Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Министерство общего и профессионального образования Свердловской области

ГОУ ДПО «Институт развития регионального образования Свердловской области»

РЕКОМЕНДАЦИИ

ДЛЯ УЧАЩИХСЯ

ПО ПОДГОТОВКЕ К ЕГЭ

ПО ИНФОРМАТИКЕ

Авторы-составители:

, председатель предметной комиссии по информатике ГЭК Свердловской области;

, заместитель председателя предметной комиссии по информатике ГЭК Свердловской области;

, эксперт предметной комиссии по информатике ГЭК Свердловской области

ЕКАТЕРИНБУРГ

2009 Г.
Уважаемые выпускники!

Вы участвовали в репетиционном экзамене по информатике, проведенном в формате ЕГЭ. Если Вы приняли осознанное и твердое решение сдавать этот экзамен как предмет по выбору в рамках государственной (итоговой) аттестации, то данные материалы – для Вас.

Успешно выдержать экзаменационное испытание, набрать необходимую сумму баллов – непростая задача. В любом испытании есть задания различного уровня сложности, в том числе и такие, которые требуют не просто знания материала, а умения рассуждать, мыслить логически, выстраивать причинно-следственные связи. Такие задания как раз и являются определяющими, но именно их решение даст вам большой дополнительный шанс набрать заветное количество баллов.

Цель настоящих материалов – помочь Вам в подготовке к успешной сдаче Единого государственного экзамена по информатике.

Контрольно-измерительные материалы проведенного репетиционного экзамена по информатике выложены на сайте www. ege66.ru. Вы можете не только еще раз прорешать вариант, который получили на репетиционном экзамене, но и познакомиться с другими заданиями.

НЕ нашли? Не то? Что вы ищете?

Однако прежде чем работать с предложенными заданиями, мы рекомендуем изучить раздел, касающийся подробных решений заданий, предложенных на репетиционном экзамене.

Мы не сомневаемся, что Вы уже выработали для себя определенную систему при решении тренировочных заданий при подготовке к ЕГЭ. Тем не менее, хочется дать Вам возможность еще раз проверить правильность своих решений и разобраться в ошибках.

Часть 1

А1

Укажите наименьший информационный объем среди перечисленных:

 

вар 1

1) 0,4 КБ

2) 410 байт

3) 3300 бит

4) 4000 бит

 

Решение.

Чтобы ответить на вопрос задачи, необходимо все варианты ответа представить в общей единице измерения информации, например, в битах.

0,4КБ = 0,4*1024*8 бит = 3276,8 бит,

410 байт = 410*8 бит = 3280 бит.

Сравнивая полученные числа, находим, какой ответ является правильным.

Ответ: 1

 

А1 вар 2

Информационный объем сообщения равен 4000 бит. Это же сообщение имеет объем,

 

1) больший 0,5 Кбайт

2) меньший 0,5 Кбайт

3) равный 0,5 Кбайт

4) равный 400 байт

 

Решение.

Чтобы ответить на вопрос задачи, необходимо 0,5 Кбайт и 4000 бит перевести в байты, а затем полученные значения сравнить с предложенными вариантами ответа.

0,5 Кбайт = 0,5×1024 байт = 512 байт.

4000 бит = 4000/8 байт = 500 байт < 0,5 Кбайт.

Ответ: 2

 

 

А2 вар 1

Каждая буква некоторого алфавита кодируется последовательностью нулей и единиц одной и той же длины. Последовательностью такой же

 

длины кодируется и пробел. Для записи в этом алфавите сообщения использовано 4096 символов. Информационный объем этого сообщения равен 3 Кб. Каково наибольшее возможное количество букв в этом алфавите?

 

1) 16

2) 31

3) 63

4) 64

 

Решение.

В первую очередь необходимо узнать, информационный объем одного символа алфавита (например, в битах):

3 Кбайта = 3×1024 байта = 3×210 байта = 3×210×8 бита = 3×210×23 бита.

Поэтому .

Далее вычислим максимальное количество символов в алфавите по формуле: .

Символами алфавита по условию задачи являются буквы и пробел. Т. к. требуется узнать возможное количество букв, необходимо из общего количества символов вычесть 1. Таким образом, в данном алфавите наибольшее возможное количество букв равно 63.

Ответ: 3

 

А2 вар 2

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

 

(длина кодирующей последовательности одинакова для всех сотрудников и минимальная из возможных). Входя в учреждение, сотрудник прозванивает свой код, который регистрируется контролирующим устройством. Сколько бит информации будет содержать память регистрирующего устройства после того, как через вход прошло 69 сотрудников?

 

1) 69 бит

2) 128 бит

3) 483 бит

4) 896 бит

 

Решение.

Задача решается в два действия.

1) Находим количество бит, необходимое для кодирования одного сотрудника. Согласно условию задачи, код состоит из сигналов двух видов, а длина кода одинакова для всех сотрудников и является минимальной, поэтому из равенства следует, что i= 7 бит.

2) Умножая 7 бит на 69, получаем 483 бита.

Ответ: 3

 

 

А3 вар 1

В каком отношении находятся числа и 1118?

1) их невозможно сравнить, потому что они записаны в разных

 

системах счисления;

2) первое число меньше второго;

3) первое число больше второго;

4) они равны.

 

Решение. Чтобы сравнить числа, их необходимо представить в одной из предложенных в задании систем счисления, например, восьмеричной. Переведем число в восьмеричную систему счисления. Для этого разобьем число на триады (группы по 3 цифры) справа налево и запишем вместо каждой группы соответствующую восьмеричную цифру.

®1 ® 1118.

Следовательно, = 1118.

Ответ: 4

 

 

А3 вар 2

Дано А = 2478, B = A916. Какое из чисел C, записанных в двоичной системе, отвечает условию A < C < B?

 

1) С =

2) С =

3) С =

4) С =

 

Решение.

Для сравнения необходимо представить числа в одной системе счисления, в данном случае двоичной, т. к. варианты ответа – двоичные числа. Для этого каждую цифру восьмеричного числа заменим триадой (группой из 3 двоичных цифр): 2478®10 

Аналогично переведем шестнадцатеричное число, заменяя цифры четверкой двоичных цифр: A916®1

Далее приступаем к сравнению:

1)  < и < (A < C < B).

(Вообще говоря, на этом можно остановиться, т. к. решение найдено.)

2)  < и > (A < B < C).

3)  < и > (A < B < C).

4)  < и > (A < B < C).

Ответ: 1

 

 

А4

Чему равна сумма чисел 348 и 4616?

 

вар 1

1) 1028

2) 1428

3) 17A16

4)

 

Решение.

Для вычисления суммы данных чисел представим их в двоичной системе счисления. Переведем числа в двоичную систему счисления и выполним сложение.

348®11 1002

4616®

Дальнейшие действия сводятся к тому, чтобы представить полученный результат в системах счисления, указанных в вариантах ответа, и выбрать тот вариант, с которым совпадет полученное число.

Среди представленных вариантов ответа есть только одно число в двоичной системе счисления, но это число не совпадает с полученным результатом. Поэтому переведем значение суммы в 8-ричную систему.

®1 ®1428. Среди предложенных вариантов такой ответ есть, поэтому решение окончено.

Ответ: 2

 

А4

Чему равна разность чисел 1018 и 1001112?

вар 2

1) 1A16

2) 548

3) 428

4) 6816

Решение.

Для вычисления разности данных чисел представим первое из них в двоичной системе счисления и выполним вычитание.

1018®1 

1000001

100111

11010

Дальнейшие действия сводятся к тому, чтобы представить полученный результат в системах счисления, указанных в вариантах ответа, и выбрать тот вариант, с которым совпадет полученное число.

110102®11 0102®328

110102®1 10102®1А16

Среди предложенных вариантов такой ответ есть, решение окончено.

Ответ: 1

 

А5 вар 1

Дан фрагмент программы:

 

Бейсик

Паскаль

m = 5

p = 5

FOR i = 1 TO 3

IF ((p < i) OR (m < i)) THEN p = i ELSE m = i

NEXT i

PRINT m, p

m := 5;

p := 5;

for i := 1 to 3 do

if ((p < i) or (m < i)) then p := i else m := i;

writeln (m);

writeln (p);

После исполнения этого фрагмента на экран будут выведены значения m и p, соответственно равные

 

1) 1 и 3

2) 2 и 3

3) 3 и 2

4) 1 и 1

 

Решение.

Составим протокол исполнения алгоритма:

 

Шаг

Значение m

Значение p

 

m:= 5

5

Не определено

 

p := 5

5

5

 

i := 1, ((5 < 1) or (5 < 1)) – ложь

1

5

 

i := 2, ((5 < 2) or (1 < 2)) – истина

1

2

 

i := 3, ((2 < 3) or (1 < 3)) – истина

1

3

 

Печать m

1

3

 

Печать p

1

3

 

Ответ: 1

 

 

А5 вар 2

Определите значения целочисленных переменных a, b и c после выполнения фрагмента программы:

Бейсик

Паскаль

a = 50

b = 17

c = (b + a)\b + а

a = (a\b)*b

b = с – а

' \ — стандартная операция, вычисляющая результат деления нацело первого аргумента на второй

a :=50;

b :=17;

c :=(b + a) div b + а;

a :=(a div b)*b;

b := с – а;

{div — стандартная операция, вычисляющая результат деления нацело первого аргумента на второй}

1) a = 50, b = 3, c = 50

2) a = 34, b = 19, c = 53

3) a = 34, b = 53, c = 53

4) a = 50, b = 53, c = 3

Решение.

Составим протокол исполнения алгоритма:

 

Шаг

Значение а

Значение b

Значение c

 

a :=50

50

Не определено

Не определено

 

b :=17

50

17

Не определено

 

c :=(b + a) div b + а

50

17

c :=(b + a) div b + а= (17+50) div 17+50 = 3+50 = 53

 

a :=(a div b)*b

a :=(a div b)*b = (50 div 17)*17 = 2*17 = 34

17

53

 

b := с – а

34

b := с – а =

53–34 = 19

53

 

Ответ: 2

 

 

А6

вар 1

Первоначально все элементы двумерного массива A размером 10´10 равны 0. Этот массив обрабатывается в следующем фрагменте программы.

 

Бейсик

Паскаль

Алгоритмический

FOR i = 6 TO 10

FOR j = 11 – i TO i

A(i, j) = A(i, j) + 1

A(j, i) = A(j, i) – 1

NEXT j

NEXT i

for i := 6 to 10 do

for j := 11 – i to i do

begin

A[i, j] := A[i, j] + 1;

A[j, i] := A[j, i] – 1;

end;

Делать от i := 6 до 10

{ Делать от j := 11 – i до i

{ A(i, j) := A(i, j) + 1;

A(j, i) := A(j, i) – 1;

}

}

Укажите, сколько элементов этого массива по-прежнему будет равно 0:

 

1) 45

2) 50

3) 55

4) 100

 

1

2

3

4

5

6

7

8

9

10

1

-1

2

-1

-1

3

-1

-1

-1

4

-1

-1

-1

-1

5

-1

-1

-1

-1

-1

6

1

0

-1

-1

-1

-1

7

1

1

1

0

-1

-1

-1

8

1

1

1

1

1

0

-1

-1

9

1

1

1

1

1

1

1

0

-1

10

1

1

1

1

1

1

1

1

1

0

Решение.

Изобразим двумерный массив в виде таблицы. Первоначально все элементы массива равны 0. Выполним несколько итераций цикла, одновременно заполняя таблицу:

1)  i := 6; j := 11 – i=5;

A[6,5] := A[6,5] + 1=1;

A[5,6] := A[5,6] – 1= –1

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

2)  i := 6; j := 6; A[6,6] := A[6,6] + 1=1; A[6,6] := A[6,6] – 1=0 – элементы, лежащие на главной диагонали (т. е. имеющие одинаковые индексы), будут равны 0.

Видна закономерность, состоящая в том, что все клетки таблицы, лежащие ниже побочной диагонали, будут заполнены числами 1 и –1 за исключением элементов главной диагонали, которые вновь примут значение 0. Осталось подсчитать количество нулевых элементов. Всего элементов в массиве 100. Из них на побочной диагонали располагается 10 ненулевых элементов, 45 элементов, расположенные выше побочной диагонали, не изменялись, и потому равны 0, из 45 элементов ниже побочной диагонали только 5 равны 0 – это те, которые лежат на главной диагонали. Таким образом, всего нулевых элементов: 45+5=50.

Если указанную закономерность подметить не удалось, то надо выполнить полную ручную прокрутку этого алгоритма.

Ответ: 2

 

 

 

А6

вар 2

Дан алгоритм, записанный блок-схемой.

 

 

Примечание. Знаком := обозначена операция присваивания;

М(k) обозначает элемент массива М с номером k.

Этот алгоритм был исполнен для массива М, описанного следующей таблицей:

1,2

–0,7

1,6

0,8

–1

2,1

1,9

0

–1,5

3

После исполнения алгоритма сообщено число

 

 

1) 3,3

2) 1,5

3) –3,1

4) 1,2

 

 

Решение.

Запишем пошаговое исполнение алгоритма:

1)  Х:= М(1) = 1,2;

2)  Y:= M(2) = –0,7;

3)  K:= 2;

а) Проверяем условие M(3)>X, т. е. M(2*2–1)>X. Поскольку 1,6>1,2 – истина, то X:= 1,6.

б) Проверяем условие M(4)<Y, т. е. M(2*2)<Y. Поскольку 0,8<–0,7 – ложь, то Y не меняется.

4)  K:=3;

а) Проверяем условие M(5)>X, т. е. M(2*3–1)>X. Поскольку –1>1,6 – ложь, то X не изменяется.

б) Проверяем условие M(6)<Y, т. е. M(2*3)<Y. Поскольку 2,1<–0,7 – ложь, то Y не изменяется.

5)  K:=4;

а) Проверяем условие M(7)>X, т. е. M(2*4–1)>X. Поскольку 1,9>1,6 – истина, то X:= 1,9.

б) Проверяем условие M(8)<Y, т. е. M(2*4)<Y. Поскольку 0<–0,7 – ложь, то Y не меняется.

6)  K:=5;

а) Проверяем условие M(9)>X, т. е. M(2*5–1)>X. Поскольку –1,5>1,6 – ложь, то X не изменяется.

б) Проверяем условие M(10)<Y, т. е. M(2*5)<Y. Поскольку 3<–0,7 – ложь, то Y не изменяется.

7)  S:=X+Y = 1,9+(–0,7) = 1,2.

Нетрудно заметить, что в предложенном алгоритме вычисляется максимальное значение среди элементов массива с нечетными номерами и минимальное значение среди элементов с четными номерами, а затем подсчитывается сумма этих значений. Максимальное значение элементов с нечетными номерами равно 1,9, минимальное значение элементов с четными номерами равно –0,7. Их сумма 1,9+(–0,7) = 1,2

Ответ: 4

 

 

 

А7

вар 1

Высказывание (B > A + B) Ù (A/B = A – B) истинно для

1) А= 1,5; B= – 0,5

 

2) А= – 1,5; B= – 0,5

3) А= – 0,5; B=0,5

4) А=0,5; B=1,5

 

Решение.

1 способ.

Для каждого предложенного варианта ответа найдем значение данного высказывания:

1)  (– 0,5 > 1) Ù (–3 = 2)=ЛÙ Л=ЛÙИ=Л

2)  (– 0,5 > –2) Ù (3 = –1)=ИÙ Л=ИÙИ=И

3)  (0,5 > 0) Ù (–1 = –1)=ИÙ И=ИÙЛ=Л

4)  (1,5 > 2) Ù (0,33 = –1)=ЛÙ Л=ЛÙИ=Л

Высказывание истинно лишь во втором случае.

2 способ.

Проанализируем данное логическое выражение. Последняя операция, выполняемая при его вычислении, является конъюнкцией. Из определения конъюнкции следует, что высказывания (B > A + B) и (A/B = A – B) должны быть истинны. Второе высказывание содержит отрицание, следовательно, высказывание (A/B = A – B) должно быть ложно.

Проверим поочередно все варианты ответов:

1)  (B > A + B) = (– 0,5 > 1,5 + (–0,5)) = (– 0,5 > 1) = Л, а должно быть истинно, поэтому второе высказывание можно уже не проверять.

2)  (B > A + B) = (– 0,5 > –1,5+(–0,5)) = (– 0,5 > –2) =И;

(A/B = A – B) = (–1,5/(–0,5) = –1,5–(–0,5)) = (3 = –1) = Л.

Вариант ответа подходит.

Ответ: 2

 

 

А7

вар 2

Какая из логических операций не будет иметь истинного значения, когда на входе операции все аргументы истинны?

 

1) импликация

2) дизъюнкция

3) конъюнкция

4) исключающее ИЛИ

 

Решение.

Ответ следует из определения логической операции «исключающее ИЛИ».

Ответ: 4

 

 

А8

вар 1

Укажите, какое логическое выражение равносильно выражению

(А /\ B \/ C)

 

1) (A \/ B) /\ C

2) A /\ B \/ C

3) A \/ B \/ C

4) A \/ B /\ C

 

Решение:

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

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

(А /\ B \/ C) = ((А /\ B) /\ C)= (А\/B) /\ C

Ответ: 1

 

 

А8

вар 2

Укажите, какое логическое выражение равносильно выражению

(А \/ B /\ C)

 

1) (A \/ B) /\ C

2) A \/ B \/ C

3) A /\ B \/ C

4) A /\ (B \/ C)

 

Решение.

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

(А \/ B /\ C)= А /\ ( B /\ C)= А /\ (B \/ C)

Ответ: 4