Алгоритмизация и программирование
5.1. Понятие алгоритма и его свойства.
Блок-схема алгоритма
5.1.1. На рисунке представлен фрагмент алгоритма, имеющий _________ структуру.
| 1) | циклическую с предусловием |
| 2) | циклическую с постусловием |
| 3) | линейную |
| 4) | разветвляющуюся |
5.1.2. Блок-схема на рисунке соответствует алгоритму
где кв – конец ветвления
кц - конец цикла
нц – начало цикла
| 1) | O1; Если I1 то О2; кв; О3; пока I2 выполнять нц О3;кц; |
| 2) | O1; Если I1 то О2; кв; пока не I2 выполнять нц О3;кц; |
| 3) | O1; Если I1 то О2; кв; О3; пока не I2 выполнять нц О3; кц; |
| 4) | O1; Если I1 то О2; иначе О3; кв; пока не I2 выполнять нц О3; кц; |
5.1.3. На рисунке представлен фрагмент алгоритма, имеющий ______________ структуру.
| 1) | циклическую с предусловием |
| 2) | циклическую с постусловием |
| 3) | линейную |
| 4) | разветвляющуюся |
5.1.4. Задан одномерный массив Х1, Х2, …, ХN. Фрагмент алгоритма
определяет …
| 1) | произведение положительных элементов с четными номерами |
| 2) | произведение отрицательных элементов с четными номерами |
| 3) | произведение отрицательных элементов |
| 4) | количество положительных элементов с четными номерами |
5.1.5. Правила композиции, используемые при структурном подходе к составлению алгоритмов:
а) альтернативный подход
б) цикл
в) подпрограмма
д) метки
| 1) | а, д |
| 2) | а, д |
| 3) | а, б, д |
| 4) | а, б, в |
5.1.6. Символом в блок-схемах алгоритмов обозначается …
| 1) | начало алгоритма |
| 2) | проверка условия |
| 3) | начало цикла |
| 4) | ввод/вывод данных |
5.1.7. В результате выполнения алгоритма, представленного блок-схемой
при вводе а = 5 будет выведено значение а, равное числу …
| 1) | |
| 2) | |
| 3) | |
| 4) |
5.1.8. Вычисленное по блок-схеме
значение переменной S для входных данных Х = 1, Y = 1, Z = 3 равно …
| 1) | |
| 2) | |
| 3) | |
| 4) |
5.1.9. Средством записи алгоритма не являются…
| 1) | блок-схемы |
| 2) | псевдокоды |
| 3) | языки программирования |
| 4) | трансляторы |
5.1.10. Блок «решение» используется для …
| 1) | организации циклических конструкций |
| 2) | обозначения действия, изменяющего значение, форму представления или размещения данных |
| 3) | указания обращений к вспомогательным алгоритмам |
| 4) | обозначения переходов управления по условию |
5.2. Основные алгоритмические конструкции
Базовые алгоритмы.
5.2.1. Следующий фрагмент программы
ЕСЛИ Х < Y ТО
ЕСЛИ X < Z ТО M := X
ИНАЧЕ M := Z
ВСЕ
ИНАЧЕ
ЕСЛИ Y < Z ТО M := Y
ИНАЧЕ M := Z
ВСЕ
ВСЕ
вычисляет…
| 1) | наименьшее из чисел Y и Z |
| 2) | наибольшее из чисел X и Y |
| 3) | минимум из трех чисел |
| 4) | максимум из трех чисел |
5.2.2. Процедура KLMN
реализует следующее алгебраическое выражение ...
| 1) | 
|
| 2) | 
|
| 3) | 
|
| 4) | 
|
5.2.3. Представленный фрагмент кода
| 1) | определяет максимальный элемент массива А |
| 2) | сортирует массив А |
| 3) | вычисляет сумму элементов массива А |
| 4) | определяет минимальный элемент массива А |
5.2.4. В программе, вычисляющей произведение отрицательных чисел из N введенных с клавиатуры
ввод N
P: =1
нц для i от 1 до N
ввод a
если
то P: = P * a
все
кц
вывод P
необходимо вставить условие
| 1) | a < N |
| 2) | a > 0 |
| 3) | a = 1 |
| 4) | a < 0 |
5.2.5. Значение переменной d после выполнения фрагмента алгоритма (операция mod (x, y) – получение остатка целочисленного деления xна y
k: = 50
выбор
| при mod (k, 12) = 7: d: = k;
| при mod (k, 12) < 5: d: = 2;
| при mod (k, 12) > 9: d: = 3;
| иначе d: = 1;
все
равно …
| 1) | |
| 2) | |
| 3) | |
| 4) |
5.2.6. После выполнения алгоритма
b: =11
d: =46
нц пока d >= b
| d: =d – b
кц
значение переменной d равно …
| 1) | |
| 2) | |
| 3) | |
| 4) |
5.2.7. Если задан фрагмент алгоритма
если x * y * z > 0
то если x < y
то x = 2 * y, z = z – x
иначе x = 3 – 2 * y, z = y – x
все
иначе если x + z < y
то x = y – 2, z = x + y
иначе x = x + 2, y = y + z
все
все
напечатать x, y, z
то при заданных начальных условиях x = 4; y = – 3; z = – 10 после выполнения алгоритма переменные соответственно примут значения
| 1) | x = 9; y = – 3; z = – 7 |
| 2) | x = 9; y = – 3; z = – 12 |
| 3) | x = – 5; y = – 3; z = – 8 |
| 4) | x = – 5; y = – 7; z = 1 |
5.2.8. Если задан фрагмент алгоритма
пока a < > b
нц если a > b
то a = a – b
иначе b = b – a
все
кц
напечатать a
то при заданных начальных условиях a= 375; b = 425 после выполнения алгоритма переменная a примет значение
| 1) | |
| 2) | |
| 3) | |
| 4) |
5.2.9. К основным алгоритмическим конструкциям не относятся …
| 1) | цикл с предусловием |
| 2) | ветвление |
| 3) | замещение |
| 4) | цикл с постусловием |
5.2.10. Фрагмент программы:
нц для i от 1 до 10
ввод а
S:=S+a
кц
S:=S/10
вывод S
выводит…
| 1) | остаток от деления на 10 заданного числа |
| 2) | среднее из десяти чисел, введенных с клавиатуры |
| 3) | сумму десяти чисел, введенных с клавиатуры |
| 4) | долю последнего числа из десяти, введенных с клавиатуры |