ЧАСТЬ 1 При выполнении заданий этой части в бланке от­ветов № 1 под номером…

ЧАСТЬ 1

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

Al— Сколько значащих нулей в двоичной записи числа 143?

1)5 2)2 3)3 4)4

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

Ми А и F (при условии, что передвигаться можно толь­ко по построенным дорогам).

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

АЗ. Символом F обозначено одно из указанных ни­же логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X	Y	Z	F
0	0	0	1
1	1	0	0
0	1	1	1

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

DXAYVZ 3)(XVY)Л-Z

2) — XA-YV — Z 4) (X V Y) → Z

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ;

Символ «*» (звёздочка) означает любую последова­тельность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

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

Ask. с

Kasko. cpp

Kraska. doc

Nebraska. docx

Mask. pic

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

Kasko. cpp kraska. doc nebraska. docx

L)7ask* ???* 3)*as77.*c*

2) *ask*.*c* 4) *ask*.???

А5. Предлагается некоторая операция над двумя произвольными трёхзначными десятичными числами:

1. Записывается результат сложения значений стар­ших разрядов заданных чисел.

2. К нему дописывается результат сложения значе­ний средних разрядов этих чисел по такому правилу: если он меньше первой суммы, то второе полученное число приписывается к первому слева, иначе — справа.

3. Итоговое число получают приписыванием справа к полученному после второго шага числу суммы значе­ний младших разрядов исходных чисел.

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

1) 141910 2) 15189 3)13127 4) 111704

А6. Дан фрагмент базы данных, содержащий ин­формацию о родственных отношениях. Определите на основании приведённых данных фамилию и инициалы бабушки Иваненко И. Л.

Таблица 1	Таблица 2
ID	Фамилия И. О.	Пол		ID-Родителя	ID-Ребёнка
34	Арно В. А.	Мл JIv		. 18	34
18	Жуйко А. И.	M		61	34
61	Кирта У. Т.	AT/* Jlv		96	18
96	Вирк Я. М.	АТУ» JTv		47	18
47	Иваненко И. Л.	M		29	47
29	Калпен Л. В.	M		56	47
56	Ирита Е. О.	AT/* Jlv		84	29
84	Кименко З. Т.	AT/* JIv		15	29
72	Олинг К. Л.	AT/* JIv		29	72
15	Гираб В. А.	M		56	72
…	…	…		…	…
1) Олинг К. Л. 2) Арно В. А.		3) Кирта У. Т. 4) Кименко З. Т.

А7. При работе с электронной таблицей в ячейку C 4 записана формула: =$С5+3. Какой вид приобретёт фор­мула, после того как ячейку С4 скопируют в ячейку Е5?

1)=$Е6+3 2)=$С6+4 3)=$С4+3 4)=$С6+3

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

1) 0.5 Мбайт 3) 240 Кбайт

2) 8 Кбайт 4) 4 Мбайт

А9. Для кодирования некоторой последовательно­сти, состоящей из букв А, Б, В, Г и Д, решили исполь­зовать неравномерный двоичный код, позволяющий од­нозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Ис­пользовали код: А-0011, Б-01, В-11, Г-100. Укажите, каким кодовым словом должна быть закодирована бук­ва Д. Длина этого кодового слова должна быть наимень­шей из всех возможных. Код должен удовлетворять свойству однозначного декодирования.

1)10 2)011 3)101 4)010

А10. Для какого из названий животных Ложно Вы­сказывание:

Четвертая буква гласная → -’(Вторая буква соглас­ная)?

1) СОБАКА

2) ЖИРАФ

3) ВЕРБЛЮД

4) СТРАУС

АН. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина па­роля — ровно 9 символов. В качестве символов исполь­зуются десятичные цифры и 8 различных букв местно­го алфавита, причём все буквы используются в двух на­чертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).

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

Определите объём памяти, который занимает хране­ние 40 паролей.

1) 280 байт

2) 240 байт

3) 160 байт

4) 200 байт

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

Бейсик	Паскаль
FOR i = 0 ТО 10 A(i) = i NEXT i FOR i = 0 ТО 4 k = A(2 * i) A(2 * i) = A(2 * i + 1) A(2 * i + 1) = к NEXT i	For i := 0 to 10 do A[i] := i; For i : = 0 to 4 do Begin K := A[2 * i]; A[2 * i] := A[2 * i + 1] ; A[2 * i + 1] := k; End;
Си	Алгоритмический язык
For (i = 0; i <= 10; i++) A[i] = i; For (i = 0; i <= 4; i++} { К = A[2 * i] ; A[2 * i] = A[2 * i + 1]; A[2 * i + 1] = к; }	Нц дляI От0 До10 A[i] := i Кц Нц для i от 0 до 4 k := A[2 * i] A[2 * i] := A[2 * i + 1] A[2 * i + 1] := к КЦ

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

1) 5678901234 10

2) 10 9876543210

3) 01234543210

4) 1032547698 10

А13. Система команд исполнителя РОБОТ, «живу-

Щего» в прямоугольном лабиринте на клетчатой плос­кости:

Вверх

Вниз

Влево

Вправо

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

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

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

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

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

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

Цикл

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

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

НАЧАЛО

ПОКА <слева свободы» вверх

ПОКА <Cβepxy свободы» вправо

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

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

КОНЕЦ —————————

1) 5 2)2 3) 3 4)4

ЧАСТЬ 2

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

Bl. Автоматическое устройство осуществило пере­кодировку информационного сообщения на русском языке длиной в 136 символов, первоначально записан­ного в 8-битной кодировке КОИ-8, в 16-битный код Unicode. На сколько байт увеличилась длина сообще­ния? (В ответе запишите только число.)

Ответ:.

В2. У исполнителя Утроитель две команды, кото­рым присвоены номера:

1. умножь на 3,

2. прибавь 1.

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

Запишите порядок команд в программе преобразова­ния числа 5 в число 72, содержащей не более 5 команд, указывая лишь номера команд, (Например, 21211 — это программа:

Прибавь 1

Умножь на 3

Прибавь 1

Умножь на 3

Умножь на 3,

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

(Если таких программ более одной, то запишите лю­бую из них.)

Ответ:.

ВЗ. Определите, что будет напечатано в результате выполнения следующего фрагмента программы:

Бейсик	Паскаль
DIM az C AS INTEGER с = 0 а = 1 WHILE C < 256 с = с + а а = а * 2 WEND PRINT а	Var а, с : integer; begin С : = 0; А : = 1; While с < 256 do begin С : = с + a; A : = a * 2 ; end; Write(a) ; end.
Си	Алгоритмический язык
( Int а, с; С = 0; А = 1; While (с < 256) {- C = c + a; А = а * 2; } Printf(«%dfl, а) ; }	Нач Цел а, с с : = 0 а : = 1 Нц пока с < 2 56 с : = с + а а : = а * 2 Кц вывод а KOH

Ответ:__________________

В4. Все 5-буквенные слова, составленные из букв Б, К, Т, записаны в алфавитном порядке. Вот начало списка:

1. БББББ

2. ББББК

3. ББББТ

4. БББКБ

Запишите слово, которое стоит на 81-м месте от на­чала списка.

Ответ:.

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

	А	В	C	D
1	3			5
2	=(D1-A1)*2	=Al+A2-3	=Dl-I	=(B1+1)*2

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

Ответ:.

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

Бейсик	Паскаль
А = -5 Ь — -3 А = а — b * 3 IF а > b THEN С — b + а ELSE с = а — b ENDIF	А := -5; B := -3; А : = а — b * 3 ; If а > b then с : = b + а Else C := а — b;
Си	Алгоритмический язык
А = -5; B = -3; А = а — b * 3 ; If (а >Ь) С = b + а ; Else с = а — b;	А : = -5 b : = -3 а : ≈ а — b * 3 ЕслиA>bτoc :=Ь + а Иначе с : = а — b Все

Ответ:,

87. Ниже на 4-х языках записан алгоритм. Получив на вход число Х, этот алгоритм печатает два числа LИ M. Укажите наименьшее из таких чисел х, при вводе кото­рых алгоритм печатает сначала 3, а потом 7.

Бейсик	Паскаль
DIM ×l Lz M AS INTEGER INPUT X L = 0: M = 0 WHILE X > 0 L = L + 1 IF M < (X MOD 10) THEN M = X MOD 10 ENDIF X = X ∖ 10 WEND PRINT L PRINT M	Var xz Lz M: integer; begin Readln(x); L := 0; M := 0; While x > 0 do begin L := L + 1; If M < (x mod 10) then begin M : = .x mod 10 ; end; X := x div 10; End; Writeln(L); write (M); end.
Си	Алгоритмический язык
Ttinclude Void main() { Int xz Lz M; Scanf (11 %d»z&x) ; L = 0; M = 0; While (x > 0) { L = L + 1; If (M < x % 10) { M = x % 10 } X = x / 10; } Printf(«%d∖n%d»z Lz M) ; }	Алг нач целXz Lz M ВводX ‘L := 0; M := 0 Нц пока х > 0 L := L + 1 ЕслиM < mod (х, 10) То M := mod(xz10) Все Х := div(xz10) Кц выводL zНсZ M KOH

Ответ:,

88. Запись числа 2610в системе счисления с основа­нием N оканчивается на 1 и содержит 3 цифры. Чему равно основание N этой системы счисления?

Ответ:.

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

Ответ:.

BlO. У Васи есть высокоскоростной доступ к сети Интернет со скоростью 222 бит/с.

Петин компьютер связан с Васиным через канал связи со скоростью 219 бит/с. Петя договорился с Васей, что тот будет скачивать для него данные объёмом 32 Мбайта из сети Интернет и ретранслировать их Пете. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 2 Мбайта этих данных. Каков минимально возможный промежу­ток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? (Впи­шите в бланк только число.)

Ответ:.

Bll. В терминологии сетей 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.

Ответ:.

В12. В языке запросов к поисковому серверу для обо­значения логической операции «ИЛИ» в запросе исполь­зуется символ «|», а для логической операции «И» — «&». В таблице приведено количество страниц, которое находит поисковая система по каждому запросу.

Запрос	Количество найденных страниц
Колбаса	15100
Сыр	8900
Колбаса & Сыр	7500

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

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

Ответ:.

В13. У исполнителя Кузнечик две команды:

1. вычти 3,

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

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

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

Ответ:.

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

Бейсик	Паскаль
DIM At B1 Tt Mt R AS INTEGER А = -30: В = 40 M = A: R = F(A) FOR T = А ТО В IF F(T) < R THEN M = T R = F(T) END IF NEXT T PRINT R FUNCTION F (x) F = 8 * (15 — x) * (19 — x) END FUNCTION	Var a, b,t, M,R: integer; Function F(x:integer): integer; begin F := 8 * (15 — x) * (19 — x); end; BEGIN a := -30; b := 40; M := a; R := F(a); for t := a to b do begin If (F(t) < R)then begin M := t; R := F(t); End; End; Write (R) ; END.
Си	Алгоритмический язык
Int F(int x) { Return 8 * (15 — x) * (19 — x); } Void main () { Int a, b, tz M, R; A =-30; b=40; M = a; R = F (a) ; For (t = a; t <= b; t++){ if (F(t) < R) { M = t; R = F (t) ; } } Printf (,,%d» , R) ; }	Ал г нач целA, b, t, M, R а := -30; b := 40 M := a; R := F(а) Нц для t От а ДоB если F(t) < R
То M := t; R := F(t) все Кц Вывод R
KOH Алг целF (Цел х) Нач Знач:= 8 * (15 — х) * (19 — х) KOH

Ответ:,

В15. Сколько существует различных наборов значе­ний логических переменных x1, x2, …, xg, x10, которые удовлетворяют всем перечисленным ниже условиям?

X1V*2^x3=1

X2V X3Л χ4 = 1

X7V ⅞ A ⅞ = 1

V Xg Л Xχo =1

В ответе Не нужно Перечислять все различные набо­ры значений x1, x2, …, x9, x10, при которых выполнена данная система равенств* В качестве ответа вам нужно указать количество таких наборов.

Ответ:.

Не забудьте перенести все ответы в бланк ответов № 1.

ЧАСТЬ 3

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

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

Паскаль	Бейсик
Var X1У: real; Begin Readln(х, у) ; If у >= abs(x).- 1 then If у <= 0 then If у <= “X * х then Write (’принадлежит’) else Write(‘не принадлежит1) end.	INPUT X, y IF y >- abs(x) — 1 THEN IF y <= 0 THEN IF y <= - x * x THEN PRINT «принадлежит» ELSE PRINT «не принадлежит» ENDIF ENDIF ENDIF END
Си	Алгоритмический язык
Void main(void) { float x, y; Scanf(«%f%f», &x, &y) ; If (y >= fabs'(x) — 1) If (y <= 0) If (y <= - x * x) Printf(«принадлежит»); else Printf(«He принадлежит’1); }	Алг Нач ВещХ, у Ввод х, у Если у >= abs(x) — 1 то Если у <- 0 То Если у <= - х * х То вывод‘принадлежит’ Иначе Вывод‘не принадлежит, Все Все Все Кон

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

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

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

Область	Условие 1 (у>= abs (х) — 1)	Условие 2 (У <= 0) L___	Условие 3 (у <= ~x×x)	■ Программа выведет	Область обрабатыва­ется верно
А
В
C
D
E
F
G
H
I

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

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

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

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

Паскаль	Бейсик
Const N = 40; Var A: array [1..N] of integer; I, k: integer; Min, s: real; Begin For i : = 1 to N do readln(a[i]); End.	N = 40 DIM A(N) AS INTEGER DIM I, К AS INTEGER DIM MIN, S AS REAL FOR I = 1 TO N INPUT A(I) NEXT I END
СИ	Алгоритмический язык
Ttinclude ⅛define N 40 void main(void) {int a[N]; Int i, k; float min, s; For (i = 0; i < N; i++) scanf("%d", &a[i] ) ; }	Алг нач ЦелN = 40 Целтаб а[1:N] ЦелI, к ВещMin, s Нц дляI От1 ДоN ВводA [i] Кц KOH
Русский (естественный) язык
Объявляем массив А из 40 элементов. Объявляем целочисленные переменные I, К и вещественные переменные MIN, S. В цикле от 1 до 40 вводим элементы массива А с 1-го по 40-й.

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

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

1. прибавь 6,

2. умножь на 3.

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

Программа для Калькулятора — это последователь­ность команд.

Сколько есть программ, которые число 6 преобразу­ют в число 87?

Ответ обоснуйте.

С4. После единых выпускных экзаменов по инфор­матике в район пришла информация о том, какой уче­ник какой школы сколько баллов набрал. По положе­нию об экзамене оценку «2» (неудовлетворительно) по­лучают ученики, набравшие меньше 40 баллов. Оценку «3» (удовлетворительно) получают 30% учеников среди оставшихся, за исключением тех из них, кто набрал больше 60 баллов.

Если количество «троечников» оказывается больше 30% , то следует выбрать меньшую границу для оценки «4» (но только если при этом «3» получит хоть кто-ни­будь).

Напишите эффективную, в том числе и по использу­емой памяти, программу (укажите используемую вер­сию языка программирования, например Borland Pascal 7.0), которая должна вывести на экран наиболь­ший балл, который набрали участники, получившие «удовлетворительно» и количество таких учеников. Известно, что информатику сдавало больше 50-ти уче­ников. Также известно, что есть такое количество бал­лов, которое не получил ни один участник.

На вход программе сначала подаётся число учени­ков, сдававших экзамен. В каждой из следующих N строк находится информация об учениках в формате:

<Фамилия><Имя><Номер школы><Количество баллов> где <Фамилия> — строка, состоящая не более чем из 30 символов без пробелов, <Имя> — строка, состоящая не более чем из 20 символов без пробелов, <Номер школы> — целое число в диапазоне от 1 до 99, <Коли - чество баллов> — целое число в диапазоне от 1 до 100. Эти данные записаны через пробел, причём ровно один между каждой парой (то есть всего по три пробела в каждой строке).

Пример входной строки9.

Иванов Иван 50 87

Пример выходных данных:

45 703