Ый семестр. Основы информатики: (выделенное зелёным цветом исключается из списка вопросов)
1. Информация и данные. Количество информации. Энтропия. Формула Хартли и формула Шеннона.
2. Данные. Общая схема передачи данных. Информация. Свойства информации.
3. Информатика. Информационные технологии.
4. Кибернетика. Кибернетические системы. Формальное описание КС. Обратная связь.
5. Машинный эксперимент. Его место среди классических научных методов. Анализ и синтез кибернетических систем.
6. Моделирование. Математическое моделирование. Моделирование систем в терминах «вход – выход». Основные типы решаемых задач при моделировании.
7. Понятие алгоритма. Определение. Свойства алгоритмов. Примеры алгоритмов.
8. Блок-схема как средство представления алгоритма. Основные элементы блок-схемы.
9. Машина Тьюринга. Тезис Чёрча-Тьюринга.
10. Основные понятия логики. Простые и сложные высказывания.
11. Основы формальной логики. Основные логические операции: отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция. Таблицы истинности.
12. Принцип работы RS-триггера.
13. История развития вычислительной техники. Вклад Цузе в развитие вычислительной техники.
14. Принципы фон Неймана организации ЭВМ. Структурная схема ЭВМ фон Неймана. Первые ЭВМ: ENIAC, EDVAC. ЭВМ Лебедева. Их технические характеристики.
15. Схема работы УУ машины Неймана.
16. Основные этапы (поколения) развития ЭВМ. Структурная схема ПК с общей шиной. Базовая конфигурация ПК.
17. Системы счисления: двоичная и шестнадцатеричная. Перевод из десятичной СС в двоичную и шестнадцатеричную СС. Кодирование символов. Таблица ASCII.
18. Представление данных в ЭВМ: числа с плавающей и фиксированной запятой.
19. Кодирование целых чисел со знаком (дополнительный код) и без знака.
20. Внутренняя и внешняя память ПК. Назначение. Иерархия запоминающих устройств ПК: время доступа, объём, стоимость хранения данных. Кэш-память; принцип работы.
21. Операционная система, назначение. Требования, предъявляемые к современным ОС: расширяемость, переносимость, совместимость, надёжность, безопасность, производительность.
22. ОС как система управления ресурсами: многозадачность, мультипроцессорность.
23. ОС как система управления ресурсами: кэш - память (принцип действия).
24. ОС как система управления ресурсами:файлы, файловая система и файловая структура.
25. Логическая и физическая организация файловой системы, программы навигации по ФС.
26. Секторы, дорожки, кластеры, каталоги. FAT- таблица.
27. ОС MS DOS, основные характеристики. ОС WINDOWS, основные характеристики. Сравнение MS DOS и WINDOWS. Основные команды для работы с каталогами и файлами MS DOS. Объекты и элементы управления в WINDOWS. Ярлык и значок. Буфер обмена. Действия с мышью (на современном уровне). Проводник Windows.
28. Три типа информационных моделей данных. Реляционная модель данных. Поля, записи. Основные свойства.
29. Реляционная алгебра. Операции join(соединение), select(выбор), project(проектирование). Ключ – кандидат, первичный ключ. Функциональная зависимость. Полная декомпозиция. Теорема Хита.
30. История появления вычислительных сетей. ЛВС (LAN) и ГВС. Назначение вычислительных сетей. Три типа коммутации при передаче сообщений в сетях.
31. Топология ЛВС. Основные сетевые устройства, их назначение.
32. Семь уровней модели OSI. Понятие протокола и интерфейса.
33. Адрес компьютера сети. Три типа адресации. IP- адреса. DNS.
34. Недостатки версии IPv4. Новые возможности версии IPv6.
35. Интернет. Служба WWW. Гипертекстовый документ. URL.
36. Кодирование данных. Коды с обнаружением ошибки и коды с исправлением ошибки.
37. Расстояние Хемминга. Теоремы об обнаруживающем коде и об исправляющем коде.
38. (m, n) – коды. Матричный способе задания кодовых слов. Групповые коды
39. Текстовые редакторы и текстовые процессоры. ТП Word. Первичные настройки Word. Специальные средства ввода текста; типы документов; форматирование текста; абзац, управление параметрами абзаца. Стили и шаблоны. Связь и внедрение объектов.
40. Электронные таблицы Excel. Рабочая книга. Листы, строки, столбцы. Адрес ячейки. Абсолютная и относительная адресации. Типы данных Excel. Формулы в Excel. Встроенные функции. Графическое представление данных: гистограммы и графики.
41. Нейронные сети. Модель нейрона. Персептрон. Нейронные сети. Задача распознавания образов.
42. Внешние устройства ПК:
· Печатающие устройства. Классификация. Принцип действия.
· Жесткие МД. Назначение. Принцип действия.
· Оптические диски. Назначение. Принцип действия.
· Сканеры. Классификация. Принцип действия.
ой семестр. Основы программирования на Turbo Pascal’e.
1. Основные элементы языка TP: алфавит, символы, лексемы, выражения и операторы.
2. Основные типы данных в TP 7.0.
3. Операции и их приоритеты.
4. Структура программы в ТР.
5. Логический тип данных. Представление основных логических операций в ТР.
6. Целый тип данных ТР. Функции для работы с данными целого типа.
7. Вещественный тип данных. Функции для работы с данными вещественного типа.
8. Символьный типы данных. Функции для работы с данными символьного типа.
9. Процедуры ввода-вывода с консоли (Write(ln) Read(ln)).
10. Перечисляемый тип и тип-диапазон.
11. Массивы в ТР.
12. Записи в ТР.
13. Строки в ТР.
14. Файлы в ТР; доступ к файлу. Инициализация файла.
15. Указатели ТР. Правила использования указателей.
16. Динамические структуры данных (списки).
17. Основные процедуры и функции для работы с файлами.
18. Операторы языка ТР: присваивания, составной. Оператор безусловного перехода.
19. Операторы ветвления ТР (условные операторы). Оператор Case.
20. Операторы циклов (повторений).
21. Оператор цикла for … to …. do ….
22. Оператор цикла repeat …. until
23. Оператор while …. do ….
24. Процедуры. Правила использования процедур. Формальные и фактические переменные.
25. Функции. Правила использования функций.
26. Модуль CRT. Его назначение. Основные процедуры.
27. Модуль GRAPH. Его назначение. Основные процедуры.
28. Понятие об объектно-ориентированном программировании. Основные принципы ООП.
29. *!Среда программирование Delphi: главное окно, окно формы, инспектор объектов, окно кода программы. Дать краткое описание.
30. *!Основы программирования в Delphi: файл проекта и файлы модулей. Их структура.
Литература:
1. Симонович С. В., "Информатика".
2. Макарова, "Информатика".
3. Острейковский В.А. " Информатика ".
4. Олифер В.Г. “Компьютерные сети "
5. Олифер В.Г. “Сетевые ОС”.
6. Павловская Т.А., «Паскаль».
7. Соловьёва Л.Ф. «Сетевые технологии».
8. Уэбстер Ф. «Теории информационного общества».