Вариант № 000

1. Задание 1

Статья, на­бран­ная на компьютере, со­дер­жит 8 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 64 символа. В одном из пред­став­ле­ний Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в этом ва­ри­ан­те пред­став­ле­ния Unicode.

1) 40 Кбайт

2) 640 байт

3) 320 байт

4) 35 Кбайт

2. Задание 2

Для ка­ко­го из дан­ных слов ис­тин­но высказывание:

НЕ (третья буква гласная) И НЕ (последняя согласная)?

1) слива

2) инжир

3) ананас

4) киви

3. Задание 3

Машинист элек­тро­по­ез­да дол­жен до­брать­ся из пунк­та А в пункт C за 6 часов. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой ма­ши­нист смо­жет до­е­хать из пунк­та А в пункт C за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.

4. Задание 4

Пользователь ра­бо­тал с ка­та­ло­гом Автомобили. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз, потом ещё раз спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в каталоге

НЕ нашли? Не то? Что вы ищете?

С:\Транспорт\Сухопутный\Почтовый\Железнодорожный.

Запишите пол­ный путь каталога, с ко­то­рым поль­зо­ва­тель на­чи­нал работу.

1) С:\Транспорт\Сухопутный\Автомобили

2) С:\Транспорт\Сухопутный\Почтовый\Автомобили

3) С:\Автомобили

4) С:\Автомобили\Транспорт

5. Задание 5

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

A

B

C

D

1

5

4

3

2

2

= 2*(В1 + D1)

= C1 + D1 - 1

= В1

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

1) = А1 + С1

2) = А1 - 1

3) = D1/2

4) = D1*6

6. Задание 6

Исполнитель Му­ра­вей пе­ре­ме­ща­ет­ся по полю, разделённому на клетки. Раз­мер поля 8x8, стро­ки ну­ме­ру­ют­ся числами, столб­цы обо­зна­ча­ют­ся буквами. Му­ра­вей может вы­пол­нять ко­ман­ды движения:

Вверх N,

Вниз N,

Вправо N,

Влево N

(где N — целое число от 1 до 7), пе­ре­ме­ща­ю­щие ис­пол­ни­те­ля на N кле­ток вверх, вниз, впра­во или влево соответственно.

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз. Если на пути Му­ра­вья встре­ча­ет­ся кубик, то он пе­ре­ме­ща­ет его по ходу движения. Пусть, например, кубик на­хо­дит­ся в клет­ке Б6. Если Му­ра­вей вы­пол­нит ко­ман­ды вправо 1 вниз 3, то сам ока­жет­ся в клет­ке Б5, а кубик в клет­ке Б4.

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

Повтори 4 раз

Вниз 2 впра­во 1 вверх 2

Конец

В какой клет­ке ока­жет­ся кубик после вы­пол­не­ния этого алгоритма?

1) Г6

2) Е4

3) Д1

4) Е6

7. Задание 7

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

С

В

И

Т

Е

Р

!!?

!!

!?

???

?!

!!!

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке!!!?????!. В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.

8. Задание 8

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики.

Определите зна­че­ние пе­ре­мен­ной m после вы­пол­не­ния дан­но­го алгоритма:

k := 3

m := 30

k := m-k*3

m := k*10-m

В от­ве­те ука­жи­те одно целое число — зна­че­ние пе­ре­мен­ной m.

9. Задание 9

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

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

Бейсик

Паскаль

алг

нач

цел u, i

u := 30

нц для i от 1 до 6

u := u – i

кц

вывод u

кон

DIM i, u AS INTEGER

u = 30

FOR i = 1 TO 6

u = u – i

NEXT i

PRINT u

Var u, i: integer;

Begin

u := 30;

For i := 1 to 6 do

u := u – i;

Writeln(u);

End.

10. Задание 10

В таб­ли­це Dat хра­нят­ся дан­ные из­ме­ре­ний сред­не­су­точ­ной тем­пе­ра­ту­ры за 10 дней в гра­ду­сах (Dat[1] — дан­ные за пер­вый день, Dat[2] — за вто­рой и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

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

Бейсик

Паскаль

алг

нач

целтаб Dat[1:10]

цел к, m

Dat[1] := 2

Dat[2] := 5

Dat[3] := 7

Dat[4] := 5

Dat[5] := 4

Dat[6] := 2

Dat[7] := 0

Dat[8] := 2

Dat[9] := 4

Dat[10] := 5

m := 0

нц для к от 1 до 10

если Dat[к] > 3 то

m : = m+1

все

КЦ

вывод m

КОН

DIM Dat(10) AS INTEGER

DIM k, m AS INTEGER

Dat(1) = 2: Dat(2) = 5

Dat(3) = 7: Dat(4) = 5

Dat(5) = 4: Dat(6) = 2

Dat(7) = 0: Dat(8) = 2

Dat(9) = 4: Dat(10) = 5

m = 0

FOR k := 1 TO 10

IF Dat(k) > 3 THEN

m =m+1

ENDIF

NEXT k

PRINT m

Var k, m: integer;

Dat: array[1..10] of integer;

Begin

Dat[1] := 2; Dat[2] := 5;

Dat[3] := 7; Dat[4] := 5;

Dat[5] := 4; Dat[6] := 2;

Dat[7] := 0; Dat[8] := 2;

Dat[9] := 4; Dat[10] := 5;

m := 0;

for k := 1 to 10 do

if Dat[k] > 3 then

begin

m := m+1

end;

writeln(m);

End.

11. Задание 11

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

12. Задание 12

Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Факультеты».

Факультет

План

приёма

Стоимость

обучения

Стипендия

Менеджемент

100

50000

Есть

Дизайн

140

60000

Нет

Маркетинг

20

25000

Есть

История

35

40000

Есть

Философи

20

40000

Есть

Психология

16

21000

Нет

Педагогика

100

28000

Есть

Управление

качеством

35

20000

Нет

Сколько фа­куль­те­тов в дан­ном фраг­мен­те удо­вле­тво­ря­ют условию

(План приёма < 50) И (Стоимость обу­че­ния < 30 000)?

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство факультетов.

13. Задание 13

Некоторое число в дво­ич­ной си­сте­ме счис­ле­ния за­пи­сы­ва­ет­ся как 1010110. За­пи­ши­те это число в де­ся­тич­ной си­сте­ме счисления.

14. Задание 14

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

1. вычти 3

2. умножь на 4

Первая из них умень­ша­ет число на экра­не на 3, вто­рая — уве­ли­чи­ва­ет число в 4 раза. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 49, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 21212 — это алгоритм: умножь на 4, вычти 3, умножь на 4, вычти 3, умножь на 4, ко­то­рый пре­об­ра­зу­ет число 2 в 68.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

15. Задание 15

Файл раз­ме­ром 1024 байта передаётся через не­ко­то­рое соединение за 64 миллисекунды. Опре­де­ли­те время в миллисекундах, за ко­то­рое можно пе­ре­дать через то же самое со­еди­не­ние файл раз­ме­ром 4 Кбайта. В от­ве­те укажите толь­ко число миллисекунд.

16. Задание 16

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

Например, если ис­ход­ной была це­поч­ка НОГА, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ООПДБ, а если ис­ход­ной была це­поч­ка ТОН, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ЛУПО.

Дана це­поч­ка символов ГРОТ. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

17. Задание 17

Доступ к файлу jazz. mp3, на­хо­дя­ще­му­ся на сер­ве­ре , осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

А) http

Б) com

В) jazz

Г) .mp3

Д) /

Е) music.

Ж) ://

18. Задание 18

В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц.

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

Код

Запрос

А

Книга | Жур­нал | Буклет

Б

(Книга & Журнал) |Буклет

В

Книга & Жур­нал & Буклет

Г

(Книга |Журнал) & Буклет