Контрольная работа по теме "Основы алгоритмизации"

Контрольная работа «Основы алгоритмизации».

Вариант 1

1. Алгоритм – это:

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

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

   3. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;

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

   5. набор команд для компьютера.

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

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

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

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

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

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

3. Свойство алгоритма, заключающиеся в отсутствие ошибок (алгоритм должен приводить к правильному результату для всех допустимых входных значениях), называется:

1. Массовость;

2. Конечность;

3. Дискретность;

4. Результативность;

5. Детерминированность;

1. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется:

1. детерминированность

2. массовость

3. конечность

4. дискретность

5. результативность

1. Какая структура программы верная. Перечислите и объясните найденные ошибки:

1. Begin

program MyFirst;

X:=Y+195; end.

1. program MyProg;

begin

Writeln (‘Привет’);

end.

1. Какое значение будет принимать переменная Х, после выполнения фрагмента программы. Запишите решение и ответ:

f:=17;

d:=5;
If   f=d   then   x:=f   else  x:=d

A) 5;    Б) 12;    В) 2;     Г) 17

1. Ч ему будет равно значение переменной с в результате выполнения серии операторов. Запишите решение и ответ:

a := 6*12 + 3;

b := a div 10 + 5;

a := b mod 10 + 1;

c := a*a + b*b – a / 2 * b;

1. Чему будет равен значение А после выполнения алгоритма (рис.1). Запишите решение и ответ. Рис.1

2. Определите, что будет напечатано в результате работы следующего фрагмента программы. Запишите решение и ответ:

var k, s: integer;

begin

s:=0;

k:=1;

while k

s:=s+k;

k:=k+1;

end;

write(s);

end.

1. Составьте блок-схему, напишите программу на языке Паскаль. Задачи:

   1. Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае вычесть из него 2. Вывести полученное число.

   2. Найти сумму положительных чисел массива X, состоящего из N элементов.

Итоговая контрольная работа по теме

«Основы алгоритмизации». 9 класс.

Вариант 2

1. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется:

   1. листингом;

   2. исполнителем алгоритмов;

   3. протоколом алгоритма;

   4. программой;

   5. текстовкой.

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

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

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

   3. ход его выполнения зависит от истинности тех или иных условий

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

   5. он представим в табличной форме.

3. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется:

   1. Дискретность;

   2. Конечность;

   3. Результативность;

   4. Детерминированность;

   5. Массовость.

4. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется:

   1. Дискретность;

   2. Массовость;

   3. Конечность;

   4. Результативность;

   5. Детерминированность;

5. Найдите ошибки в записях оператора:

a) Write ©;

b) Writeln;

c) Writeln (Введите любое число);

d) Write X,Y;

e) WRITELN (‘воскресенье, нерабочий день’);

1. Какое значение будет принимать переменная Х, после выполнения фрагмента программы Запишите решение и ответ:

f:=5;

d:=7;
If   f=d   then   x:=f   else  x:=d

a) 5;            b) 6;            c) 7;            d) 1

1. Ч ему будет равно значение переменной с в результате выполнения серии операторов. Запишите решение и ответ:

x:= 8 + 2*5;

y

I:=

x:= (y div 10) + 3;

c:= x - y;

1. Чему будет равен значение S после выполнения алгоритма (рис.1). Запишите решение и ответ. Рис.1

2. Определите, что будет напечатано в результате работы следующего фрагмента программы. Запишите решение и ответ

var k, s: integer;

begin

s:=0;

k:=0;

while k

k:=k+3;

s:=s+k;

end;

write(s);

end.

1. Составьте блок-схему, напишите программу на языке. Задачи:

   1. Даны два числа. Вывести большее из них.

   2. Найти максимальное число массива X, состоящего из N элементов.