Условие
задания
|
Решение
задания с пояснениями
|
1 часть
|
1 задание Количественные параметры информационных объектов
|
1 вариант задания
В
одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова
написал текст (в нём нет лишних пробелов):
«Ёж,
лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие
животные».
Ученик
вычеркнул из списка название одного из животных. Заодно он
вычеркнул
ставшие лишними запятые и пробелы – два пробела не должны
идти
подряд.
При
этом размер нового предложения в данной кодировке оказался
на
16 байт меньше, чем размер исходного предложения. Напишите в ответе
вычеркнутое название
животного
|
- Обращаем
внимание на то, что в условии дано: каждый символ кодируется 16 битами.
А 16 бит = 2 байта
- Обращаем
внимание на 4 абзац: ученик вычеркнул название одного животного, а также,
обязательно образовавшиеся лишними, пробел и запятую.
- В
5 абзаце указано: на сколько байт стало меньше после вычеркивания. В
данном задании на 16 байт меньше.
- Сколько
символов убрали?
16 (байт) : 2
(байта) = 8 (символов)
- 8
символов это:
слово (х
символов) + запятая (1символ) + пробел (1 символ). Отсюда следует, что слово
состоит из 6 символов. (8 = 6+1+1)
- Смотрим
на 2 абзац, где указан перечень животных. Находим слово из 6 букв.
Это - тюлень
Ответ: тюлень
|
2 Задание Кодирование
и декодирование информации
|
От
разведчика было получено сообщение:
001001110110100
В
этом сообщении зашифрован пароль – последовательность русских букв.
В
пароле использовались только буквы А, Б, К, Л, О, С; каждая буква
кодировалась
двоичным словом по такой таблице:
А
Б К Л О С
01
100 101 111 00 110
Расшифруйте сообщение. Запишите в ответе пароль.
|
- Выписываем
сообщение:
0
0 1 0 0 1 1 1 0 1 1 0 1 0 0
- Подбираем
буквы так, чтобы не было других вариантов. Получается так:
0
0 1 0 0 1 1 1 0 1 1 0 1 0 0
О
Б Л А К О
Ответ:
облако
Примечание:
в ответе может быть не только слово, но
и простой набор букв
|
3 задание Значение
логического выражения
|
Напишите
наименьшее число x, для которого истинно высказывание:
(x
> 16) И НЕ (x нечётное).
|
1. Выписываем
условие:
(x > 16) И НЕ (x
нечётное)
Раскрываем скобки
(x > 16) И НЕ
(x нечётное) и получаем
(x > 16) И (x
чётное)
2. Находим число,
которое больше 16 и оно четное. Это 18
Ответ: 18
|
4 задание Формальные описания реальных объектов и процессов
|
Между
населёнными пунктами A, B, C, D, E построены дороги,
протяжённость
которых (в километрах) приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
1
|
4
|
3
|
7
|
B
|
1
|
|
2
|
5
|
|
C
|
4
|
2
|
|
3
|
|
D
|
3
|
5
|
3
|
|
2
|
E
|
7
|
|
|
2
|
|
Определите
длину кратчайшего пути между пунктами A и Е, проходящего
через
пункт С. Передвигаться можно только по дорогам, протяжённость
которых указана в таблице.
|
Порядок
выполнения данного задания:
1.
Проставить
в любом порядке обозначение населенных пунктов: А,B,C,D,E
2.
Провести
линии (дороги) между пунктами (только те, протяжённость которых указана в
таблице) и проставить расстояние между этими пунктами.
3.
Берем
во внимание только одну сторону от диагонали (вторая сторона в точности
повторяет первую, поэтому на неё можно не обращать внимание)
4.
Находим
кратчайший путь по линиям, которые мы провели, и проходящие через пункт С, посчитав
указанные километры.
Ответ:
8
|
5 задание Простой
линейный алгоритм для формального исполнителя
|
У
исполнителя Альфа две команды, которым присвоены номера:
1.
прибавь 1
2.
умножь на b
(b
– неизвестное натуральное число; b ≥ 2)
Выполняя
первую из них, Альфа увеличивает число на экране на 1,
а
выполняя вторую, умножает это число на b .
Программа
для исполнителя Альфа – это последовательность номеров
команд.
Известно,
что программа 11211 переводит число 6 в число 82.
Определите
значение b.
|
Из
условия мы знаем, что у исполнителя Альфа две команды, которым
присвоены номера:
1.
прибавь 1
2.
умножь на b
2.
Известно,
что программа 11211 переводит число 6 в число 82.
6 _ _ _ _
_ 82
Подставим значения программы, получим:
6 +1 +1*b+1+1=80?
Сложив значения, получаем:
8*b=82-2
8b=80
b=10
Проверяем: (6+1+1)*10 +1+1=82
Ответ: 10
|
7 задание Информационно-коммуникационные
технологии
|
Доступ
к файлу rus.doc, находящемуся на сервере obr.org,
осуществляется по
протоколу
https. Фрагменты адреса файла закодированы цифрами от 1 до 7.
Запишите
в ответе последовательность этих цифр, кодирующую адрес
указанного
файла в сети Интернет.
1)
obr.
2) /
3)
org
4)
://
5)
doc
6)
rus.
7) https
|
Запишем
сначала протокол, затем сервер и уже потом файл
Получается:
https
:// obr. org / rus. doc
7
4 1 3 2 6 5
Ответ 7413265
|
8 задание Запросы для
поисковых систем с использованием логических выражений
|
В
языке запросов поискового сервера для обозначения логической операции
«ИЛИ»
используется символ «|», а для обозначения логической
операции
«И» – символ «&».
В
таблице приведены запросы и количество найденных по ним страниц
некоторого
сегмента сети Интернет.
Запрос
|
Найдено
страниц
(в
тысячах)
|
Рыбак
Рыбка
|
780
|
Рыбак
|
260
|
Рыбак
&Рыбка
|
50
|
Какое
количество страниц (в тысячах) будет найдено по запросу Рыбка?
Считается,
что все запросы выполнялись практически одновременно, так что
набор
страниц, содержащих все искомые слова, не изменялся за время
выполнения
запросов
|
Представим таблицу в виде
кругов Эйлера
Пусть Рыбак — круг 1,
Рыбка — круг 3. Тогда задача — найти количество элементов N в областях 2
и 3: N2 + N3. По таблице известно:
N1 + N2 + N3 = 780(1),
N1 + N2 = 260
(2),
N2 = 50.
Подставим второе
уравнение в первое и найдём N3: N3 = 780 − 260 = 520.
Таким образом, по запросу Рыбка будет найдено N2 + N3 = 50 + 520 = 570
тысяч страниц.
Ответ: 570
|
9 задание. Анализирование информации, представленной в
виде схем
|
На
рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
По
каждой дороге можно двигаться только в одном направлении,указанном стрелкой.
Сколько существует различных путей из города А в город К, проходящих через
город В?
|
- Внимательно
читаем условие задания: какая конечная станция? (конечная станция «К»)
- Зачеркиваем
на схеме те дороги, которые не ведут через город В
- Проставляем
сколько дорог ведут к каждому городу
- Таким
образом, легко посчитать, сколько путей существует из города А в город
К
2+4+4=10
Ответ:
10
|
10 задание. Сравнение чисел в различных системах счисления
|
Среди
приведённых ниже трёх чисел, записанных в различных системах
счисления,
найдите максимальное и запишите его в ответе в десятичной
системе
счисления. В ответе запишите только число, основание системы
счисления
указывать не нужно.
2316,
328, 111102
|
1.Необходимо
каждое из приведенных чисел перевести в десятичную систему счисления.
2.
Для того, чтобы перевести число из любой системы счисления в десятичную,
необходимо:
-
проставить справа налево верхний индекс, над каждой цифрой числа, начиная с
«0»
2316
= 2130
Каждую
цифру числа умножаем на число индекса (в данном случае на 16) в степени,
которая стоит над этим числом.
2*161
+3*160 = 2*16+3*1 = 32+3= 35
По
той же схеме переводим другие числа:
328
=3*81 +2*80 =3*8+2*1 =24+2=26
111102
= 14131211 00 =1*24+1*23+1*22+1*21+0*20
= 1*16+1*8+1*4+1*2+0 = 30
Итак,
у нас получились три числа в десятичной системе счисления. Теперь мы можем
сравнить их.
35
26 30
Максимальное
среди них – 35
Ответ:
35
Примечание:
любое число (кроме нуля) в нулевой степени (n0) всегда
равно 1.
n0
=1, при n ≠
0
|
|
|
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.