ЕГЭ-2009

Материал из Saratov FIO Wiki
Перейти к: навигация, поиск

Часть А

1

A1. Автоматическое устройство осуществило перекодировку информационного сообщения на русскомя зыке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах? 1) 30 2) 60 3) 120 4) 480

Решение: В кодировке Unicode на каждый символ отводится два байта (16 бит). L=480:8 бит=60 символов Верный ответ: 2)

2

Решение задачи А2


Используя формулу для расчёта N=2,i имеем 119= 2i. Методом подбора имеем 26=64, 27=128, т.е.минимально возможное количество бит на одно сообщение = 7 бит. У нас 70 велосипедистов, то информационный объём сообщения равен 70*7=490 бит. Ответ. 490 бит.

3

VNN1.jpg

4

Vilk1.jpg

5

ответ: 4, c=33

a:=5;переменная принимает значение 5

a:=a+6;переменная a принимает значение 11

b:=-a;переменная в принимает значение -11

c:=a-2*b;переменная с принимает значение 11-2*(-11)=33

6

1. k:=1; for i:= 1 to n do begin c:- A[I,i]; A[i,i] := A[k,i]; A[k,i] :=c; End;

a[I,i] – элементы главной диагонали, т.к. номер строки совпадает с номером столбца. А[k,i] – элементы k- строки массива. Следовательно во фрагменте программы элементы главной диагонали заменяются элементами к-строки.

7

8

Ответ 3. Решение: Упростим логическое выражение A /\ ¬ (¬B \/ C)= по закону де Моргана= A /\ B /\ ¬C – это вариант 3.

9

1) 0*1*1=0

1*1*1=1

0*0*0=0

2) 1*0*0=0

0*0*0=0

1*1*1=1

3) 1+0+0=1

0+0+0=0

1*1*1=1

4) 0+1+1=1

1+1+1=1

0+0+0=0 Ответ: 4

10

Ответ: 4 Из аэропорта DLU в аэропорт QLO Вылет 13:40 Прилёт: 17:25.

11

ответ 1. Решение: По условию А-00 Б-01 В-10 Г-11 Последовательность БАВГ-0100 1011

В 16-ричном коде: 0100-4, 1011-В, поэтому ответ – 4В, вариант 1

12

13

Расширение имени файла представленной маски имени имеет более одного символа, значит варианты ответа 1 и 4 отпадают. Имя файла имеет не менее 6 символов, поэтому вариант номер 2 не подходит данной маски.

            Остается единственный вариант номер 3:  hhelolo.cpp

14

ответ: 5 (1,2,4,5,6 строки таблицы)

Решение задачи заключается в поиске значений указанных

столбцов таблицы, при которых будет истинна дизъюнкция.

Дизъюнкция истинна при условии, что хотя бы одно из входящих в нее

высказываний истинно. Это выполняется для фамилий: Аганян, Воронин,

Роднина, Сергеннко, Черепанова

15

16

VNN2.jpg

17

Решение задачи А17

Подсчитаем количество призёров олимпиад по всем трём городам: математика 180+160+180=520 чел. физика 120+140+120=380 чел информатика 120+60+120 =300чел В процентном соотношении это составит соответственно : математика 43% физика 32% информатика 25%

Следовательно только первая диаграмма правильно отражает соотношение призёров из всех городов по каждому предмету. Ответ. 1

18

A18. Решение 1) и 2) и 3)исключаются сразу нет движения по кругу.

Верный ответ 4).

Часть В

1

В1. Решение. Воспользуемся формулой N= X^K, где N – количество возможных событий (18), Х – количество состояний лампочки, К – количество лампочек. 3^2 = 9 <18 3^3 = 27 >18 Следовательно, необходимо 3 лампочки

2

a:=1 B:=1

1) a=2 b=3

2) a=4 b=7

3) a=8 b=15

4) a=16 b=31

5) a=32 b=63

6) a=64 b=127

7) a=128 b=255

8) a=256 b=511

Ответ: b=511

3

4

B4 2009.JPG

5

6

7

625 килобайт =5120000бит; 5120000/128000 = 40(секунд) ответ: время 40секунд

8

Найдем длину 8-ой строки. По условию длина каждой строки увеличивается в 2 раза по сравнению с предыдущей плюс еще один символ-буква латинского алфавита, которая имеет порядковый номер строки совпадающий с порядковым номером этой буквы в алфавите.

1) 1

2) 1*2+1=3 – элемента

3) 3*2+1=7 – элементов

4) 7*2+1=15 – элементов

5) 15*2+1=31 – элемент

6) 31*2+1=63 – элемента

7) 63*2+1=127 – элементов

8) 127*2+1=255 – элементов

Из 7-й строки видно, что в 8-ой строке на 126,127 и 128 месте стоят соответственно буквы B,A,A, а остальные с 129 по 132 место соответствуют буквам на 2-5 местах 8-ой строки, то есть, буквы G,F,E,D, тогда полный ответ выглядит так BAAGFED.

Ответ: BAAGFED.

9

Ответ:ГБВА.

В десятичной записи IP-адрес состоит четырех чисел,разделенных точками,каждое из которых лежит в диапазоне от о до 255.Значит,IP-адрес не может содержать четырех- и пятизначные числа, и числа больше 255.Поэтому фрагмент Г должен стоять на первом месте,фрагмент А -на последнем месте(643>255),фрагмент В-на третьем месте(1333>255).И оставшийся фрагмент Б-на втором месте.

10

Решение.

Самое наименьшее количество страниц будет выдано на запрос с самыми «жесткими» условиями:

принтеры & сканеры & продажа и далее в порядке снижения «жесткости»

принтеры & продажа

принтеры | продажа

принтеры | сканеры | продажа

Правильный ответ: 1 2 3 4

Часть С

1

1)Пример: (2;0,3).Программа неверно решает задачу для любой пары чисел с координатами (х,y),если выполняются условия y>1 или х<0 или ( y>=SINX и X>3,14/2 и y<=1).

2)Программа на Паскале: var x,y:real; begin readln(x,y); if (y<=1)and (x>=0)and (y>=SIN(x))and (x<=3,14/2) then write ('принадлежит') else write ('не принадлежит') end.

     Ответ.

1) Например: x=-1 или y=2. Программа будет работать неправильно, если: 1) y>1 или x<0 или 2)y>=sin x и x>3,14/2 и y<=1


2) Доработка Паскаль:

if (y<=1) and (x>=0) and (y>=sin(x)) and (x<=3,14/2) then

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

else

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

2

Решение.

Зададим целочисленный массив той же длины.

В цикле от 1-го элемента до последнего сравниваем элементы исходного массива с нулем

и отрицательным элементам меняем знак.

Записываем значения в элементы второго массива с тем же номером.

const N=30;

var a,b: array[1..N] of integer;

i: integer;

begin

for i:=1 to N do

if a[i]<0

then b[i]:=-a[i]

else b[i]:=a[i];

end.

Решение2 (на языке Паскаль): program mas_mod;

 uses Crt;
 const n=30;
 var a,b:array[1..n] of real;
       i:integer;

begin

 clrscr;
 writeln(‘Введи числовые значения массива a’);

for i:=1 to n do begin write(‘ a[ ‘,i,’ ] = ‘); readln(a[i]); if a[i]<0 then begin b[i]:=-1*a[i] end

 else begin b[i]:=a[i] end

end; writeln(‘ Элементы массива b=mod( a ): ‘); for i:=1 to n do begin write(‘ b[ ‘,i,’ ] = ‘, b[i]:5:2); end end.


Решение 3: язык программирования Паскаль const N = 30;

          var a, b: array [1…N] of integer;
          i: integer;
          begin
          for i:1 to N do
          if a[i] < 0
          then b[i]: = -a[i]
          else b[i]: = a[i];
          end.

3

Ответ: выигрывает второй игрок

Решение: В каждой ячейке записаны координаты фишки на каждом этапе игры. из таблицы видно, что при любом ходе первого игрока у второго имеется ход приводимый к победе.

начало 1 ход 2 ход 3 ход 4 ход
все варианты ходов 1 игрока выигрышные ходы 2 игрока все варианты хода первого игрока выигрышные ходы 2 игрока
5,2 5,6 8,6 11,6 14,6
8,9 11,9
8,10 11,10
5,5 8,5 11,5 14,5
8,8 11,8
8,9 11,9
8,2 8,5 или 8,6 те-же варианты

4

Пример программы:

var a:array[1..99] of integer; {a[i] – количество учащихся i-той школы}

b:1..99; {номер школы}

c:char; {символы, составляющие фамилию и инициалы школьника}

i, k, N, min: integer;

begin

readln(N);

for i:=1 to 99 do a[i]:=0;

for i:=1 to N do

begin

repeat

read(c)

until c=’ ’; {считана фамилия}

repeat

read(c)

until c=’ ’; {считаны инициалы}

readln(b); {считан номер школы}

a[b]:=a[b]+1;

end; {подсчитано количество участников каждой школы}

min:=N;

for i:=1 to 99 do

if a[i]>0 then

begin

if a[i]<min then min:=a[i];

end;

for i:=1 to 99 do

if a[i]=min then

writeln(i);

readln

end. __