zabika.ru 1

Пробное ЕГЭ по информатике за 2012 год *СУНЦ НГУ* Вариант № 2

A1


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

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

A2


Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Аэропорт вылета Аэропорт прилета Время вылета Время прилета

НОЯБРЬ СИНЕЕ 07:30 09:50

ОСТРОВ НОЯБРЬ 08:15 10:35

ЕЛКИНО СИНЕЕ 11:35 13:25

СИНЕЕ НОЯБРЬ 12:10 14:30

НОЯБРЬ ОСТРОВ 12:30 14:30

ОСТРОВ ЕЛКИНО 14:10 16:20

НОЯБРЬ ЕЛКИНО 15:15 16:45

СИНЕЕ ЕЛКИНО 14:20 16:30

ЕЛКИНО НОЯБРЬ 17:40 19:10

ЕЛКИНО ОСТРОВ 18:40 20:45

Путешественник оказался в аэропорту СИНЕЕ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ОСТРОВ.

1) 12:10 2) 14:30 3)16:45 4) 20:45

A3


Дано логическое выражение, зависящее от 7 логических переменных:

X1  ¬X2  X3  ¬X4  ¬X5  ¬X6  ¬X7

Сколько существует различных наборов значений переменных, при которых выражение ложно?

1) 1 2) 2 3) 127 4) 128

A4


В некотором каталоге хранился файл Задача5. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Задача5, полное имя файла стало Е:\Класс9\Физика\Задачник\Задача5. Каково было полное имя этого файла до перемещения?

1) Е:\Физика\Задачник\Задача5

2) Е:\Физика\Задача5


3) Е:\Класс9\Задачник\Задача5

4) Е:\Класс9\Физика\Задача5

A5


Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила:

  • На первом месте стоит одна из цифр 1, 2 или 3.

  • После каждой четной цифры идет нечетная, а после каждой нечетной - четная

  • Третьей цифрой не может быть цифра 5.

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

1) 4325 2) 1432 3) 1241 4) 3452

A6


Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию « Место <= 5 И (В > 4 ИЛИ MЗ > 12)» (символ <= означает «меньше или равно»)?

Место

Команда

В

Н

П

О

МЗ

МП

1

Боец

5

3

1

18

9

5

2

Авангард

6

0

3

18

13

7

3


Опушка

4

1

4

16

13

7

4

Звезда

3

6

0

15

5

2

5

Химик

3

3

3

12

14

17

6

Пират

3

2

4

11

13

7

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

A7


В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку А1 скопируют в ячейку В1?

1) =E1-$E2 2) =E1-$D2 3) =E2-$D2 4) =D1-$E2

A8


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

1) 30 2) 45 3) 75 4) 90

A9


Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a b c d e

000 110 01 001 10

Определите, какой набор букв закодирован двоичной строкой 1100000100110

1) baade 2) badde 3) bacde 4) bacdb

A10


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

¬ (Первая буква имени гласная Четвертая буква имени согласная)?

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

A11


В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 автомобильных номеров.

1) 160 байт 2) 96 байт 3) 224 байт 4) 192 байт

A12


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

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

for i:=0 to 10 do begin

k:=A[i];

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

k:=A[10-i];

end;

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

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

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

3) 0 1 2 3 4 5 4 3 2 1 0

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

A13


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

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

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

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

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


Цикл ПОКА выполняется, пока условие истинно.

ПОКА < условие >

последовательность команд

КОНЕЦ ПОКА

В конструкции ELSE выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

ЕСЛИ < условие >

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

Если РОБОТ начнёт движение в сторону находящейся рядом с ним

стены, то он разрушится и программа прервётся.




















1



















2



















3



















4

















5



















6

A

B

C

D

E

F





НАЧАЛО

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

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

вниз

КОНЕЦ ПОКА

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

вправо

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

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

1) 14 2) 17 3) 19 4) 21

B1


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

B2


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

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его.

Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.


Например, программа 21211 – это программа которая преобразует число 1 в 19

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

B3


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

var k, s: integer;

begin

s:=3;

k:=1;

while k < 25 do begin

s:=s+k;

k:=k+2;

end;

write(s);

end.

B4


Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:

1. АААА

2. АААМ

3. АААР

4. АААТ

……

Запишите слово, которое стоит на 250-м месте от начала списка.

B5


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




А

В

C

1

6

14

???

2

=A1+C1/2

=B1+C1-A1/3

=2*(C1-A1)

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

B6


Определите значение переменной c после выполнения следующего фрагмента программы:

a := 40;

b := 10;

b := a - 2*b;

if a < 2*b then

c := a

else c := b;

B7


Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 2, а потом 14.

var x, a, b : integer;

begin

readln(x);

a := 0; b := 1;

while x > 0 do begin

a := a + 1;

b := b * (x mod 10);

x := x div 10;

end;

writeln(a); write(b);

end.

B8


В системе счисления с некоторым основанием число десятичное 25 записывается как 100. Найдите это основание.

B9


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

B10


Модем передает данные со скоростью 7680 бит/с. Передача текстового файла заняла 1,5 мин. Определите, сколько страниц содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode, а на одной странице – 400 символов.

B11

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов решения, запишите их все через запятую.



B12


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

Запрос

Количество страниц (тыс.)

шахматы | теннис

7770

теннис

5500

шахматы & теннис

1000

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

B13


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

1. умножь на 2

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

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

B14


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

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

Function F(x:integer):integer;

begin

F:=(x-5)*(x+3);

end;

BEGIN

a:=-5; b:=5;

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.

B15


A, B и С – целые числа, для которых истинно высказывание

¬(А = B)  ((B < A)(2C > A))  ((A < B)(A > 2C))

Чему равно A, если C = 8 и B = 18?.

C1


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

var x, y: real;

begin

readln(x, y);

if x >= 0 then

if y <= 1 then

if (x*x + y*y <= 1)

and (y >= x-1) then

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

else

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

end.

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

1) Приведите пример таких чисел x, y, при которых программа неверно решает поставленную задачу. Объясните, почему для указанных чисел программа неверно решает поставленную задачу.

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

C2


Дан целочисленный прямоугольный массив 6x10. Опишите на русском языке или на одном из языков программирования алгоритм вычисления суммы минимальных элементов из каждой строки. Напечатать значение этой суммы. Предполагается, что в каждой строке минимальный элемент единственный.

C3


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

1. прибавь 1

2. прибавь 3

3. умножь на 3

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

C4

На вход программы подаются произвольные алфавитно-цифровые символы. Ввод этих символов заканчивается точкой. Требуется написать программу, которая будет печатать последовательность строчных английских букв ('a' 'b'... 'z') из входной последовательности и частот их повторения. Печать должна происходить в алфавитном порядке. Например, пусть на вход подаются следующие символы:

fhb5kbfыshfm.

В этом случае программа должна вывести

b2

f3

...