信息理论基础 周荫清 答案

合集下载

信息论基础试卷及详细答案

信息论基础试卷及详细答案
为 P,信道的带宽为 W,那么信道每单位时间的容量为 C=
W log(1 +
P ) N 0W
(169 面)
8 在 BSC(二元对称信道)中,错误率为 p,则其信道容量 C= 1-H(p) 9 差熵为 h(X)的连续随机变量集合 X 的熵功率为 σ = 10.一个最小距离为 d 的二元分组码能纠错能力为 [
⎛1 ⎜ 8.一信道的转移概率矩阵为 ⎜ 3 ⎜1 ⎜ ⎝6 1 3 1 3 1 6 1 6 1⎞ ⎟ 6⎟, 求信道容量和达到容量时的输出概率(112 面) 1⎟ ⎟ 3⎠
解:设输出概率分别为 q1 , q2 , q3 , q4 。该信道为准对称信道,当输入等概率时达到信道容量 可计算输出概率为
1 1 1 1 1 1 1 1 1 1 1 1 q1 = ( + ) = , q2 = ( + ) = , q3 = ( + ) , q4 = 2 6 3 4 2 3 3 3 2 6 6 4
PE =1/2,信道疑义度上界为:H(1/2)+(1/2) × log2=1.5bit
3
(2)对于规则 B,由于 1 − PE =
∑ P(ai )P(bi | ai ) =
i =1
1 1 1 1 1 3 P(bi | ai ) = × ( + + ) =1/3, ∑ 3 2 6 3 3 i =1
所以 PE =2/3,信道疑义度上界为:H(2/3)+2/3 × log2= log 2 3 (bit) 5.设 X 和 Y 时分别具有均值 mx , m y ,方差 σ x , σ y 的两个独立的高斯随机变量集合,且 U= ( X + Y ) / 2 ,V= ( X − Y ) / 2 ,试求 h(UV)。 (70 面) 解:依据题意有

2023年信息技术基础知识考试题库500题(含答案)

2023年信息技术基础知识考试题库500题(含答案)

2023年信息技术基础知识考试题库500题(含答案)一、单选题1 .我们在讨论某种数据结构时,主要讨论四个方面的问题,①数据的逻辑结构② 数据的存储结构③在数据的逻辑结构上定义的数据的基本操作;④基本操作算法的具体实现;这四个问题的讨论的先后顺序应该是怎样的()。

A、①②③④B、①③②④C、②①③④D、②①④③答案:A2.菜单是WIND0WST的一种重要操作手段,要想执行下拉菜单中的某个操作,应A、通过键盘输入菜单中的该操作命令项的文字(如:“打开”、“复制”)B、用鼠标单击下拉菜单中的该操作命令项C、选择菜单中的该操作命令项,然后按键盘上任意一键D、在窗口内任意一个空白位置单击鼠标键答案:B3.网页的主体内容将写在()标签内部A、<B0DY>B、<HEAD>C、<HTML>D、<P>答案:A4.默认的HTTP (超级文本传输协议)端口是()0A、21B、23C、80D、8080答案:C5.()些应用程序组成了iPad±的生产力套装软件iWorkoA、W ord、Excel、PowerPointB、i Movie、iLife、iPhotoC、P ages\ Keynotev NumbersD、F aceTime、PhotoBooth、iPhot答案:C6.当个人计算机以拨号方式接入Internet网时,必须使用的设备是()A、网卡B、调制解调器(Modem)C、电话机D、浏览器软答案:B7.Word中对浮动式对象的文字环绕,以下说法中不正确的是()。

A、如果要将一个对象放在文字的底下作为页面的背景,可以选择“无环绕型”B、如果在当前文档中加一“水印”效果,可以选择“穿越型”,并置“水印” 对象于文字的下方C、对于嵌入式对象,如果要实现文字环绕,则必须为之加上图文框D、四周型文字环绕,页面上为对象留出矩形区域答案:A8.IPTV意思是()。

信息理论基础 周荫清 答案

信息理论基础 周荫清 答案

2.1 试问四进制、八进制脉冲所含信息量是二进制脉冲的多少倍?解:四进制脉冲可以表示4个不同的消息,例如:{0, 1, 2, 3}八进制脉冲可以表示8个不同的消息,例如:{0, 1, 2, 3, 4, 5, 6, 7} 二进制脉冲可以表示2个不同的消息,例如:{0, 1} 假设每个消息的发出都是等概率的,则:四进制脉冲的平均信息量H(X 1) = log 2n = log 24 = 2 bit/symbol 八进制脉冲的平均信息量H(X 2) = log 2n = log 28 = 3 bit/symbol 二进制脉冲的平均信息量H(X 0) = log 2n = log 22 = 1 bit/symbol 所以:四进制、八进制脉冲所含信息量分别是二进制脉冲信息量的2倍和3倍。

2.2 居住某地区的女孩子有25%是大学生,在女大学生中有75%是身高160厘米以上的,而女孩子中身高160厘米以上的占总数的一半。

假如我们得知“身高160厘米以上的某女孩是大学生”的消息,问获得多少信息量?解:设随机变量X 代表女孩子学历X x 1(是大学生) x 2(不是大学生) P(X) 0.25 0.75设随机变量Y 代表女孩子身高Y y 1(身高>160cm ) y 2(身高<160cm ) P(Y) 0.5 0.5已知:在女大学生中有75%是身高160厘米以上的 即:p(y 1/ x 1) = 0.75求:身高160厘米以上的某女孩是大学生的信息量 即:bit y p x y p x p y x p y x I 415.15.075.025.0log )()/()(log )/(log )/(2111121111=⎪⎭⎫⎝⎛⨯-=⎥⎦⎤⎢⎣⎡-=-=2.3 一副充分洗乱了的牌(含52张牌),试问(1) 任一特定排列所给出的信息量是多少?(2) 若从中抽取13张牌,所给出的点数都不相同能得到多少信息量?解:(1) 52张牌共有52!种排列方式,假设每种排列方式出现是等概率的则所给出的信息量是:bit x p x I i i 581.225!52log )(log )(2==-=(2) 52张牌共有4种花色、13种点数,抽取13张点数不同的牌的概率如下:bit C x p x I C x p i i i 208.134log )(log )(4)(13521322135213=-=-==2.4 设离散无记忆信源⎭⎬⎫⎩⎨⎧=====⎥⎦⎤⎢⎣⎡8/14/1324/18/310)(4321x x x x X P X ,其发出的信息为(202120130213001203210110321010021032011223210),求 (1) 此消息的自信息量是多少?(2) 此消息中平均每符号携带的信息量是多少?解:(1) 此消息总共有14个0、13个1、12个2、6个3,因此此消息发出的概率是:62514814183⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛=p此消息的信息量是:bit p I 811.87log 2=-=(2) 此消息中平均每符号携带的信息量是:bit n I 951.145/811.87/==2.5 从大量统计资料知道,男性中红绿色盲的发病率为7%,女性发病率为0.5%,如果你问一位男士:“你是否是色盲?”他的回答可能是“是”,可能是“否”,问这两个回答中各含多少信息量,平均每个回答中含有多少信息量?如果问一位女士,则答案中含有的平均自信息量是多少?解: 男士:symbolbit x p x p X H bitx p x I x p bit x p x I x p i i i N N N Y Y Y / 366.0)93.0log 93.007.0log 07.0()(log )()( 105.093.0log )(log )(%93)( 837.307.0log )(log )(%7)(22222222=+-=-==-=-===-=-==∑女士:symbolbit x p x p X H ii i / 045.0)995.0log 995.0005.0log 005.0()(log )()(2222=+-=-=∑2.6 设信源⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡17.016.017.018.019.02.0)(654321x x x x x x X P X ,求这个信源的熵,并解释为什么H(X) > log6不满足信源熵的极值性。

信息理论及编码参考答案

信息理论及编码参考答案

2.3 一副充分洗乱的牌〔含52〕,试问:〔1〕任一特定排列所给出的不确定性是多少?〔2〕随机抽取13牌,13牌的点数互不一样时的不确定性是多少? 解:〔1〕52扑克牌可以按不同的顺序排列,所有可能的不同排列数就是全排列种数,为 因为扑克牌充分洗乱,任一特定排列出现的概率相等,设事件A 为任一特定排列,则其发生概率为可得,该排列发生所给出的信息量为()()22log log 52225.58I A P A =-=!≈ bit 67.91≈ dit〔2〕设事件B 为从中抽取13牌,所给出的点数互不一样。

扑克牌52中抽取13,不考虑排列顺序,共有1352C 种可能的组合。

13牌点数互不一样意味着点数包括A ,2,…,K ,而每一种点数有4种不同的花色意味着每个点数可以取4中花色。

所以13牌中所有的点数都不一样的组合数为134。

因为每种组合都是等概率发生的,所以则发生事件B 所得到的信息量为()()13213524log log 13.208I B P B C =-=-≈ bit3.976≈ dit2.5 设在一只布袋中装有100只对人手的感觉完全一样的木球,每只上涂有1种颜色。

100只球的颜色有以下三种情况:(1) 红色球和白色球各50只; (2) 红色球99只,白色球1只; (3) 红,黄,蓝,白色各25只。

求从布袋中随意取出一只球时,猜想其颜色所需要的信息量。

解:猜想木球颜色所需要的信息量等于木球颜色的不确定性。

令R ——"取到的是红球〞,W ——"取到的是白球〞, Y ——"取到的是黄球〞,B ——"取到的是蓝球〞。

〔1〕假设布袋中有红色球和白色球各50只,即 则 ()()221log log 212I R I W ==-== bit 〔2〕假设布袋中红色球99只,白色球1只,即 则 ()()22log log 0.990.0145I R P R =-=-= bit()()22log log 0.01 6.644I W P W =-=-=bit〔3〕假设布袋中有红,黄,蓝,白色各25只,即 则 ()()()()21log 24I R I Y I B I W ====-= bit 2.7 设信源为 求()()62log iiiP x P x -∑,井解释为什么()()622log log6i i iP x P x ->∑,不满足信源熵的极值性。

1-6章分节习题答案

1-6章分节习题答案

1-6章分节习题答案第一章信息技术概述1.1 信息与信息技术一、判断题1、正确2、错误二、选择题3、B4、B1.1 微电子技术一、判断题1、错误2、错误3、正确二、选择题4、A5、B6、C1.2 通信技术一、判断题1、错误2、正确3、正确二、选择题4、C5、D6、C1.3 计算机技术一、判断题1、错误2、正确3、正确二、选择题4、D5、B6、D1.4 信息化与信息社会一、判断题1、正确2、正确二、选择题3、D4、B第二章计算机组成原理2.1 计算机的组成与分类一、判断题1、错误2、正确 3 、错误二、填空题4、辅助存储器5、寄存器6、总线7、内存8、100万9、巨型计算机三、选择题10、D 11、B 12、A 13、B 14、D 15、B 16、D 17、B 18、A 19、D 20、A 21、C2.2 CPU的结构与原理一、判断题1、错误2、正确二、选择题3、D4、A5、C6、B7、A8、C9、B 10、D 11、A 12、D 13、B 14、A三、填空题15、超标量结构 16、操作码 17、指令系统 18、寄存器 19、逻辑 20、程序存储与程序控制 21、指令2.3 PC机的组成一、判断题1、错误2、错误3、正确4、错误5、正确6、错误7、错误8、正确9、正确 10、错误 11、错误二、填空题12、基本输入输出系统13、静态随机存取存储器 14、双列直插 15、DMA 16、地址信号 17、USB18、127 19、IEEE-1394 20、CMOS 21、芯片组 22、POST程序 23、SIMM三、选择题24、B 25、D 26、D 27、C 28、D 29、D 30、A 31、C 32、A 33、B 34、B 35、D 36、B 37、C 38、B 39、B 40、A 41、C 42、D 43、B 44、D 45、C 46、D 47、B 48、C 49、A 50、D 51、A 52、C 53、C2.4 常用输入设备一、判断题1、错误2、错误二、填空题3、光机式4、光电转换5、CCD6、CCD像素的个数三、选择题7、B 8、D 9、C 10、D 11、B 12、C 13、A 14、D 15、D 16、B 17、C 18、C2.5常用输出设备一、判断题1、错误2、错误二、填空题3、EPA4、AGP5、显示存储器三、选择题6、B7、D8、A9、B 10、C 11、B 12、C 13、A 14、C 15、D 16、B2.6 外存储器一、判断题1、正确2、错误3、错误二、填空题4、SCSI5、66、温彻斯特7、扇区号三、选择题8、C 9、B 10、C 11、D 12、C 13、B 14、B 15、B 16、A 17、A 18、A 19、C第三章软件3.1 计算机软件及计算机软件技术一、判断题1、正确2、错误3、错误4、正确二、选择题5、D6、C7、B8、B9、C 10、A 11、A 12、A三、填空题13、系统软件 14、系统软件3.2 操作系统一、判断题1、正确2、错误3、正确4、错误5、正确6、正确7、正确8、错误9、错误 10、错误二、选择题11、A 12、C 13、A 14、C 15、C 16、A 17、D 18、A 19、C 20、A 21、B 22、C 23、D24、B 25、B 26、C 27、A二、填空题26、网络服务器部分、客户服务器部分3.3 程序设计语言及其语言处理程序一、判断题1、错误2、正确3、正确4、正确二、选择题5、B6、B7、C8、D9、A 10、C 11、D 12、D 13、D 14、B 15、B 16、C 17、C 18、B 19、A二、填空题20、有穷性 21、数据的运算 22、顺序结构、条件选择结构、重复结构 23、机器语言、汇编语言、高级语言5.4 计算机软件理论基础和方法一、判断题1、正确2、正确3、正确4、正确二、选择题5、D6、D5.4 计算机软件理论一、填空题1、时间2、数据结构第四章数字媒体及应用4.1 数值信息和数值计算1、正确2、错误3、正确4、正确二、选择题5、A6、B7、 C8、B9、A 10、B 11、C 13、A 14、 C 15、A 16、D 17、B 18、D三、填空题19、11000011110010101(未加15个0) 20、-1 21、16MB 22、100104.2 文本与文本处理一、判断题1、正确2、错去3、错误4、正确二、选择题5、D6、D7、A8、B9、A 10、D 11、A 12、B 13、D 14、A 15、C 16、A 17、A 18、C三、填空题19、 B6 D2 H 20、00110111 21、32 22、.txt4.3 图像与图形一、判断题1、正确2、错误3、正确4、错误5、错误6、错误7、正确二、填空题8、分色 9、压缩倍数的大小 10、1 11、几何模型三、选择题12、B 13、A 14、C 15、D 16、B 17、A 18、B 19、C 20、B 21、C 19、B 20、D 21、A 22、C 23、B 24、A 25、C 26、A 27、D 28、D 29、B 30、A 31、B 32、A 33、C34、3 35、象素 36、压缩算法的复杂程度4.4 数字声音及应用一、判断题1、错误2、正确3、错误4、正确5、正确6、错误7、正确8、错误9、正确 10、错误 11、错误二、填空题12、带宽 13、量化 14、插值处理 15、流媒体 16、语音合成 17、音序器三、选择题18、D 19、A 20、A 21、B 22、B 23、C 24、A 25、C4.5 数字视频及应用一、判断题1、错误2、正确3、正确4、错误5、错误6、错误二、填空题7、计算机动画 8、数字视频编辑器 9、YUV 10、VOD 11、Video CD或VCD 12、MPEG-4三、选择题13、B 14、C 15、A 16、B 17、B 18、B第五章信息系统与数据库5.1 计算机信息系统一、判断题1、正确2、正确3、错误4、正确二、选择题5、B6、D7、D8、C9、D 10、D 11、B 12、C 13、D 14、C 15、D 16、B三、填空题17、用户界面 18、信息检索系统19、功能智能化 20、数据库5.2 数据库系统及应用一、判断题1、错误2、正确3、错误4、错误5、正确6、正确7、正确8、正确9、错误 10、正确 11、正确12、正确 13、正确 14、错误 15、正确 16、错误 17、正确 18、错误二、选择题19、D 20、C 21、D 22、A 23、B 24、D 25、C 26、D 27、B 28、D 29、B 30、A 31、B 32、B 33、D 34、C 35、D 36、D 37、A 38、D 39、D 40、D 41、D 42、D 43、A 44、B 45、A 46、C47、B 48、D三、填空题49、Internet上的Web数据库 50、数据共享 51、网状模型 52、结构化查询语言 53、连接54、数据库查询 55、二维表 56、数据仓库 57、投影 58、知识发现 59、Select 60、Insert5.3 信息系统开发与管理一、判断题1、错误2、正确3、正确4、错误5、错误6、正确7、正确8、正确9、正确二、选择题10、A 11、D 12、B 13、D 14、B 15、D 16、D 17、B 18、D 19、D 20、A 21、C 22、D 23、A24、D 25、C 26、A 27、B 28、C 29、C三、填空题30、模块测试 31、适应性维护 32、数据 33、系统分析 34、软件工程 35、面向对象方法36、系统设计5.4 典型信息系统介绍1、正确2、错误3、正确4、错误5、正确6、错误二、选择题7、D 8、B 9、D 10、B 11、C 12、D 13、A 14、D 15、B 16、B 17、D 18、B 19、B 20、D 21、B22、D 23、D 24、A三、填空题25、基于视频会议系统26、遥感技术 27、EDI(电子数据交换) 28、地理信息系统29、远程教育30、数字图书馆第六章计算机网络与因特网4.1 计算机网络与数据通信基础一、判断题1、正确2、正确3、错误4、错误二、选择题5、D6、B7、A8、D9、C 10、D 11、A 12、C 13、C 14、A 15、D 16、A 17、D 18、D 19、D三、填空题20、通信子网 21、数字 22、时分多路复用23、53个4.2 计算机局域网一、判断题1、正确2、正确3、正确4、正确二、选择题5、D6、B7、A8、D9、C 10、A 11、D 12、A 13、C 14、C 15、A 16、D 17、A 18、C 19、D 20、D三、填空题21、通信子网 22、数字 23、时分多路复用24、53个4.3 计算机广域网一、判断题1、错误2、正确3、正确4、错误二、选择题5、C6、B7、A8、C9、A 10、A 11、D 12、A 13、C 14、C 15、A 16、A 17、D 18、D 19、B20、D三、填空题21、规模 22、广域网交换机 23、交换机 24、包交换技术4.4 因特网及其应用一、判断题1、正确2、错误3、错误4、正确5、错误6、正确7、正确8、错误二、选择题9、C 10、B 11、A 12、B 13、B 14、A 15、D 16、A 17、C 18、B 19、C 20、D 21、A 22、D 23、B24、A 25、B 26、C三、填空题27、TCP/IP 28、路由器29、分组交换 30、域名系统DNS 31、SMTP 32、POP。

信息理论基础 周荫清

信息理论基础   周荫清

2.4 居住某地区的女孩子有25%是大学生,在女大学生中有75%是身高160厘米以上的,而女孩子中身高160厘米以上的占总数的一半。

假如我们得知“身高160厘米以上的某女孩是大学生”的消息,问获得多少信息量?解:设随机变量X 代表女孩子学历X x 1(是大学生) x 2(不是大学生) P(X) 0.25 0.75设随机变量Y 代表女孩子身高Y y 1(身高>160cm ) y 2(身高<160cm ) P(Y) 0.5 0.5已知:在女大学生中有75%是身高160厘米以上的 即:p(y 1/ x 1) = 0.75求:身高160厘米以上的某女孩是大学生的信息量 即:b y p x y p x p y x p y x I 415.15.075.025.0log )()/()(log )/(log )/(2111121111=⎪⎭⎫⎝⎛⨯-=⎥⎦⎤⎢⎣⎡-=-=2. 8:英文字母中e 出现的概率为0.105,c 出现的概率为0.023,o 出现的概率是0.001,分别计算它们的自信息量。

解:2.18有两个二元随机变量X 和Y ,它们的联合概率为并定义另一随机变量Z = XY (一般乘积),试计算:(1) H(X), H(Y), H(Z), H(XZ), H(YZ)和H(XYZ);(2) H(X/Y), H(Y/X), H(X/Z), H(Z/X), H(Y/Z), H(Z/Y), H(X/YZ), H(Y/XZ)和H(Z/XY);(3) I(X;Y), I(X;Z), I(Y;Z), I(X;Y/Z), I(Y;Z/X)和I(X;Z/Y)。

解: (1)111()log 3.25,()log 5.44,()log 9.970.1050.0230.001I e bit I c bit I o bit ======218381)()()(21111=+=+=y x p y x p x psymbol bit y p y p Y H y x p y x p y p y x p y x p y p symbol bit x p x p X H y x p y x p x p jj j ii i / 1)(log )()(218183)()()(218381)()()(/ 1)(log )()(218183)()()(22221212111222122=-==+=+==+=+==-==+=+=∑∑ Z = XY 的概率分布如下:symbolbit z p Z H z z Z P Z kk / 544.081log 8187log 87)()(818710)(22221=⎪⎭⎫ ⎝⎛+-=-=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧===⎥⎦⎤⎢⎣⎡∑ symbolbit z x p z x p XZ H z p z x p z x p z x p z p z x p z p z x p z x p z x p z p x p z x p z x p z x p z x p x p i kk i k i / 406.1)81log 8183log 8321log 21()(log )()(81)()()()()(835.087)()()()()()(5.0)()(0)()()()(22222222221211112121111112121111=++-=-===+==-=-=+====+=∑∑symbolbit z y p z y p YZ H z p z y p z y p z y p z p z y p z p z y p z y p z y p z p y p z y p z y p z y p z y p y p j kk j k j / 406.1)81log 8183log 8321log 21()(log )()(81)()()()()(835.087)()()()()()(5.0)()(0)()()()(22222222221211112121111112121111=++-=-===+==-=-=+====+=∑∑838121)()()()()()(8/1)()()()()(0)(0)(0)(11111121111111211111111211111212221211=-=-==+===+===z y x p z x p z y x p z x p z y x p z y x p y x p z y x p y x p z y x p z y x p z y x p z y x p z y x psymbolbit z y x p z y x p XYZ H y x p z y x p y x p z y x p z y x p z y x p y x p z y x p y x p z y x p z y x p ijkk j i k j i / 811.181log 8183log 8383log 8381log 81)(log )()(81)()()()()(0)(83)()()()()(2222222222222221221221211212212112=⎪⎭⎫ ⎝⎛+++-=-====+====+∑∑∑(2)symbolbit XY H XYZ H XY Z H symbol bit XZ H XYZ H XZ Y H symbol bit YZ H XYZ H YZ X H symbol bit Y H YZ H Y Z H symbol bit Z H YZ H Z Y H symbol bit X H XZ H X Z H symbol bit Z H XZ H Z X H symbol bit X H XY H X Y H symbol bit Y H XY H Y X H symbolbit y x p y x p XY H i jj i j i / 0811.1811.1)()()/(/ 405.0406.1811.1)()()/(/ 405.0406.1811.1)()()/(/ 406.01406.1)()()/(/ 862.0544.0406.1)()()/(/ 406.01406.1)()()/(/ 862.0544.0406.1)()()/(/ 811.01811.1)()()/(/ 811.01811.1)()()/(/ 811.181log 8183log 8383log 8381log 81)(log )()(22222=-=-==-=-==-=-==-=-==-=-==-=-==-=-==-=-==-=-==⎪⎭⎫ ⎝⎛+++-==-=∑∑ (3)symbolbit YZ X H Y X H Y Z X I symbol bit XZ Y H X Y H X Z Y I symbol bit YZ X H Z X H Z Y X I symbolbit Z Y H Y H Z Y I symbol bit Z X H X H Z X I symbol bit Y X H X H Y X I / 406.0405.0811.0)/()/()/;(/ 457.0405.0862.0)/()/()/;(/ 457.0405.0862.0)/()/()/;(/ 138.0862.01)/()();(/ 138.0862.01)/()();(/ 189.0811.01)/()();(=-=-==-=-==-=-==-=-==-=-==-=-=3.1 设离散无记忆信源⎭⎬⎫⎩⎨⎧=====⎥⎦⎤⎢⎣⎡8/14/1324/18/310)(4321x x x x X P X ,其发出的信息为(202120130213001203210110321010021032011223210),求(1) 此消息的自信息量是多少?(2) 此消息中平均每符号携带的信息量是多少?解:(1) 此消息总共有14个0、13个1、12个2、6个3,因此此消息发出的概率是:62514814183⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛=p此消息的信息量是:bit p I 811.87log 2=-=(2) 此消息中平均每符号携带的信息量是:bit n I 951.145/811.87/==3.3 设信源⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡17.016.017.018.019.02.0)(654321x x x x x x X P X ,求这个信源的熵,并解释为什么H(X) > log6不满足信源熵的极值性。

信息论基础教材习题答案.docx

信息论基础教材习题答案.docx
i=0

9.6共有28=256个码字,不能由一个码字的循环产生所有的码字,因为码长为8位,由一个码字循环移位 最多能产生8个码字。
9.7根据伴随式定义:5(x)=j(x) [mod g(x)],由于码多项式都是g(x)的倍式,如果接受矢量y(x)是码多 项式,则它的的伴随式等于0,如果y(Q不是码多项式,则伴随式s(Q不等于0。
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
G =
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0

信息技术基础习题册答案

信息技术基础习题册答案

第一章信息与计算机1.1 信息与信息化课后练习题:一、填空题1.物质、能源、信息2.视频3.采集、存储、加工、生产、传播4.信息污染、信息犯罪、信息侵权、计算机病毒、信息侵略5.人工智能和模式识别二、单项选择题1.DCCCCB三、问答题1.简述信息和数据之间的关系。

P12.比较农业社会,工业社会和信息社会的不同之处?P33.计算机技术主要应用于哪些领域?。

P3-51.2 信息编码与数据表示课后练习题:一、填空题1.bit(位)2.字节3.bps_4.370Q5.11011.010016.7进制7.0-158.-8-79.1011001110.FFFDH11.0110011112.ASCII12813.4314.GB2312-80 ,3755拼音3008偏旁部首15._汉字输入、汉字存储、汉字处理、汉字输出二、单项选择题BAAD三、问答题1.补码表示法有什么优点?P13-141.5微型计算机系统1.5.1主机课后练习题:一、填空题1.芯片组2.DRAM3.ROM4.Ctrl、Alt5.2片芯片6.地址信号和控制信号7.主板8.BIOS9.在计算机各部件之间传输信息10.I/O接口总线二、单项选择题BBCAABBDBA三、问答题1.主板上有哪些部件,叙述一下芯片组的功能。

P32-332.主存储器(内存)与辅助存储器(外存)的区别是什么?微机上常用的辅助存储器有哪几种?P34-36 P41-443.计算机中的总线(BUS)是什么意思?P374.叙述微机的存储器系统,并回答为什么计算机的存储系统采用塔状层次结构。

P34-351.5.2外围设备一、填空题1.扇区2.123.300KB/S4.铝合金(或玻璃)主轴电机二、单项选择题BBABDDCDBC三、问答题1.简述硬盘存储器的组成及工作原理。

P41-452.什么是硬盘的柱面,一个5盘双面900个柱面每个磁道1000个扇区的硬盘容量是多少?P41-451.5.3输入设备一、填空题1.键盘、鼠标和扫描仪2.键盘鼠标3.输入、输出4.图像二、单项选择题1. A2. B三、问答题1.简述输入设备功能,你能说出微机中常用的输入设备有哪些?P45-461.5.4 输出设备一、填空题1.刷新频率2.内存显示存储器AGP3.串行并行二、单项选择题A.CBADCDC三、问答题1.简述输出设备功能,你能说出微机中常用的输出设备有哪几种?P46-481.5.6微机常用软件一、单项选择题1. D2. D3.D4.CD5. D第二章计算机的使用2.1一.填空题1.硬件,软件2. 程序3. 系统,应用4.操作系统5. 操作系统二选择题1.B2. A3. D4. A5. A6. A 7 BE 8 CD 9 D 10 D2.2一填空1. 文件系统2. 二进制3. 文件名4. 主文件名,扩展名5. 2556. 文件7. 桌面8. 路径9. 绝对路径,相对路径10. 扩展名二选择题1. A2. C3. A4. C5. C6.C 7 B 8 C9 A2.3一填空1. 程序式,交互式2. 外壳3. 命令方式和菜单方式二选择1. C2.4一填空1. 批处理,实时,分时2.管理计算机,使用计算机3 处理器,主存储器,外部设备和信息资源4. 作业管理,进程管理,存储管理,设备管理,文件管理二选择1 D 2. B 3. B 4.A 5. B 6. A 7 D2.5手工方式,快捷方式,关联方式,自助方式第四章程序设计和软件开发4.1 一、填空题:1.程序2.编程(或程序设计)3.程序4.数据结构5.控制结构和数据结构6.实型,或双精度7.算法二、单选题1.C 2.B 3.B 4.A 5.D三、问答:1.指令的有序集合2. 教科书P108-P109 3. 教科书P109-P1104.2 一、填空题1.数据组织和数据处理2. 逻辑结构、存储结构和数据运算3. 集合、线性、树和图(网)状结构4.顺序存储和链式存储结构5. 树状结构和网状结构6、可行性、确定性、有穷性、有输入和输出7.机器语言和汇编语言8.机器语言二、单选题1.A 2.A 3.A 4.B三、省略4.3一、填空题1.机器语言,汇编和高级语言2.二进制机器语言3.符号4.顺序、分支和循环结构5.重复结构二、单选题1.B 2.A 3. D 4. B 5. C 6 B 7 D 8 B 9 A10 A 11 D三、省略以下章节去掉第五章多媒体技术基础5.1 多媒体技术概述课后练习题:一、填空题1.感觉媒体表示媒体存储媒体表现媒体传输媒体2.文字声音图形图像视频二、单项选择题1. B2. C3. D4. A.三、问答题1.什么是多媒体技术?目前多媒体技术研究主要有哪些关键技术?2.举例简述什么是感觉媒体、表示媒体、表现媒体、存储媒体和传输媒体。

朱雪龙《应用信息论基础》习题答案

朱雪龙《应用信息论基础》习题答案

朱雪龙《应用信息论基础》习题答案第二章习题参考答案2.2证明:l(X;Y|Z) H(X|Z) H(X|YZ) H (XZ) H (Z) H (XYZ) H(YZ)H(X) H(Z |X) H(Z) H(XY) H (Z | XY) H (Y) H(Z|Y) [H(X) H(Y) H(XY)] H(Z|X) H(Z) H (Z | XY) H(Z |Y) I(X;Y) H(Z|X) H(Z) H (Z | XY) H(Z | Y)0 H(Z) H(Z) H (Z | XY) H(Z) H(Z) H (Z | XY)1 H (Z) H (Z | XY),即 H(Z) 1 H (Z | XY) 又 H(Z) 1,H(Z |XY) 0,故H(Z) 1,H (Z | XY) 0 同理,可推出H(X) 1;H(Y) 1;H (XYZ) H(XY) H (Z | XY) H(X) H (Y) H (Z | XY) 1 1 0 22.3 1) H(X)= 0.918 bit , H(Y) = 0.918 bit2) H(X|Y)2= bit H(Y|X)=2-bit , H(X|Z)= 3 2 —bit33) I(X;Y): =0.251 bit , H(XYZ)= =1.585 bit2.4证明:(1)根据熵的可加性,可直接得到,a k 1), H(Y) log(k 1),故原式得证2.5考虑如下系统:又 l(X;Y|Z) = H(X|Z) — H(X|YZ) = H(X|Z) = 1 bit1不妨设 P(Z=0) = P(Z=1)=2设 P(X=0,Y=0|Z=0) = p P(X=1,Y=1|Z=0) = 1 — p1~[ Plogp + (1 — p)log (1 — p)]-[qlogq + (1 — q)log(1 — q)] =11满足上式的p 、q 可取:p =; q =2.1 In2 xnatIOg 2bi tP(X=0,Y=1|Z=1) = q P(X=1,Y=0|Z=1) = 1 — q ⑵ Y 的值取自(31,32,假设输入X 、Y 是相互独立的,则满足 I(X;Y) = 0 则 H(X|Z)=满足条件的一个联合分布:11 P(X=0, Y=0, Z=0)=4 P(X=1, Y=1, Z=0)=411 P(X=1, Y=1, Z=0)= 4P(X=1, Y=0, Z=1)=42.6 解:1 给出均匀分布p(x)—a x b 其中b a1,则 h(X) 0b a2.7 证明:l(X;Y;Z) = l(X;Y) — l(X;Y|Z)=I(X;Z) — I(X;Z|Y)/ A, B 处理器独立,l(X;Z|Y) = 0l(X;Z) = I(X;Y) — I(X;Y|Z) W I(X;Y) 等号于p(x/yz) = p(x)下成立11 2.8 N=2 时, P(0 0) =, P(1 1)=—,其它为 022l( X ! ;X 2) = 1 bit N 工2时,l(X k1;X k |X 1 …X k 2) (3 W k)=P(X 「??X k 2中有奇数个1) l(X k1;X k |X 「??X k 2中有奇数个1) 1) l(X k1;X k |X 1…X k2中有偶数个1)1P(X 1…X k 2中有奇数个1)=-2 1P(X 1…X k 2中有偶数个1)=-2P(X k 1=1|X 1 - X k 2中有奇数个1P(X k1=0|X 1…X k 2中有奇数个1)=-2 1P(X k =1|X 1 - X k 2 中有奇数个 1)=-2 1P(X k =0|X 1…X k 2中有奇数个1)=-2 1P(X k 1=1|X 1 - X k 2 中有偶数个 1)=-+ P(X 1 - X k 2中有偶数个 1)=1(注意,这里k W N — 1)1 P(X k 1=0|X1- X k 2中有偶数个1)=-2P(X k=1|X「?X k2中有偶数个1)= (注意,这里k w N-1P(X k=O|X i…X k 2中有偶数个1)=-21P(X k 1=0, X k=0|X1- X k 2中有奇数个1)=—41P(X k 1=0, X k=1|X1 …X k 2 中有奇数个1)=-41P(X k 1=1, X k=0|X1- X k 2中有奇数个1)=-41P(X k 1=1, X k=1|X1 …X k 2 中有奇数个1)=-41P(X k 1=0, X k=0|X1 …X k 2 中有偶数个1)=-41P(X k1=O, X k=1|X1- X k 2中有偶数个1)=-41P(X k 1=1, X k=0|X1 …X k 2 中有偶数个1)=-41P(X k 1=1, X k=1|X1- X k 2中有偶数个1)=-4综上:l(X k1;X k|X1 ...X k 2 中有奇数个1)(3w k w N -1)奇数个1)=H(X k 1|X1...X k 2中有奇数个1) + H(X k |X1 (X)k 2中有-H(X k 1;XJX1…X k 2中有奇数个1)=0l(X k1;X k|X1…X k 2中有偶数个1) = 0当 3 w k w N- 1 时,l(X k1;X k|X1 …X k 2) = 0当k = N时即l(X N 1 ;X N | X1 X N 2)=H(X N 1 |X 1 X N 2 )—H(X N 1 |X 1 X N 2 ,X N ) =1 bit2.91)实例如2.5题2)考虑随机变量X=Y=Z的情况1取P(X=0, Y=0, Z=0)=- P(X=1, Y=1, Z=1)= 则l(X;Y|Z)= 0I(X;Y) = 1 满足I(X;Y|Z)V I(X;Y)。

信息论 基础理论与应用课后答案 全

信息论 基础理论与应用课后答案 全

X
a1 a2
P = 0.070.93
问男同志回答“是”所获昨的信息量为:
I 问男同志回答“否”所获得的信息量为:
比特/符号
I 男同志平均每个回答中含有的信息量为
比特/符号
H(X) = −∑P(x)log P(x) = 0.366 比特/符号
同样,女同志红绿色盲的概率空间为
Y
b1
b2
P = 0.0050.995
A′ ={ai ,i =1,2,...,2q},并且各符号的概率分布满足
Pi′= (1−e)Pi i =1,2,...,q
Pi′= ePi
i = q +1,q + 2,...,2q
试写出信源 S′的信息熵与信源 S 的信息熵的关系。
解:
H(S′) = −∑P(x)log P(x)
∑ ∑ = − (1−e)Pi log(1−e)Pi − ePi logePi ∑ ∑ ∑ ∑ = −(1−e) Pi log(1−e) − (1−e) Pi log Pi −e Pi loge −e Pi log Pi
即函数 f (x) 为减函数,因此有 f (0) ≥ f (e),即
(p1 −e)log(p1 −e) + (p2 + e)log(p2 + e) ≤ p1 log p1 + p2 log p2
因此 H(X) ≤ H(X ′)成立。
【解释】 当信源符号的概率趋向等概率分布时,不确定性增加,即信息熵是增加的。
(1)求质点 A 落入任一格的平均自信息量,即求信息熵,首先得出质点 A 落入任 一格的概率空间为:
= XP
48a11 48a12 48a13 a48148 平均自信息量为

《信息管理概论》网上作业部分参考答案

《信息管理概论》网上作业部分参考答案

《信息管理概论》网上作业部分答案作业1:客观题共46题(满分92分)一、判断题(共46题,每题2分)第1题(已答). 可以说,人们生活在信息的海洋里。

对错第2题(已答). 贝尔和托夫勒是经典信息论的奠基人。

对错第3题(已答). 事物的信息是客观存在的,不以它是否被接收为转移。

对错第4题(已答). 信息是一种无形财富和特种资源。

对错第5题(已答). 没有信息的传递性,就不能发挥信息的效用性和共享性。

对错第6题(已答). 我们把具有一定量的信息叫做有效信息。

对错第7题(已答). 信息就是信息,既不是物质也不是能量。

对错第8题(已答). 信息是人类社会一切有组织活动的纽带。

对错第9题(已答). 人们可以通过信息而认识物质和能量。

对错第10题(已答). 信息在时间的传递就是通常所说的通信。

对错第11题(已答). 任何人都要与信息打交道。

对错第12题(已答). 数据作为客体属性的记录,必须有一定的物理载体。

对错第13题(已答). 信息资源是一种重新投入的要素,具有增值性。

对错第14题(已答). 信息如物质和能源一样,在宇宙形成之间业已存在。

对错第15题(已答). 信息是虚无飘渺的,是无时、无处不在的。

对错第16题(已答). 信息的有用性并不意味着只给人们的活动带来实际效益的才是信息。

对错第17题(已答). 信息的形式是固定的,不同形式的信息不能相互交换。

对错第18题(已答). 信道就是传递信息的通道。

对错第19题(已答). 信息最基本的作用是由信息的本质所决定的。

对错第20题(已答). 信息是人、机器和材料的粘合剂。

对错第21题(已答). 凡是有关社会经济活动的信息,都属于经济信息。

对错第22题(已答). 对初始的经济信息进行加工处理的信息部门或机构是经济信息的再生源。

对错第23题(已答). 信息流在整个企业的管理活动中起着主导作用。

对错第24题(已答). 信息的适用性要求信息越多越好。

对错第25题(已答). 决策是否科学正确,与决策所用信息的质量及完整性一定成正比。

信息论基础知到章节答案智慧树2023年潍坊学院

信息论基础知到章节答案智慧树2023年潍坊学院

信息论基础知到章节测试答案智慧树2023年最新潍坊学院第一章测试1.信息论的奠基人是()。

参考答案:香农2.下列不属于信息论的研究内容的是()。

参考答案:信息的产生3.下列不属于消息的是()参考答案:信号4.信息就是消息. ()参考答案:错5.信息是不可以度量的,是一个主观的认识。

()参考答案:错6.任何已经确定的事物都不含有信息。

()参考答案:对7.1948年香农的文章《通信的数学理论》奠定了香农信息理论的基础。

()参考答案:对8.信息论研究的目的就是要找到信息传输过程的共同规律,以提高信息传输的(),使信息传输系统达到最优化。

参考答案:保密性;可靠性;认证性;有效性9.下列属于香农信息论的主要研究理论的是()。

参考答案:传输理论;压缩理论;保密理论10.信源编码的作用包含()。

参考答案:数据压缩;对信源的输出进行符号变换第二章测试1.信息传输系统模型中,用来提升信息传输的有效性的部分为()参考答案:信源编码器、信源译码器2.对于自信息,以下描述正确的是()参考答案:以2为底时,单位是比特。

3.信息熵的单位是()参考答案:比特每符号4.必然事件和不可能事件的自信息量都是0 。

()参考答案:错5.概率大的事件自信息量大。

()参考答案:错6.互信息量可正、可负亦可为零。

()参考答案:对7.互信息量I(X;Y)表示收到Y后仍对信源X的不确定度。

()参考答案:对8.信源X的概率分布为P(X)={1/2,1/3,1/6},信源Y的概率分布为P(X)={ 1/3,1/2,1/6},则信源X和Y的熵相等。

()参考答案:对9.熵函数具有以下哪些基本性质()参考答案:连续性;确定性;对称性10.平均互信息具有以下哪些基本性质()参考答案:非负性;互易性;极值性;凸函数性第三章测试1.单符号离散信源的自信息和信源熵都具有非负性。

()参考答案:对2.单符号离散信源的联合自信息量和条件自信息量都是非负的和单调递减的。

信息理论基础 周荫清 答案

信息理论基础 周荫清 答案

2.1 试问四进制、八进制脉冲所含信息量是二进制脉冲的多少倍?解:四进制脉冲可以表示4个不同的消息,例如:{0, 1, 2, 3}八进制脉冲可以表示8个不同的消息,例如:{0, 1, 2, 3, 4, 5, 6, 7} 二进制脉冲可以表示2个不同的消息,例如:{0, 1} 假设每个消息的发出都是等概率的,则:四进制脉冲的平均信息量H(X 1) = log 2n = log 24 = 2 bit/symbol 八进制脉冲的平均信息量H(X 2) = log 2n = log 28 = 3 bit/symbol 二进制脉冲的平均信息量H(X 0) = log 2n = log 22 = 1 bit/symbol 所以:四进制、八进制脉冲所含信息量分别是二进制脉冲信息量的2倍和3倍。

2.2 居住某地区的女孩子有25%是大学生,在女大学生中有75%是身高160厘米以上的,而女孩子中身高160厘米以上的占总数的一半。

假如我们得知“身高160厘米以上的某女孩是大学生”的消息,问获得多少信息量?解:设随机变量X 代表女孩子学历X x 1(是大学生) x 2(不是大学生) P(X) 0.25 0.75设随机变量Y 代表女孩子身高Y y 1(身高>160cm ) y 2(身高<160cm ) P(Y) 0.5 0.5已知:在女大学生中有75%是身高160厘米以上的 即:p(y 1/ x 1) = 0.75求:身高160厘米以上的某女孩是大学生的信息量 即:b y p x y p x p y x p y x I 415.15.075.025.0log )()/()(log )/(log )/(2111121111=⎪⎭⎫⎝⎛⨯-=⎥⎦⎤⎢⎣⎡-=-=2.3 一副充分洗乱了的牌(含52张牌),试问(1) 任一特定排列所给出的信息量是多少?(2) 若从中抽取13张牌,所给出的点数都不相同能得到多少信息量?解:(1) 52张牌共有52!种排列方式,假设每种排列方式出现是等概率的则所给出的信息量是:bit x p x I i i 581.225!52log )(log )(2==-=(2) 52张牌共有4种花色、13种点数,抽取13张点数不同的牌的概率如下:bit C x p x I C x p i i i 208.134log )(log )(4)(13521322135213=-=-==2.4 设离散无记忆信源⎭⎬⎫⎩⎨⎧=====⎥⎦⎤⎢⎣⎡8/14/1324/18/310)(4321x x x x X P X ,其发出的信息为(202120130213001203210110321010021032011223210),求 (1) 此消息的自信息量是多少?(2) 此消息中平均每符号携带的信息量是多少?解:(1) 此消息总共有14个0、13个1、12个2、6个3,因此此消息发出的概率是:62514814183⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛=p此消息的信息量是:bit p I 811.87log 2=-=(2) 此消息中平均每符号携带的信息量是:bit n I 951.145/811.87/==2.5 从大量统计资料知道,男性中红绿色盲的发病率为7%,女性发病率为0.5%,如果你问一位男士:“你是否是色盲?”他的回答可能是“是”,可能是“否”,问这两个回答中各含多少信息量,平均每个回答中含有多少信息量?如果问一位女士,则答案中含有的平均自信息量是多少?解: 男士:sym bolbit x p x p X H bitx p x I x p bit x p x I x p i i i N N N Y Y Y / 366.0)93.0log 93.007.0log 07.0()(log )()( 105.093.0log )(log )(%93)( 837.307.0log )(log )(%7)(22222222=+-=-==-=-===-=-==∑女士:symbolbit x p x p X H ii i / 045.0)995.0log 995.0005.0log 005.0()(log )()(2222=+-=-=∑2.6 设信源⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡17.016.017.018.019.02.0)(654321x x x x x x X P X ,求这个信源的熵,并解释为什么H(X) > log6不满足信源熵的极值性。

信息技术概述习题答案

信息技术概述习题答案

信息技术概述习题答案 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#第一章计算机基础知识第一节信息技术概述1信息化社会的技术特征是______。

A.现代信息技术B.计算机技术C.通信技术D.网络技术2下面关于信息的定义,不正确的是______。

A.信息是不确定性的减少或消除B.信息是控制系统进行调节活动时,与外界相互作用、相互交换的内容C.信息是事物运动的状态和状态变化的方式D.信息就是指消息、情报、资料、信号3信息来源于社会又作用于社会,说明信息具有______。

A.社会性B.传载性C.时间性D.不灭性4信息被存储和传输,说明了信息具有______。

A.社会性B.传载性C.能动性D.不灭性5信息技术的根本目标是______。

A.获取信息B.利用信息C.生产信息D.提高或扩展人类的信息能力6信息技术指的是______。

A.获取信息的技术B.利用信息的技术C.生产信息的技术D.能够提高或扩展人类信息能力的方法和手段的总称7信息技术的发展经历了______发展时期。

个个个个8信息技术大致上可以归纳为______相互区别又相互关联的层次。

个个个个9信息获取技术属于信息技术的______。

A.主体层次B.应用层次C.外围层次D.其它层次10下列技术不属于信息获取技术的是______。

A.传感技术B.遥测技术C.遥感技术D.机器人技术11信息技术的主体层次,除了包括信息获取技术、信息存储技术、信息处理技术、信息传输技术外,还包括______。

A.激光技术B.微电子技术C.卫星通信技术D.信息控制技术12目前在信息处理技术中起中坚作用的是计算机技术和_______等。

A.人工智能技术B.多媒体技术C.计算机网络技术D.无线通信技术13关于信息技术的功能的描述,不正确的是______。

A.信息技术的功能是指信息技术有利于自然界和人类社会发展的功用与效能B.从宏观上看,信息技术最直接、最基本的功能或作用主要体现在:辅人功能、开发功能、协同功能、增效功能和先导功能C.在信息社会中,信息技术的功能或作用是有限的,且固定不变D.信息技术的天职就是扩展人的信息器官功能,提高或增强人的信息获取、存储、处理、传输、控制能力14下面关于信息化的描述,不正确的是______。

信息论基础B卷及答案

信息论基础B卷及答案

∶∶∶∶∶∶∶∶∶∶装∶∶∶∶∶∶∶∶∶∶∶订∶∶∶∶∶∶∶∶∶∶∶∶∶线∶∶∶∶∶∶∶∶∶∶∶∶∶∶∶∶试卷评分标准及标准答案(2013 — 2014 学年度第 1 学期)《课程(A 卷)一、选择题(本大题共6小题,每小题3分,共18分)1. 有一信源X,其概率分布为12341/41/81/81/2X x x x xP⎛⎫⎛⎫=⎪ ⎪⎝⎭⎝⎭,若对该信源进行二次扩展,则每二个符号的平均信息量是(A )A. 3.5bitB. 1.5bitC. 1.75bitD. 3bit2. 信源的概率密度为()1352xp x⎧≤≤⎪=⎨⎪⎩其它,则信源的差熵为(D )bit/自由度.A.1/2B.1/3C.1/5D.13. 某二元对称信源011/21/2XP⎛⎫⎛⎫=⎪ ⎪⎝⎭⎝⎭,失真矩阵0220d⎛⎫⎪⎝⎭=,则minD和maxD分别为( B )A. 1, 2B. 0, 1C. 1, 1D. 2, 24. 掷两粒骰子,当点数和为7时,该消息包含的信息量是(A )A. log6B. log36C. log18D. log35. 设信道输入用X表示,信道输出用Y表示。

在无噪无损信道中,()H X Y(C )0。

A. >B. <C. =D. 不确定6. 马氏源的转移概率如图所示,则其所对应的概率转移矩阵为(C )1/2A.1/201/201/21/21/302/3⎛⎫⎪⎪⎪⎝⎭B.1/211/21/21/21/21/302/3⎛⎫⎪⎪⎪⎝⎭C.1/32/3001/21/21/201/2⎛⎫⎪⎪⎪⎝⎭D.1/201/201/21/21/32/30⎛⎫⎪⎪⎪⎝⎭二、填空题(本大题共5小题,每小题3分,共15分)1. 信源编码的主要目的是提高有效性,信道编码的主要目的是提高可靠性。

2. 无失真信源编码定理(香农第一定理),可以简述为:存在无失真信源编码的充分必要条件是R H X()()R H X≥或信源编码码率不小于信源的熵()。

信息技术周练1(答案)

信息技术周练1(答案)

(一)信息及其特征1、现代社会中,人们把(B )称为构成世界的三大要素。

A.物质、能量、知识B.信息、物质、能量C.财富、能量、知识D.精神、物质、知识2、盲人摸象体现了信息交流的重要性,信息可以交流说明了信息具有(D)A.价值性B.时效性C.载体依附性D.共享性3、下列叙述中,其中(D)是错误的A.信息可以被多个信息接收者接收并且多次使用B.信息具有时效性特征C.同一个信息可以依附于不同的载体D.获取了一个信息后,它的价值将永远存在。

4、网络上的信息被人下载和利用,这正说明信息具有(A)A.价值性B.时效性C.载体依附性D.可转换性5、(B)不属于信息的主要特征A.时效性B.不可能增值C.可传递、共享D.依附性6、下面哪一个不属于信息的一般特征?(D)A.载体依附性B.价值性C.时效性D.独享性7、天气预报、市场信息都会随时间的推移而变化,这体现了信息的(C)A.载体依附性B.共享性C.时效性D.必要性8、交通信号灯能同时被行人接收,说明信息具有( B )。

A.依附性B.共享性C.价值性D.时效性9、关于信息特征,下列说法正确的是(B)A、信息能够独立存在B、信息需要依附于一定的载体C、信息不能分享D、信息反映的是时间永久状态10、下面对信息特征的理解,错误的( B)A.天气预报、情报等引出信息有时效性B.信息不会随时间的推移而变化C.刻在甲骨文上的文字说明信息的依附性D.盲人摸象引出信息具有不完全性11、在朝鲜战争即将爆发的时候,蓝德公司向美国政局高价兜售一份调查报告没被理会,战后美国政府分文未花就得到该报告,这体现了信息的( D )A、价值性B、可伪性C、具有可传递性D、具有时效性12、关于信息共享与物质的共享的差别,以下说法正确的是(C)A、信息一方使用时另一方就不能使用B、信息使用后就会损耗C、信息可无限复制、传播或分配给众多的使用者D、信息可以有限的使用13、将几副相互无关联的图像通过图像处理软件(如Photoshop)的加工后,形成一副富有创意,有实际用途的图像,这体现了信息是(C)A、可以共享的B、需依附一定载体的C、可以增值的D、具有实效性14、武王伐纣作为中国历史上的重大事件,却没有甲骨文资料记载其确切年代。

专转本计算机基础理论练习-答案20220404

专转本计算机基础理论练习-答案20220404

专转本计算机基础理论练习-答案20220404一.单选题1.信息技术指的是用来扩展人的信息器官功能、协助人们进行信息处理的一类技术。

下列基本信息技术中,用于扩展人的扩展大脑功能的是__C____。

A.感测与识别技术B.通讯与存储技术C.计算与存储技术D.控制与显示技术2.根据摩尔(Moore)定律,单块集成电路的集成度平均每___B___翻一番。

A.8-14个月B.18-24个月C.28-34个月D.38-44个月3.欲知8位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1.可将该数与二进制数00000100进行___C__运算,若结果不为0,则此数的b2必为1。

A.加B.减C.与D.或4.某处理器具有32GB的寻址能力,则该处理器的地址线有_C__。

A.36根B.35根C.32根D.24根5.二进制数(1010)与十六进制数(B2)相加,结果为_B__A:273DB:274DC:314DD:313D6.下列字符中,其ASCII码值最大的是_D__。

A.9B.DC.aD.y7.在下列有关集成电路的叙述中,错误的是_D__A.现代集成电路使用的半导体材料主要是硅B.大规模集成电路一般以功能部件、子系统为集成对象C.我国第2代居民身份证中包含有IC芯片D.目前超大规模集成电路中晶体管的基本线条已小到l纳米左右8.下面是关于PC机主存储器的一些叙述,其中正确的是_A__A.主存储器是一种动态随机存取存储器(RAM)B.主存储器的基本编址单位是字(即32个二进位)C.目前市场上销售的PC机,其内存容量可达数十GBD.所有PC 机的内存条都是通用的:可以互换9.现行PC机中,IDE(或SATA)接口标准主要用于_D__A.打印机与主机的连接c.声卡与主机的连接B.显示器与主机的连接D.硬盘与主机的连接10、下列关于基本输入输出系统(BIOS)和CMOS存储器的叙述,错误的是__C____。

A、CMOS存储器是易失性的B、BIOS存放在ROM中,是非易失性的C、CMOS中存放着基本输入输出设备的驱动程序及其设置参数D、BIOS是PC机软件最基础的部分,包含CMOS设置程序等11.在Window某p中,应用程序窗口最小化后,则___B____。

[分享]1-6章分节习题答案.docx

[分享]1-6章分节习题答案.docx

1-6章分节习题答案第一章信息技术概述1.1信息与信息技术一、判断题1、正确2、错误二、选择题3、B4、B1.1微电子技术一、判断题1、错谋2、错谋3、正确二、选择题4、A5、B6、C1.2通信技术一、判断题1、错误2、正确3、正确二、选择题1.3计算机技术一. 判断题1、错误2、正确3、正确 二、 选择题4、 D5、 B6、 D1.4信息化与信息社会一、 判断题 1、止确2、正确 二、 选择题 3、 D 4、 B第二章计算机组成原理 2.1计算机的组成与分类一、 判断题1、错误2、止确3、错谋 二、 填空题4、 辅助存储器5、寄存器6、总线7、内存8、100万9、巨型计算机 三、 选择题10、 D 11、 B 12、 A 13、 B 14、 D 15、 B 16、 D 17、 B18、A 19、 D 20、 A 21、 C2.2 CPU 的结构与原理一、判断题1、错误2、 正确二、选择题3、D4、A5、C6、B7、A 8、C 9、B 10. D 11、 A 12、D13、B 14、A三、填空题15、超标量结构16、 操作码17、指令系统18、寄存器 19、逻辑 20、程序存储与程序控制21.指令2.3 PC 机的组成一. 判断题1、错误2.错误3.正确4、错误5、正确6、错误7、错误8、正确9、正确10.错误11、错误二. 填空题18、127 19、IEEE-1394 20、CMOS 21、芯片组 22、POST 程序 23、SIMM三、选择题52、 C 53. C2.4常用输入设备一. 判断题4、 C5、 D6、 C12、基本输入输出系统13.静态随机存取存储器14、双列直插 15、DMA 16、地址信号 17、 USB24. B 25> D 26. D 27. C 28、 D 29、 D 30、 A 31. C 32、 A33. B 34、 B 35、 D 36. B 37. C38、 B 39、 B 40、 A 41、 C 42、 D 43、 B 44、 D 45、 C 46、 D 47、 B 48、 C 49、A 50、D 51、A1、错误2.错误 二、 填空题3、光机式4、光电转换5、CCD6、CCD 像素的个数三、 选择题2.5常用输出设备一. 判断题 1、错误2、错误 二、 填空题三、选择题3.2操作系统二、选择题24、 B 25、 B 26、 C 27. A 二.填空题26、网络服务器部分、客八服务器部分3.3 程序设计语言及其语言处理程序一、判断题1、错误2、正确3、正确4、正确二、选择题5、136、B7、C8、 D 9> A 10、C IK D 12、D 13、D 14、B 15. B 16、C 17、C 18、B 19.7、 B 8、 D 9、 C 10、 D 11、 B 12、 C 13、 A 14、 D 15、D 16、B 17、C 18、C3、EPA4、AGP5. 显示心储器9、 B 10、 C 11. B 12、 C 13、 A14、C 15、D 16、B2.6外存储器一. 判断题 1、正确2、错误 二、 填空题 错误4. SCST 5、 6 6、 三、选择题温彻斯特7、 扇区号8、 C 9、 B 10、C 11、D 12、 C 13、 B 14、 B 15、16、A 17、 A 18、 A 19、C 3. 1 第三章软件计算机软件及计算机软件技术一、 判断题1、正确2、 二、 选择题 错误3、错误4、 正确 7、B5、 D 6. C 三、填空题13、系统软件14、 10、 A 11. A 12、系统软件—、判断题 K 正确2、错谋3. 正确 4、 错谋5.正确6、 止确 7、正确 8、错误 9>错误10、错误11、 A 12、 C 13、14、C 15s C 16、 A 17、 D 18、 A 19、C 20、A 21、B 22、C 23、D二、填空题20、冇穷性21、数据的运算22、顺序结构、条件选择结构、重复结构23、机器语言、汇编语言、高级语言5.4计算机软件理论基础和方法一、判断题1、正确2、正确3、正确4、正确二、选择题5、D6、D5.4计算机软件理论一、填空题1、时间2、数据结构第四章数字媒体及应用4.1数值信息和数值计算1、正确2、错谋3、正确4、正确二、选择题三、填空题19、11000011110010101(未加15 个0) 20、-1 21、16MB 22、100104.2文本与文本处理一、判断题1、正确2、错去3、错误4、正确二、选择题5、D6、D7、A8、B9、A 10、D 11、A 12、B 13、D 14、A 15、C 16、A 17、A 18、C三、填空题19、B6 D2 H 20、00110111 21、32 22、. txt4.3图像与图形一、判断题1、正确2、错误3、正确4、错误5、错误6、错误7、正确二、填空题8、分色9、压缩倍数的大小10、1 11、几何模型三、选择题12、B13、A14、C15、D16、B17、A18、B19、C20、B21、C19、B20、D 21、A22. C23、B24. A25、C26、A27、D28、D29、B30、A31、B32、A33、C三、填空题34、3 35、象素36、压缩算法的复杂程度4.4数字声音及应用—、判断题1、错误2、正确3、错误4、正确5、正确6、错误7、正确8、错误9、正确10、错误11、错误二、填空题12、带宽13、量化14、插值处理15、流媒体16、语音合成17、音序器5、A6、B7、C8、B9、A 10、B 11、C 13、A 14、C 15、A 16、D 17、B 18. D18、D 19、A 20、A 21、B 22、B 23、C 24、A 25、C4.5数字视频及应用—、判断题1、错误2、正确3、正确4、错误5、错误6、错误二、填空题7、计算机动画8、数字视频编辑器9、YUV 10、V0D 11. Video CD或VCD 12、MPEG-4三、选择题13、B 14、C 15、A 16、B 17、B 18、B第五章信息系统与数据库5.1计算机信息系统一、判断题1、正确2、正确3、错误4、正确二、选择题5、136、D7、D8、C9、D 10、D 11、B 12、C 13、D 14、C 15、D 16、B三、填空题17、用户界面18、信息检索系统19、功能智能化20、数据床5.2数据库系统及应用一、判断题1、错误2、正确3、错误4、错误5、正确6、正确7、正确8、正确9、错误10、正确11、正确12、正确13、正确14、错误15、正确16、错误17、正确18、错误二、选择题19、D20. C2K D 22. A23、B 24. D 25、C26. D27、B 28. D 29. B 30、A 3k B 32、B33、D34、C35、D36、D37、A 38、D39、D40、D 41、D 42、D 43、A44、B45、A 46、C47、B 48、D三、填空题49. Internet上的Web数据库50、数据共孚51、网状模型52、结构化查询语言53、连接54、数据库查询55、二维表56、数据仓库57、投影58、知识发现59、Select 60、Insert5.3信息系统开发与管理一、判断题1、错误2、正确3、正确4、错误5、错误6、正确7、正确8、正确9、正确二、选择题10、A 11、D 12、B 13、D 14、B 15、D 16、D 17、B 18、D 19、D 20、A 21、C 22、D 23、A24、D 25、C 26、A 27、B 28、C 29、C三、填空题30、模块测试31、适应性维护32、数据33、系统分析34、软件工程35、面向对彖方法36、系统设计5.4典型信息系统介绍1、正确2、错误3、正确4、错误5、正确6、错误二、选择题7、D 8、B 9、D 10、B 11、C 12、D 13、A 14、D 15、B 16、B 17、D 18、B 19、B 20、D 21、B22、D 23、D 24、A三、填空题25、基于视频会议系统26、遥感技术27、EDI (电子数据交换)28、地理信息系统29、远程教冇30、数字图书馆第六章计算机网络与因特网4.1计算机网络与数据通信基础一、判断题1、正确2、正确3、错误4、错误二、选择题5、 D6、B7、A8、D9、C 10、D 11、A 12、C 13、C 14、A 15、D 16、A 17、D 18、D 19、D三、填空题20、通信子网21、数字22、时分多路复用23、53个4.2计算机局域网一、判断题1、正确2、正确3、正确4、正确二、选择题5、D6、B7、A8、D9、C 10、A 11、D 12、A 13、C 14、C 15、A 16、D 17、A 18、C 19、D20、D三、填空题21、通信子网22、数字23、时分多路复用24、53个4.3计算机广域网一、判断题1、错误2、正确3、正确4、错误二、选择题5、C6、B7、A8、C9、A 10、A 11、D 12、A 13、C 14、C 15、A 16、A 17、D 18、D 19、B20、D三、填空题21、规模22、广域网交换机23、交换机24、包交换技术4.4因特网及其应用一、判断题1、正确2、错误3、错误4、正确5、错误6、正确7、正确8、错误二、选择题23、B24、A 25、B 26. C三、填空题27、TCP/TP 28、路由器29.分组交换30、域名系统DNS 31>SMTP32、POP专业好文档精心整理欢迎下载。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2.1 试问四进制、八进制脉冲所含信息量是二进制脉冲的多少倍?解:四进制脉冲可以表示4个不同的消息,例如:{0, 1, 2, 3}八进制脉冲可以表示8个不同的消息,例如:{0, 1, 2, 3, 4, 5, 6, 7} 二进制脉冲可以表示2个不同的消息,例如:{0, 1} 假设每个消息的发出都是等概率的,则:四进制脉冲的平均信息量H(X 1) = log 2n = log 24 = 2 bit/symbol 八进制脉冲的平均信息量H(X 2) = log 2n = log 28 = 3 bit/symbol 二进制脉冲的平均信息量H(X 0) = log 2n = log 22 = 1 bit/symbol 所以:四进制、八进制脉冲所含信息量分别是二进制脉冲信息量的2倍和3倍。

2.2 居住某地区的女孩子有25%是大学生,在女大学生中有75%是身高160厘米以上的,而女孩子中身高160厘米以上的占总数的一半。

假如我们得知“身高160厘米以上的某女孩是大学生”的消息,问获得多少信息量?解:设随机变量X 代表女孩子学历X x 1(是大学生) x 2(不是大学生) P(X) 0.25 0.75设随机变量Y 代表女孩子身高Y y 1(身高>160cm ) y 2(身高<160cm ) P(Y) 0.5 0.5已知:在女大学生中有75%是身高160厘米以上的 即:p(y 1/ x 1) = 0.75求:身高160厘米以上的某女孩是大学生的信息量 即:b y p x y p x p y x p y x I 415.15.075.025.0log )()/()(log )/(log )/(2111121111=⎪⎭⎫⎝⎛⨯-=⎥⎦⎤⎢⎣⎡-=-=2.3 一副充分洗乱了的牌(含52张牌),试问(1) 任一特定排列所给出的信息量是多少?(2) 若从中抽取13张牌,所给出的点数都不相同能得到多少信息量?解:(1) 52张牌共有52!种排列方式,假设每种排列方式出现是等概率的则所给出的信息量是:bit x p x I i i 581.225!52log )(log )(2==-=(2) 52张牌共有4种花色、13种点数,抽取13张点数不同的牌的概率如下:bit C x p x I C x p i i i 208.134log )(log )(4)(13521322135213=-=-==2.4 设离散无记忆信源⎭⎬⎫⎩⎨⎧=====⎥⎦⎤⎢⎣⎡8/14/1324/18/310)(4321x x x x X P X ,其发出的信息为(202120130213001203210110321010021032011223210),求 (1) 此消息的自信息量是多少?(2) 此消息中平均每符号携带的信息量是多少?解:(1) 此消息总共有14个0、13个1、12个2、6个3,因此此消息发出的概率是:62514814183⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛=p此消息的信息量是:bit p I 811.87log 2=-=(2) 此消息中平均每符号携带的信息量是:bit n I 951.145/811.87/==2.5 从大量统计资料知道,男性中红绿色盲的发病率为7%,女性发病率为0.5%,如果你问一位男士:“你是否是色盲?”他的回答可能是“是”,可能是“否”,问这两个回答中各含多少信息量,平均每个回答中含有多少信息量?如果问一位女士,则答案中含有的平均自信息量是多少?解: 男士:sym bolbit x p x p X H bitx p x I x p bit x p x I x p i i i N N N Y Y Y / 366.0)93.0log 93.007.0log 07.0()(log )()( 105.093.0log )(log )(%93)( 837.307.0log )(log )(%7)(22222222=+-=-==-=-===-=-==∑女士:symbolbit x p x p X H ii i / 045.0)995.0log 995.0005.0log 005.0()(log )()(2222=+-=-=∑2.6 设信源⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡17.016.017.018.019.02.0)(654321x x x x x x X P X ,求这个信源的熵,并解释为什么H(X) > log6不满足信源熵的极值性。

解:585.26log )(/ 657.2)17.0log 17.016.0log 16.017.0log 17.018.0log 18.019.0log 19.02.0log 2.0()(log )()(222222262=>=+++++-=-=∑X H symbol bit x p x p X H ii i不满足极值性的原因是107.1)(6>=∑iix p 。

2.7 证明:H(X 3/X 1X 2) ≤ H(X 3/X 1),并说明当X 1, X 2, X 3是马氏链时等式成立。

证明:log 1)/()(log )()/()(log 1)/()/()()/()/(log)()/(log )()/(log )()/(log )()/(log )()/()/(2123132121233211231321123221313321123213133211231332112321332113133112321332113213=⎪⎪⎭⎫⎝⎛-⎥⎦⎤⎢⎣⎡=⎪⎭⎫⎝⎛-=⎪⎪⎭⎫⎝⎛-≤=+-=+-=-∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑e x x p x x p ex x x p x x p x x p e x x x p x x p x x x p x x x p x x p x x x p x x p x x x p x x x p x x x p x x p x x p x x x p x x x p X X H X X X H i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i氏链是马等式成立的条件是时等式成立当_,,)/()/()/()()/()/()()()/()/()()/()/(01)/()/()/()/(321132131232113121212131321213132131313213X X X x x x p x x p x x p x x x p x x p x x p x p x x p x x x p x x p x x p x x x p x x p x x x p x x p X X H X X X H i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i ∴=⇒=⇒=⇒=⇒=-≤∴2.8证明:H(X 1X 2 。

X n ) ≤ H(X 1) + H(X 2) + … + H(X n )。

证明:)(...)()()()...().../()(0)...;(...)/()(0);()/()(0);().../(...)/()/()()...(3212112112121332131221212121312121N N N N N N N N N N X H X H X H X H X X X H X X X X H X H X X X X I X X X H X H X X X I X X H X H X X I X X X X H X X X H X X H X H X X X H ++++≤∴≥⇒≥≥⇒≥≥⇒≥++++=---2.9 设有一个信源,它产生0,1序列的信息。

它在任意时间而且不论以前发生过什么符号,均按P(0) = 0.4,P(1) = 0.6的概率发出符号。

(1) 试问这个信源是否是平稳的? (2) 试计算H(X 2), H(X 3/X 1X 2)及H ∞;(3) 试计算H(X 4)并写出X 4信源中可能有的所有符号。

解: (1)这个信源是平稳无记忆信源。

因为有这些词语:“它在任意时间....而且不论以前发生过什么符..........号.……” (2)sym bolbit X H H sym bolbit x p x p X H X X X H sym bolbit X H X H ii i / 971.0)(/ 971.0)6.0log 6.04.0log 4.0()(log )()()/(/ 942.1)6.0log 6.04.0log 4.0(2)(2)(2223213222===+-=-===+⨯-==∞∑ (3)1011111111101101110010101001100001110110010101000011001000010000的所有符号:/ 884.3)6.0log 6.04.0log 4.0(4)(4)(4224X sym bol bit X H X H =+⨯-==2.10 一阶马尔可夫信源的状态图如下图所示。

信源X 的符号集为{0, 1, 2}。

(1) 求平稳后信源的概率分布; (2) 求信源的熵H ∞。

PP解: (1)⎪⎩⎪⎨⎧===⎩⎨⎧=++==⎪⎪⎩⎪⎪⎨⎧⋅+⋅=⋅+⋅=⋅+⋅=⎪⎩⎪⎨⎧+=+=+=3/1)(3/1)(3/1)(1)()()()()()()()()()()()()()()()/()()/()()()/()()/()()()/()()/()()(321321321133322211131333332322222121111e p e p e p e p e p e p e p e p e p e p p e p p e p e p p e p p e p e p p e p p e p e e p e p e e p e p e p e e p e p e e p e p e p e e p e p e e p e p e p⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡⎪⎪⎩⎪⎪⎨⎧=+=⋅+⋅=+==+=⋅+⋅=+==+=⋅+⋅=+=3/123/113/10)(3/13/)()()()/()()/()()(3/13/)()()()/()()/()()(3/13/)()()()/()()/()()(131313333323232222212121111X P X p p e p p e p p e x p e p e x p e p x p p p e p p e p p e x p e p e x p e p x p p p e p p e p p e x p e p e x p e p x p (2)()sym bolbit p p p p p p p p p p p p p p p p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e p H iji j i j i / log log log 31log 31log 31log 31log 31log 31)/(log )/(31)/(log )/(31)/(log )/(31)/(log )/(31)/(log )/(31)/(log )/(31)/(log )/(31)/(log )/(31)/(log )/(31)/(log )/()(2222222233233322323123123223222222122113213122121121133⋅+⋅-=⎥⎦⎤⎢⎣⎡⋅⋅+⋅⋅+⋅⋅+⋅⋅+⋅+⋅⋅-=⎥⎦⎤++++++⎢⎣⎡++-=-=∑∑∞2.15黑白气象传真图的消息只有黑色和白色两种,即信源X ={黑,白}。

相关文档
最新文档