Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Тесты / Управление и алгоритмизация. Тест

Управление и алгоритмизация. Тест


До 7 декабря продлён приём заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)

  • Информатика

Название документа Вариант I.doc

Поделитесь материалом с коллегами:

Вариант I

Часть 1

1. Кто является основоположником кибернетики?

1) Билл Гейтс

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

3) Самюэль Морзе

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

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

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

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

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

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

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

3. Какой из документов является алгоритмом:

1) Правила техники безопасности

2) Инструкция по настройке каналов телевизора

3) Список класса

4) Каталог библиотеки

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

1) линейным

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

3) циклическим

4) ветвящимся

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

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

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

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

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

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

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

1) команд языка программирования

2) команд, понятных компьютеру

3) команд, понятных создателю алгоритма

4) команд, входящих в систему команд исполнителя

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

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

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

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

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

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


Часть 2

1. Как называется понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от ис­ходных данных к искомому результату?

2. Установите соответствие между названиями исполнителей и видами работы. К каждой позиции первого столбца подберите со­ответствующую позицию второго и запишите в таблицу выбранные цифры под соответствующими буквами.

Исполнитель


Виды работы

А

Амперметр

1

Печать плакатов

Б

Кухонный комбайн

2

Перемещение деталей

В

Робот-манипулятор

3

Измерение силы тока

Г

Полиграфический станок

4

Нарезка овощей

А

Б

В

Г





В качестве ответа запишите последовательность цифр без про­белов и каких-либо символов.

3. Стрелочка находится в левом нижнем углу, направление вниз. Что будет изображено на экране после выполнения программы?

нач

делай СИМВОЛ

кон


процедура СИМВОЛ

делай ЛИНИЯ

поворот

прыжок

прыжок

поворот

делай ЛИНИЯ

поворот

прыжок

поворот

шаг

поворот

шаг

конец процедуры


процедура ЛИНИЯ

шаг

шаг

конец процедуры




Часть 3

1. Для системы «Учитель-ученики» предложите два варианта: управления с обратной связью и управления без обратной связи. От­вет обоснуйте.

2. За один ход разрешается или удваивать число, или стирать его последнюю цифру. За какое минимальное число ходов можно полу­чить из числа 413 число 8? В качестве обоснования ответа приведите дерево игры.


Название документа Вариант II.doc

Поделитесь материалом с коллегами:

Вариант II

Часть 1

1. Слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми, жившего

1) в средние века;

2) в XVIII веке;

3) в XIX веке;

4) до V века;

2. Какой из объектов может быть исполнителем алгоритма:

1) Карта;

2) Словарь;

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

4) Тетрадь;

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

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

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

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

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

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

4. Как называется свойство, определяющее однозначность дей­ствий исполнителя при выполнении каждой команды алгоритма?

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

2) понятность;

3) точность;

4) результативность;

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

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

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

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

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

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

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

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

2) цикличность;

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

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

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

7. Дискретность алгоритма означает:

1) алгоритм должен приводить к решению задачи за конечное число шагов;

2) исполнитель алгоритма должен знать, как его выполнять;

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

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

Часть 2

1. Ниже приведен перечень терминов. Все они, за исключением одного, связаны с понятием «свойства алгоритма»:

понятность, дискретность, точность, формальность, ре­зультативность, конечность

Найдите и укажите термин, не связанный с понятием «свойства алгоритма».

2. Поставьте в соответствие номерам элементов блок-схем их назначение. Запишите получившуюся последовательность букв без пробелов и каких-либо символов.

А

hello_html_m5fb61679.gif

1

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

Б

hello_html_m79e2bbfd.gif

2

Простая команда

В

hello_html_7fe198da.gif

3

Обращение к вспомогательному алгоритму

Г

hello_html_m2ddbefa2.gif

4

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

А

Б

В

Г






3. Стрелочка находится в левом верхнем углу, направление- вниз. Что будет изображено на экране после выполнения программы?

нач

поворот

делай РИС

делай РИС

кон


процедура РИС

шаг

поворот

поворот

поворот

шаг

шаг

поворот

поворот

поворот

конец процедуры



1. Программирование снизу вверх и программирование сверху вниз: что это такое и в чем различие?

2. Как при помощи чашечных весов без гирь разделить 24 кг са­харного песка на две части — 9 и 15 кг? Опишите алгоритм решения данной задачи.

Название документа Ключ.docx

Поделитесь материалом с коллегами:

Ключ

Часть 1


57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)

Автор
Дата добавления 08.10.2016
Раздел Информатика
Подраздел Тесты
Просмотров13
Номер материала ДБ-245822
Получить свидетельство о публикации
Похожие материалы

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