Вопрос 1

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

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

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

Вопрос 2

Гена шиф­ру­ет рус­ские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов). Но­ме­ра букв даны в таблице:.

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не­сколь­ки­ми способами. Например, 12112 может озна­чать «АБАК», может — «КАК», а может — «АБААБ». Даны че­ты­ре шифровки:

1012

1210

1565

5651

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

Вопрос 3

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

Вопрос 4

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

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

1) 4

2) 5

3) 6

4) 7

Вопрос 5

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

1. прибавь 3;

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

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

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

Вопрос 6

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

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

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

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

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

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

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

Вопрос 7

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

A) /

Б) ftp

B) com

Г) ://

Д) table.

Е) ofis.

Ж) xls

Вопрос 8

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Вопрос 9

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

Вопрос 10

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

Вопрос 11

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

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

Вопрос 12

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

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

Вопрос 13

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

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

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

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

Железо — ковкий металл серебристо-белого цвета с высокой химической реакционной способностью: железо быстро корродирует при высоких температурах или при высокой влажности на воздухе. В чистом кислороде железо горит, а в мелкодисперсном состоянии самовозгорается и на воздухе. Обозначается символом Fe (лат. Ferrum). Один из самых распространённых в земной коре металлов (второе место после алюминия).

Вопрос 14

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

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

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

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

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

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

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

task-14.xls

Вопрос 15

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

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

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

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

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

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

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

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

15.2 Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3. Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число — количество чисел, кратных 3.

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