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

一、1.单项选择题

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

0.若已知一个栈的入栈序列是1，2，3……．n，其输出序列为p1，p2，p3……．pn，若p1=n，则pi是(     )。

A.i
B.n-i
C.n-i+1
D.不确定

1.将一个A[1……100，1……100]的三对角矩阵，按行优先存入一维数组B[1．．298]中，A中元素A_66,65(即该元素下标i=66，j=65)，在B数组中的位置k为(     )。

A.1 98
B.1 95
C.197
D.1 96

2.查找效率最高的二叉排序树是(     )。

A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序树

3.一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是(     )。

A.2^k-1-1
B.2^k-1
C.2^k-1+1
D.2^k一1

4.以下叙述正确的是(     )。
  I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
  Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
  Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点

A. I、Ⅱ
B.Ⅱ、Ⅲ
C. I、Ⅲ
D. I、Ⅱ、Ⅲ

5.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是(     )。

A.e
B.2e
C.n²-e
D.n²-2e

6.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是 (     )。

A. 二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树

7.顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为(     )。

A.21
B.23
C.41
D.62

8.在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的是 (     )。

A.树形存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构

9.若对27个元素只进行三趟多路归并排序，则选取的归并路数是(     )。

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

10.下列序列中，执行第一趟快速排序的结果是(     )。

A.[da，ax，eb，de，bb]ff[ha，gc]
B.[cd，eb，ax，da]ff[ha，gc，bb]
C.[gc，ax，eb，cd，bb]ff[da，ha]
D.[ax，bb，cd，da]ff[eb，gc，ha]

11.某工作站采用时钟频率f为15MHz，处理速率为10MIPS的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟，试问此计算机的有效CPI是(     )。

A.2．5
B.2
C.1.5
D.1

12.5位二进制定点小数，用补码表示时，最小负数是(     )。

A.0．11 11
B.1．0001
C.1．11 11
D.1

13.浮点加减中的对阶是(     )。

A.将较小的一个阶码调整到与较大的一个阶码相同
B.将较大的一个阶码调整到与较小的一个阶码相同
C.将被加数的阶码调整到与加数的阶码相同
D.将加数的阶码调整到与被加数的阶码相同

14.若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要的片数是(     )。

A.4
B.6
C.8
D.10

15.某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是(     )。

A.0．856
B.0．862
C.0.958
D.0.96

16.对于RISC机和CISC机，以下说法错误的是(     )。

A.RISC机的指令条数比CISC机少
B.RISC机指令的平均字长比CISC机指令的平均字长短
C.对大多数计算任务来说，RISC机程序所用的指令条数比CISC机少
D.RISC机和CISC机都在发展

17.微程序在计算机中存放的位置是(     )。

A.主存储器
B.控制存储器
C.通用寄存器
D.指令寄存器

18.下列各叙述中正确的命题是(     )。
  I．在取指周期中也可能从内存取到操作数
  Ⅱ．CPU的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长
  Ⅲ．在主存与Cache之间的直接映射方式下，不采用替换策略也可以实现正确的块替换
  Ⅳ．动态存储器的读操作也具有刷新的功能

A.I、Ⅱ、Ill
B.I、Ⅱ、Ⅳ
C.Ⅱ、Ⅲ、Ⅳ
D.I、Ⅲ、Ⅳ

19.在菊花链方式中，靠近控制器的设备与远处设备的(     )。

A.优先级高
B.优先级相等
C.优先级低
D.不一定

20.RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率是(     )。

A.25％
B.50％
C.75%
D.100%

21.设存储器容量为32字，字长64位，模块数m=4，存储周期T=200ns，数据总线宽度为64位，总线传送周期τ=50ns。用交叉方式进行组织，交叉存储器的带宽是(     )。

A.32×10⁷位／秒
B.8×10⁷位／秒
C.73×10⁷位／秒
D.18×10⁷位／秒

22.操作系统为用户提供了多种接口，它们是(     )。
  I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用；

A.I；Ⅱ；V
B.Ⅱ；Ⅲ；Ⅵ
C.Ⅲ；Ⅳ；V
D.Ⅱ；Ⅳ；Ⅵ

23.若一个信号量的初值为3，经过多次PV操作以后当前值为一1，此表示等待进入临界区的进程数是(     )。

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

24.利用银行家算法进行安全序列检查时，不需要的参数是(     )。

A.系统资源总数
B.满足系统安全的最少资源数
C.用户最大需求数
D.用户已占有的资源数

25.若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是(     )。

A.1
B.100
C.1／100
D.0

26.某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(     )。

A.850
B.858
C.923
D.842

27.分页系统中的页面是(     )。

A.用户所能感知的
B.操作系统所能感知的
C.编译程序所能感知的
D.链接装配程序所能感知的

28.某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是1K，每个索引项占用4个字节，则该文件系统中最大的文件可以达到(     )。

A.65800K
B.65792K
C.65536K
D.34000K

29.设磁盘的IO请求队列中所要访问的磁道号为：96，184，25，120，1 2，126，73，75，当前磁头在96，前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是(     )。

A.618，418
B.306，260
C.306,418
D.618,260

30.UNIX操作系统中，文件的索引结构存放在(     )。

A.超级块
B.索引节点
C.目录项
D.空闲块

31.在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是(     )。

A.设备控制表(DCT)
B.系统设备表(SDT)
C.控制器控制表(COCT)
D.通道控制表(CHCT)

32.在OSI参考模型中，第N层和其上的第N+1层的关系是(     )。

A.第N层为第N+1层提供服务
B.第N+1层将从第N层接收的信息增加了一个头
C.第N层利用第N+1层提供的服务
D.第N层对N+1层没有任何作用

33.设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间．的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，电路交换建立连接的时间为S秒，则传送所有数据，电路交换需时间是(     )。

A.hD+L／B秒
B.S+hD+L／P秒
C.S+hD+L／B秒
D.S+L／B秒

34.若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方还可连续发送的帧数是(     )。

A.2帧
B.3帧
C.4帧
D.1帧

35.TCP／IP网络中，某主机的IP地址为130．25．3．1 35，子网掩码为255．255．25 5．1 92，那么该主机所在的子网的网络地址是(     )。

A.130．25．0．0
B.130．25．3．0
C.130．25．3．128
D.130．25．3．255

36.为了限制路由信息传播的范围，OSPF、协议把网络划分成4种区域(Area)，其中连接各个区域的传输网络是(     )。

A.不完全存根区域
B.标准区域
C.主干区域
D.存根区域

37.一台主机的IP地址为11．1．1．100，子网掩码为255．0．0．0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码：
  I．IP地址：1 1．1．1．1，子网掩码：255．0．0．0
  Ⅱ．IP地址：11．1．2．1，子网掩码：255．0．0．0
  Ⅲ．IP地址：1 2．1．1．1，子网掩码：255．0．0．0
  Ⅳ．IP地址：13．1．2．1，子网掩码：255．0．0．0
  请问IP地址和子网屏蔽码可能是该主机的默认路由的是(     )。

A.I和Ⅱ
B.I和Ⅲ
C.I、Ⅲ和Ⅳ
D.Ⅲ和Ⅳ

38.以太网交换机中的端口／MAC地址映射表是(     )。

A.是由交换机的生产厂商建立的
B.是交换机在数据转发过程中通过学习动态建立的
C.是由网络管理员建立的
D.是由网络用户利用特殊的命令建立的

39.下面关于电子邮件的说法中，不正确的是(     )。

A.电子邮件只能发送文本文件
B.电子邮件可以发送图形文件
C.电子邮件可以发送二进制文件
D.电子邮件可以发送主页形式的文件

二、2.综合应用题

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

0. 已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

1. 设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

2. 什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

3. 某机的主要部件如下图所示。
  
  (1)请补充各部件间的主要连接线，并注明数据流动方向。
  (2)拟出指令SUB(R₁)，一(R₂)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R₁和R₂中，目的操作数寻址方式为自减型寄存器间接寻址。
  其中：LA—A输入选择器，LB—B输入选择器，C、D一暂存器。

4. 实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入临界区。这所谓“写者优先读者一写者’’问题。请用信号量和PV操作来描述这一组进程的工作过程。

5. 某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时，操作系统如何工作?CPU中各个寄存器和快表的值为多少?(均为十六进制)。
  
  当前CPU的寄存器和地址加法器的状态：
  
  请填写指令执行时的状况：
  

6. 设需在两台计算机间经两个中间节点传送100M字节的文件，假定：
  (1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；
  (2)数据传输的差错可以忽略不计；
  (3)中间节点存储转发时间可忽略不计；
  (4)每一段线路的传播时延均为10ms
  试计算采用甲、乙两种方案传送此文件所需时间。其中：
  (1)方案甲：将整个文件逐级存储转发。
  (2)方案乙：将文件分为1000字节长的帧在进行逐级存储转发，假定帧头和帧尾的开销为10字节。