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

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

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

<正>~~     

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

一、名词解释 (每个 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转换成逆波兰表达式…     

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

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

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

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

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

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

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

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

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

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

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

国防科技大学研究生院一九九七年硕士生入学考试计算机原理与系统结构试题（下）五、综合题（仅统考生做）１．已知Ａ＝２３×（－２１３２），Ｂ＝２５×（２７３２）。试按规格化浮点除法规则，求［Ａ／Ｂ］补的商［Ｃ］补＝？和余数［Ｒ］补＝？（假定阶码为４位含１位...     

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

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

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

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

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

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

国防科技大学研究生院一九九一年硕士生入学考试数字电路与模拟电路试题

<正> (1—10题,每题10分) 一、①电路如图1 a) b) c)所示,输入V_i为正弦波信号,峰值为±5V,试分别画出V_i与V_o的对应波形,并标出电平值。(说明:设图1中全部稳压二极管稳压电压V_z=5V。)     

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

(可不抄题)填空(共20分)1.根据操作部件的组成方式,控制器可分为和两 种组成方式。2.向量数据表示的主要参数是、和3.快速微程序转移常用的方法有法、法和 法。4.提高磁记录密度的主要途径是、和 某针式打印机,采用5 x7点阵组成字符,能打印128种字符,每行可打印120个 字符,其缓冲存贮器的容量至少为字、位,而字符存贮器的容 量为字位。 组成计算机系统的软件和硬件在上是等效的,但在 _上是不等效的。 当前,多数计算机在两个方面还没有突破Von Neumann型计算机的束缚,一 是计算机内部的信息流动是由驱动的,指令的执行顺序是由决定,二是计算…     

国防科技大学研究生院一九九一年硕士生入学考试操作系统与编译方法试题

<正> 编译方法部分(共50分) 一、(共18分)回答下列问题: 1.嵌套过程语言的活动记录的内容是什么?如何实现过程的调用和返回? 2.把下列语句翻译成四元式序列。 if A≥0 then B:=B+1 else while AD do C:=C-1; 3.试对语言L(G)={a~ib~ic~i|i,k≥1}构造相应的上下文无关文法G。二、(8分)分(?)定L是正规集,而L′是L中每个字的逆转,试用有限自动机理论证明L′也是正规集。三.(7分)试写出repeat s until e语句的语义子程序,其中e是布尔表达式。     

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

<正> 一、判断题对下列各小题你认为正确的,请在括号内写“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 .根据需要展开循环最少次数 ,并进行指令调度 ,直到没有任何…     

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

五、综合题 (每小题 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流水线有正…     

国防科技大学研究生院二○○二年硕士生入学考试离散数学试题

一、(12分)设集合A二{1,2,3,4}上的二元关系RI和R:定义如下:尺,={,(l,3>,(2,2>,(2,4>,<3,3>,<4,4)1 (l)试分别指出R,和R:所具有的性质(即是否具有自反性,反自反性,对称性,反对称性和传递性这五种性质)。 六、(10分)证明:若n阶简单无向图G的任意两个结点的度数之和大于等于n一1,则‘是连通的。(2)试求出尺,。尺:,t(五,)和ts:(RZ)。 七、(10分)设A为非空集合,刀二{二l二为A的划分}。若令 R二{<7r,丫>}7r,记任刀且对每个“任7r皆有。任记使u〔。} 试证明R为H上的半序。 二、(8分)求合式公…