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

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

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

Контрольная работа по теме: Управление и алгоритмы

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

Контрольная работа по информатике 9 класс

Тема: Алгоритмы и управление

Вариант 1

  1. Алгоритм – это

Выберите один из 5 вариантов ответа:

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

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

3) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;

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

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


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

Выберите один из 5 вариантов ответа:

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

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

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

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

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


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

Выберите несколько из 4 вариантов ответа:

1) инструкцию по изготовлению поделки из бумаги

2) список учеников класса

3) кулинарный рецепт

4) перечень обязанностей дежурного по классу


4. Совокупность всех команд, которые может выполнить конкретный исполнитель, - это …Выберите один из 4 вариантов ответа:

1) система программ

2) система алгоритмов

3) система команд

4) система


  1. Установите соответствие между видами алгоритма и их определением

Укажите соответствие для всех 4 вариантов ответа:

1) многократное повторение одних и тех же действий

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

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

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

Линейный

Циклический

Вспомогательный

Разветвлённый


  1. У какого из известных Вам исполнителей следующая СКИ: шаг, поворот, прыжок.

Выберите один из 4 вариантов ответа:

1) РОБОТ

2) Чертежник

3) Вычислитель

4) ГРИС


  1. Человек, робот, автомат, устройство, компьютер, который выполняет чьи-то команды -это …

Выберите один из 4 вариантов ответа:

1) помощник

2) исполнитель

3) программа

4) раб


  1. Изобразите:

блок начала, конец алгоритма

проверка условия


  1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ К, а если нечётна, то в начало и конец цепочки добавляется символ О. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б –на В и т. д., а Я – на А).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка АБВ, то результатом работы алгоритма будет цепочка ПБВГП, а если исходной была цепочка ГД, то результатом работы алгоритма будет цепочка ДЛЕ.

Дана цепочка символов БАЙТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит:

АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ


  1. Написать программу в графической среде СТРЕЛОЧКА, блок-схему




































Контрольная работа по информатике 9 класс

Тема: Алгоритмы и управление

Вариант 1


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

Выберите один из 5 вариантов ответа:

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

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

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

4) текстовкой

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


  1. Укажите способы записи алгоритмов. (Может быть несколько правильных ответов!)

Выберите несколько из 5 вариантов ответа:

1) словесный

2) графический

3) программный

4) псевдокод

5) линейный


  1. Отметьте галочкой истинные высказывания. (Может быть несколько правильных ответов!)

Выберите несколько из 7 вариантов ответа:

1) человек разрабатывает алгоритмы

2) компьютер разрабатывает алгоритмы

3) исполнитель разрабатывает алгоритмы

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

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

6) человек исполняет алгоритмы

7) исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.


  1. Какой из объектов может являться исполнителем алгоритма?

Выберите один из 5 вариантов ответа:

1) карта

2) словарь

3) стиральная машина

4) тетрадь

5) краска


  1. Установите соответствие между свойствами алгоритма и их определением

Укажите соответствие для всех 4 вариантов ответа:

1) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

2) процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов

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

4) каждая команда алгоритма должна определять однозначное действие исполнителя
конечность

понятность

дискретность

точность


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

Выберите один из 4 вариантов ответа:

1) рисунки

2) геометрические фигуры

3) списки

4) формулы


  1. Изобразите:

блок вычислений

проверка условия


  1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки добавляется символ Z, а если нечётна –дублируется символ в середине цепочки. В полученной цепочке символов каждая буква заменяется буквой,стоящей перед ней в латинском алфавите (B заменяется на A, C заменяется на B и т. д., A заменяется на Z). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка ABCD, то

результатом работы алгоритма будет цепочка YZABC, а если исходной цепочкой была MNO, то результатом работы алгоритма будет цепочка LMMN.

Дана цепочка символов PASCAL. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ


  1. Написать программу в графической среде СТРЕЛОЧКА


































Автор
Дата добавления 28.01.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров3107
Номер материала ДВ-386636
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 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

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

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