Информационный объём статьи, набранной на компьютере, составляет 48 Кбайт. Определите, сколько страниц содержит статья, если известно, что на каждой странице 48 строк, в каждой строке 64 символа, и каждый символ кодируется 16 битами (одна из кодировок Unicode).

1) 4

2) 6

3) 8

4) 10

Для ка­ко­го из приведённых чисел ложно высказывание: НЕ (число <10) ИЛИ НЕ (число чётное)?

1) 123

2) 56

3) 9

4) 8

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

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

1) 9

2) 10

3) 11

4) 12

Пользователь сначала работал с файлом

C:\информатика\рисунки\часть1\урок2.doc. Потом он переместился на 1 уровень вверх, создал каталог часть2 и перенес файл в новый каталог. Укажите новое полное имя данного файла?

1) C:\информатика\рисунки\урок2.doc

2) C:\информатика\часть2\урок2.doc

3) C:\информатика\рисунки\часть2\урок2.doc

4) C:\информатика\рисунки\часть1\часть2\урок2.doc

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

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

1) =C1+A1

2) =A1*2

3) =С1/2

4) =C1–D1

Исполнитель Му­ра­вей пе­ре­ме­ща­ет­ся по полю, разделённому на клетки. Раз­мер поля 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

Разведчик пе­ре­дал в штаб радиограмму

В этой ра­дио­грам­ме со­дер­жит­ся по­сле­до­ва­тель­ность букв, в ко­то­рой встре­ча­ют­ся толь­ко буквы А, Д, Ж, Л, Т. Каж­дая буква за­ко­ди­ро­ва­на с по­мо­щью аз­бу­ки Морзе. Раз­де­ли­те­лей между ко­да­ми букв нет. За­пи­ши­те в от­ве­те пе­ре­дан­ную по­сле­до­ва­тель­ность букв. Нуж­ный фраг­мент аз­бу­ки Морзе приведён ниже:

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

а := 10

b := 110

b := 110 + b/a

a := b/11*a

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

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

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

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

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

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

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

Переведите число 111 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счисления. Сколь­ко еди­ниц со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — ко­ли­че­ство единиц.

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

1. раздели на 2

2. вычти 3

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

Файл раз­ме­ром 4000 Кбайт передаётся через не­ко­то­рое со­еди­не­ние в те­че­ние 1 минуты. Опре­де­ли­те раз­мер файла (в Кбайт), ко­то­рый можно пе­ре­дать через это со­еди­не­ние за 45 секунд. В от­ве­те ука­жи­те одно число — размер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

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

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

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

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

A) site

Б) ://

B) doc

Г) /

Д) .htm

Е) .com

Ж) http

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

В элек­трон­ную таб­ли­цу за­нес­ли дан­ные о ка­ло­рий­но­сти продуктов. Ниже при­ве­де­ны пер­вые пять строк таблицы.

В столб­це A за­пи­сан продукт; в столб­це B – со­дер­жа­ние в нём жиров; в столб­це C – со­дер­жа­ние белков; в столб­це D – со­дер­жа­ние уг­ле­во­дов и в столб­це Е – ка­ло­рий­ность этого продукта. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 1000 продуктам.

Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Сколь­ко про­дук­тов в таб­ли­це со­дер­жат мень­ше 50 г уг­ле­во­дов и мень­ше 50 г белков? За­пи­ши­те число, обо­зна­ча­ю­щее ко­ли­че­ство этих продуктов, в ячей­ку H2 таблицы.

2. Ка­ко­ва сред­няя ка­ло­рий­ность про­дук­тов с со­дер­жа­ни­ем жиров менее 1 г? За­пи­ши­те зна­че­ние в ячей­ку H3 таб­ли­цы с точ­но­стью не менее двух зна­ков после запятой.

Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

20.1 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ←, впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

если условие то

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

все

Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока условие

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

кц

Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

нц пока спра­ва сво­бод­но

вправо

кц

Выполните задание.

На бес­ко­неч­ном поле име­ет­ся стена, длины от­рез­ков стены неизвестны. Стена со­сто­ит из 3 по­сле­до­ва­тель­ных отрезков: вправо, вниз, вправо, все от­рез­ки не­из­вест­ной длины. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

Напишите для Ро­бо­та алгоритм, за­кра­ши­ва­ю­щий все клетки, рас­по­ло­жен­ные над пер­вым от­рез­ком и спра­ва от второго. Робот дол­жен за­кра­сить толь­ко клетки, удо­вле­тво­ря­ю­щие дан­но­му условию. Например, для приведённого выше ри­сун­ка Робот дол­жен за­кра­сить сле­ду­ю­щие клет­ки (см. рисунок).

При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться, вы­пол­не­ние ал­го­рит­ма долж­но завершиться. Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра про­хо­дов внут­ри стен. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.

20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ко­ли­че­ство всех чётных чисел, крат­ных 9. Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 — при­знак окон­ча­ния ввода, не вхо­дит в последовательность). Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число: ко­ли­че­ство всех чётных чисел, крат­ных 9.

Пример ра­бо­ты программы: