Основы прикладного программирования
Начальный узел называется __________ дерева
высотой
веткой
листом
корнем
___________ – область оперативной памяти, отводимая программе для хранения данных, объем которых заранее не известен
Стек
Куча
Кэш
Буфер
Память под динамическую величину, связанную с указателем, выделяется в результате выполнения стандартной процедуры
GETMEM
NEW
DISPOSE
MEM
Операция конъюнкции обозначается значком & и читается как частица «___»
и
да
или
не
К структурированным операторам относится оператор
GOTO
пустой
присваивания
WHILE
После имени функции в круглых скобках указывается перечень формальных параметров, а затем __________ и тип значения, возвращаемого функцией
точка с запятой
запятая
двоеточие
знак равенства
_____________ - двуместная логическая операция, результатом которой является «ложь», если оба операнда принимают значение «ложь», и «истина» - в остальных случаях
Инкапсуляция
Конъюнкция
Дизъюнкция
Конкатенация
Комментарии языка Паскаль заключены в __________ скобки
квадратные []
угловые < >
фигурные { }
круглые ()
Алгоритм выполнения оператора ____: сначала вычисляется выражение. Затем управление передается оператору, помеченному константами, значение одной из которых совпало с результатом вычисления выражения. После этого выполняется выход из оператора
CASE
REPEAT
FOR
WHILE
__________ – структура данных, состоящая из некоторого количества однородных элементов данных, каждый из которых содержит указатель на следующий элемент
Куча
Стек
Список
Очередь
Наиболее распространенные метаязыки - металингвистические формулы Бекуса-Наура (язык БНФ) и _____________ диаграммы
синтаксические
семантические
лексические
функциональные
__________ - это динамическая структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца
Стек
Буфер
Куча
Очередь
В БНФ синтаксическое понятие описывается в виде формулы, состоящей из правой и левой части, соединенных знаком
::
=
::=
=::
______________ - это синтаксическая конструкция языка программирования, имеющая вид формульной записи последовательности операций над данными
Предложение
Оператор
Выражение
Структура
Цикл с _______________ - цикл, в котором проверка условия выхода из цикла осуществляется в начале выполнения тела цикла
предусловием
параметром
итерацией
постусловием
_____________ реализуется с помощью вспомогательного массива целых чисел и переменной, хранящей номер первого элемента
Стек
Бинарное дерево
Линейный список
Очередь
_________________ двух множеств А и В называется множество, состоящее из всех элементов, принадлежащих хотя бы одному из множеств А или В
Отношением
Объединением
Пересечением
Разностью
______________ может быть использован(а) только в своей области видимости
Константа
Комментарий
Указатель
Идентификатор
______________ файл содержит совокупность элементов, принадлежащих типу, который определен в объявлении файловой переменной
Типизированный
Текстовый
Нетипизированный
Компонентный
___________ файлы применяются для хранения однотипных элементов в их внутренней форме представления
Нетипизированные
Типизированные
Текстовые
Компонентные
Область __________ - это фрагменты исходного кода, в которых объект может быть использован в выражениях
доступности
видимости
прозрачности
открытости
_____________ – совокупность связанных данных, состоящая из фиксированного числа элементов одного типа
Множества
Запись
Структуры
Массивы
Дерево является __________ структурой данных, поскольку каждое поддерево также является деревом
иерархической
рекуррентной
рекурсивной
итерационной
_____________ – структурированный тип данных, компоненты значений которого могут иметь имя и принадлежать к различным типам данных
Запись
Строки
Структура
Множества
Строковая константа - это последовательность любых ASCII-символов, заключенная в
квадратные скобки
угловые скобки
апострофы
круглые скобки
________________ файл – последовательность строк разной длины, состоящих из символов. Каждая строка оканчивается маркером конца строки
Типизированный
Текстовый
Компонентный
Нетипизированный
Адрес данных занимает ____________ байта и хранится в виде двух слов, одно из которых определяет сегмент, второе - смещение
8
4
6
2
Прямой доступ к элементам типизированного файла осуществляется процедурой
ASSIGN
FILESIZE
FILEPOS
SEEK
Доступ к дереву в программе осуществляется через указатель на его
лист
узел
вершину
корень
_____________ - это динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок
Список
Стек
Бинарное дерево
Очередь
_________ - это зарезервированная константа, обозначающая пустую ссылку, т.е. ссылку, которая ни на что не указывает
NUL
NIL
PST
DIL
Добавление информации в связанный список происходит путем добавления нового элемента в _______________ списка
конец
начало
последний свободный элемент
первый свободный элемент