Теоретические сведения
1. Для решения 1 задания нужно знать две формулы :
I=K*i N=2i
I - количество информации (бит)
K - количество символов в сообщении
i - информационный вес одного символа (количество битов для кодирования одного символа)
N - мощность алфавита (кол-во символов в алфавите)
2. Нужно знать соответствие единиц измерения информации:
1Мб = 1024 (210) Кб, 1Кб = 1024 (210) байтов, 1 байт = 8 (23) битов.
Для решения задания 8 надо знать алгоритм: протокол – сервер – файл
Для решения задания 10 – степень числа 2
показатель | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
значение | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 |
№ 10314В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нём нет лишних пробелов):«Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор — страны».
Ученик вычеркнул из списка название одной из стран. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 11 байтов меньше, чем размер исходного предложения. Напишите в ответе
Решение:
Один символ кодируется одним байтом, то есть из текста удалили 11 символов. Лишние запятая и пробел – это 2 символа. Значит, название страны, которое удалили из списка, состоит из 9 букв.
Ответ: Сальвадор
Задание 1 № 18184Рассказ, набранный на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 48 символов. Определите информационный объём рассказа в Кбайтах в кодировке Windows, в которой каждый символ кодируется 16 бит.
Решение:
Задание 1 № 18270В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке:
Я к вам пишу — чего же боле? Что я могу ещё сказать?
Решение:
Каждый символ кодируется 16 битами или двумя байтами. Всего символов в данном предложении - 52, включая пробелы. Следовательно, ответ 104 байта.
Ответ: 104
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ: 12
В таблице приведена стоимость перевозок между соседними железнодорожными станциями, укажите схему, соответствующую таблице.
А | B | С | D | E | |
A | 2 | 7 | 4 | ||
B | 2 | ||||
C | 7 | 3 | 5 | ||
D | 3 | 3 | |||
E | 4 | 5 | 3 |
Решение: Необходимо рассмотреть каждую схему и подсчитать количество ребер, выходящих из каждой вершины. В скобках будем указывать соответствующую данному «ребру» стоимость:
1 схема:
A: B(2), C(7), E(4)
B: A(2), C(4)
Здесь уже можно остановиться, т.к. для вершины B по схеме два ребра,
а по таблице одно значение (B->A=2 )
2 схема:
A: B(2), C(7), E(4)
B: A(2)
C: A(7), D(5), E(3)
Здесь уже можно остановиться, т.к. для вершины C стоимость по схеме
и по таблице различается: по схеме C->D = 5,
а по таблице на пересечении C и D цифра 3.
3 схема:
A: B(2), C(7), E(4)
B: A(2)
C: A(7), D(3), E(5)
D: C(3), E(3)
E: A(4), C(5), D(3)
Схема 3 полностью соответствует таблице.
Ответ: 3
ЗАДАНИЕ № 9На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
№ 32099 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Ответ: 10
№ 458 На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г:
2.17 | 16 | .65 | 8.121 |
А | Б | В | Г |
Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующим IP-адресу.
.
Решение.IP-адрес представляет собой четыре разделенных точками числа, каждое из которых не больше 255.Под буквой В указано «.65». Так как числа в IP-адресе не могут быть больше 255, нельзя добавить в конце этого числа еще один разряд. Следовательно, этот фрагмент — последний. Рассмотрим фрагмент под буквой Б. Так как числа в IP-адресе не могут быть больше 255, фрагмент Б должен быть на первом месте. В конце фрагмента Г — число 121, отделенное точкой. Так как в IP-адресе не может быть числа, большего 255, то за фрагментом Г должен следовать фрагмент, начинающийся с точки. Значит, фрагмент Г идет перед фрагментом В.
Ответ: БАГВ
№ 478 На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г:
2.12 | 22 | .30 | 5.121 |
А | Б | В | Г |
Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу
Ответ: БАГВ
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.