Site pages
Current course
Participants
General
Моделирование и компьютерный эксперимент
Системы счисления
Основы логики
Элементы теории алгоритмов
Программирование
Архитектура компьютеров и компьютерных сетей
Обработка числовой информации
Технологии поиска и хранения информации
Пример решения задачи
Пример решения задачи: |
(КИМ 2014). Документ объёмом 16 Мбайт можно передать с одного компьютера на другой двумя способами. |
А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. |
Какой способ быстрее и насколько, если: |
|
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно. |
Решение: |
16 Мбайт = 24*23*220 = 227 бит |
Вычислим время передачи файла первым способом. |
25% от исходного файла составляет 1/4 , т.е. 227 : 22 =225 бит |
Для передачи файла необходимо 225 : 221 = 24 = 16 сек |
Добавим время на сжатие и на распаковку файла: 16 + 12 + 3 = 31 сек. |
Скорость передачи вторым способом: 227 : 221 = 26 = 64 сек |
Т.о. первым способом файл передается быстрее на 33 секунды |
Ответ: А33 |
Last modified: Wednesday, 23 September 2015, 9:49 am