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

计算机专业(基础综合)模拟试卷212

一、单选题(本题共40题，每题1.0分，共40分。)

1、设n是描述题规模的非负整数，下面程序片段的时间复杂度是()。inti=l：

while(i=n)i=i*2：

A、O(log2n)

B、O(n)

C、O(nlog2n)

2

D、O(n)

标准答案：A

知识点解析：这是一个比较有趣的题。如果不仔细分析的话，可能会得到O(n)

的结果。关键在于分析出while语句执行的次数。由于循环体中，i=i*2,所以循环

执行的次数是Iog2。，由此可见，算法的时间复杂度不是由题规模n直接决定，

而是10g20o

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

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

A、仅I

B、仅I、迎

c、仅I、n

D、仅m

标准答案：A

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

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

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

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

3、一7的八位二进制反码表示为()。

A、

B、1.00001e+007

C、l.lllle+007

D、l.llllc+007

标准答案：C

知识点解析：A选项为+7,B选项为一7的原码，D选项为-7的补码。归［纳总

结］正数的原码、补码和反码的表示形式是相同的，都等于真值本身，而负数的原

码、补码和反码各有不同的表示，其中反码表示法是将真值的数值部分按位取反。

I解题技巧I因为这是一个负数，所以可以首先排除掉选项A。然后可以看出选项

B、C、D分别代表一7的原码、反码和补码。

4、在分时操作系统中，进程通常采用（）算法。

A、先来先服务

B、最高优先级

C、时间片轮转

D、随机

标准答案：C

知识点解析：分时操作系统将系统处理机时间与内存空间进行时间上的分割，每个

时间段称为一个时间片，每个用户依次轮流使用时间片。由于时间间隔很短，每个

用户的感觉就像他独占计算机一样。

5、下面关于奈氏准则和香农式说法错误的是（）。

A、奈氏准则指出了码元传输的速率是受限的，不能任意提高，否则在接收端就无

法正确判定码元是1还0

B、香农式给出了信息传输速率的极限，即对于一定的传输带宽和传输信噪比，

信息传输速率的上限就确定了

C、奈氏准则虽然是在理想条件下推导出的，但是给出了在实际条件下对信息传输

率的限制

D、香农式告诉我们，若要得到无限大的信息传送速率，有两个办法：要么使用

无限大的传输带宽，要么使信号的信噪比为无限大，即采用没有噪声的传输信道或

使用无限大的发送功率

标准答案：B

知识点解析：A选项即为奈氏准则；B错，对于一定的传输带宽和传输信噪比，则

给出了码元传输率的限制，没有对信息传输速率b（it/s）给出限制，可以通过让每

个码元携带更多比特的方法提高信息传输速率；C、D选项由香农定理可以得出。

6、进程创建的时候，不需要做的是（）。

A、填写一个该进程的进程表项

B、分配该进程适当的内存

C、将该进程插入就绪队列

D、为该进程分配CPU

标准答案：D

知识点解析：本题考查的是进程创建的过程。进程创建最主要的工作是为该进程申

请并填写一张进程表。进程表内包含有多个与进程有关的数据结构，例如进程号、

进程组、进程的优先级、进程所分配的内存、进程需要的10设备、进程要打开的

文件等。当填写好了进程表以后，进程创建模块就将进程表按照该系统规定的法

则，将进程表插入到就绪队列的适当位置，等待进程调度模块进行下一步的调度。

所以进程创建的过程中不会包含分配CPU的过程，这不是进程创建者的工作。

7、计算机的外围设备是指（）。

A、主存储器

B、外存储器

C、除主机外的其他设备

D、除CPU