Вопрос 1

В кодировке UTF-32 каждый символ кодируется 32 битами. Саша написал текст (в нём нет лишних пробелов):

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

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

Вопрос 2

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

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

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

Вопрос 3

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

Вопрос 4

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

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

1) 5

2) 6

3) 7

4) 8

Вопрос 5

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

1. прибавь 3;

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

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

Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 46 в число 8. Определите значение b.

Вопрос 6

Ниже приведена программа, записанная на пяти языках программирования.

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

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

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

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

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

Сколько было запусков, при которых программа напечатала «ДА»?

Вопрос 7

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

А) ://

Б) .рф

В) .lib

Г) edu

Д) /

Е) ftp

Ж) net

Вопрос 8

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

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

Вопрос 9

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

Вопрос 10

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

Вопрос 11

В одном из произведений И. С. Тургенева, текст которого приведён в подкаталоге Тургенев каталога DEMO-12, присутствует эпизод, в котором упоминается город Сорренто. С помощью поисковых средств операционной системы и текстового редактора выясните название этого произведения. В ответ запишите название произведения без кавычек.

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

DEMO-12.rar

Вопрос 12

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

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

DEMO-12.rar

Вопрос 13

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

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

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

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

Оренбургская область рас­по­ло­же­на на гра­ни­це ев­ро­пей­ской и ази­ат­ской ча­стей России. Её тер­ри­то­рия имеет выход к Го­су­дар­ствен­ной гра­ни­це с Казахстаном. Боль­шая часть тер­ри­то­рии имеет рав­нин­ный рельеф, восточ­ную часть об­ла­сти за­ни­ма­ют южные от­ро­ги Ураль­ских гор. Глав­ны­ми от­рас­ля­ми про­мыш­лен­но­сти яв­ля­ют­ся машиностроение, ме­тал­лур­гия (в об­ла­сти ра­бо­та­ет один из круп­ней­ших ме­тал­лур­ги­че­ских ком­би­на­тов страны, ведётся вы­плав­ка меди и никеля), неф­тя­ная и га­зо­вая промышленность.

Вопрос 14

Среди уче­ни­ков 5−11 клас­сов проводили со­цио­ло­ги­че­ский опрос. Ре­зуль­та­ты занесли в элек­трон­ную таблицу. Ниже при­ве­де­ны первые пять строк таблицы:

Каждая стро­ка таблицы со­дер­жит запись об одном ученике. В столб­це А за­пи­са­на фамилия, в столб­це В - имя, в столб­це С — класс, в столб­це D — любимый предмет, в столб­це Е — оценка за лю­би­мый предмет.

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

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

1. Сколько уче­ни­ков любят информатику? Ответ на этот во­прос запишите в ячей­ку H2 таблицы.

2. Какой про­цент учеников 8 клас­са имеют оцен­ку за лю­би­мый предмет 4 или 5? Ответ на этот во­прос с точ­но­стью не менее 2 зна­ков после за­пя­той запишите в ячей­ку H3 таблицы.

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

Task-14.xls

Вопрос 15

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

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

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

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

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

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

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

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

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

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