Тестирование по теме
"Алгоритмы и системы программирования"

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

линейным;
ветвящимся;
циклическим;
вспомогательным;
вложенным.

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

1;
2;
3;
5;
-1.

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

-186;
-15661;
-218;
-61;
-101.

16. Какая из перечисленных операций не является логической:

NOT;
OR;
MOD;
AND;
XOR

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

X:=X+Y, Y:=X-Y, X:=X-Y;
В:=Х, X:=Y, Y:=X;
X:=Y, Y=X;
Y:=X, B:=X, X:=Y;
С:=Х, Х:=У, Х:=С.

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

X=4, Y=1;
X=3, Y=2;
X=2, Y=2;
X=5, Y=1;
X=-1, Y=1;

19. Сложное логическое выражение (Х>=А) AND (Х<=В) истинно при:

интервал 1;
интервал 2;
интервал 3;
интервал 4;
интервал 5.

20. Сложное логическое выражение (Х<=А) OR (X>=B) истинно при:

;
;
;
;
.

21. Имеется круглое отверстие радиуса R. При каком условии стержень длиной большей 2R с прямоугольными ребрами X, Y пройдет в это отверстие:

(X>2*R) OR (Y>=2*R);
(X>2*R) AND (Y<=R);
X*X+Y*Y<=4*R*R;
(X<=R) AND (Y>2*R);
(X>2*R) OR 4*R*R.

22. Системы программирования предназначены для …

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

23. Укажите правильную последовательность этапов разработки программ:

постановка задачи > кодирование > отладка > тестирование;
алгоритмизация > отладка > тестирование;
постановка задачи > алгоритмизация > кодирование > отладка > тестирование;
алгоритмизация > кодирование > тестирование > отладка;
алгоритмизация > тестирование > отладка > кодирование >постановка задачи.

24. Сколько ветвей в этом алгоритме?

6; 2; 5; 4; 3.

25. Выберите последовательность операторов присваивания, осуществляющую циклическую перестановку величин:

A:=X; X:=Z; Y:=A; Z:=Y;
A:=X; X:=Z; Z:=Y; Y:=X;
A:=X; Y:=A; Z:=Y; Y:=X;
A:=X; X:=Z; Z:=Y; Y:=A;
A:=X; Z:=Y; X:=Z; Y:=A.

26. Трансляция это (ЯПУ- язык программирования высокого уровня) –

перевод с ЯПУ на язык машинных команд;
перевод с языка машинных команд на ЯПУ;
перевод текста в рисунок;
перевод данных из одного кода в другой;
перевод текста программы с русского языка на ЯПУ.


Нажмите на кнопку для завершения теста:

балла(ов)


Баллы меня устраивают, прошу зафиксировать!

Тема
Мои Ф.И.
Факультет
Специальность
Группа

Вернуться к списку тестов

Hosted by uCoz