Формальные языки и грамматики.
Дать определения: алфавит, лексема, цепочка вывода, синтаксис, семантика, семиотика, прагматизм программы, грамматика. Классификация языков и грамматик (по Хомскому: тип 0 – тип 3). Форма Бэкуса-Наура (ФБН). Пример математического описания языка (по ФБН).
Вопросы к государственному экзамену по дисциплине «Микропроцессорные системы» 1. Классификация микропроцессорных систем: микроконтроллер, контроллер, микрокомпьютер, компьютер (назначение, задачи, основные отличия). 2. Краткая характеристика возможностей и применений микропроцессорных средств. Традиционная цифровая система на «жесткой логике», универсальная (программируемая) цифровая система, достоинства, недостатки. 3. Краткая характеристика возможностей и применений микропроцессорных средств. Основные режимы работы микропроцессорной системы. Программный обмен информацией. Обмен с использованием прерываний. Обмен с использованием прямого доступа к памяти. 4. Архитектура микропроцессорной системы. Архитектура Фон Неймана (Принстонская). Гарвардская архитектура. Их достоинства, недостатки. 5. Архитектура микропроцессорной системы. Структура связей между устройствами, входящими в микропроцессорную систему. Классическая структура связей, шинная структура связей, их достоинства и недостатки. Типовая структура микропроцессорной системы. Основные шины, входящие с системную магистраль. 6. Организация подсистемы обработки и управления: микропроцессор. Основное назначение микропроцессора в системе. Система команд микропроцессора. Пример структуры простейшего процессора. 7. Организация подсистемы обработки и управления: микропроцессор. Основные факторы, влияющие на быстродействие процессора. Регистры процессора. 8. Организация подсистемы памяти. Функции памяти. Структура модуля памяти. Специальные области памяти: память программы начального запуска, паять для стека, таблица векторов прерываний, память устройств, подключенных к системной шине. 9. Организация подсистемы ввода-вывода. Функции устройств ввода/вывода. Структура типового устройства ввода/вывода. Основные группы устройств ввода/вывода. 10.
|
