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

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

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

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. функции, полученные с помощью оператора примитивной рекурсии из рекурсивных функций

Тест по теме “Алгоритмы”

Задание #1

Вопрос:

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

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

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

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

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

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

Задание #2

Вопрос:

Блок-схема какого алгоритма изображена на рисунке?

Изображение:

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

1) Разветвляющийся

2) Линейный (последовательный).

3) Циклический

4) Словесный

Задание #3

Вопрос:

К какому виду алгоритмических конструкций можно отнести данный фрагмент алгоритма?

Изображение:

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

1) Цикл с постусловием

2) Разветвляющийся с полным ветвлением

3) Цикл с предусловием

4) Разветвляющийся с неполным ветвлением

Задание #4

Вопрос:

Применение алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату. Алгоритм не допускает неясности в выполнении следующего оператора. Это свойство алгоритма называется …

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

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

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

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

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

Задание #5

Вопрос:

Какие бывают способы записи алгоритма?

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

1) Литературный

2) На языке программирования

3) Словесный

4) В виде блок-схемы

5) Книжный

Задание #6

Вопрос:

К какому виду алгоритмов можно отнести инструкцию на пакете с супом быстрого приготовления (форма представления не важна)?

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

1) Циклический

2) Словесный

3) Линейный (последовательный)

4) Разветвляющийся

Задание #7

Вопрос:

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

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

__________________________________________

Задание #8

Вопрос:

К какому виду алгоритмических конструкций можно отнести данный фрагмент алгоритма?

Изображение:

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

1) Разветвляющийся с полным ветвлением

2) Цикл с предусловием

3) Разветвляющийся с неполным ветвлением

4) Цикл с постусловием

Задание #9

Вопрос:

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

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

1) таблица

2) последовательность формул

3) словесное описание

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

Задание #10

Вопрос:

Алгоритм, в котором в зависимости от выполнения или невыполнения какого-либо условия, выполняется та или иная последовательность действий, называется:..

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

1) разветвляющимся

2) циклическим

3) древовидным

4) линейным

Задание #11

Вопрос:

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

Изображение:

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

1) Линейный (последовательный).

2) Разветвляющийся с неполным ветвлением.

3) Циклический

4) Разветвляющийся с полным ветвлением.

Задание #12

Вопрос:

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

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

1) формальность

2) конечность

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

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

Задание #13

Вопрос:

Сколько раз выполняется вывод текста «Привет» в алгоритме?

Изображение:

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

1) 0

2) бесконечно

3) 10

4) 9

Задание #14

Вопрос:

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

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

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

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

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

4) понятность

Задание #15

Вопрос:

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

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

1) массовость

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

3) понятность

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

Задание #16

Вопрос:

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

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

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

2) Совокупность

3) Визуальность

4) Аудиальность

Задание #17

Вопрос:

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

Изображение:

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

1) Цикл с известным числом повторений

2) Цикл с предусловием

3) Цикл с постусловием

4) Универсальный цикл

Задание #18

Вопрос:

Формальное исполнение алгоритма – это:

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

1) Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений

2) Разбиение алгоритма на конкретное число команд и пошаговое их исполнение

3) Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически

4) Исполнение алгоритма осуществляется исполнителем на уровне его знаний

Задание #19

Вопрос:

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

Изображение:

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

___________________________

Задание #20

Вопрос:

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

.

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

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

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

3) понятность

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

Задание #21

Вопрос:

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

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

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

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

3) массовость

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

Задание #22

Вопрос:

К какому виду алгоритмов можно отнести алгоритм, представленный на блок-схеме?

Изображение:

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

1) Циклический

2) Линейный (последовательный)

3) Смешанный

4) Разветвляющийся

Задание #23

Вопрос:

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

Изображение:

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

1) -1

2) 8

3) 5

4) 11

Задание #24

Вопрос:

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

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

__________________________________________

Задание #25

Вопрос:

Определите результат выполнения алгоритма по блок-схеме (а=?).

Изображение:

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

___________________________

Ответы:

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

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

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

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

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

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

7) (1 б.) Верный ответ: “массовость”.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

24) (1 б.) Верный ответ: “алгоритмом”.

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

Тест по теме «Алгоритм и его свойства»

Вариант 1

1. Алгоритм – это:

а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;

г) инструкция по технике безопасности.

2. Свойство алгоритма дискретность означает:

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

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

в) разбиение алгоритма на конечное число простых шагов;

г) строгое движение как вверх, так и вниз.

3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;

б) на компьютер;

в) на робота;

г) на всех одновременно.

4. Каким способом не может быть задан алгоритм?

а) словесным;

б) формульным;

в) графическим;

г) на языке программирования.

5. Алгоритм называется циклическим, если:
а)он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он составлен роботом.

6. Алгоритм включает в себя ветвление, если:

а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

б) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

в) он представим в табличной форме;

г) ход его выполнения зависит от истинности тех или иных условий.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

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

8. Верно ли, что алгоритм – это план решения задачи?

а) да;

б) нет;

в) иногда;

г) не всегда.

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

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

10. Информацию, изложенную на доступном для получателя языке, называют:

а) полной;

б) актуальной;

в) достоверной;

г) понятной.

Тест по теме «Алгоритм и его свойства»

Вариант 2

1. Какой из документов является алгоритмом?

а) правила техники безопасности;
б) инструкция по приготовлению пищи;

в) расписание движения поездов;

г) список книг в школьной библиотеке.

2. Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

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

в) разбиение алгоритма на конечное число простых шагов;

г) использование любым исполнителем.

3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:

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

б) однозначность;

в) массовость;

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

4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

5. Алгоритм структуры «ветвление» предусматривает…
а) выбор условий;

б) выбор алгоритмов;

в) выбор команд (действий);

г) выбор исполнителя.

6. Свойством алгоритма является:

а) цикличность;

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

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

г) возможность изменения последовательности выполнения команд.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

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

8. Верно ли, что дрессированные животные могут быть исполнителями алгоритмов?

а) да;

б) нет;

в) иногда;

г) не всегда.

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

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

10. Информацию, не зависящую от личного мнения, называют:

а) актуальной;

б) объективной;

в) полезной;

г) понятной.

Тест по теме «Алгоритм и его свойства»

Вариант 3

1. Линейный алгоритм – это:

а) способ представления алгоритма с помощью геометрических фигур;

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

г) строгое движение как вверх, так и вниз.

2. Свойство алгоритма определённость означает:

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

б) разбиение алгоритма на конечное число простых шагов;

в) использование любым исполнителем;

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

3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;

в) управляющим человеком или устройством;

г) роботом.

4. Алгоритм называется циклическим, если:
а)он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он состоит только из одних символов.

5. Алгоритм, записанный на специальном языке, понятном компьютеру, – на языке программирования, называется…

а) компьютерная среда ;

б) программа;

в) система команд исполнителя ;

г) блок-схема.

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

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

б) конечность;

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

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

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

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

8. Верно ли, что актуальность является свойством алгоритма?

а) да;

б) нет;

в) иногда;

г) не всегда.

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

Форма организаций действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется…………….

10.Информацию, существенную и важную в настоящий момент, называют:

Б) актуальной;

В) достоверной;

Г) объективной;

Д) полной.

Тест по теме «Алгоритм и его свойства»

Вариант 4

1. В расчете на кого должен строиться алгоритм?

а) в расчете на компьютер;

б) в расчете на умственные способности товарища;

в) в расчете на конкретного исполнителя;
г) на всех одновременно.

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

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

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

г) разбиение алгоритма на конечное число простых шагов.

3. Какое из понятий не является свойством алгоритма?

а) цикличность;

б) массовость;

в) конечность;

г) дискретность.

4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

5. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл;

б) ветвление;

в) линейный;

г) смешанный.

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

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

б) массовость;

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

г) дискретность.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

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

8.Верно ли, что дискретность является свойством алгоритма?

а) да;

б) нет;

в) иногда;

г) не всегда.

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

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

10. Информацию, достаточную для решения поставленной задачи, называют:

а) актуальной;

б) полной;

в) достоверной;

г) понятной.

ЭТАЛОН ОТВЕТОВ К ТЕСТУ

«АЛГОРИТМ И ЕГО СВОЙСТВА»

вопроса

Вариант

№1

Вариант

№ 2

Вариант

№ 3

Вариант 4

1

в

б

б

в

2

в

а

г

б

3

а

г

б

а

4

г

а

а

а

5

а

а

б

б

6

г

в

б

а

7

в

б

г

а

8

а

а

б

а

9

линейным

циклом

ветвлением

алгоритмом

10

г

в

б

б