2019年福建师范大学教育学院620计算机基础之数据结构考研核心题(3)

考研专业课资料、辅导、答疑一站式服务平台

第 3 页，共 62 页 B.稀疏矩阵

C.三角矩阵

D.—般矩阵

【答案】C

【解析】在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为改图的一个拓扑排序:①每个顶点出现且出现一次；②若顶点在序列中排在顶点B 的前面，则在图

中不存在从顶点B 到顶点A 的路径。由拓扑排序的性质知，有向图的邻接矩阵必定为三角矩阵。

5． 要连通具有n 个顶点的有向图，至少需要（ ）条边。

A.n －1

B.n

C.n+1

D.2n

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n －1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。

6． 主机甲与主机乙之间已建立一个TCP 连接,主机甲向主机乙发送了3个连续的TCP 段,分别包含300字节、400字节和500字节的有效载荷,第3个段的序号为900。若主机乙仅正确接收到第1和第3个段,则主机乙发送给主机甲的确认序号是（ ）。

A.300

B.500

C.1200

D.1400

【答案】B

【解析】本题考查TCP 的确认机制,TCP 首部的序号字段是指本报文所发送的数据的第一个字节的序号。本题中首先根据第3个段的序号为900,可以得出第2个段的序号为500,第1个段的序号为200,这里主机乙仅正确接收了第1段和第3段,这意味着第2段丢失,需要超时重传,因此主机乙发送给主机甲的确认序号,也就是此时接收端期望收到的下一个数据包中第一个字节的序号应该是第二段的第一个字节的序号,也就是500,因此答案是B 。

7． 若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是（ ）。

A.在进程结束时能进行处理机调度

B.创建新进程后能进行处理机调度

C.在进程处于临界区时不能进行处理机调度

D.在系统调用完成并返回用户态时能进行处理机调度

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2019年福建师范大学教育学院620计算机基础之数据结构考研核心题(3)在线全文阅读。