Тест № 4 Тема: Основы программирования

Содержание: Понятие алгоритма и его свойства. Блок-схема алгоритма. Основные алгоритмические конструкции. Базовые алгоритмы. Программы линейной структуры. Операторы ветвления, операторы цикла.

Уровень сложности – 2 (знать и уметь использовать)

Студент должен

знать: формы записи алгоритма, свойства алгоритма, основные элементы блок-схемы алгоритма; основные алгоритмические конструкции, типовые алгоритмы; организацию линейной структуры алгоритма; основные операторы ветвления, организацию циклических вычислений на языке высокого уровня, основные операторы циклов;

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

Форма заданий: выбор одного ответа из четырех (пяти) предложенных

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. То, что исполнение алгоритма должно закончиться за конечное число шагов

2. То, что алгоритм должен состоять из команд, однозначно понимаемых исполнителем

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

4. То, что алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач

7. Что означает детерминированность (определённость) алгоритма?

1. То, что переход от одного этапа выполнения алгоритма к другому определяется однозначно

2. То, что исполнение алгоритма должно закончиться за конечное число шагов

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

4. То, что алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач

8. Что означает дискретность алгоритма?

1. То, что алгоритм всегда состоит из последовательности дискретных шагов

2. То, что исполнение алгоритма должно закончиться за конечное число шагов

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

4. То, что алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач

9. Какой алгоритм называется линейным?

1. Тот команды, которого предполагают многократное повторение одних и тех же действий

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

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

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

10. Какой алгоритм называется циклическим?

1. Тот команды, которого предполагают многократное повторение одних и тех же действий

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

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

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

11. Какой характерный признак у линейной программы?

1. Выполнение операторов в порядке их записи

2. Наличие в каждой программной строке только одного оператора

3. Использование в ней операторов выбора и повторения

4. Присутствие в ней операторов условного и безусловного перехода

12. Как можно реализовать алгоритм любой сложности (теорема Дейкстра)?

1. Используя только две конструкции: следования (линейные), выбора (ветвления)

2. Используя только три конструкции: следования (линейные), выбора (ветвления) и повторения (циклические)

3. Используя только четыре конструкции: следования (линейные), выбора (ветвления) и повторения (циклические), ввода

4. Используя только пять конструкций: следования (линейные), выбора (ветвления) и повторения (циклические), ввода, вывода

13. В чем заключается важнейший принцип структурного программирования?

1. В том, что любой алгоритм имеет дискретную структуру

2. В том, что программа должна быть понятной только компьютеру

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

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

14. Какой алгоритм называется линейным?

1. Не содержащий ветвлений и циклов

2. Вычисляющий линейные размеры какого-либо объекта

3. Выполняющий ограниченное количество итераций

4. Написанный на LISP

15. Какая алгоритмическая конструкция обеспечивает выполнение либо одной, либо другой последовательности действий в зависимости от истинности или ложности некоторого условия?

1. следования (линейные)

2. повторения (циклические)

3. выбора (ветвления)

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

16. Что означает этот графический символ в блок-схемах алгоритмов?

1. Процесс

2. Начало/конец алгоритма

3. Предопределенный процесс

4. Решение

17. Что означает этот графический символ в блок-схемах алгоритмов?

1. Процесс

2. Начало/конец алгоритма

3. Предопределенный процесс

4. Решение

18. Что означает этот графический символ в блок-схемах алгоритмов?

1. Начало/конец алгоритма

2. Предопределенный процесс

3. Процесс

4. Решение

19. Что означает этот графический символ в блок-схемах алгоритмов?

1. Ввод-вывод

2. Предопределенный процесс

3. Решение

4. Процесс

20. Что означает этот графический символ в блок-схемах алгоритмов?

1. Начало/конец алгоритма

2. Процесс

3. Предопределенный процесс

4. Решение

21. Какой алгоритм реализует эта блок-схема?

1. Цикл с предусловием

2. Цикл с постусловием

3. Ветвление

4. Следование

22. Какой алгоритм реализует эта блок-схема?

1. Цикл с предусловием

2. Ветвление

3. Следование

4. Цикл с постусловием

23. Какой алгоритм поддерживает линейную организацию структуры алгоритма?

1. Тот команды, которого предполагают многократное повторение одних и тех же действий

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

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

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

24. Программа линейной структуры характеризуется тем, что…

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

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

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

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

25. Является ли алгоритм перевода чисел из десятичной системы счисления в любую другую систему алгоритмом линейной структуры?

1. Является.

2. Не является.

3. Является только для целых чисел.

4. Является только для вещественных чисел.

26. Является ли алгоритм перевода чисел из двоичной системы счисления в восьмеричную алгоритмом линейной структуры?

1. Является.

2. Не является.

3. Является только для целых чисел.

4. Является только для вещественных чисел.

27. Является ли алгоритм перевода чисел из двоичной системы счисления в шестнадцатеричную алгоритмом линейной структуры?

1. Является.

2. Не является.

3. Является только для целых чисел.

4. Является только для вещественных чисел.

28. Как оператор ветвления (условный оператор) обеспечивает выполнение определённого оператора (набора операторов)?

1. Оператор ветвления (условный оператор) обеспечивает выполнение определённого оператора (набора операторов) только при ложном условии некоторого логического выражения

2. Оператор ветвления (условный оператор) обеспечивает выполнение определённого оператора (набора операторов) только при условии истинности некоторого логического выражения

3. Оператор ветвления (условный оператор) обеспечивает выполнение определённого оператора (набора операторов) только при отсутствии логического выражения в составе оператора ветвления

4. Оператор ветвления (условный оператор) обеспечивает выполнение определённого оператора (набора операторов) всегда, независимо от логического выражения

29. Какое из ниже приведенных обозначений оператора ветвления (условного оператора) принято в языке программирования Паскаль?

1. if условие then оператор end

2. if (условие) оператор

3. if условие оператор end

4. if строка1==строка2 команда

1. 1

2. 2

3. 3

4. 4

30. Какой оператор цикла называется оператором цикла с постусловием?

1. while

2. for

3. switch

4. do … while

31. Какое из ниже приведенных обозначений оператора цикла принято в языке программирования Pascal?

1. while условие do begin операторы end

2. while (условие) оператор

3. while условие оператор end

4. do while условие операторы loop

1. 1

2. 3

3. 2

4. 4