Ответы к тесту/контрольной: Информация и данные

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

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

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

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

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

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

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

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

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

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

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

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

При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы.Примечание: далее любой текст произвольной длины будем называть словом.Отметьте слова из данного списка, соответствующих маске S = *да?* .

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

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

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

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

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

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

При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы.Примечание: далее любой текст произвольной длины будем называть словом.Отметьте слова из данного списка, соответствующих маске S = *2*0*1*4.

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

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

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

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

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

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

При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы.Примечание: далее любой текст произвольной длины будем называть словом.Отметьте слова из данного списка, соответствующих маске S = ?*о??*у*?.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы.Примечание: далее любой текст произвольной длины будем называть словом.Отметьте слова из данного списка, соответствующих маске S = *л??о*.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы.Примечание: далее любой текст произвольной длины будем называть словом.Отметьте слова из данного списка, соответствующих маске S = ?*а??*а*?.

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

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

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

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

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

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

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

Какие слова можно добавить в наборs1=01111s2=11100s3=01100s4=10111чтобы расстояние набора не изменилось.

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

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

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

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

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

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

При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы.Примечание: далее любой текст произвольной длины будем называть словом.Отметьте слова из данного списка, соответствующих маске S = л??о*?.

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

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

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

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

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

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

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

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

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

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

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

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

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {м, о, р, с }; m = 4; N = 128 Какое слово в этом порядке имеет номер N?

Вам необходимо декодировать некоторый текст S - щцыцл.Из агентурных источников стало известно, что:Текст записан в алфавите из 34 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 33 строчные буквы кириллицы.При кодировании использовался код Цезаря. Сдвиг неизвестен, но известно, что символ пробела при кодировании переходит в одну из букв алфавита (а, к или м).В результате декодирования получается слово русского языка.В ответе укажите текст после декодирования.

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

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов. Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов. За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров? Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону. N = 53, M = 12, P = 20, Q = 2000000

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1001110110001 1101100101100 0101101011110 При передаче какого пакета возникла ошибка?

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = { м, о, р, с }; m = 3; N = 53 Какое слово в этом порядке имеет номер N?

Вам необходимо декодировать некоторый текст S. Из агентурных источников стало известно, что: Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность. Таблица кодировки Т1 попала в Ваши руки. В ответе укажите текст после декодирования. Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010» Т1=«екст»«ксте», K2=0001101100

Вам необходимо декодировать некоторый текст S - тегйд. Из агентурных источников стало известно, что:Текст записан в алфавите из 34 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 33 строчные буквы кириллицы.При кодировании использовался код Цезаря. Сдвиг неизвестен, но известно, что символ пробела при кодировании переходит в одну из букв алфавита (а, к или м).В результате декодирования получается слово русского языка.В ответе укажите текст после декодирования.