Список экзаменационных вопросов по курсу «Системное программное обеспечение»



Скачать 10.99 Kb.
Дата20.12.2012
Размер10.99 Kb.
ТипДокументы
Список экзаменационных вопросов по курсу «Системное программное обеспечение»


  1. Понятие формальной грамматики и языка. Выводимость. Язык, порождаемый грамматикой.

  2. Классификация формальных грамматик и языков по Хомскому. Контекстно-зависимые грамматики.

  3. Контекстно-свободные и регулярные грамматики

  4. Правый и левый разбор цепочек. Дерево вывода.

  5. Приведенные грамматики. Алгоритмы удаления недостижимых и бесплодных символов

  6. Основные этапы трансляции.

  7. Лексический анализ.

  8. Язык, порождаемый конечным автоматом.

  9. Построение недетерминированного конечного автомата по регулярному выражению.

  10. Построение недетерминированного конечного автомата по регулярной грамматике.

  11. Преобразование недетерминированного конечного автомата в детерминированный.

  12. Синтаксический анализ.

  13. Предсказывающий разбор сверху вниз.

  14. Множества FIRST и FOLLOW, их смысл.

  15. Удаление неоднозначностей в КС-грамматиках.

  16. Семантический анализ. Контекстные условия.

  17. Атрибутные грамматики. Таблицы символов.

  18. Генерация кода. Инверсная запись.

  19. Инверсия основных операторов языков программирования.

  20. Синтаксически управляемый перевод.


Похожие:

Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconП. Ф. Лесгафта г. Санкт-Петербург Л. А. Заварухина информатика (лекции) Санкт-Петербург 2009 Содержание лекция
Новые термины и понятия: программа, программное обеспечение, базовое программное обеспечение, системное программное обеспечение,...
Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconМетодические указания по выполнению курсовых работ по дисциплине «Системное программное обеспечение»
Разработано в соответствии с Государственным образовательном стандартом впо 2000 г для направления (специальности) подготовки на...
Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconВопросы к экзамену по курсу "основы информационных технологий"
Общая характеристика программного обеспечения пэвм. Системное, инструментальное и профессионально-ориентированное программное обеспечение...
Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconСписок экзаменационных вопросов по курсу «Методы и средства контроля загрязнения ос»
Оптический спектр электромагнитных колебаний. Энергетические и фотометрические величины
Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconСистемное программное обеспечение

Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconСписок экзаменационных вопросов по курсу «Теоретическая механика»
Механика как наука о движении. Модели теоретической механики. Векторный, координатный и естественный способы задания движения
Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconСистемное программное обеспечение
...
Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconМетодическое пособие по дисциплине «Системное программное обеспечение»
Целью преподавания дисциплины также является ознакомление с некоторыми теоретическими основами построения компиляторов
Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconВступительного экзамена по специальности
В основу настоящей программы положены следующие дисциплины: алгебра, логика, дискретная математика, системное и прикладное программное...
Список экзаменационных вопросов по курсу «Системное программное обеспечение» iconСистемное по praesideo prs-sw архитектурные и инженерные характеристики
Программное обеспечение для сетевой системы оповещения должно состоять из нескольких разделов для конфигурации, диагностики, регистрации...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org