Программирование и знакомство с алгоритмами

Упражнение 1:

Номер 1

Каким образом в Паскале выводятся числа с помощью оператора write?

Ответ:

(1) в одну строку без пробелов

(2) в одну строку с пробелами

(3) в столбец

Номер 2

Каким образом в Паскале выводятся числа с помощью оператора writeln?

Ответ:

(1) в одну строку

(2) в столбец

(3) произвольным образом в массив

Номер 3

Чем в Паскале отличаются операторы write и writeln?

Ответ:

(1) методом связей

(2) способом вывода

(3) типом данных

Упражнение 2:

Номер 1

Для чего используется барьерный элемент?

Ответ:

(1) для описания имен

(2) для ускорения работы программы

(3) для формирования ссылок

Номер 2

Что такое второй максимум?

Ответ:

(1) средний элемент массива

(2) наибольшее число массива, которое меньше чем максимум

(3) идентификатор массива

Номер 3

Число массива, которое меньше только максимального числа, носит название

Ответ:

(1) оптимальное число

(2) предел массива

(3) второй максимум

Упражнение 3:

Номер 1

Самое малое целое число обозначается в Паскале

Ответ:

(1) -MaxInt

(2) MinInt

(3) RelInt

Номер 3

При поиске максимума сравниваемое значение максимального числа в массиве равно первому элементу массива. С какого шага будет начинаться цикл такого поиска?

Ответ:

(1) с последнего

(2) с предпоследнего

(3) со второго

Упражнение 4:

Номер 1

Каким образом можно работать с переменными, если нет возможности хранить их в массиве?

Ответ:

(1) использовать метки

(2) считывать их и заменять

(3) производить последовательный перебор

Номер 2

Применим ли метод половинного деления для неупорядоченных массивов?

Ответ:

(1) нет, не применим

(2) да, применим

(3) применим только для целых чисел

Номер 3

Метод поиска половинным делением применим

Ответ:

(1) для упорядоченных массивов

(2) для произвольных массивов

(3) для массивов нефиксированной длины

Упражнение 5:

Номер 1

Каким образом в Паскале обозначается целочисленное деление?

Ответ:

(1) mod

(2) div

(3) loft

Номер 2

Какой оператор Паскаля предназначен для целочисленного деления?

Ответ:

(1) sqr

(2) sqrt

(3) div

Номер 3

Целочисленное деление переменной n на 2 на Паскале обозначается

Ответ:

(1) mod(n,2)

(2) n div 2

(3) sqr(n)

Упражнение 6:

Номер 1

Середина массива с началом в l и концом в r определяется в Паскале выражением

Ответ:

(1) m:=(l+r) div 2;

(2) m:=l*r/2;

(3) m:=mod(l,r,2);

Номер 2

Что обозначает запись m:=(l+r) div 2;?

Ответ:

(1) произведение элементов массива

(2) середину отрезка с началом в l и концом в r

(3) алгоритм последовательного перебора

Номер 3

Что обозначает запись: a:array[1..50] of integer;?

Ответ:

(1) объявление метки

(2) объявление массива

(3) объявление потока вывода

Упражнение 7:

Номер 1

На чем основан принцип бинарного поиска в массиве?

Ответ:

(1) на определении меток

(2) на половинном делении отрезков

(3) на принципе среднего геометрического

Номер 2

В основе бинарного метода поиска в массиве лежит принцип

Ответ:

(1) модульной зависимости

(2) квадратичного определения

(3) разделения массива пополам

Номер 3

Метод последовательного сравнения

Ответ:

(1) быстрее бинарного метода

(2) медленнее бинарного метода

(3) одинаков с бинарным методом

Упражнение 8:

Номер 1

Возможно ли использование цикла repeat при бинарном поиске?

Ответ:

(1) да, возможно

(2) нет, не возможно

(3) только для комплексных чисел

Номер 2

К операторам цикла языка Паскаль следует отнести

Ответ:

(1) while

(2) repeat

(3) loft

Номер 3

Из приведенных ниже записей выделите операторы цикла языка Паскаль:

Ответ:

(1) while

(2) mode

(3) store

Упражнение 9:

Номер 1

Какова сложность бинарного метода поиска в массиве с n элементами?

Ответ:

(1) 2*n

(2) n/2

(3) log₂n

Номер 2

Сложность бинарного метода поиска в массиве с количеством элементов равным n составляет

Ответ:

(1) log₂n

(2) lgn

(3) log₂n*3

Номер 3

Каким выражением определяется сложность алгоритма бинарного поиска в массиве с n элементами?

Ответ:

(1) 2n-1

(2) (2n-1)/n

(3) log₂n

Упражнение 10:

Номер 1

Какова сложность бинарного алгоритма поиска в массиве с 16 элементами?

Ответ:

(1) 4

(2) 5

(3) 6

Номер 2

Имеется массив из 32 элементов. Какова сложность алгоритма бинарного поиска в данном массиве?

Ответ:

(1) 5

(2) 8

(3) 16

Номер 3

Сложность бинарного алгоритма поиска в массиве составляет 3. Сколько элементов в массиве?

Ответ:

(1) 6

(2) 8

(3) 9

Упражнение 11:

Номер 1

Имеет ли смысл использование бинарного поиска для несортированного массива?

Ответ:

(1) да, имеет

(2) нет, не имеет

(3) только для комплексных чисел

Номер 2

В каком случае имеет смысл сортировка массива перед бинарным поиском?

Ответ:

(1) в случае многократного использования

(2) в случае переопределения данных

(3) в любом случае

Номер 3

Массив имеет n элементов. Какова сложность сортировки и бинарного поиска в данном массиве?

Ответ:

(1) n²

(2) n*log₂n

(3) n²-1

Упражнение 12:

Номер 1

Двумерный массив представляет собой

Ответ:

(1) файл

(2) таблицу

(3) идентификатор

Номер 2

Из приведенных ниже записей выделите определение элемента двумерного массива:

Ответ:

(1) a[1,1]

(2) a[1][1]

(3) a{1,1}

Номер 3

Верно ли следующее описание элемента двумерного массива в Паскале: a[1][1]?

Ответ:

(1) нет, не верно

(2) да, верно

(3) верно только в С++

Программирование и знакомство с алгоритмами - тест 2