计算机专业（基础综合）模拟试卷218.pdfVIP

计算机专业基（础综合）模拟试卷218

一、单选题本（题共40题，每题1.0分，共40分。）

1、循环队列用数—1]存放其元素值，已知其头尾指针分别是front和

rear且（队尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是

（）0

A、r（ear-fronl+m）%m

B、r（ear—front+l）%m

C^rear—front—1

D、rear-front

标准答案：A

知识点解析：因为是循环队列，所以应该分为rcarfront和rcarVfront两种情况来

讨论。（1）当rearfrom时，队列中元素个数为rearfront=r（earfront+m）%m因为0V

rear—frontm,所以rear—front+m与m取余后结果还是rear—front.⑵当rear

front时，队列中元素个数为m—fr（ont—rear尸rear—front+m=r（ear—front+m）%m

因为0rear—front+nm,所以rear—front+m与m取余后结果还是rear—

front+mo综合1（）、2（）可知，A选项正确。知识点总结：循环队列的两大状态和

两大操作以及三大重点提醒。（1）两大状态（数学式子表示）1）队空状态：

q.reaF==q.fronto2）队满状态：q（.rear+1）%AX==q.fronto2（）两大，操作1）元素

x进队操作移（动队尾指针）。q.reaFq（.rear+1）%AX：q.data[q.rear]=x；2）元素

x出队操作移（动队头指针）。q.front=q（u.front+1）%AX；x=q.data[q.front]；

2、在具有n个顶点的图G中，若最小生成树不唯一，贝心）。I.G的边数一定大

于n—1D.G的权值最小的边一定有多条HI.G的最小生成树代价不一定相等

A、仅I

B、仅I、m

c、仅I、n

D、仅迎

标准答案:A

知识点解析：最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它

们的边的权值之和一定相等，故in错误；既然最小生成树不唯一，并且最小生成树

的边都为n-l条，说明图G的边数一定会大于n-l,故I正确；最小生成树不唯

一，和G的权值最小的边的条数没有任何关系，故II错误。

3、在0SI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可

靠、无错误的数据信息的协议层是（）。

A、物理层

B、数据链路层

C、网络层

D、传输层

标准答案：B

知识点解析：本题主要考查OSI参考模型各个层次的作用，这里二进制信息块其

实就是数据链路层所封装的数据帧，传输层虽然也提供可靠的数据传输，但不能保

证系统间直接的二进制信息块的可靠性，因此答案是B。归［纳总结］OSI参考模型

的各层功能如下：1.物理层：保证二进制位流在物理介质上传输，而不是这些位

流的信息含义。2.数据链路层：保证数据在相邻的节点之间透明传输。3.网络

层：保证报文分在源一目的节点之间透明传输。4.传输层：保正报文在源主机

进程〜目的主机进程之间的透明传输。5.会话层：为两个会话建立通信伙伴关

系。通信方向控制单（工，半双工，全双工）谁是发送者?谁是接收者?谁付费?如何进

行故障点恢复等。6.表示层：进行数据格式转化不（同作系统间），数据加容/

解密，数据压缩/解压等。7.应用层：为用户提供各种网络服务。包括文件报

务，电子邮件服务，数据库服务，WWW,BBS,News,DNS等。在这七层中，

1-4层完成网络通信，5—7层完成数据处理。

4、按照二义树的定义，具有