Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/14: Рейтинг темы: голосов - 14, средняя оценка - 5.00
Liliya444
0 / 0 / 0
Регистрация: 23.05.2010
Сообщений: 9
1

тестовые вопросы

23.05.2010, 19:46. Просмотров 2754. Ответов 2
Метки нет (Все метки)

Прошу проверить ответы на поставленные вопросы

Если 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

Буду всем признательна, если проверите данные ответы (они вызывают сомнения).
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2010, 19:46
Ответы с готовыми решениями:

Тестовые вопросы
Добрый вечер! помогите пожалуйста с вопросами 1.почему именно sqrt (x.x) а ни как по другому?...

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

тестовые вопросы
Всем привет, помогите пожалуйста написать программу на С++ через консоль: Один тестовый вопрос...

Тестовые вопросы по информатике
Здравствуйте! Помогите пожалуйста с решением тестов по ассемблеру. Вообще не понимаю о чем тут...

Тестовые вопросы по cisco 2
Всем привет. Нужен ответ на вопрос. Заранее спасибо! Что из перечисленного ниже верно о поле...

2
Liliya444
0 / 0 / 0
Регистрация: 23.05.2010
Сообщений: 9
24.05.2010, 23:44  [ТС] 2
Помогите пожалуйста, проверьте кто-нибудь на правильность ответов!(
0
ChuDik
0 / 0 / 0
Регистрация: 23.03.2013
Сообщений: 7
17.10.2010, 20:32 3
привет смотрю тоже в тисби учишься) как сдала этот тест????? если положительно плиз отпиши мне на raitox@yandex.ru. Спасибо.

Добавлено через 2 минуты
Liliya444, Привет сдала тест ????? если да напиши плиз на raitox@yandex.ru
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2010, 20:32

Ответить на тестовые вопросы
Вот фотки, пронумерованные, помогите ответить если не сложно, заранее спасибо!(номера вопросов...

Тестовые вопросы по cisco 3
Всем привет. Нужен ответ на вопрос. Заранее спасибо! Какой из следующих стандартов Ethernet...

Тестовые вопросы по cisco 4
Добрый вечер. Прошу помочь с некоторыми вопросами по тесту cisco. Еще 10 вопросов с картинками в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.