Тарасу / Информатика_ 1 семестр / подготовка к экзамену / Алгоритмизация. Тесты +

Алгоритмизация

1. На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру. 1:линейную

2:разветвляющуюся

3:циклическую с предусловием

4:циклическую с постусловием

2. На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.

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

2:линейную

3:циклическую с предусловием

4:циклическую с постусловием

3. На рисунке представлен фрагмент алгоритма, имеющий ____________ структуру.

1:циклическую с постусловием

2:линейную

3:разветвляющуюся

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

4. На рисунке среди блоков для составления блок-схем алгоритмов НЕ ПРЕДСТАВЛЕН графический блок …

1:условия

2:начала алгоритма

3:ввода или вывода

4:действия

5. Символ обозначает:

1:Ввод/вывод данных

2:Начало программы

3:Конец программы

4:Условный оператор

6.

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

1:Производит сложение 9 подряд идущих натуральных чисел начиная с введенного и выводит результат

2:Производит сложение 10 подряд идущих натуральных чисел начиная с введенного и выводит результат

3:Возводит введенное число в 10 степень и выводит результат

4:Возводит введенное число в 9 степень и выводит результат

7. Дан массив целых чисел {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:

8. Процедура KLMN: ПРОЦЕДУРА KLMN; НАЧАТЬ ПРОЦЕДУРУ ||ПИСАТЬ('ВВЕДИТЕ ЗНАЧЕНИЕ K, L, M, N'); ||ЧИТАТЬ (K, L, M, N); ||ЕСЛИ K=L ТО ||||ЕСЛИ M<N ТО ||||||X:=1 ||||ИНАЧЕ ||||||X:=2 ||||КОНЕЦ ЕСЛИ ||ИНАЧЕ X:=3 ||КОНЕЦ ЕСЛИ КОНЕЦ ПРОЦЕДУРЫ; Реализует следующее алгебраическое выражение …

1:

2:

3:

4:

9. Дан фрагмент блок-схемы алгоритма На выходе a и b будут принимать следующие значения …

1:a=2, b=2

2:a=4, b=2

3:a=2, b=4

4:a=0, b=0

5:a=4, b=4

10. Дан фрагмент блок-схемы алгоротма: На выходе X и Y будут принимать следующие значения …

1:X=3 , Y=4,5

2:X=2 , Y=2

3:X=3 , Y=0,5

4:X=2 , Y=3,5

5:X=4 , Y=1

11. В результате работы фрагмента алгоритма: элементы массива А₂, А₄, А₆, А₈ при N=8 получат, соответственно, значения …

1:4, 16, 36, 64

2:2, 4, 16, 32

3:4, 16, 32, 48

4:4, 12, 24, 36

5:1, 9, 25, 49

12. В результате работы фрагмента алгоритма: элементы массива А₁, А₂, А₃, А₄ при N=4 получат, соответственно, значения …

1:4, 6, 8, 10

2:2, 4, 8, 12

3:4, 6, 12, 14

4:2, 8, 16, 32

5:4, 8, 16, 32

13. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

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

2:количество положительных элементов с четными номерами

3:произведение отрицательных элементов

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

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

14. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

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

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

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

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

5:индекс минимального элемента массива

15. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

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

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

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

4:индекс первого отрицательного элемента

5:индекс минимального элемента массива

16. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

1:сумму положительных элементов

2:максимальный элемент массива

3:количество положительных элементов

4:индекс последнего положительного элемента

5:сумму отрицательных элементов

17. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

1:количество отрицательных элементов с нечетными номерами

2:количество положительных элементов с четными номерами

3:сумму отрицательных элементов с нечетными номерами

4:количество отрицательных элементов с четными номерами

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

18. Задан фрагмент алгоритма: 1. a=a-b 2. b=a+2*b 3. a=a*b 4. b=a/b В результате выполнения данного алгоритма с начальными значениями a=5; b=3 переменные примут следующие значения:

1:a=16; b=2

2:a=15; b=5

3:a=22; b=2

4:a=15;

5:a=16;

19. Задан фрагмент алгоритма: 1. если  a<0  то a= – a 2. если b<0  то b= – b 3. Пока выполняется условие (a>b)  делать  a=a – b В результате выполнения данного алгоритма с начальными значениями a= – 13; b=5 переменные примут следующие значения:

1:a=3; b=5

2:a=3; b=-5

3:a=-13; b=5

4:a=-18; b=5

5:a=8; b=5

20. В результате выполнения фрагмента алгоритма 1. s=1; n=1 2. НЦ  для i=2 до 5 (начало цикла) 3.     n=n+1; s=s+i 4. КЦ (конец цикла) переменные n, s примут значения

1:n=5, s=15

2:n=5, s=5

3:n=4, s=15

4:n=5, s=14

5:n=1, s=5

21. Задан фрагмент алгоритма: 1. если  a<0  то a=-a 2. если b<0  то b=-b 3. Пока выполняется условие (a≥b)  делать  a=a – b 4. если a=0 то c=”да”  иначе  c=”нет” В результате выполнения данного алгоритма с начальными значениями a= – 14; b= – 5 переменные a и c примут следующие значения:

1:a=4; c=”нет”

2:a=14; c=”нет”

3:a=0; c=”да”

4:a= – 1; c=”нет”

5:a= – 14; c=”нет”

22. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

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

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

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

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

5:индекс минимального элемента массива

23. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

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

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

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

4:индекс первого отрицательного элемента

5:индекс минимального элемента массива

24. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

1:сумму положительных элементов

2:максимальный элемент массива

3:количество положительных элементов

4:индекс последнего положительного элемента

5:сумму отрицательных элементов

25. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет

1:количество отрицательных элементов с нечетными номерами

2:количество положительных элементов с четными номерами

3:сумму отрицательных элементов с нечетными номерами

4:количество отрицательных элементов с четными номерами

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

26.

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

1:Производит сложение 9 подряд идущих натуральных чисел начиная с введенного и выводит результат

2:Производит сложение 10 подряд идущих натуральных чисел начиная с введенного и выводит результат

3:Возводит введенное число в 10 степень и выводит результат

4:Возводит введенное число в 9 степень и выводит результат

27.

Когда в алгоритме, представленном блок-схемой, действие перейдет по ветке «нет» блока условий?

1:никогда

2:После одной итерации

3:Сразу же

4:Через 2 итерации

28. Какое алгебраическое выражение реализует процедура ABCD? ПРОЦЕДУРА ABCD; НАЧАТЬ ||ПИСАТЬ ('ВВЕДИТЕ ЗНАЧЕНИЕ A, B, C, D'); ||ЧИТАТЬ (A, B, C, D); ||ЕСЛИ A=B ТО ||||ЕСЛИ C<D ТО ||||||X:=1 ||||ИНАЧЕ ||||||X:=2 ||ИНАЧЕ X:=3 КОНЕЦ

1:

2:

3:

4:

29. Дан массив целых чисел {B_i} где i=1,2,3,…,V. Пусть V равно 10. Программа вычисляет сумму некоторых элементов этого массива. Какое алгебраическое выражение описывает работу программы? (В программе введены следующие константы: G=3; U=7; R=6; Q=10) ПРОГРАММА 12; ФУНКЦИЯ SUMMA(I1,I2); НАЧАТЬ ФУНКЦИЮ ||S:=0; ||НЦ ДЛЯ I:=I1 ДО I2 ||||S:=S+B[I]; ||КЦ; ||SUMMA:=S КОНЕЦ ФУНКЦИИ; НАЧАТЬ ПРОГРАММУ ||ПИСАТЬ('ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА B:'  ); ||НЦ ДЛЯ J:=1 ДО V ||||ЧИТАТЬ (B[ J ]); ||P:=SUMMA (G, U) + SUMMA(R, Q); ||ПИСАТЬ('СУММА РАВНА:', P:6) КОНЕЦ ПРОГРАММЫ.

1:

2:

3:

4:

30. Дан массив целых чисел {К_i} где i=1,2,3,…,N. Пусть N равно 8. Программа вычисляет произведение сумм некоторых элементов этого массива. Какое алгебраическое выражение описывает работу программы? (В программе введены следующие константы: U=2, F=5, R=4, H=6) ПРОГРАММА 8; ФУНКЦИЯ SUMMA(I1,I2); НАЧАТЬ ФУНКЦИЮ ||S:=0; ||НЦ ДЛЯ I:=I1 ДО I2 ||||S:=S + K[I] ||КЦ; ||SUMMA:=S КОНЕЦ ФУНКЦИИ; НАЧАТЬ ПРОГРАММУ ||ПИСАТЬ ('ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА K:' ); ||НЦ ДЛЯ J:=1 ДО N ||||ЧИТАТЬ (K[J]); ||КЦ; ||P:=SUMMA (U, F)*SUMMA(R, H); ||ПИСАТЬ ('ПРОИЗВЕДЕНИЕ РАВНО:', P:6) КОНЕЦ ПРОГРАММЫ.

1:

2:

3:

4:

31. Данная программа вычисляет разность факториалов R=u! - v!. Напомним, что факториал n! представляет собой произведение n чисел натурального ряда: 1*2*3*….*n. Какие переменные использовались как фактические параметры функции RAZ? ПРОГРАММА 17; ФУНКЦИЯ RAZ(N); НАЧАТЬ ФУНКЦИЮ ||P:=1; ||НЦ ДЛЯ I:=1 ДО N ||||P:=P*I ||КЦ; ||RAZ:=P КОНЕЦ ФУНКЦИИ; НАЧАТЬ ПРОГРАММА ||ПИСАТЬ('ВВЕДИТЕ U, V:'  ); ||ЧИТАТЬ (U, V); ||R:=RAZ(U)-RAZ(V); ||ПИСАТЬ('РАЗНОСТЬ ФАКТОРИАЛОВ =', R) КОНЕЦ ПРОГРАММЫ.

1:U,V

2:N

3:N, U, V

4:R

32.

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

1:Производит сложение 9 подряд идущих натуральных чисел начиная с введенного и выводит результат

2:Производит сложение 10 подряд идущих натуральных чисел начиная с введенного и выводит результат

3:Возводит введенное число в 10 степень и выводит результат

4:Возводит введенное число в 9 степень и выводит результат