Главная / Образование /
Уроки информатики и ЕГЭ / Тест 13
Уроки информатики и ЕГЭ - тест 13
Номер 4
Даны два алфавита P = {а, б, р, к } и Q{ }. Создайте эффективную таблицу кодировки , где = "абрк", а – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.
Закодируйте текст "брак".
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 3
Даны два алфавита P = {о, г } и Q{0,1}. Таблица кодировки . Здесь ="ог", а s_2=="01". Декодируйте текст "01010".
Ответ:
 огого 
Упражнение 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) 4 
 (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) 3 
 (2) 2 
 (3) 10 
 (4) 1 
Номер 2
Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,
сколько документов, состоящих из 100000 слов каждый можно хранить в памяти объёмом 20 Мб. Средняя длина слова в документах 5 символов.
Ответ:
 (1) 1 
 (2) 3 
 (3) 5 
 (4) 20 
Номер 3
Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,
сколько документов, состоящих из 100000 слов каждый можно хранить в памяти объёмом 30 Мб. Средняя длина слова в документах 5 символов.
Ответ:
 (1) 1 
 (2) 2 
 (3) 30 
 (4) 4 
Номер 4
Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,
сколько документов, состоящих из 1 млн. слов каждый, можно хранить в памяти объёмом 40 Мб. Средняя длина слова в документах 5 символов.
Ответ:
 (1) 4 
 (2) 1 
 (3) 2 
 (4) 3 
Номер 5
Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените,
сколько документов, состоящих из 100000 слов каждый, можно хранить в памяти объёмом 10 Мб. Средняя длина слова в документах 5 символов.
Ответ:
 (1) 10 
 (2) 1 
 (3) 2 
 (4) 3 
Номер 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) 4 
 (2) 6 
 (3) 10 
 (4) 12 
Номер 2
Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 3-х символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?
Ответ:
 (1) 5 
 (2) 10 
 (3) 8 
 (4) 15 
Номер 3
Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 4-х символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?
Ответ:
 (1) 20 
 (2) 4 
 (3) 12 
 (4) 10 
Номер 4
Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 5-и символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?
Ответ:
 (1) 25 
 (2) 4 
 (3) 12 
 (4) 10 
Номер 5
Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 6-и символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?
Ответ:
 (1) 4 
 (2) 16 
 (3) 30 
 (4) 10 
Номер 6
Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 7-и символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?
Ответ:
 (1) 4 
 (2) 16 
 (3) 10 
 (4) 35