uzluga.ru
добавить свой файл



Пробный ЕГЭ 2012г Вариант 1


А1 Сколько единиц в двоичной записи числа 1026?

1) 1 2) 2 3) 10 4) 11

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




A

B

C

D

E

F

A




5













B

5




9

3

8




C




9







4




D




3







2




E




8

4

2




7

F













7




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

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

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

X

Y

Z

F

1

0

0

1

0

0

0

1

1

1

1

0

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

1) ¬X v ¬Y v ¬Z 2) X v Y v Z 3) X ^ Y ^ Z 4) ¬X ^ ¬Y ^ ¬Z

А4 В каталоге находятся файлы со следующими именами:

file.mdb

file.mp3

ilona.mpg

pile.mpg

miles.mp3

nil.mpeg

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

file.mp3

pile.mpg

miles.mp3

nil.mpeg


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

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

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

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

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

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

1) 141819 2) 171418 3) 141802 4) 171814

А6 На игровом Интернет-сайте есть следующая информация об играх и количестве играющих:

Аркадные

Логические

Словесные

Спортивные

Астероид

Фишдом

Виселица

Бильярд

Веселая ферма

Филлер

Сканворд

Боулинг

Фабрика подарков

Снежные загадки

Лесопилка

Футбол



Игра

Кол-во играющих

Астероид

536

Бильярд

340

Боулинг

60

Веселая ферма

264

Виселица

981

Лесопилка

288

Сканворд

119

Снежные загадки

93

Фабрика подарков

100

Филлер

463

Фишдом

437

Футбол

572

Определите, игры какого типа пользуются наибольшей популярностью у игроков (в игры какого типа играет наибольшее количество людей)?

1) Аркадные 2) Логические 3) Словесные 4) Спортивные

А7 В ячейке C2 записана формула =$E$3+D2. Какой вид приобретет формула, после того как ячейку C2 скопируют в ячейку B1?

1) =$E$3+C1 2) =$D$3+D2 3) =$E$3+E3 4) =$F$4+D2

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

1) 0,3 2) 4 3) 16 4) 132

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

1) 1 2) 1110 3) 111 4) 11


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

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

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

А11 Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 10 символов. В пароле можно использовать десятичные цифры и 10 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 паролей.

1) 300 байт 2) 420 байт 3) 375 байт 4) 600 байт

А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 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

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

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

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

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

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?



















6



















5



















4



















3



















2



















1

A

B

C

D

E

F




НАЧАЛО

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

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

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

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

КОНЕЦ

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


В1 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?

Ответ:__________

В2 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Прибавь 5

2. Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не более 5 команд, которая из числа 3 получает число 59

Ответ:__________

В3 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

begin

s:=0;

k:=0;

while k < 30 do begin

k:=k+3;

s:=s+k;

end;

write(s);

end.

Ответ:__________

В4 Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.

Вот начало списка:

1. ААААА

2. ААААК

3. ААААЛ

4. ААААО

5. ААААШ

4. АААКА

……

На каком месте от начала списка стоит слово ШКОЛА?

Ответ:__________

В5 Дан фрагмент электронной таблицы:




А

В

C

1

???

=2*A1+9

2

2

=2*A1-5

36

=A1+C1

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

Ответ:__________


В6 Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа:

a := 120;

b := 100;

a := a + b / 2;

if b < a / 2 then

c := b + a

else c := b + a / 2;

Ответ:__________

В7 Ниже записана программа. Получив на вход число, эта программа печатает два числа, L и M . Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 8.

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:= L + 1;

if x mod 2 = 1 then

M:= M + x mod 10;

x:= x div 10;

end;

writeln(L); write(M);

end.

Ответ:__________

В8 Укажите, сколько всего раз встречается цифра 2 в записи чисел 10, 11, 12, …, 17 в системе счисления с основанием 5

Ответ:__________

А

Б

В

Г

Д

Е

Ж

З

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

Ответ:__________


В10 Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя способами:

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

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

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

– средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,

– объем сжатого архиватором документа равен 80% от исходного,

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

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

Ответ:__________

В11 В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу сети и его маске. По заданным IP-адресу сети и маске определите адрес сети:

IP-адрес: 217.9.142.131 Маска: 255.255.192.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

A

B

C

D

E

F

G

H

0

9

16

64

128

142

192

217

Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом случае правильный ответ будет HBAF.

Ответ:__________

В12 В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц

фрегат & эсминец

500

фрегат | эсминец

4500

эсминец

2500

Сколько страниц (в тысячах) будет найдено по запросу

Фрегат

Ответ:__________

В13 У исполнителя Калькулятор две команды:

1. прибавь 2

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

Первая из них увеличивает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 3 команды?

Ответ:__________


В14 Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

Var a,b,t,M,R :integer;

Function F(x:integer):integer;

begin

F:=-(x+4)*(x+2);

end;

BEGIN

a:=-20; b:=20;

M:=a; R:=F(a);

for t:=a to b do begin

if (F(t)>R)then begin

M:=t;

R:=F(t);

end;

end;

write(M);

END.

Ответ:__________

В15 Сколько различных решений имеет система уравнений

(X2 Ξ X1) v (X2 ^ X3) v (¬X2 ^ ¬ X3)= 1

(X3 Ξ X1) v (X3 ^ X4) v (¬X3 ^¬ X4)= 1

...

(X9 Ξ X1) v (X9 ^ X10) v (¬X9 ^¬ X10)= 1

(X10 Ξ X1) = 0

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

Ответ:__________

C1 Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно.

var x,y: real;

begin

readln(x,y);

if y<=2-x then

if y>=0 then

if y>=x*x then

write('принадлежит')

else

write('не принадлежит')

end.

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

1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A,B, C, D, E, F,G и H). Точки, лежащие на границах областей, отдельно не рассматривать.

Область

y<=2-x?

y>=0?

y>=x*x?

вывод

верно?

A
















B
















C
















D
















E
















F
















G
















H
















В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".

2. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)

C2 Дан целочисленный массив из 31 элемента, в котором записаны значения температуры воздуха в марте. Элементы массива могут принимать значения от (–20) до 20. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит среднюю температуру по всем дням, когда была оттепель (температура поднималась выше нуля). Гарантируется, что хотя бы один день в марте была оттепель. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается.

Паскаль

Естественный язык

const N = 31;

var A: array[1..N] of integer;

i, x, y: integer; s: real;

begin

for i:=1 to N do readln(A[i]);

... end.

Объявляется массив A из 31 элемента

Объявляются целочисленные переменные i, x и y, а также вещественная переменная s.

В цикле от 1 до 31 заполняются все элементы массива A с 1-ого по 31-ый.

C3 У исполнителя Калькулятор три команды, которым присвоены номера:

1. прибавь 1

2. прибавь 2

3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 12? Ответ обоснуйте.

C4 На вход программы подаются в первой строке N – количество лет, в течение которых происходили наблюдения за количеством осадков. В последующих N стоках - название месяца и среднее количество осадков в данном месяце. Определить в какое время года (зимой, летом, осенью или весной) в среднем за N лет было наименьшее количество осадков.


Материалы с сайта К.Полякова http://kpolyakov.narod.ru/school/ege.htm

Вариант составила Калягина О.Ю., МБОУ лицей №14 г. Тамбов