Оценочные материалы по информатике для 10-11 классов

Контрольная работа по теме

«Теоретические основы информатики»

10 класс

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

Каждый вариант состоит из 10 заданий:

• 5 задания с выбором единственного правильного ответа из предложенных ;

• 5 задания с кратким ответом на множественный выбор и на установление соответствий .

• Задание с выбором ответа считается выполненным, если ответ, выбранный учащимся, совпадает с верным. Все задания с выбором ответа оцениваются в 0 или 1 балл.

• Задания с кратким ответом оцениваются в 0 или 1 балл.

• Задание с кратким ответом считается выполненным на 1 балл, если ответ учащегося полностью совпадает с верным ответом;

• 0 баллов – в остальных случаях.

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

Критерии оценивания

Количество баллов		5 - 6	7 - 8	9 - 10
Оценка	2	3	4	5

№ задания	Тип задания	Проверяемые компетентности	Макс. балл	Прим. время в мин
1	ВО	Умение кодировать и декодировать информацию	1	4
2	ВО	Умение строить таблицы истинности и логические схемы	1	5
3	ВО	Знание о системах счисления и двоичном представлении информации в памяти компьютера	1	3
4	ВО	Умение определять скорость передачи информации при заданной пропускной способности канала, объем памяти, необходимый для хранения звуковой и графической информации	1	5
5	КО	Знание о методах измерения количества информации	1	4
6	КО	Умение подсчитывать информационный объем сообщения	1	3
7	КО	Знание позиционных систем счисления	1	3
8	КО	Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)	1	3
9	КО	Умение осуществлять поиск информации в сети Интернет	1	5
10	ВО	Знание основных понятий и законов математической логики	1	5
		ВСЕГО	10	40

Вариант 1

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 0 2) 01 3) 02 4) 10

1. Дан фрагмент таблицы истинности выражения F.

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	1	1
1	0	1	0	1	1	0	0
0	1	0	1	1	0	1	1

Какое выражение соответствует F?

1) x1¬x2x3¬x4x5x6¬x7

2) ¬x1x2¬x3x4¬x5¬x6x7

3) ¬x1x2¬x3x4x5x6x7

4) x1¬x2x3¬x4¬x5¬x6¬x7

1. Как записывается число 567₈ в двоичной системе счисления?

1) 1011101₂ 2) 100110111₂ 3) 101110111₂ 4) 11110111₂

1. Производится двухканальная (стерео) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 24 бит. Запись длится 4 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 11 2) 12 3) 13 4) 15

1. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Запишите слово, которое стоит на 210-м месте от начала списка.

1. Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем в байтах сообщения длиной в 256 символов?

2. Решите уравнение .
   Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

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

1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Пекин & (Москва | Токио)	338
Пекин & Москва	204
Пекин & Токио	184

Сколько страниц (в тысячах) будет найдено по запросу

Пекин & Москва & Токио

1. На числовой прямой даны два отрезка: P = [5, 15] и Q = [12, 18]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [3, 11] 2) [2, 21] 3) [10, 17] 4)[15, 20]

Вариант 2

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) для буквы Б – 1 2) это невозможно

3) для буквы В – 2 4) для буквы Д – 2Конец формы

1. Дан фрагмент таблицы истинности выражения F.

x1	x2	x3	x4	x5	F
0	1	0	1	1	0
0	1	1	1	0	1
0	1	0	1	1	0

Какое выражение может соответствовать F?

1) x1  x2  x3  ¬x4  ¬x5

2) ¬x1  x2  ¬x3  x4  ¬x5

3) x1  ¬x2  x3  ¬x4  x5

4) ¬x1  x2  x3  x4  ¬x5

1. Как записывается число 754₈ в шестнадцатеричной системе счисления?

1) 738₁₆ 2) 1A4₁₆ 3) 1EC₁₆ 4) A56₁₆

1. Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. Запись длится 8 минут, ее результаты записываются в файл, сжатие данныхне производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в Мбайтах?

1) 30 2) 45 3) 75 4) 85

1. Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ККККК

2. ККККО

3. ККККР

4. КККОК

……

Запишите слово, которое стоит под номером 238.

1. В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 32 автомобильных номеров.

1. Решите уравнение .
   Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

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

1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Попугай & (Антилопа | Тапир)	340
Попугай & Антилопа	220
Попугай & Тапир	190

Сколько страниц (в тысячах) будет найдено по запросу

Попугай & Антилопа & Тапир

1. На числовой прямой даны два отрезка: P = [5, 10] и Q = [15, 18]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [3, 11] 2) [6, 10] 3) [8, 16] 4)[17, 23]

	1	2	3	4	5	6	7	8	9	10
Вариант 1	1	2	3	1	УОУАУ	128	24	23	50	3
Вариант 2	1	4	3	1	РРРОК	128	53	14	70	2

Контрольная работа по информатике

«Информационное моделирование»

11 класс

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

На выполнение работы отводится 40 минут. Работа составлена с использованием заданий из вариантов ЕГЭ, решение которых предполагает проверку знаний учащихся на данном этапе.

Кодификатор проверяемых элементов содержания

Код элемента		Элементы содержания, проверяемые заданиями работы
1		Информация и информационные процессы
	1.1.2	Процесс передачи информации, источник и приемник информации. Сигнал, кодирование и декодирование. Искажение информации
	1.1.3	Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации
1.3		Моделирование
	1.3.1	Описание (информационная модель) реального объекта и процесса, соответствие описания объекту и целям описания. Схемы, таблицы, графики, формулы как описания
1.5		Алгоритмы
	1.5.2	Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности
3		Средства ИКТ
	3.5.1	Системы управления базами данных. Организация баз данных

Кодификатор проверяемых требований к уровню подготовки участников

Код элемента		Требования (умения), проверяемые заданиями работы
1		ЗНАТЬ/ПОНИМАТЬ/УМЕТЬ:
	1.1.3	Строить информационные модели объектов, систем и процессов в виде алгоритмов
	1.2.1	Использовать готовые модели, оценивать их соответствие реальному объекту и целям моделирования
	1.2.2	Интерпретировать результаты, получаемые в ходе моделирования реальных процессов
	1.3.1	Оценивать объем памяти, необходимый для хранения информации
2		Использовать приобретенные знания и умения в практической деятельности и повседневной жизни
	2.2	Создавать и использовать структуры хранения данных

Обобщенный план контрольной работы

№	Основные проверяемые требования к подготовке по информатике и ИКТ	Коды проверяемых элементов содержания	Коды требований к уровню подготовки выпускников	Уровень сложности	Максимальный балл за выполнение задания
1	Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)	1.3.1	1.2.2	Б	2
2	Знание о о технологии хранения, поиска и сортировки информации в базах данных	3.5.1	2.2	Б	2
3	Умение кодировать и декодировать информацию	1.1.2	1.2.2	Б	1
4	Умение подсчитывать информационный объем сообщения	1.1.3	1.3.1	П	2
5	Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)	1.3.1	1.2.1	П	2
6	Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию	1.5.2	1.1.3	В	5

  

  Интерпретация результатов

Оценивание по баллам	Отметка по пятибалльной шкале	Оценивание в %
14 - 13 12 – 10 7 – 9 0 – 6	5 4 3 2	100 – 95 94 – 75 74 – 50 49 – 0

Вариант 1.

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

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

1. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 10. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.

1. Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 120) и дополнительная информация. Личный код содержит 11 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Известно, что на карте хранится всего 28 байтов данных. Сколько байтов занимает дополнительная информация?

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

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

а) добавить в одну из куч (по своему выбору) один камень или

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

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

Задание 1. Для каждой из начальных позиций (9, 23), (10, 23) укажите, кто из игроков имеет выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (10, 22), (12,21) укажите, кто из игроков имеет выигрышную стратегию.

Задание 3. Для начальной позиции (9,22) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии.

Вариант 2.

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

1. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой А.И.

1. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 101. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.

2. Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 200) и дополнительная информация, которая занимает 12 байт. Личный код содержит 13 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?

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

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

а) добавить в одну из куч (по своему выбору) два камня или

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

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

Задание 1. Для каждой из начальных позиций (8, 23), (9, 22) укажите, кто из игроков имеет выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (8, 21), (8,22), (9,21) укажите, кто из игроков имеет выигрышную стратегию.

Задание 3. Для начальной позиции (9,19) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии.

Контрольная работа по теме «Алгоритмы и элементы программирования» 11 класс

№	Название раздела	Число заданий	Сумма баллов заданий
1	Основы алгоритмизации, программирования и моделирования	10	100

Система оценивания

5	4	3	2
90-100	89-75	74-50

Номер задания	Проверяемые элементы содержания
	Основы алгоритмизации, программирования и моделирования. Исполнители алгоритмов
1	Формальное выполнение алгоритмов для исполнителя.
2	Знание основных конструкций языка программирования.
3	Умение анализировать результат исполнения алгоритма.
4	Анализ программы с циклами и операторами.
5	Перебор вариантов. Динамическое программирование. Исполнитель Калькулятор. Построение алгоритма и создание программы на языке Python.
6	Решение задачи с использованием словаря. Построение алгоритма и создание программы на языке Python.
7	Обработка строкового файла. Построение алгоритма и создание программы на языке Python.
8	Решение задачи с использованием множества. Построение алгоритма и создание программы на языке Python.
9	Решение задачи обработки целочисленной информации. . Построение алгоритма и создание программы на языке Python
10	Решение задачи обработки целочисленной информации. . Построение алгоритма и создание программы на языке Python

Контрольная работа

1. и 2. Геннадий создает мультипликационный ролик, где каждый кадр – отдельно отрисованная картинка. Известно, что каждая картинка имеет разрешение 640х480 пикселей и цветовую палитру в 2¹⁶ = 65536 цветов. Каждый пиксель кодируется с помощью минимально возможного и одинакового для всех пикселей количества бит. Картинки записываются одна за другой без разделителей и заголовков файла. Частота смены кадров в конечном ролике – 24 кадра/сек. В качестве звукового сопровождения выбран формат стерео с глубиной кодирования 10 бит и частотой дискретизации 40 кГц. Найдите размер мультфильма в МБайтах, если известно, что его длительность 5 минут. В качестве ответа укажите число – минимальное целое количество Мбайт достаточное для хранения такого файла.

Ответ:

1. Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.На основании имеющихся данных определите самого молодого человека среди тех, у кого есть племянники или племянницы. В ответе запишите количество полных лет, исполнившихся этому человеку в момент рождения первого племянника или племянницы.

Ответ:

1. Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время измерений максимальная суточная температура оказывалась выше среднесуточной на 7 и более градусов.

Ответ:

1. Определите, сколько раз в тексте произведения А.С. Пушкина «Дубровский» встречается существительное «застава» в любом числе и падеже.

Ответ:

1. Алгоритм получает на вход натуральное число N 1 и строит по нему новое число R следующим образом:

   1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1.

   2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1.

   3. Если полученное на предыдущем шаге число кратно 5, оно делится на 5, в противном случае из него вычитается 1.

   4. Число, полученное на шаге 3, считается результатом работы алгоритма. Пример. Дано число N = 22. Алгоритм работает следующим образом:

1. Число 22 кратно 2, оно делится на 2, получается 11.

2. Число 11 не кратно 3, из него вычитается 1, получается 10.

3. Число 10 кратно 5, оно делится на 5, получается 2.

4. Результат работы алгоритма R = 2.

Сколько существует различных натуральных чисел N, при обработке которых получится R = 1?

Ответ:

1. Известно, что при вводе некоторых положительных значений переменных s и x данная программа выводит число 15. Определите, при каком наименьшем введённом значении переменной x это возможно.

s = int(input()) x = int(input()) s = 100*s + x

n = 1

while s 2021: s = s + 5*n

n = n + 1 print(n)

Ответ:

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение

«истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется. Цикл

ПОКА условие последовательность команд КОНЕЦ ПОКА

выполняется, пока условие истинно. Дана программа для редактора:

НАЧАЛО

ПОКА НЕ нашлось (00) заменить (01, 210)

заменить (02, 320)

заменить (03, 3012) КОНЕЦ ПОКА КОНЕЦ

Известно, что исходная строка начиналась с нуля и заканчивалась нулём,а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 23 единицы,48 двоек и 41 тройку. Сколько цифр было в исходной строке?

Ответ:

1. Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее значение x, при вводе которого программа выведет число 20.

x = int(input()) a = 3*x + 23

b = 3*x - 17 while a != b:

if a b:

1. -= b

else:

1. -= a

print(a)

Ответ:

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

   1. Удвоить

   2. Удвоить и прибавить

Первая команда умножает число на экране на 2, вторая – умножает его на 2, а затем прибавляет 1. Программа для исполнителя – это последовательность команд. Например,

программа 121 при исходном числе 3 последовательно получит числа 6, 13 и 26. Результатом программы

будет число 26.

Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей ровно 10 команд?

Ответ:

1. Задача.

Написать программу решения задачи: «Дан текст. Выведите слово, которое в этом тексте встречается чаще всего. Если таких слов несколько, выведите то, которое меньше в лексикографическом порядке».

Ввод	Вывод
apple orange banana banana orange	banana

1. Задача. Текстовый файл содержит строки различной длины. Общий объём файла непревышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z). В строках, содержащих менее 25 букв A, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

Пример. Исходный файл:

GIGA GABLAB NOTEBOOK AGAAA

В этом примере во всех строках меньше 25 букв A. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами O, расположенными в строке на 2-й и 7-й позициях. В ответе для данного примера нужно вывести число 5.

Ответ:

1. Задача.

Составьте программу для решения следующей задачи: «Во входном файле (вы можете читать данные из файла input.txt) записан текст. Словом считается последовательность непробельных символов, идущих подряд, слова разделены одним или большим числом пробелов или символами конца строки.

Определите, сколько различных слов содержится в этом тексте».

Ввод	Вывод
She sells sea shells on the sea shore; The shells that she sells are sea shells I'm sure. So if she sells sea shells on the sea shore, I'm sure that the shells are sea shore shells.	19

1. Определите количество принадлежащих отрезку [345 678; 456 789] натуральных чисел, которые делятся без остатка на сумму своих цифр, и наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

2. Найдите все натуральные числа, N, принадлежащие отрезку [200 000 000; 400 000 000], которые можно представить в виде N = 2^m · 3ⁿ, где m – чётное число, n – нечётное число. В ответе запишите все найденные числа в порядке возрастания.

Ответы

1	3
2	1
3	34
4	39
5	1024
6
7	1004
8
9	10777;345681
10	201326592 229582512 254803968 322486272