Рубежный контроль к разделу 2

• Название: Рубежный контроль к разделу 2
• Дата: 07.04.2022
• Размер: 17.97 Kb.
• Имя файла: RK2-3_Diskra_1.docx
• Тип: Документы; #451809

Рубежный контроль к разделу 2

1. 
   Является ли слово P в алфавите {0,1,2} кодом сообщения в кодировании, задаваемом схемой {1->10; 2->12; 3->012; 4->101; 5->2100}
   

P = 1012101201210012

• 
  Да
  
• 
  Нет
  

2. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга. После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено сообщение 1001011. Восстановить исходное сообщение.
   

• 
  10
  
• 
  0011
  
• 
  1101
  
• 
  0101
  

3. 
   Является ли код С с кодирующим алфавитом {0,1,2} однозначно декодируемым: С = {01, 12, 021, 0102, 10112}
   

• 
  Да
  
• 
  Нет
  

4. 
   Является ли код С с кодирующим алфавитом {0,1,2} однозначно декодируемым: С = {01, 201, 112, 122, 0112}
   

• 
  Да
  
• 
  Нет
  

5. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга. После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено сообщение 110. Восстановить исходное сообщение.
   

• 
  110
  
• 
  11
  
• 
  01
  
• 
  1
  

6. 
   Является ли слово P в алфавите {0,1,2} кодом сообщения в кодировании, задаваемом схемой {1->10; 2->12; 3->012; 4->101; 5->2100}
   

P = 0121001210201

• 
  Да
  
• 
  Нет
  

7. 
   Пользуясь неравенством Макмиллана, установите, при каких «n» следующие наборы чисел могут являться наборами длин кодовых слов однозначно декодируемых двоичных кодов {2, n+1, n+1, n+3, 2n }
   

• 
  n >= ln 2
  
• 
  n >= 3
  
• 
  n >= 2
  
• 
  n >= 1
  

8. 
   Найти кодовое расстояние для данного множества С (найти минимальное расстояние между вершинами по Хэммингу) С = (11000, 10101, 01110)
   

• 
  3
  
• 
  4
  
• 
  5
  
• 
  8
  

Рубежный контроль к разделу 3

1. 
   В ациклическом орграфе глубиной вершины «V» называется
   

• 
  Максимальное число дуг в ориентированном пути из какого-нибудь истока в вершину V
  
• 
  Максимальное число дуг в ориентированном пути из вершины V в исток
  
• 
  У вершины глубины быть не может
  
• 
  Число инцидентных этой вершине дуг
  

2. 
   Истоками называются
   

• 
  Вершины орграфа, в которые не входит ни одной дуги
  
• 
  Вершины орграфа, из которых выходят все дуги
  
• 
  Входные переменные
  

3. 
   К определению конечного Автомата ближе фраза:
   

• 
  Называется ориентированный граф с множеством вершин Q у которого каждой паре (a, q) сопоставляется дуга, идущая из вершины q в вершину, соответствующую G (a, q). Этой дуге приписывается пометка. Особым образом помечена вершина, соответствующая начальному состоянию.
  
• 
  Называется любая шестёрка (A, B, Q, q0, G, F), где A, B, Q – конечные алфавиты (A называют входным алфавитом, B – выходным алфавитом, Q – множеством состояний), G: A x Q -> Q, F: A x Q -> B, q0 из Q – начальное состояние.
  

4. 
   К определению Диаграммы Мура для автомата ближе фраза
   

• 
  Ориентированный граф с множеством вершин Q, у которого каждой паре (a, q) сопоставляется дуга, идущая из вершины q в вершину, соответствующую G (a, q). Этой дуге приписывается пометка. Особым образом помечена вершина, соответствующая начальному состоянию.
  
• 
  Называется любая шестёрка (A, B, Q, q0, G, F), где A, B, Q – конечные алфавиты (A называют входным алфавитом, B – выходным алфавитом, Q – множеством состояний), G: A x Q -> Q, F: A x Q -> B, q0 из Q – начальное состояние.
  

5. 
   Дополните определение необходимыми пунктами: Схемой из функциональных элементов в базисе Б называется ациклический упорядоченный орграф, в котором:
   

• 
  Каждому истоку приписана некоторая переменная, причем разным истокам приписаны разные переменные (истоки при этом называются входами схемы, а приписанные им переменные – выходными переменными)
  
• 
  Каждой вершине в которую входят k >= 1 дуг, приписана функция из базиса Б, зависящая от k переменных (вершина с приписанной функцией при этом называется функциональным элементом)
  
• 
  Некоторые вершины выделены как выходы (истоки одновременно могут являться выходами)