2018年华中科技大学834计算机专业基础综合
参考答案
一．填空题(20分，每题2分)
1. 在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时，需向后移动n-i +1 个元素。
2. 栈是操作受限(或限定仅在表尾进行插入和删除操作)的线性表，其运算遵循
后进先出 的原则。
3. 表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是23.12.3*2-4/34.5*7/++108.9/+。
4. 己知三对角矩阵A[1..9,1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为1038。三对角矩阵按行存储：k=2(i-1)+j(1<=i,j<=n)
5. 对矩阵压缩是为了节省存储空间。
6. 在哈希函数H(key)=key%p中，p值最好取小于等于表长的最大素数或不包含小于20的质因子的合数。
7. IP地址21.12.240.17的网络类别是 A 类，主机号是 12.240.17 。
8. 100BASE-T标准规定的信号是 基带，网络速率是 100Mb/s 。
9. 信息传输速率的单位是 比特/秒 ，码元传输速率的单位是 波特 。
10. 在TCP/IP网络中，TCP协议工作在传输层，FTP协议工作在 应用层。
二．判断题(20分，每个2分)
No.12345678910
Answer×√√×√√××××
1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( × )
2. 数据的物理结构是指数据在计算机内的实际存储形式。( √ )
3. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。( √ )
4. 数组不适合作为任何二叉树的存储结构。( × )
5. B-树中所有结点的平衡因子都为零。( √ )
6. 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。( √ )
7. 在 OSI 参考模型中，最上层是物理层。( × )
8. 在 TCP 段头中，窗口数的大小由发送方决定。( × )
9. 带宽的基本单位是 bps,吞吐量的基本单位是 Mbps。( × )
10. 一个 IPv4 地址表示193.168.125.0/30，其中，30 表示主机的位数。 ( × )
三．选择题(30分，每个3分)
No.12345678910
AnswerBADCABCABA
1. int frog｛
if(n==0)
return 1;
else
return (n+frog(n-1)/2); ｝
上述算法时间复杂度是多少(B )
A. logn B.n C. nlogn D. (n)`2
2. 连续存储设计时，存储单元的地址( A )。
A．一定连续 B．一定不连续
C．不一定连续 D．部分连续，部分不连续
3. 一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n] 中，则二叉树中第 i 个结点(i 从 1 开始用上述方法编号)的右孩子在数组 A 中的位置是 ( D )
A．A[2i](2i<=n) B．A[2i+1](2i+1<=n)
C．A[i-2] D．条件不充分，无法确定
4. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为 A,并已知 A 的左 孩子的平衡因子为 0 右孩子的平衡因子为 1,则应作( C ) 型调整以使其平衡。
A. LL B. LR C. RL D. RR
5. 对下列关键字序列用快速排序法进行排序时，速度最快的情形是( A )。 A． {21,25,5,17,9,23,30} B．{25,23,30,17,21,5,9}
C．{21,9,17,30,25,23,5} Ｄ.{5,9,17,21,23,25,30}
6. 下列哪一种图的邻接矩阵是对称矩阵？(B )
A．有向图 B．无向图
C．AOV网 D．AOE网
7. 通信子网中的最高层是( C )。 A．数据链路层
B．传输层
C．网络层
D．应用层
【解析】所谓通信子网，就是计算机网络中负责数据通信的部分；通信子网包括物理层 数据链路层和网络层，网络层是通信子网中的最高层。
8. 计算机网络中的 0SI 参考模型的三个主要概念是( A )。
A．服务、接口、协议
B．子网、层次、端口
C．结构、模型、交换
D．广域网、城域网、局域网
【解析】OSI 模型，即开放式通信系统互联参考模型，是国际标准化组织(ISO)提出的一个试图使各种计算机在世界范围内互连为网络的标准框架，简称OSI。0SI／RM协议是由 IS0 制定的，它有三个基本的功能：提供给开发者一个必须的、通用的概念以便开发完善、可以用来解释连接不同系统的框架。OSI 模型采用分层的设计实现上述要求，每层采用不同的协议，下层为上层提供服务，上层通过下层提供的接口使用下层的服务。
9. 下列哪一种传输方式被用于计算机内部的数据传输？( B )。
A．串行传输 B．并行传输
C．同步传输 D．异步传输
【解析】并行传输的特点：距离短、速度快。串行传输的特点：距离长、速度慢。在计算机内部传输应该选择并行。而同步、异步传输是通信方式，不是传输方式.更多资料：pan.baidu.com/s/1jIP3lBo。
10. 为了使数字信号传输得更远，可以采用的设备是( A )。
A．中继器
B．放大器
C．网桥
D．路由器
【解析】A 项，中继器是把一根线缆中的电或者光信号传递给另一根线缆，不进行路由选择，也不进行分组过滤的物理层联网设备，中继器的作用是延长以太网通信介质的长度，扩大以太网覆盖范围。中继器一般用在模拟信号中，放大器用在数字信号传输中。C 项，网桥是一种用来连接两个物理网段的设备，可以扩展物理网络的覆盖范围。D 项路由器也是一种网络互联设备，在网络层实现了不同网络的互联。
 - Windows security | Microsoft Docs...)
