1、考研计算机学科专业基础综合-37 及答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.在一个双向链表中，在*p 结点之后插入结点*q 的操作是( )。Aq-prior=p；p-next=q；p-next-prior=q；q-next=p-next；Bq-next=p-next；p-next-prior=q；p-next=q；q-prior=p；Cp-next=q；q-prior=p；q-next=p-next；p-next-prior=q；Dp-next-prior=q；q-next=p-next；q-prior=p；p-next=q；（分数
2、：2.00）A.B.C.D.2.设线性表中有 2n 个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。A删除指定元素B在最后一个元素的后面插入一个新元素C顺序输出前 k 个元素D交换第 i 个元素和 2ni1 个元素的值(i=0，1，n-1)（分数：2.00）A.B.C.D.3.设数组 Sn作为两个栈 S1 和 s2 的存储空间，对任何一个栈只有当 Sn全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。AS1 的栈底位置为 0，S2 的栈底位置为 n-1BS1 的栈底位置为 0，S2 的栈底位置为 n/2CS1 的栈底位置为 0，S2 的栈底位置为 nDS1
3、 的栈底位置为 0，S2 的栈底位置为 1（分数：2.00）A.B.C.D.4.若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别是( )。A1 和 5 B2 和 4 C4 和 2 D5 和 1（分数：2.00）A.B.C.D.5.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30 要进行元素间的比较次数是( )。A4 B5 C6 D7（分数：2.00）A.B.C.D.6.将有关二叉树的概念推广到三叉
4、树，则一棵有 244 个结点的完全三叉树的高度是( )。A4 B5 C6 D7（分数：2.00）A.B.C.D.7.在一个具有 n(n0)个顶点的连通无向图中，至少需要的边数是( )。An Bn+1 Cn-1 Dn/2（分数：2.00）A.B.C.D.8.已知一个线性表(38，25，74，63，52，48)，假定采用散列函数 h(key)=key%7 计算散列地址，并散列存储在散列表 A06中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为( )。A1.5 B1.7 C2.0 D2.3（分数：2.00）A.B.C.D.9.有一个长度为 12 的有序表，按折半查找法
5、对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。A37/12 B62/13 C39/12 D49/13（分数：2.00）A.B.C.D.10.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。A快速排序 B希尔排序 C堆排序 D起泡排序（分数：2.00）A.B.C.D.11.在含有 n 个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是( )。（分数：2.00）A.B.C.D.12.计算机系统的层次结构，下列五个级别机器由下到上的顺序是( )。机器语言机器 汇编语言机器 高级语言机器微程序控制机器 操作系统机器A B
6、C D（分数：2.00）A.B.C.D.13.已知定点整数 x 的补码为 1x3x2x1x0，且 x8，则必是( )。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需将尾数左移两位规格化（分数：2.00）A.B.C.D.15.“春”字的机内码为 B4BAH，由此可以推算它在 GB231280 国家标准中所在的区号是
7、( )。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不一定（分数：2.00）A.B.C.D.18.在微程序控制器设计中，假设微命令采用最短编码法，需产生 N 种微操作。则微命令控制字段要设置的位数
8、是( )。（分数：2.00）A.B.C.D.19.下列是有关冯诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是( )。A指令存放在内存中，数据存放在外存中B指令和数据任何时候都存放在内存中C指令和数据任何时候都存放在外存中D程序被启动前指令和数据都存放在外存中，而启动后指令和数据被装入内存（分数：2.00）A.B.C.D.20.一个磁盘的转速为 7200r/min，每个磁道有 160 个扇区，每个扇区有 512B，那么在理想情况下，其数据传输率为( )。A7200160KB/s B7200KB/s C9600KB/s D19200KB/s（分数：2.00）A.B.C.D.21.有效容量
9、为 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固化的硬件代码程序 D既非用户亦非系统程序（分数：2.00）A.B.C.D.24.在单处理机的多进程系统中，进程什么时候
10、占用处理机以及决定占用时间的长短是( )。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处理机调度、设备调度和作业调度（分数：2.00）A.B.C.D.27.在某计算机中采用了多级存储体系，设计有 cache，主存和磁盘，
11、假设访问 cache 一个字需要花费10ns，若该字不在 cache 中但是存在在主存中，那么需要 100ns 载入 cache，然后重新开始定位。若该字既不在 cathe 中，也不在主存中，那么需要 10ms 的时间装入主存，再花 100ns 复制到 cache，再开始定位。设 cache 的命中率为 0.90，主存的命中率为 0.75，那么，该系统访问一个字的平均时间是( )。A25000ns B250023ns C250017ns D250020ns（分数：2.00）A.B.C.D.28.在一个采用请求调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是( )。A在进程创建填写进
12、程表时 B在进程创建分配内存时C在进程被调度占用处理机执行时 D在每次产生缺页中断时（分数：2.00）A.B.C.D.29.有四个用户 Li，zhang，sun 和 wang，对应的用户组分别为 system，staff，stLldent，stuation。下列五个文件的访问控制列表和访问控制权限如下：File0:(Li,*,rwx),(*,staff,rw-)File1:(*,system,rwx)File2:(Li,*,rw-),(wang,staff,rw-),(sun,*,rw-)File3:(*,student,rw-)File4:(zhang,*,-x),(*,stuation,r
13、wx)那么，只能够读写其中二个文件的用户是( )。ALi Bzhang Csun Dwang（分数：2.00）A.B.C.D.30.已知某磁盘的平均转速为 r 秒/转，平均寻道时间为 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()去打开一个文件时，其主要目的是( )。A把文件内容从外存调入内存 B把文件的控制信息从外存调入内存C把文件系统的文件分配表调
14、入内存 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 波特，那么数据速率是( )。A1200bps B1800bps C2400bps D3600bDs（分数：2.00）A.B.C.D.35.数据链路层
15、采用后退 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)之间进行竞争发送B每一个发送站维持一个后退计数器并监听网络上的通信C各个发送站按业务的优先级获得不同的发送
16、机会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，seq=11221，ack=11221)B(SYN=1，ACK=1，seq=11220，a
17、ck=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，分数：-7.00)41.已知 AOE 网中顶点 1， 2， 3， 7分别表示 7 个时间，有向线段 1，2， 3， 1。分别表示 10 个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示
18、出关键路径，给出关键活动。（分数：-1.00）_42.已知在二叉树中，T 为根结点，*p 和*q 为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。（分数：-1.00）_43.地址总线 A15A 0，其中 A0是最低位。存储器地址空间为 3000H67FFH。其中 3000H4FFFH 为 ROM 区，选用 EPROM 芯片(4K2)；5000H67FFH 为 RAM 区，选用 RAM 芯片(2K4)。(1)组成该存储器需用多少块 EPROM 芯片和 RAM 芯片?(2)EPROM 芯片、RAM 芯片各需连入哪几根地址线?(3)需设置多少个片选信号，分别写出各片选信号的逻辑式。（分数：
19、-1.00）_44.CPU 内部一般包括 PC、MAR、MDR、IR 等几个寄存器及若干通用寄存器。下图是指令 LAD RO，(X)的指令流程图，其功能是将主存 X 号单元的数据取到 R0 寄存器中，图中 M 表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。（分数：-1.00）_45.设有一系统在某时刻的资源分配情况如下：进程号 已分配资源 最大请求资源 剩余资源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，
20、4 0，6，6，10请回答：(1)系统中各进程尚需资源数各多少?(2)当前系统安全吗?为什么?(3)如果此时进程 P1 提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列。（分数：-1.00）_46.在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为 512B，每个目录项占 128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占 16B，第二部分(包括文件内部号和文件其他描述信息)占 122B。假设某一目录共有 2
21、54 个目录项(文件控制块)，试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。（分数：-1.00）_47.一个网络的拓扑结构如题 47-a 图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点 A 到所有其他结点的最短路由，给出计算过程，最小路径图以及下一跳路由。（分数：-1.00）_考研计算机学科专业基础综合-37 答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.在一个双向链表中，在*p 结点之后插入结点*q 的操作是( )。Aq-prior=p；p-next=q；p-next-pri
22、or=q；q-next=p-next；Bq-next=p-next；p-next-prior=q；p-next=q；q-prior=p；Cp-next=q；q-prior=p；q-next=p-next；p-next-prior=q；Dp-next-prior=q；q-next=p-next；q-prior=p；p-next=q；（分数：2.00）A.B. C.D.解析：解析 在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4 个选项中的语句相同，但顺序不同，根据双向链表的结构特点可知选项 B 的操作顺序是正
23、确的，其他 3 个选项的指针修改顺序不能完成在*p 结点之后插入结点*q 的操作。2.设线性表中有 2n 个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。A删除指定元素B在最后一个元素的后面插入一个新元素C顺序输出前 k 个元素D交换第 i 个元素和 2ni1 个元素的值(i=0，1，n-1)（分数：2.00）A. B.C.D.解析：解析 在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。3.设数组 Sn作为两个栈 S1 和 s2 的存储空间，对任何一个栈只有当 Sn全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。AS1 的栈
24、底位置为 0，S2 的栈底位置为 n-1BS1 的栈底位置为 0，S2 的栈底位置为 n/2CS1 的栈底位置为 0，S2 的栈底位置为 nDS1 的栈底位置为 0，S2 的栈底位置为 1（分数：2.00）A. B.C.D.解析：解析 利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。4.若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，当
25、从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别是( )。A1 和 5 B2 和 4 C4 和 2 D5 和 1（分数：2.00）A.B. C.D.解析：解析 出队 1 个元素后，front=(front+1)%MAXQSIZE，front 的值是 4；入队两个元素后，rear=(rear+2)%MAXQSIZE，rear 的值是 2。5.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30 要进行元素间的比较次数是( )。A4 B5 C6 D7（分数：2.00）A.B. C.D.解析：解析 利用逐点
26、插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素 30 的比较次数为 5 次。6.将有关二叉树的概念推广到三叉树，则一棵有 244 个结点的完全三叉树的高度是( )。A4 B5 C6 D7（分数：2.00）A.B.C. D.解析：解析 将二叉树的性质 4 的推广到完全三叉树即可得出正确答案。归纳总结 含有 n 个结点的完全三叉树的高度是7.在一个具有 n(n0)个顶点的连通无向图中，至少需要的边数是( )。An Bn+1 Cn-1 Dn/2（分数：2.00）A.B.C. D.解析：解析 在无向图中，如果从一个顶点
27、 i到另一个顶点 j(ij)有路径，则称顶点 i和 j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有 n 个顶点的连通无向图至少有n-1 条边。归纳总结 具有 n 个顶点的连通无向图至少有 n-1 条边，具有 n 个顶点的强连通有向图至少有 n 条弧。8.已知一个线性表(38，25，74，63，52，48)，假定采用散列函数 h(key)=key%7 计算散列地址，并散列存储在散列表 A06中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为( )。A1.5 B1.7 C2.0 D2.3（分数：2.00）A.B.C. D.解析：解析 按照散列函数
28、 h(key)=key%7 和线性探测方法解决冲突，将线性表(38，25，74，63，52，48)散列存储在散列表 A06中，如下图所示。那么，9.有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。A37/12 B62/13 C39/12 D49/13（分数：2.00）A.B. C.D.解析：解析 长度为 12 的折半查找判定树中有 13 个外结点，如下图所示。10.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。A快速排序 B希尔排序 C堆排序 D起泡排序（分数：2.00）A.B. C.D.解
29、析：解析 选项 A 快速排序每趟趟排序后，轴值将在其最终位置上；选项 C 堆排序每趟排序后，堆顶记录将在其最终位置上；选项 D 起泡排序每趟排序后，最大值(或最小值)记录将在其最终位置上。只有选项 B 希尔排序不具备这个特点。11.在含有 n 个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是( )。（分数：2.00）A.B.C.D. 解析：解析 小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于12.计算机系统的层次结构，下列五个级别机器由下到上的顺序是( )。机器语言机器 汇编语言机器 高级语言机器微程序控制机器 操作系统机器A BC D（分数：2.00）A.
30、B. C.D.解析：解析 现代计算机系统是一个硬件与软件组成的综合体，可以把它看成是按功能划分的多级层次结构。归纳总结 计算机系统的多层次结构如下图所示。层次结构由高到低的次序分别是：应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器级、微程序机器级。对每一个机器级的用户来说，都可以将此机器级看成是一台独立的使用自己特有的“机器语言”的机器。13.已知定点整数 x 的补码为 1x3x2x1x0，且 x8，则必是( )。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.
31、00）A. B.C.D.解析：解析 这是一个负数，x-8，意味着 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 这类非规格化数，需要使尾数左移以实现规格化，这个过程称为左规。尾数每左移一位，阶码相应减
32、1，直至成为规格化数为止。解题技巧 由于左规一次之后尾数就成为规格化数了，所以只需左移一位。15.“春”字的机内码为 B4BAH，由此可以推算它在 GB231280 国家标准中所在的区号是( )。A19 区 B20 区 C3 区 D35 区（分数：2.00）A.B. C.D.解析：解析 汉字国标码=汉字机内码-8080H=B4BAH-8080H=343AH，汉字区位码=汉字国标码-2020H=141AH，前两数 14H 转换为十进制数为 20，对应区号，后两数 1AH 转换为十进制数位 26，对应位号。归纳总结 汉字区位码将汉字编码 GB231280 中的 6763 个汉字分为 94 个区，每
33、个区中包含 94 个汉字(位)，区和位组成一个二维数组，每个汉字在数组中对应一个唯一的区位码。汉字的区位码定长 4 位，前两位表示区号，后两位表示位号，区号和位号用十进制数表示。例如，“中”字在 54 区的 48 位上，其区位码为“5448”，“国”字在 25 区的 90 位上，其区位码为“2590”。16.在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为08000000H，i 的机器数为 01234567H，地址 08000000H 单元的内容是( )。A01H B23H C45H D67H（分数：2.00）A.B.C.D. 解析：解析 小端方案
34、是将最低有效字节存储在最小地址位置。在数 01234567H 中，最低有效字节为67H。归纳总结 一个多字节的数据在按字节编址的主存中通常由两种排序方案大端次序和小端次序。大端次序方案将最高有效字节存储在最小地址位置，小端次序方案将最低有效字节存储在最小地址位置。17.在 CPU 的状态寄存器中，若符号标志为“1”，表示运算结果是( )。A正 B负 C零 D不一定（分数：2.00）A.B. C.D.解析：解析 符号标志位 SF=0，表示为正数，符号标志位 SF=1，表示为负数。归纳总结 状态标志寄存器用来存放程序状态字(PSW)。程序状态字的各位表征程序和机器运行的状态，是参与控制程序执行的重
35、要依据之一。它主要包括两部分内容：一是状态标志，如进位标志(C)、结果为零标志(Z)等，大多数指令的执行将会影响到这些标志位；二是控制标志，如中断标志、陷阱标志等。18.在微程序控制器设计中，假设微命令采用最短编码法，需产生 N 种微操作。则微命令控制字段要设置的位数是( )。（分数：2.00）A.B.C. D.解析：解析 由于微命令控制字段必须是一个整数，所以在最短编码法中为19.下列是有关冯诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是( )。A指令存放在内存中，数据存放在外存中B指令和数据任何时候都存放在内存中C指令和数据任何时候都存放在外存中D程序被启动前指令和数据都存放在外
36、存中，而启动后指令和数据被装入内存（分数：2.00）A.B.C.D. 解析：解析 计算机关机状态时，计算机中指令和数据存放在外存中，但是 CPU 不能直接和外存交互信息，因此启动后的指令和数据被装入内存。归纳总结 外存设置在主机外部，它的存储容量大，价格较低，但存取速度较慢，一般用来存放暂时不参与运行的程序和数据，CPU 不可以直接访问外存，外存中的程序和数据在需要时才传送到内存，因此它是内存的补充和后援。解题技巧 冯诺依曼结构计算机中指令和数据存放在同一存储器中。20.一个磁盘的转速为 7200r/min，每个磁道有 160 个扇区，每个扇区有 512B，那么在理想情况下，其数据传输率为(
37、)。A7200160KB/s B7200KB/s C9600KB/s D19200KB/s（分数：2.00）A.B.C. D.解析：解析 磁盘的转速为 7200r/min=120r/s，转一圈经过 160 个扇区，每个扇区有 512B 所以数据传输率为 120160512/1024=9600KB/s。归纳总结 磁盘的数据传输率=每一道的容量/旋转一圈的时间=每一道的容量转速21.有效容量为 128KB 的 Cache，每块 16 字节，8 路组相联。字节地址为 1234567H 的单元调入该 Cache，其 Tag 应是( )。A1234H B2468H C048DH D12345H（分数：2
38、.00）A.B.C. D.解析：解析 因为块的大小 16 字节，所以块内地址字段为 4 位；又因为 Cache 容量为 128KB，八路组相联，所以可以分为 1024 组，128KB(168)=1024，对应的组号字段 10 位；剩下为标记字段。1234567H=0001001000110100010101100111，标记字段为其中高 14 位，00010010001101=048DH归纳总结 在组相联映射方式下，主存地址分为 3 部分，依次为标记(Tag)、组号(Index)和块内地址(Offset)。解题技巧 将十六进制的主存地址写成二进制，取前 14 位就是标记字段。22.中断的概念是
39、( )。A暂停正在运行的程序 B暂停对内存的访问C暂停 CPU 运行 DI/O 设备的输入或输出（分数：2.00）A. B.C.D.解析：解析 程序中断的实质是程序切换，由现行程序切换到中断服务程序，再由中断服务程序返回到现行程序。所以中断只是暂停正在运行的程序，而不会暂停 CPU 的运行，也不会暂停对内存的访问。归纳总结 程序中断是指计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，CPU暂时中止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，CPU 将自动返回原来的程序继续执行。解题技巧 此题容易误选 D，其错误在于中断不仅用于 I/O 设备的输入输出，还用
40、于对计算机内部的故障和错误进行处理。23.当发生键盘中断时，进入中断处理程序的属所是( )。A发起中断的用户程序 B操作系统系统程序C固化的硬件代码程序 D既非用户亦非系统程序（分数：2.00）A.B. C.D.解析：解析 中断处理程序是操作系统所提供的系统程序。键盘中断也不例外，当用户程序发起键盘中断时，需要保护现场，陷入内核，调用操作系统的代码去完成键盘输入码的读取，并将结果在中断返回时带回到用户程序中去。现代操作系统不允许用户直接对硬件设备进行操作(早期汇编程序除外)，用户需要使用，必须采用系统调用或陷入的方式。硬件固化的代码程序可能有用户代码，也可能有系统代码，所以不正确。24.在单处
41、理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是( )。A进程相应的代码长度 B进程总共需要运行的时间C进程特点和进程调度策略 D进程完成什么功能（分数：2.00）A.B.C. D.解析：解析 本题考查进程调度的时机和进程调度的策略。进程调度的时机与进程特点有关，例如进程是 CPU 繁忙型还是 IO 繁忙型，自身的优先级等。但是仅有这些特点是不够的，能否得到调度还取决于进程调度策略，若采用优先级调度算法，则进程的优先级才起作用。至于占用处理机运行时间的长短，则要看进程自身，若进程是 IO 繁忙型，运行过程中要频繁访问 IO，也就是说，可能会频繁主动放弃 CPU，所以，占用 C
42、PU 的时间就不会长，一旦放弃 CPu，则必须等待下次调度。若进程是 CPU 繁忙型，则一旦占有CPU 就可能会运行很长时间，但是，运行时间还取决于进程调度策略，大部分情况下，交互式系统为改善用户的响应时间，大多采用时间片轮转的算法，这种算法在进程长期占用 CPU 到一定时间后，会强制将其换下，以保证其它进程的 CPU 使用权。所以，本题的正确答案应为选项 C，其它都不是。25.下列方式中，不是死锁预防策略的是( )。A一次分配所有资源 B银行家算法C建立 SPOOLing 系统 D按序分配资源（分数：2.00）A.B. C.D.解析：解析 死锁发生的四个必要条件是互斥、部分分配、非剥夺和循环
43、等待。死锁预防就是打破死锁的这四个条件，建立 SPOOLing 系统可以部分解决互斥条件，一次分配所有资源是打破部分分配条件，按序分配资源是打破循环等待条件，而银行家算法是死锁避免的算法，不是死锁预防的算法。26.操作系统中的三级调度是( )。A处理机调度、资源调度和网络调度B处理机调度、内外存调度和作业调度C处理机调度、内外存调度和负载均衡调度D处理机调度、设备调度和作业调度（分数：2.00）A.B. C.D.解析：解析 本题考查进程调度的层次问题。在操作系统中存在着三级调度，作业调度是决定外存上的作业何时可以创建到内存成为进程；成为进程以后位于就绪队列，等待处理机调度，一旦被调度就占用处理
44、机运行；若并发进程较多，将有些不具备运行条件的进程挂起，将其调出到外存，空出内存给更需要的进程使用，调节负载均衡。这三级调度方式中，作业调度和进程调度比较类似，内外存交换调度因为与存储有关，所以算法上与前二种差异较大。作业调度有先来先服务、短作业优先、高优先级优先、高响应比优先等调度算法，进程调度有先来先服务、时间片轮转、高优先级优先、多级反馈队列等调度算法；在采用虚拟页式存储管理的系统中，内外存调度被请求页式的分配方式所替代。27.在某计算机中采用了多级存储体系，设计有 cache，主存和磁盘，假设访问 cache 一个字需要花费10ns，若该字不在 cache 中但是存在在主存中，那么需要
45、 100ns 载入 cache，然后重新开始定位。若该字既不在 cathe 中，也不在主存中，那么需要 10ms 的时间装入主存，再花 100ns 复制到 cache，再开始定位。设 cache 的命中率为 0.90，主存的命中率为 0.75，那么，该系统访问一个字的平均时间是( )。A25000ns B250023ns C250017ns D250020ns（分数：2.00）A.B.C.D. 解析：解析 本题考查多级存储层次下的平均访问时间。多级存储是现代计算机为了获得比较优异的存储器访问性能又比较廉价的一种实现方法。正确的计算需要搞清楚 CPU 访问一个字的流程。通常，若需要执行的指令字已经载入到 cache 中，那么，仅需要从 cache 中取出放到指令队列上即可，所花费的时间即是 cache 的访问时间。当 cache 中缺席时，产生中断，调用 cache 更新程序，将所需的指令字载入cache，然后返回到中断点继续定位，所需的时间是访问 cache 的时间和中断服务程序所花费的时间之和。同理，可以推断出访问不在主存中的指令字所需花费的时间是磁盘装入时间与内存中断服务程序时间以及cache 访问时间的和。根据各自命中率的不同，可以计算出总时间为：100.9+(10+110)(1-0.9)0.75+(10+100+10000000)(1-0.9)(1-
