Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

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

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

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

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

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

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

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

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