Автор | Сообщение |
|
Отправлено: 27.03.12 22:16. Заголовок: задача А11
Еще пример задания: В школьной базе данных хранятся записи, содержащие информацию об учениках: <Фамилия> – 16 символов: русские буквы (первая прописная, остальные строчные), <Имя> – 12 символов: русские буквы (первая прописная, остальные строчные), <Отчество> – 16 символов: русские буквы (первая прописная, остальные строчные), <Год рождения> – числа от 1992 до 2003. Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт, необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими. 1) 28 2) 29 3) 46 4) 56 Решение: 1) очевидно, что нужно определить минимально возможные размеры в битах для каждого из четырех полей и сложить их; 2) важно! известно, что первые буквы имени, отчества и фамилии – всегда заглавные, поэтому можно хранить их в виде строчных и делать заглавными только при выводе на экран (но нас это уже не волнует) Каким образом реализуется п.2?
|
|
|
Ответов - 9
[только новые]
|
|
|
| Администратор
|
Сообщение: 227
|
|
Отправлено: 27.03.12 22:16. Заголовок: Зуев пишет: Каким об..
Зуев пишет: цитата: | Каким образом реализуется п.2? |
|
При определении количества символов (мощности алфавита) мы не учитываем заглавные буквы.
|
|
|
|
Отправлено: 17.05.12 22:24. Заголовок: Каким образом реализуется п.2?
Как это не учитываются заглавные буквы, если об этом есть прямое указание в задаче! Хочу учитываю, хочу - нет.
|
|
|
|
| постоянный участник
|
Сообщение: 67
|
|
Отправлено: 18.05.12 09:00. Заголовок: ИринаС пишет: Как э..
ИринаС пишет: цитата: | Как это не учитываются заглавные буквы, если об этом есть прямое указание в задаче! Хочу учитываю, хочу - нет. |
| Базе данных все равно что хранить: "Ирина" или "ирина". цитата: | первые буквы имени, отчества и фамилии – всегда заглавные |
| Если у нее есть правило, что первая буква всегда заглавная, то зачем хранить два набора символов "А"..."Я" и "а"..."я" вместо одного?
|
|
|
|
Отправлено: 05.04.13 19:35. Заголовок: задача Автомобильный..
задача Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере? 1)1 2)2 3)3 4)4 У меня получилось 2. Когда почитала ответ, тут я поняла, что пора отдохнуть от информатики, потому что начала решать задачу, как типа "в одной стране номера машин кодируются...". Но в этой задаче ничего не кодируется и не измеряется количество информации. С другой стороны она ничем не отличается от "лампочек" которые горят или не горят, расположенные в ряд. Как я этого не увидела! Позор на мою седую голову. 5^x * 10^3 >100000. Понятно, что x=3 Может кто подскажет другое решение. Или его нет?
|
|
|
|
Отправлено: 05.04.13 20:48. Заголовок: У меня получилось 2 ..
У меня получилось 2 Мощность алфавита - 15 символов Кол-во номеров 100000 100000<15^(x+3) x=2
|
|
|
|
| постоянный участник
|
Сообщение: 194
|
|
Отправлено: 06.04.13 06:29. Заголовок: ДубинкинаТ пишет: М..
ДубинкинаТ пишет: цитата: | Может кто подскажет другое решение. Или его нет? |
|
решала так-же ХD пишет: цитата: | У меня получилось 2 Мощность алфавита - 15 символов Кол-во номеров 100000 100000<15^(x+3) x=2 |
| в вашем решении буквы и цифры могут идти вперемешку, а в условии формат номера четко задан
|
|
|
|
Отправлено: 07.04.13 08:23. Заголовок: oval пишет: в вашем..
oval пишет: цитата: | в вашем решении буквы и цифры могут идти вперемешку, а в условии формат номера четко задан |
| Действительно существенное замечание. Спасибо.
|
|
|
|
| постоянный участник
|
Сообщение: 195
|
|
Отправлено: 07.04.13 10:25. Заголовок: ДубинкинаТ пишет: Д..
ДубинкинаТ пишет: цитата: | Действительно существенное замечание. |
| Видимо писала не проснувшись Не совсем корректно, но мысль такая: если мы берем 15 символов в алфавите, то 15^n это количество слов длины n, куда входят и правильные варианты типа "но123" и неправильные типа "123но" и типа "номер" и любые другие
|
|
|
|
Отправлено: 06.04.13 07:19. Заголовок: спасибо! поняла!..
спасибо! поняла!
|
|
|
|