计算机专业(基础综合)模拟试卷87(题后含答案及解析).docVIP

计算机专业（基础综合）模拟试卷87(题后含答案及解析)

题型有：1.单项选择题2.综合应用题

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．以下关于图的说法正确的是()。Ⅰ图G的生成树是该图的一个极小连通子图Ⅱ生成树中最长路径的起点和终点的度均为1Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

A．Ⅰ、Ⅱ

B．Ⅱ、Ⅲ

C．Ⅰ、Ⅲ

D．仅有Ⅱ

正确答案：D

解析：说法Ⅰ是错误的，图G的生成树是该图的一个极小连通子图，但必须包含全部顶点。说法Ⅱ是正确的，可用反证法证明。设v1，v2，…vk是生成树的一条最长路径，其中，v1为起点，vk为终点，若vk的度为2，取vk的另一个邻接点v，由于生成树中无回路。所以，v在最长路径上，显然v1，v2，…，vk，v的路径最长，与假设矛盾。所以生成树中最长路径的终点的度为1。同理可证起点v1的度不能大于1，只能为1。说法Ⅲ是错误的，只有连通图从某个顶点出发进行一次遍历，可访问图的所有顶点。

2．下列陈述中正确的是()。

A．在DMA周期内，CPU能执行程序。

B．中断发生时，CPU首先执行人栈指令将程序计数器的内容保护起来。

C．DMA传送方式中，DMAC每传送一个数据就窃取一个指令周期。

D．输入输出操作的最终目的是要实现CPU与外设之间的数据传输。

正确答案：D

解析：A错，DMA周期内CPU仍然可以执行程序。B错，对于单重中断发生时首先执行中断周期，其顺序为中断响应、关中断、程序断点(PC)进栈、向量地址送PC。

3．下面关于PCI总线的描述中，错误的有()。Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校验Ⅲ．PCI设备一定是主设备Ⅳ．系统中允许有多条PCI总线

A．仅Ⅰ、Ⅲ

B．仅Ⅱ、Ⅲ

C．仅Ⅲ和Ⅳ

D．仅Ⅰ、Ⅲ

正确答案：D

解析：PCI总线与CPU及时钟频率都无关，故Ⅰ错误；PCI总线支持即插即用并且可对数据和地址进行奇偶校验，并且PCI总线采用猝发传送方式，故Ⅱ正确；主设备指获得总线控制权的设备，所以PCI设备不一定都是主设备，故Ⅲ错误；系统中肯定允许有多条PCI总线，以此来提升计算机的效率，故Ⅳ正确。

4．在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能为()。Ⅰ．原地不动Ⅱ．向前移动Ⅲ．向后移动

A．Ⅰ、Ⅲ

B．Ⅰ、Ⅱ

C．Ⅱ、Ⅲ

D．都有可能

正确答案：B

解析：发送窗口的后沿的变化情况只能有两种：(1)原地不动(没有收到新的确认)。(2)向前移动(收到了新的确认)。发送窗口不可能向后移动，因为不可能撤销已收到的确认帧。

5．DNS服务器在名称解析过程中正确的查询顺序是()。

A．本地缓存记录→区域记录→转发域名服务器→根域名服务器

B．区域记录→本地缓存记录→转发域名服务器→根域名服务器

C．本地缓存记录→区域记录→根域名服务器→转发域名服务器

D．区域记录→本地缓存记录→根域名服务器→转发域名服务器

正确答案：C

解析：本题考查DNS域名解析的工作过程，具体步骤如下：(1)客户机提交域名解析请求，并将该请求发送给本地的域名服务器；(2)当本地的域名服务器收到请求后，就先查询本地的缓存。如果有查询的DNS信息记录，则直接返回查询的结果。如果没有该记录，本地域名服务器就把请求发给根域名服务器；(3)根域名服务器再返回给本地域名服务器一个所查询域的顶级域名服务器的地址；(4)本地服务器再向返回的域名服务器发送请求；(5)接收到该查询请求的域名服务器查询其缓存和记录，如果有相关信息则返回本地域名服务器查询结果，否则通知本地域名服务器下级的域名服务器的地址；(6)本地域名服务器将查询请求发送给下级的域名服务器的地址，直到获取查询结果；(7)本地域名服务器将返回的结果保存到缓存，并且将结果返回给客户机，完成解析过程。因此本题答案是C。

6．假设有k个关键字互为同义词，若用线性探查法把这k个关键字存人，至少要进行的探查次数是()。

A．k--1

B．k

C．k+1

D．k(k+1)／2

正确答案：D

解析：假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2次比较后插入，…，第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)／2。