2018 年华中科技大学 834 计算机专业基础综合
复习八套卷 五（ 版）
参考答案
一．填空题（20 分，每题 2 分）
1. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共 4 个，单链表为 2
个。
2. 已知链队列的头尾指针分别是 f 和 r，则将值 x 入队的操作序列是
s=(LinkedList)malloc(sizeof(LNode))； s->data=x;s->next=r->next；
r->next=s；r=s；。
3. 已知广义表 A=（（（a，b），（c），（d，e））），head（tail（tail（head（A））））的结果
是(d,e)。
4. 求最短路径的 Dijkstra 算法的时间复杂度为 O(n
2
）。
5. 线索二元树的左线索指向其前驱，右线索指向其后继。
6. 设 n
0
为哈夫曼树的叶子结点数目，则该哈夫曼树共有 2no-1 个结点。
7. TCP/IP 是网络协议，其中 IP 表示互联网协议。
8. 在 OSI 中，完成相邻节点间流量控制功能的层次是数据链路层。
9. 计算机网络按地理范围可分为 局 、 广 和 城 三种。
10. OSI 模型有物理层.数据链路层.网络层. 运输层. 会话层. 表示层和应用层七个层次。
二．判断题（20 分，每个 2 分）
No.
1
2
3
4
5
6
7
8
9
10
Answer
×
×
×
√
×
√
√
√
√
×
1. 目前使用的广域网基本都采用星型拓扑结构。(×)
2. 路由器是属于数据链路层的互连设备。(×)
3. 如果多台计算机之间存在着明确的主/从关系，其中一台中心控制计算机可
以控制其它连接计算机的开启与关闭，那么这样的多台计算机系统就构成了
一个计算机网络。(×)
4. 网络域名地址便于用户记忆，通俗易懂，可以采用英文也可以用中文名称命
名。 (√)
5. 单链表可以实现随机存取。(×)
6. 强连通分量是有向图中的极大强连通子图。(√)
