Информатика 2013-14 уч
Работа добавлена на сайт samzan.net:
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Задачи к экзамену по курсу «Информатика» 2013/14 уч. год.
- «Код Мо́рзе — способ знакового кодирования (представление букв алфавита, цифр, знаков препинания и других символов последовательностью сигналов, например, длинных и коротких: «тире» и «точек»). За единицу времени принимается длительность одной точки. Длительность тире равна трём точкам. Пауза между элементами одного знака — одна точка, между знаками в слове — 3 точки, между словами — 7 точек.» (википедия).
Перечислите символы алфавита, определите размер алфавита, используемого кодом Морзе.
Ответ: A=[. ; - ; …; ……. ; Пауза ] A=5
- Перечислите символы алфавита, определите размер алфавита, используемого светофором при управлении движением. У светофора три лампы, мигание ламп не отсутствует.
Ответ: А = [З ; К ; Ж; ] А=3
- Определить количество информации, передаваемой светофором (у светофора три лампы, мигание ламп не отсутствует), если время свечения зеленого и красного одинаково, а желтый светится в два раза короче.
- З=2 ; К=2 ; Ж=1
- Iср =- ((0,25log20,25)2+0,5log20,5)=-(-1+-0,5)=1,5 бит по Шеннону
- Ответ : 1,5
- В общем виде укажите наименьшее и наибольшее целое число, которое может быть представлено в разрядной сетке размером n в дополнительном коде.
- В общем виде укажите наименьшее и наибольшее целое число, которое может быть представлено в разрядной сетке размером n в прямом коде.
2n -1 – max ; 2n - min
- В общем виде укажите наименьшее и наибольшее целое число без знака, которое может быть представлено в разрядной сетке размером n.
Ответ : 2n-1 – максимальное ; 0 – минимальное
- В общем виде укажите наименьшее и наибольшее число в формате с плавающей запятой, если разрядность мантиссы nm , а порядка np.
Ответ : 2 ^nm * 2 ^np – Максимальное ; 2 ^-nm * 2 ^-np – Минимальное
- В общем виде укажите наименьшее и наибольшее значение правильной дроби в формате с фиксированной запятой, которое может быть представлено в разрядной сетке размером n (в дополнительном коде).
Ответ : 2n -1/20 - Максимальное ; 2n + 2n-1/20 - Минимальное
- Вычислить в двоичной системе счисления Х1+Х2 , если Х1 = - 12 и Х2 = -5. Результат представить в прямом коде.
Решение
- Переводим в 2-чную 12 1100 5101 ,
- делаем числа одной длины 1100 и 0101
- Записываем в прямом коде 01100 и 00101
- Переводим в дополнительный код 100000 – 01100 и 100000 – 00101 получаем 10100 и 11011
- Складываем 10100 + 11011 = 101111 (в результате сложения возникает переполнение, т.к. числа с одинаковыми знаками)
- Переводим в прямой код 1000000 – 101111 = 010001
- Возвращаем знак минус 110001
- Ответ 110001 (-17)
- Вычислить в двоичной системе счисления Х1+Х2 , если Х1 = + 11 и Х2 = -8. Результат представить в прямом коде.
Решение
- Переводим в 2-чную 111011 и 81000
- Записываем в прямом коде 01011 и 01000
- Переводим в дополнительный код 01011 и 100000 – 01000 = 11000
- Складываем 01011 + 11000 = 00011 (Во время сложения возникает переполнение, т.к. знаки разные отбрасываем)
- Ответ : 00011 (3)
- В дискретном канале связи передаются байты, содержащие двоичные числа в диапазоне от 1 до 50 (десятичное значение). Определить минимальное расстояние кода и корректирующую способность кода.
110010011
110010010 dmin = 1, данный код не сможет исправить не 1 ошибку, т.к. все комбинации разрешенные
- Текст, состоящий из символов алфавита А=70 представлен в коде ASCII, n = 8. Всего в тексте 10000 символов. Энтропия равна 4 бит. Определите оценку количества информации по Хартли.
Решение :
- ASCII – 8 бит
- I = x * 10 000 = 8*10 000 = 80000 бит
- Ответ : I = 80 000 бит
- Текст, состоящий из символов алфавита А=70 представлен в коде ASCII, n = 8. Всего в тексте 10000 символов. Энтропия равна 4 бит. За какое минимальное время мажет быть передан файл если пропускная способность канала связи 100 мегабит в секунду.
- 1. Пропускная способность V=100 000 000 бит
- t=I/V ; I возьмем по теореме Шинона => I = H (Энтропии) = 4 бит
- Iсум = 4 * 10 000 = 40 000 бит
- t = 40 000 бит / 100 000 000 бит = 0,0004 с
Ответ 0,0004 с
- Текст, состоящий из символов алфавита А=70 представлен в коде КОI8-R. Всего в тексте 10000 символов. Энтропия равна 4 бит. Определить абсолютную избыточность.
- КОI8-R – 8 разрядный код 28
- Следовательно Iх = 8 –для 1 символа
- D = Iх – H = 8 – 4 = 4 бит
- Для всех символов 4 * 10 000 = 40 000 бит
Ответ : 40 000 бит
- Имеются 2 кодовые последовательности: 0111101001110011 и 0000111111011101. Определите кодовое расстояние по Хэммингу. Представить коды так, что бы при приеме была обеспечена возможность обнаружения ошибок с кратностью 1 и 3.
Решение :
- Находим расстояние по Хэммингу 0111101001110011
0000111111011101 d=10
- Допишем коды до четности 1, чтоб была возможность обнаруживать ошибки кратности 1 и 3:
- 0111101001110011 0
0000111111011101 0
- Укажите (в шестнадцатеричной системе счисления) какой диапазон адресов в оперативной памяти занимает сегмент с номером 512.
Решение:
- По формуле A=Nc*24+С ; A=51210*2410+C16
- Переводим в 16-разряд. Дописываем до 16 бит =>A=020016*1016+FFFF16
- A=0200016+FFFF16 = 11FFF16
- Ответ : Адрес 11FFF16