Федеральное агентство связи

ФГОБУ ВПО «Сибирский государственный университет

телекоммуникаций и информатики»

Уральский технический институт связи и информатики (филиал)

Е. Ю. Сонина

ТЕОРИЯ АЛГОРИТМОВ

Тесты с разбивкой на дидактические единицы

для преподавателей

Екатеринбург

2012

УДК

ББК

Рецензент: Некрасов В.П. – к.т.н., профессор кафедры ИСиТ

Сонина Е. Ю.

Теория алгоритмов [Текст] : тесты с разбивкой на дидактические единицы для преподавателей, обучающих студентов очной и заочной форм обучения по специальности 230115 - «Программирование в компьютерных системах» среднего профессионального образования / Е. Ю. Сонина.- Екатеринбург : Изд-во УрТИСИ ФГОБУ ВПО «СибГУТИ», 2012.- 23с.

Тесты по учебной дисциплине «Теория алгоритмов» содержат 100 вопросов с разбивкой на 2 дидактические единицы для закрепления, углубления и расширения теоретических знаний студентов, а также литературу, которую можно рекомендовать студентам для подготовки к данным тестам.

Рекомендовано НМС УрТИСИ ФГОБУ ВПО «СибГУТИ» в качестве тестовых заданий для преподавателей, обучающих студентов очной и заочной форм обучения по специальности 230115 - «Программирование в компьютерных системах» среднего профессионального образования.

УДК

ББК

Цикловая комиссия (секция) Информатики и автоматизированных систем управления при кафедре Информационных систем и технологий

© УрТИСИ ФГОБУ ВПО «СибГУТИ», 2012

Содержание Пояснительная записка 4

ДЕ 1 Теория вероятностей 5

ДЕ 2 Математическая статистика 15

Литература 23

Пояснительная записка

Тестовые задания по учебной дисциплине «Теория алгоритмов» составлены в соответствии с Государственными требованиями, обязательными при реализации основной профессиональной образовательной программы среднего профессионального образования.

Тестовые задания предназначены для преподавателей, обучающих студентов очной и заочной форм обучения по специальности 230115 - «Программирование в компьютерных системах» среднего профессионального образования.

Целью тестовых заданий является формирование у студентов знаний и представлений в рамках дисциплины «Теория алгоритмов» в соответствии с дидактическими единицами, включающими следующие темы:

ДЕ 1 Введение в теорию алгоритмов

1.1 Неформальное понятие алгоритма

1.2 Характеристики сложности алгоритмов

ДЕ 2 Основы теории алгоритмов

2.1 Машины Тьюринга

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

2.3 Нормальные алгоритмы Маркова

2.4 Неразрешимые алгоритмические проблемы

2.5 Разрешимые и перечислимые множества

ДЕ 1 Введение в теорию алгоритмов

1. Как называется графическое представление алгоритма?

   1. последовательность формул

   2. блок-схема

   3. таблица

   4. словесное описание

2. На рисунке представлена часть блок-схемы. Как называется такая вершина?

   1. предикатная

   2. объединяющая

   3. функциональная

   4. сквозная

3. На рисунке представлена часть блок-схемы. Как называется такая вершина?

   1. предикатная

   2. объединяющая

   3. функциональная

   4. сквозная

4. На рисунке представлена часть блок-схемы. Как она называется?

   1. альтернатива

   2. итерация

   3. вывод данных

   4. следование

5. На рисунке представлена часть блок-схемы. Как она называется?

   1. а льтернатива

   2. композиция

   3. цикл с предусловием

   4. итерация

6. На рисунке представлена часть блок-схемы. Как она называется?

   1. а льтернатива

   2. композиция

   3. цикл с предусловием

   4. цикл с постусловием

7. На рисунке представлена часть блок-схемы. Как она называется?

   1. а льтернатива

   2. композиция

   3. цикл с постусловием

   4. цикл с предусловием

8. Как называется конструкция блок-схемы, изображенная на рисунке?

   1. в ыполнение операций

   2. начало-конец алгоритма

   3. вызов вспомогательного алгоритма

   4. ввод/вывод данных

9. К ак называется конструкция блок-схемы, изображенная на рисунке?

   1. выполнение операций

   2. начало-конец алгоритма

   3. вызов вспомогательного алгоритма

   4. ввод/вывод данных

10. Как называется конструкция блок-схемы, изображенная на рисунке?

    1. в ыполнение операций

    2. начало-конец алгоритма

    3. вызов вспомогательного алгоритма

    4. ввод/вывод данных

11. Как называется конструкция блок-схемы, изображенная на рисунке?

    1. в ыполнение операций

    2. начало-конец алгоритма

    3. вызов вспомогательного алгоритма

    4. ввод/вывод данных

12. Свойство алгоритма записываться в виде упорядоченной совокупности отделенных друг от друга предписаний (директив) называется …

    1. понятность

    2. определенность

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

    4. массовость

13. Свойство алгоритма записываться в виде только тех команд, которые находятся в Системе Команд Исполнителя, называется…

    1. понятность

    2. определенность

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

    4. результативность

14. Свойство алгоритма записываться только директивами однозначно и одинаково интерпретируемыми разными исполнителями:

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

    2. понятность

    3. определенность

    4. результативность

15. Свойство алгоритма указывающее, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на поставленную задачу, называется…

    1. понятность

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

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

    4. результативность

16. Свойство алгоритма обеспечивать решение не одной задачи, а целого класса задач этого типа называется…

    1. понятность

    2. определенность

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

    4. массовость

17. Что называют служебными словами в алгоритмическом языке?

    1. слова, употребляемые для записи команд, входящих в Систему Команд Исполнителя

    2. слова, смысл и способ употребления которых задан раз и навсегда

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

    4. константы с постоянными значениями

18. Алгоритм — это…

    1. правила выполнения определенных действий

    2. ориентированный граф, указывающий порядок исполнения некоторого набора команд

    3. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей

    4. набор команд для компьютера

19. Алгоритмом можно назвать...

    1. описание решения квадратного уравнения

    2. расписание уроков в учебном заведении

    3. технический паспорт автомобиля

    4. список студентов в журнале

20. Укажите наиболее полный перечень способов записи алгоритмов:

    1. словесный, графический, псевдокод, программный

    2. словесный; программный, псевдокод, диаграммный

    3. графический, программный, диаграммный, музыкальный

    4. словесный, программный, графический