项目监理评定书(信息大学)

项目监理评定书

监理单位南京交通建设项目管理有限责任公司（公章）中华人民共和国交通部制

监理工程概况

编号：

监理机构人员情况

大学计算机基础练习题(含答案)

判断题 1?第一代计算机的主要特征是采用晶体管作为计算机的逻辑元件。（X ） 2. 第二代计算机的主要特征是采用电子管作为计算机的逻辑元件。（X ） 3. 美国Intel 公司推出的第一个微处理器芯片是Intel 8086。（X） 4. 以In tel 4004为核心的电子计算机就是微型计算机，简称为微机。（V） 5. 对量子计算机的研究，主要目的是解决经典计算机中的存储容量问题。（X ） 6. 计算机的处理能力主要由两个方面来决定：一是计算机部件的运算速度，二是部件排列的紧密程度。（V） 7. 冯?诺依曼计算机的基本工作过程是在控制器的控制下，计算机自动地从内存中取指令、分析指令再执行该指令，接着取下一条指令，周而复始地工作。（V）8. 第一台具有“存储程序”思想的计算机是1946年诞生的，其名称为ENIAC。（X ） 9. 未来计算机可能朝着量子计算机、光子计算机和生物计算机等方向发展。 （V） 10. 一个完整的计算机系统由硬件系统和软件系统两部分组成。（V） 11. 软件逐步硬件化是计算机的发展趋势。（V） 12. 当代计算机基本属于冯？诺依曼体系结构。（V） 13. 第三代计算机的主要特征是采用集成电路作为计算机的逻辑元件。（V） 14. 第四代计算机的主要特征是采用大规模集成电路作为计算机的逻辑元件。 （V） 15. 总线是连接计算机外部设备的一组私有的信息通路。（X ） 16. 第一台PC机是由IBM公司推出的。（V） 17. 按照目前计算机市场的分布情况来分，计算机可以分为大型计算机、微型计算机、嵌入式系统等。（V） 18. 一体微机计算机属于嵌入式系统的范畴。（X ） 19. 生物计算机具有体积小、功效高、能自我修复、能耗低、没有信号干扰的特点。（V） 20. 光子计算机具有无需导线，一小部分能量就能驱动、信息储存量大的特点。

信息论编码》模拟试题一及参考答案

模拟试题一 一、概念简答题（共10题，每题5分） 1.简述离散信源和连续信源的最大熵定理。 2.什么是平均自信息（信息熵）？什么是平均互信息？比较一下两个概念的异同之处。 3.解释等长信源编码定理和无失真变长信源编码定理，说明对于等长码和变长码，最佳码的每符号平均码长最小为多少？编码效率最高可达多少？ 4.解释最小错误概率译码准则，最大似然译码准则和最小距离译码准则，说明三者的关系。 5.设某二元码字C={111000，001011，010110，101110}， ①假设码字等概率分布，计算此码的编码效率？ ②采用最小距离译码准则，当接收序列为110110时，应译成什么码字？ 6.一平稳二元信源，它在任意时间，不论以前发出过什么符号，都按 发出符号，求

和平均符号熵 7.分别说明信源的概率分布和信道转移概率对平均互信息的影响，说明平均互信息与信道容量的关系。 8.二元无记忆信源，有求： （1）某一信源序列由100个二元符号组成，其中有m个“1”，求其自信息量？

（2）求100个符号构成的信源序列的熵。 9.求以下三个信道的信道容量： ， ，10.已知一（3，1，3）卷积码编码器，输入输出关系为：

试给出其编码原理框图。 二、综合题（共5题，每题10分） 1.二元平稳马氏链，已知P（0/0）=0.9，P（1/1）=0.8，求： （1）求该马氏信源的符号熵。 （2）每三个符号合成一个来编二进制Huffman码,试建立新信源的模型，给出编码结果。 （3）求每符号对应的平均码长和编码效率。 2.设有一离散信道，其信道矩阵为，求：（1）最佳概率分布？

大学计算机基础习题集

第1章习题 一计算题，要求写出计算过程 1 进制转换问题 （1）分别将76，24.82 转换成二进制数、八进制数和十六进制数。 （2）分别将111111B，1011011.111B转换成八进制数、十进制数和十六进制数。 （3）将2D2H 转换成二进制数、八进制数和十进制数。 （4）将36Q转换成二进制数、十六进制数。 2 码制转换问题，假设计算机字长为一个字节 （1）分别求出24，-24的原码、反码和补码。 （2）已知某个带符号的二进制数的补码为11111111，求该数以十进制表示的真值。 3 ASCII码值问题 （1）已知字母’a’的ASCII码是97，分别求字母’B’，’d’，’F’的ASCII码。 （2）根据ASCII码值的大小，将字母’2’,’b’,f’,’D’依次排列大小。 4 汉字码转换问题 （1）“保”字在国家标准局公布的汉字中位于第17区第3位，计算其国标码和机内码。（2）某汉字的区位码是3824D，计算其国标码和机内码。 5 汉字字库问题 （1）分别用16×16，32×32点阵来表示汉字的字形，求存储一个汉字需要的字节数。（2）存储100个32×32点阵的汉字字模信息需要多少字节？需要多少KB字节？ 二简答题 1．简述计算机的特点。 2．试述计算机采用二进制表示数据的原因。 3．简述计算机几个发展阶段划分和主要特点。 4．什么是汉字的输入码、内码和字形码？列举至少2种常用的输入法。 5．简述计算机编码中原码、补码、反码三者之间的转换关系。 6．从规模的角度，简述计算机的分类。 7．简述二进制数加减运算规则。 三论述题 1．叙述计算机的主要应用领域并各举实例说明。 2．基于对计算机的认识，谈谈计算机的发展趋势。

信息论测试题及答案

一、设X 、Y 就是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z,取Z=YX(一般乘积)。试计算: 1、H(Y)、H(Z); 2、H(YZ); 3、I(X;Y)、I(Y;Z); 二、如图所示为一个三状态马尔科夫信源的转移概率矩阵 1. 绘制状态转移图; 2、 求该马尔科夫信源的稳态分布; 3、 求极限熵 ; 三、在干扰离散对称信道上传输符号1与0,已知P(0)=1/4,P(1)=3/4,试求: 1. 信道转移概率矩阵P 2、信道疑义度 3、信道容量以及其输入概率分布 四、某信道的转移矩阵?? ????=1.006.03.001.03.06.0P ,求信道容量,最佳输入概率分布。 五、求下列各离散信道的容量(其条件概率P(Y/X)如下 :) 六、求以下各信道矩阵代表的信道的容量

答案 一、设X 、Y 就是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z,取Z=YX(一般乘积)。试计算: 1、H(Y)、H(Z); 2、H(XY)、H(YZ); 3、I(X;Y)、I(Y;Z); 解:1、 2 i 11111H Y P y logP y log log 2222i i =??=-+????∑（）=-（）（）=1bit/符号 Z=YX 而且X 与Y 相互独立 ∴ 1(1)(1)(1)P P X P Y P X ?=+=-?=-（Z =1）=P(Y=1)= 1111122222 ?+?= 2(1)(1)(1)P P X P Y P X ?=-+=-?=（Z =-1）=P(Y=1)= 1111122222 ?+?= 故H(Z)= i 2i 1(z )log (z )i P P =- ∑=1bit/符号 2、从上式可以瞧出:Y 与X 的联合概率分布为:

大学信息技术基础考试知识点

1、 信息技术的定义 信息技术（Information Technology，简称IT），是获取、处理、传输、控制和利用信息等相关的技术的总称。这些技术包括计算机技术、识别技术、信息处理技术、存储技术、多媒体技术、网络技术、人工智能技术和通信技术等。 5、什么是射频技术 射频识别技术（Radio Frequency Identification，缩写RFID），是20世纪90年代开始兴起的一种非接触式的自动识别技术，俗称电子标签。 6、什么是云计算 云计算是并行计算(Parallel Computing)、分布式计算(Distributed Computing)和网格计算(Grid Computing)的发展。“云”是网络、互联网的一种比喻说法，其核心思想是将大量用网络连接的计算资源统一管理和调度，构成一个计算资源池向用户按需服务，提供资源的网络则被称为“云”。 7、什么是物联网 物联网是通过射频识别、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物体与互联网相连接，进行信息交换和通信，以实现对物体的智能化识别、定位、跟踪、监控和管理的一种网络。 8、什么是信息系统？其核心是什么？ 信息系统(Management Information System，简称MIS) ，是一个由人、计算机及其他外围设备等组成的能进行信息的收集、传递、存贮、加工、维护和使用的系统。 传统的MIS系统的核心是C/S（Client/Server—客户端/服务器）架构，而基于Internet的MIS系统的核心是B/S（Browser/Server—浏览器/服务器）架构。 9、什么是搜索引擎？有哪两种类型？各自特点分别是什么？ 搜索引擎(search engine)是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息，并对信息进行组织和处理后，将用户检索的相关信息展示给用户的系统。从其工作原理来分主要有全文搜索引擎、目录搜索引擎两种基本类型。 （1）全文搜索引擎 全文检索通过计算机索引程序扫描文章中的每一个词，并对每一个词建立索引，指明该词在文章中出现的次数和位置，当用户查询时，检索程序就根据事先建立的索引进行查找，并将查找的结果反馈给用户的检索方式。这种引擎的特点是“搜全率”比较高，如Google、百度等。它们从互联网提取各个网站的信息（以网页文字为主），建立起数据库，并能检索与用户查询条件相匹配的记录，按一定的排列顺序返回结果。 （2）目录搜索引擎 目录搜索引擎是以人工方式或半自动方式搜集信息，由编辑员查看信息之后，人工形成信息摘要，并将信息置于事先确定的分类框架中。信息大多面向网站，提供目录浏览服务和直接检索服务。这种引擎的特点是找的“准确率”比较高，缺点是需要人工介入、维护量大、信息量少、信息更新不及时。 10、什么信息安全？包括哪些内容？主要安全技术有哪些？ 信息安全是指信息网络的硬件、软件及其系统中的数据受到保护，不受偶然的或者恶意的原因而遭到破坏、更改、泄露，系统连续可靠正常地运行，信息服务不中断。主要包括以下五方面的内容，即需保证信息的保密性、真实性、完整性、不可否认性和可控性。 主要安全技术包括防火墙技术、数据加密技术、验证技术等 （1）防火墙技术 防火墙就是指设置在不同网络（如可信任的企业内部网和不可信任的公共网）或网络安全域之间的一系列软硬件部件的组合。它是一个限制器，也是一个分析器，能有效地监控内部网和Internet 之间的活动，保证内部网络的安全。 防火墙技术全面考虑网络的安全、操作系统的安全、应用程序的安全、用户的安全、数据的安

大学计算机信息技术基础综合练习

《大学计算机信息技术基础》综合练习题2 一、单选题 （1)世界上第一台计算机的名称是 A)EＮIＡC B）APPＬE C)UNＩV AC-ＩD)IＢM-７00０ (2）ＣAＭ表示为 Ａ）计算机辅助设计Ｂ)计算机辅助制造C)计算机辅助教学D）计算机辅助模拟 （3）与十进制数１０23等值的十六进制数为 A）３FDH B）3FFHＣ)２FDH D)3FFH (4)十进制整数100转换为二进制数是 A）1100100 B）1101０0０Ｃ)１100０１0 D)11１0100 (5）１6个二进制位可表示整数的范围是 A）０~6５535B）-32７６８～32767 C)－327６８~32768 D)-3２768~32７67或0~65５35 (6)存储400个２4×24点阵汉字字形所需的存储容量是 Ａ)２55KB Ｂ)７５ＫB C)３7.5KB Ｄ)28．1２５KB （７)下列字符中,其ASCII码值最大的是 Ａ）9 B）D C)ａD）y （8)某汉字的机内码是B０A1Ｈ，它的国际码是 A)3121ＨＢ）30２1H C）２131H D)2130H (９）下面列出的４种存储器中，易失性存储器是 A)RAM Ｂ）RＯM C）FＲＯM D）CD-ＲOＭ （1０）计算机中对数据进行加工与处理的部件,通常称为 Ａ)运算器B）控制器C)显示器D)存储器 （11）下列4种设备中,属于计算机输入设备的是 A）ＵＰＳＢ)服务器C）绘图仪Ｄ)光笔 （12)二进制数11１110１0110１1转换成十六进制数是 Ａ）1F5B B)D7SＤC)２FH3 D）2ＡFH （13)十六进制数CＤH对应的十进制数是 Ａ）204 Ｂ)2０5 C）２０6 Ｄ)2０3 （１4)下列4种不同数制表示的数中，数值最小的一个是 A)八进制数2４7 B）十进制数1６９C）十六进制数A6 D)二进制数1０1０１000 （１５）下列字符中,其ASCII码值最大的是 A)NUL B）B C)g D)ｐ (16)ＡＳCIＩ码分为哪两种？ A)高位码和低位码B)专用码和通用码C）7位码和８位码Ｄ)以上都不是 （１7）7位ASＣII码共有多少个不同的编码值? Ａ)1２６B)124Ｃ)１２7 D）12８ （18)一条指令必须包括 A)操作码和地址码B)信息和数据Ｃ）时间和信息D)以上都不是 （1９）下列不属于微机主要性能指标的是 Ａ)字长B）内存容量C）软件数量D）主频

信息论与编码试卷与答案

一、（11’）填空题 （1）1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 （2）必然事件的自信息是 0 。 （3）离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的 N倍。 （4）对于离散无记忆信源，当信源熵有最大值时，满足条件为__信源符号等概分布_。 （5）若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为 3 。 （6）对于香农编码、费诺编码和霍夫曼编码，编码方法惟一的是香农编码。（7）已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出_2_______个码元错误，最多能纠正___1__个码元错误。 （8）设有一离散无记忆平稳信道，其信道容量为C，只要待传送的信息传输率R__小于___C（大于、小于或者等于），则存在一种编码，当输入序列长度n足够大，使译码错误概率任意小。（9）平均错误概率不仅与信道本身的统计特性有关，还与___译码规则____________和___编码方法___有关 三、（5'）居住在某地区的女孩中有25%是大学生，在女大学生中有75%是身高1.6米以上的，而女孩中身高1.6米以上的占总数的一半。 假如我们得知“身高1.6米以上的某女孩是大学生”的消息，问获得多少信息量？ 解：设A表示“大学生”这一事件，B表示“身高1.60以上”这一事件，则 P(A)=0.25 p(B)=0.5 p(B|A)=0.75 （2分） 故 p(A|B)=p(AB)/p(B)=p(A)p(B|A)/p(B)=0.75*0.25/0.5=0.375 （2分） I(A|B)=-log0.375=1.42bit （1分） 四、（5'）证明：平均互信息量同信息熵之间满足 I(X;Y)=H(X)+H(Y)-H(XY) 证明：

大学计算机基础教程课后习题答案大一

计算机基础作业 第一章计算机与信息社会 习题1 一、思考题： 1．计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？ 答：计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等4个阶段。 电子管计算机的特征是：采用电子管作为计算机的逻辑元件，内存储器采用水银延迟线，外存储器采用磁鼓、纸带、卡片等，运算速度只有每秒几千次到几万次基本运算，内存容量只有几千个字节，使用二进制表示的机器语言或汇编语言编写程序。 晶体管计算机的特征是：用晶体管代替了电子管，大量采用磁芯作为内存储器，采用磁盘、磁带等作为外存储器。 采用了中小规模集成电路的计算机的特征是：用集成电路代替了分立元件。集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。 采用了大、超大规模集成电路的计算机的特征是：以大规模、超大规模集成电路来构成计算机的主要功能部件，主存储器采用集成度很高的半导体存储器，目前计算机的最高速度可以达到每秒几十万亿次浮点运算。 4．计算机主要用于哪些领域？ 答：计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。 7．信息技术都包含那些？ 答：信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。 二、选择题 1.最早的计算机是用来进行（A)的。 A ）科学计算B）系统仿真C）自动控制D)信息处理 2.构成第二代计算机的主要电子元件是（B) A ）电子管B）晶体管C）中.小规模集成电路D)超大规模集成电路 3.以下哪个不是计算机的特点（D) A ）计算机的运行速度快B）计算机的准确度高C）计算机的存储容量巨大D)计算机的体积很小 4办公自动化属于计算机哪项应用（A) A ）数据处理B）科学计算C）辅助设计D)人工智能 5.以下关于信息的特征不正确的是（B) A ）共享性B）不可存储C）可处理性D)可传递

大学信息技术基础自我归纳

一、 第一章 信息论创始人——香农 ，信息就是不确定性的消除量 控制论创始人之一——维纳 揭示信息的特质 信息的主要特征：载体依附性，价值性，时效性，共享性，可度量性 信息论发展阶段：狭义信息论，一般信息论，广义信息论 随机事件所含的信息量为自信息量-log2P （x ），自信息量越大，不确定性越大，事件发生的概率越大,它发生后提供的信息量越小 信息熵 信息科学体系的三个层次：信息哲学层，基础理论层，技术应用层 现代通信技术：数字，卫星，微波，光纤 图灵机：带子，命令，控制器 维纳首先提出采用二进制编码形式，确保计算机的可靠性，稳定性及高速性 Bit 是最小信息单位，byte （字节）最常用，也是计算机存储容量的基本单1byte=8bit 任意一个图形字符都次用两个字节表示 与* 或+ 抑或输入相同为1，不同为0 第五章 数据库组成：数据库，DBMS 数据库管理系统（核心）功能：描述管理维护，数据库应用系统，数据库用户 数据库系统的特点：可实现数据共享，可减少数据冗余，可实施标准化，可实施标准化，可保证数据安全，可保证数据完整性 三级模式：外模式，概念模式，内模式 E-R 图 关系模型的性质 22111 ()log log (12)n n i i i i i i H X p x p x p x p x === =--∑∑ （）（）（）（）

(1)关系中每个属性值是不可分解的。也就是表中元组分量必须是原子的。 (2)关系中每个元组代表一个实体，因此不允许存在两个完全相同的元组。 (3)元组的顺序无关紧要，可以任意交换，不会改变关系的意义。 (4)关系中各列的属性值取自同一个域，故一列中的各个分量具有相同性质。 (5)列的次序可以任意交换，不改变关系的实际意义，但不能重复。 关系模型的三种基本运算：选择，投影，连接 关系完整性：实体，参照，用户定义 数据库系统设计：需求分析、概念数据库设计、逻辑数据库设计、数据库创建与维护 第六章 算法的特征：可行性，确定性，有穷性，输入，输出 算法的表示：自然语言，程序流程图，伪代码，计算机程序设计语言 算法设计的基本方法：列举，归纳，递归，分治，回溯 算法的评价：正确性，可读性，健壮性，复杂性 程序设计语言：机器语言，汇编语言，高级语言 程序设计的一般过程：问题描述，算法设计，代码编制，调试运行，编写程序文档 二、 第二章 冯·诺依曼型计算机：存储器、运算器、控制器、输入设备、输出设备 现代计算机发展的四个阶段：采用电子管计算机的第一代计算机1946-1957；采用晶体管的第二代电子计算机1958-1965；采用集成电路的第三代计算机1965-1970；使用超大规模集成电路的第四代计算机 超级计算机:高性能计算机，天河一号 微型计算机系统组成 CPU内部结构：控制器，运算器，寄存器 CPU一条指令执行过程：取指令——分析指令（译码）——执行指令 用二进制位的位数bit来表示CPU字长 计算机总线： 数据总线：用来传送数据信息，是双向的（输入和输出） 地址总线：传送CPU发出的地址信息，是单向的；地址总线的宽度决定了CPU的最大寻址能力 控制总线：发送控制信号、时序信号和状态信号 主存储器简称主存或内存，存储单元的总数是2的方幂 1KiB（Kilobyte）=1024B ， 2^10字节，“千字节” 1MiB（Megabyte）=1024KiB，2^20字节，“兆字节” 1GiB（Gigabyte）=1024MiB，2^30字节，“吉字节” 1TiB（Terabyte）=1024GiB，2^40字节，“太字节” 1PiB（Petabyte）=1024TiB，2^50字节，“拍字节” 1EiB（Exabyte） =1024PiB，2^60字节，“艾字节”

信息论试卷题目及标准答案

信息论试卷题目及答案

————————————————————————————————作者：————————————————————————————————日期： 2

中国海洋大学2008—2009学年第一学期 一、填空题（每空2分，共20分） 1、1948年，美国数学家 香农 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 2、信源编码的目的是提高通信的有效性。信道编码的最终目的是提高信号传输的可靠性。 3、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的N 倍。 4、对于香农编码、费诺编码和哈夫曼编码，编码方法惟一的是香农编码。 5、信道输入与输出间的平均互信息是信道转移概率的 下凸 函数，是输入概率的 上凸 函数。 6、信道矩阵??????10002/12/1代表的信道的信道容量C=符号/1bit ，达到信道容量的条件是输入符号等概分布。 7、 设某二进制码｛00011，10110，01101，11000，10010，10001｝，则码的最小距离是2 ，假设码字等概分布，则该码的码率为 0.517比特/符号 ，这时若通过二元对称信道接收码字为01100和00110时，应译为01101 ， 10110 。。 二、判断题（每题2分，共10分） 1、必然事件和不可能事件的自信息量都是0 。（错） 2、最大后验概率准则与最大似然准则是等价的。（错） 3、如果信息传输速率大于信道容量，就不存在使传输差错率任意小的信道编码。（对） 4、连续信源和离散信源的熵都具有非负性。（错） 5、相同功率的噪声中，高斯噪声使信道容量最小。（对） 三、简答题（第1、2题各6分，第三题10分，共22分） 1、简述最大离散熵定理。对于一个有m 个符号的离散信源，其最大熵是什么？ 答：最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 (3分) 最大熵值为 m H 2max log = (3分) 2、对于任意概率事件集X 、Y 、Z ，证明下述三角不等式成立()()()Z X H Z Y H Y X H ≥+ 证：因为)|()|(Y X H YZ X H ≤ ，(3分) 所以： ) |()|()|() |,() |()|()|()|(Z Y H XZ Y H Z Y H Z Y X I YZ X H Z X H Y X H Z X H ≤-==-≤-(3分)

信息论试卷含答案

《信息论基础》模拟试卷 一、填空题（共15分，每空1分） 1、信源编码的主要目的是 ，信道编码的主要目的是 。 2、信源的剩余度主要来自两个方面，一是 ，二是 。 3、三进制信源的最小熵为 ，最大熵为 。 4、无失真信源编码的平均码长最小理论极限制为 。 5、当 时，信源与信道达到匹配。 6、根据信道特性是否随时间变化，信道可以分为 和 。 7、根据是否允许失真，信源编码可分为 和 。 8、若连续信源输出信号的平均功率为2σ，则输出信号幅度的概率密度是 时，信源具有最大熵，其值为值 。 9、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” （1）当X 和Y 相互独立时，H （XY ） H(X)+H(X/Y) H(Y)+H(X)。 （2）()() 1222 H X X H X = ()()12333H X X X H X = （3）假设信道输入用X 表示，信道输出用Y 表示。在无噪有损信道中，H(X/Y) 0, H(Y/X) 0,I(X;Y) H(X)。 二、（6分）若连续信源输出的幅度被限定在【2,6】区域内，当输出信号的概率密度是均匀分布时，计算该信源的相对熵，并说明该信源的绝对熵为多少。 三、（16分）已知信源 1234560.20.20.20.20.10.1S s s s s s s P ????=???????? （1）用霍夫曼编码法编成二进制变长码；（6分） （2）计算平均码长L ;（4分） （3）计算编码信息率R ';（2分） （4）计算编码后信息传输率R ;（2分） （5）计算编码效率η。（2分） 四、（10分）某信源输出A 、B 、C 、D 、E 五种符号，每一个符号独立出现，出现概率分别为1/8、1/8、1/8、1/2、1/8。如果符号的码元宽度为0.5s μ。计算： （1）信息传输速率t R 。（5分） （2）将这些数据通过一个带宽为B=2000kHz 的加性白高斯噪声信道传输，噪声的单边功率谱密度为 6010W n Hz -=。试计算正确传输这些数据最少需要的发送功率P 。（5分）

信息论与编码试题集与答案(新)

1. 在无失真的信源中，信源输出由 H (X ) 来度量；在有失真的信源中，信源输出由 R (D ) 来度量。 2. 要使通信系统做到传输信息有效、可靠和保密，必须首先 信源 编码， 然后_____加密____编码，再______信道_____编码，最后送入信道。 3. 带限AWGN 波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是log(1)C W SNR =+；当归一化信道容量C/W 趋近于零时，也即信道完全丧失了通信能力，此时E b /N 0为 -1.6 dB ，我们将它称作香农限，是一切编码方式所能达到的理论极限。 4. 保密系统的密钥量越小，密钥熵H (K )就越 小 ，其密文中含有的关于明文的信息量I (M ；C )就越 大 。 5. 已知n ＝7的循环码4 2 ()1g x x x x =+++，则信息位长度k 为 3 ，校验多项式 h(x)= 3 1x x ++ 。 6. 设输入符号表为X ＝{0，1}，输出符号表为Y ＝{0，1}。输入信号的概率分布为p ＝(1/2，1/2)，失真函数为d (0，0) = d (1，1) = 0，d (0，1) =2，d (1，0) = 1，则D min ＝ 0 ，R (D min )＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x )]＝1001?? ???? ；D max ＝ 0.5 ，R (D max )＝ 0 ，相应的编码器转移概率矩阵[p(y/x )]＝1010?? ? ??? 。 7. 已知用户A 的RSA 公开密钥(e,n )=(3,55)，5,11p q ==,则()φn = 40 ，他的秘密密钥(d,n )＝(27,55) 。若用户B 向用户A 发送m =2的加密消息，则该加密后的消息为 8 。 二、判断题 1. 可以用克劳夫特不等式作为唯一可译码存在的判据。 （√ ） 2. 线性码一定包含全零码。 （√ ） 3. 算术编码是一种无失真的分组信源编码，其基本思想是将一定精度数值作为序列的 编码，是以另外一种形式实现的最佳统计匹配编码。 （×） 4. 某一信源，不管它是否输出符号，只要这些符号具有某些概率特性，就有信息量。 （×） 5. 离散平稳有记忆信源符号序列的平均符号熵随着序列长度L 的增大而增大。 （×） 6. 限平均功率最大熵定理指出对于相关矩阵一定的随机矢量X ，当它是正态分布时具 有最大熵。 （√ ） 7. 循环码的码集中的任何一个码字的循环移位仍是码字。 （√ ） 8. 信道容量是信道中能够传输的最小信息量。 （×） 9. 香农信源编码方法在进行编码时不需要预先计算每个码字的长度。 （×） 10. 在已知收码R 的条件下找出可能性最大的发码i C 作为译码估计值，这种译码方 法叫做最佳译码。 （√ ）

大学计算机基础习题

一、判断题，共 13题, 总分:13 分。请直接点击选择 True or False. 1. 在分布式并行计算中，可以采用共享和分布内存不同的计算模式 ( T ) True False 2. 并行计算是跟上摩尔定律的重要手段 ( T ) True False 3. 可扩展性、高可用性、并行性都是集群系统的基本属性 ( T ) True False 4. 高性能计算其实在社会科学研究中并不需要 ( F ) True 5. 高性能计算主要是由存储容量决定的 ( F ) True False 6. 多核处理机就是多处理机 ( F ) True False 8. 虚拟现实技术由于其虚拟化，故一般不需要实时处理 False 9. 只要是能想得出的问题， 一定能用计算机解决 ( F ) True False 10. 存储有限是 Turing 机模型的基本特点 ( F ) True False 11. 任何程序设计语言编写的程序都可以转换成图灵机实现 ( T ) True False 12. P 问题是可计算问题， NP 问题也是可计算问题 （ T ） True False 7. 网格计算系统具有高度的异构性 ( T True False (F ) True

13.已知阿科曼函数（Ackermann function ）是一种递归函数，但该函数却是不可以计算的问题（F ） True False 二、单选题，共16题, 总分:16 分。请四个中选择一个是正确的答案。 1.所谓的高性能计算机主要是指计算机的（C ）。 A.体积 B. 规模 C.运算速度 D .价格 2.衡量高性能计算机的主要指标是TFlop/s ，它是指（C ）。 A.每秒千万次浮点运算 B.每秒千万次指令 C.每秒万亿次浮点运算 D .每秒百万指令 3.集群计算机是运用（C ）将一组高性能工作站或PC连接起来的大型计算机系统。 A.高速通道 B. 宽带以太网 C.光缆局域网 D. 高速电缆 4.云计算的云是指（D ）。 A.虚拟环境 B. 局域网 C.广域网 D.因特网

大学计算机信息技术基础知识,DOC

大学计算机信息技术基础知识 第一章信息技术概述 1.比特（bit,binarydigit）即二进位，只有0和1两种取值，是组成数字信息的最小单位， 一般用小写字母b表示。计算机中存储信息的最小单位是字节（byte），用大写字母B 表示。换算关系：1B=8b，八个比特（八位二进制数字）构成一字节。 一个触发器可以存出一个比特。中央处理器中的寄存器可以存储一组比特。 在内存储器中使用2的幂次作单位：1GB=1024MB=10242KB=10243B；在数据通信和计 高，极限工作频率就越高。 摩尔定律：单块集成电路的及成都平均每18~24个月翻一番。 我国第二代居民身份证是采用非接触式IC卡制成的，进一步改善了防伪性能。 第二章计算机组成原理 7.计算机应用模式的演变：集中计算模式、分散计算模式、网络计算模式。 根据前文所述的计算机划代标准，计算机从上世纪四十年代至七十年代中期以来一共可分为四代。 计算机分类：巨型计算机、大型计算机、服务器、个人计算机、嵌入式计算机。巨型和大型计算机的区别在于巨型计算机的CPU个数是大型计算机的成百上千倍。

计算机逻辑组成：中央处理器(CPU)、内存储器、外存储器、输入设备、输出设备（通称I/O设备）。它们通过总线相连。CPU、内存储器、总线等构成计算机的“主机”；I/O 设备和外存储器通常称为计算机的“外围设备”或“外设”。 8.CPU的根本任务是执行指令。包括：寄存器组（暂时存放计算结果）、运算器(ALU，进 行算术运算和逻辑运算)、控制器（存放正在执行的指令的地址）。 指令由操作码和操作数地址组成。不同品牌的CPU大多数指令系统各不相同。 CPU性能指标：字长（能够同时进行运算的二进制位数即寄存器的宽度，32位或64位等）、主频（内部数据传输和操作速度快慢）、总线速度、高速缓存cache容量和结构、指令系统、逻辑结构、内核个数。 9.PC主机机箱组件 10.扫描仪：手持式、平板式、胶片专用、滚筒式。其中家用办公用途通常为平板式。 数码相机工作原理：先将影像聚焦在成像芯片CCD或CMOS上，在经过A/D转换变成数字图像并经过一定的数据压缩和图像处理。 常见输出设备：显示器、打印机、绘图仪、音箱等。 第三章计算机软件 1.程序是软件的主体，软件指设计比较成熟、功能比较完善、具有某种使用价值的程序。 软件和程序本质上是相同的。 软件按功能和作用划分可分为系统软件（如BIOS）和应用软件。应用软件按开发方式

(整理)信息论期末考试试题1.

安徽大学2011—2012学年第1学期 《信息论》考试试卷（AB 合卷） 院/系 年级 专业 姓名 学号 一、填空题 1、接收端收到y 后，获得关于发送的符号是x 的信息量是 。 2、香农信息的定义 。 3、在已知事件z Z ∈的条件下，接收到y 后获得关于事件x 的条件互信息(;|)I x y z 的表达式为 。 4、通信系统模型主要分成五个部分分别为： 。 5、研究信息传输系统的目的就是要找到信息传输过程的共同规律，以提高信息传输的可靠性、有效性、 和 ，使信息传输系统达到最优化。 6、某信源S 共有32个信源符号，其实际熵H ∞=1.4比特/符号，则该信源剩余度为 。 7、信道固定的情况下，平均互信息(;)I X Y 是输入信源概率分布()P x 的 型凸函数。 信源固定的情况下，平均互信息(;)I X Y 是信道传递概率(|)P y x 的 型凸函数。 8、当信源与信道连接时，若信息传输率达到了信道容量，则称此信源与信道达到匹配。信道剩余度定义为 。 9、已知信源X 的熵H (X )=0.92比特/符号,则该信源的五次无记忆扩展信源X 5的信息熵 5()H X = 。

10、将∞H ，6H ，0H ，4H ，1H 从大到小排列为 。 11、根据香农第一定理，对于离散无记忆信源S ，用含r 个字母的码符号集对N 长信源符号序列进行变长编码，总能找到一种无失真的唯一可译码，使每个信源符号所需平均码长满足： 。 12、多项式剩余类环[]())q F x f x 是域的充要条件为 。 13、多项式剩余类环[](1)n q F x x -的任一理想的生成元()g x 与1n x -关系为 。 14、有限域12 2F 的全部子域为 。 15、国际标准书号（ISBN ）由十位数字12345678910a a a a a a a a a a 组成（诸i a ∈11F ，满足： 10 1 0(mod11)i i ia =≡∑） ，其中前九位均为0-9，末位0-10，当末位为10时用X 表示。《Handbook of Applied Cryptography 》的书号为ISBN ：7-121-01339- ，《Coding and Information Theory 》的书号为ISBN ：7-5062-3392- 。 二、判断题 1、互信息(;)I x y 与平均互信息(;)I X Y 都具有非负性质。 （ ） 2、离散信源的信息熵是信源无失真数据压缩的极限值。 （ ） 3、对于无噪无损信道，其输入和输出有确定的一一对应关系。 （ ） 4、对于有噪无损信道，其输入和输出有确定的一一对应关系。 （ ） 5、设有噪信道的信道容量为C ，若信息传输率R C >，只要码长n 足够长，必存在一种信道编码和相应的译码规则，使译码平均错误概率E P 为任意小。反之，若R C <则不存在以R 传输信息而E P 为任意小的码。 （ ） 6、在任何信息传输系统中，最后获得的信息至多是信源所提供的信息。如果一旦在某一

大学计算机信息技术基础知识.doc

如对你有帮助，请购买下载打赏，谢谢！ 大学计算机信息技术基础知识 第一章信息技术概述 1.比特（bit, binary digit）即二进位，只有0和1两种取值，是组成数字信息的最小单位， 一般用小写字母b表示。计算机中存储信息的最小单位是字节（byte），用大写字母B 表示。换算关系：1B=8b，八个比特（八位二进制数字）构成一字节。 一个触发器可以存出一个比特。中央处理器中的寄存器可以存储一组比特。 在内存储器中使用2的幂次作单位：1GB=1024MB=10242KB=10243B；在数据通信和计算机网络中常使用10的幂次作单位。 2.二进制转换成十进制：按照每一位的权值依次展开即可。 十进制转换成二进制：对整数部分从低位到高位除以逆序取余法，对小数部分从高位到低位乘以顺序取整法。 二进制转换成十六进制：对整数部分从低位到高位每四位用等值十六进制数代换，不足四位在高位加零补足；对小数部分从高位到低位每四位用等值十六进制数代换，不足四位在低位加零补足。 十六进制转换成二进制：每个数字均用等值的二进制数代换即可。 二进制与八进制之间的转换与上述过程相似，每三位代换即可。 3.一个数字或西文字符占据1个比特即8位二进制，无符号整数取值范围是[0, 255(28-1)]。 n个二进位表示的带符号证书的取值范围是[-2n-1+1, +2n-1-1]。带符号整数的8位二进制中必须留最高为作为符号位，0表示“+”，1表示“-”。 原码和补码：原码即数值在计算机中的二进位表示形式，补码的正数表示与原码相同，但负数表示保持最高符号位1不变，其余部分全部取反后加1即可。 定点数和浮点数：定点数指计算机存储中小数点固定的数字（整数和纯小数），浮点数指小数点位置不固定的数字（除上述两种情况以外的其他实数）。一般地，计算机中实数也叫做“浮点数”，而整数叫做“定点数”。 4.ASCII码：96个可打印字符和32个控制字符，每个字符用7位二进制数编码，同时最 高位保持为0，故每位ASCII码占据1个字节空间。 5.比特的逻辑加（∨）：除了1∨1=1，其余与算术加法相同。 比特的逻辑乘（∧）：均与算术乘法相同。 6.划分计算机发展阶段的标准是核心元件的类别。计算机核心集成电路经历了电子管、晶 体管、小规模集成电路、超大规模集成电路发展阶段。晶体管的尺寸越小，集成度就越高，极限工作频率就越高。 摩尔定律：单块集成电路的及成都平均每18~24个月翻一番。 我国第二代居民身份证是采用非接触式IC卡制成的，进一步改善了防伪性能。 第二章计算机组成原理 7.计算机应用模式的演变：集中计算模式、分散计算模式、网络计算模式。 根据前文所述的计算机划代标准，计算机从上世纪四十年代至七十年代中期以来一共可分为四代。 计算机分类：巨型计算机、大型计算机、服务器、个人计算机、嵌入式计算机。巨型和大型计算机的区别在于巨型计算机的CPU个数是大型计算机的成百上千倍。

大学计算机基础练习题含答案

大学计算机基础练习题 含答案 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

第一部分 1.二进制数110000转换成十六进制数是 A）77 B）D7 C）7 D）30 2.十进制数45用二进制数表示是 A） 1100001 B） 1101001 C） 0011001 D） 101101 3.下列4种不同数制表示的数中，数值最小的一个是 A）八进制数247 B）十进制数169 4.下列字符中，其ASCII码值最大的是 A）X B）B C）g D）p 5.存储400个24×24点阵汉字字形所需的存储容量是 A）255KB B）75KB C）D） 6.某汉字的机内码是B0A1H，它的国际码是 A）3121H B）3021H C）2131H D）2130H 7.计算机内部采用二进制表示数据信息，二进制主要优点是 A）容易实现 B）方便记忆 C）书写简单 D）符合使用的习惯 8.计算机存储器中，组成一个字节的二进制位数是 A）4 bits B）8 bits C）26 bits D）32 bits 9.一个汉字的内码长度为 2 个字节，其每个字节的最高二进制位的依次分别是A） 0，0 B）0，1 C）1，0 D）1，1 10.在标准 ASCII 码表中，已知英文字母 K 的十进制码值是 75，英文字母 k 的十 进制码值是 A）107 B）101 C）105 D）103 11.五笔字型码输入法属于 12.A）音码输入法 B）形码输入法 13.C）数字码输入法 D）联想输入法 14.微型计算机内存储器是 A）按二进制位编址B）按字节编址 C）按字长编址D）根据微处理器型号不同而编址不同 15.1GB等于 A) 1000×1000字节 B) 1000×1000×1000字节 C) 3×1024字节 D) 1024×1024×1024字节 16.地址是内存储器各存储单元的编号，现有一个32KB的存储器，用16进制表示它 的地址码，则地址码应从0000H~ H

大学信息技术基础

本文内容详情如下： 第一单元测验 1 请根据下列逻辑门电路，判断Q输出端的逻辑值是（B）。 A、0 B、1 C、00 D、11 2 有一二进制信源符号，0和1发生的概率分别P(0)与P（1），当（C）概率发生时，信源的熵达到最大值。 A、P(0)>P(1) B、P(0)

下面几个不同进制的数中，最大的数是（C）。 A、二进制数100 B、十进制数100 C、十六进制数100 D、二进制数111 5 同时掷一对均匀的骰子，点数“2和6同时出现”这一事件的自信息量约为（ D ）比特。A、 B、 C、 D、 6 （A）是现代社会主要依赖的三种资源。 A、信息、物质、能量 B、空气、石油、粮食 C、意识、物质、能量 D、信息、物质、知识 7 关于ASCII码，下面说法正确的是（ B ）。 A、ASCII码的含义是国际标准信息交换代码。 B、ASCII码使用指定的7位或8位二进制数组合来表示128或256种可能的字符。

C、最新扩展的ASCII编码方案包含了汉字的编码。 D、中国、日本和韩国的象形文字符也可以采用ASCII码表示。 8 袋内有红球1个、白球7个,随意从袋中摸出一球,摸到红球事件的信息量为（D）比特。 A、1 B、7/8 C、1/8 D、3 9 《三国演义》中有关“蒋干盗书”的故事说：在赤壁之战时，蒋干从周瑜处偷走了事前伪造好的蔡瑁、张允的投降书，交给曹操，结果曹操将二人斩首示众，致使曹操失去了仅有的水军将领，最后落得“火烧三军”的下场。这个故事说明信息具有（ C ）。 A、共享性 B、时效性 C、真伪性 D、价值性 10 若开关闭合与灯泡亮的状态若用条件真表示，则下图中灯泡亮的条件可表示为（C）。 A、A与B B、A或B C、A非B D、A异或B

信息论与编码试卷及答案

一、概念简答题（每题5分，共40分） 1.什么是平均自信息量与平均互信息，比较一下这两个概念的异同？ 平均自信息为：表示信源的平均不确定度，表示平均每个信源消息所提供的信息量。 平均互信息：表示从Y获得的关于每个X的平均信息量；表示发X前后Y的平均不确定性减少的量；表示通信前后整个系统不确定性减少的量。 2.简述最大离散熵定理。对于一个有m个符号的离散信源，其最大熵是多少？ 最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 最大熵值为 3.解释信息传输率、信道容量、最佳输入分布的概念，说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系？ 信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数，是信道传递概率的U型凸函数。 4.对于一个一般的通信系统，试给出其系统模型框图，并结合此图，解释数据处理定理。 数据处理定理为：串联信道的输入输出X、Y、Z组成一个马尔可夫链，且有， 。说明经数据处理后，一般只会增加信息的损失。

5.写出香农公式，并说明其物理意义。当信道带宽为5000Hz，信噪比为30dB时求信道容量。香农公式为 ，它是高斯加性白噪声信道在单位时间内的信道容量，其值取决于信噪比和带宽。 由得，则 6.解释无失真变长信源编码定理。只要，当N足够长时，一定存在一种无失真编码。 7.解释有噪信道编码定理。答：当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 8.什么是保真度准则？对二元信源，其失真矩阵，求a>0时率失真函数的和？答：1）保真度准则为：平均失真度不大于允许的失真度。 2）因为失真矩阵中每行都有一个0，所以有，而。 二、综合题（每题10分，共60分） 1.黑白气象传真图的消息只有黑色和白色两种，求： 1）黑色出现的概率为0.3，白色出现的概率为0.7。给出这个只有两个符号的信源X的数学模型。假设图上黑白消息出现前后没有关联，求熵；