华科考研834计算机网络,2018年华中科技大学834计算机专业基础综合 （模）...

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 项路由器也是一种网络互联设备，在网络层实现了不同网络的互联。