ЕГЭ-2005

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

Часть А

1

Длина фразы составляет 50 символов.По условию задачи каждый символ кодируется 1 байтом. Следовательно, информационный объем предложения равен 50 байтам. Т.к. данного ответа в списке нет, то переведем байты в биты. 50 байт = 400 бит. Ответ:1

2

  1. Cколько существует различных последовательностей из символов + и -
  2. , длиной в 5 символов?
  3. Ответ:
  4. 2*2*2*2*2 = 32.

3

Решение: Так подается одновременно несколько видов сигналов (непрерывно красный, желтый и зеленый, мигающий желтый и зеленый, красный и желтый одновременно), вычисляем по формуле: FOR.JPG

Поэтому FOR1.JPG, откуда i=3 Получаем:100*3=300 и 300:8=37,5 Ответ:38

4

83 в двоичной системе счисления 1010011, ответ 3)


5

jyhdfb

6

По условию задания выводим формулу: n=(n-1)*2+n , тогда получим:

(0)-

(1)-3 (1)

(2)-7(1,2)

(3)-15(1,2,3)

(4)-31(1,2.3,4)

(5)-63(1,2,3,4,5)

(6)-127(1,2,3,4,5.6)

Ответ: число-2

7

8

9

10

11

12

13

14

15

16

17

Полное имя файла до переименования было: E:\Физика\Задача5, ответ2)

18

Условие : «Место <=4 И Н>2 ИЛИ О>6) Выполняется для двух записей ( для 1 и 4 записи).

Место Участник В Н П О
1 Силин 5 3 1 6,5
2 Клеменс 6 0 3 6
3 Холево 5 1 4 5,5
4 Яшвили 3 5 1 5,5
5 Бергер 3 3 3 4,5
6 Численко 3 2 4 4

Ответ: 2

19

Стандартный алгоритм вычисляет среднее арифметическое массива из 1000000 элементов за 0,5с. Оцените время работы того же алгоритма при длине массива 3000000 элементов.Поскрльку длина массива увеличилась в три раза и число операций при нахождении среднего арифметического - суммирования тоже возросло в 3 раза, то и время должно увеличиться в 3 раза.

  1. Ответ: 1,5с.

20

For5.JPG

21

22

23

24

Часть В

1

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.

Решение. Запишем десятичное число 23 в системах с основанием 3,4,5,6,7

Sapis.JPG

Ответ. 3,7.

2

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

Если 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

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

3

Чтобы получить из числа 3 число 16 с помощью команд Утроителя нужно: (3-1)*3*3-1-1=16

Ответ: 12211.

4

Представим ответы мальчиков в табличном виде:

  Вазу разбил  
  Саша Ваня Коля  
Саша   + -  
Ваня -   +  
Коля   -   Я еще не делал уроки

По условию задачи, два мальчика в каждом из своих заявлений говорили правду. Из таблицы видно, что Саша не может быть одним из них (у Саши с Ваней – противоположные заявления про Колю, а у Саши с Колей – противоположные заявления относительно Вани). Значит, правду говорили Ваня и Коля. Из условия: «Ваня ответил: – Разбил Коля».

Ответ: Коля.

5

За секунду модем передает 28 800 бит информации. Сначала узнаем сколько пикселей в данном сообщении: 640*280=307 200. Т.к. цвет каждого пикселя кодируется 3 байтами, то 307 200*3=921 600 байт. Переведем в биты: 921 600*8=7 372 800 бит. Найдем время, которое потребуется модему для передачи изображения: 7 372 800 : 28 800 = 256 секунд. Ответ: 256 секунд.

6

7

8

Запрос «Г» будет содержать наименьшее число страниц, т.к. содержит 4 одновременно выполняемых условия. На втором месте по числу страниц будет запрос «Б» – 2 условия. Самым большим будет запрос «В», т.к. объединяет в себе 3 условия, любое из которых может присутствовать.

Ответ: ГБАВ

Часть С

1

2

1) A[1,2] = -1 2) В массиве А будет 9 ненулевых элементов (5 значений "1" по главной диагонали и 4 значения "-1" над главной диагональю) 3) Доработку можно провести следующим образом: for i:=1 to N do begin A[i,i]:=1; if i<N then A[i,i+1]:=-1; end;

3

Задача C3 Опишите на русском языке или одном из языков программирования алгоритм подсчёта числа элементов равных максимальному в массиве из 30 элементов. Решение

Описываем переменные:а[1..30]- массив,к-число элементов массива равных максимальному,i - параметр цикла, max - текущее значение максимума. Вводим одномерный массив a[1..30]. Полагаем, что максимальный элемент - первый элемент max:=а[1]. Используя арифметический цикл от 2 до 30 и условный оператор "если" находим максимальный элемент массива: если a[i]> max то max:=a[i]. k:=1; Используя арифметический цикл от 1 до 30 и условный оператор "если" находим количество элементов, равных найденному максимальному элементу массива: если a[i]= max то k:=k+1. Выводим на экран количество элементов в массиве, равных максимальному (к).

4

Ответ: Выигрывает второй игрок. Для доказательства рассмотрим неполное дерево игры:

начальная позиция ход 1-го игрока ход второго игрока
4,3 6,3 6,5

Второй игрок выигрывает после любого ответа первого игрока, утроив число камней в самой большой куче.

4,3 4,5 6,5

Второй игрок выигрывает после любого ответа первого игрока, утроив число камней в самой большой куче.

4,3 12,3 36,3

Выигрыш второго игрока

4,3 4,9 4,27

Выигрыш второго игрока

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

5

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

Const d:array[1..12] of integer =(31,29,31,30,31,30,31,31,30,31,30,31);

var tm:array[1..12] of real;

m:1..12;

data:string[5];

min,ty,t:real;

i:integer;

begin

for i:=1 to 12 do

tm[i]:=0;

ty:=0;{среднегодовая температура}

for i:=1 to 366 do

begin

readln(data,t); {вычисляем номер месяца}

m:=(ord(data[4])-ord('0'))*10+ord(data[5])-ord('0');

tm[m]:=tm[m]+t;

ty:=ty+t;

end;

for i:=1 to 12 do

tm[i]:=tm[i]/d[i];

ty:=ty/366;

min:=100;

for i:=1 to 12 do

if abs(tm[i]-ty)<min then

min:=abs(tm[i]-ty);

writeln('Среднегодовая температура = ',ty:0:2);

for i:=1 to 12 do

if abs(abs(tm[i]-ty)-min)<0.0001 then

writeln(i,' ',tm[i]:0:2,' ',abs(tm[i]-ty):0:2);

readln

end.