计算机专业基础综合计算机组成原理指令系统历年真题试卷汇编2_真题(含答案与解析)-交互
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2
(总分76, 做题时间90分钟)
1. 单项选择题
1.
在指令的相对寻址方式中，其相对的基准地址是____。【西安电子科技大学2007年】
SSS_SINGLE_SEL
A 基址寄存器
B 变址寄存器
C 堆栈指示器
D 程序计数器
分值: 2
答案:D
解析：考查相对寻址方式的基本概念。相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。
2.
相对寻址方式中，指令所提供的相对地址实质上是一种____。【哈尔滨工程大学2003年】
SSS_SINGLE_SEL
A 立即数
B 内存地址
C 以本条指令在内存中首地址为基准位置的偏移量
D 以下条指令在内存中首地址为基准位置的偏移量
分值: 2
答案:D
解析：考查相对地址的概念。相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC已完成加1，故以下条指令为基准位置。
3.
____寻址方式用来支持浮动程序设计。【中科院计算所2000年】
SSS_SINGLE_SEL
A 相对寻址
B 变址寻址
C 寄存器间接寻址
D 基址寻址
分值: 2
答案:A
解析：考查相对寻址方式的作用。相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。
4.
设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。【哈尔滨工业大学2007年】
SSS_SINGLE_SEL
A 05H，F2H
B 07H，F3H
C 05H，F3H
D 07H，F2H
分值: 2
答案:C
解析：考查相对寻址方式。当前指令地址为3008H时，取指结束后PC=300AH，欲转移到300FH，转移指令第二字节的内容应为+5(十进制)，补码表示即为
05H；当前指令地址为300FH时，取值结束后PC=3011H，欲转移到3004H，转移指令第二字节的内容应为一13(十进制)，补码表示即为F3H。
5.
在多道程序设计中，最重要的寻址方式是____。【中科院计算所1998年】
SSS_SINGLE_SEL
A 相对寻址
B 间接寻址
C 立即寻址
D 按内容寻址
分值: 2
答案:A
解析：考查相对寻址方式的作用。注意题目的条件是在多道程序设计中。在多道程序设计中，各个程序段可能在内存中要浮动，而相对寻址特别有利于程序浮动，故选A。此外，基址寻址也有利于多道程序的运行。
6.
与本指令的地址有关的寻址方式是____。【华中科技大学2005年】
SSS_SINGLE_SEL
A 立即寻址
B 寄存器寻址
C 相对寻址
D 直接寻址
分值: 2
答案:C
解析：考查相对寻址方式的特点。相对寻址方式的有效地址形成方法如下：指令中的形式地址给出一个位移量D，而基准地址由程序计数器PC提供，其中PC 与本指令的地址有关。
7.
基址寻址方式中，操作数的有效地址是____。
SSS_SINGLE_SEL
A 基址寄存器内容加上形式地址(位移量)
B 程序计数器内容加上形式地址
C 变址寄存器内容加上形式地址
D 寄存器内容加上形式地址
分值: 2
答案:A
解析：考查基址寻址。
8.
采用变址寻址可扩大寻址范围，且____。【哈尔滨工业大学2004年】
SSS_SINGLE_SEL
A 变址寄存器内容由用户确定，且在程度执行过程中不可变
B 变址寄存器内容由操作系统确定，且在程度执行过程中不可变
C 变址寄存器内容由用户确定，且在程序执行过程中可变
D 变址寄存器内容由操作系统确定，且在程序执行过程中可变
分值: 2
答案:C
解析：考查变址寻址方式的特点。变址寻址时，指令中提供的形式地址是一个基准地址，位移量由变址寄存器给出，且内容由用户确定，在执行过程中可变。
9.
____寻址便于处理数组问题。
SSS_SINGLE_SEL
A 间接
B 变址
C 相对
D 基址
分值: 2
答案:B
解析：考查变址寻址。变址寻址主要用于处理数组问题，在数组处理过程中，可设定A为数组的首地址，不断改变变址寄存器的内容，便可很容易形成数组中任一数据的地址。
10.
在下列寻址方式中，____寻址方式需要先计算，再访问主存。
SSS_SINGLE_SEL
A 立即
B 变址
C 间接
D 直接
分值: 2
答案:B
解析：考查变址寻址。变址寻址时，指令中提供的形式地址是一个基准地址，位移量由变址寄存器给出，两者相加得出实际地址，故变址寻址方式需要先计算。
11.
设变址寄存器为X，形式地址为D，某计算机具有先间址后变址的寻址方式，则这种寻址方式的有效地址为____。【北京航空航天大学2000年】
SSS_SINGLE_SEL
A EA==(X)+D
B EA=(X)+(D)
C EA=(X)+(D)
D EA=X十D
分值: 2
答案:B
解析：考查先间址后变址寻址方式。先问址(间接寻址)，则EA1=(D)，然后变址，则EA2=(x)+EA1=(x)+(D)，故选B。
12.
设变址寄存器为x，形式地址为D，某计算机具有先变址再间址的寻址方式，则这种寻址方式的有效地址为____。【国防科技大学2001年】
SSS_SINGLE_SEL
A EA=(X)+D
B EA=(X)+(D)
C EA=((X)+D)
D EA=X+D
分值: 2
答案:C
解析：考查先变址再间址寻址方式。先变址，则EA1=(x)+D，然后间址(间接寻址)，则EA2=(EAl)=((x)+D)，故选C。
13.
堆栈的操作原则是____。【哈尔滨工程大学2004年】
SSS_SINGLE_SEL
A 单端固定
B 双端固定
C 双端浮动
D 随机存取
分值: 2
答案:A
解析：考查堆栈的特点。堆栈是一块特殊的存储区，采用“先进后出”的方式进行访问，栈底固定不动，栈项浮动，用一个专门的寄存器(SP)来作为栈顶指针。
14.
为SP指示的栈顶单堆栈寻址方式中，设A为累加器，SP为堆栈指示器，M
sp
，(SP)一1→SP，那么出栈操作的动作元。如果进栈操作的动作是：(A)→M
sp
应为____。【西安交通大学2001年】
SSS_SINGLE_SEL
A
)→A，(SP)+1→SP
(M
sp
B
(SP)+1→SP，(M
)→A
sp
C
(SP)一1→SP(M
)→A
sp
D
)→A，(SP)一1→SP
(M
sp
分值: 2
答案:B
解析：考查堆栈寻址方式。进、出堆栈时对栈顶指针的操作顺序是不同的，如果进栈时是先压入数据，说明栈指针是指向栈顶的空单元，所以出栈时，就要先修改指针，然后才能弹出数据。
15.
在向上生成(地址码减小方向)堆栈中，若约定为实顶栈(即堆栈指针随时指向实有数据的堆顶)，则正确的弹出数据操作为____。【哈尔滨工程大学2003年】SSS_SINGLE_SEL
A 先使(SP)+1，再读出数据
B 先读出数据，再使(SP)+1
C 先使(SP)一1，再读出数据
D 先读出数据，再使(SP)一1
分值: 2
答案:B
解析：考查堆栈寻址方式。本题中，进栈时需先修改栈顶指针(一1)，再压入数据，所以出栈时，就要先读出数据，再修改栈顶指针。考生可结合上一题，仔细揣摩。
16.
下列叙述中____是正确的。【哈尔滨工业大学2004年】
SSS_SINGLE_SEL
A 虚拟存储器实际上就是辅存
B 一条指令中可以包含多个操作码
C I／O接口是负责主存与外设交换信息的部件
D 由于定点乘法运算时不会出现溢出，所以浮点乘法运算时也不会出现溢出
分值: 2
答案:C
解析：考查基本概念。本题为综合题，输入／输出接口(I／O接口)是主机和外设之间传送信息的“桥梁”，介于主机和外设之间(在实际工作中，通常是与主存交换信息)；主机控制外设的命令信息、传送给外设的数据或从外设取来的数据，以及外设送给主机的状态信息等都要先存放到输入／输出接口。
17.
若数据在存储器中采用以低字节地址为字地址的存放方式，则十六进制数12345678H按字节地址由小到大依次存为____。【哈尔滨工业大学2008年】SSS_SINGLE_SEL
A 12345678
B 78563412
C 34127856
D 87654321
分值: 2
答案:B
解析：考查数据在存储器中的存放方式。每个十六进制数代表4个二进制位，故每两个十六进制数构成一个字节，作为一个存放单位(如78H构成一个存放单位)，又采用以低字节地址为字地址的存放方式，故由小到大依次存为78；56；34；12。
18.
下列描述中，不符合RISC指令系统特点的是____。【哈尔滨工程大学2005年】
SSS_SINGLE_SEL
A 指令长度固定，指令种类少
B 寻址方式种类尽量减少，指令功能尽可能强
C 增加寄存器的数目，以尽量减少访存次数
D 选取使用频率最高的一些简单指令。以及很有用但不复杂的指令
分值: 2
答案:B
解析：考查RISC特点。
19.
从以下有关RISC的描述中，选择正确的描述是____。【中科院计算所1998年】
SSS_SINGLE_SEL
A 为了实现兼容，各公司新设计的RISC计算机，是从原来CISC系统的指令系统中挑选一部分实现的
B 早期的计算机比较简单，采用RISC技术后，计算机的体系结构又恢复到了早期的情况
C RISC的主要目标是减少指令数，因此允许以增加每条指令的功能的方法来减少指令系统所包含的指令数
D 以上说法都不对
分值: 2
答案:D
解析：考查RISC特点。
20.
以下叙述中____是正确的。【中科院计算所1998年】
SSS_SINGLE_SEL
A RISC机一定采用流水技术
B 采用流水技术的机器一定是RISC机
C CISC机一定不采用流水技术
D 采用流水技术的机器一定是CISC机
分值: 2
答案:A
解析：考查RISC与CISC的特点及其区别。
8. 分析题
某计算机的16位单字长访存指令有如下格式：【中科院计算所1998年】【华
中师范大学1997年】其中：OP为操作码：A为偏移量(形式地址)、补码表示(其中1位符号位)；I为间址标志：1为间接寻址，0为直接寻址；M为寻址模式：0绝对地址，1基址寻址，2相对寻址，3立即寻址；X为变址标志。设PC、Rx、Rb分别为指令计数器、变址寄存器、基址寄存器，E为有效地址。试解答下列问题：
SSS_TEXT_QUSTI
1.
该指令格式可定义多少种不同的操作?
分值: 2
答案:
正确答案：该指令格式可定义2 4 =16种不同的操作。
SSS_TEXT_QUSTI
2.
立即寻址操作数的范围为多少?
答案:
正确答案：立即寻址操作数的范围为一128～127。
SSS_TEXT_QUSTI
3.
设基址寄存器为14位。在非变址直接基址寻址时，存储器的寻址范围为多少?
分值: 2
答案:
正确答案：在非变址直接基址寻址时EA=(Rb)+A，Rb为14位，故可寻址范围为2 14 =16K。
SSS_TEXT_QUSTI
4.
在非问址情况下，写出直接寻址、立即寻址、基址寻址、相对寻址、变址寻址5种方式计算有效地址的表达式。
分值: 2
答案:
正确答案：直接寻址：E=A。立即寻址：A即为操作数。基址寻址：E=(Rb)十A。相对寻址：E=(Pc)+A。变址寻址：E=(Rx)+A。
SSS_TEXT_QUSTI
5.
间接寻址时，存储器寻址范围为多少?如考虑多重间址，应如何处理?
分值: 2
答案:
正确答案：由于存储字长为16位，故一次间址的寻址范围为2 16。如考虑多重间址，须用存储字的最高位来区分是否继续间接寻址，故寻址范围为2 15。某计算机存储字长为16位，存储器按字编址，采用一地址格式的指令系统，允许直接、间接、变址、基址寻址，且变址寄存器和基址寄存器均为16位，试回答：【哈尔滨工业大学2000年】
SSS_TEXT_QUSTI
6.
若采用单字指令，共能完成108种操作，画出指令格式，并指出直接寻址和一次间址的寻址范围各是多少?
答案:
正确答案：指令格式为：直接寻址的寻址范围为2 7 =128。一次间址的寻址范围为2 16 =64K。
SSS_TEXT_QUSTI
7.
若采用双字指令，操作码位数和寻址方式不变，指令可直接寻址的范围又是多少?画出去指令格式。
分值: 2
答案:
正确答案：指令格式为：指令可直接寻址的范围为2 23 =8M。
SSS_TEXT_QUSTI
8.
若存储字长不变，可采用什么方法访问容量为8MB的主存任一地址单元?说明理由。
分值: 2
答案:
正确答案：容量为8MB的存储器，存储字长为16位，即对应4M×16位的存储器，故需22位(2 22 =4M)访存地址。对单字指令、直接寻址和一次间址的寻址范围都不能满足需要，为了扩大寻址范围，可采用基址／变址寻址技术，由基址／变址寄存器提供22位地址的高16位，然后与地址码部分拼接形成22位的访存地址。对双字指令，直接寻址的范围为2 23 =8M，已能满足需要，可采用直接寻址方式。
9.
给出表4-1寻址方式中有效地址E的算法。【北京邮电大学2004年】
SSS_TEXT_QUSTI
分值: 2
答案:
正确答案：1)操作数在指令中。2)E=Ri。3)E=D。4)E=(B)。5)E=(B)+D。
6)E=(I)×S+D。7)E=(B)+(I)+D。8)E=(B)+(I)×S+D。9)E=(PC)+D。
某计算机的字长为16位，存储器按字编址，访内存指令格式如下：其中，OP为操作码，M为寻址方式，定义见表4-2，A为形式地址。设PC和RX分别为
程序计数器和变址寄存器，字长为16位，问：【中科院计算所1999年】
SSS_TEXT_QUSTI
10.
该格式能定义多少种指令?
分值: 2
答案:
正确答案：2 5 =32，故该格式能定义32种指令。
SSS_TEXT_QUSTI
11.
除立即寻址外，各种寻址方式的寻址范围为多少字?
分值: 2
答案:
正确答案：直接寻址方式的寻址范围为256。间接寻址方式的寻址范围为64K。变址寻址方式的寻址范围为64K。相对寻址方式的寻址范围为256(PC附近的256)。
某机16位字长指令格式如下：【上海大学1999年】其中，D为形式地址，补码表示(包括1位符号位)，存储器按字编址。M为寻址模式：M=0立即寻址M=1直接寻址M=2间接寻址M=3变址寻址M=4相对寻址问：
SSS_TEXT_QUSTI
12.
该指令格式能定义多少种不同的操作?立即寻址操作数的范围为多少?
分值: 2
答案:
正确答案：因为指令的操作码为5位，所以能定义25=32种不同的操作。因为形式地址为8位，补码表示，所以立即寻址操作数的范围为一128～127。
SSS_TEXT_QUSTI
13.
写出各种寻址模式计算有效地址的表达式。
分值: 2
答案:
正确答案：立即寻址：操作数就在指令中。直接寻址：指令的形式地址是有效地址EA=D。间接寻址：指令的形式地址是有效地址的地址EA=(D)。变址寻址：
有效地址：指令的形式地址与指定的变址寄存器的内容之和，即EA=D+(变址寄存器)。相对寻址：有效地址=指令的形式地址与基址寄存器的内容之和，即EA=D+(基址寄存器)。
SSS_TEXT_QUSTI
14.
当M=1、2、4时，能访问的最大主存区为多少机器字?
分值: 2
答案:
正确答案：M=l为直接寻址，寻址范围为2 8 =256个机器字。M=2为间接寻址，寻址范围为2 16 =64K个机器字。M=4为相对寻址，寻址范围为2 8
=256(PC附近的256)个机器字。
15.
一种一地址指令的格式如下：【浙汀大学2000年】其中，I为间址特征，X为寻址模式，A为形式地址。设R为通用寄存器，也可作为变址寄存器。在表
4-3中填入适当的寻址方式名称。
SSS_TEXT_QUSTI
分值: 2
答案:
正确答案：1)直接寻址。2)相对寻址。3)变址寻址。4)寄存器直接寻址。5)间接寻址。6)先相对后间址。7)先变址再间址。8)寄存器间接寻址。
以下关于RISC的描述中，哪些是正确的?说明理由。
SSS_TEXT_QUSTI
16.
为了实现兼容，各公司设计的RISC计算机是从原来CISC系统的指令系统中挑选出一部分实现的。
分值: 2
答案:
正确答案：题目中说法都是错误的。由于RISC和CISC的指令系统并无必然联系，都是根据自己的需要和特点设定的，因此说法1)错误。
SSS_TEXT_QUSTI
17.
早期的计算机比较简单，采用RISC技术后，计算机的系统结构又恢复了早期的情况。
分值: 2
答案:
正确答案：早期的计算机简单是由于设计水平和器件水平决定的。RISC技术虽然降低了硬件设计的复杂性，但这与早期计算机的简单完全是两回事，因此说法2)错误。
SSS_TEXT_QUSTI
18.
RISC的主要目标是减少指令数，因此允许采取增加每条指令的功能的方法来减少指令系统所包含的指令数。
分值: 2
答案:
正确答案：RISC不只是要减少指令总数，还要简化指令功能，其目的是降低硬件设计的复杂度，提高指令执行速度，因此说法3)错误。
1
计算机专业基础综合计算机组成原理(指令系统)历年真题试卷汇编2
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷 汇编2 (总分：76.00，做题时间：90分钟) 一、单项选择题(总题数：20，分数：40.00) 1.在指令的相对寻址方式中，其相对的基准地址是____。【西安电子科技大学2007年】 （分数：2.00） A.基址寄存器 B.变址寄存器 C.堆栈指示器 D.程序计数器√ 解析：解析：考查相对寻址方式的基本概念。相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。 2.相对寻址方式中，指令所提供的相对地址实质上是一种____。【哈尔滨工程大学2003年】 （分数：2.00） A.立即数 B.内存地址 C.以本条指令在内存中首地址为基准位置的偏移量 D.以下条指令在内存中首地址为基准位置的偏移量√ 解析：解析：考查相对地址的概念。相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC 已完成加1，故以下条指令为基准位置。 3.____寻址方式用来支持浮动程序设计。【中科院计算所2000年】 （分数：2.00） A.相对寻址√ B.变址寻址 C.寄存器间接寻址 D.基址寻址 解析：解析：考查相对寻址方式的作用。相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。 4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从 存储器取出一个字节时，即自动完成(PC)+1→PC。设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。【哈尔滨工业大学2007年】 （分数：2.00） A.05H，F2H B.07H，F3H C.05H，F3H √ D.07H，F2H 解析：解析：考查相对寻址方式。当前指令地址为3008H时，取指结束后PC=300AH，欲转移到300FH，转 移指令第二字节的内容应为+5(十进制)，补码表示即为05H；当前指令地址为300FH时，取值结束后PC=3011H，欲转移到3004H，转移指令第二字节的内容应为一13(十进制)，补码表示即为F3H。 5.在多道程序设计中，最重要的寻址方式是____。【中科院计算所1998年】 （分数：2.00） A.相对寻址√ B.间接寻址 C.立即寻址
计算机组成原理试题集含答案(2)
计算机（微机）组成原理试题集含答案 111、设某一个单元的物理地址是54321H，则正确的逻辑地址表示为（ C ） A、4321H：50000H B、54320H：1H C、5430H：0021H D、5432H：00001H 112、如果一个程序在执行前CS=1000H，IP=2000H，该程序的起始地址是（ B ） A、3000H B、12000H C、21000H D、1000H 113、如果一个堆栈从地址1250H：0100H开始，SP=0050，则SS的段地址是（ B ） A、12600H B、1260H C、1265H D、125BH 114、若已知[X]补=11101011B，[Y]补=01001010B，则[X – Y ]补=（ A ） A、10100001B B、11011111B C、10100000B D、溢出 115、下列描述正确的是（ B ）。 A、汇编语言仅由指令性语句组成 B、汇编语言包括指令性语句和伪指令语句 C、指令性语句和伪指令语句的格式是完全相同的 D、指令性语句和伪指令语句需经汇编程序翻译成机器代码后才能执行 116、下列指令中不属于逻辑运算指令的是（ B）。 A、XOR B、CWD C、NOT D、OR 117、假定DX=10111001B，CL=3，CF=1，则执行指令SHL DX，CL后，DX的值为（ D）。 A、005CH B、0017H C、1700H D、05C8H 118、下列指令中不会改变指令指针寄存器内容的是（ A）。 A、MOV B、JMP C、CALL D、RET 119、伪指令ENDP告诉汇编程序（ B）。 A、宏定义结束 B、过程定义结束 C、段定义结束 D、过程运行结束 120、利用DOS系统功能调用的9号（AH=9）功能，显示一个字符串，其入口参数应为（ A）。 A、DS：DX=字符串首地址 B、DS：DX=字符串末地址 C、CS：DX=字符串首地址 D、CS：DX=字符串末地址 121、PC机中，确定硬中断的服务程序入口地址的是（ C ）。 A、主程序中的调用指令 B、主程序中的转移指令 C、中断控制器发出的类型码 D、中断控制器中的中断服务寄存器 122、8086/8088 CPU的引脚中，接有硬中断信号的引脚有（ C ）。
计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编2
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统） 历年真题试卷汇编2 (总分：64.00，做题时间：90分钟) 一、单项选择题(总题数：25，分数：50.00) 1.计算机的外部设备是指____。 （分数：2.00） A.输入／输出设备 B.外存储器 C.输入／输出设备和外存储器√ D.电源 解析：解析：考查计算机外部设备的概念。除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。 2.下列说法正确的是____。 （分数：2.00） A.计算机中一个汉字内码在主存中占用4B B.输出的字型码16×16点阵在缓冲存储区中占用32B √ C.输出的字型码16×16点阵在缓冲存储区中占用16B D.以上说法都不对 解析：解析：考查基本概念。计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲 存储区中占用(16×16／8)B=32B。 3.对于字符显示器，主机送给显示器的是打印字符的____。【北京理工大学2002年】 （分数：2.00） A.AscII码√ B.列点阵码 C.BCD码 D.行点阵码 解析：解析：考杏字符显示器。当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。对于字符显示器来说，生机送给显示器的是打印字符的ASCII 码，而从字符发生器中取出的是字符的行点阵码。 4.在打印机或显示器的字库中，存放着字符的____。【北京理工大学2002年】 （分数：2.00） A.二进制码 B.ASCII码 C.BCD码 D.点阵编码√ 解析：解析：考查打印机和显示器的字符存放方式。在打印机或显示器的字库中，存放着字符的点阵编码。 5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。【大连理工大学2005年】 （分数：2.00） A.256MB B.1MB √ C.256KB D.32MB 解析：解析：考查刷新存储器容量的计算。刷新存储器的容量为1024×1024×8bit=1MB。
计算机专业基础综合计算机组成原理(存储器层次结构)历年真题试卷汇编2
计算机专业基础综合计算机组成原理（存储器层次结构）历年真 题试卷汇编2 (总分：88.00，做题时间：90分钟) 一、单项选择题(总题数：25，分数：50.00) 1.下列叙述中____是正确的。【重庆大学2000年】 A.主存可由RAM和ROM组成√ B.主存只能由ROM组成 C.主存只能由RAM组成 D.主存只能由SRAM组成 考查主存的构成。 2.可编程的只读存储器____。【中南大学1998年】 A.不一定是可改写的√ B.一定是可改写的 C.一定是不可改写的 D.以上都不对 考查可编程的只读存储器。一次可编程只读存储器一旦写入后，内容就无法改变，故可编程的只读存储器不一定是可改写的。 3.下面说法正确的是____。【南京航空航天大学2000年】 A.ROM不用刷新，但断电后存储信息消失 B.半导体RAM信息可读可写，且断电后仍能保持记忆 C.静态和动态RAM都是易失性存储器，断电后存储信息消失√ D.动态RAM属非易失性存储器，而静态RAM存储信息断电后信息消失 考查DRAM、SRAM与ROM的区别。ROM断电后存储信息不消失，故A错；半导体RAM(包括SRAM与DRAM)中的信息可读可写，但断电后信息丢失，故B、D错。 4.下述说法中____是正确的。【中南大学1998年】 A.EPROM是可改写的，因而也是随机存储器的一种 B.EPROM是可改写的，但它不能作为随机存储器√ C.EPROM只能改写一次，故不能作为随机存储器 D.以上都不对 考查EPROM。 5.某机字长16位，主存容量为16MB，若按字编址，其寻址范围为____。【华中科技大学2005年】 A.0～4M一1 B.0～2M一1 C.0～8M—1 √ D.0～10M—1 考查寻址范围。机器字长为16位，所以按字编址即按16位编址。16MB=8Mx2B=8M×16位=8MW，所以其寻址范围是0～8M一1。 6.4片16K×8位的存储芯片，可以设计成____容量的存储器。【华中科技大学2002年】 A.32K×16位√ B.16K×16位 C.32K×8位 D.16K×8位 考查存储器的扩展。2片一组位扩展为16K×16位，然后字扩展为32K×16位，故A正确，其余选项均不合要求。
计算机专业基础综合计算机组成原理(指令系统)模拟试卷2
计算机专业基础综合计算机组成原理（指令系统）模拟试卷2 (总分：44.00，做题时间：90分钟) 一、单项选择题(总题数：9，分数：18.00) 1.单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个数常需采用( )。 A.堆栈寻址方式 B.立即寻址方式 C.隐含寻址方式√ D.间接寻址方式 2.寄存器间接寻址方式中，操作数处在( )。 A.通用寄存器 B.主存单元√ C.程序计数器 D.堆栈 3.堆栈寻址方式中，设R i为通用寄存器，SP为堆栈指示器，M SP为SP指示的栈顶单元，如果进栈操作的动作是：(R i )→M SP，(SP)－1→SP，那么出栈操作的动作应为( )。 A.(M SP )→R i，(SP)+1→SP B.(SP)+1→SP，(M SP )→A √ C.(SP)－1→SP，(M SP )→A D.(M SP )→R i，(SP)－1→SP 4.运算型指令的寻址与转移性指令的寻址不同点在于( )。 A.前者取操作数，后者决定程序转移地址√ B.后者取操作数，前者决定程序转移地址 C.前者是短指令，后者是长指令 D.前者是长指令，后者是短指令 5.算术右移指令执行的操作是( )。 A.符号位填0，并顺次右移1位，最低位移至进位标志位 B.符号位不变，并顺次右移1位，最低位移至进位标志位√ C.进位标志位移至符号位，顺次右移1位，最低位移至进位标志位 D.符号位填1，并顺次右移1位，最低位移至进位标志位 6.指出下面描述汇编语言特性的句子中概念上有错误的句子。 A.对程序员的训练要求来说，需要硬件知识 B.汇编语言对机器的依赖性高 C.汇编语言的源程序通常比高级语言源程序短小√ D.汇编语言编写的程序执行速度比高级语言快 7.下列说法中不正确的是( )。 A.变址寻址时，有效数据存放在主存中 B.堆栈是先进后出的随机存储器 C.堆栈指针SP的内容表示当前堆栈内所存储的数据的个数√ D.内存中指令的寻址和数据的寻址是交替进行的 8.下面关于RISC技术的描述中，正确的是( )。 A.采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况 B.为实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的 C.RISC的主要目标是减少指令数√ D.RISC设有乘、除法指令和浮点运算指令 9.下列各项中，不属于安腾体系结构基本特征的是( )。 A.超长指令字 B.显式并行指令计算
计算机组成原理试卷2含答案
计算机组成原理试题2 一、选择题（共20分，每题1分） 1．冯·诺伊曼机工作方式的基本特点是______。 A．多指令流单数据流； B．按地址访问并顺序执行指令； C．堆栈操作； D．存储器按内容选择地址。 2．程序控制类指令的功能是______。 A．进行主存和CPU之间的数据传送； B．进行CPU和设备之间的数据传送； C．改变程序执行的顺序； D．一定是自动加+1。 3．水平型微指令的特点是______。 A．一次可以完成多个操作； B．微指令的操作控制字段不进行编码； C．微指令的格式简短； D．微指令的格式较长。 4．存储字长是指______。 A．存放在一个存储单元中的二进制代码组合； B．存放在一个存储单元中的二进制代码位数； C．存储单元的个数； D．机器指令的位数。 5．CPU通过______启动通道。 A．执行通道命令； B．执行I/O指令； C．发出中断请求； D．程序查询。 6．对有关数据加以分类、统计、分析，这属于计算机在______方面的应用。A．数值计算； B．辅助设计； C．数据处理； D．实时控制。 7．总线中地址线的作用是______。 A．只用于选择存储器单元； B．由设备向主机提供地址； C．用于选择指定存储器单元和I/O设备接口电路的地址； D．即传送地址又传送数据。 8．总线的异步通信方式______。 A．不采用时钟信号，只采用握手信号； B．既采用时钟信号，又采用握手信号；
C．既不采用时钟信号，又不采用握手信号； D．既采用时钟信号，又采用握手信号。 9．存储周期是指______。 A．存储器的写入时间； B．存储器进行连续写操作允许的最短间隔时间； C．存储器进行连续读或写操作所允许的最短间隔时间； D．指令执行时间。 10．在程序的执行过程中，Cache与主存的地址映射是由______。 A．操作系统来管理的； B．程序员调度的； C．由硬件自动完成的； D．用户软件完成。 11．以下叙述______是正确的。 A．外部设备一旦发出中断请求，便立即得到CPU的响应； B．外部设备一旦发出中断请求，CPU应立即响应； C．中断方式一般用于处理随机出现的服务请求； D．程序查询用于键盘中断。 12．加法器采用先行进位的目的是______ 。 A．优化加法器的结构； B．节省器材； C．加速传递进位信号； D．增强加法器结构。 13．变址寻址方式中，操作数的有效地址是______。 A．基址寄存器内容加上形式地址（位移量）； B．程序计数器内容加上形式地址； C．变址寄存器内容加上形式地址； D．寄存器内容加上形式地址。 14．指令寄存器的位数取决于______。 A．存储器的容量； B．指令字长； C．机器字长； D．存储字长。 15．在控制器的控制方式中，机器周期内的时钟周期个数可以不相同，这属于______。A．同步控制； B．异步控制； C．联合控制； D．人工控制。 16．下列叙述中______是正确的。 A．控制器产生的所有控制信号称为微指令； B．微程序控制器比硬连线控制器更加灵活；
计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编2
计算机专业基础综合计算机组成原理（数据的表示和运算）历年 真题试卷汇编2 (总分：102.00，做题时间：90分钟) 一、单项选择题(总题数：37，分数：86.00) 1.下列数中最大的是____。【中南大学1998年】 （分数：2.00） A.(1100lOl0)2 B.(102)8 C.(E9)16 √ D.(121)3 解析：解析：考查进位计数制及其相互转换。本题将B、C选项改写为二进制表示，可更快找到最大数。 2.下列数中最小的是____。【北京邮电大学2002年】 （分数：2.00） A.(101001)2 B.(52)8 C.(101001)BcD √ D.(233)16 解析：解析：考查进位计数制及其相互转换。C选项补齐为00101001，即为十进制数29，为最小数。 3.把十进制数172转换为八进制数和十六进制数分别是____。【中南大学1998年】 （分数：2.00） A.(543)，(AC) B.(543)，(AB) C.(254)，(AC) √ D.(253)，(AC) 解析：解析：考查不同进位计数制之间的转换。十进制数172表示成二进制为10101100。转换为八进制时，从最低位每3位对应一位八进制，则得(254)。转换为十六进制时，从最低位每4位对应一位十六进制，则得(AC)。 4.下列____种说法有误差。【华中师范大学1997年】 （分数：2.00） A.任何二进制整数都可用十进制表示 B.任何二进制小数都可用十进制表示 C.任何十进制整数都可用二进制表示 D.任何十进制小数都可用二进制表示√ 解析：解析：考查二进制与十进制的转换。计算机中，小数的表示是离散的，并不是所有十进制小数都可用二进制表示。 5.下列____是不合法的BCD码。【哈尔滨工程大学2003年】 （分数：2.00） A.1111001 B.11010110 √ C.100 D.10000101 解析：解析：考查BCD码。BCD码中，1010～1111为冗余编码，故B选项为不合法的BcD码。 6.余3编码是____。【华中科技大学2002年】 （分数：2.00） A.字符编码
计算机组成原理试题集(含答案)
计算机组成原理试题一 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。） 1.若十进制数据为137.5则其八进制数为（B ）。 A、89.8 B、211.4 C、211.5 D、1011111.101 2.若x补=0.1101010，则x原=（A ）。 A、1.0010101 B、1.0010110 C、0.0010110 D、0.1101010 3.若采用双符号位，则发生正溢的特征是：双符号位为（B）。 A、00 B、01 C、10 D、11 4.原码乘法是（A ）。 A、先取操作数绝对值相乘，符号位单独处理 B、用原码表示操作数，然后直接相乘 C、被乘数用原码表示，乘数取绝对值，然后相乘 D、乘数用原码表示，被乘数取绝对值，然后相乘 5.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。 A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 6.下列数中，最小的数是（A）。 A．(101001)2B．(52)８C．(2B)16D．45 7.下列数中，最大的数是（D）。 A．(101001)2B．(52)８C．(2B)16D．45 8.下列数中，最小的数是（D）。 A．（111111）2B．（72）８C．（2F）16D．50 9.已知：X=－0.0011，Y= -0.0101。（X+Y）补= ( A)。 Ａ．１．１１００Ｂ．１．１０１０ Ｃ．１．０１０１Ｄ．１．１０００ 10.一个512KB的存储器,地址线和数据线的总和是（C ）。 A．17 B．19C．27D．36 11.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C ）。 A．64K B．32KB C．32K D．16KB 12.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C ）。 A.21 B.17 C.19 D.20 12.计算机内存储器可以采用（A）。 A.RAM和ROM B.只有ROM C.只有RAM D.RAM和SAM 13.单地址指令中为了完成两个数的算术操作，除地址码指明的一个操作数外，另一个数常需采用( C) 。 A.堆栈寻址方式 B.立即寻址方式 C.隐含寻址方式 D.间接寻址方式 14.零地址运算指令在指令格式中不给出操作数地址，因此它的操作数来自(B)。 A.立即数和栈顶 B.栈顶和次栈顶 C.暂存器和栈顶 D.寄存器和内存单元 15.指令系统中采用不同寻址方式的目的主要是( C)。 A.实现存储程序和程序控制 B.可以直接访问外存 C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度
计算机组成原理经典大题及解析
1.某机主存容量为4M×16位，且存储字长等于指令字长，若该机的指令系统具备97种操作。操作码位数固定，且具有直接、间接、立即、相对、基址五种寻址方式。 （1）画出一地址指令格式并指出各字段的作用； （2）该指令直接寻址的最大范围（十进制表示）； （3）一次间址的寻址范围（十进制表示）； （4）相对寻址的位移量（十进制表示）。 （注意：答案原题为85种操作） 2、主存容量16MB，Cache容量8KB，块大小32B，CPU字长为4B、访问的主存地址为字地址。4路组相联映像方式时。 （1）设Cache初态为空，CPU需从主存0#字单元起依次读出100个字(每次1个字)，CPU 访问Cache的命中率是多少？ （2）对上一小题，若Cache速度是主存的5倍，相对于无Cache时，CPU访存速度提高多少倍？ ##例4：CPU支持最大主存容量16MB、按字节编址，块大小为32B，Cache容量为8KB。4路组相联映像方式时， ⑴主存及Cache地址格式及参数？ ⑵设Cache初态为空，CPU从0#主存单元起依次读出200个字节(每次1个字节)，CPU 访问Cache的命中率是多少？ ⑶对上一小题，若Cache速度是主存的5倍(包含地址变换时间)，相对于无Cache时，CPU访存速度提高多少倍？ ##
3、设某机有5级中断：L0,L1,L2,L3,L4，其中断响应优先次序为：L0最高，L1次之，L4最低。现在要求将中断处理次序改为L1>L3>L0>L4>L2,请填写下表，设置各级中断处理程序的各中断屏蔽值（每级对应一位，该位为“0”表示允许中断，该位为“1”表示中断屏蔽）。 31 26 22 18 17 16 15 0 解：（1）操作码字段为6位，可指定26 = 64种操作，即64条指令。 （2）单字长（32）二地址指令。 （3）一个操作数在原寄存器（共16个），另一个操作数在存储器中（由变址寄存器内容+ 偏移量决定），所以是RS型指令。 （4）这种指令结构用于访问存储器。 6、盘磁组有六片磁盘，每片有两个记录面，存储区域内径22cm，外径33cm，道密度40道/cm，内层位密度400位/cm ,转速2400转/分。问： （1）有多少个存储面可用？ （2）有多少柱面？ （3）盘组总存储容量是多少？ （4）数据据传输率是多少？ （5）如采用定长数据块记录格式，直接寻址的最小单位是什么？ 解：(1)有效存储区域＝16.5－11＝5.5(cm) 因为道密度＝40道/cm， 所以共有40×5.5＝220道，即220个圆柱面。 (2)内层磁道周长为2πR＝2×3.14×11＝69.08（cm） 每道信息量＝400位/cm×69.08cm＝27632位 ＝3454B 每面信息量＝3454B×220＝759880B 盘组总容量＝759880B×l0＝7598800B＝7.25MB (3)磁盘数据传输率Dr＝r×N N为每条磁道容量，N＝3454B r为磁盘转速，r＝2400转/60秒＝40转/秒 Dr＝r×N＝40×3454B＝13816B/s (4)磁盘旋转一圈的时间为
专升本《计算机组成原理》_试卷_答案(2)
专升本《计算机组成原理》 一、（共75题，共150分） 1. 冯诺衣曼计算机工作方式的基本特点是（）（2分） A. 以控制器为中心 B.按地址访问并顺序执行指令 C.堆栈操作 D.存储器按内部选择地址。 .标准答案：B 2. 下列关于计算机系统层次结构的描述中，不正确的是（）（2分） A. 微程序级属于硬件级，其它级都是软件级 B. 固件功能类似于软件，形态类似硬件 C. 从功能看，软件与硬件具有等价性 D. 不同机器级的程序具有不同的执行效率。 .标准答案：A 3. 与十进制数-65对应的8位移码为（）（2分） A. 00111111 B.01000001 C. 11000001 D.10111111 .标准答案：A 4. CRC编码的码距为（）（2分） A. 1 B.2 C.3 D.4 .标准答案：C 5. 某计算机字长8位，两个有符号整数［x］补=44H , ［y］补二DCH,在该机中执行算术运算x +2y后得到的结果及相应溢出标志位OF的值分别为（）（2分） A. 32H, 0 B.32H, 1 C.FCH, 0 D.FCH, 1 .标准答案：C 6. 加法器采用先行进位的目的是（）（2分） A. 优化加法器的结构 B.加速进位位的产生 C.保证运算结果正确 D.正确传递进位位 .标准答案：B 7. 相联存贮器寻址的原理是（）（2分） A. 地址方式 B.堆栈方式 C.内容指定方式 D.地址方式与堆栈方式 .标准答案：C
8. 假定用16k'位的存储器芯片组成一个多体交叉的64k'位的存储器，则地址为BFFFH所在芯片的最小全局地址为（）（2分） A. OOOOH B.0001H C.0002H D.0003H .标准答案：D 9. 下列关于指令操作码（0P）的描述中，错误的是（）（2分） A. 操作码可向未使用的地址码字段扩展 B. 操作码表征指令的功能 C. OP字段为n位时最多支持2n条指令 D. 指令中必须有操作码字段 .标准答案：C 10. 指令执行所需的操作数不会来自（）（2分） A. 指令寄存器IR B.主存 C.通用寄存器 D.变址寄存器 .标准答案：D ".指令系统采用不同寻址方式的目的是（）（2分） A. 实现存贮程序和程序控制； B. 缩短指令长度，扩大寻址空间，提高编程灵活性；＜ C. 可直接访问外存； D. 提供扩展操作码的可能并降低指令译码的难度； .标准答案：B 12. 在CPU中，指令寄存器IR用来存放（）（2分） A. 正在执行的指令 B.即将执行的指令 C.已执行的指令 D.指令地址 .标准答案：A 13. 总线复用方式可以（）（2分） A. 提高总线的传输带宽 B.增加总线的功能 C.减少总线中信号线的数量 D.提高CPU利用率 .标准答案：C 14. 假定一个同步总线的工作频率为33MHz,总线中有32位数据线，每个总线时钟传输一次数据，则该总线的最大数据传输率为（）（2分） A. 66MB/S B.132MB/S C.528MB/S D.1056MB/S .标准答案：B D. 暂停CPU对主存的访问 15. 中断屏蔽字的作用是（） A.暂停外设对主机的访问C. 暂停对一切中断的处理 .标 准答案：B （2分） B. 暂停对某些中断的响应
2022年闽南师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年闽南师范大学计算机科学与技术专业《计算机组成原理》科目 期末试卷A（有答案） 一、选择题 1、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。 【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】 A.0.833 B.0.856 C.0.95 8 D.0.862 2、某机器字长32位，存储容量64MB，若按字编址，它的寻址范围是（）。 A.8M B.16MB C.16M D.8MB 3、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。 A.2126-2103 B.2127-2104 C.2127-2105 D.2128-2104 4、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。 A.B4H EDH B.F4H 6DH C.B5H EDH D.B4H 6DH 5、在C语言程序中，以下程序段最终的f值为（）。 Float f=2.5+1e10；f=f-1e10； A.2.5 B.250 C.0 D.3.5 6、关于总线的叙述，下列说法正确的是（）。 I.总线忙信号由总线控制器建立 II.计数器定时查询方式不需要总线同意信号
III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询 A.仅I、III B.仅II，III C.仅III D.仅II 7、下列关于总线仲裁方式的说法中，正确的有（）。 I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的 II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高 III.链式查询方式对电路故障最敏感 IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器 A.III，IV B. I，III，IV C. I，II，IV D.II，III，IV 8、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。 A.55s B.60s C.65 s D.70s 9、下列部件中，CPU存取速度由慢到快的排列顺序正确的是（）。 A.外存、主存、Cache、寄存器 B.外存、主存、寄存器、Cache C.外存、Cache、寄存器、主存 D.主存、Cache、寄存器、外存 10、在具有中断向量表的计算机中，中断向量地址是（）。 A.子程序入口地址 B.中断服务程序入口地址
2022年南京理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年南京理工大学计算机科学与技术专业《计算机组成原理》科目 期末试卷B（有答案） 一、选择题 1、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。 【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】 A.0.833 B.0.856 C.0.95 8 D.0.862 2、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。若主存读/写时间为30ms，Cache的读/写时间为3ns，平均读/写时间为3.27ms，则Cache的命中率为（）。 A.90% B.95% C.97% D.99% 3、float型数据通常用IEEE754标准中的单精度浮点数格式表示。如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。 A.C1040000H B.C2420000H C. C1840000H D.CIC20000H 4、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。 A.x=0000007FH，y=FFF9H，z=00000076H B.x=0000007FH，y=FFF9H，z=FFFFO076H C.X=0000007FH，y-FFF7H，z=FFFF0076H D.X=0000007FH，y=FFF7H，z=00000076H
计算机专业基础综合历年真题试卷汇编2(题后含答案及解析)
计算机专业基础综合历年真题试卷汇编2(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题 单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 1．先序序列为a，b，c，d的不同二叉树的个数是_______。 A．13 B．14 C．15 D．16 正确答案：B 解析：根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列a，b，c，d为入栈次序，则出栈序列的个数为?”，对于n个不同元素进栈，出栈序列的个数为C2nn=14。知识模块：数据结构 2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。 A．+(*- B．+(-* C．／+(*-* D．／+-* 正确答案：B 解析：将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时：a．若为‘(’，入栈；b．若为‘)’，则依次把栈中的的运算符加入后缀表达式中，直到出现‘(’，从栈中删除‘(’；c．若为除括号外的其他运算符，当其优先级高于除‘(’以外的栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。当扫描的中缀表达式结束时，栈中的所有运算符依次出栈加入后缀表达式。知识模块：数据结构 3．在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是_______。 A．41 B．82 C．113 D．122
2022年上海应用技术大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年上海应用技术大学计算机科学与技术专业《计算机组成原理》 科目期末试卷A（有答案） 一、选择题 1、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次 数至少是（）。 A.0 B.1 C.2 D.34 2、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储 系统，按先ROM后RAM进行编址。采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。 A.第一片ROM B.第五片ROM C.第一片RAM D.第一片RAM和第二片RAM 3、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。 A.原码 B.补码 C.反码 D.移码 4、下列关于浮点数加减法运算的叙述中，正确的是（）。 I.对阶操作不会引起阶码上溢或下溢 Ⅱ.右归和尾数舍入都可能引起阶码上溢 Ⅲ.左归时可能引起阶码下溢 IV.尾数溢出时结果不一定溢出 A.仅Ⅱ、Ⅲ B. 仅I、Ⅱ、Ⅲ C.仅I、Ⅲ、IⅣ D. I、Ⅱ、Ⅲ、Ⅳ 5、在定点机中执行算术运算时会产生溢出，其根本原因是（）。
A.主存容量不够 B.运算结果无法表示 C.操作数地址过大 D.栈溢出 6、在链式查询方式下，若有N个设备，则（）。 A.只需一条总线请求线 B.需要N条总线请求线 C.视情况而定，可能一条，也可能N条 D.以上说法都不对 7、按数据传送格式，总线常被划分为（）。 A.并行总线与串行总线 B.同步总线与异步总线 C.系统总线与外总线 D.存储总线与I /O总线 8、假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列，A、B和C三类指令的CPl和执行两种不同序列所含的三类指令条数见下表。则以下结论错误的是（）。 I.序列一比序列二少l条指令 Ⅱ.序列一比序列二的执行速度快 Ⅲ.序列一的总时钟周期数比序列二多1个 Ⅳ.序列一的CPI比序列二的CPI大 A.I、ll B.1、Ⅲ C. ll、1V D.Ⅱ 9、CPU中不包括（）。
计算机专业基础综合历年真题试卷汇编2_真题(含答案与解析)-交互
计算机专业基础综合历年真题试卷汇编2 (总分60, 做题时间90分钟) 1. 单项选择题 单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 1. 若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。 SSS_SINGLE_SEL A 6 B 15 C 16 D 21 分值: 2 答案:C 解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G 始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)／2=6×(6-1)／2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。 2. 下列关于图的叙述中，正确的是_______。Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路 SSS_SINGLE_SEL A 仅Ⅱ B 仅Ⅰ、Ⅱ C 仅Ⅲ D 仅Ⅰ、Ⅲ 分值: 2 答案:C 解析：第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故Ⅰ错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为O(n 2 )，必将浪费大量的空间，而邻接表的空间复杂度为O(n+e)，应该选用邻接表，故Ⅱ错误。存在回路的有向图不存在拓扑序列，若拓扑排序输出结束后所余下的顶点都有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在回路，故Ⅲ正确。 3. 设图的邻接矩阵A如下所示。各顶点的度依次是_______。 SSS_SINGLE_SEL
A 1，2，1，2 B 2，2，1，1 C 3，4，2，3 D 4，4，2，2 分值: 2 答案:C 解析：邻接矩阵A为非对称矩阵，说明图是有向图，度为入度加出度之和。各顶点的度是矩阵中此结点对应的行(对应出度)和列(对应入度)的非零元素之和。 4. 对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是_______。 SSS_SINGLE_SEL A O(n) B O(e) C O(n+e) D O(n*e) 分值: 2 答案:C 解析：广度优先遍历需要借助队列实现。邻接表的结构包括：顶点表；边表(有向图为出边表)。当采用邻接表存储方式时，在对图进行广度优先遍历时每个顶点均需入队一次(顶点表遍历)，故时间复杂度为O(n)，在搜索所有顶点的邻接点的过程中，每条边至少访问一次(出边表遍历)，故时间复杂度为O(e)，算法总的时间复杂度为O(n+e)。 5. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是 _______。 SSS_SINGLE_SEL A b，c，a，b，d，e，g，f B e，a，f，g，b，h，c，d C d，b，c，a，h，e，f，g D a，b，c，d，h，e，f，g 分值: 2 答案:D 解析：只要掌握DFS和BFS的遍历过程，便能轻易解决。逐个代入，手工模 拟，选项D是深度优先遍历，而不是广度优先遍历。 6. 设有向图G=(V，E)，顶点集V={V 0，V 1 ，V 2 ，V 3 )，边集E={＜v ，v 1 ＞，＜v 0，v 2 ＞，＜v ，v 3 ＞，＜v 1 ，v 3 ＞}。若从顶点V 开始对 图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。
计算机组成原理试题库(含答案及解析)
计算机组成原理试题 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。） 1.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。 A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 2.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C ）。 A．64K B．32KB C．32K D．16KB 3.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C ）。 A. 21 B. 17 C. 19 D.20 4.指令系统中采用不同寻址方式的目的主要是( C )。 A.实现存储程序和程序控制 B.可以直接访问外存 C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度 5.寄存器间接寻址方式中，操作数处在( B )。 A.通用寄存器 B.贮存单元 C.程序计数器 D.堆栈 6.RISC是( A )的简称。 A.精简指令系统计算机 B.大规模集成电路 C.复杂指令计算机 D.超大规模集成电路 7．CPU响应中断的时间是_ C _____。 A．中断源提出请求；B．取指周期结束；C．执行周期结束；D．间址周期结束。8．常用的虚拟存储器寻址系统由____A__两级存储器组成。 A．主存－辅存；B．Cache－主存；C．Cache－辅存；D．主存—硬盘。 9．DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作__A____。 A．停止CPU访问主存；B．周期挪用；C．DMA与CPU交替访问；D．DMA。 10．浮点数的表示范围和精度取决于__C____ 。 A．阶码的位数和尾数的机器数形式；B．阶码的机器数形式和尾数的位数； C．阶码的位数和尾数的位数；D．阶码的机器数形式和尾数的机器数形式。11．中断向量可提供___C___。 A．被选中设备的地址； B．传送数据的起始地址； C．中断服务程序入口地址；D．主程序的断点地址。 12．加法器采用先行进位的目的是____C__ 。 A．优化加法器的结构；B．节省器材；C．加速传递进位信号；D．增强加法器结构。13．在独立请求方式下，若有N个设备，则____B__。 A．有一个总线请求信号和一个总线响应信号；B．有N个总线请求信号和N个总线响应信号； C．有一个总线请求信号和N个总线响应信号；D．有N个总线请求信号和一个总线响应信号。 14．主存和CPU之间增加高速缓冲存储器的目的是___A___。 A．解决CPU和主存之间的速度匹配问题；B．扩大主存容量； C．既扩大主存容量，又提高了存取速度；D．扩大辅存容量。 15．在计数器定时查询方式下，若计数从0开始，则__A____。