Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Тест № 3 (по разделу 3)
|
|
1. Найдите кратчайший путь из вершины 1 в вершину 8 на графе, заданном матрицей весов:
(веса в пустых клетках равны 
).
Постройте остовное дерево для полученного графа.
| A. | |
| B. | |
| C. | |
| D. |
2. Изобразить в виде графа структуру заданного языка и построить совокупность слов, порождаемых грамматикой данного языка: Алфавит 
. Правила грамматики: 
.
| A. | 
|
| B. | 
|
| C. | 
|
| D. | 
|
3. Имеется устройство с входным каналом 
, каналом обратной связи 
и выходным каналом 
, реализующее отображение 
, заданное в виде таблицы
|
| 
| 
|
|
На вход подаётся последовательность 122121.
Определите последовательность на выходе, если 
.
| A. | |
| B. | |
| C. | |
| D. |
4. Постройте СДНФ, сокращённую и минимальную ДНФ булевой функции, заданной таблицей.
|
|
|
| 
|
| A. | 
|
| B. | 
|
| C. | 
|
| D. | 
|
5. Изобразите контактные схемы для исходной, сокращённой и минимальной ДНФ.
ПРАВИЛЬНЫЕ ОТВЕТЫ НА ТРЕНИРОВОЧНЫЕ ТЕСТЫ
| № теста | Раздел | Номера вопросов / Номера правильных ответов | ||||||||||
| Раздел 1 | Номер вопроса | |||||||||||
| Правильный ответ | A, B | D | D | D | A | A | ||||||
| Раздел 2 | Номер вопроса | |||||||||||
| Правильный ответ | C | B | A | A, C | D | B | B | A | A | D | ||
| Раздел 3 | Номер вопроса | |||||||||||
| Правильный ответ | B | A | D | A |