Тест: Разработка алгоритмов и программ
Список вопросов
|
1. Графический способ описания алгоритма |
|
| 1) алгоритм | |
| 2) словесно-пошаговая запись | |
| 3) программа | |
| 4) блок-схема | |
|
2. Последовательность действий, допустимых для исполнителя |
|
| 1) список выбора | |
| 2) метка | |
| 3) алгоритм | |
| 4) система команд | |
|
3. Что такое детерменируемость? |
|
| 1) сложный механизм, обеспечивающий высокую эффективную работу программы | |
| 2) при применении алгоритма к одним и тем же исходным данным должен получаться всегда один и тот же результат | |
| 3) выражение логического типа | |
| 4) окно будущей команды | |
|
4. Программы, которые содержат программу повторения, называются |
|
| 1) вспомогательными | |
| 2) циклическими | |
| 3) линейными | |
|
5. Программа, расширяющая возможности программного пакета |
|
| 1) встраиваемый модуль | |
| 2) функция | |
| 3) анимация | |
| 4) процедура | |
|
6. Файл не содержащий ни одного элемента, называется |
|
| 1) не существующим | |
| 2) полным | |
| 3) пустым | |
|
7. Цель сортировки массива |
|
| 1) облегчить последующий поиск элементов | |
| 2) работать с базами данных | |
| 3) перераспределить значения | |
|
8. Каким обычно бывает порядок сортировки для чисел? |
|
| 1) по типу цифр | |
| 2) по количеству цифр в числе | |
| 3) по возрастанию/убыванию | |
|
9. От чего зависит скорость работы быстрой сортировки? |
|
| 1) от вспомогательного элемента x | |
| 2) от коэффициента | |
| 3) от элемента N | |
|
10. При увеличении чего преимущество быстрой сортировки становится подавляющим? |
|
| 1) элемента N | |
| 2) элемента y | |
| 3) элемента х | |
|
11. Какое было исходное условие сортировки по методу Хоара? |
|
| 1) на перестановку элементов массива не влияет расстояние между ними | |
| 2) сначала нужно делать перестановки элементов массива на близком расстоянии | |
| 3) сначала нужно делать перестановки элементов массива на большом расстоянии | |
|
12. В каких случаях происходит перестановка при использовании метода выбора? |
|
| 1) если элемент стоит не на своем месте | |
| 2) если элемент стоит внизу | |
| 3) если элемент стоит вверху | |
|
13. Как называется метод сортировки, когда сначала поднимается «наверх» (к началу массива) самый легкий элемент (элемент с минимальными значениями), затем следующий и т.д.? |
|
| 1) метод пылинки | |
| 2) метод пузырька | |
| 3) метод перышка | |