Информатика

№	Вопрос	Комментарии
ВВЕДЕНИЕ
1.	История создания ЭВМ.
2.	Принципы фон Неймана.	Особенности современных компьютеров.
3.	Поколения ЭВМ.
4.	Развитие программного обеспечения.
5.	История ПЭВМ.	Принцип открытой архитектуры. Развитие компьютеров IBM PC. Причины успеха персональных компьютеров. Ограниченность области применения персональных компьютеров.
6.	Информатика как наука.	Теоретическая информатика. Кибернетика. Программирование. Искусственный интеллект. Информационные системы. Вычислительная техника. Информатика в природе. Информатика в обществе.
Принципы обработки информации.
7.	Информация и формы ее представления.
8.	Информационные процессы и технологии.
9.	ЭВМ как средство обработки информации.	Понятие архитектуры ЭВМ. Классификация ЭВМ. Основные характеристики вычислительной техники. Перспективы развития вычислительных средств
Системы счисления и представление данных.
10.	Системы счисления.
11.	Преобразование чисел.	Правило замещения. Правило деления-умножения.
12.	Формы представления данных.
13.	Специальное кодирование чисел.	Прямой, обратный и дополнительный коды.
Программное обеспечение ЭВМ.
14.	Классификация программного обеспечения.
15.	Структура и функции MS DOS.	Загрузка и схема работы. Характеристика команд. Справочная система. Файловая организация данных. Таблица размещения файлов. Каталоги. Norton Commander.
16.	Характеристика и архитектура Windows 95-98.	Интерфейс и запуск программ. Работа с файлами и папками. Использование сервисных программ.
17.	Офисные средства Windows.	Основные сведения о шрифтах. Сравнительные характеристики текстовых процессоров. Ключевые понятия электронных таблиц. Табличные процессоры. Интеграция возможностей программ. Графические редакторы. Использование буфера обмена.
Алгоритмы и способы их описания.
18.	Алгоритмизация.	Понятие алгоритма. Свойства алгоритма.
19.	Способы описания алгоритмов.
20.	Структурные схемы алгоритмов.	Линейные процессы. Ветвящиеся процессы. Циклические процессы.
Решение задач на ЭВМ.
21.	Этапы подготовки и решения задач на ЭВМ.
22.	Компиляция и интерпретация программ.
23.	Стили программирования.
Алгоритмический язык программирования BASIC.
24.	Общая характеристика языка BASIC.
25.	Состав языка.	Алфавит языка. Выражения. Типы данных. Константы и переменные.
26.	Управляющие операторы.	Остановка программы. Оператор безусловного перехода. Оператор условного перехода. Операторы цикла. Оператор выбора SELECT CASE.
27.	Обработка строк.	Работа со строками и символами.
28.	Массивы в BASIC.
29.	Подпрограммы и функции.	Функции и процедуры, определенные пользователем.
30.	Работа с файлами.
31.	Обработка ошибок.	Оператор ON ERROR GOTO. Оператор RESUME.
32.	Графические возможности.	Переход в графический режим экрана. Операторы, реализующие графику.
Основы компьютерной графики.
33.	Основные понятия и определения.
34.	Системы кодирования цветов.
35.	Сжатие изображений.
36.	Форматы графических файлов.
37.	Текстура изображений.
38.	Анимация.
Базы данных и информационные системы.
39.	Основные понятия и определения.	Информационная система. Банки данных. База данных.
40.	Процесс создания информационной системы.
41.	Архитектура информационной системы.	Архитектура клиент-сервер.
42.	Модели данных.	Иерархическая. Сетевая. Реляционная. Объектно-ориентированная.
43.	Системы управления базами данных.
44.	Реляционная модель данных.	Элементы реляционной модели. Ограничения и операции над отношениями.
45.	Проблемы проектирования реляционных БД	Избыточное дублирование данных и аномалии. Формирование исходного отношения.
46.	Проектирование БД методом нормальных форм.	Зависимости между атрибутами: функциональная, транзитивная, многозначная. Нормальные формы: первая нормальная форма, вторая нормальная форма, третья нормальная форма, усиленная 3НФ (нормальная форма Бойса-Кодда БКНФ).
47.	Обеспечение целостности БД.	Ограничения диапазонов значений атрибутов отношений. Структурные ограничения на кортежи отношений.
48.	Языки запросов QBE и SQL.
Сети ЭВМ и работа в них.
49.	Архитектура сети.	Эталонная модель взаимодействия открытых систем (Open System Interconnection — OSI).
50.	Аппаратные средства ЛВС.
51.	Структурная и функциональная организация ЛВС.	Топология ЛВС. Принципы управления. Методы доступа и протоколы передачи данных. Технология «клиент-сервер».
52.	Программные средства ЛВС.	Понятие сетевой операционной системы.
53.	Телекоммуникационные средства.
54.	Принципы работы и характеристики модема.
55.	Архитектура Internet.
56.	Протоколы обмена и адресация.	Способы подключения пользователя к Internet. TCP/IP. Сетевые адреса. Доменная адресация.
57.	Программы просмотра Web-документов.
Моделирование и математические проблемы.
58.	Постановка задачи.	Определение модели. Цели моделирования.
59.	Схема процесса моделирования.	Принцип баланса точности. Преимущества и недостатки математического моделирования.
60.	Классификация математических моделей.	Аналитическое моделирование. Имитационное моделирование. Статические и динамические, дискретные и непрерывные, детерминированные, стохастические и нечеткие, сосредоточенные и распределенные, линейные и нелинейные, стационарные и нестационарные модели.
61.	Задачи и методы исследования операций.	Линейное программирование. Нелинейное программирование. Динамическое программирование. Задачи на графах. Теория решений. Теория запасов. Теория массового обслуживания. Динамика боя.
62.	Математические проблемы.
63.	Пакеты прикладных программ.
Системы искусственного интеллекта.
64.	Понятия искусственного интеллекта.	Бионическое и прагматическое направления. Отличия знаний от данных.
65.	Понятия.	Способы образования понятий. Сравнимые понятия. Процедура классификации.
66.	Высказывания.
67.	Рассуждения.
68.	Логические законы.	Закон тождества. Закон противоречия. Закон исключенного третьего. Закон достаточного основания. Двухпосылочные выводы.
69.	Индуктивные рассуждения.	Полная и неполная индукция. Индуктивные выводы.
70.	Представление знаний.	Система представления знаний (СПЗ). Язык представления знаний (ЯПЗ).
71.	Модель представления знаний.	Семантические сети. Фреймы. Продукционные системы. Логические системы.
72.	Направления работ и инструментарий ИИ.	Экспертные системы. Системы программирования на языках высокого уровня. Системы программирования на языках представления знаний. Средства автоматизированного создания ЭС. Оболочки, или «пустые» экспертные системы.
Алгоритмический язык программирования Pascal.
73.	Общая характеристика языка.
74.	Элементы языка.
75.	Операторы языка.	Пустой и составной. Условный оператор. Операторы повторений. Множественный выбор. Оператор безусловного перехода.
76.	Общая структура программы.
77.	Типы данных.	Простые и структурированные. Перечислимый и ограниченный тип. Массивы. Символьные строки. Множества. Записи.
78.	Типизированные константы.
79.	Совместимость и преобразование типов.
80.	Общая структура подпрограммы. Механизм параметров.	Параметры-значения и параметры-переменные, безтиповые параметры.
81.	Процедурные типы.
82.	Модули.	Структура модулей. Заголовок модуля и связь модулей друг с другом. Компиляция модулей. Доступ к объявленным в модуле объектам. Стандартные модули.
83.	Ключи и директивы компилятора Турбо-Паскаля.
84.	Указатели и динамическая память.	Понятие динамической памяти. Объявление указателей. Выделение и освобождение динамической памяти. Использование указателей. Процедуры и функции для работы с динамической памятью.
85.	Файлы.	Доступ к файлам. Процедуры и функции для работы с файлами. Текстовые файлы. Типизированные и нетипизированные файлы.
86.	Использование внешних процедур и функций.
87.	Использование встроенных машинных кодов.
88.	Обращение к функциям операционной системы.	Функции управления операционной средой. Процедуры управления процессами. Процедуры обслуживания прерываний. Программы, резидентные в памяти. Процедуры работы с датой и временем. Процедуры и функции проверки состояния диска. Процедуры и функции работы с файлами.
89.	Оверлей.	Структура оверлейной программы. Администратор оверлеев. Оформление оверлеев. Инициализация оверлеев. Управление оверлейным буфером. Правила работы с оверлеями.