Здравствуйте! Я студентка и мне нужна помощь!
Прошу проверить ответы на поставленные вопросы
Если pArrRec - указатель на массив записей, то как правильно записывается выражение для поля Field i-го элемента массива?
1.pArrRec^[i].Field
2.pArrRec[i].Field
3.pArrRec^.Field
4.pArrRec[i].Field^
ответ 2,3
Какими свойствами обладает простейшее Б-дерево порядка 2?
1.нетерминальные страницы (кроме корневой) имеют от 3 до 5 потомков.
2.каждая терминальная страница всегда содержит 4 вершины
3.на каждой странице (кроме корневой) - от 2 до 4 вершин
4.на корневой странице - от 1 до 4 вершин
ответ 1,3,4
Почему для программной реализации алгоритма добавления вершины в Б-дерево удобно использовать рекурсивный механизм?
1.потому что автоматически происходит запоминание пути от корневой страницы к текущей
2.потому что так легче реализуется поиск заданного ключа в страничном массиве
3.потому что так легче выполняется перераспределение вершин между страницами
4.потому что в этом случае быстрее выполняется загрузка новых страниц в память
ответ 1
Какие операции должны выполняться с графами?
1.добавление/удаление вершины
2.добавление /удаление ребра
3.обход графа в ширину
4.обход графа в глубину
ответ 1,2,3,4
Какая проблема может возникнуть при неконтролируемом добавлении и удалении вершин в дереве поиска?
1.вырождение дерева в структуру, близкую к линейному списку
2.появление большого числа неопределенных ссылок
3.нехватка памяти для размещения вершин дерева
4.нерациональное распределение памяти
ответ 1
В чем состоит суть метода сортировки вставками?
1.первый элемент неупорядоченной части массива за счет попарных перестановок находит свое место в упорядоченной части массива
2.последний элемент массива сравнивается и переставляется со своими соседями до достижения нужного места
3.в неупорядоченной части массива отыскивается наименьший элемент и переставляется на первое место в этой части
4.попарно переставляются элементы в левой и правой половинах массива
ответ 4
Какие поля должны иметь вершины двоичного дерева?
1.ссылочное поле-указатель на левого потомка
2.ссылочное поле-указатель на правого потомка
3.поле для хранения количества потомков
4.поле для хранения типа вершины (терминальная или нет)
ответ 1,2
Что общего между деревьями и списками?
1.удалять можно любую вершину
2.добавлять новую вершину можно в любое место
3.любая вершина (кроме первой) имеет только одного предшественника
4.обход всегда выполняется по одному и тому же правилу: от первого элемента к последнему
ответ 1,2,3
Какие поля должны иметь вершины двоичного дерева?
1.ссылочное поле-указатель на левого потомка
2.ссылочное поле-указатель на правого потомка
3.поле для хранения количества потомков
4.поле для хранения типа вершины (терминальная или нет)
ответ 1,2
Как правильно реализуется сдвиг элементов массива с i-го по n на одну ячейку вправо?
1.for j := n downto i do List[j+1] := List[j]
2.for j := n downto i do List[j] := List[j+1]
3.for j := n to i do List[j+1] := List[j]
4.for j := i to n do List[j+1] := List[j]
ответ 1
В каких случаях метод внутреннего хеширования дает отрицательный результат?
1.если ячейка массива, определяемая значением хеш-функции, является пустой
2.если в процессе просмотра ячеек массива по определенному правилу будет обнаружена пустая ячейка
3.если связанный с данным ключом список не содержит искомого ключа
4.если в процессе просмотра ячеек массива по определенному правилу будет достигнут конец массива
ответ 1,3,4
В каких случаях открытый хеш-поиск дает отрицательный результат?
1,если соответствующая ячейка массива является пустой
2.если связанный с данным ключом список не содержит искомого ключа
3.если в хеш-таблице нет пустых ячеек
4.если хеш-функция для искомого ключа дает отрицательное значение
ответ 1,2,3
Какие циклы необходимы для программной реализации поразрядной сортировки?
1.внешний цикл по числу разрядов от младшего разряда к старшему
2.внутренний цикл распределения ключей по спискам для текущего разряда
3.внутренний цикл объединения отдельных списков
4.внешний цикл от 1 до 10
ответ 1,3,4
Какие описания необходимы для программной реализации карманной сортировки с повторяющимися ключами?
1.type Tp = ^TList
2.type Mas = array [1..n] of Tp
3.type TList = record Inf : <описание>; next : Tp; end
4.type Mas = array [1..n] of record key:integer; First:Tp; end
ответ 3, 4
Какие утверждения относительно заголовка динамической очереди являются верными?
1.заголовок непустой очереди содержит адрес первого элемента в очереди
2.заголовок вводится только для удобства реализации операций добавления и удаления
3.заголовок никогда не удаляется из очереди
4.пустая очередь содержит только заголовочный элемент
ответ 1,3,4
Какой набор инструкций реализует проход по статической очереди (при условии First<Last)?
1.for i := First to Last-1 do <вывод Queue[i]>
2.for i := 1 to First do <вывод Queue[i]>
3.for i := 1 to Last do <вывод Queue[i]>
4.for i := Last to First do <вывод Queue[i]>
ответ 4
Что такое стековый принцип обработки элементов?
1.элемент, первым занесенный в стек, извлечен будет последним
2.элемент, последним занесенный в стек, извлечен будет первым
3.элемент, первым занесенный в стек, извлечен будет первым
4.элемент, последним занесенный в стек, извлечен будет последним
ответ 1,4
Какой принцип лежит в основе работы структуры данных типа очередь?
1.элемент, первым помещенный в очередь, извлекается первым
2.элемент, последним помещенный в очередь, извлекается последним
3.элемент, первым помещенный в очередь, извлекается последним
4.элементы могут помещаться и извлекаться в произвольном порядке
ответ 1,2
Какие переменные необходимы для реализации операций с динамическим стеком?
1.указатель на вершину стека
2.указатель на новый элемент, добавляемый в стек
3.указатель на текущий элемент для вывода содержимого стека
4.указатель на дно стека
ответ 1,2
Какой элемент массива называется опорным в методе быстрой сортировки?
1.элемент, левее которого должны находится меньшие элементы массива, а правее - большие
2.элемент, находящийся в середине массива
3.наименьший элемент в массиве
4.наибольший элемент в массиве
ответ 1
Какие объявления необходимы для реализации списка указателей на однотипные объекты?
1.ссылочный тип для адресации базовых объектов: TpBase = ^TBase
2.описание объектов базового типа: TBase = record <описание полей> end
3.ссылочный тип для адресации элементов списка: Tp = ^TItem
4.описание структуры элементов списка: TItem = record Next:Tp; pBase:TpBase; end
ответ 1,4
Какие операции необходимы для добавления нового элемента в список указателей на однотипные объекты?
1.включение нового элемента в список стандартным образом
2.выделение памяти для размещения нового базового объекта
3.выделение памяти для размещения нового элемента списка
4.формирование ссылочного поля нового элемента списка для адресации базового объекта
ответ 1,3 (материала по этой теме нет. поэтому практически ответ на о бум)
Какие недостатки имеют двунаправленные списки по сравнению с обычными?
1.больше затраты памяти из-за необходимости поддержки для каждого элемента двух указателей
2.выполнение большего числа элементарных операций при добавлении и удалении элементов
3.медленнее выполняется поиск элемента в списке
4.двунаправленные списки можно реализовать только динамически
ответ 1, 2
Буду всем признательна, если проверите данные ответы (они вызывают сомнения).
