Дистанционная олимпиада по информатике для учащихся 7-11 классов.

Дистанционная олимпиада по информатике для учащихся 7-11
классов.
Работа ученика 11 класса МБОУ СОШ №4 с. Раевский
(Альшеевский район, РБ, 452120)
Задание №1
Условие:
В некоторой стране автомобильный номер длиной 7 символов
составляется из заглавных букв (всего используется 26 букв) и
десятичных цифр в любом порядке. Каждый символ кодируется
одинаковым и минимально возможным количеством бит, а каждый
номер – одинаковым и минимально возможным количеством байт.
Определите объем памяти, необходимый для хранения 20
автомобильных номеров.
Решение:
Найдем N (мощность алфавита, кол-во символов в алфавите):
N = 26 + 10 = 36 символов.
Найдем I (вес одного символа):
N=2I ; I примерно равно 6 битам.
Найдем вес номера длиной 7 символов:
6*7 = 42 бита – вес автомобильного номера (одного)
42 бита – примерно 6 байт.
Найдем объем памяти, необходимый для хранения 20 таких
номеров:
20*6=120 байт.
Ответ: 120 байт.
Задание №2
Условие:
Известно, что некто расположил все буквы алфавита по кругу и заменил
каждую букву исходного сообщения на следующую после нее.
Раскодируйте полученные шифровки:
 об оёу й тфеб оёу;
 лпоёч – еёмф гёоёч.
Решение:
об оёу й тфеб оёу => на нет и суда нет;
лпоёч – еёмф гёоёч => конец – делу венец;
Ответ:
Раскодированные шифровки:
 на нет и суда нет;
 конец – делу венец;
Задание №3
Условие:
За 15 секунды передаётся информация занимающая 48 страниц по
80 строк. В каждой строке записано по 112 символов? Какую
скорость передачи информации имеет данный модем?
Решение:
Найдем вес информации K:
K = (80*112)*48=430080 бит;
Скорость передачи информации V – отношение веса информации к
времени передачи (бит/с)
V = K/t; V=430080/15 = 28672 бит/с.
Если перевести в Kb:
28672/8/1024 = 3.5 Kb/s – скорость передачи информации;
Ответ: 3.5 Kb/s.
Задание №4
Условие:
Чему равно число 123,321 в двоичной системе счисления.
Решение:
Переведем число 123,321 в двоичную систему счисления:
123,321 = 1111011,011
Ответ: 1111011,011.
Задание №5
Условие:
К поисковому серверу Интернет было выполнено 6 запросов. Расположите
номера запросов через запятую в порядке возрастания количества страниц,
которые найдет поисковый сервер по каждому запросу.
1. победители | призеры | стрельба
2. победители & стрельба
3. победители | (эстафета & стрельба)
4. победители & призеры & Россия & стрельба
5. победители & Россия & стрельба
6. (победители | призеры) & стрельба
Решение:
Расположим запросы в порядке возрастания кол-ва страниц,
которые найдет поисковый сервер по каждому запросу:
4 запрос – найдется меньше всего запросов (общая часть 4
запросов)
Далее 5 запрос (общая часть 3 запросов)
Потом 2 запрос (общая часть 2 запросов)
Далее 6 запрос (общая часть двух запросов вместе с третьим)
Далее 3 запрос (сложение одного запроса с общей частью 2,3)
Ну и, наконец, 1 запрос – найдется больше всего запросов
(объединение 4 запросов).
В итоге получается: 4, 5, 2, 6, 3, 1 – в порядке возрастания кол-ва
запросов.
Ответ: 4, 5, 2, 6, 3, 1.