Вопрос 1

В кодировке КОИ-8 каждый символ кодируется 8 битами. Лена написала текст (в нём нет лишних пробелов):

Ученик вычеркнул из списка название одного из островов. Заодно она вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Вопрос 2

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

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строчке:

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

Вопрос 3

Напишите наибольшее число x, для которого истинно высказывание:

Вопрос 4

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

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

1) 5

2) 6

3) 7

4) 8

Вопрос 5

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

1. прибавь 1;

2. умножь на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.

Вопрос 6

DIM s, t AS INTEGER
 INPUT s
 INPUT t
 IF s > 5 AND t > 5 THEN
    PRINT ‘ДА’
 ELSE
    PRINT ‘НЕТ’
 ENDIF

var s, t: integer;
begin
    readln(s);
    readln(t);
    if (s > 5) and (t > 5)
        then writeln("ДА")
        else writeln("НЕТ")
end.

алг
нач
цел s, t
ввод s
ввод t
если s > 5 и t > 5
    то вывод "ДА"
    иначе вывод "НЕТ"
все
кон

#include <iostream>
using namespacestd;
int main() {
    int s, t;
    cin >> s;
    cin >> t;
    if (s > 5 && t > 5)
        cout << "ДА";
    else
        cout << "НЕТ";
return 0;
}

Вопрос 7

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

А) info

Б) ://

В) home.

Г) /

Д) hello

Е) ftp

Ж) .jpg

Вопрос 8

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

Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Вопрос 9

Вопрос 10

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

Вопрос 11

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

Вы­пол­ни­те за­да­ние, рас­па­ко­вав архив на своём ком­пью­те­ре.

Вопрос 12

Сколько файлов с расширением .odt содержится в подкаталогах каталога DEMO-12? В ответе укажите только число.

Выполните задание, распаковав архив на своём компьютере.

Вопрос 13

13.1 Используя информацию и иллюстративный материал, создайте презентацию из трёх-четырёх слайдов на тему «Филин». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и рационе филинов. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.

13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.

Данный текст должен быть написан шрифтом размером 14 пунктов. Основной текст выровнен по ширине, и первая строка абзаца имеет отступ в 1 см. В тексте есть слова, выделенные жирным шрифтом, курсивом и подчеркиванием.

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

Серебро — металл и химический элемент, которому присвоен атомный номер 47 в периодической таблице Менделеева. Химическая формула металла — Ag. Серебро было исследовано человечеством еще в четвертом тысячелетии до нашей эры. Открытие этого металла обошлось без помощи ученых, поскольку он был найден человеком как самородное серебро. Причем самородки достигали весьма впечатлительных размеров. К примеру, в пятнадцатом столетии был добыт самородок массой свыше 20 тонн.

Вопрос 14

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

В столб­це А ука­за­ны фа­ми­лия и имя учащегося; в столб­це В — округ учащегося; в столб­цах С, D — баллы, полученные, соответственно, по фи­зи­ке и информатике. По каж­до­му пред­ме­ту можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 266 учащимся. По­ря­док за­пи­сей в таб­ли­це произвольный.

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

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

1. Чему равна наи­мень­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся окру­га «Центральный»? Ответ на этот во­прос за­пи­ши­те в ячей­ку G1 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков со­ста­ви­ли ученики, по­лу­чив­шие по фи­зи­ке мень­ше 70 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той за­пи­ши­те в ячей­ку G3 таблицы.

3. Постройте круговую диаграмму, отображающую соотношение учеников из округов «Восточный», «Центральный» и «Южный». Левый верхний угол диаграммы разместите вблизи ячейки G6.

task-14.xls

Вопрос 15

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

15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды — это команды-приказы:

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

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

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

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

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

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

15.2 Напишите программу, которая в последовательности натуральных чисел определяет количество трёхзначных чисел, кратных 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество трёхзначных чисел, кратных 4.

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