Вопрос 1

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

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

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

Вопрос 2

Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже:

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

Вопрос 3

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

Вопрос 4

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

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

1) 6

2) 7

3) 8

4) 9

Вопрос 5

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

1. прибавь 1;

2. умножь на b

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

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

Вопрос 6

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

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

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

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

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

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

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

Вопрос 7

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

А) http

Б) ru

В) image.

Г) /

Д) ptizi

Е) ://

Ж) .jpg

Вопрос 8

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

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

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

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

Вопрос 10

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

Вопрос 11

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

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

DEMO-12.rar

Вопрос 12

Сколь­ко фай­лов с рас­ши­ре­ни­ем .txt со­дер­жит­ся в под­ка­та­ло­гах ка­та­ло­га Проза? В от­ве­те ука­жи­те толь­ко число.

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

DEMO-12.rar

Вопрос 13

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

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

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

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

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

Вопрос 14

В электронную таблицу занесли данные о тестировании учеников по выбранным ими предметам.

В столбце A записан код округа, в котором учится ученик; в столбце B — фамилия, в столбце C — выбранный учеником предмет; в столбце D — тестовый балл. Всего в электронную таблицу были занесены данные по 1000 учеников.

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

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

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

2. Найдите средний тестовый балл учеников, которые проходили тестирование по информатике. Ответ запишите в ячейку H3 таблицы с точностью не менее двух знаков после запятой.

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

Task-14.xls

Вопрос 15

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

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

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

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

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

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

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

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

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

все

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

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

впра­во

за­кра­сить

все

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

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

впра­во

все

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

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

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

кц

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

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

впра­во

кц

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

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

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

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

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