1、考研计算机学科专业基础综合-41 及答案解析(总分：149.96，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.下列程序段的时间复杂度是_。int i,j;for(i=m+1;i=m+n;i+)A0=Ai;for(j=i-1;AjAi;j-)Aj+1=Aj;AO(m 2) BO(n 2) CD(m*n) DO(m+n)（分数：2.00）A.B.C.D.2.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是_。A单链表 B带有头指针的单循环链表C双链表 D带有尾指针的单循环链表（分数：2.00）A.B.C.D.3
2、.将一个 A1，50，1，50的三对角矩阵，按行优先存入一维数组 B1，148中，A 中元素A33,32(即该元素下标 i=33，j=32)，在 B 数组中的位置 k 为_。A98 B95 C97 D96（分数：2.00）A.B.C.D.4.已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为_。AJ，H，F，B，G，D，K，L，I，F，C，A BJ，G，E，B，K，L，D，H，I，F，C，ACJ，G，D，H，E，B，K，L，I，F，C，A DJ，G，D，H，E，B，K，L，I，F，A，C（
3、分数：2.00）A.B.C.D.5.二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是_。A先序遍历二叉树 B判断两个指定位置的结点是否在同一层上C层次遍历二叉树 D根据结点的值查找其存储位置（分数：2.00）A.B.C.D.6.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30 要进行元素间的比较次数是_。A4 B5 C6 D7（分数：2.00）A.B.C.D.7.以下关于图的说法正确的是_。在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条弧a，b若一个有向图的邻接矩阵中对角线以下元素均为
4、 0，则该图的拓扑序列必定存在在 AOE 网中一定只有一条关键路径A、 B、 C、 D仅有（分数：2.00）A.B.C.D.8.已知有向图 G=(V，A)，其中V=a，b，c，d，e，A=a，b，a，c，d，c，d，e，h，e，c，e，对该图进行拓扑排序，下面序列中不是拓扑排序的是_。Aa，d，c，b，e Bd，a，b，c，e Ca，b，d，c，e Da，b，c，d，e（分数：2.00）A.B.C.D.9.假设有 10 个关键字互为同义词，若用线性探查法把这 10 个关键字存入，至少要进行的探查次数是_。A9 B10 C11 D66（分数：2.00）A.B.C.D.10.设关键字序列为：3，7
5、，6，9，7，1，4，5，20，对其进行排序的最小交换次数是_。A4 B5 C6 D7（分数：2.00）A.B.C.D.11.设有 5 个初始归并段，每个归并段有 20 个记录，采用 5 路平衡归并排序，若采用败者树最小的方法，总的比较次数是_。A20 B300 C396 D500（分数：2.00）A.B.C.D.12.下列选项中，描述浮点数操作速度的指标是_。AMIPS BCPI CIPC DMFLOP（分数：2.00）A.B.C.D.13.某浮点机的字长 8 位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位，基数为 2。则浮点加减运算过程中，当出现下列_情况时，需要左规。
6、A尾数相加后，数符为“01” B尾数相加后，数符为“10”C尾数相加结果为“00.1” D尾数相加结果为“11.1”（分数：2.00）A.B.C.D.14.计算机的加法器采用并行进位的原因是_。A增强加法器功能 B简化加法器设计C提高加法器的运算速度 D保证加法器可靠性（分数：2.00）A.B.C.D.15.下列关于主存储器的描述中，正确的是_CPU 访存时间由存储器容量决定ROM 和 RAM 在存储器中是统一编址的ROM 中任意一个单元可以随机访问DRAM 是破坏性读出，因此需要读后重写A和 B和 C和 D、和（分数：2.00）A.B.C.D.16.某计算机的存储系统由 Cache 一主存系
7、统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在 CPU 执行一段程序时，Cache 完成存取的次数为 4800 次，主存完成的存取次数为 200 次，该 Cache 一主存系统的效率是_。A0.856 B0.862 C0.958 D0.960（分数：2.00）A.B.C.D.17.设指令中的地址码为 A，变址寄存器为 X，程序计数器为 PC，则变址间接寻址方式的操作数有效地址EA 是_。A(PC)+A) B(X)+A) C(X)+(A) D(X)+A（分数：2.00）A.B.C.D.18.以下叙述中，不符合 RISC 指令系统特点的是_。A指令长度固定，指令种类少B
8、寻址方式种类丰富，指令功能尽量增强C设置大量通用寄存器，访问存储器指令简单D选取使用频率较高的一些简单指令（分数：2.00）A.B.C.D.19.通常所说的 32 位微处理器是指_。A地址总线的宽度为 32 位 B处理的数据长度只能为 32 位CCPU 字长为 32 位 D通用寄存器数目为 32 个（分数：2.00）A.B.C.D.20.在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题_。A写后读相关 RAW B读后写相关 WARC写后写相关 WAW D以上都有可能（分数：2.00）A.B.C.D.21.“总线忙”信号由_建立。A获得总线控制权的设备 B发出“总线请求”的设备C总
9、线控制器 DCPU（分数：2.00）A.B.C.D.22.CPU 的工作周期为 20ns，主存存取周期为 10ns，此时 DMA 接口适合采用_方式与 CPU 共享主存。A停止 CPU 访问主存 B周期挪用CDMA 与 CPU 交替访存 D以上无正确选项（分数：2.00）A.B.C.D.23.提高单机资源利用率的关键技术是_。ASpooling 技术 B虚拟技术C交换技术 D多道程序设计技术（分数：2.00）A.B.C.D.24.临界区是指并发进程访问共享变量段的_。A管理信息 B信息存储 C数据 D代码程序（分数：2.00）A.B.C.D.25.一个正在访问临界资源的进程由于申请等待 IO
10、操作而被中断时，它是_。A可以允许其他进程进入与该进程相关的临界区B不允许其他进程进入任何临界区C可以允许其他进程抢占处理机，但不得进入该进程的临界区D不允许任何进程抢占处理机（分数：2.00）A.B.C.D.26.利用银行家算法进行安全序列检查时，不需要的参数是_。A系统资源总数 B满足系统安全的最少资源数C用户最大需求数 D用户已占有的资源数（分数：2.00）A.B.C.D.27.在请求页式虚拟存储系统中，假设系统为某个进程分配了 4 个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用 LRU 算法时会产生的缺页中断次数是_。A
11、8 B9 C10 D11（分数：2.00）A.B.C.D.28.页式虚拟存储管理的主要特点是_。A不要求将作业装入主存的连续区域B不要求将作业同时全部装入主存的连续区域C不要求进行缺页中断处理D不要求进行页面置换（分数：2.00）A.B.C.D.29.下面的叙述中，属于分段式虚拟存储管理的优点的是_。A没有内零头B便于处理在进程执行过程中堆栈尺寸的增长问题C便于共享内存中数据D只需将进程的一部分调入内存，进程即可运行（分数：2.00）A.B.C.D.30.在 UNIX 系统中，将一个文件卷复制到另一个磁盘上。只复制文件数据，包括目录之后_。A文件数据能够被访问 B文件目录能够被访问C文件数据和
12、目录都能被访问 D文件数据和目录都不能访问（分数：2.00）A.B.C.D.31.在某文件系统中，一个文件控制块的大小为 128B，一个盘块大小为 1KB，采用一级目录。假定文件目录中有 1600 个目录项，则查找一个文件平均需要_次访问磁盘。A50 B100 C200 D300（分数：2.00）A.B.C.D.32.中断向量的地址是_。A子程序入口地址 B中断服务例行程序入口地址C中断服务例行程序入口地址的地址 D例行程序入口地址（分数：2.00）A.B.C.D.33.在 OSI 参考模型中，服务定义为_。A各层向下层提供的一组原语操作 B各层间对等实体间通信的功能实现C各层向上层提供的一组
13、功能 D和协议的含义是一样的（分数：2.00）A.B.C.D.34.有一条无噪声的 8KHz 信道，每个信号包含 8 级，每秒采样 24K 次，那么可以获得的最大传输速率是_。A24Kbps B32Kbps C48Kbps D72Kbps（分数：2.00）A.B.C.D.35.连接在透明网桥上的一台计算机把一个数据帧发往网络上不存在的一个设备，网桥将_。A丢弃该帧 B扩散该帧C停止接收其他帧 D暂存该帧等收到地址信息再转发（分数：2.00）A.B.C.D.36.以太网交换机中的端口/MAC 地址映射表是_。A由交换机的生产厂商建立的B交换机在数据转发过程中通过学习动态建立的C由网络管理员建立的
14、D由网络用户利用特殊的命令建立的（分数：2.00）A.B.C.D.37.在 IP 数据报的传递过程中，IP 数据报报头中保持不变的域是_。A标识和片偏移 B标志和头部校验和C标识和目的地址 D标志和生存周期（分数：2.00）A.B.C.D.38.组播路由过程中_技术可以避免路由环路。A采用了水平分割技术 B构造组播转发树C采用 IGMP 协议 D通过生存期(TTL)字段（分数：2.00）A.B.C.D.39.UDP 与 IP 都是不可靠的通信协议，在 IP 协议的基础上封装 UDP 报文的原因是_。AUDP 能够进行流量控制 BUDP 能够进行拥塞控制CUDP 能够实现路由转发 DUDP 能够
15、实现端口功能（分数：2.00）A.B.C.D.40.FTP 协议中，客户进程与服务器的连接过程需要打开_个端口。A28 B26 C23 D21（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：70.00)41.已知 AOE 网中顶点 V1，V 2，V 3，V 4，V 5，V 6，V 7分别表示 7 个时间，有向线段a1，a 2，a 3，a 4，a 5，a 6，a 7，a 8，a 9，a 10。分别表示 10 个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。（分数：10.00）_线性表(a 1，a 2，a 3
16、，a n)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为 x 的元素，请设计一个时间复杂度最低的算法。找到 x 后，将其与后继元素位置相交换。如果线性表中没有 x，将其插入表中并使表中元素仍递增有序。请回答下列问题：（分数：9.99）(1).给出算法的主要思想；（分数：3.33）_(2).写出算法的实现函数；（分数：3.33）_(3).总结所用算法的时间和空间复杂度。（分数：3.33）_42.某机主存容量为 1MB，两路组相连方式(每组仅有两块)的 Cache 容量为 64KB；每个数据块为 256 字节。CPU 要顺序访问的地址为 20124H、58
17、100H、60140H 和 60138H 等 4 个主存字节单元中的数。已知访问开始前第 2 组(组号为 1)的地址阵列内容如下表所示，Cache 采用 LRU 替换策略。000100(二进制)101011(二进制)说明 Cache 的结构(即分多少组、组内分多少块)，给出主存及 Cache 的地址格式。上述 4 个数能否直接从Cache 中读取，若能，请给出实际访问的 Cache 地址。第 4 个数访问结束时，上图的内容如何变化。（分数：10.00）_某计算机有下图所示的功能部件，其中 M 为主存，MDR 为主存数据寄存器，MAR 为主存地址寄存器，R0R 3为通用寄存器，IR 为指令寄存器
18、，PC 为程序计数器(具有自动加 1 功能)，C、D 为暂存寄存器，ALU为算术逻辑单元，移位器可左移、右移、直通传送。（分数：9.99）(1).将所有功能部件连接起来，组成完整的数据通路，并用单向或双向箭头表示信息传送方向。（分数：3.33）_(2).画出“ADD R 1，(R 2)”指令周期流程图。该指令的含义是将 R1中的数与(R 2)指示的主存单元中的数相加，相加的结果直通传送至 R1中。（分数：3.33）_(3).画出“ADD R 1，R 2”指令周期流程图。该指令的含义是将 R1中的数与 R2中的数相加，相加的结果直通传送至 R1中。（分数：3.33）_设某计算机系统有一块 CPU
19、、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程 A 先得到 CPU 运行，进程 B 后运行。进程 A 的运行轨迹为：计算 50ms，打印信息 100ms，再计算 50ms，打印信息 100ms，结束。进程 B 的运行轨迹为：计算 50ms，输入数据 80ms，再计算 100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：（分数：9.99）(1).开始运行后，CPU 有无空闲等待?若有，在哪段时间内等待?计算 CPU 的利用率。（分数：3.33）_(2).进程 A 运行时有无等待现象?若有，在什么时候发生等待现象?（分数：3.33）_(3).进程 B 运行时有无等待现
20、象?若有，在什么时候发生等待现象?（分数：3.33）_43.假定系统有三个并发进程 read，move 和 print 共享缓冲器 B1和 B2。进程 read 负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器 B1中。进程 move 从缓冲器 B1中取出一记录，加工后存入缓冲器B2。进程 print 将 B2中的记录取出打印输出。缓冲器 B1和 B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。请用 wait 和 signal 原语写出它们的并发程序。（分数：10.00）_一台主机访问网站： 的连接，请回答下列问题：（分数：9.99）(1
21、).为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?（分数：3.33）_(2).在这一过程中，使用了哪个传输层协议和网络层协议?（分数：3.33）_(3).当网络层收到一个完整的数据报后，它如何判断将其中的数据部分交给哪个上层协议?（分数：3.33）_考研计算机学科专业基础综合-41 答案解析(总分：149.96，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.下列程序段的时间复杂度是_。int i,j;for(i=m+1;i=m+n;i+)A0=Ai;for(j=i-1;AjAi;j-)Aj+1=Aj;AO(m 2) BO(n 2) CD
22、(m*n) DO(m+n)（分数：2.00）A.B.C. D.解析：解析 时间复杂度由 m，n 共同决定，最坏情况下的时间复杂度为 O(mn)。2.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是_。A单链表 B带有头指针的单循环链表C双链表 D带有尾指针的单循环链表（分数：2.00）A.B.C.D. 解析：解析 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表，双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是 O(1)，所以答案是 D。3.将一个 A1，50，1
23、，50的三对角矩阵，按行优先存入一维数组 B1，148中，A 中元素A33,32(即该元素下标 i=33，j=32)，在 B 数组中的位置 k 为_。A98 B95 C97 D96（分数：2.00）A.B.C.D. 解析：解析 根据三对角对阵压缩方法：将 A1，n1，n压缩至 B0，3n-3时，a ij与 bk的对应关系为：k=2i+j-3；将 A1，n1，n压缩至 B0，3n-2时，a ij与 bk的对应关系为：k=2i+j-2。根据题目，A 中元素 A33,32，在 B 数组中的位置 k 为：k=2i+j-2=233+32-2=96。4.已知一棵二叉树的前序序列为：A，B，D，G，J，E，
24、H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为_。AJ，H，F，B，G，D，K，L，I，F，C，A BJ，G，E，B，K，L，D，H，I，F，C，ACJ，G，D，H，E，B，K，L，I，F，C，A DJ，G，D，H，E，B，K，L，I，F，A，C（分数：2.00）A.B.C. D.解析：解析 二叉树的形式如下图所示：5.二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是_。A先序遍历二叉树 B判断两个指定位置的结点是否在同一层上C层次遍历二叉树 D根据结点的值查找其存储位置（分数：2.00）A.B. C.D.解析：解析 选项
25、 A、C、D 运算的时间复杂度都是 O(n)，而选项 B 的运算的时间复杂度为 O(1)，因为对于指定位置 p 和 q 的两个结点，判断是否在同一层上，只需判断两者 =6.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30 要进行元素间的比较次数是_。A4 B5 C6 D7（分数：2.00）A.B. C.D.解析：解析 利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素 30 的比较次数为 5 次。7.以下关于图的说法正确的是_。在一个有
26、向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条弧a，b若一个有向图的邻接矩阵中对角线以下元素均为 0，则该图的拓扑序列必定存在在 AOE 网中一定只有一条关键路径A、 B、 C、 D仅有（分数：2.00）A.B.C.D. 解析：解析 说法是错误的。在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，只能说明顶点 a到顶点 b 有一条路径。说法是错误的。AOE 网中可能有不止一条关键路径，它们的路径长度相同。说法是正确的。任意，n 个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为 v0，v 1，v n-1，证明此时的邻接矩阵 A 为上三角矩阵，可用反证法证明。假设此时的
27、邻接矩阵不是上三角矩阵，那么，存在下标 i 和 j(ij)，使得 Aij不等于 0，即图中存在从 vi到 vj的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，v i的位置一定在 vj之前，而上述拓扑序列 v0，v 1，v n-1中，由于 ij，即vi的位置在 vj之后，导致矛盾。因此说法是正确的。8.已知有向图 G=(V，A)，其中V=a，b，c，d，e，A=a，b，a，c，d，c，d，e，h，e，c，e，对该图进行拓扑排序，下面序列中不是拓扑排序的是_。Aa，d，c，b，e Bd，a，b，c，e Ca，b，d，c，e Da，b，c，d，e（分数：2.00）A.B.C.D. 解析：解析
28、对 AOV 网进行拓扑排序的方法和步骤是：(1)从 AOV 网中选择一个没有前驱的顶点(该顶点的入度为 0)，并且输出它；(2)从网中删去该顶点，并且删去从该顶点发出的全部有向边；(3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。在本题中，给出的有向图如下所示：进行拓扑排序的过程如下图所示：9.假设有 10 个关键字互为同义词，若用线性探查法把这 10 个关键字存入，至少要进行的探查次数是_。A9 B10 C11 D66（分数：2.00）A.B.C.D. 解析：解析 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字
29、存入，探查次数最少的情况是第 1 个关键字通过 1 次比较后插入，第 2 个关键字通过 2 次比较后插入，第 k 个关键字通过 k 次比较后插入。总的比较次数=1+2+k=k(k+1)/2，将 k=10 代入得到总的比较次数为 66。10.设关键字序列为：3，7，6，9，7，1，4，5，20，对其进行排序的最小交换次数是_。A4 B5 C6 D7（分数：2.00）A.B. C.D.解析：解析 由于关键字序列数较小，采用直接插入排序或简单选择排序，直接插入排序的交换次数更多，选择简单选择排序，最小交换次数为 5。11.设有 5 个初始归并段，每个归并段有 20 个记录，采用 5 路平衡归并排序，
30、若采用败者树最小的方法，总的比较次数是_。A20 B300 C396 D500（分数：2.00）A.B. C.D.解析：解析 采用败者树时，5-路归并意味着败者树的外结点有 5 个，败者树的高度 h 为 log25 向上取整，结果为 3。每次在参加比较的记录中选择一个关键字最小的纪录，比较次数不超过 h，总共 100 个记录，需要的比较次数不超过 1003=300 次，故选 B。12.下列选项中，描述浮点数操作速度的指标是_。AMIPS BCPI CIPC DMFLOP（分数：2.00）A.B.C.D. 解析：解析 衡量计算机系统速度的指标中，CPI 表示每条指令平均所需的时钟周期数；IPC
31、表示每个时钟周期平均执行的指令条数；MIPS 表示每秒百万条指令数；MFLOP 常用于衡量浮点运算速度，表示每秒百万条浮点运算数。13.某浮点机的字长 8 位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位，基数为 2。则浮点加减运算过程中，当出现下列_情况时，需要左规。A尾数相加后，数符为“01” B尾数相加后，数符为“10”C尾数相加结果为“00.1” D尾数相加结果为“11.1”（分数：2.00）A.B.C.D. 解析：解析 当尾数运算结果为非规格化形式时，需要左规；基数为 2 的补码的规格化形式下最高数值位应与符号位相反，故当尾数相加结果为“11.1”时，尾数需要左规。
32、14.计算机的加法器采用并行进位的原因是_。A增强加法器功能 B简化加法器设计C提高加法器的运算速度 D保证加法器可靠性（分数：2.00）A.B.C. D.解析：解析 与串行进位相比，并行进位可以提高运算速度。15.下列关于主存储器的描述中，正确的是_CPU 访存时间由存储器容量决定ROM 和 RAM 在存储器中是统一编址的ROM 中任意一个单元可以随机访问DRAM 是破坏性读出，因此需要读后重写A和 B和 C和 D、和（分数：2.00）A.B.C.D. 解析：解析 兼容性微操作是指那些可以同时产生，共同完成某一任务的微操作，而互斥性微操作是指在机器中不允许同时出现的微操作。一条机器指令可以分
33、解成一个微操作序列，这些微操作是计算机中最基本的、不可再分解的操作。微操作有兼容性和互斥性之分。在同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作，不可以并行执行的微操作称为互斥性微操作。所谓兼容和互斥都是相对的，一个微操作可以和一些微操作兼容，和另一些微操作互斥。对于单独一个微操作，谈论其兼容和互斥都是没有意义的。16.某计算机的存储系统由 Cache 一主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在 CPU 执行一段程序时，Cache 完成存取的次数为 4800 次，主存完成的存取次数为 200 次，该 Cache 一主存系统的效率是_。A0.8
34、56 B0.862 C0.958 D0.960（分数：2.00）A.B. C.D.解析：解析 在一个程序执行期间，设 N1为访问 M1的命中次数，N 2为访问 M2的次数。17.设指令中的地址码为 A，变址寄存器为 X，程序计数器为 PC，则变址间接寻址方式的操作数有效地址EA 是_。A(PC)+A) B(X)+A) C(X)+(A) D(X)+A（分数：2.00）A.B. C.D.解析：解析 变址间接寻址方式就是先变址后间接寻址。在 4 个选项中，选项 A：(PC)+A)为相对寻址；选项 B：(X)+A)变址间接寻址；选项 C：(X)+(A)为间接变址寻址；选项 D：(X)+A 为变址寻址。
35、18.以下叙述中，不符合 RISC 指令系统特点的是_。A指令长度固定，指令种类少B寻址方式种类丰富，指令功能尽量增强C设置大量通用寄存器，访问存储器指令简单D选取使用频率较高的一些简单指令（分数：2.00）A.B. C.D.解析：解析 RISC 即精简指令系统计算机，选项 B 显然不符合 RISC 的特点。RISC 的中心思想是要求指令系统简化，尽量使用寄存器一寄存器操作指令，指令格式力求一致，大部分RISC 具有下列特点：(1)指令总数较少(一般不超过 100 条)；(2)基本寻址方式种类少(一般限制在 23 种)；(3)指令格式少(一般限制在 23 种)，而且长度一致；(4)除取数和存数
36、指令(Load/Store)外，大部分指令在单周期内完成；(5)只有取数和存数指令能够访问存储器，其余指令的操作只限于在寄存器之间进行；(6)CPU 中通用寄存器的数目应相当多(32 个以上，有的可达上千个)；(7)为提高指令执行速度，绝大多数采用硬连线控制实现，不用或少用微程序控制实现；(8)采用优化的编译技术，力求以简单的方式支持高级语言。19.通常所说的 32 位微处理器是指_。A地址总线的宽度为 32 位 B处理的数据长度只能为 32 位CCPU 字长为 32 位 D通用寄存器数目为 32 个（分数：2.00）A.B.C. D.解析：解析 通常所说的 32 位微处理器是指 CPU 字长
37、为 32 位。通常将运算器和控制器合称为中央处理器(CPU)。在由超大规模集成电路构成的微型计算机中，往往将 CPU 制成一块芯片，称为微处理器。CPU按照其处理信息的字长可以分为：8 位 CPU，16 位 CPU，32 位 CPU 以及 64 位 CPU 等。选项 A，B，D 均与微处理器的位数无关。20.在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题_。A写后读相关 RAW B读后写相关 WARC写后写相关 WAW D以上都有可能（分数：2.00）A. B.C.D.解析：解析 指令取操作数的动作一定在写回结果之前，故在按序流动的单发射(普通标量)普通流水线中，先进入流水线的
38、指令取操作数和写回结果的动作一定位于后续指令写同结果的动作之前，故不可能出现 WAR 和 WAW；唯一可能的数据相关问题是后续指令在前一指令写回结果之前读相关的操作数，即 RAW，写后读相关。而在非按序流动的流水线中，允许后进入流水线的指令超过先进入流水线的指令而先流出流水线，故三种数据相关问题都可能出现。21.“总线忙”信号由_建立。A获得总线控制权的设备 B发出“总线请求”的设备C总线控制器 DCPU（分数：2.00）A. B.C.D.解析：解析 在总线控制机制中，准备使用总线的设备向总线控制器发出“总线请求”由总线控制器进行裁决。如果经裁决允许该设备使用总线，就由总线控制器向该设备发出一
39、个“总线允许”信号。该设备接收到此信号后，发出一个“总线忙”信号用来通知其他设备总线已被占用。当该设备使用完总线时，将“总线忙”信号撤销，释放总线。因此“总线忙”信号是由获得总线控制权的设备建立的。22.CPU 的工作周期为 20ns，主存存取周期为 10ns，此时 DMA 接口适合采用_方式与 CPU 共享主存。A停止 CPU 访问主存 B周期挪用CDMA 与 CPU 交替访存 D以上无正确选项（分数：2.00）A.B.C. D.解析：解析 由于 CPU 工作周期为主存周期的 2 倍，故可将其分为两个分周期，其中一个供 DMA 接口访存，另一个供 CPU 访存，即 DMA 与 CPU 交替访
40、存，这样可以在不影响 CPU 效率的前提下充分利用主存带宽。23.提高单机资源利用率的关键技术是_。ASpooling 技术 B虚拟技术C交换技术 D多道程序设计技术（分数：2.00）A.B.C.D. 解析：解析 本题考查操作系统的特性。并发性是操作系统的一个最主要的特性，其他特性都是基于该特性的。多道程序设计技术是实现并发性的基础，由于采用了多道技术，系统实现了并发，从而提高了资源利用率。而 Spooling 技术是为解决独占设备的问题，虚拟技术主要应用在存储管理中来扩大存储空间，交换技术也是用于存储管理。24.临界区是指并发进程访问共享变量段的_。A管理信息 B信息存储 C数据 D代码程序
41、（分数：2.00）A.B.C.D. 解析：解析 本题考查对临界区的理解。所谓临界区，并不是指临界资源，例如共享的数据、代码或硬件设备等，而是指访问这些临界资源的那段代码程序，例如 PV 操作、加减锁等。操作系统中对临界区的访问关心的就是临界区的操作过程，对临界资源作何具体操作是应用程序的事，操作系统并不关心。25.一个正在访问临界资源的进程由于申请等待 IO 操作而被中断时，它是_。A可以允许其他进程进入与该进程相关的临界区B不允许其他进程进入任何临界区C可以允许其他进程抢占处理机，但不得进入该进程的临界区D不允许任何进程抢占处理机（分数：2.00）A.B.C. D.解析：解析 进程进入临界区
42、必须满足互斥条件，当进程进入临界区但是尚未离开时就被迫进入阻塞是可以的，系统中经常有这样的情形。在此状态下，只要其他进程在运行过程中不寻求进入该进程的临界区，就应该允许其运行。该进程所锁定的临界区是不允许其他进程访问的，其他进程若要访问，必定会在临界区的“锁”上阻塞，期待该进程下次运行时可以离开并将临界区交给它。所以正确选项为 C。26.利用银行家算法进行安全序列检查时，不需要的参数是_。A系统资源总数 B满足系统安全的最少资源数C用户最大需求数 D用户已占有的资源数（分数：2.00）A.B. C.D.解析：解析 安全性检查一般要用到进程所需的最大资源数，减去进程占用的资源数，得到进程为满足进程运行尚需要的可能最大资源数，而系统拥有的最大资源数减去已经分配掉的资源数得到剩余的资源数。比较剩余的资源数是否满足进程运行尚需要的可能最大资源数可以得到当前状态是否安全的结论。而满足系统安全的最少资源数并没有这个说法。27.在请求页式虚拟存储系统中，假设系统为某个进程分配了 4 个物理页框，页面的引用串号
