Егэ по информатике 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
А
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) 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
|