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

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

Номер 1

Полный перебор n элементов занимает

Ответ:

(1) log(n) шагов

(2) n² шагов

(3) 2ⁿ шагов

Номер 2

Сколько шагов занимает полный перебор трех элементов?

Ответ:

(1) 6

(2) 8

(3) 9

Номер 3

Какое количество шагов занимает полный перебор четырех элементов?

Ответ:

(1) 8

(2) 16

(3) 24

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

Номер 1

Для полного перебора элементов потребовалось 32 шага. Сколько было элементов?

Ответ:

(1) 5

(2) 8

(3) 14

Номер 2

Для полного перебора элементов потребовалось 64 шага. Сколько было элементов?

Ответ:

(1) 6

(2) 7

(3) 8

Номер 3

При осуществлении полного перебора элементов потребовалось 16 шагов. Сколько было элементов?

Ответ:

(1) 4

(2) 8

(3) 12

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

(2) 2

(3) 3

Номер 3

Редакционное расстояние слов "кот" и "конь" составляет

Ответ:

(1) 2

(2) 3

(3) 5

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

Номер 1

Чему равно редакционное расстояние слов "hello" и "home"?

Ответ:

(1) 4

(2) 5

(3) 6

Номер 2

Вычислите редакционное расстояние слов "try" и "get"?

Ответ:

(1) 2

(2) 3

(3) 1

Номер 3

Каково редакционное расстояние слов "input" и "login"?

Ответ:

(1) 3

(2) 4

(3) 5

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

Номер 1

Редакционное расстояние двух пятибуквенных слов не может превышать

Ответ:

(1) 3

(2) 4

(3) 5

Номер 2

Редакционное расстояние двух слов, каждое из которых состоит из семи букв, не превышает

Ответ:

(1) 4

(2) 6

(3) 7

Номер 3

Каково максимальное редакционное расстояние между двумя шестибуквенными словами?

Ответ:

(1) 4

(2) 6

(3) 8

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

Номер 1

Чтобы из трех элементов строки получить один, нужно затратить

Ответ:

(1) одну операцию

(2) две операции

(3) три операции

Номер 2

Чтобы из трех элементов строки получить два, нужно произвести

Ответ:

(1) одну замену

(2) две замены

(3) четыре замены

Номер 3

Какое количество операций требуется для получения n символов строки из 2n-1 символов строки?

Ответ:

(1) n

(2) n-1

(3) 2n

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

Номер 1

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

Ответ:

(1) идентичны

(2) симметричны

(3) модификативны

Номер 2

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

Ответ:

(1) вставки и идентификации

(2) удаления и перемещения

(3) вставки и удаления

Номер 3

Могут ли операции при расчете редакционного расстояния быть симметричными?

Ответ:

(1) да, могут

(2) нет, не могут

(3) могут только для коротких строк

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

Номер 1

Если путь в таблице редакционного расстояния приходит в клетку справа, то произошло

Ответ:

(1) добавление

(2) переименование

(3) модифицирование

Номер 2

Если путь в таблице редакционного расстояния приходит в клетку слева, то произошло

Ответ:

(1) переопределение

(2) удаление

(3) отождествление

Номер 3

Если путь в таблице редакционного расстояния идет в клетку по диагонали, то производится

Ответ:

(1) удаление

(2) замена

(3) инвариация

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

Номер 1

Математическая характеристика различия между словами называется

Ответ:

(1) модулем слов

(2) расстоянием между словами

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

Номер 2

Каково редакционное расстояние при построении слова "home" из слова "hello"?

Ответ:

(1) 4

(2) 5

(3) 3

Номер 3

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

Ответ:

(1) 2

(2) 5

(3) 7

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