Итоговая контрольная работа "Основы алгоритмизации" 9 класс

«Утверждено» на методическом объединении
Учителей физики, математики
и информатики и ИКТ 17.02.2014г.
Руководитель М.О.
учитель математики С.А. Шемет ________
Итоговая контрольная работа по теме
«Основы алгоритмизации». 9 класс.
Вариант 1
1) Алгоритм – это:
a) протокол вычислительной сети;
b) правила выполнения определенных действий;
c) описание последовательности действий, строгое исполнение которых
приводит к решению поставленной задачи за конечное число шагов;
d) ориентированный граф, указывающий порядок выполнения некоторого
набора команд;
e) набор команд для компьютера.
2) Алгоритм включает в себя ветвление, если:
a) он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий;
b) он представим в табличной форме;
c) его команды выполняются в порядке их естественного следования друг
за другом независимо от каких-либо условий;
d) ход его выполнения зависит от истинности тех или иных условий;
e) он включает в себя вспомогательный алгоритм.
3) Свойство алгоритма, заключающиеся в отсутствие ошибок (алгоритм
должен приводить к правильному результату для всех допустимых входных
значениях), называется:
a) Массовость;
b) Конечность;
c) Дискретность;
d) Результативность;
e) Детерминированность;
4) Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм
можно использовать с разными исходными данными, называется:
a) детерминированность
b) массовость
c) конечность
d) дискретность
e) результативность
5) Какая структура программы верная. Перечислите и объясните найденные
ошибки:
a)
Begin
program MyFirst;
X:=Y+195;
end.
b)
program MyProg;
begin
Writeln (‘Привет’);
end.
6) Какое значение будет принимать
переменная Х, после выполнения
фрагмента программы. Запишите
решение и ответ:
f:=17;
d:=5;
If f>=d then x:=f else x:=d
A) 5; Б) 12; В) 2; Г) 17
7) Чему будет равно значение переменной с в результате выполнения серии
операторов. Запишите решение и ответ:
a := 6*12 + 3;
b := a div 10 + 5;
a := b mod 10 + 1;
c := a*a + b*b a / 2 * b;
8) Чему будет равен значение А после выполнения
алгоритма (рис.1). Запишите решение и ответ. Рис.1
9) Определите, что будет напечатано в результате работы следующего фрагм
ента программы. Запишите решение и ответ:
var k, s: integer;
begin
s:=0;
k:=1;
while k < 11 do begin
s:=s+k;
k:=k+1;
end;
write(s);
end.
10) Составьте блок-схему, напишите программу на языке Паскаль. Задачи:
a) Дано целое число. Если оно является положительным, то прибавить к
нему 1; в противном случае вычесть из него 2. Вывести полученное число.
b) Найти сумму положительных чисел массива X, состоящего из N
элементов.
I:=2, 4
Итоговая контрольная работа по теме
«Основы алгоритмизации». 9 класс.
Вариант 2
1) Алгоритм, записанный на «понятном» компьютеру языке
программирования, называется:
a) листингом;
b) исполнителем алгоритмов;
c) протоколом алгоритма;
d) программой;
e) текстовкой.
2) Алгоритм называется циклическим, если:
a) его команды выполняются в порядке их естественного следования друг
за другом независимо от каких-либо условий;
b) он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий;
c) ход его выполнения зависит от истинности тех или иных условий
d) он включает в себя вспомогательный алгоритм;
e) он представим в табличной форме.
3) Свойство алгоритма, заключающиеся в том, что каждое действие и
алгоритм в целом должны иметь возможность завершения, называется:
a) Дискретность;
b) Конечность;
c) Результативность;
d) Детерминированность;
e) Массовость.
4) Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять
из конкретных действий, следующих в определенном порядке, называется:
a) Дискретность;
b) Массовость;
c) Конечность;
d) Результативность;
e) Детерминированность;
5) Найдите ошибки в записях оператора:
a) Write ©;
b) Writeln;
c) Writeln (Введите любое число);
d) Write X,Y;
e) WRITELN (‘воскресенье, нерабочий день’);
6) Какое значение будет принимать переменная Х, после выполнения
фрагмента программы Запишите решение и ответ:
f:=5;
d:=7;
If f>=d then x:=f else x:=d
a) 5; b) 6; c) 7; d) 1
7) Чему будет равно значение переменной с в результате выполнения серии
операторов. Запишите решение и ответ:
x:= 8 + 2*5;
y:= (x mod 10) + 14;
x:= (y div 10) + 3;
c:= x - y;
8) Чему будет равен значение S после выполнения
алгоритма (рис.1). Запишите решение и ответ. Рис.1
9) Определите, что будет напечатано в результате работы следующего фрагм
ента программы. Запишите решение и ответ
var k, s: integer;
begin
s:=0;
k:=0;
while k < 30 do begin
k:=k+3;
s:=s+k;
end;
I:=
write(s);
end.
10) Составьте блок-схему, напишите программу на языке. Задачи:
a) Даны два числа. Вывести большее из них.
b) Найти максимальное число массива X, состоящего из N элементов.
Ответы к итоговой контрольной работе по теме
«Основы алгоритмизации». 9 класс.
Вариант 1
Номер
задания
Ответ
1
с
2
d
3
d
4
b
5
b
6
Г
7
135
8
5
9
55
Задание №10 (а)
Блок-схема
Программа на языке Паскаль
program v1_10A;
var x:integer;
begin
writeln('Введите целое число:');
readln(x);
if x>0 then
x:=x+1
else
x:=x-2;
writeln('Число=',x);
end.
Задание №10 (б)
Блок-схема
Программа на языке Паскаль
program v1_10B;
const n=10;
var x:array [1..n] of integer;
i,s:integer;
begin
for i:=1 to n do
begin
writeln('Введите значение ',i);
readln(x[i]);
end;
s:=0;
for i:=1 to n do
if x[i]>0 then s:=s+x[i];
writeln('Сумма положительных чисел=',s);
end.
начало
'Введите целое число:'
x
x>0
x:=x+1
x:=x - 2
'Число=',x
конец
Да
Нет
начало
i:=1,n
'Введите значение ',i
x[i]
s:=0
i:=1,n
x[i]>0
s:=s+x[i]
'Сумма положительных
чисел=',s
конец
Да
n=10
Вариант 2
Номер
задания
Ответ
1
d
2
b
3
b
4
e
5
a,c,d
6
c
7
-17
8
9
9
165
Задание №10 (а)
Блок-схема
Программа на языке Паскаль
program v2_10A;
var x,y:integer;
begin
writeln('Введите 2 целых числа:');
readln(x,y);
if x>y then
writeln('Больше:',x)
else
writeln('Больше:',y);
end.
Задание №10 (б)
Блок-схема
Программа на языке Паскаль
program v2_10B;
const n=10;
var x:array [1..n] of integer;
i,max:integer;
begin
for i:=1 to n do
begin
writeln('Введите значение ',i);
readln(x[i]);
end;
max:=x[1];
for i:=2 to n do
if x[i]>max then max:=x[i];
writeln('Максимальное число=',max);
end.
начало
' Введите 2 целых числа:'
x,y
x> y
конец
'Больше:',x
'Больше:',y
Да
Нет
начало
i:=1,n
'Введите значение ',i
x[i]
max:=x[1]
i:=2,n
x[i]>max
max:=x[i]
'Максимальное
число=',max
конец
Да
n=10