1、考研计算机学科专业基础综合-31 及答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若一个栈的输入序列为 1，2，3.n，输出序列的第一个元素是 i，则第 j 个输出元素是( )。Aij1 Bij Cji+1 D不确定（分数：2.00）A.B.C.D.2.若循环队列以数组 QOm1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear=(rear+1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。Arearlength B(rearlength+m
2、)MOD mC(1+rear+mlength)MOD m Dmlength（分数：2.00）A.B.C.D.3.已知有一维数组 A0m*n1，若要对应为 m 行、n 列的矩阵，将元素 Ak(0kAi=k/n，j=k%m Bi=k/m，j=k%mCi=k/n，j=k%n Di=k/m，j=k%n（分数：2.00）A.B.C.D.4.由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)是( )。A27 B38 C51 D75（分数：2.00）A.B.C.D.5.设结点 x 和 y 是二叉树中任意的两个结点，在该
3、二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 和 y 的关系是( )。Ax 是 y 的左兄弟 Bx 是 y 的右兄弟Cx 是 y 的祖先 Dx 是 y 的后裔（分数：2.00）A.B.C.D.6.在一棵完全二叉树中，其根的序号为 1，下列可判定序号为 p 和 q 的两个结点是否在同一层的正确选项是( )。（分数：2.00）A.B.C.D.7.若 G 是一个具有 36 条边的非连通无向图(不含自回路和多重边)，则图 G 的结点数至少是( )。A11 B10 C9 D8（分数：2.00）A.B.C.D.8.有一个长度为 12 的有序表，按折半查找法对该表
4、进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。A37/12 B35/12 C39/12 D43/12（分数：2.00）A.B.C.D.9.设有一个含 200 个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过 1.5，则散列表项应能够至少容纳的表项的数目是( )。A400 B526 C624 D676（分数：2.00）A.B.C.D.10.已知待排序的 n 个元素可分为 n/k 个组，每个组包含 k 个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为( )。AO(klo
5、g 2 k) BO(nlog 2 k) CO(klog 2 n) DO(nlog 2 n)（分数：2.00）A.B.C.D.11.堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列 48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。A5 B6 C7 D8（分数：2.00）A.B.C.D.12.若存储周期 100ns，每次读出一个字节，则该存储器的数据传输率为( )。A3210 6位/秒 B810 6位/秒C80Mb/秒 D8010 6位/秒（分数：2.00）A.B.C.D.1
6、3.假定采用 IEEE754 单精度浮点数格式表示一个数为 45100000H，则该数的值是( )。A(+1.125) 10210 B(+1.125) 10211C(+0.125) 10211 D(+0.125) 10210（分数：2.00）A.B.C.D.14.字长相同的两种浮点数，第一种阶码位数多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是 2，则有( )。A它们表示的数的范围与精度相同 B第一种数的范围大，但精度低C第二种数的范围大，精度高 D第一种数的范围大，精度高（分数：2.00）A.B.C.D.15.以下关于校验码的叙述中，正确的是( )。校验码的码距必须大于 2校验码
7、的码距越大检错纠错能力越强增加奇偶校验位的位数可以提高奇偶校验的正确性采用奇偶校验可检测出一位数据错误的位置并加以纠正采用海明校验可检测出一位数据错误的位置并加以纠正循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的A、 B、 C、 D、（分数：2.00）A.B.C.D.16.若内存地址区间为 4000H43FFH，每个存贮单元可存储 16 位二进制数，该内存区域用 4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量为( )。A51216bit B2568bit C25616bit D10248bit（分数：2.00）A.B.C.D.17.数据寻址和指令寻址的不同点在于( )
8、。A前者决定操作数地址，后者决定程序转移地址B前者决定程序转移地址，后者决定操作数地址C前者是短指令，后者是长指令D前者是长指令，后者是短指令（分数：2.00）A.B.C.D.18.流水计算机中，下列语句发生的数据相关类型是( )。ADD R1，R2，R3；(R2)+(R3)R1ADD R4，R1，R5；(R1)+(R5)R4A写后读 B读后写 C写后写 D读后读（分数：2.00）A.B.C.D.19.下列有关控制器的说法正确的是( )。A无论是组合逻辑控制器还是时序逻辑控制器，都需要有程序计数器B微程序控制器不需要程序计数器，只需要有微程序计数器C都可以不需要程序计数器D以上都不对（分数：2
9、.00）A.B.C.D.20.下面是关于目前流行的 PC 机主板的叙述：主板上通常包含微处理器插座(或插槽)和芯片组主板上通常包含 ROM BIOS 和存储器(内存条)插座主板上通常包含 PCI 和 AGP 总线插槽主板上通常包含 IDE 连接器其中正确的是( )。A仅 B仅和 C仅、和 D、和（分数：2.00）A.B.C.D.21.采用页式内存管理某虚拟存储器，使用 LRU 页面替换算法，假定内存容量为 4 个页面，且开始时是空的，考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7，则页面命中次数是( )。
10、A24 B14 C16 D6（分数：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.下面是一个并发进程的程序代码，正确的说法是( )。semaphore x1=x2=y=1;int c1=c2=0cob
11、eginprocedure P1 procedure P2P(x1); P(x2);if(+c1=1)P(y); if(+c2=1)P(y);V(x1); V(x2);computer(A); computer(B);P(x1); P(x2);if(-c1=0)V(y); if(-c2=0)V(y);V(x1); V(x2);end endcoendA进程不会死锁，也不会饥饿 B进程不会死锁，但是会饥饿C进程会死锁，但是不会饥饿 D进程会死锁，也会饥饿（分数：2.00）A.B.C.D.26.在操作系统中，进程 A 与进程 B 共享变量 S1，进程 A 与进程 C 共享变量 S2，则进程 B 和
12、进程 C 之间是( )。A必须互斥 B必须同步 C同步或互斥 D无关系（分数：2.00）A.B.C.D.27.操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中内存利用率最高的是( )。A静态分区管理 B动态分区管理 C分页管理 D分段管理（分数：2.00）A.B.C.D.28.在一个请求页式的虚拟存储系统中，每个页面的大小分为 4096 字节。如下某个程序需要将数组赋值，假设执行代码已经驻留内存，而数据页面尚未分配，数组按先行后列存放。请计算，其缺页中断次数是( )。int a10241024；int i,j；i=0;for(j=0；j=1023;j+)aij=j；A2 B1 C1
13、024 D512（分数：2.00）A.B.C.D.29.在页式存储管理系统中选择页面的大小，需要考虑的因素是( )。页面大的好处是页表较小页面小的好处是可以减少由内碎片引起的内存浪费通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面A和 B和 C和 D和和（分数：2.00）A.B.C.D.30.操作系统中，采用了多种技术改善磁盘输入输出的访问速度，下列不能提高磁盘访问速度的是( )。A加快盘片转速 B运用磁臂调度算法C采用通道技术 D添加磁盘缓冲（分数：2.00）A.B.C.D.31.有一个文件含有 10000 个文件块，若将其顺序结构存放，则对文件块顺序查找的平
14、均时间为 5000 个。若按索引顺序文件的结构存放，每个索引为 100 个文件块，则顺序查找次数是( )。A500 B100 C50 D10（分数：2.00）A.B.C.D.32.计算机系统中，不需要处理机干预，能够在内存中(包括映射的内存)快速搬运数据的控制器是( )。A通道控制器 BDMA 控制器 C中断控制器 D时钟控制器（分数：2.00）A.B.C.D.33.在协议数据单元中，控制信息所不包括的内容是( )。A地址 B查错码 C数据 D协议控制（分数：2.00）A.B.C.D.34.通过改变载波信号的相位值来表示数字信号 1、0 的方法是( )。AASK BFSK CPSK DPPP（
15、分数：2.00）A.B.C.D.35.假设一个 NAT 服务器其公网地址为 205.56.79.35，并且有如下的表项，那么当一个 IP 地址为192.168.32.56 端口为 21 分组进入公网的时候，转换后的端口号和源 IP 地址是( )。转换端口 原 IP 地址 原端口2056 192.168.32.56 212057 192.168.32.56 201892 192.168.48.26 802256 192.168.55.10680A205.56.79.35:2056 B192.168.32.56:2056C205.56.79.35:1892 D205.56.79.35:2256（分
16、数：2.00）A.B.C.D.36.IPv6 协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于标识松散源路由功能的扩展头是( )。A目标头部 B路由选择头部C分段头部 D安全封装负荷头部（分数：2.00）A.B.C.D.37.现有一个长度为 3000B 的 IP 数据报，其 IP 头部的长度为 20B，该 IP 数据报如在最大帧长度为 1518B的以太网中进行传输，那么为了正确传输，最后一个 IP 数据分片的数据大小是( )。A20B B30B C40B D50B（分数：2.00）A.B.C.D.38.传输层用于标识不同的应用的是( )。A物理地址 B端口号 CI
17、P 地址 D逻辑地址（分数：2.00）A.B.C.D.39.如下图所示一台路由器连接 3 个以太网，假设主机 C 上要发送一个 IP 分组，使得主机 D 和主机 E 都会接收它，而子网 3 和子网 4 上的主机都不会接收它，那么该 IP 分组的目标 IP 地址是( )。A255.255.255.255 B130.130.20.255C127.0.0.1 D130.130.19.255（分数：2.00）A.B.C.D.40.DNS 作为一种分布式系统，所基于的网络应用模式是( )。AC/S 模式 BB/S 模式 CP2P 模式 D以上均不正确（分数：2.00）A.B.C.D.二、综合应用题(总题
18、数：7，分数：-7.00)41.已知加权有向图 G 如下，回答系列问题：（分数：-1.00）_42.已知数组 A1n的元素类型为整型 int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用 C 或 C+或 JAVA 语言表述算法，关键之处给出注释；(3)说明你所设计算法的时间复杂度和空间复杂度。（分数：-1.00）_43.设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为 001AH，正在执行的指令所在地址为 1F05H，变址寄存器中的
19、内容为 23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，取出的数为多少?(3)当执行转移指令时，转移地址为多少?已知存储器的部分地址及相应内容，见下表。地址 内容001AH1F05H1F1FH23A0H23BAH23A0H2400H2500H2600H1748H（分数：-1.00）_44.四位运算器框图如下图所示，ALU 为算术逻辑单元，A 和 B 为三选一多路开关，预先已通过多路开关 A的 Sw 门向寄存器 R1，R2 送入数据如下：R1=0101，R2=1010。寄存器 BR 输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)+
20、R2(B)BR(显示结果 1010)；(2)R2(A)+R1(B)BR(显示结果 1111)；(3)R1(A)+R1(B)BR(显示结果 1010)；(4)R2(A)+R2(B)BR(显示结果 1111)；(5)R2(A)+BR(B)BR(显示结果 1111)；(6)R1(A)+BR(B)BR(显示结果 1010)；（分数：-1.00）_45.考虑有三个吸烟者进程和一个经销商进程的系统中，每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料，每次经销商会提
21、供上述三种原料中的任意二种，当某个吸烟者发现经销商提供的原料恰好是自己所需的时候，该吸烟者会取走那二种原料，与他自己拥有的原料一起，开始制烟和吸烟。经销商发现原料被取走了就会继续提供任意二种原料，如此反复。试设计一个使经销商和吸烟者同步的算法，并用 C 语言编写程序。（分数：-1.00）_46.某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节计址，每页的大小为 1024 字节。逻辑页号 存在位 引用位 修改位 页框号0 1 1 0 91 1 1 1 32 0 0 0 3 1 0 0 14
22、 0 0 0 5 1 0 1 5(1)将下列逻辑地址转换为物理地址，并说明为什么?0793，1197，2099，3320，4188，5332(2)假没程序要访问第 2 页，页面置换算法为改进的 Clock 算法，请问该淘汰哪页?页表如何修改?上述地址的转换结果是否改变?变成多少?（分数：-1.00）_47.如果下表是路由器 R1 的路由表，仔细分析各个表项的特点，并回答如下问题。掩码 目的地址 下一跳 接口 标志255.255.192.0 145.23.129.7 m0255.255.255.224202.14.17.193 m10.0.0.0 0.0.0.0 130.56.12.4m2 G(
23、1)给出 m0 和 m1 所在的网络号，以及可连接的最大主机数目。(2)给出接口 m0，m1 和 m2 的合理的 IP 地址(注要求取最小的地址)。(3)试给出网络的拓扑。（分数：-1.00）_考研计算机学科专业基础综合-31 答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若一个栈的输入序列为 1，2，3.n，输出序列的第一个元素是 i，则第 j 个输出元素是( )。Aij1 Bij Cji+1 D不确定（分数：2.00）A.B.C.D. 解析：解析 一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据
24、通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列“进栈、出栈、进栈、出栈”可以使数据通过栈后仍然保持次序不变。题目中输出序列的第一个元素是 i，则第 j 个输出元素是不确定的。2.若循环队列以数组 QOm1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear=(rear+1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。Arearlength B(rearlength+m)MOD mC(1+rear+mlengt
25、h)MOD m Dmlength（分数：2.00）A.B.C. D.解析：解析 按照循环队列的定义，因为元素移动按照 rear=(rear+1)MOD m 进行，则当数组 Qm1存放了元素之后，下一个入队的元素将存放到 QO中，因此队列的首元素的实际位置是(rear-length+1+m)MOD m。3.已知有一维数组 A0m*n1，若要对应为 m 行、n 列的矩阵，将元素 Ak(0kAi=k/n，j=k%m Bi=k/m，j=k%mCi=k/n，j=k%n Di=k/m，j=k%n（分数：2.00）A.B.C. D.解析：解析 本题是求一维数组向二维数组转化的问题。最简单的方法是把数组 A
26、的第 0n-1 共 n 个元素放到数组 B 的第一行，数组 A 的第 n2n-1 共 n 个元素放到数组 B 的第二行中，依次类推，数组 A 的最后 n 个元素放到数组 B 的最后一行中。求 Ak在数组 B 中的位置，应先确定 Ak处在哪一行，显然应该是 k/n 行；然后再确定处在 k/n 行的哪一列，显然是 k%n。4.由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)是( )。A27 B38 C51 D75（分数：2.00）A.B.C.D. 解析：解析 二叉排序树的构造方法如下：每读入一个数据，建立一
27、个新结点，若二叉排序树为空，则新结点为二叉排序树的根结点；若二叉排序树非空，则新结点的值和根结点比较，若小于根结点，则插入左子树；否则插入右子树。结点的平衡因子是指结点的左子树的深度减去它的右子树的深度。由数据(27，16，75，38，51)构造平衡二叉树，插入 51 后首次出现不平衡子树，易知最小不平衡子树的结点为 75。5.设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 和 y 的关系是( )。Ax 是 y 的左兄弟 Bx 是 y 的右兄弟Cx 是 y 的祖先 Dx 是 y 的后裔（分数：2.00）
28、A.B.C. D.解析：解析 由于先序遍历是“根左子树右子树”，而后序遍历是“左子树右子树根”，题目中二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 一定是 y 的祖先。归纳总结 假设 M、N 分别是一棵二叉树中的两个结点，关于各个结点的关系如下：表中“1”、“0”或“6.在一棵完全二叉树中，其根的序号为 1，下列可判定序号为 p 和 q 的两个结点是否在同一层的正确选项是( )。（分数：2.00）A. B.C.D.解析：解析 由完全二叉树的性质可知，在一棵完全二叉树第 h(h1)层上的结点 p 和 q，它们序号范围应是 2h-1p，q2 h-1，因此
29、有7.若 G 是一个具有 36 条边的非连通无向图(不含自回路和多重边)，则图 G 的结点数至少是( )。A11 B10 C9 D8（分数：2.00）A.B. C.D.解析：解析 n 个结点的无向图中，边数 en(n-1)/2，将 e=36 代入，有 n9，现已知无向图非连通，则 n=10。8.有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。A37/12 B35/12 C39/12 D43/12（分数：2.00）A. B.C.D.解析：解析 长度为 12 的折半查找判定树如下图所示，判定树中有 12 个内结点。对于长度为
30、12 的有序表，折半查找成功时的平均查找长度为：9.设有一个含 200 个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过 1.5，则散列表项应能够至少容纳的表项的数目是( )。A400 B526 C624 D676（分数：2.00）A. B.C.D.解析：解析 设线性探测法查找成功的平均查找长度为 Sn1=1+1/(1-)/2，其中 a 为装填因子。因此算得 =0.5，最小表项数为 200/0.5=400。10.已知待排序的 n 个元素可分为 n/k 个组，每个组包含 k 个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用
31、基于比较的排序，其时间下界应为( )。AO(klog 2 k) BO(nlog 2 k) CO(klog 2 n) DO(nlog 2 n)（分数：2.00）A.B. C.D.解析：解析 因组与组之间已有序，故将 n/k 个组分别排序即可，基于比较的排序方法每组的时间下界为 n/kO(klog2k)，因此全部时间下界应为 O(nlog2k)。11.堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列 48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。A5 B6 C7 D8（分数
32、：2.00）A.B. C.D.解析：解析 序列48，62，35，77，55，14，35，98建立初始堆的过程如下图所示。12.若存储周期 100ns，每次读出一个字节，则该存储器的数据传输率为( )。A3210 6位/秒 B810 6位/秒C80Mb/秒 D8010 6位/秒（分数：2.00）A.B.C.D. 解析：解析 由于存储周期 100ns，每次读出一个字节，则数据传输率=8/(10010 -9)=80106位/秒。选项 C 的错误在于存在误差，1M=10241024。归纳总结 主存的数据传输率表示每秒从主存进出信息的最大数量，单位为字/秒或字节/秒。13.假定采用 IEEE754 单精
33、度浮点数格式表示一个数为 45100000H，则该数的值是( )。A(+1.125) 10210 B(+1.125) 10211C(+0.125) 10211 D(+0.125) 10210（分数：2.00）A.B. C.D.解析：解析 45100000H=0100 0101 0001 0000 0000 0000 0000 0000，符号位=0，阶码=10001010，尾数=00100000000000000000000。阶码真值=10001010-1111111=1011B=11。因为隐含了尾数最高数位，尾数为 1.001，所以其真值为(+1.125) 10211。解题技巧 选项 C 和
34、D 没有考虑隐含尾数最高数位的问题。14.字长相同的两种浮点数，第一种阶码位数多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是 2，则有( )。A它们表示的数的范围与精度相同 B第一种数的范围大，但精度低C第二种数的范围大，精度高 D第一种数的范围大，精度高（分数：2.00）A.B. C.D.解析：解析 字长相同的两种浮点数，阶码位数较多表示的数范围越大，尾数越多表示的精度越高。归纳总结 所谓精度是指一个数所含有效数值位的位数，机器字长越长精度就越高。对于字长相同的浮点数来说，阶码位数多，就意味着尾数位数少，数的表示范围增大正是以降低精度为代价的。15.以下关于校验码的叙述中，正确的
35、是( )。校验码的码距必须大于 2校验码的码距越大检错纠错能力越强增加奇偶校验位的位数可以提高奇偶校验的正确性采用奇偶校验可检测出一位数据错误的位置并加以纠正采用海明校验可检测出一位数据错误的位置并加以纠正循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的A、 B、 C、 D、（分数：2.00）A.B.C.D. 解析：解析 码距2 的数据校验码，开始具有检错的能力。码距越大，检、纠错能力就越强；奇偶校验码的码距等于 2可以检测出一位错误(或奇数位错误)，但不能确定出错的位置，也不能检测出偶数位错误；海明码的码距大于 2，不仅可以发现错误，还能指出错误的位置，为自动纠错提供了依据；循
36、环冗余校验码则通过除法运算来建立数据和校验位之间的约定关系。归纳总结 数据校验码是指那些能够发现错误或能够自动纠正错误的数据编码，又称之为“检错纠错编码”。任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数，被称为数据校验码的码距。具有检、纠错能力的数据校验码的实现原理是：在编码中，除去合法的码字外，再加进一些非法的码字，当某个合法码字出现错误时，就变成为非法码字。合理地安排非法码字的数量和编码规则，就能达到纠错的目的。16.若内存地址区间为 4000H43FFH，每个存贮单元可存储 16 位二进制数，该内存区域用 4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量为(
37、)。A51216bit B2568bit C25616bit D10248bit（分数：2.00）A.B.C. D.解析：解析 43FF-4000+1=400，即内存区域为 1K 个单元，总容量为 1K16。现有 4 片存储芯片构成，则芯片容量为 25616bit。归纳总结 根据总容量和芯片数，由于17.数据寻址和指令寻址的不同点在于( )。A前者决定操作数地址，后者决定程序转移地址B前者决定程序转移地址，后者决定操作数地址C前者是短指令，后者是长指令D前者是长指令，后者是短指令（分数：2.00）A. B.C.D.解析：解析 数据寻址寻找的是操作数的地址，指令寻址寻找的是下条指令的地址，它决定
38、于程序转移地址。归纳总结 寻址可以分为指令寻址和数据寻址。寻找下一条将要执行的指令地址称为指令寻址，寻找操作数的地址称为数据寻址。指令寻址比较简单，它又可以细分为顺序寻址和跳跃寻址。而数据寻址方式种类较多，其最终目的都是寻找所需要的操作数。解题技巧 数据寻址和指令寻址只与寻找的地址类型有关，而与指令的长度无关。18.流水计算机中，下列语句发生的数据相关类型是( )。ADD R1，R2，R3；(R2)+(R3)R1ADD R4，R1，R5；(R1)+(R5)R4A写后读 B读后写 C写后写 D读后读（分数：2.00）A. B.C.D.解析：解析 数据相关包括写后读相关(RAW)、写后写相关(WA
39、W)、读后写相关(WAR)。在这两条指令中，都对 R1 进行操作，其中前面对 R1 写操作，后面对 R1 读操作，因此发生写后读相关。归纳总结 流水线中的相关是指相邻或相近的两条指令因存在某种关联，后一条指令不能按照原指定的时钟周期运行，使流水线断流。指令流水线的相关性包括结构相关、数据相关、控制相关。结构相关也称资源相关，是指由于多条指令在同一时刻争用同一资源而形成的冲突。数据相关是指后续指令要使用前面指令的操作结果，而这一结果尚未产生或者未送到指定的位置，从而造成后续指令无法运行的局面。控制相关又称为指令相关，主要是由转移指令引起的，在遇到条件转移指令时，存在着是顺序执行还是转移执行两种可
40、能，需要依据条件的判断结果来选择其一。数据相关又可分为 RAW(写后读)、WAR(读后写)和 WAW(写后写)3 种类型。例如有 i 和 j 两条指令，i 指令在前，j 指令在后，则 3 种不同类型的数据相关的含义为：RAW：指令 j 试图在指令 i 写入寄存器前就读出该寄存器内容，这样指令 j 就会错误地读出该寄存器旧的内容。WAR：指令 j 试图在指令 i 读出该寄存器前就写入该寄存器，这样指令 i 就会错误地读出该寄存器的新内容。WAW：指令 j 试图在指令 i 写入寄存器前就写入该寄存器，这样两次写的先后次序被颠倒，就会错误地使由指令 i 写入的值成为该寄存器的内容。19.下列有关控制
41、器的说法正确的是( )。A无论是组合逻辑控制器还是时序逻辑控制器，都需要有程序计数器B微程序控制器不需要程序计数器，只需要有微程序计数器C都可以不需要程序计数器D以上都不对（分数：2.00）A. B.C.D.解析：解析 无论控制器的硬件实现方法有何不同，都需要程序计数器。对于微程序控制器可能同时还有微程序计数器，这两者并不矛盾。归纳总结 程序计数器 PC 用来存放当前正在执行指令的地址或下一条将要执行指令的地址，它是 CPU 的专用寄存器之一。20.下面是关于目前流行的 PC 机主板的叙述：主板上通常包含微处理器插座(或插槽)和芯片组主板上通常包含 ROM BIOS 和存储器(内存条)插座主板
42、上通常包含 PCI 和 AGP 总线插槽主板上通常包含 IDE 连接器其中正确的是( )。A仅 B仅和 C仅、和 D、和（分数：2.00）A.B.C.D. 解析：解析 关于 PC 机主板的四个描述都是正确的。归纳总结 PC 机主板上应包含微处理器插座和芯片组、ROM BIOS 芯片和内存条插座、PCI 和 AGP 总线插槽和 IDE 连接器等。21.采用页式内存管理某虚拟存储器，使用 LRU 页面替换算法，假定内存容量为 4 个页面，且开始时是空的，考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7，则页面命
43、中次数是( )。A24 B14 C16 D6（分数：2.00）A.B. C.D.解析：解析 LRU 算法是堆栈型算法，按照页面访问地址流可以容易地得到命中次数，如下图。地址流1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 71 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 71 8 1 1 8 2 7 2 1 8 3 8 2 1 3 1 7 1 38 7 1 8 8 7 2 1 1 3 8 2 2 3 3 7 1内存7 1 1 8 7 2 2 1 3 8 8 2 2 2 2中 H H H H H H H H H H H H H H共命中 1
44、4 次。归纳总结 LRU 算法是把 CPU 近期最少使用的块作为被替换的块。这种替换方法需要随时记录 Cache 中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU 算法相对合理，但实现起来比较复杂，系统开销较大。22.外部设备打印机适合于连接的通道是( )。A数组多路通道 B字节多路通道C选择通道 D任意一种通道（分数：2.00）A.B. C.D.解析：解析 打印设备属于低速设备，它适合于连接到字节多路通道上，一个字节多路通道上连接多台相同或不相同的低速设备，当通道为一个设备传送完一个字节后，就转去为另一个设备服务。归纳总结 通道有 3 种类型：字节多路通道、选择通道和数组多路通道。
45、字节多路通道是一种简单的共享通道，用于连接与管理多台低速设备，以字节交叉方式传送信息。选择通道又称高速通道，在物理上它也可以连接多个设备，但这些设备不能同时工作，在一段时间内通道只能选择一台设备进行数据传送，此时该设备可以独占整个通道。数组多路通道是把字节多路通道和选择通道的特点结合起来的一种通道结构。它的基本思想是：当某设备进行数据传送时，通道只为该设备服务；当设备在执行辅助操作时，通道暂时断开与这个设备的连接，挂起该设备的通道程序，去为其他设备服务。23.用户程序在用户态下使用陷入指令而引起的中断是( )。A故障中断 B外部中断 C不可屏蔽中断 D访管中断（分数：2.00）A.B.C.D.
46、 解析：解析 本题考查用户态和内核态及其转换的概念。在操作系统管理下的计算机中，为保护系统的安全，对一部分处理机的指令限定使用对象，即只有操作系统才可以执行。而当用户需要使用这些特权指令时，必须调用特定的访管指令，也称陷入指令，顾名思义由用户态陷入到内核态，从而从用户态转入内核态，继而可以执行特权指令；访管指令引起的中断称为访管中断，它是用户使用特权指令的唯一入口。24.下列所示不是信号量能实现的功能是( )。A进程同步 B进程互斥C执行的前趋关系 D进程的并发执行（分数：2.00）A.B.C.D. 解析：解析 本题考查信号量的功能，在多道程序技术系统中，信号量机制是一种有效的实现进程同步与互斥的工具。信号
