[ На главную ] -- [ Список участников ] -- [ Правила форума ] -- [ Зарегистрироваться ]

СПО экзамен

  Вход на форум   логин       пароль   Забыли пароль? Регистрация
On-line:  

Раздел: 
ГУАП гр. 4221 / Учеба / СПО экзамен

Страницы: 1  ответить новая тема

Автор Сообщение

мастер
Группа: Участники
Сообщений: 78
 Добавлено: 28-12-2005 10:33
Вот те, кто получил халяву на экзамене:
1. Экзамен автоматом: Николаев И.В., Малыгин Н.Ю.
2. По 1 вопросу на экзамене (из вопросника с 1 по 21): Канайкина И.Е., Астапкович Д.А., Сенцов А.А., Спрут Д.А.
2. По 2 вопроса: Сотскова Т.А., Соловьев А., Жерига Г., Щепетов Д.
Остальные сдают сначала задачи, а потом (при успешной сдаче задачи) получают билет с двумя вопросами. Вопросы будут чуть позже.

feel da bass
Группа: Администраторы
Сообщений: 375
 Добавлено: 28-12-2005 22:17
Ха-ха лооол... Жаль к автомату не подоспел

частый гость
Группа: Участники
Сообщений: 10 		Добавлено: 29-12-2005 23:17
А по какому принципу это определяется...?!

punksnotdead
Группа: Участники
Сообщений: 184
 Добавлено: 29-12-2005 23:43
Ха-ха лооол... Жаль к автомату не подоспел


Не подоспел????? Ну извини, бли-и-ин, я тебя целый семестр пинал и предупреждал...

feel da bass
Группа: Администраторы
Сообщений: 375
 Добавлено: 30-12-2005 00:52
Ха-ха лооол... Жаль к автомату не подоспел


Не подоспел????? Ну извини, бли-и-ин, я тебя целый семестр пинал и предупреждал...


Че мы не сдадим 1 вопрос на 5? Да как два пальца ;) Эх где моя молодость первокурсника

punksnotdead
Группа: Участники
Сообщений: 184
 Добавлено: 30-12-2005 16:24
Ха-ха лооол... Жаль к автомату не подоспел


Не подоспел????? Ну извини, бли-и-ин, я тебя целый семестр пинал и предупреждал...


Че мы не сдадим 1 вопрос на 5? Да как два пальца ;) Эх где моя молодость первокурсника

Где твоя совесть? Вспомни, как лабы сдавали, а лучше, как делали - два пальца?

feel da bass
Группа: Администраторы
Сообщений: 375
 Добавлено: 30-12-2005 17:23
Быстро сдавали )
Не буду вдаваться в тонкости )

мастер
Группа: Участники
Сообщений: 78
 Добавлено: 03-01-2006 00:03
Вопросы к экзаменам по курсу
"Системное программное обеспечение"
(для студентов IV курса 4 факультета, вечерняя форма обучения, осень 2005 г.)
1. Трансляторы и компиляторы. Общая схема транслятора. Этапы трансляции программы.
2. Определение алфавита, языка, цепочки символов. Операции над цепочками символов. Способы задания
языков. Вопросы, решаемые при задании языка программирования.
3. Грамматики. Определение грамматики. Форма Бэкуса-Наура. Другие формы представления грамматик.
4. Классификация языков и грамматик по Хомскому. Проблема преобразования грамматик.
5. Цепочки вывода. Сентенциальная форма. Правосторонний и левосторонний выводы. Дерево вывода.
Однозначные и неоднозначные грамматики.
6. Распознаватели. Общая схема распознавателя. Классификация распознавателей.
7. Конечные автоматы (КА). Определение КА. Детерминированные и недетерминированные КА.
8. Регулярные множества и регулярные выражения. Свойства регулярных выражений.
9. Уравнения с регулярными коэффициентами. Решение уравнений с регулярными коэффициентами.
10. Связь регулярных множеств, регулярных грамматик и КА. Построение КА по заданной грамматике.
11. Автоматы с магазинной памятью (МП-автоматы). Детерминированные МП-автоматы и КС-языки.
12. Преобразование КС-грамматик. Устранение недостижимых и бесполезных символов.
13. Преобразование КС-грамматик. Устранение цепных правил и Х-правил.
14. Преобразование КС-грамматик. Определение правой и левой рекурсии. Устранение левой рекурсии.
15. Алгоритмы разбора с возвратами. Табличные распознаватели и их характеристики.
16. Распознавание цепочек КС-языков методом рекурсивного спуска.
17. LL(k) и LR(к)-грамматики. Определение, свойства, построение распознавателей.
18. Распознаватель для LL(1)-грамматик. Алгоритмы построения множеств FIRST(1,A) и FOLLOW(1,A).
19. Грамматики предшествования. Построение отношений предшествования для грамматик операторного
предшествования.
20. Грамматики предшествования. Алгоритм «сдвиг-свертка» для грамматик операторного предшествования.
21. Свойства регулярных языков и грамматик. Свойства КС-языков и КС-грамматик.
22. Автоматизированные методы построения распознавателей. Программы LEX и YACC.
23. Сканеры (лексические анализаторы). Взаимосвязь синтаксического и лексического анализа.
24. Таблицы символов. Организация таблиц символов в виде линейных списков и по методу бинарного
дерева.
25. Таблицы символов. Организация таблиц символов с помощью хэш-функций.
26. Семантический анализ. Основные действия, выполняемые на этапе семантического анализа.
27. Принципы распределения памяти. Распределение памяти под сложные структуры данных.
28. Распределение памяти. Динамическая и статическая память. Стековая организация дисплея памяти.
29. Организация компилятором таблиц RTTI. Исключительные ситуации, обработка исключительных
ситуаций.
30. Идентификация переменных. Методы идентификации локальных переменных, процедур и функций.
31. Генерация кода. Назначение генерации кода. Принцип СУ-перевода.
32. Внутреннее представление программы. Методы внутреннего представления программы.
33. Обратная польская запись. Вычисление выражений в форме обратной польской записи.
34. Оптимизация программ. Назначение оптимизации, методы и формы оптимизации.
35. Оптимизация программ. Методы оптимизации линейных участков: свертка объектного кода и исключение
лишних операций.
36. Понятие прохода. Однопроходные и многопроходные компиляторы.
37. Особенности построения компиляторов с языка ассемблера. Макрогенерация.
38. Особенности построения интерпретаторов. Применение современных интерпретаторов.
39. Современные компиляторы и системы программирования. Структура и составные части систем
программирования.
40. Функции текстовых редакторов, компоновщиков и загрузчиков в современных системах
программирования.
41. Концепция организации распределенных вычислений. Построение приложений по технологии «клиент-
сервер».
42. Концепция организации распределенных вычислений. Построение приложений по трехуровневой и
многоуровневой технологии.

Удачи!!!

Страницы: 1  ответить новая тема
Раздел: 
ГУАП гр. 4221 / Учеба / СПО экзамен

KXK.RU