Ученики на Учителя.com


Итоговая контрольная работа (промежуточная аттестация) по информатике 11 класс

Итоговая контрольная работа (промежуточная аттестация) ___.___ .2021 г
11 ___ Ф .И.__________________________________________________ Вариант 1
Внимание!!! Все решения выполнить рядом с заданием.
1. Сколько единиц в двоичной записи шестнадцатеричного числа 6СА2
16
?
Ответ______________
2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице
содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в
таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина
дороги из пункта В в пункт Е.
Ответ______________
3. В фрагменте базы данных представлены сведения о родственных отношениях. На основании
приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К.
упомянуты в таблице 1.
Ответ______________
4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную
последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В
используются такие кодовые слова: А — 000, Б — 1, В — 011.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное
декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
5. Запишите число, которое будет напечатано в результате выполнения следующей
программы.
var s, n: integer;
begin
s := 0; n := 0;
while s < 111 do begin
s := s + 8;
n := n + 2
end;
writeln (n)
end.
Ответ______________
6. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было
сохранить любое растровое изображение размером 64×64 пикселов при условии, что в изображении
могут использоваться 256 различных цветов?
Ответ______________
7. Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D3 была скопирована формула. При
копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение
формулы в ячейке D3?
Ответ______________
8. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По
каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город М?
Ответ______________
9. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв
(задействовано 23 различные буквы) и десятичных цифр в любом порядке. Каждый такой номер в
компьютерной программе записывается минимально возможным и одинаковым целым количеством
байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и
минимально возможным количеством битов). Определите объём памяти, отводимый этой
программой для записи 50 номеров. (Ответ дайте в байтах.)
Отметка ____(__________________)
Учитель__________/_______________
Итоговая контрольная работа (промежуточная аттестация) ___.___ .2021 г
11 ___ Ф .И.__________________________________________________ Вариант 2
Внимание!!! Все решения выполнить рядом с заданием.
1. Сколько значащих нулей в двоичной записи шестнадцатеричного числа 4FC5
16
?
Ответ______________
2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся
сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от
друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на
графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так,
как оно указано в таблице.
Ответ______________
3. В фрагменте базы данных представлены сведения о родственных отношениях. На основании
приведённых данных определите, сколько всего внуков и внучек есть у Карпец Д.К.
Ответ______________
4. Для кодирования некоторой последовательности, состоящей только из букв А, Б, В, Г, Д,
решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А,
Б, В использовали соответственно кодовые слова 1, 00, 0100. Укажите минимальную возможную
суммарную длину для букв Г и Д, если известно, что код должен допускать однозначное
декодирование.
5. Определите, что будет напечатано в результате работы следующего фрагмента программы:
Таблица 1
ID
Фамилия_И.О.
1224
Карпец Д.К.
1225
Бурлак Б.Ф.
1237
Лемешко В.А.
1243
Месхи К.Г.
1258
Игнашевич Л.А.
1262
Мхитарян А.И.
1269
Бурлак А.Б.
1290
Фирс П.А.
1296
Бурлак И.Б.
1307
Фоменко Г.Р.
1328
Игнашевич А.П.
1353
Бурлак Т.И.
1375
Бурлак П.И.
1384
Мухина Р.Г.
Таблица 2
ID_Родителя
ID_Ребенка
1224
1269
1224
1296
1225
1269
1225
1296
1269
1237
1269
1399
1269
1414
1296
1353
1296
1375
1307
1353
1307
1375
1328
1237
1328
1399
1328
1414
П1
П2
П3
П4
П5
П6
П7
П1
30
25
18
П2
17
12
П3
30
17
23
34
15
П4
12
23
46
П5
25
37
П6
34
46
18
П7
18
15
37
18
А
Б
В
Г
Д
Е
К
var k, s: integer;
begin
s:=0; k:=0;
while s < 1024 do begin
s:=s+10;
k:=k+1;
end;
write(k);
end.
Ответ______________
6. Рисунок размером 512 на 256 пикселей занимает в памяти 64 Кбайт (без учёта сжатия). Найдите
максимально возможное количество цветов в палитре изображения.
Ответ______________
7. Дан фрагмент электронной таблицы.
A
B
C
D
1
1
2
3
2
5
4
=$A$2+B$3
3
6
7
=A3+B3
Чему станет равным значение ячейки D1, если в неё скопировать формулу из ячейки С2?
Ответ______________
8.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных
путей, ведущих из города А в город М?
Ответ______________
9. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина
пароля — ровно 8 символов. В качестве символов могут быть использованы десятичные цифры и 30
различных букв местного алфавита, причём все буквы используются в двух начертаниях: как
строчные, так и прописные (регистр буквы имеет значение). Под хранение каждого такого пароля на
компьютере отводится одинаковое и минимально возможное целое количество байтов. При этом
используется посимвольное кодирование, и все символы кодируются одинаковым и минимально
возможным количеством битов. Определите объём памяти, который используется для хранения 110
паролей. (Ответ дайте в байтах.)
Отметка ____(__________________)
Учитель__________/_______________
А
Б
Д
Е
З
И
К
Л
М
В
Г
Ж
Ответы
1
2
3
4
5
6
7
8
9
В-1
7
20
7
001
28
4
8
56
300
В-2
9
46
5
7
103
16
18
22
770
Критерий оценивания:
5-6б. – «3»
7-8б. – «4»
9б. – «5»
Скачать материал

Информатика - еще материалы к урокам: