国防科技大学研究生院一九九七年硕士生入学考试计算机原理与系统结构试题(上)

国防科技大学研究生院一九九七年硕士生入学考试计算机原理与系统结构试题（上）一、名词解释１．通道状态字６．ＭＩＭＤ２．中断隐指令７．“写写”相关（ＷＡＷ）３．记录方式８．吞吐率４．异常９．Ｃａｃｈｅ失效率５．自同步能力１０．基准（典型）程序法二、填空（...     

国防科技大学研究生院一九九八年硕士生入学考试计算机原理与系统结构试题(下)

五、综合题１．有一盘组共１０个盘片。其中１个盘面为保护面，１个盘面为伺服面，其它盘面为数据面。盘的转速为７２００ＲＰＭ。存储区域的内直径为２０ｃｍ，外直径为３２ｃｍ，道密度为１５ＴＰＭ，位密度为１００ｂｐｍ。计算：（１）最大等待时间？（２）盘组容量...     

国防科技大学研究生院一九九九年硕士生入学考试 计算机原理与系统结构试题

一、名词解释 (每个 2分 ,共 2 0分 )1.微指令周期　　　　　　　　　　　　　　 6.指令系统的规整性2 .形式地址 7.TL B3 .机器负数 8.定向4.字节多路通道 9.相关5 .脉冲拥挤效应 10 .Cache块冲突二、填空 (每空 1分 ,共 2 0分 ) (第 1～ 5小题必做 ,在第 6～ 12小题中 ,或做 6～ 9小题 ,或做 8～ 12小题。)1.一般划分计算机发展时代是以 (　　 )作为标志。2 .确定计算机指令系统应满足的基本要求是 (　　 )、(　　 )、(　　 )。3 .计算机中常用的舍入方法有 (　　 )和 (　　 )。4.将代数表达式 ( A-B) /C-( D-E) /F转换成逆波兰表达式…     

国防科技大学研究生院二年硕士生入学考试计算机原理与系统结构试题(下)

五、综合题 (每小题 7分 ,共 2 8分。统考生只能做 1、 2、 3、 4小题。单独考生要么选做 1、 2、 3、4小题 ,要么选做 5、 6、 7、 8小题 ,但不得混选 )　　 1 .在主频为 50 0 MHz改进的 DLX流水线上运行如下代码序列 :loop:　 LW　　　 F1 ,0 (R2 )ADDF F1 ,F1 ,#1SW F1 ,0 (R2 )ADDI R2 ,R2 ,#4SUB R4,R3,R2BNZ R4,loop其中 :R3的初值是 R2 +396。假设 :在整个代码序列的运行过程中 ,所有的存储器访问都是命中的 ,并且在一个时钟周期中对同一个寄存器的读操作和写操作可以通过寄存器文件“定向”。假设该 DL X流水线有正…     

国防科技大学研究生院一九九八年硕士生入学考试计算机原理与系统结构试题(上)

一、解释下列名词、术语的含义１．ＲＩＳＣ２．程序访问局部性原理３．快表４．“先写后读”相关５．同构型多处理机６．总线７．扇区８．多重中断９．稀疏向量１０．数组多路通道二、填空１．某浮点机采用３２位浮点二进制数据表示,其中８位（含１位符号）为移码表示的...     

国防科技大学研究生院二○○○年硕士生入学考试计算机原理与系统结构试题(上)

一、解释下列名词、术语的含义 (每个 2分 ,共2 0分 )　　 1 .计算机体系结构2 .透明性3.指令集系统的规整性4.非线性流水线5.并行处理机6.指令周期7.寻址技术8.选择通道9.通道程序1 0 .自同步能力二、填空 (每空 1分 ,共 2 0分 )1 .一般来说 ,按照 CPU内部操作数的存储方式 ,可以将机器 (指令集结构 )分为 :(　　　　　　 )、 (　　　　　　 )和 (　　　　　　 )三种类型。2 .单机和多机并行性发展的技术途径有 :(　　　　　　 )、 (　　　　　　 )和 (　　　　　　 )。3.存储器层次结构设计技术的基本依据是程序 (　　　　　　 )。4.在…     

计算机原理和系统结构试题 国防科技大学研究生院一九九○年硕士生入学考试

<正>~~     

国防科技大学研究生院一九九一年硕士生入学考试计算机原理和系统结构试题

<正> 一、填空(每空0.5分,共20分): 1.某布尔函数的一个最小项为m_i,一个最大项为M_j,其中i≠j,则有(?)_i+M_j=____。 2.软件和硬件在____是等效的,而在____是不等效的。 3.在单体容量为l,共有m个体的并行存储器中,j号体内i号单元(其中:j=(?),i=(?))的地址模式可为A=____或A=________。前者称为____编址方式,后者称为____编址方式。 4.已知[x]_反=101101,由[1/2x]_补=____,[-x]_补=________。     

国防科技大学研究生院一九九七年硕士生入学考试

国防科技大学研究生院一九九七年硕士生入学考试软件技术试题一、数据库部分（共３０分，每小题在各小题前括号内）１．（５分）概述按关系、层次、网络三种数据模型设计的数据库系统的不同之处。２．（９分）以运动会应用为背景，建立一个实体模型，其中应包括运动员、裁...     

国防科技大学研究生院二○○一年硕士生入学考试计算机原理试题

一、解释下列名词、术语的含义 (每个 1 5分 ,共 15分 )1 有效地址　　　　　 2 断定型微地址3 规格化浮点数　　 4 先行进位5 特权指令 6 通道状态字7 存储周期 8 相联存储器9 伺服面 10 打印宽度二、单选填空 (每空 1分 ,共 10分 )1 指令寄存器寄存的是 (　　 )Ａ 下一条要执行的指令Ｂ 已执行完了的指令Ｃ 正在执行的指令Ｄ 要转移的指令2 设微指令周期为Ｔｍ,执行微操作时间为Ｔｍｐ,访问控存时间为ｔｒ。当并行控制时 ,Ｔｍ=(　　 )Ａ 1/ 2Ｔｍ　　Ｂ Ｔｍｐ　　Ｃ 2Ｔｍｐ　　Ｄ Ｔｍｐ ｔｒ3 如果指令中的地址码为Ａ ,变址寄存…     

国防科技大学研究生院一九九五年硕士生入学考试计算机原理与程序设计试题

国防科技大学研究生院一九九五年硕士生入学考试计算机原理与程序设计试题高级语言部分（５０分）试用ＢＡＳＩＣ或ＦＯＲＴＲＡＮ或ＰＡＳＣＡＬ语言中任一种编写下列一至六题的程序。一、寻求并输出１０００以内的亲密数对。亲密数对的定义为：若正整数Ｘ的所有因子（不...     

国防科技大学研究生院八八年研究生入学考试 计算机原理与系统结构试题

<正> 一、判断题对下列各小题你认为正确的,请在括号内写“T”,否则写“F”,并指出不正确的原因(10分)1.对定点数-0.011001,用原码表示其算术右移二位的结果是1.000110;用补码表示其算术右移二位的结果是1.001001,算术左移一位的结果是1.001110。     

国防科技大学研究生院二○○○年博士生入学考试计算机原理与系统结构试题

一、(10分 )指令的延迟如下表 :产生结果指令使用结果指令延迟时钟周期数浮点计算另外的浮点计算 3浮点计算浮点存操作 (SD) 2浮点取操作 (L D)浮点计算 1浮点取操作 (L D)浮点存操作 (SD) 0并假设分支 (条件转移 )指令有一个时钟的延迟。对于循环 :LOOP:L R　　　　 F0 ,0 (R1)MUL TD F0 ,F0 ,F2L D F4,0 (R2 )ADDD F0 ,F 0 ,F4SD 0 (R2 ) ,F0SU BI R1,R1,8SUBI R2 ,R2 ,8BN EQ Z R1,LOOP1.对于原始程序 ,分析并求出一次循环所需要的时间 (时钟数 ) ;2 .根据需要展开循环最少次数 ,并进行指令调度 ,直到没有任何…     

国防科技大学研究生院一九九一年硕士生入学考试 计算机原理和程序设计试题

<正> 用BASIC或FORTRAN语言编写下列一至五题 (10分)一、设图内围有鸡和兔,共30个头,90只脚,试编程计算圈内鸡和兔各多少只(要求现场输入总头数和总脚数)。 (10分)二、设有分别标以1号,2号,…,m号的m个人,按号小至大次序围坐一圈。如果从1号起,依次数1,2,…,n(n相似文献   

国防科技大学研究生院一九九八年硕士生入学考试微机原理试题

一、填空题１．在复位以后,８０８８从地址（　）开始执行程序。２．８０８８的中断向量表在内存的（　）地址区域,它可以存放（　）个中断服务程序入口地址。３．８０８８中的指令周期是由（　）、（　）和（　）三种基本的总线周期组成。４．８２５９Ａ中有（　）种中断结束方式。５．８０８８中的指令ＩＮＴｎ是用（　）指定中断类型。二、判断题（你认为正确的,在答题纸的题号后打“”,错的打“”。）１．当外部引脚ＩＮＴＲ对８０８８有中断请求时,８０８８就会响应并处理这个中断。２．ＥＰＲＯＭ中的内容关掉电源时丢失。３…     

国防科技大学研究生院一九九五年硕士生入学考试微机原理试题

国防科技大学研究生院一九九五年硕士生入学考试微机原理试题一、填空（每空１分，共３０分）１．在微型机系统中，外部信息的传送主要是通过进行的。大部分微型机系统有总线总线和总线三组。２．Ｉｎｔｅｌ８０８８ＣＰＵ的内部寄存器可以分成、和三部分。３．Ｉｎｔｅｌ...     

国防科技大学研究生院一九九九年硕士生入学考试软件基础试题(下)

二、(共30分)数据结构部分统考生做1,2,3,4,5,6,7;单考生做1,2,3,4,5,6,8。1.(3分)设S1、S2为串,请给出使S1∥S2=S2∥S1成立的所有可能的条件。2.(4分)对下列二组周游方法:1前序法和对称序法;2前序法和后序法;分别列出各组中用两种次序周游所得结点序列相同的所有二叉树。3.(4分)一棵树有度数为i的结点ni个(i=1,2,…,m),求叶结点的个数。4.(4分)已知结点的Key值集合为{a,d,f,g,e,b,c},在等权情况下,说明构造最佳二叉排序树的方法,并画出构造的过程。5.(4分)设有向图如下:　　画出该图的强连通分支,并给出该图的邻接表表示。6.(4分)关键码…