УМК ШКОЛА



** Автомобильный номер .....
 

Страницы:

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

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

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

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

4 < 7 цифр < 8

22 < 7 цифр < 23

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

4 цифры = 4 ∙ 3 = 12 бит

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

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

4 < 6 букв < 8

22 < 6 букв < 23

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

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

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

1 номер = 4 цифры + 3 буквы = 12+9 = 21 бит : 8 = 2,6 ≈ 3 байт

300номеров = 300 • 3 байт = 900 байт

Ответ: 3

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

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

1) 3000
2) 2500
3) 2000
4) 1500
РЕШЕНИЕ:

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,1 ≈ 4 байт

500номеров = 500 • 4 байт = 2 000 байт

Ответ: 3

№ 19 Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 4 буквы. Допустимыми символами считаются 10 цифр и 25 заглавных латинских букв (кроме буквы O). Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными.

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

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

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

8 < 10 цифр < 16

23 < 10 цифр < 24

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

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

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

4 буквы (всего 25 букв)

16 < 25 букв < 32

24 < 25 букв < 25

1 буква = 5 бит

4 буквы = 4 ∙ 5 = 20 бит

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

1 номер = 4 цифры + 4 буквы = 16+20 = 36 бит : 8 = 4,5 ≈ 5 байт

300номеров = 300 • 5 байт = 1500 байт

Ответ: 1

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

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

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

1) 420 байт
2) 360 байт
3) 300 байт
4) 180 байт
РЕШЕНИЕ:

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

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

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

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

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

60номеров = 60 • 6 байт = 360 байт

Ответ: 2


Страницы:
 
Перейти на другой форум:



Логин: Пароль: Забыли пароль?Регистрация
Сайт сделан на SiNG cms © 2010-2020