1、计算机专业（基础综合）-试卷 2 及答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n) int i，k； for(i1；iA.O(n 2 log 2 n)B.O(nlog 5 n)C.O(n 2 log 5 n)D.O(n 3 )3.利用栈求表达式的值时，设立运算数栈 OPND。假设 OPND 只有两个存储单元，在下列表达式中，不发生溢
2、出的是( )。（分数：2.00）A.AB*(CD)B.(AB)*CDC.(AB*C)DD.(AB)*(CD)4.已知输入序列为 abcd，经过输出受限的双端队列后，能得到的输出序列是( )。（分数：2.00）A.daebB.cadbC.dbcaD.以上答案都不对5.一个具有 1025 个结点的二叉树的高 h 为( )。（分数：2.00）A.11B.10C.11 至 1025 之间D.10 至 1024 之间6.以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。 每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都
3、是二叉排序树。 在二叉排序树中，新插入的关键字总是处于最底层。 在二叉排序树中，新结点总是作为叶子结点来插入的。 V 二叉排序树的查找效率和二叉排序树的高度有关。（分数：2.00）A.I、VB.、C.I、VD.I、V7.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个结点，其邻接矩阵为A1n，1n，且压缩存储在 B1k，则 k 的值至少为( )。（分数：2.00）A.n(n1)2B.n 2 2C.(n1)(n1)2D.n(n1)28.下面关于图的存储的叙述中，正确的是( )。（分数：2.00）A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
4、B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关9.用递归算法实现 n 个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。（分数：2.00）A.nB.n2C.log 2 nD.log 2 n110.在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。（分数：2.00）A.一定都是同义词B.一定都不是同义词C.不一定都是同义词D.都
5、相同11.如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。（分数：2.00）A.归并排序B.希尔排序C.快速排序D.基数排序12.用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 则采用的排序方法是( )。（分数：2.00）A.选择排序B.希尔排序
6、C.二路归并排序D.快速排序13.下图中计算机硬件系统基本组成部件、和的名称是( )。 （分数：2.00）A.控制器、运算器、存储器、输入设备、输出设备B.运算器、控制器、存储器、输入设备、输出设备C.运算器、存储器、控制器、输入设备、输出设备D.运算器、控制器、存储器、输出设备、输入设备14.一 7 的八位二进制反码表示为( )。（分数：2.00）A.00000111B.1.00001e+007C.1.1111e+007D.1.1111e+00715.设数据码字为 10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是( )。（分数：2.00）A.2B.3C.4
7、D.516.如果 X 为负数，则已知X朴求X补的方法是( )。（分数：2.00）A.X 补 各值保持不变B.X 补 符号位变反，其他各位不变C.X 补 除符号位外，各位变反，末位加 1D.X 补 连同符号位一起各位变反，末位加 117.下面是有关 DRAM 和 SRAM 存储器芯片的叙述： I DRAM 芯片的集成度比 SRAM 高 DRAM 芯片的成本比SRAM 高 DRAM 芯片的速度比 SRAM 快 DRAM 芯片工作时需要刷新，SRAM 芯片工作时不需要刷新通常情况下，错误的是( )。（分数：2.00）A.I 和B.和C.和D.I 和18.若想对某个寄存器中的某几位清零，可以使用的一条
8、指令是( )。（分数：2.00）A.ANDB.ORC.NOTD.XOR19.设指令由取指、分析、执行 3 个子部件完成，每个子部件的工作周期均为t，采用常规标量流水线处理机。若连续执行 10 条指令，则共需时间是( )。（分数：2.00）A.8tB.10tC.12tD.14t20.某计算机的指令系统中共有 101 条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。（分数：2.00）A.101B.102C.103D.10421.某总线有 104 根信号线，其中数据总线(DB)32 根，若总线工作频率为 33 MHz，则其理论最大传输率是( )。（分数：2.00）A.3
9、3 MBsB.64 MBsC.132 MBsD.164 MBs22.RGB8：8：8 表示一帧彩色图像的颜色数是( )。（分数：2.00）A.2 3B.2 8C.2 24D.2 51223.关于在 IO 设备与主机间交换数据的叙述中，错误的是( )。（分数：2.00）A.中断方式下，CPU 需要执行程序来实现数据传送任务B.中断方式和 DMA 方式下，CPU 与 IO 设备都可并行工作C.中断方式和 DMA 方式中，快速 IO 设备更适合采用中断方式传递数据D.若同时接到 DMA 请求和中断请求，CPU 优先响应 DMA 请求24.交互式操作系统中为了能使多个用户同时与系统进行交互，最关键的问
10、题是( )。（分数：2.00）A.计算机要有足够快的运行速度B.能快速进行内外存之间的信息交换C.系统能够及时接收多个用户的输入D.一段时间内所有用户的程序都能运行25.有 2 个优先级相同的并发进程 P1 和 P2，它们的执行过程如下图所示，x、y 和 z 是共享变量。假设，当前信号量 s10，s20，进程运行结束后，x、y 和 z 的值分别为( )。 进程 P1 进程 P2 y：20； x：10； y：y1； x：x1； z：y1； P(s1)； V(s1)； x：xy； P：(s2)；z：xz； y：zy； V(s2)；（分数：2.00）A.33，42，22B.11，42，33C.33，
11、76，55D.33，76，3326.临界区是指并发进程访问共享变量段的( )。（分数：2.00）A.管理信息B.信息存储C.数据D.代码程序27.一个正在访问 l 临界资源的进程由于申请等待 IO 操作而被中断时，它是( )。（分数：2.00）A.可以允许其它进程进入与该进程相关的临界区B.不允许其它进程进入任何临界区C.可以允许其它进程抢占处理机，但不得进入该进程的临界区D.不允许任何进程抢占处理机28.在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是( )。（分数：2.00）A.存取控制列表B.用户权限保护C.程序状态保护D.界地址保护29.
12、段页式存储管理中，某个进程的段表和页表如下图所示，页的大小为 4096B，现有逻辑地址(1，8228)，其对应的物理地址是( )。 （分数：2.00）A.483364B.409636C.475172D.51613230.分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数是( )。（分数：2.00）A.成正比B.成反比C.无关系D.固定值31.某一个磁盘共有 16 个盘面，每个盘面上从外到内共有 30000 个磁道(或称 30000 个柱面)，每个磁道有250 个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从 0 开始编号，那么，盘块号 100257
13、8 对应的盘面号、磁道号和扇区号是( )。（分数：2.00）A.1，2500，78B.10，250，78C.2.25016e+006D.0，4010，7832.现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是( )。（分数：2.00）A.重名翻译机构B.建立索引表C.建立指针D.建立树形目录结构33.设备管理中，设备映射表(DMT)的作用是( )。（分数：2.00）A.管理物理设备B.管理逻辑设备C.实现输入输出D.建立逻辑设备与物理设备的对应关系34.在 OSI 参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错
14、误的数据信息的协议层是( )。（分数：2.00）A.物理层B.数据链路层C.网络层D.传输层35.光纤分为单模光纤和多模光纤，这两种光纤的区别是( )。（分数：2.00）A.单模光纤的数据速率比多模光纤低B.多模光纤比单模光纤传输距离更远C.单模光纤比多模光纤的价格更便宜D.多模光纤比单模光纤的纤芯直径粗36.使用 HDLC 时，位串 011111110111110 进行位填充后的位模式是( )。（分数：2.00）A.011101110101110110B.0111101110111110C.0111111101111100D.0111110110111110037.以太网交换机转发数据包时所
15、依据的是( )。（分数：2.00）A.IP 地址B.MAC 地址C.LLC 地址D.PORT 地址38.CRC 校验是目前常用的检错方式。如果采用的多项式为 G(X)X 4 X1，那么对于要传的信息串 1101011011 的 CRC 校验码是( )。（分数：2.00）A.1011B.1101C.1110D.110039.关于因特网中的主机和路由器，以下说法正确的是( )。I主机通常需要实现 TCP 协议 路由器必须实现 TCP 协议主机必须实现 IP 协议 路由器必须实现 IP 协议（分数：2.00）A.I、和B.I、和C.I、和D.、和40.下面包含在 TCP 头中而不包含在 UDP 头中
16、的信息是( )。（分数：2.00）A.目标端口号B.序号C.源端口号D.校验号41.DNS 服务器在名称解析过程中正确的查询顺序是( )。（分数：2.00）A.本地缓存记录区域记录转发域名服务器根域名服务器B.区域记录本地缓存记录转发域名服务器根域名服务器C.本地缓存记录区域记录根域名服务器转发域名服务器D.区域记录本地缓存记录根域名服务器转发域名服务器二、综合应用题(总题数：8，分数：16.00)42.综合应用题 41-47 小题。（分数：2.00）_43.已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子 a075，散列函数
17、的形式为 H(K)K MOD P，回答下列问题： (1)构造散列函数； (2)画出散列表；(3)计算出等概率情况下查找成功的平均查找长度； (4)计算出等概率情况下查找不成功的平均查找长度。（分数：2.00）_44.已知 L 为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。（分数：2.00）_45.下图所示的 CPU 逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器 IM 最大容量为16384 字(字长
18、18 位)，数据存储器 DM 最大容量是 65536 字(字长 16 位)。各寄存器均有“打入”(R in )“送出”(R out )控制命令，但图中未标出。 (1)指出下列寄存器的位数： 程序计数器 PC，指令寄存器 IR，累加器 AC 0 ，AC 1 ，通用寄存器 R 0 R 3 ，指令存储器地址寄存器 IAR，指令存储器数据存储器 IDR，数据存储器地址寄存器 DAR，数据存储器数据寄存器 DDR。 (2)设机器指令格式为 （分数：2.00）_46.设某计算机有四级中断 A、B、C、D，其硬件排队优先级次序为 ABCD。下表列出了执行每级中断服务程序所需的时间。 （分数：2.00）_47
19、.某大学的阅览室共有 300 个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和 P、V 操作，描述同学进入和离开阅读室的过程。（分数：2.00）_48.某虚拟存储系统中有一个进程共有 6 页(05)，其中代码占 3 页(02)，数据占 1 页(3)，数据堆占 1页(4)，用户栈占 1 页(5)。它们依次存放在外存的 22，23，25，26 存储块。当前，代码页已经分配在物理内存的 66，67，87 页，数据页为 31，并已经进行了修改。数据堆页还没有分配内存，用户栈分
20、配在 01页。请问：(1)页表中应该包含哪些项目?请填写此页表(见下表)。(2)若内存堆申请内存，因无分配物理内存而产生缺页中断，此时内存无空闲页面，则采用 LRU 页面淘汰算法选中内存的那个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间 1256。 （分数：2.00）_49.主机 A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70 和 100。试问： (1)第一个报文段携带了多少个字节的数据? (2)主机 B 收到第一个报文段后发回的确认中的确认号应当是多少? (3)如果主机 B收到第二个报文段后发回的确认中的确认号是 180，试问 A 发送的第二个报文段中的数
21、据有多少字节? (4)如果 A 发送的第一个报文段丢失了，但第二个报文段到达了 B。B 在第二个报文段到达后向 A 发送确认。试问这个确认号应为多少?（分数：2.00）_计算机专业（基础综合）-试卷 2 答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n) int i，k； for(i1；iA.O(n 2 log 2 n)B.O(n
22、log 5 n)C.O(n 2 log 5 n) D.O(n 3 )解析：解析：基本运算语句是 k5*k，设其执行时间为 T(n)。 对于 j 每循环一次，该语句的执行次数为m，有：5 m n，即 mlog 5 n。所以： 3.利用栈求表达式的值时，设立运算数栈 OPND。假设 OPND 只有两个存储单元，在下列表达式中，不发生溢出的是( )。（分数：2.00）A.AB*(CD)B.(AB)*CD C.(AB*C)DD.(AB)*(CD)解析：解析：利用栈求表达式的值时，将中缀表达式转换成后缀表达式以及进行后缀表达式求值这两步操作可以和在一起进行，需要设立运算符栈 OPTR 和运算数栈 OPN
23、D 两个栈。 例如求选项 A 的表达式 AB*(CD)的过程如下表所示： 按照上述过程可知，选项 A 求值时，运算数栈 OPND 的大小至少为 4。 例如求选项 B 的表达式(AB)*CD 的过程如下表所示：4.已知输入序列为 abcd，经过输出受限的双端队列后，能得到的输出序列是( )。（分数：2.00）A.daebB.cadb C.dbcaD.以上答案都不对解析：解析：输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。 分析选项A，输入序列为 abcd，输出序列为 dacb，由输出受限性质可知以 da 开头的结果只有 dabc，选项 A 为错误答案。 分析选项 B，输入
24、序列为 abcd，输出序列为 cadb，其输入输出顺序为：先在输出端输入 a，然后在非输出端输入 b，这时队列中的序列为 ba，再在输出端输入 c，这时队列中的序列为 bac；输出 c，再输出 a；再在输出端输入 d，这时队列中的序列为 bd；输出 d，再输出 b。最后得到输出序列为 cadb。 分析选项 C，输入序列为 abcd，输出序列为 dbca，由输出受限性质可知以 db 开头的结果只有 dbac，选项 C为错误答案。5.一个具有 1025 个结点的二叉树的高 h 为( )。（分数：2.00）A.11B.10C.11 至 1025 之间 D.10 至 1024 之间解析：解析：一棵二叉
25、树每层只有 1 个结点，则具有 1025 个结点的二叉树的最大高度为 1025。一个具有1025 个结点的完全二叉树的高度为 11。这一个具有 1025 个结点的二叉树的高 h 为 11 至 1025 之间。6.以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。 每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。 在二叉排序树中，新插入的关键字总是处于最底层。 在二叉排序树中，新结点总是作为叶子结点来插入的。 V 二叉排序树的查找效率和二叉排序树的高度有关。（分数：2.00）A.I、VB.、C.I
26、、VD.I、V 解析：解析：对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。 对于每一棵特定的二叉排序树，均可按照平均查找长度的定义来求它的 ASL 值，显然，由值相同的 n 个关键字，构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同，甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同，其平均查找长度和 log 2 n 成正比。7.简单无向图的邻接矩阵是对称的，可以对其进行压缩存
27、储。若无向图 G 有 n 个结点，其邻接矩阵为A1n，1n，且压缩存储在 B1k，则 k 的值至少为( )。（分数：2.00）A.n(n1)2B.n 2 2C.(n1)(n1)2D.n(n1)2 解析：解析：简单无向图的邻接矩阵是对称的，且对角线元素均是 0，故压缩存储只需存储下三角或是上三角(均不包括对角线)即可。故有(上三角形式)： k(n1)(n2)10n 2 (12n)n(n1)2。8.下面关于图的存储的叙述中，正确的是( )。（分数：2.00）A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点
28、个数无关C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关解析：解析：邻接矩阵的空间复杂度为 O(n 2 )，与边的个数无关。邻接表的空间复杂度为 O(ne)，与图中的结点个数和边的个数都有关。9.用递归算法实现 n 个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。（分数：2.00）A.nB.n2C.log 2 nD.log 2 n1 解析：解析：根据折半查找的过程，由于需要栈结构实现递归算法，栈的容量应该保证能存放查找失败时所有未完成运行的算法的活动记录。 第一次调用
29、该算法时，栈中加入了一条查找记录，表示待查有序表中元素的个数为 n；第二次调用时，无论是在前半区还是后半区查找，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为 n2；第三次调用时，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为 n4；依次类推，当所确定的查找区间中的元素为 0 时，递归调用该算法的次数为 log 2 n1 次，查找结束。 归纳总结折半查找法在查找成功时和给定值进行比较的关键字个数至多是log 2 n1；在查找不成功时和给定值进行比较的关键字个数最多也不超过log 2 n1。10.在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功
30、的情况下，所探测的这些位置的键值( )。（分数：2.00）A.一定都是同义词B.一定都不是同义词C.不一定都是同义词 D.都相同解析：解析：采用线性探测法处理冲突会产生堆积，即非同义词争夺同一个后继地址。11.如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。（分数：2.00）A.归并排序B.希尔排序C.快速排序D.基数排序 解析：解析：按照所有中国人的生日(月、日)排序，一方面待排序记录个数 n 是非常大的，另一方面关键字所含的排序码为 2，且一个排序码基数为 12，另一个为 31，都是较小的常数值，采用基数排序可以在O(n)内完成排序过程。12.
31、用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 则采用的排序方法是( )。（分数：2.00）A.选择排序B.希尔排序C.二路归并排序D.快速排序 解析：解析：本题主要考查各种排序的手工排序过程。 选择排序在每趟结束后可以确定一个元素的最终位置，而题中第一趟结束后最小关键字并未出现在第一个位置
32、；归并排序会在第一趟结束后，形成若干个部分有序的子序列，并且长度递增，直到最后的一个有序的完整序列；希尔排序也是形成部分有序的序列；快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列，再将该元素放在中间。观察题中的元素排序过程，可知是快速排序。13.下图中计算机硬件系统基本组成部件、和的名称是( )。 （分数：2.00）A.控制器、运算器、存储器、输入设备、输出设备B.运算器、控制器、存储器、输入设备、输出设备 C.运算器、存储器、控制器、输入设备、输出设备D.运算器、控制器、存储器、输出设备、输入设备解析：解析：本题图中所示为冯.诺依曼计算机硬件系统的五大基本部件，包括运算器、控
33、制器、存储器、输入设备和输出设备五大基本部件。 归纳总结运算器用来进行各种运算和数据转换；控制器则为计算机的工作提供统一的时钟和各种命令，协调计算机的各部件自动地工作；存储器用来存放程序、数据；输入设备和输出设备用来接收用户提供的外部信息或向用户提供输出信息。 解题技巧图中虚线框内是CPU 部分，CPU 包括运算器和控制器，据此可排除选项 C；与其他 4 个部件均有联系，可以确定是控制器，据此可排除选项 A；最后根据信息的传送方向可确定为输入设备，为输出设备。14.一 7 的八位二进制反码表示为( )。（分数：2.00）A.00000111B.1.00001e+007C.1.1111e+007
34、 D.1.1111e+007解析：解析：A 选项为7，B 选项为7 的原码，D 选项为7 的补码。 归纳总结正数的原码、补码和反码的表示形式是相同的，都等于真值本身，而负数的原码、补码和反码各有不同的表示，其中反码表示法是将真值的数值部分按位取反。 解题技巧因为这是一个负数，所以可以首先排除掉选项 A。然后可以看出选项 B、C、D 分别代表7 的原码、反码和补码。15.设数据码字为 10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是( )。（分数：2.00）A.2B.3C.4 D.5解析：解析：如果仅考虑纠正 1 位错的情况，只要满足 2 k nk1 就可以了
35、(设校验位的位数为 k，信息位的位数为 n)。此题中因为 n8，所以 k4。如果在纠正 1 位错的同时还要能发现 2 位错，则满足 2 k1 nk1。 归纳总结海明码实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。16.如果 X 为负数，则已知X朴求X补的方法是( )。（分数：2.00）A.X 补 各值保持不变B.X 补 符号位变反，其他各位不变C.X 补 除符号位外，各位变反，末位加 1D.X 补 连同
36、符号位一起各位变反，末位加 1 解析：解析：X补被称为X朴的机器负数，由X补求X补的过程称为对X补变补(求补)，这是做减法运算时必须要完成的操作。 归纳总结不管 X 的真值为正或为负，已知X朴求X补的方法是：将X补连同符号位一起求反，末尾加“1”。 X 补 表示的真值如果是正数，则变补后X补所表示的真值变为负数；反过来，X补表示的真值如果是负数，则变补后X朴所表示的真值变为正数。 解题技巧此题容易错选选项 C。如果除符号位外，各位变反，末位加 1，得到的是x原而不是X补，且只有 x 为负数时成立。17.下面是有关 DRAM 和 SRAM 存储器芯片的叙述： I DRAM 芯片的集成度比 SRA
37、M 高 DRAM 芯片的成本比SRAM 高 DRAM 芯片的速度比 SRAM 快 DRAM 芯片工作时需要刷新，SRAM 芯片工作时不需要刷新通常情况下，错误的是( )。（分数：2.00）A.I 和B.和 C.和D.I 和解析：解析：DRAM 的集成度高于 SRAM，SRAM 的速度高于 DRAM，可以推出 DRAM 的成本低于 SRAM，sRAM 芯片工作时不需要刷新，DRAM 芯片工作时需要刷新。 归纳总结随机存储器 RAM 又可分为静态 RAM(SRAM)和动态 RAM(DRAM)两种。 SRAM 由 6 个 MOS 管组成一个记忆单元，它的存取速度快，但集成度低，功耗也较大； DRAM
38、 由 4 个 MOS 管或单个 MOS 管组成一个记忆单元，它的集成度高，功耗小，但存取速度慢。 DRAM 是靠 MoS 电路中的栅极电容来存储信息的，栅极电容上的电荷数目会随着 时间推移逐步泄漏，因此每隔一定的时间必须向棚极电容补充一次电荷，这个过程称为“刷新”。 解题技巧这类选择题是由多选题改造而来的单选题，其难度高于普通的单选题。在解题时需要首先判断多段叙述中各自的正确性，然后再在四个选项中挑选正确的选项。18.若想对某个寄存器中的某几位清零，可以使用的一条指令是( )。（分数：2.00）A.AND B.ORC.NOTD.XOR解析：解析：对某个寄存器中的某几位清零又称为按位清，将此寄存
39、器的内容和一个特定的源操作数做“与”运算，即可得到。 归纳总结一般计算机都具有与、或、非和异或等逻辑运算指令。这类指令在没有设置 专门的位操作指令的计算机中常用于对数据字(字节)中某些位(一位或多位)进行操作。如利用“与”指令还可以使目的操作数的某些位置“0”。只要源操作数的相应位为“0”，其余位为“1”，然后执行“与”指令即可。利用“或”指令可以使目的操作数的某些位置“1”。只要源操作数的相应位为“1”，其余位为“0”，然后执行“或”指令即可。 解题技巧此题容易错选选项 D，XOR 指令可以实现对整个寄存器的全部位清零的功能，但不能实现对指定的某几位清零的功能。19.设指令由取指、分析、执行
40、 3 个子部件完成，每个子部件的工作周期均为t，采用常规标量流水线处理机。若连续执行 10 条指令，则共需时间是( )。（分数：2.00）A.8tB.10tC.12t D.14t解析：解析：具有 3 个功能段的流水线连续执行 IO 条指令共需时间3t9t12t。 归纳总结流水线在开始时总要有一段建立时间，结束时又需要有排空的时间，设一 m 段流水线的各段经过时间均为t，则需要 T。mt 的流水建立时间，之后每隔 t 就可流出一条指令，完成 n 个任务共需时间Tmt(n1)t。20.某计算机的指令系统中共有 101 条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。（
41、分数：2.00）A.101B.102 C.103D.104解析：解析：除去 101 条机器指令所对应的 101 个微程序外，至少还有一个取指微程序，所以至少有 102个微程序。 归纳总结通常，一条机器指令对应一个微程序。由于任何一条机器指令的取指令操作都是相同的，因此可以将取指令操作抽出来编成一个独立的微程序，这个微程序只负责将指令从主存中取出送至指令寄存器。此外，也可以编出对应间址周期的微程序和中断周期的微程序。这样，控制存储器中的微程序个数应等于指令系统中的机器指令数再加上对应的取指、间址和中断周期等公用的微程序数。若指令系统中具有 n 种机器指令，则控制存储器中的微程序数至少有 n1 个
42、。21.某总线有 104 根信号线，其中数据总线(DB)32 根，若总线工作频率为 33 MHz，则其理论最大传输率是( )。（分数：2.00）A.33 MBsB.64 MBsC.132 MBs D.164 MBs解析：解析：在总线的 104 根信号线中，数据总线占 32 根，也就是 4 个字节，由于总线工作频率为33MHz，所以理论的最大数据传输率4B33MHz132MBs。 归纳总结总线的最大数据传输率又称总线带宽，即每秒传输的字节数。总线带宽一总线宽度总线频率。22.RGB8：8：8 表示一帧彩色图像的颜色数是( )。（分数：2.00）A.2 3B.2 8C.2 24 D.2 512解析
43、：解析：RGB8：8：8 是指红、绿、蓝 3 种颜色都各有 8 位，总共的颜色深度为 24 位，所以颜色数为2 孔种。 归纳总结颜色深度与颜色数的对应关系是：颜色数2 颜色深度。23.关于在 IO 设备与主机间交换数据的叙述中，错误的是( )。（分数：2.00）A.中断方式下，CPU 需要执行程序来实现数据传送任务B.中断方式和 DMA 方式下，CPU 与 IO 设备都可并行工作C.中断方式和 DMA 方式中，快速 IO 设备更适合采用中断方式传递数据 D.若同时接到 DMA 请求和中断请求，CPU 优先响应 DMA 请求解析：解析：中断和 DMA 方式是 IO 设备与主机间交换数据常采用的传
44、送控制方式，在这两种控制方式下，CPU 和 IO 设备可以并行工作，由于中断方式需要执行中断服务程序，并且完成一次程序中断还需要许多辅助操作，所以它主要适用于中、低速外设。 归纳总结中断方式下，外设在做好输入输出准备时，向主机发中断请求，主机接到请求后就暂时中止原来执行的程序，转去执行中断服务程序对外部请求进行处理，在中断处理完毕后返回原来的程序继续执行。DMA 方式是在主存和外设之间开辟直接的数据通路，可以进行基本上不需要 CPU 介入的主存和外设之间的信息传送，这样不仅能保证 CPU 的高效率，而且能满足高速外设的需要。 中断方式和 DMA 方式的主要区别为： (1)中断方式是程序切换，需
45、要保护和恢复现场；而 DMA 方式除了开始和结尾时，不占用 CPU 的任何资源。 (2)对中断请求的响应时间只能发生在每条指令执行完毕时；而对 DMA 请求的响应时间可以发生在每个机器周期结束时。 (3)中断传送过程需要CPU 的干预；而 DMA 传送过程不需要 CPU 的干预，故数据传输速率非常高，适合于高速外设的成组数据传送。 (4)DMA 请求的优先级高于中断请求。 (5)中断方式具有对：异常事件的处理能力，而 DMA 方式仅局限于完成传送数据块的 IO 操作。24.交互式操作系统中为了能使多个用户同时与系统进行交互，最关键的问题是( )。（分数：2.00）A.计算机要有足够快的运行速度B.能快速进行内外存之间的信息交换C.系统能够及时接收多个用户的输入 D.一段时间内所有用户的程序都能运行解析：解析：交互式操作系统有时又称为分时操作系统，它将时间分成一个个的片段，轮流分给每个用户，用户将分到的时间片段用于本进程的运行。交互式系统强调交互，所以，对用户的输入及时响应就显得
