Катя

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

Часть 1

При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1–А13) поставьте знак «X» в клеточке, номер которой соответствует номеру выбранного Вами ответа.

A1	Сколько верных неравенств среди перечисленных:
			101010102 < 25210;		101010102 < 9F16;		101010102 < 2528.
1)		1	2)	2	3)	3	4)	0

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

	A	B	C	D	E	F	Z
A		4	10	15			34
B	4		4	6
C	10	4		2
D	15	6	2		9	11	15
E				9			7
F				11			4
Z	34			15	7	4

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

1)		21	2)	25				3)		30			4)		34
A3	Дан фрагмент таблицы истинности выражения F:
			x1	x2	x3	x4	x5		x6		x7	x8	F
			1	0	1	0	1			1	1	0	0
			0	1	0	1	1			0	0	1	0
			1	0	1	0	1			0	1	0	1

Каким выражением может быть F?

1)(x1 →x2) /\ ¬x3 /\ x4 /\ ¬x5 /\ x6 /\ ¬x7 /\ x8

2)(x1 →x2) \/ ¬x3 \/ x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ x8

3)¬(x1 →x2) \/ x3 \/ ¬x4 \/ x5 \/ ¬x6 \/ x7 \/ ¬x8

4)¬(x1 →x2) /\ x3 /\ ¬x4 /\ x5 /\ ¬x6 /\ x7 /\¬x8

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

A4

A5

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов: maveric.map

maveric.mp3

taverna.mp4

revolver.mp4

vera.mp3

zveri.mp3

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

maveric.mp3

taverna.mp4

revolver.mp4

zveri.mp3

1)	*?ver*.m*	2)	?ver*.mp*
3)	*?ver*.mp*	4)	*ver?*.mp?

Автомат получает на вход четырёхзначное десятичное число, в котором все цифры чётные. По этому числу строится новое число по следующим правилам.

1.Складываются первая и вторая, а также третья и четвёртая цифры.

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

Пример. Исходное число: 6068. Суммы: 6+0 = 6; 6+8 = 14. Результат: 146. Определите, какое из перечисленных ниже чисел может быть результатом работы автомата.

1)

68

2)

87

3)

816

4)

186

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

A6

A7

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

	Таблица 1			Таблица 2
ID	Фамилия И.О.	Пол		ID родителя	ID ребёнка
				1493	1465
1465	Дядюн М.А.	Ж
				2226	1465
1493	Баль А.П.	М
				1885	1560
1560	Штольц И.Б.	М
				1983	1560
1625	Рерих А.И.	Ж
				1560	1837
1837	Штольц П.И.	М
				2759	1837
1851	Радек П.А.	Ж
				2788	1851
1885	Штольц Б.Ф.	М
				2788	2216
1983	Чиж Д.К.	Ж
				1885	2226
2216	Рерих Л.А.	Ж
				1983	2226
2226	Штольц А.Б.	Ж
				1493	2470
2398	Малеев К.Г.	М
				2226	2470
2470	Баль П.А.	М
				1560	2607
2607	Штольц Т.И.	Ж
				2759	2607
2737	Панина Р.Г.	Ж
				1493	2788
2759	Тесленко Г.Р.	Ж
				2226	2788
2788	Рерих В.А.	Ж
				…	…
…	…	…
1) Баль П.А.			2) Дядюн М.А.
3) Рерих А.И.			4) Рерих В.А.

В ячейке F15 электронной таблицы записана формула. Эту формулу скопировали в ячейку E14. В результате значение в ячейке E14 вычисляется по формуле x+2*y, где x – значение в ячейке C42, а y – значение в ячейке D42. Укажите, какая формула НЕ могла быть написана в ячейке F15.

Примечание: знак $ используется для обозначения абсолютной адресации.

1)=$C$42+2*$D$42

2)=$C43+2*E$42

3)=С42 + 2*D42

4)=D$42+2*$D43

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

A8

A9

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

1) 30 сек. 2) 60 сек. 3) 90 сек. 4) 120 сек.

По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

П – 11111, О – 11000, Р – 00100, Т – 00011.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р.

Среди приведённых ниже сообщений найдите то, которое принято корректно и укажите его расшифровку (пробелы несущественны).

11011 11100 00011 11000 01110

00111 11100 11110 11000 00000

1)	ПОТОП	2)	РОТОР
3)	ТОПОР	4)	ни одно из сообщений не принято корректно

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

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

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

1) [25, 95] 2) [40, 80] 3) [55, 65] 4) [73, 88]

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

A11 При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 500 паролей.

1)	1500 байт	2)	2000 байт
3)	2500 байт	4)	3000 байт

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

A12

A13

Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив A, в представленном фрагменте программы обрабатываются элементы массива с индексами от 1 до 10.

		n = 10
		FOR i = 1 TO n
	Бейсик	s = A(n+1-i)*(n+1-i)
		A(n+1-i) = A(i)*(n+1-i)
		A(i)	= s
		NEXT i
		n:=10;
		for i:=1 to n do begin
	Паскаль	s :=	A[n+1-i]*(n+1-i);
		A[n+1-i] := A[i]*(n+1-i);
		A[i]	:= s;
		end;
		n=10;
		for (i	= 1; i <= n; i++){
	Си	s = A[n+1-i]*(n+1-i);
		A[n+1-i] = A[i]*(n+1-i);
		A[i]	= s;
		}
		n:=10
		нц для	i от 1 до n
	Алгоритмический	s :=	A[n+1-i]*(n+1-i)
	язык	A[n+1-i] := A[i]*(n+1-i)
		A[i]	:= s
		кц

Перед началом выполнения фрагмента все элементы массива равны 1. Укажите утверждение, которое будет верно после выполнения указанного фрагмента программы при изменении индекса от 1 до 10.

1)значения массива постоянны

2)значения массива сначала возрастают, а потом убывают

3)значения массива возрастают

4)значения массива убывают

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды – это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

© СтатГрад

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно слева свободно справа свободно

Цикл ПОКА условие

последовательность команд

КОНЕЦ ПОКА выполняется, пока условие истинно.

Вконструкции ЕСЛИ условие

ТО команда1 ИНАЧЕ команда2

КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Вконструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

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

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

ЕСЛИ снизу свободно ТО вниз ИНАЧЕ вправо

КОНЕЦ ЕСЛИ КОНЕЦ ПОКА

КОНЕЦ

1)

16

2)

20

3)

25

4)

28

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

Часть 2

Ответом к заданиям этой части (В1–В15) является число, последовательность букв или цифр. Впишите ответы сначала в текст работы, а затем перенесите их в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

B1 У исполнителя ТриПять две команды, которым присвоены номера:

1.прибавь 3,

2.умножь на 5.

Выполняя первую из них, ТриПять прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 5.

Запишите порядок команд в программе, которая содержит не более 5 команд и

переводит число 4 в число 530.

В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы

умножь на 5 прибавь 3 прибавь 3

нужно написать: 211. Эта программа преобразует, например, число 8 в число 46.

Ответ:

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)

B2 Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

				a =	33
				b =	5
				a =	a - 6*b
	Бейсик			IF a		<	b THEN
				c = 15*a - 5*(b+3)
				ELSE
				c = 15*a + 5*(b+3)
				END	IF
				a := 33;
				b := 5;
				a :=		a	- 6*b;
	Паскаль			if a		<	b then
				c	:=		15*a - 5*(b+3)
				else
				c	:=		15*a + 5*(b+3);
				a =	33;
				b =	5;
				a =	a - 6*b;
	Си			if (a < b)
				c = 15*a - 5*(b+3);
				else
				c = 15*a + 5*(b+3);
				a :=		33
				b :=		5
				a :=		a	- 6*b
	Алгоритмический			если		a	< b
				то		c	:= 15*a - 5*(b+3)
				иначе c := 15*a + 5*(b+3)
				все
	Ответ:

Информатика. 11 класс. Вариант ИНФ1502 (в формате ЕГЭ)
	B3	Дан фрагмент электронной таблицы.
				A	B	C
			1	7		=A1*3
			2	=(B1–A1)/3	=B1–C1	=B2+A1

B4

B5

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

Известно, что все значения диапазона, по которым построена диаграмма, положительны.

Ответ:

Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите {A, B, C}?

Ответ:

Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования):

		DIM	N, S AS INTEGER
		N =	30
		S =	25
	Бейсик	WHILE		S < 425
		S	=	S + 40
		N	=	N + 10
		WEND
		PRINT		N

© СтатГрад