1、考研计算机学科专业基础综合-30 及答案解析(总分：146.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是_。A单链表 B循环双链表C单循环链表 D带有尾指针的单循环链表（分数：2.00）A.B.C.D.2.表长为 n 的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为_。An Bn/2 C(n-1)/2 D(n+1)/2（分数：2.00）A.B.C.D.3.在下面的应用中，通常使用栈的是_。递归调用 括号匹配 表达
2、式求值A、 B、 C、 D、（分数：2.00）A.B.C.D.4.用链表方式存储的队列，在进行删除运算时，下面正确的是_。A仅修改头指针 B仅修改尾指针C头、尾指针都要修改 D头、尾指针可能都要修改（分数：2.00）A.B.C.D.5.在含有 15 个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是_。A30，36 B38，48，28C48，18，38，28 D60，30，50，40，38，36（分数：2.00）A.B.C.D.6.设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为 4，2，1，1，则 T 中的叶子数是_。A5 B6 C7
3、 D8（分数：2.00）A.B.C.D.7.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个结点，其邻接矩阵为A1n，1n，且压缩存储在 B1n(n-1)/2。若按行压缩存储对称矩阵的上三角元素，则当 n 等于 10时，边(v6，v3)的信息存储在_。AB18 BB19 CB20 DB21（分数：2.00）A.B.C.D.8.以下关于图的说法正确的是_。在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条弧a，b若一个有向图的邻接矩阵中对角线以下元素均为 0，则该图的拓扑序列必定存在在 AOE 网中一定只有一条关键路径A、 B、 C、 D仅有（分数
4、：2.00）A.B.C.D.9.设无向图 G=(V，E)和 G=(V，E)，如果 G是 G 的生成树，则下面说法中错误的是_。AG是 G 的子图 BG是 G 的连通分量CG是 G 的极小连通子图且 V=V DG是 G 的一个无环子图（分数：2.00）A.B.C.D.10.下列排序算法中，时间复杂度为 O(nlogn)且占用额外空间最少的是_。A堆排序 B起泡排序 C快速排序 D希尔排序（分数：2.00）A.B.C.D.11.采用简单选择排序，比较次数与移动次数分别是_。AO(n)，O(logn) BO(logn)，O(n 2)CO(n 2)，O(n) DO(nlogn)，O(n)（分数：2.0
5、0）A.B.C.D.12.计算机系统的层次结构，下列五个级别机器由下到上的顺序是_。机器语言机器 汇编语言机器 高级语言机器微程序控制机器 操作系统机器A BC D（分数：2.00）A.B.C.D.13.已知定点整数 x 的补码为 1x3x2x1x0，且 x-8，则必是_。Ax 3=1，x 2x 0至少有一个 1 Bx 3=0，x 2x 0至少有一个 1Cx 3=1，x 2x 0任意 Dx 3=0，x 2x 0任意（分数：2.00）A.B.C.D.14.在规格化浮点运算中，若某浮点数为 251.10101，其中尾数为补码表示，则该数是_。A不需规格化 B需右移规格化C需将尾数左移一位规格化 D
6、需将尾数左移两位规格化（分数：2.00）A.B.C.D.15.“春”字的机内码为 B4BAH，由此可以推算它在 GB2312-80 国家标准中所在的区号是_。A19 区 B20 区 C3 区 D35 区（分数：2.00）A.B.C.D.16.在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为08000000H，i 的机器数为 01234567H，地址 08000000H 单元的内容是_。A01H B23H C45H D67H（分数：2.00）A.B.C.D.17.在 CPU 的状态寄存器中，若符号标志为“1”，表示运算结果是_。A正 B负 C零 D不
7、一定（分数：2.00）A.B.C.D.18.在微程序控制器设计中，假设微命令采用最短编码法，需产生 N 种微操作。则微命令控制字段要设置的位数是_。（分数：2.00）A.B.C.D.19.下列是有关冯诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是_。A指令存放在内存中，数据存放在外存中B指令和数据任何时候都存放在内存中C指令和数据任何时候都存放在外存中D程序被启动前指令和数据都存放在外存中，而启动后指令和数据被装入内存（分数：2.00）A.B.C.D.20.一个磁盘的转速为 7200r/min，每个磁道有 160 个扇区，每个扇区有 512B，那么在理想情况下，其数据传输率为_。A7
8、200160KB/s B7200KB/s C9600KB/s D19200KB/s（分数：2.00）A.B.C.D.21.有效容量为 128KB 的 Cache，每块 16 字节，8 路组相联。字节地址为 1234567H 的单元调入该 Cache，其 Tag 应是_。A1234H B2468H C048DH D12345H（分数：2.00）A.B.C.D.22.中断的概念是_。A暂停正在运行的程序 B暂停对内存的访问C暂停 CPU 运行 DI/O 设备的输入或输出（分数：2.00）A.B.C.D.23.当发生键盘中断时，进入中断处理程序的起始是_。A发起中断的用户程序 B操作系统系统程序C固
9、化的硬件代码程序 D既非用户亦非系统程序（分数：2.00）A.B.C.D.24.在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是_。A进程相应的代码长度 B进程总共需要运行的时间C进程特点和进程调度策略 D进程完成什么功能（分数：2.00）A.B.C.D.25.下列方式中，不是死锁预防策略的是_。A一次分配所有资源 B银行家算法C建立 SPOOLing 系统 D按序分配资源（分数：2.00）A.B.C.D.26.操作系统中的三级调度是_。A处理机调度、资源调度和网络调度B处理机调度、内外存调度和作业调度C处理机调度、内外存调度和负载均衡调度D处理机调度、设备调度和作业调
10、度（分数：2.00）A.B.C.D.27.在某计算机中采用了多级存储体系，设计有 cache，主存和磁盘。假设访问 cache 一个字需要花费10ns，若该字不在 cache 中但是存在在主存中，那么需要 100ns 载入 cache，然后重新开始定位。若该字既不在 cache 中，也不在主存中，那么需要 10ms 的时间装入主存，再用 100ns 复制到 cache，再开始定位。设 cache 的命中率为 0.90，主存的命中率为 0.75，那么，该系统访问一个字的平均时间是_。A25000ns B250023ns C250017ns D250020ns（分数：2.00）A.B.C.D.28
11、.在一个采用请求调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是_。A在进程创建填写进程表时 B在进程创建分配内存时C在进程被调度占用处理机执行时 D在每次产生缺页中断时（分数：2.00）A.B.C.D.29.有四个用户 Li，Zhang，Sun 和 Wang，对应的用户组分别为 system，staff，student，stuation。下列五个文件的访问控制列表和访问控制权限如下：File0：(Li, *, rwx), (*, staff, rw-)File1：(*, system, rwx)File2：(Li, *, rw-), (Wang, staff, rw-), (Su
12、n, *, rw-)File3：(*, stladent, rw-)File4：(Zhang, *, -x), (*, stuation, rwx)那么，只能够读写其中两个文件的用户是_。ALi BZhang CSun DWang（分数：2.00）A.B.C.D.30.已知某磁盘的平均转速为转/秒，平均寻道时间为 T 秒，每个磁道可以存储的字节数为 N，现向该磁盘读写 b 字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是_。Ab/N*(r+T) Bb/N*T C(b/N+T)*r Db*T/N+r（分数：2.00）A.B.C.D.31.文件系统中，当调用 open
13、()去打开一个文件时，其主要目的是_。A把文件内容从外存调入内存 B把文件的控制信息从外存调入内存C把文件系统的文件分配表调入内存 D把文件系统的控制信息调入内存（分数：2.00）A.B.C.D.32.在 UNIX 操作系统中，为块设备提供了一种特殊的读取方式，它是_。A提前读取 B串行读取 C并发读取 D延迟读取（分数：2.00）A.B.C.D.33.OSI 模型中完成路径选择功能的层次是_。A物理层 B数据链路层 C网络层 D传输层（分数：2.00）A.B.C.D.34.现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是 600 波特，那么数据速率是_。A120
14、0bps B1800bps C2400bps D3600bps（分数：2.00）A.B.C.D.35.数据链路层采用后退 N 帧协议，如果发送窗口的大小是 30，那么为了保证协议不会出错，序列号至少需要的位数是_。A4 B5 C6 D7（分数：2.00）A.B.C.D.36.CSMA/CD 以太网中，发生冲突后，重发前的退避时间最大是_。A65536 个时间片 B65535 个时间片 C1024 个时间片 D1023 个时间片（分数：2.00）A.B.C.D.37.IEEE 802.11 采用了 CSMA/CA 协议，下面关于这个协议的描述中错误的是_。A各个发送站在两次帧间隔(IFS)之间进
15、行竞争发送B每一个发送站维持一个后退计数器并监听网络上的通信C各个发送站按业务的优先级获得不同的发送机会DCSMA/CA 协议适用于突发性业务（分数：2.00）A.B.C.D.38.局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的地址确定输出端口号再转发出去。这种交换方式是_。A直接交换 B改进直接交换 C存储转发交换 D查询交换（分数：2.00）A.B.C.D.39.主机甲向主机乙发送一个(FIN=1，seq=12220)的 TCP 段，期望与主机乙断开 TCP 连接，若主机乙同意该连接请求，则主机乙向主机甲发送的正确的 TCP 段可能是_。A(SYN=0，ACK=1
16、，seq=11221，ack=11221)B(SYN=1，ACK=1，seq=11220，ack=11220)C(SYN=1，ACK=1，seq=11221，ack=11221)D(SYN=0，ACK=1，seq=11220，ack=11220)（分数：2.00）A.B.C.D.40.在下列协议中，客户端和服务器之间采用面向无连接的协议进行通信的是_。AFTP BSMTP CPOP3 DDHCP（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：66.00)采用散列函数 H(k)=3k MOD 13 并用线性探测开放地址法处理冲突，在数列地址空间012中对关键字序列 22，41
17、，53，46，30，13，1，67，51（分数：12.00）(1).构造散列表(画示意图)；（分数：3.00）_(2).装填因子；（分数：3.00）_(3).等概率情况下查找成功的平均查找长度；（分数：3.00）_(4).等概率情况下查找失败的平均查找长度。（分数：3.00）_41.假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。（分数：12.00）_地址总线 A15A 0，其中 A0是最低位。存储器地址空间为 3000H67FFH。其中 3000H4FFFH 为 ROM 区，选用 EPROM 芯片(4K2)；5000H67FFH
18、为 RAM 区，选用 RAM 芯片(2K4)。（分数：9.00）(1).组成该存储器需用多少块 EPROM 芯片和 RAM 芯片?（分数：3.00）_(2).EPROM 芯片、RAM 芯片各需连入哪几根地址线?（分数：3.00）_(3).需设置多少个片选信号，分别写出各片选信号的逻辑式。 （分数：3.00）_CPU 内部一般包括 PC、MAR、MAR、IR 等几个寄存器及若干通用寄存器。下图是指令 LAD R0，(X)的指令流程图，其功能是将主存 X 号单元的数据取到 R0 寄存器中，图中 M 表示主存。（分数：6.00）(1).请完成该指令流程图中未完成的部分。（分数：3.00）_(2).重
19、新画出当源操作数为间接寻址时的指令流程图。（分数：3.00）_设有一系统在某时刻的资源分配情况如下表所列：表进程号 已分配资源 最大请求资源 剩余资源P0 0，0，3，2 0，0，4，4 1，6，2，2P1 1，0，0，0 2，7，5，0P2 1，3，5，4 3，6，10，10P3 0，3，3，2 0，9，8，4P4 0，0，1，4 0，6，6，10请回答：（分数：9.00）(1).系统中各进程尚需资源数各多少?（分数：3.00）_(2).当前系统安全吗?为什么?（分数：3.00）_(3).如果此时进程 P1 提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序
20、列。（分数：3.00）_42.在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为 512B，每个目录项占 128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占 16B，第二部分(包括文件内部号和文件其他描述信息)占 122B。假设某一目录共有 254 个目录项(文件控制块)，试分别给出前、后两种方法查找该目录文件某一目录项的平均访问磁盘次数。（分数：9.00）_43.一个网络的拓扑结构如下图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用
21、链路状态路由算法求出从结点 A 到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。（分数：9.00）_考研计算机学科专业基础综合-30 答案解析(总分：146.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是_。A单链表 B循环双链表C单循环链表 D带有尾指针的单循环链表（分数：2.00）A.B. C.D.解析：解析 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结
22、点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。2.表长为 n 的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为_。An Bn/2 C(n-1)/2 D(n+1)/2（分数：2.00）A.B.C. D.解析：解析 顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第 i 个元素时，其后面的元素 ai+1a n都要向上移动一个位置，共移动了 n-i 个元素。在等概率情况下，即 pi=1/n，则：3.在下面的应用中，通常使用栈的是_。递归调用 括号匹配 表达式求值A、 B、 C、 D、（分数：2.00）A.B.C.D. 解析：
23、解析 这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中，栈有重要的作用。4.用链表方式存储的队列，在进行删除运算时，下面正确的是_。A仅修改头指针 B仅修改尾指针C头、尾指针都要修改 D头、尾指针可能都要修改（分数：2.00）A.B.C.D. 解析：解析 链队列中删除元素一般仅修改队头指针，但只有一个元素时，出队后队空，此时还要修改队尾指针。5.在含有 15 个结点的平衡
24、二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是_。A30，36 B38，48，28C48，18，38，28 D60，30，50，40，38，36（分数：2.00）A.B.C. D.解析：解析 设 Nh表示深度为 h 的平衡二叉树中含有的最少结点数，有N0=0N1=1N2=2Nh=Nh-1+Nh-2+1N3=4，N 4=7，N 5=12，N 6=2015。也就是说，高度为 6 的平衡二叉树的最少有 20 个结点，因此 15 个结点的平衡二叉树的高度为 5，而最小叶子结点的层数为 3，所以选项 D 错误。而 A 和 B 的查找过程不能构成二叉排序树，因而 A、B 错误
25、。6.设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为 4，2，1，1，则 T 中的叶子数是_。A5 B6 C7 D8（分数：2.00）A.B.C.D. 解析：解析 由二叉树性质的推广，度为 4 的树应该有 1+n2+2n3+3n4个叶结点(n i表示度为 i 的结点数目)，与度为 1 的结点的个数无关。因此，如果用 n0表示叶结点的个数，则应该有 n0=1+2+21+31=8。7.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个结点，其邻接矩阵为A1n，1n，且压缩存储在 B1n(n-1)/2。若按行压缩存储对称矩阵的上三角元素，则当 n 等于
26、 10时，边(v6，v3)的信息存储在_。AB18 BB19 CB20 DB21（分数：2.00）A.B.C. D.解析：解析 边(v6，v3)与边(v3，v3)是同一条边。原第 i 行第 j 列元素在矩阵 B(上三角形式)中的下标为：(n-1)+(n-2)+(n-(i-1)+(j-i)。本题中将数值代入，(10-1)+(10-2)+(6-3)=20。所以边(v6，v3)的信息存储在 B20中。8.以下关于图的说法正确的是_。在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条弧a，b若一个有向图的邻接矩阵中对角线以下元素均为 0，则该图的拓扑序列必定存在在 AOE 网中一定
27、只有一条关键路径A、 B、 C、 D仅有（分数：2.00）A.B.C.D. 解析：解析 说法是错误的，在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，只能说明顶点 a到顶点 b 有一条路径。说法是错误的，AOE 网中可能有不止一条关键路径，它们的路径长度相同。说法是正确的。任意 n 个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为 v0，v 1，v n-1，证明此时的邻接矩阵 A 为上三角矩阵，可用反证法证明。假设此时的邻接矩阵不是上三角矩阵，那么，存在下标 i 和 j(ij)，使得 Aij不等于 0，即图中存在从 vi到 vj的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中
28、，v i的位置一定在 vj之前，而上述拓扑序列 v0，v 1，v n-1中，由于 ij，即vi的位置在 vj之后，导致矛盾。因此说法是正确的。9.设无向图 G=(V，E)和 G=(V，E)，如果 G是 G 的生成树，则下面说法中错误的是_。AG是 G 的子图 BG是 G 的连通分量CG是 G 的极小连通子图且 V=V DG是 G 的一个无环子图（分数：2.00）A.B. C.D.解析：解析 选项 B 错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。10.下列排序算法中，时间复杂度为 O(nlogn)且占用额外空间最少
29、的是_。A堆排序 B起泡排序 C快速排序 D希尔排序（分数：2.00）A. B.C.D.解析：解析 本题主要考查各种排序方法的性能分析。各种排序方法的比较见下表。表排序方法时间复杂空间复杂稳定性复杂性度最好平均最坏度直接插入O(n)O(n2)O(n2)O(1)是 简单起泡O(n)O(n2)O(n2)O(1)是 简单选择O(n2)O(n2)O(n2)O(1)否 简单希尔 O(nlogn)O(n2)O(nlogn)O(n2)O(1)否 复杂快速O(nlogn)O(nlogn)O(n2)O(logn)否 复杂堆O(nO(nO(nO(1否 复杂logn)logn)logn)归并O(nlogn)O(nl
30、ogn)O(nlogn)O(n)是 复杂基数O(d(n+rd)O(d(n+rd)O(d(n+rd)O(rd)是 复杂11.采用简单选择排序，比较次数与移动次数分别是_。AO(n)，O(logn) BO(logn)，O(n 2)CO(n 2)，O(n) DO(nlogn)，O(n)（分数：2.00）A.B.C. D.解析：解析 对 n 个记录进行简单选择排序，所需进行的关键字间的比较次数为12.计算机系统的层次结构，下列五个级别机器由下到上的顺序是_。机器语言机器 汇编语言机器 高级语言机器微程序控制机器 操作系统机器A BC D（分数：2.00）A.B. C.D.解析：解析 现代计算机系统是一
31、个硬件与软件组成的综合体，可以把它看成是按功能划分的多级层次结构。计算机系统的多层次结构如下图所示。层次结构由高到低的次序分别是：应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器级、微程序机器级。对每一个机器级的用户来说，都可以将此机器级看成是一台独立的使用自己特有的“机器语言”的机器。13.已知定点整数 x 的补码为 1x3x2x1x0，且 x-8，则必是_。Ax 3=1，x 2x 0至少有一个 1 Bx 3=0，x 2x 0至少有一个 1Cx 3=1，x 2x 0任意 Dx 3=0，x 2x 0任意（分数：2.00）A. B.C.D.解析：解析 这是一个负数，x-8
32、，意味着 0x-8。x=-8 的补码表示为 11000，应将-8 排除在外。写出相应定点整数的补码表示形式：14.在规格化浮点运算中，若某浮点数为 251.10101，其中尾数为补码表示，则该数是_。A不需规格化 B需右移规格化C需将尾数左移一位规格化 D需将尾数左移两位规格化（分数：2.00）A.B.C. D.解析：解析 浮点数 251.10101 的尾数不是规格化数，需要进行左规。对于诸如 0.0xxx 和 1.1xxx 这类非规格化数，需要使尾数左移以实现规格化，这个过程称为左规。尾数每左移一位，阶码相应减 1，直至成为规格化数为止。由于左规一次之后尾数就成为规格化数了，所以只需左移一位
33、。15.“春”字的机内码为 B4BAH，由此可以推算它在 GB2312-80 国家标准中所在的区号是_。A19 区 B20 区 C3 区 D35 区（分数：2.00）A.B. C.D.解析：解析 汉字国标码=汉字机内码-8080H=B4BAH-8080H=343AH，汉字区位码=汉字国标码-2020H=141AH，前两数 14H 转换为十进制数为 20，对应区号，后两数 1AH 转换为十进制数位 26，对应位号。汉字区位码将汉字编码 GB2312-80 中的 6763 个汉字分为 94 个区，每个区中包含 94 个汉字(位)，区和位组成一个二维数组，每个汉字在数组中对应一个唯一的区位码。汉字的
34、区位码定长 4 位，前两位表示区号，后两位表示位号，区号和位号用十进制数表示。例如，“中”字在 54 区的 48 位上，其区位码为“54-48”，“国”字在 25 区的 90 位上，其区位码为“25-90”。16.在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为08000000H，i 的机器数为 01234567H，地址 08000000H 单元的内容是_。A01H B23H C45H D67H（分数：2.00）A.B.C.D. 解析：解析 小端方案是将最低有效字节存储在最小地址位置。在数 01234567H 中，最低有效字节为67H。一个多字节的
35、数据在按字节编址的主存中通常由两种排序方案大端次序和小端次序。大端次序方案将最高有效字节存储在最小地址位置，小端次序方案将最低有效字节存储在最小地址位置。17.在 CPU 的状态寄存器中，若符号标志为“1”，表示运算结果是_。A正 B负 C零 D不一定（分数：2.00）A.B. C.D.解析：解析 符号标志位 SF=0，表示为正数，符号标志位 SF=1，表示为负数。状态标志寄存器用来存放程序状态字(PSW)。程序状态字的各位表征程序和机器运行的状态，是参与控制程序执行的重要依据之一。它主要包括两部分内容：一是状态标志，如进位标志(C)、结果为零标志(Z)等，大多数指令的执行将会影响到这些标志位
36、；二是控制标志，如中断标志、陷阱标志等。18.在微程序控制器设计中，假设微命令采用最短编码法，需产生 N 种微操作。则微命令控制字段要设置的位数是_。（分数：2.00）A.B.C. D.解析：解析 由于微命令控制字段必须是一个整数，所以在最短编码法中为19.下列是有关冯诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是_。A指令存放在内存中，数据存放在外存中B指令和数据任何时候都存放在内存中C指令和数据任何时候都存放在外存中D程序被启动前指令和数据都存放在外存中，而启动后指令和数据被装入内存（分数：2.00）A.B.C.D. 解析：解析 计算机关机状态时，计算机中指令和数据存放在外存中，
37、但是 CPU 不能直接和外存交互信息，因此启动后的指令和数据被装入内存。外存设置在主机外部，它的存储容量大，价格较低，但存取速度较慢，一般用来存放暂时不参与运行的程序和数据，CPU 不可以直接访问外存，外存中的程序和数据在需要时才传送到内存，因此它是内存的补充和后援。冯诺依曼结构计算机中指令和数据存放在同一存储器中。20.一个磁盘的转速为 7200r/min，每个磁道有 160 个扇区，每个扇区有 512B，那么在理想情况下，其数据传输率为_。A7200160KB/s B7200KB/s C9600KB/s D19200KB/s（分数：2.00）A.B.C. D.解析：解析 磁盘的转速为 72
38、00r/min=120r/s，转一圈经过 160 个扇区，每个扇区有 512B 所以数据传输率为 120160512/1024=9600KB/s。磁盘的数据传输率=每一道的容量/旋转一圈的时间=每一道的容量转速21.有效容量为 128KB 的 Cache，每块 16 字节，8 路组相联。字节地址为 1234567H 的单元调入该 Cache，其 Tag 应是_。A1234H B2468H C048DH D12345H（分数：2.00）A.B.C. D.解析：解析 因为块的大小 16 字节，所以块内地址字段为 4 位；又因为 Cache 容量为 128KB，八路组相联，所以可以分为 1024 组
39、，128KB(168)=1024，对应的组号字段 10 位；剩下为标记字段。1234567H=0001001000110100010101100111，标记字段为其中高 14 位，00010010001101=048DH在组相联映射方式下，主存地址分为 3 部分，依次为标记(Tag)、组号(Index)和块内地址(Offset)。将十六进制的主存地址写成二进制，取前 14 位就是标记字段。22.中断的概念是_。A暂停正在运行的程序 B暂停对内存的访问C暂停 CPU 运行 DI/O 设备的输入或输出（分数：2.00）A. B.C.D.解析：解析 程序中断的实质是程序切换，由现行程序切换到中断服务
40、程序，再由中断服务程序返回到现行程序。所以中断只是暂停正在运行的程序，而不会暂停 CPU 的运行，也不会暂停对内存的访问。程序中断是指计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，CPU 暂时中止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，CPU 将自动返回原来的程序继续执行。此题容易误选 D，其错误在于中断不仅用于 I/O 设备的输入输出，还用于对计算机内部的故障和错误进行处理。23.当发生键盘中断时，进入中断处理程序的起始是_。A发起中断的用户程序 B操作系统系统程序C固化的硬件代码程序 D既非用户亦非系统程序（分数：2.00）A.B. C.D.解析
41、：解析 中断处理程序是操作系统所提供的系统程序。键盘中断也不例外，当用户程序发起键盘中断时，需要保护现场，陷入内核，调用操作系统的代码去完成键盘输入码的读取，并将结果在中断返回时带回到用户程序中去。现代操作系统不允许用户直接对硬件设备进行操作(早期汇编程序除外)，用户需要使用，必须采用系统调用或陷入的方式。硬件固化的代码程序可能有用户代码，也可能有系统代码，所以不正确。24.在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是_。A进程相应的代码长度 B进程总共需要运行的时间C进程特点和进程调度策略 D进程完成什么功能（分数：2.00）A.B.C. D.解析：解析 本题考查
42、进程调度的时机和进程调度的策略。进程调度的时机与进程特点有关，例如进程是 CPU 繁忙型还是 I/O 繁忙型，自身的优先级等。但是仅有这些特点是不够的，能否得到调度还取决于进程调度策略，若采用优先级调度算法，则进程的优先级才起作用。至于占用处理机运行时间的长短，则要看进程自身，若进程是 I/O 繁忙型，运行过程中要频繁访问 I/O，也就是说，可能会频繁主动放弃 CPU，所以，占用 CPU 的时间就不会长，一旦放弃 CPU，则必须等待下次调度。若进程是 CPU 繁忙型，则一旦占有 CPU 就可能会运行很长时间，但是，运行时间还取决于进程调度策略，大部分情况下，交互式系统为改善用户的响应时间，大多采用时间片轮转的算法，这种算法在进程长期占用 CPU 到一定时间后，会强制将其换下，以保证其他进程的 CPU 使用权。所以，本题的正确答案应为选项 C，其他都不是。25.下列方式中，不是死锁预防策略的是_。A一次分配所有资源 B银行家算法C建立 SPOOLing 系统 D按序分配资源（分数：2.00）A.B. C.D.解析：解析 死
