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

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

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

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

«ОБЖ, химия, физика, алгебра, биология, география, литература, информатика».

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

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

Напишите в ответе вычеркнутое название предмета.

2

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

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

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром.

Фрагмент кодовой таблицы приведён ниже.

Расшифруйте сообщение.

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

«# ~ # + + ~ #».

А	Б	В	Г	Д	Е
~	#	# +	+ ~ #	+ #	~ #

3

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

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

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

(НЕ (x ≥ 6) И НЕ (x = 5)) ИЛИ (x ≤ 7).

4

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

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

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

Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

	A	B	C	D	E	F
A		2	3	7		15
B	2		1	3
C	3	1		1
D	7	3	1		2	11
E				2		3
F	15			11	3

5

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

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

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

1. умножь на 3

2. прибавь 2

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

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

6

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

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

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

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

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

(1, 2); (11, 2); (1, 12); (11, 12); (−11, −12); (−11, 12); (−12, 11); (10, 10); (10, 5).

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

7

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

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

«Доступ к файлу com.xls , находящемуся на сервере tt.com , осуществляется по протоколу http».

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

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

8

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

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

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

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

Запрос	Найдено страниц (в тысячах)
Диана & (Аврора \| Паллада)	800
Диана & Аврора & Паллада	220
Диана & Аврора	550

9

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

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

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

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

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

10

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

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

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

1011111₂ + 1110₈ + 101₁₆

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

11

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

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

В одном из произведений А. П. Чехова, текст которого приведён в подкаталоге каталога Проза, есть герой с фамилией Елдырин.

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

Файлы второй части: https://clck.ru/3VGJoe

12

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

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

Сколько всего файлов с расширениями .jpeg и .pdf содержится в подкаталогах Васнецов и Верещагин каталога DEMO-12/Живопись, а также в подкаталогах Куприн и Пушкин каталога DEMO-12/Проза?

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

Файлы второй части: https://clck.ru/3VGJoe

13.1

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

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

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

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

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

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

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

Файлы второй части: https://clck.ru/3VGJoe

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

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

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

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

13.2

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

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

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

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

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

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

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

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

14

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

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

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

	A	B	C	D
1	номер участника	номер школы	класс	баллы
2	участник 1	38	8	55
3	участник 2	32	9	329
4	участник 3	11	8	210
5	участник 4	2	7	180

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

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

1. Сколько восьмиклассников набрали более 210 баллов?

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

2. Каков средний балл, полученный учениками школы № 2?

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

3. Постройте круговую диаграмму, отображающую соотношение числа участников из 7, 8 и 9 классов.

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

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

15

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

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

Требуется закрасить только клетки, удовлетворяющие данному условию.

«если … то … все».

16

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

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

В ответе запишите количество искомых элементов.

Количество введённых чисел неизвестно, но не превышает 1000.

Последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).

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

Входные данные	Выходные данные
485 557 893 3029 4125 0	3

Демо-2027

Демо-2027

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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