Итоговый тест по дисциплине "Теория алгоритмов"

Итоговый тест по дисциплине «Теория алгоритмов»

Задание #1

Вопрос:

Какой графический примитив изображён на рисунке?

Выберите один из 5 вариантов ответа:

1) Границы цикла

2) Межстраничный соединитель

3) Соединитель

4) Блок модификации

5) Вызов подпрограмммы

Задание #2

Вопрос:

Какой учёный изображён на фотографии?

Выберите один из 4 вариантов ответа:

1) Андрей Андреевич Марков (старший)

2) Алонзо Чёрч

3) Андрей Андреевич Марков (младший)

4) Алан Мэтисон Тьюринг

Задание #3

Вопрос:

Какую задачу решает данная программа машины Тьюринга?

Выберите один из 4 вариантов ответа:

1) Увеличение десятичного числа на единицу. Каретка обозревает произвольную цифру

числа

2) Уменьшение десятичного числа на единицу без корректировки незначащих нулей.

Каретка обозревает произвольную цифру числа

3) Увеличение десятичного числа на единицу. Каретка обозревает крайнюю правую цифру

числа

4) Уменьшение десятичного числа на единицу с корректировкой незначащих нулей. Каретка

обозревает крайнюю правую цифру числа

Задание #4

Вопрос:

Укажите порядок вложенности числовых множеств по возрастанию

Укажите порядок следования всех 5 вариантов ответа:

__ Множество комплексных чисел

__ Множество натуральных чисел

__ Множество рациональных чисел

__ Множество действительных чисел

__ Множество целых чисел

Задание #5

Вопрос:

Сопоставьте великих математиков и их годы жизни

Укажите соответствие для всех 6 вариантов ответа:

1) 783-850

2) 325 до н.э. - до 265 до н.э.

3) 1777-1855

4) 276 до н.э. - 195 до н.э.

5) 1845-1918

6) 1862-1943

__ Карл Фридрих Гаусс

__ Евклид

__ Георг Кантор

__ Мухаммед ибн Муса аль-Хорезми

__ Эратосфен

__ Давид Гильберт

Задание #6

Вопрос:

К понятию "слово" в нормальном алгорифме Маркова относятся...

Выберите несколько из 4 вариантов ответа:

1) Определённая последовательность любых символов алфавита

2) Любая последовательность непустых или пустых символов алфавита

3) Пустой символ, обозначающий пустое слово

4) Любая последовательность непустых символов алфавита

Задание #7

Вопрос:

Какую сложность имеет алгоритм бинарного поиска?

Выберите один из 4 вариантов ответа:

1) O(2

)

2) O(n)

3) O(log n)

4) O(n

)

Задание #8

Вопрос:

Сопоставьте термины и их определения

Укажите соответствие для всех 8 вариантов ответа:

1) Глубина рекурсии

2) Текущий уровень рекурсии

3) Рекурсивный спуск

4) Рекурсивный возврат

5) Рекурсия

6) Рекуррентная последовательность

7) Рекуррентное соотношение

__ Максимальное число вложенных рекурсивных вызовов

__ Ситуация, когда объект является частью самого себя

__ Формула, выражающая каждый член последовательности через предыдущие члены и

возможно номер члена последовательности.

__ Процесс возврата из рекурсивного спуска

__ Число вложенных рекурсивных вызовов в данный момент выполнения программы

__ Процесс рекурсивных вызовов

__ Бесконечный ряд чисел, каждое из которых, за

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

__ Определение, описание, изображение какого-либо объекта или процесса внутри самого

этого объекта или процесса

Задание #9

Вопрос:

Что обозначает аббревиатура НАМ?

Выберите один из 5 вариантов ответа:

1) Нормальный алгорифм Макрона

2) Нормализованный алгоритм Маркова

3) Нормальная аппроксимация Маркова

4) Нормальный алгорифм Маркова

5) Нормальный алгоритм Макрова

Задание #10

Вопрос:

Сопоставьте числовые множества и буквы, которыми они обозначаются.

Укажите соответствие для всех 5 вариантов ответа:

1) N

2) Z

3) Q

4) R

5) C

__ Множество рациональных чисел

__ Множество действительных чисел

__ Множество целых чисел

__ Множество натуральных чисел

__ Множество комплексных чисел

Задание #11

Вопрос:

Блок-схема какого алгоритма приведена на рисунке?

Выберите один из 5 вариантов ответа:

1) Алгоритм нахождения наименьшего общего кратного двух чисел

2) Алгоритм нахождения общего знаменателя двух обыкновенных дробей

3) Алгоритм нахождения наименьшего общего делителя двух чисел

4) Алгоритм нахождения наибольшего общего делителя двух чисел

5) Алгоритм нахождения наибольшего общего кратного двух чисел

Задание #12

Вопрос:

Соотношение между достигнутым результатом и использованными ресурсами - это ...

Запишите ответ:

__________________________________________

Задание #13

Вопрос:

В основе какого языка программирования лежат нормальные алгорифмы Маркова?

Выберите один из 4 вариантов ответа:

1) Фортран

2) Рефал

3) Паскаль

4) Пролог

Задание #14

Вопрос:

Вставьте пропущенное слово.

Алгоритм называется эффективным, если потребляемый ресурс (стоимость ресурса) на

уровне или ниже некоторого ... уровня.

Запишите ответ:

__________________________________________

Задание #15

Вопрос:

Сложность алгоритма, это...

Выберите один из 3 вариантов ответа:

1) Количество элементарных шагов в вычислительном процессе этого алгоритма

2) Соотношение между достигнутым результатом и использованными ресурсами

3) Последовательность шагов алгоритма, пройдённых при исполнении этого алгоритма

Задание #16

Вопрос:

Какие из указанных свойств являются свойствами алгоритма?

Выберите несколько из 6 вариантов ответа:

1) Дискретность

2) Детерминированность

3) Дескриптивность

4) Конечность

5) Лёгкость

6) Непрерывность

Задание #17

Вопрос:

Какую задачу решает данная программа машины Тьюринга?

Выберите один из 5 вариантов ответа:

1) Увеличение восьмеричного числа на единицу. Каретка обозревает произвольную цифру

числа

2) Уменьшение восьмеричного числа на единицу с корректировкой незначащих нулей.

Каретка обозревает крайнюю правую цифру числа

3) Увеличение восьмеричного числа на единицу. Каретка обозревает крайнюю правую

цифру числа

4) Уменьшение десятичного числа на единицу без корректировки незначащих нулей.

Каретка обозревает произвольную цифру числа

5) Уменьшение восьмеричного числа на единицу без корректировки незначащих нулей.

Каретка обозревает крайнюю правую цифру числа

Задание #18

Вопрос:

Установите соответствие между символами, исопльзуемыми для описания машины

Тьюринга, и их значениями.

Укажите соответствие для всех 3 вариантов ответа:

1) q

2) q

3) a

4) a

__ Состояние останова

__ Пустой символ

__ Начальное состояние

Задание #19

Вопрос:

Сопоставьте имена известных учёных и факты о них.

Укажите соответствие для всех 8 вариантов ответа:

1) Показал существование так называемых "неразрешимых" задач

2) Признанный мировой лидер математиков в 1910-1920 гг.

3) "Король математики"

4) Первый учёный, вычисливший размеры Земли

5) Изобрёл регулярные выражения

6) Дал определение вычислимой функции в терминах воображаемой вычислительной

машины

7) Автор понятия "Нормальный алгорифм"

8) "Отец геометрии"

__ Алонзо Чёрч

__ Стивен Коул Лини

__ Евклид

__ Алан Мэтисон Тьюринг

__ Андрей Андреевич Марков

__ Давид Гильберт

__ Карл Фридрих Гаусс

__ Эратосфен Киренский

Задание #20

Вопрос:

Как называется форма графической записи алгоритмов, изображённая на рисунке?

Выберите несколько из 4 вариантов ответа:

1) Диаграмма Насси-Шнейдермана

2) Структурограмма

3) Диграмма Венна

4) Блок-схема

Задание #21

Вопрос:

Какие утверждения верны для нормальных алгорифмов Маркова?

Выберите несколько из 6 вариантов ответа:

1) Данные алгоритма - любая строка пустых и непустых символов

2) Данные алгоритма - любая непустая строка символов

3) В подстановке левое слово может быть пустым, правое не может быть пустым

символом

4) В подстановке левое слово всегда непустое, правое может быть

последовательностью из пустых и непустых символов

5) В подстановке левое слово всегда непустое, правое может быть пустым символом

6) Алфавит содержит пустой символ

Задание #22

Вопрос:

Расставьте шаги нормального алгорифма Маркова по порядку.

Укажите порядок следования всех 3 вариантов ответа:

__ Ищем первую подстановку, левое слово которой входит в строку данных S

__ В S ищем первое вхождение левого слова этой подстановки

__ Заменяем это вхождение в S на правое слово найденной подстановки

Задание #23

Вопрос:

Вычислите, чему равно выражение

50*i*i

Запишите число:

___________________________

Задание #24

Вопрос:

Вставьте пропущенное слово.

Число вложенных рекурсивных вызовов в данный момент выполнения программы

называется ... уровнем рекурсии/

Запишите ответ:

__________________________________________

Задание #25

Вопрос:

Найдите F(13) - F(11), если F(1) = 0

Запишите число:

___________________________

Задание #26

Вопрос:

Алфавит {x, y, z, w, }

Подстановки

yx → yw

zw → yx

ywy → xyy

z → 

Строка данных S = zwyxzxy

Запишите ответ:

__________________________________________

Задание #27

Вопрос:

Выберите описание состояния q

приведённой машины Тьюринга

Выберите один из 3 вариантов ответа:

1) Анализ младшей цифры числа

2) Поиск правого конца числа

3) Анализ старшей цифры числа

Задание #28

Вопрос:

Множество функций, которые могут быть реализованы на машине Тьюринга, это...

Выберите один из 3 вариантов ответа:

1) Вычислимые функции

2) Полные функции

3) Рекурсивные функции

Задание #29

Вопрос:

Какой графический примитив изображён на рисунке?

Выберите один из 5 вариантов ответа:

1) Блок модификации

2) Границы цикла

3) Вызов подпрограмммы

4) Межстраничный соединитель

5) Соединитель

Задание #30

Вопрос:

В каком году Алан М. Тьюринг предложил свой вариант формального определения

алгоритма - машину Тьюринга?

Запишите число:

___________________________

Задание #31

Вопрос:

Сопоставьте вид сложности алгоритма и оцениваемый при этом ресурс.

Укажите соответствие для всех 4 вариантов ответа:

1) Вычислительная сложность

2) Пространственная сложность

3) Описательная сложность

4) Комбинационная сложность

__ Число элементов для реализации алгоритма в виде вычислительного устройства

__ Процессорное время

__ Используемая память

__ Длина описания алгоритма на формальном языке

Задание #32

Вопрос:

Сопоставьте название алгоритма и его назначение

Укажите соответствие для всех 4 вариантов ответа:

1) Алгоритм Евклида

2) Решето Эратосфена

3) Метод Гаусса

4) Метод дихотомии

__ Нахождение корней алгебраических и трансцендентных уравнений

__ Решение систем линейных алгебраических уравнений

__ Нахождение всех простых чисел до некоторого целого числа.

__ Нахождение наибольшего общего делителя двух чисел

Задание #33

Вопрос:

Какие из указанных моделей используются как стандартные способы формального

определения понятия алгоритма?

Выберите несколько из 7 вариантов ответа:

1) Машина Поста

2) Машина Гильберта

3) Рекурсивные функции

4) Машина Тьюринга

5) Обратные функции

6) Нормальные логарифмы Маркова

7) Нормальные алгорифмы Маркова

Задание #34

Вопрос:

Выберите все верные утверждения.

Выберите несколько из 8 вариантов ответа:

1) В каждой ячейке может быть записано несколько символов внешнего алфавита МТ

В каждой ячейке может быть записан только один символ внешнего алфавита МТ

2) Машина Тьюринга - точное математическое описание алгоритма

3) В каждой ячейке может быть записано несколько символов внешнего алфавита МТ

4) МТ снабжена потенциально бесконечной памятью

5) МТ управляется программой

6) В каждой ячейке может быть записан только один символ внутреннего алфавита МТ

7) В МТ может быть только одна лента

8) В каждой ячейке может быть записано несколько символов внутреннего алфавита МТ

Задание #35

Вопрос:

Упорядочьте функции сложности в порядке убывания.

Укажите порядок следования всех 9 вариантов ответа:

__ N

, 0<C<1

__ С

__ N*log(N)

__ log(N)

__ C

, C>1

__ log(log(N))

__ N

, C>1

__ N!

__ N

Задание #36

Вопрос:

Какую сложность имеет следующий алгоритм?

for i:=1 to N do

begin

max:=A[i,1];

for j:=1 to N do

if A[i,j]>max then max:=A[i,j]

writeln(max);

end;

Выберите один из 4 вариантов ответа:

1) O(2

)

2) O(n)

3) O(n

)

4) O(log n)

Задание #37

Вопрос:

Выяснить, применимы ли программы к заданным состояниям машины Поста, указать

результат работы машины Поста для каждого состояния.

1. ? 3; 2

2. -> 1

3. -> 4

4. ? 6; 5

5. <- 1

6. -> 7

7. ? 8; 9

8. !

9. -> 4

Укажите соответствие для всех 3 вариантов ответа:

1) 1110011000

2) зацикливание

3) 1001011000

4) 10101011000

__ 1001011

__ 1110011

__ 1110111

Задание #38

Вопрос:

Сопоставьте обозначения команд машины Поста и их содержание.

Укажите соответствие для всех 6 вариантов ответа:

1) Записать метку

2) Шаг влево

3) Шаг вправо

4) Просмотреть ячейку: если 0, то переход на команду с номером a, иначе - на команду с

номером b

5) Останов

6) Стереть метку

__ 

__ 

__ ? a; b

__ V

__ !

__ →

Задание #39

Вопрос:

Выберите верные утверждения/

Выберите несколько из 6 вариантов ответа:

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

результатом)

2) В теле процедуры обязательно должен быть хотя бы один оператор присвоения, где в

левой части стоит имя процедуры, а в правой её значение. Иначе значение не будет

определено.

3) Функция может иметь несколько значений, а процедура только одно (оно и будет ее

результатом).

4) Процедура может не иметь значений

5) Процедура может иметь только одно значение, как и функция.

6) В теле функции обязательно должен быть хотя бы один оператор присвоения, где в левой

части стоит имя функции, а в правой её значение. Иначе значение не будет определено.

Задание #40

Вопрос:

Сколько типов команд предусмотрено в машине Поста?

Запишите число:

___________________________

Задание #41

Вопрос:

Закончите предложение.

В нормальном алгорифме Маркова схема - это конечный упорядоченный набор ...

Запишите ответ:

__________________________________________

Задание #42

Вопрос:

Кто изображён на портрете?

Выберите один из 5 вариантов ответа:

1) Алонзо Чёрч

2) Эмиль Леон Пост

3) Давид Гильберт

4) Стивен Коул Клини

5) Алан Мэтисон Тьюринг

Задание #43

Вопрос:

Чьё имя носит самая престижная премия в области информатики?

Выберите один из 6 вариантов ответа:

1) Алана Тьюринга

2) Стивена Клини

3) Алонзо Чёрча

4) Эмиля Поста

5) Давида Гильберта

6) Андрея Маркова

Задание #44

Вопрос:

Определите сложность приведённого алгоритма

function Sum2 (a, b: integer): integer;

begin

Sum2 := a+b;

end;

function SumSequence (n: integer): integer;

var sum: integer;

begin

Sum :=0;

For i:=1 to n do

Sum := sum +sum2 (i, i+1);

SumSequence := Sum;

end;

Запишите ответ:

__________________________________________

Задание #45

Вопрос:

Выберие определение локальных параметров.

Выберите один из 4 вариантов ответа:

1) переменные (константы), которые задаются при вызове процедуры (функции)

2) константы, которые описаны в самой программе

3) переменные, которые описаны в самой программе, а используются только в

подпрограмме

4) переменные, которые описаны в подпрограмме и используются только в подпрограмме

Задание #46

Вопрос:

В приведённом списке выберите процедуры.

Выберите несколько из 6 вариантов ответа:

1) Sqrt

2) Append

3) Randomize

4) Length

5) Ord

6) Rewrite

Задание #47

Вопрос:

В приведённом заголовке процедуры укажите параметры-значения.

Procedure Sum (k,t: integer; Var c, d: integer);

Выберите несколько из 4 вариантов ответа:

1) c

2) t

3) d

4) k

Задание #48

Вопрос:

Какую задачу решает данная программа машины Тьюринга?

Выберите один из 4 вариантов ответа:

1) Увеличение десятичного числа на единицу. Каретка обозревает крайнюю правую цифру

числа

2) Уменьшение десятичного числа на единицу без корректировки незначащих нулей.

Каретка обозревает произвольную цифру числа

3) Уменьшение десятичного числа на единицу без корректировки незначащих нулей.

Каретка обозревает крайнюю правую цифру числа

4) Уменьшение десятичного числа на единицу с корректировкой незначащих нулей. Каретка

обозревает крайнюю правую цифру числа

Задание #49

Вопрос:

Какова мощность внешнего алфавита данной машины Тьюринга?

Запишите число:

___________________________

Задание #50

Вопрос:

Кого из великих учёных называли "королём математики"?

Выберите один из 5 вариантов ответа:

1) Евклида

2) Давида Гильберта

3) Эратосфена Киренского

4) Готфрида Вильгельма Лейбница

5) Карла Фридриха Гаусса

Задание #51

Вопрос:

Какие переменные в приведённом фрагменте кода являются локальными? Укажите их через

запятую

Program Slon;

Uses CRT;

Var n: Integer; cb: Real;

Procedure P (Var u, w : Integer);

Var x, b : integer;

Begin

.....

End;

Запишите ответ:

__________________________________________

Задание #52

Вопрос:

Сопоставьте учёных и известные алгоритмы, которые названы их именами

Укажите соответствие для всех 4 вариантов ответа:

1) Алгоритм нахождения всех простых чисел до некоторого целого числа n

2) Алгоритм нахождения наибольшего общего делителя двух чисел

3) Алгоритм решения системы линейных уравнений

4) Метод поиска экстремума действительной функции одной переменной на заданном

отрезке

__ Евклид

__ Леонардо Фибоначчи

__ Эратосфен Киренский

__ Карл Фридрих Гаусс

Задание #53

Вопрос:

Свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом,

разделен на отдельные элементарные действия (шаги)

Выберите один из 5 вариантов ответа:

1) Понятность

2) Результативность

3) Конечность

4) Дискретность

5) Детерминированность

Задание #54

Вопрос:

Фактическими параметрами называются...

Выберите один из 4 вариантов ответа:

1) переменные, которые описаны в самой программе, а используются только в

подпрограмме

2) константы, которые описаны в самой программе

3) переменные, которые описаны в подпрограмме и используются только в подпрограмме

4) переменные (константы), которые задаются при вызове процедуры (функции)

Задание #55

Вопрос:

Сопоставьте номера государственных стандартов и их названия

Укажите соответствие для всех 3 вариантов ответа:

1) Схемы алгоритмов и программ. Правила выполнения

2) Схемы алгоритмов и программ.Обозначения условные графические

3) Единая система программной документации (ЕСПД). Схемы алгоритмов, программ,

данных и систем. Обозначения условные и правила выполнения

__ ГОСТ 19.701-90

__ ГОСТ 19.002-80

__ ГОСТ 19.003-80

Задание #56

Вопрос:

Выберите полиномиальные функции.

Выберите несколько из 5 вариантов ответа:

1) e

x+2

2) cosx

3) sinx+cosx

4) 2

5) x4

- x

Задание #57

Вопрос:

Как называется следующее утверждение:

Класс рекурсивных функций совпадает с множеством функций, для которых имеется

алгоритм вычисления значений по значению аргументов.

Выберите один из 5 вариантов ответа:

1) Тезис Поста

2) Тезис Тьюринга

3) Тезис Чёрча

4) Тезис Маркова

5) Тезис Клини

Задание #58

Вопрос:

В приведённом списке выберите функции.

Выберите несколько из 6 вариантов ответа:

1) Trunc

2) Abs

3) Read

4) Sqrt

5) Randomize

6) Write

Задание #59

Вопрос:

Какие из указанных дат относятся к годам жизни Алана Тьюринга (год рождения и год

смерти)?

Выберите несколько из 5 вариантов ответа:

1) 1912

2) 1921

3) 1911

4) 1954

5) 1945

Задание #60

Вопрос:

Кто из указанных учёных являлся главой Александрийской библиотеки?

Выберите один из 5 вариантов ответа:

1) Сократ

2) Эратосфен

3) Евклид

4) Аристотель

5) Платон

Задание #61

Вопрос:

Чему равно отношение меньшего отрезка к большему при золотом сечении? Укажите число

с точностью до трёх цифр после запятой.

Запишите число:

___________________________

Задание #62

Вопрос:

Выберите описание состояния q2 приведённой машины Тьюринга

Выберите один из 4 вариантов ответа:

1) Увеличиваем младшую (очередную) цифру на 1

2) После записи “0” в каком-либо разряде анализируем, не является ли этот ноль старшей

незначащей цифрой

3) Уменьшаем младшую (очередную) цифру на 1

4) Если записанный “0” является старшей незначащей цифрой, то удаляем его из записи

выходного слова

Задание #63

Вопрос:

Что делает данная программа для машины Поста?

1. → 2

2. ? 1; 3

3.  4

4. → 5

5. !

Выберите один из 4 вариантов ответа:

1) Удаление единственной метки на ленте. Начальное положение каретки - где-то справа

от метки. Конечное - справа от ячейки с удалённой меткой

2) Удаление единственной метки на ленте. Начальное положение каретки - где-то слева от

метки. Конечное - слева от ячейки с удалённой меткой

3) Удаление единственной метки на ленте. Начальное положение каретки - где-то справа

от метки. Конечное - слева от ячейки с удалённой меткой

4) Удаление единственной метки на ленте. Начальное положение каретки - где-то слева от

метки. Конечное - справа от ячейки с удалённой меткой.

Задание #64

Вопрос:

Какие числа относятся к множеству Q?

Выберите несколько из 5 вариантов ответа:

1) Натуральные числа

2) Конечные десятичные дроби

3) Целые числа

4) Бесконечные периодические десятичные дроби

5) Бесконечные непериодические десятичные дроби

Задание #65

Вопрос:

Задача называется легкоразрешимой, если она решается алгоритмом...

Выберите один из 4 вариантов ответа:

1) экспоненциальной сложности

2) полиномиальной сложности

3) трансцендентной сложности

4) линейной сложности

Задание #66

Вопрос:

На рисунке схематически показана структура взаимного расположения описаний

подпрограмм в некоторой условной программе.

Из каких подпрограмм возможен вызов подпрограммы А2?

Выберите несколько из 6 вариантов ответа:

1) B2

2) A1

3) A2

4) B21

5) A

6) B1

Задание #67

Вопрос:

Какое свойство алгорпитма описано ниже?

Строгая определённость (однозначность предписываемых действий в каждой инструкции

алгоритма), конкретность, чтобы в его записи не оставалось место двусмысленности и

произвольному толкованию

Выберите один из 5 вариантов ответа:

1) Понятность

2) Результативность

3) Дискретность

4) Конечность

5) Детерминированность

Задание #68

Вопрос:

Какую задачу решает данная программа машины Тьюринга?

Выберите один из 4 вариантов ответа:

1) Увеличение десятичного числа на единицу. Каретка обозревает произвольную цифру

числа

2) Уменьшение десятичного числа на единицу без корректировки незначащих нулей.

Каретка обозревает крайнюю правую цифру числа

3) Увеличение десятичного числа на единицу. Каретка обозревает крайнюю правую цифру

числа

4) Уменьшение десятичного числа на единицу с корректировкой незначащих нулей. Каретка

обозревает крайнюю правую цифру числа

Задание #69

Вопрос:

Характеристика исполнителя в теории вычислимости, означающая возможность реализовать

на нём любую вычислимую функцию.

Выберите один из 4 вариантов ответа:

1) Полнота по Чёрчу

2) Полнота системы

3) Полнота по Тьюрингу

4) Полнота исполнителя

Задание #70

Вопрос:

Какой великий учёный изображён на барельефе?

Выберите один из 5 вариантов ответа:

1) Платон

2) Эратосфен Киренский

3) Евклид

4) Сократ

5) Аристотель

Ответы:

1) (1 б.) Верные ответы: 5;

2) (1 б.) Верные ответы: 3;

3) (1 б.) Верные ответы: 4;

4) (1 б.) Верные ответы:

5) (1 б.) Верные ответы:

6) (1 б.) Верные ответы: 3; 4;

7) (1 б.) Верные ответы: 3;

8) (1 б.) Верные ответы:

9) (1 б.) Верные ответы: 4;

10) (1 б.) Верные ответы:

11) (1 б.) Верные ответы: 4;

12) (1 б.) Верный ответ: "Эффективность".

13) (1 б.) Верные ответы: 2;

14) (1 б.) Верный ответ: "приемлемого".

15) (1 б.) Верные ответы: 1;

16) (1 б.) Верные ответы: 1; 2; 4;

17) (1 б.) Верные ответы: 3;

18) (1 б.) Верные ответы:

19) (1 б.) Верные ответы:

20) (1 б.) Верные ответы: 1; 2;

21) (1 б.) Верные ответы: 2; 5; 6;

22) (1 б.) Верные ответы:

23) (1 б.): Верный ответ: -50.;

24) (1 б.) Верный ответ: "текущим".

25) (1 б.): Верный ответ: 89.;

26) (2 б.) Верный ответ: "xyydxy".

27) (1 б.) Верные ответы: 1;

28) (1 б.) Верные ответы: 1;

29) (1 б.) Верные ответы: 2;

30) (1 б.): Верный ответ: 1936.;

31) (1 б.) Верные ответы:

32) (1 б.) Верные ответы:

33) (1 б.) Верные ответы: 1; 3; 4; 7;

34) (1 б.) Верные ответы: 1; 2; 4; 5;

35) (1 б.) Верные ответы:

36) (1 б.) Верные ответы: 3;

37) (1 б.) Верные ответы:

38) (1 б.) Верные ответы:

39) (1 б.) Верные ответы: 1; 4; 5; 6;

40) (1 б.): Верный ответ: 6.;

41) (1 б.) Верный ответ: "подстановок".

42) (1 б.) Верные ответы: 2;

43) (1 б.) Верные ответы: 1;

44) (1 б.) Верный ответ: "O(N)".

45) (1 б.) Верные ответы: 4;

46) (1 б.) Верные ответы: 2; 3; 6;

47) (1 б.) Верные ответы: 2; 4;

48) (1 б.) Верные ответы: 3;

49) (1 б.): Верный ответ: 16.;

50) (1 б.) Верные ответы: 5;

51) (1 б.) Верный ответ: "с,b".

52) (1 б.) Верные ответы:

53) (1 б.) Верные ответы: 4;

54) (1 б.) Верные ответы: 4;

55) (1 б.) Верные ответы:

56) (1 б.) Верные ответы: 2; 3; 5;

57) (1 б.) Верные ответы: 3;

58) (1 б.) Верные ответы: 1; 2; 4;

59) (1 б.) Верные ответы: 1; 4;

60) (1 б.) Верные ответы: 2;

61) (1 б.): Верный ответ: 0,618.;

62) (1 б.) Верные ответы: 2;

63) (1 б.) Верные ответы: 4;

64) (1 б.) Верные ответы: 1; 2; 3; 4;

65) (1 б.) Верные ответы: 2;

66) (1 б.) Верные ответы: 5;

67) (1 б.) Верные ответы: 5;

68) (1 б.) Верные ответы: 3;

69) (1 б.) Верные ответы: 3;

70) (1 б.) Верные ответы: 3;

Скачать материал

Итоговый тест по дисциплине "Теория алгоритмов"

Информатика - еще материалы к урокам:

Предметы

Похожие материалы