Тестирование на тему «Управление и алгоритмизация»

__________________________________________________________(Фамилия)

Тестирование на тему «Управление и алгоритмизация»

1.          Дискретность - свойство алгоритма, означающее…

A.         однозначность правил выполнения алгоритма;

B.         деление алгоритма на отдельные шаги;

C.         правильность результатов выполнения алгоритма;

D.         решение однотипных задач.

2.          Алгоритм называется линейным, если:

A.      он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

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

C.       ход его выполнения зависит от истинности тех или иных условий;

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

3.          Графический способ описания алгоритма – это …

A.    программа;

B.    алгоритм;

C.    словесно-пошаговая запись;

D.    блок-схема.

4.          Следующая фигура в блок-схемах обозначает:

A.      ввод данных;

B.       начало или конец алгоритма;

C.       вывод данных;

D.      действие.

5.          а = - 6, какое значение получит переменная у после выполнения ветвления:

если а <= 3

то у = а*а

иначе у = 2*а-3

A.      6;

B.       36;

C.       15;

D.      -6.

6.          После выполнения фрагмента алгоритма вида:

S = 1; i = 1;

пока  i<4

нц

i = i+1;

S =S*2;

кц

значение переменной S равно….

A.      2;

B.       4;

C.       6;

D.      8.

7.          Какие из фигур может нарисовать ГРИС?

A.      букву Б;                              С. квадрат;

B.       линию;                                D. пятиконечную звезду.

8.          Какой из документов является алгоритмом?

A.      правила техники безопасности.

B.       инструкция по получению денег в банкомате.

C.       расписание уроков

D.      Конституция.

9.          Свойством алгоритма является:

A.      цикличность;

B.       возможность изменения последовательности команд;

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

D.      конечность.

10.       Алгоритм структуры «ветвление» предусматривает:

A.      выбор условий;

B.       выбор алгоритмов;

C.       выбор повторений;

D.      выбор команд (действий).

11.       Алгоритм называется циклическим, если:

A.      он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

B.       ход его выполнения зависит от истинности тех или иных условий;

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

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

12.       Совокупность всех команд, которые может выполнить конкретный исполнитель - это …

A.      система программ;

B.       система задач;

C.       система алгоритмов;

D.      система команд.

13.       Следующая фигура в блок-схемах обозначает:

A.      ввод данных;

B.       начало или конец алгоритма;

C.       вывод данных;

D.      действие.

14.       Основателем алгоритмизации является:

A.      Мусы Мухаммед аль-Хорезми;

B.       Норберт Винер;

C.       Блез Паскаль;

D.      Мухаммед ибн Мусы аль-Хорезми.

15.       Кибернетика – это …

A.      последовательность команд по управлению объектом;

B.       наука об общих свойствах процессов управления в живых и неживых системах;

C.       наука о целенаправленном воздействии;

D.      наука об информационном моделировании.

16.       Соедините левую и правую сторону таблицы.

Ответ:

№	Вопрос	№	Ответ
1	Что такое алгоритм?	1	Инструкция
2	Кто (что) может быть исполнителем алгоритма?	2	Исполнителем может быть человек, компьютер, станок, робот, язык программирования
3	Что такое СКИ?	3	Система команд исполнителя
4	Алгоритм состоит из конкретных действий, следующих в определенном порядке:	4	Это свойство последовательности алгоритма
5	Свойства алгоритма	5	Это его общие характеристики
6	Результативность	6	В алгоритме не должно быть ошибок
7	Определенность (детерминированность)	7	На каждом шаге алгоритма у исполнителя должно быть достаточно информации, чтобы его выполнить
8	Понятность	8	Свойство алгоритма, определенное исполнителем
9	С помощью одного и того же алгоритма можно решать однотипные задачи, это	9	Массовость алгоритма
10	Исполнение алгоритма приводит к конечному результату	10	Конечность алгоритма

17.       Восстановите последовательность команд для процесса покупки хлеба.

Команды:

1. выбрать нужные хлебобулочные изделия;

2. принести хлеб домой;

3. оплатить стоимость покупки;

4. взять у мамы деньги;

5. пойти в магазин.

A. 41532;

B. 45132;

C. 14532;

D. 54123.

18.       Последовательность приготовления рецепта «Яичница.

Команды:

1) Разбить яйца в сковороду.

2) Выложить в тарелку яичницу.

3) Дождаться готовности.

4) Взять сковороду.

5) Налить масло.

6) Посолить.

A. 461532;

B. 451632;

C. 461523;

D. 416532.

19.       Основателем кибернетики является:

A.      Блез Паскаль;                    C. Эдсгер В. Дейкстра;

B.       Никлаус Вирт;                   D. Норберт Винер.

20.       Алгоритм - это

A.      правила выполнения определенных действий;

B.       ориентированный граф, указывающий порядок выполнения команд;

C.       набор команд для компьютера;

D.      последовательность действий, которая приводит к решению задачи.

21.       Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

A.      исполнителем алгоритмов;                              C. листингом;

B.       программой;                                                      D. протоколом алгоритма.

22.       Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются …

A.      рисунки;                                 C. формулы;

B.       списки;                                   D. геометрические фигуры.