Подбор заданий для отработки решения задания А-11 из ЕГЭ – 2012.

Подбор заданий для отработки задания А-11 из ЕГЭ – 2012.

Составила Алексеева Тамара Юрьевна,

учитель информатики

МОУ «СОШ № 1» п. Пурпе

Пуровского района ЯНАО

1. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).

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

1) 540 байт; 2) 600 байт; 3) 660 байт; 4) 720 байт.

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

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

1) 150 байт; 2) 200 байт; 3) 250 байт; 4) 300 байт.

3. Программа генерирует пароли длиной 10 символов. В качестве символов используют 30 различных букв и десятичные цифры в любом порядке.

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

1) 150 байт; 2) 1500 бит; 3) 250 байт; 4) 200 байт.

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

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

1) 990 байт; 2) 440 байт; 3) 660 байт; 4) 550 байт.

5. В некоторой стране автомобильный номер длиной 7 символов составляется. В качестве символов используются десятичные цифры и 13 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).

Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.

1) 20 байт; 2) 105 байт; 3) 120 байт; 4) 140 байт.

6. Для передачи секретного сообщения используется код длиной 7 символов, состоящий из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке. При этом все символы кодируются одним и тем же (минимально возможным) количеством байт. Определите информационный объём сообщения длиной в 50 символов.

1) 350 байт; 2) 300 байт; 3) 250 байт; 4) 200 байт.

7. В некоторой стране автомобильный номер длиной 12 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.

1) 864 байт; 2) 200 байт; 3) 550 байт; 4) 450 байт.

8. В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 125 номеров.

1) 375 байт; 2) 625 байт; 3) 500 байт; 4) 700 байт.

9. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 8 символов. В качестве символов используются десятичные цифры и 10 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).

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

1) 200 байт; 2) 120 байт; 3) 320 байт; 4) 160 байт.

10. В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (используются только 21 различная буква) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 81 номеров.

1) 810 байт; 2) 567 байт; 3) 486 байт; 4) 324 байт.

РЕШЕНИЕ И ОТВЕТЫ

1. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные.

Значит, всего необходимо 10 + 12 + 12 =34 символа.

32 < 34 < 64  2⁵ < 34 < 2⁶  для кодирования 1символа необходимо 6 бит.

Длина пароля – ровно 11 символов  11 * 6 = 66 бит весит 1 пароль.

Находим минимально возможное и одинаково целое количество байт.

Переведем 66 бит в байты. 66 / 8 = 8,25 ( округляем до большего)  9 байт.

Определите объём памяти, который занимает хранение 60 паролей.

60 * 9 = 540 байт.

Правильный ответ: 1.

Используемые источники:

1. Демонстрационный вариант КИМ ЕГЭ 2012 по информатике и ИКТ.

2. Демонстрационный вариант КИМ ЕГЭ 2011 по информатике и ИКТ.

3. Самое полное издание типовых заданий ЕГЭ 2011. Инфор­матика / авт.-сост. П.А. Якушкин, Д.М. Ушаков. — М.: АСТ: Астрель, 2011. — 190с. — (Федеральный институт педагогических измерений).

4. ЕГЭ 2010. Информатика. Типовые тестовые задания / П.А. Якушкин, В.Р. Лещинер, Д.П. Кириенко. — М.: Издательство «Экзамен», 2010. — 141, [3] с. (Серия «ЕГЭ 2010. Ти­повые тестовые задания»)