ФКСиС ПОИТ 2 сем
.docВопросы по курсу «Основы алгоритмизации и программирование».
Летняя сессия 2010/2011 г. (42 вопроса)
-
Процедуры. Синтаксис объявления процедур. Вызов процедуры. Организация связи по данным при использовании процедур без параметров. Пример.
-
Виды формальных параметров подпрограмм. Параметры-значения. Назначение, синтаксис. Механизм организации взаимосвязи с фактическими параметрами при использовании параметров-значений. Пример.
-
Параметры-переменные и параметры-константы. Назначение, синтаксис. Механизм организации взаимосвязи с фактическими параметрами при использовании параметров-переменных и параметров-констант. Пример.
-
Параметры без типа. Назначение, синтаксис. Способы обеспечения совместимости с фактическими параметрами. Примеры.
-
Параметры процедурного типа. Назначение, синтаксис. Условия совместимости с фактическими параметрами. Пример.
-
Функции. Описание функций. Вызов функции. Пример.
-
Рекурсивные подпрограммы. Виды рекурсии. Достоинства и недостатки рекурсивной записи подпрограмм. Явная рекурсия. Пример.
-
Директивы подпрограмм. Неявная рекурсия. Пример.
-
Библиотечные модули пользователя. Назначение модуля. Структура модуля. Синтаксис и назначение разделов модуля. Пример.
-
Особенности работы с библиотечными модулями пользователя. Пример.
-
Записи. Синтаксис задания. Записи без вариантной части. Операции над записями и над полями. Пример.
-
Записи с вариантами. Синтаксис задания. Особенности задания записей с полем признака и без него. Пример.
-
Оператор присоединения. Назначение. Формат. Полная и сокращенная формы оператора присоединения. Примеры использования.
-
Множественный тип. Синтаксис задания. Базовый тип множества. Представление в памяти. Конструктор множества. Пример.
-
Множественные выражения. Операции и встроенные функции над множествами. Ввод-вывод множественных переменных. Пример.
-
Типизованные константы-записи (с вариантами и без) и константы-множества. Назначение. Синтаксис задания. Примеры использования.
-
Файлы. Логический и физический файл. Способы доступа к элементам файла. Типы файлов. Синтаксис задания. Пример.
-
Процедура Assign. Назначение. Формат. Логические имена устройств ввода-вывода. Пример.
-
Файлы с типом. Синтаксис задания. Процедуры открытия, чтения и записи, определенные над файлами с типом. Пример.
-
Организация прямого доступа к элементам файлов с типом. Встроенные функции, определенные над файлами с типом. Закрытие файлов с типом. Примеры.
-
Текстовые файлы. Синтаксис задания. Процедуры и функции, обеспечивающие чтение из текстовых файлов, и их особенности по сравнению с файлами с типом. Допустимые типы вводимых переменных. Пример.
-
Процедуры и функции, обеспечивающие запись в текстовые файлы, и их особенности по сравнению с файлами с типом. Допустимые типы выводимых переменных. Размещение информации в строке по умолчанию. Управление размещением информации по позициям строки. Пример.
-
Процедуры, управляющие работой буфера ввода-вывода для текстовых файлов. Пример.
-
Сравнительная характеристика внутренней структуры представления информации в текстовом файле и файле с типом. Достоинства и недостатки использования текстового файла и файла с типом.
-
Файлы без типа. Синтаксис задания. Назначение. Факторы повышения скорости обмена информацией. Процедуры и функции, определенные над файлами без типа. Пример.
-
Проверка операций ввода-вывода. Пример.
-
Ссылочный тип. Назначение. Синтаксис задания. Представление в памяти. Виды указателей. Операции над указателями. Пример.
-
Процедуры New и Dispose. Назначение. Достоинства и недостатки их использования. Пример.
-
Процедуры GetMem и FreeMem. Назначение. Достоинства и недостатки их использования. Пример.
-
Процедуры Mark и Release. Назначение. Достоинства и недостатки их использования. Пример.
-
Динамические цепочки. Объявление. Алгоритм формирования цепочки. Пример.
-
Операции, определенные над динамическими цепочками. Примеры.
-
Двунаправленные списки. Объявление. Способы организации колец. Формирование кольца (по первому способу). Пример.
-
Операции, определенные над двунаправленными линейными списками. Примеры.
-
Операции, определенные над двунаправленными кольцевыми списками. Примеры (для первого способа организации колец).
-
Операции, определенные над двунаправленными кольцевыми списками. Примеры (для второго способа организации колец).
-
Очередь FIFO. Объявление. Операции, определенные над очередью FIFO. Организация очереди FIFO. Примеры.
-
Очередь LIFO. Объявление. Операции, определенные над очередью LIFO. Организация очереди LIFO. Примеры.
-
Таблицы. Назначение. Операции над таблицами. Способы организации таблиц, их достоинства и недостатки. Пример (дихотомический поиск).
-
Двоичное дерево. Объявление. Принцип построения дерева. Пример.
-
Операции поиска записи в двоичном дереве и включения записи в двоичное дерево. Пример.
-
Операция удаления записи из двоичного дерева. Пример.
-
Жизненный цикл программных средств по СТБ ИСО/МЭК 12207-2003. Структура процесса разработки.