в таблице ниже представлена часть кодовой таблицы ascii каков восьмеричный код символа t
Тест по теме «Кодирование текстовой информации»
Тест: C:\Users\учитель\Desktop\для сайта\Кодирование текста.mtf
Кодирование текстовой информации
В таблице ниже представлена часть кодовой таблицы ASCII:
Выберите один из 4 вариантов ответа:
В таблице ниже представлена часть кодовой таблицы ASCII:
Выберите один из 4 вариантов ответа:
Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Рене Декарта :
Я мыслю, следовательно, существую.
Выберите один из 4 вариантов ответа:
Выберите один из 4 вариантов ответа:
Информационный объем сообщения равен 40960 бит. Чему равен объем этого сообщения в Кбайтах?
Выберите один из 4 вариантов ответа:
Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.
Выберите один из 4 вариантов ответа:
Выберите один из 4 вариантов ответа:
Выберите один из 4 вариантов ответа:
Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей фразы в кодировке Unicode :
В шести литрах 6000 миллилитров.
Выберите один из 4 вариантов ответа:
В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем следующего сообщения в этой кодировке:
У сильного всегда бессильный виноват.
Выберите один из 4 вариантов ответа:
Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Алексея Толстого:
Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.
Выберите один из 4 вариантов ответа:
Выберите один из 4 вариантов ответа:
Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
Белеет Парус Одинокий В Тумане Моря Голубом!
Выберите один из 4 вариантов ответа:
В таблице ниже представлена часть кодовой таблицы ASCII:
В таблице ниже представлена часть кодовой таблицы ascii каков восьмеричный код символа t
Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode:
Диаметр окружности равен 2R.
Подсчитаем количество символов в заданном предложении, включая пробелы и точку: их 28. Поскольку один символ кодируется 2 байтами, 28 символов кодируются 56 байтами.
Считая, что каждый символ кодируется 16 битами, оцените информационный объем следующей фразы в кодировке Unicode:
«Word» — по-русски «слово».
Подсчитаем количество символов в заданном предложении, включая кавычки, пробелы, тире, дефис и точку: всего их 27. Поскольку один символ кодируется 16 битами, 27 символов кодируются 432 битами.
В таблице приведена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | N | Z | a | z |
| Десятичный | 49 | 51 | 65 | 78 | 90 | 97 | 122 |
| Восьмеричный | 61 | 63 | 101 | 116 | 132 | 141 | 172 |
Каков восьмеричный код символа «n»?
Т. к. прописные и строчные буквы идут подряд, то расстояние между латинскими буквами «n» и «N» точно такое же, как и расстояние между латинскими буквами «a» и «A». «z» и «Z» соответственно.
В таблице приведена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | Z | a | n | z |
| Десятичный | 49 | 51 | 65 | 90 | 97 | 110 | 122 |
| Восьмеричный | 1 | 3 | 101 | 132 | 141 | 156 | 172 |
Каков восьмеричный код символа «N»?
Т. к. прописные и строчные буквы идут подряд, то расстояние между латинскими буквами «n» и «N» точно такое же, как и расстояние между латинскими буквами «a» и «A». «z» и «Z» соответственно.
В таблице приведена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | T | Z | a | z |
| Десятичный | 49 | 51 | 65 | 84 | 90 | 97 | 122 |
| Восьмеричный | 61 | 63 | 101 | 124 | 132 | 141 | 172 |
Каков восьмеричный код символа «t»?
Т. к. прописные и строчные буквы идут подряд, то расстояние между латинскими буквами «t» и «T» точно такое же, как и расстояние между латинскими буквами «a» и «A». «z» и «Z» соответственно.
В таблице приведена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | Z | a | t | z |
| Десятичный | 49 | 51 | 65 | 90 | 97 | 116 | 122 |
| Восьмеричный | 61 | 63 | 101 | 132 | 141 | 164 | 172 |
Каков восьмеричный код символа «Т»?
Т. к. прописные и строчные буквы идут подряд, то расстояние между латинскими буквами «t» и «T» точно такое же, как и расстояние между латинскими буквами «a» и «A». «z» и «Z» соответственно.
В таблице приведена часть кодовой таблицы ANSII:
| Символ | 1 | 3 | A | Y | Z | a | b |
| Десятичный | 49 | 51 | 65 | 89 | 90 | 97 | 98 |
| Восьмеричный | 61 | 63 | 101 | 131 | 132 | 141 | 142 |
Каков восьмеричный код символа «z»?
Заметим, что расстояние между латинскими буквами «a» и «A» точно такое же, как и расстояние между латинскими буквами «y» и «Y». Т.к. прописные и строчные буквы идут подряд, то указанное расстояние точно такое же, как и между буквами «z» и «Z».
В таблице приведена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | Y | a | b | z |
| Десятичный | 49 | 51 | 65 | 89 | 97 | 98 | 122 |
| Восьмеричный | 61 | 63 | 101 | 131 | 141 | 142 | 172 |
Каков восьмеричный код символа «Z»?
Т. к. прописные и строчные буквы идут подряд, то расстояние между латинскими буквами «a» и «A» точно такое же, как и расстояние между латинскими буквами «y» и «Y». «z» и «Z» соответственно.
Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i─м шаге пишется «i»─я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:
Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ. Запишите шесть символов подряд, стоящие в седьмой строке со 117─го по 122─е место (считая слева направо).
Заметим, что в n-ой строке содержится 2 n − 1 символов. Построим строки по указанному в условии правилу. Будем записывать не всю строку, а лишь её часть
В седьмой строке со 117-го по 122-е место стоят символы AABAAB.
Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i─м шаге пишется «i»─я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:
Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ
Сколько в восьмой строке букв, отличных от буквы «B»?
Заметим, что в n-ой строке содержится 2 n − 1 символов. При этом в строке с номером n, где n больше единицы стоит 2 n-2 букв B. Таким образом, в восьмой строке букв отличных от букв B:
2 8 − 1 − 1 − 2 8−2 = 256 − 1 − 64 = 191 символ.
Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i─м шаге дописывается число «i»). Вот первые 4 строки, созданные по этому правилу:
Сколько раз встречаются в восьмой строке чётные цифры?
Последовательно проанализируем сколько чётных символов в каждой строке. В первой строке ни одного чётного символа, во второй — 1, в третьей — 2 · 1 = 2, в чётвёртой 1 + 2 · 2 = 5, в пятой — 2 · 5 = 10, в шестой — 1 + 2 · 10 = 21, в седьмой — 2 · 21 = 42, в восьмой — 1 + 2 · 42 = 85.
Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Рене Декарта в битах:
Я мыслю, следовательно, существую.
В ответе запишите только число.
Подсчитаем количество символов в заданном предложении, включая пробелы и точку: их 34. Поскольку один символ кодируется 1 байтом (8 битами), 34 символов кодируются 272 битами.
На вход программе (как вариант, из входного файла text.dat) подаётся текст на английском языке. Ввод этих символов заканчивается точкой (другие символы, отличные от «.» во входных данных отсутствуют; в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка). Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять и выводить на экран, какая английская буква встречается во входной последовательности чаще всего и сколько именно раз. Строчные и прописные буквы при этом не различаются. Если таких букв несколько, то программа должна выводить на экран ту из них, которая стоит по алфавиту раньше.
Например, пусть файл содержит следующую информацию:
It is not a simple task. Yes!
Тогда чаще всего встречаются буквы I, S, T. (слово Yes в подсчете не участвует, так как расположено после точки). Следовательно, в данном случае, программа должна вывести
Программа читает текст до точки один раз, подсчитывая в массиве, хранящем 26 целых чисел, количество вхождений каждой из букв. Сам текст при этом не запоминается. Затем в этом массиве шлется первое вхождение максимального элемента. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, для строк, состоящих не более чем из 255 символов).
DIM i, imах, с, a(26) AS INTEGER
OPEN «TEXT.DAT» FOR INPUT AS #1
IF(c>=ASC(«A»)AND c =ASC(«a»)AND c =1 AND c a(imax) THEN imax = i
PRINT CHR$(imax + 64), a(imax)
var a:array[‘A’..’Z’] of integer;
Текстовый документ хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode, при этом размер памяти, необходимой для хранения документа увеличился на 4 Кбайт. При этом хранится только последовательность кодов символов. Укажите, сколько символов в документе. В ответе запишите только число.
Обозначим количество символов в документе за 
.
Тогда объем информации в кодировке КОИ-8: 
бит = байт
Объем информации в 16-битной кодировке Unicode: 
бит = 
байт.
Откуда = 4096.
Ответ: 4096 символов.
Некоторый алфавит содержит 4 различных символа. Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?
Если в алфавите 
символов, то количество всех возможных «слов» (сообщений) длиной 
равно 
.
N=3, M=4. Следовательно, 
Азбука морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код азбуки Морзе длиной четыре или пять сигналов (точек и тире)?
Если в алфавите символов, то количество всех возможных «слов» (сообщений) длиной равно .
Поэтому четырехбуквенных символов слов 2 4 = 16, а пятибуквенных — 2 5 = 32. Всего можно закодировать 48 сообщений.
Муниципальный этап олимпиады по информатике проводился для учеников 7–11-х классов. Все ученики участвовали в общем конкурсе. Каждый участник олимпиады мог набрать от 0 до 400 баллов. По положению об олимпиаде победителем признаётся участник, набравший наибольшее количество баллов, при условии, что им набрано больше половины возможных баллов. Победителей может быть несколько, если это количество баллов наберут несколько человек; а может и не быть совсем, если никто не наберёт больше половины.
Пример входной строки:
Иванов Пётр 10 275
Программа должна выводить через пробел Фамилию и Имя искомого участника или их число. Пример выходных данных:
Второй вариант выходных данных:
Считываем данные. Для этого будем идти по каждой строке и считать количество пройденных пробелов. Если прошли ноль пробелов, то текущий символ надо отнести к имени, если один, то к фамилии, если два, то игнорируем, т. к. класс не важен, и, если три, то относим символ к количеству баллов.
При каждом считывании данных сравниваем количество баллов с максимальным, если оно меньше или равно 200, то это то количество баллов, которое имеется у искомых школьников. Иначе, ищем тот результат, который меньше максимального, но при этом наиболее близок к нему. Найдя такой результат сохраним имя и фамилию школьника в специально отведённых для этого переменных. Если же такой результат уже есть будем увеличивать счёт в переменной, предназначенной для подсчёта участников с одинаковым количеством баллов.
Пример правильной и эффективной программы на языке Паскаль:
var n, i, j, spaces, max, next, cnt, points: integer;
s, name, lastName, nameNext, lastNameNext: string;
var n, i, j, spaces, max, next, cnt, points, cntMax,: integer;
s, name, lastName, nameNext, lastNameNext, nameMax, lastNameMax: string;
for j := 1 to length(s) do
lastName := lastName+ s[j];
if points > max then
if max max) and (points > next) then
else if points = next then cnt:=cnt+1
else if points = max the cntMax:=cntMax+1;
Региональный этап олимпиады по информатике проводился для учеников 9–11-х классов. Все ученики участвовали в общем конкурсе. Каждый участник олимпиады мог набрать от 0 до 600 баллов. По положению об олимпиаде победители определяются следующим образом.
1. Определяются все участники, набравшие наибольшее среди всех участников количество баллов. Они объявляются кандидатами в победители.
2. Если число кандидатов составляет не более 25% всех участников олимпиады, все кандидаты считаются победителями.
3. Если кандидатов в победители более 25%, то рассматривается количество баллов, набранное кандидатами в победители. Если кандидаты набрали более 300 баллов, все они объявляются победителями. Если балл, набранный кандидатами, не превышает 300 баллов, победителем не признаётся никто.
Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет определять фамилию и имя лучшего участника, не ставшего победителем олимпиады. Если следующий за баллом победителей один и тот же балл набрали несколько человек или если победителей нет, а лучших участников несколько (в этом случае они же являются искомыми), то выдаётся только число искомых участников. Гарантируется, что искомые участники (участник) имеются.
На вход программе сначала подаётся число участников олимпиады N
Пример входной строки:
Иванов Пётр 10 275
Программа должна выводить через пробел Фамилию и Имя искомого участника или их число. Пример выходных данных:
Второй вариант выходных данных:
Считаем данные. Для этого будем идти по каждой строке и считать количество пройденных пробелов. Если прошли ноль пробелов, то текущий символ надо отнести к имени, если один, то к фамилии, если два, то игнорируем, т. к. класс не важен, и, если три, то относим символ к количеству баллов.
При каждом считывании данных сравниваем количество баллов с максимальным, если текущий результат больше максимального, то записываем его вместо максимального, если он равен максимальному, увеличиваем счётчик в переменной, предназначенной для подсчёта участников с одинаковым максимальным количеством баллов. Если таких людей меньше 25% объявляем их победителями, если их больше 25% и они набрали более 300 баллов, также объявляем их победителями, если максимальны балл меньше 300, то выводим 0, показывая, что победителей нет.
Пример правильной и эффективной программы на языке Паскаль.
var n, i, j, spaces, max, next, cntWinner, cntNext, points : integer;
s, name, lastName, nameWinner, lastNameWinner, nameNext, lastNameNext : string;
В таблице ниже представлена часть кодовой таблицы ascii каков восьмеричный код символа t
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
В таблице приведена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | Z | a | n | z |
| Десятичный | 49 | 51 | 65 | 90 | 97 | 110 | 122 |
| Восьмеричный | 1 | 3 | 101 | 132 | 141 | 156 | 172 |
Каков восьмеричный код символа «N»?
В таблице приведена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | Z | a | t | z |
| Десятичный | 49 | 51 | 65 | 90 | 97 | 116 | 122 |
| Восьмеричный | 61 | 63 | 101 | 132 | 141 | 164 | 172 |
Каков восьмеричный код символа «Т»?
В таблице приведена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | Y | Z | a | z |
| Десятичный | 49 | 51 | 65 | 89 | 90 | 97 | 122 |
| Восьмеричный | 61 | 63 | 101 | 131 | 132 | 141 | 172 |
Каков восьмеричный код символа «9»?
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя
команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 19 число 629.
Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды:
1. сдвинь биты числа влево на одну позицию
Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 4 команд, которая из числа 2 получает число 14. Укажите лишь номера команд. Например, программа 21211 – это программа:
которая преобразует число 1 в число 0.
Определите, что будет напечатано в результате выполнения программы:
DIM N, S AS INTEGER
using namespace std;
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования):
DIM N, S AS INTEGER
using namespace std;
Определите, что будет напечатано в результате работы следующего фрагмента программы:
DIM K, S AS INTEGER
using namespace std;
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
Укажите номер первого слова, которое начинается с буквы У.
Все 5-буквенные слова, составленные из букв И, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
Запишите слово, которое стоит под номером 240.
Все 5-буквенные слова, составленные из букв Б, К, Ф, Ц, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
Запишите слово, которое стоит на 486-м месте от начала списка.
Выделение памяти для программы менялось в течение 3–х минут следующим образом: в 1–ю минуту было выделено 10 Мб, во 2–ю – 50Мб, в 3–ю – 40 Мб. Какая из диаграмм соответствует изменению выделяемой памяти в течение 3–х минут?
На диаграмме показано количество участников тестирования по предметам в разных регионах России.
Какая из диаграмм правильно отражает соотношение общего количества участников (из всех трех регионов) по каждому из предметов тестирования?
На диаграмме показано количество абитуриентов, получивших на ЕГЭ по информатике (И), математике (М) и физике (Ф) баллы более 70 и подавших документы на три различных факультета одного вуза. Каждый из них подавал документы только на один факультет.
Вторая диаграмма отражает количество свободных мест в общежитии для каждого факультета:
Места в общежитии закреплены за факультетами жестко, т. е. места одного, факультета не могут быть переданы нуждающимся в общежитии с другого факультета. Кроме того, известно, что после окончания приема свободных мест в общежитии не оказалось. Какое из утверждений верно?
1) Всем абитуриентам, набравшим на ЕГЭ по информатике более 70 баллов, хватило мест в общежитии
2) На первом факультете всем студентам, набравшим больше 70 баллов на ЕГЭ по математике, хватило мест в общежитии
3) Количество студентов, набравших больше 70 баллов на ЕГЭ по физике, больше суммарного количества мест в общежитии
4) В общежитии третьего факультета не будут проживать абитуриенты, имеющие по математике или физике балл меньший или равный 70