Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число — количество байт.
Источник: ЕГЭ 05.05.2015. Досрочная волна.
2
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Источник: Демонстрационная версия ЕГЭ—2016 по информатике.
3
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12 буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт.
Определите объём памяти, необходимый для хранения сведений о 50 пользователях. (Ответ дайте в байтах.)
4
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7 буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт.
Определите объём памяти, необходимый для хранения сведений о 100 пользователях. (Ответ дайте в байтах.)
5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?
Пройти тестирование по этим заданиям
ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
В конце варианта приведены правильные ответы ко всем заданиям. Вы можете свериться с ними и найти у себя ошибки.
Скачать тренировочный вариант ЕГЭ: Скачать
Файлы для варианта: Скачать
Интересные задания:
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова. Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.
5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется;
б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.
7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.
8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.
9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий:
– в строке есть повторяющиеся числа;
– в строке есть ровно три нечетных числа. В ответе запишите только число.
10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.
11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?
Вам будет интересно:
ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)
* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР
Поделиться:
Детальный разбор ВСЕХ заданий из первой части (№ 1-23), с решением до 30 прототипов каждого номера! В курсе есть ВСЯ необходимая теория по Python 3 и «Электронным Таблицам», а также предложены самые простые, НО эффективные способы решения.
What you will learn
- Научитесь мыслить логически и решать задания аналитически
- Научитесь пользоваться Excel и LibreOffice
- Изучите все необходимые особенности Python 3
- Научитесь писать простые программы для решения КИМа
- Примените теорию на практике
- Узнаете как можно проверить своё решение
- Сможете легко решить все задания «Первой Части» ЕГЭ
About this course
Видеокурс по 1-23 заданиям — это полноценный курс, в ходе которого мы подготовим вас ко ВСЕМ темам КАЖДОГО задания «Первой Части» с ПОЛНОГО НУЛЯ! Каждая тема будет понятна даже НОВИЧКУ, ведь обучение включает в себя :
- ТЕОРИЮ как по основам программирования и электронными таблицам, так и по каждому заданию отдельно
- ПРАКТИКУ с разбором до 30 прототипов всех заданий с 1 по 23
- КОНСПЕКТЫ, которые позволят легко повторить материал
- МИНИ ЭКЗАМЕН в конце каждой темы для проверки своих знаний
- 5 ВАРИАНТОВ ЕГЭ по информатике по заданиями 1-23 ( с видео-разбором ), чтобы у вас была возможность испытать себя после прохождения курса
💖 Не стесняйтесь задавать любые вопросы в комментариях к курсу или же в нашей Беседе в VK :
👪Перейти в нашу Беседу в VK👈
✨Перейти в нашу Группу в VK👈
💯Посмотреть Отзывы Наших Учеников👈
✅ Пройдя курс, вы полноценно освоите язык программирования Python 3, изучите самые оптимальные, простые, но при этом эффективные способы решения каждого задания с 1 по 23, используя при этом как аналитическое решение (на листочке), так и программное (с помощью Python 3), а также научитесь пользоваться такими электронными таблицами, как Excel и LibreOffice
✅ Часть курса вы можете даже протестировать абсолютно БЕСПЛАТНО. Благодаря этому у вас появляется возможность оценить качество нашего обучения ещё до покупки полноценного курса!
❌Получить Бесплатно «Блок 1» (40+ Баллов с Нуля)👈
❌Получить Бесплатно «Блок 3» (Весь Python 3 для ЕГЭ)👈
🔥 Что вас ждёт на курсе? 👇 (Более подробное содержание в нашей группе в VK)
- Блок 1 — Самые Лёгкие Задания ( Задания 1, 13, 4, 7, 11, 10 ) ~ 6 часов
- Блок 2 — Решение в Электронных Таблицах ( Задания 3, 9, 18 ) ~ 5 часов
- Блок 3 — Изучение Python 3 ( Вся Необходимая для ЕГЭ Теория ) ~ 4 часа 30 мин.
- Блок 4 — Программное Решение ( Задания 6, 22, 12, 14, 16, 5, 23, 17 ) ~ 7 часов
- Блок 5 — Комбинаторика ( Задание 8 ) ~ 2 часа
- Блок 6 — Алгебра Логики ( Задания 2, 15 ) ~ 5 часов
- Блок 7 — Теория Игр ( Задания 19, 20, 21 ) ~ 5 часов
- Блок 8 — Практика ( 5 Вариантов с Разбором )
❗ ВНИМАНИЕ!
- У курса нет старта. Вы можете начать его проходить в любой момент
- У курса нет подписок по месяцам. После покупки курса, вы получаете доступ к нему навсегда
- На курсе мы сначала рассказываем теорию, потом даём решить задачу, а после делаем видео-разбор с её решением
- На курсе задания проверяются автоматически. Ждать проверки преподавателем не нужно
📚 Источники Задач :
- Сайт kompege.ru
- Сайт kpolyakov.spb.ru
- Реальные ЕГЭ Демо-версии Досрочные волны Резервные дни Апробации
- СтатГрады Авторские Задачи
Whom this course is for
Курс создан для Школьников 10-11 классов, учителей и всех остальных, желающих сдавать ЕГЭ по Информатике
Initial requirements
Никакие начальные требования не нужны. Научим с полного нуля, в том числе и языку программирования Python 3, и электронным таблицам
Meet the Instructors
How you will learn
- При переходе к каждому новому заданию вы сначала получаете всю необходимую для его решения теорию, потом мы даём от 22 до 30 прототипов этого задания и к каждому прототипу делаем видео-разбор
- В конце каждой темы вы сможете проверить свои знания, решив мини-экзамен
- В конце курса вы сможете испытать себя, решив 5 вариантов ЕГЭ по Информатике по заданиям 1-23 (с видео-разбором)
- В комментариях вы можете посмотреть чужие решения, чтобы лучше разобраться в теме, или даже прислать своё решение
- Во время обучения у вас есть возможность задать преподавателю любой вопрос
Course content
Certificate
«Теперь я Легко Решу Первую Часть»
What you will get
Price
FAQ
Share this course
https://stepik.org/course/121057/promo
За это задание ты можешь получить 1 балл. На решение дается около 5 минут. Уровень сложности: базовый.
Средний процент выполнения: 57.5%
Ответом к заданию 11 по информатике может быть последовательность цифр, чисел или слов. Порядок записи имеет значение.
Что нужно знать, чтобы решить задание 11:
- Арифметические операции в вашем языке программирования
- Условный оператор
- Функции и процедуры
Теория к 11 заданию: читать
Задача 1
Каждый пользователь сети обладает паролем вида XXYYYXZ, где X — строчная буква английского алфавита, Y —цифра 0, 1, · · · , 9 и Z — либо 0, либо 1. Кодирование паролей осуществляется посимвольно. Каждый из символов X, Y и Z кодируется минимально возможным количеством бит, а каждый пароль занимает одинаковое целое число байт. Определите объём памяти (в байтах), необходимый для хранения 18 паролей. В ответе запишите только число, слово «байт» писать не нужно.
Решение
Всего три строчных буквы в пароле (X) и на их кодирование потребуется: всего 26 букв, значит на одну букву 5 бит, а на три буквы 15 бит;
Всего три цифры в пароле (Y) и на их кодирование потребуется: всего 10 цифр, значит на одну цифру 4 бита, а на три цифры 12 бит;
На конце пароля символ Z, на кодирование которого потребуется 1 бит, поскольку всего 2 различных значения.
Итого 15+12+1=28 бит или 28/8=3.5=4 байта. На 18 паролей: 18 * 4 = 72
Ответ: 72
Задача 2
В книгохранилище специальное устройство каждый час записывает время замера (в часах—от 0 до 23), показания относительной влажности (от 48% до 62%) и температуры воздуха (от 13 ◦C до 22 ◦C). Для записи каждого из трёх показателей используется минимально возможное количество бит, одинаковое для всех показателей одного типа.
Определите информационный объём сообщения (в битах), записанного устройством после того, как было сделано 30 замеров.
Решение
На запись часов потребуется 5 бит, поскольку всего 24 различных значения
На запись влажности потребуется 4 бита, поскольку всего 15 различных значений
На запись температуры потребуется 4 бита, поскольку всего 10 различных значений
Итого: 5+4+4=13 бит на запись одного замера. На 30 замеров = 30*13=390 бит
Ответ: 390
Задача 3
В соревнованиях по тяжёлой атлетике результат по сумме двух упражнений может принимать целочисленное значение от 210 кг до 240 кг. Специальное устройство регистрирует результат каждого участника, записывая его номер от 1 до 120 (с использованием минимально возможного количества бит) и результат спортсмена по сумме двух упражнений (также с использованием минимально возможного количества бит).
Определите информационный объём сообщения (в битах), записанного устройством после окончания соревнований, если в соревнованиях участвовало 120 спортсменов.
Решение
Для кодирования числа от 210 до 240, то есть одного из 30 чисел потребуется 5 бит.
Номер участника представляет из себя одно из 120 чисел, значит на запись номера потребуется 7 бит.
Запись об одном спортсмене -это его номер и информация о двух упражнениях, то есть $7 + 5 = 12 $ бит
Информация о 120 спортсменах — это $120 * 12 = 1440$ бит
Ответ: 1440
Задача 4
В некоторой стране автомобильный номер длиной в 5 символов составляют из заглавных букв (всего используется 24 различные буквы) и десятичных цифр, записанных в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование: каждый символ кодируется одинаковым и минимально возможным количеством бит). Определите объём памяти (в байтах), отводимый этой программой для записи 40 номеров.
Решение
Для кодирования 24 различных букв и 10 цифр потребуется 6 бит.
Для хранения всего номера: 5 * 6 = 30 бит или 4 байта, поскольку записывается минимально возможным и одинаковым целым количеством байт
Тогда для записи 40 номеров: 40 * 4 = 160 байт
Ответ: 160
Задача 5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов.Пароль содержит только символы из следующего набора: 22 фиксированные строчные буквы латинского алфавита, хотя бы две десятичные цифры и хотя бы два из символов: !, @, #, $, +, ^, &, *, %.
При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. Кроме собственно пароля, о каждом пользователе в системе хранятся дополнительные сведения, для чего выделено 4 байта для каждого пользователя.
Сколько байт потребуется для хранения данных о 80 пользователях? В ответе запишите только целое число—количество байт.
Решение
Пароль составляется из набора, содержащего 22+10+9=41 символа, на кодирование которых потребуется 6 бит, значит на кодирование пароля потребуется 7 * 6 = 42 бита или 6 байт (42 / 8 = 5.25)
Тогда информация о пользователе (пароль + доп.сведения) будет весить: 6 + 4 = 10 байт
Информация о 80 пользователях будет весить 80*10 = 800 байт
Ответ: 800
Задача 6
Идентификационный номер состоит из 8 символов. В качестве первого символа используют 26 различных букв, остальные символы — десятичные цифры (пример номера Z1234567). Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом для первого символа отводится один байт, а каждая цифра кодируется одинаковым, минимально возможным количеством бит. Определите объём памяти (в байтах), отводимый этой программой для записи 50 номеров.
Решение
Для кодирования каждой цифры необходимо 4 бита. Следовательно, для кодирования 7-ми цифр потребуется 4 · 7 = 28 бит. Определим минимальное количество байтов для кодирования этих цифр: 28/8 = 3,5. Следовательно, необходимо 4 байта.
Так как ещё один байт требуется для кодирования первого символа, то для одного номера необходимо 4 + 1 = 5 байтов. Значит, 50 номеров займут 5 · 50 = 250 байт.
Ответ: 250
Задача 7
В некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (всего используется 20 различных букв) и десятичных цифр, записанных в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование: каждый символ кодируется одинаковым и минимально возможным количеством бит). Определите объём памяти (в байтах), отводимый этой программой для записи 30 номеров.
Решение
Найдём наименьшее количество бит, которым можно закодировать не менее 30 символов: 20 различных букв и 10 десятичных цифр. Для этого найдём такое наименьшее натуральное число N, при котором 2N ≥ 30. Так как 24 < 30 < 25, то минимальное количество бит, необходимое для кодирования 30 символов, равно 5. Значит, для кодирования одного символа требуется 5 бит. Номер состоит из 8 символов. Для его кодирования потребуется 5 ∗ 8 = 40 бит. Поскольку номер кодируется минимально возможным количеством байт, то для его кодирования используют 5 байт. Следовательно, для 30 номеров отводится 5 ∗ 30 = 150 байт.
Ответ: 150
Задача 8
Запись для каждого пользователя при регистрации состоит из логина и пароля. Логин состоит из 12 символов, которые пользователь придумывает сам из 14 фиксированных строчных букв латинского алфавита и 6 цифр. Каждый такой логин в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Далее к логину каждого пользователя дописывается пароль, автоматически сгенерированный системой.
Для хранения сведений о 100 пользователях потребовалось 1100 байт. Сколько байт выделено для хранения пароля одного пользователя? В ответе запишите только целое число—количество байт.
Решение
Определим минимальное количество бит, необходимое для кодирования логина пользователя. n битами можно закодировать 2n различных значений. По условию задачи для логина используется 14 фиксированных строчных букв латинского алфавита и 6 цифр, то есть всего 20 различных символов. Следовательно, необходимо определить наименьшее количество бит, которыми можно закодировать не менее 20 различных значений. То есть найти такое наименьшее натуральное число N, при котором 2N ≥ 20. Так как 24 < 20 < 25, то минимальное количество бит, необходимое для кодирования одного символа, равно 5. Логин состоит из 12 символов. Следовательно, для его записи потребуется 12 · 5 = 60 бит.
По условию задачи логин в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт. Для нахождения необходимого количества байтов округляем в большую сторону значение 60/8. То есть для логина потребуется 8 байт.
Так как для хранения записей о 100 пользователях потребуется 1100 байт, то на одного пользователя программой отводится 1100/100 == 11 байт.
Учитывая, что 8 байт отводится под логин, получаем, что для пароля отводится 3 байта.
Ответ: 3
Задача 9
Каждый пользователь сети обладает паролем вида XXZXYXXZ, где X — строчная буква английского алфавита (всего используется 26 различных символов), Y — цифра 0, 1, · · · , 9 и Z — либо 0, либо 1. Кодирование паролей осуществляется посимвольно. Каждый из символов X, Y и Z кодируется минимально возможным количеством бит, а каждый пароль занимает одинаковое целое число байт. Определите объём памяти (в байтах), необходимый для хранения 20 паролей. В ответе запишите только число, слово «байт» писать не нужно.
Задача 10
Запись для каждого пользователя при регистрации состоит из логина и пароля. Логин состоит из 15 символов, которые пользователь придумывает сам, и содержит только символы из 17-символьного набора: А, В, C, D, Е, F, G, H, K, L,M, N, O, P, Q, R, S.
Каждый такой логин в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством бит). Далее к логину каждого пользователя дописывается пароль, автоматически сгенерированный системой.
Для хранения сведений о 40 пользователях потребовалось 640 байт. Сколько байт выделено для хранения пароля одного пользователя? В ответе запишите только целое число—количество байт.
Задача 11
Запись для каждого пользователя при регистрации состоит из логина и пароля. Логин состоит из 25 символов, которые пользователь придумывает сам, и содержит только символы из 14-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N, O, P. Каждый такой логин в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством бит). Далее к логину каждого пользователя дописывается пароль, автоматически сгенерированный системой.
Для хранения сведений о 50 пользователях потребовалось 1000 байт. Сколько байт выделено для хранения пароля одного пользователя? В ответе запишите только целое число—количество байт.
Задача 12
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Пароль содержит прописные и строчные латинские буквы (алфавит содержит 26 букв), хотя бы 3 десятичные цифры и хотя бы один из символов: !, @, #, $, %, ^, &, *. При этом используют посимвольное кодирование паролей, все символы кодируют минимально возможным количеством бит (возможно, неодинаковым).
В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт.
Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одинаковое для каждого пользователя.
Для хранения сведений о 30 пользователях потребовалось 660 байт. Сколько байт выделено для хранения дополнительных сведений для одного пользователя? В ответе запишите только целое число—количество байт.
Задача 13
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Пароль содержит прописные и строчные латинские буквы (алфавит содержит 26 букв), хотя бы две десятичные цифры и хотя бы один из символов: !, @, #, $, %, ^, &, *. При этом используют посимвольное кодирование паролей, все символы кодируют минимально возможным количеством бит (возможно, неодинаковым). В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одинаковое для каждого пользователя.
Для хранения сведений о 25 пользователях потребовалось 675 байт. Сколько байт выделено для хранения дополнительных сведений для одного пользователя? В ответе запишите только целое число—количество байт.
Задача 14
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать только символы из следующего набора: прописные и строчные латинские буквы (алфавит содержит 26 букв), хотя бы одну десятичную цифру и хотя бы один из 8 символов: &, #, $, *, !, @, +, —.
При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимальное возможное целое число байт.
Сколько байт потребуется для хранения 120 паролей? В ответе запишите только целое число—количество байт.
Задача 15
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Пароль содержит только символы из следующего набора: строчные латинские буквы (алфавит содержит 26 букв), хотя бы две десятичные цифры и хотя бы один из символов: !, %, *. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. Кроме собственно пароля, о каждом пользователе в системе хранятся дополнительные сведения, для чего выделено целое число байт—одинаковое для каждого пользователя.
Для хранения сведений о 50 пользователях потребовалось 800 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число— количество байт.
Задача 16
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Пароль содержит только символы из следующего набора: прописные и строчные латинские буквы (алфавит содержит 26 букв), хотя бы две десятичные цифры и хотя бы один из символов: !, %. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. Кроме собственно пароля, о каждом пользователе в системе хранятся дополнительные сведения, для чего выделено целое число байт—одинаковое для каждого пользователя.
Для хранения сведений о 80 пользователях потребовалось 1200 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
- ЕГЭ по информатике
Подборки заданий по кодированию информации.
Задание 11 ЕГЭ по информатике — Умение подсчитывать информационный объём сообщения
37 задач с решениями (ссылки в конце документа).
→ скачать задания
Источник: vk.com/inform_web
Примеры заданий:
1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов). В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 12 байт на одного пользователя. В компьютерной системе выделено 2 Кб для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
2. Для регистрации на сайте необходимо продумать пароль, состоящий из 10 символов. Он должен содержать хотя бы 3 цифры, а также строчные или заглавные буквы латинского алфавита (алфавит содержит 26 букв). В базе данных для хранения сведения о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт одинаковое для каждого пользователя. Для хранения сведений о 30 пользователях потребовалось 870 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число – количество байт.
3. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы из 11-символьного набора: Х, О, Ч, У, Е, Г, Э, В, И, Ю, Л. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся IP-адрес (4 Байта) и дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт.
Для хранения сведений о 30 пользователях потребовалось 840 байт. Сколько байт выделено для хранения дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.
Связанные страницы:
Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи в разделе контакты
- 10.03.2023
Шестой тренировочный вариант, составленный на основе демоверсии ЕГЭ 2023 года по информатике от ФИПИ. Вариант включает все задания кодификатора 2023 года и учитывает все изменения, которые произошли в 2023 году (полный список изменений). Вариант содержит правильные ответы и подробные разборы для второй части теста — задания повышенной сложности. Ответы сохранены в конце варианта.
- Другие тренировочные варианты по информатике
Тест может содержать вопросы на различные темы, включая алгоритмы, программирование, базы данных, сети, компьютерную архитектуру и технологии. Вопросы могут быть представлены в различных форматах, таких как выбор одного или нескольких правильных ответов, соответствие, заполнение пропусков, короткий или развернутый ответы. В тесте могут также содержаться задания, требующие написания кода на языке программирования, анализа программного кода, использования различных программных инструментов и знание основных терминов и определений в области информатики.
- Дополнительные файлы для варианта 6
Смотреть в PDF:
Или прямо сейчас: cкачать в pdf файле.
Задание 2. Информатика. Апробация 10.03.2023
Миша заполнял таблицу истинности логической функции (F)
$$
(x to neg (y to z)) lor w,
$$
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных (w), (x), (y), (z).
| F | ||||
| 0 | 0 | 0 | ||
| 1 | 0 | |||
| 0 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных (w), (x), (y), (z).
В ответе напишите буквы (w), (x), (y), (z) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция (F) задана выражением ( neg x lor y), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
В этом случае первому столбцу соответствует переменная (y), а второму — переменная (x). В ответе следует написать: (yx).
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (x <= (not y <= z)) or w
for perm in permutations('xyzw'):
for a,b,c,d,e,f,g in product([0,1], repeat=7):
table = [[a,0,b,0,0],
[1,c,d,e,0],
[0,1,f,g,0]]
if table[0] == table[1]:
continue
if all(F(**dict(zip(perm,row))) == row[-1] for row in table):
print(*perm)
Ответ: (yzxw)