velikol.ru
1

В экзаменационных заданиях используются следующие соглашения:

Обозначения для логических связок (операций):

а) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);

б) конъюнкция (логическое умножение, логическое И) обозначается /\

(например, А /\ В) либо & (например, А & В);

в) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/

(например, А \/ В) либо | (например, А | В);

г) символ 1 используется для обозначения истины (истинного высказыва-

ния); символ 0 – для обозначения лжи (ложного высказывания).

Приоритеты логических операций: отрицание (инверсия), конъюнкция

(логическое умножение, логическое И), дизъюнкция (логическое сложение,

логическое ИЛИ). Таким образом, ¬А /\ В \/ С /\ D обозначает ((¬А) /\ В) \/

(С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к

дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.


Часть 1

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

1

В одном из представлений кодировки Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.


1) 384 бита 2) 192 бита 3) 256 бит 4) 48 бит

2

Для какого из указанных значений числа X истинно выражение

( X > 2 ) & ( ( X < 4 ) \/ ( X > 4 ) )?

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

3

В каком из перечисленных ниже предложений правильно расставлены пробелы между словами и знаками препинания?

1) Синица на море пустилась: она хвалилась, что хочет море сжечь.

2) Синица на море пустилась: она хвалилась, что хочет море сжечь.

3) Синица на море пустилась: она хвалилась, что хочет море сжечь.

4) Синица на море пустилась: она хвалилась, что хочет море сжечь.

4

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.



5

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

- · · - · · - - · · - - - - ·

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




Определите текст радиограммы.

1) ГАИГАЧ

2) НАИГАН

3) НАИГАЧ

4) ГАИГАН

6

Пользователь работал с каталогом C:\Физика\Задачи\Кинематика. Сначала он поднялся на один уровень вверх, затем еще раз поднялся на один уровень вверх и после этого спустился в каталог Экзамен. Запишите полный путь каталога, в котором оказался пользователь.

1) С:\Физика

2) С:\Экзамен

3) С:\Физика\Экзамен

4) С:\Физика\Задачи\Экзамен

7

В цветовой модели RGB для кодирования одного пикселя используется 3 байта. Фотографию размером 2048×1536 пикселей сохранили в виде несжатого файла с использованием RGB-кодирования. Определите размер получившегося файла.

1) 3 Кбайт 2) 3 Мбайт 3) 9 Кбайт 4) 9 Мбайт

8

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




После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.



9

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись ^ Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

^ Повтори 6 [Вперед 10 Направо 72]

Какая фигура появится на экране?

1) незамкнутая ломаная линия

2) квадрат

3) правильный пятиугольник

4) правильный шестиугольник

Часть 2

Ответом к заданиям этой части (10–20) является набор символов (букв или цифр), которые следует записать в поле, отведенном для записи ответа в задании. Если вы ошиблись, зачеркните ответ и запишите рядом другой.

10

Сколько Мбайт информации содержит сообщение объемом 223 бит? В ответе укажите одно число.

Ответ: ____________________

11

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



^ Примечание: знаком := обозначена операция присваивания.

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

Ответ: ____________________

12

В алгоритме, записанном ниже, используются целочисленные переменные a и b, а также операции, приведенные в таблице.




Определите значение переменной a после исполнения алгоритма:



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

Ответ: ____________________

13.

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



Сколько записей в данном фрагменте удовлетворяют условию «Пол=’м’ ИЛИ Химия>Биология»?

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

Ответ: ____________________


14

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



Определите значение, записанное в ячейке C2.

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

Ответ: ____________________

15

Даны два фрагмента текста из произведения А.С. Пушкина «Дубровский». В обоих фрагментах используется шрифт одного семейства (гарнитуры).




Какие из перечисленных ниже свойств символов и абзацев различаются для левого и правого фрагментов текста? В ответе перечислите номера различающихся свойств в порядке возрастания, например 126.

1. начертание шрифта (прямое, курсивное)

2. насыщенность шрифта (светлый, полужирный, жирный)

3. размер шрифта

4. межстрочный интервал

5. величина абзацного отступа

6. величина дополнительного вертикального интервала между абзацами

7. выравнивание строк (левое, правое, по центру, по ширине)

16

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

1 – вычти 2

2 – умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд.


(Например,

^ 21211 – это алгоритм:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

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

17

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в Кбайт.


18

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на первом месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка

^ ЛЕССЕЛМ.

Дана цепочка символов ГО. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?

19

Доступ к файлу htm.net, находящемуся на сервере com.edu, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.



20

Доступ к файлу htm.net, находящемуся на сервере com.edu, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.




Часть 3

Задания этой части (21–23) выполняются на компьютере. Результатом исполнения задания является отдельный файл (для одного задания — один файл). Формат файла, его имя и каталог для сохранения вам сообщат организаторы экзамена.

21

Создайте в текстовом редакторе документ и напишите в нем следующий текст, точно воспроизведя все оформление текста, имеющееся в образце. Данный текст должен быть написан шрифтом, использующим засечки (например, Times) размером 14 пунктов. Основной текст выровнен по ширине и первая строка абзаца имеет отступ в 1 см. В основном абзаце есть слова, выделенные жирным шрифтом и курсивом. При этом допустимо, чтобы ширина вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать

стандартной ширине абзаца. Текст сохраните в файле. Имя, каталог и формат файла вам сообщат организаторы экзамена.

^ Краснодaрский край был выделен из состава Азово-Черноморского края 13 сентября 1937 года. Административный центр края — город Краснодар. Край омывается водами Азовского и Черного морей. Из общей протяжённости границы — 1540 километров — 740 километров проходит вдоль моря. Край делится рекой Кубань на две части: северную — равнинную (2/3 территории) и южную — предгорья и горы (1/3 территории). Имя реки часто распространяют на весь край, называя его просто – Кубань.



22

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



В столбце A электронной таблицы записана фамилия участника, в столбце B — имя участника, в столбце C — класс, в котором учится участник, в столбцах D, E, F и G — оценки каждого участника, полученные за каждую из четырех задач, предлагавшихся на олимпиаде. Всего в электронную таблицу были занесены результаты 1000 участников. По данным результатам жюри хочет определить победителя олимпиады и трех лучших участников. Победитель и лучшие участники определяется по сумме всех баллов, а при равенстве баллов — по количеству полностью решенных задач (чем больше задач решил участник полностью, тем выше его положение в таблице при равной сумме баллов). Задача считается полностью решена, если за нее выставлена оценка 10 баллов.

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

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

23

Исполнитель «РОБОТ» умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Ниже приведено описание РОБОТА.

У РОБОТА есть четыре команды перемещения:

вверх

вниз

влево

вправо

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

Между соседними клетками может стоять стена, через которую РОБОТ пройти не может. Если РОБОТ получает команду перемещения через стену, то он разрушается. Четыре команды проверяют истинность условия отсутствия стены у каждой из сторон той клетки, в которой находится РОБОТ:

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

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

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

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

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

ЕСЛИ <условие> ТО

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

КОНЕЦ

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

^ ЕСЛИ справа свободно ТО

вправо

КОНЕЦ

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

ЕСЛИ (справа свободно) И (НЕ снизу свободно) ТО

вправо

КОНЕЦ

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

^ ПОКА < условие > ДЕЛАТЬ

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

КОНЕЦ

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

ПОКА справа свободно ДЕЛАТЬ

вправо

КОНЕЦ

Также у робота есть команда, закрасить, которая закрашивает клетку, в которой робот находится в настоящий момент.

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

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



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



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