| 1 | В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Заяц, сурок, слон, медведь, тюлень, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 7 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. Ответ_____________________________________________ | | 2 | От разведчика было получено сообщение: 1111010010111000 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль. Ответ_____________________________________________ | | 3 | Напишите наименьшее число x, для которого истинно высказывание: НЕ (x Ответ_____________________________________________ | | 4 | Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Ответ_____________________________________________ | | 5 | У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 2 2. умножь на b (b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Известно, что программа 12121 переводит число 2 в число 112. Определите значение b. Ответ_____________________________________________ | | 6 | Ниже приведена программа, записанная на четырех языках программирования: | Python | Паскаль | | s = int(input()) t = int(input()) if s 10: print("ДА") else: print("НЕТ") | var s,t: integer; begin readln(s); readln(t); if (s 10) then writeln('ДА') else writeln('НЕТ') end. | | Алгоритмический язык | Бейсик | | алг нач цел s, t ввод s ввод t если s 10 или t 10 то вывод "YES" иначе вывод "NO" все кон | DIM s, t AS INTEGER INPUT s INPUT t IF s 10 OR t 10 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF | | C++ | | #include using namespace std; int main() { int s,t; cin s; cin t; if (s 10) cout ДА"; else cout НЕТ"; } | Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5) Сколько было запусков, при которых программа напечатала «НЕТ»? Ответ_____________________________________________ | | 7 | Доступ к файлу kassa.xls, находящемуся на сервере magazin.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 1) kassa 2) :// 3) / 4) com 5) http 6) magazin. 7) .xls Ответ_____________________________________________ | | 8 | Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: | Март & Май & Июнь | 150 | | Март & Май | 420 | | Март & (Май | Июнь) | 520 | Сколько страниц будет найдено по запросу Март & Июнь? Ответ_____________________________________________ | | 9 | На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, I и J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город J, не проходящих через город F? Ответ_____________________________________________ | | 10 | Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 4016, 1018, 1111012 Ответ_____________________________________________ Часть 2 Задания этой части (11–15) выполняются на компьютере. Ответами к заданиям 11, 12 являются слово или число, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. Результатом выполнения заданий 13–15 является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена. | | 11 | В одном из произведений И.С. Тургенева, текст которого приведён в подкаталоге Тургенев, встречается персонаж по фамилии Пигасов. С помощью поисковых средств операционной системы и текстового редактора выясните, сколько лет было дочери Дарьи Михайловны из этого произведения. Ответ_____________________________________________ | | 12 | Не забудьте перенести все ответы на задания 1–12 в бланк ответов № 1 в соответствии с инструкцией по выполнению работы. Проверьте, чтобы каждый ответ был записан в строке с номером соответствующего задания. Определите общий размер в мегабайтах всех файлов с расширением .htm в подкаталогах каталога Поэзия? В ответе укажите только число с двумя знаками в дробной части. Ответ_____________________________________________ Не забудьте перенести все ответы на задания 1–12 в бланк ответов № 1 в соответствии с инструкцией по выполнению работы. Проверьте, чтобы каждый ответ был записан в строке с номером соответствующего задания. Выберите ОДНО из предложенных ниже заданий: 13.1 или 13.2. | | 13.1 | Используя информацию и иллюстративный материал, содержащийся в каталоге 13_1, создайте презентацию из трёх слайдов на тему «Песец». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, ареале обитания и образе жизни песцов. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен. В презентации должен использоваться единый тип шрифта. Требования к оформлению презентации: Ровно три слайда без анимации. Параметры страницы (слайда): экран (16:9), ориентация альбомная. Содержание, структура, форматирование шрифта и размещение изображений на слайдах: Первый слайд – титульный слайд с названием презентации, в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника экзамена. Второй слайд – основная информация в соответствии с заданием, размещённая по образцу на рисунке макета слайда 2: заголовок слайда; два блока текста; два изображения. Третий слайд – дополнительная информация по теме презентации, размещённая по образцу на рисунке макета слайда 3: заголовок слайда; три изображения; три блока текста. | | Макет 1-го слайда Тема презентации | | | Макет 2-го слайда Основная информация по теме презентации | | | Макет 3-го слайда Дополнительная информация по теме презентации | Размер шрифта: для названия презентации на титульном слайде – 40 пунктов; для подзаголовка на титульном слайде и заголовков слайдов – 24 пункта; для подзаголовков на втором и третьем слайдах и для основного текста – 20 пунктов. Текст не должен перекрывать основные изображения или сливаться с фоном. | | 13.2 | Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце. Данный текст должен быть набран шрифтом размером 14 пунктов обычного начертания. Отступ первой строки первого абзаца основного текста – 1 см. Расстояние между строками текста не менее высоты одинарного, но не более полуторного междустрочного интервала. Основной текст выровнен по ширине; заголовок и текст в ячейках второго столбца таблицы – по центру. Текст в ячейках первого столбца таблицы, кроме заголовка, выровнен по левому краю. В основном тексте и таблице есть слова, выделенные полужирным шрифтом и курсивом или подчёркиванием. Ширина таблицы меньше ширины основного текста. Таблица выровнена на странице по центру горизонтали. При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размеров страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца. Интервал между заголовком текста и таблицей, текстом и таблицей не менее 12 пунктов, но не более 24 пунктов. Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в одном из следующих форматов: *.odt, или *.doc, или *.docx. | | 14 | В электронную таблицу занесли данные о тестировании учеников по выбранным ими предметам. В столбце A записан код округа, в котором учится ученик; в столбце B – фамилия; в столбце C – выбранный учеником предмет; в столбце D – тестовый балл. Всего в электронную таблицу были занесены данные 1000 учеников. На основании данных, содержащихся в этой таблице, выполните задания. Определите, сколько учеников из округа «ЮЗ», которые проходили тестирование по биологии, набрали более 300 баллов. Ответ запишите в ячейку H2 таблицы. Найдите средний тестовый балл учеников из округа «ЮЗ», которые проходили тестирование по биологии. Ответ запишите в ячейку H3 таблицы с точностью не менее двух знаков после запятой. Постройте круговую диаграмму, отображающую соотношение числа участников из округов с кодами «В», «ЮВ» и «З». Левый верхний угол диаграммы разместите вблизи ячейки G6. Ответы должны быть вычислены с точностью не менее двух знаков после запятой. Полученную таблицу необходимо сохранить под именем, указанным организаторами экзамена. Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2. end_page&% | | 15.1 | На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно в углу над горизонтальной стеной и слева от вертикальной стены. Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и левее вертикальной стены, кроме клетки, в которой находится Робот перед выполнением программы. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена. | | 15.2 | Напишите программу, которая в последовательности натуральных чисел находит наименьшее число, кратное трём. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Гарантируется, что в последовательности есть хотя бы одно число, кратное трём. Программа должна вывести наименьшее число, кратное трём. Пример работы программы: | | | | | |