Тренировочная работа №5 Информатика ЕГЭ 2012-2013

Часть А

1. Сколько нулей в двоичной записи десятичного числа 497?

1) 5 2) 2 3) 3 4) 4

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

	A	B	C	D	E	F	Z
A		4	6				33
B	4		1
C	6	1		2	10
D			2		4
E			10	4		3	8
F					3		2
Z	33				8	2

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

1) 13 2) 16 3) 19 4) 21

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
0	0	1	1	0	0	1	1
0	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. В каталоге находятся файлы со следующими именами:

adobe.xls

Idol.Xlsx

london.xls

adobe.xml

odor.xlsx

sdoba.xls

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

adobe.xls

Idol.Xlsx

odor.xlsx

sdoba.xls

1) ?do*.xls 2) ?do?*.xls* 3) *do*.x* 4) ?do?.xls*

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

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

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

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

1) 197 2) 1218 3) 186 4) 777

6. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, сколько всего внуков и внучек есть у Левитана И.И.

1) 1 2) 2 3) 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) 12 2) 16 3) 13 4) 14

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

1) 1 мин 2) 2 мин 3) 5 мин 4) 10 мин

9. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 00 2) 01 3) 11 4) 010

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

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

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

1) [10, 20] 2) [15, 25] 3) [20, 30] 4)[120, 130]

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

1) 450 байт 2) 400 байт 3) 550 байт 4) 500 байт

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

for i:=0 to 10 do

A[i]:= i + 1;

for i:=1 to 10 do

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

Как изменяются элементы этого массива?

1) все элементы, кроме последнего, сдвигаются на 1 элемент вправо

2) все элементы, кроме первого, сдвигаются на 1 элемент влево

3) все элементы окажутся равны 1

4) все элементы окажутся равны своим индексам

13. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

						6
						5
						4
						3
						2
						1
A	B	C	D	E	F

1) 18 2) 19 3) 20 4) 21

ПОКА снизу свободно ИЛИ справа свободно

ЕСЛИ справа свободно

ТО вправо

КОНЕЦ ЕСЛИ

ЕСЛИ снизу свободно

ТО вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

Часть В

1. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 10. Система команд Кузнечика:

Вперед 7 – Кузнечик прыгает вперёд на 7 единиц,

Назад 4 – Кузнечик прыгает назад на 4 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 43?

2. Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа:

a := 120;

b := 100;

a := a + b / 2;

if b < a / 2 then

c := b + a

else c := b + a / 2;

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

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

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

4. Световое табло состоит из цветных индикаторов. Каждый индикатор может окрашиваться в четыре цвета: белый, черный, желтый и красный. Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов?

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