ЕГЭ-2008 — различия между версиями

Материал из Saratov FIO Wiki
Перейти к: навигация, поиск
(Часть А)
(2)
Строка 284: Строка 284:
  
 
====2====
 
====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====
 
====3====

Версия 07:38, 25 ноября 2008

Часть А

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

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

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

14

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

15

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

Ответ: 2.

16

17

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

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

Решение.

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


Cvet12.JPG


Ответ. 3) 16

18

19

20

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

Часть В

1

2

3

4

5

  Задание.

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

  Решение.

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

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

6

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

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.