Informatika_310

Дисциплина: Информатика

Тема: 310 Понятие алгоритма и его свойства. Графическое представление алгоритма

V311 Алгоритм и его свойства

S311 сингл

S311 кластер

1. [УД1] (ВО1) Понятие «алгоритм» появилось в средние века благодаря работам математика …

1) Архимеда

2) Леонардо да Винчи

3) Муххамеда бен аль-Хорезми

4) Платона

5) Евклида

:3

2. [УД1] (ВОМ) К свойствам алгоритма относятся:

1) массовость

2) дискретность

3) новизна

4) простота

5) результативность

6) двойственность

:1,2,5

3. [УД1] (ВОМ) К свойствам алгоритма не относятся:

1) массовость

2) дискретность

3) новизна

4) простота

5) результативность

6) двойственность

:3,4,6

4. [УД1] (ВО1) Свойство применимости алгоритма ко всем задачам рассматриваемого типа при любых исходных данных – …

1) массовость

2) дискретность

3) результативность

4) детерминированность

5) конечность

:1

5. [УД1] (О) Упорядоченная совокупность системы правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых приводит к решению любой задачи из рассматриваемого класса за конечное число шагов – …

: алгоритм

6. [УД1] (С) Соответствие между свойствами и их значениями:

1). Массовость	А. Применимость алгоритма ко всем задачам рассматриваемого типа, при любых исходных данных.
2) Дискретность	Б. Каждый алгоритм состоит из отдельных законченных действий.
3) Определенность	В. Каждый шаг алгоритма должен быть четким, строгим и недвусмысленным.
	Г. Получение результата при допустимых исходных данных за конечное число шагов.

7. [УД1] (ВО1) Каждый алгоритм состоит из отдельных законченных действий – …

1) массовость

2) дискретность

3) результативность

4) детерминированность

5) конечность

:2

8. [УД1] (ВО1) Каждый шаг алгоритма должен быть четким, строгим и недвусмысленным – …

1) массовость

2) дискретность

3) результативность

4) детерминированность

5) конечность

:4

9. [УД1] (ВО1) Графическим представлением алгоритма является …

1) блок-схема

2) псевдокод

3) программа

4) граф

5) чертеж

:1

10. [УД1] (ВО1) Пошагово-словесная запись алгоритма –

1) блок-схема

2) псевдокод

3) программа

4) граф

5) чертеж

:2

v312 Графическое представление алгоритма

s312 сингл

s312 кластер

11. [УД1] (ВО1) В блок-схеме алгоритма внутри объекта записывается …

1) выполняемая операция (процесс)

2) условие (решение)

3) вывод данных

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

:3

12. [УД1] (ВО1) В блок-схеме алгоритма внутри объекта записывается …

1) выполняемая операция (процесс)

2) условие (решение)

3) ввод данных с неопределенного носителя

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

5) вывод данных на монитор

:3

13. [УД1] (ВО1) В блок-схеме алгоритма внутри графического объекта записывается …

1) выполняемая операция (процесс)

2) условие (решение)

3) ввод данных

4) вывод данных

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

:1

14. [УД1] (ВО1) В блок-схеме алгоритма графический объект означает …

1) процесс

2) решение

3) ввод данных

4) вывод данных

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

:5

15. [УД1] (ВО1) В блок-схеме алгоритма внутри объекта записывается …

1) выполняемая операция (процесс)

2) условие (решение)

3) ввод данных

4) вывод данных

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

:2

16. [УД1] (ВО1) В блок-схеме алгоритма объект предназначен для обозначения …

1) процесса

2) решения

3) ввода данных

4) вывода данных

5) подпрограммы

:5

17. [УД1] (ВО1) В блок-схеме алгоритма объект предназначен для обозначения …

1) процесса

2) решения

3) ввода данных с клавиатуры

4) вывода данных на печатающее устройство

5) подпрограммы

:4

18. [УД1] (ВО1) В блок-схеме алгоритма объект предназначен для обозначения …

1) процесса

2) решения

3) ввода данных с неопределенного носителя

4) вывода данных на монитор

5) ввода данных с клавиатуры

:5

19. [УД1] (ВО1) В блок-схеме алгоритма объект предназначен для обозначения …

1) процесса

2) решения

3) ввода данных с неопределенного носителя

4) вывода данных на монитор

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

:4

20. [УД1] (С) Соответствие между выполняемым действием и его графическим обозначением:

Начало/конец алгоритма	А
Решение	Б
Процесс	В
	Г

21. [УД1] (С) Соответствие между выполняемым действием и его графическим обозначением:

Решение	А
Предопределенный процесс (подпрограмма)	Б
Процесс	В
	Г

22. [УД1] (С) Соответствие между выполняемым действием и его графическим обозначением:

    Вывод на монитор	А
    Ввод данных с клавиатуры	Б
    Вывод данных на печатающее устройство	В
    	Г

23. [УД1] (С) Соответствие между алгоритмической структурой и ее графическим представлением:

    1. Ветвление	А.
    2. Цикл с постусловием	Б.
    3. Цикл с параметром	В.
    	Г.

24. [УД1] (ВО1) Структура фрагмента алгоритма, представленного на рисунке...

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

2) линейная

3) циклическая с постусловием

4) циклическая с предусловием

:4

25. [УД1] (ВО1) Структура фрагмента алгоритма, представленного на рисунке...

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

2) линейная

3) циклическая с постусловием

4) циклическая с предусловием

:3

26. Структура фрагмента алгоритма, представленного на рисунке...

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

2) линейная

3) циклическая с постусловием

4) циклическая с предусловием

:1

27. [УД1] (С) Соответствие между алгоритмической структурой и ее графическим представлением:

    1. Полное ветвление	А.
    2. Неполное ветвление	Б.
    3. Цикл с предусловием	В.
    	Г.

28. [УД1] (С) Соответствие между алгоритмической структурой и ее графическим представлением:

    1. Полное ветвление	А.
    2. Неполное ветвление	Б.
    3. Цикл с параметром	В.
    	Г.

29. [УД1] (С) Соответствие между алгоритмической структурой и ее графическим представлением:

1. Ветвление	А.
2. Цикл с постусловием	Б.
3. Цикл с предусловием	В.
	Г.

30. [УД1] (ВО1) На рисунке представлен цикл с …

1) параметром

2) предусловием

3) постусловием

4) условием

:1