1、计算机专业（基础综合）-试卷 94 及答案解析(总分：106.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.在双链表中 p 所指的结点之前插入一个结点 q 的操作为( )。（分数：2.00）A.pprior=q；qnext=p；ppriornext=q；qprior=pprior；B.qprior=pprior；ppriornext=q；qnext=p；pprior=qnext；C.qnext=p；pnext=q；qpriornext=q；qnext=
2、p；D.ppriornext=q；qnext=p；qpriorprior；pprior=q；3.下列关于链式栈的叙述中，错误的是( )。链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的时候（分数：2.00）A.仅B.仅、C.仅D.、4.设有一个二维数组 Amn在存储中按行优先存放（数组的每一个元素占一个空间），假设 A00存放位置在 780clo)，A46存放位置在 1146(10)则 A620在( )位置(其中(10)表明用十进制数表示）。（分数：2.00）A.134
3、2 (10)B.1336 (10)C.1338 (10)D.1340 (10)5.棵二叉树的前序遍历序列为 1234567，则它的中序遍历序列不可能是( )。3124567123456741356271436572（分数：2.00）A.仅、B.仅、C.仅、D.仅、6.宽度为 27，高度为 4 的满 N 叉树总共有( )个结点。（分数：2.00）A.27B.40C.85D.977.对于一棵具有 n 个结点、度为 4 的树来说（树的层数从 1 开始），以下说法正确的是( )。树的高度至多为 n3至少在某一层上正好有 4 个结点第 i 层上至多有 4（i 一 1）个结点（分数：2.00）A.仅B.仅
4、、C.仅D.仅、8.以下有关拓扑排序的说法中，错误的是( )。如果某有向图存在环路，则该有向图一定不存在拓扑排序在拓扑排序算法中，既可以使用栈，也可以使用队列若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为 1（分数：2.00）A.仅、B.仅、C.仅D.仅9.无向图 G 有 23 条边，度为 4 的顶点有 5 个，度为 3 的顶点有 4 个，其余都是度为 2 的顶点，则图 G 最多有( )个顶点。（分数：2.00）A.11B.12C.15D.1610.图 81 是一棵( )。 （分数：2.00）A.4 阶 B树B.4 阶 B+树C.3 阶 B树D.3 阶 B+树11.如果一台计算机
5、具有多个可并行运行的 CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。基数排序快速排序起泡排序堆排序（分数：2.00）A.仅、B.仅、C.仅、D.仅、12.在进行外部排序的 m 路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。（分数：2.00）A.2B.mC.2m1D.2m13.已知定点整数 x 的原码为 1X n1 X n2 X n3 X 0 ，且 x2 n1 ，则必有( )。（分数：2.00）A.X n1 =0B.X n1 =1C.X n1 =
6、0，且 X 0 X n2 不全为 0D.X n1 =1，且 x 0 X n2 不全为 014.在原码一位乘中，当乘数 Y i 为 1 时，( )。（分数：2.00）A.被乘数连同符号位与原部分积相加后，右移一位B.被乘数绝对值与原部分积相加后，右移一位C.被乘数连同符号位右移一位后，再与原部分积相加D.被乘数绝对值右移一位后，再与原部分积相加15.假定主存按字节编址，Cache 共有 64 行，采用 4 路组相联映射方式，主存块大小为 32 字节，所有编号都从 O 开始，则主存第 3000 号单元所在主存块对应的 Cache 组号是( )。（分数：2.00）A.1B.5C.13D.2916.如
7、图 82 所示，若低位地址(A 0 A 11 )接在主存芯片地址引脚上，高位地址(A 12 A 19 )进行片选译码（其中 A 14 和 A 16 没有参加译码），且片选信号低电平有效，则对图 82 所示的译码器，不属于其译码空间的地址为( )。 （分数：2.00）A.ABOOOHABFFFHB.BBOOOHBBFFFHC.EFOOOHEFFFFHD.FEOOOHFEFFFH17.在计算机体系结构中，CPU 内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若 CPU 要执行的指令为 MOV X，#10（即将数值 10 传送到寄存器 X
8、中），则 CPU首先要完成的操作是( )。（分数：2.00）A.100ROB.100MDRC.PCMARD.PCIR18.假设某计算机的指令长度为 20 位，具有双操作数、单操作数和无操作数三种指令形式，每个操作数地址规定用 6 位表示，若操作码字段不固定，现已给出 m 条双操作数指令，n 条无操作数指令。在此情况下，这台计算机最多可以设计出( )条单操作数指令。（分数：2.00）A.2 8 mnB.2 12 mnC.(2 8 m)2 12 nD.(2 8 m)2 12 n/2 619.流水线中有 3 类数据相关冲突：写后读相关、读后写相关、写后写相关。那么下列 3 组指令中存在读后写相关的是
9、( )。I: I1 SUB R1，R2，R3； (R2)(R3)R112 ADD R4，R5，R1； (R5)+(R1)R4: I1 STA M，R2； (R2)M，M 为主存单元 12 ADD R2，R4，R5； (R4)+(R5)R2: I1 MUL R3，R2，R1； (R2)(R1)R312 SUB R3，R4，R5； (R4)(R5)R3（分数：2.00）A.仅、B.仪C.仅、D.、20.某计算机采用 4 级中断，优先级从高到低分别为 1、2、3、4。若将优先级的顺序修改为 3、1、2、4，则此时 1、2、3、4 级的中断屏蔽字分别为( )。（分数：2.00）A.1111、0111、
10、0011、0001B.1101、0101、1111、0001C.1101、0101、1011、0001D.1101、1010、1111、000121.下列属于微指令结构设计的目标是( )。提高微程序的执行速度.缩短微指令的长度.增大控制存储器的容量（分数：2.00）A.仅、B.仅、C.仅、D.、22.下列说法中，正确的是( )。（分数：2.00）A.CPU 通过控制单元 CU 来识别信息是地址还是数据B.间接寻址第一次访问内存所得到的信息经过系统总线的地址总线传送到 CPUC.单总线结构中，可以不使用 I/O 指令D.在异步总线中，传送操作由设备控制器控制23.关于总线的叙述，以下正确的是(
11、)。总线忙信号由总线控制器建立计数器定时查询方式不需要总线同意信号链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询（分数：2.00）A.仅、B.仅、C.仅D.仅24.下列关于系统调用说法中，正确的是( )。当操作系统完成用户请求的“系统调用”功能后，应使CPU 从内核态转到用户态工作.用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令.用户在编写程序时计划读取某个数据文件中的 20 个数据块记录，需使用操作系统提供的系统调用接口用户程序创建一个新进程，需使用操作系统提供的系统调用接口（分数：2.00）A.仅、B.仅、C
12、.仅、D.仅、25.下列关于线程的叙述中，正确的是( )。在采用轮转调度算法时，一进程拥有 10 个用户级线程，则在系统调度执行时间上占用 10 个时间片属于同一个进程的各个线程共享栈空间同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行线程的切换，不会引起进程的切换（分数：2.00）A.仅、B.仅、C.仅、D.全错26.在一单道批处理系统中，一组作业的提交时间和运行时间见表 81。以下 3 种作业调度算法的平均周转时间分别是( )。 （分数：2.00）A.05、0875、0825B.085、0875、0625C.085、0675、0825D.05、0675、062527.设有 1
13、0 个进程共享 n 个资源，每次允许 3 个进程同时使用该资源。试问：信号量的变化范围是( )。（分数：2.00）A.3n10，3nB.n10，nC.n10/3，nD.3n10，n28.如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有( )。实现对可重入代码的共享只需要修改页表项，就能实现内存“复制”操作容易发生越界访问实现进程间通信（分数：2.00）A.仅、B.仅、C.仅、D.仅29.作业在执行中发生缺页中断，经操作系统处理后应让其执行的指令是( )。（分数：2.00）A.被中断的前一条B.被中断的那一条C.被中断的后一条D.启动时的第一条3
14、0.在一个请求分页系统中，采用 LRU 页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为 3 和 4 时，试计算在访问过程中所发生的缺页率是( )。（分数：2.00）A.35，25B.35，50C.50，33D.50，2531.下面关于目录检索的论述中，正确的叙述是( )。（分数：2.00）A.由于 Hash 法具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.
15、在顺序检索法时的查找完成后，即可得到文件的物理地址32.在磁盘文件系统中，对于下列文件物理结构，( )不具有直接读写文件任意一个记录的能力。（分数：2.00）A.顺序结构B.链接结构C.索引结构D.散列结构33.下列几种类型的系统中，适合采用忙等待 I/O 的有( )。专门用来控制单 I/O 设备的系统运行一个多任务操作系统的个人计算机作为一个负载很大的网络服务器的工作站（分数：2.00）A.仅B.仅、C.仅、D.仅、34.个信道每 1/8s 采样一次，传输信号共有 8 种变化状态，则最大的数据传输率是( )。（分数：2.00）A.16bit/sB.24bit/sC.32bit/sD.48bi
16、t/s35.下列协议中，不会发生碰撞的是( )。TDMALOHACSMACDMA（分数：2.00）A.仅B.仅、C.仅、D.都有可能36.在二进制指数后退算法中，在 16 次碰撞之后，那么站点会在 0( )之间选择一个随机数。（分数：2.00）A.1023B.2 15 1C.2 16 1D.以上都错误37.个主机有两个 IP 地址，一个地址是 1921681125，另一个地址可能是( )。192168112192168122519216813251921681425（分数：2.00）A.仅、B.仅、C.仅、D.仅、38.个信道的数据率为 8000bit/s，单向传播时延为 20ms，要是停止一
17、等待协议的信道利用率达到50，则帧长至少是( )。（分数：2.00）A.80bitB.160bitC.240bitD.320bit39.IPv6 地址以 16 进制表示，每 4 个 16 进制数为一组，组之间用冒号分隔，下面的 IPv6 地址ADBF:0000:FEEA:0000:0000:00EA:00AC:DEED 的简化写法是( )。（分数：2.00）A.ADBF:0:FEEA:00:EA:AC:DEEDB.ADBF:0:FEEA:EA:AC:DEEDC.ADBF:0:FEEA:EA:AC:DEEDD.ADBF:FEEA:EA:AC:DEED40.个 TCP 连接下面使用 128kbit
18、/s 的链路，其端到端时延为 32ms。经测试，发现吞吐率只有60kbit/s。则其发送窗口是( )。（分数：2.00）A.904BB.906BC.452BD.454B41.域名系统 DNS 的组成包括( )。域名空间分布式数据库域名服务器从内部 IP 地址到外部 IP 地址的翻译程序（分数：2.00）A.仅、B.仅、C.仅、D.、二、综合应用题(总题数：7，分数：24.00)42.综合应用题 41-47 小题。_设一个整形一维数组里有 n(n1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算
19、法，输出所有子数组的和的最大值。例如一维数组中的整数为 1，2，3，10，4，7，2，5，则和最大的子数组为 3，10，4，7，2，该子数组的和为 18。要求：（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).根据设计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。（分数：2.00）_(3).说明你所设计算法的时间复杂度和空间复杂度。（分数：2.00）_已知一个带头结点单链表的结点类型 nextNode 定义为 struct nextNodeint data；int freq；struct nextNode *next； ；其中，data 为结
20、点值域，freq 为该结点元素的访问计数，初始为 O；next 为指向链表中该结点后继结点的指针域，设该链表所有结点按照 freq 值从大到小链接。请设计一个时间和空间上尽可能高效的算法，编写一个查找函数 Search，从链表首结点开始查找结点 data 值与给定值相等的结点。如果找到，则将该结点的 freq 值加 1，然后把它前移到与结点 freq 值相等的结点的后面，使得所有结点仍然都保持按照 freq 值从大到小链接。（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).根据设计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。（分数：2.00
21、）_(3).说明你所设计算法的时间复杂度与空间复杂度。（分数：2.00）_在网络编程中，如果 URL 参数中含有特殊字符，如空格、“#”等，可能导致服务器端无法获得正确的参数值，需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“”后面跟上 ASC码的两位十六进制的表示。比如空格的 ASC码是 32，即十六进制的 020，因此空格被替换为“20”。再比如“#”的 ASC码为 35，即十六进制的 023，它在 URL 中被替换为“23”。请设计一个时间和空间上尽可能高效的算法，把字符串中的每个空格替换为“20”。例如输入“We are happy”，则输出“We20are20happy
22、”。要求：（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).根据设计思想，采用 C、C+或 Java 语言描述算法，关键之处给出注释。（分数：2.00）_(3).说明你所设计算法的时间复杂度和空间复杂度。注：要求考生在原来的字符串上做替换，即字符串后面有足够多的空余内存。（分数：2.00）_43.抽象数据类型可以用三元组(D，S，P)，其中的 D，S，P 分别表示什么？你认为定义抽象数据类型的主要目的是什么？（分数：2.00）_44.用类 C 语言写出求广义表深度以及复制广义表的算法。（分数：2.00）_45.试写出连接两个顺序串以及判断两个顺序串是否相等的算法。（
23、分数：2.00）_计算机专业（基础综合）-试卷 94 答案解析(总分：106.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.在双链表中 p 所指的结点之前插入一个结点 q 的操作为( )。（分数：2.00）A.pprior=q；qnext=p；ppriornext=q；qprior=pprior；B.qprior=pprior；ppriornext=q；qnext=p；pprior=qnext；C.qnext=p；pnext=q；qpriorne
24、xt=q；qnext=p；D.ppriornext=q；qnext=p；qpriorprior；pprior=q； 解析：解析：这种题目其实大部分考生都见过，解题步骤都是固定的。先画图，将选项给出的代码一个个进行检查，看看是否存在断链或者赋值错误的情况。但是这种题型有一种万能的解法，可以应对算法题。如果此题是算法题，考生可将此题的答案按照下面所给的解题技巧轻松地写出，完全不必担心是否步骤会发生错误。 解题技巧：这种题目的目的仅仅是需要把一个结点插进两个结点之间即可，答案肯定不唯一。但是我们应该从一些正确答案中挑选出一个万能的插入公式，只要遇到这种题目，就能迎刃而解了。 例题：假设在双链表中 p
25、 所指的结点之后插入一个结点 s，其操作语句描述为 snext=p next；sprior =p； pnext=s；snextp rior=s； 指针变化过程如图 85 所示。3.下列关于链式栈的叙述中，错误的是( )。链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的时候（分数：2.00）A.仅B.仅、C.仅D.、 解析：解析：栈要求只能在表的一端（栈顶）访问、插入和删除，这决定了栈无论采用何种存储方法表示，只能顺序访问，不能直接存取，故错误。 ：每创建新的栈结点时还要
26、判断是否动态分配成功，若不成功，则进栈操作失败。故错误。 StackNode *s=new StackNode，If(s=NULL) Print(“结点存储分配失败！n”) ：首先要清楚链式队列需要两个指针，即头指针和尾指针。当链队列需要插入元素时，在链式队列尾部插入一个新的结点，并且修改尾指针；当链队列需要删除元素时，在链式队列头部删除一个结点，并且修改头指针。所以当链式队列需要进行入队操作时，应该只需修改尾指针即可。但是有一种特殊情况（考生务必记住，因为不少考生在写链式队列出队的算法时，并没有考虑到去判断这种情况），就是当此时只有一个元素时，不妨设此时链式队列有头结点，那么当唯一一个元素出
27、队时，应该将头指针指向头结点，并且此时尾指针也是指向该唯一的元素，所以此时需要修改尾指针，并且使尾指针指向头结点，故错误。4.设有一个二维数组 Amn在存储中按行优先存放（数组的每一个元素占一个空间），假设 A00存放位置在 780clo)，A46存放位置在 1146(10)则 A620在( )位置(其中(10)表明用十进制数表示）。（分数：2.00）A.1342 (10)B.1336 (10)C.1338 (10)D.1340 (10) 解析：解析：由 Loc(4，6)=Loc(0，0)+(4n+6)1=780+(4n+6)=1146，n=(11467806)/4=90，则可计算 Loc(6
28、， 20)=Loc(0， 0)+(690+20)1=780+560=1340。5.棵二叉树的前序遍历序列为 1234567，则它的中序遍历序列不可能是( )。3124567123456741356271436572（分数：2.00）A.仅、B.仅、C.仅、 D.仅、解析：解析：由二叉树的前序遍历为 1234567 可知，该二叉树的根为结点 1，并且 2 为 1 的孩子结点。 ：假如 3124567 是该二叉树的中序遍历，那么 3 必然是 l 的左孩子，前序遍历的序列一定是 13，而前序遍历并没有以 13 开头，所以不可能是中序序列。 :首先需要来证明一个知识点，什么情况下前序遍历和中序遍历是一
29、样的。前序遍历是 tlr（根左右），中序遍历是 ltr（左根右），下面就从 tlr 和ltr 着手。 (1)当没有左子树时，前序遍历变成了 tr，中序遍历也变成了 tr，故前序遍历和中序遍历一样。 (2)当没有右子树时，前序遍历变成 t1，中序遍历却变成了 1t，故前序遍历和中序遍历不一样。 综上分析，只要该二叉树没有左子树都能够满足前序遍历和中序遍历是一样的，故是可能的。 :和的情况一样的分析，前序应该是以 14 开头，所以不可能是中序序列。 ：构造的二叉树如图 86 所示。6.宽度为 27，高度为 4 的满 N 叉树总共有( )个结点。（分数：2.00）A.27B.40 C.85D.97解
30、析：解析：宽度是指树中每一层结点个数的最大值。满 N 叉树的宽度为 27，即最底层的叶结点有 27 个，该层结点最多。高度为 4，根据 N 叉树的性质，第 4 层有结点 N4I=27，N=3。该满 3 叉树的结点个数为(3 4 1)/(31)=（811）/2=40。7.对于一棵具有 n 个结点、度为 4 的树来说（树的层数从 1 开始），以下说法正确的是( )。树的高度至多为 n3至少在某一层上正好有 4 个结点第 i 层上至多有 4（i 一 1）个结点（分数：2.00）A.仅 B.仅、C.仅D.仅、解析：解析：树中各结点的度的最大值称为树的度，所以对于度为 4 的树，必须存在某个结点有 4
31、个分支结点。那么树最高的情况应该类似于图 87，故正确。 8.以下有关拓扑排序的说法中，错误的是( )。如果某有向图存在环路，则该有向图一定不存在拓扑排序在拓扑排序算法中，既可以使用栈，也可以使用队列若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为 1（分数：2.00）A.仅、B.仅、C.仅D.仅 解析：解析：如果一个有向图存在环路，则肯定不会存在拓扑排序，因为该环路找不到入度为 0 的结点，拓扑排序自然也就进行不下去了，故正确。 :使用栈来表示拓扑排序的序列，最后的出栈序列是逆拓扑排序，只需逆转过来即可，只是效率比较低；使用队列时，出队序列就是拓扑排序序列，故使用栈和队列都是可以
32、的，只是效率不等而已，故正确。 : 个反例如图 89 所示。该图的拓扑有序序列是唯一的，但各个顶点的入度和出度可以超出 1，故错误。9.无向图 G 有 23 条边，度为 4 的顶点有 5 个，度为 3 的顶点有 4 个，其余都是度为 2 的顶点，则图 G 最多有( )个顶点。（分数：2.00）A.11B.12C.15D.16 解析：解析：顶点的度是指与此顶点相关联的边数，而每条边与两个顶点相关联。23 条边最多有 46 个顶点（不排除多条边共享一个顶点），设图 G 中有 n 个顶点，则有 45+34+(n54)2232，解得n16。10.图 81 是一棵( )。 （分数：2.00）A.4 阶
33、B树 B.4 阶 B+树C.3 阶 B树D.3 阶 B+树解析：解析：首先很明显不是 B+树，因为 B+树叶子结点本身依关键字的大小自小而大顺序链接，故排除B、D 选项。另外，B树有一个性质为：m 阶 B树的结点关键字数量最多为 m1 个，但是图中有个结点有 3 个关键字，也就是说此 B树不可能是 3 阶，故选 A 选项。11.如果一台计算机具有多个可并行运行的 CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。基数排序快速排序起泡排序堆排序（分数：2.00）A.仅、B.仅、C.仅、 D.仅、
34、解析：解析：此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他 3 种排序不能划分成子序列来并行执行排序，故 4 个选项中，只有快速排序可以并行执行，故选 C 选项。12.在进行外部排序的 m 路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。（分数：2.00）A.2B.mC.2m1D.2m 解析：解析：为了在执行内部归并操作时，可以同时进行输入和输出操作，对于 m 路平衡归并排序，需要设置 2m 个输入缓冲区和 2 个输出缓冲区。13.已知定点整数
35、 x 的原码为 1X n1 X n2 X n3 X 0 ，且 x2 n1 ，则必有( )。（分数：2.00）A.X n1 =0 B.X n1 =1C.X n1 =0，且 X 0 X n2 不全为 0D.X n1 =1，且 x 0 X n2 不全为 0解析：解析：由于 x 的符号位为 1，可知 x 为负数。又因为 x一 2 n1 ，可以得到 x 的绝对值必须小于2 n1 ，所以 x n1 必须为 0。14.在原码一位乘中，当乘数 Y i 为 1 时，( )。（分数：2.00）A.被乘数连同符号位与原部分积相加后，右移一位B.被乘数绝对值与原部分积相加后，右移一位 C.被乘数连同符号位右移一位后，
36、再与原部分积相加D.被乘数绝对值右移一位后，再与原部分积相加解析：解析：具体请参看表 84。15.假定主存按字节编址，Cache 共有 64 行，采用 4 路组相联映射方式，主存块大小为 32 字节，所有编号都从 O 开始，则主存第 3000 号单元所在主存块对应的 Cache 组号是( )。（分数：2.00）A.1B.5C.13 D.29解析：解析：因为主存按字节编址，每块 32B，故第 3000 号单元（从 0 开始编制）所在的块号为3000/32=93；又因为 Cache 采用四路组相连，一共 64 行（可看成 64 块），一共有 64/4=16 组，于是按照主存块号对应 Cache 组
37、号，映射后第 93 块在 Cache 中的组号为 9316=13。答案选 C。 提示：求第多少号单元属于第几主存块的时候，很多同学可能有这样的错觉，只要不是整除，那么就一定在下一个主存块，其实这是不对的，因为块的编号是从 0 开始的，原则上从次序上来说，它确实是第 94 块，但计算机起始计数一般都是从 0 开始的，这样它的序号就变成了 93，Cache 也是如此，因此当结果求得是 13 的时候，它确实是在次序上来说处于第 14 组，但是编号确实第 13 组；另外，题目不加说明我们默认主存块大小等于 Cache 块大小，Cache 一行等于一块。16.如图 82 所示，若低位地址(A 0 A 1
38、1 )接在主存芯片地址引脚上，高位地址(A 12 A 19 )进行片选译码（其中 A 14 和 A 16 没有参加译码），且片选信号低电平有效，则对图 82 所示的译码器，不属于其译码空间的地址为( )。 （分数：2.00）A.ABOOOHABFFFHB.BBOOOHBBFFFHC.EFOOOHEFFFFHD.FEOOOHFEFFFH 解析：解析：这是一个部分译码的片选信号（因为高 8 位地址中有两位没有参与译码），根据译码器电路，译码输出的逻辑表达式应为 17.在计算机体系结构中，CPU 内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等
39、。若 CPU 要执行的指令为 MOV X，#10（即将数值 10 传送到寄存器 X 中），则 CPU首先要完成的操作是( )。（分数：2.00）A.100ROB.100MDRC.PCMAR D.PCIR解析：解析：取指周期完成的微操作序列是公共的操作，与具体指令无关。CPU 首先需要取指令，取指令阶段的第一个操作就是将指令地址（程序计数器中的内容）送往存储器地址寄存器。题干中虽然给出了一条具体的指令“MOV R0，#100”，实际上 CPU 首先要完成的操作是取指令，与具体指令是没有关系的。18.假设某计算机的指令长度为 20 位，具有双操作数、单操作数和无操作数三种指令形式，每个操作数地址规
40、定用 6 位表示，若操作码字段不固定，现已给出 m 条双操作数指令，n 条无操作数指令。在此情况下，这台计算机最多可以设计出( )条单操作数指令。（分数：2.00）A.2 8 mnB.2 12 mnC.(2 8 m)2 12 nD.(2 8 m)2 12 n/2 6 解析：解析：操作码不固定，有 m 条双操作数指令，所以前 8 位还剩下 256m 条。有 n 条无操作数指令，所以还剩下的空间只有(2 8 m)2 12 n，即可设计出(2 8 m)2 12 n/2 6 条，结果取整；当然这里也可以按照第三套当中讲的第二种方法，这里不做过多赘述。19.流水线中有 3 类数据相关冲突：写后读相关、读
41、后写相关、写后写相关。那么下列 3 组指令中存在读后写相关的是( )。I: I1 SUB R1，R2，R3； (R2)(R3)R112 ADD R4，R5，R1； (R5)+(R1)R4: I1 STA M，R2； (R2)M，M 为主存单元 12 ADD R2，R4，R5； (R4)+(R5)R2: I1 MUL R3，R2，R1； (R2)(R1)R312 SUB R3，R4，R5； (R4)(R5)R3（分数：2.00）A.仅、B.仪 C.仅、D.、解析：解析：: I1 指令运算结果应先写入 R1，然后在指令 I2 中读出 R1 的内容。由于 I2 指令进入流水线，使得 I2 指令在 I
42、1 指令写入 R1 前就读出 R1 的内容，发生“写后读相关”。 ：I1 指令应先读出 R2的内容并存入存储单元 M 中，然后 I2 指令将运算结果写入 R2 中。但由于 I2 指令进入流水线，使得 I2 指令在 I1 指令读出 R2 之前就写入 R2，发生“读后写相关”。 ：I2 指令应该在 I1 指令写入 R3 之后，再写入 R3。现由于 I2 指令进入流水线，如果 I2 指令减法运算在 I1 指令的乘法运算之前完成，使得 I2 指令在 I1 指令写入 R3 之前就写入 R3，导致 R3 内容错误，发生“写后写相关”。20.某计算机采用 4 级中断，优先级从高到低分别为 1、2、3、4。若
43、将优先级的顺序修改为 3、1、2、4，则此时 1、2、3、4 级的中断屏蔽字分别为( )。（分数：2.00）A.1111、0111、0011、0001B.1101、0101、1111、0001 C.1101、0101、1011、0001D.1101、1010、1111、0001解析：解析：修改之后的优先级是 3、1、2、4，表示 3 号的优先级最高，它可以抢占任何级别的中断处理，故 3 的屏蔽字是 1 1 1 1，1 号其次，表示除了 3 号我不能抢占它，其余的我都可以抢占，故 1 的屏蔽字为 1101，依次类推，2 号中断屏蔽字为 0101，4 号中断屏蔽字为 0001。21.下列属于微指令结构设计的目标是( )。提高微程序的执行速度.缩短微指令的长度.增大控制存储器的容量（分数：2.00）A.仅、B.
