Егэ по информатике 2012 Часть а

1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 10011010₂ 2) 10011110₂ 3) 10011111₂ 4) 11011110₂

2. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой насеченный пункт маршрут должен проходить не более одного раза.

1)	2)	3)	4)
A B C D E A 4 3 7 B 4 2 C 3 6 D 2 6 1 E 7 1	A B C D E A 2 5 6 B 2 3 C 5 D 3 1 E 6 1	A B C D E A 2 2 6 B 2 C 2 2 D 2 2 2 E 6	A B C D E A 5 2 6 B 5 5 C 2 2 D 5 2 3 E 6 3

3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

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

1) ¬X  Y  Z 2) X  Y  ¬Z 3) ¬X  ¬Y  Z 4) X  ¬Y ¬ Z

4. В некотором каталоге хранится файл Шпора.tхt. В этом каталоге создали подкаталог и переместили в него файл Шпора.tхt. После этого полное имя файла стало D:\Документы\Химия\Контрольная\Шпора.txt Каково полное имя каталога, в котором хранился файл до перемещения?

1) D:\Документы\Химия\Контрольная

2) D:\Документы\Химия

3) D:\Документы

4) D:\

5. Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

1) A1Y55 2) A155 3) A55Y1 4) Y1A55

6. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике:

Фамилия И.О.	Вес спортсмена	Взято в рывке	Рывок с попытки	Взято в толчке	Толчок с попытки
Айвазян Г.С.	77,1	150,0	3	200,0	2
Викторов М.П.	79,1	147,5	1	202,5	1
Гордезиани Б.Ш.	78,2	150,0	2	200,0	1
Михальчук М.С.	78,2	152,5	3	202,5	2
Пай С.В.	79,5	–	–	202,5	1
Шапсугов М.Х.	77,1	150,0	3	202,5	3

Кто победил в толчке в этом соревновании?

7. В электронной таблице значение формулы =СРЗНАЧ(A6:C6) равно (-2). Чему равно значение формулы =СУММ(A6:D6), если значение ячейки D6 равно 5?

1) 1 2) -1 3) -3 4) 7

8. Производится двухканальная (стерео) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 24 бит. Запись длится 4 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 11 2) 12 3) 13 4) 15

9. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричном коде, то получится:

1) 71013₁₆ 2) DBCACD₁₆ 3) 31A7₁₆ 4) 7A13₁₆

10. Для какого имени истинно высказывание:

¬ (Первая буква согласная → Последняя буква гласная)  Вторая буква согласная?

1) ИРИНА 2) СТЕПАН 3) МАРИНА 4) ИВАН

11. Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?

1) 64 2) 128 3) 256 4) 512

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

for i:=0 to 10 do

A[i]:= i + 1;

for i:=0 to 10 do

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

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

1) 10 9 8 7 6 5 4 3 2 1 0

2) 11 10 9 8 7 6 5 4 3 2 1

3) 11 10 9 8 7 6 7 8 9 10 11

4) 10 9 8 7 6 5 6 7 8 9 10

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

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

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

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

слева свободно справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.

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

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

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

НАЧАЛО

ПОКА <справа свободно> вниз

ПОКА <снизу свободно> влево

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

ПОКА <сверху свободно> вправо

КОНЕЦ

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