ЕГЭ-2008

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

Часть А

1

i = 2 байта k = 24 символа I - ?

I = k*i I = 24*2*8 = 384 бита

Ответ: информационный объем слова равен 384 бита в кодировке Unicode.

2

Решение. Воспользуемся формулой 3 в степени I = 18. Отсюда 2<I<3. Следовательно, на табло должно находиться не менее трёх лампочек. Ответ: 3

3

4

Сколько единиц в двоичной записи десятичного числа 194,5? 1)1 2)2 3)3 4)4

Решение. Представим десятичное число 194,5 в двоичной записи 194,5=194+0,5=11000010+1

Formu12456.jpg

Ответ. 4) 4

5

Решение: Переведём числа в десятичную систему счисления.

5 (2008).JPG

6

Выполняя алгоритм будем получать значения переменных m и n 1) m=38 2) m=22 3) m=6 4) n=10 5) n=4 6) m=2 7) n=2 На седьмом шаге значения переменных сравнялись. Алгоритм выполнен.

Ответ: 2.

7

a = 35 b = 3 + 14 = 17 a = 7 + 2 = 9 Ответ: 4 (a = 9, b = 17).

8

Вычислим В[1]

n= 100

A[100]=(100-80)*(100-80)

A[100]=400

В[101-100]=A[100]

В[1] = 400

Вычислим В[21]

n= 80

A[80]=(80-80)*(80-80)

A[80]=0

В[101-80]=A[80]

В[21] = 0

Вычислим В[80]

n= 21

A[21]=(21-80)*(21-80)

A[21]=3481

В[101-21]=A[21]

В[80] = 3481

Вычислим В[100]

n= 1

A[1]=(1-80)*(1-80)

A[1]=6241

В[101-1]=A[1]

В[100] = 6241 – наибольший

Ответ:В[100]

9

((X<5)->(X<3))&((X<2)->(X<1))

1) 1 2)2(истина) 3) 3 4) 4

Решение: 1) ((1<5)->(1<3))&((1<2)->(1<1))=0 ЛОЖЬ

     1      1       1      0
            1&0=0

2) ((2<5)->(2<3))&((2<2)->(2<1))=1 ИСТИНА

     1      1       0      0
         1             1
             1&1=1

3) ((3<5)->(3<3))&((3<2)->(3<1))=0 ЛОЖЬ

     1      0       0      0
            0&1=0

4) ((4<5)->(4<3))&((4<2)->(4<1))=0 ЛОЖЬ

     1      0       0      0
            0&1=0

10

Формулу не(A или неB или C) преобразуем к виду неА и В и неС по закону де Моргана. Видим, что данная формула равносильна ответу под номером 4. При желании и наличии свободного времени убеждаемся в правильности при помощи таблиц истинности.

не(A или неB или C)

A B C неВ А или неВ А или неВ или С не(A или неB или C)
0 0 0 1 1 1 0
0 0 1 1 1 1 0
0 1 0 0 0 0 1
1 0 0 1 1 1 0
0 1 1 0 0 1 0
1 0 1 1 1 1 0
1 1 0 0 1 1 0
1 1 1 0 1 1 0

неА и В и неС

A B C неA неС неА и В неA и B и не C)
0 0 0 1 1 0 0
0 0 1 1 0 0 0
0 1 0 1 1 1 1
1 0 0 0 1 0 0
0 1 1 1 0 1 0
1 0 1 0 0 0 0
1 1 0 0 1 0 0
1 1 1 0 0 0 0


Ответ: 4.


11

Решение:


Для каждого из четырех выражений составляем таблицы истинности имеющихся трех вариантов значений переменных. Учитывая, что из четырех ответов правильный только один, при проверке первого находим нужный вариант. Чтобы убедиться в правильности можно проверить остальные.

X Y Z неY X или неY X или неY или Z
1 1 1 0 1 1
1 1 0 0 1 1
1 0 1 1 1 1

Ответ: 1.

12

ZadachaA12.JPG

13

Zac.jpg

14

Решение: На первом месте – одна из бусин P, R, T, O, которой нет на третьем месте. Следовательно, TTTO (второй вариант ответа) не подходит. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Следовательно, PORT (первый вариант ответа) и TTOO (третий вариант ответа) не подходит. Остается единственно возможный вариант – ООРО (четвертый вариант ответа). Ответ: 4 (OOPO).

15

В маске на втором месте стоит буква «а». Перед ней ровно один символ. После буквы «а» ровно 3 символа. Этим условиям соответствует только ответ № 2. «*» задает пустую последовательность.

Ответ: 2.

16

Решение:

Обозначим по ячейкам сумму веса в рывке и толчке G, а вес

cпортсмена В.

Если G=max и B=min, то победа.

1) G=350,0 B=71,1

2) G=350,0 B=79,1

3) G=347,5 B=78,2

4) G=350,0 B=79,5

Следовательно Gmax=350,0 Bmin=71,1

Ответ: Айвазян Г.С.

17

Для хранения растрового изображения размером 32х32пикселя отвели 512байтов памяти. Каково максимально возможное число цветов в палитре изображения?

1) 256 2) 2 3)16 4) 4

Решение.

Обозначим V-объем памяти, R-размер изображения, i-отношение V к R, N-количество цветов


Cvet12.JPG


Ответ. 3) 16

18

19

Вычислим значения в ячейках выделенного диапазона.

Ric.jpg Cоотношение величин 1:1:2:4 соответствует круговой диаграмме по номером 4 Ответ: 4

20

4 клетки лабиринта соответствуют требованию, что, выполнив предложенную программу, Робот остановится в той же клетке, с которой начал движение, если он начнет движение в точках А1, C1, C4 или A6.12343443sew2.jpg

Часть В

1

Если запись числа в р-ичной системе счисления должна оканчиваться на 2, то: 23-2=21. Находим делители числа 21. Это 3,7,21. Значит, в системах счисления с основаниями 3,7,21 запись числа 23 будет оканчиваться на 2.

 Ответ: 3,7,21

2

Ответ: 10 вариантов.

Согласно таблице истинности количество наборов переменных K, L, M, N - 10,

которые являются решением данного уравнения, т.е. когда равенство будет верным: 0=0.

K L M N KvL L٨M L٨M٨N
0 0 0 0 0 0 0 1
0 0 0 1 0 0 0 1
0 0 1 0 0 0 0 1
0 1 0 0 1 0 0 0
0 0 1 1 0 0 0 1
0 1 0 1 1 0 0 0
0 1 1 0 1 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 0
1 0 1 0 1 0 0 0
1 0 1 1 1 0 0 0
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 0
1 1 1 0 1 1 0 0
1 1 1 1 1 1 1 1

3

11-2=9

9-2=7

7-2=5

5*3=15

15-2=13

Ответ: 11121

4

Введём следующие обозначения высказываний: М1 – Макс победит; Б2 – Билл - второй; Б3 – Билл – третий; Н1 – Ник – первый; М4 – Макс- четвертый; Д1 – Джон первый. Запишем высказывания болельщиков:

1 – М1 + Б2

2 – Б3 + Н1

3 – М4 + Д1

Для решения задачи должно быть верным равенство: (М1 + Б2)*(Б3 + Н1)*(М4 + Д1) = 1

Раскроем скобки, используя сочетательный закон: (М1 + Б2)*(Б3 + Н1)*(М4 + Д1) = М1* Б3* М4 + М1* Б3* Д1 + М1* Н1* М4 + М1* Н1* Д1 + Б2* Б3* М4 + Б2* Б3* Д1 + Б2* Н1* М4 + Б2* Н1* Д1

Учтем, что

М1* Б3* М4 = 0 (Макс не может занимать одновременно 1 и 4 место);
М1* Б3* Д1 = 0 (Макс и Джон не могут одновременно занимать 1 место);
М1* Н1* М4 = 0  (Макс и Ник не могут одновременно занимать 1 место);
М1* Н1* Д1 = 0 (Макс, Джон и Ник не могут одновременно занимать 1 место);
Б2* Б3* М4  = 0 (Билл не может занимать одновременно 2 и 3 место);
Б2* Б3* Д1 = 0 (Билл не может занимать одновременно 2 и 3 место);
Б2* Н1* Д1 = 0 (Ник и Джон не могут одновременно занимать 1 место).

Таким образом, (М1 + Б2)*(Б3 + Н1)*(М4 + Д1) = 1, если Б2* Н1* М4 = 1, а это возможно при Б2=1; Н1=1; М4 =1.

Следовательно, Джон занял 3 место, Ник – 1 место, Билл – 2 место, Макс – 4 место.

5

  Задание.

Скорость передачи данных через ADSL - соединение равна 1024000 бит/с. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.

  Решение.

1024000 бит/с=1000кбит/с=125 кбайт/с; 125 кбайт/с * 5 c = 625 кбайт.

  Ответ: 625 кбайт/с.

6

Решение: Нетрудно заметить, что количество единиц в каждой последующей строке увеличивается в 2 раза. Поэтому получаем: В 1 строке количество единиц k=20 Во 2 строке количество единиц k=21, В 3 строке количество единиц k=22/sup>, Т.е. получили следующую формулу: k=2n где k-количество единиц, n-1 – номер строки Итак, получим цифра «1» в первых семи строках (суммарно) можно вычислить так: 20+21+22+23+24+25+26=1+2+4+16+32+64+128=247

{Или, если знакомы с геометрической последовательностью, то получаем, 

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

Sn=(b1(1-qn))/(1-q)}

S7=(1(1-27))/(1-2)=(1-128)/(-1)=127

7

Ответ: Ж Г Б В А Е Д

fip://com.edu/htm.net

8

Решение.

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

физкультура & подтягивания & отжимания и далее в порядке снижения «жесткости»

физкультура & подтягивания

физкультура

физкультура | фитнесс

Ответ:2314

Часть С

1

1) Программа работает неправильно при любых противоположных ненулевых числах a и b.

2) Для решения задачи достаточно ввести только два числа a и b, вводить с клавиатуры число x: Readln(a,b);

3) Program C1;

uses crt;

Var a,b,x:real;

Begin

clrscr;

Writeln (‘Ввести 2 числа’);

Readln(a,b);

If a=0

then

If b=0

then write (‘x – любое число’)

else write(‘Решения нет’)

else if b/a<>0

then write(‘x=’,b/a:6:2,’ или x=’,-b/a:6:2)

else if b=0 then write(‘x=0’);

Readln;

End.

2

С2. 2008. Опишите на русском языке или одном из языков программирования алгоритм подсчета максимального количества подряд идущих совпадающих элементов в целочисленном массиве длины 30.

Пример правильного описания алгоритма на русском языке. Пусть M - переменная для хранения максимального количества подряд идущих совпадающих элементов и счетчик N для хранения числа элементов в последней группе совпадающих элементов.

const N1 = 30;

 var a:array[1..N1] of integer;
 M, N, i: integer;

begin

 M: = 1;
 N: = 1;

for i:= 2 to N1 do

 begin
    if a[i]=a[i-1] then N:=N+1;
       else begin
                if N> M 
                M:=N;
                N:=1; 
              end;
  end;

if N> M then

 M:= N;

writeln(M); readln end.

3

1ход 2ходZ 3ход 4ход
начало 1 игрок 2 игрок 1 игрок 2 игрок
1,2 3,2 3,4 9,4 18,4
15,4 18,4
3,12 3,36
3,6 3,18
1,4 3,4 9,4 18,4
5,4 15,4
3,12 3,36
3,6 3,18
1,6 1,18

Выигрывает второй игрок либо на 2-ом, либо на 4 ходу при непроигрошной стратегии

4

program A;

 var p:array[1..100] of record
                        name:string;
                        sum:integer;
                      end;
     c:char;
     i,j,N,s1,s2,s3,m:integer;

begin

   readln (N);
   for i:=1 to N do
   begin
     p[i].name:=;
     repeat
       read(c);
       p[i].name:=p[i].name+c
     until c=' ';      {считана фамилия}
     repeat
        read(c);
       p[i].name:=p[i].name+c
     until c=' ';      {считано имя}
     p[i].sum:=0;
     for j:=1 to 3 do
     begin
       read(m);
       p[i].sum:=p[i].sum+m
     end;  {подсчитана сумма балав}
     readln;
   end;
     s1:=20; s2:=20; s3:=20;
   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
     if p[i].sum<=s3 then writeln (p[i].name);

end. program C4; uses crt; var n,i,j,k:integer;

   a: array [1..100, 1..2] of string;
   b: array [1..101, 1..3] of real;
   c: array [1..101] of integer;

begin

  clrscr;
  write('Vvedite kolichestvo uchenikov: ');
  readln(n);
  for i:=1 to n+1 do
     begin
        b[i,1]:=100;
        c[i]:=n+1;
     end;
  for i:=1 to n do
     begin
        write('Vvedite informaciyu o ', i, ' uchenike: ');
        readln(a[i,1]);
        j:=1;
        b[i,1]:=0;
        while b[i,1]<2 do
           begin
              if copy(a[i,1],j,1)=' ' then b[i,1]:=b[i,1]+1;
              j:=j+1;
           end;
        a[i,2]:=copy(a[i,1],1,j-1);
        val(copy(a[i,1],j+0,1),b[i,1],k);
        val(copy(a[i,1],j+2,1),b[i,2],k);
        val(copy(a[i,1],j+4,1),b[i,3],k);
        b[i,1]:=(b[i,1]+b[i,2]+b[i,3])/3;
        b[i,2]:=0;
        j:=1;
        while b[i,2]=0 do
           begin
              if b[i,1]<b[c[j],1] then
                 begin
                    for k:=n downto j+1 do
                       c[k]:=c[k-1];
                    c[j]:=i;
                    b[i,2]:=1;
                 end;
              j:=j+1;
           end;
     end;
  for i:=1 to 3 do
     writeln(a[c[i],2]);
  b[1,2]:=0;
  j:=4;
  while b[1,2]=0 do
     begin
        if b[c[j],1]=b[c[3],1] then writeln(a[c[j],2]) else b[1,2]:=1;
        j:=j+1;
     end;
  repeat until keypressed;

end.