Главная / Алгоритмы и дискретные структуры /
Комбинаторные алгоритмы для программистов / Тест 15
Номер 3
Ответ:
Комбинаторные алгоритмы для программистов - тест 15
Упражнение 1:
Номер 1
Ответ:
Номер 1
В чем состоит идея сортировки посредством выбора?
Ответ:
(1) чтобы идти по шагам
i=1,2,...n, находя i-е наибольшее (наименьшее) имя и помещая его на его место на i-ом шаге
(2) это алгоритм сортировки, основанный на лексикографическом порядке
(3) в реализации операции реляционной алгебры - выбора из отношения подмножества кортежей, удовлетворяющих заданному условию
(4) это реализация выборочной трассировки
Номер 2
Ответ:
Что понимают в комбинаторике под пирамидой?
Ответ:
(1) пирамида – это полностью сбалансированное бинарное дерево высоты
h, в котором все листья находятся на расстоянии h или h-1 от корня и все потомки узла меньше его самого; кроме того, в нем все листья уровня максимально смещены влево
(2) условное изображение информационного объекта или операции; указывая курсором на пирамиду, пользователь инициирует соответствующую операцию или задает аргументы операци
(3) представление изображения, обрабатываемое программами
(4) специальное указание на выполнение некоторого действия
Что понимают в комбинаторике под внешней сортировкой?
Ответ:
(1) это сортировка с применением внешних ссылок
(2) это сортировка с применением внешней памяти
(3) это сортировка с применением внешних запоминающих устройств
(4) это сортировка с применением словаря внешних символов
Упражнение 2:
Номер 1
Ответ:
Номер 1
Что понимают под сортировкой?
Ответ:
(1) это упорядочивание совокупности объектов в соответствии с заданным отношением порядка
(2) это программные средства, с которыми взаимодействует программа
(3) это жизненный цикл программы
(4) это выдаваемая транслятором распечатка исходного текста программы
Номер 2
Ответ:
Какая память называется внешней?
Ответ:
(1) внешнее запоминающее устройство
(2) память, информация в которой недоступна для непосредственной адресации командами программы; доступ к ней осуществляется операциями ввода-вывода
(3) это внутреннее запоминающее устройство
(4) это селекторный канал
Номер 3
Ответ:
Какая память называется оперативной?
Ответ:
(1) основная память, ОЗУ
(2) запоминающее устройство, которое непосредственно связано с центральным процессором и предназначено для данных, непосредственно участвующих в его операциях
(3) это размещение элементов памяти с последовательными адресами в физически разных блоках памяти
(4) это гибкий магнитный диск с диаметром носителя 5.25 дюйма
Упражнение 3:
Номер 1
Ответ:
Номер 1
Что понимают под носителем данных?
Ответ:
(1) динамическую область памяти, распределяемую память
(2) материальный объект, предназначенный для хранения данных, или среда передачи данных
(3) среда передачи данных
(4) регистр, разряды которого соответствуют характеристикам состояния устройства или процесса
Номер 2
Ответ:
Что понимают под сортировкой по возрастанию?
Ответ:
(1) это сортировка, при которой записи упорядочиваются по возрастанию значений ключевых полей
(2) это сортировка, при которой записи упорядочиваются по убыванию значений ключевых полей
(3) это сортировка, при которой записи упорядочиваются по значению ключевых полей, заданных по нормальному закону
(4) это сортировка, при которой записи упорядочиваются по значению ключевых полей, выбранных случайным образом
Номер 3
Ответ:
Какая сортировка называется сортировкой слиянием?
Ответ:
(1) это сортировка, при которой записи упорядочиваются по убыванию значений ключевых полей
(2) это способ сортировки, заключающийся в последовательной перестановке соседних элементов сортируемого массива
(3) это сортировка записей с упорядочением по значению указанного поля или группы полей
(4) это внешняя сортировка, при которой на первом этапе группы записей сортируются в оперативной памяти и записываются на несколько внешних носителей; на втором этапе упорядоченные группы сливаются с нескольких внешних носителей на один носитель данных