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

Вопросы для МГЭ по направлению 230100.62
«Информатика и вычислительная техника»
дисциплина «Интерфейсы периферийных устройств»
1.
Обобщенная двухуровневая модель системы передачи информации.
2.
Основные функции уровней и подуровней двухуровневой модели.
3.
Понятие протокола и интерфейса.
4.
Подуровень кодирования и формирования сообщений. Алгоритм
кодирования и декодирования циклических кодов.
5.
Определение параметров циклического кода по порождающему
многочлену.
6.
Использование циклических кодов в реальных системах. Пакеты ошибок.
Способность кода обнаруживать пакеты ошибок.
7.
Расчет вероятности ошибки декодирования.
8.
Расчет вероятности отказа от декодирования.
9.
Подуровень управления доступом к среде. Модели источников
сообщений.
10.
Классификация методов доступа.
11.
Оценка средней задержки метода временного разделения.
12.
Оценка средней задержки метода доступа по запросу.
13.
Оценка средней задержки метода случайного множественного доступа.
14.
Основные характеристики систем случайного множественного доступа.
15.
Идеализированная модель системы множественного доступа.
16.
Алгоритм ALOHA. Обоснование неустойчивости алгоритма.
17.
Алгоритм разрешения конфликта
со случайными паспортами с
передачей по этапам.
18.
Алгоритм разрешения конфликта со случайными паспортами с передачей
по цугам.
19.
Двоичный симметричный алгоритм разрешения конфликта.
20.
Алгоритм разрешения конфликта с фиксированными паспортами.
21.
Блокированный стек-алгоритм.
22.
Модифицированный блокированный стек-алгоритм.
23.
Модель канала с ложными конфликтами.
24.
Неблокированный стек-алгоритм.
25.
Классификация алгоритмов случайного множественного доступа.
26.
Подуровень модуляционного кодирования. Манчестерский код.
27.
Блоковое и неблоковое кодирование модуляционных кодов.
28.
Прямая и относительная модуляция.
29.
Подуровень согласования со средой. Алгоритм восстановления
синхронизации.
30.
Классификация периферийных устройств и интерфейсов
31.
Виды и формы информации, физическое и логическое представление
32.
Стандартные алфавиты и коды
33.
Назначение и классификация носителей информации
34.
Программно-управляемый обмен данными
35.
Обмен с прерываниями и прямой доступ к памяти
36.
Типы интерфейсов
37. Классификация печатающих устройств
3 8. Классификация индикаторов дисплеев
39.
Устройства ввода-вывода информации с магнитных носителей
40.
Электронно-лучевые трубки
41.
Устройства ударной последовательной печати
42.
Струйные печатающие устройстваеские печатающие устройства
43.
Электростатические печатающие устройства
44.
Электрофотографические печатающие устройства
45.
Сканеры
46.
Плоские панели
2
Вопросы для МГЭ по направлению 230100.62
«Информатика и вычислительная техника»
дисциплина «Системное программное обеспечение»
1. Трансляторы и компиляторы. Общая схема транслятора. Этапы трансляции
программы.
2. Определение алфавита, языка, цепочки символов. Операции над цепочками
символов. Способы задания языков. Вопросы, решаемые при задании языка
программирования.
3. Грамматики. Определение грамматики. Форма Бэкуса-Наура. Другие формы
представления грамматик.
4. Классификация
языков
и
грамматик
по
Хомскому.
Проблема
преобразования грамматик.
5. Цепочки вывода. Сентенциальная форма. Правосторонний и левосторонний
выводы. Дерево вывода. Однозначные и неоднозначные грамматики.
6. Распознаватели.
Общая
схема
распознавателя.
Классификация
распознавателей.
7. Конечные автоматы (КА). Определение КА. Детерминированные и
недетерминированные КА.
8. Регулярные множества и регулярные выражения. Свойства регулярных
выражений.
9. Уравнения
с
регулярными
коэффициентами.
Решение
уравнений
с
регулярными коэффициентами.
10. Связь регулярных множеств, регулярных грамматик и КА. Построение КА
по заданной грамматике.
11. Автоматы с магазинной памятью (МП-автоматы). Детерминированные МПавтоматы и КС-языки.
12. Преобразование КС-грамматик. Устранение недостижимых и бесполезных
символов.
13. Преобразование КС-грамматик. Устранение цепных правил и ^.-правил.
14. Преобразование КС-грамматик. Определение правой и левой рекурсии.
Устранение левой рекурсии.
15. Алгоритмы разбора с возвратами. Табличные распознаватели и их
характеристики.
16. Распознавание цепочек КС-языков методом рекурсивного спуска. 17.1Х(к)грамматики.
Определение
ЬЬ(к)-грамматик.
Построение
распознавателей для ЬЬ(к)-грамматик.
18. Распознаватель для 1Х(1)-грамматик. Алгоритмы построения множеств
FIRST(1,A) и FOLLOW(l,A).
19.Ь11(к)-грамматики.
Определение
Ы1(к)-грамматик.
Построение
распознавателей для ЬЯ(к)-грамматик.
20. Грамматики предшествования. Алгоритмы разбора цепочек и вычисления
отношений предшествования.
21. Свойства регулярных языков и КС-языков.
22. Автоматизированные методы построения распознавателей. Программы LEX
и YACC.
23. Сканеры (лексические анализаторы). Взаимосвязь синтаксического и
лексического анализа.
24. Таблицы символов. Организация таблиц в виде линейных списков.
Алгоритм логарифмического поиска.
25. Таблицы символов. Организация таблиц символов по методу бинарного
дерева.
26. Таблицы символов. Организация таблиц символов с помощью хэш-функций.
27. Семантический анализ. Основные действия, выполняемые на этапе
семантического анализа.
28. Принципы распределения памяти. Распределение памяти под сложные
структуры данных.
29. Распределение памяти. Динамическая и статическая память. Организация
компилятором таблиц RTTI.
30. Дисплей памяти при выполнении процедуры или функции. Стековая
организация дисплея памяти.
4
31. Идентификация
переменных.
Методы
идентификации
локальных
переменных, процедур и функций.
32. Генерация кода. Назначение генерации кода. Принцип СУ-перевода.
33.Внутреннее представление программы. Методы внутреннего представления
программы.
34. Обратная польская запись. Вычисление выражений в форме обратной
польской записи.
35. Оптимизация программ. Назначение оптимизации, методы и формы
оптимизации.
36. Оптимизация внутреннего представления программы. Свертка операций.
37. Оптимизация внутреннего представления программы. Исключение лишних
операций.
38. Понятие прохода. Однопроходные и многопроходные компиляторы.
39. Интерпретаторы. Особенности построения и работы интерпретаторов.
Примеры современных интерпретирующих систем программирования.
40. Компиляторы с языка ассемблера. Особенности организации компиляторов
с языка ассемблера.
41. Современные компиляторы и системы программирования. Структура и
составные части систем программирования.
42. Современные компиляторы и системы программирования, этапы развития.
Функции текстовых редакторов в системах программирования.
43. Функции
компоновщиков
и
загрузчиков
в
современных
системах
программирования. Редакторы ресурсов интерфейса пользователя.
44. Разработка приложений в распределенных сетях по технологии «клиентсервер» и по трехуровневой (multi-tier) технологии.