Выберите верный ответ графический способ представления алгоритма

Графический способ представления алгоритмов

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.

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

Терминатора (пуск – останов). Элемент отображает вход из внешней среды или выход из нее (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.

Процесс. Выполнение одной или нескольких операций, обработка данных любого вида. Внутри фигуры записывают непосредственно сами операции, например, a:= a+SQRT(C).

Решение. Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). В программировании данный блок соответствует условному оператору if (два выхода: true, false) и case (множество выходов).

Предопределенный процесс. Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. В программировании это вызов процедуры или функции

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

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

Источник

Тест по информатике Алгоритмы и исполнители 6 класс

Тест по информатике Алгоритмы и исполнители с ответами для учащихся 6 класса. Тест состоит из 2 вариантов в каждом по 7 заданий.

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) Человек управляет работой других исполнителей по выполнению алгоритмов.
5) Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
6) Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
7) Человек исполняет алгоритмы.
8) Компьютер сам выполняет алгоритмы (программы).
9) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.

7. Закончите предложение: «Алгоритм, в котором команды выполняются в порядке их записи, т. е. последовательно друг за другом, называется…»

1) линейным
2) ветвлением
3) циклическим

2 вариант

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) Человек управляет работой других исполнителей по выполнению алгоритмов.
5) Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
6) Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
7) Человек разрабатывает алгоритмы.
8) Компьютер разрабатывает алгоритмы.
9) Исполнитель разрабатывает алгоритмы.

7. Закончите предложение: «Алгоритм, в котором некоторая группа команд выполняются многократно, пока соблюдается некоторое заранее установленное условие, называется…»

1) линейным
2) ветвлением
3) циклическим

Ответы на тест по информатике Алгоритмы и исполнители
1 вариант
1. Алгоритмом называется описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.
2. Кулинарный рецепт.
3. Геометрические фигуры.
4. Ввода или вывода.
5. Начала или конца алгоритма.
6. Человек разрабатывает алгоритмы. Человек управляет работой других исполнителей по выполнению алгоритмов. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов. Человек исполняет алгоритмы. Компьютер сам выполняет алгоритмы (программы). Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
7. Линейным.
2 вариант
1. Алгоритмом называется описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.
2. Инструкция по пользованию телефонным аппаратом.
3. Блок-схемой.
4. Ввода или вывода.
5. Принятия решения.
6. Человек исполняет алгоритмы. Компьютер сам выполняет алгоритмы (программы). Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ. Человек управляет работой других исполнителей по выполнению алгоритмов. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов. Человек разрабатывает алгоритмы.
7. Циклическим.

Источник

Выберите верный ответ графический способ представления алгоритма

Раздел «Алгоритмизация и программирование»

1. Алгоритм ветвления обязательно содержит условие, которое может выполниться или не выполниться.
2. В алгоритме ветвления направление решения задачи не зависит от выполнения или невыполнения условия.
3. В линейном алгоритме последовательность команд выполняется многократно.
4. Линейный алгоритм является частным случаем алгоритма ветвления.
5. При составлении сложного условия используются логические операции.
6. Цикл-пока нельзя организовать с использованием структуры ветвления.
7. Число повторений для цикла-для нельзя вычислить заранее.
8. Тело цикла не может содержать ветвление.
9. Параметр цикла может принимать только положительное значение.
10. Шаг в цикле обязательно должен принимать целое значение.
11. В цикле начальное значение параметра всегда должно быть меньше конечного.
12. Любая последовательность действий является алгоритмом.
13. Строгая последовательность конечного числа действий является алгоритмом.
14. Алгоритм должен обязательно выполняться за конкретное (определенное) число шагов.
15. Форма представления алгоритма не зависит от исполнителя.
16. Процессор является формальным исполнителем алгоритма.
17. Для любых задач можно разработать алгоритм.
18. Графический способ представления алгоритма используется для исполнителя-человека.
19. Словесный способ представления алгоритма более нагляден по сравнению с графической формой.
20. Алгоритмизация — обязательный этап для решения задачи с использованием компьютера.
21. Алгоритм разрабатывается с учетом системы команд исполнителя.
22. Исполнитель алгоритма выполняет только те команды, которые входят в состав его команд.
23. Свойство «дискретность» указывает на возможность разбиения алгоритма на отдельные шаги.
24. Дискретность является необязательным свойством алгоритма.
25. Свойство «результативность» указывает на получение результата за конечное число шагов.
26. Цикл — многократное повторение одних и тех же действий.
27. Программа — способ описания алгоритма для исполнителя-компьютера.
28. Свойство «детерминированность» определяет строгую последовательность команд.
29. «Детерминированность» является необязательным свойством.
30. «Массовость» является желательным свойством алгоритма.

• Алгоритмом является.

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

• Алгоритмическая структура какого типа изображена на блок-схеме?

1. цикл
2. ветвление
3. подпрограмма
4. линейная

• Алгоритмическая структура какого типа изображена на блок-схеме?

1. цикл
2. ветвление
3. подпрограмма
4. линейная

• Алгоритм какого типа записан на алгоритмическом языке?

1. циклический
2. вспомогательный
3. линейный
4. разветвляющийся

• Что изменяет операция присваивания?

1. значение переменной
2. тип переменной
3. имя переменной
4. тип алгоритма

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

1. правила техники безопасности
2. инструкция по получению денег в банкомате
3. расписание уроков
4. список класса

• УСТАНОВИТЕ СООТВЕТСТВИЕ МЕЖДУ ХАРАКТЕРИСТИКОЙ И ВИДОМ АЛГОРИТМА

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

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

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

• Алгоритм называется линейным, если.

1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.

• Алгоритм называется циклическим, если.

1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.

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

1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.

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

1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.

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

1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.

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

1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.

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

1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.

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

1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.

• Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

1. исполнителем алгоритмов;
2. программой;
3. листингом;
4. текстовкой;
5. протоколом алгоритма.

• Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх вниз влево вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно
слева свободно справа свободно

Цикл ПОКА команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА вправо
ПОКА вверх
ПОКА влево
ПОКА вниз
КОНЕЦ

1. 1
2. 0
3. 3
4. 4

• Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Прибавь 7
2. Раздели на 4

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 7, а выполняя команду номер 2, делит число на экране на 4. Напишите программу, содержащую не более 5 команд, которая из числа 13 получает число 10. Укажите лишь номера команд.
Например, программа 21211 — это программа:

Раздели на 4
Прибавь 7
Раздели на 4
Прибавь 7
Прибавь 7

которая преобразует число 20 в число 17.

• У исполнителя Калькулятор две команды:

1. прибавь 1
2. прибавь 2

Первая из них увеличивает число на экране на 1, вторая — на 2. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд?

• Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.

Ответ: 16

• Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА — точка 15. Система команд Кузнечика:

Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?

• Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

m := 10
b := Извлечь(а, m)
нц для k от 4 до 5
с := Извлечь(а, k)
b := Склеить(b, с)
кц
нц для k от 1 до 3
с := Извлечь(а, k)
b := Склеить(b, с)
кц

Здесь переменные a, b и с — строкового типа; переменные n, m, k — целые. В алгоритме используются следующие функции:
Извлечь(х,i) — возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) — возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x=’школа’ .
Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение ‘ИНФОРМАТИКА’ ?

1. ‘ФОРМАТ’
2. ‘ФОРИНТ’
3. ‘КОРТИК’
4. ‘КОРИНФ’

• На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?

• На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

1. 1
2. 2
3. 3
4. 4

• Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними: (см. рис.)
  Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

1. 13:10
2. 16:20
3. 16:45
4. 17:15

• Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице: (см. рисунок справа)
  Известно, что ни один из маршрутов не проходит через перечисленные города. Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

1. ЧЕРЕПОВЕЦ — ПЕРМЬ
2. ЧЕРЕПОВЕЦ — КУРСК — ПЕРМЬ
3. ЧЕРЕПОВЕЦ — МОСКВА — ПЕРМЬ
4. ЧЕРЕПОВЕЦ — МОСКВА — КУРСК — ПЕРМЬ

Источник