Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Тесты / Тесты по дисциплине "Теория алгоритмов"

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


До 7 декабря продлён приём заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)

  • Информатика

Поделитесь материалом с коллегами:

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

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

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

  2. итерация;

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

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

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

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

  2. кhello_html_m3ee9c813.jpgомпозиция;

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

  4. итерация?



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

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

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

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

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


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

1) понятность;

2) определенность;

3) дискретность;

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


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

1) понятность;

2) определенность;

3) дискретность;

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



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

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

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

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

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


7. Выбери правильный ответ. Сколько существует команд у машины Поста?

  1. 2

  2. 4

  3. 6

  4. 8

8. Выбери правильный ответ. В машине Поста некорректным алгоритм будет в следующем случае:

  1. При выполнении недопустимой команды

  2. Результат выполнения программы такой, какой и ожидался

  3. Машина не останавливается никогда

  4. По команде "Стоп"

9. Выбери правильный ответ. В машине Тьюринга предписание L для лентопротяжного механизма означает:

  1. Переместить ленту вправо

  2. Переместить ленту влево

  3. Остановить машину

  4. Занести в ячейку символ


10. Выбери правильный ответ. В машине Тьюринга предписание S для лентопротяжного механизма означает:

  1. Переместить ленту вправо

  2. Переместить ленту влево

  3. Остановить машину

  4. Занести в ячейку символ

11. Выбери правильный ответ. В алгоритме Маркова ассоциативным исчислением называется:

  1. Совокупность всех слов в данном алфавите

  2. Совокупность всех допустимых подстановок

  3. Совокупность всех слов в данном алфавите вместе с допустимой системой подстановок

  4. Когда все слова в алфавите являются смежными

12. Выбери правильный ответ. В ассоциативном исчислении два слова называются смежными:

  1. Если одно из них может быть преобразовано в другое применением подстановок

  2. Когда существует цепочка от одного слова к другому и обратно

  3. Когда они дедуктивны

  4. Если одно из них может быть преобразовано в другое однократным применением допустимой подстановки

13. Выбери правильный ответ. В алгоритме Маркова дана цепочка Р Р1, Р2,..., Рn. Если слова Р1, Р2,..., Рn смежные, то цепочка называется:

  1. Ассоциативной

  2. Эквивалентной

  3. Индуктивной

  4. Дедуктивной

14. Выбери правильный ответ. В алгоритме Меркова дана цепочка Р Р1, Р2,...Рк. Если слова Р1, Р2,...,Рк смежные и цепочка существует и в обратную сторону, то слова Р1 и Рк называют:

  1. Ассоциативными

  2. Эквивалентными

  3. Индуктивными

  4. Дедуктивными

15. Выбери правильный ответ. В алгоритмах Маркова дана система подстановок в алфавите Л={a,b,c}: abc - c; ba - cb; ca - ab. Преобразуйте с помощью этой системы слово bacaabc

  1. cbc

  2. ccbcbbc

  3. cbacba

  4. cbabc

16. Выбери правильный ответ.Способ композиции нормальных алгоритмов будет объединением, если:

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

  2. Существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В

  3. Алгоритм В будет суперпозицией трех алгоритмов АВС, причем область определения D является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения D(р)=А(р), C(p)=e, D(p)=B(p), если С(р)=е, где е - пустая строка

  4. Существует алгоритм С, являющийся суперпозицией алгоритмов А и Д такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В

17. Какие из функций являются базовыми рекурсивными?

  1. функции любого числа независимых переменных, тождественно равные нулю.

  2. функции любого числа независимых переменных, тождественно равные одному из аргументов.

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

  4. функция, полученная с помощью оператора суперпозиции

  5. функция, полученная с помощью оператора минимизации

  6. любые всюду вычислимые функции

18. Какие функции не являются общерекурсивными?

  1. функции любого числа независимых переменных, тождественно равные нулю.

  2. функции любого числа независимых переменных, тождественно равные одному из аргументов.

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

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

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

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






57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)

Автор
Дата добавления 17.04.2016
Раздел Информатика
Подраздел Тесты
Просмотров286
Номер материала ДБ-036742
Получить свидетельство о публикации
Похожие материалы

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