1. Тип 1 № 10317
В кодировке КОИ-8 каждый символ кодируется 8 битами. Аня написала текст (в нем нет лишних пробелов):
«ерш, Щука, Бычок, Карась, Гимнура, Долгопер — рыбы».
Ученик вычеркнул из списка название одной из рыб. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 10 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
2. Тип 2 № 6221
Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведен ниже:
К | Л | М | Н | О | П |
@ + | ~ + | + @ | @ ~ + | + | ~ |
Определите, из скольких букв состоит сообщение, если известно, что буквы в нем не повторяются:
+ ~ + ~ + @ @ ~ +
3. Тип 3 № 18227
Напишите наибольшее двузначное число, для которого истинно высказывание:
(первая цифра нечетная) И НЕ (число делится на 3).
4. Тип 4 № 5500
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице.
| A | B | C | D | E | F |
A | | 3 | 7 | | | 2 |
B | 3 | | | | | |
C | 7 | | | 3 | 1 | |
D | | | 3 | | 1 | 2 |
E | | | 1 | 1 | | |
F | 2 | | | 2 | | |
Определите длину кратчайшего пути между пунктами B и C. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
5. Тип 5 № 18188
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь b
(b — неизвестное натуральное число)
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя — это последовательность номеров команд.
Известно, что программа 12122 переводит число 2 в число 72. Определите значение b.
6. Тип 6 № 18260
Ниже приведена программа, записанная на пяти языках программирования.
Бейсик | Python |
DIM k, s AS INTEGER INPUT s INPUT k IF s 5 OR k 5 THEN PRINT "ДА" ELSE PRINT "НЕТ" END IF | s = int(input()) k = int(input()) if s 5 or k 5: print("ДА") else: print("НЕТ") |
Паскаль | Алгоритмический язык |
var s, k: integer; begin readln(s); readln(k); if (s 5) or (k 5) then writeln ('ДА') else writeln ('НЕТ') end. | алг нач цел s, k ввод s ввод k если s 5 или k 5 то вывод "ДА" иначе вывод "НЕТ" все кон |
С++ |
#include using namespace std; int main() { int s, k; cin s; cin k; if (s 5 || k 5) cout else cout return 0; } |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(2, 2); (5, 9); (7, −12); (5, 5); (2, 12); (—10, —13); (—11, 11); (1, 4); (2, 6).
Сколько было запусков, при которых программа напечатала «ДА»?
7. Тип 7 № 18175
Файл rose.gif был выложен в Интернете по адресу http://color.net/red/rose.gif. Потом его переместили в корневой каталог на сайте box.net, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось.
Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.
1) http:/
2) box
3) red
4) rose
5) .net
6) ftp:/
7) /
8).gif
9) color
8. Тип 8 № 10965
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
Запрос | Количество страниц(тыс.) |
Бревно & Доски | 400 |
Бревно | Доски | 2500 |
Бревно | 1700 |
Какое количество страниц (в тысячах) будет найдено по запросу Доски? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
9. Тип 9 № 18177
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Г?
10. Тип 10 № 18264
Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, сумма цифр которого в восьмеричной записи наименьшая. В ответе запишите сумму цифр в восьмеричной записи
этого числа.
8610, 9910, 10510.
11. Тип 11 № 10532
В одном из произведений Н. В. Гоголя, текст которого приведен в подкаталоге Гоголь каталога Проза, присутствует персонаж Остап. С помощью поисковых средств операционной системы и текстового редактора выясните имя брата этого персонажа.
Выполните задание, распаковав архив на своем компьютере.
DEMO-12.rar
12. Тип 12 № 11330
Сколько файлов с расширением .js содержится в подкаталогах каталога Files? В ответе укажите только число.
Выполните задание, распаковав архив на своем компьютере.
Files.rar
13. Тип 13 № 18282
Выберите ОДНО из предложенных ниже заданий: 13.1 или 13.2.
13.1. Используя информацию и иллюстрированный материал, содержащийся в каталоге Rome, создайте презентацию из трех слайдов на тему «Достопримечательности Рима». В презентации должны содержаться краткие иллюстрированные сведения об истории и внешнем виде, внутреннем убранстве и крыше. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.
Презентацию сохраните в файле, имя которого Вам сообщат организаторы экзамена. Файл ответа необходимо сохранить в одном из следующих форматов: *.odp, или *.ppt, или *.pptx.
13 задание.rar
13.2. Создайте в текстовом редакторе документ и напишите в нем следующий текст, точно воспроизведя все оформление текста, имеющееся в образце.
Данный текст должен быть набран шрифтом размером 14 пунктов обычного начертания. Отступ первой строки первого абзаца основного текста — 1 см. Расстояние между строками текста не менее одинарного, но не более полуторного междустрочного интервала.
Основной текст выровнен по ширине; в ячейках таблицы применено выравнивание по центру. В основном тексте и таблице есть слова, выделенные полужирным, курсивным шрифтом и подчеркиванием. Ширина таблицы меньше ширины основного текста. Таблица выровнена на странице
по центру горизонтали.
При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размеров страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.
Интервал между текстом и таблицей не менее 12 пунктов, но не более 24 пунктов.
Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в одном из следующих форматов: *.odt, или *.doc, или *.docx.
14. Тип 14 № 11044
Ваня Иванов собирался полететь на каникулах на отдых и записал расписание перелетов из Москвы в разные города в виде таблицы. Ниже приведены первые пять строк таблицы.
| А | B | C |
1 | Город | Страна | Примерное время в пути |
2 | Абакан | РОССИЯ | 4 |
3 | Абу-Даби | ОАЭ | 5 |
4 | Адлер | РОССИЯ | 2 |
5 | Акаба | ЕГИПЕТ | 5 |
Каждая строка таблицы содержит запись об одном маршруте перелета. В столбце A записан город назначения, в столбце B — страна назначения; в столбце C — примерное время в пути. Всего в электронную таблицу были занесены данные по 191 маршруту в алфавитном порядке.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Для какого количества городов расчетное время перелета составляет более 5 часов? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2. Какой процент от всех 6-часовых перелетов составляют 6-часовые перелеты в города России? Ответ на этот вопрос в виде целого числа нужно записать в ячейку H3 таблицы.
3. Постройте круговую диаграмму, отображающую соотношение стран, в которые есть перелеты: «ЕГИПЕТ», «ИТАЛИЯ», «УКРАИНА». Левый верхний угол диаграммы разместите вблизи ячейки G6.
task 14.xls
15. Тип 15 № 37718
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Еще четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырех возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеются две одинаковые горизонтальные параллельные стены, расположенные друг под другом и отстоящие друг от друга более чем на 1 клетку. Левые края стен находятся на одном уровне. Длины стен неизвестны. Робот находится в клетке, расположенной непосредственно под нижней стеной.На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже горизонтальных стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведенного выше рисунка Робот должен закрасить следующие клетки (см. рис.).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
16. Тип 16 № 37852
Напишите программу для решения следующей задачи. Камера наблюдения регистрирует в автоматическом режиме скорость проезжающих мимо нее автомобилей, округляя значения скорости до целых чисел. Необходимо определить:
1) разность максимальной и минимальной скоростей автомобилей;
2) количество автомобилей, скорость которых не превышала 30 км/ч.
Программа получает на вход число проехавших автомобилей N (1 ≤ N ≤ 30), затем указываются их скорости. Значение скорости не может быть меньше 1 и больше 300. Программа должна сначала вывести разность максимальной и минимальной скоростей автомобилей, затем количество автомобилей, скорость которых не превышала 30 км/ч.
Пример работы программы:
Входные данные | Выходные данные |
474696396 | 330 |