Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Вариант 1_2012.doc
Скачиваний:
0
Добавлен:
07.12.2018
Размер:
207.87 Кб
Скачать

Егэ по информатике 2012 Вариант 2012-1

Часть 1

А1. Какое из чисел является наименьшим?

1) E616 2) 3478 3) 111001012 4) 23210

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

1)

2)

3)

4)

A

B

C

D

A

1

2

B

1

4

3

C

4

3

D

2

3

3

A

B

C

D

A

1

2

B

1

4

2

C

2

4

3

D

2

3

A

B

C

D

A

3

3

2

B

3

4

3

C

3

4

D

2

3

A

B

C

D

A

3

2

1

B

3

4

C

2

4

1

D

1

1

А

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

1) (X ¬Y) Z 2) (X Y) ¬Z 3) X (¬Y Z) 4) X Y ¬Z

X

Y

Z

F

0

0

0

0

0

1

1

1

1

0

0

1


А4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов 11234.xls, 1231.xml, 234.xls, 23a.xml

1) *23*.?x* 2) ?23?.x?? 3) ?23*.x* 4) *23?.x??

А5. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:

  1. Записывается результат сложения старших разрядов этих чисел.

  2. К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.

  3. Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

1) 141215 2) 121514 3) 141519 4) 112112

А6. Ниже приведены фрагменты таблиц базы данных учеников школы:

Код класса

Класс

1

1-А

2

3-А

3

4-А

4

4-Б

5

6-А

6

6-Б

7

6-В

8

9-А

9

10-А

Фамилия

Код класса

Рост

Иванов

3

156

Петров

5

174

Сидоров

8

135

Кошкин

3

148

Ложкин

2

134

Ножкин

8

183

Тарелкин

5

158

Мискин

2

175

Чашкин

3

169

В каком классе наибольший рост у самого низкого ученика в классе?

1) 3-А 2) 4-А 3) 6-А 4) 9-А

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

1) 2 2) -8 3) 8 4) -3

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

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

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

1) 0001 2) 000 3) 11 4) 101

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

(Первая буква гласная Последняя буква гласная) ~ Название содержит букву «м»)?

Знаком ~ обозначается операция эквивалентности (результат X ~ Y – истина, если значения X и Y совпадают).

1) Москва 2) Дюссельдорф 3) Амстердам 4) Атланта

А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:=10 downto 0 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) 1 2 3 4 5 6 5 4 3 2 1

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

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

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

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

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

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

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

НАЧАЛО

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

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

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

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

КОНЕЦ

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

6

5

4

3

2

1

A

B

C

D

E

F