Экзаменационные вопросы по курсу
«
специальности АСОИУ, ИИТТ
1-й курс
2008-2009
учебный год.
последнее обновление: 14.01.2009 18:07:53
№ |
Вопрос |
Комментарии |
---|---|---|
ВВЕДЕНИЕ | ||
1. |
История создания ЭВМ. |
|
2. |
Принципы фон Неймана. |
|
3. |
Поколения ЭВМ. |
|
4. |
Развитие программного обеспечения. |
|
5. |
История ПЭВМ. |
|
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. |
Оверлей. |
Структура оверлейной программы. Администратор оверлеев. Оформление оверлеев. Инициализация оверлеев. Управление оверлейным буфером. Правила работы с оверлеями. |