Тестовые задания по теме «Алгоритмы» Вариант 1.
1. Закончите предложение: «Алгоритмом называется …»
а) нумерованный список б) любая последовательность команд
в) команды, которые может выполнить человек или компьютер
г) конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату
2. Что можно считать алгоритмом? (Может быть несколько правильных ответов!)
а) инструкцию по использованию DVD-плеера или мобильного телефона
б) список учеников класса в) кулинарный рецепт
г) перечень обязанностей дежурного по классу
3. Закончите предложение: «Блок-схема – форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….»
а) рисунки б) списки
в) геометрические фигуры г) формулы
4. Закончите предложение: «Геометрическая фигура
используется в блок-схемах для обозначения ….
а) начала и конца алгоритма б) ввода или вывода данных
в) принятия решения г) выполнения действия
5. Расставьте действия в нужном порядке
Алгоритм «Посадка дерева»
а) Поставить лопату и лейку на место б) Взять лопату
с) Посадить саженец в ямку д) Выкопать ямку
е) Взять лейку с водой и полить саженец ж) Засыпать ямку
6. В циклическом алгоритме…
а) команды выполняются однократно, одна за другой
б) некоторая группа команд выполняется многократно, пока соблюдается некоторое заранее установленное условие
с) последовательность выполнения его команд зависит от истинности тех или иных условий;
7. Алгоритм решения фрагмента задачи, выполняющийся в ходе ее решения неоднократно, называется:
а) линейным;
б) ветвящимся;
в) циклическим;
г) вспомогательным;
д) вложенным.
8. Чему будет равно значение переменной Х после выполнения команды Х:=Х+2, если до ее выполнения оно было равно 7?
а) 9; б) 7; в) 4; г) 5.
9. В линейном или последовательном алгоритме…
а) команды выполняются однократно, одна за другой
б) некоторая группа команд выполняется многократно, пока соблюдается некоторое заранее установленное условие
с) команды могут выполняться однократно, многократно или ни разу, в зависимости от выполнения некоторого условия
10. Какие свойства имеют алгоритмы
а) Дискретность, детерминированность, конечность, массовость, результативность
б) Полезность, актуальность, достоверность, понятность
в) Дискретность, точность, конечность, массовость, достоверность
11. Структура какого вида алгоритма приведена на рисунке:
| а) цикл с известным числом повторений б) цикл с предусловием в) цикл с постусловием г) полная форма ветвления д) неполная форма ветвления
|
| а) следование (линейный) б) цикл с предусловием в) цикл с постусловием г) полная форма ветвления д) неполная форма ветвления
|
12. Структура какого вида алгоритма приведена на рисунке:
Тестовые задания по теме «Алгоритмы» Вариант 2.
1. Алгоритм –это:
а) правила выполнения определенных действий;
б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;
г) набор команд для компьютера;
д) протокол вычислительной сети.
2. Что можно считать алгоритмом? (Может быть несколько правильных ответов!)
а) инструкцию по использованию музыкального центра
б) телефонный справочник в) схема движения поездов метро
г) перечень обязанностей дежурного по классу
3. Закончите предложение: «Графическое представление алгоритма называется…»
а) рисунок б) план
в) блок-схема г) чертеж
4. Закончите предложение: «Геометрическая фигура
используется в блок-схемах для обозначения ….
а) начала и конца алгоритма б) ввода или вывода данных
в) принятия решения г) выполнения действия
5. Расставьте действия в нужном порядке
Алгоритм «Пришивание пуговицы»
а) Положить иголку и ножницы на место б) Отрезать нитку подходящего цвета
с) Взять рубашку д) Вдеть нитку в иголку
е) Пришить пуговицу ж) Взять иголку и ножницы
з) Подобрать подходящую пуговицу
6. Алгоритм, в котором команды выполняются в порядке их записи,
то есть последовательно друг за другом, называется….
а) линейным б) ветвлением в) циклическим
7. Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) последовательность выполнения его команд зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) он представим в табличной форме;
д) он включает в себя вспомогательный алгоритм.
8.Структура какого вида алгоритма приведена на рисунке:
| а) следование (линейный) б) цикл с предусловием в) цикл с постусловием г) полная форма ветвления д) неполная форма ветвления
|
9. Чему будет равно значение переменной Х после выполнения команды Х:=Х+2, если до ее выполнения оно было равно 3?
а) 1; б) 2; в) 3; г) 5.
10.Алгоритмы, в которых в зависимости от условия выполняется либо одно, либо другое действие, называются
а) линейными
б) циклическими
в) разветвляющимися
г) вспомогательными
11. Структура какого вида алгоритма приведена на рисунке:
| а) следование (линейный) б) цикл с предусловием в) цикл с постусловием г) полная форма ветвления д) неполная форма ветвления |
