Контрольное тестирование по теме "Алгоритмы и исполнители"

Контрольная работа № 3 по теме: «Исполнитель алгоритма»

Вариант 1

1.       Что такое алгоритм?

а)       Описание последовательности действий, строгое исполнение которых приводит к достижению заранее поставленной цели

б)      Знания, получаемые человеком из различных источников

в)      Некоторое упрощенное подобие реального объекта

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

2.       Самый полный перечень способов записи алгоритмов:

а)       Словесный, графический, программный

б)      Словесный

в)      Графический, программный

г)       Словесный, программный

3.       В чем состоит суть свойства алгоритма – результативность?

а)       Алгоритм должен иметь дискретную структуру

б)      Алгоритм для конкретного исполнителя должен использовать лишь команды, входящие в систему его команд

в)      Алгоритм должен обеспечивать решение ни одной конкретной задачи, а некоторого класса задач данного типа

г)       При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

4.       Форма представления алгоритма с помощью символов языка (устно или письменно):

а)    Словесная

б)    Графическая

в)    Программная

г)    Псевдокоды

5.       Графическое представление алгоритма – это:

а)       способ представления алгоритма с помощью геометрических фигур;

б)      схематичное изображение в произвольной форме

в)      представление алгоритма в форме таблиц;

г)       представление алгоритма в виде графика.

6.       Линейным называется алгоритм, в котором:

а)       Выполнение операций зависит от условия

б)      Операции выполняются друг за другом

в)      Одни и те же операции выполняются многократно

г)       Присутствуют все возможные операции

7.       Если алгоритм составлен так, что его выполнение предполагает многократное выполнение одних и тех же действий, он называется:

а)       Линейным

б)      Циклическим

в)      Разветвляющимся

г)       Вложенным

8.       Фигура «прямоугольник» в блок-схеме описывает:

а)       Условие

б)      Начало-конец

в)      Действие

г)       Ввод-вывод

9.       Человек или какое-либо устройство, исполняющее алгоритм называется:

а)       автоматом;

б)      исполнителем;

в)      управляющим человеком или устройством;

г)       роботом.

10.   Для циклической структуры характерно:

а)       Повторение одной команды не более 10 раз

б)      Выполнение определенной совокупности команд, пока выполняется условие

в)      Повторение идущих подряд команд бесконечное число раз

г)       Проверка условия в тексте

11.   Назовите свойство алгоритма, которое задает однозначное понимание исполнителем каждого шага алгоритма.

12.   Какая фигура описывает блок условия?

13.   Алгоритм, написанный с помощью машинного языка.

14.   У исполнителя Вычислитель есть две команды, которым присвоены номера: 1) прибавь 5; 2) раздели на 2. Запишите порядок команд в программе получения из числа 7 числа 8, содержащей не более 4 команд, указывая лишь номера команд.

15.   Стрелочка находится в левом верхнем углу, направление – вниз. Что будет изображено на экране после выполнения программы?

Контрольная работа № 3 по теме: «Исполнитель алгоритма»

Вариант 2

1.       Свойства алгоритма:

а)       Новизна, понятность, массовость, дискретность, результативность

б)      Дискретность, результативность, точность, массовость, понятность

в)      Массовость, понятность, условность, четкость, однозначность

г)       Четкость, однозначность, массовость, дискретность, результативность

2.       Алгоритм строится в расчете на:

а)       Объем памяти компьютера

б)      Уровень знания одноклассника

в)      Конкретного исполнителя

г)       Конкретную программу

3.       В чем состоит суть свойства алгоритма – массовость?

а)       Алгоритм должен иметь дискретную структуру

б)      Алгоритм для конкретного исполнителя должен использовать лишь команды, входящие в систему его команд

в)      Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа

г)       Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма

4.       Форма представления алгоритма в виде последовательности команд компьютеру:

а)       Вербальная

б)      Словесная

в)   Графическая

г)       Программная

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

а)       Выполнение операций зависит от условия

б)      Операции выполняются друг за другом

в)      Одни и  те же операции выполняются многократно

г)       Присутствуют все возможные операции

6.       Если ход выполнения алгоритма зависит от истинности тех или иных условий, то он называется:

а)       Линейным

б)      Циклическим

в)      Разветвляющимся

г)       Вложенным

7.       Фигура «ромб» в блок-схеме описывает:

а)       Условие

б)        Начало-конец

в)      Действие

г)       Ввод-вывод

8.       Тело цикла – это:

а)       Группа команд, не входящих в циклическую структуру

б)      Произвольная группа команд

в)      Группа команд, повторяющихся некоторое число раз

г)       Группа команд программы, содержащей циклическую структуру

9.       Программа – это:

а)       Алгоритм, в котором команды выполняются последовательно одна за другой

б)      Алгоритм, записанный с использованием блок-схем

в)      Алгоритм, записанный с помощью какого-либо языка программирования

г)       Процесс решения задачи, разбитый на определенное число шагов

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

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

б)       инструкция по приготовлению пищи

в)       расписание движения поездов

г)        список книг в школьной библиотеке

11.   Назовите свойство алгоритма, которое означает разбиение алгоритма на последовательность отдельных, законченных действий

12.   Какая фигура описывает в блок-схеме ввод-вывод?

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

14.   У исполнителя Калькулятор есть две команды, которым присвоены номера: 1) умножь на 3; 2) прибавь 2. Запишите порядок команд в программе получения из числа 2 числа 26, содержащей не более 4 команд, указывая лишь номера команд.

15.   Стрелочка находится в левом верхнем углу, направление - вниз. Куда попадет и будет направлена Стрелочка после выполнения программы?