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

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

Номер 1

Для чего используется служебное слово forward после описания функции?

Ответ:

(1) для того чтобы сказать, что содержимое функции будет описано дальше

(2) для перевода массивных данных в строковые

(3) для передачи управления циклу

Номер 2

Слово forward после описания функции передает команду

Ответ:

(1) препроцессору

(2) компилятору

(3) анализатору

Номер 3

Для тог, чтобы сообщить компилятору, что содержимое функции будет описано далее, применяется служебное слово

Ответ:

(1) step

(2) modify

(3) forward

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

Номер 1

Ряд чисел, каждое из которых получается суммой двух предыдущих, носит название

Ответ:

(1) числа Лапласа

(2) числа Фибоначчи

(3) числа Паскаля

Номер 2

Четвертым числом в ряде чисел Фибоначчи является число

Ответ:

(1) 3

(2) 5

(3) 7

Номер 3

Восьмым числом в ряде чисел Фибоначчи является число

Ответ:

(1) 11

(2) 13

(3) 21

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

Номер 1

Применима ли рекурсия при вычислении чисел Фибоначчи?

Ответ:

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

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

(3) только для больших последовательностей

Номер 2

Почему при вычислении чисел Фибоначчи не рекомендуется использовать рекурсию?

Ответ:

(1) из-за необходимости резервировать большое количество памяти

(2) из-за того, что приходится пересчитывать более низкие числа в последовательности

(3) из-за необходимости постоянно ссылаться на комплексные данные

Номер 3

При вычислении чисел Фибоначчи методом рекурсии приходится пересчитывать

Ответ:

(1) большие числа последовательности

(2) маленькие числа последовательности

(3) все числа последовательности

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

Номер 1

Что обозначает знак {} в записи: выражение:=слагаемое+{слагаемое}?

Ответ:

(1) отсутствие слагаемых

(2) модульность слагаемых

(3) любое количество слагаемых

Номер 2

Что обозначает знак {} в записи: слагаемое:=множитель*{множитель}?

Ответ:

(1) четность множителей

(2) нечетность множителей

(3) произвольное количество множителей

Номер 3

На что указывает знак {} в записи выражение:=слагаемое+{слагаемое}?

Ответ:

(1) на тип данных

(2) на количество данных

(3) на метод вывода данных

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

Номер 1

В чем состоит принцип динамического программирования?

Ответ:

(1) в последовательных вычислениях

(2) в получении более сложных результатов из предыдущих

(3) в переопределении данных

Номер 2

Получение более сложных результатов из предыдущих лежит в основе

Ответ:

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

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

(3) аналитического программирования

Номер 3

В чем основное отличие принципа рекурсии от методов динамического программирования?

Ответ:

(1) в методе реализации массивных вычислений

(2) в количестве предыдущих значений, которые необходимо запоминать

(3) в типах реализуемых алгоритмов модульных вычислений

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

Номер 1

Имеет ли рекурсия преимущества перед динамическим программированием?

Ответ:

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

(2) да, такой метод предпочтительней

(3) только тогда, когда отсутствует повторение данных в последовательности

Номер 2

Если нет необходимости пересчитывать ранее полученные данные в последовательности, то

Ответ:

(1) принцип рекурсии более эффективен, чем методы динамического программирования

(2) динамическое программирование эффективнее, чем рекурсия

(3) рекурсия и динамическое программирование применяется с одинаковым успехом

Номер 3

Почему при вычислении чисел Фибоначчи удобнее воспользоваться принципами динамического программирования, чем методом рекурсии?

Ответ:

(1) в рекурсии необходимо считать большее количество маленьких чисел последовательности

(2) динамическое программирование позволяет использовать циклы, а рекурсия - нет

(3) в рекурсии необходимо постоянно передавать управление во внешний цикл

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

Номер 1

Применение функции не выходя за пределы массива возможно при использовании

Ответ:

(1) модульных элементов

(2) барьерных элементов

(3) контекстных элементов

Номер 2

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

Ответ:

(1) для вывода данных

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

(3) чтобы функция не выходила за пределы массива

Номер 3

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

Ответ:

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

(2) идентификация процедур и функций

(3) ограничение предела действия функции в массиве

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

Номер 1

Каким образом создаются барьерные элементы?

Ответ:

(1) автоматически

(2) искусственно

(3) при выводе данных

Номер 2

Барьерные элементы создаются

Ответ:

(1) искусственно программистом

(2) при формировании потока стандартного вывода

(3) при идентификации массивных данных

Номер 3

Может ли барьерный элемент массива быть равен 0?

Ответ:

(1) да, может

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

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

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

Номер 1

В задаче "О хромом короле" ("хромой король" может ходить на 1 клетку вправо, вверх или вверх-вправо) решение для произвольной клеточки доски M_i,j имеет вид

Ответ:

(1) M_i,j=M_i-1,j+M_i+1,j

(2) M_i,j=M_i-1,j+M_i,j-1

(3) M_i,j=M_i,j+1+M_i,j-1

Номер 2

Каким образом в задаче "О хромом короле" получается позиция текущей клеточки?

Ответ:

(1) из значений позиций предыдущих клеточек

(2) из значений позиций последующих клеточек

(3) из среднего арифметического значений позиций предыдущих и последующих клеточек

Номер 3

Какие данные необходимо иметь при решении задачи "О хромом короле" для определения позиции текущей клеточки?

Ответ:

(1) позиции предыдущих клеточек в столбце

(2) позиции предыдущих клеточек в строке

(3) позиции предыдущих клеточек в столбце и строке

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

Номер 1

Сколько существует способов решения задачи "О хромом короле" при размере доски 3x3?

Ответ:

(1) 6

(2) 9

(3) 12

Номер 2

Каково количество решений задачи "О хромом короле" при размере доски 4x4?

Ответ:

(1) 20

(2) 25

(3) 28

Номер 3

Вычислите количество решений задачи "О хромом короле" при размере доски 5x5?

Ответ:

(1) 64

(2) 70

(3) 81

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

Номер 1

Имеется массив

  1 2 3
A=4 5 6
  7 8 9

Какова максимальная сумма соответствует решению задачи "О черепашке"?

Ответ:

(1) 16

(2) 23

(3) 29

Номер 2

Имеется массив

  1 3 5
A=2 4 9
  8 7 6

Какова максимальная сумма соответствует решению задачи "О черепашке"?

Ответ:

(1) 18

(2) 24

(3) 32

Номер 3

Имеется массив

  1 8 4
A=7 6 3
  5 2 9

Какова максимальная сумма соответствует решению задачи "О черепашке"?

Ответ:

(1) 27

(2) 34

(3) 42

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

Номер 1

В "Задаче о ранце" решается вопрос

Ответ:

(1) о весе и стоимости

(2) о весе и размере

(3) о стоимости и цвете

Номер 2

Дано число 10. Какое количество слагаемых a_i составляют это число, если a₁>a₂>…>a_n>0?

Ответ:

(1) 4

(2) 5

(3) 8

Номер 3

Дано число 21. Какое количество слагаемых a_i составляют это число, если a₁>a₂>…>a_n>0?

Ответ:

(1) 4

(2) 5

(3) 6

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