birmaga.ru
добавить свой файл

1 2


(Вариант 1612 - / 14)
ИНФОРМАТИКА и ИКТ, 11 класс



Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ
Вариант № 1612

Инструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из
3 частей, включающих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 – 2,5 часа (150 минут).

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

Часть 2 состоит из десяти заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ).

Часть 3 состоит из четырех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. К пропущенным заданиям можно будет вернуться, если останется время.

За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.
Желаем успеха!
В экзаменационных заданиях используются следующие соглашения:
1. Обозначения для логических связок (операций):

a) отрицание (инверсия, логическое НЕ) обозначается  (например, А);

b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В);

d) следование (импликация) обозначается → (например, А → В);


e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (А) \/ В равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, А /\ В \/ С /\ D означает то же, что и ((А) /\ В) \/ (С /\ D).

Возможна запись А /\ В /\ С вместо (А /\ В) /\ С.
То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.


Часть 1
При выполнении заданий этой части из четырех предложенных вам вариантов выберите один верный. В бланке ответов № 1 под номером выполняемого вами задания (А1–А18) поставьте знак «  » в клеточку, номер которой соответствует номеру выбранного вами ответа.

A1



Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского стихотворения «Песнь о вещем Олеге»:

Так вот где таилась погибель моя! Мне смертию кость угрожала!


1)

48 байт

2)

61 бит

3)

488 байт

4)

488 бит


A2


В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 28 различных букв) и десятичных цифр в любом порядке.


Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объем памяти, отводимый этой программой для записи 70 номеров.


1)

140 байт

2)

210 байт

3)

280 байт

4)

350 байт


A3



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

1)

1101000

2)

1101010

3)

1101011

4)

1011000


A4



Вычислите сумму чисел X и Y, если

X=678

Y=5C16

Результат представьте в двоичном виде.


1)

100101002

2)

100100112


3)

101001002

4)

101000112


A5



Определите значение переменной b после выполнения следующего фрагмента программы, в котором a и b – переменные вещественного (действительного) типа.


Бейсик

Паскаль

a = 3

b = 3 + 7 * a

b = b / 2 * a

a := 3;

b := 3 + 7 * a;

b := b / 2 * a;

Си

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

a = 3;

b = 3 + 7 * a;

b = b / 2 * a;

a := 3

b := 3 + 7 * a

b := b / 2 * a




1)

b = 4

2)

b = 5

3)

b = 36

4)

b = 45



A6



В программе описан одномерный целочисленный массив A с индексами
от 0 до 10. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

Бейсик


Паскаль

FOR i=0 TO 10

A(i)=i

NEXT i

FOR i=0 TO 10

A(10-i)=A(i)

A(i)=A(10-i)

NEXT i

for i:=0 to 10 do

A[i]:=i;

for i:=0 to 10 do

begin

A[10-i]:=A[i];

A[i]:=A[10-i];

end;

Си

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

for (i=0;i<=10;i++)

A[i]=i;

for (i=0;i<=10;i++)

{

A[10-i]=A[i];

A[i]=A[10-i];

}

нц для i от 0 до 10

A[i]:=i

кц

нц для i от 0 до 10

A[10-i]:=A[i]

A[i]:=A[10-i]

кц


Чему будут равны элементы этого массива?


1)

10 9 8 7 6 5 4 3 2 1 0

2)

0 1 2 3 4 5 6 7 8 9 10

3)

10 9 8 7 6 5 6 7 8 9 10

4)

0 1 2 3 4 5 4 3 2 1 0


A7



Какое из приведенных имен удовлетворяет логическому условию

¬ (вторая буква согласная последняя буква гласная) /\ первая буква гласная


1)

ИРИНА


2)

АРТЕМ

3)

СТЕПАН

4)

МАРИЯ


A8



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

¬(A \/ ¬B) /\ C


1)

¬A \/ B /\ ¬C

2)

(A /\ ¬B) /\ C

3)

(¬A /\ B) /\ C

4)

¬A /\ ¬B /\ C


A9



Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:


X

Y

Z

F

1

0

0

0

0

0

0

0

1

1

0

1


Какое выражение соответствует F?

1)


¬X /\ ¬Y /\ Z

2)

X /\ Y /\ ¬Z

3)

¬X \/ ¬Y \/ Z

4)

X \/ ¬Y \/ ¬Z



A10



Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

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


1)

2)

3)

4)







A

B

C

D

Е

A




2

4

1




B

2














C

4










4

D

1










5

Е







4

5













A

B

C

D

Е

A




2

4

1




B

2













C

4








5

D

1










4

Е







5

4













A

B

C

D

Е

A




2

4

1




B

2













C

4










4

D

1











Е







4
















A

B

C

D

Е

A




2

4

1




B

2




6







C

4

6







4

D

1










5

Е







4

5






A11



Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется неравномерный (по длине) код: А-00, Б-11,
В-010, Г-011. Через канал связи передается сообщение: ВБГАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.


1)

CBDACD

2)

13115

3)

5B13

4)

13B5


A12



Юля забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов “QWER3QWER1” в строке подсказки. Если все последовательности символов “QWER” заменить на “QQ”, а из получившейся строки удалить последовательность “3Q”, то полученная последовательность и будет паролем :


1)

3QQQ1

2)

QWERWER1

3)

QQWER1

4)

QQQ1


A13


В некотором каталоге хранился файл user.doc. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл user.doc, полное имя файла стало c:\user\doc\user\user.doc. Каково полное имя каталога, в котором хранился файл до перемещения?



1)

c:\user\doc

2)

c:\user\user

3)

c:\user\doc\user

4)

c:\user\user\doc


A14



Из правил соревнования по тяжелой атлетике:

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

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


Фамилия, И.О.

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

Взято в рывке

Рывок с попытки

Взято в толчке

Толчок с попытки

Айвазян Г.С.

77,1

147,5

3

200,0

2

Викторов М.П.


79,1

147,5

1

200,0

1

Гордезиани Б.Ш.

78,2

150,0

2

200,0

3

Михальчук М.С.

78,2

147,5

3

200,0

1

Пай С.В.

79,5

147,5

1

202,5

1

Шапсугов М.Х.

79,8

150,0

1

200,0

1


Кто победил в общем зачете (сумме двух упражнений)?


1)

Айвазян Г.С.

2)

Гордезиани Б.Ш.

3)

Пай С.В.

4)

Шапсугов М.Х.


A15



Для кодирования цвета фона интернет-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:

.


К какому цвету близок цвет страницы, заданной тэгом ?


1)

белый

2)

зеленый

3)

красный

4)

синий



A16



В электронной таблице значение формулы =СРЗНАЧ(B3:E3) равно – 1. Чему равно значение формулы =СУММ(B3:F3), если значение ячейки F3 равно 5?


1)

1

2)

2

3)

3

4)

4



A17



Дан фрагмент электронной таблицы:





A

B

1

3

=(A2-A1)*2

2

4

=B1+A1-1

3



=(A2-B1)/2


4




=(B2-B1)/2


После выполнения вычислений была построена диаграмма по значениям диапазона ячеек B1:B4. Укажите получившуюся диаграмму.


1)



2)



3)



4)




A18



Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:


вверх

вниз

влево

вправо


При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно


снизу свободно

слева свободно

справа свободно


Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, то он разрушится и программа прервется.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО




















6



















5



















4

















3



















2



















1

A

B

C

D

E

F



ПОКА < сверху свободно > вправо

ПОКА < справа свободно > вниз

ПОКА < снизу свободно > влево

ПОКА < слева свободно > вверх

КОНЕЦ


1)

1

2)

2

3)

3

4)

4



следующая страница >>