Вопрос № 1092025 - Информатика
Имеется словарь из 5000 слов, каждое из которых состоит из 4 символов. Слова могут содержать повторяющиеся символы. Минимальная мощность алфавита, обеспечивающего реализацию этого словаря, составит ____ символов.
Вопрос задал(а): Анонимный пользователь, 13 Ноябрь 2020 в 19:28
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 19:28
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 19:28
Похожие вопросы
Символы некоторого алфавита кодируются двух-, трех- и четырехзначными двоичными кодами. Тогда максимальное количество символов алфавита, которые можно закодировать данными комбинациями, составит …
При программировании школьной тестирующей системы по английскому языку выяснилось, что файлы с вопросами к тестам легко доступны и каждый может перед тестом открыть их и заранее узнать вопросы. Было решено закодировать файлы. Для этого придумали следующий алгоритм.
Каждая строка файла кодируется отдельно.
В каждой строке ищут отдельные слова, и все символы слова сдвигаются по алфавиту циклически вправо на длину слова.
Словом считается любая последовательность подряд идущих символов латинского алфавита, строчных и прописных.
Циклический сдвиг символа по алфавиту вправо на Х – замена символа на символ, стоящий в алфавите на Х позиций дальше. Если при этом происходит выход за пределы алфавита, счет начинается с начала алфавита.
Пример циклического сдвига символов на 3 позиции: буква «Е» превращается в букву «Н», буква «t» – в букву «w», буква «Y» – в букву «В».
Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая должна закодировать строку по указанному алгоритму.
На вход программе подается строка, состоящая не более, чем из 250 символов латинского алфавита, пробелов, знаков препинания, разного рода скобок, кавычек и других символов. Строка заканчивается символом "#". Других символов "#" в строке нет.
Программа должна вывести закодированную по указанному алгоритму строку.
Пример входных данных:
Day, mice. "Year" – a mistake#
Пример выходных данных:
Gdb, qmgi. "Ciev" – b tpzahrl#
Выполните задание и сравните с предлагаемым решением.
[Самое полное издание типовых вариантов реальных заданий ЕГЭ : 2011: Информатика / авт.-сост. П. А. Якушкин, Д. М. Ушаков. – М. : АСТ : Астрель, 2011. (Федеральный институт педагогических измерений).]
Каждая строка файла кодируется отдельно.
В каждой строке ищут отдельные слова, и все символы слова сдвигаются по алфавиту циклически вправо на длину слова.
Словом считается любая последовательность подряд идущих символов латинского алфавита, строчных и прописных.
Циклический сдвиг символа по алфавиту вправо на Х – замена символа на символ, стоящий в алфавите на Х позиций дальше. Если при этом происходит выход за пределы алфавита, счет начинается с начала алфавита.
Пример циклического сдвига символов на 3 позиции: буква «Е» превращается в букву «Н», буква «t» – в букву «w», буква «Y» – в букву «В».
Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая должна закодировать строку по указанному алгоритму.
На вход программе подается строка, состоящая не более, чем из 250 символов латинского алфавита, пробелов, знаков препинания, разного рода скобок, кавычек и других символов. Строка заканчивается символом "#". Других символов "#" в строке нет.
Программа должна вывести закодированную по указанному алгоритму строку.
Пример входных данных:
Day, mice. "Year" – a mistake#
Пример выходных данных:
Gdb, qmgi. "Ciev" – b tpzahrl#
Выполните задание и сравните с предлагаемым решением.
[Самое полное издание типовых вариантов реальных заданий ЕГЭ : 2011: Информатика / авт.-сост. П. А. Якушкин, Д. М. Ушаков. – М. : АСТ : Астрель, 2011. (Федеральный институт педагогических измерений).]
Другие вопросы по предмету Информатика
Треугольник, у которого три стороны равны между собой, называется равносторонним. Треугольник, у которого две стороны равны между собой, называется равнобедренным. Треугольник, у которого все стороны неравны между собой, называется разносторонним.
Количество различных невырожденных разносторонних треугольников, длины сторон которых являются целыми числами и периметр которых
, составляет …
Количество различных невырожденных разносторонних треугольников, длины сторон которых являются целыми числами и периметр которых
, составляет …
Размер черно-белого изображения 10*15 см. Изображение имеет 256 градаций яркости (оттенков серого). Для хранения изображения в несжатом виде требуется 3750 Килобайт. Разрешение изображения составляет ____ точек на дюйм (1 дюйм = 2,5 см).
Среди команд, представленных ниже, ошибочными являются …
ping 127.0.0.1
ping 127.255.255.254
ping ::1
ping 127.0.0.0
ping 172.268.21.213
рing ;;1
Дан фрагмент таблицы, показанный в режиме отображения формул.
Ячейки в столбце A заполнили числами, образующими арифметическую прогрессию, первые два члена которой заданы в ячейках A1 и A2 до строки N включительно. Аналогично ячейки в столбце B до строки N включительно были заполнены числами, образующими арифметическую прогрессию, первые два члена которой заданы в ячейках B1 и B2.
Ячейку C1 последовательно скопировали в ячейки диапазона C2:C[N], а ячейку D1 в ячейки диапазона D2:D[N]. Первое отрицательное значение в ячейке D[N] появится при значении N = …
Ячейки в столбце A заполнили числами, образующими арифметическую прогрессию, первые два члена которой заданы в ячейках A1 и A2 до строки N включительно. Аналогично ячейки в столбце B до строки N включительно были заполнены числами, образующими арифметическую прогрессию, первые два члена которой заданы в ячейках B1 и B2.
Ячейку C1 последовательно скопировали в ячейки диапазона C2:C[N], а ячейку D1 в ячейки диапазона D2:D[N]. Первое отрицательное значение в ячейке D[N] появится при значении N = …