江苏大学850计算机组成原理17-18年真题
计算机专业基础综合计算机组成原理(存储器层次结构)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（存储器层次结构）历年真题试卷汇编1(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：24，分数：48.00)1.存储器的存取周期是指____。
【浙江大学2000年】（分数：2.00）A.存储器的读出时间B.存储器的写入时间C.存储器进行连续读或连续写操作所允许的最短时间间隔√D.存储器进行一次读或写操作所需的平均时间解析：解析：考查存取周期的概念。
2.下列存储器中，____的速度最快。
【华中科技大学2005年】（分数：2.00）A.控制存储器√B.磁带C.磁盘D.主存解析：解析：考查存储器的性能指标。
控制存储器用来存放实现全部指令系统的所有微程序，它是一种只读型存储器，对控制存储器的要求是读出周期要短，因此通常采用双极型半导体只读存储器。
3.在下列存储器中，若按存储器容量和存储周期从小到大的顺序排列，应为____。
【上海交通大学1997年】（分数：2.00）A.高速缓存、寄存器组、主存、磁带、软盘B.寄存器组、高速缓存、主存、磁带、软盘C.寄存器组、高速缓存、主存、软盘、磁带√D.高速缓存、寄存器组、主存、软盘、磁带解析：解析：考查存储器的性能指标。
4.工作速度较快的存储器是____。
【华中科技大学2002年】（分数：2.00）A.静态随机存储器√B.动态随机存储器C.顺序存储器D.无法比较解析：解析：考查存储器的分类及其区别。
静态随机存储器(SRAM)不需要刷新电路即能保存它内部存储的数据，而动态随机存储器(DRAM)每隔一段时间，要刷新充电一次，否则内部的数据即会消失。
因此SRAM具有较高的性能，但是SRAM也有它的缺点，即它的集成度较低。
SRAM的速度快但昂贵，一般用小容量的SRAM 作为更高速CPU和较低速DRAM之间的缓存：主流内存通常采用DRAM制成；顺序存取存储器(如磁带等)速度要比DRAM慢。
5.U盘是现代计算机常用的一种移动存储设备，按存储介质分类，它属于____。
2022年江苏大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年江苏大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；2、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
3、数据管理技术经历了______________、______________和______________3个阶段。
4、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
5、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
6、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
7、关系数据库中基于数学的两类运算是______________和______________。
8、SQL语言的数据定义功能包括______、______、______和______。
9、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。
EXEC sp_addsrvrolemember‘LOG’，_____；10、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
二、判断题11、在数据库表中，空值表示数值0。
（）12、在数据表中，空值表示不确定。
（）13、全码的关系模式一定属于BC范式。
2021年南京大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年南京大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列不属于程序控制指令的是（）。
A.无条件转移指令B.条件转移指令C.中断隐指令D.循环指令2、下列寻址方式中，最适合按下标顺序访问一维数组的是（）。
A.相对寻址B.寄存器寻址C.直接寻址D.变址寻址3、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出4、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-65、在浮点机中，（）是隐藏的。
A.阶码B.数符C.尾数D.基数6、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。
采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。
A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM7、存储器采用部分译码法片选时，（）。
A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码8、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。
若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。
A.55sB.60sC.65 sD.70s9、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
2021年苏州科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年苏州科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、一般来说，变址寻址经常和其他寻址方式混合在起使用，设变址寄存器为X，形式地址为D，某机具有先间址寻址再变址寻址的方式，则这种寻址方式的有效地址为（）。
A.EA=D+（IX）B.EA=（D）+（IX）C.EA=（D+（IX））D.EA=D+IX2、下列关于指令字长、机器字长和存储字长的说法中，正确的是（）。
I.指令字长等于机器字长的前提下，取指周期等于机器周期Ⅱ.指令字长等于存储字长的前提下，取指周期等于机器周期Ⅲ.指令字长和机器字长的长度没有必然关系Ⅳ为了硬件设计方便，指令字长都和存储字长一样大A.I、Ⅲ、IVB.I、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅲ、Ⅳ3、一个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=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H4、设x为整数，[x]补=1.x1x2x3x4x5，若要x<-16，x1~ x5应满足的条件是（）。
A. x1~ x5至少有一个为1B.x1必须为1，x2~x5至少有一个为1C.x1必须为0，x2~x5至少有一个为1D.x1必须为0，x2~x5任意5、float 型数据常用IEEE754单精度浮点格式表示。
假设两个float型变量x和y分别存放在32位寄存器fl和f2中，若（fl）=CC900000H，（f2）=BOC00000H，则x和y 之间的关系为（）。
A.x<y且符号相同B.x<y符号不同C.x>y且符号相同D.x>y且符号不同6、采用指令Cache与数据Cache分离的主要目的是（）。
2021年南京大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年南京大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、对36位虚拟地址的页式虚拟存储系统，每页8KB，每个页表项为32位，页表的总容量为（）。
A.1MBB.4MBC.8MBD.32MB2、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。
A.0B.1C.2D.343、某计算机字长为32位，按字节编址，采用小端（Litle Endian）方式存放数据。
假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是（）。
A.22HB.33HC.66HD.77H4、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。
A.-127~+127B.-127~+128C.-128~+127D.-128~+1285、ALU属于（）。
A.时序电路B.控制器C.组合逻辑电路D.寄存器6、下列关于多总线结构的叙述中，错误的是（）。
A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式7、关于同步控制说法正确的是（）。
A.采用握手信号B.由统一时序电路控制的方式C.允许速度差别较大的设备一起接入工作D.B和C8、CPU中的译码器要用（）。
A.地址译码人B.指令译码C.数据译码1D.控制信号译码9、计算机硬件能够直接执行的是（）。
1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ10、下列关于主存储器（MM）和控制存储器（CS）的叙述中，错误的是（）。
考研_2018江苏南京航空航天大学计算机专业基础考研真题
2018江苏南京航空航天大学计算机专业基础考研真题数据结构部分（50 分）1．（10 分）给定 n 个村庄之间的交通图，边上的值表示这条道路的长度，现在要从这 n 个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短？试选择或构造一种适当的数据结构并设计一个算法，并应用该算法解答下图所示的实例，给出算法执行过程示意图。
2．（10 分）详细解释哈希表的工作原理。
以此为例，将关键字序列（51，83，43，15，62，59，74，61）存储在长度为 10 的哈希表中，使用哈希函数 H(key) = Key % 10 ，并采用链地址法解决冲突，画出哈希表示意图。
3．（10 分）设有一批需实时处理的数据元素组成集合 S，实时处理开始后，每隔一秒钟收到一个新的数据元素加入 S。
现要求在每次接收一个新元素之前，找出 S 中现有的最小元素并将其输出（从 S 中删除）。
试选择或构造一种适当的数据结构并设计一个算法，尽可能高效地完成上述任务。
例如：S=(59,31,29,18,78,26,48,10,65,35)，新接受的数据为 39，12，46….。
以此为例说明算法执行过程示意图。
4．（10 分）设一个带头结点的单链表 L，数据元素为整数，其中大部分为正数，少数为负数，编写函数，采用高效的算法调整链表，实现将负数结点移到链表尾部，并返回调整后链表中的第一个负数结点位置。
先给出算法思想，再写相应代码。
5.（10 分）设二叉树 T，用二叉链表结构存储，元素值为整数且互不相同。
编写非递归函数，对给定的 2 个整数，若 2 个都不是 T 的元素，输出-2；若 1 个不是 T 的元素，输出-1；若 2 个都是 T 的元素，输出两者所在的层数的间隔数。
要求先给出算法思想，再写代码。
组成原理部分（50 分）6.(8 分）如下为一流水和一非流水处理器的参数，请按要求计算：若一程序有 20%的 ALU 指令 , 10%的控制指令和 70%的访存指令，上述哪种设计更快？请用合适的指标评估。
2021年南京大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年南京大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、在下列寻址中，（）寻址方式需要先运算再访问主存。
A.立即B.变址C.间接D.直接2、寄存器间接寻址方式中，操作数在（）中。
A.通用寄存器B.堆栈C.主存单元D.指令本身3、假设机器字长为16位，用定点补码小数表示时，一个字所能表示的范围是（）。
A.0~（1-2-15）B.-（1-2-15）~（1-2-15）C.-1~1D.-1~（1-2-15）4、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。
A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH5、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。
A.2B.3C.4D.56、下面关于计算机Cache的论述中，正确的是（）。
A.Cache是一种介于主存和辅存之间的存储器，用于主存和辅存之间的缓冲存储B.如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高，一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致7、根据存储内容来进行存取的存储器称为（）。
A.双端口存储器B.相联存储器C.交叉存储器D.串行存储器8、CPU中不包括（）。
A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器9、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器10、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV11、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。