[考研类试卷]计算机专业（基础综合）模拟试卷92及答案与解析.doc

《[考研类试卷]计算机专业（基础综合）模拟试卷92及答案与解析.doc》由会员分享，可在线阅读，更多相关《[考研类试卷]计算机专业（基础综合）模拟试卷92及答案与解析.doc（42页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）模拟试卷 92 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 假设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。void funint n) int i，j，k； for (i；l； i=n ； i+)while (kn)（A）O(n 21092n)（B） O(nlo95n)（C） O(n21095n)（D）O(n 3)2 以下说法正确的是( ) 。带头结点的循环双链表 L 为空的条件是：LpriOF=L&Lnext=L线性表的插入和删除总是伴随着大量数据的移动只有

2、删除静态链表的尾结点才不需要移动元素若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续（A）仅（B）仅 、（C）仅 、（D）、和3 循环队列用数组 A0m 一 1存放其元素值，已知其头尾指针分别是 front 和rear（且队尾指针 rear 指向队尾元素的下一个元素），则当前队列中的元素个数是( )。（A）(rearfront+m)m（B） (rearfront+l)m（C） rearfront1（D）rearfront4 下列关于二叉树的叙述中正确的是( )。对于任何一棵二叉树，叶子结点数都是度为 2 的结点数加 1二叉树的左右子树不可以任意地交换二叉树只适合使用链式结构存储

3、，不可能用顺序结构存储结点按层序编号的二叉树，第 i 个结点的左孩子（假设存在）的编号为 2i（A）仅、（B）仅 （C）仅 、（D）仅、5 若二叉树是由森林变换而来的，若森林中有 n 个非终端结点，则二叉树中无右孩子的结点有( ) 。（A）n 一 1（B） n（C） n+1（D）n+26 根据使用频率为 5 个字符设计的赫夫曼编码不可能是( )。（A）000，001，010，011，1（B） 0000，0001，001，01，1（C） 000，001，01，10，11（D）00，100，101，110，1117 在具有 n 个顶点的图 G 中，若最小生成树不唯一，则 ( )。G 的边数一定大于

4、 n1.G 的权值最小的边一定有多条G 的最小生成树代价不一定相等（A）仅（B）仅 、（C）仅 、（D）仅8 图 11 中强连通分量的个数为( )。（A）2（B） 3（C） 4（D）59 在一棵二叉排序树上，查找关键字为 35 的结点，依次比较的关键字有可能是( )。（A）28，36，18，46，35（B） 18，36，28，46，35（C） 46，28，18，36，35（D）46，36，18，28，3510 排序趟数与序列的原始状态无关的排序方法是( )。直接插入排序简单选择排序冒泡排序基数排序（A）仅、（B）仅 、（C）仅 、（D）仅、11 下列关于外部排序说法正确的是( )。（A）内存与

5、外设交换信息的时间只是外部排序总时间的一小部分（B）外部排序就是在外存上进行排序，无需内存参与（C）败者树是一棵完全二叉树（D）置换选择排序得到的初始归并段长度一定相等12 图 12 中计算机硬件系统基本组成部件、和 的名称分别是( )。（A）控制器、 运算器、存储器、输入设备、输出设备（B） 运算器、控制器、 存储器、输入设备、 输出设备（C） 运算器、存储器、 控制器、输入设备、 输出设备（D）运算器、 控制器、存储器、输出设备、输入设备13 已知小写英文字母“a”的 ASC码值为 61H，现字母“g” 被存放在某个存储单元中，若采用偶校验（假设最高位作为校验位），则该存储单元中存放的十六

6、进制数是( )。（A）167H（B） E6H（C） 67H（D）E7H14 页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为 4KB，地址变换过程如图 13 所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数物理地址 a 应为( ) 。（A）33220（B） 8644（C） 4548（D）250015 下列关于 ROM 和 RAM 的说法中，正确的是( )。CDROM 与 EPROM 都采用随机存储方式SRAM 读后不需要刷新，而 DRAM 读后需要刷新Cache 可以由 ROM 或者 RAM 组成（A）、和（B）仅 和（C）仅 （D）仅16 下列关于 Fla

7、sh 存储器的说法正确的是( )。（A）Flash 存储器属于易失性存储器（B） Flash 存储器不具备写功能（C） Flash 存储器是不可擦除的存储器（D）Flash 存储器同时具有 ROM 和 RAM 的功能17 某机器采用 16 位单字长指令，采用定长操作码，地址码为 5 位，现己定义 60条二地址指令，那么单地址指令最多有( )条。（A）4（B） 32（C） 128（D）25618 在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次。（注：指令均为单字长指令，且按字寻址）（A）1（B） 2（C） 3（D）不能确定19 当有中断源发出请求时，CPU 可执行相应的

8、中断服务程序，以下可以提出中断请求的是( )。外部事件. Cache浮点运算下溢浮点运算上溢（A）仅、（B）仅 、（C）仅 、（D）仅、20 假定一个高速缓存(M1)和存储器(M2)的层次结构有以下性能。M1:16KB，存取时间为 50ns； M2:1MB，存取时间为 400ns。高速缓存块为 8B，组大小为 256 个字，采用组相联映射，高速缓存命中率h=095 时的有效存储器存取时间是( ) 。（A）50ns（B） 60ns（C） 70ns（D）80ns21 下面关于 PCI 总线的基描述中，错误的有 ( )。PCI 总线是一个与处理器性能相关的高速外围总线PCI 总线可对传输信息进行奇偶

9、校验. PCI 设备一定是主设备系统中允许有多条 PCI 总线（A）仅、（B）仅 、（C）仅 和（D）仅、22 下列说法正确的是( )。（A）在统一编址方式下，访问主存储器和访问 I/O 设备是通过不同的指令来区分的（B）计算机的外围设备就是指输入和输出设备（C）中断隐指令属于程序控制型指令（D）在中断服务程序中，恢复现场之前需要关中断23 操作系统必须提供的功能是( )。（A）GUI（B）为进程提供系统调用命令（C）处理中断（D）编译源程序24 以下服务中，能发挥多线程系统的特长的是( )。利用线程并发地执行矩阵乘法运算. Web 服务器利用线程请求 HTTP 服务.键盘驱动程序为每一个正在

10、运行的应用配备一个线程，用来响应相应的键盘输入基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作（A）、（B） 、（C） 、（D）、25 现在有 3 个同时到达的作业 Jl、J2 和 J3，它们的执行时间分别为 T1、T2 和T3，且 T1 T2 T3。如果该系统中有两个 CPU，各自按照单道方式运行且采用短作业优先算法，则平 均周转时间是( )。（A）(T1+T2+T3)/3（B） (2T1+T2+T3)/3（C） (T1+2T2+T3)/3（D）(2T1+T2+T3)/3 或(T1+2T2+T3)/326 对计数型信号量 S 执行 V 操作后，下列选项错误的是(

11、 )。当 S.value0时，唤醒一个阻塞队列进程只有当 S.value0 时，唤醒一个阻塞队列进程当 S.value0时，唤醒一个就绪队列进程只有当 S.value0 时，唤醒一个就绪队列进程（A）、（B） 、（C） 、（D）、27 设有 8 页的逻辑空间，每页有 1024B，它们被映射到 32 块的物理存储区中。那么逻 辑地址的有效位是( )物理地址至少是( )位。（A）10，12（B） 10，15（C） 13，15（D）13，1228 某虚拟存储器的用户编程空间共 32 个页面，每页 1KB，主存为 16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表 11，则与表

12、12 十六进制虚地址对应的物理地址为( )。（A）1E5C，2A5C（B） 1E5C，缺页中断（C） 125C， 2A5C（D）125C，缺页中断29 假定有一个请求分页存储管理系统，测得系统各相关设备的利用率如下：CPU利用率为 10，磁盘交换区为 997，其他 I/O 设备为 5。试问：下面措施中将可能改进 CPU 利用率的是( )。增大内存的容量增大磁盘交换区的容量减少多道程序的道数增加多道程序的道数V使用更快速的磁盘交换区使用更快速的 CPU（A）、（B） 、（C） 、（D）、30 下面关于文件系统的说法正确的是( )。（A）文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的

13、转换（B）在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的（C）文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定（D）逻辑记录是对文件进行存取操作的基本单位31 一个交叉存放信息的磁盘，信息存放方式如图 14 所示。每个磁道有 8 个扇区，每个扇区 512B，旋转速度为 3000 转/分。假定磁头已在读取信息的磁道上，0 扇区转到磁头下需要 1/2 转，且设备对应的控制器不能同时进行输入 /输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为 2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为( )。（A）571KB/s（B） 671KB/s

14、（C） 771KB/s（D）871KB/s32 假设 T 是从磁盘输入一块数据到缓冲区需要的时间， C 是 CPU 对一块数据进行处理的时间，而 M 是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块数据的处理时间分别是( )。（A）max(T，C)+M，max(T ，M+C)（B） max(T， M+C)，max(T，C)+M（C） max(T， M)+C，max(T，M+C)（D）max(T，M+C)，max(T ，M)+C33 计算机网络可分为通信子网和资源子网，下列属于通信子网的是( )。网桥交换机计算机软件路

15、由器（A）、（B） 、（C） 、（D）、34 已知循环冗余码生成多项式 G(x)=x5+x4+x+1，若信息位为 10101100，则冗余码是( )。（A）1101（B） 1100（C） 1101（D）110035 若子网掩码为 25525500，则下列( )IP 与其他地址不在同一网络中？（A）1722515200（B） 172251615（C） 1722525200（D）17235161536 在 IPv6 协议中，一个数据流可以由( )进行标识。（A）源地址、目的地址和流名称（B）源地址、目的地址和流标号（C）源地址、端口号和流标号（D）MAC 地址、端口号和流名称37 使用 CIDR

16、技术把 4 个网络10010000/18、100100640/18、10010012 80/18、1001001920/18 汇聚成一个超网，得到的地址是( )。（A）10010000/16（B） 10010000/18（C） 1001001280/18（D）100100640/1838 一个有 50 个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为 6B，每个路由器都有 3 个邻接路由器，每秒与每个邻接路由器交换1 次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为( )。（A）2400bit/s（B） 3600bit/s（C） 4800bit/s（D）600

17、0bit/s39 设某 TCP 的拥塞窗口的慢启动门限值初始为 8(单位为报文段，且最大报文段长度为 1KB)，当拥塞窗口上升到 12 时，网络会发生超时。按照以上给出的条件，第12 次传输时，拥塞窗口的大小为( )。（A）5（B） 6（C） 7（D）840 关于 FTP 的工作过程，下面说法错误的是 ( )。（A）每次数据传输结束后，FTP 服务器同时释放 21 和 20 端口（B） FTP 的数据连接是非持久的（C） FTP 的文件传输需要两条 TCP 连接（D）FTP 协议可以在不同类型的操作系统之间传送文件二、综合应用题41-47 小题，共 70 分。40 有一结点的关键字序列 F=

18、129，72，180，105，147，96，45，69，散列函数为：H (k) =k mod 11，其中 k 为关键字，散列地址空间为 010。要求：41 画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少？计算在等概率情况下，查找成功和查找不成功时的平均查找长度 ASL。42 画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功时的平均查找长度 ASL（只将与关键字的比较次数计算在内即可）。43 试按各关键字在序列 F 中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入后平衡二叉排序树的形态。若做了某种旋转，请注明

19、旋转的类型。43 试设计一个算法，判断一个有向无环图 G 中是否存在这样的顶点，该顶点到其他任意顶点都有一条有向路径。有向图 G 以邻接表的形式存储。44 给出算法的基本设计思想以及结点和邻接表的定义。45 根据设计思想，采用 C、C+语言描述算法，关键之处给出注释。46 说明你所设计算法的时间复杂度。46 有以下两段 C 语言程序代码：int funl(unsigned short si) int fun2 (unsigned short sireturn . (s1*256) ； return ( (short) s1*256) /256) ；请回答下列问题：47 假设计算机硬件不提供直接

20、乘除运算功能，如何实现上述函数的功能？函数funl 和 fun2 得到的结果各有什么特征？48 根据以上程序填写表 44（要求机器数用十六进制表示）。49 表中的哪些数据异常？并分析“异常” 产生的原因。49 以下是计算两个向量点积的程序段：float dotproduct (float x L83 f float y 8 )float sum=0.0；int i；for (i=0；i 8；1+)sum+=x i *y i) ；return sum；试回答以下问题：50 访问数组 x 和 y 时的时间局部性和空间局部性各如何？能否推断出命中率的高低？51 假定该段程序运行的计算机的数据 Cac

21、he 采用直接映射方式，其容量为 32B，每个主存块大小为 16B。假定编译程序将变量 sum 和 i 分配给寄存器，数组 x 存放在 00000040H 开始的 32B 的连续存储区中，数组 y 则紧跟在 x 后进行存放。试计算该程序数据访问的命中率，要求说明每次访问的 Cache 命中情况。52 将上述(2)中的数据 Cache 改用 2路组相联映射方式，块大小改为 8B，其他条件不变，则该程序数据访问的命中率是多少?53 在上述(2)中条件不变的情况下，如果将数组 x 定义为 float12，则数据访问的命中率又是多少？54 某系统有 R1、R2 和 R3 共三种资源，在 T0 时刻，

22、P1、P2、P3 和 P4 这四个一组合作进程，执行顺序如图 44 所示。请用 PV 操作实现进程中的同步操作。54 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小是 2KB，每个索引项占用 4 个字节，试问：55 该文件系统中最大的文件可以达到多大？56 假定一个文件的实际大小是 128MB，该文件实际占用磁盘空间多大（包括间接索引块，不计索引表所占空间）?56 假定站点 A 和 B 在同一个 10Mbit/s 以太网的网段上，这两个站点之间的传播时延为 225

23、 比特时间。现假定 A 开始发送一帧，并且在 A 发送结束之前 B 也发送一帧。如果 A 发送的是以太网所允许的最短的帧，试问：57 A 在检测到和 B 发生碰撞之前能否把自己的数据发送完毕？如果 A 在发送完毕之前并没有检测到碰撞，那么能否肯定 A 所发送的帧不会和 B 发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在 MAC 帧前面还要增加 7 个字节的前同步码和 1 个字节的帧定界符）58 在(1)中的站点 A 和 B 在 t=0 时同时发送了数据帧。当 t=225 比特时间，A 和 B同时检测到发生了碰撞，并且在 t=225+48=273 比特时间完成了干

24、扰信号的发送。A 和 B 在 CSMA/CD 算法中选择不同的 r 值退避。假定 A 和 B 选择的随机数分别是 0 和 1。试问：A 和 B 各在什么时间开始重传其数据帧？ A 重传的数据帧在什么时间到达 B?A 重传的数据会不会和 B 重传的数据再次发送碰撞？B 会不会在预定的重传时间停止发送数据？计算机专业（基础综合）模拟试卷 92 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 首先抓基本运算语句，即 k=5*k；设其执行时间为 T(n)。对于 j 每循环一次，该语句的执行

25、次数为 m，有 5mn，即 m109sn。所以， T(n)=i=1nj=1nm=mi=1nj=1n=mn2= n2log5n=O(n2log5n)2 【正确答案】 A【试题解析】 ：循环双链表为空时头结点如图 16 所示。可见当满足 Lprior=L&Lnext=L 时，双链表为空，并且循环双链表与循环单链表一样，没有空指针域，所以正确。：链表也是线性表，链表的插入和删除操作不需要大量的数据移动，所以错误。：静态链表尽管使用的是数组存储方式，但是数据之间是靠指针（游标）相互关联的，故不管是删除静态链表中的哪一个结点，都不需要移动元素，只需要修改指针即可，所以错误。：线性表采用链表存储，前驱和后

26、继之间的联系需要依靠由前驱指向后继的指针，而与前驱和后继在内存中的物理位置无关，因此对于整条链表的存储，不需要划分一块连续的存储空间；但将链表中结点挨个连续存储在一片空间中也未尝不可。对于线性表的链式存储，连续或者不连续的存储空间都能满足要求，所以错误。3 【正确答案】 A【试题解析】 因为是循环队列，所以应该分为 rearfront 和 rearfront 两种情况来讨论。(1)当 rearfront 时，队列中元素个数为rearfront=(rearfront+m) m因为 0rear frontm，所以 rearfront+m 与 m 取余后结果还是 rearfront。(2)当 rea

27、rfront 时，队列中元素个数为m(frontrear)=rear front+m=(rear front+m)m因为 Orearfront+nm，所以 rearfront+m 与 m 取余后结果还是 rearfront+m。综合(1)、(2)可知，A 选项正确。知识点总结：循环队列的两大状态和两大操作以及三大重点提醒。(1)两大状态（数学式子表示）1)队空状态：q.reaF=q.front。2)队满状态：(q.rear+1) MAX=q.front。(2)两大，操作1)元素 x 进队操作（移动队尾指针）。q.reaF(q.rear+1)MAX；q.dataq.rear=x；2)元素 x 出

28、队操作（移动队头指针）。q.front=(qu.front+1)MAX；x=q.dataq.front；4 【正确答案】 B【试题解析】 :的描述只有在非空二叉树的情况下才成立，所以考生在做这种概念题目的时候一定要先想到这种特殊情况，所以错误。:二叉树的左右子树是有顺序的，不能随意交换，所以正确。:般的二叉树确实不能使用顺序结构存储，但是完全二叉树和满二叉树一般都使用顺序结构存储，所以错误。：该结论只对完全二叉树才成立，所以错误。综上所述，只有正确。5 【正确答案】 C【试题解析】 由于森林中每一个非终端结点（根结点除外）的所有儿子在转换成二叉树之后，只有一个儿子的右孩子为空，根结点中本身有一

29、个在转化成二叉树后右孩子为空，如图 17 所示，所以共有 n+1 个。6 【正确答案】 D【试题解析】 赫夫曼树中只有度为 0 或 2 的结点，由 D 选项可以画出对应的二叉树，如图 18 所示。 由赫夫曼树的性质可知，树中不应该含度为 1 的结点，因此 D 选项不可能。7 【正确答案】 A【试题解析】 最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它们的边的权值之和一定相等，故错误；既然最小生成树不唯一，并且最小生成树的边都为 n 一 1 条，说明图 G 的边数一定会大于 n1，故正确；最小生成树不唯一，和 G 的权值最小的边的条数没有任何关系，故 错误。8 【正确答案】 C【试

30、题解析】 在有向图 G 中，如果两个顶点 vi、v j 间有一条从 vi 到 vj 的有向路径，同时还有一条从 vj 到 vi 的有向路径，则称两个顶点强连通。如果有向图 G 的每两个顶点都强连通，称 G 是一个强连通图。有向图的极大强连通子图，称为强连通分量。本题中可以看出 v2、v3、v4 同属于一个连通分量，另外 v1、v5、v6 各自属于一个强连通分量，所以共有 4 个强连通分量。9 【正确答案】 D【试题解析】 可以根据选项画出查找路线上的结点，根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线如图 19 所示。A 选项中 28 的右子树中出现了小于它的 18，不满

31、足二叉排序树规定，排除。B 选项中 36的左子树中出现了大于它的 46，不满足二叉排序树规定，排除。C 选项中 28 的左子树中出现了大于它的 36，不满足二叉排序树规定，排除。补充：在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的时间复杂度，即 O(log2n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。10 【正确答案】 B【试题解析】 直接插入排序：每趟排序都是插入一个元素，所以排序趟数固定为n1（n 为元素数）。简单选择排序：每趟排序都是选出一个最小（或最大）的元素，所以排序趟数固定

32、为 n1（n 为元素数）。交换类的排序：其趟数和原始序列状态有关，所以冒泡排序与初始序列有关。基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为 d（d 为组成元素的关键字位数）。综上所述，、都是无关的，所以选 B。11 【正确答案】 C【试题解析】 A:影响外部排序时间的主要因素就是内存与外设交换信息的总次数，所以 A 错误。B:外部排序也是在内存上进行排序，只不过需要分为多步而已，所以 B 错误。 C:从败者树的构建方式可知，败者树是一棵完全二叉树，所以 C 正确。补充知识点：败者树和堆有什么区别？解析：外部排序中败者树和堆排序的区别在于：(1)败者树是在双亲结点中记下刚进行完的

33、这场比赛的败者，而让胜者去参加更加高一层的比赛，便可得到一棵败者树。而堆排序可看作一种胜者树，即双亲结点表示其左右孩子中的胜者。(2)在败者树中，参加比较的 n 个关键字全部为叶子结点，双亲即为其左、右子女的败者，败者树中结点总数为 2n1，加上冠军结点恰好为 2n。而堆是由 n 个关键字组成的完全二叉树，每个关键字作为树中一个结点，根是 n 个关键字中的胜者，树中结点总数为 n。D: 使用置换一选择排序得到的初始归并段长度不一定相等，从最佳归并树构造赫夫曼树的过程也可以得到答案，所以 D 错误。外部排序的基本过程：基于磁盘进行的排序多使用归并排序方法。其排序过程主要分为两个阶段：(1)建立用

34、于外部排序的内存缓冲区。根据它们的大小将输入文件划分为若干段，用某种内排序方法对各段进行排序。经过排序的段叫作初始归并段。当它们生成后就被写到外存中。(2)按归并树模式，把(1)生成的初始归并段加以归并，一趟趟扩大归并段和减少归并段数，直到最后归并成一个大归并段为止。例如：设有一个包含 4500 个记录的输入文件，现用一台其内存至多可容纳 750 个记录的计算机对该文件进行排序。输入文件放在磁盘上，磁盘每个页块可容纳 250 个记录，这样全部记录可存储在 4500/250=18 个块中。输出文件也放在磁盘上，用以存放归并结果。由于内存中可用于排序的存储区域能容纳 750 个记录，所以内存中恰好

35、能存 3 个块的记录。在外排序一开始，把 1 8 块记录每 3 块一组读入内存。利用某种内排序方法进行内排序，形成初始归并段，再写回外存。总共可得到 6 个初始归并段。然后一趟一趟进行归并排序，如图 110 所示。12 【正确答案】 B【试题解析】 图中实线框为 CPU，而 CPU 包含五大部件中的运算器和控制器，排除 C 选项。控制器为计算机提供工作统一的时钟及其发出各种控制命令来协调计算机的各部件自动地工作，所以控制器应该与其他四大部件相连，可得为运算器，为控制器。最后，根据数据的流向可以判断， 为输入设备，为输出设备。剩下为存储器。13 【正确答案】 D【试题解析】 由于“a”的 ASC

36、码值为 61H，而“g”是第 7 个字母，所以可以得到“g”的 ASC码值应为 61H +6=67H=1100111B。现在 “g”的 ASC码值中有 5 个“1”，按照偶校验的规则，应该在最高位上添加一个 l，使得“1”的个数为偶数个，最后可得该存储单元中存放的十六进制数为 E7H (1110 0111)。14 【正确答案】 A【试题解析】 本题考查的是页式存储系统管理中的地址变换知识。在页式存储系统管理中一逻辑地址除以页的大小，然后向下取整为页号，取余为页内地址。本题页面的大小为 4KB，逻辑地址 8644 除以 4096，取整为 2，取余为 452。页号为2，查页表得物理块号为 8。因此

37、，a 的有效地址为 84096+452=33220。15 【正确答案】 D【试题解析】 对于选项：首先，ROM 和 RAM 都是采用随机存取方式。由于EPROM 属于 ROM，故采用随机存取方式。而 CDROM 属于光盘，为非随机存储，故错误。对于选项：SRAM 采用双稳态触发器来记忆信息，因此不需要刷新；而 DRAM采用电容存储电荷的原理来存储信息，只能维持很短的时间，因此需要刷新，故正确。对于选项：Cache 需要有信息的输入和输出，而 ROM 只可读，不可输入，因此不能作为 Cache，故 m 错误。16 【正确答案】 D【试题解析】 Flash 存储器是一种具有较高存储容量、较低价格、

38、非易失性、可在线擦除与编程的新一代读写存储器。从基本工作原理上看，Flash 存储器属于ROM 型存储器，但由于它又可以随时改写其中的信息，所以从功能上看，它又相当于随机存储器（RAM ）。 Flash 存储器与其他存储器的区别总结（见表 18）。17 【正确答案】 A【试题解析】 首先可以计算出操作码字段的长度为 16556。所以一共可以定义 26=64 条指令，既然二地址指令占了 60 条，且是定长操作码，故单地址指令最多可以有 6460=4 条，所以选 A。如果此题将条件改为采用不定长操作码，答案又是什么？分析如下：如果采用不定长（扩展）操作码，每条二地址指令可扩展为 32 条单地址指令

39、，那么单地址指令最多有 324=128 条。18 【正确答案】 B【试题解析】 (1)取指周期结束后，PC 的值自动加 1（因为指令为单字长指令，且按字寻址，故 PC+1）。(2)在执行周期中，PC 的值修改为要跳转到的地址。综上所述，在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了 2次。可能考生会问，如果 PC 的值修改为跳转的指令，不是还要自增 1 吗？应该是 3 次才对。其实不是这样的，无条件跳转指令的功能就是使得 PC 的内容改为所需跳转到的地址，PC 再自增已经不在这条指令的指令周期内了。19 【正确答案】 C【试题解析】 ：外部事件是可以提出中断请求的，如可以通过

40、敲击键盘来中止现在正在运行的程序，这个就可以看作一个中断，所以可以。: Cache 是属于存储设备，不能提出中断请求，所以不可以。、：浮点运算下溢，可以当作机器零处理，不需要中断来处理；而浮点运算上溢，必须中断来做相应的处理，所以不可以，可以。20 【正确答案】 C【试题解析】 平均存取时间是按照对不同的存储模块的存取时间进行加权平均而得，即 T=T1+(lH)T2=50+(195)400=70ns 。这里 H 是高速缓存块的命中率。 注意本题设置了很多干扰数据，平均存取时间与两个存储模块的存取时间以及高速缓存命中率有关，在已知命中率的情况下，对于采用什么形式的映射和存储容量来说已经不重要了；

41、另外还有一点非常重要：对于以上公式的解读，可以这样来理解，无论怎么存取，每次肯定是要访问高速缓存块的，这是一部分，另外还有一部分（1H）的概率要访问存储器；当然也可以分为命中时的存取时间 HT1 加上不命中时的存取时间（1H）(T 1+T2)。21 【正确答案】 D【试题解析】 PCI 总线与 CPU 及时钟频率都无关，故错误；PCI 总线支持即插即用并且可对数据和地址进行奇偶校验，并且 PCI 总线采用猝发传送方式，故正确；主设备指获得总线控制权的设备，所以 PCI 设备不一定都是主设备，故错误；系统中肯定允许有多条 PCI 总线，以此来提升计算机的效率，故 正确。22 【正确答案】 D【试

42、题解析】 A:在统一编址方式下，访问主存储器和访问 I/O 设备是通过不同的地址码来区分的；在独立编址方式下，访问主存储器和访问 I/O 设备是通过不同的指令来区分的，所以 A 错误。B:除主机外的硬件装置统称为外围设备或外部设备，包括输入、输出设备和外存储器，所以 B 错误。C:中断隐指令并不是一条真正的指令，因此不可能把它预先编入程序中，只能在响应中断时由硬件直接控制执行，它就好像是隐藏于机器中的指令，只有在响应中断时被执行。中断隐指令不在指令系统中，不属于程序控制指令，所以 C 错误。补充：在中断周期中，由中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬件关中断的操作。D:为了

43、防止在恢复现场过程中又出现新的中断，在恢复现场前需要增加关中断操作，所以 D 正确。提醒：请注意区分，保护现场前的关中断由中断隐指令完成，但是恢复现场前的关中断是由中断服务程序完成的。23 【正确答案】 C【试题解析】 A 错误，GUI 是 Graphic User Interface（图形用户界面）的缩写。GUI 是为方便用户使用而出现的，实际上它的功能通过各种指令来实现，操作系统可以不提供这个功能。B 错误，对于系统调用来说，用户程序想要得到操作系统的服务，必须使用系统调用（或机器提供的特定指令），但对于用户程序来说，当不要求得到操作系统服务时，为其进程提供系统调用命令并不是必需的。D 错

44、误，编译程序，对于操作系统来说一般是不提供这项功能的。对于各种源程序，通常都有相应的编译程序或者编译器。C 正确，中断是操作系统必须提供的功能，开机时程序中的第一条指令就是一个Jump 指令，指向一个中断处理程序的地址，进行开机自检等一系列操作。24 【正确答案】 D【试题解析】 在多线程操作系统中，通常一个进程中包括多个线程，每个线程都是作为利用 CPU 的基本单位，是花费最小开销的实体。线程具有下述属性：(1)轻型实体。线程中的实体基本上不拥有系统资源，只是有一点必不可少，即能保证独立运行的资源。它包含了一个线程 ID、一个程序计数器、一个寄存器组和一个堆栈。(2)独立调度和分派的基本单位

45、。(3)可并发执行。(4)共享进程资源。在同一进程中的各个线程，都可以共享该进程所拥有的资源，包括共享代码段、数据段以及其他的操作系统资源（如打开的文件）等。多线程最大的优点就是并发执行。在 4 个服务中，只有键盘操作是无法并发执行的，因为整个系统只有一个键盘，而且键盘输入是人的操作，速度比较慢，完全可以使用一个线程来处理整个系统的键盘操作，所以选择 D。25 【正确答案】 B【试题解析】 儿、J2 和 J3 同时在 0 时刻到达，按短作业优先算法，选择儿和 J2执行，则 Jl 和 J2 等待时间为 0。又因为 T1T2，所以 J1 先于 J2 完成，即在 T2时刻，释放 CPU，J3 开始，

46、则 J3 的等待时间为 T1。然后 J2 完成，最后 J3 完成。J1 周转时间为 T1。J2 周转时间为 T2。J3 周转时间为 Tl|T3。所以平均周转时间为(2T1+T2+T3)/3。知识点回顾：周转时间=等待时间+ 运行时间= 结束时间一到达时间26 【正确答案】 B【试题解析】 计数型信号量就是记录型信号量，不要被这个搞混了。正确。当执行 V 操作后，S.value0 ，说明了在执行 V 操作之前 S.value0（此时 Svalue 的绝对值就是阻塞队列中进程的个数），所以阻塞队列必有进程在等到，所以需要唤醒一个阻塞队列的进程。错误。由的分析可知，S.value0 就会唤醒。因为可

47、能在执行 V 操作前，只有一个进程在阻塞队列，也就是说 S.value=1，执行 V 操作后，唤醒该阻塞进程，S.value=0。和错误。S.value 的值和就绪队列中的进程没有此层关系，所以全错。综上所述，本题选 B。27 【正确答案】 C【试题解析】 对于逻辑地址结构，因为 8 页=2 3 页，所以表示页号的地址有 3 位，又因为每页有 1024B=210B，所以页内偏移地址有 10 位。因此总共逻辑地址有 13位。 对于物理地址结构，因为页面的大小和物理块的大小是一样的，所以每个物理块也是 1024B，而内存至少有 32 块物理块，所以内存大小至少是321024B=215B。因此物理地

48、址至少要 15 位，不然无法访问内存的所有区域。28 【正确答案】 D【试题解析】 每页 1KB，默认字长为 1B，那么页内地址需要 10 位，则剩下的 6位为虚页号。计算过程如表 19 所示。29 【正确答案】 B【试题解析】 正确。增大内存可使每个程序得到更多的页面，能减少缺页率，因而减少换入和换出过程，可提高 CPU 利用率。错误。因为系统实际已处于频繁的换入和换出过程中，不是因为磁盘交换区容量不够，因此增大磁盘交换区的容量无用。正确。因为从给定的条件中可看出磁盘交换区的利用率为 99.7，说明系统现在已经处于频繁的换入和换出过程中，可减少主存中的程序。错误。系统处于频繁的换入和换出过程中，再增加主存中的用户进程数，只能导致系统的换入和换出更频繁，使性能更差。V 错误。因为系统现在处于频繁的换入和换出过程中，即使采用更快的磁盘交换区，其换入和换出频率也不会改变，因此采用 V 的做法没用