Тесты программирование СГТУ_часть2_образец

Алгоритмы.

1. При блок-схемном описании алгоритм изображается

   1. в виде текста с формулами по пунктам, определяющим последовательность действий

   2. в виде последовательности операторов языка программирования

   3. геометрическими фигурами, связанными линиями со стрелками в произвольном порядке

   4. геометрическими фигурами, содержащими описание определенного действия и связанными линиями со стрелками, отражающими последовательность действий

Управляющие структуры

2. Какое из следующих утверждений относительно управляющих структур неверно

   1. вычислительный процесс, в котором операции выполняются последовательно, в порядке их записи называются линейным

   2. линейный вычислительный процесс реализуется структурой следования

   3. в языках программирования структура следования реализуются так называемыми условными операторами

   4. составные операторы заключены в инструктивные скобки

Конструкция ветвления

3. Дан условный оператор if (выражение) оператор1; else оператор2; Какое из следующих утверждений неверно

   1. выражение должно быть скалярным и иметь арифметический тип или тип указателя

   2. оператор1 выполняется в том случае, если выражение нулевое

   3. в качестве оператора1 и оператора2 нельзя использовать описания и определения

   4. синтаксис языка допускает отсутствие в условном операторе ключевого слова else и оператора2

Конструкция мультиветвления

4. Какое из следующих утверждений неверно для конструкции переключателя

   1. конструкция switch передает управление тому из помеченных с помощью метки case операторов, для которого значение константного выражения совпадет со значением переключающего выражения

   2. в переключателе каждый оператор должен быть помещен только одной метой вида case константное выражение:

   3. метка default в переключателе может отсутствовать

   4. если не предусмотрены переходы и выходы из переключателя, то в нем последовательно выполняются все операторы, начиная с той метки, на которую передано управление

Конструкции цикла

5. Какая из конструкций цикла не решает задачу суммирования квадратов первых K (К>1) членов натурального ряда

   1. for (int i=1,s=0; i<=K; i++) s+=i*i;

   2. for (int i=0,s=0; i<=K; ) s+=++i*i;

   3. int i=1,s=0; while (i<=K) s+=i*i; +

   4. int i=0; s=0; do {i++; s+=i*i;} while (i<=K)

Решение простейших задач с помощью конструкции цикла 2

6. Пусть дан массив целых числе mas[n]. Установите соответствие: конструкция цикла - задача

int a=0; for (int i=0; i<n; i++) a+=mas[i];	вычисление суммы элементов массива с четными индексами
int a=0; for (int i=0; i<n; i++) {if (mas[i]%2==0) a+=mas[i];}	вычисление суммы четных элементов массива
int a=0; for (int i=0; i<n; i++) {if (i%2==0) a+=mas[i];}	вычисление суммы отрицательных элементов массива
int a=0; for (int i=0; i<n; i++) {if (mas[i]<0) a+=mas[i];}	вычисление суммы элементов массива

Конструкции передачи управления

7. Применение оператора goto считают необоснованным, если его используют для

   1. выхода из циклов

   2. выхода из вложенных циклов

   3. выхода из вложенных переключателей

   4. перехода из нескольких мест программы к одному участку, который нельзя по каким-либо причинам оформить в виде функции

Назначение подпрограмм

9. Использование подпрограмм не решает задачу

   1. повышения степени абстракции программы

   2. облегчения модификации программы

   3. избавления от синтаксических ошибок

   4. сокращения время отладки программы

Подпрограммы

10. Какое из следующих утверждений относительно подпрограмм неверно

    1. после выполнения операторов подпрограммы управление передается на выполнение следующей по тексту описанной подпрограмме +

    2. в некоторых языках программирования существуют специальные операторы для вызова подпрограмм

    3. во многих языках программирования подпрограммы вызываются путем простой записи их названия с нужными параметрами

    4. допускается вызов подпрограммы не только из главной программы, но и из любых других подпрограмм

Подпрограммы_основные понятия1

11. Параметры, указываемые в заголовке функции при ее описании называются _______________

Подпрограммы_основные понятия2

12. Для возврата из функции в С используется оператор ______________

Функции в языке C

13. Какое из следующих утверждений относительно функций в языке C верно

    1. функция может иметь любой тип

    2. определение функции должно находится в тексте программы раньше ее вызова

    3. параметры функции являться локальными объектами

    4. все величины, описанные внутри функции, являются глобальными

Механизм работы подпрограмм

14. Упорядочите действия, происходящие при вызове функции

1. оператор return извлекает из стека сохраненный адрес и передает на него управление

2. вычисляются выражения, стоящие на месте фактических параметров

3. в стеке выделяется память под формальные параметры функции в соответствии с их типом

4. в стеке сохраняется адрес команды, вызвавший функцию

5. управление передается на первый оператор тела функции

6. каждому формальному параметру присваивается значение соответствующего фактического параметра

Определение и объявление функций в С

15. Функция а2 вызывает функцию а1. Это значит, что

1. функция а1 должна быть объявлена раньше а2

2. функция а1 вызывает функцию а2

3. функция вызывает функции а1 и а2

4. функция а1 должна быть определена раньше а2

Параметры функций

16. Какое из следующих утверждений относительно параметров функций неверно

1. параметры, перечисляемые в заголовке функции называются формальными

2. в объявлении и определении одной функции типы и порядок следования параметров должны совпадать

3. в объявлении функции для параметров не обязательно указывать имена

4. для вызова функции нужно указать ее имя, за которым в круглых скобках перечисляются имена формальных параметров +

5. произвольными

Пример функции

17. Пусть описана функция bool f(int k) {if (k>0) return true; return false;} и вызвана f(k1) Установите соответствие

1. k – формальный параметр

2. k1 – фактический параметр

3. return – оператор возврата значения функции

4. bool – тип возвращаемого значения

2. Пример функции 1

18. Пусть описана функция int f(char a). Установите соответствие

1. char – тип параметра

2. f(‘b’) - вызов функции

3. f - имя функции

4. a – имя параметра

5. int - тип возвращаемого значения

Особенности функций в языке C

19. Пусть описана функция int sum (int a=1, int b=2) {return a b;} Она вернет значение 4 если будет вызвана следующим образом

1. sum();

2. sum(2);

3. sum(3);

4. sum(2,3);

Рекурсивные функции

20. Определены функции А, В, С. Функция А называется косвенно рекурсивной, если

1. функция А вызывает функцию В, а функция В вызывает функцию А +

2. функция А вызывает функцию В, а функция В вызывает функцию С

3. функция А вызывает функцию С, а функция С вызывает функцию В

4. функция А вызывает саму себя

Пример рекурсивной функции

21. Пусть описана функция int f (int a) {if (a==1) return 1; return a+f(a-1);}. Какое значение будет возращено при вызове f(3)

Функции для работы со строками

22. Имя функция стандартной библиотеки языка С для копирования строки

Функции для работы с файлами

23. Имя функция стандартной библиотеки языка С для чтения символа из файла

Структуры и объединения

24. Какое из следующих утверждений относительно структур неверно

    1. идентификатор, указываемый после слова struct, является именем нового типа

    2. для переменных одного и того же структурного типа определена операция присваивания

    3. инициализировать конкретную структуру можно при описании перечислением ее элементов в {}

    4. размер структуры равен сумме размеров ее элементов

Описание структур

25. Пусть описана структура struct A { char B; int C; }D,*E; Для обращения к элементу B структуры недопустимо использовать запись

    1. E->B

    2. (*E).B

    3. D->B

    4. D.B