-
Вопросы для тестирования
Для того, чтобы найти правильные ответы на большинство тестов, сделайте трассировку (пошаговое выполнение) алгоритма и проследите, как меняются значения каждой переменной на каждом шаге выполнения алгоритма.
-
Описанием цикла с предусловием является следующее выражение…
а) выполнять оператор пока условие ложно
б) если условие истинно выполнять оператор, иначе остановиться
в) выполнять оператор заданное число раз
г) пока условие истинно выполнять оператор.
-
Задан одновременный массив Х1, Х2, … ХN. Фрагмент алгоритма (рис. 4.6) определяет
Рис. 4.6. Фрагмент алгоритма
а) номер последнего нулевого элемента
б) номер первого нулевого элемента
в) количество нулевых элементов
г) количество положительных элементов.
-
После выполнения алгоритма значение переменной d равно:
b: = 10;
d: = 50
нц
пока d > = b
d: = d-b
кц
|
а) 20 |
б) 40 |
в) 0 |
г) 10. |
-
В псевдокоде продемонстрирована команда:
ЕСЛИ условие
ТО серия 1
ИНАЧЕ серия2
ВСЕ
|
а) ветвление |
в) цикл с предусловием |
|
б) сортировка |
г) цикл с постусловием. |
-
В результате выполнения блок-схемы алгоритма (рис. 4.7) а и b примут значения:
|
а) a = 2, b = 2 |
в) a = 4, b = 2 |
|
б) a = 0, b = 0 |
г) a = 2, b = 4. |
Рис. 4.7. Фрагмент алгоритма
-
В представленном фрагменте программы тело цикла выполнится:
b: = 12; d: = 46
нц пока d > = b
d: = d-b
кц
|
а) 4 раза |
в) 1 раз |
|
б) 2 раза |
г) 3 раза. |
-
Значение переменной d после выполнения фрагмента алгоритма равно:
|
а) 30 |
б) 2 |
в) 1 |
г) 3 |
-
В блок-схеме внутри данного символа (рис. 4.8) следует написать:
Рис. 4.8. Блок для построения блок-схем
|
а) начало |
в) конец |
|
б) ввод/вывод данных |
г) логическое выражение. |
-
После выполнения алгоритма значение переменной d равно:
|
а) 46 |
б) 34 |
в) 22 |
г) 10. |
-
В результате выполнения фрагмента алгоритма (рис. 4.9) элементы А2, А4, А6, А8 при N = 8 получат, соответственно, значения:
|
а) 4, 16, 36, 64 |
б) 4, 16, 32, 48 |
в) 2, 4, 16, 32 |
г) 4, 12, 24, 36. |
Рис. 4.9. Фрагмент алгоритма
-
В представленном фрагменте программы тело цикла выполнится
|
а) 4 раза |
б) 1 раз |
в) 2 раза |
г) 3 раза. |
-
Значение переменной d после выполнения фрагмента алгоритма (операция mod k (x, y) – получение остатка целочисленного деления х на у)
|
а) 1 |
б) 3 |
в) 2 |
г) 50. |
-
Данная блок-схема программы (рис. 4.10)
а) возводит введенное число в 10 степень и выводит результат
б) производит сложение 9 подряд идущих натуральных чисел, начиная с введенного, и выводит результат
в) возводит введенное число в 9 степень и выводит результат
г) производит сложение 10 подряд идущих натуральных чисел, начиная с введенного, и выводит результат.
Рис. 4.10. Блок-схема программы
-
В результате работы блок-схемы алгоритма (рис. 4.11) А и В примут следующие значения:
|
а) А = 3, В = 3 |
б) А = 1, В = 1 |
в) А = 0, В = 0 |
г) А = 4, В = 3. |
Рис. 4.11. Блок-схема программы
-
Значение переменной d после выполнения фрагмента алгоритма (операции mod (x, y) – получение остатка целочисленного деления x на y, div (x, y) – целочисленное деление x на y) равно
|
а) 50 б) 2 |
в) 3 г) 1 |
k := 50
выбор
| при div (k, 12) = 4: d: = k;
| при mod (k, 12) < 5: d: = 2;
| при mod k, 12) > 9: d: = 3;
| при иначе d: = 1;
все
-
Значение пременной d после выполнения фрагмента алгоритма (операции mod (x; y) – получение остатка целочисленного деления x на y, div (x; y) – целочисленное деление x на y)
|
а) 3 |
б) 1 |
в) 2 |
г) 50. |
-
Наиболее наглядным способом записи алгоритма является
а) описание действий с помощью логических связок и кванторов
б) описание последовательности шагов
в) изображение в виде последовательных блоков, каждый из которых предписывает выполнение определённых действий
г) описание функциональных зависимостей между данными, предписывающих выполнение определённых действий.
-
В представленном фрагменте программы тело цикла выполнится
|
а) 2 раза |
б) 1 раз |
в) 0 раз |
г) 3 раза. |
b: = 10
d: = 30
нц
пока d > = b
d: = d-b
кц
-
На рис. 4.12 представлен фрагмент алгоритма, имеющий структуру
|
а) линейную |
в) циклическую с постусловием |
|
б) разветвляющуюся |
г) циклическую с предусловием |
Рис. 4.12. Фрагмент алгоритма
-
Задан одномерный массив Х1, Х2, …, ХN. Фрагмент алгоритма (рис. 4.13) определяет
|
а) индекс последнего положительного элемента |
в) количество положительных элементов |
|
б) сумму положительных элементов |
г) максимальный элемент массива. |
Рис. 4.13. Фрагмент алгоритма
-
В результате работы алгоритма переменная y приняла значение 14. Укажите число, которое являлось значением переменной x до начала работы алгоритма.
|
а) 5 |
б) 2 |
в) 7 |
г) 10. |
-
Значение переменной d после выполнения фрагмента алгоритма (операция mod (x, y) – получение остатка целочисленного деления x на y) равно:
|
а) 3 |
б) 2 |
в) 1 |
г) 30. |
k: = 30
выбор
| при mod (k, 12) = 7: d: = k;
| при mod (k, 12) < 5: d: = 2;
| при mod (k, 12) > 9 d: = 3;
| иначе d: = 1;
все
-
После выполнения алгоритма значение переменной d равно:
|
а) 0 |
б) 10 |
в) 20 |
г) 30. |
b: = 10 d: = 30
нц пока d > = b
| d: = d-b
кц
24. В представленном фрагменте программы тело цикла выполнится
|
а) 4 раза |
б) 1 раз |
в) 5 раз |
г) 2 раза. |
25. Символом (рис. 4.14) в блок-схемах обозначается
а) ввод/вывод данных
б) начало программы
в) конец программы
г) условный оператор.
Рис. 4.14. Блок для построения блок-схем
26. После выполнения алгоритма значение переменной d равно:
|
а) 0 |
б) 10 |
в) 40 |
г) 30. |
27. В результате работы алгоритма переменная y приняла значение 10. Укажите число, которое являлось значением переменной х до начала работы алгоритма:
|
а) 1 |
б) 30 |
в) 3 |
г) 2. |
28. Представленный фрагмент блок-схемы алгоритма (рис. 4.15) вычисляет
|
а) А5 |
б) 1 · 2 · 3 · 4 |
в) 1 · 2 · 3 · 4 · 5 |
г) А4. |
Рис. 4.15. Фрагмент блок-схемы