Динамические структуры данных. Объектно-ориентированный стиль программирования. Часть 1

Процедура, возвращающая динамическую память в состояние, которое было запомнено ранее при помощи процедуры Mark, —

• MemAvail
• FreeMem
• GetMem
• Release

Правильно описана файловая переменная текстового типа

• f : File Of String [80]
• f2 : Text
• f4 : Text80
• f1 : File of String

Предопределенная константа типа Pointer (пустая ссылка) —

• 0000 : 0000
• ^0
• Nil
• Pointer

Способ просмотра всех элементов дерева, имеющий название «прямой просмотр», выполняется в последовательности:

• 3
• элемент
• 2
• левая ветвь
• 1
• правая ветвь

Пусть имеется описание Type Dim = Array [1..100, 1..2] of Real; Zap = Record x, y : Byte; a : Dim; End; Df = File Of Dim; Zf = File Of Zap; ff1 = File Of File Of Real; ff2 = File Of Df; f = File Of String; Допустимыми объявлениями файлового типа являются:

• ff2
• f
• ff1
• Zf
• Df

Укажите оператор, считывающий элемент из стека, не удаляя его.

• p^.x := y
• p.x^ := y
• Y := p^.x
• y := p.x^

Экземпляр объекта — это __________ объектного типа

Для задания буфера обмена для нетипизированных файлов необходимо выполнить процедуру

• BlockWrite ( f , A, n, result)
• Reset ( f, BufSize )
• SetTextBuf ( f, buf, size)
• BlockRead ( f , A, n, result)
• Rewrite ( f, BufSize )

Установите последовательность операторов в фрагменте программы для исключения сбоя программы в случае, если файла на диске нет.

• 6
• Assign(f, ‘file1’)
• 2
• {$I+}
• 5
• Reset (f)
• 3
• If IOResult 0 Then
• 4
• {$I-}
• 1
• Writeln(“Файл не найден’)

В последовательность операторов фрагмента программы, которая организует формирование нового узла дерева, допишите константу (прописными буквами). New (p); p^.Dd := w; p^.count := 1; p^.Left := ____; p^.Right := nil

Процедура, выполняющая установочную работу для механизма виртуальных методов, называется

• инициализирующей
• конструктор
• деструктор
• установочной

Код последней ошибки ввода–вывода возвращает функция

• FilePos
• {$I-}
• Code
• IOResult

Двоичное дерево — это такое ориентированное дерево, в котором:

• из каждой вершины исходит не более двух ребер
• в каждую вершину, кроме корня, входит одно ребро
• на каждом его ребре не указано направление
• любые две вершины соединены более, чем одним путем
• имеется только одна вершина, в которую не входит ни одного ребра

Описание файловой переменной для типизированного файла: = ____of

Для исключения первого элемента из списка, указатель на который p, нужно выполнить:

• New(q); q := p; Dispose ( p )
• r := p; p := p^.next; r^.next := Nil
• p^.next := Nil
• New(q); q := p; Dispose ( q ); p := Nil

Составьте описание файловой переменной для типизированного файла.

• 6
• :
• 4
• F
• 5
• Var
• 1
• Of
• 2
• File
• 3
• Integer;

Процедура Seek ( f , ) справедлива только для

• нетипизированных файлов
• типизированных и нетипизированных файлов
• типизированных файлов
• типизированных и текстовых файлов

Жизненный цикл программы — это

• время, в течение которого применяется данный программный продукт
• время, необходимое для вычислений по этой программе
• последовательность шагов, которые следует предпринять для разработки программы
• время, необходимое для подготовки данного программного продукта

Запишите прописными буквами имя функции, возвращающей номер текущего компонента файла:

Для связи файловой переменной с физическим файлом на диске предназначена процедура

• Reset
• Rewrite
• Assign
• Read

При использовании виртуальных методов описании объекта должен присутствовать специальный метод, инициализирующий объект. В этом методе используется служебное слово ____________

Имеется описание: Type TPerson = Object Name : String [25]; Rate : String [25]; Procedure Init (Nm, Rt : String); End; Var APerson : TPerson; Впишите пропущенное слово в обращение к процедуре Init (прописными буквами) __________.Init (AStr, BStr)

Служебное слово для описания нетипизированных указателей: ______ (запишите прописными буквами)

Отметьте верные утверждения.

• Корректно написанная программа в исполнительной части при обращении к полям объекта использует только методы объекта.
• Корректно написанная программа в исполнительной части при обращении к полям объекта использует только наименования полей объекта.
• Методы объекта должны влиять на значение глобальных переменных.
• Методы объекта должны обрабатывать лишь данные своего объекта.

Запишите прописными буквами имя процедуры, которая открывает текстовый файл для записи информации:

Номер текущего компонента файла f устанавливает процедура

Структурированный поток байтов представляют собой файлы

• текстовые и нетипизированные
• текстовые
• типизированные
• нетипизированные

Укажите процедуры, которые выделяют память под динамическую переменную.

• Dispose (p)
• Getmem (p, Size)
• Mark (p)
• Freemem (p, Size)
• New (p)

Пусть имеется следующее описание: Var a, b: ^Real; Для переменных a и b справедливы операторы

• a :=b
• New (a^)
• a := a / b
• a^ := a^ mod b^
• New( a )
• a^ := Sin( b^)

Отметьте верные утверждения.

• Директива Private в описании объекта открывает секцию описания скрытых полей
• Директива Private в описании объекта открывает секцию описания скрытых методов
• Раздел описания Public всегда следует за разделом описания Private
• Раздел описания Private всегда следует за разделом описания. Public
• Элементы объекта, описанные в разделе Public, доступны в любой программной единице
• Директива Public отменяет действие директивы Private

Процедуру Assign (f, FileName) нужно выполнять

• каждый раз при инициализации файла
• каждый раз при обращении к файлу, имя которого хранится в параметре FileName
• один раз для связи файловой переменной f c файлом, имя которого хранится в параметре FileName
• каждый раз при открытии файла

Объявлять переменные, значением которых будет адрес ячейки памяти, можно при помощи

• динамического типа данных
• любого типа данных
• специальных процедур.
• ссылочного типа данных

Есть описание: Type ObjPos = Object Line : Word; Col : Word; Procedure Init (L, C : Word); End; b = Object (ObjPos) Si : Char; Procedure Init (l, C : Word; S : Char); End; Var a : b; c : ObjPos; d : Object (ObjPos); Правильно заданы экземпляры объекта ObjPos

• c, d
• a, c, d
• a, b, c, d
• a, c

Ответьте все верные утверждения.

• Для описания виртуального метода используется служебное слово Virtual
• Виртуальный метод можно заменить статическим и наоборот
• Нельзя заменять виртуальный метод статическим
• Для описания виртуального метода используется служебное слово Constructor
• Каждый тип объекта, содержащий виртуальные методы, имеет таблицу виртуальных методов

Типизированными указателями называются указатели,

• описанные в разделе объявления типов
• связанные с адресами значений конкретных базовых типов
• описание которых осуществляется с помощью служебного слова Pointer
• не связанные с каким-либо конкретным типом данных

Установите последовательность операторов фрагмента программы, который организует считывание и исключение элемента из стека. Указатель стека р.

• 4
• p := q^.next
• 3
• q := p
• 1
• y := q^.x
• 2
• dispose(q)

Инициировать файл означает

• записать какие–либо данные в файл
• связать файловую переменную с физическим файлом на диске
• считать какие-либо данные из файла
• указать для этого файла направление передачи данных

Укажите, какие процедуры должны обязательно присутствовать в программе, считывающей компоненту Z типизированного файла f.

• Readln (f, Z)
• Read (f, Z)
• Assign(f, )
• Reset (f)
• Write(f, Z)

Есть описание Type Ptr = ^knot; knot = Record date : Char; Left, Right : Ptr End; Описание переменной для хранения информации узла дерева выглядит (запишите прописными буквами) Var Uzel : _________

Для записи файл инициируется при помощи стандартной процедуры

• Rewrite (f)
• Assign ( f )
• Reset ( f )
• Write ( f )

Ответьте все верные утверждения.

• Служебное слово constructor обозначает особый вид процедуры
• Конструктор выполняет установочную работу для механизма виртуальных методов
• Конструктор вызывается в любом месте программы, даже после вызова виртуальных методов
• При использовании виртуальных методов в описании объекта должен присутствовать специальный метод
• Конструктор всегда вызывается до первого вызова виртуального метода

Связанный граф, в котором нет циклов, называется _______________

Способ просмотра всех элементов дерева, имеющий название «концевой просмотр», выполняется в последовательности:

• 1
• правая ветвь
• 3
• элемент
• 2
• левая ветвь

Поставьте в соответствие функцию и ее назначение.

• Addr(X)
• смещение в сегменте для объекта Х
• Seg(X)
• размер объекта Х в байтах
• Ptr(S, O: Word)
• ссылка на место в памяти, заданное значениями смещения и сегмента
• SizeOf(X)
• сегмент, в котором хранится объект Х
• Ofs(X)
• ссылка на начало объекта Х в памяти

Объем памяти под статические переменные

• зависит от номера версии Паскаля
• не может превышать 64К
• не может превышать 1Мб
• определяется оперативной памятью компьютера

В приведенном фрагменте программы Var P : ^Integer; Begin New (P); New(P); End.

• под переменную P будет выделена память только один раз
• будут дважды выделена одна и та же ячейка памяти под переменную P
• произойдет ошибка
• будут дважды выделены разные ячейки памяти под переменную P

Чтобы переместить указатель в конец файла можно написать следующее

• Close ( f )
• FilePos ( N )
• Reset ( f )
• Seek (f, FileSize ( f ))

Переменная файлового типа для работы с текстовыми файлами описывается при помощи служебного слова

Внутри файла компоненты файла

• отделяются друг от друга точкой с запятой
• отделяются друг от друга пробелом
• отделяются друг от друга символом конца строки
• не отделяются друг от друга ничем

Для нетипизированных файлов запись информации на диск производится с помощью процедуры

• BlockWrite, Writeln и Write
• Write
• BlockWrite и Write
• BlockWrite