«Алгоритмы и исполнители»

Скачать 66.99 Kb.

Название	«Алгоритмы и исполнители»
Тип	Документы

rykovodstvo.ru > Руководство эксплуатация > Документы

Спецификация

для контрольных измерительных материалов

для зачета по теме «Алгоритмы и исполнители».
Обозначения типов заданий: ВО- выбор ответа

КО – краткий ответ

С – соответствие

Номер задания	Номер блока	Проверяемые элементы содержания	Тип задания	Оценка в баллах
Часть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

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

А) подробный перечень правил выполнения определенных действий;

Б) описание последовательности действий в виде геометрических фигур, соединенных линиями и стрелками;

В) последовательность команд для компьютера;

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

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

А) дискретность В) точность

Б) понятность Г) результативность

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

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

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

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

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

Представление алгоритма с помощью символов устно или письменно называется:

А) вербальным В) графическим

Б) словесным Г) программным

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

А) линейным В) циклическим

Б) вспомогательным Г) ветвящимся

Алгоритмическая конструкция, предполагающая выполнение либо одного, либо другого действия в зависимости от истинности или ложности условия, называется:

А) линейной В) ветвлением

Б) повторение Г) циклической

В блок-схеме выбор действия обозначает фигура:

А) Б) В) Г)

Алгоритмом можно назвать:

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

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

В) схему эвакуации из помещения в случае пожара;

Г) инструкция по пользованию огнетушителем.

Многократно повторяющаяся часть алгоритма называется:

А) выбором В) телом цикла

Б) шагом цикла Г) перебором

Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:

А) 3,1 Б) 1, 1, 3 В) 3, 1, 3 Г) 3, 3. 1

Блок-схеме

Конец

Начало

Ввод a, b

K = a * b

t = a + b

Вывод k, t

tttttttkkkkkkkkkkrkhjgfvvbkkkkkkkkkkkkkkkkk

соответствует программа:

А) 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

Похожие:

	Инструкция по охране природной среды при строительстве, ремонте и... Ы союздорнии Минтрансстроя ссср: руководитель темы д т н. И. Е. Евгеньев, исполнители; к т н. В. В. Савин, д т н. М. М. Журавлев,...		Гематологии и переливания крови Алгоритмы исследования антигенов эритроцитов и антиэритроцитарных антител в сложнодиагностируемых случаях
	Тема Алгоритмы (повторение) Программное обеспечение компьютера. Системная среда Windows. Объект «Рабочий стол»		Г. Макеевка 2017 год Особенности изучения темы «Алгоритмы» в начальной школе с применение компьютерных обучающих программ
	Компьютерная психодиагностика компьютерные психодиагностические методики и Конструирование психодиагностических тестов: тра- диционные математические модели и алгоритмы		Павел Аверин Software developer Местоположение Машинное обучение, Python, C#, Java spring framework, Алгоритмы и структуры данных
	Марина Мухина Системный аналитик github com/marimysh Системная аналитика, C++, Алгоритмы и структуры данных, Bash, Git, Java, ооп, xml, Soap		Методическое пособие для научных референтов и редакторов мп винити ран 64-2008 Исполнители: Антошкова О. А.; Дмитриева Е. ю., к т н.; Старцева О. Б.; Чумакова Н. Ф., к г м н.; Эпштейн Г. Р
	И жилищно-коммунального хозяйства российской федерации свод правил Исполнители (И) – ао «ниц «Строительство», Общество с ограниченной ответственностью «Институт теринформ»		Инструкция по проведению ультразвукового контроля крепежа энергооборудования рд 34. 17. 415-96 Исполнители А. П. Кижватов, А. А. Вельсков (ао "Фирма оргрэс"), С. П. Перевалов (Уралтехэнерго), B. C. Гребенник, Ю. А. Петников,...
	Инструкция по проведению ультразвукового контроля крепежа энергооборудования рд 34. 17. 415-96 Исполнители А. П. Кижватов, А. А. Вельсков (ао "Фирма оргрэс"), С. П. Перевалов (Уралтехэнерго), B. C. Гребенник, Ю. А. Петников,...		Исполнители Дымкин Г. Я., Рождественский С. А этинген И. З Разработано федеральным государственным унитарным предприятием "Научно-исследовательский институт мостов и дефектоскопии Федерального...
	Руководство по системе автоматизированного Описанные выше алгоритмы реализованы в авторской системе автоматизированного контроля знаний Assistent		Инструкция по проектированию электроустановок предприятий и сооружений электросвязи Разработаны институтами Гипросвязь и гспи ртв минсвязи России, исполнители: В. Я. Ярочкин "руководитель темы", В. Г. Давыдов, Р....
	Инструкция по проектированию электроустановок предприятий и сооружений электросвязи Разработаны институтами Гипросвязь и гспи ртв минсвязи России, исполнители: В. Я. Ярочкин "руководитель темы", В. Г. Давыдов, Р....		Типовая инструкция по эксплуатационным химическим очисткам водогрейных котлов рд 34. 37. 402-96 Исполнители В. П. Серебряков, А. Ю. Булавко (ао "Фирма оргрэс"), С. Ф. Соловьев (аозт "Ростэнерго"), А. Д. Ефремов, Н. И. Шадрина...

Руководство, инструкция по применению