2017华科834计算机专业基础综合.pdfVIP

2017年华中科技大学834计算机专业基础综合

一．填空题（20分，每题2分）

1.在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，

需向后移动个元素。

2.栈是的线性表，其运算遵循的原则

3.表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是。

4.己知三对角矩阵A[1..9,1..9]的每个元素占2个单元，现将其三条对角线上

的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的

地址为。

5.对矩阵压缩是为了。

6.在哈希函数H（key）=key%p中，p值最好取。

7.IP地址7的网络类别是类，主机号是。

8.100BASE-T标准规定的信号是，网络速率是。

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地址表示/30，其中，30表示主机的位数。

（）

三．选择题（30分，每个3分）

No.12345678910

Answer

1.intfrog｛

if(n==0)

return1;

else

return（n+frog（n-1）/2）;｝

上述算法时间复杂度是多少（）

A.lognB.nC.nlognD.(n)`2

2.连续存储设计时，存储单元的地址（）。

A．一定连续B．一定不连续

C．不一定连续D．部分连续，部分不连续

3.一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组

A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A

中的位置是（）

A．A[2i](2i=n)B．A[2i+1](2i+1=n)

C．A[i-2]D．条件不充分，无法确定

4.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的

左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。

A.LLB.LRC.RLD.RR

5.对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）。