Тест по информатике Алгоритмы

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

Часть вопросов:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вопросы:

1.

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

а)

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

б)

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

в)

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

г)

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

д)

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

2.

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

а)

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

б)

словесный;

в)

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

г)

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

д)

псевдокод.

3.

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

а)

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

б)

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

в)

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

г)

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

д)

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

4.

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

а)

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

б)

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

в)

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

г)

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

д)

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

5.

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

а)

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

б)

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

в)

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

г)

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

д)

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

6.

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

а)

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

б)

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

в)

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

г)

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

д)

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

7.

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

а)

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

б)

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

в)

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

г)

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

д)

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

8.

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

а)

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

б)

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

в)

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

г)

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

д)

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

9.

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

а)

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

б)

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

в)

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

г)

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

д)

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

10.

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

а)

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

б)

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

в)

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

г)

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

д)

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

11.

Важнейший принцип структурного программирования базируется на утверждении:

а)

любой алгоритм имеет дискретную структуру;

б)

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

в)

современный компьютер — это единство аппаратных средств и программного обеспечения;

г)

сущность формализации решаемой задачи заключается в составлении алгоритма;

д)

в качестве обязательного этапа создания программы выступает ее тестирование и отладка.

15.

Переменная в программировании полностью характеризуется:

а)

именем;

б)

именем, значением и типом;

в)

именем и типом;

г)

именем и значением;

д)

значением.

16.

Массив — это:

а)

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

б)

ограниченная апострофами последовательность любых символов;

в)

совокупность разнородных данных, описываемых и обрабатываемых как единое целое;

г)

именованный набор однотипных данных на диске;

д)

набор переменных, начинающихся с одной буквы.

17.

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

а)

линейным;

б)

ветвящимся;

в)

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

г)

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

д)

вложенным.

18.

Укажите последовательность команд, в результате выполнения которых значения переменных X и Y поменяются местами:

а)

X=X+Y: Y=X-Y: X=X–Y;

б)

B=X: X=Y: Y=X;

в)

X=Y: Y=X;

г)

Y=X: B=X: X=Y;

д)

C=X: X=Y: X=C.

19.

Укажите последовательность команд, в результате выполнения которых будет найдено наибольшее значение переменных X и Y:

а)

INPUT X,Y: MAX=ABS(X–Y)/2+(X+Y)/2: PRINT MAX;

б)

INPUT X,Y: IF XY THEN MAX=X: PRINT MAX;

в)

INPUT X,Y: IF X

г)

INPUT X,Y: IF X

д)

INPUT X,Y: MAX=ABS(X–Y)/2–(X+Y)/2: PRINT MAX;

20.

Укажите последовательность команд, в результате выполнения которых будет найдена сумма:

1+3+5+….+ 2N–1 (N1):

а)

NPUT N: S=N^2: PRINT S;

б)

INPUT N: S=0: FOR K=1 TO 2*N–1: S=S+2*K–1: NEXT: PRINT S;

в)

INPUT N: PRINT S;

г)

INPUT N: PRINT S;

д)

INPUT N: PRINT S.

Чему станет равно значение переменной X после выполнения команды X=X+2, если до ее выполнения оно было равно 3:

а)

1;

б)

2;

в)

3;

г)

5.

45.

При каком исходном значении переменной X результатом выполнения команды X=X mod 3 будет 0:

а)

при любом, кратном 3;

б)

5;

в)

4;

г)

2.

46.

При каких исходных значениях переменной X и Y в результате выполнения команды X=X^Y–Y значение переменной X станет равным двум:

а)

4, 1;

б)

3, 2;

в)

2, 2;

г)

5, 1.

47.

Операторы в языке Basic отделяются:

а)

двоеточием;

б)

точкой с запятой;

в)

запятой;

г)

пробелом.

48.

Какая из функций не является встроенной в языке программирования Basic:

а)

ABS(X);

б)

EXP(X);

в)

INT(X);

г)

LG(X).

49.

По какой формуле в языке программирования Basic может быть выражен арксинус:

а)

ATN(X/SQR(–X*X+1);

б)

1/SIN(X);

в)

ATN(X/SQR(–X*X+1)+1.5708;

г)

ATN(X)+1.5708.

50.

Укажите синтаксически неправильную запись:

а)

X=Y*SIN (X) ^2+4;

б)

X=Y*SIN^2(X)+4;

в)

X=Y*SIN (X^2)+4;

г)

X=Y^2*SIN (X)+4.

51.

Программа на многих версиях языка Basic представляет собой:

а)

последовательность пронумерованных строк, в каждой из которых записаны предписания для компьютера;

б)

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

в)

последовательность пронумерованных строк, в каждой из которых записано только одно предписание для компьютера;

г)

последовательность операторов языка программирования Basic, отделенных друг от друга двоеточием.

52.

Значение выражения 2*4^2–5^3*2 равно:

а)

–186;

б)

–15661;

в)

–234;

г)

–61.

58.

Что произойдет в результате выполнения команды

PRINT "3*3="; 3*3:

а)

на экран будет выведено 3*3=9;

б)

на экран будет выведено 3*3=3*3;

в)

на экран будет выведено 9;

г)

на бумаге будет напечатано 3*3=9.

59.

Укажите слово, пропущенное в тексте: “Оператор ... используется для написания комментариев к программе и не оказывает никакого влияния на ход ее выполнения”. Какой оператор пропущен:

а)

LIST;

б)

LET;

в)

REM;

г)

NEW.

60.

После служебного слова INPUT в языке программирования Basic указывается:

а)

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

б)

перечень, используемых в программе констант;

в)

перечень всех используемых в программе переменных;

г)

список выражений.

61.

Какие служебные слова используются при записи оператора безусловного перехода:

а)

GOTO;

б)

IF, THEN;

в)

GOSUB;

г)

RETURN.

62.

В каких программных строках при записи операторов условного перехода допущены ошибки:

10 IF A=B THEN 20
20 IF AB THEN A1
30 IF AB THEN X=X+A
40 IF A