Тест по теме «Алгоритмы»

Тест по теме «Алгоритмы»

1. Алгоритм - это
   а) правила выполнения определенных действий;
   б) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
   в) набор команд для компьютера.
2. Какой из документов является алгоритмом?
   а) Правила техники безопасности.
   б) Инструкция по получению денег в банкомате.
   в) Расписание уроков.
3. Какой из объектов может являться исполнителем?
   а)  Луна.                     б) Карта.         в) Принтер.     г) Книга
4. Дискретность- свойство алгоритма означающее…
   а) однозначность правил выполнения алгоритма
   б)  правильность результатов выполнения алгоритма
   в) деление алгоритма на отдельные шаги
5. Свойством алгоритма является:
   а) конечность;
   б) цикличность;
   в) возможность изменения последовательности команд;
   г) возможность выполнения алгоритма в обратном порядке.
6. Алгоритм называется линейным, если:
   а) он составлен так, что его выполнение предполагает
   многократное повторение одних и тех же действий;
   б) ход его выполнения зависит от истинности тех или иных условий;
   в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
7. Алгоритм структуры «ветвление» предусматривает
   а) выбор условий,    б) выбор алгоритмов,   в) выбор команд (действий)
8. Алгоритм называется циклическим, если:
   а) он составлен так, что его выполнение предполагает
   многократное повторение одних и тех же действий;
   б) ход его выполнения зависит от истинности тех или иных условий;
   в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
9. Алгоритм называется вспомогательным, если
   а) он предполагает выбор действий
   б) повторяет действия до выполнения какого – либо условия;
   в) решает часть задачи и вызывается из основной программы.
10. Цикл со счётчиком
    а) зависит от некоторого условия; б) зависит от известного числа повторений.
11. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
    а) цикл            б) ветвление               в) линейный.
12. Ромб — графический объект, используемый в блок-схеме для записи:
    а) ввода, вывода данных;       б) вычислительных действий;
    в) конца выполнения задачи; г) условия выполнения действий.
13. Вспомогательный алгоритм для ГРИС ЧЕРЕПАШКА записывается
    а) в поле форм             б) в поле команд        в) в лист программ
14. Алгоритм какой структуры описывается последовательностью команд для ГРИС ЧЕРЕПАШКА в программе ЛогоМиры
    повтори 20 [по вперёд 10 пп вперёд 10 ]
    а) линейный;   б) ветвления;  в) циклический
15. Какое изображение получится при выполнении команд пункта 14?
    а) пунктирная линия  б) 10 квадратов          в) отрезок.
16. Дана последовательность команд исполнителя ЧЕРЕПАШКА
    если_иначе :с < :б [параллелепипед][круг]
    Что будет изображено при с=0 и б=5
    а) параллелепипед и круг       б) параллелепипед;     в) круг.
17. Переменная для компьютера – это
    а) буква алфавита       б) различные числа    в) область памяти
18. Имя переменной предваряется знаком
    а) :                   б) =      в) “
19. Какая команда применяется для резервирования области памяти под переменную?
    а) пусть           б) повторить   в) присвоить
20. Значение переменной вызывается из памяти компьютера записью
    а) “а    б) :а     в) =а

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

Перенесите кроссворд в тетрадь и разгадай его.

Вопросы:

1.    Способ описания алгоритма

2.    Свойство алгоритма, которое определяет возможность завершения процесса

3.    Сообщение, сведение, знания, умения

4.    Объект, умеющий выполнять определенный набор действий

5.    Строго определенная последовательность действий при решении задачи

6.    Способ описания алгоритма

7.    Синоним слову алгоритм

8.    Устройство обработки информации

9.    Кисть, карандаш, как эти объекты называются в графическом редакторе?

10.  Графическое изображение

11.  Отдельное действие алгоритма

Ответы:

1.    графический

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

3.    информация

4.    исполнитель

5.    алгоритм

6.    программный

7.    план

8.    компьютер

9.    инструмент

10.  рисунок

11.  шаг

Тест по теме «Алгоритмы»

1. Алгоритм — это:

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

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

в)      понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

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

д)      протокол вычислительной сети.

2. Алгоритмом можно назвать...

а)    описание решения квадратного уравнения

б)      расписание уроков в школе

в)      технический паспорт автомобиля

г)      список класса в журнале

3. Запись алгоритма в виде графических символов называется

а)      программой

б)      блок-схемой

в)      вербальной

г)      графическим алгоритмом

4. Поставьте в соответствие графические обозначения в блок-схемах название действий алгоритма

а)      Процедура

б)      Цикл

в)      Полное ветвление

г)      Неполное ветвление

д)      Начало, конец алгоритма

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

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

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

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

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

д)      если он включает в себя вспомогательный алгоритм.

6. Алгоритм решения некоторой подзадачи, выполняющийся обычно неоднократно, называется:

а)      линейным;

б)      ветвящимся;

в)      циклическим;

г)      вспомогательным;

д)      вложенным

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

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

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

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

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

д)      если он включает в себя вспомогательный алгоритм.

8. Алгоритм включает в себя ветвление, если:

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

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

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

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

д)      если он включает в себя вспомогательный алгоритм.

9. Какой алгоритм называется линейным:

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

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

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

г)      Присутствие всех возможных операций в одном алгоритме

Критерии:

9-8 правильных ответов - "5"

7-6 правильных ответов - "4"

5-4 правильных ответов - "3"

3 и менее правильных ответов - "2"