Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

АСД_Теория алгоритмов

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

Набор инструкций, четко описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий:

a)

программа

b)

блок

c)

оператор

d)

алгоритм

e)

исключение

2.

К какому времени относят возникновение термина «алгоритм»?

a)

III век до н.э.

b)

825 г. до н.э.

c)

начало ХХ века

d)

1931 г.

e)

1936 г.

3.

Одним из старейших численных алгоритмов является:

a)

Алгоритм Прима

b)

Алгоритм Краскала

c)

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

d)

Алгоритм Дейкстры

e)

Алгоритм Шора

4.

Кто предложил алгоритм нахождения наибольшего общего делителя двух чисел?

a)

Дейкстра

b)

Прим

c)

Шор

d)

Евклид

e)

Краскал

5.

С работы какого ученого началась современная теория алгоритмов?

a)

Гёдель

b)

Тьюринг

c)

Пост

d)

Чёрч

e)

Кнут

6.

В каком году появились первые фундаментальные работы по теории алгоритмов?

a)

1960

b)

1950

c)

1936

d)

1931

e)

1825

7.

Выберите верное определение понятия «алгоритм»:

a)

конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность

b)

всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи

c)

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

d)

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

e)

все определения эквиваленты

8.

К 1960-1970 годам в теории алгоритмов было сформировано следующее направление:

a)

классическая теория алгоритмов

b)

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

c)

теория практического анализа вычислительных алгоритмов

d)

теория нормальных алгоритмов

e)

все из перечисленных

9.

К какому направлению теории алгоритмов относится формулировка задач в терминах формальных языков, понятие задачи разрешимости, введение сложностных классов, формулировка проблемы P=NP(?), открытие класса NP-полных задач и его исследование:

a)

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

b)

теория практического анализа вычислительных алгоритмов

c)

теория нормальных алгоритмов

d)

классическая теория алгоритмов

e)

все из перечисленных

10.

К какому направлению теории алгоритмов относится понятие сложности и трудоёмкости алгоритма, критерии оценки алгоритмов, методы получения асимптотических оценок, в частности для рекурсивных алгоритмов, асимптотический анализ трудоемкости или времени выполнения:

a)

> все из перечисленных

b)

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

c)

теория практического анализа вычислительных алгоритмов

d)

классическая теория алгоритмов

e)

теория нормальных алгоритмов

11.

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

a)

теория практического анализа вычислительных алгоритмов

b)

классическая теория алгоритмов

c)

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

d)

теория нормальных алгоритмов

e)

все из перечисленных

12.

Какая работа является основополагающей в теории практического анализа вычислительных алгоритмов?

a)

Дональд Кнут Искусство программирования для ЭВМ, 1968

b)

Колмогоров Андрей Николаевич, Успенский В.А. К определению алгоритма, 1958

c)

Норберт Винер Кибернетика, или Управление и связь в животном и машине, 1958

d)

Марков Андрей Андреевич (младший) Теория алгорифмов, 1954

e)

Чёрч Алонзо Введение в математическую логику, 1960

13.

Выберите задачу, решаемую в теории алгоритмов:

a)

формальное доказательство алгоритмической неразрешимости задач

b)

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

c)

исследование и анализ рекурсивных алгоритмов

d)

разработка критериев сравнительной оценки качества алгоритмов

e)

все перечисленные

14.

Применение результатов теории алгоритмов позволяет ответить на вопрос:

a)

является задача в принципе алгоритмически разрешимой

b)

принадлежит ли эта задача к классу NP–полных задач

c)

каковы временные затраты на получения точного решения для больших размерностей исходных данных

d)

для алгоритмически неразрешимых задач возможно ли их сведение к задаче останова машины Тьюринга

e)

при некоторых условиях позволяет последовательно ответить на все указанные вопросы

15.

При ограничениях на размерность исходных данных или объема дополнительной памяти методы теории алгоритмов позволяют осуществить:

a)

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

b)

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

c)

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

d)

разработку и совершенствование эффективных алгоритмов решения задач в области обработки информации на основе практического анализа

e)

все перечисленное

16.

Что означает требование конечности записи в теории алгоритмов:

a)

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

b)

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

c)

алгоритм должен содержать конечное количество элементарно выполнимых предписаний

d)

алгоритм должен приводить к правильному по отношению к поставленной задаче решению

e)

всё перечисленное

17.

Что означает требование конечности действий в теории алгоритмов:

a)

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

b)

алгоритм должен содержать конечное количество элементарно выполнимых предписаний

c)

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

d)

алгоритм должен приводить к правильному по отношению к поставленной задаче решению

e)

всё перечисленное

18.

Что означает требование универсальности в теории алгоритмов:

a)

алгоритм должен содержать конечное количество элементарно выполнимых предписаний

b)

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

c)

алгоритм должен приводить к правильному по отношению к поставленной задаче решению

d)

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

e)

всё перечисленное

19.

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

a)

алгоритм должен содержать конечное количество элементарно выполнимых предписаний

b)

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

c)

алгоритм должен приводить к правильному по отношению к поставленной задаче решению

d)

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

e)

всё перечисленное

20.

Выберите формальное свойство алгоритма:

a)

массовость

b)

дискретность

c)

детерминированность

d)

завершаемость

e)

все перечисленные относятся к формальным свойствам алгоритма

21.

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

a)

дискретность

b)

детерминированность

c)

понятность

d)

завершаемость

e)

массовость

22.

Какое формальное свойство алгоритма подразумевает то, что алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных:

a)

детерминированность

b)

дискретность

c)

понятность

d)

завершаемость

e)

массовость

23.

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

a)

понятность

b)

дискретность

c)

детерминированность

d)

завершаемость

e)

массовость

24.

Какое формальное свойство алгоритма подразумевает то, что при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов:

a)

завершаемость

b)

дискретность

c)

детерминированность

d)

понятность

e)

массовость

25.

Какое формальное свойство алгоритма подразумевает то, что алгоритм должен быть применим к разным наборам исходных данных:

a)

массовость

b)

дискретность

c)

детерминированность

d)

понятность

e)

завершаемость

Similar Resources on Wayground

Team brief

22 questions

Team brief

quiz

Worksheet

•

University

Уровни модели OSI и протокола

21 questions

Уровни модели OSI и протокола

quiz

Worksheet

•

University

Компьютерлік сауаттылық тесті

21 questions

Компьютерлік сауаттылық тесті

quiz

Worksheet

•

University

IT технологии в различных сферах

24 questions

IT технологии в различных сферах

quiz

Worksheet

•

11th Grade - University

Тест на тему: Архитектура компьютера

20 questions

Тест на тему: Архитектура компьютера

quiz

Worksheet

•

University

Python программалау тілі бойынша тест тапсырмалары

26 questions

Python программалау тілі бойынша тест тапсырмалары

quiz

Worksheet

•

University

Стандартные программы

20 questions

Стандартные программы

quiz

Worksheet

•

University

Информатика

20 questions

Информатика

quiz

Worksheet

•

University