Краевая диагностическая работа по информатике 11 класс

КДР, ИНФОРМАТИКА 11 класс

Вариант №1, Январь 2018

КДР, ИНФОРМАТИКА 11 класс

Вариант №1, Январь 2018

Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ Институт развития образования Краснодарского края

Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ Институт развития образования Краснодарского края

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

Вариант № 1

Инструкция по выполнению работы

На выполнение краевой диагностической работы по информатике и ИКТ дается 45

минут. Работа состоит из десяти заданий.

Задания №1-№6 базового уровня сложности с кратким ответом по материалу курса

Информатика и ИКТ. Задания №1–№6 считаются выполненными, если учащийся дал

верный ответ в требуемой форме.

Задания №7-№10 повышенного уровня сложности с кратким ответом по материалу

курса Информатика и ИКТ.

Советуем для экономии времени пропускать задание, которое не удается выполнить

сразу, и переходить к следующему. К выполнению пропущенных заданий можно вернуться,

если у вас останется время.

Желаем успеха!

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

следующим образом.

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

К этой записи дописываются справа ещё

два

разряда по следующему правилу:

а) складываются последние 3 цифры двоичной записи числа N, и остаток от деления суммы на 2

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

б) над этой записью ещё производится действие: 3, 4 и 5 цифры складываются, а затем справа

дописывается остаток от деления суммы её цифр на 2.

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

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

число 79 и может являться результатом работы данного алгоритма. В ответе это число запишите в

десятичной системе счисления.

Ответ

: .

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

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

Сколько существует целых чисел x, для которых выполняется неравенство 31

<x<63

? В ответе

укажите только количество чисел, сами числа писать не нужно.

Ответ: .

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: М, Н, Л,

О, Т, П, А, Я, Ц, Е. Для передачи используется неравномерный двоичный код. Для девяти букв

используются кодовые слова.

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

Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ Институт развития образования Краснодарского края

Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ Институт развития образования Краснодарского края

Автоматическая фотокамера производит растровые изображения размером 240×360 пикселей.

При этом объём файла с изображением не может превышать 75 Кбайт, упаковка данных не

производится. Какое максимальное количество цветов можно использовать в палитре?

Ответ

: .

Все 5-буквенные слова, составленные из букв У, Л, И, Ц, А, записаны в алфавитном порядке и

пронумерованы, начиная с 1.

Ниже приведено начало списка.

ААААА

ААААИ

ААААЛ

ААААУ

ААААЦ

АААИА

…

Под каким номером в списке идёт первое слово, которое начинается с буквы У?

Ответ

: .

Ниже на пяти языках программирования записан рекурсивный алгоритм 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). Числа должны быть записаны в том же порядке, в котором они

выводятся на экран.

Ответ

: .

В терминологии сетей 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. Каково наибольшее возможное

количество единиц в разрядах маски?

Ответ

: .

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий

из 12 символов. В качестве символов используют прописные буквы из латинского алфавита, всего

18 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и

минимально возможное целое число байт. При этом используют посимвольное кодирование

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

Определите объём памяти (в байтах), необходимый для хранения данных о 60 пользователях. В

ответе запишите только целое число – количество байт.

Ответ: .

10.

Значение арифметического выражения: 81

+ 729

– 81 – записали в системе счисления с

основанием 3. Сколько цифр «2» содержится в этой записи?

Ответ: .

11.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ»

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

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

Запрос

Найдено страниц

(в сотнях тысяч)

Ньютон & Гершель & Кеплер

Ньютон | Гершель | Кеплер

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

Прибавить 4

Умножить на 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 повышенного уровня сложности с кратким ответом по материалу курса

Информатика и ИКТ.

Советуем для экономии времени пропускать задание, которое не удается выполнить сразу,

и переходить к следующему. К выполнению пропущенных заданий можно вернуться, если у вас

останется время.

Желаем успеха!

Сколько существует целых чисел x, для которых выполняется неравенство 129

<x<534

? В ответе

укажите только количество чисел, сами числа писать не нужно.

Ответ: .

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: Ь, Ч, Б, Р, О,

А, Е, Т, Д, С. Для передачи используется неравномерный двоичный код. Для девяти букв используются

кодовые слова.

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

образом.

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

К этой записи дописываются справа ещё

два

разряда по следующему правилу:

а) складываются первые 3 цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается

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

б) над этой записью ещё производится действие: 2, 3 и 4 цифры складываются, а затем справа

дописывается остаток от деления суммы её цифр на 2.

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

двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 77 и

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

системе счисления.

Ответ

: .

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

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

#include <iostream>

С++

Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано.

Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового

слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: .

Ответ

: .

Ответом на задания №1-№10 должно быть некоторое число, записанное в

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

от номера задания, начиная с первой клеточки. Единицы измерения писать не