ЗФТШ_2013-2014_полное / ЗФТШ_2013-2014_полное / ИНФОРМАТИКА_11 / in11_2_теория_информации
.pdf
2013-2014 уч. год, №2, 11 кл. Информатика и ИКТ. Математическая теория информации
передать архив по каналу связи и распаковать. Второй – передать по каналу связи без использования архиватора. Какой способ быстрее и насколько? Известно, что скорость передачи по каналу составляет 220 бит в секунду, объѐм сжатого архиватором документа составляет 30% от исходного, время, необходимое на архивирование – 8 секунд, а на распаковку – 3 секунды.
3(3). Сколько секунд потребуется модему, передающему сообщения со скоростью 48000 бит/с, чтобы передать цветное растровое изображение размером 800×600 пикселей, при условии, что цветовая палитра изображения состоит из 65536 цветов?
4(2). В таблице ниже представлена часть кодовой таблицы ASCII.
Символ |
1 |
5 |
A |
B |
Q |
a |
b |
|
|
|
|
|
|
|
|
Десятичный код |
49 |
53 |
65 |
66 |
81 |
97 |
98 |
|
|
|
|
|
|
|
|
Шестнадцатеричный код |
31 |
35 |
41 |
42 |
51 |
61 |
62 |
|
|
|
|
|
|
|
|
Каков шестнадцатеричный код символа q?
5(2). В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 30 различных букв и десятичные цифры в любом порядке. При этом каждая буква может использоваться в двух начертаниях – строчном и заглавном. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объѐм памяти, отводимый этой программой для записи 20 номеров.
6(4). На вход программе подаѐтся последовательность символов, заканчивающаяся точкой (точка – признак конца и в последовательность не входит). Вывести слово YES, если введѐнная последовательность является правильной записью чѐтного числа в пятнадцатеричной системе счисления, и NO в противном случае.
7(4). На вход программе подаѐтся непустая последовательность непустых слов, состоящих из латинских букв. Между соседними словами запятая, за последним словом – точка. Иные символы в последовательность не входят. Подсчитать количество слов, которые содержат не менее двух букв Y, и количество слов, которые начинаются и за-
2013, ЗФТШ МФТИ, Мерзляков Василий Владимирович
21
2013-2014 уч. год, №2, 11 кл. Информатика и ИКТ. Математическая теория информации
канчиваются одной и той же буквой. Заглавные и строчные буквы считаются различными символами.
8(9). Для того чтобы выходить в Интернет, каждому компьютеру присваивается так называемый IP-адрес. Он состоит из четырех целых чисел в диапазоне от 0 до 255, разделенных точками. Примеры правильных IP-адресов:
127.0.0.0
192.168.0.01
255.00.255.255
На вход программе подаѐтся последовательность символов, за которой следует признак конца ввода - звѐздочка. Вывести слово YES, если введѐнная последовательность является правильным IP-адресом (без учѐта звѐздочки), и NO – иначе.
2013, ЗФТШ МФТИ, Мерзляков Василий Владимирович
22