Разработка ИС. ЕН.В1.1.Основы теории информации. Начальные требования к освоению дисциплины (перечень предшествующих дисциплин, разделов их)
 Скачать 402.5 Kb.
|
ОЦЕНОЧНЫЕ СРЕДСТВАпо дисциплине «Основы теории информации» 0800502.65- «Экономика и управление на предприятии (по отраслям)» г. Дальнереченск 2009 Дидактические материалы для определения минимального уровня освоения программы дисциплины. Вариант 1. Переведите данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную систему счисления. Переведите данное число в десятеричную систему счисления. Сложите числа. Выполните вычитание. Выполните умножение. а) 860 (10); б)785(10); а) 1001010 (2); б)1100111(2); в)775,11(8); Г) 2943(16) а) 1101100000(2)+10110110(2); б)101110111(2)+ 1000100001(2); в) 1001000111,01(2)+100001101,101(2); а) 1011001001(2) – 1000111011(2); б)1110000110 (2)-101111101(2); в)101010000,10111(2)-11001100,01(2); 101011(2) * 100111(2) ; Вариант 2. Переведите данное сило из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную систему счисления. Переведите данное число в десятеричную систему счисления. Сложите числа. Выполните вычитание. Выполните умножение. а) 250(10); б) 757(10); а) 1111000(2); б) 1111000000(2); в)1233,5(8); г) 2В3,F4(16). а) 1010101(2)+10000101(2) б) 1111011101(2) + 101101000(2); в) 100100111,001(2) + 100111010,101(2); а) 1001000011(2) – 10110111(2); б) 111011100(2) – 1000101000(2); в) 1100110110,0011(2) – 11111110,01(2); 11001(2) * 1011100(2); Дидактические материалы для промежуточной и итоговой аттестации 1. Семантические характеристики выражают: полезность знаков и слов, потребительскую сторону сообщений. отношение между знаками и словами, структурную сторону сообщений, замены образования и преобразования правильно организованных текстов. значение знаков и слов, смысловую сторону сообщений. 2. Прагматические характеристики выражают: значение знаков и слов, смысловую сторону сообщений. полезность знаков и слов, потребительскую сторону сообщений. отношение между знаками и словами, структурную сторону сообщений, замены образования и преобразования правильно организованных текстов. 3. Синтактические характеристики выражают: полезность знаков и слов, потребительскую сторону сообщений. отношение между знаками и словами, структурную сторону сообщений, замены образования и преобразования правильно организованных текстов. значение знаков и слов, смысловую сторону сообщений. 4. При переводе дробной части числа из двоичной системы счисления в восьмеричную разбивка на триады осуществляется? Справа на лево (от запятой) Слева на право (от запятой). Сверху в низ. 5. Кодирование информации, в широком смысле, это преобразование информации из исходной в промежуточную, причем промежуточная форма - ... дискретная аналоговая непрерывная 6. Для перевода числа из двоичной системы счисления в восьмеричную надо разбить его на ... и заменить каждую соответствующей восьмеричной цифрой. стеки четверки (тетрады) тройки (триады) 7. Для перевода числа из двоичной системы счисления в шеснадцатиричную надо разбить его на ... и заменить каждую соответствующей восьмеричной цифрой. четверки (тетрады) тройки (триады) стеки 8 Перевести десятичное число 55d в двоичную систему счисления. 100011 11101 110111 111110 9 Восьмизначный двоичный код? стек регистр байт 10 Наибольшее распространение получила система кодирования знаков ASCII CS2D SPC8K 11 При использовании формулы Шеннона, как и для формулы Хартри выбор основания логарифмов несущественен и ведет лишь к изменению единицы измерения. При использовании двоичных логарифмов информация выражается? в нитах в битах в дитах 12 При использовании формулы Шеннона, как и для формулы Хартри выбор основания логарифмов несущественен и ведет лишь к изменению единицы измерения. При использовании натуральных логарифмов информация выражается? в нитах в битах в дитах 13 При использовании формулы Шеннона, как и для формулы Хартри выбор основания логарифмов несущественен и ведет лишь к изменению единицы измерения. При использовании десятичных логарифмов информация выражается? в битах в нитах в дитах 14 Базовой структурой управления алгоритмом является? следование ветвления все предложенные варианты цикл 15 Элементарной составляющей графического объекта является? точка совокупность точек линия поверхность 16 Что учитывается, при использовании структурных мер информации (геометрической, комбинаторной, аддитивной)? Модульный принцип построения, где в качестве используется точка такие типовые элементы, как линии, дуги, окружность и т.д. Количество содержащейся в сообщении информационных объектов и связей между ними. Погрешность дискретизации по времени, зависимую от способа восстановления исходной зависимости x(t), т.е. от метода интерполяции значений. 17 Для выбора шага S дискретизации по теореме Котельникова используется форма: S=t[i]=const(i=0,1,2,...) S<=Tcor S<=1/(2Fmax) 18 Система счисления, применяемая в современной математике является: непозиционной десятичной системой позиционной двоичной системой позиционной десятичной системой непозиционной двоичной системой 19 В каких системах счисления от положения цифры в записи числа не зависит величина, которую она обозначает: в позиционных в непозиционных в непозиционных и позиционных 20 Конъюнкция это: логическое умножение логическое сложение Тестовые задания 1 – 10. Определить количество информации (по Хартли), содержащееся в системе, информационная емкость которой характеризуется десятичным числом Q. Закодировать это число по двоичной системе счисления.
11 – 20. Определить среднее количество информации, содержащееся в сообщении, используемом три независимых символа S1, S2, S3. Известны вероятности появления символов p(S1)=p1, p(S2)=p2, p(S3)=p3. Оценить избыточность сообщения.
21 – 30. В условии предыдущей задачи учесть зависимость между символами, которая задана матрицей условных вероятностей P(Sj / Si). 21.  22.  23.  24.  25.  26.  27.  28.  29.  30.  31 – 40. Провести кодирование по одной и блоками по две буквы, используя метод Шеннона–Фано. Сравнить эффективности кодов. Данные взять из задач №11 –20. 41 – 50. Алфавит передаваемых сообщений состоит из независимых букв Si. Вероятности появления каждой буквы в сообщении заданы. Определить и сравнить эффективность кодирования сообщений методом Хаффмана при побуквенном кодировании и при кодировании блоками по две буквы.
51 – 60. Декодировать полученное сообщение c, если известно, что использовался (7, 4) – код Хэмминга. Провести кодирование кодом с проверкой четности.
61 – 70. Определить пропускную способность канала связи, по которому передаются сигналы Si. Помехи в канале определяются матрицей условных вероятностей P(Sj / Si). За секунду может быть передано N= 10 сигналов. 61.  62.  63.  64.  65.  66.  67.  68.  69.  70.  Тест 1 Тема: «Измерение информации» Какое количество информации по Хартли может содержать система, информационная емкость которой определяется десятичным числом 1250. Найти среднее количество информации по Шеннону в системе со следующим вероятностным распределением  .Какое максимальное количество информации по Шеннону содержит система со следующим вероятностным распределением  .Сравните условную и безусловную энтропии системы. Варианты ответов:  Определить дифференциальную энтропию системы с заданной плотностью распределения вероятностей:  .Тест 2 Тема: «Модели сигналов. Преобразование сигналов» Выберите наиболее реальную модель сигнала. Варианты ответов: случайный процесс; детерминированный сигнал; случайный сигнал. Сколько видов модуляции гармонического сигнала существует? Варианты ответов: два; бесконечно много; три. Какой спектр имеет периодический сигнал? Варианты ответов: сплошной; линейчатый. Определить шаг равномерной дискретизации для сигнала с ограниченным спектром  .Тест 3 Тема: «Кодирование информации» Что происходит с длиной сообщения при эффективном кодировании? Варианты ответов: увеличивается; остается прежней; уменьшается. Как изменяется эффективность кода при увеличении длины блока при блоковом кодировании? Варианты ответов: не убывает; не изменяется; не возрастает. Закодировать сообщение 100110 кодом с проверкой четности. Варианты ответов: 1001100; 10011011; 1001101. Закодировать число 13 кодом Хэмминга (4,7). Варианты ответов: 1010101; 1110101; 1011101. Исправить ошибку в кодовом слове 1010111 (код Хэмминга (4,7)) и найти передаваемое десятичное число. Варианты ответов: 15; 13; 9. Тест 4 Тема: «Передача информации» Какое устройство системы передачи информации обеспечивает эффективность ее передачи? Варианты ответов: модулятор; кодер источника; кодер канала. Какое устройство системы передачи информации обеспечивает достоверность ее передачи? Варианты ответов: кодер канала; кодер источника; модулятор. Что является информационной характеристикой только канала связи? скорость передачи информации; пропускная способность. Определить пропускную способность дискретного канала связи без шума, по которому передается 10 сигн./сек. Алфавит сообщений источника состоит из 16 букв. Итоговый контроль проходит в форме тестирования в электронном варианте. Семантические характеристики выражают: Прагматические характеристики выражают: Синтактические характеристики выражают: При переводе дробной части числа из двоичной системы счисления в восьмеричную разбивка на триады осуществляется? Кодирование информации, в широком смысле, это преобразование информации из исходной в промежуточную, причем промежуточная форма - ... Для перевода числа из двоичной системы счисления в шестнадцатеричную надо разбить его на ... и заменить каждую соответствующей восьмеричной цифрой. Наибольшее распространение получила система кодирования знаков При использовании формулы Шеннона, как и для формулы Хартри выбор основания логарифмов несущественен и ведет лишь к изменению единицы измерения. При использовании двоичных логарифмов информация выражается? При использовании формулы Шеннона, как и для формулы Хартри выбор основания логарифмов несущественен и ведет лишь к изменению единицы измерения. При использовании натуральных логарифмов информация выражается? Базовой структурой управления алгоритмом является? Элементарной составляющей графического объекта является? Что учитывается, при использовании структурных мер информации (геометрической, комбинаторной, аддитивной)? Для выбора шага S дискретизации по теореме Котельникова используется форма: Система счисления, применяемая в современной математике является: Верно ли определение? "Дискретная форма получается в том случае, когда представляющее интерес свойство объекта реального мира отображается в некоторый непрерывный параметр носителя информации" Умножение и деление в ЭВМ осуществляется посредством: Что составляет основу метода структурного программирования? Какое из перечисленных свойств не является свойством энтропии? За единицу измерения количества информации принят... Как записывается десятичное число "5" в двоичной системе счисления? ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования Дальневосточный государственный технический университет (ДВПИ имени В.В.Куйбышева) Дальнереченский социально-экономический институт (филиал) |