Краевая диагностическая работа по информатике 11 класс
КДР, ИНФОРМАТИКА 11 класс
Вариант №1, Январь 2018
КДР, ИНФОРМАТИКА 11 класс
Вариант №1, Январь 2018
Министерство образования, науки и молодежной политики Краснодарского края
ГБОУ Институт развития образования Краснодарского края
Министерство образования, науки и молодежной политики Краснодарского края
ГБОУ Институт развития образования Краснодарского края
Краевая диагностическая работа по ИНФОРМАТИКЕ 11 класс
Вариант № 1
Инструкция по выполнению работы
На выполнение краевой диагностической работы по информатике и ИКТ дается 45
минут. Работа состоит из десяти заданий.
Задания №1-№6 базового уровня сложности с кратким ответом по материалу курса
Информатика и ИКТ. Задания №1–№6 считаются выполненными, если учащийся дал
верный ответ в требуемой форме.
Задания №7-№10 повышенного уровня сложности с кратким ответом по материалу
курса Информатика и ИКТ.
Советуем для экономии времени пропускать задание, которое не удается выполнить
сразу, и переходить к следующему. К выполнению пропущенных заданий можно вернуться,
если у вас останется время.
Желаем успеха!
3.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R
следующим образом.
1)
Строится двоичная запись числа N.
2)
К этой записи дописываются справа ещё
два
разряда по следующему правилу:
а) складываются последние 3 цифры двоичной записи числа N, и остаток от деления суммы на 2
дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью ещё производится действие: 3, 4 и 5 цифры складываются, а затем справа
дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N)
является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает
число 79 и может являться результатом работы данного алгоритма. В ответе это число запишите в
десятичной системе счисления.
Ответ
: .
4.
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для
Вашего удобства программа представлена на пяти языках программирования.
1.
Сколько существует целых чисел x, для которых выполняется неравенство 31
16
<x<63
8
? В ответе
укажите только количество чисел, сами числа писать не нужно.
Ответ: .
2.
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: М, Н, Л,
О, Т, П, А, Я, Ц, Е. Для передачи используется неравномерный двоичный код. Для девяти букв
используются кодовые слова.
PRINT N
Алгоритмический язык
#include <iostream>
С++
Укажите кратчайшее кодовое слово для буквы М, при котором код будет удовлетворять условию
Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого
кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных
сообщений.
Ответ: .
Ответ
: .
Ответом на задания №1-№10 должно быть некоторое число, записанное
в требуемой в задании форме. Это число надо записать в бланк ответов
справа от номера задания, начиная с первой клеточки. Единицы измерения
писать не нужно.
Бейсик
Python
DIM S, N AS INTEGER
S = 11
N = 2
WHILE S > 0
S = S – 3
N = N + 2
WEND
s = 11
n = 2
while s > 0:
s = s – 3
n = n + 2
print(n)
Паскаль
нач
цел n, s
s := 11
n := 2
нц пока s > 0
s := s – 3
n := n + 2
кц
вывод n
кон
var s, n: integer;
begin
s := 11;
n := 2;
while s > 0 do
begin
s := s – 3;
n := n + 2
end;
writeln(n)
end.
using namespace std;
int main() {
int s = 11, n = 2;
while (s > 0) {
s = s – 3;
n = n + 2;
}
cout << n << endl;
return 0;
}
Буква
Кодовое слово
Н
1111
А
0010
О
0011
Т
0100
Е
0101
Буква
Кодовое слово
Л
1011
П
1001
Я
1101
Ц
0111
М
КДР, ИНФОРМАТИКА 11 класс
Вариант №1, Январь 2018
КДР, ИНФОРМАТИКА 11 класс
Вариант №1, Январь 2018
Министерство образования, науки и молодежной политики Краснодарского края
ГБОУ Институт развития образования Краснодарского края
Министерство образования, науки и молодежной политики Краснодарского края
ГБОУ Институт развития образования Краснодарского края
5.
Автоматическая фотокамера производит растровые изображения размером 240×360 пикселей.
При этом объём файла с изображением не может превышать 75 Кбайт, упаковка данных не
производится. Какое максимальное количество цветов можно использовать в палитре?
Ответ
: .
6.
Все 5-буквенные слова, составленные из букв У, Л, И, Ц, А, записаны в алфавитном порядке и
пронумерованы, начиная с 1.
Ниже приведено начало списка.
1.
ААААА
2.
ААААИ
3.
ААААЛ
4.
ААААУ
5.
ААААЦ
6.
АААИА
…
Под каким номером в списке идёт первое слово, которое начинается с буквы У?
Ответ
: .
7.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 2 THEN
PRINT n
F(n - 3)
F(n \ 4)
END IF
END SUB
def F(n):
if n > 2:
print(n)
F(n - 3)
F(n // 4)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 2 то
вывод n
F(n - 3)
F(div(n, 4))
все
кон
procedure F(n: integer);
begin
if n > 2 then
begin
write(n);
F(n - 3);
F(n div 4)
end
end;
С++
void F(int n){
if (n > 2){
std::cout <<n;
F(n - 3);
F(n / 4);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при
выполнении вызова F(12). Числа должны быть записаны в том же порядке, в котором они
выводятся на экран.
Ответ
: .
8.
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая
часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно
маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый
байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят
единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения
поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен
231.32.240.0.
Для узла с IP-адресом 53.168.192.22 адрес сети равен 53.168.128.0. Каково наибольшее возможное
количество единиц в разрядах маски?
Ответ
: .
9.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий
из 12 символов. В качестве символов используют прописные буквы из латинского алфавита, всего
18 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и
минимально возможное целое число байт. При этом используют посимвольное кодирование
паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 60 пользователях. В
ответе запишите только целое число – количество байт.
Ответ: .
10.
Значение арифметического выражения: 81
5
+ 729
2
– 81 – записали в системе счисления с
основанием 3. Сколько цифр «2» содержится в этой записи?
Ответ: .
11.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице
приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц
(в сотнях тысяч)
Ньютон & Гершель & Кеплер
0
Ньютон | Гершель | Кеплер
1100
Ньютон & Кеплер
120
Ньютон & Гершель
210
Гершель & Кеплер
290
Ньютон
700
Какое количество страниц (в сотнях тысяч) будет найдено по запросу:
Гершель | Кеплер?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.
КДР, ИНФОРМАТИКА 11 класс
Вариант №1, Январь 2018
КДР, ИНФОРМАТИКА 11 класс
Вариант №1, Январь 2018
Министерство образования, науки и молодежной политики Краснодарского края
ГБОУ Институт развития образования Краснодарского края
Министерство образования, науки и молодежной политики Краснодарского края
ГБОУ Институт развития образования Краснодарского края
12.
В программе используется одномерный целочисленный массив A с индексами от 0 до 9.
Значения элементов равны 7, 1, 5, 8, 4, 3, 2, 9, 6, 0 соответственно, т.е. A[0] = 7, A[1] = 1 и т.д.
Определите значение переменной c после выполнения следующего фрагмента этой программы
(записанного ниже на разных языках программирования).
Бейсик
Python
c = 0
FOR i = 1 TO 9
IF A(i-1) > A(i) THEN
c = c + 1
t = A(i)
A(i) = A(i-1)
A(i-1) = t
END IF
NEXT i
c = 0
for i in range(1,10):
if A[i-1] > A[i]:
c = c + 1
t = A[i]
A[i] = A[i-1]
A[i-1] = t
Алгоритмический язык
Паскаль
c := 0
нц для i от 1 до 9
если A[i-1] > A[i] то
c := c + 1
t := A[i]
A[i] := A[i-1]
A[i-1] := t
все
кц
c := 0;
for i := 1 to 9 do
if A[i-1] > A[i] then
begin
c := c + 1;
t := A[i];
A[i] := A[i-1];
A[i-1] := t;
end;
С++
c = 0;
for (int i = 1; i < 10; i++)
if (A[i-1] > A[i]){
c++;
t = A[i];
A[i] = A[i-1];
A[i-1] = t;
}
Ответ: .
13.
Исполнитель Э18 преобразует число, записанное на экране. У исполнителя есть три команды,
которым присвоены номера:
1.
Прибавить 1
2.
Прибавить 4
3.
Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 4, третья умножает на
3. Программа для исполнителя Э18 – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 3 в число 23 и
при этом траектория вычислений программы содержит числа 9 и 15? Траектория должна
содержать оба указанных числа. Траектория вычислений программы – это
последовательность результатов выполнения всех команд программы. Например, для
программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
Министерство образования, науки и молодежной политики Краснодарского края
ГБОУ Институт развития образования Краснодарского края
Министерство образования, науки и молодежной политики Краснодарского края
ГБОУ Институт развития образования Краснодарского края
КДР, ИНФОРМАТИКА 11 класс
Вариант №2, Январь 2018
КДР, ИНФОРМАТИКА 11 класс
Вариант №2, Январь 2018
Краевая диагностическая работа по ИНФОРМАТИКЕ 11 класс
Вариант № 2
Инструкция по выполнению работы
На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут.
Работа состоит из десяти заданий.
Задания №1-№6 базового уровня сложности с кратким ответом по материалу курса
Информатика и ИКТ. Задания №1–№6 считаются выполненными, если учащийся дал верный
ответ в требуемой форме.
Задания №7-№10 повышенного уровня сложности с кратким ответом по материалу курса
Информатика и ИКТ.
Советуем для экономии времени пропускать задание, которое не удается выполнить сразу,
и переходить к следующему. К выполнению пропущенных заданий можно вернуться, если у вас
останется время.
Желаем успеха!
1.
Сколько существует целых чисел x, для которых выполняется неравенство 129
16
<x<534
8
? В ответе
укажите только количество чисел, сами числа писать не нужно.
Ответ: .
2.
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: Ь, Ч, Б, Р, О,
А, Е, Т, Д, С. Для передачи используется неравномерный двоичный код. Для девяти букв используются
кодовые слова.
3.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим
образом.
1)
Строится двоичная запись числа N.
2)
К этой записи дописываются справа ещё
два
разряда по следующему правилу:
а) складываются первые 3 цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается
в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью ещё производится действие: 2, 3 и 4 цифры складываются, а затем справа
дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 77 и
может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной
системе счисления.
Ответ
: .
4.
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для
Вашего удобства программа представлена на пяти языках программирования.
#include <iostream>
С++
Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано.
Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового
слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: .
Ответ
: .
Ответом на задания №1-№10 должно быть некоторое число, записанное в
требуемой в задании форме. Это число надо записать в бланк ответов справа
от номера задания, начиная с первой клеточки. Единицы измерения писать не
н