Материал опубликовала

Россия, Иркутская обл., Иркутск

Материал размещён в группе «УРОКИ, КИМы, ИГРЫ, практикумы, творческие задания по ИНФОРМАТИКЕ, МАТЕМАТИКЕ и другим дисциплинам.»

10

#8 класс #Информатика и ИКТ #ФГОС #Учебно-дидактические материалы #Контрольные - проверочные работы #Учитель-предметник #Школьное образование #УМК Л. Л. Босовой

Проверочная тестовая работа «Основы алгоритмизации»

Проверочная работа «Основы алгоритмизации»

I вариант.

1. Закончите предложение: «Алгоритмом называется…»

2. Выберите верный вариант.

Алгоритмом можно считать:

1) описание решения квадратного уравнения;

2) расписание уроков в школе;

3) технический паспорт автомобиля;

4) список класса в журнале

3. Запишите свойства алгоритма:

А) свойство, означающее, что данный алгоритм применим к решению целого класса задач.

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

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

4. Выберите верный вариант:

Набор команд, которые исполнитель понимает и может выполнить называется…

а) программой; б) списком команд исполнителя; в) алгоритмом; г) системой команд исполнителя.

5. Выберите верное.

От любого исполнителя требуется:

1. понимание сущности алгоритма;

2. понимание цели алгоритма;

3. умение точно выполнить команды;

4. умение принимать самостоятельные решения.

6. Укажите примеры формальных исполнителей в предложенных ситуациях:

1. симфонический оркестр исполняет музыкальное произведение;

2. ученик 7 класса решает задачи по алгебре;

3. фармацевт готовит лекарство по рецепту;

4. врач устанавливает причину плохого самочувствия у больного;

5. автомат на конвейере наполняет бутылки лимонадом;

6. компьютер выполняет программу проверки правописания.

7. Вставьте пропущенное слово, выбрав его из списка.

Блок-схема - это форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются....

а) рисунки б) списки в) геометрические фигуры г) формулы

8. Какое понятие объединяет следующие термины: блок - схема, словесное описание, графическое представление?

а) типы алгоритмов б) формы представления информации

в) способы записи алгоритмов г) способы хранения информации

9. У исполнителя Калькулятор две команды, которым присвоены номера:

1. возведи в квадрат
2. вычти 3

Выполняя первую, Калькулятор возводит число в квадрат, а выполняя вторую, вычитает из числа 3. Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 3 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд (например, 11221). Если таких алгоритмов более одного, то запишите любой из них.

10. Решите задачу.

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу:

· в конце цепочки стоит одна из бусин A, B, C.

· на первом месте - одна из бусин B, D, C, которой нет на третьем месте.

· в середине - одна из бусин А, C, E, B, не стоящая на первом месте.

Какие из перечисленных цепочек созданы по этому правилу?

1) CBB 2) EAC 3) BCD 4) BCB 5) ААЕ 6) DЕА.

Проверочная работа «Основы алгоритмизации»

II вариант.

1. Закончите предложение: «Алгоритмом называется…»

2. Выберите верный вариант.

Алгоритмом можно считать:

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

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

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

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

3. Запишите свойства алгоритма:

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

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

В) алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки.

4. Выберите верный вариант:

Отдельное указание исполнителю - это...
а) программа б) алгоритм в) команда г) приказ

5. Выберите верное.

От любого исполнителя требуется:

5. понимание сущности алгоритма;

6. понимание цели алгоритма;

7. умение точно выполнить команды;

8. умение принимать самостоятельные решения.

6. Продолжите фразу.

Формальное исполнение алгоритма - это

а) исполнение алгоритма конкретным исполнителем с полной записью его рассуждений.

б) разбиение алгоритма на конкретное число команд и пошаговое их исполнение.

в) исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически.

г) исполнение алгоритма осуществляется исполнителем на уровне его знаний.

7. Вставьте пропущенное слово, выбрав его из списка.

Блок-схема - это форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются....

а) рисунки б) геометрические фигуры в) списки г) формулы

8. Какое понятие объединяет следующие термины: блок - схема, словесное описание, графическое представление?

а) типы алгоритмов б) способы записи алгоритмов

в) термины информатики г) способы хранения информации

9. У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1
2. умножь на 3

Выполняя первую, Калькулятор прибавляет к числу 1, а выполняя вторую, умножает его на 3. Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 1 числа 45, содержащий не более 5 команд. В ответе запишите только номера команд (например, 11221). Если таких алгоритмов более одного, то запишите любой из них.