Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа…

Инструкция по выполнению работы

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

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

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

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

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

За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.

Вариант 1

Часть 1

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

Al. Сколько единиц в двоичной записи числа 510?

1) 7 2) 8 3) 9 4) 10

А2. Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице (если ячейка пус­та — дороги нет).

	А	В	C	D	E	F
А		7	3
В	7		2	4	1
C	3	2		7	5	9
D		4	7		2	3
E		1	5	2		7
F			9	3	7

Определите длину кратчайшего пути между пунктами AhF.

1) 10 2) 11 3) 12 4) 13

АЗ ∏l∣2∣[3][5]

Х1	Х2	ХЗ	Х4	Х5	Хб	Х7	F
1	0	1	0	0	1	0	0
0	1	0	1	1	0	1	1
1	0	1	0	0	0	0	1

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

Каким выражением может быть F?

1) Х1 л — х2 л хЗ л — х4 л — х5 л — хб л х7

2) xl V — x2 V хЗ V — x4 v — x5 v — хб v х7

3) — xl л х2 л — хЗ л х4 л х5 л — хб л х7

4) — xl V x2 V — хЗ V x4 V x5 V — хб v х7

А4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых так­же могут встречаться следующие символы: символ «?» (вопроси­тельный знак) означает ровно один произвольный символ; символ «*» (звездочка) означает любую последовательность символов про­извольной длины, в том числе «*» может задавать и пустую по­следовательность.

В каталоге находятся пять файлов:

Boom, pas

Bloom, ppt

Loom, pas

Bottom. pdf

Bom. pps

Определите, по какой из масок будет выбрана указанная группа файлов:

Boom, pas

Bloom. ppt

Bottom. pdf 1) 7oo*m. p* 2) b*o*om. p??

3) *o*om. p*? 4) b*om. p?*

А5. Автомат получает на вход два двузначных шестнадцатеричных числа. Известно, что каждая цифра в этих числах не превосходит цифру 7. По этим двум числам строится новое число по следую­щим правилам.

1. Вычисляются два шестнадцатеричных числа — сумма стар­ших разрядов заданных чисел, и сумма младших разрядов.

2. Полученные два числа записываются друг за другом в по­рядке возрастания (без разделителей).

Пример. Исходные числа: 35, 16. Поразрядные суммы: 4, В. Результат: В4.

Определите, какое из следующих чисел может быть результа­том работы автомата.

1) 312 2) 7F 3) AE 4) CB

А6. Во фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фа­милию и инициалы внука Дени К. Д.

ID	Фамилия И. О.	Пол
42	Бабенко А. Е.	M
82	Сорт А. К.	ΛT∕∙ ZIv
53	Марченко Е. Е.	M
21	Ирта О. Б.	•нс Zlv
26	Гано И. Е.	•VT/» ZTv
71	Камо Е. А.	M
14	Дени К. Д.	*VT7∙ ZTv
34	Ивенко Д. Я.	M
78	Исава Г. А.	ΛIC ZTv
57	Арне А. А.	M

ГО_Родителя	!БРебенка
53	42
21	42
71	53
14	53
34	14
78	14
71	26
14	26
26	82
57	78

____ Таблица 1____________________________ Таблица 2_________

1) Бабенко А. Е. 3) Ирта О. Б.

2) Сорт А. К. 4) Арне А. А.

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

 

Чему станет равным значение ячейки D5, после того как в нее скопируют формулу из ячейки C6?

Примечание: знак $ используется для обозначения абсолютной адресации.

1) 35 2) 60 3) 90 4) 100

А8. Производится двухканальная (стерео) звукозапись с частотой дис­кретизации 16 кГц и 4-битным разрешением. Запись длится пол­минуты, ее результаты записываются в файл, сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

1) 0.5 Мбайт 2) 8 Кбайт 3) 240 Кбайт 4) 4 Мбайт

А9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последова­тельность, появляющуюся на приемной стороне канала связи. Ис­пользовали код: А-00, Б-01, В-100, Г-101, Д-110. Можно ли со­кратить для одной из букв длину кодового слова так, чтобы код по — прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) это невозможно 3) для буквы Г — 10

2) для буквы Д — 10 4) для буквы Д — 11

А10. Какое из приведенных имен удовлетворяет логическому условию: (первая буква гласная → вторая буква гласная) л (предпоследняя буква гласная → последняя буква гласная)?

1) ВАДИМ 2) ИЛЬЯ 3) НИКИТА 4) ДМИТРИЙ

АН. Репетиционный экзамен в СПб сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номе­

Ров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно номер потока и номер в потоке. При этом для записи ко­да используется минимально возможное и одинаково целое коли­чество байтов. Каков объем информации, записанный устройством после регистрации 80 участников?

1) 720 байт 2) 900 байт 3) 160 байт 4) 80 байт

А12. В программе описан одномерный целочисленный массив с индек­сами от 0 до п. Ниже представлен фрагмент программы, обраба­тывающей данный массив.

Паскаль	Си
K: =0; Min :=A[0]; For i:=l to n do if A[i]	K = 0; Min = A[0]; For (i=l ; i<=n ; i++) if(A[i] K=i;
Бейсик	Алгоритмический язык
K = 0 Min = A(O) FOR i=l TO n IF A(i) < min THEN k = i ENDIF NEXT i	K:=0 Min :=A[0] Нц дляI от 1 до n ЕслиA[i] K: =i Все Кц

Чему будет равно значение переменной к после выполнения данной программы?

1) Номеру минимального элемента массива

2) Значению минимального элемента массива

3) Нулю

4) Номеру последнего элемента, который меньше нулевого эле­мента массива, если такой элемент есть, иначе нулю

А13. Система команд исполнителя РОБОТ, «живущего» в прямоуголь­ном лабиринте на клетчатой плоскости включает 4 команды — приказа и 4 команды проверки условия.

Команды-приказы:

Вверх

Вниз

Влево

Вправо

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

Если РОБОТ начнет движение в сторону находящейся рядом с

Ним стены, то он разрушится, и программа прервется.

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

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

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

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

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

Цикл:

ПОКА <условие >

Последовательность команд

КОНЕЦ ПОКА

Выполняется, пока условие истинно.

В конструкции

ЕСЛИ <условие >

ТО команда!

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

Выполняется Команда! (если условие истинно) или Команда2 (если условие ложно).

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

НАЧАЛО

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

ПОКА <снизу свободно >вниз КОНЕЦ ПОКА

ЕСЛИ <справа свободно >ТО вправо КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Часть 2

Ответом к заданиям этой части (В1-В10) является число, последова­тельность букв или цифр, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов и каких-либо дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведенными образцами.

Bl. У исполнителя Калькулятор две команды, которым присвоены номера:

1. Прибавь 3

2. Умножь на 2

При первой команде Калькулятор прибавляет к числу на экра­не 3, а при второй умножает его на 2. Запишите порядок команд в программе получения

Из числа 2 числа 46, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 — Это программа:

Умножь на 2

Прибавь 3

Умножь на 2

Прибавь 3

Прибавь 3,

Которая преобразует число 2 в 20.)

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

В2. Определите значение переменной С после выполнения фрагмента программы:

Паскаль	Си
А := -2; Ь := -3; А := Ь + а * 3; If а < b then с := а - Ь else с := b - а;	А = -2; B = -3; А = b + а * 3; If (а <Ь) С = а — Ь; else с = b — а;
Бейсик	Алгоритмический язык
А = -2 b = -3 а = b + а * 3 IF а < b THEN с ~ а - b ELSE с = b - а ENDIF	А := -2 B := -3 А : = b + а * 3 Если а < b То с := а — b Иначе с := b — а Все

Какое число должно быть записано в ячейке Bl, чтобы построенная после выполнения вы­числений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

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

В5. Определите, что будет напечатано в результате выполнения про­граммы:

Паскаль	Си
Var i, s: integer; Begin I:=l; S : —5; While s < 100 do begin S : = s + 2 ; I := i + 1 End; ‘write ( i) ; End.	#include void main(void) { int i, s; I = 1; S = 5 ; While ( s < 100 ) { s = s + 2 ; I = i + 1; } Printf(«%d»,i); }

Бейсик	Алгоритмический язык
DIM IλS AS INTEGER I = I S = 5 WHILE S < 100 S = S + 2 I = I + 1 WEND PRINT I	Ал г Нач ЦелI z s I := 1 S : = 5 Нц ПокаS < 100 S : = s + 2 I : = i + 1 Кц ВыводI KOH

Вб E_______ 3	В6. Алгоритм вычисления значения функции F(n), где П — натураль-
	I ное число, задан следующими соотношениями: I F(I)=I I F(n)=F(n — 1), если П не кратно 2 [ F(n)=F(n — 1)+F(n∕2), если П кратно 2 I Чему равно значение функции F(6)? В ответе запишите только натуральное число. I
В7 с_______ ]	В7. Запись десятичного числа в системах счисления с основаниями 3
	I и 7 в обоих случаях имеет последней цифрой 0. Какое минималь­ Ное натуральное десятичное число удовлетворяет этому требова- I НИЮ? I I
. B8 I________ I	I В8. Получив на вход число х, алгоритм печатает два числа L и М. I

Укажите наименьшее из таких чисел х, при вводе которых алго­ритм печатает сначала 4, а потом 8.

Паскаль	Си
Var xz LzМ: integer; Begin Readln(х); L := 0; M := 0; While x>0 do Begin M := М+1; If x mod 2 <> 0 then begin L := L + 1; End; X := x div 2; End; Writeln(L); write (M) ; end.	#include void main () { I n t xz Lz M ; Scanf(”%d»z&x); L = 0; M = 0; While (x > 0) { M = M + 1; If(x % 2 != 0) { L = L + 1; } X = x / 2; } Printf ( «%d∖n⅛d»z Lz M) ; }

Бейсик	Алгоритмический язык
DIM Xz Lz M AS INTEGER INPUT X L = O M=O WHILE X > 0 M = M + 1 IF X MOD 2 O 0 THEN L = L + 1 ENDIF X = X ∖ 2 WEND PRINT L PRINT M	Алг Нач ЦелXz Lz M ВводX L := 0 M := 0 Нц пока х > 0 M := M + 1 ЕслиMod(xz2)<>0 То L := L + 1 Все Х := div(xz2) Кц ВыводLzнс, M KOH

В9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном на­правлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

810. Документ объемом 15 Мбайт можно передать с одного компьютера на другой двумя способами:

А. Сжать архиватором, передать архив по каналу связи, распа­ковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

• Средняя скорость передачи данных по каналу связи составляет 218бит в секунду;

• Объем сжатого архиватором документа равен 25% исходного;

• Время, требуемое на сжатие документа, — 20 секунд, на распа­ковку — 5 секунд?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначаю­щее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Единиц измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

811. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес се­ти получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

По заданным IP-адресу узла и маске определите адрес сети.

IP — адрес узла: 251.137.219.94

Маска: 255.255.248.0

Выберите из приведенных в таблице чисел четыре элемента IP — адреса и запишите в качестве ответа нужном порядке соответст­вующие им буквы. Точки писать не нужно.

А	В	C	D	E	F	G	H
0	94	137	216	219	248	251	255

Пример.

Пусть искомый IP-адрес 192.168.128.0, и дана таблица

А	В	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет записан в виде: HBAF

812. l,, i» align=»left» width=»125″ height=»27″ class=»»/>В языке запросов к поисковому серверу для обозначения логиче­ской операции «ИЛИ» используется символ |, а для логической операции «И» — &. В таблице приведено количество страниц, ко­торое находит поисковая система по каждому запросу.

Запрос	Количество найденных страниц
Яблоки	7300
ЯблокиI Сливы	14800
Яблоки & Сливы	1400

Какое количество страниц будет найдено по запросу: Сливы!

813. У исполнителя Калькулятор две команды:

1. Прибавь 3,

2. Умножь на 2.

Первая из них увеличивает число на экране на 3, вторая — уд­ваивает его.

Программа для Калькулятора — это последовательность ко­манд. Сколько есть программ, которые число 1 преобразуют в число 41?

В14. Определите, какое число будет напечатано в результате выполне­ния алгоритма:

Паскаль	Си
Var afbftfMfR :integer; Function F(x:integer) : integer; begin F := 4* (x-5)*(x-5); end; BEGIN A := -30; b := 0; M := a; R := F(a); for t := a to b do begin If (F (t) M := t; R := F(t); End; End; Write (M); END.	Int F(int x) { Return 4* (x-5)* (x-5); } Void main () { Int af bf tf Mf R; A = -30; b = 0; M = a; R = F (a) ; For (t=a; t<=b; t++) { If ( F(t) { M = t; R = F(t) ; } } Printf(«%d»f M); }
Бейсик	Алгоритмический язык
DIM Af Bf Tf Mf R AS INTEGER A = -30: B=O M=A: R= F(A) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) ENDIF NEXT T PRINT M FUNCTION F(X) F = 4*(x-5)*(x-5) END FUNCTION	Алг нач цел af bf tf Rf M а := -30; b := 0 M := a; R := F(a) нц для t от а до b если F(t)< R то M := t; R := F(t) все кц вывод M KOH алг цел F(цел х) нач знач := 4*(х-5)*(х- 5) KOH

В15. Сколько существует различных наборов значений логических пе­ременных x1, х2, х3, х<ь х5, У2 Уз, Уа, Уб, которые удовлетворяют всем перечисленным ниже условиям?

(X1 → X2) A (x2 → X3) A (X3 → X4) Λ (x4 → X5) = 1

(-Уг V у2) л (-Y2 V У3) л (-Y3 V У1) л (-Y4 V Уз) =1

(<∕1 → Xl) А (У2→ X2) А (Уз → Хз)A (l∕4 → X4) A (ι∕5 → x5) = 1

Часть 3

Для записи ответов на задания этой части (С1-С4) используйте бланк ответов № 2. Запишите сначала номер задания (С 1, С2 и т. д.), А затем пол­ное решение. Ответы записывайте четко и разборчиво.

Требовалось написать программу, при вы­полнении которой с клавиатуры считывают­ся координаты точки на плоскости (х, У — Действительные числа) и определяется при­надлежность этой точки заданной закрашен­ной области (включая границы). Програм­мист торопился и написал программу

Неправильно.

Паскаль	Си
Var xzy: real; Begin Readln(xzу); If x*x+y*y<=l then If y>=x then If x<=0 then Write (,принадлежит’) else Write(‘не принадлежит’) end.	Void main(void) { float xzy; Scanf («%f%f»z&x,&y); If (x*x+y*y<=I) If (y>=x) If (x<=0) Printf («принадлежит») ; Else Printf («не принадлежит»); }
Бейсик	Алгоритмический язык
INPUT ×, у IF x*x+y*y <= 1 THEN IF y>=x THEN IF x<=0 THEN PRINT «принадлежит» ELSE PRINT «не принадлежит» ENDIF ENDIF ENDIF END	Алг нач вещ xzу ввод xzу если x*x+y*y <= 1 то если y>=x то Если х<=0 то Вывод ‘принадлежит’ иначе Вывод ‘не принадлежит’ все все все KOH

Последовательно выполните следующее.

1. Перерисуйте и заполните таблицу, которая показывает, как работает про­грамма при аргументах, принадлежащих различным областям (А, В, С, D, Е, F, G и Н).

Точки, лежащие на границах областей, отдельно не рассматривать.

Область	Условие 1 (X*X + Y*Y< = 1)	Условие 2 (y>=χ)	Условие 3 (х<=0)	Программа выведет	Область обрабаты­вается верно
А
В
C
D
E
F
G
H

В столбцах условий укажите «Да», если условие выполнится, «Нет» если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «Не изв.», если программа ведет себя по — разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (про­черк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «Не изв». В последнем столб­це укажите «Да» или «Нет».

2. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)

∣∣___

M⅜C2t

С2. Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 1 до 99. Опишите на русском языке или на одном из языков программирования алгоритм, по­зволяющий найти и вывести количество элементов массива, сумма цифр которых не делится на 3.

Исходные данные объявлены так, как показано ниже. Запре­щается использовать переменные, не описанные ниже, но разре­шается не использовать часть из них.

Паскаль	Си
Const N=40; var А: array [1..N] of integer; I, j, k, s: integer; begin for i:=l to N do Readln(a[i] ) ; End.	#include tfdefine N 40 void main(void) {int a[N]; Int iz j, k, s; For (i=0; i }

Бейсик	Алгоритмический язык
N=40 DIM A(N) AS INTEGER DIM I, JfК, S AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I END	Алг Нач ЦелN=40 Целтаб а[1:N] ЦелI, j, k, s Нц дляI От1 ДоN Ввод а[i] Кц KOH

В качестве ответа вам необходимо привести фрагмент програм­мы, который должен находиться на месте многоточия.

СЗ. Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или удваивает число камней в какой-то кучке, или добавля­ет 3 камня в какую-то кучку. Игра завершается в тот момент, ко­гда количество камней в одной из куч становится не менее 16. Ес­ли в момент завершения игры общее число камйей в двух кучках не менее 20, то выиграл Ваня, в противном случае — Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

С4. На вход программе подается набор символов, заканчивающийся символом 0 (в программе на языке Бейсик символы можно вво­дить по одному в строке, пока не будет введен ноль, или считы­вать данные из файла). Ноль в этом наборе единственный. Напи­шите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирова­ния, например Borland Pascal 7,0), которая будет составлять из всех имеющихся цифр (кроме завершающего последовательность нуля) минимальное число, состоящее ровно из трех повторяющих­ся одинаковых групп цифр ненулевой длины. Составленное число следует вывести на экран или в файл.

В случае невозможности составить такое число, программа должна вывести «NO».

Например, пусть на вход подаются следующие символы: fd7s22hg 547h2j 47×5 540

В данном случае программа должна вывести: 245724572457