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

№	вопрос	вар-ты ответа	ответ
1	Вычислительный процесс — это	1. последовательность действий, выполняемых исполнителем 2. порядок выполнения алгоритма в применении к исходным данным 3. последовательность шагов алгоритма 4. совокупность промежуточных значений переменных	1
2.	Исходные данные — это	1. точно определенное множество значений, с которых начинается выполнение алгоритма 2. переменные и константы, которые используются в алгоритме 3. множество возможных значений переменных 4. набор всех переменных алгоритма и их значений	1
3.	Состоянием вычислительного процесса, порожденного алгоритмом А называют	1. состояние на множестве переменных (набор всех переменных, используемых в алгоритме А и их значение всех переменных в данный момент времени) 2. точно определенное множество значений, с которых начинается выполнение алгоритма 3. множество возможных значений переменных 4. совокупность значений переменных из терминального состояния вычислительного процесса алгоритма.	1
4.	Терминальным состоянием вычислительного процесса является	1. состояние, на множестве значений которого выполняется определенное условие — правило окончания алгоритма. 2. состояние на множестве переменных (набор всех переменных, используемых в алгоритме А и их значение всех переменных в данный момент времени) 3. множество возможных значений переменных 4. переход из одного состояния в другое	1.
5.	Результат — это	1. определенная совокупность значений из терминального состояния вычислительного процесса алгоритма 2. состояние, на множестве значений которого выполняется определенное условие — правило окончания алгоритма. 3. значения выходных переменных в данный момент времени 4. множество возможных значений результирующих переменных

Какие из

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

свойств алгоритма

являются

необходимыми

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

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

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

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

5. рекурсивность

6. формальность и простота

7. эффективность

Какие из

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

свойств алгоритма

являются

сравнительными

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

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

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

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

5. рекурсивность

6. формальность и простота

7. эффективность

Какие из функций

являются базовыми

рекурсивными

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

тождественно равные нулю.

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

тождественно равные одному из аргументов.

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

независимого переменного.

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

суперпозиции

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

минимизации

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

Какие функции не

являются

общерекурсивными

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

тождественно равные нулю.

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

тождественно равные одному из аргументов.

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

независимого переменного.

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

суперпозиции из рекурсивных функций

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

минимизации из рекурсивных функций

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

примитивной рекурсии из рекурсивных функций

Алгоритм

построения

суперпозиции двух

функций

1. Выбираются две функции f, g.

2. Определяется аргумент xk первой функции f,

для которой будем осуществлять подстановку.

3. Подставляем значение аргумента в g и

вычисляем её значение g.

4. xk=g.

5. f=f(x1, …, xk,…, xm)

Алгоритм

оператора

построения по

первому нулю

1) фиксируем значение переменных x1 , x2 ,…, xn ;

2) строим некую функцию f, к которой будет

добавлена переменная xk ;

3) определяем, имеет ли относительно этой

переменной функция f натуральный корень. Если

корней нет, то при данных значениях функция g не

определена. Если корни есть, то находим

минимальный корень у. Этот корень и есть искомое

значение функции g, g=y.

В блок-схеме

описана команда

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

2. цикла с параметром

3. полного ветвления

4. неполного ветвления

В блок-схеме

Описана команда

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

2. цикла с параметром

3. полного ветвления

4. неполного ветвления

16	В блок схеме описана команда	1. цикла с предусловием 2. цикла с параметром 3. полного ветвления 4. неполного ветвления	4
17	В блок схеме описана команда	1. цикла с предусловием 2. цикла с параметром 3. полного ветвления 4. неполного ветвления	2
18	В блок схеме описана команда	1. цикла с предусловием 2. цикла с параметром 3. цикла с постусловием 4. неполного ветвления	3
19	Алгоритм – это	1. понятное и точное описание конечной последовательности команд, приводящей от исходных данных к искомому результату 2. пошаговое описание процесса решения какой-либо задачи 3. последовательность действий, применяемая к некоторым исходным данным	1
20	Свойство, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные шаги, соответствует	1. дискретности 2. детерменированности 3. результативности 4. массовости	1
21	Существование на каждом шаге алгоритма однозначного выбора и отсутствие неоднозначных конструкций соответствует свойству	1. дискретности 2. детерменированности 3. результативности 4. массовости	2

22	Свойство, означающее, что алгоритм всегда приводит к результату через конечное число шагов, соответствует	1. результативности 2. дискретности 3. определенности 4. массовости	1
23	ψ3,4(x,y,z)=	1. x 2. y 3. z 4. значение не определено	4
24	λ (λ( λ(х)))=	1. х+3 2. х+х+х 3. х+1	1
25	Класс данных, к которым применим данный алгоритм, определяет	1. массовость 2. результативность 3. эффективность 4. рекурсивность	1

Источник

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

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

альтернатива;
итерация;
вывод данных;
следование?

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

альтернатива;
композиция;
цикл с предусловием;
итерация?

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

альтернатива;
композиция;
цикл с постусловием;
цикл с предусловием?

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

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

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

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

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

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

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

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

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

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

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

слова, употребляемые для записи команд, входящих в СКИ;
слова, смысл и способ употребления которых задан раз и навсегда;
вспомогательные алгоритмы, которые используются в составе других алгоритмов;
константы с постоянным значением?

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

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

При выполнении недопустимой команды
Результат выполнения программы такой, какой и ожидался
Машина не останавливается никогда
По команде “Стоп”

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

Переместить ленту вправо
Переместить ленту влево
Остановить машину
Занести в ячейку символ

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

Переместить ленту вправо
Переместить ленту влево
Остановить машину
Занести в ячейку символ

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

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

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

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

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

Ассоциативной
Эквивалентной
Индуктивной
Дедуктивной

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

Ассоциативными
Эквивалентными
Индуктивными
Дедуктивными

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

cbc
ccbcbbc
cbacba
cbabc

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

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

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

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

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

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

Источник

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

Вариант 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. Какое из понятий не является свойством алгоритма?

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

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

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

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

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

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

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

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

в) линейный;

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

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

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

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

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

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

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

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

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

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

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

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

а) да;

б) нет;

в) иногда;

г) не всегда.

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

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

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

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

б) полной;

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

г) понятной.

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

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

вопроса

Вариант

№1

Вариант

№ 2

Вариант

№ 3

Вариант 4

линейным

циклом

ветвлением

алгоритмом

Источник