下载文档原格式
第4章练习题及参考答案一、判断题（正确Y，错误N）1.现代通信指的是使用电波或光波传递信息的技术。
通信的任务就是传递信息。
2.现代通信就是传递信息，因此书、报、磁带、唱片等都是现代通信的媒介。
3.通信系统中的发送与接收设备称之为“终端”。
4.在通信系统中，计算机既可以用作信源也可以用作信宿，接收和发送的都是数字信号。
5.通信系统中信源和信宿之间必须存在信道，才能实现信息的传输。
6.光纤是绝缘体，不受外部电磁波的干扰。
7.微波可以按任意曲线传播。
8.微波可以经电离层反射传播。
9.与同轴电缆相比，双绞线容易受到干扰，误码率较高，通常只在建筑物内部使用。
10.光纤通信、微波通信、卫星通信、移动通信，它们的任务都是传递信息，只是其传输介质和技术各有不同。
11.微波中继站之间的距离大致与塔高平方成正比。
一般为50公里左右。
12.中低轨道通信卫星相对于地面是静止的。
13.同步轨道上的卫星数目是有限的。
14.卫星通信是微波接力通信向太空的延伸。
15.传输信息量与传输速率是相同的概念。
16.模拟信号是随时间而连续变化的物理量，包含无穷多个值。
17.信道的带宽总是指信道上所能通过的信号的频带宽度。
18.FDM和TDM是指将任意多路信号复合在同一个信道中传输。
19.无线电广播中的中波段和短波段都采用调幅方式用声音信号调制载波信号，而且都利用电离层反射传输信号。
20.调频广播比调幅广播的声音质量好，原因是调频广播的传输频带较宽，且外界信号不会对声音的频率形成干扰。
21.在有线电视系统中，通过同轴电缆传输多路电视信号所采用的信道复用技术是频分多路复用。
22.采用频分复用技术传输的多路信号一定是模拟信号。
23.在蜂窝移动通信系统中，所有基站与移动交换中心之间均通过光纤传输信息。
第4章 数据结构与算法本章介绍数据结构与算法，内容包括算法和数据结构的基本概念、栈及线性链表、树与二叉树、排序技术、查找技术。
●了解数据结构与算法的基本概念。
●了解栈与线性链表的操作。
●了解树与二叉树。
●了解数据结构中的排序技术和查找技术。
4.1 算法的概念4.1.1 算法的基本概念程序是算法用某种程序设计语言的具体实现。
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度和时间复杂度来衡量。
算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。
一个状态到另一个状态的转移不一定是确定的。
随机化算法在内的一些算法包含了一些随机输入。
算法具有的一些重要特性：（1）有限性。
算法在执行有限步之后必须终止。
（2）确定性。
算法的每一个步骤都是有精确的定义的。
执行的每一步都是清晰的、无二义的。
大学计算机基础84（3）输入。
一个算法具有任意个输入，它是由外部提供的，作为算法执行前的初始状态。
（4）输出。
算法一定有输出结果。
（5）可行性。
算法中的运算都必须是可以实现的。
4.1.2 算法的复杂度1．时间复杂度算法的时间复杂度采用算法执行过程中其基本操作的执行次数，即计算量来度量。
算法中基本操作的执行次数一般是与问题的规模有关的，对于节点个数为n的数据处理问题，用T(n)表示算法基本操作的执行次数。
当比较不同算法的时间性能时，主要标准是看不同算法时间复杂度所处的数量级如何。
例如：以上算法中，循环体中的代码执行了n次，因此算法的时间复杂度为O(n)。
习题一、单选题1. Word具有的功能是( 表格处理、绘制图形、自动更正)。
2. 下列关于"Word表格线"的叙述，正确的是( 表格线可以手工绘制，而且线的粗细和颜色均能改变)。
3. 下列关于"Word文档打印"的描述，正确的是( D)。
A. 每次打印操作必须打印整个文档内容B. 对于一个多页文档，每次打印操作只能按页码起码序进行C. 打印操作只能打印文档内容，不能打印文档属性信息D. 打印操作的最小单位是页，不是段落4. 下列有关"Word组合图形"的描述，正确的是( 组合后的图形不能被裁减、可以被复制、再组合)。
5. 在Word 2010的编辑状态下，进行字体设置操作后，按新设置的字体显示的文字是( 文档中被选定的文字)。
6、在Word 2010中，如果已有页眉，再次进入页眉区只需双击( 页眉页角区)即可7. 用快捷键退出Word 2010的最快方法是( Alt+F4)。
8. Word 2010中打印页码"3-5, 10, 12"表示打印的页码是( 3, 4, 5, 10, 12 )。
9. 下列选项中，关于Word 2010中特殊符号的操作，说法错误的是( D)。
A. 一般从"插入"菜单中的"符号"命令获得B. 符号也有字体区别C. 插入的符号可像正文一样处理D. 符号的大小不能改变10. 在Word 2010中，图片的文字环绕方式包括( 上下型环绕、紧密型环绕、四周型环绕)。
11. 下列选项中，关于Word 2010中插入图形文件的叙述正确的是( 插入的图形文件可以是Windows能够支持的各种格式的图形文件)。
12. 为Word文档快速生成文档目录，可使用( 引用—目录)命令。
13. 关于Word 2010中的样式，说法正确的有( A)。
A. 样式是文字格式和段落格式的集合，主要用于快速制作具有一定规范格式的段落B. Word 2010提供了一系列标准样式供我们使用，但不能够进行修改C. 只有我们自己自定义的样式，才能够进行修改D. 所有的样式包括Word 2010自带的样式均不能够进行修改14. 下列选项中，关于Word 2010中"页眉页脚"的说法错误的是( D)。
