Вопросы для подготовки к экзамену по курсу «Программирование на языке высокого уровня (структурное программирование)»
(для
групп В4-121, 122, 123, 124; К4-12в)
-
Методологии
программирования. Понятие алгоритма.
Способы записи алгоритмов.
Методологии
программирования:
—
Хаотическое программирование
—
Структурное программирование
—
Объектно-ориентированное программирование
Алгоритм
— точное предписание, определяющее
последовательность действий, обеспечивающую
получение требуемого результата из
исходных данных.
Способы
записи алгоритмов:
—
вербальный,
когда алгоритм описывается на человеческом
языке;
—
символьный,
когда алгоритм описывается с помощью
набора символов;
—
графический,
когда алгоритм описывается с помощью
набора графических изображений.
Общепринятыми
способами записи являются графическая
запись с помощью блок-схем и символьная
запись с помощью какого-либо алгоритмического
языка.
-
Уровни
представления информации. Понятие
абстрактных (логических) структур
данных. Основные операции.
Выделяют
три уровня
абстракции в
представлении информации:
-
Интуитивные
структуры информации – это внутренне
присущая самой информации характеристика,
отражающая смысл данных. Программист
пытается осознать эту характеристику,
выделить и применить к ней имеющиеся
у него схемы. Интуитивные структуры
информации принято делить на два типа:
иерархическую и ассоциативную.-
В
иерархической
структуре можно с той или иной степенью
точности выделить отношения подчинения
одной части или элемента информации
другой. -
В
ассоциативной
структуре существуют более сложные
взаимосвязи, и установить отношение
подчиненности, разделить информацию
на отдельные элементы не всегда
возможно.
-
-
Абстрактные
структуры информации – это тот или
иной формальный способ интерпретации
интуитивной структуры. Без такой
формализации невозможно представить
в программных продуктах требуемую
информацию. Для представления одной и
той же интуитивной структуры могут
быть использованы различные абстрактные
структуры – естественно, с разной
степенью точности. -
Конкретные
структуры информации – это способы
представления соответствующих
абстрактных структур в памяти ЭВМ.
Абстрактные
структуры называют также логическими
структурами или просто структурами
данных;
конкретные структуры называют еще
внутренними
структурами.
В
процессе разработки программного
продукта разработчик на разных этапах
разработки имеет дело с разными типами
информационных структур: на этапе
анализа – с интуитивными структурами
информации, на этапе проектирования –
с абстрактными структурами и на этапе
реализации – с конкретными структурами.
Абстрактные
структуры данных.
При
описании абстрактной структуры данных
(или просто структуры данных) оперируют
такими понятиями, как элемент данных и
связи между элементами.
Элемент
данных (или
узел)
– это некоторая часть абстрактной
структуры; элементы определяют хранимую
информацию и представляют собой модель
некоторой части интуитивной структуры
данных.
Связь
между элементами
(узлами) – это отношение, которое
существует между отдельными узлами;
связи определяют способ (организацию)
доступа к информации и, следовательно,
набор допустимых операций.
Структура
данных
определяется как совокупность правил
и ограничений, которые отражают связи,
существующие между отдельными частями
данных
Элемент
обозначает часть абстрактной структуры
данных. Элемент, в свою очередь, может
представлять какую-то логическую
структуру данных – таким образом,
строится иерархическая последовательность
структур данных.
Наиболее часто
используются следующие абстрактные
структуры данных, которые можно определить
как базовые: строка, очередь, стек,
таблица, дерево.
Строка
– это упорядоченное множество элементов.
В качестве примеров операций, определенных
над строками, укажем следующие:
—
сцепление двух строк,
—
поэлементное сравнение двух строк,
—
разбиение строки на несколько частей,
—
нахождение подстроки.
Очереди
и стеки –
это динамически изменяющиеся структуры
данных.
Очередь
представляет собой упорядоченное по
времени поступления множество элементов,
характеризующееся двумя концами: началом
и концом
очереди.
С очередью можно
выполнять следующие операции:
—
Добавление
нового элемента; в этом случае элемент
ставится в конец упорядоченного
множества.
—
Исключение
элемента из очереди; исключение элемента
можно производить только с начала
упорядоченного множества, определяющего
очередь.
Стек
представляет собой также упорядоченное
по времени поступления множество
элементов, но в отличие от очереди стек
характеризуется только одним концом –
вершиной
стека.
Для
стека определены те же операции, что и
для очереди, однако и добавление элемента
в стек, и исключение элемента из стека
можно производить только с одного конца
множества – вершины стека. При этом
единственным доступным элементом
является элемент, добавленный в стек
последним, и этот элемент должен быть
исключен первым.
Таблица
состоит из множества элементов, в котором
с каждым элементом однозначно связано
некоторое имя, или ключ.
Можно
указать много операций, определенных
над таблицами; ниже приведены некоторые
из них:
—
добавление элемента,
—
доступ к элементу,
—
удаление элемента.
Дерево
– это иерархическая структура, состоящая
из множества вершин
(или элементов). Каждая вершина дерева
относится к определенному уровню
и обладает тем свойством, что, помимо
внутренней информации, в ней также
содержатся указатели на вершины более
низкого уровня.
-
Конкретные
структуры данных. Отображение структуры
данных в памяти вектором.
Конкретные
структуры информации – это способы
представления соответствующих абстрактных
структур в памяти ЭВМ.
Вектор
представляет собой множество элементов,
которые физически расположены
последовательно друг за другом. Для
определения вектора необходимо
определить:
-
базовый
адрес, -
размер вектора
(количество элементов), -
размер одного
элемента вектора.
При этом
предполагается, что все элементы вектора
должны иметь одинаковый размер.
Вектор
соответствует линейной структуре памяти
машины и представляет собой имя, данное
базовой структуре памяти машины. К
отдельным элементам вектора можно
непосредственно обратиться, используя
базовый адрес вектора и порядковый
номер элемента в векторе. На уровне
базовой структуры памяти машины для
организации доступа к i-му элементу
вектора его адрес вычисляется следующим
образом:
Адресi
= базовый_адрес
+ (i-1)*
размер_элемента
В
языке С/С++ вектор определяется как
массив элементов определенного типа,
при этом язык не накладывает ограничения
на тип элемента массива:
тип_элемента
имя_массива
[
количество_элементов
];
Тогда
имя_массива
определяет
базовый адрес вектора, количество_элементов
– размер
вектора и тип_элемента
– размер элемента вектора.
Примеры:
int
a[12], b[3];
char
s[80];
struct
S{
… };
S
x[100];
Доступ к элементу
массива в языке С/С++ можно осуществить
двумя способами:
-
с
помощью индекса, при этом в языке С/С++
первый элемент массива имеет значение
индекса 0, а последний – (количество_элементов
– 1), -
с помощью указателя.
-
Конкретные
структуры данных. Отображение структуры
данных в памяти списком. Типы списков.
Конкретные
структуры информации – это способы
представления соответствующих абстрактных
структур в памяти ЭВМ.
Список
представляет собой множество элементов,
каждый из которых состоит из двух полей.
Первое поле содержит указатель на
информацию, определяемую этим элементом,
второе – указатель на следующий элемент
списка. Список, составленный из таких
элементов, представляет собой линейный
список.
Информацией,
определяемой таким элементом списка,
может быть другой список или некоторая
внешняя по отношению к рассматриваемой
структура данных. Она может размещаться
вне элемента списка или внутри него, в
зависимости от характеристик элементов
отображаемой абстрактной структуры
данных. В то же время информация,
определяемая элементом списка, является
неделимой с точки зрения выполнения
операций с данным списком.
Доступ
к списку как к единому целому обеспечивается
определением начала списка (т.е. первого
элемента списка). Обычно список
определяется специальным указателем
на начало списка. Последний элемент
списка в поле указателя на следующий
элемент может иметь специальную запись
– так называемый «пустой» указатель
(NULL
или 0).
Список, определенный таким образом,
получил название линейного
односвязного списка.
Можно
определить список, задав вместо указателя
специальный – головной
элемент, в котором поле указателя на
информацию не используется, а поле
указателя на следующий элемент определяет
начало списка. Такой список получил
название списка
с головным элементом.
Последний
элемент списка вместо пустого указателя
может содержать указатель на первый
элемент списка; в этом случае говорят
о циклическом
списке, который также может быть просто
списком или списком с головным элементом.
Наконец,
каждый элемент списка может содержать,
помимо указателя на информацию, еще два
указателя – на следующий и предыдущий
элементы списка. Такой список называется
двусвязным
и определяется своими началом (первым
элементом) и концом (последним элементом
списка).
Двусвязный
список, как и односвязный, может быть
линейным и циклическим; начало и конец
списка могут быть заданы с помощью
указателей или с помощью головных
элементов.
Таким
образом, элементы списка могут
располагаться в памяти машины в
произвольном порядке, поскольку каждый
элемент списка сам определяет следующий
за ним элемент; это позволяет отображать
на линейную память машины нелинейные
структуры данных.
Элемент
односвязного списка определяется с
помощью структуры следующим образом:
struct
Item{
тип
info;
Item
*next;
};
-
Элементарная
структура данных – стек: определение,
основные операции. Реализация стека
вектором и списком.
Стек
представляет собой также упорядоченное
по времени поступления множество
элементов, но в отличие от очереди стек
характеризуется только одним концом –
вершиной
стека (рис. II–3).
Рис. II–1
Для
стека определены те же операции, что и
для очереди, однако и добавление элемента
в стек, и исключение элемента из стека
можно производить только с одного конца
множества – вершины стека. При этом
единственным доступным элементом
является элемент, добавленный в стек
последним, и этот элемент должен быть
исключен первым.
Структуры
данных очередь и стек могут иметь
переменную длину. Кроме того, сами
элементы очереди или стека также могут
быть переменной длины; в этом случае
внутри элемента должна содержаться
информация о длине этого элемента.
Вектор см. билет
3.
Список см. билет
4.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
1. Определение языка программирования. Компиляторы и трансляторы.
2. История языков программирования.
3. Классификация языков программирования.
4. Структурное программирование.
5. Модульное программирование.
6. Объектно-ориентированное программирование (ООП).
7. Основы Java Простые программы.
8. Комментарии Java.
9. Простые типы данных и литералы.
10. Приведение типов.
11. Основные операторы Java.
12. Условная инструкция if().
13. Условная инструкция switch().
14. Инструкция цикла for().
15. Инструкция цикла while().
16. Инструкция do-whilе().
17. Метки и инструкции break() и continue().
18. Создание одномерного массива.
19. Двухмерные и многомерные массивы.
20. Символьные массивы.
21. Присваивание и сравнение массивов.
22. Классы и объекты.
23. Инкапсуляция, полиморфизм и наследование.
24. Создание классов и объектов.
25. Статические элементы.
26. Доступ к членам класса.
27. Ключевое слово this.
28. Внутренние классы.
29. Анонимные объекты.
30. Перегрузка методов.
31. Конструкторы.
32. Объект как аргумент и результат метода.
33. Способы передачи аргументов.
34. Создание подкласса.
35. Доступ к элементам суперкласса.
36. Конструкторы и наследование.
37. Ссылка на элемент суперкласса.
38. Переопределение методов при наследовании.
39. Mногоуровневое наследование.
40. Объектные переменные суперкласса и динамическое управление методами.
41. Абстрактные классы.
42. Пакеты в Java.
43. Интерфейсы.
44. Интерфейсные ссылки.
45. Расширение интерфейсов.
46. Объекты класса String.
47. Метод toString().
48. Методы для работы со строками.
49. Сравнение строк.
50. Поиск подстрок и индексов.
51. Изменение текстовых строк.
52. Класс StringBuffer.
53. Аргументы командной строки.
54. Исключительные ситуации.
55. Классы исключений.
56. Описание исключительной ситуации.
57. Множественный блок catch{}.
58. Вложенные блоки try.
59. Искусственное генерирование исключений.
60. Выбрасывание исключений методами.
61. Контролируемые и неконтролируемые исключения.
62. Создание собственных исключений.
63. Поточная модель Java.
64. Создание потока.
65. Создание нескольких потоков.
66. Синхронизация потоков.
67. Байтовые и символьные потоки.
68. Консольный ввод с использованием объекта System.in.
69. Консольный ввод с помощью класса Scanner.
70. Использование диалогового окна.
71. Работа с файлами.
72. Основы создания апплетов.
На чтение 19 мин. Просмотров 124 Опубликовано 12.08.2013
Программирование на языке высокого уровня — ответы на все модули (для итогового тестирования).
Вопрос 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
В чем заключается топологическая сортировка на конечном множестве согласно Д. Кнуту?
установление частичного порядка среди объектов, упорядоченных в линейном порядке