СОГЛАСОВАНО УТВЕРЖДАЮ
Заведующий кафедрой ИиВМ Ректор ФГБОУ ВПО «НИСПТР»
к.п.н., доцент
___________ ____________Ф.З.Мустафина
Г.
Вопросы к государственному экзамену по информатике
На 2010/2011 учебный год
(специальность 050201.65 – «Математика» с дополнительной специальностью «Информатика»)
Программное обеспечение
1. Виды программного обеспечения ПК. Прикладное программное обеспечение. Классификация, назначение.
2. Состав и назначение системного программного обеспечения ЭВМ. Сервисное программное обеспечение.
3. Инструментальные программные средства для решения прикладных математических задач.
4. Понятие операционной системы. Назначение и основные функции операционных систем. Обзор современных операционных систем, их развитие и классификация. Файловые системы, обзор файловых систем.
5. Основы компьютерной безопасности. Понятие компьютерного вируса. Разновидность компьютерных вирусов. Три рубежа защиты от компьютерных вирусов. Антивирусные средства.
Архитектура ПК
6. История электронно-вычислительных машин, поколения ЭВМ, классификация. Обзор внутренних и внешних устройств персональных компьютеров, их назначение и характеристики. Устройства ввода и вывода информации, их назначение и характеристики.
7. Общие принципы работы компьютера (принцип фон Неймана). Классическая архитектура компьютера. Понятие машинного языка.
8. Система команд, режимы работы (реальный и защищенный), модель доступа к памяти и функции микропроцессора. Система прерываний и принципы взаимодействия с внешними устройствами компьютера.
Алгоритмизация и программирование
9. Алгоритм и его свойства. Виды алгоритмов и способы представления алгоритмов. Алгоритмы поиска и сортировки.
10. Язык структурно-ориентированного программирования Pascal. История создания. Основные принципы структурного программирования. Структура программы. Алфавит языка Pascal. Идентификаторы, выражения, константы, переменные, числа, пользовательские типы и операции.
11. Операторы Тurbo Pascal. Простые и структурные операторы.
12. Представление информации в памяти ЭВМ. Базовые типы данных в структурно-ориентированных языках программирования. Порядковые и вещественные типы данных, операции над ними.
13. Структурированные типы данных: массивы, строки, записи, множества, Операции над ними.
14. Динамические структуры данных (указатели, списки, графы и деревья) и их реализация.
15. Функции для работы с файлами.
16. Принципы процедурного программирования Процедуры и функции: синтаксис, передача параметров, возвращение значений.
17. Рекурсивные функции и процедуры. Модульное программирование.
18. 0бъектно-ориентированное программирование. Парадигмы ООП. Реализация класса в языках программирования. Объект - как экземпляр класса.
Теоретические основы информатики
19. Понятие информация. Способы представления, виды и свойства информации. Вероятностный и объемный подход к опредлению количества информации.Меры количества информации.
20. Информационные процессы. Принципы получения, хранения, обработки и использования информации. Основы теории кодирования. Теоремы Шеннона. Основные системы счисления.
21. Вычислимые функции, алгоритмическая разрешимость задачи (частично-рекурсивные функции, регистровые машины). Машина Тьюринга и нормальные алгоритмы Маркова.
22. Теория формальных языков. Абстрактный автомат. Конечные автоматы. Цифровые автоматы. Детерминированные и недетерминированные автоматы.
Информационные технологии в образовании
23. Общее понятие информационной технологии, коммуникационной технологии. Образовательные информационные технологии. Классификация ИКТ.
24. Основные понятия и определения предметной области – информатизации образования. Цели, задачи, направления и этапы внедрения информационных и коммуникационных технологий в образовании.
25. Единое информационно-образовательное пространство. Создание и развитие информационно-образовательной среды школы.
Основы искусственного интеллекта
26. Искусственный интеллект. Направления исследований в области искусственного интеллекта и вопросы, решаемые системой искусственного интеллекта.
27. «Машинный интеллект» и робототехника. Понятие машинного зрения.
28. Данные и знания.Модели представления знаний. Логическая, продукционная, сетевая и фреймовая модели представления знаний.
29. Общая характеристика экспертных систем. Структура экспертных систем.
30. Современные нейронные сети. Основные понятия и задачи.
31. Представление о логическом программировании (база знаний в виде фактов и правил). Структура программ на языке Пролог: разделы и их содержание. Ввод и вывод в прологе. Списки в языке Пролог и операции над ними.
Компьютерные сети
32. Компьютерная сеть. Классификация компьютерных сетей.Архитектура компьютерной сети. Физическая и логическая топологии.
33. 0сновы организации локальных вычислительных сетей. Оборудование для создания локальной сети (сетевые компоненты). Программное обеспечение для создания локальной сети.
34. Эталонная сетевая модель OSI. Стек протоколов TCP/IP.
35. Основы организации сети Интернет. WWW, FTP, электронная почта. Протоколы HTTP, FTP, SMTP, POP3, TelNet.. IP и доменные адресации, провайдеры. Средства и службы автоматизации получения сетевых адресов.
36. Язык разметки гипертекста HTML. Основные конструкции и возможности. JavaScript, стили CSS.