1、考研计算机学科专业基础综合-21 及答案解析(总分：149.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若线性表最常用的运算是查找第 i 个元素及其前驱的值，则下列存储方式最节省时间的是_。A单链表 B双链表 C单循环链表 D顺序表（分数：2.00）A.B.C.D.2.非空双循环链表中，在 q 所指的结点前插入一个由 p 所指结点的过程依次为：p-next=q; p-prior=q-prior; q-prior=p; 下一条语句是_。Aq-nex=p; Bq-prior-next=p;Cp-prior-next=p; Dp-next-prior=p;（分数：
2、2.00）A.B.C.D.3.将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较次数是_。A1 Bn-1 Cn D2n（分数：2.00）A.B.C.D.4.已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为 ABC*+DE/-，其前缀形式为_。A-A+B*C/DE B-A+B*CD/EC-+*ABC/DE D-+A*BC/DE（分数：2.00）A.B.C.D.5.一个循环队列 Q 最多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是_。AQ.rear-Q.front=m BQ.rear!=Q.fr
3、ontCQ.front=(Q.rear+1)%m DQ.front=Q.rear%m+1（分数：2.00）A.B.C.D.6.在二叉树中有两个结点 m 和 n，如果 m 是 n 的祖先，可以找到从 m 到 n 的路径的遍历方式是_。A先序遍历 B中序遍历C后序遍历 D从根开始按层次遍历（分数：2.00）A.B.C.D.7.某二叉树的先序和后序序列正好相反，则该二叉树一定是_。A空或只有一个结点 B高度等于其结点数C任一结点无左孩子 D任一结点无右孩子（分数：2.00）A.B.C.D.8.对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左
4、孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是_。A先序遍历 B中序遍历C后序遍历 D从根开始按层次遍历（分数：2.00）A.B.C.D.9.一棵哈夫曼树共有 9 个结点，则其叶子结点的个数为_。A4 B5 C6 D7（分数：2.00）A.B.C.D.10.下列有关散列查找的叙述正确的是_。A散列存储法只能存储数据元素的值，不能存储数据元素之间的关系B散列冲突是指同一个关键字对应多个不同的散列地址C用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D若散列表的装填因子 1，则可避免冲突的产生（分数：2.00）A.B.C.D.11.以下排序方法中，不需要
5、进行关键字比较的是_。A快速排序 B归并排序 C基数排序 D堆排序（分数：2.00）A.B.C.D.12.对汇编语言程序员来说，以下部件中不透明的是_。指令缓冲器 移位器 通用寄存器中断字寄存器 乘法器 先行进位链A、和 B、和 C和 D、（分数：2.00）A.B.C.D.13.已知定点小数 x 的补码为 1.x1x2x3，且 x-0.75，则必有_。Ax 1=1，x 2=0，x 3=1 Bx 1=1Cx 1=0，且 x2，x 3不全为 1 Dx 1=0，x 2=0，x 3=0（分数：2.00）A.B.C.D.14.已知 X=-0.87521，Y=0.6252 2，设浮点数格式为阶符 1 位，
6、阶码 2 位，数符 1 位，尾数 3 位，通过补码求出 Z=X-Y 的二进制浮点数规格化结果是_。A1011011 B0111011 C1001011 D以上都不是（分数：2.00）A.B.C.D.15.地址总线为 A15(高位)A0(低位)，若用 1K4 的存储芯片组成 4K 字节存储器，并且以地址总线的高位做片选，则加在各存储芯片上的地址线是_。AA15A0 BA11A0 CA9A0 DA8A0（分数：2.00）A.B.C.D.16.设机器字长为 32 位，一个容量为 16MB 的存储器，CPU 按半字寻址，其可寻址的单元数是_。A2 24 B2 23 C2 22 D2 21（分数：2.0
7、0）A.B.C.D.17.8086 的堆栈采取向下生长的方式，在压入时的操作是_。ASP 先减，再压入数据 B先压入数据，SP 再减CSP 先加，再压入数据 D先压入数据，SP 再加（分数：2.00）A.B.C.D.18.若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是_。A直接寻址 B立即寻址 C寄存器寻址 D间接寻址（分数：2.00）A.B.C.D.19.以下叙述中，不符合 RISC 指令系统特点的是_。A指令长度固定，指令种类少B寻址方式种类丰富，指令功能尽量增强C设置大量通用寄存器，访问存储器指令简单D选取使用频率较高的一些简单指令（分数：2.00）A.B.C.D.20.
8、某数在计算机中用 8421 码表示为 011110001001，其真值是_。A789 B789H C1929D11110001001B（分数：2.00）A.B.C.D.21.传输一幅分辨率为 640480，6.5 万色的照片(图像)，假设采用数据传输速度为 56KB/s，大约需要的时间是_。A34.82s B42.86s C85.71s D87.77s（分数：2.00）A.B.C.D.22.下列说法中错误的是_。程序中断过程是由硬件和中断服务程序共同完成的在每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA 请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无
9、条件转移指令A、 B、 C、 D、（分数：2.00）A.B.C.D.23.操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是_。A编译程序 B内外存分配 C处理中断 D使用处理机（分数：2.00）A.B.C.D.24.操作系统中，某进程从一个临界区离开，有可能发生进程状态改变的是_。A该进程本身 B输入输出进程C等待使用该临界区的进程 D调度器进程（分数：2.00）A.B.C.D.25.有两个并发进程如下面所示，对于这段程序的运行，正确的说法是_。PARBEGINvar x: integer;process P1 process P2var y, z: integer;
10、 var t, u: integer;BEGIN BEGINx: =1; x: =0;y: =0; t: =0;if x=1 then y: =y+1; if x=1 then t: =t+2;z: =y; u: =t;END ENDPARENDA程序能正确运行，结果唯一B程序不能正确运行，可能有两种结果C程序不能正确运行，结果不确定D程序不能正确运行，可能会死锁（分数：2.00）A.B.C.D.26.在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是_。A读、写和运行保护位 B引用参考位C修改位 D优先级位（分数：2.00）A.B.C.D.27.计算机系统采用虚拟存
11、储技术后，其带来的好处是_。A降低了进程运行的复杂度 B缩短进程的运行时间C可以运行较大的程序 D可以不再使用交换和覆盖技术（分数：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 文件系统中，索引节点(i-node)其本质是_。A文件控制块 B文件目录 C文件属性 D文件物理结构（分数：2.00）A.B.C.D.31.某文件占
12、 100 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为 200s，将缓冲区的数据传送到用户区的时间是 100s，CPU 对一块数据进行分析的时间为 100s。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是_。A30000s、20000s B30100s、20200sC30100s、30100s D20200s、20200s（分数：2.00）A.B.C.D.32.用户通过系统调用使用串口通信，例如使用语句 send(com1，9600，8，1，N)，那么对串口控制器进行波特率设置的操作层面是_。
13、A用户应用层 B设备独立层C设备驱动层 D硬件和中断处理层（分数：2.00）A.B.C.D.33.在 TCP/IP 体系结构中，直接为 OSPF 消息报文提供服务的协议是_。APPP BIP CUDP DTCP（分数：2.00）A.B.C.D.34.设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为 Bbps，虚电路建立连接的时间都为 S 秒，在分组交换方式下每个中间节点产生 d 位的延迟时间，则传送所有数据，虚电路分组交换所需时间是(X表示对 X 向上取整)_。AS+(hd/B+P/B
14、)L/(P-H)秒BS+(hD+P/B)L/(P-H)秒CS+(h-1)D+P/BL/(P-H)秒DS+(h-1)d/B+hD+P/BL/(P-H)秒（分数：2.00）A.B.C.D.35.在 IP 数据报报头中有两个有关长度的字段，一个为报头长度(IHL)字段，一个为总长度(total length)字段，下面说法正确的是_。A报头长度字段和总长度字段都以 8 比特为计数单位B报头长度字段以 8 比特为计数单位，总长度字段以 32 比特为计数单位C报头长度字段以 32 比特为计数单位，总长度字段以 8 比特为计数单位D报头长度字段和总长度字段都以 32 比特为计数单位（分数：2.00）A.B
15、.C.D.36.如果一台主机的 IP 地址为 192.168.0.10，子网掩码为 255.255.255.224，那么主机所在网络的网络号占 IP 地址的位数是_。A24 B25 C27 D28（分数：2.00）A.B.C.D.37.在 IP 分组的传输过程中(不包括 NAT 情况)，以下 IP 分组头中的域保持不变的是总长度 头检验和 生存时间 源 IP 地址A、 B只有 C、 D、（分数：2.00）A.B.C.D.38.某 PC 不能接入 Internet，此时采用抓包工具捕获的以太网接口发出的信息如下图所示：（分数：2.00）A.B.C.D.39.甲乙两台主机通过 TCP 进行通信，甲
16、方发送了一个带有 FIN 标志的数据段，所表示的含义是_。A将断开通信双方的 TCP 连接B单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据C中止数据发送，双方都不能发送数据D连接被重新建立（分数：2.00）A.B.C.D.40.下列关于客户/服务器模型的描述中，错误的是_。客户端和服务器必须都事先知道对方的地址，以提供请求和服务HTTP 基于客户/服务器模型，客户端和服务器端的默认端口号都是 80浏览器显示的内容来自服务器客户端是请求方，即使连接建立后，服务器也不能主动发送数据A和 B和 C、和 D只有（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：69.0
17、0)已知下列各种初始状态(长度为 n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。（分数：10.00）(1).关键字自小到大有序(key 1key 2key n)；（分数：2.50）_(2).关键字自大到小逆序(key 1key 2key n)；（分数：2.50）_(3).奇数关键字顺序有序，偶数关键字顺序有序(key 1key 3，key 2key 4)；（分数：2.50）_(4).前半部分元素按关键字顺序有序，后半部分元素按关键字顺序逆序。(key1key 2key m，key m+1key m+2key n，m 为中间位置)。
18、（分数：2.50）_41.设计一个算法，求无向图 G(采用邻接表存储)的连通分量个数。（分数：13.00）_在虚拟地址和物理地址均为 32 位、页大小为 4KB 的某种体系结构中，假定存在下表所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?表虚 页 号 实 页 号ABC89H13385H22433H54483H97887H99910H00001H1A8C2H（分数：9.00）(1).22433007H；（分数：3.00）_(2).13385ABCH；（分数：3.00）_(3).ABC89011H。（分数：3.00）_42.设某计算机有四个中断源，优先顺序按 1234 降序排列，
19、若 1、2、3、4 中断源的服务程序中对应的屏蔽字分别为 1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出 CPU 执行程序的轨迹。（分数：12.00）_43.某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有 n 张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从
20、排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用 C 语言写出程序。（分数：7.00）_在 Windows 操作系统中支持 FAT32 文件系统，一个文件的物理结构是用文件分配表 FAT 来表示的，在FAT32 中，FAT 表有 2 份，主 FAT 表和备用 FAT 表，都是从存储块起始排列，FAT 文件分配表的每个表项占 32 位。如果某分区为 FAT32 磁盘文件系统，每簇 32 扇区，扇区的大小为 512 字节，请问：（分数：9.00）(1).该磁盘分区最大可容纳为多少字节?（分数：3.00）_(2).
21、每个 FAT 表占用的存储空间是多少字节?（分数：3.00）_(3).FAT 表和备用 FAT 表共占用多少个簇?（分数：3.00）_44.假设网络拓扑结构如下图所示，与 C 相连接的节点 B，E，D 的权值分别是 6，5，3。（分数：9.00）_考研计算机学科专业基础综合-21 答案解析(总分：149.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若线性表最常用的运算是查找第 i 个元素及其前驱的值，则下列存储方式最节省时间的是_。A单链表 B双链表 C单循环链表 D顺序表（分数：2.00）A.B.C.D. 解析：解析 线性表中常用的操作是取第 i 个元素，
22、所以应选择随机存取结构，即顺序表，同时在顺序表中查找第 i 个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第 i 个元素的前驱也不方便，双链表虽然能快速查找第 i 个元素的前趋，但不能实现随机存取。2.非空双循环链表中，在 q 所指的结点前插入一个由 p 所指结点的过程依次为：p-next=q; p-prior=q-prior; q-prior=p; 下一条语句是_。Aq-nex=p; Bq-prior-next=p;Cp-prior-next=p; Dp-next-prior=p;（分数：2.00）A.B.C. D.解析：解析 本题主要考查双链表的插入时指针的变化，由于两个
23、方向共需要修改 4 个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的涵义搞清楚，就不难理解了。设 q 指向双向链表中某结点，p 指向待插入的新结点，将 *p 插入到 *q 的前面，插入过程如下图所示：3.将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较次数是_。A1 Bn-1 Cn D2n（分数：2.00）A.B.C. D.解析：解析 假设有两个有序表 A 和 B 都递增有序，当有序表 A 所有元素均小于 B 的元素时，只需将 A的所有元素与 B 的第一个元素比较即可，其比较 n 次。4.已知一算术表达式的中缀形式为 A+B*C-
24、D/E，后缀形式为 ABC*+DE/-，其前缀形式为_。A-A+B*C/DE B-A+B*CD/EC-+*ABC/DE D-+A*BC/DE（分数：2.00）A.B.C.D. 解析：解析 将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，再对其进行先序遍历，就可得出算术表达式的前缀形式。5.一个循环队列 Q 最多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是_。AQ.rear-Q.front=m BQ.rear!=Q.frontCQ.front
25、=(Q.rear+1)%m DQ.front=Q.rear%m+1（分数：2.00）A.B.C. D.解析：解析 少用一个元素空间，每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q.rear+1)%MAXSIZE=Q.front，能和空队区别开。6.在二叉树中有两个结点 m 和 n，如果 m 是 n 的祖先，可以找到从 m 到 n 的路径的遍历方式是_。A先序遍历 B中序遍历C后序遍历 D从根开始按层次遍历（分数：2.00）A.B.C. D.解析：解析 在后序遍历退回时访问根结点，就可以从下向上把从 n 到 m 的路径上的结点输出出来，如果采用非递
26、归算法，当后序遍历访问到 n 时，栈中把从根到 n 的父指针的路径上的结点都记忆下来，也可以找到从 m 到 n 的路径。其他遍历方式都不方便。7.某二叉树的先序和后序序列正好相反，则该二叉树一定是_。A空或只有一个结点 B高度等于其结点数C任一结点无左孩子 D任一结点无右孩子（分数：2.00）A.B. C.D.解析：解析 由于先序遍历是“根左子树右子树”，而后序遍历是“左子树右子树根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层左、右子树只能有 1 个，即则该二叉树一定是高度等于其结点数。8.对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左
27、右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是_。A先序遍历 B中序遍历C后序遍历 D从根开始按层次遍历（分数：2.00）A.B.C. D.解析：解析 根据题意和先序、中序、后序遍历规则，可简单地判断出正确答案。9.一棵哈夫曼树共有 9 个结点，则其叶子结点的个数为_。A4 B5 C6 D7（分数：2.00）A.B. C.D.解析：解析 哈夫曼树中没有度为 1 的结点，用 n 个权值(对应 n 个叶子结点)构造哈夫曼树，共需要 n-1 次合并，即哈夫曼树中非叶子结点的总数为 n-1，总结点个数为 2n-1。10.下列有关散列查找的叙述正确的是_。A散列存储法只能存储数据元
28、素的值，不能存储数据元素之间的关系B散列冲突是指同一个关键字对应多个不同的散列地址C用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D若散列表的装填因子 1，则可避免冲突的产生（分数：2.00）A. B.C.D.解析：解析 在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项 A 正确；散列冲突是指多个不同关键字对应相同的散列地址，选项 B 错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项 C 错误；装填因子 a 越小，发生冲突
29、的概率越小，但仍有可能发生冲突。11.以下排序方法中，不需要进行关键字比较的是_。A快速排序 B归并排序 C基数排序 D堆排序（分数：2.00）A.B.C. D.解析：解析 基数排序是采用分配和收集实现的，不需要进行关键字的比较，而其他几种排序方法都是通过关键字的比较实现的。12.对汇编语言程序员来说，以下部件中不透明的是_。指令缓冲器 移位器 通用寄存器中断字寄存器 乘法器 先行进位链A、和 B、和 C和 D、（分数：2.00）A.B.C. D.解析：解析 汇编语言程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件，所以它们是“透明”的。在计算机中，客观存在的事物或属性从
30、某个角度看不到，就称之为“透明”。这与日常生活中的“透明”的含义正好相反。日常生活中的“透明”是要公开，让大家看得到，而计算机中的“透明”，则是指看不到的意思。所谓透明实际上就是指那些不属于自己管的部分(不会出现和不需要了解的部分)。通常，在一个计算机系统中，下层机器级的概念性结构和功能特性，对上层机器语言的程序员来说就是透明的。例如，浮点数表示、乘法指令，对高级语言程序员、应用程序员透明，而对汇编语言程序员、机器语言程序员则不透明；再例如，数据总线宽度、微程序对汇编语言程序员、机器语言程序员透明，而对硬件设计者、计算机维修人员则不透明。13.已知定点小数 x 的补码为 1.x1x2x3，且
31、x-0.75，则必有_。Ax 1=1，x 2=0，x 3=1 Bx 1=1Cx 1=0，且 x2，x 3不全为 1 Dx 1=0，x 2=0，x 3=0（分数：2.00）A.B.C. D.解析：解析 对于定点小数而言，当 x-0.75，意味着-1x-0.75。x=-0.75=-0.110，其补码表示为 1.010写出相应定点小数的补码表示形式：1.000 -11.001 -0.8751.010 -0.75发现规律为：x 1=0，且 x2，x 3不全为 1。14.已知 X=-0.87521，Y=0.6252 2，设浮点数格式为阶符 1 位，阶码 2 位，数符 1 位，尾数 3 位，通过补码求出
32、Z=X-Y 的二进制浮点数规格化结果是_。A1011011 B0111011 C1001011 D以上都不是（分数：2.00）A.B. C.D.解析：解析 将 X=-0.87521和 Y=0.62522写成 7 位浮点数形式，有 X=0011001 和 Y=0100101，对阶之后，X=0101100，对阶后尾数做减法，结果需要进行右规，最终结果 Z=0111011。浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。对阶就是使两数的阶码相等，对阶原则是小阶向大阶看齐，即阶码小的数尾数右移，每右移一位，阶码加1，直到两数的阶码相等为止。假设 7 位浮点数中最高位为阶符，只有选项
33、 B 的阶符为 0，即阶码为正，所以马上可以选中正确的答案。15.地址总线为 A15(高位)A0(低位)，若用 1K4 的存储芯片组成 4K 字节存储器，并且以地址总线的高位做片选，则加在各存储芯片上的地址线是_。AA15A0 BA11A0 CA9A0 DA8A0（分数：2.00）A.B.C. D.解析：解析 1K4 芯片说明每个芯片地址数为 1024 个，2 10=1024，则每个芯片需要地址线 10 根。地址线的低 10 位接到各存储芯片上，即 A9A0。CPU 要实现对存储单元的访问，首先要选择存储芯片，即进行片选；然后再从选中的芯片中依地址码选择出相应的存储单元，以进行数据的存取，这称
34、为字选。片内的字选是由 CPU 送出的 N 条低位地址线完成的，地址线直接接到所有存储芯片的地址输入端(N 由片内存储容量 2N决定)。而存储芯片的片选信号则大多是通过高位地址译码或直接连接产生的。在本题中，题干中的 4K 字节存储器对答案没有影响。16.设机器字长为 32 位，一个容量为 16MB 的存储器，CPU 按半字寻址，其可寻址的单元数是_。A2 24 B2 23 C2 22 D2 21（分数：2.00）A.B. C.D.解析：解析 16MB=2 24，由于字长为 32 位，现在按半字(16 位)寻址，相当于有 8M 个存储单元，8MB=223。每个存储单元中存放 16 位二进制数。
35、指令的地址码位数是与主存容量和最小寻址单位(即编址单位)有关联的。编址单位有字编址和字节编址之分。字编址是实现起来最容易的一种编址方式，这是因为每个编址单位与访问单位相一致，即每个编址单位所包含的信息量(二进制位数)与访问一次寄存器、主存所获得的信息量相同。字节编址方式使编址单位与信息的基本单位(一个字节)相一致，但主存的访问单位是编址单位的若干倍。目前使用最普遍的编址方式是字节编址，这是为了适应非数值应用的需要。主存容量越大，访问全部存储空间所需的地址码位数就越长。对于相同的存储容量来说，如果以字节为编址单位，所需的地址码的位数就需要长些，但是可以方便地对每一个字符进行处理；如果以字为编址单
36、位(假定字长为 16 位或更长)，所需的地址码的位数可以减少，但对字符操作比较困难。17.8086 的堆栈采取向下生长的方式，在压入时的操作是_。ASP 先减，再压入数据 B先压入数据，SP 再减CSP 先加，再压入数据 D先压入数据，SP 再加（分数：2.00）A. B.C.D.解析：解析 8086 微处理器中所谓的向下生长堆栈就是在模拟试题三第 17 题中所述的自底向上生成的堆栈(即栈底地址大于栈顶地址)，栈指针始终指向栈顶的满单元。需要注意入栈操作时栈指针修改和数据压入的先后次序。18.若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是_。A直接寻址 B立即寻址 C寄存器寻址
37、 D间接寻址（分数：2.00）A. B.C.D.解析：解析 若指令中包含着操作数的有效地址，则指令的寻址方式就是直接寻址。直接寻址时指令中地址码字段给出的地址 A 就是操作数的有效地址，即形式地址等于有效地址：EA=A。由于这样给出的操作数地址是不能修改的，与程序本身所在的位置无关，所以又叫做绝对寻址方式。而间接寻址指令中给出的地址 A 不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址，EA=(A)。19.以下叙述中，不符合 RISC 指令系统特点的是_。A指令长度固定，指令种类少B寻址方式种类丰富，指令功能尽量增强C设置大量通用寄存器，访问存储器指令简单D选取使用频
38、率较高的一些简单指令（分数：2.00）A.B. C.D.解析：解析 RISC 即精简指令系统计算机，选项 B 显然不符合 RISC 的特点。RISC 的中心思想是要求指令系统简化，尽量使用寄存器-寄存器操作指令，指令格式力求一致，大部分RISC 具有下列特点：(1)指令总数较少(一般不超过 100 条)；(2)基本寻址方式种类少(一般限制在 23 种)；(3)指令格式少(一般限制在 23 种)，而且长度一致；(4)除取数和存数指令(Load/Store)外，大部分指令在单周期内完成；(5)只有取数和存数指令能够访问存储器，其余指令的操作只限于在寄存器之间进行；(6)CPU 中通用寄存器的数目应
39、相当多(32 个以上，有的可达上千个)；(7)为提高指令执行速度，绝大多数采用硬连线控制实现，不用或少用微程序控制实现；(8)采用优化的编译技术，力求以简单的方式支持高级语言。20.某数在计算机中用 8421 码表示为 011110001001，其真值是_。A789 B789H C1929D11110001001B（分数：2.00）A. B.C.D.解析：解析 8421 码由 4 位二进制表示一位十进制数，应把它看作 4 位一组。B 选项将结果写成十六进制了，D 选项误把 8421 码当成二进制数了，C 选项则是将 D 选项所表示的二进制数转化成十进制数了。二进制是计算机最适合的数据表示方法，
40、把十进制数的各位数字变成一组对应的二进制代码，用 4 位二进制数来表示一位十进制数，称为二进制编码的十进制数(BCD 码)。4 位二进制数可以组合出 16 种代码，能表示 16 种不同的状态，只需要使用其中的 10 种状态，就可以表示十进制数的 09 十个数码，而其他的6 种状态为冗余状态。由于可以取任意的 10 种代码来表示 10 个数码，所以就可能产生多种 BCD 编码。BCD 编码既具有二进制数的形式，又保持了十进制数的特点，可以作为人机联系的一种中间表示，也可以用它直接进行运算。下表列出了几种常见的 BCD 码。表十进制数8421码2421码余3码0 0 0 0123456789000
41、00010010001101000101011001111000100100000010010001101001011110011011110111101101000101011001111000100110101011110021.传输一幅分辨率为 640480，6.5 万色的照片(图像)，假设采用数据传输速度为 56KB/s，大约需要的时间是_。A34.82s B42.86s C85.71s D87.77s（分数：2.00）A.B.C. D.解析：解析 照片(图像)的颜色数为 65536 色，意味着颜色深度为 16 位，则一幅图占据的存储空间为64048016=4915200 位。又因为用
42、数据传输速度为 56kb/s，则有传输时间=4915200/(561024)85.71s图片存储的内容就是一幅像点信息，在单色显示时，每个点只用一位二进制代码来表示，在彩色显示时，每个点需要由若干位代码来表示。颜色深度与颜色数的对应关系为：颜色深度=log 2颜色数所以图片的容量不仅与分辨率有关，还与颜色数有关。分辨率越高，颜色数越多，图片所占的容量就越大。首先计算出每幅图的存储空间，然后除以数据传输率，就可以得出传输一幅图的时间。22.下列说法中错误的是_。程序中断过程是由硬件和中断服务程序共同完成的在每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA 请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令A、 B、 C、 D、（分数：2.00）A.B. C.D.解析：解析 程序中断过程是由硬件执行中断隐指令和中断服务程序共同完成的，其余说法都是错误的。中断系统是计算机实现中断功能的软、硬件总称。一般在 CPU 中配置中断机构，在外设接口中配置中断控制器，在软件上设计相应的中断服务程序。23.操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是_。A编译程序 B内外存分配 C处理中断 D使用处理机（分数：2.00）A.B.C. D.解析：解析 中断是现代操作系统的基础，是所有操作系统必须提供的功能。
