«УТВЕРЖДАЮ»
Декан факультета ИТ______________//
«____»______________2010 г.
Список экзаменационных вопросов к государственному (итоговому) экзамену по специальности
230105 «Программное обеспечение вычислительной техники и автоматизированных систем»
Системное ПО, ОС, ТВП
1. Организация вычислительных процессов в однопроцессорном компьютере (режимы однозадачный, многозадачный, многопоточный). (нету)
2. Организация ввода-вывода семейств IBM-370 и УУМ/ДС: каналы и канальные программы, рабочие области каналов, очереди на обслуживание. (нету)
3. Определение и примеры хеш-функций. Выбор оптимальных хеш-функций для доступа к табличным данным различных компонент системного ПО.(возможно 34 в готовых)
СИИ и Логическое программирование
4. Основные понятия СИИ. Методика концептуального описания и концептуальная модель задачи принятия решений.(нету)
5. Построение пространства состояний задачи. Методы поиска решений в пространстве состояний.(нету)
6. Понятие "знания" и его отличия от понятия "данные". Классификация и основное содержание моделей представления знаний.(нету)
7. Исчисление высказываний как модель представления знаний. Проблема логического вывода и алгоритмическая проблема разрешения. Доказательство общезначимости формулы с помощью метода опровержения и метода резолюций. (нету)
8. Исчисление предикатов как метод представления знаний. Предикаты, виды термов в предикатах. Квантор общности и квантор существования. Исключение кванторов, сколемизация, предваренная форма. Логический вывод в ИП.(нету)
9. Программирование на языке Пролог. Основные конструкции языка. Виды термов и их синтаксис. Функциональные термы. Использование функциональных термов для моделирования состояния предметной области. (нету)
10. Программирование на языке Пролог. Основные разделы программы. Факты, правила и цели (вопросы). Простые и списочные вопросы. Переменные, анонимные переменные. Логические связки в Прологе.(нету)
11. Представление знаний в виде правил-продукций. Механизм вывода в продукционной системе. Взаимодействие правил в процессе рассуждений.(нету)
12. Представление знаний в виде фреймов. Логический вывод на фреймах.(нету)
13. Представление знаний в виде семантической сети. Логический вывод на СС. (нету)
14. Представление нечетких знаний. Нечеткие множества и отношения. Нечеткий вывод. (нету)
15. Понятие агента и МАС: определение, критерии целесообразности и области применения многоагентного подхода для решения задач. Отличие агента от объекта и экспертной системы.(нету)
16. Агенты, как целеустремленные системы: BDI-модель агента, обоснование целесообразности ее использования (нету)
17. Стандартные языки взаимодействия агентов: KQML, KIF – назначение, структура сообщений, примеры сообщений.(нету)
Объектно-ориентированное программирование
18. Объектно-ориентированные системы программирования: основные свойства и преимущества. Объектно-ориентированное представление данных: понятие объекта; отличие понятия 'объект' от понятия 'данные' в других языках программирования. (нету)
19. Объектно-ориентированное представление данных: понятие объекта; описание объекта в системе; внутренняя реализация и внешний интерфейс объекта; состояние, свойства и поведение объекта; принцип скрытия реализации.(нету)
20. Объектно-ориентированное представление данных: понятие класса. Экземпляры класса, общее и различное в них; отличие понятия 'класс' от понятия 'тип данных' в процедурных языках программирования; сообщения и методы экземпляра и класса; создание экземпляров класса.(нету)
21. Объектно-ориентированное представление данных: наследование; иерархия классов в системе; методы и переменные экземпляра для подклассов и суперклассов; создание новых классов и методов; поиск объектом метода в иерархии.(нету)
22. Объектно-ориентированное проектирование: методика концептуального описания предметной области и объектная модель задачи; принципы программирования в объектно-ориентированной среде. (нету)
Базы данных
23. Трехуровневая архитектура баз данных. Схемы каждого уровня. (нету)
24. Три классических модели баз данных. (похож 44ый)
25. Архитектура «клиент-сервер» и распределенные БД.(кусок 52го)
26. Алгоритм выполнения транзакций в базах данных. Восстановление после сбоев.(нету)
27. Языки реляционной алгебры и реляционного исчисления. (нету)
28. Команды SQL модификации данных. (е)-возможно 66ой
29. Распределенные базы данных. Доступ через глобальные сети.(нету)
Тестирование программного обеспечения
30. 1. Задачи тестирования программ при их проектировании, разработке и
эксплуатации.(нету)
31. Тесты программ: определение и классификация.(нету)
32. План тестирования программного продукта. Назначение и общий обзор содержания плана.(нету)
33. Основные типы программных ошибок. Классификация этих ошибок по степени их влияния на уровень качества программного продукта.(нету)
34. Организация тестирования программного продукта. Основные этапы тестирования программ.(нету)
35. Создание среды тестирования программ. Применение технологии виртуальных машин.(нету)
36. Система отслеживания обнаруженных ошибок при тестировании программ.(нету)
37. Состав группы тестирования и распределение обязанностей.(нету)
38. Особенности тестирования эксплуатируемых программ.(нету)
39. Проектирование тестов. Определение совокупности тестов. Определение форматов входных данных. Определение конфигурации средств тестирования. Проверка системы тестов на полноту покрытия.(нету)
40. Разработка тестовых случаев. Использование технологии синтеза тестовых случаев, основанной на разбиении множества входных данных на классы эквивалентности и анализе их граничных значений. Начальная установка и очистка тестируемой программы и среды тестирования.(нету)
41. Особенности тестирования функций и удобства графического интерфейса.(нету)
42. Тестирование инсталляции, деинсталляции и обновления программ.(нету)
43. Особенности тестирования Web-приложений.(нету)
44. Показатели качества процесса тестирования программ по результатам выполнения цикла тестирования и результатам эксплуатации программ.(нету)
45. Средства автоматизации тестирования программных средств(нету)
46. Основные требования тестопригодности, обеспечивающие высокое качество программ. Процедуры следящего и активного самотестирования программ.(нету)
Заведующий кафедрой МОВС ________________ //
