Главная / Алгоритмы и дискретные структуры /
Комбинаторные алгоритмы для программистов / Тест 17
Номер 3
Ответ:
Комбинаторные алгоритмы для программистов - тест 17
Упражнение 1:
Номер 1
Ответ:
Номер 1
Что делает сортировка?
Ответ:
(1) упорядочивает совокупность объектов в соответствии с заданным отношением порядка
(2) упорядочивает совокупность объектов в соответствии с заданным уравнением
(3) упорядочивает совокупность объектов в соответствии с желанием исполнителя
(4) упорядочивает совокупность объектов в соответствии с кодом объекта
Номер 2
Ответ:
Что такое ключ сортировки?
Ответ:
(1) это элемент сортировки, который используется при сравнении во время сортировки
(2) это поле или группа полей элемента сортировки, которые используются при сравнении во время сортировки
(3) это поле или группа полей элемента сортировки
(4) это поле или группа полей сортировки
Что такое сортирующая последовательность?
Ответ:
(1) сортирующая последовательность целых чисел
(2) сортирующая последовательность букв латинского алфавита
(3) рекуррентные соотношения вида
f(n+k)=a1f(n+k-1)+a2f(n+k-2)+...+akf(n), где a1,a2,...,ak некоторые числа
(4) схема упорядочивания, которая используется при сортировке
Упражнение 2:
Номер 1
Ответ:
Номер 1
Что понимают под решением лабиринта?
Ответ:
(1) говорят, что лабиринт имеет решение, если между входом и выходом внутри лабиринта есть путь в виде ломаной
(2) говорят, что лабиринт имеет решение, если есть путь в виде ломаной, не имеющей общих точек со стенками
(3) говорят, что лабиринт имеет решение, если между входом и выходом внутри лабиринта есть путь в виде прямой, не имеющей общих точек со стенками
(4) говорят, что лабиринт имеет решение, если между входом и выходом внутри лабиринта есть путь в виде ломаной, не имеющий общих точек со стенками
Номер 2
Ответ:
Какое решение лабиринта называют единственным?
Ответ:
(1) если некоторые пути проходят через одни и те же внутренние ячейки сетки
(2) если у пути вход совпадает с выходом
(3) если любые два таких пути проходят через одни и те же внутренние ячейки сетки
(4) если любые два таких пути пересекаются под прямым углом.
Номер 3
Ответ:
Что понимают под носителями данных?
Ответ:
(1) это только оперативная память ЭВМ
(2) это материальный объект, предназначенный для хранения данных или среда передачи данных
(3) это материальный объект, предназначенный только для передачи данных
(4) это материальный объект, используемый при написании программ
Упражнение 3:
Номер 1
Ответ:
Номер 1
Что понимают под оптимизацией?
Ответ:
(1) преобразование программы, сохраняющее ее семантику, но уменьшающее ее размеры или время выполнения
(2) поиск значений параметров, оптимизирующих значение заданного функционала
(3) поиск значений параметров, при которых заданный функционал принимает минимальное значение
(4) поиск значений параметров, усредняющих значение заданного функционала
Номер 2
Ответ:
Что такое страница памяти?
Ответ:
(1) совокупность ячеек памяти с одинаковыми старшими разрядами адреса, являющаяся единицей, с которой работает система управления памятью
(2) лист бумаги
(3) элемент описания формата документа
(4) форматированный текст
Номер 3
Ответ:
Что мы понимаем под алгоритмом замещения страниц?
Ответ:
(1) алгоритм системы управления виртуальной памятью, определяющий, какие страницы виртуальной памяти следует загрузить
(2) алгоритм, не имеющий физического воплощения
(3) алгоритм, воспринимаемый иначе, чем реализован
(4) алгоритм преобразования для просмотра