 |
Тесты по теме «Алгоритмизация вычислений»
|
|
|
|
1. Алгоритм – это …
a) правила выполнения определенных действий
b) ориентированный граф, указывающий порядок выполнения некоторого набора команд
c) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
2. Алгоритм называется линейным, если …
a) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
b) ход его выполнения зависит от истинности тех или иных условий
c) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
d) он представим в табличной форме
e) он включает в себя вспомогательный алгоритм
3. Алгоритм называется циклическим, если …
a) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
b) ход его выполнения зависит от истинности тех или иных условий
c) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
d) он представим в табличной форме
e) он включает в себя вспомогательный алгоритм
4. Алгоритм включает в себя ветвление, если …
a) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
b) ход его выполнения зависит от истинности тех или иных условий
c) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
d) он представим в табличной форме
e) он включает в себя вспомогательный алгоритм
5. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется …
|
|
|
a) дискретность;
b) детерминированность (определенность)
c) конечность (результативность)
d) массовость
6. Свойство алгоритма, заключающееся в том, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными, называется …
1. детерминированность (определенность)
2. конечность (результативность)
3. массовость
7. Свойство алгоритма, заключающиеся в том, алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов (этапов), называется …
a) детерминированность (определенность)
b) конечность (результативность)
c) массовость
d) дискретность
8. Свойство алгоритма, заключающиеся в том, что при выполнении алгоритма с одним и тем же набором исходных данных всякий раз должен получаться один и тот же результат, называется …
a) дискретность
b) детерминированность (определенность)
c) конечность (результативность)
d) массовость
9. На следующем рисунке представлена базовая алгоритмическая структура …
a) цикл с постусловием
b) цикл с предусловием
c) цикл с параметром
d) ветвление
e) следование
10. 
На следующем рисунке представлена базовая алгоритмическая структура …
a) цикл с постусловием
b) цикл с предусловием
c) цикл с параметром
d) ветвление
e) следование
11.
 |
На следующем рисунке представлена базовая алгоритмическая структура …
a) цикл с постусловием
b) цикл с предусловием
c) цикл с параметром
d) ветвление
e) следование
12. На следующем рисунке представлена базовая алгоритмическая структура …
a) цикл с постусловием
b) цикл с предусловием
c) цикл с параметром
d) ветвление
e) следование
13. Каким будет значение S, вычисленное по этой блок – схеме?
 |
a) S=0
b) S=4
c) S=24
14. Каким будет значение S вычисленное по этой блок – схеме?
|
|
|
 |
a) S=14
b) S=10
c) S=3
15. Следующий алгоритм сможет закончить работу, если будут заданы начальные значения переменных А и С …
| a) А= 2; С= 2 b) А= 4; С= 5 c) А= -3; С= -1 | 
|
16. Следующий алгоритм сможет закончить работу, если будут заданы начальные значения переменных А и С
| a) А= 2; С= -3 b) А= 3; С= -2 c) А=-3, С= -1 | 
|
17. После выполнения алгоритма значения переменных А и С будут равны
| a) A=0, C=6 b) A=1, C=7 c) A= –2, C=4 | 
|
18.
 |
Определить значение целочисленной переменной y после выполнения следующего фрагмента блок-схемы
a) 15
b) 10
c) 5
d) 0
19. Перед вами блок-схема.
Изменения, позволяющие избавиться от бесконечного цикла, это…
a) запись X=X-10 вместо действия X=X-1
b) переход к блоку с условием после блока X=X-1
c) еще одно действие X=X-9 после действия X=X-1
d) запись X>0 вместо условия X>=10
20. Вася действует по следующему алгоритму:
Шаг 1. Пройти 10 м прямо.
Шаг 2. Повернуть направо.
Шаг 3. Повторять шаги 1-2, пока не будет пройдено 50 м.
Шаг 4. Остановиться.
После выполнения шага 4 расстояние до точки, из которой Вася начал свое движение, составит …
a) 
м
b) 0 м
c) 10 м
d) 60 м
21. Задан одномерный массив X1, X2, …,XN. Фрагмент алгоритма
определяет
a) количество положительных элементов с четными номерами
b) произведение отрицательных элементов с четными номерами
c) сумму всех отрицательных элементов
d) произведение всех положительных элементов
e) произведение положительных элементов с нечетными номерами
f) сумму отрицательных элементов с нечетными номерами
22.
 |
Задан одномерный массив X1, X2, …,XN. Фрагмент алгоритма
определяет
a) сумму положительных элементов с четными номерами
b) произведение отрицательных элементов с четными номерами
c) сумму всех отрицательных элементов
d) произведение всех положительных элементов
e) количество положительных элементов с нечетными номерами
f) произведение отрицательных элементов с нечетными номерами
23. Задан одномерный массив X1, X2, …,XN. Фрагмент алгоритма определяет
a) 
сумму положительных элементов с четными номерами
b) произведение отрицательных элементов с четными номерами
|
|
|
c) количество отрицательных элементов в массиве
d) произведение всех положительных элементов
e) сумму положительных элементов с нечетными номерами
f) произведение отрицательных элементов с нечетными номерами
24. 
Задан одномерный массив X1, X2, …,XN. Фрагмент алгоритма определяет
сумму положительных элементов с четными номерами
a) произведение отрицательных элементов с четными номерами
b) количество отрицательных элементов в массиве
c) произведение всех положительных элементов
d) сумму положительных элементов с нечетными номерами
e) произведение отрицательных элементов с нечетными номерами
|
|
|
