Раздел 5 Алгоритмизация и программирование
Вопрос №1. Представленный фрагмент блок-схемы является моделью структуры:
– цикла с предусловием
– цикла с постусловием
– линейного типа
– ветвления
Вопрос №2. Представлен фрагмент программы:
Y:=X-1; X:=Y+2; Y:=X+Y; вывод Y
После выполнения фрагмента программы переменная Y приняла значение 10. Перед входом в этот фрагмент Х было равно:
– 5
– 2
– 10
– 7
Вопрос №3. В результате работы представленного фрагмента блок-схемы переменные Х и Y примут значения:
– X=3; Y=4,5
– X=0; Y=0
– X=4; Y=8
– X=5; Y=4,5
Вопрос №4. Задан фрагмент алгоритма:
1. Если А<В, то С=В-А иначе С=2*(А-В)
2. D=0
3, Пока С>А выполнять: D=D+1;C=C-1
При А=8; В=3 на выходе из этого фрагмента переменные D и C примут значения:
– D=2; C=8
– D=1; C=9
– D=3; C=7
– D=2; C=10
Вопрос №5. Представлен алгоритм (div(x,y) – целочисленное деление х на у, mod(х,у) – целый остаток от деления):
k=50
Выбор
при div(k,12)=4: D:=k
при mod(k,12)<5: D:=2
при mod(k,12)>9: D:=3
иначе D:=1
Всё
Значение переменной D после выполнения алгоритма равно:
– 2
– 50
– 3
– 1
Вопрос №6. Дан массив целых чисел {Ai},i=1, 2,..., 15. Программа вычисляет произведение сумм некоторых элементов массива:
функция СУММА(I1,I2)
начало: S=0
начало цикла для I=I1 до I2
S=S+A(i)
Конец цикла
СУММА=S
конец функции
начало программы
писать("введите значения массива А")
начало цикла для j=1 до 15
читать А(j)
конец цикла
Р:= СУММА(G,W)*СУММА(T,L)
писать ("произведение равно",Р:6)
конец программы
В программу введены константы: G = 1; W = 12;T = 8;L = 15. Результатом работы программы является:
– произведение сумм элементов массива с 1 по 12 и с 8 по 15
– произведение сумм элементов массива с 1 по 8 и с 12 по 15
– произведение сумм элементов массива с 8 по 12 и с 1 по 15
– произведение сумм элементов массива с 8 по 15 и с 12 по 15
Вопрос №7. Представлен алгоритм (mod(х,у) – целый остаток от деления):
k=70
Выбор
при mod(k,12)=7: D:=k
при mod(k,12)<5: D:=2
при mod(k,12)>9: D:=3
иначе D:=1
Всё
Значение переменной D после выполнения алгоритма равно:
– 3
– 70
– 1
– 2
Вопрос №8. Информационный процесс с известными начальным и конечным состояниями объектов, исполнителем и набором операций из системы команд исполнителя, называется:
– алгоритмическим процессом
– аналитическим процессом
– моделированием
– компиляцией
Вопрос №9. Описанием цикла с предусловием является следующее выражение:
– пока условие истинно, выполнять оператор
– выполнять оператор, пока условие ложно
– выполнять оператор заданное число раз
– если условие истинно, выполнять оператор, иначе - остановиться
Вопрос №10. Представлен фрагмент программы:
X:=9; Y:=7; P:=X=Y; Q:=Y>X; P:=P and Q
В результате выполнения фрагмента программы переменные P и Q примут значения:
– P=false; Q= true
– P=true; Q=false
– P=true; Q=true
– P=false; Q=false
Вопрос №11. Представленный фрагмент блок-схемы является моделью структуры:
– цикла с предусловием
– линейного типа
– цикла с постусловием
– ветвления.
Вопрос №12. Представленный фрагмент блок-схемы вычисляет:
– 2^4
– 2^5
– 1*2*3*4
– 1*2*3*4*5
Вопрос №13. Описанием цикла с постусловием является следующее выражение:
– пока условие истинно, выполнять оператор
– выполнять оператор, пока условие ложно
– выполнять оператор заданное число раз
– если условие истинно, выполнять оператор, иначе - остановиться
Вопрос №14. Представлен алгоритм (mod(х,у) – целый остаток от деления):
k=30
Выбор
при mod(k,12)=7: D:=k
при mod(k,12)<5: D:=2
при mod(k,12)>9: D:=3
иначе D:=1
Всё
Значение переменной D после выполнения алгоритма равно:
– 1
– 30
– 3
– 2
Вопрос №15. Представлен фрагмент программы:
Y:=X+5; X:=Y; Y:=X+Y; вывод Y
После выполнения фрагмента программы переменная Y приняла значение 14. Перед входом в этот фрагмент Х было равно:
– 2
– 4
– 5
– 7
Вопрос №16. Представленный фрагмент блок-схемы является моделью структуры:
– цикла с постусловием
– линейного типа
– цикла с предусловием
– ветвления
Вопрос №17. В представленном фрагменте тело цикла выполняется ______ раз:
B:=10; D:=40
Начало цикла: пока D>=B
D:=D-B
Конец цикла.
– 4
– 3
– 1
– 2
Вопрос №18. Дан фрагмент программы:
X:=5
Z:=7
вывод ("X=",X," X=",Z,Z+X)
Оператор вывода выдаст строку результатов:
– X=5 X=712
– "X=",5," X=",7,12
– X=5 X=7 12
– "X=",X," X=",Z,Z+X
Вопрос №19. Представлен фрагмент алгоритма:
B:=10; D:=30
Начало цикла: пока D>=B
D:=D-B
Конец цикла
Переменная D после его выполнения примет значение:
– 0
– 30
– 20
– 10
Вопрос №20. Приведён текст процедуры ABCD:
Начать
Писать ("Введите "A,B,C,D")
Читать(A,B,C,D)
Если A=B то
Если С<В то
Х:=1
Иначе
Х:=2
Иначе
Х:=3
Конец
Эта процедура реализует выражение вида:
– Х=1, если A=B и C<D
Х=2, если A=B
Х=3, если A<>B и C>=D
– Х=1, если A=B и C<D
Х=2, если A=B и C>=D
Х=3, если A<>B
– Х=1, если A<B и C<D
Х=2, если A=B
Х=3, если A<>B и C>=D
– Х=1, если A<B
Х=2, если A<=B и C<D
Х=3, если A<>B и C>=D
Вопрос №21. Представленный фрагмент блок-схемы вычисляет:
– 1*2*3*4
– 2^5
– 2^4
– 1*2*3*4*5
Вопрос №22. Задан одномерный массив X1, X2, …, Xn. Приведённый фрагмент программы определяет:
– сумму положительных элементов массива Х
– сумму всех элементов массива Х
– сумму отрицательных элементов массива Х
– сумму неотрицательных элементов массива Х