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

一、1.单项选择题

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

0.将5个字母“ooops”按此顺序入栈，则有(  )种不同的出栈顺序可以仍然得到“ooops”。

A.1
B.3
C.5
D.6

1.设有10阶矩阵A，其对角线以上的元素a_ij(1≤j≤10，1＜i＜j)均取值为-3，其他矩阵元素为正整数，现将矩阵A压缩存储放在一维数组F[m]中，则m为(  )。

A.45
B.46
C.55
D.56

2.—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。

A.ACBED
B.DECAB
C.DEABC
D.CEDBA

3.以下叙述不正确的是(  )。

A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

4.如果一棵完全二叉树共有26个结点，则必定有(  )个结点的度为1。

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

5.在散列表中，当装填因子非常接近1时，线性探测类似于(  )查找。

A.二分
B.随机
C.顺序
D.分块

6.高度为7的AVL树最少有(  )个结点。

A.31
B.32
C.33
D.34

7.

A.a b c f d e g
B.a b c g f d e
C.a b c d e f g
D.a b c f g d e

8.设有关键字序列F={Q，G，M，Z，A，N，P，X，H)，下面(  )序列是从上述序列出发建堆的结果。

A.A，G，H，M，N，P，Q，X，Z
B.A，G，M，H，Q，N，P，X，Z
C.G，M，Q，A，N，P，X，H，Z
D.H，G，M，P，A，N，Q，X，Z

9.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是(  )。

A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序

10.使用海明码来检出并纠正一位错，当有效代码长度为8位时，至少需要(  )位校验位。

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

11.下列关于加法器的说法错误的是(  )。

A.实现n位的串行加法器只需1位全加器
B.实现n位的并行加法器需要n位全加器
C.影响并行加法器速度的关键因素是加法器的位数的多少
D.加法器是一种组合逻辑电路

12.某256×1位的存储芯片内部结构为16×16的存储元矩阵，且采用“重合法”的译码驱动方式来选择存储元，则该芯片引脚中地址线的数目为(  )。

A.256
B.32
C.16
D.8

13.下列四种存储器中，存取速度最快的是(  )。

A.DRAM
B.SRAM
C.掩模式ROM
D.EPROM

14.下列关于一地址指令的说法正确的是(  )。

A.可能是数据传送指令
B.可能是实现单目运算的运算指令
C.可能是实现双目运算的运算指令
D.以上都有可能

15.堆栈(软堆栈)寻址的寻址方式可看作是(  )n

A.寄存器寻址
B.寄存器间接寻址
C.基址寻址
D.直接寻址

16.关于基址寻址和变址寻址，下列说法中错误的是(  )。

A.两者都可扩大指令的寻址范围
B.两者在取操作数之前都需要对有效地址进行计算
C.在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变
D.基址寄存器和变址寄存器的内容都由用户确定

17.指令流水线中出现数据相关时流水线将受阻，(  )可解决数据相关问题。

A.增加硬件资源
B.采用旁路技术
C.采用分支预测技术
D.以上都可以

18.设CPU与I／O设备以中断方式进行数据传送，CPU响应中断时，该I／O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)指针是0800H，0800H单元中的值为1200H。则该I／O设备的中断服务程序在主存中的入口地址为(  )。

A.0800H
B.0801H
C.1200H
D.1201H

19.CPU的工作周期为20 ns，主存存取周期为10 ns，此时DMA接口适合采用(  )方式与CPU共享主存。

A.停止CPU访问主存
B.周期挪用
C.DMA与CPU交替访存
D.以上无正确选项

20.假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1 000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是(  )。

A.5％
B.9．5％
C.50％
D.95％

21.关于DMA方式和通道方式，下列说法中错误的是(  )。

A.DMA的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据
B.一个DMA控制器连接多台外设时，这些外设只能串行工作
C.一个通道可连接多台外设，且可使这些外设并行工作
D.DMA控制器和通道都可以连接各种高低速设备

22.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是(  )。

A.计算机具有足够的运行速度
B.内存容量应足够大
C.系统能及时地接收多个用户输入
D.能在一短的时间内，使所有用户程序都能运行

23.计算机操作系统中，若WAlT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有(  )个等待信号量S的进程。

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

24.假定系统拥有某类资源10个。在该系统上运行的所有作业，其对该类资源的需求量不会超过2个。为了提高资源利用率，我们打算对这种资源采用动态分配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是(  )。

A.1
B.8
C.9
D.10

25.设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰( )号页面。

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

26.文件系统的主要目的是(  )。

A.实现对文件的按名存取
B.实现虚拟存储器
C.提高外围设备的输入输出速度
D.用于存储系统文档

27.虚拟存储管理系统的基于程序的局部性理论，(  )是指最近被访问的存储单元可能马上被访问。

A.数据局部性
B.空间局部性
C.时间局部性
D.空间全局性

28.我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述( )。

A.对临界资源是不能实现资源共享的
B.对临界资源，应采取互斥访问方式，来实现共享
C.为临界资源配上相应的设备控制块后，便能被共享
D.对临界资源应采取同时访问方式，来实现共享

29.有关设备管理概念的下列叙述中，(  )是不正确的。

A.通道是处理输入、输出的软件
B.所有外围设备的启动工作都由系统统一来做
C.来自通道的I／O中断时间由设备管理负责处理
D.编制好的通道程序是存放在主存储器中的

30.驱动调度算法中，(  )算法可能会随时改变移动臂的运动方向。

A.电梯调度
B.最短寻找时间优先
C.扫描
D.单向扫描

31.对于一个文件的访问，常由(  )共同限制。

A.用户访问权限和文件属性
B.用户访问权限和用户优先级
C.优先级和文件属性
D.文件属性和口令

32.为了使数据在网络中的传输延迟最小，首选的交换方式是(  )。

A.电路交换
B.报文交换
C.分组交换
D.信元交换

33.假定有一条通带为100 kHz的信道，每路信号的带宽为3．2 kHz，各路信号间的防护带宽为0．8 kHz。若采用频分多路复用，那么最多可以同时传输(  )路信号。

A.10路
B.20路
C.25路
D.40路

34.一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送( )个报文。

A.12
B.15
C.18
D.21

35.下列设备中，可以分割广播域的是(  )。

A.集线器
B.网桥
C.以太网交换机
D.路由器

36.路由器采用( )方式来发送IP分组。

A.存储转发机制
B.直通交换机制
C.分组交换机制
D.分组检测机制

37.TCP是采用(  )来控制流量的。

A.设定拥塞窗口
B.TCP首部中的接收窗口
C.设定拥塞阀值
D.通过标志位来通知

38.一个UDP用户的数据报的数据部分长为8 192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是(  )。

A.1 500
B.1 480
C.800
D.600

39.在使用浏览器打开某个网页时，用户输入网址后，浏览器首先要进行(  )。

A.域名到IP地址的解析
B.和服务器建立TCP连接
C.发送UDP分组到服务器
D.发出GET的HTTP命令来获得网页内容

二、2.综合应用题

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

0. 某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。

1. 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：
 (1)可用什么数据结构来表示城镇和道路；
 (2)请用伪代码描述效率最高的解法。

2. 已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1 K×4位ROM、2 K×4位ROM、4 K×8位ROM、4 K×8位RAM、8 K×4位RAM、8 K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储系统进行设计，要求：0～2 047为系统程序区，4 096～16 383为用户程序区，在不浪费存储容量的基础上使用最少数量的存储芯片。
  (1)画出主存地址空间分配示意图；
  (2)说明使用存储芯片的种类及数量；
  (3)使用所给门电路画出存储芯片片选逻辑图(片选信号低电平有效)。

3.

4. 设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50 ms，打印信息100 ms，再计算50 ms，打印信息100 ms，结束。进程B的运行轨迹为：计算50 ms，输入数据80 ms，再计算100 ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：
 (1)开始运行后，CPU有无空闲等待?若有，在哪段时间等待?计算CPU的利用率。
 (2)进程A运行时有无等待现象?若有，在什么时候发生等待现象?
 (3)进程B运行时有无等待现象?若有，在什么时候发生等待现象?

5. 关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：

 (1)请说明系统处于不安全状态；
 (2)请说明系统并不一定死锁。

6. 如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179．56．78．69。请问：
 (1)如果这时候该主机和其他主机通信，对端需要把数据发给什么地址?
 (2)当一个160．80．40．20到达160．80．0．0／16网络后，会有主机响应该ARP请求吗?
 (3)本地代理需要将发送给移动主机的分组发送到哪个地址?