Программирование на языке высокого уровня — ответы на все модули (для итогового тестирования).
Вопрос 1
Как в алгоритмическом языке называется минимальная единица языка, имеющая самостоятельный смысл?
лексема
Вопрос 2
Какое свойство алгоритма означает, что он должен представлять собой последовательное выполнение простых или заранее определенных шагов?
дискретность
Вопрос 3
Какие формальные параметры подпрограммы используются как средство связи алгоритма, реализованного в подпрограмме, с внешним миром?
параметры-переменные
Вопрос 4
Что такое алгоритм?
описание последовательности действий, выполнение которых необходимо для решения задачи
Вопрос 5
В чем заключается опережающее описание в Турбо Паскале?
в том, что объявляется лишь заголовок процедуры, а ее тело заменяется стандартной директивой FORWARD
Вопрос 6
Чему равна длина внутреннего представления типа REAL в Турбо Паскале?
6 байт
Вопрос 7
Что собой представляет память для вычислительной машины?
однородная масса разрядов, не имеющая какой-либо структуры
Вопрос 8
Какой структурный компонент модуля состоит из зарезервированного слова UNIT и следующего за ним имени модуля?
заголовок модуля
Вопрос 9
Какая встроенная функция типа WORD в Турбо Паскале возвращает сегментную часть адреса?
SEG(X)
Вопрос 10
Какая разновидность типов данных ближе всего к абстрактным типам данных в языках программирования?
объектный тип данных
Вопрос 11
Какая функция в Турбо Паскале возвращает значение, хранящееся в регистре DS микропроцессора (в начале работы программы в регистре DS содержится сегмент начала данных программы)?
DSEG
Вопрос 12
Чему равно количество указателей очереди?
двум
Вопрос 13
Для чего служат неисполняемые операторы в алгоритмическом языке?
для описания данных
Вопрос 14
Механизм какого полиморфизма обеспечивает возможность задания различных реализаций некоторого единого по названию метода для классов различных уровней иерархии?
простого полиморфизма
Вопрос 15
Для чего служат поименованные области?
для логического группирования объявлений и ограничения доступа к ним
Вопрос 16
Что является основной целью динамических структур данных?
исключение процессов перезаписи элементов в памяти при добавлении/удалении
Вопрос 17
Как может быть определено положение любого элемента статических структур данных (ССД)?
от начала области памяти, выделенной под хранение структуры
Вопрос 18
С какой целью в системе программирования Турбо Паскаль используется компилятор?
для трансляции программы
Вопрос 19
В чем состоит суть метода позднего связывания?
во время выполнения программы при каждом значении содержится информация о типе, с помощью конструктора которого было создано это значение
Вопрос 20
При каком способе передачи параметров в функцию в стек заносятся копии значений аргументов, и операторы функции работают с этими копиями?
при передаче по значению
Вопрос 21
С помощью какой директивы в Турбо Паскале объявляется внешняя подпрограмма?
EXTERNAL
Вопрос 22
Как называется информационная структура, в которой для добавления элементов доступен только один конец, называемый хвостом, а для удаления — другой, называемый головой?
очередь
Вопрос 23
При каком условии разрешается использовать таблицу в качестве супертаблицы и производить на ее основе подтаблицы с добавлением столбцов?
если таблица определена на одном строчном типе (без добавления столбцов)
Вопрос 24
Как называется предписание на выполнение какой-то определенной операции в алгоритмических языках?
оператор
Вопрос 25
Что понимается под правильностью алгоритма?
способность алгоритма давать правильные результаты решения поставленных задач
МОДУЛЬ 1. ОСНОВНЫЕ ПОНЯТИЯ
Вопрос 1
Как называют программы для решения класса задач в определенной области применения систем обработки данных?
прикладное программное обеспечение
Вопрос 2
Особенностью какой алгоритмической структуры является ее обязательное исполнение хотя бы один раз?
цикл До
Вопрос 3
Как в программировании называется приказ на выполнение действия из указанного конечного набора, который выражается каким-либо заранее оговоренным способом?
предписание
Вопрос 4
Как называется конечная последовательность предписаний с указанием порядка их выполнения?
программа
Вопрос 5
Что из перечисленного не относится к системным программам?
программа для обработки экспериментальных данных
Вопрос 6
Что из перечисленного не относится к ключевым идеям структурного подхода к программированию?
восходящая разработка
Вопрос 7
Что такое алгоритм?
описание последовательности действий, выполнение которых необходимо для решения задачи
Вопрос 8
Как называется процесс, посредством которого проверяется правильность программы?
тестирование
Вопрос 9
Какое свойство алгоритма означает, что разрабатываемый алгоритм должен иметь общий вид?
массовость
Вопрос 10
В какой из перечисленных программ возможны описки или небольшие ошибки, которые не искажают общего смысла?
в программе, написанной на естественном языке
Вопрос 11
Какое свойство алгоритма означает, что он должен представлять собой последовательное выполнение простых или заранее определенных шагов?
дискретность
Вопрос 12
Что из перечисленного не относится к прикладным программам?
диагностические программы
Вопрос 13
Как называется процесс исправления ошибок в программе, при этом цель исправить все ошибки не ставится?
отладка
Вопрос 14
Как называется графическое представление алгоритма, в котором операции изображены с помощью различных геометрических фигур, причем каждому типу операций соответствует своя фигура?
блок-схема
Вопрос 15
Что понимается под правильностью алгоритма?
способность алгоритма давать правильные результаты решения поставленных задач
Вопрос 16
Какие специальные программы используются для создания ехе-файлов?
компиляторы
Вопрос 17
Какое утверждение является верным?
постановка задачи завершается созданием технического задания, а затем внешней спецификации программы
Вопрос 18
Как называют пакеты программ для создания или изменения программ для ЭВМ?
инструментальные средства (системы программирования)
Вопрос 19
С какого этапа начинается создание любой программы?
постановка задачи
Вопрос 20
Что такое тестирование?
процесс, посредством которого проверяется правильность программы
Вопрос 21
Какое свойство алгоритма означает обязательность завершения каждого из действий, составляющих алгоритм, и завершимость выполнения алгоритма в целом?
конечность
Вопрос 22
Как называется предписание на выполнение какой-то определенной операции в алгоритмических языках?
оператор
Вопрос 23
Что предполагает идея нисходящего тестирования?
к тестированию программы приступают еще до того, как завершено ее проектирование
Вопрос 24
Что из перечисленного является первым этапом процесса решения задач на компьютере?
постановка задачи
Вопрос 25
Что понимается под однозначностью (определенностью) алгоритма?
единственность толкования исполнителем правил выполнения действий и порядка их выполнения
МОДУЛЬ 2. ЯЗЫКИ ПРОГРАММИРОВАНИЯ
Вопрос 1
Какие различают механизмы управления аппаратурой в любой архитектуре?
механизмы общения с ОС и механизмы прямого доступа к аппаратуре
Вопрос 2
Что используют все языки программирования высокого уровня для предоставления программисту простого и легкого доступа к различным объектам?
идентификаторы
Вопрос 3
Какой язык программирования не позволяет размещать переменные в процессе выполнения программы?
Pascal
Вопрос 4
Как называются зарезервированные идентификаторы, которые имеют специальное значение для компилятора?
ключевые слова
Вопрос 5
Какие различают виды констант?
целые, вещественные, символьные, строковые
Вопрос 6
Что из перечисленного относится к непроцедурным языкам сверхвысокого уровня (ЯСВУ)?
Prolog
Вопрос 7
Какой вид транслятора преобразует (транслирует) всю программу в модуль на машинном языке, после этого программа записывается в память компьютера и лишь потом исполняется?
компилятор
Вопрос 8
С какой целью в системе программирования Турбо Паскаль используется компилятор?
для трансляции программы
Вопрос 9
Что понимают под языком программирования (ЯП)?
правила представления данных и записи алгоритмов их обработки, которые автоматически выполняются ЭВМ
Вопрос 10
В каком формате представляется строковая константа?
последовательность символов, заключенная в кавычки
Вопрос 11
Как называется транслятор, производящий пооператорную (покомандную) обработку и выполнение исходной программы?
интерпретатор
Вопрос 12
Какой проблемно-ориентированный язык программирования (ЯП) способен решить численно-аналитические задачи?
Analitic
Вопрос 13
Как классифицируются языки программирования (ЯП) по способу получения результата?
на процедурные и непроцедурные языки
Вопрос 14
Для чего служат неисполняемые операторы в алгоритмическом языке?
для описания данных
Вопрос 15
Что из перечисленного не относится к непроцедурным языкам по типу встроенной процедуры поиска решений?
проблемно-ориентированные
Вопрос 16
Как называются последовательности символов, начинающиеся с обратной косой черты?
управляющие
Вопрос 17
Как называется перевод программы с языка программирования на язык машинных кодов?
трансляция
Вопрос 18
Что из перечисленного не относится к трансляторам?
коммуникаторы
Вопрос 19
Что из перечисленного не относится к языкам высокого уровня (ЯВУ)?
Ассемблер
Вопрос 20
Как в алгоритмическом языке называется минимальная единица языка, имеющая самостоятельный смысл?
лексема
Вопрос 21
Отличительной особенностью каких языков программирования является их ориентация не на систему команд той или иной ЭВМ, а на систему операторов, характерных для записи определенного класса алгоритмов?
языков программирования высокого уровня
Вопрос 22
Как называется набор однотипных элементов?
массив
Вопрос 23
Что понимается под константами?
неизменяемые величины
Вопрос 24
Как называются языки сверхвысокого уровня (ЯСВУ), когда программист задает отношения между объектами в программе, например систему линейных уравнений, и определяет, что нужно найти, но не задает, как получить результат?
непроцедурные языки
Вопрос 25
Как классифицируются языки программирования (ЯП) по степени ориентации на специфические возможности ЭВМ?
на машинно-зависимые и машинно-независимые языки
МОДУЛЬ 3. ТИПЫ И СТРУКТУРЫ ДАННЫХ
Вопрос 1
Какое из перечисленных значений не содержится во встроенном типе данных BOOLEAN в тех языках, где он явно поддерживается?
UNKNOWN
Вопрос 2
Какой разновидности полиморфных операций не существует?
разноименных операций с обособленной сигнатурой
Вопрос 3
Что из перечисленного не относится к наиболее распространенным конструируемым типам данных?
тип распределения
Вопрос 4
Какой спецификатор типа, уточняющий внутреннее представление и диапазон значений стандартных типов, позволяет представлять только положительные числа, поскольку старший разряд рассматривается как часть кода числа?
unsigned
Вопрос 5
Какая конструкция используется в языке Паскаль для определения указательного типа, значениями которого являются указатели на переменные встроенного или ранее определенного типа T0?
type T = ^T0
Вопрос 6
Как называются переменные, используемые для внутреннего представления значений типа?
переменные состояния
Вопрос 7
В чем состоит суть термина «уточняемый тип»?
для любого значения любого встроенного (и перечисляемого) типа существует его внешнее литеральное представление
Вопрос 8
В чем состоит суть метода позднего связывания?
во время выполнения программы при каждом значении содержится информация о типе, с помощью конструктора которого было создано это значение
Вопрос 9
Что собой представляет память для вычислительной машины?
однородная масса разрядов, не имеющая какой-либо структуры
Вопрос 10
Какие три типа данных для хранения вещественных значений определяет стандарт C++?
float, double и long double
Вопрос 11
Как совместно называются типы данных NUMERIC, DECIMAL, INTEGER и SMALLINT?
типами данных точных чисел
Вопрос 12
При каком условии разрешается использовать таблицу в качестве супертаблицы и производить на ее основе подтаблицы с добавлением столбцов?
если таблица определена на одном строчном типе (без добавления столбцов)
Вопрос 13
Что из перечисленного относится к типам коллекций?
типы массива, списка и множества
Вопрос 14
Что представляет собой реализация типа?
многовходовой программный модуль, точки входа которого соответствуют набору операций реализуемого типа
Вопрос 15
Какой тип данных предназначен для работы с набором символов, для кодировки которых недостаточно 1 байта?
wchar_t
Вопрос 16
Какие типы данных совместно называются типами данных приблизительных чисел?
FLOAT, REAL и DOUBLE PRECISION
Вопрос 17
Какой конструкцией определяется тип множества в языке Паскаль?
type T = set of T0
Вопрос 18
В какой интерпретации для значений типа CHAR определены только операции сравнения в соответствии с принятым алфавитом?
интерпретации, свойственной языкам линии Паскаль
Вопрос 19
Что понимается под наследованием типов?
возможность дисциплинированного создания новых типов на основе уже определенных
Вопрос 20
Что из перечисленного относится к типам данных с плавающей точкой?
float (вещественный)
Вопрос 21
Какая разновидность типов данных ближе всего к абстрактным типам данных в языках программирования?
объектный тип данных
Вопрос 22
Как называется именованная спецификация одного или более столбцов (для каждого столбца указывается имя, а также его тип или домен)?
строчный тип данных
Вопрос 23
Что является основной идеей абстрактных типов данных (АТД)?
при его определении специфицируется не только структура значений типа, но и набор допустимых операций над переменными и значениями этого типа
Вопрос 24
Как совместно называются типы данных точных чисел и типы данных приблизительных чисел?
числовыми типами
Вопрос 25
Какой тип данных состоит из конечного числа упорядоченных именованных значений?
перечисляемый тип
МОДУЛЬ 4. ПРОЦЕДУРЫ И ФУНКЦИИ
Вопрос 1
Какое утверждение является неверным?
параметр-константа копируется во временную область памяти
Вопрос 2
Какая директива в Турбо Паскале используется при создании процедур обработки прерываний?
INTERRUPT
Вопрос 3
Как называется рекурсивный вызов, когда подпрограмма обращается к себе опосредованно, путем вызова другой подпрограммы, в которой содержится обращение к первой?
косвенный
Вопрос 4
При какой модели памяти вызов процедуры возможен из любого сегмента?
при дальней модели
Вопрос 5
Какая директива в Турбо Паскале используется при опережающем описании для сообщения компилятору, что описание подпрограммы следует где-то дальше по тексту программы (но в пределах текущего программного модуля)?
FORWARD
Вопрос 6
Что представляет собой открытый массив?
формальный параметр подпрограммы, описывающий базовый тип элементов массива, но не определяющий его размерности и границы
Вопрос 7
Что не является процедурным типом?
тип-переменная
Вопрос 8
С помощью какой директивы в Турбо Паскале объявляется внешняя подпрограмма?
EXTERNAL
Вопрос 9
Как в Турбо Паскале осуществляется замена формальных параметров на фактические в момент обращения к подпрограмме, если параметр определен как параметр-значение?
перед вызовом подпрограммы это значение вычисляется, полученный результат копируется во временную память и передается подпрограмме
Вопрос 10
Каким считается параметр, если тип формального параметра-переменной в заголовке подпрограммы не указан, при этом соответствующий ему фактический параметр может быть переменной любого типа?
нетипизированным
Вопрос 11
Какая директива в Турбо Паскале заставит компилятор создать код, рассчитанный на ближнюю модель памяти?
NEAR
Вопрос 12
В чем заключается отличие функции от процедуры?
результатом исполнения операторов, образующих тело функции, всегда является некоторое единственное значение или указатель
Вопрос 13
В чем заключается опережающее описание в Турбо Паскале?
в том, что объявляется лишь заголовок процедуры, а ее тело заменяется стандартной директивой FORWARD
Вопрос 14
Как называется такой способ организации вычислительного процесса, при котором подпрограмма в ходе выполнения составляющих ее операторов обращается сама к себе?
рекурсия
Вопрос 15
Какая директива в Турбо Паскале указывает на то, что тело подпрограммы реализуется с помощью встроенных машинных инструкций?
INLINE
Вопрос 16
Какое утверждение является верным?
все имена в пределах подпрограммы, в которой они объявлены, должны быть уникальными и не могут совпадать с именем самой подпрограммы
Вопрос 17
Какая директива в Турбо Паскале отменяет стандартную последовательность машинных инструкций, вырабатываемых при входе в процедуру и перед выходом из нее?
ASSEMBLER
Вопрос 18
Какое утверждение является верным?
имена, локализованные в подпрограмме, могут совпадать с ранее объявленными глобальными именами
Вопрос 19
Какое утверждение является верным?
нетипизированными могут быть только параметры-переменные
Вопрос 20
Какая директива в Турбо Паскале заставит компилятор создать код подпрограммы, рассчитанный на дальнюю модель вызова?
FAR
Вопрос 21
Какие объекты называются глобальными по отношению к подпрограмме?
те объекты верхнего уровня, которые описаны до описания данной подпрограммы
Вопрос 22
Из чего состоит описание подпрограммы?
из заголовка и тела подпрограммы
Вопрос 23
Какие формальные параметры подпрограммы используются как средство связи алгоритма, реализованного в подпрограмме, с внешним миром?
параметры-переменные
Вопрос 24
Как в Турбо Паскале осуществляется замена формальных параметров на фактические в момент обращения к подпрограмме, если параметр определен как параметр-переменная?
при вызове подпрограммы передается сама переменная, а не ее копия
Вопрос 25
Как называется упоминание имени процедуры (функции) в тексте программы?
вызов процедуры (функции)
МОДУЛЬ 5. МОДУЛИ И ОБЪЕКТЫ
Вопрос 1
Механизм какого полиморфизма обеспечивает возможность задания различных реализаций некоторого единого по названию метода для классов различных уровней иерархии?
простого полиморфизма
Вопрос 2
Как называют полиморфные методы, для которых применяется позднее связывание?
виртуальные методы
Вопрос 3
Какой модуль в Турбо Паскале подключается к любой программе автоматически?
модуль SYSTEM
Вопрос 4
Что называется инкапсуляцией?
скрытие деталей реализации
Вопрос 5
Какая характеристика соответствует модулю CRT в Турбо Паскале?
в модуле сосредоточены процедуры и функции, обеспечивающие управление текстовым режимом работы экрана
Вопрос 6
Как называется такое отношение между классами, когда один является частью второго?
композиция
Вопрос 7
На каком этапе определения класса в Borland Pascal 7.0 описывается структура класса, где указываются: имя класса, поля данных и прототипы (заголовки) методов?
на первом этапе
Вопрос 8
Как называется автономно компилируемая программная единица, включающая в себя различные компоненты раздела описаний (типы, константы, переменные, процедуры и функции) и, возможно, некоторые исполняемые операторы инициирующей части?
модуль
Вопрос 9
Что из перечисленного не относится к типам полей данных класса?
обратный тип
Вопрос 10
Какую директиву используют при создании библиотек классов, чтобы описание класса сделать более гибким?
директиву public
Вопрос 11
Как называются параметры, перечисленные в заголовке описания функции?
формальные параметры
Вопрос 12
Как принято называть переменную типа класса?
экземпляром класса или объектом
Вопрос 13
Что понимается под классом в объектно-ориентированном программировании (ООП)?
структурный тип данных, который включает описание полей данных, процедур и функций, работающих с этими полями данных
Вопрос 14
При каком способе передачи параметров в функцию в стек заносятся копии значений аргументов, и операторы функции работают с этими копиями?
при передаче по значению
Вопрос 15
Каким способом параметр массив всегда передается в функцию?
по адресу
Вопрос 16
Какой модуль в Турбо Паскале необходим при разработке громоздких программ с перекрытиями?
модуль OVERLAY
Вопрос 17
Что из перечисленного не является режимом компиляции в среде Турбо Паскаля?
OVERLAY
Вопрос 18
Что содержится в исполняемой части структуры модуля?
описания подпрограмм, объявленных в интерфейсной части
Вопрос 19
Как называется такое соотношение между классами, когда один класс использует структурную или функциональную часть одного или нескольких других классов?
наследование
Вопрос 20
Какая функция называется прямой рекурсивной?
функция, которая вызывает саму себя
Вопрос 21
В чем заключается смысл операции присваивания объектов?
в том, что происходит поэлементное присваивание содержимого полей одного объекта полям другого
Вопрос 22
Для чего служат поименованные области?
для логического группирования объявлений и ограничения доступа к ним
Вопрос 23
Как называется использование нескольких функций с одним и тем же именем, но с различными типами параметров?
перегрузка функций
Вопрос 24
Какое реализовано наследование в Borland Pascal 7.0?
простое наследование
Вопрос 25
Какой структурный компонент модуля состоит из зарезервированного слова UNIT и следующего за ним имени модуля?
заголовок модуля
МОДУЛЬ 6. ИНФОРМАЦИОННЫЕ СТРУКТУРЫ
Вопрос 1
Какая процедура в Турбо Паскале освобождает участок кучи?
RELEASE
Вопрос 2
Какая процедура в Турбо Паскале используется для возврата динамической памяти в кучу?
DISPOSE
Вопрос 3
Какая функция является чистой виртуальной?
функция, после объявления которой добавлено выражение = 0
Вопрос 4
Чему равна длина внутреннего представления указателя в Турбо Паскале?
4 байта
Вопрос 5
В какой стандартной переменной хранится начало кучи в Турбо Паскале?
HEAPORG
Вопрос 6
Какая функция в Турбо Паскале возвращает размер в байтах общего свободного пространства кучи?
MEMAVAIL
Вопрос 7
Какая функция в Турбо Паскале возвращает длину в байтах внутреннего представления указанного объекта?
SIZEOF
Вопрос 8
Какая функция в Турбо Паскале возвращает значение, хранящееся в регистре CS микропроцессора (в начале работы программы в регистре CS содержится сегмент начала кода программы)?
CSEG
Вопрос 9
Какая процедура в Турбо Паскале возвращает в кучу фрагмент динамической памяти, который ранее был зарезервирован за нетипизированным указателем?
FREEMEM
Вопрос 10
Какая процедура в Турбо Паскале запоминает текущее значение указателя кучи HEAPPTR?
MARK
Вопрос 11
В каком указателе в Турбо Паскале хранится текущий адрес свободного участка динамической памяти?
HEAPPTR
Вопрос 12
Чему равна длина внутреннего представления типа REAL в Турбо Паскале?
6 байт
Вопрос 13
Как называется выбор функций во время компиляции?
раннее связывание
Вопрос 14
Какая функция в Турбо Паскале возвращает результат типа POINTER, в котором содержится адрес аргумента?
ADDR
Вопрос 15
Как в Турбо Паскале называется фрагмент памяти в 16 байт?
параграф
Вопрос 16
Какое утверждение является верным?
параметром процедуры NEW может быть только типизированный указатель
Вопрос 17
Какая функция в Турбо Паскале возвращает значение, хранящееся в регистре DS микропроцессора (в начале работы программы в регистре DS содержится сегмент начала данных программы)?
DSEG
Вопрос 18
Что такое сегмент в Турбо Паскале?
участок памяти, имеющий длину 65536 байт (64 Кбайт) и начинающийся с физического адреса, кратного 16
Вопрос 19
Какая процедура в Турбо Паскале резервирует за нетипизированным указателем фрагмент динамической памяти требуемого размера?
GETMEM
Вопрос 20
Какая функция в Турбо Паскале возвращает размер в байтах наибольшего непрерывного участка кучи?
MAXAVAIL
Вопрос 21
Что такое указатель в Турбо Паскале?
переменная, которая в качестве своего значения содержит адрес байта памяти
Вопрос 22
С какой точностью в Турбо Паскале сегмент адресует память?
с точностью до параграфа
Вопрос 23
Какой процедурой в Турбо Паскале выделяется память под любую динамически размещаемую переменную?
NEW
Вопрос 24
Что в Турбо Паскале указывает смещение?
сколько байт от начала сегмента необходимо пропустить, чтобы обратиться к нужному адресу
Вопрос 25
Какая встроенная функция типа WORD в Турбо Паскале возвращает сегментную часть адреса?
SEG(X)
МОДУЛЬ 7. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
Вопрос 1
Через какую структуру данных организуется система вызова подпрограмм?
стек
Вопрос 2
Что является отличительной особенностью такого типа генеалогических деревьев как родословная?
в родословной показаны предки конкретного человека
Вопрос 3
Что из перечисленного не относится к типичным представителям динамических структур данных (ДСД)?
массивы
Вопрос 4
В чем заключается отличие между списками и деревьями?
списки могут перекрываться и даже быть рекурсивными
Вопрос 5
Как может быть определено положение любого элемента статических структур данных (ССД)?
от начала области памяти, выделенной под хранение структуры
Вопрос 6
Как называется информационная структура, в которой для добавления элементов доступен только один конец, называемый хвостом, а для удаления — другой, называемый головой?
очередь
Вопрос 7
Что является основной целью динамических структур данных?
исключение процессов перезаписи элементов в памяти при добавлении/удалении
Вопрос 8
Какие структуры данных используются для хранения и обработки данных, интенсивно изменяющихся по количеству элементов (данные, поступающие от операторов)?
динамические
Вопрос 9
Как называется упорядоченный набор элементов, в котором размещение новых элементов и удаление осуществляется только с одного конца?
стек
Вопрос 10
Как называется список, последний элемент которого указывает на первый?
циклический
Вопрос 11
Как называется количество поддеревьев узла дерева?
степень узла
Вопрос 12
Как называется узел дерева со степенью нуль?
концевой узел
Вопрос 13
Как определяется свободное дерево или дерево без корня?
связный граф без циклов
Вопрос 14
Как называется набор последовательно организованных данных?
связанный список
Вопрос 15
Какие структуры данных характеризуются тем, что все элементы данных располагаются в непрерывной области памяти?
статические
Вопрос 16
Какой ориентированный граф называется сбалансированным?
граф, каждая вершина которого имеет равные по величине степени входа и выхода
Вопрос 17
Как называется простой ориентированный путь от некоторой вершины до нее самой?
ориентированный цикл
Вопрос 18
Как называется список, не имеющий элементов?
пустой
Вопрос 19
Что является недостатком статических структур данных?
необходимость перемещения элементов в памяти при добавлении и удалении
Вопрос 20
Чему равно количество указателей очереди?
двум
Вопрос 21
Как называется структура данных, содержащая произвольное количество элементов данных, для которых задан порядок их следования и которые могут включаться в нее и исключаться из нее в произвольной точке?
список
Вопрос 22
Какие структуры данных используются для хранения и обработки данных, не изменяющихся по количеству элементов?
статические
Вопрос 23
Какой список называется кольцевым?
список, в котором указатель на звено списка в последнем звене установлен не в Nil, а ссылается на заглавное звено списка
Вопрос 24
Какое утверждение является верным?
бинарное дерево может быть пустым
Вопрос 25
В чем заключается топологическая сортировка на конечном множестве согласно Д. Кнуту?
установление частичного порядка среди объектов, упорядоченных в линейном порядке