Часть 1. 1 Для ко­ди­ро­ва­ния букв Е, П, Н, Ч, Ь ре­ши­ли ис­поль­зо­вать дво­ич­ное

Ответом к заданиям 1–3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки.

1 Для ко­ди­ро­ва­ния букв Е, П, Н, Ч, Ь ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ПЕ­ЧЕ­НЬЕ таким спо­со­бом и ре­зуль­тат за­пи­сать вось­ме­рич­ным кодом, то по­лу­чит­ся

1) 1030240

2) 12017

3) 2141351

4) 23120

Ответ:

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

Х1	Х2	Х3	Х4	Х5	Х6	Х7	X8	F

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

1) (х2 → х1) ˄ х3 ˄ х4 ˄ х5 ˄ х6 ˄ х7 ˄ x8

2) (х2 → х1) ˅ х3 ˅ х4 ˅ х5 ˅ х6 ˄ ˅ х7 ˅ x8

3) (х2 → х1) ˄ х3 ˄ х4 ˄ х5 ˄ х6 ˄ х7 ˄ x8

4) (х2 → х1) ˅ х3 ˅ х4 ˅ х5 ˅ х6 ˅ х7 ˅ x8

Ответ:

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

В каталоге находятся файлы со следующими именами:

omerta.doc

chimera.dat

chimera.doc

izmeren.doc

mesmer.docx

k-mer-list.doc

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

omerta.doc

chimera.doc

izmeren.doc

k-mer-list.doc

1) *mer?*.d* 2)?mer*.doc 3) *mer?.doc* 4) *?mer*?.do*

Ответ:

ИЛИ

База данных о продажах горящих путевок состоит из трех связанных таблиц:

Таблица туроператоров

Код	Название	Адрес	Район
Т102	«БэстЛонгТур»	Никитская, 15	Центральный
Т103	«Южные берега»	Туристская, 53	Южный
Т104	«Отдохни»	Широкая, 125	Центральный
Т105	«Восточный бриз»	Новая, 35	Черемушки
Т106	«Вокруг света»	Строителей, 13	Черемушки
Т107	«Налегке»	Портовая, 3	Южный

Таблица путевок

Код	Страна	Дней	Сервис услуги
Р29	Франция		ЗА
С12	Таиланд		2В
R17	Италия		5В
Р30	Франция		5А
R18	Италия		ЗВ
С14	Таиланд		ЗА

Таблица реализации

Количество	Месяц	Код оператора	Код путевки
	октябрь	Т102	Р29
	апрель	Т10З	С12
	май	Т104	R17
	март	Т102	Р30
	май	Т106	R18
	июнь	Т10З	С14

Сколько путевок в Европу было продано в весенние месяцы туроператорами Центрального района?

1) 160 2) 110 3) 127 4) 152

Ответами к заданиям 4–23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

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

Ответ:

5 Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

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

Ответ: ____________

6 Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0.

Система команд Кузнечика:

Вперед 6 – Кузнечик прыгает вперёд на 6 единиц,

Назад 4 – Кузнечик прыгает назад на 4 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 28?

Ответ __________

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

	А	В	C
			???
	=B1+A1/2	=C1*3-B1	=B1+3*A1

Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

Ответ: ________

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

Бейсик	Python
DIM k,s AS INTEGER s=5 k=0 WHILE k<15 k=k+2 s=s+k WEND PRINT (s)	s=5 k=0 while p > 200: k=k+2 s=s+k print (s)
Паскаль	Алгоритмический язык
var k, s: integer; begin s:=5; k:=0; while k < 15 do begin k:=k+2; s:=s+k; end; write(s); end.	нач цел k,s s:=5 k:=0 нцпока k<15 k:=k+2; s:=s+k; кц вывод s кон
Си
{ int k,s; s:=5; k:=0; while (k<15) { k:=k+2; s:=s+k; } printf(“%d”, s); }

Ответ: _________

9 Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.

Ответ___________

ИЛИ

Сколько секунд потребуется модему, передающему сообщения со скоростью 32000 бит/с, чтобы передать 16-цветное растровое изображение размером 800 ´ 600 пикселей, при условии, что в каждом байте закодировано максимально возможное число пикселей?

Ответ: _________________

10 Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающий желтый, мигающий зеленый, мигающие красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет

Ответ: __________

11 Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n) IF n>1 THEN F(n-2) PRINT n F(n\2) END IF END SUB	def F(n): print(n) if n > 1: F(n -2) print (n) F(n \2)
Паскаль	Алгоритмический язык
Procedure F(n:integer); Begin If n>1 then Begin F(n-2); Writeln(n); F(n div 2); End; End.	алг F (цел n) нач вывод n, нс если n > 1 то F (n - 2) F(div(n,2)) все кон
Си
void F(int n) { printf(“%d\n”, n); if (n > 1) { F(n -2); F(n \ 2); } }

Укажите через запятую последовательность выводимых чисел в том порядке, как их напечатает программа при выполнении вызова F(6)?

Ответ:

12 На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов решения, запишите их все через запятую.

А	Б	В	Г

Ответ: _____________

13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 100 пользователях.

Ответ: _________

14 Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

n:= Длина(а)

m:= 1

b:= Извлечь(а, m)

Дата добавления: 2015-08-18