2. Алгоритмизация и программирование

1.5.01

1. Точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных, называется:

интерпретатором

• алгоритмом

тестом

компилятором

2. Формы представления алгоритмов:

• блок-схема

бизнес-план

• программа для ЭВМ

набор тестов

3. К свойствам алгоритмов относятся:

уникальность

• массовость

• дискретность

непрерывность

• детерминированность

неопределенность

4. Свойство детерминированности алгоритмов означает, что:

алгоритм достигает результата за конечное число шагов

• каждый шаг однозначно определяется состоянием системы

алгоритм применим для разных наборов исходных данных

инструкции алгоритма могут выполняться формально (бездумно)

5. Свойство массовости алгоритмов означает, что:

алгоритм достигает результата за конечное число шагов

каждый шаг однозначно определяется состоянием системы

• алгоритм применим для разных наборов исходных данных

инструкции алгоритма могут выполняться формально (бездумно)

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

• алгоритм достигает результата за конечное число шагов

каждый шаг однозначно определяется состоянием системы

алгоритм применим для разных наборов исходных данных

инструкции алгоритма могут выполняться формально (бездумно)

7. Свойство формальности алгоритмов означает, что:

алгоритм достигает результата за конечное число шагов

каждый шаг однозначно определяется состоянием системы

алгоритм применим для разных наборов исходных данных

• инструкции алгоритма могут выполняться формально (бездумно)

8. Способы описания алгоритмов:

• словесное описание

• псевдокод

псевдосхема

• программа

псевдографика

9 . В блок-схеме блоком «прямоугольник» обозначается:

условный оператор

• процесс (выполнение операции или группы операций)

оператор цикла с параметром

начало/конец алгоритма

10. В блок-схеме блоком «шестиугольник» обозначается:

условный оператор

процесс (выполнение операции или группы операций)

• оператор цикла с параметром

начало/конец алгоритма

1 1. В блок-схеме блоком «ромб» обозначается:

• условный оператор

процесс (выполнение операции или группы операций)

оператор цикла с параметром

начало/конец алгоритма

1 2. В блок-схеме следующим блоком обозначается:

условный оператор

процесс (выполнение операции или группы операций)

ввод-вывод данных (носитель не определен)

• начало/конец алгоритма

1 3. В блок-схеме блоком «параллелограмм» обозначается:

• ввод-вывод данных (носитель не определен)

процесс (выполнение операции или группы операций)

оператор цикла с параметром

начало/конец алгоритма

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

при вводе значений Х, А, В, С, равных: 2, 0, 4 и 0,25 соответственно, значение Y будет равно:

• 33

32

1000

неопр. знач.

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

при вводе значений А, В, С, равных: «1000», «100», и «10» соответственно, значение Y будет равно:

1110

«1110»

100010010

• «100010010»

1.5.02

1. В программе, вычисляющей сумму положительных чисел из 20, введенных с клавиатуры,

S:=0

For i:=1 to 20

ввод а

если а > 0, то

конец цикла For

вывод S

необходимо вставить оператор:

S:=a

• S:=S+a

a:=a+S

S:=S*a

2. В программе, вычисляющей произведение отрицательных чисел из N, введенных с клавиатуры,

ввод N

P:=1

For i:=1 to N

ввод а

если ,то P:=P*a

конец цикла For

вывод P

необходимо вставить условие:

a>0

• a<0

a=1

a<N

3. Следующая программа:

ввод х

М:=х

For i:=1 to 10

ввод х

если M < x то M:=x

конец цикла For

вывод M

вычисляет…

максимальное число из десяти, введенных с клавиатуры

• максимальное число из одиннадцати, введенных с клавиатуры

минимальное число из десяти, введенных с клавиатуры

минимальное из одиннадцати заданных чисел

4. Следующая программа выводит:

ввод х

М:=х

k:=1

For i:=2 to 10

ввод х

если M > x то выполнить действия M:=x, k:=i

конец цикла For

вывод k

• номер наименьшего из 10 чисел, вводимых с клавиатуры

номер наибольшего из 10 чисел, вводимых с клавиатуры

минимальное из 9 заданных чисел

максимальное из 9 заданных чисел

5. В Задаче: «Найти номер максимального числа из десяти последовательно вводимых чисел» необходимо вставить строку:

ввод х

М:=х

k:=1

ввод х

если M < x то M:= x, k: = i

конец цикла For

вывод k

• For i:=2 To 10

For i:=1 To 10

while i<10

if x<10

6. В задаче: «Найти количество четных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не встретится ноль» необходимо вставить строку:

n:= 0

ввод х

если x Mod 2 = 0 то n:= n + 1

ввод х

конец цикла

вывод n

• While x <> 0

While x = 0

Until x <> 0

if x = 0

7. В задаче: «Найти количество нечетных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не введена единица» необходимо вставить строку:

n:= 0

ввод х

While x <> 1

если x Mod 2 = 1 то n : = n + 1

конец цикла While

Вывод n

• ввод х

вывод х

х:=х+1

n:=n+x

8. Результат выполнения алгоритма, описанного блок-схемой, равен:

• A=-32, B=-10

A=-2, B=-10

A=-2, B=8

A=-22, B=-10

9. Результат выполнения алгоритма, описанного блок-схемой, равен:

• A=38, B=-10

A=-2, B=-42

A=-42, B=-10

A=-2, B=-32

10. Результат выполнения алгоритма, описанного блок-схемой, равен:

A=5, B=2

A=5, B=17

• A=1, B=3

A=-1, B=2

11. Фрагмент программы вычисляет:

S:=0

for i:=1 to 10

ввод а

S:=S+a

конец цикла for

S:=S/10

вывод S

сумму десяти чисел, введенных с клавиатуры

долю последнего числа из десяти, введенных с клавиатуры

• среднее из десяти чисел, введенных с клавиатуры

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

1.5.03

1. Правильная запись выражения y = Ax² + Bx + C на алгоритмическом языке:

y := Ax² + Bx + C

y := Ax^2 + Bx + C

• y := A*x^2 + B*x + C

y := (A*x)^2 + B*x + C

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

y := A ^ x +

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

• y := A ^ x + B / x ^ C

3. Какой алгоритм соответствует заданию: «ввести два числа и найти их среднее арифметическое и среднее геометрическое и выдать результат»:

• а) ввод А, B

S1 := (A + B) / 2

S2 := корень (А * B)

вывод S1, S2

б) ввод А, B

S1 := A + B / 2

S2 := корень (А * B)

вывод S1, S2

в) ввод А, B

S1 := (A + B) / 2

S2 := корень А * B

вывод S1, S2

г) ввод А, B

А := (A + B) / 2

В := корень (А * B)

вывод А, В

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

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

36

• 25

16

49

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

при вводе значений Х, А, В, С, равных: 3, 2048, 2047 и -1 соответственно, значение Y будет равно:

-2047

1

2048

• 28

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

ввод А,В,С,Х

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

вывод Y

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

2

• 32

8

3,714

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

А := 12

В := 10

А := 2 * А – В

В := А / 2

переменные А и В примут значения:

А = 12; В = 10

А = 24; В = 12

А = «2 * А – В»; В = «А / 2»

• А = 14; В = 7

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

А := 100

В := 10

А := А / 5 – В

В := A > B

переменные А и В примут значения:

А = 100; В = 10

А = 10; В = «A > B»

• А = 10; В = ЛОЖЬ

А = 20; В = ИСТИНА

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

А := 100

В := 10

А := А / 5 – В

В := «A > B»

переменные А и В примут значения:

А = 100; В = 10

• А = 10; В = «A > B»

А = 10; В = ЛОЖЬ

А = 20; В = ИСТИНА

10. Правильная запись выражения Y = А^х+1  В + 2С на алгоритмическом языке:

• Y := A ^ (X + 1) * B + 2 * C

Y := A ^ X + 1 * B + 2 * C

Y := A ^ (X + 1) B + 2 C

Y := A ^ ((X + 1) * B) + 2 * C

11. Фрагмент алгоритма

КОНСТ Р = 3,1416

ВВОД R

ВВОД Н

Х := Р * R ^ 2 * H

ВЫВОД Х

рассчитывает:

площадь круга

объем шара

• объем цилиндра

объем конуса

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

А := «100»

В := «10»

С := «11»

Х := А + В + С

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

121

1001011

• «1001011»

«121»

1.5.04

1. Следующий фрагмент программы вычисляет:

ЕСЛИ Х>Y ТО

ЕСЛИ X>Z ТО

M:=X

ИНАЧЕ

M:=Z

ИНАЧЕ

ЕСЛИ Y>Z ТО

M:=Y

ИНАЧЕ M:=Z

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

• максимум из трех чисел

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

наибольшее из чисел X и Y

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

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

• максимум из трех чисел

наименьшее из чисел А и В

наибольшее из чисел В и С

3. Следующий фрагмент программы вычисляет:

ЕСЛИ Х<Y ТО

ЕСЛИ X<Z ТО

M:=X

ИНАЧЕ

M:=Z

ИНАЧЕ

ЕСЛИ Y<Z ТО

M:=Y

ИНАЧЕ M:=Z

• минимум из трех чисел

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

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

наибольшее из чисел X и Y

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

• минимум из трех чисел

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

наименьшее из чисел А и В

наибольшее из чисел В и С

5. После выполнения фрагмента программы значение переменной а будет равно:

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

b=a*2+10

if a+b > 30 or b-a < 17 then

a=1

else

a=8

end if

вывод а

• 1

8

5

10

6. После выполнения фрагмента программы значение переменной а будет равно:

a = 30

b = a/2+1

if (a < b*2)and (b > 15) then

a = a+1

else

a = 20

end if

вывод а

20

• 31

30

21

7. В результате выполнения фрагмента программы значение переменной х будет равно:

x = 10

y =(x + 1)*2-x/2

if not(x > y) or not(y = 17) then

x = y*2

else

x = y+30

end if

вывод x

10

• 34

47

17

8 . Вычисленное по блок-схеме значение переменной S для входных данных X=1, Y=2, Z=3 равно:

• 6

-1

5

3

9 . Вычисленное по блок-схеме значение переменной S для входных данных X=1, Y=1, Z=3 равно:

5

• 4

3

2

1.5.05

1. Вычисляемое в фрагменте алгоритма значение переменной n равно:

15

5

• 26

30

13

2. Фрагмент программы вычисляет:

m:= 0

for i:=1 to 10

ввод a

если a < m то m:= a

конец цикла for

печать m

первое положительное число из 10, введенных с клавиатуры

максимальное число из 10, введенных с клавиатуры

• минимальное отрицательное число из 10, введенных с клавиатуры

является ли введенное число меньше -1 и больше 0

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

m:=1

k:=0

x:=10

y:=3*x

Повторять

x:=x*(1+m)

k:=k+1

Пока не x>=y

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

• 2

3

1

0

4. Программа считает количество чисел, вводимых с клавиатуры до тех пор, пока не будет введен ноль. Пропущенным условием в ней является:

ввод х

k=0

если x<>0 то

повторять

k:=k+1

ввод х

пока не

печатать k

иначе печатать «k=0»

x<>0

• x=0

x>=0

x<0

k<>0

5. После выполнения следующей последовательности операторов значение переменной a будет равно:

a:=7+cos(0)/(2-sin(π/2))

k:=корень(9)

while a>2

k:=k+1

a:=a-k

конец цикла while

вывод a

• -1

3

4

1

6. В приведенной программе поиска наименьшего четного числа, большего заданного N, необходимо вставить условие:

ввод N

K:=0

X:=1

начало цикла пока

X:=X*2

конец цикла

вывод Х

• X<N

X>N

X>=N

X²<N

7. Следующая программа находит:

ввод а

k:=0

начало цикла пока а>=3^k

k:=k+1

конец цикла

вывод k

наибольшее k, при котором a<3^k

• наименьшее k, при котором a<3^k

наименьшее k, при котором a>3^k

наибольшее k, при котором a>3^k

8. Какое значение n выведется в результате выполнения алгоритма:

• 9

0

10

1

9 . Программа определяет, сколько из 20 введенных чисел – неположительны. Пропущенный в блок-схеме элемент  это:

x<0 or x=0

10. В результате выполнения алгоритма значение переменной b будет равно:

• 5

8

6

4

11. Алгоритм, заданный блок-схемой, решает задачу:

• для заданного х считает количество чисел, равных ему, из 30 введенных

выводит значения k, равные нулю

считает количество значений, введенных после х

тридцать раз сравнивает введенные а и х

вычисляет количество значений, вводимых до тех пор, пока не встретится равное х