Тест по теме «Алгоритмы»
Вариант 1
1. Алгоритм – это:
а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;
г) инструкция по технике безопасности.
2. Свойство алгоритма дискретность означает:
а) что команды должны следовать последовательно друг за другом;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) строгое движение как вверх, так и вниз.
3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;
б) на компьютер;
в) на робота;
г) на всех одновременно.
4. Каким способом не может быть задан алгоритм?
а) словесным;
б) формульным;
в) графическим;
г) на языке программирования.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6 Какие бывают по виду алгоритмы?
а) словесные;
б) линейные;
в) графические;
г) циклические;
7 Дан алгоритм: 1. Открой книгу на 3 странице;
2. сделай ксерокопии всех страниц по 23 включительно.
Этот алгоритм является:
а) линейным;
б) циклическим;
в) ветвящимся;
г) невозможно определить.
8 Дана последовательность команд: встань лицом к северу; пойди налево; поверни направо; иди прямо; остановись.
Какое свойство алгоритма не выполняется для этой последовательности команд, если исполнителем являетесь Вы сами?
а) понятность;
б) дискретность;
в) точность;
г) конечность.
9 Какой из объектов может являться исполнителем?
а) Луна.
б) Карта.
в) Принтер.
г) Книга
10 Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Часть 2
Составить алгоритмы и их блок-схемы
1). Вычисления значения выражения у=(2х+3)/х
2) нахождения суммы четных чисел от 2 до К
Тест по теме «Алгоритмы»
Вариант 2
1. Какой из документов является алгоритмом?
а) правила техники безопасности;
б) инструкция по приготовлению пищи;
в) расписание движения поездов;
г) список книг в школьной библиотеке.
2. Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) использование любым исполнителем.
3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:
а) дискретность;
б) однозначность;
в) массовость;
г) результативность.
4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6 Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
7 Какие бывают способы представления алгоритмов?
а) словесные;
б) линейные;
в) графические;
г) циклические
8 Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.
9 На кого должен быть рассчитан алгоритм?
а) на человека;
б) на компьютер;
в) на конкретного исполнителя;
10 Что такое алгоритм?
а) последовательность команд для любого исполнителя;
б) решение задачи;
в) конечный набор команд, которые имеют определенную последовательность и которые являются понятными исполнителю и точными;
г) процесс решения задачи, разбитый на последовательные шаги.
Часть 2
Составить алгоритмы и их блок-схемы
1). Вычисления значения выражения у=(2х+3)/(х-4)
2) нахождения произведения четных чисел от 2 до К
Тест по теме «Алгоритмы»
Вариант 3
1. Линейный алгоритм – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;
г) строгое движение как вверх, так и вниз.
2. Свойство алгоритма однозначность означает:
а) что команды должны следовать последовательно друг за другом;
б) разбиение алгоритма на конечное число простых шагов;
в) использование любым исполнителем;
г) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;
в) управляющим человеком или устройством;
г) роботом.
4. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
5. Как изображается блок ввода информации?
а) б) в) г)
6 Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
7 Закончите предложение: «Блок-схема – форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….»
а) рисунки
б) списки
в) геометрические фигуры
г) формулы
8 Свойством алгоритма является:
а) массовость;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
9 Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл
б) ветвление
в) линейный.
10 Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.
в) Расписание уроков.
Часть 2
Составить алгоритмы и их блок-схемы
1). Вычисления значения выражения у=(2х+3)/(х-2)
2) нахождения суммы нечетных чисел от 1 до К
Тест по теме «Алгоритмы»
Вариант 4
1. В расчете на кого должен строиться алгоритм?
а) в расчете на компьютер;
б) в расчете на умственные способности товарища;
в) в расчете на конкретного исполнителя;
г) на всех одновременно.
2. Свойство алгоритма результативность означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;
б) что выполнение всех команд алгоритма должно привести к определенному результату;
в) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем;
г) разбиение алгоритма на конечное число простых шагов.
3. Какое из понятий не является свойством алгоритма?
а) цикличность;
б) массовость;
в) конечность;
г) дискретность.
4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6. Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
7 Алгоритм — это
а) правила выполнения определенных действий;
б) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
в) набор команд для компьютера.
8 Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
9 Для многократного выполнения одинаковых действий в алгоритме нужно использовать
а) ветвление
б) цикл
в) линейные команды
10 Что можно считать алгоритмом?
а) правила организации рабочего места
б) схему метро
в) телефонный справочник
г) инструкцию по пользованию телефоном.
Часть 2
Составить алгоритмы и их блок-схемы
1). Вычисления значения выражения у=(2х+3)/(4-х)
2) нахождения произведения нечетных чисел от 1 до К
Алгоритм — это точная и понятная последовательность действий, направленных на достижение определённой цели или решения задачи. Для того чтобы документ считался алгоритмом, он должен удовлетворять ряду критериев:
- Дискретность: действия должны быть четко разделены на отдельные шаги.
- Определенность: каждый шаг должен быть однозначно понятен и не допускать двусмысленности.
- Конечность: алгоритм должен завершаться после выполнения конечного числа шагов.
- Массовость: алгоритм должен быть применим к широкому классу аналогичных задач.
- Результативность: выполнение алгоритма должно приводить к определенному результату.
Рассмотрим каждый из предложенных документов с точки зрения этих критериев:
А) Правило техники безопасности — этот документ содержит инструкции по обеспечению безопасности при выполнении различных работ. Он важен, но не всегда представляет собой последовательность действий, ведущих к конкретному результату. Чаще это набор рекомендаций и указаний, которые следует соблюдать.
Б) Инструкция по приготовлению пищи — этот документ представляет собой последовательность шагов, направленных на достижение конкретного результата (приготовление определённого блюда). Инструкция содержит четкие этапы (например, нарезать овощи, добавить приправу, варить 20 минут), которые выполняются последовательно и приводят к конечному результату — готовому блюду. Таким образом, инструкция по приготовлению пищи является алгоритмом.
В) Расписание движения поездов — это документ, содержащий информацию о времени и маршрутах движения поездов. Он информативен и важен для планирования поездок, но не представляет собой последовательность действий, направленных на достижение конкретного результата. Это скорее справочная информация.
Г) Список книг в школьной библиотеке — это перечень доступных книг, служащий для информирования пользователей. Он не содержит последовательности действий, направленных на достижение определенной цели, и потому не является алгоритмом.
Д) Планирование своего рабочего дня — это процесс, при котором человек распределяет свои задачи и время на их выполнение. Если планирование представлено в виде четкой последовательности шагов (например, с 9:00 до 10:00 — совещание, с 10:00 до 11:00 — работа над проектом и т.д.), то это можно считать алгоритмом. Однако сам по себе документ с планом может быть слишком общим и не всегда представлять собой однозначную последовательность шагов.
Подведем итог: инструкция по приготовлению пищи (вариант Б) наиболее полно отвечает всем критериям алгоритма, так как она представляет собой чёткую, однозначную и конечную последовательность действий, ведущих к конкретному результату.
Вопрос по информатике:
Какой из документов являеться алгоритмом? А) ПРавило техники безопасности;»Б)инструкция по приготовлению пищи;В) расписание движения поездов;Г) Список книг в школьной библиотеке;Д)планирование своего рабочего дня;???
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок — бесплатно!
Ответы и объяснения 1
К алгоритмам можно отнести:
А) Правила ТБ (делай это, но не делай это: НЕ СТОЙ под стрелой)
Б) Инструкция по приготовлению пищи (ПОКА Не ВЫПОЛНЯЙ)
Д) Планирование своего рабочего дня (Проснуться, Позвонить, Написать, Пойти, Вернуться, Лечь спать…)
Знаете ответ? Поделитесь им!
Гость ?
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует?
Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие
вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи —
смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Тест по информатике Алгоритмы и элементы программирования 11 класс с ответами. Тест включает 24 задания с выбором ответа.
1. Какой из документов можно считать алгоритмом?
1) правила техники безопасности
2) инструкция по приготовлению пищи
3) расписание движения поездов
4) список книг в школьной библиотеке
2. Массовость — это свойство алгоритма, заключающееся в том, что:
1) алгоритм предназначен для множества исполнителей
2) алгоритм может использоваться на множестве однотипных задач
3) алгоритм состоит из множества конечных команд
4) в результате работы алгоритма может получаться множество различных результатов
3. Какую смысловую нагрузку несет блок?
1) блок начала-конца алгоритма
2) блок ввода-вывода
3) блок обработки
4) логический блок
4. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1) записывается результат сложения старших разрядов этих чисел;
2) к нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе — справа;
3) итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141310
2) 102113
3) 101421
4) 101413
5. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.
Например, программа 21211 — это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2
которая преобразует число 1 в 19.
6. Какое определение можно использовать для разветвляющегося алгоритма?
1) алгоритм, который может быть записан с помощью набора геометрических фигур
2) алгоритм, в котором команды выполняются последовательно друг за другом
3) алгоритм, в котором одни и те же действия исполняются многократно
4) алгоритм, в котором есть хотя бы одно условие
7. Какой тип алгоритма используется для вычисления площади треугольника по трем сторонам?
1) линейный
2) разветвляющийся
3) циклический
4) любой
8. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120]
Какая фигура появится на экране?
9. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу
НАЧАЛО
ПОКА <справа свободно ИЛИ снизу свободно>
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
1) 22
2) 17
3) 19
4) 21
10. Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:
x := 5;
y := 7;
t := x;
x := y mod x;
y := t;
1) x=2, y=5, t=5
2) x=7, y=5, t=5
3) x=2, y=2, t=2
4) x=5, y=5, t=5
11. Определите значение переменной c после выполнения следующего фрагмента программы:
a := 6;
b := 15;
a := b – a*2;
if a > b
then c := a + b
else c := b – a;
1) –3
2) 33
3) 18
4) 12
12. Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var i, y: integer;
begin
y := 0;
for i := 1 to 4 do
begin
y := y * 10;
y :=y + i;
end
end.
13. Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var y : real; i : integer;
begin
y := 0;
i := 5;
while i>2 do
begin
i:=i − 1;
y := y + i * i
end;
end.
14. Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var y : real; i : integer;
begin
y := 0;
i := 1;
repeat
i :=2*i;
y := y + i
until i > 5;
end.
15. В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:
for i:=0 to 10 do
A[i]:= i + 1;
for i:=0 to 10 do
A[i]:= A[10-i];
Чему будут равны элементы этого массива?
1) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0
2) 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
3) 11, 10, 9, 8, 7, 6, 7, 8, 9, 10, 11
4) 10, 9, 8, 7, 6, 5, 6, 7, 8, 9, 10
16. Все элементы двумерного массива A размером 5х5 равны 0. Сколько элементов массива после выполнения фрагмента программы будут равны 1?
for n:=1 tо 5 do
for m:=1 tо 5 do
A[n,m] := (m – n)*(m – n);
1) 2
2) 5
3) 8
4) 14
17. Дан фрагмент программы, обрабатывающей линейный массив A из 6 элементов.
for i:=1 tо 3 do
if A[i] > A[i+3] then
begin
c :=A[i];
A[i] :=A[i+3];
A[i+3] := c;
end;
Определите, какой из данных массивов станет упорядоченным по возрастанию после обработки алгоритмом.
1) 6, 3, 7, 35, 24, 13
2) 13, 6, 35, 3, 24, 7
3) 3, 7, 13, 24, 6, 35
4) 35, 3, 13, 24, 6, 7
18. Ниже представлен фрагмент программы, в которой описан одномерный целочисленный массив A и обрабатываются элементы массива с индексами от 1 до 10.
n := 10;
for i := 1 to n do begin
A[n+1-i] := 2*A[i];
end;
Перед началом выполнения фрагмента элементы массива имеют значения соответственно 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, т.е. A[1] = 1; A[2] = 2 и т.д.
Укажите значение, которое после выполнения указанного фрагмента программы имеют два или более рассмотренных в этом фрагменте элемента массива. Если таких чисел несколько, укажите наибольшее из них.
1) такого значения нет
2) 10
3) 8
4) 4
19. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
for i:=0 to 10 do
A[i]:=i-1;
for i:=1 to 10 do
A[i-1]:=A[i];
A[10]:=10;
Как изменятся элементы этого массива после выполнения фрагмента программы?
1) все элементы, кроме последнего, окажутся равны между собой
2) все элементы окажутся равны своим индексам
3) все элементы, кроме последнего, будут сдвинуты на один элемент вправо
4) все элементы, кроме последнего, уменьшатся на единицу
20. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n + 1), при n > 1
Чему равно значение функции F(4)?
1) 27
2) 9
3) 105
4) 315
21. Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = F(n–1) – 2*G(n–1),
G(n) = F(n–1) + G(n–1), при n >=2
Чему равно значение величины G(5)/F(5)?
1) -11
2) -13
3) 3
4) 13
22. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(‘*’);
if n > 0 then begin
F(n-3);
F(n div 2);
end
end;
Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(7)?
1) 7
2) 10
3) 13
4) 15
23. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n+3);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
24. Ниже записан рекурсивный алгоритм F:
function F(n: integer): integer;
begin
if n > 2 then
F := F(n-1)+F(n-2)+F(n-3)
else
F := n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Ответы на тест по информатике Алгоритмы и элементы программирования 11 класс
1-2
2-2
3-4
4-4
5. 121211
6-4
7-1
8-3
9-3
10-1
11-4
12. 1234
13. 29
14. 14
15-3
16-3
17-2
18-3
19-2
20-4
21-1
22-4
23. 42
24. 20
Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.
поделиться знаниями или
запомнить страничку
- Все категории
-
экономические
43,679 -
гуманитарные
33,657 -
юридические
17,917 -
школьный раздел
612,462 -
разное
16,911
Популярное на сайте:
Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.
Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.
Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.
Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.
Тест по теме «Алгоритм
и его свойства»
Вариант 1
1.
Алгоритм – это:
а)
набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного
исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность
действий, направленных на достижение поставленной цели;
г)
инструкция по технике безопасности.
2.
Свойство алгоритма дискретность означает:
а)
что команды должны следовать последовательно друг за другом;
б)
что каждая команда должна быть описана в расчете на конкретного исполнителя;
в)
разбиение алгоритма на конечное число простых шагов;
г)
строгое движение как вверх, так и вниз.
3.
На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;
б)
на компьютер;
в)
на робота;
г)
на всех одновременно.
4.
Каким способом не может быть задан алгоритм?
а)
словесным;
б)
формульным;
в)
графическим;
г)
на языке программирования.
5.
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение
предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
г)
он составлен роботом.
6.
Алгоритм включает в себя ветвление, если:
а)
его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
б)
он
составлен так, что его выполнение предполагает многократное повторение одних и
тех же действий;
в)
он представим в табличной форме;
г)
ход его выполнения зависит от истинности тех или иных условий.
7.
К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а)
циклический
с постусловием;
б)
циклический с предусловием;
в)
разветвляющийся с полным ветвлением;
г)
разветвляющийся с неполным ветвлением.
8.
Верно
ли, что алгоритм – это план решения задачи?
а)
да;
б)
нет;
в)
иногда;
г)
не всегда.
9.
Вставьте пропущенное слово
Структура
алгоритма, все команды которого выполняются по очереди только один раз,
называется………………..
10.
Информацию, изложенную на доступном для получателя языке, называют:
а)
полной;
б)
актуальной;
в)
достоверной;
г)
понятной.
Тест по теме «Алгоритм и
его свойства»
Вариант 2
1.
Какой из документов является алгоритмом?
а)
правила техники безопасности;
б) инструкция по приготовлению пищи;
в)
расписание движения поездов;
г)
список книг в школьной библиотеке.
2.
Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения
однотипных задач;
б)
что каждая команда должна быть описана в расчете на конкретного исполнителя;
в)
разбиение алгоритма на конечное число простых шагов;
г)
использование любым исполнителем.
3.
Назовите основное свойство алгоритма, которое обеспечивает получение результата
после конечного числа шагов:
а)
дискретность;
б)
однозначность;
в)
массовость;
г)
результативность.
4.
Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в)
представление алгоритма в форме таблиц;
г)
представление алгоритма в виде графика.
5.
Алгоритм структуры «ветвление» предусматривает…
а) выбор условий;
б)
выбор алгоритмов;
в)
выбор команд (действий);
г)
выбор исполнителя.
6.
Свойством алгоритма является:
а)
цикличность;
б)
возможность выполнения алгоритма в обратном порядке;
в)
результативность;
г)
возможность изменения последовательности выполнения
команд.
7.
К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8.
Верно ли, что дрессированные животные могут быть исполнителями алгоритмов?
а)
да;
б)
нет;
в)
иногда;
г)
не всегда.
9.
Вставьте
пропущенное слово
Форма
организаций действий, при которой выполнение одной и той же последовательности
команд повторяется, пока выполняется некоторое заранее установленное условие,
называется……………………….
10.
Информацию, не зависящую от личного мнения, называют:
а)
актуальной;
б)
объективной;
в)
полезной;
г)
понятной.
Тест по теме «Алгоритм
и его свойства»
Вариант 3
1.
Линейный алгоритм – это:
а)
способ представления алгоритма с помощью геометрических фигур;
б)
набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;
г)
строгое движение как вверх, так и вниз.
2.
Свойство алгоритма определённость означает:
а)
что команды должны следовать последовательно друг за другом;
б)
разбиение алгоритма на конечное число простых шагов;
в)
использование любым исполнителем;
г)
состоит в совпадении получаемых результатов независимо от пользователя и
применяемых технических средств.
3.
Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;
в)
управляющим человеком или устройством;
г)
роботом.
4.
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
г)
он состоит только из одних символов.
5. Алгоритм, записанный
на специальном языке, понятном компьютеру, — на языке программирования,
называется…
а) компьютерная среда ;
б) программа;
в) система команд
исполнителя ;
г) блок-схема.
6.
Свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом
должны иметь возможность завершения, называется…
а)
дискретность;
б)
конечность;
в)
результативность;
г)
массовость.
7.
К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8.
Верно
ли, что актуальность является свойством алгоритма?
а)
да;
б)
нет;
в)
иногда;
г)
не всегда.
9.
Вставьте пропущенное слово
Форма
организаций действий, при которой в зависимости от выполнения некоторого
условия совершается одна или другая последовательность шагов,
называется…………….
10.Информацию,
существенную и важную в настоящий момент, называют:
Б)
актуальной;
В)
достоверной;
Г)
объективной;
Д)
полной.
Тест по теме «Алгоритм и его свойства»
Вариант 4
1.
В расчете на кого должен строиться алгоритм?
а)
в расчете на компьютер;
б)
в расчете на умственные способности товарища;
в)
в расчете на конкретного исполнителя;
г) на всех одновременно.
2.
Свойство алгоритма результативность означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;
б)
что выполнение всех команд алгоритма должно привести к определенному
результату;
в)
что алгоритм должен состоять из команд, однозначно понимаемых исполнителем;
г)
разбиение алгоритма на конечное число простых шагов.
3.
Какое из понятий не является свойством алгоритма?
а)
цикличность;
б)
массовость;
в)
конечность;
г)
дискретность.
4.
Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в)
представление алгоритма в форме таблиц;
г)
представление алгоритма в виде графика.
5.
Какой тип алгоритмической структуры необходимо применить, если
последовательность команд выполняется или не выполняется в зависимости от
условия
а) цикл;
б)
ветвление;
в)
линейный;
г)
смешанный.
6.
Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из
конкретных действий, следующих в определенном порядке, называется…
а)
определённость;
б)
массовость;
в)
результативность;
г)
дискретность.
7.
К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8.
Верно ли, что дискретность является свойством
алгоритма?
а)
да;
б)
нет;
в)
иногда;
г)
не всегда.
9.
Вставьте
пропущенное слово
Конечная
последовательность шагов в решении задачи, приводящая от исходных данных к требуемому
результату, называется ………….
10.
Информацию, достаточную для решения поставленной задачи, называют:
а)
актуальной;
б)
полной;
в)
достоверной;
г)
понятной.
ЭТАЛОН
ОТВЕТОВ К ТЕСТУ
«АЛГОРИТМ
И ЕГО СВОЙСТВА»
|
№ вопроса |
Вариант №1 |
Вариант № |
Вариант № |
Вариант |
|
1 |
в |
б |
б |
в |
|
2 |
в |
а |
г |
б |
|
3 |
а |
г |
б |
а |
|
4 |
г |
а |
а |
а |
|
5 |
а |
а |
б |
б |
|
6 |
г |
в |
б |
а |
|
7 |
в |
б |
г |
а |
|
8 |
а |
а |
б |
а |
|
9 |
линейным |
циклом |
ветвлением |
алгоритмом |
|
10 |
г |
в |
б |
б |
Контрольная работа «Алгоритм и элементы программирования»
01.03.2024.
Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного
использования.
Администрация сайта не
проверяет возможные ошибки,
которые могут встретиться в тестах.
Контрольная работа «Алгоритм и элементы программирования» для 11 класса
Список вопросов теста
Вопрос 1
1. Какой из документов можно считать алгоритмом?
Варианты ответов
- правила техники безопасности
- инструкция по приготовлению пищи
- расписание движения поездов
- список книг в школьной библиотеке
Вопрос 2
Массовость — это свойство алгоритма, заключающееся в том, что
Варианты ответов
- алгоритм предназначен для множества исполнителей
- алгоритм может использоваться на множестве однотипных задач
- алгоритм состоит из множества конечных команд
- в результате работы алгоритма может получаться множество различных результатов
Вопрос 3
Какую смысловую нагрузку несет блок?
Варианты ответов
- блок начала-конца алгоритма
- блок ввода-вывода
- блок обработки
- логический блок
Вопрос 4
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1) записывается результат сложения старших разрядов этих чисел;
2) к нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе — справа;
3) итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
Варианты ответов
- 141310
- 102113
- 101421
- 101413
Вопрос 5
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.
Например, программа 21211 — это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2
которая преобразует число 1 в 19.
Вопрос 6
Какое определение можно использовать для разветвляющегося алгоритма?
Варианты ответов
- алгоритм, который может быть записан с помощью набора геометрических фигур
- алгоритм, в котором команды выполняются последовательно друг за другом
- алгоритм, в котором одни и те же действия исполняются многократно
- алгоритм, в котором есть хотя бы одно условие
Вопрос 7
Какой тип алгоритма используется для вычисления площади треугольника по трем сторонам?
Варианты ответов
- линейный
- разветвляющийся
- циклический
- любой
Вопрос 8
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу
НАЧАЛО
ПОКА <справа свободно ИЛИ снизу свободно>
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
Варианты ответов
- 22
- 17
- 19
- 21
Вопрос 9
Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:
x := 5;
y := 7;
t := x;
x := y mod x;
y := t;
Варианты ответов
- x=2, y=5, t=5
- x=7, y=5, t=5
- x=2, y=2, t=2
- x=5, y=5, t=5
Вопрос 10
Определите значение переменной c после выполнения следующего фрагмента программы:
a := 6;
b := 15;
a := b – a*2;
if a > b
then c := a + b
else c := b – a;
Варианты ответов
- -3
- 33
- 18
- 12
Вопрос 11
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
y = 0
for i in randge(4) :
y = y * 10
y =y + i
print(y)
Вопрос 12
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
y = 0
i = 5
while i>2:
i =i − 1
y = y + i * i
print(y)
Вопрос 13
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var y : real; i : integer;
begin
y := 0;
i := 1;
repeat
i :=2*i;
y := y + i
until i > 5;
end.
Вопрос 14
Сколько раз будет напечатано слово «Привет»?
for i in range (11) :
print(«Привет!»)
Варианты ответов
- 10
- 11
- 12
- 9
Вопрос 15
Какой результат будет после выполнения программы:
cost = 1000
if cost < 1000:
print ( «Скидок нет» )
elif cost < 2000 and cost > 1500 :
print ( «Скидка 22%» )
elif cost > 5000:
print ( «Скидка 5%» )
else:
print ( «Скидка 10%» )
Варианты ответов
- Скидок нет
- Скидка 22%
- Скидка 5%
- Скидка 10%
Вопрос 16
Сколько раз выполнится цикл?
a = 1
for i in range( 1,3,-1):
a += 1
Варианты ответов
- 3
- 10
- 2
- 1
Вопрос 17
Варианты ответов
- вещественное число
- целое число
- символьная строка
- логическая
Вопрос 18
Сколько раз выполнится цикл?
a = 1
for i in range( 3):
a += 1
Вопрос 19
Определите значение переменной c после выполнения следующего фрагмента программы:
a = 6
b = 15
a = b – a*2
if a > b :
c = a + b
else:
c = b – a
Варианты ответов
- 12
- 33
- 18
- -3
Вопрос 20
При каком наибольшем введенном числе d после выполнения программы будет напечатано 150?
d = int(input())
n = 3
s = 38
while s <= 1200:
s = s + d
n = n + 7
print(n)
Вопрос 21
Запишите число, которое будет выведено в результате работы программы:
s = 0
n = 1
while s*s <= 125:
s = s + 3
n = n * 2
print(n)
Вопрос 22
Запишите число, которое будет напечатано в результате выполнения следующей программы:
n = 1
s = 0
while n <= 650:
s = s + 20
n = n * 5
print(s)