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

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) описанный перечень предписаний по увеличению значения результата вычислений

 

Наиболее наглядным способом записи алгоритма является

a) изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий

b) описание последовательности шагов

c) описание функциональных зависимостей между данными, предписывающих выполнение определенных действийd) описание действий с помощью условных обозначений

 

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

a) процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение

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

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

d) процесс решения осуществляется перебором

 

8. На рисунке в блок-схеме отсутствует графический блок …

 

 

 

a) условия

b) начала алгоритма

c) ввода или вывода

d) действия

 

Символом

обозначается …

a) ввод/вывод данных

b) начало программы

c) конец программы

d) условный оператор

 

Символом

 

 

обозначается …

a) начало алгоритма

b) ввод/вывод данных

c) конец программы

d) условный оператор

 

В блок схеме, внутри данного символа

можно написать:

a) начало алгоритма

b) Х=Х+1

c) если Х> 1

d) если Х< 1

 

Оператор ветвления на блок схеме отображается в виде

a) ромба

b) прямоугольника

c) параллелепипеда

d) совокупности блоков

 

В блок схеме, внутри данного символа

можно написать:

a) условие

b) ввод/вывод данных

c) конец алгоритма

d) начало алгоритма

 

Оператор print (вывод на экран) на блок схеме отображается в виде

a) параллелограмм

b) прямоугольника

c) овала

d) оператора, который нельзя отобразить одним блоком

Основные алгоритмические структуры. Базовые алгоритмы.
Программы линейной структуры.

Ветвление обязательно должно содержать

a) условие и оператор, выполняемый в случае истинности условия

b) оператор, выполняемый в случае истинности условия и оператор, выполняемый в случае ложности условия

c) оператор, выполняемый в случае ложности условия

d) только условие

 

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

 

a) линейную

b) разветвляющуюся

c) циклическую с предусловием

d) циклическую с постусловием

 

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

a) разветвляющуюся

b) линейную

c) циклическую с предусловием

d) циклическую с постусловием

 

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

 

 

a) циклическую с постусловием

b) линейную

c) разветвляющуюся

d) циклическую с предусловием

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: