testy / Информатика / 1_5_Algoritmizatsia_i_programmirovanie
.doc
05 Алгоритмизация и программирование
|
Алгоритм, заданный блок-схемой,
решает задачу определения … |
○ количества значений, введенных после х ○ суммы чисел, равных х, из 30 введенных ○ количества значений, вводимых до тех пор, пока не встретится равное х ● количества чисел, равных х, из 30 введенных |
|
В программе, вычисляющей произведение отрицательных чисел из N, введенных с клавиатуры, ввод N P:=1 нц для i от1 до N ввод а если
то P:=P*a все кц вывод P необходимо вставить условие … |
○ a>0 ○ a=1 ○ a<N ● a<0 |
|
В программе, вычисляющей сумму положительных чисел из 20, введенных с клавиатуры, S:=0 For i:=1 to 20 ввод а если
а > 0, то
конец цикла For вывод S необходимо вставить оператор … |
○ S:=a ○ a:=a+S ○ S:=S*a ● S:=S+a |
|
В программный код, реализующий задачу: «Найти количество четных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не встретится ноль» n:= 0 ввод х
если x Mod 2 = 0 то n:= n + 1 ввод х все кц вывод n необходимо вставить строку … |
○ While x = 0 ○ Until x <> 0 ○ if x = 0 ● While x <> 0 |
|
В программу поиска наименьшего четного числа, большего заданного положительного N, ввод N X:=0 нц пока _______ X:=X+2 кц вывод Х необходимо вставить условие... |
○ X>N ○ X>=N ○
● X<N |
|
В программу, рассчитывающую количество чисел, вводимых с клавиатуры до тех пор, пока не будет введен ноль, ввод х k = 0 если x <> 0 то нц k := k+1 ввод х пока не _________ печатать k иначе печатать «k = 0» необходимо вставить условие ... |
○ x <> 0 ○ x >= 0 ○ x < 0 ○ k <> 0 ● x = 0 |
|
В программу, реализующую задачу: «Найти количество нечетных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не введена единица» n:= 0 ввод х While x <> 1 если x Mod 2 = 1 то n : = n + 1
все кц Вывод n необходимо вставить строку … |
○ вывод х ○ х:=х+1 ○ n:=n+x ● ввод х |
|
В программу, реализующую задачу: «Найти номер максимального числа из десяти последовательно вводимых чисел» ввод х М:=х k:=1
ввод х если M < x то M:= x, k: = i все кц вывод k необходимо вставить строку: |
○ For i:=1 To 10 ○ while i<10 ○ if x<10 ● For i:=2 To 10 |
|
В результате выполнения алгоритма
значение переменной b будет равно … |
○ 8 ○ 6 ○ 2 ● 5 |
|
В результате выполнения алгоритма А := 100 В := 10 А := А / 5 ? В В := «A > B» переменные А и В примут значения ... |
○ А = 100; В = 10 ○ А = 10; В = ЛОЖЬ ○ А = 20; В = ИСТИНА ● А = 10; В = «A > B» |
|
В результате выполнения алгоритма А := 100 В := 10 А := А / 5 ? В В := A > B переменные А и В примут значения ... |
○ А = 100; В = 10 ○ А = 10; В = «A > B» ○ А = 20; В = ИСТИНА ● А = 10; В = ЛОЖЬ |
|
В результате выполнения алгоритма А := 12 В := 10 А := 2 * А ? В В := А / 2 переменные А и В примут значения ... |
○ А = 12; В = 10 ○ А = 24; В = 12 ○ А = «2 * А ? В»; В = «А / 2» ● А = 14; В = 7 |
|
В результате выполнения алгоритма А:= «100» В := «10» С := «11» Х := А + В + С значение переменной Х будет равно ... |
○ 121 ○ 1001011 ○ «121» ● «1001011» |
|
В результате выполнения фрагмента алгоритма, ввод Х, А, В, С Y := X^A+B*sin(C) вывод Y При вводе значений Х, А, В, С, равных: 5, 2, 467 и 0 соответственно, значение Y будет равно ... |
○ 36 ○ 16 ○ 49 ● 25 |
|
В результате выполнения фрагмента блок-схемы алгоритма
при вводе значений А, В, С, равных: «1000», «100», и «10» соответственно, значение Y будет равно … |
○ 1110 ○ «1110» ○ 100010010 ● «100010010» |
|
В результате выполнения фрагмента блок-схемы алгоритма ввод Х, А, В, С Y := X^3+ B*C+A вывод Y при вводе значений Х, А, В, С, равных: 3, 2048, 2047 и -1 соответственно, значение Y будет равно ... |
○ -2047 ○ 1 ○ 2048 ● 28 |
|
В результате выполнения фрагмента блок-схемы алгоритма:
при вводе значений Х, А, В, С, равных: 2, 0, 4 и 0,25 соответственно, значение Y будет равно … |
○ 32 ○ 1000 ○ 34 ● 33 |
|
В результате выполнения фрагмента программы m:= 1 k := 0 x := 10 y := 3*x нц x := x*(1+m) k := k+1 пока не x >= y кц значение переменной k будет равно ... |
○ 3 ○ 1 ○ 0 ● 2 |
|
В результате выполнения фрагмента программы x = 10 y =(x + 1)*2-x/2 если не(x > y) или не (y = 17) то x = y*2 иначе x = y+30 конец если ВЫВОД x значение переменной х будет равно ... |
○ 10 ○ 47 ○ 17 ● 34 |
|
Вычисленное по блок-схеме
значение переменной S для входных данных X=1, Y=1, Z=3 равно … |
○ 5 ○ 3 ○ 2 ● 4 |
|
Вычисленное по блок-схеме
значение переменной S для входных данных X=1, Y=2, Z=3 равно … |
○ -1 ○ 5 ○ 3 ● 6 |
|
Вычисляемое в фрагменте алгоритма
значение переменной n равно: |
○ 15 ○ 5 ○ 30 ○ 13 ● 26 |
|
Заданию: «ввести два числа и найти их среднее арифметическое и среднее геометрическое и выдать результат» соответствует алгоритм ... |
○ ввод А, B S1 := A + B / 2 S2 := корень (А * B) вывод S1, S2 ○ ввод А, B S1 := (A + B) / 2 S2 := корень А * B вывод S1, S2 ○ ввод А, B А := (A + B) / 2 В := корень (А * B) вывод А, В ● ввод А, B S1 := (A + B) / 2 S2 := корень (А * B) вывод S1, S2 |
|
Запись
выражения
|
○ y := Ax^2 + Bx + C ○ y := (A*x)^2 + B*x + C ○
● y := A*x^2 + B*x + C |
|
Значение Y в результате выполнения алгоритма ввод А, В, С, Х Y := (A+C)/B*X вывод Y при вводе значений: 10, 3, 14, 4, будет равно ... |
○ 2 ○ 8 ○ 3,714 ● 32 |
|
Изображенный на рисунке фрагмент алгоритма
определяет … |
○ минимум из трех чисел ○ наименьшее из чисел А и В ○ наибольшее из чисел В и С ● максимум из трех чисел |
|
Изображенный на рисунке фрагмент алгоритма
определяет … |
○ максимум из трех чисел ○ наименьшее из чисел А и В ○ наибольшее из чисел В и С ● минимум из трех чисел |
|
К свойствам алгоритма относятся ... |
○ непрерывность, неопределенность ○ стохастичность, уникальность ○ непрерывность, уникальность ● дискретность, детерминированность |
|
Переменная n в результате выполнения алгоритма
примет значение … |
○ 0 ○ 10 ○ 1 ● 9 |
|
После выполнения следующей последовательности операторов a:=7+cos(0)/(2-sin(π/2)) k:=корень(9) нц пока a>2 k:=k+1 a:=a-k кц пока вывод a значение переменной a будет равно … |
○ 3 ○ 4 ○ 1 ● -1 |
|
После выполнения фрагмента программы a=(8+2*cos(2*π))/2 b=a*2+10 если a+b > 30 или b ? a < 17 то a=1 иначе a=8 конец если вывод а значение переменной а будет равно … |
○ 8 ○ 5 ○ 10 ● 1 |
на алгоритмическом языке имеет вид …
|
После выполнения фрагмента программы a = 30 b = a/2+1 если (a < b*2) и (b > 15) то a = a+1 иначе a = 20 конец если ВЫВОД а значение переменной а будет равно ... |
○ 20 ○ 30 ○ 21 ● 31 |
|
Правильная
запись выражения
|
○ 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 |
|
Правильная
запись выражения
|
○
○ y
:= A ^ x +
○ y := A ^ x + (B / x) ^ C ● y := A ^ x + B / x ^ C |
|
Программа определяет, сколько из 20 введенных чисел – неположительны.
Пропущенный в блок-схеме элемент является… |
○
○
○
●
|
|
Программа, ввод х М:=х k:=1 нц для i от 2 до 10 ввод х если M > x то выполнить действия M:=x, k:=i все кц вывод k находит и выдает ... |
○ номер наибольшего из 10 чисел, вводимых с клавиатуры ○ минимальное из 9 заданных чисел ○ максимальное из 9 заданных чисел ● номер наименьшего из 10 чисел, вводимых с клавиатуры |
|
Результат выполнения алгоритма, описанного блок-схемой, равен …
|
○ A = 5, B = 2 ○ A = 5, B = 17 ○ A = -1, B = 2 ● A = 1, B = 3 |
|
Результат выполнения алгоритма, описанного блок-схемой, равен:
|
○ A = -2, B = -10 ○ A = -2, B = 8 ○ A = -22, B = -10 ● A = -32, B = -10 |
|
Свойство детерминированности алгоритмов означает, что ... |
○ алгоритм достигает результата за конечное число шагов ○ алгоритм применим для разных наборов исходных данных ○ инструкции алгоритма могут выполняться формально (бездумно) ● каждый шаг однозначно определяется состоянием системы |
|
Свойство массовости алгоритмов означает, что ... |
○ алгоритм достигает результата за конечное число шагов ○ инструкции алгоритма могут выполняться формально (бездумно) ○ каждый шаг однозначно определяется состоянием системы ● алгоритм применим для разных наборов исходных данных |
на алгоритмическом языке имеет вид …
на алгоритмическом языке:
|
Свойство результативности алгоритмов означает, что ... |
○ алгоритм применим для разных наборов исходных данных ○ инструкции алгоритма могут выполняться формально (бездумно) ○ каждый шаг однозначно определяется состоянием системы ● алгоритм достигает результата за конечное число шагов |
|
Свойство формальности алгоритмов означает, что ... |
○ алгоритм применим для разных наборов исходных данных ○ каждый шаг однозначно определяется состоянием системы ○ алгоритм достигает результата за конечное число шагов ● инструкции алгоритма могут выполняться формально (бездумно) |
|
Следующая программа ввод а k:=0 нц пока a>=3k k:=k+1 кц вывод k находит … |
○ наибольшее k, при котором a<3k ○ наименьшее k, при котором a>3k ○ наибольшее k, при котором a>3k ● наименьшее k, при котором a<3k |
|
Следующий фрагмент программы если Х < Y то если X < Z то M := X иначе M := Z иначе если Y < Z то M := Y иначе M := Z вычисляет ... |
○ максимум из трех чисел ○ наименьшее из чисел Y и Z ○ наибольшее из чисел X и Y ● минимум из трех чисел |
|
Следующий фрагмент программы если Х > Y то если X > Z то M := X иначе M := Z иначе если Y > Z то M := Y иначе M := Z вычисляет ... |
○ наименьшее из чисел Y и Z ○ наибольшее из чисел X и Y ○ минимум из трех чисел ● максимум из трех чисел |
|
Способы описания алгоритмов: |
□ псевдосхема □ псевдографика ■ словесное описание ■ программа ■ псевдокод |
|
Фрагмент алгоритма КОНСТ Р = 3,1416 ВВОД R ВВОД Н Х := Р * R ^ 2 * H ВЫВОД Х Рассчитывает ... |
○ объем конуса ○ площадь круга ○ объем шара ● объем цилиндра |
|
Фрагмент программы S:=0 нц для i от 1 до 10 ввод а S:=S+a кц S:=S/10 вывод S вычисляет.. |
○ сумму десяти чисел, введенных с клавиатуры ○ долю последнего числа из десяти, введенных с клавиатуры ○ остаток от деления на 10 заданного числа ● среднее из десяти чисел, введенных с клавиатуры |
|
Фрагмент программы m:= 0 нц для i от 1 до 10 ввод a если a < m то m:= a все кц печать m вычисляет ... |
○ первое положительное число из 10, введенных с клавиатуры ○ максимальное число из 10, введенных с клавиатуры ○ является ли введенное число меньше -1 и больше 0 ● минимальное отрицательное число из 10, введенных с клавиатуры |
|
Фрагмент программы, ввод х М:=х нц для i от 1 до 10 ввод х если M < x то M:=x все кц вывод M вычисляет ... |
○ максимальное число из десяти, введенных с клавиатуры ○ минимальное число из десяти, введенных с клавиатуры ○ минимальное из одиннадцати заданных чисел ● максимальное число из одиннадцати, введенных с клавиатуры |