Определите объем памяти отводимый этой программой для записи 40 паролей
Количество символов в алфавите, используемом для записи автомобильного номера (мощность алфавита), равно 18+10 = 28. Ближайшая целая степень двойки, большая 28: 2 5 = 32, следовательно n = 5, т.е. для кодирования каждого символа номера нужно 5 бит. Поскольку автомобильный номер состоит из 7 символов, для кодирования всего номера нужно 5*7 = 35 бит. Но, по условию, номер должен быть закодирован минимально возможным целым числом байт. Ближайшее к 35 число, большее 35 и делящееся нацело на 8 равно 40. Таким образом, чтобы закодировать каждый номер нужно 5 байт памяти, а для 60 номеров - 300 байт, т.е. правилен второй вариант ответа.
а) В некоторой стране автомобильный номер состоит из 5 символов. В качестве символов используют 26 различных букв и десятичные цифры в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти в байтах, отводимый этой программой для записи 40 номеров.
б) В некоторой компьютерной системе пароли состоят из 9 символов. В качестве символов используют 6 различных букв и десятичные цифры в любом порядке.
Каждый такой пароль в системе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объем памяти в байтах, отводимый этой системой для записи 50 паролей.
в) В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 10 различных букв и двоичные цифры в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объем памяти в байтах, отводимый этой программой для записи 60 номеров.
г) В некоторой компьютерной системе пароли состоят из 10 символов. В качестве символов используют 26 различных букв и десятичные цифры в любом порядке.
Каждый такой пароль в системе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объем памяти в байтах, отводимый этой системой для записи 20 паролей.
в) В велокроссе участвуют 25 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков (в битах) информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 10 велосипедистов?
Пример (задание из демо-версии 2009 г.).
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?
Поскольку каждая лампочка может находиться в одном из 3-х состояний, с помощью n лампочек можно передать 3 n сигналов. Найдем минимальное целое n, такое, что 18 ≤ 3 n . Очевидно, это 3.
7 а) Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 30 различных сигналов?
б) Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из двух состояний («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 30 различных сигналов?
в) Световое табло состоит из элементов, каждый из которых может находиться в одном из 4-х состояний (погашен, горит одним из 3-х цветов). Какое наименьшее количество элементов должно находиться на табло, чтобы с его помощью можно было передать 20 различных сигналов?
г) Световое табло состоит из элементов, каждый из которых может находиться в одном из 4-х состояний (погашен, горит одним из 3-х цветов). Какое наименьшее количество элементов должно находиться на табло, чтобы с его помощью можно было передать 250 различных сигналов?
В книге содержится 24 страницы, в каждой из которой 32 строки, каждая строка состоит из 64 символов, включая пробелы и знаки препинания. Книга хранится на диске в виде текстового файла, закодированного восьмибитным кодом ASCII. Каков информационный объем данного файла в килобайтах?
В файле 24*32*64 = 3*8*32*64 = 3*2 3 *2 5 *2 6 = 3*2 14 символов. В восьмибитной кодировке ASCII один символ кодируется восемью битами, т.е. одним байтом, следовательно информационный объем файла равен 3*2 14 байт. Но нам требуется результат в килобайтах. В одном килобайте 1024 байта, поэтому надо найти частное (3*2 14 :1024 = 3*(2 14 : 2 10 ) = 3*2 14+10 =3*2 4 = 3*16 = 48 килобайт.
а) В книге содержится 48 страниц, в каждой из которой 64 строки, каждая строка состоит из 32 символов, включая пробелы и знаки препинания. Книга хранится на диске в виде текстового файла, закодированного шестнадцатибитным кодом UNICODE. Каков информационный объем данного файла в килобайтах?
в) В книге содержится 64 страницы, в каждой из которой 32 строки, каждая строка состоит из 48 символов, включая пробелы и знаки препинания. Книга хранится на диске в виде текстового файла, закодированного шестнадцатибитным кодом UNICODE. Каков информационный объем данного файла в килобайтах?
г) В книге содержится 128 страниц, в каждой из которой 24 строки, каждая строка состоит 32 символов, включая пробелы и знаки препинания. Книга хранится на диске в виде текстового файла, закодированного восьмибитным кодом ASCII. Каков информационный объем данного файла в килобайтах?
Оцените информационный объем фразы, «В лесу родилась елочка», представленной в восьмибитной кодировке ASCII.
1)22 бита 2) 180 бит 3) 50 байт 4) 180 байт
Аккуратно считаем количество символов фразы, включая знаки препинания и пробелы. Получаем 22 символа. Поскольку кодировка восьмибитная, информационный объем равен 22*8 бит = 22 байта = 176 бит. Ближайшая оценка из предложенных альтернатив - 180 бит, следовательно, ответ - 2.
Поскольку в условии сказано «оцените», нет необходимости скрупулезно подсчитывать количество символов фразы. Ясно, что их больше 15 и меньше 30. Рассмотрим предлагаемые варианты ответа, чтобы отбросить явно неподходящие. 24 бита - это всего 3 символа, явно мимо. 180 бит соответствует нашей оценке длины фразы. 50 и 180 байт явно не подходят, следовательно, ответ - 2.
При решении задач такого рода следует внимательно следить за единицами измерения, в которых выражены значения ответов. Распространенная ошибка при решении этой задачи, связана с невнимательностью. Некоторые участники экзамена видят число 22, похожее на количество символов в строке, и выбирают первый ответ, не посмотрев, что в нем указано количество бит, а не байтов.
9.
а) Оцените Информационный объем фразы, «В лесу родилась елочка, в лесу она росла», представленной в шестнадцатибитной кодировке UNICODE.
1) 40 байт 2) 40 бит 3) 80 байт 4) 80 бит
б) Оцените информационный объем фразы, «В лесу родилась елочка, в лесу она росла», представленной в восьмибитной кодировке ASCII.
1) 40 байт 2) 40 бит 3) 80 байт 4) 80 бит
в) Оцените информационный объем фразы, «Лес, словно терем расписной, . », представленной в шестнадцатибитной кодировке UNICODE.
1) 30 байт 2)60 байт 3) 30 бит 4) 60 бит
г) Оцените информационный объем фразы, «Белеет парус одинокий в тумане моря голубом», представленной в восьмибитной кодировке ASCII.
Задание 11 № 8661
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Е, Ж, М, Н, Р, У, Я (таким образом, используется 10 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 70 паролей.
В ответе запишите только число, слово «байт» писать не нужно.
Для кодирования одного символа из десятисимвольного алфавита требуется 4 бита ().
Тогда для кодирования пароля из 11 символов требуется бита. Минимальное количество байт, содержащее в себе 44 бита — 6.
Тогда для кодирования 70 паролей нужно байт.
Задание 11 № 9165
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы А, В, И, П, Р, Ф, Э, Ю, Я (таким образом, используется 9 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 12 паролей. В ответе запишите только число, слово «байт» писать не нужно.
Для кодирования символа из девятисимвольного алфавита требуется 4 бита (). Тогда для кодирования пароля из девяти символов требуется бит. Минимальное количество байт, содержащее в себе 36 бит − 5. Тогда для кодирования 12 паролей необходимо байт.
Задание 11 № 4684
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 60 паролей. (Ответ дайте в байтах.)
Согласно условию, в номере могут быть использованы 5 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 3 , то для записи каждого из 5 символов необходимо 3 бита.
Для хранения всех 11 символов номера нужно 3 * 11 = 33 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 * 8 бит (5 байт).
Тогда 60 паролей занимают 5 * 60 = 300 байт.
Задание 11 № 4716
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 20 паролей. (Ответ дайте в байтах.)
Согласно условию, в номере могут быть использованы 5 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 3 , то для записи каждого из 5 символов необходимо 3 бита.
Для хранения всех 11 символов номера нужно 3 * 11 = 33 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 * 8 бит (5 байт).
Тогда 20 паролей занимают 5 * 20 = 100 байт.
Задание 11 № 4841
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)
Согласно условию, в пароле могут быть использованы только 9 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 3 4 , то для записи каждого из 9 символов необходимо 4 бита.
Для хранения всех 15 символов номера нужно 4·15 = 60 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 64, что составляет 8 байт.
Поэтому 30 паролей занимают 8·30 = 240 байт.
Задание 11 № 4929
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)
Согласно условию, в номере могут быть использованы 7 символов. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 3 , то для записи каждого символа необходимо 3 бита.
Для хранения всех 15 символов номера нужно 3*15 = 45 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 48 = 6*8 бит (6 байт).
Тогда 30 паролей занимают 6*30 = 180 байт.
Задание 11 № 4970
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 25 паролей. (Ответ дайте в байтах.)
Согласно условию, в номере могут быть использованы 7 символов. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 3 , то для записи каждого из 7 символов необходимо 3 бита.
Для хранения всех 15 символов номера нужно 3*15 = 45 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 48 = 6*8 бит (6 байт).
Тогда 25 паролей занимают 6*25 = 150 байт.
Задание 11 № 5205
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 500 идентификаторов. (Ответ дайте в байтах.)
Рассмотрим отдельно буквенную и цифровую часть идентификатора.
Согласно условию, в идентификаторе могут быть использованы 18 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 4 5 , то для записи каждой из 18 букв необходимо 5 бит.
Аналогично для цифр 2 3 4 для записи каждой из 10 цифр необходимо 4 бита.
Для хранения всех 8 символов идентификатора нужно 5·2 + 4·6 = 34 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 40 = 5·8 бит (5 байт).
13.1 В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (задействовано 19 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 40 номеров.
13.2 В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 25 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 40 номеров.
Правильный ответ: 240 байт
13.3 В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (задействовано 19 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 40 номеров.
Правильный ответ: 280 байт
13.4 В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 30 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 40 номеров.
Правильный ответ: 240 байт
13.5 В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 23 различные буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 50 номеров.
Правильный ответ: 300 байт
13.6 При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 9 символов и содержащий только символы A, B, C, D. E, F. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 50 паролей.
Решение. С помощью k бит можно закодировать 2 k символов. У нас 6 символов. Значит, нужно брать 3 бит на символ (2 2 =4 < 6 < 8 = 2 3 ).
В пароле 9 символов, для их кодирование нужно 9*3 = 27 бит = 3 байт + 3 бит. Наименьшее достаточное целое число байт – это 4 байта. Для хранения 50 паролей нужно 50*4 = 200 байт.
13.7 При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. В каждой команде участвует 3 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Сколько байт должна отвести система для записи идентификаторов 20 команд?
Правильный ответ: 80
13.8 При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. В каждой команде участвует 4 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 12 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Сколько байт должна отвести система для записи идентификаторов 20 команд?
Правильный ответ: 140 байт
Решение. Всего нужно 1000 вариантов идентификаторов учеников. Наименьшая степень двойки, которая больше или равна 1000, - это 2 10 = 1024. Поэтому минимальное количество бит, которое можно использовать для хранения одного идентификатора ученика – 10.
Для хранения идентификатора команды нужно 4×10 + 12 = 52 бит.
Далее, 52 бит = 6 байт + 4 бит. Поэтому наименьшее целое количество байт, достаточное для хранения одного идентификатора команды – 7.
Разбор ошибочных заданий Миша составляет 5-буквенные коды из букв К, А, Л, Ь, К, А. Каждая допустимая гласная буква может входить в код не более одного раза. Сколько кодов может составить Миша? Сергей составляет 6-буквенные коды из букв С, О, Л, О, В, Е, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой Е. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Сергей?
Задания ЕГЭ №11 Вычисление количества информации
Пароли с дополнительными сведениями 1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1500 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?
Разное 2. В некоторой стране проживает 200 человек. Индивидуальные номера страховых медицинских свидетельств жителей в этой стране содержат только цифры 2, 4, 6, 8 и содержат одинаковое количество цифр. Каково минимальное количество разрядов в номерах этих свидетельств, если медицинскую страховку имеют абсолютно все жители, и номера всех свидетельств различны? 3. В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 30). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи. (Ответ дайте в битах)
Номера спортсменов 4. В велокроссе участвуют 96 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 90 велосипедистов? (Ответ дайте в битах.)
Автомобильные номера 6. B некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 20 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и вcе символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 40 номеров. (Ответ дайте в байтах.)
Пароли 7. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 21 символов и содержащий только символы A, D, F, H, X, Y, Z (таким образом, используется 7 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 40 паролей. 8. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.
Информационный объём для хранения автомобильных номеров 11. Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере? 12. В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 50 номеров.
Информационный объём для хранения паролей (кодов) + доп. сведения 13. Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 10 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 8 символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 60 пользователях потребовалось 1980 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.
Информационный объём для хранения паролей (кодов) + доп. сведения 14. В базе данных информационной системы хранится информация о пользователях. Пароль, электронный адрес и карточка с личной информацией. В качестве пароля используются последовательности из 11 символов, каждый из которых может быть либо буквой латинского алфавита в двух начертаниях, либо цифрой от 0 до 9, либо одним из символов «_», « », «(», «)». Каждый символ в пароле кодируется одинаковым и минимально возможным количеством бит. На хранение каждого пароля отведено минимальное возможное целое количество байт. Электронный адрес состоит из строчных букв латинского алфавита, символов «@», «.» и содержит не более, чем 20 символов. Каждый символ кодируется с помощью одинакового и минимально возможного количества бит. На каждый электронный адрес отводится одинаковое минимальное целое количество байт. Сколько байт выделено на хранения личной информации, если известно, что для хранения данных о 20 пользователях требуется 600 Байт? Примечание: в латинском алфавите 26 букв.
Информационный объём для хранения паролей (кодов) 15. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 60 паролей. 16. При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей
Задание 13. Количество информации: Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях.
В ответе запишите только целое число – количество байт.
- Основной формулой для решения данной задачи является:
где Q — количество вариантов символов, которые можно закодировать с помощью N бит.
Результат: 350
Решение 13 задания ЕГЭ по информатике (диагностический вариант экзаменационной работы, Тренажер ЕГЭ 2018 года, С.С. Крылов, Д.М. Ушаков):
В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит.
Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров.
В ответе укажите только число.
- Так как в номере может быть использована либо одна буква из 18, либо одна цифра из 10, то всего в качестве одного символа в номере может быть использован один из 28 символов:
- Определим, сколько понадобится бит для хранения одного символа в номере, для этого используем формулу N = 2 i :
- Поскольку общее количество символов в номере равно 7, то получим необходимое количество бит на хранение одного номера:
- Поскольку на хранение номера выделяется одинаковое количество байт, то переведем в байты:
- В задаче спрашивается, сколько потребуется памяти для хранения 50 номеров. Находим:
Результат: 250
Решение 13 задания ЕГЭ по информатике (контрольный вариант №1 экзаменационной работы, Тренажер 2018 года, С.С. Крылов, Д.М. Ушаков):
Репетиционный экзамен сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байтов.
Каков объем информации в байтах, записанный устройством после регистрации 80 участников?
В ответе укажите только число.
- Код состоит из двух составляющих: 1. номер потока (в битах) и 2. номер по порядку (в битах). Найдем количество бит, необходимое для их хранения:
- Итого получаем 4 + 7 = 11 бит на один код. Но на хранение кода по условию выделяется целое число байт. Переведем получившийся результат в байты:
- Так как нам необходимо получить объем информации после регистрации 80 участников, то вычисляем:
Результат: 160
Решение 13 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 20 символов и содержащий только арабские цифры (0, 1, 2, . 9) и буквы A, B, C, X, Y, Z. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся IP-адрес пользователя (4 байт) и дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 35 пользователях потребовалось 1400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число - количество байт.
Читайте также: