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

一、1.单项选择题

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

0.下列有关数据存储结构的叙述中，正确的是(  )。

A.顺序存储方式只能用于存储线性结构
B.顺序存储方式的优点是占用存储空间小，插入、删除等操作效率高
C.链表的每个结点中都恰好含有一个指针
D.Hash存储的基本思想是由关键词的值决定数据的存储地址

1.以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是(  )。

A.front=front+1
B.front=(front+1)％m
C.Iront=(front+1)％(m+1)
D.rear=(rear+1)％m

2.设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是(  )。

A.n在m右方
B.n是m祖先
C.n在m左方
D.n是m子孙

3.前序遍历和后序遍历结果相同的二叉树为(  )。

A.只有根结点的二叉树
B.根结点无左孩子的二叉树
C.根结点无右孩子的二叉树
D.所有结点只有左子树的二叉树

4.已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=K mod 7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(  )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为(  )。

A.1．5，1
B.1．7，3／2
C.2，4／3
D.2．3，7／6

5.关于AVL(平衡二叉树)，下列说法错误的是(  )。

A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为O(log n)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间

6.下面关于对图的操作的说法不正确的是(  )。

A.寻找关键路径是关于带权有向图的操作
B.寻找关键路径是关于带权无向图的操作
C.连通图的生成树不一定是唯一的
D.带权无向图的最小生成树不一定是唯一的

7.在文件局部有序或文件长度较少的情况下，最佳的内部排序方法是(  )。

A.直接插入排序
B.冒泡排序
C.简单选择排序
D.堆排序

8.下列( )是一个堆。

A.19，75，34，26，97，56
B.97，26，34，75，19，56
C.19，56，26，97，34，75
D.19，34，26，97，56，75

9.以下有关二叉树的描述中正确的是(  )。　　 
(1)二叉树按某种右岸序线索化后，任一结点均有指向其前驱和后继的线索
(2)二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面

A.只有(1)
B.只有(2)
C.(1)和(2)
D.以上全不对

10.某定点机字长n位，其中包含一位符号位。若采用补码一位乘(Booth算法)实现乘法运算，则最多需要做(  )次移位运算。

A.n-1
B.n
C.n+1
D.n+2

11.若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为(  )。

A.最高两位数值位与符号位相反
B.最高两位数值位与符号位相同
C.最高两位数值位至少有一位与符号位相反
D.最高两位数值位至少有一位与符号位相同

12.用74181．和74182芯片构成小组内并行进位，小组间并行进位，大组间串行进位的32位ALU，需要74182芯片的片数为(  )。

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

13.某机字长32位，它的存储容量为256 MB，按字节编址，则它的寻址范围大小为(  )。

A.256 MB
B.(256-1)MB
C.64 MB
D.(64-1)MB

14.采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比(  )。

A.两者位数相等
B.逻辑地址位数多
C.物理地址位数多
D.无法判断

15.下列关于RISC的叙述中，错误的是(  )。

A.RISC普遍采用微程序控制器
B.RISC大多数指令在一个时钟周期内完成
C.RISC的内部通用寄存器数量相对CISC多
D.RISC的指令数、寻址方式和指令格式种类相对CISC少

16.下列寻址方式中，执行速度最快的是(  )。

A.立即数寻划
B.直接寻址
C.间接寻址
D.寄存器间接寻址

17.CPU在响应中断的过程中，保护现场的工作由(  )完成。

A.中断隐指令
B.中断服务程序
C.A或B之一完成
D.A和B共同完成

18.CPU的中断周期前可能是(  )。

A.取指周期
B.间址周期
C.执行周期
D.以上都有可能

19.数据总线、地址总线、控制总线是根据总线(  )来划分的。

A.传送内容的不同
B.所处位置的不同
C.连接部件的不同
D.所使用标准的不同

20.采用DMA方式传送数据时，每传送一个数据要占用(  )。

A.一个指令周期
B.一个机器周期
C.一个存取周期
D.一个时钟周期

21.中断系统中，中断屏蔽字的作用是(  )。

A.暂停对所有中断源的响应
B.暂停对所有可屏蔽中断源的响应
C.暂停对某些可屏蔽中断源的响应
D.暂停对主存的访问

22.分页式虚拟存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数(  )。

A.成正比
B.成反比
C.无关
D.成固定比值

23.请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于(  )中断。

A.硬件故障
B.I／O
C.外
D.程序中断

24.页式虚拟存储管理的主要特点是(  )。

A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换

25.分区分配内存管理方式的主要保护措施是(  )。

A.界地址保护
B.程序代码保护
C.数据保护
D.栈保护

26.在存储系统管理中，采用覆盖与交换技术的目的是(  )。

A.节省主存空间
B.物理扩充主存容量
C.提高CPU效率
D.实现主存共存

27.既考虑作业等待时间又考虑作业执行时间的调度算法是(  )。

A.响应比高者优先
B.短作业优先
C.优先级调度
D.先来先服务

28.下列死锁的论述中，正确的论述是(  )。

A.由于产生死锁的基本原因是系统资源不足，因而预防死锁最常用方法，是根据系统规模，配置足够的系统资源
B.由于产生死锁的另一个基本原因是进程推进顺序不当，因而预防死锁的常用方法，是使进程的推进顺序合法
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的常用方法，是防止系统进入不安全状态
D.可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防发生死锁

29.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况会出现系统死锁的是(  )。

A.m=2，n=1，w=2
B.m=2，n=2，w=1
C.m=4，n=3，w=2
D.m=4，n=2，w=3

30.MS-DOS中的文件物理结构采用( )。

A.连续结构
B.链接结构
C.索引结构
D.哈希表

31.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为(  )。

A.系统设备
B.存储设备
C.用户设备
D.虚拟设备

32.ICMP在TCP／IP协议集中属于( )。

A.数据链路层
B.传输层
C.网络层
D.应用层

33.采用8种相位，每种相位各有两种幅度的QAM调制方法，在4 800波特率的信号传输速率下能达到的数据传输速率为(  )。

A.4 800 bps
B.9 600 bps
C.19 200 bps
D.38 400 bps

34.两个网段在物理层进行互联时要求(  )。

A.数据传输率和数据链路层协议都不相同
B.数据传输率和数据链路层协议都相同
C.数据传输率相同，数据链路层协议可不同
D.数据传输率可不同，数据链路层协议相同

35.一条线路带宽为1 Mbps，往返时延为45 ms，假设数据帧的大小为1 000字节。若采用停一等协议，实际的数据率是( )。

A.15 Kbps
B.1．5 Kbps
C.151 Kbps
D.1 510 Kbps

36.若数据链路层采用回退N滑动窗口字而已，发送帧的序列号用7 bit表示，发送窗口的最大值为(  )。

A.7
B.64
C.127
D.128

37.以下地址中的(  )和86．32．0．0／12 匹配。

A.86．33．224．123
B.86．79．65．216
C.86．58．119．74
D.86．68．206．154

38.在TCP连接中，如果已经接收了1 000字节的数据，那么在发送回的数据包头中，确认号为(  )。

A.1 000
B.1 001
C.999
D.998

39.FTP客户和服务器间传递FTP命令时，使用的连接是(  )。

A.建立在TCP之上的控制连接
B.建立在TCP之上的数据连接
C.建立在UDP之上的控制连接
D.建立在UDP之上的数据连接

二、2.综合应用题

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

0.

1. 图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。
 (1)用邻接表作为存储结构，写一个D搜索算法；
 (2)用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。

2. 某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t₁ns，命中率为p₁；若Cache未命中，CPU需直接访问主存，访问时间为t₂ns，主存命中率为p₂；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时t₃ns。
 (1)若不考虑主存未命中的情况，则Cache一主存系统的平均访问时间为多少?
 (2)Cache一主存一磁盘系统的平均访问时间为多少?

3. 某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。
 (1)设计该机微指令的格式，要求给出各字段的位数。
 (2)结合(1)的微指令格式，计算该机控制存储器的最大容量。

4. 试就Mutual Exclusion、Progress、Bounded Waiting论述以下解决双进程临界区问题的算法是错误的：
 Process PO：
 do{
  flag[0]=true；
  While(flag[1])；
  Critical section
  Flag[0]=false；
  Remainder section；
 }while(1)；
  process P1：
  do
  {
  flag[1]=true；
While(flag[0])；
  Critical section
  Flag[1]=false；
  Remainder section；
  }while(1)；

5. Demand paging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称之为demand segmentation。
 (1)请给出相应算法，并简要说明。
 (2)Demand paging算法一般都用TLB。请问demand segmentation算法需要类似的装置吗?为什么?

6. 如下图所示为一个带宽为50 kbps的卫星信道，它的往返传播延时为500 ms。现在有一个网络架设在该信道上，网络使用1 000 bit长度的帧和停止一等待协议，请回答如下问题：
 (1)该网络发送一帧的发送延时和传输延时分别是多少?
 (2)网络的利用率是多少?
 (3)为了使网络的利用率达到100％，需要使用窗口是多大的回退N帧协议?
 (4)使用回退N帧协议的网络中，如果发送了0～7号帧，而发送端只收到了0、3号帧的回复，需要重新发送哪些帧?