Зачет по теме Алгоритмы и исполнители (9 класс)

Спецификация
для контрольных измерительных материалов
для зачета по теме «Алгоритмы и исполнители».
Обозначения типов заданий: ВО- выбор ответа
КО – краткий ответ
С – соответствие
Номер задания Номер блока Проверяемые элементы содержания Тип задания Оценка в баллах
Часть1
1 I Алгоритм, свойства алгоритма ВО 1
2 I Алгоритм, свойства алгоритма ВО 1
3 I Алгоритм, свойства алгоритма ВО 1
4 I Алгоритм, свойства алгоритма ВО 1
5 I Основные алгоритмические конструкции ВО 1
6 I Основные алгоритмические конструкции ВО 1
7 I Основные алгоритмические конструкции ВО 1
8 I Алгоритм, свойства алгоритма ВО 1
9 I Основные алгоритмические конструкции ВО 1
10 I Исполнители алгоритмов ВО 1
11 I Основные алгоритмические конструкции. Языки программирования ВО 1
12 I Исполнители алгоритмов ВО 1
Часть 2
13 II Алгоритм, свойства алгоритма КО 1
14 II Обработка текстовой информации КО 2
15 II Исполнители алгоритмов КО 3
16 II Исполнители алгоритмов КО 3
Итого: 21
Зачет по теме «Алгоритмы и исполнители».
ИНСТРУКЦИЯ
На выполнение теста отводится 40 минут.
Тестовая зачетная работа состоит из 16 заданий. К каждому заданию 1 - 12 дается четыре ответа, из которых только один правильный. В заданиях 13-16 необходимо дать краткий ответ.
Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. К пропущенным заданиям можно будет вернуться, если останется время. За каждый правильный ответ заданий 1-13 дается 1 балла, за задание 14 можно полечить 2 балла, за задания 15 и 16 – 3 балла. Баллы, полученные вами за все выполненные задания, суммируются. Максимальное количество баллов за всю работу 21 балл. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.
Желаем успеха!
Система оценивания работы.
«5» - 20 - 21 баллов
«4» - 15 - 19 баллов
«3» - 10 - 14 баллов
«2» - менее 10 баллов
Часть 1
Алгоритмом называется:
А) подробный перечень правил выполнения определенных действий;
Б) описание последовательности действий в виде геометрических фигур, соединенных линиями и стрелками;
В) последовательность команд для компьютера;
Г) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.
Как называется свойство, определяющее однозначность действий исполнителя при выполнении каждой команды алгоритма?
А) дискретность В) точность
Б) понятность Г) результативность
Свойство алгоритма понятность означает, что он должен быть составлен из
А) команд языка программирования;
Б) команд, понятных компьютеру;
В) команд, понятных создателю алгоритма;
Г) команд, входящих в систему команд исполнителя.
Представление алгоритма с помощью символов устно или письменно называется:
А) вербальным В) графическим
Б) словесным Г) программным
Алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно, называется
А) линейным В) циклическим
Б) вспомогательным Г) ветвящимся
Алгоритмическая конструкция, предполагающая выполнение либо одного, либо другого действия в зависимости от истинности или ложности условия, называется:
А) линейной В) ветвлением
Б) повторение Г) циклической
В блок-схеме выбор действия обозначает фигура:
4120515120650002863215635000016440151206500062484012065000А) Б) В) Г)
Алгоритмом можно назвать:
А) расписание уроков в школе;
Б) технический паспорт автомобиля;
В) схему эвакуации из помещения в случае пожара;
Г) инструкция по пользованию огнетушителем.
Многократно повторяющаяся часть алгоритма называется:
А) выбором В) телом цикла
Б) шагом цикла Г) перебором
Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:
А) 3,1 Б) 1, 1, 3 В) 3, 1, 3 Г) 3, 3. 1
Блок-схеме
7200903335020Конец
00Конец
82486594615Начало
00Начало
672465789940Ввод a, b
00Ввод a, b
6724651456690K = a * b
00K = a * b
6724652056765t = a + b
00t = a + b
5581652546985Вывод k, ttttttttkkkkkkkkkkrkhjgfvvbkkkkkkkkkkkkkkkkk
00Вывод k, ttttttttkkkkkkkkkkrkhjgfvvbkkkkkkkkkkkkkkkkk
1329690456565001329690118999000132969017710150013392152323465001329690298069000
соответствует программа:
А) REM задача
INPUT a, b
k = a * b :
t = a + b
PRINT k, t
END Б) REM задача
INPUT a, b
t = a * b :
k = a + b
PRINT k, t
END В) REM задача
INPUT a, b
IF a>=b
THEN k = a * b :
ELSE t = a + b
PRINT k, t
END Г) REM задача
INPUT a, b
IF a>b
THEN t = a * b :
ELSE k = a + b
PRINT k, t
END
Для составления цепочек используют бусины, помеченные буквами A, B, C, D, E. Замыкает цепочку одна из бусин A, C, D. В середине – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин A, E, D, не стоящая в цепочке на третьем месте.
Какая из перечисленных цепочек создана по этому правилу?
А) AAD Б) DEC В) DCA Г) ABE
Часть 2
В таблице указаны пары «управляющий объект – управляемый объект». В какой из пар на первой позиции находится управляемый объект? В ответе запишите номер этой пары.
Дрессировщик – Лев
Пилот – Самолет
Светофор - Пешеход
Рабочий – Конвейер
Солдат – Командир
Ответ: _______________
Определите значение переменной с после выполнения следующего элемента программы:
a:= 20
b:= -30
a:= a – b*3
если a > b то c:= a - b
иначе c:= b - a
все
Ответ: ____________________
15. В систему команд исполнителя Переливашка входит 6 команд:
№ команды Действия исполнителя
Наполнить сосуд А
Наполнить сосуд В
Перелить из А в В
Перелить из В в А
Вылить из А
Вылить из В
Как получить 2л одной из емкостей, если объем сосуда А равен 4л, сосуд В – 3л, используя не более 4 команд? Составьте алгоритм решения задачи. В ответе запишите номера команд в нужном порядке без пробелов и запятых.
Ответ: _________________
У исполнителя Квадратор две команды, которым присвоены номера:
прибавь 1,
возведи в квадрат.
Первая из них увеличивает число на экране на 1, вторая – возводит его в квадрат.
Запишите порядок команд в программе получения из числа 3 числа 27, содержащей не более 5 команд, указывая лишь номера команд.
Ответ: ________________
Ответы к зачету по теме «Алгоритмы и исполнители».
№ вопроса 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Ответ Г В Г Б Б В В Г В В А Б 5 140 2424 11211