ЕГЭ-2007

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

Часть А

1

В предложенной фразе 44 символа. 1 символ кодируется 16-ю битами,следовательно, информационный объем предложения равен 44*16=704 бита.

Ответ: 704 бита.

2

Количество сигналов, которые можно получить – степень двойки.

Получим

Risun.jpg

Количество лампочек – 6.

3

1) По формуле Хартли определяем, что для записи 101 варианта измерений необходимо и достаточно 7 бит.

2) 7 бит*80=560 бит (Т.к. сделано 80 измерений)

3) 560 бит:8=70 байт (Перевели биты в байты)


Ответ: 2) 70 байт

4

A42007.JPG

5

A52007.JPG

6

Решение: 1 шаг: проверка условия b=4 (ведет по ветке «нет», т.к. b=0)

            b=b+1=0+1=1; a:=a*2=1*2=2

2 шаг: проверка условия b=4 (ведет по ветке «нет», т.к. b=1)

            b=b+1=1+1=2; a:=a*2=2*2=4

3 шаг: проверка условия b=4 (ведет по ветке «нет», т.к. b=2)

            b=b+1=2+1=3; a:=a*2=4*2=8

4 шаг: проверка условия b=4 (ведет по ветке «нет», т.к. b=3)

            b=b+1=3+1=4; a:=a*2=8*2=16

5 шаг: проверка условия b=4 (ведет по ветке «да», т.к. b=4) Ответ: 2) а=16

7

b=(1819\100)*10+9=189

a=(10*189-1819)MOD100=71

Ответ: 4)a=71 b=189

8

Решение: В результате выполенения первого цикла в представленном фрагменте программы получим следующий массив А: А[1]=-9, A[2]=-8,...,A[10]=0,A[11]=1,...,A[100]=90.

Далее в результе выполнения следующего цикла будет получен массив В: B[1]=-9,B[2]=-16,...,B[10]=0,B[11]=11,...,B[100]=9000.

Таким образом в массиве В будет 90 элементов иметь положительные значения.

Ответ:3.

9

1. ((1>3)+(1<3))→ (1<1)

         (  0  + 1 )    → 0   = 0

2. ((2>3)+(2<3))→ (2<1)

         (  0  + 1 )    → 0   = 0

3. ((3>3)+(3<3))→ (3<1)

        (  0  + 0 )    → 0   = 1

4. ((4>3)+(4<3))→ (4<1)

        (  1  + 0 )    → 0   = 0

Ответ: 3

10

¬ (A&B) &¬C=(¬ A+ ¬B) & ¬C

11

1)1+1+1=1

 0+1+1=1
 0+0+0=0

2)0&1&1=0

 1&1&1=1
 1&0&0=0

3)1&0&0=0

 0&0&0=0
 0&1&1=0

4)0+0+0=0

 1+0+0=1
 1+1+1=1

Ответ 2

12

A12.JPG

Ответ: 3

13

Кодируем А-00, Б-01, В-10, Г-11. Получается последовательность символов ГБВА-11011000. Переведём полученный результат в шестнадцатеричный код -(1101)-D, (1000)-8.

Ответ:D8.

14

Ответ: 4) ИБИ

15

Решение: Из условия задачи следует, что пользователь поднимался из подкаталога DOC в подкаталог USER, далее в корневой каталог SCHOOL на диске A:\ . После чего перешел в каталог LETTER и в подкаталог INBOX Итак, на диске А:\ имеется следующая структура каталогов: 15aaa.JPG

Каталог, из которого начал перемещение пользователь:

3)  A:\SCHOOL\USER\DOC

16

3)Отсортировать таблицу по убыванию значения выражения А+2В+3С и взять первую строку. Тогда тот, кто набрал наибольшее количество баллов, окажется в верхней строке.

17

A172007.JPG

18

Если в адрере ячейки стоит только один знак $, то он делает абсолютной, т.е. неизменяемой, только ту координату ячейки, перед которой он указан. В нашем случае это буква, обозначающая столбец. Поэтому она при копировании не изменится. Ячейку копируют из B1 в C2, т.е. номер строки увеличивается на единицу. Это произойдет и с копируемой формулой. Она примет вид: =2*$А2

Ответ: 2) =2*$А2

19

Анализ диаграмм: Диаграмма 1. Рабочих, имеющих 2 разряд – 25 человек; Рабочих, имеющих 3 разряд – 40 человек; Рабочих, имеющих 4 разряд – 20 человек; Рабочих, имеющих 5 разряд – 15 человек. Всего рабочих – 100 человек. Диаграмма 2. Токарей 50% всех рабочих или 50 человек; Слесари и фрезеровщики по 25% от всех рабочих, т.е. их по 25 человек. Анализ утверждений: А) Все рабочие третьего разряда могут быть токарями. Согласно диаграмме 1 рабочих, имеющих 3 разряд - 40 человек, а токарей 50 человек. Можно допустить, что все 40 человек, имеющие 3 разряд токари, т.е. утверждение А) верно. Б) Все рабочие 3 разряда могут быть фрезеровщиками. Согласно диаграмме 1 рабочих, имеющих 3 разряд - 40 человек, а фрезеровщиков 25 человек. Поэтому все рабочие, имеющие 3 разряд, не могут быть только фрезеровщиками. В) Все слесари могут быть 5 разряда. Слесарей - 25 человек. Рабочих 5 разряда - только 15 человек. Поэтому утверждение В) неверно. Г) Все токари могут быть 4 разряда. Токарей - 50 человек. Рабочих 4 разряда - только 20 человек. Поэтому утверждение Г) неверно.

20

1 шаг. i:=5

2 шаг. k:=2

3 шаг. b:='A'

4 шаг. i>0 (да)

5 шаг. с:='Д'

6 шаг. b:='АД'

7 шаг. i:=3

8 шаг. i>0 (да)

9 шаг. c:='E'

10 шаг. b:='АДЕ' 11 шаг. i:=1 12 шаг. i>0 (да) 13 шаг. c:='П' 14 шаг. b:='АДЕП' 15 шаг. I:=-1 16 шаг. i>0 (нет) 17 шаг. b:='АДЕПТ'

Ответ: 1) 'АДЕПТ'

Часть В

1

2

(90< x ×x) → (x < (x – 1)). Вспомним таблицу истинности импликации:

А В А → В
0 0 1
0 1 1
1 0 0
1 1 1

Из выражения видно, что правая часть импликации будет ложна для всех значений x. Т огда из таблицы истинности импликации следует, что вся она будет истинной, только в случае ложной левой части 90< x ×x. Подставляя, вместо x целые числа 1,2,3,4,5,6,7,8,9 видим, что данное выражение будет ложным, при x = 10 выражение истинно. Значит, 9 – наибольшее целое число, при котором истинно высказывание (90< x ×x) → (x < (x – 1)). Ответ. 9

3

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

прибавь 2 умножь на 3 Выполнив первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из числа 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211-это программа:

умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2 которая преобразует число 1 в 19)

Решение

прибавь 2 умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2 ответ:121211

4

Решение: Обозначим (1) Первой будет Наташа, а Маша будет второй – Н1 М2 (2) Люда на втором месте, Рита на четвертом – Л2 Р4 (3) Рита на третьем, Наташа – вторая – Р3 Н2 Каждый из болельщиков был прав только в одном из своих прогнозов.

1-ый способ: рассмотрим все возможные варианты.

Предположим: в (1) Н1=0, а М2=1, тогда может быть

(2) Л2=0, Р4=1 не подходит

Возьмем другой набор в (1) Н1=1, а М2=1,

(2) Л2=1, Р4=0

(3) Р3=1, Н2=0 все совпадает, т.е. Наташа на 1, Маша на 4, Люда на 2, Рита на 3 месте. Ответ: 1423

2-ой способ: так как каждый из болельщиков был прав только в одном из своих прогнозов, высказывание (1) Первой будет Наташа, а Маша будет второй – можно записать так

либо Н1, либо М2 – это логическая операция «сложение по модулю 2», операцию можно представить с помощью инверсии, дизъюнкции и конъюнкции. Для простоты обозначим операцию дизъюнкции «+», а знак конъюнкции вообще будем пропускать.

(1) ¬Н1М2+Н1¬М2=1

(2) ¬Л2Р4+Л2¬Р4=1

(3) ¬Р3Н2+Р3¬Н2=1

Запишем конъюнкцию (1) (2) (3) =1 (¬Н1М2+Н1¬М2)( ¬Л2Р4+Л2¬Р4)( ¬Р3Н2+Р3¬Н2)=1 Раскроем скобки, используя распределительный закон. Учтем, что две девочки не могут занять одно место или одна девочка не может занять два разных места, поэтому, например, логическое произведение Н1¬М2 Л2¬Р4=0 (аналогично для других). После упрощения получим: Н1¬М2 Л2¬Р4 Р3¬Н2=1, то есть Наташа на 1, Маша не на 2-м, Люда на 2, Рита не на 4-м, Рита на 3, Наташа не на 2-м. Маше остается 4 место. Ответ 1423

5

Так как по условию залачи нам дано, что скорость передачи данных через ADSL-соединение равна 256000 бит/сек, а передача файла через это соединение заняло 2 мин. Поэтому 256000 бит/сек*120 сек=30720000 бит. Переведем в Кбайты, для этого составим соотношение: 1 Кбайт=1024 байт=8192 бит. Следовательно 30720000 бит/8192 бит=3750 Кбайт. Ответ :3750 Кбайт.

6

В указанной последовательности в восьмой строке количество чётных чисел 85.

7

ГВЖЕДБА Решение: Протокол:// имя файла/ имя сервера

8

Чем больше в запросе логических операций "ИЛИ", тем больше страниц откроет поисковая машина.

Ответ: Г - В - А - Б.

Часть С

1

1) в=0, а=0, х-любое число.
2) Лишняя часть программы: х с клавиатуры не вводится.
  Надо написать readln(a,b);
3) Верный вариант:
  var a,b,:real;
  begin
  readln(a,b);
  if a=0 then
  if b=0 then
  write('x-любое число')
  else
  write('решений нет')
  else
  write('x=',-b/a); 
  end.

2

Пусть MaxS переменная, в которую будем заносить максимальную сумму двух

последовательных элементов в просмотренной части массива,

переменная MaxN, в которую будем заносить номер первого элемента в этой паре.

Program Max;

Uses Crt;

const N=30;

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

MaxS, MaxN, i: integer;

Begin

ClrScr;

MaxN:=1;

for i:=1 to N do

Write(‘A [ ‘, i , ‘ ] = ‘);

ReadLn(A[i])

end;

MaxS:=A[1]+A[2];

for i:=2 to N-1 do

begin

if A[i]+A[i+1]>MaxS then

begin

MaxN:=i;

MaxS:=A[i]+A[i+1];

end

end;

writeln(‘MaxN =’, MaxN);

end.

3

Составим таблицу.

начало 1 ход 2 ход 3 ход 4 ход
1 игрок (все варианты хода) 2 игрок (выигрышные ходы) 1 игрок (все варианты хода) 2 игрок (один из вариантов)
3,2 3,3 4,3 4,4 12,4
9,4 27,4
3,12 3,36
3,5 3,15
4,2 4,3 те же варианты третьего-четвертого ходов
9,2 27,2 Второй игрок выигрывает ответным ходом
3,6 18,3 Второй игрок выигрывает ответным ходом

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

Таблица содержит все возможные варианты ходов первого игрока.

Видно, что при любом ходе первого игрока у второго имеется ход, приводящий к победе.

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

4

type pupil=record

fam:string[20];

name:string[15];

c1,c2,c3,sum:integer;

end;

var p:array [1..100]of pupil;

c:char;

i,j,n,s1,s2,s3,m:integer;

begin

redln(n);

for i:=1 to n do begin

read (c); p[i].fam:='';

while c<> ' ' do begin p[i].fam:=p[i].fam+c;read(c);end;

read(c); p[i].name:='';

while c<> ' ' do begin p[i].name:=p[i].name+c; end;

for i:=1 to 3 do begin read(m); p[i].sum:=p[i].sum+c;

readln;

s1:=0;s2:=0;s3:=0;

for i:=1 to n do begin

if p[i].sum>s1 then begin s3:=s2;s2:=s1;s1:=p[i].sum; end

else if p[i].sum>s2

then begin s3:=s2; s2:=p[i].sum; end

else if p[i].sum>s3 then s3:=p[i].sum;

end;

for i:=1 to n do

p[i]if.sum>=s3 then writeln (p[i].fam,' ',p[i]).name);

end. __