1、考研计算机学科专业基础综合-34 及答案解析(总分：146.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是_。A单链表 B带有头指针的单循环链表C双链表 D带有尾指针的单循环链表（分数：2.00）A.B.C.D.2.循环队列用数组 A0m-1存放其元素值，已知其头尾指针分别为 front 和 rear，则当前元素个数为_。A(rear-front+m) MOD m Brear-front+1Crear-front-1 Drear-front（分数：2.00
2、）A.B.C.D.3.二维数组 A 的每个元素是由 6 个字符组成的串，其行下标 i=0，1，8，列下标 j=1，2，10。设每个字符占一个字节。若 A 按行先存储，元素 A8，5的起始地址与当 A 按列先存储时起始地址相同的元素是_。AA8，5 BA3，10 CA5，8 DA0，9（分数：2.00）A.B.C.D.4.已知某二叉树的中序、层序序列为 DBAFCE、FDEBCA，则该二叉树的后序序列为_。ABCDEAF BABDCEF CDBACEF DDABECF（分数：2.00）A.B.C.D.5.在平衡二叉树中，下面叙述正确的是_。A任意结点的左、右子树结点数目相同B任意结点的左、右子树
3、高度相同C任意结点的左、右子树高度之差的绝对值不大于 1D不存在度为 1 的结点（分数：2.00）A.B.C.D.6.在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 n 个结点，采用三叉链表存储时，每个结点的数据域需要d 个字节，每个指针域占用 4 个字节，若采用顺序存储，则最后一个结点下标为 k(起始下标为 1)，采用顺序存储更节省空间的情况是_。Ad12n/(k-n) Bd12n/(k-n)Cd12n/(k+n) Dd12n/(k+n)（分数：2.00）A.B.C.D.7.二叉树若用顺序方法存储，则下列
4、4 种算法中运算时间复杂度最小的是_。A先序遍历二叉树 B判断两个指定位置的结点是否在同一层上C层次遍历二叉树 D根据结点的值查找其存储位置（分数：2.00）A.B.C.D.8.判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是_。A求关键路径的方法 B求最短路径的迪杰斯特拉方法C深度优先遍历算法 D广度优先遍历算法（分数：2.00）A.B.C.D.9.有一个有序表为 1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查找值为 82 的结点时，查找成功的比较次数是_。A1 B2 C4 D8（分数：2.00）A.B.C.D.10.下面关于 B-树和 B
5、+树的叙述中，不正确的是_。AB-树和 B+树都是平衡的多分树BB-树和 B+树都可用于文件的索引结构CB-树和 B+树都能有效地支持随机检索DB-树和 B+树都能有效地支持顺序检索（分数：2.00）A.B.C.D.11.最好情况下的算法时间复杂度为 O(n)的是_。A插入排序 B归并排序 C快速排序 D堆排序（分数：2.00）A.B.C.D.12.哈佛(Harvard)结构的基本特点是_。A采用多指令流单数据流 B程序和数据在不同的存储空间C堆栈操作 D存储器按内容选择地址（分数：2.00）A.B.C.D.13.若二进制定点小数真值是-0.1101，机器中表示为 1.0010，则该数采用的编
6、码方法是_。A原码 B补码 C反码 D移码（分数：2.00）A.B.C.D.14.汉字“啊”的十进制区位码为“16-01”，它的十六进制机内码是_。A1601H B9081H CB0A1H DB081H（分数：2.00）A.B.C.D.15.原码乘法时，符号位单独处理，乘积的符号是_。A两个操作数符号相“与” B两个操作数符号相“或”C两个操作数符号相“异或” D两个操作数中绝对值较大数的符号（分数：2.00）A.B.C.D.16.页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为 8K，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地
7、址 a(十进制)是_。（分数：2.00）A.B.C.D.17.在指令系统的各种寻址方式中，获取操作数最快的方式是_。A直接寻址 B立即寻址 C寄存器寻址 D间接寻址（分数：2.00）A.B.C.D.18.在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0，#100(即将数值 100 传送到寄存器 R0 中)，则 CPU首先要完成的操作是_。A100R0 B100MDR CPCMAR DPCIR（分数：2.00）A.B.C.D.19.在微指令的编码方式中，若微命令数相同，下列叙
8、述中正确的是_。 直接控制方式与编码控制方式的微指令长度相等 最短编码控制和直接控制方式不影响微指令字长 编码控制方式的微指令比直接控制方式的微指令短 直接控制的微指令比字段编码的微指令长 字段直接编码的微指令与字段间接编码的微指令长度相等 字段间接编码的微指令比字段直接编码的微指令长A和 B和 C和 D、和（分数：2.00）A.B.C.D.20.下列计算机总线属于串行总线的是_。APCI B1394 CEISA DISA（分数：2.00）A.B.C.D.21.某数码相机内置 128MB 的存储空间，拍摄分辨率设定为 16001200 像素，颜色深度为 24 位，若不采用压缩存储技术，使用内部
9、存储器最多可以存储的照片数是_。A12 B25 C13 D23（分数：2.00）A.B.C.D.22.中断向量表中保存的是_。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.两个旅行社甲和乙为旅客到某航空公司订飞
10、机票，形成互斥资源的是_。A旅行社 B航空公司C飞机票 D旅行社与航空公司（分数：2.00）A.B.C.D.26.在进程互斥和同步的处理中可以采用管程的方法，下列不属于管程的组成部分的是_。A数据结构说明 B状态字 C一组过程/函数 D初始化语句（分数：2.00）A.B.C.D.27.能在计算机系统中实现内存保护的方法是_。A当“基址寄存器值访问逻辑地址限长寄存器的值”时不许访问B每次地址访问需要修改基址寄存器和限长寄存器的值C“基址寄存器+限长寄存器的值”是访问的有效地址D采用基址寄存器和限长寄存器可以实现存储保护（分数：2.00）A.B.C.D.28.在某个计算机系统中，内存的分配采用按需
11、调页的方式，测得当前 CPU 的利用率为 8%，硬盘交换空间的利用率为 55%，硬盘的繁忙率为 97%，其他设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是_，解决办法是_ Belady 现象 抖动 死锁 饥饿 加大交换空间容量 增加内存容量 增加 CPU 数量 增加并发进程数A和 B和 C和 D和（分数：2.00）A.B.C.D.29.某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如下表所列。表进程号 起始块号 长度 属性 链表指针2115 0 3 使用 3 5 空闲 2346 8 2 使用 10 8 空闲 3877 18 5 使用 455
12、3 23 6 使用 29 1 空闲 当一个进程退出时能使得链表中表项减少 2 项的进程的进程号是_。A2115 B2346 C3877 D4553（分数：2.00）A.B.C.D.30.通常对文件系统来说，文件名和文件属性可以找到的地方是_。A目录 B索引 C字典 D作业控制块（分数：2.00）A.B.C.D.31.为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是_。A访问控制列表 B转储备份 C加密数据 D口令保护（分数：2.00）A.B.C.D.32.CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用的技
13、术是_。A并行技术 B通道技术 C缓冲技术 D虚存技术（分数：2.00）A.B.C.D.33.在不同网络结点的对等层之间通信需要的是_。A模块接口 B对等层协议 C电信号 D传输介质（分数：2.00）A.B.C.D.34.关于数据交换，下列叙述不正确的是_。A电路交换是面向连接B分组交换比报文交换具有更好的网络响应速度C报文交换无存储转发过程D分组交换有存储转发过程（分数：2.00）A.B.C.D.35.当 DHCP 客户计算机第一次启动或初始化 IP 时，广播发送给本地子网的消息是_。ADHCP DISCOVER BDHCP REQUESTCDHCP OFFER DDHCP ACK（分数：2
14、.00）A.B.C.D.36.网络由 6 个路由器互连而成，路由器之间的链路费用如下图所示，从 PC 机到服务器的最短路径和通路费用是_。（分数：2.00）A.B.C.D.37.一个 C 类网络的子网掩码为 255.255.252.252，则该 C 类网络的主机数目是_。A2046 B1022 C510 D128（分数：2.00）A.B.C.D.38.主机 A 向主机 B 发送 IP 分组，途中经过了 4 个路由器，那么，在 IP 分组的发送和转发过程中，共使用 ARP 协议的次数是_。A1 B3 C4 D5（分数：2.00）A.B.C.D.39.关于以太网交换机，下面的论述中不正确的是_。A
15、交换机工作在数据链路层 B交换机的每个端口形成一个冲突域C交换机支持多端口同时收发数据 D交换机是一种多端口中继器（分数：2.00）A.B.C.D.40.一台主机要解析 的 IP 地址，如果这台主机配置的域名服务器为 202.120.66.68，因特网顶级域名服务器为 11.2.8.6，而存储 与其 IP 地址对应关系的域名服务器为202.113.16.10，那么这台主机解析该域名通常首先查询的服务器是_。A202.120.66.68 域名服务器B11.2.8.6 域名服务器C202.113.16.10 域名服务器D不能确定，可从这三个域名服务器中任选一个（分数：2.00）A.B.C.D.
16、二、综合应用题(总题数：7，分数：66.00)41.下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?（分数：10.00）_42.快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。（分数：13.00）_43.什么是单重分组和双重分组跳跃进位链?一个按 3，5，3，5 分组的双重分组跳跃进位链(最低位为第 0位)，试问大组中产生的是哪几位进位?与 4，4，4，4 分组的双重分组跳跃进位
17、链相比，试问产生全部进位的时间是否一致?为什么?（分数：11.00）_某机的主要部件如下图所示。（分数：12.00）(1).请补充各部件间的主要连接线，并注明数据流动方向；（分数：6.00）_(2).拟出指令 SUB(R1)，-(R 2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器 R1和 R2中，目的操作数寻址方式为自减型寄存器间接寻址。其中：LA-A 输入选择器，LB-B 输入选择器，C、D-暂存器。（分数：6.00）_44.实现一个经典的“读者-写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果
18、其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入临界区。这所谓“写者优先读者-写者”问题。请用信号量和 PV 操作来描述这一组进程的工作过程。（分数：6.00）_某请求分页系统的局部页面置换策略如下：系统从 0 时刻开始扫描，每隔 36 个时间滴答扫描一轮工作集(扫描时间忽略不计)，本轮没有被
19、访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的工作集中；否则，从空闲页框链表头部取出一个页框进行分配。假设不考虑其他进程的影响和系统开销，初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程 P 依次访问的虚拟页号，访问时刻是：1，1、3，20、0，32、0，65、1，73、0，90、2，104。请回答下列问题。（分数：8.00）(1).访问0，32时，对应的页框号是什么?（分数：2.00）_(2).访问1，73时，对应的页框号是什么，说明理由；（
20、分数：2.00）_(3).访问2，104时，对应的页框号是什么，说明理由；（分数：2.00）_(4).该策略是否适合于时间局部性好的程序?说明理由。（分数：2.00）_一台设置为 IP 地址自动获取的主机 H 接入到仅有一台服务器的局域网络中，在 H 上截获到如下表所列的两个以太网数据帧前 48 个字节的十六进制报文，请参考表中的数据回答如下问题：表编 号 以太网数据帧前 48 个字节的十六进制报文1ff ff ff ff ff ff 50 78 lc 19 0f 76 08 00 45 0001 48 00 6f 00 00 80 11 39 37 00 00 00 00 ff ffff f
21、f 00 44 00 43 01 34 ef ab 01 01 06 00 91 0c2ff ff ff ff ff ff 50 78 1c 19 04 4a 08 00 45 0002 40 69 32 00 00 80 11 08 d5 c0 a8 05 fe ff ffff ff 00 43 00 44 02 2c 2a ab 02 01 06 00 91 0c注：以太网帧、IP 分组头和 UDP 段头结构分别如图(a)、图(b)和图(c)所示。（分数：6.00）(1).主机 H 采用何种方式获得 IP 地址，一般需要哪几个报文过程才能完成?（分数：2.00）_(2).主机 H 和服务器
22、的 MAC 地址分别是多少，服务器的 IP 地址是多少?（分数：2.00）_(3).假设 IP 租赁期是 60s，那么多少时间后主机 H 发送重新续租 IP 的报文，请填充这个报文的目的 MAC地址，IP 地址和端口号。 （分数：2.00）_考研计算机学科专业基础综合-34 答案解析(总分：146.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是_。A单链表 B带有头指针的单循环链表C双链表 D带有尾指针的单循环链表（分数：2.00）A.B.C.D. 解析：
23、解析 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是 O(1)，所以，答案是 D。2.循环队列用数组 A0m-1存放其元素值，已知其头尾指针分别为 front 和 rear，则当前元素个数为_。A(rear-front+m) MOD m Brear-front+1Crear-front-1 Drear-front（分数：2.00）A. B.C.D.解析：解析 少用一个元素的空间以区分队空和队满，求循环队列中元素的个数的方法是(rear-front+m) MOD m。3.
24、二维数组 A 的每个元素是由 6 个字符组成的串，其行下标 i=0，1，8，列下标 j=1，2，10。设每个字符占一个字节。若 A 按行先存储，元素 A8，5的起始地址与当 A 按列先存储时起始地址相同的元素是_。AA8，5 BA3，10 CA5，8 DA0，9（分数：2.00）A.B. C.D.解析：解析 元素 A8，5的起始地址与当 A 按列先存储时的 Ai，j元素的起始地址相同，即810+5-1=(j-1)9+i，将四个备选答案代入，可得正确答案。4.已知某二叉树的中序、层序序列为 DBAFCE、FDEBCA，则该二叉树的后序序列为_。ABCDEAF BABDCEF CDBACEF DD
25、ABECF（分数：2.00）A.B. C.D.解析：解析 按照遍历左子树要在遍历右子树之前进行的原则，根据访问根结点位置的不同，可得到二叉树的先序、中序和后序 3 种遍历方法。层序遍历时从根结点(第 1 层)出发，首先访问第 1 层的树根结点，然后从左到右依次访问第 2 层上的结点，其次是第 3 层上的结点，依次类推，自上而下、自左向右逐层访问各层上的结点。由层序序列可得：F 是树根结点，D、E 是第 2 层结点；结合中序序列 DBA 构成 F 的左子树，CE 构成 F 的右子树，进一步有 C 是 E 的左结点、E 无右结点；这样 A 是第 4 层结点，据 DBA 序列有 B 是 D 的右结点
26、，A 是 B 的右结点。易知后序序列为：ABDCEF。5.在平衡二叉树中，下面叙述正确的是_。A任意结点的左、右子树结点数目相同B任意结点的左、右子树高度相同C任意结点的左、右子树高度之差的绝对值不大于 1D不存在度为 1 的结点（分数：2.00）A.B.C. D.解析：解析 平衡二叉树又称 AVL。它或者是一棵空树，或者是具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树；(2)左子树和右子树的深度之差的绝对值不超过 1。二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是-1，0，1。只要二叉树上有一个结点的平衡因子的绝对
27、值大于 1，则该二叉树就是不平衡的。6.在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 n 个结点，采用三叉链表存储时，每个结点的数据域需要d 个字节，每个指针域占用 4 个字节，若采用顺序存储，则最后一个结点下标为 k(起始下标为 1)，采用顺序存储更节省空间的情况是_。Ad12n/(k-n) Bd12n/(k-n)Cd12n/(k+n) Dd12n/(k+n)（分数：2.00）A. B.C.D.解析：解析 顺序存储所需空间为：kd，三叉链表每个结点需要 3 个指针空间和 1 个数据空间，即存储所需空间为：
28、n(d+4*3)，当 kdn(d+12)，即7.二叉树若用顺序方法存储，则下列 4 种算法中运算时间复杂度最小的是_。A先序遍历二叉树 B判断两个指定位置的结点是否在同一层上C层次遍历二叉树 D根据结点的值查找其存储位置（分数：2.00）A.B. C.D.解析：解析 选项 A、C、D 运算的时间复杂度都是 O(n)，而选项 B 的运算的时间复杂度为 O(1)，因为对于指定位置 p 和 q 的两个结点，判断是否在同一层上，只需判断两者 是否成立。8.判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是_。A求关键路径的方法 B求最短路径的迪杰斯特拉方法C深度优先遍历算法 D广度优先
29、遍历算法（分数：2.00）A.B.C. D.解析：解析 当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出 DFSTraverse算法)即为逆向的拓扑序列。9.有一个有序表为 1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查找值为 82 的结点时，查找成功的比较次数是_。A1 B2 C4 D8（分数：2.00）A.B.C. D.解析：解析 构造相应的判定树如下图所示，先找中间结点 45。再找 77，95，最后找到 82，经过 4 次比较。10.下面关于 B-树和 B+树的叙述中，不正确的是_。AB-树和 B+树都是平衡的多分树BB-树和 B+树
30、都可用于文件的索引结构CB-树和 B+树都能有效地支持随机检索DB-树和 B+树都能有效地支持顺序检索（分数：2.00）A.B.C.D. 解析：解析 因为 B+树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索，但是 B-树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。11.最好情况下的算法时间复杂度为 O(n)的是_。A插入排序 B归并排序 C快速排序 D堆排序（分数：2.00）A. B.C.D.解析：解析 直接插入排序在最好
31、情况下，即待排序列已按关键码有序时，每趟操作只需 1 次比较，不需移动。总比较次数=n-1 次。所以时间复杂度为 O(n)。归并排序和堆排序在平均情况和最好情况下的时间复杂度为 O(nlogn)。快速排序在平均情况下的时间复杂度为 O(nlogn)，最坏情况下的时间复杂度为 O(n2)。12.哈佛(Harvard)结构的基本特点是_。A采用多指令流单数据流 B程序和数据在不同的存储空间C堆栈操作 D存储器按内容选择地址（分数：2.00）A.B. C.D.解析：解析 哈佛结构的指令和数据是完全分开的，存储器分为两部分，一个是程序存储器，用来存放指令，另一个是数据存储器，用来存放数据。根据程序(指
32、令序列)和数据的存放形式，存储器设计思想又可以分为冯诺依曼结构和哈佛结构。冯诺依曼结构的存储器设计是指令和数据是不加区别混合存储在同一个存储器中，共享数据总线；哈佛结构的存储器设计是指令和数据是完全分开的，存储器分为两部分，一个是程序存储器，用来存放指令，另一个是数据存储器，用来存放数据。在冯诺依曼结构中不能同时取指令和取操作数，而哈佛结构允许同时获取指令字(来自程序存储器)和操作数(来自数据存储器)。13.若二进制定点小数真值是-0.1101，机器中表示为 1.0010，则该数采用的编码方法是_。A原码 B补码 C反码 D移码（分数：2.00）A.B.C. D.解析：解析 真值-0.1101
33、，对应的原码表示为 1.1101，补码表示为 1.0011，反码表示为 1.0010。移码通常用于表示阶码，不用来表示定点小数。对于负数，原码、补码和反码各有不同的表示形式。由于真值是定点小数不能用移码表示，所以可立即排除掉选项 D。接下来写出真值对应的原码、补码和反码，即可得出答案。14.汉字“啊”的十进制区位码为“16-01”，它的十六进制机内码是_。A1601H B9081H CB0A1H DB081H（分数：2.00）A.B.C. D.解析：解析 区位码 16-01(十进制)=1001H，国标码=1001H+2020H=3021H，机内码=3021H+8080H=B0A1H。汉字的区位
34、码长 4 位，前两位表示区号，后两位表示位号，区号和位号用十进制数表示。汉字国标码和汉字机内码都是两字节长的代码，汉字机内码是在相应国标码的每个字节最高位上加“1”。3 种汉字编码的关系：汉字国标码=汉字区位码(十六进制)+2020H汉字机内码=汉字国标码+8080H汉字机内码=汉字区位码(十六进制)+A0A0H通常，汉字的国标码和机内码都用十六进制数表示，而汉字区位码用十进制数表示，所以在 3 种汉字编码的转换时，千万不要忘记先将十进制的区位码变成十六进制之后，再利用上述关系式进行转换。首先将十进制的区位码转换成十六进制，然后直接加 A0A0H 即可。15.原码乘法时，符号位单独处理，乘积的
35、符号是_。A两个操作数符号相“与” B两个操作数符号相“或”C两个操作数符号相“异或” D两个操作数中绝对值较大数的符号（分数：2.00）A.B.C. D.解析：解析 原码的符号位为“1”表示负数，为“0”表示正数。原码做乘法时，符号位单独处理，乘积的符号是两个操作数符号相“异或”，同号为正，异号为负。凡是原码运算，不论加减乘除，符号位都单独处理，其中乘除运算的结果符号由参加运算的两个操作数符号“异或”得到。16.页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为 8K，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地址 a(十进制)是
36、_。（分数：2.00）A.B. C.D.解析：解析 由于页面大小为 8K，则十进制逻辑地址 9612 处于第 1 虚页中，页内地址=1420，其对应的实页为第 3 页，故 a=38192+1420=25996。具体的计算公式有：17.在指令系统的各种寻址方式中，获取操作数最快的方式是_。A直接寻址 B立即寻址 C寄存器寻址 D间接寻址（分数：2.00）A.B. C.D.解析：解析 立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的地址码，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数，不必再次访问存储器，从而提高了指令的执行速度
37、。所谓寻址，指的是寻找操作数的地址或下一条将要执行的指令地址。各种不同的寻址方式获取操作数的速度是不相同的，在这四种寻址方式中，获取操作数的速度由快至慢依次为立即寻址、寄存器寻址、直接寻址、间接寻址。18.在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0，#100(即将数值 100 传送到寄存器 R0 中)，则 CPU首先要完成的操作是_。A100R0 B100MDR CPCMAR DPCIR（分数：2.00）A.B.C. D.解析：解析 无论运行什么类型的指令，CPU 首
38、先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器 PC 中的内容)送往存储器地址寄存器。取指周期完成的微操作序列是公共的操作，与具体指令无关，取指公共操作如下：(1)将程序计数器 PC 中的内容送至存储器地址寄存器 MAR，记作(PC)MAR；(2)向主存发读命令，记作 Read；(3)从主存中取出的指令送到存储器数据寄存器 MDR，记作 M(MAR)MDR；(4)将 MDR 的内容送至指令寄存器 IR 中，记作(MDR)IR；(5)将 PC 的内容递增，为取下一条指令做好准备，记作(PC)+1PC。题干中虽然给出了一条具体的指令“MOV R0，#100”，实际上 CPU 首先要
39、完成的操作是取指令，与具体指令是没有关系的。19.在微指令的编码方式中，若微命令数相同，下列叙述中正确的是_。 直接控制方式与编码控制方式的微指令长度相等 最短编码控制和直接控制方式不影响微指令字长 编码控制方式的微指令比直接控制方式的微指令短 直接控制的微指令比字段编码的微指令长 字段直接编码的微指令与字段间接编码的微指令长度相等 字段间接编码的微指令比字段直接编码的微指令长A和 B和 C和 D、和（分数：2.00）A. B.C.D.解析：解析 微指令的操作控制字段可分为直接控制法、最短编码法和字段编码法，字段编码法中又可以进一步分为字段直接编码法和字段间接编码法。若微命令数相同，微指令操作
40、控制字段的长度由短至长依次为：最短编码字段间接编码字段直接编码直接控制。操作控制字段短则相应的微指令字长就短。直接控制法即每个独立的二进制位代表一个微命令，该位为“1”表示这个微命令有效，为“0”则表示这个微命令无效。最短编码法将所有的微命令统一编码，每条微指令只定义一个微命令。字段编码法是前述两种编码法的一个折中的方法，将操作控制字段分为若干组，组内采用最短编码法，组与组之间采用直接控制法。在字段编码法中，操作控制字段的分组并非是任意的，必须要遵循如下的原则：(1)应把互斥性的微命令分在同一组内，兼容性的微命令分在不同组内。这样不仅有助于提高信息的利用率，缩短微指令字长，而且有助于充分利用硬
41、件所具有的并行性，加快执行的速度。(2)应与数据通路结构相适应。(3)每个小组中包含的信息位不能太多，否则将增加译码线路的复杂性和译码时间。(4)一般每个小组还要留出一个状态，表示本组不发出任何微命令。因此当某组的长度为 3 位时，最多只能表示 7 个互斥的微命令，通常用 000 表示不操作。20.下列计算机总线属于串行总线的是_。APCI B1394 CEISA DISA（分数：2.00）A.B. C.D.解析：解析 IEEE-1394 是高性能的串行总线。IEEE-1394 是由 IEEE 标准委员会发布的，它的最初版本传输速率为 200Mbps，高版本有望支持 1600Mbps的传输速率
42、，甚至可达到 3200Mbps。IEEE-1394 构建在菊花链或树状的拓扑结构上的，它支持 63 个节点，每个节点可以支持多达 16 台设备的菊花链。最新的高性能外部总线设计的趋势是使用串行结构，这样可以通过一根导线一次发送一位数据，而无须担心数据的到达时间，如 IEEE-1394 端口(使用高速串行技术)支持的传输速率高达 400Mbps(约 50MB/s)，USB2.0 支持的传输速率可以为 480Mbps(约 60MB/s)。选项 A、C、D 均属于并行总线。21.某数码相机内置 128MB 的存储空间，拍摄分辨率设定为 16001200 像素，颜色深度为 24 位，若不采用压缩存储技
43、术，使用内部存储器最多可以存储的照片数是_。A12 B25 C13 D23（分数：2.00）A.B.C.D. 解析：解析 颜色深度为 24 位(3 个字节)，每张照片的存储量为160012003B5.5MB，128MB/5.5MB=23.3，所以内置的存储空间最多可存储 23 张照片。数码相机内部存储器存放照片数的多少与照片的分辨率和颜色数有关。22.中断向量表中保存的是_。A被中断程序的返回地址 B中断服务程序入口地址C中断优先级 D中断源编码（分数：2.00）A.B. C.D.解析：解析 中断向量表是用来存放中断服务程序的入口地址的。许多计算机中在主存的特定位置设置有中断向量表，在中断向量表的相关单元中存放着各级中断服务程序的入口地址。中断源给出的向量地址是中断向量表的指针，也就是中断服务程序入口地址的地址。由向量地址指向一个中断向量表，从中断向量表的相应单元中再取出中断服务程序的入口地址。23.对于设计实时操作系
