Структурное программирование. Модульный принцип программирования. Подпрограммы

1. Основная идея структурного программирования состоит в том, что ... a) для реализации алгоритма рекомендуется использовать операторы безусловного перехода b) используется инкапсуляция и наследование объектов c) для написания программ используются только три типа операторов: линейный, ветвление, повторение цикла d) при написании программ не используются подпрограммы

2. В структурном программировании отказываются от использования оператора ... a) цикла с постусловием b) безусловного перехода c) присваивания d) условного перехода

3. Пошаговая детализация постановки задачи, начиная с наиболее общей задачи, характеризует… a) метод функциональной декомпозиции b) поиск логической взаимосвязи c) метод объектной декомпозиции d) метод последовательной декомпозиции сверху-вниз

4. Подпрограмма – это ... a) часть операторов основной программы, выполняющихся как повторение цикла b) скомпилированный исполняемый файл основной программы c) синтаксически выделенный и используемый как единое целое блок операторов d) рекурсивный вызов в функции

5. Параметры подпрограммы, используемые для ее описания, называются ... a) константами b) фактическими c) ссылками d) формальными

6. Фактические параметры – это ... a) ссылки на формальные параметры b) копии формальных параметров c) константы, переменные и выражения, которые используются при вызове подпрограммы d) константы, переменные и выражения, используемые для написания тела подпрограммы

7. По отношению к подпрограммам верным утверждением является: a) формальные и фактические параметры могут различаться по типу и порядку следования b) подпрограмма не может быть вызвана более 10 раз c) подпрограмма не может возвращать значения d) подпрограмма может не иметь параметров

8. При структурном программировании основным требованием к подпрограмме является ... a) отсутствие параметров в заголовке b) размер подпрограммы не более 1 экрана c) организация подпрограммы в виде отдельного файла d) независимость от количества ее предыдущих вызовов

9. Подпрограмма может быть вызвана ... a) произвольное число раз b) не более одного раза в каждом операторе c) строго ограниченное число раз d) не более одного раза

10. Набор операторов, синтаксически выделенных в отдельный блок, выполняющих заданное действие и не зависящих от других частей исходного кода, называют ... a) телом подпрограммы b) подпрограммой c) телом программы d) разделом программы

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) КОНЕЦ ПРОГРАММЫ. a) b) c) d)

12. Дан массив целых чисел {К_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) КОНЕЦ ПРОГРАММЫ. a) b) c) d)

13. При вызове подпрограммы Функция F (арг цел X) : рез цел Нач        если X <= 1                  то F :=  1   иначе F := F (X – 2) – 4                 все кон А = F(3) значение переменной А будет равно a) – 7 b) – 4 c) – 3 d) 1

14. При выполнении подпрограммы Функция F (арг цел X) : рез цел Нач        если X <= 1                  то F :=  1   иначе F := F (X – 2) + 3                 все кон А = F(3) значение переменной А будет равно a) 4 b) 1 c) 6 d) 7

15. При выполнении подпрограммы Функция F (арг цел X) : рез цел Нач        если X <= 1                  то F :=  2   иначе F := F (X – 2) + 3                 все кон А = F(2) значение переменной А будет равно a) 5 b) 6 c) 2 d) 3

16. При выполнении подпрограммы Функция F (арг цел X) : рез цел Нач        если X < 1                  то F :=  2   иначе F := F (X – 2) + 3                 все кон А = F(1) значение переменной А будет равно a) 5 b) 3 c) 2 d) 6

17. При выполнении подпрограммы Функция F (арг цел X) : рез цел Нач        если X <= 1                  то F :=  2   иначе F := F (X – 1) + 3                 все кон А = F(2) значение переменной А будет равно a) 5 b) 3 c) 2 d) 6

18. При начальном значении N=4, по окончании работы программы ПРОГРАММА 101101            ФУНКЦИЯ FACT(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ K>0 ТО                    FACT := K*FACT (K-1)                    ИНАЧЕ FACT:=1;                ВСЕ            КОНЕЦ ФУНКЦИИ НАЧАТЬ ПРОГРАММУ   ВЫВОД (‘ВВЕДИТЕ N’);   ВВОД (N);   ВЫВОД (FACT (N)); КОНЕЦ ПРОГРАММЫ будет выведено ... a) 120 b) 12 c) 1 d) 24

19. Вставьте в описание функции пропущенное выражение так, чтобы данная функция вычисляла сумму 1+2+3+...+K ПРОГРАММА 101111            ФУНКЦИЯ S(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ K>1 ТО                    S=_________                    ИНАЧЕ S:=1;                ВСЕ            КОНЕЦ ФУНКЦИИ НАЧАТЬ ПРОГРАММУ ................ КОНЕЦ ПРОГРАММЫ a) S+K b) S+(K-1) c) S(K-1)+K d) S(K)+(K-1)

20. Вставьте в описание функции пропущенное условие так, чтобы данная функция вычисляла произведение 1*2*3*...*K без зацикливания ПРОГРАММА 101111            ФУНКЦИЯ F(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ ________ ТО                    F:=F(K-1)*K                    ИНАЧЕ F:=1;                ВСЕ           КОНЕЦ ФУНКЦИИ НАЧАТЬ ПРОГРАММУ ......................... КОНЕЦ ПРОГРАММЫ a) F(K)>0 b) F(K-1)>1 c) K>1 d) K<=1

21. При заданном значении N=5 по окончании работы программы ПРОГРАММА 1000011            ФУНКЦИЯ C(K,X);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ K>1 ТО С:=C(K-1)*X;                ЕСЛИ K=1 ТО C=X;                ЕСЛИ K=0 ТО C:=1;            КОНЕЦ ФУНКЦИИ НАЧАТЬ ПРОГРАММУ   ВВОД (N);   ВЫВОД (C(N,2)); КОНЕЦ ПРОГРАММЫ будет выведено ... a) 120 b) 32 c) 16 d) 1

22. По окончанию работы программы будет выведено ... ПРОГРАММА 101111            ФУНКЦИЯ FIB(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ K>1 ТО                    FIB:=FIB(K-1)+FIB(K-2)                    ИНАЧЕ FIB=1;               ВСЕ            КОНЕЦ ФУНКЦИИ НАЧАТЬ ПРОГРАММУ ....FIB(7); КОНЕЦ ПРОГРАММЫ a) 21 b) 18 c) 13 d) 8

23. Вставьте фрагмент рекурсивной подпрограммы для вычисления значения K*X=X+X+...+X (K раз).            ФУНКЦИЯ P(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ ________ ТО                    P:=P(K-1)+X                    ИНАЧЕ P:=0;                ВСЕ            КОНЕЦ ФУНКЦИИ a) K<P b) K<=0 c) K>0 d) P>1

24. В представленной рекурсивной подпрограмме ФУНКЦИЯ FIB(K);     НАЧАТЬ ФУНКЦИЮ         ЕСЛИ K>1 ТО             FIB:=FIB(K-1)+FIB(K-2)             ИНАЧЕ FIB=1;         ВСЕ     КОНЕЦ ФУНКЦИИ условием продолжения рекурсии является ... a) FIB(K-1) b) K<=1 c) K>1 d) K<1

25. В представленной рекурсивной подпрограмме ФУНКЦИЯ FIB(K);     НАЧАТЬ ФУНКЦИЮ         ЕСЛИ K>1 ТО             FIB:=FIB(K-1)+FIB(K-2)             ИНАЧЕ FIB=1;         ВСЕ     КОНЕЦ ФУНКЦИИ условием выхода из рекурсии является ... a) FIB(K-1) b) K>1 c) K<=1 d) K<1

26. В представленной рекурсивной подпрограмме ФУНКЦИЯ FIB(K);     НАЧАТЬ ФУНКЦИЮ         ЕСЛИ K>1 ТО             FIB:=FIB(K-1)+FIB(K-2)             ИНАЧЕ FIB=1;         ВСЕ     КОНЕЦ ФУНКЦИИ при вызове функции FIB с параметром 4 – FIB(4) будет выполнено ________ рекурсивных вызовов a) 10 b) 5 c) 4 d) 8

27. Представленная рекурсивная подпрограмма ФУНКЦИЯ FUN1(K);     НАЧАТЬ ФУНКЦИЮ         ЕСЛИ K>1 ТО             FUN1:=FUN1(K-1)+A0+K*D;             ИНАЧЕ FUN1=A0;         ВСЕ     КОНЕЦ ФУНКЦИИ вычисляет сумму вида A0+A(1)+A(2)+...+A(K), где a) A(I+1)=A(I)+I*D, A1=A0+D, I=1, 2, 3, ... b) A(I+1)=I*D, A0=D, I=1, 2, 3, ... c) A(I+1)=A(I)+I+D, A1=A0+D, I=1, 2, 3, ... d) A(I+1)=A(I)+D, A1=A0+D , I=1, 2, 3, ...

28. В представленной рекурсивной подпрограмме            ФУНКЦИЯ F(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ K>3 ТО                    F:=F(K-1)*K                    ИНАЧЕ F:=1;                ВСЕ            КОНЕЦ ФУНКЦИИ при вызове функции F с параметром 6: F(6) – будет возвращено значение ... a) 120 b) 100 c) 60 d) 360

29. В представленной рекурсивной подпрограмме            ФУНКЦИЯ S(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ K>5 ТО                    S:=S(K-1)+K                    ИНАЧЕ S:=0;                ВСЕ            КОНЕЦ ФУНКЦИИ при вызове функции S с параметром 7: S(7) – будет возвращено значение ... a) 7 b) 18 c) 13 d) 15

30. В представленной рекурсивной подпрограмме            ФУНКЦИЯ S(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ K>1 ТО                    S:=S(K-1)+2*K-1                    ИНАЧЕ S:=1;                ВСЕ            КОНЕЦ ФУНКЦИИ при вызове функции S с параметром 5: S(5) – будет возвращено значение ... a) 25 b) 18 c) 30 d) 15

31. В представленной рекурсивной подпрограмме            ФУНКЦИЯ S(K);            НАЧАТЬ ФУНКЦИЮ                ЕСЛИ K>0 ТО                    S:=S(K-1)+2*K                    ИНАЧЕ S:=0;                ВСЕ            КОНЕЦ ФУНКЦИИ при вызове функции S с параметром 5: S(5) – будет возвращено значение ... a) 25 b) 15 c) 30 d) 20

32. Подпрограмма Алг подпр1 (арг цел X, Y, рез цел F) Нач                               X := Х + 1                               Y := Y * 5                                F :=  X + Y кон вызывается на выполнение нач цел А, В, С A := 3 B := 5 подпр1 (A, B, A) После этого значение переменной A будет равно a) 3 b) 4 c) 8 d) 29

33. Подпрограмма Алг подпр1 (арг цел X, Y, рез цел F) Нач                               X := Х + 1                               Y := Y * 2                                F :=  X + Y кон вызывается на выполнение нач цел А, В, С A := 3 B := 5 подпр1 (B, B, A) После этого значение переменной A будет равно a) 3 b) 6 c) 5 d) 16

34. Подпрограмма Алг подпр1 (арг цел X, Y, рез цел F) Нач                               X := Х + 2                               Y := Y + 3                                F :=  X + Y кон вызывается на выполнение нач цел А, В, С A := 3 B := 5 подпр1 (B, B, A) После этого значение переменной A будет равно a) 15 b) 7 c) 8 d) 5

35. Подпрограмма Алг подпр1 (арг цел X, Y, рез цел F) Нач                               X := Х + 2                               Y := Y + 3                                F :=  X + Y кон вызывается на выполнение нач цел А, В, С A := 3 B := 5 подпр1 (А, B, A) После этого значение переменной A будет равно a) 5 b) 13 c) 8 d) 3

<Начало>