Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Тест № 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            

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.008 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал