Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ

В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Единицы измерения информации > В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется
 
Страницы:

Содержание заданий и решения
Example
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (используется 26 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 40 номеров.

1) 80 байт
2) 120 байт
3) 160 байт
4) 200 байт
РЕШЕНИЕ:

26букв + 0,1,2,3,4,5,6,7,8,9 = 36 символов

32 < 36 символов < 64

25 < 36 символов < 26

1 символ = 6 бит

1 номер = 5 символов = 5 ∙ 6 = 30бит : 8 = 3,75 ≈ 4 байт

40номеров = 40 • 4 байт = 160 байт

Ответ: 3

Example
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 27 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 50 номеров.

1) 150 байт
2) 250 байт
3) 300 байт
4) 350 байт
РЕШЕНИЕ:

27букв + 0,1,2,3,4,5,6,7,8,9 = 37 символов

32 < 37 символов < 64

25 < 37 символов < 26

1 символ = 6 бит

1 номер = 7 символов = 7 ∙ 6 = 42 бит : 8 = 5,25 ≈ 6 байт

50номеров = 50 • 6 байт = 300 байт

Ответ: 3

Example
Автомобильный номер длиной 5 символов состоит из десятичных цифр
и прописных букв (используется 16 различных букв).

Для записи номера в компьютере используется минимально возможное количество байтов, при этом используется посимвольное кодирование и все символы кодируются одним и тем же количеством бит. Определите минимальный объём памяти, необходимый для записи 70 номеров.

1) 140 байт
2) 210 байт
3) 280 байт
4) 350 байт
РЕШЕНИЕ:

16букв + 0,1,2,3,4,5,6,7,8,9 = 26 символов

16 < 26 символов < 32

24 < 26 символов < 25

1 символ = 5 бит

1 номер = 5 символов = 5 ∙ 5 = 25 бит : 8 = 3,1 ≈ 4 байт

70номеров = 70 • 4 байт = 280 байт

Ответ: 3


Example
Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 9 цифр (кроме нуля) и 6 заглавных букв: А, Е, М, Н, О, Р. Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными.

Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 300 автомобильных номеров? Номера хранятся без разделителей.

1) 1500
2) 1200
3) 900
4) 600
РЕШЕНИЕ:

4 цифры (всего 9 цифр)

8 < 9 цифр < 16

23 < 9 цифр < 24

1 цифра = 4 бита

4 цифры = 4 ∙ 4 = 16 бит

==================

3 буквы (всего 6 букв)

4 < 6 букв < 8

22 < 6 букв < 23

1 буква = 3 бита

3 буквы = 3 ∙ 3 = 9 бит

=================

1 номер = 4 цифры + 3 буквы = 16+9 = 25 бит : 8 = 3,125 ≈ 4 байт

300номеров = 300 • 4 байт = 1200 байт

Ответ: 2

Страницы:
 
При копировании материала с сайта активная ссылка обязательна!
Сайт управляется SiNG cms © 2010-2015