Разбор демо-варианта контрольной работы за 10 класс презентация

Работа состоит из 15 заданий
Задания
базового уровня (№1-9) (28 минут);
повышенного уровня (№10-15) (20 минут).
Проверяется усвоение тем:
Кодирование информации и измерение ее количества (№ 4, 6, 7, 10)
Информационное моделирование (№ 3, 11)
Системы счисления (№ 1, 12)
Основы алгебры логики и алгоритмы (№ 2, 8, 14)
Алгоритмизация и программирование (№ 5, 15)
Основы информационно - коммуникационных технологий (№ 9, 13)

№ 1 Знание о системах счисления и двоичном представлении информации в памяти компьютера (1 мин)
Сколько единиц в двоичной записи шестнадцатеричного числа 12F016?
Решение:
Запишем каждую шестнадцатеричную цифру как четыре двоичных:
12F016 =
1 2 F 0
0001
{
{
0010
1111
00002
{
{
В полученном числе 6 единиц.
Ответ: 6

№ 2 Умение строить таблицы истинности и логические схемы (3 мин)
Логическая функция F задаётся выражением (¬z) ⋀ x ⋁ x ⋀ y. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Решение:
Ответ: zyx
Чтобы скобка была равна 1, нужно, чтобы хотя бы одно слагаемое было равно 1.
Это возможно, если y – переменная 2, z – переменная1.
x
y
z

№ 3 Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы) (3 мин)
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Решение:
Рассмотрим граф.
В пункте В – 5 дорог, Е – 4 дороги.
Рассмотрим таблицу.
Пункт с 5 дорогами только один – П6, с 4 дорогами – П4.
На пересечении находим длину дороги из пункта В в пункт Е. Он равен 20 км.
Ответ: 20

№ 4 Умение кодировать и декодировать информацию
(2 мин)
По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование.
Если таких кодов несколько, укажите код
с наименьшим числовым значением.
Решение:
Построим двоичное дерево для тех букв, коды которых известны.
Т.к. требуется кратчайший код, то для буквы С остаётся 2 возможные ветки: С=101 и С=110. Получили два КРАТЧАЙШИХ по ДЛИНЕ кода.
По условию, надо выбрать код с НАИМЕНЬШИМ ЧИСЛОВЫМ значением.
Значит, С=101.
Ответ: 101
С
О
С
П
Т

№ 5 Знание основных конструкций языка программирования, понятия переменной, оператора присваивания (3 мин)
Запишите число, которое будет напечатано в результате выполнения следующей программы.
Ответ: 28
var s, n: integer;
begin
s := 0;
n := 0;
while s < 111 do
begin
s := s + 8;
n := n + 2
end;
writeln(n)
end.
Решение:
s = 0, n = 0
Пока s < 111 будем увеличивать s на 8, а n – на 2
Цикл закончит свою работу, когда условие станет ложным, т.е. s >= 111
Вывести на печать значение n.
s = 0 + 8 + 8 + 8 + 8 + …
Сколько раз надо складывать «8», чтобы сумма стала >= 111?
14 раз (s = 0 + 14 * 8 = 112). Т.е. цикл выполнится 14 раз.
Значит, n увеличивается на 2 тоже 14 раз: n = 0 + 14 * 2 = 28.

№ 6 Умение определять скорость передачи информации при заданной пропускной способности канала, объем памяти, необходимый для хранения звуковой и графической информации (5 мин)
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64×64 пикселей при условии, что в изображении могут использоваться 256 различных цветов?
В ответе запишите только целое число, единицу измерения писать не нужно.
Решение:
Ответ: 4

№ 7 Знание о методах измерения количества информации
(4 мин)
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Решение:
Пусть «П» стоит на первом месте.
Тогда на оставшихся 4 местах может стоять либо «И», либо «Р».
Всего: 1 * 2 * 2 * 2 * 2 = 16 вариантов
Но «П» можно поставить на второе, третье, четвёртое, пятое места.
Значит, всего можно составить 5 * 16 = 80 слов
Ответ: 80

№ 8 Умение исполнить рекурсивный алгоритм (5 мин)
Даны две рекурсивные функции (процедуры): F и G. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Ответ: 3
procedure F(n: integer);
begin
if n > 0 then G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then F(n - 3);
end;
Решение:
F(11) = G(10)
G(10) = * , F(7)
F(7) = G(6)
G(6) = * , F(3)
F(3) = G(2)
G(2) = * , F(-1)
F(-1) ? -1 > 0 - ложно
= * * *
= * * *
= * *
= * *
= *
= *

№ 9 Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети (2 мин)
Для узла с IP-адресом 111.81.208.27 адрес сети равен 111.81.192.0. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
Решение:
Переведём адреса узла и сети.
Ответ: 192
Узел 111.81.208.27 ? 208 = 1101 0000
Маска ?
Сеть 111.81.192.0 ? 192 = 1100 0000
1 0
0000
1
0
= 192

№ 10 Умение подсчитывать информационный объем сообщения (3 мин)
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Решение:
Ответ: 12
В алфавите используется 12 символов, N = 12.
Для кодирования одного символа необходимо 4 бита (N = 2i = 12, i = 4 бита)
Для кодирования 1 пароля требуется Iпар = k * i = 15 * 4 = 60 бит
Iпар= 60 бит = 8 байт
I = 400 /20 = 20 байт на 1 пользователя
Iдоп= I - Iпар= 20 – 8 = 12 байт

№ 11 Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)(3 мин)
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?
Решение:
Ответ: 56

№ 12 Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)(2 мин)
Решите уравнение
Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.
Решение:
Ответ: 23
Переведём все числа в десятичную систему, решим уравнение, а результат переведём в шестеричную систему.
Получаем:
Переведём 15 в шестеричную систему счисления: 1510 = 236

№ 13 Умение осуществлять поиск информации в сети Интернет (2 мин)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу
Гомер & Одиссея & Илиада?
Решение:
Ответ: 85
Обозначим области, которые соответствуют каждому запросу
2 = (1+2) + (2+3) – (1+2+3)=
= 200 + 355 – 470 = 85

№ 14 Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.) (5 мин)
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 соответственно, т.е. A[0] = 4, A[1] = 7 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы.
Ответ: 2
c := 0;
for i := 1 to 9 do
if A[i] < A[0] then
begin
c := c + 1;
t := A[i];
A[i] := A[0];
A[0] := t;
end;
Решение:
i =1, A[1]
i =2, A[2]
с = 0
+ 1
+ 1
t = A[2] = 3
A[2] = A[0] = 4
A[0] = t = 3
i =3, A[3]
i =4, A[4]
i =5, A[5]
t = A[5] = 0
A[5] = A[0] = 3
A[0] = t = 0
i =6, A[6]
i =7, A[7]
i =8, A[8]
i =9, A[9]
= 2