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

一、1.单项选择题

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

0.在一个双链表中，在*p结点之前插入*q结点的操作是(  )。

A.p-＞prior=q；q-＞next=p；p-＞prior-＞next=q；q-＞prior=p-＞prior；
B.q-＞prior=p-＞prior；p-＞prior-＞next=q；q-＞next=p；p-＞prior=q-＞next；
C.q-＞next=p；p-＞next=q；q-＞prior-＞next=q；q-＞next=p；
D.p-＞prior-＞next=q；q-＞next=p；q-＞prior=p-＞prior；p-＞prior=q；

1.设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值(  )。

A.可能是2
B.一定是2
C.不可能是1
D.一定是1

2.

A.4
B.5
C.6
D.7

3.若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为(  )。

A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD

4.在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。

A.46，36，18，20，28，35
B.47，37，18，27，36
C.27，48，39，43，37
D.15，45，55，35

5.下列叙述中，不符合m阶B-树定义要求的是( )。

A.根节点最多有m棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接

6.下面关于图的遍历说法不正确的是(  )。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

7.下列关于无向连通图特性的叙述中，正确的是(  )。
 Ⅰ．所有顶点的度之和为偶数
 Ⅱ．边数大于顶点个数减1
 Ⅲ．至少有一个顶点的度为1

A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ

8.下述几种排序方法中，要求内存量最大的是(  )。

A.插入排序
B.选择排序
C.快速排序
D.归并排序

9.对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是(  )。

A.70，75，82，90，23，16，10，68
B.70，75，68，23，10，16，90，82
C.82，75，70，16，10，90，68，23
D.23，10，16，70，82，75，68，90

10.下列说法中错误的是(  )。

A.主频为1 GHz的CPU运算性能可能强于主频为2 GHz的CPU
B.衡量用于科学计算的CPU性能的主要指标为MFLOPS
C.字长指计算机能直接处理的二进制信息的位数
D.主频是指CPU机器周期的倒数

11.海明码可以发现两位错或者纠正一位错，其码距为(  )。

A.2
B.3
C.4
D.3或4

12. -0．5表示为IEEE754标准短实数的机器数形式为(  )。

A.1100 0000 0100 0000 0000 0000 0000 0000
B.1100 0000 0000 0000 0000 0000 0000 0000
C.1011 1111 0000 0000 0000 0000 0000 0000
D.0111 1111 1000 0000 0000 0000 0000 0000

13.某机字长32位，主存容量1 MB，按字编址，块长512 B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为( )。

A.11位
B.13位
C.18位
D.20位

14.某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是(  )。

A.0
B.2
C.4
D.6

15.已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加(  )。

A.1
B.2
C.4
D.以上都不对

16.变址寻址方式非常适合用于(  )。

A.编制浮动程序
B.实现多道程序
C.处理数组问题
D.以上都包括

17.冯.诺依曼计算机中，取指令的操作(  )。

A.由机器指令控制完成
B.由微指令控制完成
C.不需任何指令控制，由控制器自动完成
D.以上说法都不正确

18.在采用断定方式的微程序控制器中，下一条微指令的地址(  )。

A.在微程序计数器μPC中
B.在当前微指令的下地址字段中
C.根据条件码产生
D.根据机器指令的操作码字段产生

19.某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10 MHz，则总线带宽是( )。

A.5 MB／s
B.10 MB／s
C.20 MB／s
D.40 MB／s

20.多重中断方式下，开中断的时间应选择在(  )之后。

A.保护断点
B.保护现场
C.中断周期
D.恢复现场

21.某数组多路通道最大数据传输率为1 MB／s，它有5个子通道，则每个子通道的最大数据传输率为(  )。

A.200 B／s
B.1 MB／s
C.介于A、B之间
D.以上都不对

22.操作系统的进程管理模块并不负责(  )。

A.进程的创建和删除
B.提供死锁处理机制
C.实现I／O设备的调度
D.通过共享内存实现进程间通信

23.相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，(  )并不是微内核的优势。

A.使系统更高效
B.想添加新服务时，不必修改内核
C.使系统更安全
D.使系统更可靠

24.就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有( )种调度顺序。

A.n
B.nⁿ
C.n*(n-1)／2
D.n!

25.以下关于计算机存储器件的叙述，(  )是不正确的。

A.缓冲存储区使用易失性(volatile)存储器件
B.USB盘是非易失性(nonvolatile)存储器件
C.非易失性存储器件在系统崩溃时不会丢失存储的信息
D.易失性存储器件包括主存

26.死锁现象并不是计算机系统独有的，例如，除(  )之外，下列三种案例都是死锁的体现。

A.北京高架桥塞车，因为大修，桥上只有一个车道通行
B.高速公路大堵车，因为桥被台风吹垮了
C.两列相向行使的列车在单轨铁路线上迎面相遇
D.两位木匠钉地板，一位只握一把斧头，而另一位没有榔头，却有钉子

27.考虑页面替换算法，系统有m个页帧(frame)供调度，初始时全空：引用串(reference string)长度为p，包含了n个不同的页号，无论用什么缺页算法，缺页次数不会少于(  )。

A.m
B.p
C.n
D.min(m，n)

28.总体上说，“按需调页”(demand-paging)是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，(  )。

A.堆栈
B.线性搜索
C.矢量运算
D.二分法搜索

29.下列关于打开open和关闭close文件的叙述，只有(  )是错误的。

A.close( )操作高速系统，不再需要指定的文件了，可以丢弃它
B.open( )操作告诉系统，开始使用指定的文件了
C.文件必须先打开，后使用
D.目录必须先打开，后使用

30.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。

A.110，170，180，195，68，45，35，12
B.110，68，45，35，12，170，180，195
C.110，170，180，195，12，35，45，68
D.12，35，45，68，110，170，180，195

31.一个快速SCSI-Ⅱ总线上的磁盘转速为7 200 RPM，每磁道160个扇区，每扇区512字节，那么在理想状态下，其数据传输率为( )。

A.7 200*160 KB／s
B.7 200 KB／s
C.9 600 KB／s
D.19 200 KB／s

32.著名的网络OSI七层模型是由(  )组织提出来的。

A.IEEE
B.ISO
C.NIST
D.ITU

33.一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该(  )。

A.放弃发送，回复一个失败报告
B.在0～1 023个时槽之间随机选择一个再次尝试发送
C.在1 023个时槽之后再次尝试发送
D.在0～216个时槽之间随机选择一个再次尝试发送

34.一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是(  )。

A.15
B.16
C.31
D.32

35.

A.聚合到202．87．96．0／21
B.聚合到202．87．104．0／21
C.聚合到202．87．96．O／19
D.不可以聚合

36.在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1 Gbps，电缆中的信号传播速度是200 000 km／s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要(  )。

A.增加160 m
B.增加80 m
C.减少160 m
D.减少80 m

37.考虑一条具有10 ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24 KB，且报文段的最大长为2 KB。那么需要(  )发送第一个完全窗口。

A.20 ms
B.30 ms
C.40 ms
D.50 ms

38.一个TCP报文段的数据部分最多为(  )字节。

A.65 535
B.65 495
C.65 395
D.65 515

39.SMTP协议是面向ASCII编码的，那么它使用(  )支持非ASCII的数据传输。

A.MIME
B.POP3
C.IMAP
D.MAIL

二、2.综合应用题

综合应用题
41-47小题，共70分。

0. 编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

1. 已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j²，-j²(j＜=m／2)。
 当d_i＞0时，H_i=(H(key)+d_i)％m
 当d_i＜0时，H_i=(H(key)+d_i+m)％m
 散列表如下表所示，试回答下面的问题：

 (1)对表中每个关键字进行查找时，各需要进行的比较次数；
 (2)在等概率情况下查找时，查找成功的平均查找长度。

2. 已知某32位二进制机器数为1100 0000 0000 0000 0000 0000 0000 0000，试计算在下列各种编码方式下其代表的真值。
 (1)原码定点小数；
 (2)补码定点小数；
 (3)反码定点小数；
 (4)IEEE754标准短实数。
 【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

3. 某机字长32位，主存容量32 MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16 KB，块长为4个字，试回答下列问题：
 (1)主存地址位数为多少?
 (2)画出主存地址格式示意图，注明各字段名称及位数。
 (3)设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用Cache时的多少倍(设CPU访存时同时访问Cache和主存，若Cache命中则中断主存访问)?

4. 桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

5. 关于分页系统，回答下列问题：
  (1)在页表中，哪些数据项是为实现换页而设置的?
  (2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画出必要的数据图)
  (3)在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

6. 某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：
 A：B(1)，D(3)
 B：A(1)，D(1)，C(3)，E(5)
 C：B(3)，D(1)
 D：A(3)，B(1)，C(1)，E(2)
 E：D(2)，B(5)
 问：
 (1)经过计算后A到各个顶点的最短距离是多少?
 (2)A到各个顶点的最短路径是什么?
 (3)如果此时B到D的链路长度更新为3，那么A到各个结点的最短路径有什么变化?