игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Программирование и знакомство с алгоритмами / Тест 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)

 (2)

 (3) 11 


Номер 2
Найдите второй максимум массива A=[4 2 7 3 3 8 9 7]:

Ответ:

 (1)

 (2)

 (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)

 (2)

 (3)


Номер 2
Какое количество шагов необходимо для сортировки по неубыванию массива A=[7 4 2 9] методом "пузырька"?

Ответ:

 (1)

 (2)

 (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)

 (2)

 (3)


Номер 2
Какое количество шагов потребуется для сортировки массива A=[8 7 4 5] по возрастанию методом "пузырька"?

Ответ:

 (1)

 (2)

 (3)


Номер 3
Имеется массив A=[11 4 1 2]. Сколько шагов необходимо для сортировки данного массива по возрастанию методом "пузырька"?

Ответ:

 (1)

 (2)

 (3) 11 

 (4)


Упражнение 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)

 (2)

 (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)

 (2)

 (3) lg2 


Упражнение 12:
Номер 1
Алгоритм сортировки, в котором используется диапазон чисел сортируемого массива для подсчёта совпадающих элементов, носит название

Ответ:

 (1) контекстная сортировка 

 (2) сортировка подсчетом 

 (3) модульная сортировка 


Номер 2
К неустойчивым алгоритмам сортировки следует отнести

Ответ:

 (1) сортировку выбором 

 (2) массовую сортировку 

 (3) импликативную сортировку 


Номер 3
Сортировка вставками с предварительными проходами носит названи

Ответ:

 (1) сортировка Хаффмана 

 (2) сортировка Шелла 

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




Главная / Алгоритмы и дискретные структуры / Программирование и знакомство с алгоритмами / Тест 7