ЕГЭ-2006

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

Часть А

1

2

A2 2006.JPG

3

4

5

Asd.JPG

6

Решение: 1) b=0, c=0, b≠11, тогда c=0, b=1;

2) b=1, c=0, b≠11, тогда c=1, b=2;

3) b=2, c=1, b≠11, тогда c=3, b=3;

4) b=3, c=3, b≠11, тогда c=6, b=4;

5) b=4, c=6, b≠11, тогда c=10, b=5;

6) b=5, c=10, b≠11, тогда c=15, b=6;

7) b=6, c=15, b≠11, тогда c=21, b=7;

8) b=7, c=21, b≠11, тогда c=28, b=8;

9) b=8, c=28, b≠11, тогда c=36, b=9;

10) b=9, c=36, b≠11, тогда c=45, b=10;

11) b=10, c=45, b≠11, тогда c=55, b=11,

12) т.к. b=11 то с=55.

Ответ:3.

7

Ответ:2,а=4682,b=4680. а:=2468,переменная принимает значение 2468.

b:=4680,переменная принимает значение 4680.

а:=4682,переменная принимает значение 4682.

8

Решение. Решение задачи можно представить в виде таблицы:

n k B[n,k] n k B[n,k]
1 1 0 5 1 -4
1 2 1 ... 2 -3
... 3 2 ... 3 -2
... 4 3 ... 4 -1
... 5 4 ... 5 0
... 6 5 ... 6 1
... 7 6 ... 7 2
2 1 -1 6 1 -5
... 2 0 ... 2 -4
... 3 1 ... 3 -3
... 4 2 ... 4 -2
... 5 3 ... 5 -1
... 6 4 ... 6 0
... 7 5 ... 7 1
3 1 -2 7 1 -6
... 2 -1 ... 2 -5
... 3 0 ... 3 -4
... 4 1 ... 4 -3
... 5 2 ... 5 -2
... 6 3 ... 6 -1
... 7 4 ... 7 0
4 1 -3 ... ... ...
... 2 -2 ... ... ...
... 3 -1 ... ... ...
... 4 0 ... ... ...
... 5 1 ... ... ...
... 6 2 ... ... ...
... 7 3 ... ... ...

Таким образом, в результате выполнения приведенного фрагмента алгоритма положительные значения будут иметь 21 элемент массива. Правильный ответ 3)

9

Ответ: Составим таблицу истинности логического высказывания для предложенного значения х.

x x>1 x>4 (x>1)->(x>4) (x>4)v(x>1)->(x>4)
1 ложь ложь истина истина
2 истина ложь ложь ложь
3 истина ложь ложь ложь
4 истина ложь ложь ложь


Таким образом высказывание будет истинным при х=1. Правильный ответ: 1) 1

10

1 Решение: по закону де Моргана ¬(¬АVB)V¬C=(¬(¬A)&¬B)V¬C=(A&¬B)V¬C.

11

X Y Z F
0 0 0 0
1 1 0 1
1 0 0 1
X Y Z ¬XV¬YV¬Z
0 0 0 1
1 1 0 1
1 0 0 1
X Y Z X&¬Y&¬Z
0 0 0 1
1 1 0 1
1 0 0 1
X Y Z XVYVZ
0 0 0 0
1 1 0 1
1 0 0 1
X Y Z X&Y&Z
0 0 0 0
1 1 0 0
1 0 0 0

Ответ: F=XVYVZ

12

. Анализ представленных схем приводит нас к выводу, что данной таблице соответствует схема под номером 2. Правильный ответ: 2)

13

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

.B. .К. .А. .Р.
000 .11 .01 001 .10

Из четырех полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его.

1)110100000100110011

2)111010000010010011

3)110100001001100111

4)110110000100110010 |-

Решение. В сообщении 11 01 000 01 001 10 01 11 закодировано слово - КАВАРДАК Правильный ответ 3).

14

Ответ:4.

По условию:

1.В середине цепочки стоит одна из бусин М,О,S.

2.На третьем-любая гласная,если первая согласная,и любая согласная, если первая гласная.

3.На первом месте-одна из бусин О,P,S,не стоящая в середине.

В цепочке SMP нарушено условие 2.В цепочке MSO нарушено условие 3.В цепочке SNO нарушено условие 1.Для цепочки OSN выполняются все условия.

15

До перемещения в подкаталог MAY файл Дневник.txt лежал в каталоге TXT и его имя было A:\SCHOOL\USER\TXT\Дневник.txt. следовательно, полное имя каталога, в котором хранился файл до перемещения A:\SCHOOL\USER\TXT.

Ответ:2.

16

верный ответ 4)4, т.к строки с фамилиями Воронин и Григорчук имеют пол М, а записи Сергиенко и Черепанова удовлетворяют условию "Химия > Биология"

17

18

19

A19 2006.JPG

20

Часть В

1

1710 = 101x = 1*x2 + 0*x1 + 1*x0

x2  + 1 = 17;   x2  = 16;  x = 4, 

так как основание системы счисления выражается только положительным целым числом.

Ответ: 1710 = 1014

2

B2. Укажите значения логических переменных K, L, M, N, при которых логическое выражение (K \/ M)->(M \/ ¬L \/ N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.

Решение

Обозначение: 1 - ¬L1; 2 - K \/ M; 3 - M \/¬L; 4 - M \/ ¬L \/ N; 5 -(K \/M)->(M\/¬L\/ N)


К L M N 1 2 3 4 5

0 0 0 1 0 1 1 1 1

0 0 0 1 1 0 1 1 1

0 0 1 0 1 1 1 1 1

0 0 1 1 1 1 1 1 1

0 1 0 0 0 0 0 0 1

0 1 0 1 0 0 0 1 1

0 1 1 0 0 1 1 1 1

0 1 1 1 0 1 1 1 1

1 0 0 0 1 1 1 1 1

1 0 0 1 1 1 1 1 1

1 0 1 0 1 1 1 0 0

1 0 1 1 1 1 1 1 1

1 1 0 0 0 1 0 0 1

1 1 0 1 0 1 0 1 1

1 1 1 0 0 1 1 1 1

1 1 1 1 0 1 1 1 1


Импликация ложна если 1→0

Ответ: 1010

3

Начертим траекторию, по которой двигался Робот. Обозначим буквой А – начальную точку его движения, В – конечную. Его путь изобразим непрерывными стрелками. Из рисунка видно, что возвращение из точки В в точку А можно осуществить по программе из трёх команд: влево-вверх-влево, т.е 414. Ooo.jpg

4

Решение задачи В4:


Попробуем решить её методом простого перебора. Изначально предположим, что верны оба высказывания Миши: ни Миша ни Коля окна не разбивали, т.е. окно разбил Серёжа. Далее анализируя ответ Коли и считая, что он сказал только половину правда имеем: Серёжа разбил окно-правда, Миша не разбивал окно-ложь, т.е. окно разбил Миша. Учитывая условие задачи два мальчика окно разбить не могут и мы пришли к противоречию. Рассмотрим следующий вариант- Сергей сказал половину правды . Из его высказывания выходит: я не разбивал – ложь, Миша разбил- истина, те снова стекло разбили два человека, чего быть не может по условию. Если за полную правду принять высказывания Коли: Миша не разбивал, разбил Сергей, но мы помним . что случай с Сергеем мы уже рассмотрели. Из всего выше сказанного следует только один правильный вывод: оба правильных ответа дал Сергей т.е. стекло разбил Миша. Ответ. М.

5

VNN3.jpg

6

7

8

ответ: АГБВ

Наименьшее количество страниц будет выдано на запрос А,т.к.

по нему будут найдены страницы, на которых должны находиться

все указанные в запросе слова. Далее следует запросы Г и Б по возрастанию,

т.к. запрос становится менее четким. Наибольшее количество страниц будет выдано

на запрос В, т.к в нем присутствует дизъюнкция, которая еще больше увеличивает

количество вариантов.

Часть С

1

1) a=1 x=2 b=3

2) var a,b,x: integer;

         p: integer;

begin readln (a,b,x) if ax) and (x>b) then writeln(' x между a,b'); end.

3) var a,b,x: integer;

         p: integer;

begin readln (a,b,x)

 p:=(x-a)*(x-b);  if p<0 then  

writeln(' x между a,b'); end.

2

const N=30

var a:array[1..n] of real;M1,M2,I: real;
begin
if a[2]>M1 then M1:=a[2] else M2:=a[2];

for i=:3 to n do 
begin 
if a[i]>M1 then begin 
M2:=M1;
M1:=a[i];
end 
else if a[i]>M2 then M2:=a[i]; end;
writeln (M2);
end.

3

ZubC3.jpg

4

4 -2006.JPG


_____