Вопросы к экзамену по дисциплине "Информатика и программирование"
для студентов специальности: 351400 - "Прикладная информатика" (5 лет)
1. Становление информатики. История развития информатики.
2. Предмет исследования информатики. Объекты изучения информатики. Проблемы и задачи информатики.
3. Информатика как научная дисциплина. Научные методы информатики. Перспективные направления.
4. Определение понятия "информация". Формы адекватности информации.
5. Показатели качества информации. Единицы измерения информации. 6. Иерархическая система классификации информации.
7. Фасетная система классификации информации.
8. Дескрипторная система классификации информации.
9. Классификация информации, циркулирующей в организации.
10. Классификационное кодирование. Регистрационное кодирование.
11. Принципы построения ЭВМ фон-Неймана. Что такое архитектура и структура ЭВМ.
12. Факторы, влияющие на производительность ПК.
13. Запоминающие устройства и их назначение. Основные внешние устройства ПК и их назначение.
14. Назначение и устройство Процессора. Виды процессоров, производители.
15. Назначение и устройство материнской платы. Виды, производители.
16. Принтеры. Назначение. Виды. Принципы и особенности печати.
17. Принципы работы машины Тьюринга.
18'. Системы счисления: десятичная, двоичная, восьмеричная, шестнадцатеричшш.
19. Назначение и основные функции операционных систем (ОС). ОС для IBM PC.
20. ОС MS DOS. История создания. Версии. Команды.
21. ОС MS Windows. История создания. Версии. Интерфейс операционной системы.
22. ОС Linux. История создания. Версии. Интерфейс операционной системы.
23. Понятие файловой системы. FAT32. NTFS. Понятие файл, каталог и папка.
24. Понятие пакета прикладных программ (ППП). Классификация и характеристика ППП.
25. Приложения для работы с файлами. Понятие файловый менеджер. NC, FAR. '26. Назначение и виды программ для работы с мультимедийной информацией.
27. Назначение текстового процессора. Структурные элементы интерфейса текстового процессора.
28. Суть операций копирования, перемещения и удаления фрагментов текста.
29. Работа с текстом (операции, производимые с документом в целом; над абзацами документов; над фрагментами текста.)
30. Создание и редактирование таблиц в текстовом процессоре.
31. Назначение табличного процессора. Форматы представления числовых и символьных данных.
32. Формула в электронной таблице и ее типы. Функция в электронной таблице и ее типы
33. Графические возможности табличных процессоров для представления данных.
34. Служебные программы обслуживания дисков. Дефрагментация, сжатие и форматирование диска.
35. Сжатие и архивация файлов. Программы архиваторы.
36. Понятие компьютерный вирус. Виды вирусов. Признаки заражения ПК вирусом. Меры профилактики. Виды антивирусных средств.
37. Понятие и назначение экспертной системы (ЭС). Структура ЭС.
38. Классификация ЭС. Этапы разработки и создания ЭС.
ЗУ. Компьютерная графика: растровая графика, векторная графика.
40. Компьютерные сети (глобальные, региональные, локальные)
41. Интернет как глобальная информационная система.
42. Этапы создания программного обеспечения.
43. Основные алгоритмические структуры в соответствии с ГОСТ 19.701-90
44. Языки программирования (низкого, высокого и сверхвысокого уровня).
45. Понятие о языках программирования высокого уровня: история развития, сходства и отличия.
46. Базовые и дополнительные алгоритмические структуры. Понятие и назначение Псевдокода.
47. Язык программирования Borland Pascal. Синтаксис и семантика языка программирования
48. Окно Borland Pascal. "Горячие клавиши" Borland Pascal.
49. Алфавит и словарь языка Borland Pascal.
50. Идентификаторы Borland Pascal. Константы и переменные в Borland Pascal.
51. Структура программы Borland Pascal. Требования к стилю программирования и комментарии в программах.
52. Целочисленные типы данных и стандартные функции их обработки.
53. Вещественные типы данных и стандартные функции их обработки.
54. Символьный и логический типы данных и стандартные функции их обработки.
55. Арифметические выражения и операции. Выражения и операции отношений, приоритет операций.
56. Операторы Ввода-Вывода в Borland Pascal. Операторы линейной структуры.
57. Оператор условной передачи управления. Оператор выбора Case.
58. Операторы циклической обработки While, Repeat, For.
59. Неструктурные алгоритмы и их реализация. Goto.
60. Структурные типы данных. Одномерные массивы. Обработка одномерных массивов.
61. Структурные типы данных. Многомерные массивы. Обработка матриц.
62. Линейная сортировка массива (сортировка методом выбора).
63. "Пузырьковая" сортировка массива (сортировка методом обменов).
64. Сортировка массива с разделением (сортировка методом вставки).
65. Строки. Операции над переменными строкового типа.
66. Процедуры и функции для работы со строками. Обработка и поиск символьной информации.
67. Множества. Операции над множествами.
08. Записи. Записи с фиксированными полями. Записи с вариантами.
69. Модульное программирование. Модули.
70. Процедуры и функции. Механизм передачи параметров.
71. Рекурсия. Полный и ограниченный перебор. Реализация ограниченного перебора с использованием рекурсии.
72. Быстрая сортировка (сортировка с разделением).
73. Файловая система MS Dos. Понятие файл.
74. Файлы Borland Pascal. Типы файлов. Инициализация файловой переменной. Открытие-Закрытие файла. Обработка, компонентов файла.
75. Стандартные процедуры и функции обслуживания файлов.
76. Текстовые файлы. Специальные процедуры и функции для работы с текстовыми файлами.
77. Типизированные файлы. Стандартные и специальные процедуры и функции для работы с типизированными файлами.
78. Нетипизированные файлы. Стандартные и специальные процедуры и функции для работы с нетипизированными файлами.
79. Процедуры и функции библиотеки Dos для работы с файлами.
80. Указатели и операции над ними.
81. Управлением динамической памятью. Динамические структуры данных.
82. Линейные односвязные списки.
83. Бинарные деревья,
84. Управление экраном в текстовом режиме. Ресурсы модуля Crt для управления экраном.
85. Управление клавиатурой. Управление динамиком.
86. Управление экраном в графическом режиме. Процедуры и функции* переключения режимов управления экраном.
87. Процедуры и функции управления цветом. Процедуры и функции управлением типом, толщиной линии и видом штриховки.
88. Процедуры и функции рисования.
89. Процедуры и функции управления текстом. Процедуры управления окнами, страницами.
90. Процедуры и функции создания движущихся изображений. Движение плоских объектов.
91. Стандартные процедуры и функции построения графиков и диаграмм.
92. Взаимодействие с драйвером мыши. Управление задачами. Вызов дочерних процессов.
93. Основные принципы и этапы объектно-ориентированного программирования.
94. Объектная декомпозиция. Объекты и сообщения.
95. Классы. Основные средства разработки классов.
96. Классы. Дополнительные средства разработки классов.
97. Определение класса в Borland Pascal. Наследование в Borland Pascal. Полиморфизм в Borland Pascal.
98. Динамические объекты. Создание библиотек классов. Композиция и наполнение.
99. Динамические полиморфные объекты. Деструкторы.
100. Технология разработки библиотеки интерфейсных компонентов. Технология создания приложений под ОС семейства Windows.
Литература:
1. Макарова : Учебник для эконом, вузов. М.: Финансы и статистика, 2с.
2. Иванова программирования: Учебник для вузов. - М.: Изд-во МГТУ им. , 20с.
3. Turbo Pascal для школьников: Учеб. пособие. - 3-е доп. изд. - М.: Финансы и статистика, 19с.
4. Зуев на языке Turbo Pascal 6.0, 7.0 - М.: Радио и связь, 1993.-384с.
5. Фаронов -Паскаль. Основы турбо-Паскаля. М.: «МВТУ - ФЕСТО ДИДАКТИК», 19с.
6. Паскаль. Руководство для пользователей / Пер. с англ. МЛ. Сальникова, . - М.: Компьютер, 19с.
7. Turbo Pascal в задачах и примерах.— СПб.: БХВ-Петербург, 200с.
