Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Тестирование №5 по теме "Управление и алгоритмы"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

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


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

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

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

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

 

Автор
Дата добавления 31.03.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров1500
Номер материала 468094
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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