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

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Была в сети 22.12.2022 22:15

Беляева Анастасия Витальевна

учитель физики-информатики

46 лет

9 486

3 511

Подписчики

Подписки

Местоположение

Россия,

Специализация

Математика

Физика

Обо мне Блог Файлы Тесты Галерея Активность Награды

Итоговая контрольная работа по информатике, 11 класс

Категория: Информатика

19.02.2019 10:29

Итоговая контрольная работа в 11 классе в форме ЕГЭ, два варианта

Просмотр содержимого документа
«Итоговая контрольная работа по информатике, 11 класс»

Итоговая контрольная работа по ИНФОРМАТИКЕ за 11 класс

Уровни сложности заданий: Б– базовый; П– повышенный

№	Проверяемый элемент содержания	Коды проверяемых элементов содержания (по кодификатору)	Коды проверяемых требований к уровню подготовки (по кодификатору)	Уровень сложности	Максимальный балл за выполнение задания	Пример-ное время выпол-нения задания
Часть 1
1	Знание о системах счисления и двоичном представлении информации в памяти компьютера.	1.4.2	1.3	Б	1	2
2	Умение строить таблицы истинности и логические схемы.	1.5.1	1.1.6	Б	1	3
3	Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).	1.3.1	1.2.2	Б	1	3
4	Знание о файловой системе организации данных или о технологии хранения, поиска и сортировки информации в базах данных.	3.1.2/ 3.5.1	2.1/ 2.2	Б	1	3
5	Умение кодировать и декодировать информацию.	1.1.2	1.2.2	Б	1	2
6	Формальное исполнение алгоритма, записанного на естественном языке или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд.	1.6.1/ 1.6.3	1.1.3	Б	1	4
7	Знание технологии обработки информации в электронных таблицах и методов визуализации данных с помощью диаграмм и графиков.	3.4.1/ 3.4.3	1.1.1/ 1.1.2	Б	1	3
8	Знание основных конструкций языка программирования, понятия переменной, оператора присваивания.	1.7.2	1.1.4	Б	1	3
9	Умение определять скорость передачи информации при заданной пропускной способности канала, объем памяти, необходимый для хранения звуковой и графической информации.	1.1.4/ 3.3.1	1.3.1/ 1.3.2	Б	1	5
10	Знание о методах измерения количества информации.	1.1.3	1.3.1	Б	1	4
11	Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети.	3.1.1	2.3	Б	1	3
Часть 2
12	Умение подсчитывать информационный объем сообщения.	1.1.3	1.3.1	П	1	3
13	Умение осуществлять поиск информации в сети Интернет.	3.5.2	2.1	П	1	3
14	Анализ алгоритма, содержащего цикл и ветвление.	1.6.1	1.1.4	П	1	5
Всего заданий – 14, из них По уровню сложности: Б – 10; П – 3 Общее время выполнения работы 45 мин

Ответы

№	Вариант 1	Вариант 2
1	6	2
2	2	1
3	13	14
4	36	3
5	18	2
6	46	2111
7	9	3010
8	30	11
9	61	2
10	405	64
11	ВБГА	ГВЖЕДБА
12	450	200
13	125	338
14	35	130

Отметка по пятибалльной шкале	«2»	«3»	«4»	«5»
Баллы	1-7	8-10	11-12	13-14

Вариант 1

Задание 1.

Сколько единиц в двоичной записи шестнадцатеричного числа 12F0₁₆?

Ответ:____________.

Задание 2.

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

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

X	Y	Z	F
1	1	0	0
1	0	1	0
0	1	1	0

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

1) ¬X ∨ ¬Y ∨ ¬Z

2) ¬X ∧ ¬Y ∧ ¬Z

3) X ∧ Y ∧ ¬Z

4) X ∨ Y ∨ Z

Ответ:____________

Задание 3.

Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	А	Б	В	Г	Д	Е	К
А		5
Б	5		3	5	8
В		3			4
Г		5			1		3
Д		8	4	1		2	5
Е					2		1
К				3	5	1

Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).

Ответ:_______________.

Задание 4.

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

Пояснение: тётей считается родная сестра отца или матери.

Таблица 1
ID	Фамилия_И.О.	Пол
16	Окуло И.М.	Ж
26	Котий А.В.	М
27	Котий В.А.	М
28	Котий В.В.	М
36	Брамс Т.А.	Ж
37	Брамс Б.Г.	Ж
38	Брамс Г.Г.	М
46	Щука А.С.	Ж
47	Щука В.А.	М
48	Ващенко К.Г.	Ж
49	Ващенко И.К.	М
56	Рисс Н.В.	Ж
66	Мирон Г.В.	Ж

Таблица 2
ID_Родителя	ID_Ребенка
26	27
46	27
27	28
66	28
26	36
46	36
36	37
38	37
16	38
36	48
38	48
27	56
66	56

Ответ:______________

Задание 5.

По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А — 0, Б — 101, В — 110.

Какова наименьшая возможная суммарная длина всех кодовых слов? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Ответ:_______________

Задание 6

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

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

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

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

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

Укажите минимальное число R, которое превышает 43 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

Ответ:_________________.

Задание 7

Дан фрагмент электронной таблицы.

	A	B	C
1		3	10
2	=(A1-3)/(B1+3)	=(A1-2)/(C1-3)	= C1/(A1 – 4)

Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.

Ответ:_____________________

Задание 8

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

Бейсик

Python

Паскаль

Алгоритмический язык

DIM S, N ASINTEGER

S = 78

N = 0

WHILE N 12

S = S – 8

N = N + 2

WEND

PRINT(S)

s = 78

n = 0

while n

s = s - 8

n = n + 2

print(s)

var s, n: integer;

begin

s := 78;

n := 0;

while n 12do

begin

s := s – 8;

n := n + 2

end;

writeln(s)

end.

алг

нач

цел s, n

s := 78

n := 0

нцпока n 12

s := s — 8

n := n + 2

кц

вывод s

кон

Ответ:_________________

Задание 9

Ученик скачивал файл объемом 0,15 Мбайт, содержащий контрольную работу. Информация по каналу связи передается со скоростью 2,5 Кбайт/с. Какое время понадобится для скачивания файла? Укажите время в секундах, округлив до целых.

Ответ:___________________.

Задание 10

Вася составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ:_____________________.

Задание 11

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

Ответ:___________________

Задание 12

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов и содержащий только символы A, F, G, Y, S, L (таким образом, используется 6 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 паролей.

Ответ:_________________________.

Задание 13

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Запрос	Найдено страниц (в тысячах)
Мадрид & Париж	475
Мадрид & (Берлин \| Париж)	905
Мадрид & Берлин	555

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: Мадрид & Париж & Берлин Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:___________

Задание 14

Ниже записан алгоритм. После выполнения алгоритма было напечатано 3 числа. Первые два напечатанных числа - это числа 7 и 42. Какое наибольшее число может быть напечатано третьим?

Бейсик

Python

Паскаль

Алгоритмический язык

DIM X, Y, Z, R, A, B ASINTEGER

INPUT X, Y

IF Y X THEN

Z = X: X = Y: Y = Z

ENDIF

A = X: B = Y

WHILE B 0

R = A MOD B

A = B

B = R

WEND

PRINT A

PRINT X

PRINT Y

x = int(input())

y = int(input())

if y x:

z = x

x = y

y = z

a = x

b = y

while b 0:

r = a % b

a = b

b = r

print(a)

print(x)

print(y)

var x, y, z: integer;

var r, a, b: integer;

begin

readln(x, y);

if y x thenbegin

z := x; x := y; y := z;

end;

a:= x; b:= y;

while b0dobegin

r := a mod b;

a := b;

b := r;

end;

writeln(a);

writeln(x);

write(y);

end.

алг

нач

цел x, y, z, r, a, b

ввод x, y

если y x

то

z := x; x := y; y := z

все

a := x; b := y

нцпока b0

r := mod (a, b)

a := b

b := r

кц

вывод a, нс, x, нс, y

кон

Ответ:_______________

Вариант 2

Задание 1.

Дано: а = 16₁₀, b = 18₁₀. Какое из чисел с, записанных в двоичной системе, отвечает условию а

1) 10 000₂

2) 10 001₂

3) 10 101₂

4) 10 010₂

Ответ:_____________________.

Задание 2

Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z.

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

X	Y	Z	F
0	0	0	0
0	1	0	1
1	1	1	1

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

1) X ∨ Y ∨ Z

2) X ∧ Y ∧ ¬Z

3) ¬X ∧ Y ∧ ¬Z

4) X ∨ ¬Y ∨ Z

Ответ:_________________

Задание 3

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет):

	A	B	C	D	E	F
A		3	2	6		20
B	3			5
C	2			2
D	6	5	2		8	12
E				8		2
F	20			12	2

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Ответ:_________________

Задание 4

Таблица 1
ID	Фамилия_И.О.	Пол
1171	Шемко Н.А.	Ж
2242	Шемко И.М	М
2251	Шемко М.И.	М
2262	Шемко М.М.	М
3342	Галиани А.И.	Ж
3351	Галиани В.С.	Ж
3371	Галиани С.С.	М
4442	Коренных А.С.	Ж
4451	Коренных Л.А.	М
4462	Воевода О.С.	М
4482	Воевода М.О.	М
5542	Бой А.М.	Ж
7751	Медечко М.А.	Ж
...	...	...

Таблица 2
ID_Родителя	ID_Ребенка
1171	3371
2242	2251
2242	3342
2251	2262
2251	5542
3342	3351
3342	4462
3371	3351
3371	4462
4442	2251
4442	3342
7751	2262
7751	5542
...	...

Ответ:______________________

Задание 5

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М — кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

1) 10

2) 9

3) 8

4) 7

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ:____________________

Задание 6

исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 5.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 1 в число 11 и содержит не более 4 команд. Указывайте лишь номера команд.

(Например, программа 2121 — это программа

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2.

Эта программа преобразует число 1 в число 37.)

Ответ:_________________

Задание 7

Дан фрагмент электронной таблицы. Из ячейки D2 в ячейку E1 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке E1?

	A	B	C	D	E
1	1	10	100	1000
2	2	20	200	=$B2+C$3	20000
3	3	30	300	3000	30000
4	4	40	400	4000	40000

Примечание. Знак $ обозначает абсолютную адресацию.

Ответ:____________________

Задание 8

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

Бейсик

Python

Алгоритмический язык

Паскаль

DIM N, S ASINTEGER

N = 0

S = 0

WHILE S 251

S = S + 25

N = N + 1

WEND

PRINT N

n = 0

s = 0

while s

s = s + 25

n = n + 1

print(n)

алг

нач

цел n, s

n := 0

s := 0

нцпока s 251

s := s + 25

n := n + 1

кц

вывод n

кон

var n, s: integer;

begin

n := 0;

s := 0;

while s 251do

begin

s := s + 25;

n := n + 1

end;

write(n)

end.

Ответ:__________________.

Задание 9

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

1) 10

2) 15

3) 25

4) 28

Ответ:______________________

Задание 10

Некоторый алфавит содержит 4 различных символа. Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?

Ответ:_______________________


A	.net
Б	ftp
В	://
Г	http
Д	/
Е	.org
Ж	txt

Задание 11. Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

Ответ:__________________

Задание 12. В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)

Ответ:____________________

Задание 13

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

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

Запрос	Найдено страниц (в тысячах)
Сириус & Вега	260
Вега & (Сириус \| Арктур)	467
Сириус & Вега & Арктур	131

Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ?

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

Ответ:__________________.

Задание 14

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

Бейсик

Python

Паскаль

Алгоритмический язык

DIM X, L, M ASINTEGER

INPUT X

L = X

M = 65

IF L MOD 2 = 0THEN

M = 52

ENDIF

WHILE L M

IF L M THEN

L = L – M

ELSE

M = M – L

ENDIF

WEND

PRINT M

x = int(input())

L = x

M = 65

if L % 2 == 0:

M = 52

while L != M:

if L M:

L = L - M

else:

M = M - L

print(M)

var x, L, M: integer;

begin

readln(x);

L := x;

M := 65;

if L mod2 = 0then

M := 52;

while L M do

if L M then

L := L - M

else

M := M – L;

writeln(M);

end.

алг

нач

цел x, L, M

ввод x

L := x

M := 65

еслиmod(L,2)=0

то

M := 52

все

нцпока L M

если L M

то

L := L – M

иначе

M := M – L

все

кц

вывод M

кон

Ответ:_______________________.

-75%

Курсы повышения квалификации

Современные педагогические технологии в образовательном процессе

Продолжительность 72 часа

4000 руб.

1000 руб.

Информатика 3 класс

Информатика 4 класс ФГОС

Информатика 7 класс ФГОС

Информатика 6 класс ФГОС

Электронная тетрадь по информатике 9...

Творческие задания в Sсratch 5-6 классы

Информатика 5 класс (Россия)

Информатика 11 класс (Беларусь)

Скачать

Итоговая контрольная работа по информатике, 11 класс

Просмотр содержимого документа
«Итоговая контрольная работа по информатике, 11 класс»

Рекомендуем курсы ПК и ППК для учителей

Похожие файлы

Вебинар для учителей

Полезное для учителя

Итоговая контрольная работа по информатике, 11 класс

Просмотр содержимого документа «Итоговая контрольная работа по информатике, 11 класс»

Рекомендуем курсы ПК и ППК для учителей

Похожие файлы

Вебинар для учителей

Полезное для учителя

Просмотр содержимого документа
«Итоговая контрольная работа по информатике, 11 класс»