Федеральное агентство по образованию




НазваниеФедеральное агентство по образованию
Дата03.02.2016
Размер37 Kb.
ТипДокументы
Раздел 4 УМК


ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Факультет ________Информационных систем и технологий_________________

(наименование факультета, к которому относится кафедра)

Кафедра __________________Вычислительная техника___________________

(наименование кафедры)


КОМПЛЕКТ ЭКЗАМЕНАЦИОННЫХ БИЛЕТОВ


По дисциплине _________ ____ Теория автоматов ___________________

(наименование дисциплины)

по направлению (специальности) 23010065 «Вычислительные машины, системы, комплексы и сети»

(шифр и наименование направления, специальности)

Семестр ___3___






Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 1

1. Методы задания автоматов


2. Функции возбуждения памяти





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.










Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 2

1. Реакция А Мили


2. Построение логической схемы структурного автомата





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.


Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 3

1. Реакция А Мура


2. Минимизация комбинационных схем





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 4

1. Переход от А Мура к А Мили


2. Синтех на триггерах с раздельными входами





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 5

1. Переход от А Мили к А Мура


2. Синтез на элементах задержки





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 6

1. Пример преобразования автомата Мили в автомат Мура


2. Синтез на триггерах со счетным входом





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 7

1. Пример перехода от автомата Мили с переходящим состоянием к автомату Мура



2. Графический синтез автомата на элементах задержки





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 8

1. Теоретические основы минимизации


2. Графический синтез автомата на триггерах со счетным входом





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 9

1. Алгоритм минимизации


2. Графический синтез автомата на триггерах с раздельными входами





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 10

1. Пример минимизации автомата Мили


2. Гонки в автомате





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.


Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 11

1. Пример минимизации автомата Мура


2. Суть и алгоритм развязывания состояний





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 12

1. Совмещенная модель автомата (С-автомат)


2. Пример противогоночного кодирования





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 13

1. Композиция элементарных автоматов


2. Соседнее кодирование состояний автомата





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 14

1. Структурный алфавит и автоматное время


2. Кодирование состояний и КС





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.

Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 15

1. Соотношение абстрактного и структурного автоматов


2. Кодирование выходных сигналов и КС





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 16

1. Основы канонического синтеза автоматов


2. Оценка сложности КС





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.


Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 17

1. Ограничения в работе схем


2. Пример кодирования состояний автомата





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 18

1. Пример полного автомата Мура


2. Микропрограммы работы дискретных устройств





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.


Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 19

1. Представление структурного автомата


2. Граф-схемы алгоритмов (ГСА)





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 20

1. Работа автомата


2. Содержательные граф-схемы алгоритмов





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 21

1. Синтез комбинационных схем


2. Логические схемы алгоритмов (ЛСА)





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 22

1. Абстрактный и структурный автомат памяти


2. Формулы перехода





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 23

1. Пример функционирования автомата памяти


2. Матричные схемы алгоритмов (МСА)





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 24

1. Таблицы и графы абстрактного структурного автомата (С-А) и автомата памяти (АП)


2. Гонки в автомате





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 25

1. Кодирование сигналов и состояний


2. Суть и алгоритм развязывания состояний





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 26

1. Структура и таблицы синтезированного автомата


2. Соседнее кодирование состояний автомата





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.


Ульяновский государственный технический университет

Факультет информационных систем и технологий

Кафедра «Вычислительная техника»

Специальность (направление)

23010062 «Информатика и вычислительная техника»

Дисциплина «Теория автоматов»

Семестр 3

Форма обучения - очная

Экзаменационный билет № 27

1. Функции выходов комбинационных схем КС1 и КС2


2. Оценка сложности КС





Составил: _______________ В. С. Иванов

(подпись)

«___»________2007_г.

Утверждаю:

Зав. кафедрой _____________ П. И. Соснин

(подпись)

«___»________2007_г.



Похожие:

Федеральное агентство по образованию iconФедеральное агентство по образованию РФ комитет по образованию администрации волгоградской области
Дискутируются актуальные для современной филологии проблемы лингвоконцептологии и лингвокультурных типажей
Федеральное агентство по образованию iconФедеральное агентство по образованию

Федеральное агентство по образованию iconФедеральное агентство по образованию
Федеральное государственное учреждение государственный научно-исследовательский институт информационных технологий и телекоммуникаций...
Федеральное агентство по образованию iconМинистерство образования и науки российской федерации федеральное агентство по образованию

Федеральное агентство по образованию iconФедеральное агентство по образованию федеральное государственное образовательное учреждение высшего профессионального образования
Контрольно-измерительные материалы содержат комплекс тестовых заданий по учебному пособию «Физическая культура студента» и перечень...
Федеральное агентство по образованию iconФедеральное агентство по образованию
Технико-экономическое обоснование эффективности использования нового оборудования
Федеральное агентство по образованию iconФедеральное агентство по образованию
Филиала Красноярского государственного педагогического университета им. В. П. Астафьева в г. Железногорске
Федеральное агентство по образованию iconФедеральное агентство по образованию
О создании Образовательно-инновационного центра фармацевтической помощи тгу им. Г. Р. Державина
Федеральное агентство по образованию iconФедеральное агентство по образованию
Наименование курса: Автоматизированное проектирование современной цифровой электронной аппаратуры 14
Федеральное агентство по образованию iconФедеральное агентство по образованию
Подиновский В. В., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница