Тестирование №5 по теме Управление и алгоритмы

Тестирование №5 по теме «Управление и алгоритмы»

1 вариант

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

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

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

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

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

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

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

1. результативность

2. цикличность

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

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

5. простота при записи на языках программирования

3. Вместо многоточия вставьте подходящий ответ для следующего утверждения: "От любого исполнителя не требуется…";

1. соблюдать последовательность действий;

2. понимать смысл алгоритма;

3. формально выполнять команды алгоритма;

4. умение точно выполнять команды;

5. выполнять вспомогательные алгоритмы.

4. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

1. дискретность;

2. детерминированность;

3. конечность;

4. массовость;

5. результативность.

5. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется

1. дискретность;

2. детерминированность;

3. конечность;

4. массовость;

5. результативность.

6. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется

1. дискретность;

2. детерминированность;

3. конечность;

4. массовость;

5. результативность.

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

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

2. программой;

3. листингом;

4. текстовкой;

5. протоколом алгоритма.

8. Что можно считать алгоритмом? (Может быть несколько правильных ответов!)

а) инструкцию по использованию DVD-плеера или мобильного телефона
б) список учеников класса в) кулинарный рецепт
г) перечень обязанностей дежурного по классу

9. Закончите предложение: «Блок-схема - форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….»
а) рисунки б) списки
в) геометрические фигуры г) формулы

10. Закончите предложение: «Геометрическая фигура овал используется в блок-схемах для обозначения ….
а) начала и конца алгоритма б) ввода или вывода данных
в) принятия решения г) выполнения действия

11. Расставьте действия в нужном порядке

Алгоритм «Посадка дерева»

а) Поставить лопату и лейку на место б) Взять лопату и саженец
с) Посадить саженец в ямку д) Выкопать ямку
е) Взять лейку с водой и полить саженец ж) Засыпать ямку

12. Оформите алгоритм «Посадка дерева» (из предыдущего задания 12) в виде блок-схемы.

13. Какое из слов является командой исполнителя «Стрелочка»:

1. линейный

2. программа

3. поворот

4. алгоритм

15. Как называется вспомогательный алгоритм, записанный на языке программирования?

1. процедурой;

2. сборочным методом;

3. программой;

16. Как расшифровывается СКИ?

1. список команд исполнителя;

2. система команд исполнителя;

3. состав команд исполнителя;

17. Какую работу может выполнять ГРИС?

1. раскрашивать;

2. рисовать, чертить;

3. писать;

18. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. вычти 4

2. воз­ве­ди в квад­рат

Пер­вая из них умень­ша­ет число на экра­не на 4, вто­рая - воз­во­дит число во вто­рую сте­пень. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 7 числа 21, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 12211 - это ал­го­ритм вычти 4, воз­ве­ди в квад­рат, воз­ве­ди в квад­рат, вычти 4, вычти 4 ко­то­рый пре­об­ра­зу­ет число 7 в 73.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Тестирование №5 по теме «Управление и алгоритмы»

2 вариант

1. Закончите предложение: «Алгоритмом называется …»
а) нумерованный список б) любая последовательность команд
в) команды, которые может выполнить человек или компьютер
г) конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату

2. Что можно считать алгоритмом? (Может быть несколько правильных ответов!)

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

3. Закончите предложение: «Графическое представление алгоритма называется…»
а) рисунок б) план
в) блок-схема г) чертеж

4. Закончите предложение: «Геометрическая фигура прямоугольник используется в блок-схемах для обозначения ….
а) начала и конца алгоритма б) ввода или вывода данных
в) принятия решения г) выполнения действия

5. Исполнение алгоритма должно завершиться за конечное число шагов. Это свойство алгоритма называется…

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

6. Расставьте действия в нужном порядке

Алгоритм «Пришивание пуговицы»

а) Положить иголку и ножницы на место
б) Отрезать нитку подходящего цвета
с) Взять рубашку д) Вдеть нитку в иголку
е) Пришить пуговицу ж) Взять иголку и ножницы
з) Подобрать подходящую пуговицу

7. Оформите алгоритм «Пришивание пуговицы» (из предыдущего задания 6) в виде блок-схемы.

8. Что (кто) из перечисленного может выполнять алгоритмы? (Несколько правильных ответов)

а) человек б) компьютер с) группа людей
д) какое-нибудь техническое устройство (робот)

9. В линейном или последовательном алгоритме…

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

10. Алгоритм, записанный на специальном языке, понятном компьютеру, - на языке программирования, называется…
а) компьютерная среда б) программа
с) система команд исполнителя д) блок-схема

11. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется

1. дискретность;

2. детерминированность;

3. конечность;

4. массовость;

5. результативность.

12. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется

1. дискретность;

2. детерминированность;

3. конечность;

4. массовость;

5. результативность.

13. С каких слов начинается и заканчивается тело алгоритма?

1) со служебных слов НАЧ и КОН

2) со служебных слов КОН и НАЧ

3) со служебного слова НАЧ.

14

15. Какую работу может выполнять ГРИС?

1) разукрашивать;

2) рисовать, чертить;

3) писать;

16. Выберите из списка учебные исполнители?

1) Робот;

2) Дюймовочка;

3) Кенгуренок;

4) Черепашка;

17. Основателем науки "кибернетика" является ?

1) Клод Шеннон

2) Чарльз Бэббидж

3) Джон фон Нейман

4) Норберт Винер

18. У ис­пол­ни­те­ля Умно­жа­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. умножь на 3

2. при­бавь 2

Пер­вая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая - при­бав­ля­ет к числу 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 66, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 12212 - это ал­го­ритм: умножь на 3, при­бавь 2, при­бавь 2, умножь на 3, при­бавь 2, ко­то­рый пре­об­ра­зу­ет число 2 в 32.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.