Главная / Программирование /
Программирование на языке высокого уровня Паскаль / Тест 5
Программирование на языке высокого уровня Паскаль - тест 5
Упражнение 1:
Номер 1
Для указателей в Паскале определены операции:
Ответ:
 (1) сравнения на равенство 
 (2) сложения  
 (3) вычитания  
 (4) сравнения на больше-меньше  
 (5) присваивания  
Номер 2
Для указателей в Паскале определены операции:
Ответ:
 (1) сравнения на равенство 
 (2) ввода  
 (3) вывода  
 (4) умножения  
 (5) деления  
Номер 3
Для указателей в Паскале определены операции:
Ответ:
 (1) инкремента  
 (2) декремента  
 (3) деления  
 (4) присваивания  
 (5) возведения в степень  
Упражнение 2:
Номер 1
Для указателей в Паскале определены операции:
Ответ:
 (1) сравнения на больше-меньше  
 (2) инкремента  
 (3) cравнения на равенство 
 (4) ввода  
 (5) присваивания  
Номер 2
Указателю на конкретный тип данных можно присвоить
Ответ:
 (1) NIL
 
 (2) nul
 
 (3) другой указатель того же типа 
 (4) другой указатель произвольного типа  
 (5) 0  
Номер 3
Указателю на конкретный тип данных можно присвоить
Ответ:
 (1) переменную целого типа  
 (2) NIL
 
 (3) 0  
 (4) результат операции взятия адреса для переменной соответствующего типа 
 (5) константу целого типа  
Упражнение 3:
Номер 1
Указателю типа pointer можно присвоить
Ответ:
 (1) NIL
 
 (2) nul
 
 (3) другой указатель того же типа 
 (4) другой указатель произвольного типа 
 (5) 0  
Номер 2
Указателю типа pointer
можно присвоить
Ответ:
 (1) 0  
 (2) результат операции взятия адреса 
 (3) переменную целого типа  
 (4) константу целого типа  
 (5) переменную любого типа  
Номер 3
Для освобождения памяти в языке Паскаль применяются процедуры:
Ответ:
 (1) FreeMem
 
 (2) Free
 
 (3) Release
 
 (4) Erase
 
Упражнение 4:
Номер 1
Для освобождения памяти в языке Паскаль применяются процедуры:
Ответ:
 (1) Close
 
 (2) Delete
 
 (3) Dispose
 
 (4) DisposeMem
 
Номер 2
Для освобождения памяти в языке Паскаль применяются процедуры:
Ответ:
 (1) Mark
 
 (2) Dispose
 
 (3) MemFree
 
 (4) MemClose
 
Номер 3
Для освобождения памяти в языке Паскаль применяются процедуры:
Ответ:
 (1) Del
 
 (2) Dispose
 
 (3) FreeMem
 
 (4) Deallocate
 
Упражнение 5:
Номер 1
Для освобождения памяти в языке Паскаль применяются процедуры:
Ответ:
 (1) ReleaseMem
 
 (2) Dealloc
 
 (3) Release
 
 (4) EraseMem
 
Номер 2
Даны описания:
type tarr = array[1..10] of real;
parr = ^tarr;
var p : parr;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) p^[3]
 
 (2) parr[3]^
 
 (3) tarr[3]^
 
 (4) ^p[3]
 
 (5) ^tarr[3]
 
Номер 3
Даны описания:
type tarr = array[1..10] of real;
parr = ^tarr;
var p : parr;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) p[3]^
 
 (2) p^[3]
 
 (3) parr[3]
 
 (4) tarr^[3]
 
 (5) tarr[3].p
 
Упражнение 6:
Номер 1
Даны описания:
type tarr = array[1..10] of real;
parr = ^tarr;
var p : parr;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) p[3]
 
 (2) ^parr[3]
 
 (3) p^[3]
 
 (4) parr^[3]
 
 (5) tarr[3]
 
Номер 2
Даны описания:
type tarr = array[1..10] of real;
parr = ^tarr;
var p : parr;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) ^parr[3]
 
 (2) p^[3]
 
 (3) tarr^[3]
 
 (4) ^p[3]
 
 (5) ^tarr[3]
 
Номер 3
Даны описания:
type tarr = array[1..10] of real;
parr = ^tarr;
var p : parr;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) parr.p^[3]
 
 (2) p^[3]
 
 (3) p[3]^
 
 (4) ^tarr.p[3]
 
 (5) parr[3].p^
 
Упражнение 7:
Номер 1
Даны описания:
type tzap = record
x: array[1..10] of real;
end;
pzap = ^tzap;
var p : pzap;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) p^[3]
 
 (2) pzap^[3]
 
 (3) ^p.x[3]
 
 (4) ^tzap.x[3]
 
 (5) p^.x[3]
 
Номер 2
Даны описания:
type tzap = record
x: array[1..10] of real;
end;
pzap = ^tzap;
var p : pzap;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) p[3].x
 
 (2) p^.x[3]
 
 (3) ^pzap.x[3]
 
 (4) pzap^.x[3]
 
 (5) tzap[3].x
 
Номер 3
Даны описания:
type tzap = record
x: array[1..10] of real;
end;
pzap = ^tzap;
var p : pzap;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) pzap[3].x
 
 (2) p^.x[3]
 
 (3) pzap.x^[3]
 
 (4) tzap^[3]
 
 (5) p[3].x^
 
Упражнение 8:
Номер 1
Даны описания:
type tzap = record
x: array[1..10] of real;
end;
pzap = ^tzap;
var p : pzap;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) tzap^.x[3]
 
 (2) p^.x[3]
 
 (3) p.x^[3]
 
 (4) x.p^[3]
 
 (5) pzap.x^[3]
 
Номер 2
Даны описания:
type tzap = record
x: array[1..10] of real;
end;
pzap = ^tzap;
var p : pzap;
Укажите правильный вариант обращения к третьему элементу массива:
Ответ:
 (1) pzap.x^[3]
 
 (2) p^.x[3]
 
 (3) x[3].p^
 
 (4) tzap.x^[3]
 
 (5) ^tzap.p[3]
 
Номер 3
Выберите операции, определенные для стека
Ответ:
 (1) удаление элемента из вершины стека 
 (2) удаление произвольного элемента  
 (3) поиск элемента  
 (4) удаление группы элементов из середины стека  
Упражнение 9:
Номер 1
Выберите операции, определенные для стека
Ответ:
 (1) занесение элемента в произвольную позицию  
 (2) добавление элемента в вершину стека 
 (3) корректировка произвольного элемента стека  
 (4) удаление группы элементов из середины стека  
Номер 2
Выберите операции, определенные для стека
Ответ:
 (1) удаление элемента из вершины стека 
 (2) удаление произвольного элемента  
 (3) занесение элемента в произвольную позицию  
 (4) добавление элемента в вершину стека 
Номер 3
Выберите операции, определенные для стека
Ответ:
 (1) поиск элемента  
 (2) удаление группы элементов из середины стека  
 (3) корректировка произвольного элемента стека  
 (4) добавление элемента в вершину стека 
Упражнение 10:
Номер 1
Выберите операции, определенные для очереди
Ответ:
 (1) удаление элемента из конца очереди  
 (2) занесение элемента в конец очереди 
 (3) корректировка произвольного элемента очереди  
 (4) удаление произвольного элемента  
Номер 2
Выберите операции, определенные для очереди
Ответ:
 (1) удаление элемента из начала очереди 
 (2) поиск элемента  
 (3) занесение элемента в произвольную позицию очереди  
 (4) удаление группы элементов из середины очереди  
Номер 3
Выберите операции, определенные для очереди
Ответ:
 (1) удаление элемента из конца очереди  
 (2) занесение элемента в конец очереди 
 (3) удаление элемента из начала очереди 
 (4) поиск элемента  
Упражнение 11:
Номер 1
Выберите операции, определенные для очереди
Ответ:
 (1) занесение элемента в конец очереди 
 (2) корректировка произвольного элемента очереди  
 (3) поиск элемента  
 (4) занесение элемента в произвольную позицию очереди  
Номер 2
Выберите все правильные утверждения.
Ответ:
 (1) при чтении элемент удаляется из очереди. 
 (2) при чтении элемент удаляется из списка.  
 (3) для стека определены операции выборки из начала и занесения в конец.  
 (4) в дереве поиска все ключи левого поддерева меньше, чем ключ корня. 
Номер 3
Выберите все правильные утверждения.
Ответ:
 (1) упорядочивание линейных списков большой размерности происходит быстрее, чем аналогичных массивов. 
 (2) в стеке допустим произвольный доступ к элементу  
 (3) удаление элементов из списка не допускается  
 (4) память под динамическую структуру данных выделяет компилятор  
Упражнение 12:
Номер 1
Выберите все правильные утверждения.
Ответ:
 (1) размер динамической структуры данных должен быть задан до начала работы программы  
 (2) динамическая структура данных занимает непрерывную область памяти  
 (3) стек реализует дисциплину обслуживания LIFO
 
 (4) время доступа к элементу в бинарном дереве поиска пропорционально квадрату количества элементов в дереве  
Номер 2
Выберите все правильные утверждения.
Ответ:
 (1) при чтении элемент удаляется из очереди. 
 (2) в стеке допустим произвольный доступ к элементу  
 (3) двунаправленный список реализует дисциплину обслуживания LIFO
 
 (4) очередь реализует дисциплину обслуживания FIFO
 
Номер 3
время доступа к элементу в бинарном дереве поиска пропорционально:
Ответ:
 (1) десятичному логарифму количества элементов в дереве 
 (2) количеству элементов в дереве  
 (3) квадрату количества элементов в дереве  
 (4) двоичному логарифму количества элементов в дереве 
Упражнение 13:
Номер 1
Выберите все правильные утверждения.
Ответ:
 (1) при чтении элемент удаляется из списка.  
 (2) двунаправленный список реализует дисциплину обслуживания FIFO
 
 (3) размер динамической структуры данных может изменяться во время работы программы 
 (4) время доступа к элементу в линейном списке пропорционально десятичному логарифму количества его элементов  
Номер 2
Выберите все правильные утверждения.
Ответ:
 (1) время доступа к элементу в линейном списке пропорционально двоичному логарифму количества его элементов  
 (2) линейный список реализует дисциплину обслуживания LILO
 
 (3) при чтении элемент удаляется из очереди. 
 (4) в дереве поиска все ключи правого поддерева больше, чем ключ корня. 
Номер 3
Выберите все правильные утверждения.
Ответ:
 (1) время доступа к элементу в линейном списке пропорционально количеству его элементов 
 (2) линейный список реализует дисциплину обслуживания FOLO
 
 (3) при чтении элемент удаляется из стека. 
 (4) в очереди допустим произвольный доступ к элементу