Что можно считать алгоритмом правила организации рабочего места
Тест по информатике Алгоритмы и исполнители 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. Циклическим.
Тест по информатике Алгоритмы и элементы программирования 11 класс
Тест по информатике Алгоритмы и элементы программирования 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;
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);
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)?
22. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(‘*’);
if n > 0 then begin
F(n-3);
F(n div 2);
end
end;
Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(7)?
23. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
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
срочно нужны ответы на тест по информатики 9 кл алгоритмический язык
1. Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется….
а) линейным б) ветвлением в) циклическим
2. Что можно считать алгоритмом?
а) правила организации рабочего места б) схему метро
в) телефонный справочник г) инструкцию по пользованию телефоном.
3. Графическое представление алгоритма для исполнителя называется ….
а) рисунком б) планом в) геометрической фигурой г) блок-схемой
4. Геометрическая фигура прямоугольник используется в блок-схемах для обозначения:
а) начала и конца алгоритма б) ввода или вывода данных
в) принятия решения г) выполнения действия
5. У какого из известных Вам исполнителей следующая СКИ: шаг, поворот, прыжок.
а) РОБОТ б) Чертежник в) Вычислитель г) ГРИС
7. Исполнение алгоритма должно завершиться за конечное число шагов. Это свойство алгоритма называется…
а) массовость б) точность в) понятность г) результативность
8. Укажите формальных исполнителей:
а) ученица на пианино исполняет музыку В. А. Моцарта
б) ученик 9 класса пишет сочинение на тему «Гений чистой красоты»
в) врач устанавливает причину плохого самочувствия у больного
г) компьютер выполняет программу проверки правописания
9. Исполнителем алгоритмов может быть…
а) компьютер б) человек в) исполнитель г) автомат
10. Переменная а получила значение, равное 12. Какое значение получит переменная у после выполнения ветвления:
если а больше или равно 5
то у: =2*a+5
иначе у: = а * а
все
а) 0 б) 5 в) 144 г) 29
Тест по теме «Алгоритмы и исполнители» 6 класс
Тест по информатике Алгоритмы и исполнители 6 класс
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) циклическим
8. Расставьте действия в нужном порядке Алгоритм «Посадка дерева»
а) Поставить лопату и лейку на место б) Взять лопату и саженец
в) Посадить саженец в ямку г) Выкопать ямку
д) Взять лейку с водой и полить саженец е) Засыпать ямку
9. Составить блок-схемы к следующим фразам: если хочешь быть здоров, то закаляйся, иначе валяйся весь день на диване
10. Каков результат выполнения алгоритма при Х=8;
Тест по информатике Алгоритмы и исполнители 6 класс
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) циклическим
8. Расставьте действия в нужном порядке Алгоритм «Пришивание пуговицы»
1) Положить иголку и ножницы на место 2) Отрезать нитку подходящего цвета
3) Взять рубашку 4) Вдеть нитку в иголку
5) Пришить пуговицу 6) Взять иголку и ножницы
7) Подобрать подходящую пуговицу
Тест по информатике Основы алгоритмизации 8 класс
Тест по информатике Основы алгоритмизации предназначен для учащихся 8 класса. Тест содержит 30 вопросов. В конце теста имеются ответы.
1. Алгоритмом можно считать:
2. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
а) понятность
б) определённость
в) результативность
г) массовость
3. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?
а) дискретность
б) понятность
в) результативность
г) массовость
4. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
а) дискретность
б) понятность
в) определённость
г) массовость
5. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
а) дискретность
б) определённость
в) результативность
г) массовость
6. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?
а) дискретность
б) понятность
в) определённость
г) результативность
7. Исполнителю Черепашка был дан для исполнения следующий алгоритм:
Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?
а) незамкнутая ломаная линия
б) правильный десятиугольник
в) фигура, внутренние углы которой равны 72°
г) правильный пятиугольник
8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера:
1 — на клетку вверх,
2 — на клетку вниз,
3 — на клетку вправо,
4 — на клетку влево.
Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
а) 41
б) 4131441322
в) 2231441314
г) 241314
д) 14
9. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 — вычти 2
2 — умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
10. Некоторый алгоритм строит цепочки символов следующим образом:
— первая цепочка состоит из одного символа — цифры 1;
— в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
11. Наибольшей наглядностью обладает следующая форма записи алгоритмов:
а) словесная
б) рекурсивная
в) графическая
г) построчная
12. Величины, значения которых меняются в процессе исполнения алгоритма, называются:
а) постоянными
б) константами
в) переменными
г) табличными
13. Величиной целого типа является:
а) количество мест в зрительном зале
б) рост человека
в) марка автомобиля
г) площадь государства
14. Какое логическое выражение истинно, если х ∈ [—10, 10]?
а) (х>10) И (х 10) ИЛИ (х =-10)
г) (х>=-10) И (х =10) И (х