Контрольная работа по теме "Основы алгоритмизации" - Вариант 1
Список вопросов теста
Вопрос 1
Алгоритмом можно считать:
Варианты ответов
- описание процесса решения квадратного уравнения
- расписание уроков в школе
- технический паспорт автомобиля
- список учеников в журнале
Вопрос 2
Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
Варианты ответов
- Понятность
- Определенность
- Результативность
- Массовость
Вопрос 3
Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное число шагов?
Варианты ответов
- Дискретность
- Понятность
- Результативность
- массовость
Вопрос 4
Величиной целого типа является:
Варианты ответов
- количество мест в зрительном зале
- рост человека
- марка автомобиля
- площадь государства
Вопрос 5
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?
Варианты ответов
- линейный
- разветвляющийся
- циклический
- вспомогательный
Вопрос 6
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?
Варианты ответов
- цикл с заданным условием продолжения работы
- цикл с заданным условием окончания работы
- цикл с постусловием
- цикл с заданным числом повторений
Вопрос 7
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?
Варианты ответов
- цикл с заданным условием продолжения работы
- цикл с заданным условием окончания работы
- цикл с предусловием
- цикл с заданным числом повторений
Вопрос 8
Что можно считать алгоритмом?
Варианты ответов
- правила техники безопасности
- список класса
- кулинарный рецепт
- перечень обязанностей дежурного по классу
Вопрос 9
Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются …
Варианты ответов
- рисунки
- списки
- геометрические фигуры
- формулы
Вопрос 10
Геометрическая фигура параллелограмм используется в блок-схемах для обозначения …
Варианты ответов
- начала или конца алгоритма
- ввода или вывода
- принятия решения
- выполнения действия
Вопрос 11
Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера:
1 — на клетку вверх,
2 — на клетку вниз,
3 — на клетку вправо,
4 — на клетку влево.
Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
Варианты ответов
- 41
- 4131441322
- 2231441314
- 241314
- 14
Вопрос 12
Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 — вычти 2
2 — умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13. В ответе укажите последвательность команд без пробела, например 11122
Вопрос 13
Определите значение переменных X и Y после выполнения алгоритма. Ответ укажите через пробел сначало числовое значение X , а затем числовое значение Y. Например: 14 12
X:=11
Y:=5
T:=Y
Y:=X mod Y
X:=T
Y:=y+2*T
Вопрос 14
Определи значение переменной b для следующего фрагмента алгоритма. В ответе укажите только число.
x:=1000
a:=x div 10
b:= a div 5 mod 3
Вопрос 15
Определи значение переменной a и b для следующего фрагмента алгоритма. Ответ запишите, например, так a=2+4x, b=3+5x. Буквы а, x и b английские.
a:=x
b:=a*2+5
a:=a+b
Вопрос 16
Определи значение переменной с после выполнения фрагмента алгоритма. В ответе укажите только число
Вопрос 17
Запиши выражения на алгоритмическом языке
\(a+\frac{^{x^2}}{y^3}\)
Формулу записывать без пробелов на англиском языке маленькими буквами.
Вопрос 18
Запиши выражения на алгоритмическом языке
\(a^4+b^2\)
Формулу запишите без пробелов на английском языке
Вопрос 19
По фрагменту блок-схемы определи значения переменных a и b. Ответ запишите через пробел числами, например 25 142 или -45 3. Первое число это A, второе число это B.
Вопрос 20
Определите значение переменной f после выполнения фрагмента алгоритма. В ответе укажите число.
f:=1
нц для i от 1 до 5
f:=f*i
кц
Вопрос 21
Исполните следующий фрагмент линейного алгоритм для а = х и b = у.
а:=а+b
b:=b-a
а:=a+b
b:=-b
Какие значения присвоены переменным а и b?
Варианты ответов
- у, х
- x + у, х — y
- х, у
- -y, х
Вопрос 22
Какое логическое выражение истинно, если х ∈ [—10, 10]?
Варианты ответов
- (х>10) И (х<-10)
- (х>10) ИЛИ (х<-10)
- (х<10) ИЛИ (х>=-10)
- (х>=-10) И (х<=10)