Уроки информатики и ЕГЭ - ответы

Количество вопросов - 1167

Чему равно N в записи (16*16=N), сделанной в системе счисления с основанием P = 3?

Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91}. Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово, специальному символу "?" соответствует слово длины 1. Какие записи соответствуют маске "?2*?1=??1"?

Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 6-и символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?

Для идентификации автомобилей использовались семизначные номера. Два последних символа были цифрами и задавали номер региона, два первых символа были буквенными в алфавите из 30 символов, три последующих символа были цифровыми. Номер автомобиля кодируется минимально возможным числом битов, будучи затем представленным целым числом байтов. Сколько байтов необходимо для хранения всех возможных номеров автомобилей в одном регионе?

В системе палочек при записи числа палочки можно добавлять:

Чему равно A0A в записи, сделанной в системе счисления с основанием P = 2?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 2, начиная с позиции 8 из строки:морозы, морозы!.Нумерация символов в строке начинается с нуля.

Число N равно 83 + 1. Какие цифры будут в его записи в системе с основанием 8?

Все мои друзья отдыхают на море. Двое из них иногда отдыхают на озере. Коля – мой друг. Какие выводы несомненно ложны?

Чему равно N в записи (4*4=N), сделанной в системе счисления с основанием P = 2?

Чему равно N в записи (5*5=N), сделанной в системе счисления с основанием P = 3?

Чему равно N в записи (6*6=N), сделанной в системе счисления с основанием P = 4?

Чему равно N в записи (9*9=N), сделанной в системе счисления с основанием P = 3?

Чему равно N в записи (16*16=N), сделанной в системе счисления с основанием P = 2?

Чему равно N в записи (20*20=N), сделанной в системе счисления с основанием P = 4?

Чему равно 303 в записи, сделанной в системе счисления с основанием P = 3?

Чему равно 404 в записи, сделанной в системе счисления с основанием P = 2?

Чему равно 505 в записи, сделанной в системе счисления с основанием P = 2?

Чему равно 909 в записи, сделанной в системе счисления с основанием P = 2?

Чему равно A0A в записи, сделанной в системе счисления с основанием P = 10?

Какое максимальное число можно записать в системе палочек, имея 3 палочки?

Толщина палочки 0,5 сантиметра. При записи числа в системе палочек расстояние между палочками 1 сантиметр. Какова длина записи числа 66?

У Вани 5 палочек, у Пети 6 палочек, у Игоря 20 палочек. Сколько палочек Ване и Пете нужно попросить у Игоря, чтобы записать в системе палочек произведение чисел 5 и 6?

В системе палочек при записи числа палочки можно добавлять:

Укажите правильную запись числа 25 в римской системе счисления:

Какие правила записи чисел справедливы для римской системы счисления?

Какая цифра входит в запись числа в системе с основанием 4, если число в десятичной системе равно p10–1?

Число N равно 87 - 1. Какая цифра будет в его записи в системе с основанием 8?

Число N равно 310 + 1. Какие цифры будут в его записи в системе с основанием 3?

В каких системах счисления десятичное число 37 заканчивается цифрой 5?

В какой системе счисления десятичное число 55 заканчивается цифрой 2? Запишите это число в системе с минимально возможным основанием.

Отметьте слово, которое будет идти вторым в словаре:

Выпишите список всех слов длины 2 в упорядоченном алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Выпишите список первых 5-и слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Выпишите список последних 3-х слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Закодируйте фразу: "кто тот кот".

Заработок наборщика текстов на компьютере зависит от количества знаков в тексте. Цена одного символа равна 10 копеек. Каков объём файла должен быть (в кодировке Unicode), чтобы наборщик текста получил за работу 1000 руб. Считаем, что 1 Кб=1000 байт.

Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,сколько документов, состоящих из 1 млн. слов каждый, можно хранить в памяти объёмом 10 Мб. Средняя длина слова в документах 5 символов.

Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 3-х символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?

В коде Морзе символы исходного текста кодируются словами, состоящими из двух символов – точка и тире. Если не считать разделители, то какова длина кодируемого слова?

Рассмотрите код Морзе. Какова длина кода при кодировании слова "лето" без учета разделителей?

Рассмотрите код Морзе. Какова длина кода при кодировании слова "весна" с учетом разделителей?

При записи кодом Брайля слова SOS длина переданного сообщения равна:

Рассмотрите код Брайля. Какова длина кода при кодировании слова "зима" с учетом разделителей?

Для идентификации автомобилей использовались семизначные номера. Два последних символа были цифрами и задавали номер региона, два первых символа были буквенными в алфавите из 30 символов, три последующих символа были цифровыми. Номер автомобиля кодируется минимально возможным числом битов, будучи затем представленным целым числом байтов. Сколько байтов необходимо для хранения всех возможных номеров автомобилей в одном регионе?

Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта;следующие пять - предприятие-изготовитель;еще пять - вид продукции;последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов.Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Какова память достаточная для хранения информации о штрих-кодах всех возможных видов продукции одного предприятия-изготовителя?

Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах, выданных в 60 регионах за два года?

При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какие слова соответствуют маске "?а?"?

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие фразы соответствуют маске "*компьютер*безопасность*"?

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово, специальному символу "?" соответствует слово длины 1. Какие фразы соответствуют маске "?*и?*?"?

Автомобильный номер состоит из 8 символов. Последние два символа задают номер региона. Второй, третий и четвертый символы – цифровые. Остальные три символа это буквы кириллицы (в номере используются 30 букв алфавита). Два свидетеля транспортного происшествия показали, что виновником аварии была машина данного региона. Первый свидетель утверждал, что номер машины начинается буквой "Д". Второй свидетель утверждал, что последней буквой в номере является буква "Я". На основании показаний была составлена маска "Д???Я". Какие номера соответствуют этой маске?

Какие имена файлов соответствуют маске: "*.doc"?

Какие имена файлов соответствуют маске: "*.xls?"?

Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности.Какие записи выделяет маска: "[fgh](w,w)"

Какие наборы, составленные из множества двоичных слов длины 5 имеют расстояние большее или равное 3?

Какое слово нужно удалить из набора двоичных слов:
s1=000111  s2=110001s3=110111
чтобы расстояние увеличилось.

Какое слово следует добавить в набор
s1=000 s2=111s3=101
чтобы расстояние набора не изменилось.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Чему равно значение переменной S2, где S2= S1 + " - " + "воевода " + "дозором обходит владенья свои!"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции. Определите, какая строка длины 4, начиная с позиции 11, будет выделена из строки:Мороз - воевода!.Нумерация символов в строке начинается с нуля.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 2, начиная с позиции 9 из строки:Морозы - морозы!.Нумерация символов в строке начинается с нуля.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой. Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "морозные узоры – творенье мороза!"

Укажите примерную дату рождения Сократа

Расположите в порядке от старшего к младшему Сократа, Платона, Аристотеля

Кто автор труда об основах логики "Органон"?

Кто автор высказывания: "В пятнадцать лет обрати свои помыслы к учебе"= 16

Логический вывод – это:

Примените метод вывода – полной индукции для ответа на вопрос "Сколько простых чисел в диапазоне [70,80]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько совершенных чисел в диапазоне [1,30]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько палиндромных чисел в диапазоне [10,50]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [3,30]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел - градин в диапазоне [5,7] имеют длину вывода больше 16

Примените метод вывода – полной индукции для ответа на вопрос "Какое из чисел - градин в диапазоне [3,6] имеет наибольшую длину вывод

Все мои друзья любят отдыхать на море. Двое из них иногда ездят отдыхать на озеро. Коля – мой друг. Истинность каких выводов не вызывает сомнения?

Все жители города пользуются общественным транспортом. Некоторые из них имеют автомобиль. Антон – горожанин. Какие выводы несомненно ложны?

Все молодые люди любят джаз. Некоторые из них любят классическую музыку. Александр - молодой человек. Какие выводы могут быть как истинными, так и ложными?

Все ученики старших классов школы играют в волейбол. Некоторые из них играют в баскетбол. Иванов не играет в баскетбол. Какие выводы могут быть как истинными, так и ложными?

Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя не сдавал ЕГЭ по математике. Истинность каких выводов не вызывает сомнения?

Земля – планета Солнечной системы. Солнце – звезда в галактике "лечный путь. Наша галактика – это спиральная галактика со многими рукавами. Солнце находится в рукаве Ориона. Галактика "лечный путь вместе с галактиками Андромеды и Треугольника входят в скопление Девы.Какие выводы могут быть как истинными, так и ложными?

Задача о Гарри Поттере (по книге Джоан Роулинг "Гарри Поттер и философский камень"): У Гарри Поттера билет на поезд до Хогвартса с платформы 9 и 3/4. Гарри обнаружил платформы от 1 до 10, но нужной платформы не нашел. Какой вывод должен был сделать Гарри?

Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19};Для каких из этих множеств множество Y = {13, 19} является подмножеством?

Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19};Для каких из этих множеств множество Y = {13, 19} является собственным подмножеством?

Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}. Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19}. Укажите множество Y, которое является объединением заданных множеств.

Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19}. Укажите множество Y, которое является пересечением заданных множеств.

Даны множества: X1 = {3, 7, 9}; X2 = {3, 9}; X3 = {3, 6, 9}.Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [8,90]

Какие слова следует добавить в набор
s1=00011 s2=11000s3=11011s4=00101
чтобы расстояние набора не изменилось.

Даны множества: X1 = {a2, c2, d2}; X2 = {a2,d2}; X3 = {a2, e2, d2}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.

Даны множества: X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2,d2}; X4 = {a2, e2, d2}. Укажите множество Y, которое является пересечением заданных множеств.

Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности.Какие записи выделяет маска: "ddd=dd+d;"?

Число N = 1365. Запишите его в системе с основанием 2.

Сколько двоек в записи числа в системе с основанием 3, которое в десятичной системе равно 37-1?

Вычислите значение выражения: 10120 - 10116 - 1018. Запишите его в десятичной системе счисления.
(Ответ необходимо ввести в поле ввода.)

Чему равно 404 в записи, сделанной в системе счисления с основанием P = 16?
(Ответ необходимо ввести в поле ввода.)

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 15. Декодируйте слово "аоъоьанчнаябт".
(Ответ необходимо ввести в поле ввода.)

Число N = 11111111 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.
(Ответ необходимо ввести в поле ввода.)

Перечислены цифры числа в системе счисления с основанием P = 16, начиная с младшей, - {2, 2, A}. Запишите число в десятичной системе.

Число N в десятичной системе равно 2014. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 20.

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Запишите латиницей фразу "Москва слезам не верит".
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,6 записана в системе счисления с основанием 20. Запишите ее в системе счисления с основанием P = 16 с точностью до 5 знаков после запятой.
(Ответ необходимо ввести в поле ввода.)

Число N в десятичной системе равно 1945. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 4.

Перечислены цифры числа в двоичной системе, начиная со старшей, - {1, 1, 0, 0, 1, 1}. Запишите число в десятичной системе.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,12 записана в системе счисления с основанием 3. Запишите ее в системе счисления с основанием P = 2 с точностью до 5 знаков после запятой.
(Ответ необходимо ввести в поле ввода.)

Число N = 470 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4.
(Ответ необходимо ввести в поле ввода.)

Число N = 122102 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 27, используя упрощенное правило перевода группы цифр в цифру.
(Ответ необходимо ввести в поле ввода.)

Чему равно число 10 в системе с основанием 4?

Вычислите значение выражения: 21108 - 10115. Запишите его в десятичной системе счисления.
(Ответ необходимо ввести в поле ввода.)

Чему равно 505 в записи, сделанной в системе счисления с основанием P = 10?

Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 5.
(Ответ необходимо ввести в поле ввода.)

Сколько единиц в записи числа в системе с основанием 2, которое в десятичной системе равно 210-1?

Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 4?

Чему равно N в записи (7*7=N), сделанной в системе счисления с основанием P = 16?
(Ответ необходимо ввести в поле ввода.)

Чему равно N в записи (8*8=N), сделанной в системе счисления с основанием P = 10?
(Ответ необходимо ввести в поле ввода.)

Чему равно N в записи (10*10=N), сделанной в системе счисления с основанием P = 20?

Чему равно 202 в записи, сделанной в системе счисления с основанием P = 20?
(Ответ необходимо ввести в поле ввода.)

Чему равно 606 в записи, сделанной в системе счисления с основанием P = 10?

Чему равно 707 в записи, сделанной в системе счисления с основанием P = 16?

Чему равно 808 в записи, сделанной в системе счисления с основанием P = 20?
(Ответ необходимо ввести в поле ввода.)

Чему равна разность между числом СC в шестнадцатеричной системе счисления и числом СC в римской системе?

Чему равна разность между числом СCC в шестнадцатеричной системе счисления и числом СCC в римской системе?
(Ответ необходимо ввести в поле ввода.)

Запишите число 1812 в римской системе счисления.

Запишите максимально допустимое число в римской системе счисления.
(Ответ необходимо ввести в поле ввода.)

Чему равно число 10 в системах с основанием 20?

Чему равно число 1000 в системах с основанием 8?
(Ответ необходимо ввести в поле ввода.)

Найти разность N – M, где N = 400 в восьмеричной системе, M = 100 в шестнадцатеричной системе. Ответ дать в десятичной системе
(Ответ необходимо ввести в поле ввода.)

Чему равно в десятичной системе число: 556, заданное в системе с основанием 6?
(Ответ необходимо ввести в поле ввода.)

Сколько единиц в записи числа в системе с основанием 3, которое в десятичной системе равно 35?
(Ответ необходимо ввести в поле ввода.)

Сколько единиц в записи числа в системе с основанием 2, которое в десятичной системе равно 210+1?
(Ответ необходимо ввести в поле ввода.)

Сколько нулей в записи числа в системе с основанием 2, которое в десятичной системе равно 27-1?
(Ответ необходимо ввести в поле ввода.)

Сколько единиц в записи числа в системе с основанием 8, которое в десятичной системе равно 88-1?
(Ответ необходимо ввести в поле ввода.)

Число N равно 35. Сколько цифр будет в его записи в системе с основанием 3?
(Ответ необходимо ввести в поле ввода.)

Число N равно 210. Сколько единиц будет в его записи в системе с основанием 2?

Число N равно pk. Сколько нулей будет в его записи в системе с основанием p?
(Ответ необходимо ввести в поле ввода.)

Число N равно 28 + 1. Сколько единиц будет в его записи в двоичной системе?
(Ответ необходимо ввести в поле ввода.)

Число N равно pk. Сколько единиц будет в его записи в системе с основанием p?

Число N равно pk + p. Сколько единиц будет в его записи в системе с основанием p и k > 2?
(Ответ необходимо ввести в поле ввода.)

Число N = 1365. Запишите его в системе с основанием 3.
(Ответ необходимо ввести в поле ввода.)

Число N = 2248. Запишите его в системе с основанием 3.

Число N в десятичной системе равно 1812. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 20.
(Ответ необходимо ввести в поле ввода.)

Число N в десятичной системе равно 1812. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 3.
(Ответ необходимо ввести в поле ввода.)

Число N в десятичной системе равно 1945. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 3.
(Ответ необходимо ввести в поле ввода.)

Число N в десятичной системе равно 1945. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 8.
(Ответ необходимо ввести в поле ввода.)

Число N в десятичной системе равно 2014. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 8.
(Ответ необходимо ввести в поле ввода.)

Число N в десятичной системе равно 2014. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 8.
(Ответ необходимо ввести в поле ввода.)

Перечислены цифры числа в системе счисления с основанием P = 4, начиная с младшей, - {3, 2, 1, 0, 3}. Запишите число в десятичной системе
(Ответ необходимо ввести в поле ввода.)

Перечислены цифры числа в системе счисления с основанием P = 20, начиная со старшей, - {A, 0, H}. Запишите число в десятичной системе.

Перечислены цифры числа в системе счисления с основанием P = 8, начиная с младшей, - {1, 3, 5}. Запишите число в десятичной системе.
(Ответ необходимо ввести в поле ввода.)

Перечислены цифры числа в системе счисления с основанием P = 16, начиная со старшей, - {2, 3, 7}. Запишите число в десятичной системе.
(Ответ необходимо ввести в поле ввода.)

Вычислите значение выражения: 10114 + 21105. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 21105 - 10114. Запишите его в десятичной системе счисления.
(Ответ необходимо ввести в поле ввода.)

Вычислите значение выражения: 211016 - 101120. Запишите его в десятичной системе счисления.
(Ответ необходимо ввести в поле ввода.)

Вычислите значение выражения: 10118 - 10116 - 10115. Запишите его в десятичной системе счисления.
(Ответ необходимо ввести в поле ввода.)

Вычислите значение выражения: 1018 - 1017 - 1016. Запишите его в десятичной системе счисления.
(Ответ необходимо ввести в поле ввода.)

Определите число целочисленных решений неравенства: 2268 < x < 100101012.
(Ответ необходимо ввести в поле ввода.)

Определите число целочисленных решений неравенства: 2528 <= x <= 201113.

Сколько существует систем счисления, в которых десятичное число 37 заканчивается цифрой 5?
(Ответ необходимо ввести в поле ввода.)

Число N = 10011101101записано в системе счисления с основанием 2. Запишите его в системе P = 20.
(Ответ необходимо ввести в поле ввода.)

Число N = 10022012 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 16.
(Ответ необходимо ввести в поле ввода.)

Число N = 33020 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 8.

Число N = 3440 записано в системе счисления с основанием 5. Запишите его в системе счисления с основанием P = 2.
(Ответ необходимо ввести в поле ввода.)

Число N = 470 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16.

Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 20.
(Ответ необходимо ввести в поле ввода.)

Число N = 1HG записано в системе счисления с основанием 20. Запишите его в системе счисления с основанием P = 2.
(Ответ необходимо ввести в поле ввода.)

Число N = 10011записано в системе счисления с основанием 2. Запишите его в системе P = 5.
(Ответ необходимо ввести в поле ввода.)

Число N = 1002 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 5.
(Ответ необходимо ввести в поле ввода.)

Число N = 330 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16.
(Ответ необходимо ввести в поле ввода.)

Число N = 10011101101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 8, используя упрощенное правило перевода группы цифр в цифру.
(Ответ необходимо ввести в поле ввода.)

Число N = 2212 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 9, используя упрощенное правило перевода группы цифр в цифру.
(Ответ необходимо ввести в поле ввода.)

Число N = 1122 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 9, используя упрощенное правило перевода группы цифр в цифру.

Число N = 10011101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода группы цифр в цифру.
(Ответ необходимо ввести в поле ввода.)

Число N = 11111111 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 8, используя упрощенное правило перевода группы цифр в цифру.
(Ответ необходимо ввести в поле ввода.)

Число N = 1A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 8, используя двоичную систему в качестве промежуточной.

Число N = 123 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.
(Ответ необходимо ввести в поле ввода.)

Число N = 27 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.

Число N = 717 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Число N = 77 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,125 записана в системе счисления с основанием 10. Запишите ее в системе счисления с основанием P = 8 с точностью до 1 знака после запятой.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,1 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 8 с точностью до 1 знака после запятой.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,12 записана в системе счисления с основанием 3. Запишите ее в системе счисления с основанием P = 4 с точностью до 5 знаков после запятой.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,22 записана в системе счисления с основанием 4. Запишите ее в системе счисления с основанием P = 3 с точностью до 5 знаков после запятой.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,44 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 2 с точностью до 4 знаков после запятой.

Дробь N = 0,A записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 20 с точностью до 2 знаков после запятой.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,6 записана в системе счисления с основанием 20. Запишите ее в системе счисления с основанием P = 3 с точностью до 5 знаков после запятой.

Дробь N = 0,101 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 4. Используйте упрощенный способ перевода, заменяя группу цифр цифрой системы P.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,11 записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 4. Используйте упрощенный способ перевода, заменяя цифру группой цифр системы P.

Число N = 7,7 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Сколько слов длины 0 в алфавите, содержащем 1 символ?
(Ответ необходимо ввести в поле ввода.)

Сколько слов длины 16 в алфавите, содержащем 2 символа?

Сколько слов длины меньше чем 4 в алфавите, содержащем 2 символа?
(Ответ необходимо ввести в поле ввода.)

Сколько слов длины 2 в алфавите, содержащем символы {+, 0, 1}?
(Ответ необходимо ввести в поле ввода.)

Сколько слов длины меньше чем 4 в алфавите, содержащем символы {а, м, п}?
(Ответ необходимо ввести в поле ввода.)

В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «апап»?

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Используя код Цезаря со сдвигом k = 8, закодируйте фразу "учите информатику".

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Используя код Цезаря со сдвигом k = 15, закодируйте фразу "learn computer science".
(Ответ необходимо ввести в поле ввода.)

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 3. Декодируйте слово "цъзрязвфезх".
(Ответ необходимо ввести в поле ввода.)

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 9. Декодируйте слово "qnuuxiex um".
(Ответ необходимо ввести в поле ввода.)

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Декодируйте фразу "Moskva slezam ne verit".

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Запишите кириллицей фразу "Your choice".
(Ответ необходимо ввести в поле ввода.)

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Декодируйте фразу "Гоод луцк".
(Ответ необходимо ввести в поле ввода.)

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Декодируйте фразу: \bullet\models \bullet \approx \infty \bullet \models \approx \models \bullet \models.;
(Ответ необходимо ввести в поле ввода.)

Даны два алфавита P = {а, б, р, с } и Q{0,1}. Создайте эффективную таблицу кодировки T=<s_1,s_2>, где s_1 = "абрс", а s_2 – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.Закодируйте текст "барбара".

Даны два алфавита P = {о, г } и Q{0,1}. Таблица кодировки T=<s_1,s_2>. Здесь s_1 ="ог", а s_2=="01". Декодируйте текст "01010".
(Ответ необходимо ввести в поле ввода.)

Текст "сумка" был закодирован с использованием таблицы кодировки T1. При передаче закодированного текста он был еще раз закодирован с использованием таблицы T2. Таблица кодировки T1=<s_1, s_2>, где s_1 = "камус", s_2 – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q{0,1}. Таблица кодировки T2=<s_3, s_4>, где s_3 = "01", s_4 = "АВ".Какой текст придет к получателю сообщения?
(Ответ необходимо ввести в поле ввода.)

Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "АВВААВАВАААBAAAВАА". Декодируйте его.Таблица кодировки T1=<s_1, s_2>, где s_1 = "корса", s_2 – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений.Таблица кодировки T2=<s_3, s_4>, где s_3 = "01", s_4 = "АВ".Какой текст получит получатель сообщения?
(Ответ необходимо ввести в поле ввода.)

Сколько слов длины 3 в алфавите мощности 5?
(Ответ необходимо ввести в поле ввода.)

Сколько слов длины меньше чем 4 в алфавите мощности 5?
(Ответ необходимо ввести в поле ввода.)

Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код буквы "и".
(Ответ необходимо ввести в поле ввода.)

Алфавит Т содержит следующие 5 символов: {пробел, и, к, о, т}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.25, т – 0.22, и – 0.2, о - 0.18, к – 0.15}. Декодируйте текст: 111111010 11001111111010
(Ответ необходимо ввести в поле ввода.)

Для семибуквенного алфавита используется кодировка: а – 01, о – 101, к – 1100, и – 1111, д – 1101, н – 1110, пробел - 00. Какой код минимальной длины следует выбрать для символа "и", обеспечив однозначное декодирование?
(Ответ необходимо ввести в поле ввода.)

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: фонд и ад. Запишите результат шестнадцатеричными цифрами.
(Ответ необходимо ввести в поле ввода.)

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: D7F92139FДекодируйте текст.
(Ответ необходимо ввести в поле ввода.)

Определите максимальный префикс слов: "проспект", "просто", "просо"
(Ответ необходимо ввести в поле ввода.)

Расположите в словарном порядке: "мариновать", "марка", "маразм", "марать"
(Ответ необходимо ввести в поле ввода.)

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 5?
(Ответ необходимо ввести в поле ввода.)

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 60?
(Ответ необходимо ввести в поле ввода.)

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 60?
(Ответ необходимо ввести в поле ввода.)

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 242?

Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КУК?
(Ответ необходимо ввести в поле ввода.)

Алфавит состоит из 4-х букв { К, М, У, Х } Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КУМ?
(Ответ необходимо ввести в поле ввода.)

Алфавит состоит из 5-ти букв { К, М, У, Х, Э }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова ХУК?

В городе N имеется 10 округов, в состав которых входит 125 муниципальных образований. Код каждого муниципального образования состоит из 11 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код муниципального образования представляется целым числом байтов. Сколько байтов необходимо для хранения всех кодов?
(Ответ необходимо ввести в поле ввода.)

Перечислим основные поля бланка регистрации участника ЕГЭ: код региона (2 цифры), код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры), номер класса (2 цифры)буква класса (1 буква), код предмета (2 буквенных символа), фамилия участника (12 буквенных символов).Буквенные символы это символы алфавита из 64 строчных и прописных букв кириллицы.Все символы, в том числе и цифры, кодируются независимо минимально возможным набором битов.. Бланк в цифровом виде представляется целым числом байтов. Какова память в килобайтах достаточна для хранения цифровой информации об участниках 20 школ региона, если от каждой школы представлены по 100 участников?
(Ответ необходимо ввести в поле ввода.)

В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения цифровой информации о 10 городах?

Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов,код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса – число в интервале от 1 до 12, за которым следует одна буква,количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 20-ти классах одной школы в данном городе?
(Ответ необходимо ввести в поле ввода.)

Каталог городов, основанных в 20 - ом столетии имеет поля:название города – 15 буквенных символов, год основания – число от 0 до 99,количество театров – число от 0 до 10.Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации об одном городе?
(Ответ необходимо ввести в поле ввода.)

Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид:лицевой счет – поле из 12 цифр,месяц – поле длины 8 в алфавите из 22 символов,год – поле из 2 цифр, показание счетчика – поле из 10 цифр,оплачено – число в интервале от 0 до 1000.Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации 5-и бланков?
(Ответ необходимо ввести в поле ввода.)

Рассмотрим набор из 5-и масок:1. *орт*2. ?орт?3. ?*орт*4. *орт*?5. ?*орт*?Рассмотрим множество слов:{портфель, порт, ортогональ, кортик, сортировка, мортира}Какая маска отвергнет все слова данного множества? В ответе укажите номер маски.
(Ответ необходимо ввести в поле ввода.)

Рассмотрим набор масок:1. *ед*.*2. *ед*.doc*3. ?*ед*.doc?4. ?ед?.doc*5. *ед*?.doc*6. ?*ед*?.docxРассмотрим множество имен файлов:{едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx}Какая маска отвергнет все имена файлов данного множества? В ответе укажите номер маски.
(Ответ необходимо ввести в поле ввода.)

Число 119, запишите в двоичном виде, добавив в конец бит с контрольной суммой.

При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
11110111100000111111100111
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?

Даны два двоичных числа одинаковой длины:
s1=110001110;s2=110001111; 
Вычислите расстояние по Хэммингу между ними.
(Ответ необходимо ввести в поле ввода.)

Даны десятичные числа 116 и 200. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
(Ответ необходимо ввести в поле ввода.)

Даны двоичные числа:
s1=011s2=111s3=001s4=101
Вычислите расстояние для этого набора.
(Ответ необходимо ввести в поле ввода.)

Дан набор десятичных чисел: 122, 128, 200. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.
(Ответ необходимо ввести в поле ввода.)

Дано множество двоичных слов длины 4:0001 1101 1100 0011 Сколько 2-элементных наборов с расстоянием 4 можно из них построить?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Какова длина переменной S2, где S2 = S1 + " - " + "воевода " + "дозором обходит владенья свои!"?
(Ответ необходимо ввести в поле ввода.)

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки"мороз" в строку "Ой, мороз, мороз, не морозь меня!".Нумерация символов в строке начинается с нуля.
(Ответ необходимо ввести в поле ввода.)

Кто старше: Архимед, Аристотель, Платон или Евклид?
(Ответ необходимо ввести в поле ввода.)

Кто учитель Платона?
(Ответ необходимо ввести в поле ввода.)

Даны множества: X1 = {31, 71, 91}; X2 = {31, 91}; X3 = {31, 61, 91}. Сколько элементов содержит множество Y, которое является декартовым произведением заданных множеств.
(Ответ необходимо ввести в поле ввода.)

Число N равно 87. Сколько единиц будет в его записи в системе с основанием 8?
(Ответ необходимо ввести в поле ввода.)

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Декодируйте фразу:\infty\bullet\infty\approx\bullet\models\bullet\infty

Дробь N = 0,6 записана в системе счисления с основанием 20. Запишите ее в системе счисления с основанием P = 10 с точностью до 1 знака после запятой.
(Ответ необходимо ввести в поле ввода.)

Дробь N = 0,1 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 20 с точностью до 1 знака после запятой.
(Ответ необходимо ввести в поле ввода.)

Перечислены цифры числа в системе счисления с основанием P = 8, начиная со старшей, - {1, 7, 5, 6}. Запишите число в десятичной системе.
(Ответ необходимо ввести в поле ввода.)

Число N = 123 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 8, используя двоичную систему в качестве промежуточной.

Число N = 3440 записано в системе счисления с основанием 5. Запишите его в системе счисления с основанием P = 20.
(Ответ необходимо ввести в поле ввода.)

Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Сколько байтов необходимо для хранения информации о паспорте?

Число N равно 2k + 2. Сколько единиц будет в его записи в системе с основанием 2 и k> 2?

Число N = A,A записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P. В ответе укажите 3 знака после запятой.
(Ответ необходимо ввести в поле ввода.)

Перечислены цифры числа в двоичной системе, начиная со старшей, - {1, 0, 1, 1}. Запишите число в десятичной системе.
(Ответ необходимо ввести в поле ввода.)

Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 3?

Расположите в словарном порядке: "километр", "килограмм", "киль", "килька"

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 10?

Чему равно 606 в записи, сделанной в системе счисления с основанием P = 4?

Определите число целочисленных решений неравенства: 2528 < x <201113.

Сколько существует систем счисления, в которых десятичное число 73 заканчивается цифрой 1?

При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
11110110100000101111001010001101
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?

Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов,код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса –число в интервале от 1 до 12, за которым следует одна буква,количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации 5-и строк каталога?

Сколько двоек в записи числа в системе с основанием 3, которое в десятичной системе равно 36-1?

Число N в десятичной системе равно 2014. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 3.

Число 123, запишите в двоичном виде, добавив в конец бит с контрольной суммой.

Число N = 10011101101записано в системе счисления с основанием 2. Запишите его в системе P = 16.

Сколько слов длины 5 в алфавите мощности 2?

Число N = 1365. Запишите его в системе с основанием 4.

Чему равно N в записи (16*16=N), сделанной в системе счисления с основанием P = 10?

Число N = 77 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16, используя двоичную систему в качестве промежуточной.

Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код слова "ма".

Чему равно N в записи (7*7=N), сделанной в системе счисления с основанием P = 10?

Чему равно N в записи (4*4=N), сделанной в системе счисления с основанием P = 16?

Чему равно N в записи (5*5=N), сделанной в системе счисления с основанием P = 16?

Чему равно N в записи (6*6=N), сделанной в системе счисления с основанием P = 3?

Чему равно N в записи (7*7=N), сделанной в системе счисления с основанием P = 3?

Чему равно N в записи (8*8=N), сделанной в системе счисления с основанием P = 20?

Чему равно N в записи (9*9=N), сделанной в системе счисления с основанием P = 10?

Чему равно N в записи (10*10=N), сделанной в системе счисления с основанием P = 16?

Чему равно N в записи (20*20=N), сделанной в системе счисления с основанием P = 20?

Чему равно 202 в записи, сделанной в системе счисления с основанием P = 10?

Чему равно 303 в записи, сделанной в системе счисления с основанием P = 2?

Чему равно 404 в записи, сделанной в системе счисления с основанием P = 3?

Чему равно 808 в записи, сделанной в системе счисления с основанием P = 16?

Чему равно 909 в записи, сделанной в системе счисления с основанием P = 3?

Чему равно A0A в записи, сделанной в системе счисления с основанием P = 4?

Толщина палочки 0,5 сантиметра. При записи числа в системе палочек расстояние между палочками 1 сантиметр. Какова длина записи числа 150?

Толщина палочки 0,5 сантиметра. При записи числа в системе палочек расстояние между палочками 1 сантиметр. Какова длина записи числа 76?

У Вани 5 палочек, у Пети 3 палочки, у Игоря 20 палочек. Сколько палочек Ване и Пете нужно попросить у Игоря, чтобы записать в системе палочек произведение чисел 5 и 3?

Чему равна разность между числом СC в шестнадцатеричной системе счисления и числом СC в римской системе?

Укажите правильную запись числа 150 в римской системе счисления:

Какие записи чисел некорректны в римской системе счисления?

Какие правила записи чисел справедливы для римской системы счисления?

Чему равно число 1000 в системах с основанием 4?

Найти разность N – M, где N = 1001 в восьмеричной системе, M = 200 в шестнадцатеричной системе. Ответ дать в десятичной системе

Чему равно в десятичной системе число: 667, заданное в системе с основанием 7?

Сколько единиц в записи числа в системе с основанием 2, которое в десятичной системе равно 210?

Сколько единиц в записи числа в системе с основанием 3, которое в десятичной системе равно 310-1?

Сколько единиц в записи числа в системе с основанием 8, которое в десятичной системе равно 85-1?

Число N равно 87. Сколько цифр будет в его записи в системе с основанием 8?

Число N равно 58. Сколько нулей будет в его записи в системе с основанием 8?

Число N равно 27 – 1. Сколько единиц будет в его записи в двоичной системе?

Число N равно 47 - 1. Какие цифры будут в его записи в системе с основанием 4?

Число N = 2248. Запишите его в системе с основанием 4.

Число N в десятичной системе равно 1812. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 16.

Число N в десятичной системе равно 1812. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 4.

Число N в десятичной системе равно 1945. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 8.

Число N в десятичной системе равно 2014. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 16.

Число N в десятичной системе равно 2014. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 3.

Перечислены цифры числа в троичной системе, начиная с младшей, - {2, 2, 1, 0, 1}. Запишите число в десятичной системе

Перечислены цифры числа в системе счисления с основанием P = 20, начиная со старшей, - {A, 1, 0}. Запишите число в десятичной системе.

Вычислите значение выражения: 10115 + 21108. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 21103 - 10112. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 21103 - 10114. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 101116 - 10118 - 10116. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 1015 - 1014 - 1013. Запишите его в десятичной системе счисления.

Сколько существует систем счисления, в которых десятичное число 28 заканчивается цифрой 4?

В каких системах счисления десятичное число 50 заканчивается цифрой 1?

В какой системе счисления десятичное число 225 заканчивается цифрой 4? Запишите это число в системе с минимально возможным основанием.

Число N = 10011101101 записано в системе счисления с основанием 2. Запишите его в системе P = 3.

Число N = 10022012 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 5.

Число N = 33020 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16.

Число N = 3440 записано в системе счисления с основанием 5. Запишите его в системе счисления с основанием P = 4.

Число N = 470 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 3.

Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 4.

Число N = 1HG записано в системе счисления с основанием 20. Запишите его в системе счисления с основанием P = 16.

Число N = 10011записано в системе счисления с основанием 2. Запишите его в системе P = 20.

Число N = 1002 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 20.

Число N = 330 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 2.

Число N = 122102 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 9, используя упрощенное правило перевода группы цифр в цифру.

Число N = 1101101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода группы цифр в цифру.

Число N = 10011101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Число N = 222222 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 9, используя упрощенное правило перевода группы цифр в цифру.

Число N = 77 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.

Дробь N = 0,125 записана в системе счисления с основанием 10. Запишите ее в системе счисления с основанием P = 20 с точностью до 2 знаков после запятой.

Дробь N = 0,1 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 3 с точностью до 5 знаков после запятой.

Дробь N = 0,12 записана в системе счисления с основанием 3. Запишите ее в системе счисления с основанием P = 8 с точностью до 5 знаков после запятой.

Дробь N = 0,22 записана в системе счисления с основанием 4. Запишите ее в системе счисления с основанием P = 8 с точностью до 1 знака после запятой.

Дробь N = 0,44 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 16 с точностью до 1 знака после запятой.

Дробь N = 0,A записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 2 с точностью до 3 знаков после запятой.

Дробь N = 0,101 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 8. Используйте упрощенный способ перевода, заменяя группу цифр цифрой системы P.

Сколько слов длины 8 в алфавите, содержащем 1 символ?

Сколько слов длины меньше чем 1 в алфавите, содержащем 2 символа?

Сколько слов длины 16 в алфавите, содержащем символы {+, 0, 1}?

Сколько слов длины меньше чем 1 в алфавите, содержащем символы {+, 0, 1}?

Отметьте слово, которое будет идти последним в словаре:

Выпишите список всех слов длины 1 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Выпишите список последних 5-и слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Используя код Цезаря со сдвигом k = 8, закодируйте фразу "learn computer science".

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 7. Декодируйте слово "еётдзтдёужщлужщпсъ".

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 8. Декодируйте слово "owwlhtbks".

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающим с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Запишите латиницей фразу "тёмная ночь".

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Декодируйте фразу "Ljod i plamen’".

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Запишите кириллицей фразу "Letter and Digit".

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Декодируйте фразу "Сун анд Моон".

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Закодируйте фразу: "кок око кот"

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Декодируйте фразу: \models\infty\bullet\approx\models\bullet\models\approx\infty\bullet

Даны два алфавита P = {а, б, р, с } и Q{ 0, 1}. Таблица кодировки T=<s_1,s_2>. Здесь s_1 ="абрс", а s_2="00011011". Декодируйте текст "011000".

Текст "сорок" был закодирован с использованием таблицы кодировки T1. При передаче закодированного текста он был еще раз закодирован с использованием таблицы T2. Таблица кодировки T1=<s_1, s_2>, где s_1 = "корс", s_2 – это слова, составленные из алфавита Q{0,1}, записанные в порядке возрастания их значений. Таблица кодировки T2=<s_3, s_4>, где s_3 = "01", s_4 = "АВ".Какой текст придет к получателю сообщения?

Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "ВВАВВААВАА". Декодируйте его.Таблица кодировки T1=<s_1, s_2>, где s_1 = "корс", s_2 – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений. Таблица кодировки T2=<s_3, s_4>, где s_3 = "01", s_4 = "АВ".Какой текст получит получатель сообщения?

Сколько слов длины 2 в алфавите мощности 5?

Сколько слов длины меньше чем 2 в алфавите мощности 5?

Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код слова "ми".

Объём свободной памяти диска составляет 100 Мб. После проведения процедуры очистки диска свободная память увеличилась на 20%. Сколько 20-ти символьных слов поместится в этой памяти (в кодировке Unicode), считая, что 1 Кб=1000 байт, 1 Мб = 1000 Кб?

Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,сколько документов, состоящих из 100000 слов каждый можно хранить в памяти объёмом 30 Мб. Средняя длина слова в документах 5 символов.

В коде Морзе символы исходного текста кодируются словами, состоящими из точек и тире. Длина кодового слова, не учитывая разделителей, равна:

Рассмотрите код Морзе. Какова длина кода при кодировании слова "терем" без учета разделителей?

Рассмотрите код Морзе. Какова длина кода при кодировании слова "метро" с учетом разделителей?

Выберите правильные варианты ответа:

Алфавит включает 7 символов, кодируемые следующими двоичными словами :{00, 01, 100, 1100, 1101, 1110, 1111}. В алфавит добавляется еще один символ. Какой код минимальной длины можно выбрать для этого символа, не нарушая условия Фано?

Для пятибуквенного алфавита используется кодировка: а – 00, м – 10, п – 110, и – 111, пробел - 1101. Какой код минимальной длины следует выбрать для символа "пробел", обеспечив однозначное декодирование?

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: дафна и инаф. Запишите результат шестнадцатеричными цифрами.

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 5D4865D Декодируйте текст.

Определите максимальный префикс слов: "бам", "бампер"

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 3?

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 20?

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 30?

Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КУМ?

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова ХУХ?

Алфавит состоит из 5-ти букв { К, М, У, Х, Э }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МУК?

В каждой из 10-ти библиотек города находится по 100000 книг. Код каждой книги состоит из 5 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код книги представляется целым числом байтов. Какую память достаточно иметь для хранения всех кодов?

Для идентификации автомобилей использовались восьмизначные номера. Два последних символа были цифрами и задавали номер региона, два первых символа были буквенными в алфавите из 30 символов, четыре последующих символа были цифровыми. Номер автомобиля кодируется минимально возможным числом битов, будучи затем представленным целым числом байтов. Сколько байтов необходимо для хранения всех возможных номеров автомобилей в одном регионе?

Перечислим основные поля бланка регистрации участника ЕГЭ: код региона (2 цифры), код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры), номер класса (2 цифры)буква класса (1 буква), код предмета (2 буквенных символа), фамилия участника (12 буквенных символов).Буквенные символы это символы алфавита из 64 строчных и прописных букв кириллицы.Все символы, в том числе и цифры, кодируются независимо минимально возможным набором битов.Бланк в цифровом виде представляется целым числом байтов. Какова память в килобайтах достаточна для хранения цифровой информации об участниках 10-ти школ региона, если от каждой школы представлены по 100 участников?

Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов,код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса – число в интервале от 1 до 12, за которым следует одна буква,количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 2-х классах одной школы в данном городе?

Каталог городов, основанных в 20 - ом столетии имеет поля:название города – 15 буквенных символов, год основания – число от 0 до 99,количество театров – число от 0 до 20.Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о двух городах?

Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид:лицевой счет – поле из 12 цифр,месяц – поле длины 8 в алфавите из 22 символов,год – поле из 2 цифр, показание счетчика – поле из 10 цифр,оплачено – число в интервале от 0 до 1000.Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации 10-и бланков?

При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какие слова соответствуют маске "а?т"?

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие фразы соответствуют маске "*Любовь*ненависть*"?

Автомобильный номер состоит из 8 символов. Последние два символа задают номер региона. Второй, третий и четвертый символы – цифровые. Остальные три символа это буквы кириллицы (в номере используются 30 букв алфавита). Два свидетеля транспортного происшествия показали, что виновником аварии была машина данного региона. Первый свидетель утверждал, что номер машины начинается с "Б5". Второй свидетель утверждал, что кроме цифры 5 в номере есть цифра 7, но не запомнил ее местоположение. На основании показаний были составлены две маски: "Б5?7??" и "Б57???". Какие номера соответствуют одной из этих масок?

Какие имена файлов соответствуют маске: "*.doc*"?

Какие имена файлов соответствуют маске: "*.???"?

Рассмотрим набор из 5-и масок:1. *орт*2. ?орт?3. ?*орт*4. *орт*?5. ?*орт*?Рассмотрим множество слов:{портфель, порт, ортогональ, кортик, сортировка, мортира}Какая маска примет все слова, кроме слова "ортогональ"? В ответе укажите номер маски.

Рассмотрим набор масок:1. *ед*.*2. *ед*.doc*3. ?*ед*.doc?4. ?ед?.doc*5. *ед*?.doc*6. ?*ед*?.docРассмотрим множество имен файлов:{едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx}Какая маска примет имя файла – "победа.doc", отвергнув остальные имена данного множества? В ответе укажите номер маски.

Даны два двоичных числа одинаковой длины:
s1=110001111;s2=101010100; 
Вычислите расстояние по Хэммингу между ними.

Даны десятичные числа 200 и 300. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.

Даны двоичные числа:
s1=010s2=111s3=001s4=100
Вычислите расстояние для этого набора

Дан набор десятичных чисел: 120, 126, 204. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.

Какие наборы, составленные из множества двоичных слов длины 4 имеет расстояние большее или равное 3?

Дано множество двоичных слов длины 3:
000  011  111 110 101 
Сколько 2-элементных наборов с расстоянием 2 можно из них построить?

Какое слово нужно удалить из набора двоичных слов:
s1=00011 s2=11000s3=11011s4=00101
чтобы расстояние увеличилось на единицу.

Какие слова нужно удалить из набора двоичных слов:
s1=000111  s2=001111s3=110001s4=110111
чтобы расстояние увеличилось на единицу.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Чему равно значение переменной S2, где S2 = "Ой, " + S1 + "ы, " + S1 + "ы!"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Какова длина переменной S2, где S2 = S1 + "ные узоры – творение " + S1 + "а!"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки"мороз" в строку "мороз - морозко".Нумерация символов в строке начинается с нуля.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции. Определите, какая строка длины 7, начиная с позиции 8, будет выделена из строки:мороз – красный нос.Нумерация символов в строке начинается с нуля.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 9, начиная с позиции 0 из строки:Морозные узоры – творенье мороза!.Нумерация символов в строке начинается с нуля.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "мороз - морозко!".

Укажите примерную дату рождения Пифагора

Кто старше: Конфуций, Архимед, Евклид или Пифагор?

Расположите в порядке от старшего к младшему Сократа, Пифагора, Платона

Кто ученик Сократа?

Кто автор книги "Беседы и суждения"?

Кто анализировал закон о "Непротиворечивости" ?

Для того чтобы логический вывод был корректным, достаточно, если будут:

Примените метод вывода – полной индукции для ответа на вопрос "Сколько простых чисел в диапазоне [160,180]

Рассмотрим утверждение: "Все ученики 10 А класса знают информатику на отлично". Какие высказывания справедливы?

Примените метод вывода – полной индукции для ответа на вопрос "Сколько палиндромных чисел в диапазоне [250,360]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [90,300]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел - градин в диапазоне [5,7] имеют длину вывода больше 3

Примените метод вывода – полной индукции для ответа на вопрос "Какое из чисел - градин в диапазоне [5,7] имеет наибольшую длину вывода

Все жители города пользуются общественным транспортом. Некоторые из них имеют автомобиль. Антон – горожанин. Истинность каких выводов не вызывает сомнения?

Все ученики старших классов школы играют в волейбол. Некоторые из них играют в баскетбол. Иванов – старшеклассник. Какие выводы могут быть как истинными, так и ложными?

Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя не сдавал ЕГЭ по информатике. Какие выводы могут быть как истинными, так и ложными?

Земля – планета Солнечной системы. Солнце – звезда в галактике "лечный путь. Наша галактика – это спиральная галактика со многими рукавами. Солнце находится в рукаве Ориона. Галактика "лечный путь вместе с галактиками Андромеды и Треугольника входят в скопление Девы. Какие выводы несомненно ложны?

Задача об Архимеде и золотой короне:Царь заказал ювелиру золотую корону. Царь заподозрил, что ювелир при изготовлении короны украл часть золота, заменив его серебром. Доказать виновность ювелира царь поручил Архимеду. Какие доводы привел Архимед, убеждая царя, что ювелир действительно виновен:

Даны множества: X1 = {3.5, 5.5, 7.5, 9.5}; X2 = {3.5, 7.5, 9.5}; X3 = {3.5, 9.5}; X4 = {3.5, 6.5, 9.5};Для каких из этих множеств множество Y = {3.5, 9.5} является подмножеством?

Даны множества: X1 = {a1, b1, c1, d1}; X2 = {a1, c1, d1}; X3 = {a1, d1}; X4 = {a1, e1, d1};Для каких из этих множеств множество Y = {a1, d1} является собственным подмножеством?

Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9}. Укажите множество Y, которое является объединением заданных множеств.

Даны множества: X1 = {a1, c1, d1}; X2 = {a1, d1}; X3 = {a1, e1, d1}. Сколько элементов содержит множество Y, которое является декартовым произведением заданных множеств.

Даны множества: X1 = {31, 71, 91}; X2 = {31, 91}; X3 = {31, 61, 91}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.

Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,сколько документов, состоящих из 100000 слов каждый, можно хранить в памяти объёмом 20 Мб. Средняя длина слова в документах 5 символов.

Чему равно 909 в записи, сделанной в системе счисления с основанием P = 20?

Число N в десятичной системе равно 1945. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 4.

Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91}. Укажите множество Y, которое является объединением заданных множеств.

Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по обществоведению. Петя - выпускник. Какие выводы несомненно ложны?

Число N = 1HG записано в системе счисления с основанием 20. Запишите его в системе счисления с основанием P = 4.

Расположите в порядке от старшего к младшему Сократа, Платона, Евклида

Рассмотрите код Морзе. Какова длина кода при кодировании слова "зима" с учетом разделителей?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки"вода" в строку "мороз - воевода!".Нумерация символов в строке начинается с нуля.

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово, специальному символу "?" соответствует слово длины 1. Какие записи соответствуют маске "5*5=?"?

Все молодые люди любят джаз. Некоторые из них любят классическую музыку. Александр – не любит джаз. Истинность каких выводов не вызывает сомнения?

Сколько нулей в записи числа в системе с основанием 3, которое в десятичной системе равно 310-1?

В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Какова память в байтах требуется для хранения цифровой информации об одном городе?

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 6CC20CD Декодируйте текст.

Чему равно A0A в записи, сделанной в системе счисления с основанием P = 3?

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Декодируйте фразу "Vojjna i mir".

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой. Определите, какая строка будет получена при замене строки "красный" строкой "синий" в строке: "мороз – красный нос!"

Число 115, запишите в двоичном виде, добавив в конец бит с контрольной суммой.

Автомобильный номер состоит из 8 символов. Последние два символа задают номер региона. Второй, третий и четвертый символы – цифровые. Остальные три символа это буквы кириллицы (в номере используются 30 букв алфавита). Два свидетеля транспортного происшествия показали, что виновником аварии была машина данного региона. Первый свидетель утверждал, что номер машины начинается буквой "Л". Второй свидетель запомнил первую цифру номера. На основании показаний была составлена маска "Л2????". Сколько номеров в базе данных соответствует маске?

Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91};Для каких из этих множеств множество Y = {31, 91} является подмножеством?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки"розы" в строку "Ой, морозы, морозы!".Нумерация символов в строке начинается с нуля.

Дробь N = 0,1 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 16 с точностью до 1 знака после запятой.

В каких системах счисления десятичное число 73 заканчивается цифрой 1?

Какой набор, составленный из множества двоичных слов длины 3 имеет расстояние большее или равное 2?

Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах, выданных в 60 регионах за три года?

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Запишите кириллицей фразу "Students".

Какие имена файлов соответствуют маске: "*.???"?

Число N в десятичной системе равно 1945. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 20.

Дано множество двоичных слов длины 4:
0001  1101  1100 0011 
Сколько 2-элементных наборов с расстоянием 2 можно из них построить?

Даны множества: X1 = {a, c, d}; X2 = {a, d}; X3 = {a, e, d}. Сколько элементов содержит множество Y, которое является декартовым произведением заданных множеств.

Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 20?

Чему равно N в записи (4*4=N), сделанной в системе счисления с основанием P = 3?

Чему равно N в записи (5*5=N), сделанной в системе счисления с основанием P = 20?

Чему равно N в записи (6*6=N), сделанной в системе счисления с основанием P = 2?

Чему равно N в записи (8*8=N), сделанной в системе счисления с основанием P = 16?

Чему равно N в записи (9*9=N), сделанной в системе счисления с основанием P = 20?

Чему равно N в записи (10*10=N), сделанной в системе счисления с основанием P = 3?

Чему равно N в записи (16*16=N), сделанной в системе счисления с основанием P = 20?

Чему равно 202 в записи, сделанной в системе счисления с основанием P = 3?

Чему равно 303 в записи, сделанной в системе счисления с основанием P = 4?

Чему равно 606 в записи, сделанной в системе счисления с основанием P = 16?

Чему равно 707 в записи, сделанной в системе счисления с основанием P = 4?

Чему равна разность между числом С в римской системе и числом С в шестнадцатеричной системе счисления?

Запишите число 2999 в римской системе счисления.

Укажите правильную запись числа 250 в римской системе счисления:

Какие записи чисел некорректны в римской системе счисления?

Какие правила записи чисел справедливы для римской системы счисления?

Чему равно число 1000 в системах с основанием 20?

Найти разность N – M, где M = 200 в восьмеричной системе, N = 100 в шестнадцатеричной системе. Ответ дать в десятичной системе

Чему равно в десятичной системе число:FF16, заданное в системе с основанием 16?

Сколько нулей в записи числа в системе с основанием 2, которое в десятичной системе равно 210?

Сколько единиц в записи числа в системе с основанием 3, которое в десятичной системе равно 35+1?

Сколько семерок в записи числа в системе с основанием 8, которое в десятичной системе равно 88-1?

Какая цифра входит в запись числа в системе с основанием 8, если число в десятичной системе равно 86–1?

Число N равно 53. Сколько единиц будет в его записи в системе с основанием 5?

Число N равно 37 – 1. Сколько единиц будет в его записи в троичной системе?

Число N равно 165 - 1. Какая цифра будет в его записи в системе с основанием 16?

Число N = 2248. Запишите его в системе с основанием 8.

Число N в десятичной системе равно 1812. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 4.

Число N в десятичной системе равно 1812. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 20.

Число N в десятичной системе равно 2014. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 4.

Число N в десятичной системе равно 2014. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 4.

Перечислены цифры числа в системе счисления с основанием P = 8, начиная с младшей, - {3, 4, 7, 4, 6}. Запишите число в десятичной системе

Перечислены цифры числа в троичной системе, начиная со старшей, - {1, 2, 2, 1, 1}. Запишите число в десятичной системе.

Перечислены цифры числа в системе счисления с основанием P = 8, начиная со старшей, - {5, 7, 5}. Запишите число в десятичной системе.

Вычислите значение выражения: 10118 + 211016. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 21108 - 101116. Запишите его в десятичной системе счисления.

Определите число целочисленных решений неравенства: 110100102 < x < D616.

Определите число целочисленных решений неравенства: 2268 <= x <= 100101012.

Сколько существует систем счисления, в которых десятичное число 50 заканчивается цифрой 1?

В каких системах счисления десятичное число 28 заканчивается цифрой 4?

В какой системе счисления десятичное число 28 заканчивается цифрой 4? Запишите это число в системе с минимально возможным основанием.

Число N = 10022012 записано в системе счисления с основанием 3. Запишите его в системе P = 2.

Число N = 33020 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 3.

Число N = 3440 записано в системе счисления с основанием 5. Запишите его в системе счисления с основанием P = 3.

Число N = 470 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 20.

Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2.

Число N = 1HG записано в системе счисления с основанием 20. Запишите его в системе счисления с основанием P = 3.

Число N = 10011записано в системе счисления с основанием 2. Запишите его в системе P = 8.

Число N = 10011101101записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Число N = 3210 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Число N = 300210 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Число N = 333333 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Число N = 177 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16, используя двоичную систему в качестве промежуточной.

Число N = 27 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Число N =717 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.

Число N = EEE записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Дробь N = 0,125 записана в системе счисления с основанием 10. Запишите ее в системе счисления с основанием P = 4 с точностью до 2 знаков после запятой.

Дробь N = 0,44 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 20 с точностью до 2 знаков после запятой.

Дробь N = 0,A записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 8 с точностью до 1 знака после запятой.

Дробь N = 0,101 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 2. Используйте упрощенный способ перевода, заменяя цифру группой цифр системы P.

Дробь N = 0,11 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 8. Используйте упрощенный способ перевода, заменяя группу цифр цифрой системы P.

Число N = 7,7 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16, используя двоичную систему в качестве промежуточной.

Сколько слов длины 1 в алфавите, содержащем 1 символ?

Сколько слов длины 0 в алфавите, содержащем 2 символа?

Сколько слов длины меньше чем 2 в алфавите, содержащем символы {а, м, п}?

Отметьте слово, которое будет идти первым в словаре:

Выпишите список всех слов длины 4 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Выпишите список первых 3-х слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Выпишите список последних 3-х слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «мама»?

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Используя код Цезаря со сдвигом k = 3, закодируйте фразу "учите информатику".

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 7. Декодируйте слово "olhs oghukgclhs o".

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Запишите латиницей фразу "Лёд и пламень".

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Запишите кириллицей фразу "Sun and Moon".

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Закодируйте фразу: "кок тот кот"

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Декодируйте фразу: \infty\bullet\approx\models\bullet\infty\approx\infty\bullet\approx\models\bullet\models.

Даны два алфавита P = {а, б, р, к, ф } и Q{ 1, 2}. Создайте эффективную таблицу кодировки T=<s_1,s_2>, где s_1 = "абркф", а s_2 – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q. Закодируйте текст "брак".

Даны два алфавита P = {а, б, р, к, ф } и Q{ 1, 2}. Таблица кодировки T=<s_1,s_2>. Здесь s_1 ="абркф", а s_2= "111112121122211". Декодируйте текст: "211121111122".

Текст "сорок" был закодирован с использованием таблицы кодировки T1. При передаче закодированного текста он был еще раз закодирован с использованием таблицы T2. Таблица кодировки T1=<s_1, s_2>, где s_1 = "корс", s_2 = "1234". Таблица кодировки T2=<s_3, s_4>, где s_3 = "1234", s_4 = "срок".Какой текст придет к получателю сообщения?

Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "корос". Декодируйте его.Таблица кодировки T1=<s_1, s_2>, где s_1 = "корс", s_2 = "1234". Таблица кодировки T2=<s_3, s_4>, где s_3 = "1234", s_4 = "сорк".Какой текст получит получатель сообщения?

Сколько слов длины меньше чем 5 в алфавите мощности 2?

При передаче кодом Морзе сигнала SOS с учетом разделителей длина переданного сообщения равна:

Рассмотрите код Морзе. Какова длина кода при кодировании слова "зима" без учета разделителей?

Рассмотрите код Морзе. Какова длина кода при кодировании слова "осень" с учетом разделителей?

При записи текста из 10 символов в коде Брайля потребуется сообщение, содержащее знаков:

Рассмотрите код Брайля. Какова длина кода при кодировании слова "осень" с учетом разделителей?

Для трехбуквенного алфавита {А, Н, Т} используется кодировка А – 01, Т – 10, Н – 001. Какой код минимальной длины следует задать для кодировки буквы Е, добавляемой в алфавит?

Для трехбуквенного алфавита используется кодировка: а – 0, м – 10, п – 100. Какой код минимальной длины следует выбрать для символа "п", обеспечив однозначное декодирование?

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: дик и аид. Запишите результат шестнадцатеричными цифрами.

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 36E242E5Декодируйте текст.

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 6?

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 40?

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 130?

Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова ККУ?

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова ХКМ?

Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта;следующие пять - предприятие-изготовитель;еще пять - вид продукции;последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером.Каждая цифра кодируется независимо минимально возможным набором битов. Штрих-код представляется целым числом байтов. Сколько байтов необходимо для хранения одного штрих-кода?

Перечислим основные поля бланка регистрации участника ЕГЭ: код региона (2 цифры), код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры), номер класса (2 цифры)буква класса (1 буква), код предмета (2 буквенных символа), фамилия участника (12 буквенных символов).Буквенные символы это символы алфавита из 64 строчных и прописных букв кириллицы.Все символы, в том числе и цифры, кодируются независимо минимально возможным набором битов. Бланк в цифровом виде представляется целым числом байтов. Сколько байтов необходимо для хранения цифровой информации об одном участнике?

В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Какова память в байтах требуется для хранения цифровой информации о 20 – ти городах?

Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов,код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса –число в интервале от 1 до 12, за которым следует одна буква,количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 10-ти классах одной школы в данном городе?

При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какое слово соответствует маске "и??с"?

Какие имена файлов соответствуют маске: "*.*x"?

Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности.Какие записи выделяет маска: "к[ои]т и л[еи]с"?

Число 243, запишите в двоичном виде, добавив в конец бит с контрольной суммой.

Даны десятичные числа 200 и 302. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.

Даны двоичные числа:
s1=011s2=111s3=001s4=100
Вычислите расстояние для этого набора.

Дан набор десятичных чисел: 120, 124, 200. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.

Дано множество двоичных слов длины 2:
00  01  11 10 
Сколько 2-элементных наборов с расстоянием 1 можно из них построить?

Какие слова следует добавить в набор
s1=00011  s2=11000s2=11011  s4=01010
чтобы расстояние набора не изменилось.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Чему равно значение переменной S2, где S2 = S1 + "ные узоры – творение " + S1 + "а!"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой. Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "Ой, мороз, мороз, не морозь меня !"

Укажите примерную дату рождения Конфуция

Расположите в порядке от старшего к младшему Сократа, Конфуция, Платона

Если доказано, что свойство Q справедливо для всех Xi, (i = 1…n) – элементов множества X, то

Примените метод вывода – полной индукции для ответа на вопрос "Сколько простых чисел в диапазоне [150,170]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько совершенных чисел в диапазоне [1,500]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [300,1020]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел - градин в диапазоне [4,6] имеют длину вывода больше 5

Все ученики старших классов школы играют в волейбол. Некоторые из них играют в баскетбол. Иванов – старшеклассник. Истинность каких выводов не вызывает сомнения?

Все ученики старших классов школы играют в волейбол. Некоторые из них играют в баскетбол. Иванов – старшеклассник. Какие выводы несомненно ложны?

Все мои друзья отдыхают на море. Двое из них иногда отдыхают на озере. Коля – мой друг. Какие выводы могут быть как истинными, так и ложными?

Все ученики старших классов школы играют в волейбол. Некоторые из них играют в баскетбол. Иванов не играет в волейбол. Истинность каких выводов не вызывает сомнения?

Задача об открытии Нептуна "на кончике пераС:Движение планет подчиняется закону всемирного тяготения и вытекающим из него законам Кеплера. Наблюдения за движением планеты Уран показали, что ее орбита не отвечает вычислениям, учитывающим известные к тому времени планеты. Какой вывод сделал ученый Леверье?

Даны множества: X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2,d2}; X4 = {a2, e2, d2}.Для каких из этих множеств множество Y = {a2, d2} является собственным подмножеством?

Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9}. Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91}. Укажите множество Y, которое является пересечением заданных множеств.

Даны множества: X1 = {13, 17, 19}; X2 = {13, 19}; X3 = {13, 16, 19}. Сколько элементов содержит множество Y, которое является декартовым произведением заданных множеств.

Число N = 123 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Чему равно N в записи (4*4=N), сделанной в системе счисления с основанием P = 4?

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 7?

Перечислены цифры числа в системе счисления с основанием P = 20, начиная с младшей, - {3, 4, H}. Запишите число в десятичной системе

Неполная индукция

Число N = 1002 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 16.

При передаче кодом Морзе двух текстов - "Кукушка" и "Тетерев" длины переданных сообщений будут:

Алфавит состоит из 5-ти букв { К, М, У, Х, Э }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КУМ?

Рассмотрим набор масок:1. *ед*.*2. *ед*.doc*3. ?*ед*.doc?4. ?ед?.doc*5. *ед*?.doc*6. ?*ед*?.docxРассмотрим множество имен файлов:{едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx}Какая маска примет имена файлов - "бедлам.docx", и "бред.docx", отвергнув остальные имена данного множества? В ответе укажите номер маски.

Число N = 33020 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 5.

Рассмотрим набор из 5-и масок:1. *орт*2. ?орт?3. ?*орт*4. *орт*?5. ?*орт*?Рассмотрим множество слов:{портфель, порт, ортогональ, кортик, сортировка, мортира}Какая маска примет все слова данного множества? В ответе укажите номер маски.

Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности.Какие записи выделяет маска: "Аdddww"?

Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 3.

В городе N имеется 5 округов, в состав которых входит 50 муниципальных образований. Код каждого муниципального образования состоит из 6 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код муниципального образования представляется целым числом байтов. Сколько байтов необходимо для хранения всех кодов?

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Используя код Цезаря со сдвигом k = 3, закодируйте фразу "learn computer science".

Чему равно N в записи (4*4=N), сделанной в системе счисления с основанием P = 10?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 14, начиная с позиции 4 из строки:Ой, мороз, мороз, не морозь меня!.Нумерация символов в строке начинается с нуля.

Даны множества: X1 = {a1, b1, c1, d1}; X2 = {a1, c1, d1}; X3 = {a1, d1}; X4 = {a1, e1, d1}. Укажите множество Y, которое является пересечением заданных множеств.

Число N = 123 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Сколько слов длины меньше чем 3 в алфавите мощности 4?

При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
1111111110100000001111110011111100110010
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?

Отметьте слово, которое будет идти первым в словаре:

Число N равно pk – 1. Сколько единиц будет в его записи в системе с основанием p> 2?

Для идентификации автомобилей использовались семизначные номера. Два последних символа были цифрами и задавали номер региона, два первых символа были буквенными в алфавите из 30 символов, три последующих символа были цифровыми. Номер автомобиля кодируется минимально возможным числом битов, будучи затем представленным целым числом байтов. Сколько байтов необходимо для хранения одного номера автомобиля?

Запишите число 2014 в римской системе счисления.

Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 10?

Число N = A11 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 8, используя двоичную систему в качестве промежуточной.

Рассмотрите код Брайля. Какова длина кода при кодировании слова "метроном" с учетом разделителей?

Чему равно N в записи (5*5=N), сделанной в системе счисления с основанием P = 2?

Чему равно N в записи (6*6=N), сделанной в системе счисления с основанием P = 16?

Чему равно N в записи (7*7=N), сделанной в системе счисления с основанием P = 2?

Чему равно N в записи (8*8=N), сделанной в системе счисления с основанием P = 4?

Чему равно N в записи (9*9=N), сделанной в системе счисления с основанием P = 4?

Чему равно N в записи (10*10=N), сделанной в системе счисления с основанием P = 4?

Чему равно N в записи (16*16=N), сделанной в системе счисления с основанием P = 16?

Чему равно 303 в записи, сделанной в системе счисления с основанием P = 10?

Чему равно 404 в записи, сделанной в системе счисления с основанием P = 20?

Чему равно 505 в записи, сделанной в системе счисления с основанием P = 16?

Чему равно 606 в записи, сделанной в системе счисления с основанием P = 2?

Чему равно 808 в записи, сделанной в системе счисления с основанием P = 3?

Чему равно 909 в записи, сделанной в системе счисления с основанием P = 16?

Толщина палочки 0,5 сантиметра. При записи числа в системе палочек расстояние между палочками 1 сантиметр. Какова длина записи числа 250?

У Вани 6 палочек, у Пети 3 палочки, у Игоря 20 палочек. Сколько палочек Ване и Пете нужно попросить у Игоря, чтобы записать в системе палочек произведение чисел 6 и 3?

В системе палочек при записи числа палочки можно добавлять:

Чему равно число 10 в системе с основанием 16?

Чему равно в десятичной системе число: 445, заданное в системе с основанием 5?

Сколько нулей в записи числа в системе с основанием 2, которое в десятичной системе равно 210+1?

Число N равно 55 + 1. Какие цифры будут в его записи в системе с основанием 5?

Число N = 1365. Запишите его в системе с основанием 8.

Число N = 2248. Запишите его в системе с основанием 2.

Число N в десятичной системе равно 1945. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 16.

Число N в десятичной системе равно 2014. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 2.

Перечислены цифры числа в системе счисления с основанием P = 20, начиная с младшей, - {G, 1, 1}. Запишите число в десятичной системе.

Вычислите значение выражения: 211020 - 101116. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 11102 - 10113. Запишите его в десятичной системе счисления.

Определите число целочисленных решений неравенства: 122223 < x < 2428.

Число N = 10011101101записано в системе счисления с основанием 2. Запишите его в системе P = 8.

Число N = 33020 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 20.

Число N = 3440 записано в системе счисления с основанием 5. Запишите его в системе счисления с основанием P = 16.

Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 8.

Число N = 10011 записано в системе счисления с основанием 2. Запишите его в системе P = 3.

Число N = 330 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 3.

Число N = 332210 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Число N = 1001101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 8, используя упрощенное правило перевода группы цифр в цифру.

Число N = 10011101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 8, используя упрощенное правило перевода группы цифр в цифру.

Число N = 222222 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 27, используя упрощенное правило перевода группы цифр в цифру.

Число N = 1A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Число N = EEE записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Дробь N = 0,1 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 10 с точностью до 1 знака после запятой.

Дробь N = 0,12 записана в системе счисления с основанием 3. Запишите ее в системе счисления с основанием P = 10 с точностью до 5 знаков после запятой.

Дробь N = 0,44 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 4 с точностью до 2 знаков после запятой.

Дробь N = 0,6 записана в системе счисления с основанием 20. Запишите ее в системе счисления с основанием P = 8 с точностью до 5 знаков после запятой.

Дробь N = 0,101 записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 4. Используйте упрощенный способ перевода, заменяя цифру группой цифр системы P.

Дробь N = 0,11 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 4. Используйте упрощенный способ перевода, заменяя группу цифр цифрой системы P.

Сколько слов длины 2 в алфавите, содержащем 1 символ?

Сколько слов длины 1 в алфавите, содержащем 2 символа?

Сколько слов длины меньше чем 2 в алфавите, содержащем 2 символа?

Сколько слов длины 0 в алфавите, содержащем символы {+, 0, 1}?

Выпишите список всех слов длины 2 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Выпишите список первых 5-и слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Выпишите список последних 5-и слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «амам»?

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Используя код Цезаря со сдвигом k = 5, закодируйте фразу "учите информатику".

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 9. Декодируйте слово "ыщьмзсзыифицы".

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Декодируйте фразу "informatika i matematika",

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Закодируйте фразу: "кто кок то"

Текст "сорока" был закодирован с использованием таблицы кодировки T1. При передаче закодированного текста он был еще раз закодирован с использованием таблицы T2. Таблица кодировки T1=<s_1, s_2>, где s_1 = "корса", s_2 – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q{0,1}. Таблица кодировки T2=<s_3, s_4>, где s_3 = "01", s_4 = "АВ"Какой текст придет к получателю сообщения?

Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "крнбн". Декодируйте его.Таблица кодировки T1=<s_1, s_2>, где s_1 = "влопс", s_2 = "\pi\varepsilon\alpha\omega\gamma".Таблица кодировки T2=<s_3, s_4>, где s_3 = " \pi\varepsilon\alpha\omega\gamma ", s_4 = "брник".

Сколько слов длины 5 в алфавите мощности 3?

Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код буквы "м".

Чтобы заработать 1000 рублей в день, наборщик текстов знает, что объем файла должен быть 20Кб. Кодировка – Unicode. Сколько стоит набор одного символа текста? Считаем, что 1 Кб=1000 байт.

Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,сколько документов, состоящих из 100000 слов каждый можно хранить в памяти объёмом 20 Мб. Средняя длина слова в документах 5 символов.

Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 7-и символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?

При передаче текста из 10 символов в коде Морзе потребуется передать сообщение, содержащее знаков:

Рассмотрите код Морзе. Какова длина кода при кодировании слова "метро" без учета разделителей?

Рассмотрите код Морзе. Какова длина кода при кодировании слова "лето" с учетом разделителей?

Алфавит Т содержит следующие 5 символов: {пробел, и, к, о, т}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.25, т – 0.22, и – 0.2, о - 0.18, к – 0.15}. Декодируйте текст: 101110100111111010

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: ода и код. Запишите результат шестнадцатеричными цифрами.

Расположите в словарном порядке: "лучик", "лучеиспускание", "лук", "лучок", "лучистый"

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 4?

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 50?

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 252?

Алфавит состоит из 5-ти букв { К, М, У, Х, Э }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КХЭ?

В каждой из 5-ти библиотек города находится по 100000 книг. Код каждой книги состоит из 5 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код книги представляется целым числом байтов. Какую память достаточно иметь требуется иметь для хранения всех кодов?

Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов,код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса – число в интервале от 1 до 12, за которым следует одна буква,количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации одной строки каталога?

Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид:лицевой счет – поле из 12 цифр,месяц – поле длины 8 в алфавите из 22 символов,год – поле из 2 цифр, показание счетчика – поле из 10 цифр,оплачено – число в интервале от 0 до 1000.Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации из одной строки бланка?

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие фразы соответствуют маске "Кто*Где*Когда*"?

Какие имена файлов соответствуют маске: "*.xls*"?

Рассмотрим набор из 5-и масок:1. *орт*2. ?орт?3. ?*орт*4. *орт*?5. ?*орт*?Рассмотрим множество слов:{портфель, порт, ортогональ, кортик, сортировка, мортира}Какая маска примет все слова, кроме слова "порт"? В ответе укажите номер маски.

Даны два двоичных числа одинаковой длины:
s1=111001110;s2=111010110; 
Вычислите расстояние по Хэммингу между ними.

Даны десятичные числа 202 и 300. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.

Дан набор десятичных чисел: 120, 126, 200. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Чему равно значение переменной S2, где S2 = S1 + " - красный нос!"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции. Определите, какая строка длины 2, начиная с позиции 0, будет выделена из строки:Ой, морозы, морозы!.Нумерация символов в строке начинается с нуля.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 2, начиная с позиции 13 из строки:Мороз - морозко!.Нумерация символов в строке начинается с нуля.

Кто старше: Аристотель, Евклид или Сократ?

Кто ученик Платона?

Кто сказал, что "В основе всех вещей лежит число"?

Кто автор теоремы: "В прямоугольном треугольнике квадрат гипотенузы равен сумме квадратов катетов"?.

Рассмотрим утверждение: "Все ученики 10 А класса знают информатику на отлично". Какие высказывания справедливы?

Примените метод вывода – полной индукции для ответа на вопрос "Сколько палиндромных чисел в диапазоне [260,380]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел - градин в диапазоне [5,7] имеют длину вывода больше 5

Примените метод вывода – полной индукции для ответа на вопрос "Какое из чисел - градин в диапазоне [3,5] имеет наибольшую длину вывода

Все молодые люди любят джаз. Некоторые из них любят классическую музыку. Александр - молодой человек. Истинность каких выводов не вызывает сомнения?

Все молодые люди любят джаз. Некоторые из них любят классическую музыку. Александр - молодой человек. Какие выводы несомненно ложны?

Все жители города пользуются общественным транспортом. Некоторые из них имеют автомобиль. Антон – горожанин. Какие выводы могут быть как истинными, так и ложными?

Земля – планета Солнечной системы. Солнце – звезда в галактике "лечный путь. Наша галактика – это спираль9ная галактика со многими рукавами. Солнце находится в рукаве Ориона. Галактика "лечный путь вместе с галактиками Андромеды и Треугольника входят в скопление Девы. Какие выводы несомненно ложны?

Задача о Шерлоке Холмсе и тайной комнате:Шерлок Холмс предполагал, что в доме находится некий предмет. Но ни в одной из комнат, найти искомый предмет не удалось. К какому выводу пришел Шерлок Холмс?

Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9};Для каких из этих множеств множество Y = {3, 9} является собственным подмножеством?

Чему равно 707 в записи, сделанной в системе счисления с основанием P = 20?

Число N = 10011записано в системе счисления с основанием 2. Запишите его в системе P = 16.

Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по обществоведению. Петя не сдавал ЕГЭ по обществоведению. Какие выводы могут быть как истинными, так и ложными?

Сколько слов длины 5 в алфавите мощности 1?

Число N = 10011101101записано в системе счисления с основанием 2. Запишите его в системе P = 5.

Примените метод вывода – полной индукции для ответа на вопрос "Какое из чисел - градин в диапазоне [2,5] имеет наибольшую длину вывода

Расположите в словарном порядке: "радуга", "бампер", "работа", "радость", "дуга", "бал"

Перечислены цифры числа в двоичной системе, начиная с младшей, - {1, 0, 1, 0, 1}. Запишите число в десятичной системе.

Число N = 123 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16, используя двоичную систему в качестве промежуточной.

Число N = 1101101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Сколько слов длины меньше чем 8 в алфавите, содержащем 2 символа?

Определите число целочисленных решений неравенства: 1008 < x < 4016.

Определите число целочисленных решений неравенства: 110100102 <=x <= D616.

Вычислите значение выражения: 1014 - 1013 - 1012. Запишите его в десятичной системе счисления.

Чему равно N в записи (20*20=N), сделанной в системе счисления с основанием P = 10?

Число N = 177 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.

Даны два алфавита P = {а, б, р, к, ф } и Q{ 0, 1}. Создайте эффективную таблицу кодировки T=<s_1,s_2>, где s_1 = "абркф", а s_2 – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q. Закодируйте текст "брак".

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие слова соответствуют маске "*и*"?

В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения цифровой информации о 10 городах?

Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}. Укажите множество Y, которое является пересечением заданных множеств.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Какова длина переменной S2, где S2 = "Ой, " + S1 + "ы, " + S1 + "ы!"?

Чему равно N в записи (5*5=N), сделанной в системе счисления с основанием P = 4?

Чему равно N в записи (6*6=N), сделанной в системе счисления с основанием P = 10?

Чему равно N в записи (10*10=N), сделанной в системе счисления с основанием P = 2?

Чему равно N в записи (20*20=N), сделанной в системе счисления с основанием P = 16?

Чему равно 202 в записи, сделанной в системе счисления с основанием P = 2?

Чему равно 303 в записи, сделанной в системе счисления с основанием P = 16?

Чему равно 606 в записи, сделанной в системе счисления с основанием P = 20?

Чему равно 808 в записи, сделанной в системе счисления с основанием P = 10?

Чему равно A0A в записи, сделанной в системе счисления с основанием P = 20?

Чему равна разность между числом С в римской системе и числом С в шестнадцатеричной системе счисления?

Чему равно число 10 в системе с основанием 8?

Чему равно число 1000 в системах с основанием 16?

Чему равно в десятичной системе число: 223, заданное в троичной системе?

Какая цифра входит в запись числа в системе с основанием 7, если число в десятичной системе равно 74–1?

Число N равно 77. Сколько нулей будет в его записи в системе с основанием 7?

Число N равно pk - p. Сколько нулей будет в его записи в системе с основанием p и k > 2?

Число N = 1365. Запишите его в системе с основанием 16.

Число N = 2248. Запишите его в системе с основанием 16.

Число N в десятичной системе равно 1812. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 8.

Число N в десятичной системе равно 1945. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 2.

Число N в десятичной системе равно 2014. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 20.

Перечислены цифры числа в системе счисления с основанием P = 16, начиная с младшей, - {4, 4, A}. Запишите число в десятичной системе

Перечислены цифры числа в системе счисления с основанием P = 4, начиная с младшей, - {3, 2, 3, 2}. Запишите число в десятичной системе.

Перечислены цифры числа в системе счисления с основанием P = 4, начиная со старшей, - {1, 3, 1, 3}. Запишите число в десятичной системе.

Вычислите значение выражения: 101116 + 211020. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 211016 - 10118. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 21105 - 10118. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 10115 - 10114 - 10113. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 10116 - 10110 - 1018. Запишите его в десятичной системе счисления.

Определите число целочисленных решений неравенства: 304 <= x <= 218.

Сколько существует систем счисления, в которых десятичное число 225 заканчивается цифрой 4?

Число N = 10022012 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 4.

Число N = 330 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 20.

Число N = 2210 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Число N = 10002 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 9, используя упрощенное правило перевода группы цифр в цифру.

Число N = 11111111 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода группы цифр в цифру.

Число N = 123 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Число N = ABC записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 8, используя двоичную систему в качестве промежуточной.

Дробь N = 0,44 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 10 с точностью до 5 знаков после запятой.

Дробь N = 0,A записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 4 с точностью до 2 знаков после запятой.

Дробь N = 0,6 записана в системе счисления с основанием 20. Запишите ее в системе счисления с основанием P = 4 с точностью до 5 знаков после запятой.

Дробь N = 0,11 записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 2. Используйте упрощенный способ перевода, заменяя цифру группой цифр системы P.

Сколько слов длины 2 в алфавите, содержащем 2 символа?

Сколько слов длины меньше чем 16 в алфавите, содержащем 2 символа?

Сколько слов длины 4 в алфавите, содержащем символы {+, 0, 1}?

Отметьте слово, которое будет идти последним в словаре:

Выпишите список первых 4-х слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «мапа»?

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 5. Декодируйте слово "шьйт ъдчасе".

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Декодируйте фразу "chto poseesh’ to pozhnyosh’".

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я.
Декодируйте фразу "Дая анд Нигчт".

Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,сколько документов, состоящих из 100000 слов каждый, можно хранить в памяти объёмом 10 Мб. Средняя длина слова в документах 5 символов.

Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 2-х символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?

В коде Брайля символы исходного текста кодируются словами, состоящими из двух символов – точка выпуклая, точка невыпуклая. Если не считать разделителя, то какова длина слова?

Для семибуквенного алфавита используется кодировка: а – 100, о – 101, к – 1100, и – 1111, д – 1101, н – 1110, пробел - 00. Какой код минимальной длины следует выбрать для символа "а", обеспечив однозначное декодирование?

Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КМК?

Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта;следующие пять - предприятие-изготовитель;еще пять - вид продукции;последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов.Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 500 штрих-кодах?

Перечислим основные поля бланка регистрации участника ЕГЭ: код региона (2 цифры), код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры), номер класса (2 цифры)буква класса (1 буква), код предмета (2 буквенных символа), фамилия участника (12 буквенных символов).Буквенные символы это символы алфавита из 64 строчных и прописных букв кириллицы.Все символы, в том числе и цифры, кодируются независимо минимально возможным набором битов.. Бланк в цифровом виде представляется целым числом байтов. Сколько байтов необходимо для хранения цифровой информации о 100 участниках?

Каталог городов, основанных в 20 - ом столетии имеет поля:название города – 15 буквенных символов, год основания – число от 0 до 99,количество театров – число от 0 до 20.Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о двух городах?

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово, специальному символу "?" соответствует слово длины 1. Какие записи соответствуют маске "5+*=??"?

Какие имена файлов соответствуют маске: "*.xls"?

Рассмотрим набор масок:1. *ед*.*2. *ед*.doc*3. ?*ед*.doc?4. ?ед?.doc*5. *ед*?.doc*6. ?*ед*?.docxРассмотрим множество имен файлов:{едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx}Какая маска примет все имена файлов данного множества? В ответе укажите номер маски.

При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
110001110101010110110000111111000001
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?

Даны десятичные числа 202 и 304. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.

Даны двоичные числа:
s1=01011s2=11111s3=01110s4=10101
Вычислите расстояние для этого набора.

Дан набор десятичных чисел: 122, 128, 204. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.

Какое слово нужно удалить из набора двоичных слов:
s1=000111  s2=001111s3=110001s4=110111
чтобы расстояние увеличилось на единицу.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Какова длина переменной S2, где S2 = S1 + " - " + S1 + "ко" + "!"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки"розы" в строку "морозные узоры – творенье мороза!".Нумерация символов в строке начинается с нуля.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции. Определите, какая строка длины 4, начиная с позиции 28, будет выделена из строки:морозные узоры – творенье мороза!.Нумерация символов в строке начинается с нуля.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 7, начиная с позиции 9 из строки:Мороз – красный нос!.Нумерация символов в строке начинается с нуля.

Укажите примерную дату рождения Аристотеля

Кто сказал, что "познать мир — значит познать управляющие им числа"?

Полная индукция

Примените метод вывода – полной индукции для ответа на вопрос "Сколько простых чисел в диапазоне [50,70]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [5,60]

Примените метод вывода – полной индукции для ответа на вопрос "Какое из чисел - градин в диапазоне [4,6] имеет наибольшую длину вывода

Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по обществоведению. Петя - выпускник. Какие выводы могут быть как истинными, так и ложными?

Земля – планета Солнечной системы. Солнце – звезда в галактике "лечный путь. Наша галактика – это спиральная галактика со многими рукавами. Солнце находится в рукаве Ориона. Галактика "лечный путь вместе с галактиками Андромеды и Треугольника входят в скопление Девы.Какие выводы могут быть как истинными, так и ложными?

Даны множества: X1 = {a1, b1, c1, d1}; X2 = {a1, c1, d1}; X3 = {a1, d1}; X4 = {a1, e1, d1};Для каких из этих множеств множество Y = {a1, d1} является подмножеством?

Даны множества: X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2,d2}; X4 = {a2, e2, d2}.Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

Даны множества: X1 = {a2, c2, d2}; X2 = {a2,d2}; X3 = {a2, e2, d2}. Сколько элементов содержит множество Y, которое является декартовым произведением заданных множеств.

Даны множества: X1 = {13, 17, 19}; X2 = {13, 19}; X3 = {13, 16, 19}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.

Чему равно число 10 в системе с основанием 3?

> Даны два алфавита P = {а, б, р, к, ф } и Q{ 0, 1}. Таблица кодировки T=<s_1,s_2>. Здесь s_1 ="абркф", а s_2= "000001010011100". Декодируйте текст "011010000001".

Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 2?

Земля – планета Солнечной системы. Солнце – звезда в галактике "лечный путь. Наша галактика – это спиральная галактика со многими рукавами. Солнце находится в рукаве Ориона. Галактика "лечный путь вместе с галактиками Андромеды и Треугольника входят в скопление Девы.Истинность каких выводов не вызывает сомнения?

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 1AF5E218F5EДекодируйте текст.

Число N = 27 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16, используя двоичную систему в качестве промежуточной.

Рассмотрите код Морзе. Какова длина кода при кодировании слова "весна" без учета разделителей?

Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}. Укажите множество Y, которое является объединением заданных множеств.

Число N = 10011101101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода группы цифр в цифру.

Какие имена файлов соответствуют маске: "*.doc?"?

Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 16?

Чему равно N в записи (5*5=N), сделанной в системе счисления с основанием P = 10?

Чему равно N в записи (8*8=N), сделанной в системе счисления с основанием P = 3?

Чему равно N в записи (9*9=N), сделанной в системе счисления с основанием P = 16

Чему равно N в записи (20*20=N), сделанной в системе счисления с основанием P = 2?

Чему равно 202 в записи, сделанной в системе счисления с основанием P = 16?

Чему равно 909 в записи, сделанной в системе счисления с основанием P = 4?

Чему равно A0A в записи, сделанной в системе счисления с основанием P = 16?

Число N равно 47. Сколько цифр будет в его записи в системе с основанием 4?

Число N равно pk + 1. Сколько единиц будет в его записи в системе с основанием p?

Число N в десятичной системе равно 1812. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 8.

Число N в десятичной системе равно 1945. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 20.

Вычислите значение выражения: 21104 - 10115. Запишите его в десятичной системе счисления.

Вычислите значение выражения: 101120 - 101116 - 10118. Запишите его в десятичной системе счисления.

В какой системе счисления десятичное число 55 заканчивается цифрой 2?

Число N = 470 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 5.

Число N = 1001101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.

Число N = A11 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода с заменой цифры на группу цифр.

Число N = EEE записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 8, используя двоичную систему в качестве промежуточной.

Дробь N = 0,1 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 4 с точностью до 1 знака после запятой.

Дробь N = 0,22 записана в системе счисления с основанием 4. Запишите ее в системе счисления с основанием P = 2 с точностью до 3 знаков после запятой.

Дробь N = 0,6 записана в системе счисления с основанием 20. Запишите ее в системе счисления с основанием P = 2 с точностью до 5 знаков после запятой.

Число N = A,A записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 8, используя двоичную систему в качестве промежуточной.

Сколько слов длины 4 в алфавите, содержащем 1 символ?

Сколько слов длины меньше чем 0 в алфавите, содержащем символы {а, м, п}?

Выпишите список последних 4-х слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «пама»?

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Используя код Цезаря со сдвигом k = 15, закодируйте фразу "учите информатику".

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающим с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Декодируйте фразу "tjomnaja noch’".

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Запишите кириллицей фразу "Day and Night".

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Деакодируйте фразу: \models \bullet \models \approx\infty \bullet \infty \approx \models \bullet \infty.

Даны два алфавита P = {а, б, р, к } и Q{ \alpha, \omega }. Таблица кодировки T=<s_1,s_2>. Здесь s_1 = "абрк", а s_2= "\alpha\alpha\alpha\omega\omega\alpha\omega\omega". Декодируйте текст "\alpha\omega\omega\alpha\alpha\alpha\omega\omega".

Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "дурак". Декодируйте его.Таблица кодировки T1=<s_1, s_2>, где s_1 = "кумин", s_2 = "знаток". Таблица кодировки T2=<s_3, s_4>, где s_3 = "затон", s_4 = "куард".Какой текст получит получатель сообщения?

Сколько слов длины 4 в алфавите мощности 5?

Документ содержит 100000 слов, средняя длина которых составляет 5 символов. Считая, что 1 Кб=1000 байт, 1 Мб=1000 Кб, оцените объём памяти в кодировке Unicode, достаточный для хранения документа.

В коде Брайля символы исходного текста кодируются словами, состоящими из выпуклых и невыпуклых точек. Длина кодового слова равна:

Рассмотрите код Брайля. Какова длина кода при кодировании слова "терем" с учетом разделителей?

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Декодируйте текст: 11001011101001111011110101

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: данон и канон. Запишите результат шестнадцатеричными цифрами

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 140?

Алфавит состоит из 5-ти букв { К, М, У, Х, Э }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МММ?

Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта;следующие пять - предприятие-изготовитель;еще пять - вид продукции;последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов.Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Какова память достаточная для хранения информации о штрих-кодах всех возможных видов продукции 50-ти предприятий-изготовителей?

Каталог городов, основанных в 20 - ом столетии имеет поля:название города – 15 буквенных символов, год основания – число от 0 до 99,количество театров – число от 0 до 20.Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о пяти городах?

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие фразы соответствуют маске "*да*нет*"?

Какие имена файлов соответствуют маске: "*.docx"?

Чему равно 606 в записи, сделанной в системе счисления с основанием P = 20

Дано множество двоичных слов длины 5:
00011  11011  11001 00111 
Сколько 2-элементных наборов с расстоянием 3 можно из них построить?

Какое слово нужно удалить из набора двоичных слов:
s1=01111s2=11100s3=01100s4=10111
чтобы расстояние увеличилось на единицу.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Какова длина переменной S2, где S2 = "Ой, " + S1 + ", " + S1 + ", " + "не " + S1 + "ь " + "меня!"?

Расположите в порядке от старшего к младшему Платона, Пифагора, Евклида

Кто из философов воспитывал Александра Македонского?

Кто автор фундаментального труда построения формальных математических систем "Начала"?

Примените метод вывода – полной индукции для ответа на вопрос "Сколько простых чисел в диапазоне [100,120]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько совершенных чисел в диапазоне [1,10000]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько палиндромных чисел в диапазоне [100,200]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел - градин в диапазоне [1,3] имеют длину вывода больше 3

Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по обществоведению. Петя - выпускник. Истинность каких выводов не вызывает сомнения?

Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя - выпускник. Какие выводы несомненно ложны?

Все мои друзья отдыхают на море. Двое из них иногда отдыхают на озере. Коля – никогда не отдыхает на озере. Какие выводы могут быть как истинными, так и ложными?

Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по обществоведению. Петя не сдавал ЕГЭ по русскому языку. Истинность каких выводов не вызывает сомнения?

Даны множества: X1 = {3, 7, 9}; X2 = {3, 9}; X3 = {3, 6, 9}.Сколько элементов содержит множество Y, которое является декартовым произведением заданных множеств.

Даны множества: X1 = {a1, c1, d1}; X2 = {a1, d1}; X3 = {a1, e1, d1}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.

Число N = 1002 записано в системе счисления с основанием 3. Запишите его в системе P = 2.

Какой набор, составленный из множества двоичных слов длины 2 имеет расстояние большее или равное 2?

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Запишите латиницей фразу "Война и мир".

Чему равно 303 в записи, сделанной в системе счисления с основанием P = 20?

Вычислите значение выражения: 10113 + 21104. Запишите его в десятичной системе счисления.

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Декодируйте фразу "Яоур цчоице".

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 120?

Все молодые люди любят джаз. Некоторые из них любят классическую музыку. Александр не любит классическую музыку. Какие выводы могут быть как истинными, так и ложными?

Чему равно в десятичной системе число: 112, заданное в двоичной системе?

Сколько слов длины 16 в алфавите, содержащем 1 символ?

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: FBDA41DДекодируйте текст.

Чему равно N в записи (10*10=N), сделанной в системе счисления с основанием P = 10?

Чему равно N в записи (16*16=N), сделанной в системе счисления с основанием P = 4?

Чему равно 202 в записи, сделанной в системе счисления с основанием P = 4?

Чему равно 404 в записи, сделанной в системе счисления с основанием P = 4?

Чему равна разность между числом СCC в шестнадцатеричной системе счисления и числом СCC в римской системе?

Число N в десятичной системе равно 1812. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 3.

Число N в десятичной системе равно 1812. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 2.

Число N в десятичной системе равно 1945. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 2.

Перечислены цифры числа в системе счисления с основанием P = 16, начиная со старшей, - {A, B, C}. Запишите число в десятичной системе.

Вычислите значение выражения: 10116 - 10115 - 10114. Запишите его в десятичной системе счисления.

Число N = 1001101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода группы цифр в цифру.

Число N = 10002 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 27, используя упрощенное правило перевода группы цифр в цифру.

Число N = A11 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Число N = 717 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16, используя двоичную систему в качестве промежуточной.

Дробь N = 0,125 записана в системе счисления с основанием 10. Запишите ее в системе счисления с основанием P = 3 с точностью до 5 знаков после запятой.

Дробь N = 0,12 записана в системе счисления с основанием 3. Запишите ее в системе счисления с основанием P = 20 с точностью до 5 знаков после запятой.

Дробь N = 0,101 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 16. Используйте упрощенный способ перевода, заменяя группу цифр цифрой системы P.

Выпишите список всех слов длины 3 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Выпишите список первых 3-х слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 5. Декодируйте слово "sj jwexfcesj jw"

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Закодируйте фразу: "кок ток кот"

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Декодируйте фразу: \models\infty\bullet\approx\infty\bullet\infty\approx\models\bullet\infty.

Текст "слово" был закодирован с использованием таблицы кодировки T1. При передаче закодированного текста он был еще раз закодирован с использованием таблицы T2. Таблица кодировки T1=<s_1, s_2>, где s_1 = "влопс", s_2 = "\pi\varepsilon\alpha\omega\gamma" .Таблица кодировки T2=<s_3, s_4>, где s_3 = " \pi\varepsilon\alpha\omega\gamma ", s_4 = "брник".Какой текст придет к получателю сообщения?

Заработок наборщика текстов на компьютере зависит от количества знаков в тексте. Цена одного символа равна 10 копеек. Каков объём файла должен быть (в кодировке ASCII), чтобы наборщик текста получил за работу 1000 руб. Считаем, что 1 Кб=1000 байт.

Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,сколько документов, состоящих из 1 млн. слов каждый, можно хранить в памяти объёмом 40 Мб. Средняя длина слова в документах 5 символов.

Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 4-х символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?

Рассмотрите код Брайля. Какова длина кода при кодировании слова "мастер" с учетом разделителей?

Определите максимальный префикс слов: "радуга", "работа", "радость"

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 20?

Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры серии паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры серии, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах одной серии?

Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид:лицевой счет – поле из 12 цифр,месяц – поле длины 8 в алфавите из 22 символов,год – поле из 2 цифр, показание счетчика – поле из 10 цифр,оплачено – число в интервале от 0 до 1000.Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации 2-х бланков?

Автомобильный номер состоит из 8 символов. Последние два символа задают номер региона. Второй, третий и четвертый символы – цифровые. Остальные три символа это буквы кириллицы (в номере используются 30 букв алфавита). Два свидетеля транспортного происшествия показали, что виновником аварии была машина данного региона. Первый свидетель утверждал, что номер машины начинается с "Б5". Второй свидетель утверждал, что кроме цифры 5 в номере есть цифра 7, но не запомнил ее местоположение. На основании показаний были составлены две маски: "Б5?7??" и "Б57???". Сколько номеров в базе данных соответствует этим маскам?

Рассмотрим набор из 5-и масок:1. *орт*2. ?орт?3. ?*орт*4. *орт*?5. ?*орт*?Рассмотрим множество слов:{портфель, порт, ортогональ, кортик, сортировка, мортира}Какая маска примет все слова, кроме слов "порт" и "ортогональ"? В ответе укажите номер маски.

Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности.Какие записи выделяет маска: "www"?

Число 116, запишите в двоичном виде, добавив в конец бит с контрольной суммой

При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
111001111110100111101110
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?

Даны десятичные числа 120 и 200. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции. Определите, какая строка длины 2, начиная с позиции 1, будет выделена из строки:Мороз – морозко!.Нумерация символов в строке начинается с нуля.

Укажите примерную дату рождения Платона

Кто старше: Конфуций, Архимед, Платон или Сократ?

Какой известный полководец воспитывался Аристотелем?

Кто автор закона: "на тело, погружённое в жидкость, действует выталкивающая сила, равная силе тяжести вытесненной жидкости?

Все жители города пользуются общественным транспортом. Некоторые из них имеют автомобиль. Антон не пользуется собственным автомобилем. Какие выводы могут быть как истинными, так и ложными?

Число N = 1A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 150

Для идентификации автомобилей использовались восьмизначные номера. Два последних символа были цифрами и задавали номер региона, два первых символа были буквенными в алфавите из 30 символов, четыре последующих символа были цифровыми. Номер автомобиля кодируется минимально возможным числом битов, будучи затем представленным целым числом байтов. Сколько байтов необходимо для хранения всех возможных номеров автомобилей в одном регионе?

Дано множество двоичных слов длины 3:
000  011  111 110 101 
Сколько 2-элементных наборов с расстоянием 1 можно из них построить?

Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид:лицевой счет – поле из 12 цифр,месяц – поле длины 8 в алфавите из 22 символов,год – поле из 2 цифр, показание счетчика – поле из 10 цифр,оплачено – число в интервале от 0 до 1000.Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации об одном пользователе за один год?

Чему равно 808 в записи, сделанной в системе счисления с основанием P = 2?

Чему равно 707 в записи, сделанной в системе счисления с основанием P = 3?

Определите максимальный префикс слов: "проспект", "просто", "прогноз"

Расположите в словарном порядке: "мир", "абрикос", "море", "абориген", "абордаж", "монстр"

Дробь N = 0,22 записана в системе счисления с основанием 4. Запишите ее в системе счисления с основанием P = 20 с точностью до 2 знаков после запятой.

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 10?

Чему равно N в записи (6*6=N), сделанной в системе счисления с основанием P = 20?

Чему равно N в записи (7*7=N), сделанной в системе счисления с основанием P = 4?

Чему равно N в записи (8*8=N), сделанной в системе счисления с основанием P = 2?

Чему равно 505 в записи, сделанной в системе счисления с основанием P = 4?

Сколько палочек понадобится для записи суммы двух чисел 5 и 7?

Чему равно в десятичной системе число: 334, заданное в четверичной системе?

Перечислены цифры числа в двоичной системе, начиная с младшей, - {1, 1, 1, 0, 1}. Запишите число в десятичной системе.

Вычислите значение выражения: 21104 - 10113. Запишите его в десятичной системе счисления.

В какой системе счисления десятичное число 37 заканчивается цифрой 5? Запишите это число в системе с минимально возможным основанием.

Число N = 10022012 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 20.

Число N = 3440 записано в системе счисления с основанием 5. Запишите его в системе счисления с основанием P = 8.

Число N = 1HG записано в системе счисления с основанием 20. Запишите его в системе счисления с основанием P = 8.

Число N = 1002 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 8.

Число N = ABC записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P

Дробь N = 0,125 записана в системе счисления с основанием 10. Запишите ее в системе счисления с основанием P = 2 с точностью до 3 знаков после запятой.

Дробь N = 0,11 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 2. Используйте упрощенный способ перевода, заменяя цифру группой цифр системы P.

Сколько слов длины 8 в алфавите, содержащем символы {+, 0, 1}?

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Используя код Цезаря со сдвигом k = 7, закодируйте фразу "учите информатику".

Алфавит Т содержит следующие 5 символов: {пробел, а, и, м, п}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.3, и – 0.27, а – 0.23, м - 0.11, п – 0.09}. Декодируйте текст: 11101101110110010011111101111110

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова УМХ?

Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра или число кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах, выданных в 60 регионах за 10 лет?

В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения цифровой информации о 100 городах?

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово, специальному символу "?" соответствует слово длины 1. Какие фразы соответствуют маске "?и*?"?

Какие имена файлов соответствуют маске: "*.*x"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Какова длина переменной S2, где S2 = S1 + " - красный нос!"?

Кто старше: Архимед, Аристотель или Платон?

Кто анализировал закон "Исключающего третьего"?

Примените метод вывода – полной индукции для ответа на вопрос "Сколько палиндромных чисел в диапазоне [200,250]

Все жители города пользуются общественным транспортом. Некоторые из них имеют автомобиль. Антон не пользуется общественным транспортом. Истинность каких выводов не вызывает сомнения?

Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d};Для каких из этих множеств множество Y = {a, d} является собственным подмножеством?

Даны множества: X1 = {a1, b1, c1, d1}; X2 = {a1, c1, d1}; X3 = {a1, d1}; X4 = {a1, e1, d1}. Укажите множество Y, которое является объединением заданных множеств.

Даны множества: X1 = {a, c, d}; X2 = {a, d}; X3 = {a, e, d}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.

Все мои друзья отдыхают на море. Двое из них иногда отдыхают на озере. Коля – никогда не отдыхает на море. Истинность каких выводов не вызывает сомнения?

При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
1111011110100000111111110011101011110010
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?

Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код слова "им".

Дробь N = 0,A записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 10 с точностью до 3 знаков после запятой.

Чему равно N в записи (20*20=N), сделанной в системе счисления с основанием P = 3?

Чему равно 404 в записи, сделанной в системе счисления с основанием P = 10?

При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какие слова соответствуют маске "?а?"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки"нос" в строку "мороз – красный нос!".Нумерация символов в строке начинается с нуля.

Примените метод вывода – полной индукции для ответа на вопрос "Сколько палиндромных чисел в диапазоне [200,300]

Чему равно N в записи (7*7=N), сделанной в системе счисления с основанием P = 20?

Чему равно 505 в записи, сделанной в системе счисления с основанием P = 20?

Чему равно 808 в записи, сделанной в системе счисления с основанием P = 4?

Чему равно число 1000 в системах с основанием 3?

Перечислены цифры числа в системе счисления с основанием P = 4, начиная со старшей, - {3, 2, 2, 1, 3}. Запишите число в десятичной системе.

Вычислите значение выражения: 10112 + 21103. Запишите его в десятичной системе счисления.

Определите число целочисленных решений неравенства: 304 < x < 218.

Сколько существует систем счисления, в которых десятичное число 55 заканчивается цифрой 2?

Число N = 122102 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 27, используя упрощенное правило перевода группы цифр в цифру.

Дробь N = 0,A записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 3 с точностью до 5 знаков после запятой.

Сколько слов длины меньше чем 8 в алфавите, содержащем символы {а, м, п}?

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 8. Декодируйте слово "ёжуеиуежрхьцшфзърты".

Рассмотрим два алфавита: T1 = \{к, о, т, <пробел>\} и T2 = \{=, \bullet, \infty, \approx\}. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.Закодируйте фразу: "око ток кок"

Сколько слов длины меньше чем 3 в алфавите мощности 5?

Объём свободной памяти диска составляет 100 Мб. Считаем, что 1 Мб = 1000 Кб, 1 Кб=1000 байт. Один том частной библиотеки насчитывает в среднем 105 слов. Средняя длина слова 5 символов.Сколько томов поместится на диске (кодировка – Unicode)?

Рассмотрите код Морзе. Какова длина кода при кодировании слова "осень" без учета разделителей?

Определите максимальный префикс слов: "кино", "кио", "киль"

Алфавит состоит из 3-х букв {М, У, К }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 30?

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 40?

Перечислим основные поля бланка регистрации участника ЕГЭ: код региона (2 цифры), код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры), номер класса (2 цифры)буква класса (1 буква), код предмета (2 буквенных символа), фамилия участника (12 буквенных символов).Буквенные символы это символы алфавита из 64 строчных и прописных букв кириллицы.Все символы, в том числе и цифры, кодируются независимо минимально возможным набором битов. Бланк в цифровом виде представляется целым числом байтов. Какова память в килобайтах достаточна для хранения цифровой информации об участниках 2-х регионов, если в каждом из этих регионов 20 школ, и от каждой школы представлены по 50 участников?

Даны два двоичных числа одинаковой длины:
s1=110001111;s2=101010110; 
Вычислите расстояние по Хэммингу между ними.

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой. Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "морозы - морозы!"

Укажите примерную дату рождения Евклида

Рассмотрим утверждение: "Среди учеников 10 А класса нет двоечников по информатике". Какие высказывания справедливы?

Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя - выпускник. Какие выводы могут быть как истинными, так и ложными?

Задача о Смоке (по книге Джека Лондона "Смок и "алыш"): Смок, играя в рулетку, день за днем выигрывал 35 000 долларов. Какой вывод должны были сделать владельцы игорных столов?

Алфавит состоит из 5-ти букв { К, М, У, Х, Э }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МЭМ?

В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «папа»?

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Декодируйте фразу "Леттер анд Дигит".

Расположите в словарном порядке: "победа", "обеда", "беда", "еда", "да"

Число 131, запишите в двоичном виде, добавив в конец бит с контрольной суммой.

Число N = 470 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2.

Какое слово нужно удалить из набора двоичных слов:
s1=00011  s2=11011  s3=11000s4=00111
чтобы расстояние увеличилось на единицу.

Чему равно 707 в записи, сделанной в системе счисления с основанием P = 10?

Число N в десятичной системе равно 1812. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 2.

Число N в десятичной системе равно 1945. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 16.

Перечислены цифры числа в троичной системе, начиная со старшей, - {2, 0, 2, 1}. Запишите число в десятичной системе.

Вычислите значение выражения: 10114 - 10113 - 10112. Запишите его в десятичной системе счисления.

В какой системе счисления десятичное число 73 заканчивается цифрой 1? Запишите это число в системе с минимально возможным основанием.

Число N = 1HG записано в системе счисления с основанием 20. Запишите его в системе счисления с основанием P = 5.

Дробь N = 0,44 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 3 с точностью до 5 знаков после запятой.

Сколько слов длины меньше чем 16 в алфавите, содержащем 2 символа?

Выпишите список первых 4-х слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Используя код Цезаря со сдвигом k = 9, закодируйте фразу "learn computer science".

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Запишите кириллицей фразу "Good luck".

Даны два алфавита P = {а, б, р } и Q{0,1}. Создайте эффективную таблицу кодировки T=<s_1,s_2>, где s_1 = "абр", а s_2 – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.Закодируйте текст "бра".

Текст "умник" был закодирован с использованием таблицы кодировки T1. При передаче закодированного текста он был еще раз закодирован с использованием таблицы T2. Таблица кодировки T1=<s_1, s_2>, где s_1 = "кумин", s_2 = "злато". Таблица кодировки T2=<s_3, s_4>, где s_3 = "затол", s_4 = "куард".Какой текст придет к получателю сообщения?

Сколько слов длины меньше чем 5 в алфавите мощности 3?

Рассмотрите код Морзе. Какова длина кода при кодировании слова "терем" с учетом разделителей:

Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: дока и око. Запишите результат шестнадцатеричными цифрами

При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какие слова соответствуют маске "????"?

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие слова соответствуют маске "*"??

Даны два двоичных числа одинаковой длины:
s1=110001110;s2=101010110; 
Вычислите расстояние по Хэммингу между ними.

Какие наборы, составленный из множества двоичных слов длины 4 имеют расстояние большее или равное 2?

Какие слова можно добавить в набор
s1=01111s2=11100s3=01100s4=10111
чтобы расстояние набора не изменилось.

Примените метод вывода – полной индукции для ответа на вопрос "Сколько простых чисел в диапазоне [90,110]

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [1,10]

Примените метод вывода – полной индукции для ответа на вопрос "Какое из чисел - градин в диапазоне [1,3] имеет наибольшую длину вывода

Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9};Для каких из этих множеств множество Y = {3, 9} является подмножеством?

Число N = 7,7 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.

Кто старше: Архимед, Аристотель,Сократ или Платон?

Число N = 330 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 5.

Число N = 1122 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 27, используя упрощенное правило перевода группы цифр в цифру.

Дробь N = 0,12 записана в системе счисления с основанием 3. Запишите ее в системе счисления с основанием P = 16 с точностью до 5 знаков после запятой.

При передаче кодом Брайля двух текстов - "Кукушка" и "Тетерев" длины переданных сообщений будут:

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 50?

6 предприятий, расположенные в различных странах, выпускают по 200 различных видов продукции. Код каждого вида продукции состоит из 7 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код продукции представляется целым числом байтов. Сколько байтов необходимо для хранения всех кодов?

Каталог городов, основанных в 20 - ом столетии имеет поля:название города – 15 буквенных символов, год основания – число от 0 до 99,количество театров – число от 0 до 20.Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 10-и городах?

Рассмотрим набор из 5-и масок:1. *орт*2. ?орт?3. ?*орт*4. *орт*?5. ?*орт*?Рассмотрим множество слов:{портфель, порт, ортогональ, кортик, сортировка, мортира}Задайте свою маску, которая будет принимать слова "портфель" и "ортогональ", отвергая другие слова данного множества.

Дан набор десятичных чисел: 124, 130, 208. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.

Какие наборы, составленные из множества двоичных слов длины 4 имеют расстояние большее или равное 3?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Чему равно значение переменной S2, где S2 = S1 + " - " + S1 + "ко" + "!"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции. Определите, какая строка длины 6, начиная с позиции 21, будет выделена из строки:Ой, мороз, мороз, не морозь меня!.Нумерация символов в строке начинается с нуля.

Кто учитель Аристотеля?

Дробь N = 0,22 записана в системе счисления с основанием 4. Запишите ее в системе счисления с основанием P = 10 с точностью до 3 знаков после запятой.

Определите число целочисленных решений неравенства: 1008 <= x <= 4016.

Чему равно 505 в записи, сделанной в системе счисления с основанием P = 3?

Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Используя код Цезаря со сдвигом k = 9, закодируйте фразу "учите информатику".

Перечислим основные поля бланка регистрации участника ЕГЭ: код региона (2 цифры), код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры), номер класса (2 цифры)буква класса (1 буква), код предмета (2 буквенных символа), фамилия участника (12 буквенных символов).Буквенные символы это символы алфавита из 64 строчных и прописных букв кириллицы.Все символы, в том числе и цифры, кодируются независимо минимально возможным набором битов. Бланк в цифровом виде представляется целым числом байтов. Какова память в килобайтах достаточна для хранения цифровой информации об участниках 2-х регионов, если в каждом из этих регионов 20 школ, и от каждой школы представлены по 100 участников?

Чему равно 707 в записи, сделанной в системе счисления с основанием P = 2?

Число N = 33020 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 2.

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 15. Декодируйте слово "wt cotjtfmqcsm".

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Запишите латиницей фразу "информатика и математика".

Даны два алфавита P = {а, б, р, к } и Q{ \alpha, \omega }. Создайте эффективную таблицу кодировки T=<s_1,s_2>, где s_1 = "абрк", а s_2 – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.Закодируйте текст "брак".

Выберите правильные варианты ответа:

Рассмотрите код Брайля. Какова длина кода при кодировании слова "лето"?

Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КМУ?

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МХМ?

Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид:лицевой счет – поле из 12 цифр,месяц – поле длины 8 в алфавите из 22 символов,год – поле из 2 цифр, показание счетчика – поле из 10 цифр,оплачено – число в интервале от 0 до 1000.Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 10 пользователях за один год?

Какие имена файлов соответствуют маске: "*.xlsx"?

Какое слово нужно удалить из набора двоичных слов:
s1=000 s2=111s3=101
чтобы расстояние увеличилось на единицу.

Кто автор высказывания: "Благородный муж медленен на слова и бодр на дела"?

Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d};Для каких из этих множеств множество Y = {a, d} является подмножеством?

Даны множества: X1 = {a1, b1, c1, d1}; X2 = {a1, c1, d1}; X3 = {a1, d1}; X4 = {a1, e1, d1}.Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

Дробь N = 0,125 записана в системе счисления с основанием 10. Запишите ее в системе счисления с основанием P = 16 с точностью до 1 знака после запятой.

Число N = 177 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КММ?

При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какие слова соответствуют маске "?ис?"?

Даны два алфавита P = {а, б, р, с } и Q{ 0, 1}. Таблица кодировки T=<s_1,s_2>. Здесь s_1 ="абрс", а s_2= "00011011". Декодируйте текст "01001001001000".

Чему равно N в записи (9*9=N), сделанной в системе счисления с основанием P = 2?

Число N в десятичной системе равно 1812. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 16.

Число N в десятичной системе равно 2014. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 16.

Определите число целочисленных решений неравенства: 122223 <= x <= 2428.

Дробь N = 0,22 записана в системе счисления с основанием 4. Запишите ее в системе счисления с основанием P = 16 с точностью до 1 знака после запятой.

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Используя код Цезаря со сдвигом k = 7, закодируйте фразу "learn computer science".

Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код слова "ам".

Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов,код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса –число в интервале от 1 до 12, за которым следует одна буква,количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации одной строки каталога?

Автомобильный номер состоит из 8 символов. Последние два символа задают номер региона. Второй, третий и четвертый символы – цифровые. Остальные три символа это буквы кириллицы (в номере используются 30 букв алфавита). Два свидетеля транспортного происшествия показали, что виновником аварии была машина данного региона. Первый свидетель утверждал, что номер машины начинается буквой "А". Второй свидетель запомнил две цифры номера и марку машины. На основании показаний была составлена маска "А?37??". Какие номера соответствуют этой маске?

Даны двоичные числа:
s1=0110s2=1110s3=0011s4=1001
Вычислите расстояние для этого набора.

Какие слова следует добавить в набор
s1=000111  s2=110001s3=110111
чтобы расстояние набора не изменилось.

Расположите в порядке от старшего к младшему Конфуция, Пифагора, Сократа

Земля – планета Солнечной системы. Солнце – звезда в галактике "лечный путь. Наша галактика – это спиральная галактика со многими рукавами. Солнце находится в рукаве Ориона. Галактика "лечный путь вместе с галактиками Андромеды и Треугольника входят в скопление Девы.Истинность каких выводов не вызывает сомнения?

Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9}. Укажите множество Y, которое является пересечением заданных множеств.

Даны множества: X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2,d2}; X4 = {a2, e2, d2}. Укажите множество Y, которое является объединением заданных множеств.

Чему равно число 1000 в системах с основанием 2?

В какой системе счисления десятичное число 50 заканчивается цифрой 1? Запишите это число в системе с минимально возможным основанием.

Дробь N = 0,11 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 16. Используйте упрощенный способ перевода, заменяя группу цифр цифрой системы P.

Сколько слов длины 8 в алфавите, содержащем 2 символа?

Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 5-и символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?

Для семибуквенного алфавита используется кодировка: а – 01, о – 101, к –100, и – 1111, д – 1101, н – 1110, пробел - 1100. Какой код минимальной длины следует выбрать для символа "пробел", обеспечив однозначное декодирование?

6 предприятий, расположенные в различных странах, выпускают по 300 различных видов продукции. Код каждого вида продукции состоит из 7 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код продукции представляется целым числом байтов. Сколько байтов необходимо для хранения всех кодов?

Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах, выданных в 60 регионах за один год?

Примените метод вывода – полной индукции для ответа на вопрос "Сколько чисел - градин в диапазоне [3,5] имеют длину вывода больше 3

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 3. Декодируйте слово "frpsxwhucvflhqfh".

В каких системах счисления десятичное число 225 заканчивается цифрой 4?

Число N = 10011101101 записано в системе счисления с основанием 2. Запишите его в системе P = 4.

Число N = ABC записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы:Вначале символы, допускающие близкое звучание:
A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З
.Для оставшихся 5 символов выберем следующее соответствие:
H - Ч, Q - Ю, W - Ш, X - Х, Y - Я
.Декодируйте фразу "Студентс".

Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта;следующие пять - предприятие-изготовитель;еще пять - вид продукции;последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов.Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 300 штрих-кодов?

Рассмотрим набор масок:1. *ед*.*2. *ед*.doc*3. ?*ед*.doc?4. ?ед?.doc*5. *ед*?.doc*6. ?*ед*?.docxРассмотрим множество имен файлов:{едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx}Какая маска примет первые 4 имени файла, отвергнув три последних имени данного множества? В ответе укажите номер маски.

Индуктивный вывод - это

Дробь N = 0,101 записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 2. Используйте упрощенный способ перевода, заменяя цифру группой цифр системы P.

Чему равно 606 в записи, сделанной в системе счисления с основанием P = 3?

Чему равно 909 в записи, сделанной в системе счисления с основанием P = 10?

Отметьте слово, которое будет идти вторым в словаре:

Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МКХ?

В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения цифровой информации о 1000 городов?

> Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19}; Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

Даны два алфавита P = {о, г } и Q{0,1}. Создайте эффективную таблицу кодировки T=<s_1,s_2>, где s_1 = "ог", а s_2 – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.Закодируйте текст "огого".

Число N в десятичной системе равно 2014. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 2.

Сколько слов длины 1 в алфавите, содержащем символы {+, 0, 1}?

Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2.В результате был получен текст "ВАААВВАВААААААВ". Декодируйте его.Таблица кодировки T1=<s_1, s_2>, где s_1 = "камус", s_2 – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений.Таблица кодировки T2=<s_3, s_4>, где s_3 = "01", s_4 = "АВ". Какой текст получит получатель сообщения?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Чему равно значение переменной S2, где S2 = "Ой, " + S1 + ", " + S1 + ", " + "не " + S1 + "ь " + "меня!"?

При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой. Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "мороз - воевода!"

Число N в десятичной системе равно 1945. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 3.

Число N = 10022012 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 8.

Число N = 1101101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 8, используя упрощенное правило перевода группы цифр в цифру.

При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово, специальному символу "?" соответствует слово длины 1. Какие фразы соответствуют маске "?*?и*?"?

Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя - выпускник. Истинность каких выводов не вызывает сомнения?

Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности.Какие записи выделяет маска: "w=dd;"?

Число N = 10011 записано в системе счисления с основанием 2. Запишите его в системе P = 4.

Сколько слов длины меньше чем 0 в алфавите, содержащем 2 символа?

Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 8?

Каталог городов, основанных в 20 - ом столетии имеет поля:название города – 15 буквенных символов, год основания – число от 0 до 99,количество театров – число от 0 до 20.Буквенные символы – это символы алфавита из 33 букв.Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о семи городах?

Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91};Для каких из этих множеств множество Y = {31, 91} является собственным подмножеством?

Чему равно в десятичной системе число: 778, заданное в системе с основанием 8?

Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Используя код Цезаря со сдвигом k = 5, закодируйте фразу "learn computer science".

Перечислены цифры числа в троичной системе, начиная с младшей, - {2, 2, 0, 1}. Запишите число в десятичной системе.

Для идентификации автомобилей использовались восьмизначные номера. Два последних символа были цифрами и задавали номер региона, два первых символа были буквенными в алфавите из 30 символов, четыре последующих символа были цифровыми. Номер автомобиля кодируется минимально возможным числом битов, будучи затем представленным целым числом байтов. Сколько байтов необходимо для хранения одного номера автомобиля?

Даны два двоичных числа одинаковой длины:
s1=110001110;s2=111010110; 
Вычислите расстояние по Хэммингу между ними.

Число N = 330 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 8.

Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса):
А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA
.Запишите латиницей фразу "что посеешь то пожнёшь".

Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта;следующие пять - предприятие-изготовитель;еще пять - вид продукции;последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов.Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Какова память достаточная для хранения информации о штрих-кодах всех возможных видов продукции 2-х предприятий-изготовителей?

Число N = A,A записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода с заменой цифры группой цифр системы P.

Автомобильный номер состоит из 8 символов. Последние два символа задают номер региона. Второй, третий и четвертый символы – цифровые. Остальные три символа это буквы кириллицы (в номере используются 30 букв алфавита). Два свидетеля транспортного происшествия показали, что виновником аварии была машина данного региона. Первый свидетель утверждал, что номер машины начинается буквой "А". Второй свидетель запомнил две цифры номера и марку машины. На основании показаний была составлена маска "А?37??". Сколько номеров в базе данных соответствует маске?

Вычислите значение выражения: 1016 - 1015 - 1014. Запишите его в десятичной системе счисления.

Рассмотрим набор масок:1. *ед*.*2. *ед*.doc*3. ?*ед*.doc?4. ?ед?.doc*5. *ед*?.doc*6. ?*ед*?.docxРассмотрим множество имен файлов:{едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx}Какая маска примет все имена файлов данного множества за одним исключением – "медведь.txt? В ответе укажите номер маски.

Чему равно число 10 в системе с основанием 2?

Число N = 1002 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 4.

Сколько слов длины 4 в алфавите, содержащем 2 символа?

Для четырехбуквенного алфавита используется кодировка: а – 00, м – 10, п – 11, и - 101. Какой код минимальной длины следует выбрать для символа "и", обеспечив однозначное декодирование?