ФИПИ · ЕГЭ · Информатика · Вне номеров КИМ

Другие задания банка (часть 5)

67 заданий открытого банка ФИПИ: впишите ответ, при затруднении — подсказка; после ответа — разбор по шагам.

0
Решено
0
Правильно
0%
Точность

Задания открытого банка ФИПИ «Другие задания банка (часть 5)» (информатика). Ответ вписывается так же, как в бланк ЕГЭ: число, слово или цифры подряд, без пробелов; если в ответе два числа — через пробел, как в таблице ответа (по строкам).

Неофициальная копия. Условия заданий — из открытого банка заданий ФИПИ (fipi.ru); номер у каждого задания открывает его в банке ФИПИ. Ответы, подсказки, разборы и рисунки подготовлены reknow.ru. Нашли ошибку — нажмите «Сообщить об ошибке» у задания.

Серия: 0

О теме

Вне номеров КИМ ЕГЭ по информатике. На странице — 67 заданий открытого банка ФИПИ: ответ проверяется сразу, есть подсказка и подробный разбор.

Примеры заданий

Это несколько заданий из тренажёра, остальные — в тренажёре в начале страницы.

ФИПИ № 0100D0 ↗

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

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

 


 1) 

3000

 2) 

2500

 3) 

2000

 4) 

1500


Показать ответ
Ответ: 2
Решение.
  1. Цифр 10: 23 = 8 < 10 ≤ 24 = 16, значит, на цифру нужно 4 бита.
  2. Букв 25: 24 = 16 < 25 ≤ 25 = 32, значит, на букву нужно 5 бит.
  3. Номер: 4 × 4 + 4 × 5 = 36 бит; округляем вверх до целых байт: 36 / 8 → 5 байт.
  4. Для 500 номеров: 500 × 5 = 2500 байт — это вариант 2.
  5. Ответ: 2.
ФИПИ № 018294 ↗

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

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

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


 1) 

360 байт

 2) 

240 байт

 3) 

180 байт

 4) 

120 байт


Показать ответ
Ответ: 2
Решение.
  1. Мощность алфавита: 20 букв + 10 цифр = 30 символов.
  2. 24 = 16 < 30 ≤ 25 = 32, значит, каждый символ кодируется 5 битами.
  3. Один номер: 6 × 5 = 30 бит; целое число байт: 30 / 8 → 4 байта (округляем вверх, ведь номер хранится целым числом байт).
  4. Всего: 60 × 4 = 240 байт = 1920 бит — это вариант 2 (240 байт).
  5. Ответ: 2.