Зуля

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)

Вариант № 431224

1. A 1 № 414. Чему равна сумма чисел 138 и 1316? Результ ат запишит е в двоичной сист еме счисления.

1)111102

2)1001002

3)2616

4)308

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

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

1)17

2)16

3)15

4)14

3. A 3 № 917. Символом F обозначено одно из указанных ниже логических выражений от т рех аргу­ мент ов: X, Y, Z. Дан фрагмент т аблицы ист инност и выражения F:

X	Y	Z	F
1	0	0	0
0	0	0	1
1	1	1	0

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

1)¬X ¬Y Z

2)X Y Z

3)X Y Z

4)¬X ¬Y ¬Z

4. A 4 № 1301. Для групповых операций с файлами используют ся маски имён файлов. Маска пред

ст авляет собой последоват ельност ь букв, цифр и прочих допуст имых в именах файлов символов,	в
кот орых т акже могут вст речат ься следующие символы:
Символ «?» (вопросит ельный знак) означает ровно один произвольный символ.	в
Символ «*» (звёздочка) означает любую последоват ельност ь символов произвольной длины,
т ом числе «*» может задават ь и пуст ую последоват ельност ь.
Определит е, какое из указанных имён файлов удовлет воряет маске:
??pri*.?*
1) napri.q
2) pripri.txt
3) privet.doc
4) 3priveta.c

04.05.2014

Ст р. 1 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 5. A 5 № 5540. В некот орой информационной сист еме информация кодирует ся двоичными шест и­

разрядными словами. При передаче данных возможны их искажения, поэт ому в конец каждого слова добавляет ся седьмой (конт рольный) разряд т аким образом, чт обы сумма разрядов нового слова, счит ая конт рольный, была чёт ной. Например, к слову 110011 справа будет добавлен 0, а к слову

101100 — 1.

После приёма слова производит ся его обработ ка. При эт ом проверяет ся сумма его разрядов, включая конт рольный. Если она нечёт на, эт о означает , чт о при передаче эт ого слова произошёл сбой, и оно авт омат ически заменяет ся на зарезервированное слово 0000000. Если она чёт на, эт о означает , чт о сбоя не было или сбоев было больше одного. В эт ом случае принят ое слово не изменя­ ет ся.

Исходное сообщение

1101001 0011000 0011101

было принят о в виде

1101001 0001001 0011100.

Как будет выглядет ь принят ое сообщение после обработ ки?

1)0000000 0001001 0011100

2)1101001 0000000 0011100

3)1101001 0000000 0000000

4)1101001 0001001 0000000

6. A 6 № 5829. Ниже предст авлены две т аблицы из базы данных. Каждая ст рока т аблицы 2 содер­ жит информацию о ребёнке и об одном из его родит елей. Информация предст авлена значением поля ID в соот вет ст вующей ст роке т аблицы 1. Определит е на основании приведённых данных фами­ лию и инициалы племянницы Кот ия В. А. Пояснение: племянницей счит ает ся дочь брат а или сест ры.

1)Брамс Т. А.

2)Ващенко К. Г.

3)Брамс Б. Г.

4)Кот ий И. М.

04.05.2014

Ст р. 2 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 7. A 7 № 5766. Коле нужно с помощью элект ронных т аблиц пост роит ь т аблицу двузначных чисел от

30 до 69.

Для эт ого сначала в диапазоне В1:К1 он записал числа от 0 до 9, и в диапазоне А2:А5 он записал числа от 3 до 6. Зат ем в ячейку В2 записал формулу двузначного числа (А2 — число десят ков; В1 — число единиц), после чего скопировал её во все ячейки диапазона В2:К5. В ит оге получил т аблицу двузначных чисел. На рисунке ниже предст авлен фрагмент эт ой т аблицы:

Какая формула была записана в ячейке B2?

1)=$А2*10+$В1

2)=А2*10+В1

3)=$А2*10+В$1

4)=А$2*10+$В1

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

1)1 мин.

2)2 мин.

3)3 мин.

4)4 мин.

9. A 9 № 5384. Для передачи данных по каналу связи использует ся 5-бит овый код. Сообщение содер­ жит т олько буквы А, Б и В, кот орые кодируют ся следующими кодовыми словами:

А — 00000, Б — 10011, В — 11100.

При передаче возможны помехи. Однако некот орые ошибки можно попыт ат ься исправит ь. Любые два из эт их т рёх кодовых слов от личают ся друг от друга не менее чем в т рёх позициях. Поэт ому если при передаче слова произошла ошибка не более чем в одной позиции, т о можно сделат ь обос нованное предположение о т ом, какая буква передавалась. (Говорят , чт о «код исправляет одну ошибку».) Например, если получено кодовое слово 10010, счит ает ся, чт о передавалась буква Б. (От личие от кодового слова для Б т олько в одной позиции, для ост альных кодовых слов от личий боль ше.) Если принят ое кодовое слово от личает ся от кодовых слов для букв А, Б, В более чем в одной по зиции, т о счит ает ся, чт о произошла ошибка (она обозначает ся 'х').

Получено сообщение 11000 00001 11110 10001. Декодируйт е эт о сообщение — выберит е пра вильный вариант .

1)ВАВх

2)ВАВБ

3)хАВх

4)хххх

10. A 10 № 5737. На числовой прямой даны два от резка: Р = [3, 38] и Q = [21, 57]. Выберит е из пред ложенных от резков т акой от резок А, чт о логическое выражение

((х ∈ Q) → (х ∈ Р)) → ¬(х ∈ A)

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

1)[6,20]

2)[22,35]

3)[42,55]

4)[20,40]

04.05.2014

Ст р. 3 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 11. A 11 № 1908. В некот орой ст ране проживает 1000 человек. Индивидуальные номера налогопла­

т елыциков-физических лиц в эт ой ст ране содержат т олько цифры 0, 1, 2 и 3. Каково минимальное количест во разрядов в ИНН в эт ой ст ране, если различные между собой номера имеют абсолют но все жит ели?

1)4

2)5

3)9

4)10

12. A 12 № 3388. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже предст авлен фрагмент эт ой программы, в кот ором значения элемент ов массива сначала зада­ ют ся, а зат ем меняют ся.

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

for i : = 0 to 4 do begin A[10-i] : = A[i]-1;

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

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

1)0 2 4 6 8 10 12 14 16 18 20

2)19 17 15 13 11 10 -1 1 3 5 7

3)-2 0 2 4 6 10 7 5 3 1 -1

4)-1 1 3 5 7 9 11 13 15 17 19

04.05.2014

Ст р. 4 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 13. A 13 № 1818. Исполнит ель МАШИНКА «живет » в ограниченном прямоугольном лабиринт е на клет

чат ой плоскост и, изображенном на рисунке. Серые клет ки — возведенные ст ены, свет лые — свобод­ ные клет ки, по кот орым МАШИНКА может свободно передвигат ься. По краю поля лабиринт а т акже ст оит возведенная ст енка с нанесенными номерами и буквами для идент ификации клет ок в лаби­ ринт е.

Сист ема команд исполнит еля МАШИНКА:

вверх	вниз	влево	вправо
				перемещает ся на одну клет ку соот вет ст венно
При выполнении любой из эт их команд МАШИНКА
(по от ношению к наблюдат елю): вверх ↑, вниз ↓, влево ←, вправо →.

Чет ыре команды проверяют ист инност ь условия от сут ст вия ст ены у каждой ст ороны т ой клет ки, где находит ся МАШИНКА (т акже по от ношению к наблюдат елю):

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

Цикл ПОКА <условие> команда

выполняет ся, пока условие ист инно, иначе происходит переход на следующую ст року. При попыт ке передвижения на любую серую клет ку МАШИНКА разбивает ся о ст енку.

Сколько клет ок приведенного лабиринт а соот вет ст вуют т ребованию, чт о, ст арт овав в ней и вы полнив предложенную ниже программу, МАШИНКА не разобьет ся?

НАЧАЛО ПОКА <снизу свободно> вниз

ПОКА <слева свободно> влево вверх вправо КОНЕЦ

1)10

2)13

3)15

4)17

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

1.Прибавь 1

2.Умножь на 2

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

15. B 2 № 806. Определит е значение переменной с после выполнения следующего фрагмент а про граммы:

a := 6*12 + 3;

b := a div 10 + 5; a := b mod 10 + 1;

c := a*a + b*b – a / 2 * b;

04.05.2014

Ст р. 5 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 16. B 3 № 6303. Дан фрагмент элект ронной т аблицы:

	A	B	C
1	2		2
7	=B2	=(B1–1)/A1	=B2+C1

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

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

17. B 4 № 6956. Сколько сущест вует различных символьных последоват ельност ей длины от 4 до 5 в чет ырёхбуквенном алфавит е {A, T, Г, Ц}?

18. B 5 № 5212. Определит е, чт о будет напечат ано в результ ат е выполнения программы (записан­ ной ниже на разных языках программирования).

	Бейсик	Паскаль
		var n, s: integer;
	DIM N, S AS INTEGER	begin
		n : = 30;
	N = 30
		s : = 25;
	S = 25
		while s < 425 do
	WHILE S < 425
		begin
	S = S + 40
		s : = s + 40;
	N = N + 10
		n : = n + 10
	WEND
		end;
	PRINT N
		write(n)
		end.
	Си	Алгорит мический
	#include	алг
	void main()
	{	нач
	int n, s;	цел n, s
	n = 30;	n : = 30
	s = 25;	s : = 25
	while (s < 425)	нц пока s < 425
	{	s : = s + 40
	s = s + 40;	n : = n + 10
	n = n + 10;	кц
	}	вывод n
	printf("%d", n);	кон
	}

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

F(1) = 1

F(2) = 3

F(n) = F(n−1) * F(n−2) + (n−2), при n > 2

Чему равно значение функции F(5)?

В от вет е запишит е т олько нат уральное число.

20.B 7 № 2309. Чему равно наименьшее основание позиционной сист емы счисления x, при кот ором

225x = 405y?

От вет записат ь в виде целого числа.

04.05.2014

Ст р. 6 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 21. B 8 № 5876. Ниже на чет ырёх языках записан алгорит м. Получив на вход число x, эт от алгорит м

печат ает два числа: a и b. Укажит е наименьшее из т аких чисел x, при вводе кот орых алгорит м печа­ т ает сначала 16, а пот ом 7.

Бейсик	Паскаль
DIM X, А, В, С AS INTEGER	var x, a, b, c: integer;
	begin
INPUT X	readln(x);
А = 0: В = 10	a := 0; b := 10;
WHILE X > 0	while x>0 do
С = X MOD 10	begin
А = А + С	с := x mod 10;
IF С < В THEN В = С	a := a+c;
X = X \ 10	if c < b then b := c;
WEND	x := x div 10;
PRINT А	end;
PRINT В	writeln(a); write(b);
	end.
Си	Алгоритмический
#include	алг
void main()	нач
{	цел х, а, Ъ, с
int x, a, b, c;	ввод X
scanf("%d", &x) ;	а := 0; b := 10
a = 0; b = 10;	нц пока х>0
while (x>0) {	с := mod(х,10)
с = x%10;	а := а+с
a = a+c;	если с<Ь
if (c	т о b := с
b = c;	все
x = x /10;	х := div(х,10)
}	кц
printf("%d\n%d", a, b);	вывод а, не, b
}	кон

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

04.05.2014

Ст р. 7 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 23. B 10 № 5654. Документ объёмом 10 Мбайт можно передат ь с одного компьют ера на другой

двумя способами.

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

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

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

· средняя скорост ь передачи данных по каналу связи сост авляет 222 бит в секунду; · объём сжат ого архиват ором документ а равен 80% исходного;

·время, т ребуемое на сжат ие документ а, — 12 секунд, на распаковку — 3 секунды?

Вот вет е напишит е букву А, если быст рее способ А, или Б, если быст рее способ Б. Сразу после буквы напишит е число, обозначающее, на сколько секунд один способ быст рее другого. Так, напри­ мер, если способ Б быст рее способа А на 23 секунды, в от вет е нужно написат ь Б23. Единицы изме­ рения «секунд», «сек.», «с.» к от вет у добавлят ь не нужно.

24. B 11 № 2222. На сервере test.edu находит ся файл demo.net, дост уп к кот орому осущест вляет ся по прот околу http. Фрагмент ы адреса данного файла закодированы буквами А, Б ... Ж (см. т аблицу). Запишит е последоват ельност ь эт их букв, кот орая кодирует адрес указанного файла в Инт ернет е.

A	test
Б	demo
В	://
Г	/
Д	http
Е	.edu
Ж	.net

25. B 12 № 5219. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» использует ся символ «|», а для логической операции «И» - символ «&».

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

	Запрос	Найдено страниц (в тыся­
		чах)
	(Суворов & Альпы) | (Суворов & Варша­	1100
	ва)
	Суворов & Варшава	600
	Суворов & Варшава & Альпы	50

Какое количест во ст раниц (в т ыс.) будет найдено по запросу

Суворов & Альпы?

Счит ает ся, чт о все запросы выполнялись практ ически одновременно, т ак чт о набор ст раниц, со держащих все искомые слова, не изменялся за время выполнения запросов.

26.B 13 № 6241. У исполнит еля Трит он две команды, кот орым присвоены номера:

1.прибавь 1,

2.прибавь 3.

Первая из них увеличивает на 1 число на экране, вт орая увеличивает эт о число на 3. Программа для Трит она — эт о последоват ельност ь команд. Сколько сущест вует программ, кот орые число 17 преобразуют в число 30?

04.05.2014

Ст р. 8 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 27. B 14 № 5466. Напишит е в от вет е число, кот орое будет напечат ан о в результ ат е выполнения

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

	Бейсик	Паскаль
		var a,b,t,M,R :integer;
	DIM A, B, T, M, R AS INTEGER	Function
		F(x:integer):integer;
	A = -10: B = 31	begin
	M = A: R = F(А)	F := 2*(x*x-1)*(x*x-1)+17
	FOR T = A TO B	end;
	IF F(T) > R THEN	begin
	M = T	a := -10; b := 31;
	R = F(T)	M := a; R := F(a);
	END IF	for t := a to b do begin
	NEXT T	if (F(t) > R) then begin
	PRINT M	M := t;
	FUNCTION F(x)	R := F(t)
	F = 2*(x*x-1)*(x*x-1)+17	end
	END FUNCTION	end;
		write(M)
		end.
	Си	Алгоритмический
	#include stdio.h	алг
	int F(int x)
		нач
	{
		цел a, b, t, M, R
	return 2*(x*x-1)*(x*x-1)+17;
		a := -10; b := 31
	}
		M := a; R := F(a)
	void main()
		нц для t от a до b
	{
		если F(t) > R
	int a, b, t, M, R;
		т о M := t; R := F(t)
	a = -10; b = 31;
		все
	M = a; R = F(a);
		кц
	for (t = a; t <= b; t++) {
		вывод M
	if (F(t) > R) {
		кон
	M = t; R = F(t);
		алг цел F(цел x)
	}
		нач
	}
		знач:=2*(x*x-1)*(x*x-1)+17
	printf("%d", M);
		кон
	}

28. B 15 № 6586. Сколько сущест вует различных наборов значений логических переменных x1, x2, ...

x10, кот орые удовлет воряют всем перечисленным ниже условиям?

(x1 x2) (¬x1 ¬x2) (x2 ¬x3) (¬x2 x3) = 1 (x2 x3) (¬x2 ¬x3) (x3 ¬x4) (¬x3 x4) = 1

...

(x8 x9) (¬x8 ¬x9) (x9 ¬x10) (¬x9 x10) = 1

В от вет е не нужно перечислят ь все различные наборы значений переменных x1, x2, … x10 при ко

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

04.05.2014

Ст р. 9 из 11

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 29. C 1 № 5692. Требовалось написат ь программу, при выполнении кот орой с клавиат уры счит ывает ­

ся нат уральное число N, не превосходящее 109, и выводит ся максимальная цифра эт ого числа. Про граммист т оропился и написал программу неправильно. (Ниже для Вашего удобст ва программа предст авлена на чет ырёх языках программирования.)

Последоват ельно выполнит е следующее.

1.Напишит е, чт о выведет эт а программа при вводе числа 528.

2.Найдит е все ошибки в эт ой программе (их может быт ь одна или несколько). Для каждой ошиб

ки:

1)выпишит е ст року, в кот орой сделана ошибка;

2)укажит е, как исправит ь ошибку, — приведит е правильный вариант ст роки.

Обрат ит е внимание, чт о т ребует ся найт и ошибки в имеющейся программе, а не написат ь свою, возможно, использующую другой алгорит м решения. Исправление ошибки должно зат рагиват ь т оль ко ст року, в кот орой находит ся ошибка.

30. C 2 № 2916. Опишит е на русском языке или одном из языков программирования алгорит м вычис­ ления разност и максимального среди элемент ов, имеющих чёт ные значения, и максимального среди элемент ов, имеющих нечёт ные значения, в заданном целочисленном массиве из 30 положит ельных элемент ов (в предположении, чт о в массиве ест ь и чёт ные, и нечёт ные элемент ы).

04.05.2014

Ст р. 10 из 11