- Преподавателю
- Информатика
- Контрольное тестирование по теме Алгоритмы и исполнители
Контрольное тестирование по теме Алгоритмы и исполнители
Раздел | Информатика |
Класс | 9 класс |
Тип | Тесты |
Автор | Гречановская Н.В. |
Дата | 03.12.2015 |
Формат | docx |
Изображения | Есть |
Контрольная работа № 3 по теме: «Исполнитель алгоритма»
Вариант 1
-
Что такое алгоритм?
-
Описание последовательности действий, строгое исполнение которых приводит к достижению заранее поставленной цели
-
Знания, получаемые человеком из различных источников
-
Некоторое упрощенное подобие реального объекта
-
Процесс, связанный с получением, хранением, обработкой и передачей информации
-
-
Самый полный перечень способов записи алгоритмов:
-
-
Словесный, графический, программный
-
Словесный
-
Графический, программный
-
Словесный, программный
-
-
В чем состоит суть свойства алгоритма - результативность?
-
Алгоритм должен иметь дискретную структуру
-
Алгоритм для конкретного исполнителя должен использовать лишь команды, входящие в систему его команд
-
Алгоритм должен обеспечивать решение ни одной конкретной задачи, а некоторого класса задач данного типа
-
При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
-
-
Форма представления алгоритма с помощью символов языка (устно или письменно):
-
-
Словесная
-
Графическая
-
Программная
-
Псевдокоды
-
-
Графическое представление алгоритма - это:
-
способ представления алгоритма с помощью геометрических фигур;
-
схематичное изображение в произвольной форме
-
представление алгоритма в форме таблиц;
-
представление алгоритма в виде графика.
-
-
Линейным называется алгоритм, в котором:
-
Выполнение операций зависит от условия
-
Операции выполняются друг за другом
-
Одни и те же операции выполняются многократно
-
Присутствуют все возможные операции
-
-
Если алгоритм составлен так, что его выполнение предполагает многократное выполнение одних и тех же действий, он называется:
-
-
Линейным
-
Циклическим
-
Разветвляющимся
-
Вложенным
-
-
Фигура «прямоугольник» в блок-схеме описывает:
-
-
Условие
-
Начало-конец
-
Действие
-
Ввод-вывод
-
-
Человек или какое-либо устройство, исполняющее алгоритм называется:
-
-
автоматом;
-
исполнителем;
-
управляющим человеком или устройством;
-
роботом.
-
-
Для циклической структуры характерно:
-
Повторение одной команды не более 10 раз
-
Выполнение определенной совокупности команд, пока выполняется условие
-
Повторение идущих подряд команд бесконечное число раз
-
Проверка условия в тексте
-
-
Назовите свойство алгоритма, которое задает однозначное понимание исполнителем каждого шага алгоритма.
-
Какая фигура описывает блок условия?
-
Алгоритм, написанный с помощью машинного языка.
-
У исполнителя Вычислитель есть две команды, которым присвоены номера: 1) прибавь 5; 2) раздели на 2. Запишите порядок команд в программе получения из числа 7 числа 8, содержащей не более 4 команд, указывая лишь номера команд.
Стрелочка находится в левом верхнем углу, направление - вниз. Что будет изображено на экране после выполнения программы?
Контрольная работа № 3 по теме: «Исполнитель алгоритма»
Вариант 2
-
Свойства алгоритма:
-
Новизна, понятность, массовость, дискретность, результативность
-
Дискретность, результативность, точность, массовость, понятность
-
Массовость, понятность, условность, четкость, однозначность
-
Четкость, однозначность, массовость, дискретность, результативность
-
-
Алгоритм строится в расчете на:
-
-
Объем памяти компьютера
-
Уровень знания одноклассника
-
Конкретного исполнителя
-
Конкретную программу
-
-
В чем состоит суть свойства алгоритма - массовость?
-
Алгоритм должен иметь дискретную структуру
-
Алгоритм для конкретного исполнителя должен использовать лишь команды, входящие в систему его команд
-
Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
-
Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма
-
-
Форма представления алгоритма в виде последовательности команд компьютеру:
-
-
Вербальная
-
Словесная
-
Графическая
-
Программная
-
-
Циклическим называется алгоритм, в котором:
-
Выполнение операций зависит от условия
-
Операции выполняются друг за другом
-
Одни и те же операции выполняются многократно
-
Присутствуют все возможные операции
-
-
Если ход выполнения алгоритма зависит от истинности тех или иных условий, то он называется:
-
-
Линейным
-
Циклическим
-
Разветвляющимся
-
Вложенным
-
-
Фигура «ромб» в блок-схеме описывает:
-
-
Условие
-
Начало-конец
-
Действие
-
Ввод-вывод
-
-
Тело цикла - это:
-
Группа команд, не входящих в циклическую структуру
-
Произвольная группа команд
-
Группа команд, повторяющихся некоторое число раз
-
Группа команд программы, содержащей циклическую структуру
-
-
Программа - это:
-
Алгоритм, в котором команды выполняются последовательно одна за другой
-
Алгоритм, записанный с использованием блок-схем
-
Алгоритм, записанный с помощью какого-либо языка программирования
-
Процесс решения задачи, разбитый на определенное число шагов
-
-
Какой из документов является алгоритмом?
-
правила техники безопасности
-
инструкция по приготовлению пищи
-
расписание движения поездов
-
список книг в школьной библиотеке
-
-
Назовите свойство алгоритма, которое означает разбиение алгоритма на последовательность отдельных, законченных действий
-
Какая фигура описывает в блок-схеме ввод-вывод?
-
Конечная последовательность четко сформулированных правил решения определенного класса решения задач.
-
У исполнителя Калькулятор есть две команды, которым присвоены номера: 1) умножь на 3; 2) прибавь 2. Запишите порядок команд в программе получения из числа 2 числа 26, содержащей не более 4 команд, указывая лишь номера команд.
-
Стрелочка находится в левом верхнем углу, направление - вниз. Куда попадет и будет направлена Стрелочка после выполнения программы?