Понятие алгоритма и его свойства. Блок-схема алгоритма

 

1. Алгоритм — это:

1) правила выполнения определенных действий

2) ориентированный граф, указывающий порядок исполнения некоторого набора команд

3) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей

4) набор команд для компьютера

5) протокол вычислительной сети

 

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

1)начало алгоритма 2) конец алгоритма 3) условие4) ввод/вывод данных

 

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

1) X=3, Y=4,5 2) X=2, Y=3,5   3) X=3, Y=0,5   4) X=2, Y=2

 

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

1)a=0, b=0   2) a=2, b=2   3) a=2, b=4   4) a=4, b=2

 

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

1) X=3, Y=4,52) X=2, Y=3,5 3) X=3, Y=0,5 4) X=2, Y=2

 

6. В результате работы блок-схемы алгоритма А и В примут следующие значения   1) А=0, В=0 2) А=1, В=1 3) А=3, В=3 4) А=4, В=3

 

7. В результате выполнения фрагмента блок схемы алгоритма X и Y примут следующие значения при начальных Х=0, У=0 1) Х=3, Y=0,5 2) Х=2, Y=3,5 3) Х=2, Y=2 4) Х=3, Y=4,5

 

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

Y : = X + 3

X : = 2 * Y

Y: = X + Y

Вывод У

переменная Y приняла значение 18. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

1) 3 2) 5 3) 7 4) 10 5) 14

 

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

Y : = X – 5

X: = 2 * ( Y + 1)

Y: = X + Y

Вывод У

Переменная У приняла значение 5. Укажите число, которое являлось значением переменной Х до начала работы алгоритма

1)2 2) 5 3) 64) 7 5) 14

 

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

Y : = X + 5

X : = Y

Y: = X + Y

Вывод Y

Переменная Y приняла значение 14. Укажите число, которое являлось значением переменной Х до начала работы алгоритма.

1) 2 2) 5 3) 74) 10 5) 14

 

11. Дан массив целых чисел {A_i} где i=1,2,3,…,M. Пусть M=15 Программа вычисляет произведение сумм некоторых элементов этого массива. Какое алгебраическое выражение описывает работу программы? (В программе введены следующие константы: G=1; W=12; T=8; L=15;)

ПРОГРАММА 15;
ФУНКЦИЯ SUMMA(I1,I2);
НАЧАТЬ ФУНКЦИЮ
||S:=0;
||НЦ ДЛЯ I:=I1 ДО I2
|S:=S + A[I]
||КЦ;
||SUMMA:=S
КОНЕЦ ФУНКЦИИ;
НАЧАТЬ ПРОГРАММУ
||ПИСАТЬ ('ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА A:' );
||НЦ ДЛЯ J:=1 ДО M
|ЧИТАТЬ (A[J]);
||КЦ;
||P:=SUMMA (G, W) *SUMMA(T, L);
||ПИСАТЬ ('ПРОИЗВЕДЕНИЕ РАВНО:', P:6)
КОНЕЦ ПРОГРАММЫ

1) 2) 3) 4)

 

12. Дана блок-схема программы …

	1) производит сложение 9 подряд идущих натуральных чисел, начиная с введенного, и выводит результат   2) возводит введенное число в 10 степень и выводит результат   3) возводит введенное число в 9 степень и выводит результат   4) производит сложение 9подряд идущих натуральных чисел, начиная с введенного и выводит результат

 

13. Заданной блок-схеме соответствует фрагмент алгоритма

1) ЕСЛИ четное ТО раздели на 2 ИНАЧЕ вычти 1 раздели на 2 КОНЕЦ	2) ЕСЛИ четное ТО вычти 1 раздели на 2 ИНАЧЕ раздели на 2 КОНЕЦ
3) ЕСЛИ четное ТО раздели на 2 КОНЕЦ	4) ЕСЛИ четное ТО вычти 1 раздели на 2 КОНЕЦ

 

14. Значения переменных S и I после выполнения алгоритма

S=0: I=-3

Пока I<2 повторять

Если I<0

то A=I*I

иначе A=I-1

все

S=S+A: I=I+1

Кц

будут равны 1) S=0 I=2 2) S=13 I=2 3) S=2 I=2 4) S=1 I=1

 

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

1) -2 2) 2 3) -1 4) 3

 

16. Какая стадия трансляции занимается проверкой типов выражениях?

1) семантический анализ 2) синтаксический анализ

3) генерация кода 4) лексический анализ

 

17. Какая структура данных больше подходит для реализации рекурсии

1) очередь 2) дерево 3) список 4) стек

	2)

18. Какой алгоритм сортировки массива относится к рекурсивным:

1) сортировка кучей 2) сортировка слиянием

3) сортировка методом пузырька 4) сортировка простыми вставками

 

19. Оптимизация посредством применения «жадных» алгоритмов основана на том, что

1) процесс решение может осуществляться параллельно

2) процесс решения производится в разделенных пространствах поиска