игра брюс 2048
Главная / Образование / Уроки информатики и ЕГЭ / Тест 13

Уроки информатики и ЕГЭ - тест 13

Упражнение 1:
Номер 1
Даны два алфавита P = {а, б, р, с } и Q{0,1}. Создайте эффективную таблицу кодировки math, где math = "абрс", а math – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.
Закодируйте текст "барбара".

Ответ:

 01001001001000 


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

Ответ:

 011000 


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

Ответ:

 0001000100 


Номер 4
Даны два алфавита P = {а, б, р, к } и Q{math }. Создайте эффективную таблицу кодировки math, где math = "абрк", а math – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.
Закодируйте текст "брак".

Ответ:

 (1) math 

 (2) math 

 (3) math 

 (4) math 


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

Ответ:

 001010000011 


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

Ответ:

 112121111122 


Упражнение 2:
Номер 1
Даны два алфавита P = {а, б, р, с } и Q{ 0, 1}. Таблица кодировки math. Здесь math ="абрс", а math= "00011011". Декодируйте текст "01001001001000".

Ответ:

 барбара 


Номер 2
Даны два алфавита P = {а, б, р, с } и Q{ 0, 1}. Таблица кодировки math. Здесь math ="абрс", а math="00011011". Декодируйте текст "011000".

Ответ:

 бра 


Номер 3
Даны два алфавита P = {о, г } и Q{0,1}. Таблица кодировки math. Здесь math ="ог", а s_2=="01". Декодируйте текст "01010".

Ответ:

 огого 


Номер 4
Даны два алфавита P = {а, б, р, к } и Q{ math }. Таблица кодировки math. Здесь math = "абрк", а math= "math". Декодируйте текст "\alpha\omega\omega\alpha\alpha\alpha\omega\omega".

Ответ:

 брак 


Номер 5
> Даны два алфавита P = {а, б, р, к, ф } и Q{ 0, 1}. Таблица кодировки math. Здесь math ="абркф", а math= "000001010011100". Декодируйте текст "011010000001".

Ответ:

 краб 


Номер 6
Даны два алфавита P = {а, б, р, к, ф } и Q{ 1, 2}. Таблица кодировки math. Здесь math ="абркф", а math= "111112121122211". Декодируйте текст: "211121111122".

Ответ:

 фрак 


Упражнение 3:
Номер 1
Текст "слово" был закодирован с использованием таблицы кодировки T1. При передаче закодированного текста он был еще раз закодирован с использованием таблицы T2. 
Таблица кодировки math, где math = "влопс", math = "math" .
Таблица кодировки math, где math = "math ", math = "брник".
Какой текст придет к получателю сообщения?

Ответ:

 крнбн 


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

Ответ:

 крорс 


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

Ответ:

 ВВАВВААВАА 


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

Ответ:

 АВВААВАВАААBAAAВАА 


Номер 5
Текст "умник" был закодирован с использованием таблицы кодировки T1. При передаче закодированного текста он был еще раз закодирован с использованием таблицы T2. 
Таблица кодировки math, где math = "кумин", math = "злато". 
Таблица кодировки math, где math = "затол", math = "куард".
Какой текст придет к получателю сообщения?

Ответ:

 дурак 


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

Ответ:

 ВАААВВАВААААААВ 


Упражнение 4:
Номер 1
Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "крнбн". Декодируйте его.
Таблица кодировки math, где math = "влопс", math = "math".
Таблица кодировки math, где math = " math ", math = "брник". 

Ответ:

 слово 


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

Ответ:

 сорок 


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

Ответ:

 сорок 


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

Ответ:

 сорока 


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

Ответ:

 умник 


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

Ответ:

 сумка 


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

Ответ:

 25 


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

Ответ:

 125 


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

Ответ:

 625 


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

Ответ:

 32 


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

Ответ:

 243 


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

Ответ:

 1 


Упражнение 6:
Номер 1
Сколько слов длины меньше чем 2 в алфавите мощности 5?

Ответ:

 6 


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

Ответ:

 31 


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

Ответ:

 156 


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

Ответ:

 31 


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

Ответ:

 121 


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

Ответ:

 21 


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

Ответ:

 0000010000111100 


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

Ответ:

 0000010000111000 


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

Ответ:

 00000100001111000000010000111000 


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

Ответ:

 00000100001110000000010000111100 


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

Ответ:

 00000100001100000000010000111100 


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

Ответ:

 00000100001111000000010000110000 


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

Ответ:

 3000000 


Номер 2
Объём свободной памяти диска составляет 100 Мб. Считаем, что 1 Мб = 1000 Кб, 1 Кб=1000 байт. Один том частной библиотеки насчитывает в среднем 105 слов. Средняя длина слова 5 символов.
Сколько томов поместится на диске (кодировка – Unicode)?

Ответ:

 (1)

 (2) 22 

 (3) 100 

 (4) 120 


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

Ответ:

 (1) 4 Кб 

 (2) 22 Кб 

 (3) 100 Кб 

 (4) 20 Кб 


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

Ответ:

 (1) 4 Кб 

 (2) 22 Кб 

 (3) 10 Кб 

 (4) 100 Кб 


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

Ответ:

 (1) 4 коп 

 (2) 22 коп 

 (3) 10 коп 

 (4) 20 коп 


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

Ответ:

 (1) 4 Кб 

 (2) 1 Мб 

 (3) 15 Кб 

 (4) 4 Мб 


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

Ответ:

 (1)

 (2)

 (3) 10 

 (4)


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

Ответ:

 (1)

 (2)

 (3)

 (4) 20 


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

Ответ:

 (1)

 (2)

 (3) 30 

 (4)


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

Ответ:

 (1)

 (2)

 (3)

 (4)


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

Ответ:

 (1) 10 

 (2)

 (3)

 (4)


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

Ответ:

 (1) 256 

 (2) 10 

 (3) 15 

 (4) 20 


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

Ответ:

 (1)

 (2)

 (3) 10 

 (4) 12 


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

Ответ:

 (1)

 (2) 10 

 (3)

 (4) 15 


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

Ответ:

 (1) 20 

 (2)

 (3) 12 

 (4) 10 


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

Ответ:

 (1) 25 

 (2)

 (3) 12 

 (4) 10 


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

Ответ:

 (1)

 (2) 16 

 (3) 30 

 (4) 10 


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

Ответ:

 (1)

 (2) 16 

 (3) 10 

 (4) 35 




Главная / Образование / Уроки информатики и ЕГЭ / Тест 13