Ермолаева И.А., МОУ «Павловская сош», ТЕСТЫ ПО ИНФОРМАТИКЕ

Тест по теме «Алгоритм . Свойства и виды алгоритмов»

Вариант1

Алгоритм - это:

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

б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;

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

г) набор команд для компьютера;

д) протокол вычислительной сети.

Укажите наиболее полный перечень способов записи алгоритмов:

а) словесный, графический, псевдокод, программный;

б) словесный;

в) графический, программный;

г) словесный, программный;

д) псевдокод.

результативность заключается в том, что:

Суть такого свойства алгоритма как массовость заключается в том, что:

а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Су ть такого свойства алгоритма как дискретность заключается в том, что:

а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Суть такого свойства алгоритма как понятность заключается в том, что:

а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Суть такого свойства алгоритма как детерминируемость заключается в том, что:

а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Алгоритм называется линейным:

Алгоритм называется циклическим:

а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

б) если ход его выполнения зависит от истинности тех или иных условий;

в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) если он представим в табличной форме;

д) если он включает в себя вспомогательный алгоритм.

Алгоритм включает в себя ветвление, если:

а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

б) если ход его выполнения зависит от истинности тех или иных условий;

в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) если он представим в табличной форме;

д) если он включает в себя вспомогательный алгоритм.

Алгоритм решения некоторой подзадачи, выполняющийся обычно неоднократно, называется:

а) линейным;

б) ветвящимся;

в) циклическим;

г) вспомогательным;

АЛГОРИТМЫ
ТЕСТ
1. Алгоритм - это
1. правила выполнения определенных действий;
2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;
3. описание последовательности действий, строгое исполнение которых приводит к
4. набор команд для компьютера;
5. протокол вычислительной сети.
решению поставленной задачи за конечное число шагов;
2. Алгоритм называется линейным, если
тех же действий;



3. Алгоритм называется циклическим, если
тех же действий;
1. он составлен так, что его выполнение предполагает многократное повторение одних и
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.
4. Алгоритм включает в себя ветвление, если
тех же действий;
1. он составлен так, что его выполнение предполагает многократное повторение одних и
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.
5. Свойством алгоритма является:
1. результативность;
2. цикличность;
3. возможность изменения последовательности выполнения команд;
4. возможность выполнения алгоритма в обратном порядке;
5. простота записи на языках программирования.
6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом
должны иметь возможность завершения, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных
действий, следующих в определенном порядке, называется

Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №35»
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к
правильному результату для всех допустимых входных значениях, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать
с разными исходными данными, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и
недвусмысленно определено в каждом случае, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
11. Выберите верное представление арифметического выражения
языке:
на алгоритмическом
1. x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
1. исполнителем алгоритмов;
2. программой;
3. листингом;
4. текстовкой;
5. протоколом алгоритма.

КЛЮЧ
1
2
3
4
5
6
7
8

Тест 1
Pascal. Линейные и разветвленные алгоритмы

Цели:
Личностные: Развитие стремления к достижению успеха.
Метапредметные: Формирование умения анализировать текст программы.
Предметные: Проверка знаний учащихся по теме «Линейные и разветвленные алгоритмы».

Тест закрытого типа с множественным выбором (один верный из нескольких) содержит 20 вопросов. Тест позволяет определить степень усвоения тем 8 класса «Линейные алгоритмы» и «Разветвляющиеся алгоритмы».

Определите значение переменной «c» после выполнения следующего фрагмента программы: a:= 5; a:= a + 6; b:= -a; c:= a – 2*b;
-33
33
-11
11
22
Определите значение переменной «c» после выполнения следующего фрагмента программы: a:= 40;b:= 10;b:=-a/2*b; c:=a+b;
-160
-240
-42
-38
50
Определите значение “c”: a:= 40;b:= 10;b:=-a/2*b; c:=a+b; if a 440
36
-240
240
-440
Определите значение “c”: a:= 20;b:= 5; b:=-a/2*b; c:=a+b; if a -30
-120
120
30
40
Выберите результат выполнения программы: var x, y, z: integer; begin x:=10, у:=20; if у>
10
20
30
нет ответа
-10
Выберите результат выполнения программы: var x, y, z: integer; begin x:=30, у:=20; if у>x then begin z:=x; x:=у; у:=z; end; write(у);
нет правильного ответа
20
50
10
-10
Выберите результат выполнения программы: a:= 3; b:=4; if a = b then begin if a = c then c:=1; end else c:=0; write(c);
0
1
3
4
2
Выберите результат выполнения программы: a:= 3; b:=3; с:= 3; if a = b then begin if a = c then c:=1; end else c:=0; write(c);
-1
0
3
нет правильного ответа
1
Выберите результат выполнения программы: a:= 3; b:=3; c:=2; if a = b then if a = c then c:=1 else c:=0; write(c);
0
1
3
2
-2
Выбери результат выполнения программы: x:=1.2; y:=0.7; if (x >= 0) and (x <= pi/2) and (y <= 1) and (y >
принадлежит
не принадлежит
В результате выполнения программы получено «принадлежит». Определите х и y: if (x >= 0) and (x <= pi) and (y <= 1) and (y >= 0.5) then write("принадлежит") else write("не принадлежит");
x:=1.3; y:=0.7;
x:=3.2; y:=0.7;
x:=3.15; y:=1.7;
x:=3.18; y:=1.3;
x:=1.3; y:=1.3;
Определите значение переменной «c»: a:=30; b:=6; a:=a/5*b; if a>b then c:=a-4*b else c:=a+4*b;
36
60
1
12
6
Линейным называется алгоритм, при котором:




Ветвление – это алгоритм, при котором:
одна и та же последовательность действий выполняется несколько раз (или ни разу)
последовательность действий выполняется одна за другой в порядке их следования
в зависимости от выполнения некоторого условия совершается последовательность действий
одна и та же последовательность действий выполняется несколько раз (или ни разу) до тех пор, пока выполняется некоторое условие
Выберите запись условного оператора без ошибок
If (A>0) and (A<12) then C:=A+10 else C:=A-10;
If (A>0) and (A<12) than C:=A+10 else C:=A-10;
If (A>0 and (A<12) then C:=A+10 else C:=A-10;
If (A>0) and (A<12) then C:=A+10 else C=A-10;
If (A>0) and (A<12) then C:=A+10 end else C=A-10;
Выберите строку, в которой правильно перечислены типы величин:
integer; real; longint;
program; real; longint;
integer; real; longnt;
integer; rial; longint;
Выберите строку, в коорой все операторы записаны верно
program; var; began; end; write; readln;

program; war; begin; end; writeln; readln;
program; var; begin; end; wrateln; read;
program; var; begin; end; writeln; readln;
Выберите правильный вывод на экран значения вещественной переменной с точностью до сотых
writeln (‘c=’, c:2:2)
writeln (‘c=’, c:2:0)
writeln (‘c=, c:2:0)
writeln (‘c=’ c:2:2)
writeln («c=», c:2:2)
Выберите правильную запись ветвления:
If X=0.7 then y:=3*sqr(X)+2*sqrt(X*X) else y:=5*sqr(x);
If X=0,7 then y:=3*sqr(X)+2*sqrt(X*X) else y:=5*sqr(x);
If X=0.7 than y:=3*sqr(X)+2*sqrt(X*X) else y:=5*sqr(x);
If X=0.7 then y:=3*sqr(X)+2sqrt(X*X) else y:=5*sqr(x);
If X=0.7 then y:=3*sqr(X)+2*sqrt(X*X) else y:=5sqr(x);
У бабушки четыре внука. Каждый из них знает один язык и занимается одним видом спорта. Антон не знает арабского и не играет в футбол. Вадим занимается плаванием. Максим не знает немецкого, английского и не занимается ни хоккеем, ни баскетболом. Алексей не занимается хоккеем, футболом и говорит по-немецки. Пловец говорит по – арабский и не знает французского.
Антон – английский, хоккей; Вадим – арабский, плавание; Максим – французский, футбол; Алексей – немецкий, баскетбол
Антон – немецкий, хоккей; Вадим – арабский, плавание; Максим – французский, футбол; Алексей – английский, баскетбол
Антон – английский, плавание, Вадим – арабский, хоккей; Максим – французский, футбол; Алексей – немецкий, баскетбол
Антон – английский, хоккей; Вадим – французский, плавание; Максим - арабский, футбол; Алексей – немецкий, баскетбол
Антон – английский, хоккей; Вадим – арабский, плавание; Максим – немецкий, футбол; Алексей – французский, баскетбол
Ключ к тесту:
1 2 3 4 5
b a a c a
6 7 8 9 10
b a e a a
11 12 13 14 15
a d b c a
16 17 18 19 20
a e a a a