Тест по информатике на тему "Основы алгоритмизации"

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

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;

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

a) Write ©;

b) Writeln;

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

d) Write X,Y;

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

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

var k, s: integer;

begin 

s:=0;

k:=1;

while k < 11 do begin

s:=s+k; 

k:=k+1;

end;

write(s);

end. 

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

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