какой код соответствует слову шок
Какой код соответствует слову шок
Затем на вход программе подаётся значение N — количество записей, которые необходимо обработать. Следующие N строк содержат записанные словами числа. Каждое число записано по-русски, маленькими буквами, без ошибок. Если число состоит из нескольких слов, между словами находится ровно один пробел, лишних пробелов в начале и в конце строк нет.
Напишите эффективную программу, которая определит сумму тех входных чисел, которые находятся в интервале то 1 до 99.
Размер памяти, которую использует Ваша программа, не должен зависеть от длины исходного списка.
Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи.
Пример входных данных (обучающий блок показан в примере с сокращениями):
тысяча девятьсот восемьдесят четыре
Пример выходных данных для приведённого выше примера входных данных:
Программа читает обучающий блок и запоминает написание чисел и их значения. Допускается построение полного «словаря» всех чисел от 1 до 99 или хранение только исходного обучающего блока. В приведённом примере на Паскале реализовано построение полного «словаря».
Затем программа читает входные строки, не запоминая их в массиве. Если построен полный «словарь», прочитанная строка ищется в этом словаре как единое целое. Числовое значение введённой строки равно сумме значений составляющих слов. Если вся строка при поиске в полном «словаре» отсутствует в обучающих данных, введённое число не попадает в интервал от 1 до 99 и не должно учитываться. Дополнительная проверка вхождения числа в заданный интервал не требуется, т. к. все числа, которые удаётся распознать с помощью приведённого обучающего блока, автоматически в него попадают, но за наличие такой дополнительной проверки в программе оценка снижается.
Паскаль |
program c4; w: array[1..99] of string; for i := 1 to 9 do readln(w[i]); for i := 11 to 19 do readln(w[i]); for i := 1 to 9 do readln(w[10*i]); for i := 2 to 9 do begin for j := 1 to 9 do begin w[10*i + j] := w[10*i]+ ‘ ‘ + w[j]; for i:=1 to N do begin while (j line) do j:=j+1; if (v1>0) and (v2>0) then s:=s+v1+v2; FOR i = 10 TO 90 STEP 10 INPUT N s = 0 FOR i = 1 TO N Все 5-буквенные слова, составленные из букв Б, К, Ф, Ц, записаны в алфавитном порядке и пронумерованы. Вот начало списка: Запишите слово, которое стоит на 239-м месте от начала списка. Заменим буквы Б, К, Ф, Ц, на 0, 1, 2, 3 (для них порядок очевиден – по возрастанию). Выпишем начало списка, заменив буквы на цифры: Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 239 месте будет стоять число 238 (т. к. первое число 0). Переведём число 238 в четверичную систему (деля и снося остаток справа налево): В четверичной системе 238 запишется как 03232 (ноль приписали слева, потому что все слова 5-буквенные, значит, и символов должно быть пять). Произведём обратную замену и получим БЦФЦФ. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАРАН соответствует код 10011111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ? Заметим, что буква А повторяется в слове БАРАН два раза. Буква Н стоит в конце слова, кодовое слово 10 для буквы Н не подходит, поскольку тогда невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10011111011010 два раза. Кодовое слово 1010 для буквы Н не подходит, поскольку в этом случае либо невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10011111011010 два раза, либо невозможно будет подобрать такое кодовое слово для буквы А, которое не будет нарушать условие Фано. Значит, букве Н соответствует кодовое слово 010. Букву А можем закодировать только кодовым словом 011, поскольку при выборе кодового слова 11 не останется кодового слова для буквы Р, не нарушающего условия Фано, а кодовое слово 1011 не встречается в коде 10011111011010 два раза. Тогда букве Б соответствует кодовое слово 10, а букве Р соответствует кодовое слово 111. Буква О встречается в слове РОБОТ два раза, закодируем её кодовым словом 00. Букву Т закодировать кодовым словом 110 нельзя, поскольку не останется кодовых слов для остальных букв русского алфавита, поэтому букве Т соответствует кодовое слово 1100. Тогда сообщение, кодирующее слово РОБОТ, содержит 3 + 2 + 2 + 2 + 4 = 13 двоичных знаков. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАЗАР соответствует код 10001111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ? Заметим, что буква А повторяется в слове БАЗАР два раза. Буква Р стоит в конце слова, кодовое слово 10 для буквы Р не подходит, поскольку тогда невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10001111011010 два раза. Кодовое слово 1010 для буквы Р не подходит, поскольку в этом случае либо невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10001111011010 два раза, либо невозможно будет подобрать такое кодовое слово для буквы А, которое не будет нарушать условие Фано. Значит, букве Р соответствует кодовое слово 010. Букву А можем закодировать только кодовым словом 011, поскольку при выборе кодового слова 11 не останется кодового слова для буквы Р, не нарушающего условия Фано, а кодовое слово 1011 не встречается в коде 10001111011010 два раза. Тогда букве Б соответствует кодовое слово 100, а букве З соответствует кодовое слово 11. Буква О встречается в слове РОБОТ два раза, закодируем её кодовым словом 00. Букву Т закодировать кодовым словом 101 нельзя, поскольку не останется кодовых слов для остальных букв русского алфавита, поэтому букве Т соответствует кодовое слово 1010. Тогда сообщение, кодирующее слово РОБОТ, содержит 3 + 2 + 3 + 2 + 4 = 14 двоичных знаков. Какой код соответствует слову шок«шоколад отличного качества» в названии марки шоколада шаблон обрезки контура «Школьный образовательный комплекс» Смотреть что такое «ШОК» в других словарях:шок — шок, а … Русский орфографический словарь шок — шок/ … Морфемно-орфографический словарь ШОК — (французское choc), угрожающее жизни человека состояние, возникающее в связи с реакцией организма на травму, ожог, операцию (травматический, ожоговый, операционный шок), при переливании несовместимой крови (гемолитический шок), нарушении… … Современная энциклопедия ШОК — 1) количество в 60 штук в некоторых странах, напр. шок яиц = 60 яиц. 2) старинная монета в 60 грошей. 3) нервное потрясение при неожиданности. Словарь иностранных слов, вошедших в состав русского языка. Чудинов А.Н., 1910. ШОК нервное потрясение… … Словарь иностранных слов русского языка ШОК — (франц. choc) угрожающее жизни человека состояние, возникающее в связи с реакцией организма на травму, ожог, операцию (травматический, ожоговый, операционный шок), при переливании несовместимой крови (гемолитический шок), нарушении деятельности… … Большой Энциклопедический словарь ШОК — ШОК, шока, муж. (франц. choc толчок, удар) (мед.). Общее тяжелое расстройство функций организма вследствие психического потрясения или сильного физического повреждения. Психический шок. Травматический шок. || Самое потрясение, повреждение,… … Толковый словарь Ушакова 17.03.2021 Информатика 11 класс варианты ИН2010401 ИН2010402 ответы и задания статград ЕГЭ 2021ПОДЕЛИТЬСЯТренировочная работа №4 ЕГЭ 2021 статград по информатике 11 класс ответы и задания для тренировочных вариантов ИН2010401, ИН2010402 официальная дата проведения работы: 17.03.2021 (17 марта). Ссылка для скачивания вариантов (ИН2010401-ИН2010402): скачать задания Ссылка для скачивания ответов, файлов и критериев: скачать ответы Тренировочная работа №4 по информатике 11 класс статград 2021 решать варианты ИН2010401-ИН2010402 онлайн:Сложные задания и ответы с варианта ИН2010401:1)На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЕЖ больше, чем длина дороги БВ. Определите длину дороги АД. В ответе запишите целое число – длину дороги в километрах. Правильный ответ: 7 3)Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите количество людей, у которых есть родной или двоюродный брат, разница в возрасте с которым составляет не более двух лет. Правильный ответ: 6 4)Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову КОШКА соответствует код 10101001101000. Какой код соответствует слову ШОК? Правильный ответ: 101101 5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается реже. 3. Шаг 2 повторяется ещё два раза. 4. Результат переводится в десятичную систему счисления. Пример. Дано число N = 19. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 10011. 2. В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110. 3. В текущей записи нулей и единиц поровну, в конец записывается последняя цифра, это 0. Получается 1001100. В этой записи единиц меньше, в конец добавляется 1: 10011001. 4. Результат работы алгоритма R = 153. При каком наименьшем исходном числе N > 99 в результате работы алгоритма получится число, кратное 4? Правильный ответ: 103 6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 11. Для Вашего удобства программа представлена на четырёх языках программирования. Правильный ответ: 191 7)В информационной системе хранятся изображения размером 1024 × 768 пикселей. Методы сжатия изображений не используются. Каждое изображение дополняется служебной информацией, которая занимает 1280 Кбайт. Для хранения 2048 изображений потребовалось 4 Гбайт. Сколько цветов использовано в палитре каждого изображения? Правильный ответ: 256 8)Вероника составляет 3-буквенные коды из букв В, Е, Р, О, Н, И, К, А, причём буква В должна входить в код ровно один раз. Все полученные коды Вероника записала в алфавитном порядке и пронумеровала. Начало списка выглядит так: 1. ААВ 2. АВА 3. АВЕ … На каком месте будет записан первый код, не содержащий ни одной буквы А? Правильный ответ: 23 9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время измерений результат очередного измерения оказывался выше результата предыдущего на 2 и более градусов. Правильный ответ: 440 10)Определите, сколько раз в тексте произведения А.С. Пушкина «Дубровский» встречается существительное «ключ» в любом числе и падеже. Правильный ответ: 6 11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 14 символов, каждый из которых может быть одной из 26 заглавных латинских букв или одной из 10 цифр. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделено 79 байт для хранения содержательной информации. Сколько байтов потребуется для хранения данных (код и содержательная информация) о 30 объектах? В ответе запишите только целое число – количество байтов. Правильный ответ: 2700 13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт Ж? Правильный ответ: 169 14)Значение выражения 7297 + 316 – 18 записали в системе счисления с основанием 9. Сколько раз в этой записи встречается цифра 0? Правильный ответ: 14 15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула ДЕЛ(A, 45) /\ (ДЕЛ(750, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(120, x))) тождественно истинна, то есть принимает значение 1 при любом натуральном x? 16)Обозначим через mod(a, b) остаток от деления натурального числа a на натуральное число b. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/3), если n > 0 и при этом mod(n, 3) = 0; F(n) = mod(n, 3) + F(n – mod(n, 3)), если mod(n, 3) > 0. Назовите минимальное значение n, для которого F(n) = 11. 17)Назовём натуральное число подходящим, если у него ровно 3 различных простых делителя. Например, число 180 подходящее (его простые делители – 2, 3 и 5), а число 12 – нет (у него только два различных простых делителя). Определите количество подходящих чисел, принадлежащих отрезку [10 001; 50 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число. 18)Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Выходить за пределы квадрата робот не может. Необходимо переместить робота в правый нижний угол так, чтобы сумма чисел в клетках, через которые прошёл робот (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму. Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4). Для указанных входных данных ответом будет число 95 (робот проходит через клетки с числами 4, 37, 24, 9, 21). 19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (10, 9), (5, 10), (5, 18). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 77 или больше камней. В начальный момент в первой куче было 8 камней, во второй куче – S камней, 1 ≤ S ≤ 68. 20)Для игры, описанной в задании 19, найдите все такие значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. 21)Для игры, описанной в задании 19, укажите максимальное значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть при любой игре Пети. 22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 3 и 10. 23)Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 3. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 36, и при этом траектория вычислений содержит число 12 и не содержит числа 30? Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 8, 9, 27. 25)Найдите все натуральные числа, принадлежащие отрезку [35 000 000; 40 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания. Сложные задания и ответы с варианта ИН2010402:1)На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЕЖ меньше, чем длина дороги БВ. Определите длину дороги ГИ. В ответе запишите целое число – длину дороги в километрах. Правильный ответ: 20 3)Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите количество людей, у которых есть родная или двоюродная сестра, разница в возрасте с которой составляет не более двух лет. Правильный ответ: 1 4)Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову СПУСК соответствует код 01010110010111. Какой код соответствует слову СУП? Правильный ответ: 1011010 6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 13. Для Вашего удобства программа представлена на четырёх языках программирования. Правильный ответ: 186 7)В информационной системе хранятся изображения размером 1024 × 768 пикселей. Методы сжатия изображений не используются. Каждое изображение дополняется служебной информацией, которая занимает 640 Кбайт. Для хранения 2048 изображений потребовалось 2 Гбайт. Сколько цветов использовано в палитре каждого изображения? Правильный ответ:16 8)Валерия составляет 3-буквенные коды из букв В, А, Л, Е, Р, И, Я, причём буква В должна входить в код ровно один раз. Все полученные коды Валерия записала в алфавитном порядке и пронумеровала. Начало списка выглядит так: 1. ААВ 2. АВА 3. АВЕ … На каком месте будет записан первый код, не содержащий ни одной буквы А? Правильный ответ:20 9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время измерений результат очередного измерения оказывался ниже результата предыдущего на 2 и более градусов. Правильный ответ: 458 10)Определите, сколько раз в тексте произведения А.С. Пушкина «Дубровский» встречается существительное «пир» в любом числе и падеже. Правильный ответ: 1 11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 15 символов, каждый из которых может быть одной из 26 заглавных латинских букв или одной из 10 цифр. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделено 68 байт для хранения содержательной информации. Сколько байтов потребуется для хранения данных (код и содержательная информация) о 40 объектах? В ответе запишите только целое число – количество байтов. Правильный ответ: 3200 13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт Л? Правильный ответ: 168 14)Значение выражения 7296 + 314 – 36 записали в системе счисления с основанием 9. Сколько раз в этой записи встречается цифра 0? Правильный ответ:12 15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула ДЕЛ(A, 40) /\ (ДЕЛ(780, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(180, x))) тождественно истинна, то есть принимает значение 1 при любом натуральном x? 16)Обозначим через mod(a, b) остаток от деления натурального числа a на натуральное число b. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/3), если n > 0 и при этом mod(n, 3) = 0; F(n) = mod(n, 3) + F(n – mod(n, 3)), если mod(n, 3) > 0. Назовите минимальное значение n, для которого F(n) = 9. 17)Назовём натуральное число подходящим, если у него ровно 3 различных простых делителя. Например, число 180 подходящее (его простые делители – 2, 3 и 5), а число 12 – нет (у него только два различных простых делителя). Определите количество подходящих чисел, принадлежащих отрезку [50 001; 90 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число. 19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (10, 9), (5, 10), (5, 18). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 93. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 93 или больше камней. В начальный момент в первой куче было 12 камней, во второй куче – S камней, 1 ≤ S ≤ 80. 22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 3 и 11. 25)Найдите все натуральные числа, принадлежащие отрезку [45 000 000; 50 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания.
|