Теория алгоритмов. 5 заданий + тест

ЧАСТЬ I. ЗАДАНИЯ

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

4. Составьте в виде блок - схемы алгоритм нахождения факториала числа N.
5. Составьте в виде блок - схемы алгоритм решения системы линейных уравнений:
а1х +b1y=c1
а2х +b2y=c2
ЧАСТЬ II. ТЕСТ

1.Однозначно трактуемая процедура, осуществляемая черным ящиком для получения выхода из входа, называется
A Алгоритмом;
B Программой;
C Проходом.

2.Конечная последовательность точно определенных шагов или операций, для выполнения каждой из которых требуется конечный объем оперативной памяти и конечное время, называется
A Алгоритмом;
B Процедурой;
C Проходом.

3.Алгоритм имеет
A только входы;
B только выходы;
C входы и выходы.

4.Ориентированный граф, указывающий порядок исполнения команд алгоритма, называется
A Таблицей алгоритма;
B Блок-схемой алгоритма;
C Формулой алгоритма.

5.Описание алгоритма -это
A Программа;
B Процедура;
C Проход.

6.Последовательность шагов, которая будет порождена при применении алгоритма к конкретным данным –это
A Программа;
B Процедура;
C Процесс реализации алгоритма.

7. Механизм, включающий средства пуска, останова, реализации элементарных шагов, выдачи результатов и обеспечения управления ходом вычисления (ЭВМ)- это
A Программа;
B Механизм реализации;
C Процесс реализации алгоритма




8.Множество различных шагов, из которых составлен алгоритм –
A бесконечно;
B конечно.

9.Последовательность шагов алгоритма должна
A Быть детерминирована, т.е. после каждого шага указывается, какой шаг делать дальше;
B Не быть детерминирована.

10. Дискретность, ?, определенность, результативность, массовость. Укажите недостающее свойство алгоритма.
A Понятность;
B Безопасность;
C Конечность.

11. На схеме указана
A функциональная» вершина (имеющая один вход и один выход);
B «предикатная» вершина, имеющая один вход и два выхода;
C «объединяющая» вершина (вершина «слияния»), обеспечивающая передачу управления от одного из двух входов к выходу.

12. На схеме указана
A функциональная» вершина (имеющая один вход и один выход);
B «предикатная» вершина, имеющая один вход и два выхода;
C «объединяющая» вершина (вершина «слияния»), обеспечивающая передачу управления от одного из двух входов к выходу.

13. На схеме указана
A функциональная» вершина (имеющая один вход и один выход);
B «предикатная» вершина, имеющая один вход и два выхода;
C «объединяющая» вершина (вершина «слияния»), обеспечивающая передачу управления от одного из двух входов к выходу.

14.Алгоритмы, целиком используемые в составе других алгоритмов, называют
A вспомогательными алгоритмами;
B управляющими алгоритмами;
C линейными алгоритмами.

15.Алгоритмы, при исполнении которых порядок следования команд определяется в зависимости от результатов проверки некоторых условий, называют
A Разветвляющимися;
B Вспомогательными;
C Управляющими.

16.Если команда обращения алгоритма к самому себе находится в самом алгоритме, то такую рекурсию называют
A Косвенной;
B Прямой.

17.Комплекс инструментальных программных средств, предназначенный для работы с программами на одном из языков программирования, называют
A Алгоритмом;
B Системой программирования;
C Процедурой.

18. Эти программы представляют из себя систему предписаний для решения конкретной задачи. Они называются
A Процедурные;
B Непроцедурные.

19. Эти языки позволяют создавать программы из машинных кодов. Они называются
A Процедурные языки низкого уровня;
B Непроцедурные объективные языки;
C Непроцедурные декларативные языки.

20.Программы на этих языках близки к естественному (английскому) языку и представляют набор заданных команд. Они называются
A Процедурные языки низкого уровня;
B Процедурные языки высокого уровня;
C Непроцедурные декларативные языки.
21. Сколько существует команд у машины Поста?
A 1 - 2
B 2 - 4
C 3 -6
D 4 -8
22. Свойство алгоритма записываться только директивами однозначно и одинаково интерпретируемыми разными исполнителями:
A понятность;
B определенность;
C дискретность;
D результативность.

23.В машине Тьюринга предписание S для лентопротяжного механизма означает:
A 1- Переместить ленту вправо
B 2- Переместить ленту влево
C 3- Остановить машину
D 4- Занести в ячейку символ

24.В машине Поста останов будет результативным:
A 1- При выполнении недопустимой команды
B 2- Если машина не останавливается никогда
C 3- Если результат выполнения программы такой, какой и ожидался
D 4 - По команде "Стоп"

25.Как называется графическое представление алгоритма:
A последовательность формул;
B блок-схема;
C таблица;
D словесное описание.

2018, «СИБИРСКАЯ РЕГИОНАЛЬНАЯ ШКОЛА БИЗНЕСА (КОЛЛЕДЖ) », оценка-отлично