Информатика

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

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

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

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

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

1) 400
2) 600
3) 800
4) 1000
РЕШЕНИЕ:

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 байт

200номеров = 200 • 5 байт = 1000 байт

Ответ: 4

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

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

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

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

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

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

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

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

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

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

Ответ: 2

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

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

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

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

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

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

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

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

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

70номеров = 70 • 6 байт = 420 байт

Ответ: 2


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

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

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

1) 200 байт
2) 240 байт
3) 280 байт
4) 320 байт
РЕШЕНИЕ:

24буквы + 0,1,2,3,4,5,6,7,8,9 = 34 символа

32 < 34 символа < 64

25 < 34 символа < 26

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

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

40номеров = 40 • 6 байт = 240 байт

Ответ: 2

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

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

1) 1200
2) 1600
3) 2000
4) 2400
РЕШЕНИЕ:

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 байт

400номеров = 400 • 5 байт = 2000 байт

Ответ: 3

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

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

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

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

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

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

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

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

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

70номеров = 70 • 5 байт = 350 байт

Ответ: 3

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