Часть 1 При выполнении заданий этой части в бланке ответов № 1 под номером вы­полняемого…

Часть 1

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

Сколько нулей в двоичной записи числа 122?

1) 1 2) 2 3) 3 4) 0

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

	А	В	C	D	E	F
А		4	2
В	4	* л 5 v, f		1	2
C	2				3
D		1			2
E		2	3		L.,√ ХУч’ . ••	4
F				2	4 y⅛

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

1) 5 2) 6 3) 7 4) 9

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

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

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

1) (Z ≡ Y) ≡ X

2) (Z ≡ Y) аX

3) (Z ≡ Y) V X

4) (Z ≡ Y) → X

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

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

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

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

Mirror. dll sorry. dat

Error. docx berry. doc

Borrow, dj vu arrow. dvi

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

Borrow, dj vu arrow, dvi

1) *ro** 3)??r??.d??*

2) *rr*.d* 4) ??r*.d*?*

Автомат получает на вход три трёхзначных числа X, Y, Z. По этим числам строится новое число по следующим правилам.

1. Вычисляются три числа — сумма цифр числа X, сумма цифр числа У, сумма цифр числа Z.

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

Пример. Исходные трёхзначные числа: 835, 126, 101. Полученные числа: 16, 9, 2. Результат: 1692.

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

1) 11025 2) 211102 3) 281311 4) 12107

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

Таблица 1 Таблица 2

 

1) Мужнина Д. Д. 2) Козлова В. Д.

3) Дарьян В. Д. 4) Хохлова К. Р.

В ячейке D9 электронной таблицы записана формула = $D5 + $С4. Какой вид при­обретёт формула, после того как ячейку D9 скопируют в ячейку ЕЮ?

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

1) = $Е6 + $D5 3) = $D6 + $С5

2) = $Е5 + $С4 4) = $Е5 + $D4

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

1) 30 секунд 3) 90 секунд

2) 60 секунд 4) 120 секунд

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

1) 3023 2) 3203 3) 3213 4) 3123

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

(первая буква согласная → вторая буква согласная) v

V (хотя бы одна из двух последних букв не является гласной)?

1) Австрия 3) Греция

2) Казахстан 4) Турция

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

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

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

1) 130 байт 3) 260 байт

2) 169 байт 4) 273 байта

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

Бейсик	Паскаль
FOR i = 0 ТО 9 A(i) = 9 — i NEXT i FOR i = 0 ТО 3 K = A(i) A(i) = A(9 — i) A(9 — i) = A(i) + к — 4 NEXT i	For i := 0 to 9 do A[i] := 9 — i; For i := 0 to 3 do begin К := A[i]; A[i] := A[9 — i]; A[9 — i] := A[i] + к — 4; end;
Си	Алгоритмический язык
For (i = 0; i <= 9; i ++) A[i] = 9 - i; For (i = 0; i <= 3; i ++) К = A[i] ; A[i] = A[9 — 1] ; A[9 — i] = A[i] + к — 4; }	Нц дляI от 0 До9 A[i] := 9 — i Кц Нц дляI от 0 до 3 K := A[i] A[i] := A[9 — i] A[9 — i] := А[i] + к — 4. КЦ

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

1) 8765456789

2) 0123544444

3) 9876453210

4) 0123545555

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

Вверх

Вниз

Влево

Вправо

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

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

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

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

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

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

Цикл

ПОКА <Условие >команда

Выполняется, пока условие истинно, иначе происходит переход на следующую строку.

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

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

НАЧАЛО

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

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

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

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

КОНЕЦ

1) 4 2) 5 3) 6 4) 7

Часть 2

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

У исполнителя Прибавлятеля—Умножателя две команды, которым присвоены номера:

1. прибавь 4,

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

Первая из них увеличивает число на экране на 4, вторая — увеличивает его в два раза. Запишите порядок команд в программе преобразования числа 3 в число 60, со­держащей не более 5 команд, указывая лишь номера команд. (Например, 11112 — Это программа

Прибавь 4

Прибавь 4

Прибавь 4

Прибавь 4

Умножь на 2,

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

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

Ответ: .

Определите значение переменной С после выполнения следующего фрагмента про­граммы (записанного ниже на разных языках программирования).

Бейсик	Паскаль
А = 50 B = 10 B = 400 — (а * Ь + 100) IF а > b THEN С = b + 10 * а ELSE С = а + 2 * b END IF	А := 50; B : = 10; B :=400- (а * b + 100); if а > b then С : = b + 10 * а Else С : = а + 2 * b;
Си	Алгоритмический язык
А = 50; B = 10; B = 400 — (а * b + 100); If (а >Ь) C=b+10*a; Else С = а + 2 * b;	А := 50 B : = 10 B : = 400 — (а * b + 100) Если а > b То с := b + 10 * а Иначе с := а + 2 * b Все

Ответ: .

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

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

Ответ: .

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

1. прибавь 1, 2. вычти 2.

Первая из них увеличивает число на экране на 1, вторая — уменьшает его на 2 (от­рицательные числа НЕ допускаются). Программа для Кузнечика — это последова­тельность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 11 команд?

Ответ: .

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

Бейсик	Паскаль
DIM k, s AS INTEGER s = 1000 WHILE s > 0 s = s — 35 WEND PRINT s	Var к, s : integer; begin S := 1000; While s > 0 do S := s — 35; Write (s) ; End.
Си	Алгоритмический язык
{ Int к, s; S = 1000; While (s > 0) { s = s — 35; } Printf(«%d», s) ; }	Нач ЦелK, s S := 1000 Нц ПокаS > 0 S := s — 35 Кц ВЫВОДS KOH

Ответ: .

Алгоритм вычисления значения функции F(n), где п — натуральное число, задан следующими соотношениями:

F(I) = 1,

F(2) = 3,

F(n) = 3 * F(n — 1) — F(n — 2), при п > 2.

Чему равно значение функции F(5)?

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

Ответ: .

Запись числа 16010в системе счисления с основанием NОканчивается на 6 и содер­жит 2 цифры. Чему равно максимальное возможное значение основания этой системы счисления N?

Ответ: .

Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа L и М. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 4, а потом 2.

Бейсик	Паскаль
DIM х, Lf M AS INTEGER INPUT х L = 0: M = 9 WHILE х > 0 L = L + 1 IF M > (x MOD 10) THEN. M=x MOD 10 ENDIF X = x ∖ 10 WEND PRINT L PRINT M	Var xf Lf M : integer; begin Readln(x); L := 0; M := 9; While x > 0 do Begin L := L + 1; If M > (x mod 10) then M := x mod 10; X := x div 10; End; Writeln(L); write (M) ; End.
Си	Алгоритмический язык
#include void main () { Int xf Lf M; Scanf (‘,%d»f&x) ; L = 0; M = 9; While (x > 0){ L = L + 1; If M > x % 10 { M = x % 10 } X = x / 10; } Printf(«%d∖n%d»f Lf M); }	Алг Нач ЦелXf Lf M ВводX L := 0; M := 9 Нц пока х > 0 L := L + 1 ЕслиM > mod(xf 10) То M := mod(xf 10) Все Х := div(xf 10) Кц выводLfнс, M KOH

Ответ: .

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

Ответ: .

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

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

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

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

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

• объём сжатого архиватором документа равен 10% от исходного,

• время, требуемое на сжатие документа, — 10 секунд, на распаковку — 2 секунды? В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, на сколько один способ быстрее дру­гого. Так, например, если способ А быстрее способа Б на 12 секунд, в ответе нужно написать А12. Слова «секунд», «сек.», «с» к ответу добавлять не нужно.

Ответ: .

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

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

IP-адрес узла: 144.48.113.122

Маска: 255.255.192.0

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

А	В	C	D	E	F	G	H
144	48	192	0	255	113	64	122

Пример.

Пусть искомый IP Adpec — 192.168.128.0 и дана таблица:

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

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

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

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

Запрос	Найдено страниц (в тысячах)
ГорькийI Толстой	6700
Горький & Толстой	2200
Горький	4150

Какое количество страниц (в тысячах) будет найдено по запросу Толстой?

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

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

1. прибавь 2,

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

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

Программа для Увеличителя — это последовательность команд.

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

Ответ: .

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

Бейсик	Паскаль
DIM a, R AS INTEGER а = 9 R = F(a) PRINT R FUNCTION F (х) IF х <= 0 THEN F=O ELSE F = х + F(x — 2) END IF END FUNCTION	Var a, R : integer; Function F(x : integer) : integer; begin If x <= 0 then F := 0 Else F := x + F (x — 2); end; Begin A := 9; R := F(a); Write (R); End.
Си	Алгоритмический язык
Int F(int x) { If (x <= 0) return 0; Else return x + F (x — 2); } Void main () Int a, R; A = 9 ; R = F(a); Printf(«%d», R) ; }	Нач ЦелA, R А : = 9 R := F (а) ВыводR KOH Алг целF(Цел х) Нач Если х <= 0 То Знач := 0 Иначе Знач := х + F(x — 2) Все KOH

Ответ: .

Сколько существует различных наборов значений логических переменных X1, х2, … X9, X10,Которые удовлетворяют всем перечисленным ниже условиям?

((∙^10 =V (**»9 ~ ∙^γ)) ^ (-‘(^io =∙*⅛) V ~’^9 =Х7У) =1

((x9 ≡ X7) V (x6 ≡ X4)) Л (-(X9 ≡ x7) V -(x6 = X4)) — 1

((x6 ≡ X4) V (x5 ≡ χ3)) A (-(X6 ≡ X4) V -(X5 = X3)) = 1

((x5 ≡ X3) V (X2 ≡ X1)) Л (-(X5 ≡ x3) V -(X2 ≡ X1)) = 1

((X1 = X2) (—(x3 = X5))) > ∙^ιo θ

В ответе не нужно перечислять все различные наборы значений xpх2, … χ9, χ при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.

Ответ: .

Часть 3

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

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

Бейсик	Паскаль
INPUT х, у IF х <= 4 THEN IF у <= 4 THEN IF х*х + у*у <= 16 THEN PRINT "принадлежит” ELSE PRINT «не принадлежит» ENDIF ENDIF ENDIF END	Var x, у : real; Begin Readln (x, у); If x <= 4 then If у <= 4 then If (x*x + y*y <= 16) then write ('принадлежит') Else Write (‘не принадлежит’) end.
Си
Void main(void){ Float x, у; Scant («%f⅞f», &x, &y) ; If (x <= 4) If (y <= 4) If (x*x + y*y <= 16) printf("принадлежит"); Else Printf («не принадлежит»); }

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

1. Приведите пример таких чисел х, У, при которых программа неверно решает по­ставленную задачу. Объясните, почему для указанных чисел программа неверно ре­шает поставленную задачу.

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

9 -ЕГЭ. Информатика и ИКТ

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

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

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

Бейсик	Паскаль
N = 20 DIM a(N) AS INTEGER DIM i, j AS INTEGER DIM r AS DOUBLE FOR i = 1 TO N INPUT a(i) NEXT i END	Const N = 20; Var A : array [1..N] of integer; Iz j : integer; R : real; Begin For i :- 1 to N do readln(a[i]); End.
Си	Естественный язык
⅜include #define N 2 0 void main(void){ int a[N]; int i, j, sum; double r; For (i = 0; i < N; i ++) scanf ("%d,', &a [i] ) ; }	Объявляем массив А из 20 элементов. Объявляем целочисленные переменные i, j • Объявляем вещественную переменную г. В цикле от 1 до 20 вводим элементы массива А с 1-го по 20-й.

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

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

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

От цифровых датчиков в компьютер поступает информация о характеристиках физи­ческого процесса. Результатом каждого измерения является целое число.

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

Среднее арифметическое вычисляется и выводится как вещественное число в любом формате.

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

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

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

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

Пример выходных данных для приведённого выше примера входных данных: 100.0

9*