КИМ по информатики для учащейся 10 класса

КИМ по информатики для учащейся 10 класса

МКОУ «Малокарзинская СОШ»

Данный КИМ разработан для учащейся 10 класса с целью сдачи переводных экзаменов в 10 классе, а также для определения выбора экзаменов в 11 классе. Задания соответствуют структуре КИМа ЕГЭ 2013. Исключена часть С, в части В исключены задания типа В8 и В15. Время проведения 2 астрономических часа.

Разработала , учитель информатики 1 категории

22.04.2013

А1 Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 5 единиц. Если таких чисел несколько, укажите наибольшее из них.

1) 3110 * 810 + F016 +

A2 Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

	A	B	C	D	E	F	Z
A		4	11				25
B	4		5
C	11	5		3	8	12	22
D			3		4
E			8	4			3
F			12				1
Z	25		22		3	1

1)4) 17

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	1
1	0	1	1	0	0	1	1
1	1	0	1	1	0	1	0

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

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

А4 В каталоге находятся файлы со следующими именами:

corvin. doc

escorte. dat

esccorte. doc

record. docx

score5.docx

side-core. doc

Определите, по какой из масок будет выбрана указанная группа файлов:

esccorte. doc

record. docx

score5.docx

side-core. doc

1) *cor?*.d* 2) ?cor*.doc 3) *?cor*.do* 4) *cor?.doc*

А5 Автомат получает на вход трехзначное десятичное число. По этому числу строится новое число по следующим правилам.

1) Перемножаются первая и вторая, а также вторая и третья цифры числа.

2) Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходное число: 157. Произведения: 1*5=5, 5*7=35. Результат: 535.
Определите, какое из предложенных чисел может быть результатом работы автомата.

1) 1

A6 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы тёти (тётя – это родная сестра матери или отца).

Таблица 1

ID Фамилия_

1588 Ж

1616 М

1683 М

1748 Ж

1960 М

1974 Ж

2008 М

2106 Ж

2339 М

2349 Ж

2521 М

2593 М

2730 Ж

2860 Ж

2882 Ж

2911 Ж

… … …

Таблица 2

IDРодителя IDРебёнка

1

2

2

2

1

2

1

1

2

2

1

2

1

2

1

2

… …

1) 2) 3) 4)

А7 На рисунке приведен фрагмент электронной таблицы. Какое число появится в ячейке D1, если скопировать в нее формулу из ячейки C2?

	A	B	C	D
1	1	2	3
2	5	4	=A$2+$B$3
3	6	7	=A3+B3

1) 11 2) 9 3) 8 4) 6

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

1) 10 сек 2) 30 сек 3) 50 сек 4) 75 сек

А9 Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:

1) А5СD16 4) DE516

A10 На числовой прямой даны два отрезка: P = [10, 50] и Q = [70, 90]. Выберите такой отрезок A, что формула

( (x P) → (x ) ) /\ ( (x A) → (x Q) )

тождественно истинна, то есть принимает значение 1 при любом значении

переменной х. Если таких отрезков несколько, укажите тот, который имеет

большую длину.

1) [8, 91] 2) [28, 81] 3) [48, 67] 4) [68, 73]

А11 Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 паролей.

1) 360 байтбайтбайтбайт

А12 В программе описан одномерный целочисленный массив с индексами от 0 до 10 и целочисленные переменные k, i. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:

for i:=0 to 10 do A[i]:=i;

for i:=0 to 4 do begin

k:=A[10-i];

A[10-i]:=A[i];

k:=A[i];

end;

Чему будут равны элементы этого массива?

A13

Б1 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Прибавь 5

2. Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя

команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не

более 5 команд, которая из числа 2 получает число 59.

Б2 Определите значение переменной P после выполнения следующего фрагмента программы:

P:=1; i:=3;

while i <= 9 do begin

P := P * (i div 3);

i := i + 1;

end;

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

	А	В	C
1	???	=2*A1+9	2
2	=2*A1-5	36	=A1+C1

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

Б4 Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «-». Сколько различных сообщений можно закодировать, используя в каждом из них не менее 2-х и не более 6 знаков?

Б5 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

begin

s:=1;

k:=0;

while k < 13 do begin

s:=s+2*k;

k:=k+4;

end;

write(s+k);

end.

Б6 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1, F(2) = 1

F(n) = F(n-2)*n, при n > 2

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

Б7 В некоторой системе счисления записи десятичных чисел 68 и 94 заканчиваются на 3. Определите основание системы счисления.

Б9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Б10 Документ объёмом 60 Мбайт можно передать с одного компьютера на другой двумя способами:

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

· средняя скорость передачи данных по каналу связи составляет 220 бит в секунду;

· объём сжатого архиватором документа равен 60% исходного;

· время, требуемое на сжатие документа, – 20 секунд, на распаковку – 2 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 50 секунд, в ответе нужно написать Б50.

Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Б11 В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:

IP-адрес: 224.230.250.29 Маска: 255.255.240.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

A	B	C	D	E	F	G	H
0	19	208	224	230	240	248	255

Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет HBAF.

Б12 В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Пушкин | Лермонтов	5200
Лермонтов	3000
Пушкин & Лермонтов	1200

Сколько страниц (в тысячах) будет найдено по запросу

Пушкин

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

1. прибавь 1

2. прибавь 3

3. умножь на 2

Сколько есть программ, которые число 3 преобразуют в число 15?

Ключи

А1	А2	А3	А4	А5	А6	А7	А8	А9	А10	А11	А12	А13
2	3	4	3	1	1	1	1	4	4	4	3	2
В1	В2	В3	В4	В5	В6	В7	В9	В10	В11	В12	В13
2221	24	7	124	65	105	13	17	А170	DEFA	3400	102

Критерии оценивания

Всего 25 заданий, 13 заданий с выбором ответа, каждое из которых оценивается в 1 балл, и 12 заданий части Б – 2 балла за правильно выполненное задание.

От 0до 10 – «2»

От 11 до 18 – «3»

От 19 до 29 – «4»

От 30 до 37 – «5»