Способы представления алгоритмов тест

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

Тест по информатике Алгоритмические структуры 11 класс с ответами. Тест включает 5 заданий с выбором ответа.

1. Какое определение можно использовать для циклического алгоритма?

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

2. Какой тип алгоритма должен быть выбран при решении квадратного уравнения?

1) линейный
2) разветвляющийся
3) циклический
4) любой

3. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.

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

Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 5 [Вперед 10 Направо 72]

Какая фигура появится на экране?

1) незамкнутая ломаная линия
2) правильный треугольник
3) квадрат
4) правильный пятиугольник

4. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка A1)?

НАЧАЛО
ПОКА
ЕСЛИ
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

1) 14
2) 20
3) 26
4) 28

5. Определите значение переменной s после выполнения фрагмента алгоритма.

Ответы на тест по информатике Алгоритмические структуры 11 класс
1. 2
2. 2
3. 4
4. 2
5. 270

Источник

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

Вариант 1

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

А) некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели;

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

С) понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели;

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

2. Назовите основное свойство алгоритма, характерное только для решения задач на ЭВМ:

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

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

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

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

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

4. Графическое задание алгоритма (блок/схемы) – это:

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

В) представление алгоритма в форма таблиц и расчетных формул;

С) система обозначения правил для единообразной и точной записи алгоритмов и их исполнения;

Д) схематичное изображение в произвольной форме.

5. Какую смысловую нагрузку несет блок?

А) блок ввода с клавиатуры;

В) блок вывода информации;

С) блок обработки;

Д) блок начала алгоритма.

1. Выбор метода решения должен стоять перед:

А) разработкой алгоритма;

В) построением математической модели;

С) анализом и уточнением результатов;

Д) тестированием и отладкой.

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

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

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

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

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

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

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

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

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

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

С) понятное и точное предписание исполнителю для выполнения различных ветвлений;

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

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

Источник

Способы представления алгоритмов тест

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

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. ЧЕРЕПОВЕЦ — МОСКВА — КУРСК — ПЕРМЬ

Источник