ТЕСТ ПО ТЕМЕ «АЛГОРИТМЫ И ИСПОЛНИТЕЛИ»
Алгоритм может быть выполнен процессором компьютера, если... алгоритм записан на алгоритмическом языке алгоритм записан на машинном языке (в двоичном коде) алгоритм записан на естественном языке алгоритм зафиксирован в виде блок-схемы2. Алгоритмом является...
последовательность команд, которую может выполнить исполнитель система команд исполнителя математическая модель информационная модель3. Какой из документов является алгоритмом?
a. правила техники безопасности
b. инструкция по получению денег в банкомате
c. расписание уроков
d. список класса
4. Какой из объектов может являться исполнителем алгоритмов?
a. ножницы
b. карта
c. принтер
d. книга
5. Понятное и точное предписание исполнителю при заданных начальных данных выполнить конечную последовательность команд, приводящую к искомому результату, называется
a. моделью
b. системой
c. алгоритмом
d. технологией
6. Алгоритм какого типа записан на алгоритмическом языке?
алг выбор (вещ A, B, X)
арг A, B
рез X
нач
если А > B
то X =: A
иначе X =: B
кон
алг сумма (вещ А, В, S)
арг А, В
рез S
нач
S:=A + В
кон
a. циклический
b. разветвляющийся
c. вспомогательный
d. линейный
8. Как называется алгоритм, в котором предполагается многократное выполнение одних и тех же действий?
Линейным Ветвящимся Циклическимd. Процедурным
9. Как называется алгоритмическая конструкция, в которой все этапы алгоритма выполняются последовательно друг за другом?
a. Линейной
b. Ветвящейся
c. Циклической
10. Как называется алгоритмическая конструкция, в которой в зависимости от условий может выполняться либо одно, либо другое действие?
a. Линейной
b. Ветвящейся
c. Циклической
11. Какая из последовательностей команд приведет исполнителя Черепашка в первоначальное место и положение?
a. вперед (1 см), направо (90°), вперед (1 см), направо (90°), вперед (1 см), направо (90°)вперед (1 см), направо (90°)
b. вперед (1 см), направо (90°), вперед (1 см),направо (90°), вперед (1 см), направо (90°), вперед (1 см),
c. вперед (1 см), направо (90°), вперед (1 см), направо (90°), вперед (1 см), направо (90°)
d. вперед (1 см), направо (90°), вперед (1 см),направо (90°)
12. Какой путь пройдет исполнитель Черепашка после выполнения последовательности команд:
вперед (1 см), направо (90°), вперед (1 см), направо (90°), вперед (1 см), направо (90°), вперед (1 см), направо (90°)?
a. 0 см
b. 2 см
c. 3 см
d. 4 см
13. Каково будет значение переменной Х после выполнения операций присваивания:
A : = 5
B : = 10
X : = A + B
a. 5
b. 10
c. 15
2014. Каково будет значение переменной Х после выполнения операций присваивания:
X : = 5
B : = 10
X : = X + B
a. 5
b. 10
c. 15
2015. Алгоритмом называется:
a. подробный перечень правил выполнения определенных действий;
b. ориентированный граф, указывающий порядок исполнения некоторого набора команд;
c. последовательность команд для компьютера;
d. описание последовательности действий в виде геометрических фигур, соединенных линиями и стрелками;
e. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.
16. Свойствами алгоритма являются:
a. актуальность, полезность, достоверность, понятность, массовость;
b. новизна, однозначность, четкость, понятность, результативность;
c. четкость, однозначность, массовость, дискретность;
d. дискретность, результативность, понятность, массовость, достоверность;
e. дискретность, результативность, эффективность, массовость, понятность.
17. Свойство алгоритма «результативность» означает:
a. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
b. алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
c. записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
d. алгоритм должен обеспечивать решение некоторого класса задач данного типа для различных значений данных;
e. исполнитель алгоритма не должен принимать решения, непредусмотренные составителем алгоритма.
18. Свойство алгоритма «дискретность» означает:
a. алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
b. при точном исполнении всех команд алгоритма процесс должен приводить к определенному результату;
c. алгоритм должен состоять из последовательности конечного числа шагов;
d. алгоритм должен быть ориентирован на конкретного исполнителя и содержать команды, входящие в систему его команд;
e. исполнитель алгоритма не должен принимать решения, непредусмотренные составителем алгоритма.
19. Алгоритмическая конструкция, предполагающая выполнение либо одного, либо другого действия в зависимости от истинности или ложности некоторого условия, называется:
a. линейной;
b. ветвлением;
c. циклической;
20. Алгоритмом можно назвать:
a. расписание уроков в школе;
b. технический паспорт автомобиля;
c. список класса в журнале;
d. схему эвакуации из помещения в случае пожара;
e. инструкцию по пользованию огнетушителем.
21. В блок-схеме начало и конец алгоритма обозначается фигурой:
а) c) e)
b) d)
22. В блок-схеме выполнение действия алгоритма обозначается фигурой:
а) в) д)
б) г)
23. Составьте словесный алгоритм: Заварки чая
24. Составьте словесный алгоритм: Решения квадратного уравнения
25. Нарисуйте блок-схему алгоритма по приведенному словесному описанию:
а) ввести стороны прямоугольника а и b
б) вычислить периметра прямоугольника по формуле: P=2(a+b)
в) вывести результат P
26. Нарисуйте блок-схему алгоритма по приведенному словесному описанию:
а) введите радиус окружности R
б) вычислите длину окружности по формуле: L=2ΠR
в) вывести результат L
Составьте и нарисуйте блок-схему решения задачи: Найдите площадь прямоугольника со сторонами a и b. Составьте и нарисуйте блок-схему решения задачи: Найдите скорость пешехода V, если известны путь S и время t.29. Определите значение переменной a после выполнения фрагмента алгоритма на рисунке А.
30. Определите значение переменной a после выполнения фрагмента алгоритма на рисунке Б.
