Количественные параметры информационных объектов

Решается на черновике; ответ перенесите в бланк.

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Ученик написал текст (в нем нет лишних пробелов):

«Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конек-Горбунок».

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

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

Напишите в ответе удаленное имя героя мультфильма.

2

Кодирование и декодирование информации

Решается на черновике; ответ перенесите в бланк.

Разведчик передал в штаб радиограмму.

«• – – • • • – • • – – • • – • – –».

При передаче радиограммы было потеряно разбиение на буквы,

но известно, что в радиограмме использовались только следующие буквы.

А	Д	Ж	Л	Т
• –	– • •	• – • •	–	• • • –

Определите текст радиограммы.

В ответе укажите запишите получившееся слово (набор букв).

3

Значение логического выражения

Решается на черновике; ответ перенесите в бланк.

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

(x > 3) ИЛИ НЕ ((x < 4) И (x > 2)).

4

Формальные описания реальных объектов и процессов

Решается на черновике; ответ перенесите в бланк.

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

	A	B	C	D	E
A		2	4		6
B	2		1
C	4	1		5	1
D			5		3
E	6		1	3

Определите длину кратчайшего пути между пунктами A и D.

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

Каждый пункт можно посетить только один раз.

5

Простой линейный алгоритм для формального исполнителя

Решается на черновике; ответ перенесите в бланк.

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

1. возведи в квадрат

2. прибавь 1

Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 1.

Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд.

В ответе запишите только номера команд.

(Например, 21221 — это алгоритм:

прибавь 1

возведи в квадрат

прибавь 1

возведи в квадрат,

который преобразует число 1 в 36.)

Если таких алгоритмов более одного, то запишите любой из них.

6

Программа с условным оператором

Решается на черновике; ответ перенесите в бланк.

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

Бейсик	Python
DIM s, t, A AS INTEGER INPUT s INPUT t INPUT A IF s > A OR t > 12 THEN PRINT "YES" ELSE PRINT "NO" ENDIF	s = int(input()) t = int(input()) A = int(input()) if (s > A) or (t > 12): print("YES") else: print("NO")
Паскаль	Алгоритмический язык
var s,t,A: integer; begin readln(s); readln(t); readln(A); if (s > A) or (t > 12) then writeln ('YES') else writeln ('NO') end.	алг нач цел s, t, A ввод s ввод t ввод A если s > A или t > 12 то вывод "YES" иначе вывод "NO" все кон
С++
#include using namespace std; int main() { int s, t, A; cin >> s; cin >> t; cin >> A; if(s > A) or (t > 12) cout << "YES" << endl; else cout << "NO" << endl; return 0; }

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

(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13).

Укажите наибольшее целое значение параметра A, при котором для указанных входных данных программа напечатает пять раз.

«NO».

7

Информационно-коммуникационные технологии

Решается на черновике; ответ перенесите в бланк.

«Доступ к файлу https.txt , находящемуся на сервере smile.ru , осуществляется по протоколу https».

Фрагменты адреса файла закодированы цифрами от 1 до 7.

Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

8

Запросы для поисковых систем с использованием логических выражений

Решается на черновике; ответ перенесите в бланк.

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

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

Запрос	Найдено страниц (в тысячах)
Динамо & (Зенит \| Спартак)	840
Динамо & Зенит	530
Динамо & Зенит & Спартак	130

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

Динамо & Спартак

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

9

Анализирование информации, представленной в виде схем

Решается на черновике; ответ перенесите в бланк.

«На рисунке — схема дорог, связывающих города A , B , C , D , E , F , G , H».

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

Сколько существует различных путей из города А в город H?

10

Сравнение чисел в различных системах счисления

Решается на черновике; ответ перенесите в бланк.

Вычислите значение арифметического выражения:

110111₂ + 1101₈ + 110₁₆

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

11

Использование поиска операционной системы и текстового редактора

Решается на компьютере; ответ обязательно запишите в бланк.

В одном из произведений Н. В. Гоголя, текст которого приведен в подкаталоге каталога Проза, у одного из персонажей есть служанка по имени Мавра, которую он называет «разбойницей».

С помощью поисковых средств операционной системы и текстового редактора или браузера выясните фамилию этого персонажа.

12

Использование поисковых средств операционной системы

Решается на компьютере; ответ обязательно запишите в бланк.

Сколько всего файлов с расширениями .htm и .tiff содержится в подкаталогах Верещагин и Малевич каталога DEMO-12/Живопись, а также в подкаталогах Лермонтов каталога DEMO-12/Поэзия?

В ответе укажите только число.

13.1

Создание презентации или форматирование текста

13.1. Используя информацию и иллюстрированный материал, содержащийся в каталоге Басенджи, создайте презентацию из трех слайдов на тему «Басенджи».

В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, истории породы, темпераменте собак породы басéнджи.

Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.

Презентацию сохраните в файле, имя которого Вам сообщат организаторы экзамена.

Файл ответа необходимо сохранить в одном из следующих форматов: *.odp.

ЗАДАНИЕ-13.rar

Требования к оформлению презентации

1. Ровно три слайда без анимации.

Параметры страницы (слайда): экран (16:9), ориентация альбомная.

2. Содержание, структура, форматирование шрифта и размещение изображений на слайдах:

● первый слайд — титульный слайд с названием презентации; в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника экзамена;

● второй слайд — основная информация в соответствии с заданием, размещенная по образцу на рисунке макета слайда 2:

− заголовок слайда;

− два блока текста;

− два изображения;

● третий слайд — дополнительная информация по теме презентации, размещенная по образцу на рисунке макета слайда 3:

− заголовок слайда;

− три изображения;

− три блока текста.

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

В презентации должен использоваться единый тип шрифта.

Размер шрифта: для названия презентации на титульном слайде — 40 пунктов; для подзаголовка на титульном слайде и заголовков слайдов — 24 пункта; для подзаголовков на втором и третьем слайдах и для основного текста — 20 пунктов.

Текст не должен перекрывать основные изображения или сливаться с фоном.

13.2

Создание презентации или форматирование текста

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

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

Отступ первой строки первого абзаца основного текста — 1 см.

Расстояние между строками текста не менее высоты одинарного, но не более полуторного междустрочного интервала.

Основной текст выровнен по ширине; заголовок текста, текст в ячейках заголовка и второго столбца таблицы — по центру.

Текст в ячейках первого столбца таблицы, кроме заголовка, выровнен по левому краю.

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

Ширина таблицы меньше ширины основного текста.

Таблица выровнена на странице по центру горизонтали.

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

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

Интервал (расстояние) между заголовком текста и таблицей, текстом и таблицей не менее 14 пунктов (5 мм), но не более 24 пунктов (8,5 мм).

«пустого абзаца».

Текст сохраните в файле, имя которого Вам сообщат организаторы.

Файл ответа необходимо сохранить в формате *.odt.

14

Обработка большого массива данных

В электронную таблицу занесли информацию о грузоперевозках, совершенных некоторым автопредприятием с 1 по 9 октября.

Ниже приведены первые пять строк таблицы:

	A	B	C	D	E	F
1	Дата	Пункт отправления	Пункт назначения	Расстояние	Расход бензина	Масса груза
2	1 октября	Липки	Березки	432	63	770
3	1 октября	Орехово	Дубки	121	17	670
4	1 октября	Осинки	Вязово	333	47	830
5	1 октября	Липки	Вязово	384	54	730

Каждая строка таблицы содержит запись об одной перевозке.

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

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

Откройте файл с этой электронной таблицей (расположение файла Вам сообщат организаторы экзамена).

«На основании данных, содержащихся в ней, выполните задания».

1. Какова суммарная протяженность всех перевозок, произведенных с 7 по 9 октября?

Ответ на этот вопрос запишите в ячейку H2 таблицы.

2. Какова средняя масса груза при автоперевозках из города Осинки?

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

3. Постройте круговую диаграмму, отображающую соотношение количества перевозок 1 октября, 2 октября и 3 октября.

Левый верхний угол диаграммы разместите вблизи ячейки G6.

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

15

Короткий алгоритм в различных средах исполнения

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

«если».

16

Программирование

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

В ответе запишите только сумму.

На вход программе сначала подается количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.

Программа должна напечатать только одно число — искомую сумму элементов, записанную в десятичной системе счисления.

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

Входные данные	Выходные данные
5 15 13 11 8 23	23

Демо-2026

Демо-2026

Количественные параметры информационных объектов

Кодирование и декодирование информации

Значение логического выражения

Формальные описания реальных объектов и процессов

Простой линейный алгоритм для формального исполнителя

Программа с условным оператором

Информационно-коммуникационные технологии

Запросы для поисковых систем с использованием логических выражений

Анализирование информации, представленной в виде схем

Сравнение чисел в различных системах счисления

Использование поиска операционной системы и текстового редактора

Использование поисковых средств операционной системы

Создание презентации или форматирование текста

Создание презентации или форматирование текста

Обработка большого массива данных

Короткий алгоритм в различных средах исполнения

Программирование