Решение задач по информатике 10 класс (ФГОС,Босова)

РЕШЕНИЕ ЗАДАЧ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ 10 класс Информатика МК

Единицы измерения информации 1 Кбайт = 210 байт 1 Мбайт = 210 Кбайт = 220 байт 1 Гбайт = 210 Мбайт = 220 Кбайт = 230 байт 1 Тбайт = 210 Гбайт = 220 Мбайт = 230 Кбайт = 240 байт 1 Пбайт = 210 Тбайт = 220 Гбайт = 230 Мбайт = 240 Кбайт = 250 байт С 1999 г. Международная комиссия ввела новый стандарт: 1 килобайт = 1000 байт, 1024 байта = 1 кикибайт (Кибайт). ! 1 Кбайт = 1024 байта МК МК -----------------------Вопрос к чему относится?

Алфавит племени содержит всего 8 букв. Какое количество информации несет одна буква этого алфавита? Задача 1 Решение. Мощность алфавита племени – 8 букв. Применим формулу 2i = N, где N – мощность алфавита, i – количество бит на один символ алфавита. 2i =8, х=3 бит. Ответ: 3 бита. МК МК

Если вариант теста в среднем имеет объем 20 килобайт (на каждой странице теста 40 строк по 64 символа в строке, 1 символ занимает 8 бит), то количество страниц в тесте равно… Задача 2 Решение. Известен информационный объем теста и информационный «вес» одного символа в нем. Найдем объем одной страницы: 40*64*8 бит. 20 Кбайт = 20*1024 байт = 20*1024*8 бит. Найдем количество страниц: 20*1024*8/(40*64*8) = 8 (стр.) Ответ: 8 стр. МК МК

Задача 3 В велокроссе участвуют 108 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого из спортсменов. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 96 велосипедистов? (Ответ дайте в байтах.) Решение. Известно, что с помощью i бит можно закодировать 2i различных чисел. Поскольку 26 < 108 < 27 и для каждого спортсмена число бит одинаково, то для записи каждого из 108 номеров необходимо 7 бит памяти. Поэтому сообщение о 96 номерах имеет объем 96 · 7 = 672 бит = 84 байт. Ответ: 84 МК МК

Задача 4 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только заглавные буквы латинского алфавита — всего 26 возможных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байтов. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством битов. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байтов; это число одно и то же для всех пользователей. Для хранения сведений о 25 пользователях потребовалось 500 байт. Сколько байтов выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байтов. МК МК

Решение. Согласно условию, в номере могут быть использованы 26 символов. Известно, что с помощью i бит можно закодировать 2i различных вариантов. Так как 32= 25, то для записи каждого из 26 символов необходимо 5 бит. Всего 20 символов, значит, пароль занимает 20*5=100 бит. Ближайшее число байт, покрывающее это число бит — 13 (т.к. 104 бит = 13 байт). Пусть количество памяти, отведенное под дополнительные сведения равно x , тогда: 25 · (x +13)=500 x + 13 = 20 x = 7. Ответ: 7. Задача 4 МК МК

Задача 5 Текст рассказа набран на компьютере. Информационный объём получившегося файла 15 Кбайт. Текст занимает 10 страниц, на каждой странице одинаковое количество строк, в каждой строке 64 символа. Все символы представлены в кодировке Unicode. В используемой версии Unicode каждый символ кодируется 2 байтами. Определите, сколько строк помещается на каждой странице. Решение. Информационный объём файла V = 2PSC, где P — количество страниц, S —число строк, C — число символов в строке, множитель 2 — это информационный вес одного символа в байтах. Откуда получаем: S = V/(2PC)=15 · 210/(2 · 10 · 64) = 12 На одной странице помещается 12 строк. Ответ: 12. МК МК