ПРИЛОЖЕНИЕ 2
ВОПРОСЫ К ЗАЧЁТУ ПО КУРСУ «ИНФОРМАТИКА»
(осенний семестр)
1.Предмет информатики. Основные понятия информатики. Теоретические достижения, способствовавшие появлению и развитию информатики.
2.Основные принципы программного управления. Этапы развития вычислительной техники. Поколения ЭВМ.
3.Информация и сообщение. Носители сообщений. Дискретные сообщения.
4.Понятие алгоритма. Основные свойства алгоритма. Графическое изображение алгоритма.
5.Основные типовые структуры алгоритмов.
6.Язык программирования Си. Алфавит языка Си. Схема подготовки исполняемой программы, написанной на языке Си.
7.Структура программы на языке Си.
8.Объекты языка Си и их типы. Описание объектов.
9.Константы в языке Си: целые, вещественные, символьные, строковые.
10.Переменные в языке Си. Описание переменных. Инициализация переменных.
11.Операции языка Си: арифметические, логические, адресные, операции отношения и присваивания.
12.Ввод и вывод информации в языке Си. Функции printf() и scanf().
13.Оператор if. Условный оператор.
14.Операторы while и do…while.
15.Операторы for и switch.
16.Операторы передачи управления: break, return, continue, goto.
17.Функции в языке Си. Определение (описание) функций.
18.Прототипы функций.
19.Препроцессор. Директивы препроцессора: include, define, undef.
20.Математические функции стандартной библиотеки.
21.Библиотека функций ввода-вывода.
22.Специальные операции языка Си: sizeof и операция следования.
23.Глобальные и локальные объекты в языке Си.
24.Модификация объектов в языке Си. Явная модификация типа данных.
25.Модификация расположения объектов в памяти. Модификаторы static, register.
26.Модификаторы const, extern, unsigned.
27.Указатели. Описание указателей. Операции для работы с указателями.
28.Модели памяти.
29.Одномерные массивы. Инициализация одномерных массивов.
30.Строки. Инициализация строк.
31.Стандартная библиотека функций для работы со строками.
32.Передача массивов и указателей в качестве аргументов функций.
33.Многомерные массивы. Инициализация многомерных массивов.
34.Свободные массивы (массивы указателей).
205
35.Структуры. Объявление структур.
36.Инициализация структур.
37.Битовые поля.
38.Объединения. Объявление объединений.
39.Динамическое распределение памяти. Функция malloc().
40.Стек. Основные функции для работы со стеком.
206
ПРИЛОЖЕНИЕ 3
Вопросы к экзамену по курсу «Информатика»
(весенний семестр)
1.Ввод и вывод информации в языке Си. Функции getchar( ) и putchar( ), gets( ) и puts( ).
2.Библиотека функций ввода-вывода. Классификация функций ввода-вывода. Особенность работы функций ввода-вывода верхнего уровня. Понятие поток.
3.Строки. Инициализация строк. Работа с функциями gets( ) и puts( ).
4.Работа со строками в языке Си. Строковые константы. Массивы символов. Массивы строк. Указатели на символьный тип.
5.Рекурсия. Рекурсивная функция. Прямая и косвенная рекурсия. Функция вычисления факториала как пример рекурсивной функции.
6.Адресация. Косвенная адресация. Двойная косвенная адресация.
7.Организация работы с многомерными массивами с помощью указателей. Свободные массивы.
8.Объединения. Доступ к элементам объединения с помощью указателей.
9.Структуры. Расположение элементов структуры в памяти ЭВМ. Работа со структурами с помощью указателей.
10.Инициализация структур. Инициализация структур с помощью указателей. 11.Динамическое распределение памяти под структуры. Работа со структурами. 12.Работа с файлами данных в языке Си. Особенности работы с файлами данных с
помощью функций ввода-вывода верхнего уровня. 13.Открытие и закрытие файлов. Функции fopen( ) и fclose( ). 14.Доступ к структурам и объединениям с помощью указателей. 15.Передача информации о структурах в функции.
16.Работа с потоками stdin и stdout. Функции getchar( ) и putchar( ). Константа EOF.
17.Реализация стека в виде связанного списка. Операция добавления нового элемента в стек. Работа функции push( ).
18.Реализация стека в виде связанного списка. Операция удаления элемента из стека. Работа функции pop( ).
19.Реализация стека в виде связанного списка. Операция считывания значения элемента с “верхушки” стека. Работа функции peek( ).
20.Логический тип данных в языке Си. Логическая переменная. Основные логические операции. Логические функции.
21.Побитовые операции.
22.Операции сдвига.
23.Стек. Основные функции работы со стеком: push( ), pop( ), stacktop( ), empty( ).
Способы реализации стека.
24.Стек. Реализация стека с помощью массива. Функции работы со стеком, реализованным с помощью одномерного массива конечного размера.
207
25.Связанный список. Графическое представление связанного списка. Недостатки связанного списка.
26.Основные операции (функции) для работы со связанным списком.
27.Циклический список. Графическое представление списка. Недостатки циклического списка.
28.Двунаправленные связанные списки. Виды двунаправленных связанных списков. Свойство двунаправленных связанных списков.
29.Очереди. Принцип организации очереди. Наглядное представление очереди.
Операции работы с очередью: insert( ), remove( ), empty( ).
30.Реализация очереди с помощью одномерного массива конечного размера. Основные проблемы, связанные с данным способом реализации очереди.
31.Бинарные деревья. Графическое представление бинарного дерева. Основные понятия: узел, внутренний узел, корень, потомок, предок, глубина и высота дерева, лист, степень внутреннего узла. Реализация узла дерева на языке Си.
32.Графическое представление дерева в памяти ЭВМ. Способы обхода деревьев. Построение деревьев для арифметических выражений. Префиксная, инфиксная и постфиксная запись выражений. Записи выражений показать на примере.
33.Поиск информации в базе данных. Основные понятия, связанные с таблицами: запись, поле, ключевое поле. Основная задача поиска.
34.Последовательный поиск. Алгоритм последовательного поиска (программа). Улучшения последовательного поиска: метод транспозиций и метод перемещения в начало.
35.Бинарный поиск. Алгоритм бинарного поиска.
36.Индексно-последовательный поиск. Алгоритм индексно-последовательного поиска.
37.Хеширование таблиц. Цель хеширования. Определение хеширования. Хеширующая функция. Коллизия хеширования.
38.Сортировка. Цель сортировки. Виды сортировки. Функция упорядочения. Требования к алгоритмам сортировки. Меры эффективности алгоритмов сортировки.
39.Сортировка простыми включениями. Алгоритм сортировки простыми включениями. Алгоритм сортировки показать на примере.
40.Сортировка простым выбором. Алгоритм сортировки. Произвести сортировку массива.
41.Сортировка простым обменом. Алгоритм сортировки. Алгоритм сортировки показать на примере.
42.Сортировка включениями с убывающим приращением. Алгоритм сортировки показать на примере.
43.Сортировка Шелла. Последовательность приращений. Условие для последовательности приращений.
44.Сортировка с помощью дерева. Построение дерева выбора. Алгоритм сортировки. Алгоритм сортировки показать на примере: 40, 65, 9, 39.
208
45.Пирамидальная сортировка. Определение пирамиды. Первый и второй этап пирамидальной сортировки. Произвести сортировку массива (31, 25, 01, 50, 61, 03) методом пирамидальной сортировки.
46.Рекурсивный алгоритм быстрой сортировки. Показать алгоритм на массиве: 11, 14, 02, 56, 05.
47.Сортировка последовательных файлов методом простого слияния. Алгоритм сортировки показать на примере.
48.Сортировка файлов методом сбалансированного слияния.
209