КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЙ МАТЕРИАЛ для проведения промежуточной аттестации по элективному курсу (информатика), 11 класс

МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЯ «КАДЕТСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА»

с. КОРОВИЙ РУЧЕЙ

КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЙ МАТЕРИАЛ

для проведения промежуточной аттестации

по элективному курсу (информатика)

^{(наименование предмета)}

11 класс

Составитель: Шишелов Александр Владимирович

1. Цель - контроль усвоения предметных и (или) метапредметных результатов образования, установление их соответствия планируемым результатам освоения основной образовательной программы соответствующего уровня образования в элективном курсе по информатике 11 класса.

2. Форма проведения: Контрольная работа

3. Характеристика структуры и содержания КИМ:

Каждый вариант экзаменационной работы включает в себя 27 заданий, различающихся уровнем сложности и необходимым для их выполнения программным обеспечением. В работу входят 10 заданий, для выполнения которых, помимо тестирующей системы, необходимо специализированное программное обеспечение (ПО), а именно редакторы электронных таблиц и текстов, среды программирования. Ответы на все задания представляют собой одно или несколько чисел, или последовательности символов (букв или цифр).

Распределение заданий экзаменационной работы по способу выполнения (с использованием специализированного ПО / без использования) представлено в таблице 1.

Таблица 1

Распределение заданий по использованию специализированного ПО

Распределение заданий варианта КИМ по содержанию, видам умений и способам действий

Распределение заданий по разделам курса информатики представлено в таблице 2.

Таблица 2

Распределение заданий экзаменационной работы по содержательным разделам курса информатики

В КИМ заданиями базового и повышенного уровней сложности проверяется достижение следующих предметных результатов освоения основной образовательной программы на базовом уровне:

• владение умением понимать программы, написанные на выбранном для изучения универсальном алгоритмическом языке высокого уровня; умением анализировать алгоритмы с использованием таблиц; знание основных конструкций программирования;

• владение стандартными приёмами написания на алгоритмическом языке программы для решения стандартной задачи с использованием основных конструкций программирования и отладки таких программ; использование готовых прикладных компьютерных программ по выбранной специализации;

• владение компьютерными средствами представления и анализа данных.

В КИМ заданиями повышенного и высокого уровней сложности проверяется достижение следующих предметных результатов освоения основной образовательной программы на профильном уровне:

• владение понятием сложности алгоритма, знание основных алгоритмов обработки числовой и текстовой информации, алгоритмов поиска и сортировки;

• владение универсальным языком программирования высокого уровня (одним из нижеследующих: Школьный алгоритмический язык, С#, C++, Pascal, Java, Python), представлениями о базовых типах данных и структурах данных; умение использовать основные управляющие конструкции;

• владение навыками и опытом разработки программ в среде программирования, включая тестирование и отладку программ; владение элементарными навыками формализации прикладной задачи и документирования программ;

• сформированность представлений о важнейших видах дискретных объектов и об их простейших свойствах, алгоритмах анализа этих объектов, о кодировании и декодировании данных и причинах искажения данных при передаче;

• умение строить математические объекты информатики, в том числе логические формулы;

• владение основными сведениями о базах данных, их структуре, средствах создания и работы с ними;

• владение опытом построения и использования компьютерно- математических моделей, проведения экспериментов и статистической обработки данных с помощью компьютера, интерпретации результатов, получаемых в ходе моделирования реальных процессов; умение оценивать числовые параметры моделируемых объектов и процессов.

В КИМ по информатике проверяется достижение следующих предметных результатов базового и профильного уровней освоения основной образовательной программы:

• сформированность представлений о роли информации и связанных с ней процессов в окружающем мире;

• владение системой базовых знаний, отражающих вклад информатики в формирование современной научной картины мира;

• владение навыками алгоритмического мышления и понимание необходимости формального описания алгоритмов;

• сформированность представлений о компьютерно-математических моделях и необходимости анализа соответствия модели и моделируемого объекта (процесса); о способах хранения и простейшей обработке данных; понятия о базах данных и средствах доступа к ним, умения работать с ними;

• сформированность базовых навыков и умений по соблюдению требований техники безопасности, гигиены и ресурсосбережения при работе со средствами информатизации; понимания основ правовых аспектов использования компьютерных программ и работы в Интернете;

• сформированность представлений о компьютерных сетях и их роли в современном мире; знаний базовых принципов организации и функционирования компьютерных сетей, норм информационной этики и права, принципов обеспечения информационной безопасности, способов и средств обеспечения надёжного функционирования средств ИКТ;

• сформированность представлений об устройстве современных компьютеров, о тенденциях развития компьютерных технологий; о понятии «операционная система» и основных функциях операционных систем; об общих принципах разработки и функционирования интернет- приложений;

• сформированность систематизации знаний, относящихся к математическим объектам информатики.

В КИМ проверяются следующие метапредметные результаты освоения основной образовательной программы:

• умение самостоятельно определять цели деятельности и составлять планы деятельности; самостоятельно осуществлять, контролировать и корректировать деятельность; использовать все возможные ресурсы для достижения поставленных целей и реализации планов деятельности; выбирать успешные стратегии в различных ситуациях;

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

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

В КИМ ЕГЭ по информатике не включены задания, требующие простого воспроизведения терминов, понятий, величин, правил (такие задания слишком просты для выполнения). При выполнении любого из заданий КИМ от экзаменуемого требуется решить тематическую задачу: либо прямо использовать известное правило, алгоритм, умение, либо выбрать

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

Распределение заданий варианта КИМ ЕГЭ по уровням сложности

КИМ содержат 11 заданий базового уровня сложности, 11 заданий повышенного уровня и 5 заданий высокого уровня сложности.

Предполагаемый процент выполнения заданий базового уровня – 60–90.

Предполагаемый процент выполнения заданий повышенного уровня – 40–60.

Предполагаемый процент выполнения заданий высокого уровня – менее 40.

Таблица 3

Распределение заданий по уровням сложности

Общий план контрольно-измерительных материалов:

Всего заданий –27; из них по уровню сложности: Б – 11, П – 11, В – 5.

Максимальный первичный балл за работу – 29.

Общее время выполнения работы – 60 мин.

Дополнительные материалы и оборудование:Для выполнения работы необходим компьютер с установленной на нём операционной системой, редакторами электронных таблиц, текстовыми редакторами, средами программирования на языках: Школьный алгоритмический язык, С#, C++, Pascal, Java, Python.

Система оценивания:Правильное выполнение каждого из заданий 1–25 оценивается в 1 балл. Каждое такое задание считается выполненным, если экзаменуемый дал ответ, соответствующий коду верного ответа. За выполнение каждого задания присваивается (в дихотомической системе оценивания) либо 0 баллов («задание не выполнено»), либо 1 балл («задание выполнено»). За верный ответ на задание 26 выставляется 2 балла; если значения в ответе перепутаны местами ИЛИ в ответе присутствует только одно верное значение (второе неверно или отсутствует), – 1 балл. В остальных случаях – 0 баллов. За верный ответ на задание 27 выставляется 2 балла; если значения в ответе перепутаны местами ИЛИ в ответе присутствует только одно верное значение (второе неверно или отсутствует), – 1 балл. В остальных случаях – 0 баллов. Максимальный первичный балл за выполнение экзаменационной работы – 29. На основе результатов выполнения всех заданий работы определяются первичные баллы, которые затем переводятся в тестовые по 100-балльной шкале.

Ким

Задание 1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и К. Передвигаться можно только по указанным дорогам.

Задание 2. Логическая функция F задаётся выражением (¬x∧y∧z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧¬z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

Все строки таблицы различны.

Задание 3. В файле приведён фрагмент базы данных «Заказы» об исполнении заказов на изготовление оловянных солдатиков. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях - Фамилия ИО и город проживания. Таблица «Исполнение заказа» содержит информацию о дате исполнения заказа, а также об ID заказчика из таблицы «Люди» и ID исполнителя из той же таблицы. Используя информацию из приведённой базы данных, определите, сколько оловянных солдатиков отправит в Москву Иванов П. Л. В ответе запишите только число.

Задание 4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 010, 011, 110 Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Задание 5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.

б) к этой записи справа дописывается остаток от деления количества единиц на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 31 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

Задание 6. Определите, при каком наибольшем введённом значении переменной s программа выведет число меньше 1000

Задание 7. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 24 секунды. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раза ниже, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?

Задание 8. Петя составляет 6-буквенные слова из букв А, Б, Р, И, К, О, С. Каждую букву можно использовать только 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?

Задание 9. В электронной таблице в файле приведена динамика официального курса валют за период с 24 октября 20** по 24 ноября 20** годов. В начале периода у Ивана было 100000 рублей. Иван 24 октября купил одну из приведенных валют на всю сумму. Какую наибольшую прибыль может получить Иван, если известно, что он продал всю валюту в максимально выгодный для этого день. В ответе запишите только целую часть получившегося числа.

Задание 10. С помощью текстового редактора определите, сколько раз, встречается слово «Раскольников» (в данной форме) в тексте Ф. М. ДОСТОЕВСКОГО "ПРЕСТУПЛЕНИЕ И НАКАЗАНИЕ". В ответе укажите только число.

Задание 11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 12 символьного набора: Н, А, Б, Ю, Д, Ж, Е, Т, Х, О, Ч, У. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 23 пользователях потребовалось 759 байт. Сколько байт выделено для хранения дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.

Задание 12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

ПОКА нашлось (555) ИЛИ нашлось (333)

ЕСЛИ нашлось (555)

ТО заменить (555, 33)

ИНАЧЕ заменить (333, 5)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

Дана строка, состоящая из 200 цифр 5. Чему равна сумма цифр строки, полученной после обработки по этой программе?

Задание 13. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Н и проходящих через пункт В или через пункт Л, но не через оба этих пункта?

Задание 14. Сколько нулей в восьмеричной записи выражения: 64³−16⁵+8¹⁴−8³+4¹⁸ .

Задание 15. Укажите наименьшее целое значение А, при котором выражение (2x+y>44)∨(7y+4x<A) истинно для любых целых положительных значений x и y.

Задание 16. Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 1 при n ≤ 1; F(n) = n + F(n – 1) при чётных n > 1; F(n) = n · n + F(n div 2) при нечётных n > 1; Определите значение F(76).

Задание 17. В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 10 000 включительно. Найдите числа, которые удовлетворяют следующим условиям: делятся на 5 и обязательно имеют в своей записи цифры 0, 5 и 7. Найдите количество таких чисел и минимальное из них. В ответе запишите два целых числа: сначала количество, затем минимальное число.

Задание 18. Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было больше предыдущего. Какую максимальную сумму могут иметь выбранные числа?

Условие для заданий 19-21. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

а) добавить в любую кучу один камень;

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

Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 95. В начальный момент в первой куче было 5 камней, а во второй – S камней, 1 ≤ S ≤ 89.

Задание 19. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

Задание 20. Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

Задание 21. Найдите значение S, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Задание 22. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 9.

Задание 23. Исполнитель Умножитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Умножить на 2

2. Умножить на 3

3. Умножить на 8

Первая команда увеличивает число на экране в 2 раза, вторая – увеличивает значение в 3 раза, а третья в 8 раз соответственно. Сколько существует программ, для которых при исходном числе 8 результатом является число 2048.

Задание 24. Текстовый файл содержит последовательность из символов набора [A, B, C], всего не более 106 символов. Определить максимальное количество идущих подряд пар символов "AB" в этом файле. Т.е. половину максимальной длины последовательности ABAB...AB

Задание 25. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4115357; 4156398], простые числа. Выведите первые десять из всех найденных простых чисел в порядке возрастания, слева от каждого числа выведите его номер по порядку. Ответ записывайте в одну строку, разделяя числа одним пробелом.

Задание 26. Робот складывает монеты в ящики. Задача робота заполнить как можно большее количество ящиков монетами в количестве 100 штук. Роботу по конвейеру поступают корзины с монетами. В каждой корзине может быть от 1 до 99 монет. Известно, что робот может высыпать в ящик содержимое не 7 более двух корзин. Корзина должна быть высыпана в ящик полностью. Необходимо определить, сколько ящиков можно заполнить монетами так, чтобы в каждом из них было ровно по 100 монет.

Входные данные представлены в файле 26-j1.txt следующим образом. В первой строке записано число N – количество корзин, в каждой из последующих N строк число K – количество монет в каждой корзине.

В качестве ответа дать одно число – количество ящиков, заполненными 100 монетами.

Задание 27. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть нечётной.

Определите максимально возможную сумму всех чисел в третьей группе.

Входные данные:

Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000.

Пример входного файла:

3

1 3 8

9 12 4

7 11 10

Для указанных данных искомая сумма равна 31, она соответствует такому распределению чисел по группам: (1, 9, 7), (3, 4, 10), (8, 12, 11). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

Шкала перевода баллов в оценки

• 0-39 баллов - оценка 2,

• 40-56 баллов - оценка 3,

• 57-72 баллов - оценка 4,

• 73 и выше баллов - оценка 5.

Ответы:

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/624196-kontrolno-izmeritelnyj-material-dlja-proveden