Инфоурок / Информатика / Другие методич. материалы / Тестирование №5 по теме "Управление и алгоритмы"

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

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов

Тестирование №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. алгоритм

hello_html_6c695f85.png

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) со служебного слова НАЧ.



hello_html_2b885b89.png

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.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.


Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 29 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Краткое описание документа:

Данное тестирование №5 по теме "Управление и алгоритмы" предназначено для тематического контроля для учащихся  9-х классов общеобразовательной школы, где изучение базового курса информатики ведется по УМК И.Г.Семакина, Л.А. Залоговой, С.В. Русакова, Л.В. Шестакова.  

В данной разработке предлагается два варианта тематического тестирования по теме "Управление и алгоритмы". Причем кроме тестовый вопросов с предложенными вариантами ответов включены задания по работе с формальным исполнителем, предлагаемые в материалах ОГЭ (задания В14 с сайта inf.sdamgia.ru).

Работа рассчитана на один академический час (40 минут).

 

Общая информация

Номер материала: 468094
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>