Форум программистов, компьютерный форум, киберфорум
Наши страницы

Информатика

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.82
fakir93
0 / 0 / 0
Регистрация: 18.02.2012
Сообщений: 3
#1

Задачи по информатике (Сколько страниц учебника можно записать на 1 диск...) - Информатика

27.02.2012, 19:58. Просмотров 3882. Ответов 1
Метки нет (Все метки)

Вариант 3
1. Лазерный диск (СD) вмещает 600 Мбайт. Сколько страниц учебника можно записать на 1 диск, если на 1 странице учебника можно записать 50 строк по 40 букв (символов) в строке? Сколько бит информации помещается на 1 странице учебника указанного формата?
2. Петя, Миша, Ваня, Коля, Дима должны одновременно поехать в города Нальчик, Москва, Серпухов, Тольятти, Норильск. При этом:
– Петя должен ехать только в Нальчик, Москву или Норильск;
– Миша должен ехать только в Москву или Тольятти;
– Ваня должен ехать только в Серпухов или Тольятти;
– Коля может ехать в любой город;
– Дима не может ехать вместе с Мишей или Петей в Москву.
В каком городе мог быть каждый, если оказалось, что они не нарушили ни одно из этих условий и должны приехать в разные города.
Составить таблицу, в ячейках таблицы указать порядковые номера каждого решения, чтобы по этим номерам была видна последовательность принимаемых решений. Пример: №1, №2, №3 и т.д.

3. Требуется закодировать информацию объемом 1000 бит с помощью алфавита, содержащего 16 знаков. Какова будет минимальная длина результата кодирования (в знаках)?

Вариант 10

Количество знаков в алфавите. Минимально необходимое целое число разрядов, чтобы закодировать 1 знак алфавита в двоичном коде
33 (русский алфавит)
32 (русский алфавит без буквы «ё»)
26 (английский алфавит)
3 (сигналы светофора)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2012, 19:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задачи по информатике (Сколько страниц учебника можно записать на 1 диск...) (Информатика):

Можно ли, не открывая файла Word, узнать, сколько в нём страниц... - VBA
Например, можно узнать дату создания и изменения Документа, не открывая его, а можно ли узнать количество в нём страниц, не открывая его?

Можно ли записать видеофайл на диск ОБРАЗОМ? - Носители информации
Здравствуйте! Подскажите пожалуйста, можно ли записать видеофайл на диск ОБРАЗОМ? Дело в том что, его неправильно копировали, то есть...

Можно ли записать файл с торрента на диск? - Софт
Здравствуйте! Скажите пожалуйста. можно ли записать скаченный с торрента фильм на диск или это невозможно, и фильм можно только удалить....

Можно ли с файлы с сайта записать на диск пользователя - PHP
:scratch: Интересует вопрос, как без дополнительных телодвижений сохранять файлы с сайтов. Есть ссылка, по ней картинка. Пользователь...

Сколько можно записать на ssd - SSD
Хотелось бы почитать, так что если у кого есть какие сылки выкладывайте Может кто сам делал, или видел тесты где тестировали ssd на...

Сколько пятизначных чисел можно записать из цифр 0, 1, 2, 3, 4, 5, 6 - Комбинаторика
Если: a) каждая цифра входит в число только один раз? b) цифры в числе могут повторяться? c) это число делится нацело на 5? d) в...

1
ShaZooke
Жираф в квадрате
32 / 32 / 2
Регистрация: 28.02.2010
Сообщений: 282
20.04.2012, 11:09 #2
1. Я не знаю какой алфавит, но решу задачу для 256 символьного алфавита, а вы потом если что по аналогии решите:
Если алфавит 256=28 , то на 1 символ приходится 8 бит или 1 байт.
В строке 40 символов, значит 40*1=40 байт на строку.
На странице 50 строк , значит 50*40=2 000 байт на страницу.
Можно сразу ответить на один из вопросов: 2 000*8= 16 000 бит на одну страницу (для 256-символьного альфавита)
Теперь что насчёт диска:
Переводим 600 Мбайт в байты: 600*1 024*1 024=629 145 600 байт.
И просто делим 629 145 600 на кол-во информации на страницу: 629 145 600/2 000=314 572,8
Если число дробное то округляем в меньшую сторону, т.к. у нас спрашивается целое количество страниц.
Получается 314 572 страниц.

3. 16 знаков в алфавите это 24 , значит на кодирование 1 символа приходится 4 бита.
Нам дано 1 000 бит. Делим 1 000 бит на 4 бита, получится 250 символов(знаков).

Добавлено через 2 часа 36 минут
Цитата Сообщение от fakir93 Посмотреть сообщение
Количество знаков в алфавите. Минимально необходимое целое число разрядов, чтобы закодировать 1 знак алфавита в двоичном коде
33 (русский алфавит)
32 (русский алфавит без буквы «ё»)
26 (английский алфавит)
3 (сигналы светофора)
Распишем первые 6 степеней двойки:
21=2
22=4
23=8
24=16
25=32
26=64

И теперь рассмотрим наши алфавиты:
33 (русский алфавит) превосходит 32(5-я степень), но меньше 64(6-ой), значит 6 бит\разрядов.
32 (русский алфавит без буквы «ё») превосходит 16(4) и равен 32(5), значит 5 бит\разрядов.
26 (английский алфавит) превосходит 16(4), но меньше 32(5), значит 5 бит\разрядов.
3 (сигналы светофора) превосходит 2(1), но меньше 4(2), значит 2 бита\разряда.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.04.2012, 11:09
Привет! Вот еще темы с ответами:

Для нумерации страниц книги понадобилось К цифр. Сколько страниц в книге? - Pascal ABC
Для нумерации страниц книги понадобилось К цифр. Сколько страниц в книге? Если указоное число не может быть сумой цифр номеров страниц то...

Для нумерации страниц понадобилось К цифр. Сколько страниц в книге? - Visual C++
Для нумерации страниц понадобилось К цифр. Сколько страниц в книге? Если указанное число не может быть суммой цифр номеров страниц, то...

По сумме номеров страниц определить, сколько страниц было прочитано - Pascal
Цикл. Начав читать детектив с 30 страницы, читатель посчитал сумму номеров прочитанных за день страниц. Сколько он прочитал, если их сумма...

Задачи по прологу из учебника - Prolog
Помогите разобраться пжлста с задачами с учебника, задачи даны там тестом, нужно выбрать правильный вариант программы к заданию, это я...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.