Главная / Алгоритмы и дискретные структуры /
Программирование и знакомство с алгоритмами / Тест 7
Программирование и знакомство с алгоритмами - тест 7
Упражнение 1:
Номер 1
Для сортировки массива можно использовать
Ответ:
 (1) аддитивную рекурсию 
 (2) циклы 
 (3) модификативное программирование 
Номер 2
Из приведенных ниже записей выделите метод, который позволит найти второй максимум в массиве:
Ответ:
 (1) контекстная рекурсия 
 (2) модульное программирование 
 (3) циклы 
Номер 3
Возможно ли нахождение второго максимума массива с помощью циклов?
Ответ:
 (1) нет, не возможно 
 (2) да, возможно 
 (3) только для комплексных массивов 
Упражнение 2:
Номер 1
Имеется массив: A=[1 2 7 5 3 8 11 7]
. Чему равен второй максимум такого массива?
Ответ:
 (1) 7 
 (2) 8 
 (3) 11 
Номер 2
Найдите второй максимум массива A=[4 2 7 3 3 8 9 7]
:
Ответ:
 (1) 8 
 (2) 7 
 (3) 3 
Номер 3
Второй максимум массива равен 5. Какому из приведенных ниже массивов соответствует данное утверждение?
Ответ:
 (1) A=[1 5 7 3 3 5 5 8]
 
 (2) A=[4 8 0 2 1 0 5 4]
 
 (3) A=[2 5 4 3 6 8 5 7]
 
Упражнение 3:
Номер 1
Сколько шагов займет сортировка по неубыванию массива A=[5 3 1 6]
?
Ответ:
 (1) 3 
 (2) 4 
 (3) 2 
Номер 2
Какое количество шагов необходимо для сортировки по неубыванию массива A=[7 4 2 9]
методом "пузырька"?
Ответ:
 (1) 1 
 (2) 2 
 (3) 3 
Номер 3
Сортировка по неубыванию массива A=[8 6 3 17]
займет
Ответ:
 (1) три шага 
 (2) четыре шага 
 (3) шесть шагов 
Упражнение 4:
Номер 1
Цикл repeat
относится к циклам
Ответ:
 (1) с предусловием 
 (2) с постусловием 
 (3) с метаусловием 
Номер 2
К какому типу относится цикл repeat
?
Ответ:
 (1) к динамическому 
 (2) с постусловием 
 (3) к импликативному 
Номер 3
К циклам с постусловием следует отнести циклы
Ответ:
 (1) repeat
 
 (2) while
 
 (3) case
 
Упражнение 5:
Номер 1
Какого типа цикл while
?
Ответ:
 (1) с предусловием 
 (2) модульного типа 
 (3) с обратной связью 
Номер 2
Цикл while
следует отнести к циклам
Ответ:
 (1) с постусловием 
 (2) с предусловием 
 (3) с заменой 
Номер 3
Из приведенных ниже записей выделите циклы с предусловием:
Ответ:
 (1) repeat
 
 (2) depend
 
 (3) while
 
Упражнение 6:
Номер 1
Возможно ли использование цикла for
в цикле repeat
?
Ответ:
 (1) нет, не возможно 
 (2) да, возможно 
 (3) только для динамических массивов 
Номер 2
Можно ли использовать цикл while
в цикле for
?
Ответ:
 (1) нет, нельзя 
 (2) да, можно 
 (3) только при использовании рекурсии 
Номер 3
Можно ли вкладывать циклы внутрь друг друга?
Ответ:
 (1) да, можно 
 (2) нет, нельзя 
 (3) все, кроме repeat
 
Упражнение 7:
Номер 1
Сколько шагов займет сортировка массива A=[5 6 1 3]
по возрастанию методом "пузырька"?
Ответ:
 (1) 4 
 (2) 5 
 (3) 6 
Номер 2
Какое количество шагов потребуется для сортировки массива A=[8 7 4 5]
по возрастанию методом "пузырька"?
Ответ:
 (1) 3 
 (2) 4 
 (3) 6 
Номер 3
Имеется массив A=[11 4 1 2]
. Сколько шагов необходимо для сортировки данного массива по возрастанию методом "пузырька"?
Ответ:
 (1) 5 
 (2) 8 
 (3) 11 
 (4) 3 
Упражнение 8:
Номер 1
Целочисленное деление на 2 в Паскале имеет вид
Ответ:
 (1) mod 2
 
 (2) sqr(2)
 
 (3) div 2
 
Номер 2
Каким образом в Паскале можно записать целочисленное деление a
на 2?
Ответ:
 (1) a node 2
 
 (2) indup(a,2)
 
 (3) a div 2
 
Номер 3
Оператор целочисленного деления в Паскале имеет вид
Ответ:
 (1) div
 
 (2) sqr
 
 (3) sqrt
 
Упражнение 9:
Номер 1
Если массивы a
и b
имеют длины n
и m
соответственно. Какой длины будет результирующий массив при их сложении?
Ответ:
 (1) n+m
 
 (2) max(n,m)
 
 (3) n*m
 
Номер 2
Возможно ли сложение массивов целых чисел?
Ответ:
 (1) нет, не возможно 
 (2) да, возможно 
 (3) только для комплексных чисел 
Номер 3
Можно ли складывать массивы разной размерности?
Ответ:
 (1) да, можно 
 (2) нет, нельзя 
 (3) только для идентификаторов 
Упражнение 10:
Номер 1
Возможно ли объединение двух последовательностей внутри одного массива?
Ответ:
 (1) да, возможно  
 (2) нет, не возможно 
 (3) только для комплексных чисел 
Номер 2
Внутри массива объединяются две последовательности с длинами 3 и 7. Какой будет длина результирующей последовательности?
Ответ:
 (1) 5 
 (2) 7 
 (3) 10 
Номер 3
Внутри массива объединяются две последовательности с длинами n
и m
. Какой будет длина результирующей последовательности?
Ответ:
 (1) n+m
 
 (2) n*m
 
 (3) max(m,n)
 
Упражнение 11:
Номер 1
Сортировка массива возможна с использованием
Ответ:
 (1) идентификаторов ввода 
 (2) параллельных анализаторов 
 (3) указателей и среднего элемента 
Номер 2
К этапам реализации сортировки массива слиянием следует отнести
Ответ:
 (1) разбиение массива на две одинаковых половины 
 (2) параллельная сортировка 
 (3) объединение массивов 
Номер 3
Массив какой длины можно считать упорядоченным по умолчанию?
Ответ:
 (1) 1 
 (2) 2 
 (3) lg2
 
Упражнение 12:
Номер 1
Алгоритм сортировки, в котором используется диапазон чисел сортируемого массива для подсчёта совпадающих элементов, носит название
Ответ:
 (1) контекстная сортировка 
 (2) сортировка подсчетом 
 (3) модульная сортировка 
Номер 2
К неустойчивым алгоритмам сортировки следует отнести
Ответ:
 (1) сортировку выбором 
 (2) массовую сортировку 
 (3) импликативную сортировку 
Номер 3
Сортировка вставками с предварительными проходами носит названи
Ответ:
 (1) сортировка Хаффмана 
 (2) сортировка Шелла 
 (3) сортировка выбором