下载文档原格式
2021年西南科技大学计算机应用技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、设存储器容量为32字，字长为64位。
模块数m=4，采用低位交叉方式。
存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。
该交叉存储器的带宽是（）。
A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s2、关于LRU算法，以下论述正确的是（）。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块3、十进制数-0.3125的8位移码编码为（）。
A.D8HB.58HC.A8HD.28H4、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。
A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH5、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。
A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位6、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。
这种总线事务方式称为（）。
A.并行传输B.串行传输C.突发传输D.同步传输7、在计数器定时查询方式下，正确的描述是（）。
A.总线设备的优先级可变B.越靠近控制器的设备，优先级越高C.各设备的优先级相等D.对硬件电路故障敏感8、完整的计算机系统应该包括（）。
A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统9、在计算机系统中，作为硬件与应用软件之间的界面是（）。
>>1251 2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+1)*（x+1))x=x+1； A.O (log n ) B.O (n 1/2) C.O (n ) D.O (n 2)2.若将一棵树T 转化为对应的二叉树BT ，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n 个互不相同的符号进行哈大曼编码。
若生成的哈夫曼树共有115个结点．则n的值是A.56 B.57 C.58 D.604.在任意一棵非空平衡二叉树(AVL 树)T 1中，删除某结点v 之后形成平衡二叉树T 2，再将v 插入T 2形成平衡二叉树T 3。
下列关于T 1与T 3的叙述中，正确的星I.若v 是T 1的叶结点，则T 1与T 3可能不相同 Ⅱ.若v 不是T 1的叶结点．则T 1与T 3一定不相同 Ⅲ.若v 不是T 1的叶结点，则T 1与与T 3一定相同 A.仅I B.仅Ⅱ C.仅I 、Ⅱ D.仅I 、Ⅲ5.下图所示的AOE 网表示一项包含8个活动的工程。
活动d 的最早开始时问和最迟开始时间分别是126<<A.3和7B.12和I2C.12和14D.15和156.用有向无环图描述表达式(x+y)*((x+y)／x)，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时,除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性Ⅳ.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、ⅢIVD.I、Ⅱ、Ⅲ.IV8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解央冲突。
西南科技⼤学微机原理试卷（三）1 班级:5命题⼈:共5页第页*说明：所有答案要求写在答题纸上，写在试题单上的答案视为⽆效。
⼀．填空题（20分）：1.8086向偶地址I/O接⼝送⼀个字节数据时, 须执⾏⼀个总线周期,M/为（），在第⼀个T状态中，ALE为（___）, A0为（___）；IO在第三个T状态，WR为（），RD为（）。
2. 下列指令中，不影响进位的指令是（____）。
A. ADD AX,10B. SAL AL,1C. INC CLD. SUB AX,BX3．下列指令中,有语法错误的指令是（____）。
A. MOV AX,[BX][SI]B. LEA DI,[2000H]C. OUT 200H,ALD. SHL BX,CL4. CPU和输⼊/输出设备之间传送的信息类型有( )。
A．地址信息和数据信息B．模拟量和数字量C．控制信息，状态信息和数据信息D．A和B5．为使⼯作于⼀般全嵌套⽅式的8259中断控制器，能接受优先级⾼的中断请求，在中断服务程序中，应（）。
A．执⾏IRET指令B．执⾏STIC．执⾏POP指令D．发EOI命令6．伪指令SUM DB 6 DUP（6，2 DUP（1，0）），共占内存（）字节。
7．某时刻8259A的IRR内容是06H，说明（___）。
某时刻8259A的ISR 内容是08H，说明（____）。
若要屏蔽IR3和IR5上的中断请求输⼊, 则屏蔽字应为（_____）。
8．8086硬件中断申请输⼊信号引脚有（）个。
9．⽤3⽚8259A中断控制器组成2级主从式中断控制系统，最多可以管理的中断源为（____）级。
10．下列指令中，隐含使⽤AL寄存器的指令有（）条。
SCASW；CBW；HLT；DIV BL ；CMPSB；XLAT11．设当前的SP=0FFFH，执⾏PUSHF指令后，SP=（）H，若改2 班级:5命题⼈:共5页第页为执⾏IRET指令后，则SP=（）H。
12．8086 CPU允许的中断最多（）个。
2022年西南科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH3、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。
若整型变量z=2x+y/2，则z的机器数为（）。
A.11000000B.00100100C.10101010D.溢出4、某计算机字长为32位，按字节编址，采用小端（Litle Endian）方式存放数据。
假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是（）。
A.22HB.33HC.66HD.77H5、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。
A.2B.3C.4D.56、为了对n个设备使用总线的请求进行仲裁，如果使用独立请求方式，则需要（）根控制线。
A.nB.log2n+2C.2nD.37、总线宽度与下列（）有关。
A.控制线根数B.数据线根数C.地址线根数D.以上都不对8、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。
若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。
A.55sB.60sC.65 sD.70s9、假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列，A、B和C三类指令的CPl和执行两种不同序列所含的三类指令条数见下表。
则以下结论错误的是（）。
I.序列一比序列二少l条指令Ⅱ.序列一比序列二的执行速度快Ⅲ.序列一的总时钟周期数比序列二多1个Ⅳ.序列一的CPI比序列二的CPI大A.I、llB.1、ⅢC. ll、1VD.Ⅱ10、CRT的分辨率为1024×512像素，像素的颜色数为256，则刷新存储器的容量为（）A.256MBB.IMBC.512KBD.2MB11、对于字符显示器，主机送给显示器的应是显示字符的（）A.ASCI 码B.列点阵码C.BCD码D.行点阵码12、微指令大体可分为两类：水平型微指令和垂直型微指令。
计算理论字母表：一个有穷的符号集合。
字母表上的字符串是该字母表中的符号的有穷序列。
一个字符串的长度是它作为序列的长度。
连接反转Kleene星号L* ，连接L中0个或多个字符串得到的所有字符串的集合。
有穷自动机：描述能力和资源极其有限的计算机模型。
有穷自动机是一个5元组M=(K,∑,δ,s,F),其中1）K是一个有穷的集合，称为状态集2）∑是一个有穷的集合，称为字母表3）δ是从KX∑→K的函数，称为转移函数4）s∈K是初始状态5）F⊆K是接收状态集M接收的语言是M接收的所有字符串的集合，记作L(M).对于每一台非确定型有穷自动机，有一台等价的确定型有穷自动机有穷自动机接受的语言在并、连接、Kleene星号、补、交运算下是封闭的。
每一台非确定型有穷自动机都等价于某一台确定型有穷自动机。
一个语言是正则的当且仅当它被有穷自动机接受。
正则表达式：称R是一个正则表达式，如果R是1）a，这里a是字母表∑中的一个元素。
2）ε，只包含一个字符串空串的语言3） ，不包含任何字符串的语言4)(R1∪R2),这里R1和R2是正则表达式5）(R10R2),这里R1和R2是正则表达式6）(R1*),这里R1*是正则表达式一个语言是正则的当且仅当可以用正则表达式描述。
2000年4月1、根据图灵机理论,说明现代计算机系统的理论基础。
1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为《论数字计算在决断难题中的应用》。
在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。
“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。
这个装置由下面几个部分组成：一个无限长的纸带，一个读写头。
（中间那个大盒子），内部状态（盒子上的方块，比如A,B,E,H），另外，还有一个程序对这个盒子进行控制。
