5. Алгоритмизация и программирование. Языки программирования высокого уровня

1. Значение Y в результате выполнения алгоритма при вводе значений: 10, 3, 14, 4, будет равно…

Ввод A, B, C, X

Y:=(A+B)/B*X

Вывод Y

1. 32,

2. 3,

3. 8,

4. 3,714.

2. В результате выполнения алгоритма значение переменной s будет равно числу ….

Алг «Вычисление значения переменной S»

S:=0

Нц для k:=2 до 6

S:=S+k

Кц

Вывод S

1. 20,

2. 6,

3. 12,

4. 14.

3. После выполнения фрагмента программы на печать будет выведено …

X:=5

Z:=7

Вывод (“X=”, X, “X=”, Z, Z+X)

1. X=5 X=712,

2. X=5 X=7 Z+X,

3. X=5 X=Z X=12,

4. X=X X=Z X.

4. После выполнения фрагмента программы на печать будет выведено …

X:=5

Z:=7

вывод(“X=Z”, X=Z, “X=”, Z, Z+X)

1. X=Z FALSE X=712,

2. FALSE FALSE X=5,

3. X=Z FALSE X=5,

4. X=Z X=Z X=72 X=12.

5. В результате выполнения алгоритма значение переменной X будет равно…

A:= «100»

B:= «10»

C:= «11»

X:=A+B+C

1. «1001011»,

2. 121,

3. 1001011,

4. «121».

6. Значение переменной после выполнения фрагмента алгоритма (операция mod(x,y) – получение остатка целочисленного деления x на y)…

K:=30

выбор

при div(k,12)=2; d:=k;

при mod(k,12)<5; d:=2;

при mod(k,12)>12; d:=3

иначе d:=1;

все

равно …

1. 2,

2. 1,

3. 30,

4. 3.

7. Переменная в программе, написанной на языке программирования процедурного типа, имеет следующие атрибуты…

1. имя,

2. тип,

3. параметр,

4. значение.

8. В представленном фрагменте программы тело цикла выполнится …

b:=10

d:=40

нц пока d>=b

d:=d-b

кц

1. 4 раза,

2. 3 раза,

3. 1 раз,

4. 2 раза.

9. Задан одномерный массив x₁, x₂, …, x_i.

1. произведение отрицательных элементов с четными номерами;

2. произведение отрицательных элементов;

3. количество положительных элементов с четными номерами;

4. произведение положительных элементов с четными номерами;

5. индекс первого положительного элемента с четным номером.

10. Укажите сколько раз выполнится цикл в программе:

а:=3, b:=7

while (a/2)≤(b/3)

begin a:=a+2; b:=b+3;

end;

1. 1000,

2. 10,

3. 100,

4. бесконечное число.

11. Перед вами блок – схема. Изменения позволяющие избавится от бесконечного цикла это…

1. запись Х=Х-10 вместо действия Х=Х-1,

2. еще одно действие Х=Х-9 после действия Х=Х-1,

3. запись Х>0 вместо условия Х≥10,

4. переход к блоку с условием после блока Х=Х-1.

12. На рисунке представлен алгоритм имеющий _____________ структуру…

1. разветвляющуюся,

2. циклическую с постусловием,

3. циклическую,

4. циклическую с предусловием.

13. В блок-схеме, внутри данного символа следует написать:

1. конец программы,

2. X>Y,

3. X=X+1,

4. Ввести Х.

14. Задан фрагмент алгоритма:

    1. если a*b<0 то c=a-b иначе c=a+b

    2. если c<>0 то c=c/|с|

    3. d=c*a

В результате выполнения данного алгоритма с начальными значениями a=-5; b=5 переменные c и d примут следующие значения…

1. c=0; d=0

2. c=-10; d=-50

3. c=-1; d=5

4. c=1; d=-5

5. c=-10; d=50

1. Дан массив целых чисел {K_i}, где i=1,2,3,…,N. Пусть N=8. Программа вычисляет произведение сумм некоторых элементов этого массива. Какое алгебраическое выражение описывает работу программы?

(В программе введены следующие константы: U=2, F=5, R=4, H=6)

ПРОГРАММА 1;

ФУНКЦИЯ SUMMA(I1, I2);

НАЧАТЬ ФУНКЦИЮ

| | S:=0;

| | НЦ ДЛЯ I:=I1 ДО I2

| | | | S :=S+K[ I ]

| | КЦ;

| | SUMMA :=S

КОНЕЦ ФУНКЦИИ;

НАЧАТЬ ПРОГРАММУ

| | ПИСАТЬ (‘ ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА K:‘ );

| | НЦ ДЛЯ I:=1 ДО N

| | | | ЧИТАТЬ (K[ J ]);

| | КЦ;

| | P:=SUMMA (U , F)* SUMMA (R , H)

| | ПИСАТЬ (‘ПРОИЗВЕДЕНИЕ РАВНО:‘ , Р:6 );

КОНЕЦ ПРОГРАММЫ.

16. В результате выполнения фрагмента алгоритма

    1. s=1; n=1

    2. НЦ для i=2 до 5 (начало цикла)

    3. N=n+1; s=s+i

    4. КЦ (конец цикла)

переменные n, s примут значения

1. n=5, s=5

2. n=5, s=14

3. n=1, s=5

4. n=5, s=15

5. n=4, s=15

1. Задан одномерный массив x₁, x₂, …, x_i . Фрагмент алгоритма определяет

   1. индекс первого отрицательного элемента;

   2. минимальный элемент массива;

   3. количество отрицательных элементов;

   4. индекс минимального элемента массива;

   5. индекс последнего отрицательного элемента.

18. В результате выполнения фрагменты алгоритма

Ввод Х,А,В,С

У:=X^A+B sin(C)

Вывод У

При вводе значений Х,А,В,С, равных: 5,2 467 и 0 соответственно , значение У будет равно…

1. 16,

2. 49,

3. 36,

4. 25.

19. Следующий фрагмент программ

ЕСЛИ X>Y TO

EСЛИ X>Z TO M:=X

ИНАЧЕ M:=Z

ВСЕ

ИНАЧЕ

EСЛИ Y>Z TO M:=Y

ИНАЧЕ M:=Z

ВСЕ

ВСЕ

вычисляет…

1. максимум из трех чисел,

2. минимум из трех чисел,

3. наименьшее из чисел Y и Z,

4. наибольшее их чисел X и У.

20. После выполнения фрагмента программы

a=(8+2*cos(2*p))/2

b=a*2+10

EСЛИ (а+b>30) ИЛИ (b-a<17)

ТО

а=1

ИНАЧЕ

в=8

КОНЕЦ ЕСЛИ

ВЫВОД а

значение переменной а будет равно…

1. 5,

2. 10,

3. 1,

4. 8.

21. Языки программирования, не зависящие от архитектуры компьютера и отражающие структуру алгоритма, называются…

1. алгоритмическими,

2. независимыми,

3. машинно-ориентированными,

4. естественными.

22. В представленном фрагменте программы

b:=11

d:=46

нц пока d>=b

d:=d-b

кц

тело цикла выполнится…

1. 4 раза,

2. 3 раза,

3. 1 раз,

4. 2 раза.

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

1. языки программирования,

2. блок-схемы,

3. трансляторы,

4. псевдокоды.

24. Фрагмент программы:

S:=0

Нц для i от 1 до 10

Ввод а

S;=S+a

Кц

S;=S/10

Вывод S

выводит…

1. Сумму 10-ти чисел, введенных с клавиатуры

2. Остаток от деления на 10 заданного числа

3. Среднее из 10-ти чисел введенных с клавиатуры

4. Долю последнего числа из 10-ти, введеннх с…

25. В результате работы алгоритма переменная У приняла значение 5. До начала работы алгоритма значение переменной Х являлось число…

У:=Х- 5

Х:=2*(У+1)

У:=Х+У

Вывод У

1. 7,

2. 6,

3. 2,

4. 5.

26. Описанием цикла с предусловием является выражение...

1. «Если условие истинно выполнять оператор, иначе остановиться».

2. «Пока условие истинно выполнять оператор

3. Выполнить оператор заданное число раз»

4. «Выполнить оператор пока условие ложно»

27. Следующий фрагмент программы

ЕСЛИ Х<Y ТО

ЕСЛИ Х<Z ТО М:= Х

ИНАЧЕ М:= Z

ВСЕ

ИНАЧЕ

ЕСЛИ Y< Z ТО М:= Y

ИНАЧЕ М:= Z

ВСЕ

ВСЕ

вычисляет...

1. максимум из трёх чисел

2. минимум из трёх чисел

3. наибольшее из чисел Х и Y

4. наименьшее из чисел Y и Z

28. При выполнении данного алгоритма А и В примут значения…

1. А=1, В=1

2. А=4, В=3

3. А=0, В=0

4. А=3, В=3

29. В результате работы алгоритма

Y:=Х+5

Х:= Y

Y:=Х+ Y

вывод Y

переменная Y приняла значение 14. До начала работы алгоритма значением переменной Х являлось число...

1. 2

2. 7

3. 10

4. 5

30. Процедура АВСD соответствует

ПРОЦЕДУРА ABCD;

НАЧАТЬ

| | ПИСАТЬ ( ‘ ВВЕДИТЕ ЗНАЧЕНИЕ А, В, С , D );

| | ЧИТАТЬ ( А , В , С , D );

| | ЕСЛИ А=В ТО

| | | | ЕСЛИ С<D ТО

| | | | | | X: = 1

| | | | ИНАЧЕ

| | | | | | Х: = 2

| | ИНАЧЕ Х: = 3

КОНЕЦ

a)
b)
c)

31. Задан фрагмент алгоритма:

если a<b, то c=b-a, иначе c=2*(a-b),

d=0,

пока c>a выполнить действия d=d+1, c=c+1.

В результате выполнения данного алгоритма с начальными значениями: а=8, b=3, переменные с и d примут значения...

1. с=5, d=0,

2. с=8, d=2,

3. с=5, d=1,

4. с=10, d=1.

32. Если элементы массива D[1…5] равны соответственно 3, 4, 5, 1, 2, то значения выражения D [D [5] ] – D [D[3] ] равно...

1. 2

2. 1

3. -3

4. -1

33. В результате выполнения фрагмента блок-схемы алгоритма

a и b примут значения…

a. a=4, b=2

b. a=2, b=2

c. a=2, b=4

d. a=0, b=0

34. После выполнения фрагмента программы

X := 12

Z := 7

вывод ( “X= ” X=Z, “X= ”,X, Z+X);

на печать будет выведено…

a. X = FALSE X= 7 Z+X

b. X = FALSE X= 1219

c. X= X=7 X= 7Z+X

d. X= 7 X= 7 Z+X=19

35. Значение Y в результате выполнения алгоритма

ввод A, B, C ,X

Y := ( A+C)/B*X

вывод Y

при вводе значений: 10, 3, 14, 4, будет равно…

a. 32,

b. 8,

c. 3,

d. 3,714.

36. Правильная запись выражения на алгоритмическом языке (возведение в степень обозначим через ^) имеет вид…

a. y := A ^ x + (B / x) ^ C

b. y := A ^ x + B / x ^ C

c.

d.

37. В результате выполнения алгоритма

aлг « Вычисление значения алгоритма k»

k:=0

нц для i=2 до 6

k:=k+1

кц

Вывода k

значение переменной k будет равно числу…

a. 4,

b. 20,

c. 6,

d. 5.

38. В результате выполнения фрагмента блок – схемы алгоритма

Ввод: X,A,B,C

Y:=X^3+B*C+A

Вывод Y

при вводе X,A,B,C , равных 3, 2048, 2047 и -1 соответственно , значение будет Y равно….

a. -2047,

b. 1,

c. 2048,

d. 28.

39. Значение переменной d после выполнения фрагмента алгоритма (операция mod (x, y) - получение остатка целочисленного деления x на y)

k:=70

выбор

при mod (k,12) =7: d :=k;

при mod (k,12) <5: d :=2;

при mod (k,12) >9: d :=3;

иначе d :=1;

все

равно...

a. 70

b. 3

c. 1

d. 2

40. После выполнения фрагмента программы

Х:=12

Z:=7

Вывод («Х=»,Х=Z, «X=»,Х,Z+X);

на печать будет выведено…

1. X=FALSE x=7 Z+X,

2. X=7 X=7 Z+X=19,

3. X=FALSE x=1219.

4. X= X=7 X=7Z+X.

41. После выполнения фрагмента программы

а=30

b=a/2+1

ЕСЛИ (а<b*2) И (b>15)ТО

а = а +1

ИНАЧЕ

а=20

КОНЕЦ ЕСЛИ

ВЫВОД а

значение переменной а будет равно…

1. 21

2. 31

3. 20

4. 30

42. В результате работы алгоритма

У:=Х+5

Х:=У

У:=Х+У

Вывод У

переменная У приняла значение 14. До начала работы алгоритма значением переменной Х являлась число…

1. 10

2. 7

3. 2

4. 5

43. Если элементы массива D[1…5] равны соответственно 4,1,5,3,2, то значение выражения D [ D [3] ] –D [ D [5] ] равно …

a. -1

b. 1

c. 3

d. 2