Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету « Информатика» в 10 классе
учебно-методический материал по информатике и икт (10 класс)
Работа предназначена для проведения процедуры промежуточного контроля индивидуальных достижений, обучающихся 10 «А» класса технологического профиля
Предварительный просмотр:
МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ГОРОДА МЦЕНСКА «ЛИЦЕЙ № 5»
Контрольно – измерительные материалы
для проведения промежуточной аттестации
по учебному предмету « Информатика»
в 10 классе
Пояснительная записка
1. Составитель: Громанова Е. А., учитель информатики
2. Основание.
- Годовой календарный график лицея;
- Рабочая программа по элективному курсу «Информатика в задачах»
- Календарно-тематическое планирование по учебному предмету «Информатика в задачах», 10 класс
3. Назначение работы.
Работа предназначена для проведения процедуры промежуточного контроля индивидуальных достижений, обучающихся 10 «А» класса технологического профиля
4. Форма.
Диагностическая работа в форме КЕГЭ и выполняется на компьютере
5. Структура КИМ.
Работа состоит из одной части, включающей в себя 7 заданий с указанием краткого ответа. В работу входят 3 задания, для выполнения которых необходимо специализированное программное обеспечение, а именно редакторы электронных таблиц и текстов, среды программирования.
6. Содержание КИМ.
Распределение заданий по разделам курса «Информатика в задачах»
№ | Содержательные разделы | Количество заданий |
1 | Цифровая грамотность | 3 |
2 | Теоретические основы информатики | 2 |
3 | Алгоритмы и программирование | 2 |
Итого | 7 |
Распределение заданий по планируемым результатам
(спецификация)
Уровни сложности заданий: Б – базовый; П – повышенный; В-высокий
№ задания | Уровень сложности | Проверяемые элементы содержания |
Б | Умение представлять и считывать данные в разных типах ин- формационных моделей (схемы, карты, таблицы, графики и формулы) | |
Б | Умение определять объём памяти, необходимый для хранения графической и звуковой информации | |
Б | Умение строить таблицы истинности и логические схемы | |
П | Умение подсчитывать информационный объём сообщения | |
П | Знание позиционных систем счисления | |
Б | Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов | |
П | Умение создавать собственные программы (10–20 строк) для об- работки символьной информации |
Проверяемые знания и умения (кодификатор)
Элементы содержания, проверяемые заданиями экзаменационной работы | Количество заданий | № задания в работе |
2.1 Двоичное кодирование. Равномерные и неравно- мерные коды. Декодирование сообщений, записан- ных с помощью неравномерных кодов. Условие Фано. Построение однозначно декодируемых ко- дов с помощью дерева | 1 | 1 |
2.2 Теоретические подходы к оценке количества ин- формации. Единицы измерения количества инфор- мации. Алфавитный подход к оценке количества | 1 | 4 |
2.3 Системы счисления. Развёрнутая запись целых и дробных чисел в позиционной системе счис- ления. Свойства позиционной записи числа: коли- чество цифр в записи, признак делимости числа на основание системы счисления. Алгоритм перевода целого числа из P-ичной системы счисления в де- сятичную. Алгоритм перевода конечной P-ичной дроби в десятичную. Алгоритм перевода целого числа из десятичной системы счисления в P-ич- ную. Перевод конечной десятичной дроби в P-ич- ную. | 1 | 5 |
2.6 Кодирование изображений. Оценка информаци- онного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цве- товые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования | 1 | 2 |
2.7 Алгебра логики. Понятие высказывания. Выска- зывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логи- ческие выражения. Логические тождества. Логи- ческие операции и операции над множествами. Законы алгебры логики. Эквивалентные преобра- зования логических выражений. Логические урав- нения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов. | 1 | 3 |
3.3 Определение возможных результатов работы простейших алгоритмов управления исполни- телями и вычислительных алгоритмов. Определе- ние исходных данных, при которых алгоритм может дать требуемый результат | 1 | 6 |
3.6 Язык программирования (Python, Java, C++, C#). Типы данных: целочисленные, вещественные, символьные, логические. Ветвления. Сложные условия. Циклы с условием. Циклы по пере- менной. | 1 | 7 |
7. Время выполнения работы: 45 минут
При выполнении работы учащийся может воспользоваться компьютером, на котором установлено специализированное программное обеспечение (ПО), а именно редакторы электронных таблиц и текстов, среды программирования.
8. Система оценивания заданий
Тип задания | Количество заданий | Номер задания | Макс.балл за задание |
В – задание с кратким ответом; | 7 | 1,2,3,4,5,6,7 | 1 |
Итого | 7 |
9. Критерии оценивания заданий.
Ответами к заданиям 1–7 являются число, последовательность букв или цифр, которые следует записать в ответ.
Выполнение каждого задания оценивается в 1 балл. Задание считается выполненным, если учащийся дал ответ, соответствующий коду верного ответа. За выполнение каждого задания присваивается (в дихотомической системе оценивания) либо 0 баллов («задание не выполнено»), либо 1 балл («задание выполнено»).
Максимальное количество первичных баллов, которое можно получить за выполнение заданий части -7.
Таблица перевода первичного балла в школьную отметку.
Первичный балл | 0-2 | 3-4 | 5-6 | 7 |
Школьная отметка | 2 | 3 | 4 | 5 |
10. Вариант контрольно-измерительных материалов для проведения промежуточной аттестации по информатике
ВАРИАНТ 1
Для кодирования некоторой последовательности, состоящей из букв В, И, Т, Я, З, Ь решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Известны коды для некоторых букв: В — 110, И — 00, Т — 001, Я — 010, З — 111. Укажите кратчайшее возможное кодовое слово для буквы Ь, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Прямое условие Фано означает, что никакое кодовое слово не является началом другого кодового слова; обратное — что никакое кодовое слово не является концом другого кодового слова. Выполнения любого из них достаточно для однозначной расшифровки закодированных сообщений.
Для хранения сжатого произвольного растрового изображения размером 640 на 256 пикселей отведено 170 Кбайт памяти без учёта размера заголовка файла. Исходный файл изображения больше, чем сжатый, на 35% (считая размер сжатого файла за 100%). Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Логическая функция F задаётся выражением ¬(x → z) ∨ (y ≡ w) ∨ y. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
? | ? | ? | ? | F |
0 | 0 | 0 | ||
0 | 0 | |||
1 | 1 | 0 | 0 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 50 номеров.
Значение арифметического выражения: 3∙168 – 45 + 3 записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм:
ПОВТОРИ 15 РАЗ
сместиться на (10, 10)
сместиться на (3, -6)
сместиться на (-9, 3)
КОНЕЦ ПОВТОРИ
Определите, сколько различных точек с целочисленными координатами принадлежат траектории Чертёжника, считая начальную и конечную точки, если исполнитель стартует в точке с целочисленными координатами.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (6666)
ЕСЛИ нашлось (222)
ТО заменить (222, 6)
ИНАЧЕ заменить (6666, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 282 идущих подряд цифр 2? В ответе запишите полученную строку.
№ вопроса | Ответ 1 | Ответ 2 |
ВАРИАНТ 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 11, 0010, 100, 0011, 01, 000. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Прямое условие Фано означает, что никакое кодовое слово не является началом другого кодового слова; обратное — что никакое кодовое слово не является концом другого кодового слова. Выполнения любого из них достаточно для однозначной расшифровки закодированных сообщений.
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 30 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
Логическая функция F задаётся выражением (z → x) → (w ∨ ¬y). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
? | ? | ? | ? | F |
0 | 0 | 1 | 0 | |
0 | 1 | 1 | 0 | |
1 | 1 | 0 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 20 паролей.
Значение арифметического выражения: 98 + 35 – 2 – записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм:
ПОВТОРИ 15 РАЗ
сместиться на (10, 10)
сместиться на (3, -6)
сместиться на (-9, 3)
КОНЕЦ ПОВТОРИ
Определите, сколько точек с целочисленными координатами окажутся строго внутри замкнутых треугольных областей, образованных линией, оставленной Чертёжником, если исполнитель стартует в точке с целочисленными координатами.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (6666)
ЕСЛИ нашлось (222)
ТО заменить (222, 6)
ИНАЧЕ заменить (6666, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 282 идущих подряд цифр 6? В ответе запишите полученную строку.
№ вопроса | Ответ 1 | Ответ 2 |
Ответы к заданиям:
Вариант 1 | Вариант 2 | ||||
№ задания | Ответ | № задания | Ответ | ||
011 | 1. | 1010 | |||
2048 | 2. | 20 | |||
xzwy | 3. | zxwy | |||
200 | 4. | 100 | |||
12 | 5. | 4 | |||
241 | 6. | 195 | |||
266 | 7. | 2666 | |||
По теме

Комплект контрольно-измерительных материалов для проведения промежуточной аттестации по учебной дисциплине ЕН.02 Информатика
Материал предназначен для контроля и оценки образовательных достижений обучающихся, освоивших программу учебной дисциплины "Информатика". КИМ включают контрольные материалы для проведения промежуточно...

Контрольно-измерительные материалы для проведения промежуточной аттестации по учебному предмету "Музыка" 5-8 классы.
Музыкальная викторина, тестирование Музыка программа Е.Д. Кридская, Г.П. Сргеева. 2019 год.Полный анализ представлен в прекрепленном документе.Пожалуйста смотрите, пользуйтесь....

Оценочно-измерительные материалы для проведения промежуточной аттестации по учебному предмету «Математика» (алгебра) 7 класс
Оценочно-измерительные материалы для проведения промежуточной аттестации по учебному предмету «Математика» (алгебра) 7 класс...

Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету «Биология» для _8_ класса
Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету «Биология» для _8_ класса. Содержит спецификацию контрольно–измерительны...

Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету «Биология» для _9_ класса.
Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету «Биология» для _9_ класса....

Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету «Биология» для _7_ класса.
Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету «Биология» для _7_ класса. Содержит спецификацию контрольно–измерительны...

Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету «Биосфера и человечество» для _9_ класса
Контрольно – измерительные материалы для проведения промежуточной аттестации по учебному предмету «Биосфера и человечество» для _9_ класса...










