1、考研计算机学科专业基础综合-36 及答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。A单链表 B带有头指针的单循环链表C双链表 D带有尾指针的单循环链表（分数：2.00）A.B.C.D.2.循环队列用数组 A0m-1存放其元素值，已知其头尾指针分别为 front 和 rear，则当前元素个数为( )。A(rearfront+m)MOD m Brearfront+1Crearfront1 Drearfront（分数：2.00）A.
2、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.
5、下面关于 B树和 B+树的叙述中，不正确的是( )。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.对汇编语言程序员来说，以下部件中不透明的是( )。指令缓冲器 移位器 通用寄存器中断字寄存器 乘法器 先行进位链A、和 B、和 C和 D、（分数：2.00）A.B.C.D.13.已知定点小数 x 的补码为 1.x1x2x3，且
6、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 位，阶码 2 位，数符 1 位，尾数 3 位，通过补码求出 Z=X-Y 的二进制浮点数规格化结果是( )。A1011011 B0111011 C1001011 D以上都不是（分数：2.00）A.B.C.D.15.地址总线为 A15(高位)A0(低位)，若用 1K4 的存储芯片组成 4K 字节存储器，并且以地址总线的高位做片选，则
7、加在各存储芯片上的地址线是( )。AA15A0 BA11A0 CA9A0 DA8A0（分数：2.00）A.B.C.D.16.设机器字长为 32 位，一个容量为 16MB 的存储器，CPU 按半字寻址，其可寻址的单元数是( )。A2 24 B2 23 C2 22 D2 21（分数：2.00）A.B.C.D.17.8086 的堆栈采取向下生长的方式，在压入时的操作是( )。ASP 先减，再压入数据 B先压入数据，SP 再减CSP 先加，再压入数据 D先压入数据，SP 再加（分数：2.00）A.B.C.D.18.若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。A直接寻址 B立即
8、寻址 C寄存器寻址 D间接寻址（分数：2.00）A.B.C.D.19.以下叙述中，不符合 RISC 指令系统特点的是( )。A指令长度固定，指令种类少B寻址方式种类丰富，指令功能尽量增强C设置大量通用寄存器，访问存储器指令简单D选取使用频率较高的一些简单指令（分数：2.00）A.B.C.D.20.某数在计算机中用 8421 码表示为 011110001001，其真值是( )。A789 B789H C1929 D11110001001B（分数：2.00）A.B.C.D.21.传输一幅分辨率为 640480，6.5 万色的照片(图像)，假设采用数据传输速度为 56kb/s，大约需要的时间是( )。
9、A34.82s B42.86s C85.71s D87.77s（分数：2.00）A.B.C.D.22.下列说法中错误的是( )。程序中断过程是由硬件和中断服务程序共同完成的在每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA 请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令A、 B、 C、 D、（分数：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.有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。PARBEGINvar x:integer;process P1 process P2var y,z:integer; var t,u:integer;BEGIN BEGINx:=1; x:=0;y:=0 t:=0if x=1 then y:=y+1; if x=1 then t:=t+2;z:=y; u:=t;END ENDPARENDA程序能正确运行，结果唯一B程序不能正确运行，可能有二种结果
11、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.采用段式存储管理时，一个程序分段的时机是( )。A程序编译时 B用户编程时 C程序装入时 D程序执行时（分数：2.00）A.B.C.D.29.建立
12、一个文件系统时，不是文件系统必须建立的是( )。A磁盘空间管理 B根目录 C启动信息块 D文件查找表（分数：2.00）A.B.C.D.30.UNIX 文件系统中，索引节点(inode)其本质是( )。A文件控制块 B文件目录 C文件属性 D文件物理结构（分数：2.00）A.B.C.D.31.某文件占 100 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为 200s，将缓冲区的数据传送到用户区的时间是 100s，CPU 对一块数据进行分析的时问为 100s。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间
13、分别是( )。A30000s、20000s B30100s、20200sC30100s、30100s D20200s、20200s（分数：2.00）A.B.C.D.32.用户通过系统调用使用串口通信，例如使用语句 send(com1，9600，8，1，N)，那么对串口控制器进行波特率设置的操作层面是( )。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 位，分组长
14、度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为 B bps，虚电路建立连接的时间都为 S 秒，在分组交换方式下每个中间节点产生 d 位的延迟时间，则传送所有数据，虚电路分组交换所需时间是(X表示对 X 向上取整)( )。AS+(hd/B+P/B)L/(PH)秒BS+(hD+P/B)L/(PH)秒CS+(h1)D+P/BL/(PH)秒DS+(h1)d/B+hD+P/BL/(PH)秒（分数：2.00）A.B.C.D.35.在 IP 数据报报头中有两个有关长度的字段，一个为报头长度(IHL)字段，一个为总长度(total l
15、ength)字段，下面说法正确的是( )。A报头长度字段和总长度字段都以 8 比特为计数单位B报头长度字段以 8 比特为计数单位，总长度字段以 32 比特为计数单位C报头长度字段以 32 比特为计数单位，总长度字段以 8 比特为计数单位D报头长度字段和总长度字段都以 32 比特为计数单位（分数：2.00）A.B.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 情况
16、)，以下 IP 分组头中的域保持不变的是总长度 头检验和 生存时间 源 IP 地址A、 B只有 C、 D、（分数：2.00）A.B.C.D.38.某 PC 不能接入 Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：（分数：2.00）A.B.C.D.39.甲乙两台主机通过 TCP 的进行通信，甲方发送了一个带有 FIN 标志的数据段，所表示的含义是( )。A将断开通信双方的 TCP 连接B单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据C中止数据发送，双方都不能发送数据D连接被重新建立（分数：2.00）A.B.C.D.40.下列关于客户/服务器模型的描述中，错误的
17、是( )。客户端和服务器必须都事先知道对方的地址，以提供请求和服务HTTP 基于客户/服务器模型，客户端和服务器端的默认端口号都是 80浏览器显示的内容来自服务器客户端是请求方，即使连接建立后，服务器也不能主动发送数据A和 B和 C、和 D只有（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：-7.00)41.下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小?（分数：-1.00）_42.快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序
18、序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。（分数：-1.00）_43.在虚拟地址和物理地址均为 32 位、页大小为 4KB 的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H；(2)13385ABCH；(3)ABC89011H。虚页号 实页号ABC89H13385H22433H54483H97887H99910H00001H1A8C2H（分数：-1.00）_44.设某计算机有四个中断源，优先顺序按 1234 降序排列，若 1、2、3、4 中断源的服务程序中对应的屏蔽字分别为 1110、0100、
19、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出 CPU 执行程序的轨迹。（分数：-1.00）_45.某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有 n 张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同
20、类型的进程，请设计一个程序，利用信号量来完成上述操作，用 C 语言写出程序。（分数：-1.00）_46.在 windows 操作系统中支持 FAT32 文件系统，一个文件的物理结构是用文件分配表 FAT 来表示的，在FAT32 中，FAT 表有 2 份，主 FAT 表和备用 FAT 表，都是从存储块起始排列，FAT 文件分配表的每个表项占 32 位。如果某分区为 FAT32 磁盘文件系统，每簇 32 扇区，扇区的大小为 512 字节，请问：(1)该磁盘分区最大可容纳为多少字节?(2)每个 FAT 表占用的存储空间是多少字节?(3)FAT 表和备用 FAT 表共占用多少个簇?（分数：-1.00）
21、_47.假设网络拓扑结构如题 47-a 图所示，与 C 相连接的节点 B，E，D 的权值分别是 6，5，3。（分数：-1.00）_考研计算机学科专业基础综合-36 答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。A单链表 B带有头指针的单循环链表C双链表 D带有尾指针的单循环链表（分数：2.00）A.B.C.D. 解析：解析 在链表中的最后一个结点之后插入一个结点，要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链
22、表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是 O(1)，所以，答案是 D。2.循环队列用数组 A0m-1存放其元素值，已知其头尾指针分别为 front 和 rear，则当前元素个数为( )。A(rearfront+m)MOD m Brearfront+1Crearfront1 Drearfront（分数：2.00）A. B.C.D.解析：解析 少用一个元素的空间以区分队空和队满，求循环队列中元素的个数的方法是(rearfront+m)MOD m。3.二维数组 A 的每个元素是由 6 个字符组成的串，其行下标 i=0，1，8，列下标 j=1，2，10。设每个字符占一个字
23、节。若 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 DDABECF（分数：2.00）A.B. C.D.解析：解析 按照遍历左子树要在遍历右子树之前进行的原则，根据访问根
24、结点位置的不同，可得到二叉树的先序、中序和后序 3 种遍历方法。层序遍历时从根结点(第 1 层)出发，首先访问第 1 层的树根结点，然后从左到右依次访问第 2 层上的结点，其次是第 3 层上的结点，依次类推，自上而下、自左向右逐层访问各层上的结点。由层序序列可得：F 是树根结点，D、E 是第 2 层结点；结合中序序列 DBA 构成 F 的左子树，CE 构成 F 的右子树，进一步有 C 是 E 的左结点、E 无右结点；这样 A 是第 4 层结点，据 DBA 序列有 B 是 D 的右结点，A 是 B 的右结点。易知后序序列为：ABDCEF。5.在平衡二叉树中，下面叙述正确的是( )。A任意结点的左
25、、右子树结点数目相同B任意结点的左、右子树高度相同C任意结点的左、右子树高度之差的绝对值不大于 1D不存在度为 1 的结点（分数：2.00）A.B.C. D.解析：解析 平衡二叉树又称 AVL。它或者是一棵空树，或者是具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树；(2)左子树和右子树的深度之差的绝对值不超过 1。二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是-1，0，1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。6.在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位
26、置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 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 个数据空间，即存储所需空间为：n(d+43)，当 kdn(d+12)，即7.二叉树若用顺序方法存储，则下列 4 种算法中运算时间复杂度
27、最小的是( )。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广度优先遍历算法（分数：2.00）A.B.C. D.解析：解析 当有向图中无回路时，从某顶点出发进行深度优
28、先遍历时，出栈的顺序(退出 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+树都可用于文件的索引结构CB树和 B+树都能有效地支持随机检索DB树和 B+树都能有效地支持顺序检
29、索（分数：2.00）A.B.C.D. 解析：解析 因为 B+树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索，但是 B 一树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。11.最好情况下的算法时间复杂度为 O(n)的是( )。A插入排序 B归并排序 C快速排序 D堆排序（分数：2.00）A. B.C.D.解析：解析 直接插入排序在最好情况下，即待排序列已按关键码有序是，每趟操作只需 1 次比较，不需移动。总比较次数=n-1 次
30、。所以时间复杂度为 O(n)。归并排序和堆排序在平均情况和最好情况下的时间复杂度为 O(nlogn)。快速排序在平均情况下的时间复杂度为 O(nlogn)，最坏情况下的时间复杂度为 O(n2)。12.对汇编语言程序员来说，以下部件中不透明的是( )。指令缓冲器 移位器 通用寄存器中断字寄存器 乘法器 先行进位链A、和 B、和 C和 D、（分数：2.00）A.B.C. D.解析：解析 汇编语言程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件，所以它们是“透明”的。归纳总结 在计算机中，客观存在的事物或属性从某个角度看不到，就称之为“透明”。这与日常生活中的“透明”的含义正好
31、相反。日常生活中的“透明”是要公开，让大家看得到，而计算机中的“透明”，则是指看不到的意思。所谓透明实际上就是指那些不属于自己管的部分(不会出现和不需要了解的部分)。通常，在一个计算机系统中，下层机器级的概念性结构和功能特性，对上层机器语言的程序员来说就是透明的。例如，浮点数表示、乘法指令，对高级语言程序员、应用程序员透明，而对汇编语言程序员、机器语言程序员则不透明；再例如，数据总线宽度、微程序对汇编语言程序员、机器语言程序员透明，而对硬件设计者、计算机维修人员则不透明。13.已知定点小数 x 的补码为 1.x1x2x3，且 x-0.75，则必有( )。Ax 1=1，x 2=0，x 3=1 B
32、x 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 位，通过补码求出 Z=X-Y 的二进制浮点数规格化结果是( )。A101101
33、1 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 位浮点数中最高位为阶符，只有选项 B 的阶符为 0，即阶码为正，
34、所以马上可以选中正确的答案。15.地址总线为 A15(高位)A0(低位)，若用 1K4 的存储芯片组成 4K 字节存储器，并且以地址总线的高位做片选，则加在各存储芯片上的地址线是( )。AA15A0 BA11A0 CA9A0 DA8A0（分数：2.00）A.B.C. D.解析：解析 1K4 芯片说明每个芯片地址数为 1024 个，2 10=1024，则每个芯片需要地址线 10 根。地址线的低 10 位接到各存储芯片上，即 A9A0。归纳总结 CPU 要实现对存储单元的访问，首先要选择存储芯片，即进行片选；然后再从选中的芯片中依地址码选择出相应的存储单元，以进行数据的存取，这称为字选。片内的字选
35、是由 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 个存储单元，8MW=223。每个存储单元中存放 16 位二进制数。归纳
36、总结 指令的地址码位数是与主存容量和最小寻址单位(即编址单位)有关联的。编址单位有字编址和字节编址之分。字编址是实现起来最容易的一种编址方式，这是因为每个编址单位与访问单位相一致，即每个编址单位所包含的信息量(二进制位数)与访问一次寄存器、主存所获得的信息量相同。字节编址方式使编址单位与信息的基本单位(一个字节)相一致，但主存的访问单位是编址单位的若干倍。目前使用最普遍的编址方式是字节编址，这是为了适应非数值应用的需要。主存容量越大，访问全部存储空间所需的地址码位数就越长。对于相同的存储容量来说，如果以字节为编址单位，所需的地址码的位数就需要长些，但是可以方便地对每一个字符进行处理；如果以字为
37、编址单位(假定字长为 16 位或更长)，所需的地址码的位数可以减少，但对字符操作比较困难。17.8086 的堆栈采取向下生长的方式，在压入时的操作是( )。ASP 先减，再压入数据 B先压入数据，SP 再减CSP 先加，再压入数据 D先压入数据，SP 再加（分数：2.00）A. B.C.D.解析：解析 8086 微处理器中所谓的向下生长堆栈就是在模拟试题三第 17 题中所述的自底向上生成的堆栈(即栈底地址大于栈顶地址)，栈指针始终指向栈顶的满单元。归纳总结 参见模拟试题三第 17 题。解题技巧 需要注意入栈操作时栈指针修改和数据压入的先后次序。18.若某条指令的操作数的地址就包含在指令中，则这
38、条指令的寻址方式是( )。A直接寻址 B立即寻址 C寄存器寻址 D间接寻址（分数：2.00）A. B.C.D.解析：解析 若指令中包含着操作数的有效地址，则指令的寻址方式就是直接寻址。归纳总结 直接寻址时指令中地址码字段给出的地址 A 就是操作数的有效地址，即形式地址等于有效地址：EA=A。由于这样给出的操作数地址是不能修改的，与程序本身所在的位置无关，所以又叫做绝对寻址方式。而间接寻址指令中给出的地址 A 不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址，EA=(A)。19.以下叙述中，不符合 RISC 指令系统特点的是( )。A指令长度固定，指令种类少B寻址方式种
39、类丰富，指令功能尽量增强C设置大量通用寄存器，访问存储器指令简单D选取使用频率较高的一些简单指令（分数：2.00）A.B. C.D.解析：解析 RISC 即精简指令系统计算机，选项 B 显然不符合 RISC 的特点。归纳总结 RISC 的中心思想是要求指令系统简化，尽量使用寄存器一寄存器操作指令，指令格式力求一致，大部分 RISC 具有下列特点：(1)指令总数较少(一般不超过 100 条)；(2)基本寻址方式种类少(一般限制在 23 种)；(3)指令格式少(一般限制在 23 种)，而且长度一致；(4)除取数和存数指令(Load/Store)外，大部分指令在单周期内完成；(5)只有取数和存数指令
40、能够访问存储器，其余指令的操作只限于在寄存器之间进行；(6)CPU 中通用寄存器的数目应相当多(32 个以上，有的可达上千个)；(7)为提高指令执行速度，绝大多数采用硬连线控制实现，不用或少用微程序控制实现；(8)采用优化的编译技术，力求以简单的方式支持高级语言。20.某数在计算机中用 8421 码表示为 011110001001，其真值是( )。A789 B789H C1929 D11110001001B（分数：2.00）A. B.C.D.解析：解析 8421 码由 4 位二进制表示一位十进制数，应把它看作 4 位一组。B 选项将结果写成十六进制了，D 选项误把 8421 码当成二进制数了，
41、C 选项则是将 D 选项所表示的二进制数转化成十进制数了。归纳总结 二进制是计算机最适合的数据表示方法，把十进制数的各位数字变成一组对应的二进制代码，用 4 位二进制数来表示一位十进制数，称为二进制编码的十进制数(BCD 码)。4 位二进制数可以组合出 16种代码，能表示 16 种不同的状态，只需要使用其中的 10 种状态，就可以表示十进制数的 09 十个数码，而其他的 6 种状态为冗余状态。由于可以取任意的 10 种代码来表示 10 个数码，所以就可能产生多种 BCD编码。BCD 编码既具有二进制数的形式，又保持了十进制数的特点，可以作为人机联系的一种中间表示，也可以用它直接进行运算。下表列
42、出了几种常见的 BCD 码。十进制数8421 码2421 码余3 码012345678900000001001000110100010101100111100010010000000100100011010010111100110111101111001101000101011001111000100110101011110021.传输一幅分辨率为 640480，6.5 万色的照片(图像)，假设采用数据传输速度为 56kb/s，大约需要的时间是( )。A34.82s B42.86s C85.71s D87.77s（分数：2.00）A.B.C. D.解析：解析 照片(图像)的颜色数为 65536
43、 色，意味着颜色深度为 16 位，则一幅图占据的存储空间为64048016=4915200 位。又因为用数据传输速度为 56kb/s，则有传输时间=4915200/(561024)85.71s归纳总结 图片存储的内容就是一幅像点信息，在单色显示时，每个点只用一位二进制代码来表示，在彩色显示时，每个点需要由若干位代码来表示。颜色深度与颜色数的对应关系为：颜色深度=log 2颜色数所以图片的容量不仅与分辨率有关，还与颜色数有关。分辨率越高，颜色数越多，图片所占的容量就越大。解题技巧 首先计算出每幅图的存储空间，然后除以数据传输率，就可以得出传输一幅图的时间。22.下列说法中错误的是( )。程序中断
44、过程是由硬件和中断服务程序共同完成的在每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA 请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令A、 B、 C、 D、（分数：2.00）A.B. C.D.解析：解析 程序中断过程是由硬件执行中断隐指令和中断服务程序共同完成的，其余说法都是错误的。归纳总结 中断系统是计算机实现中断功能的软、硬件总称。一般在 CPU 中配置中断机构，在外设接口中配置中断控制器，在软件上设计相应的中断服务程序。23.操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是( )。A编译程序 B内外存分配 C
45、处理中断 D使用处理机（分数：2.00）A.B.C. D.解析：解析 中断是现代操作系统的基础，是所有操作系统必须提供的功能。编译程序并不是操作系统的功能，内外存的分配和处理机的使用确实是操作系统的功能，但是它们均受到操作系统的管理，只有中断不是操作系统管理的范围。24.操作系统中，某进程从一个临界区离开，有可能发生进程状态改变的是( )。A该进程本身 B输入输出进程C等待使用该临界区的进程 D调度器进程（分数：2.00）A.B.C. D.解析：解析 本题考查进程状态的转换和临界区的概念。进程有三个基本状态，处于阻塞状态的进程是由于某个事件不满足需求而等待。这样的事件一般是 IO 操作，例如键盘，磁盘等。或者是因互斥或同步数据引起的等待，例如等待信号或等待进入互斥临界区等。仔细分析进程访问临界区的操作，例如 P、V操作，在进程离开临界区时，例如 V 操作时，若有其它进程等待进入该临界区，则离开临界区的进程必须将等待进入临界区的进程唤醒，唤醒的过程也是改变等待进入临界区进程的状态的过程，这个进程由原来的阻塞状态变为就绪，等待调度而可以进入临界区。离开临界区的进程若没有阻塞或用时完毕，可以继续处于运行状态，同样地，调度器也不必激活，输入输出进程更与其无关。25.有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。PAR
