国防科技大学研究生院二00二年硕士生入学考试 计算机系统结构试题

<正> 一、(20分)名词解释1.兼容机 6.互连网络的网络直径2.并行性 7.I/O处理机3.通用寄存器型机器 8.核心程序4.动态流水线 9.RAID45.写后写数据相关 10.Cache的强制性失效二、(20分)填空题1.指令集编码格式可以分为_、_和_三种类型。2.根据CPU性能公式可知,程序的运行时间由_、     

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

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

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

一、 (共 40分 ) PASCAL语言部分以下 1至 3题均为程序填空 ,请按各题的程序及其说明填入正确内容 ,使程序完整 (每空 3分 )。1.[程序说明 ]寻找并输出 2 0 0 0之内的所有回文数。所谓回文数指正读与反读都一样的正整数 ,如 5 5 ,12 1等。要求每行输出 10个数。[程序 ]PROGRA M palindrome( output) ;VAR n,m ,i,j,k:integer;d:ARRA Y[1..10 ] OF integer;BEGINk:=0 ;F OR n:=1TO 2 0 0 0 DOBEGINm:=n;　　　　 j:=0 ;WH IL E m<>0 DOBEGINj:=j 1d[j] :=　　 ( 1)　　 ;m:=m DIV 10EN D;i:=1;WHIL E　　 ( 2 )　…     

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

一、 (共 4 0分 )操作系统部分1 .(共 2 0分 ,每小题 5分 )回答如下问题 :1在设备管理中 ,何谓设备独立性 ?如何实现设备独立性 ?2给出一个程序的优先图如图 1 ,试用并发语句parbegin/parend写出相应的并发程序。图 1　优先图　　 3下面的算法是解决两个进程临界段问题的解法 ,试判断其正确性。如果不正确 ,举例说明该算法违背了关于临界段问题的哪条准则。两个进程 P0 、P1 共享如下变量 :Var flag:array [0 ..1 ]of boolean;turn:0 ..1 ;其中 flag数组元素初值均为 false。turn的初值为 0或 1 ,进程 Pi( i=0或 1 ,j=1 -i)所对应的程序表…     

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

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

基于方法序列规范的测试用例生成

1 引言面向对象软件测试技术的研究是最近几年才引起重视的一个新领域。OO程序由于引入了封装、继承、多态等概念和机制,在程序的组织结构和运行机制上与传统的程序有很大差别,因而也对软件测试技术提出了新要求。无论是传统程序还是OO程序,测试活动通常分4个步骤进行:(1)确定测试准则;(2)基于测试准则构造     

国防科技大学研究生院二000年博士生入学考试软件基础试题

一、 ( 5 0分 )编译部分1 .( 1 4分 )问答题1 ) ( 8分 )当要为一种程序设计语言构造一个运行于某类机器系统上的编译程序时 ,作为一个系统设计师 ,你认为首要应考虑那些问题 ?请给出一个编译程序的一般结构描述 ,概述常用方法。2 ) ( 6分 )在嵌套过程语言的栈式存储分配的实现过程中 ,为什么要引入 DISPL AY表 ?2 .( 1 0分 )构造一个确定有限自动机 DFAM,它能识别Σ={0 ,1 }上的所有以 0 0结尾的字。3.( 1 0分 )给出如下语言L ={ω|ω的任一前缀中 a的个数至少与 b的个数一样多 }相应的上下文无关文法。4.( 1 6分 )对于如下拓广文法 G…     

计算机组成与系统结构（普通高等教育“十一五”国家级规划教材）

本书主要介绍计算机组成与系统结构涉及的相关概念、理论和技术内容,主要包括指令集体系结构、数据的表示和存储,以及实现指令集体系结构的计算机各部件的内部工作原理、组成结构及其相互连接关系。本书共分9章：第1章对计算机系统及其性能评价进行概述性介绍;     

2002.9一级Windows全国计算机等级考试笔试试卷

(考试时间90分钟,满分100分)一.选择题(1)一(30)题每小题1分,(31)-(55)题第小题2分,共80分)下列各题A),B),C),D)四个选题项中,只有一个选项是正确的。(1)第一台电子计算机是1946年在美国研制的,该机的英文缩写名是:A)ENIACB)EDVACC)EDSACD)MARK-Ⅱ(2)运算器的组成部分不包括:A)控制线路B)译码器C)加法器D)寄存器(3)用高级程序设计语言编写的程序称为:A)目标程序B)执行程序C)源程序D)伪代码程序(4)在微机的硬件设备中,既可以做输入设备,又可以做输出设备的是:A)绘图仪B)扫描仪C)手写笔D)磁盘驱动器(5)把内存中的数据传送到计…     

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

一、(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 .根据需要展开循环最少次数 ,并进行指令调度 ,直到没有任何…     

1998年广东省部分城市计算机操作人员水平考试大纲

一、基本要求: 1.了解微型计算机的基本构造及其工作原理,具有在微机上操作的基本知识,能较熟练地操作微型计算机。 2.能阅读理解一种计算机语言程序(Basic或Qbasic或Foxbase),并编写、调试简单的程序。 3.掌握DOS或Window3.2系统及常用软件的使用,了解微机维护和病毒预防常识。 4.具备一定的中、英文数据录入能力,能运用字处理软件WPS或WORD进行文章的编辑排版制表工作。 笔试:2小时(满分100分.分A、B卷.可任选一卷作答)·硬件基础知识(20％) 1.计算机的基本构成及主要功能 (1)中央处理器CPU (2)存贮器(内存、外存) (3)输入输出设备     

PIC16C71微处理器上的A/D转换器的使用

1　前　言PIC16C71微处理器是带A/D转换器的高性能微处理器,它可用于工业控制仪器仪表、过程控制、通信、家用电器等方面。精简的指令集易学易用,产品开发周期短,它的主要功能与技术性能如下:PIC16C71的CPU采用RISC结构,指令周期仅200ns(20MHz时钟下),内有1k×14的程序存储器和68×8的数据存储器。·多种中断功能·13位双向I/O口·8位4路A/D转换器·内带看门狗定时器(WDT)·程序代码保护·有睡眠工作方式·工作电压3V～6V,低功耗,工作电流小于2mA·两种封装:18脚的DIP封装和20脚的SOIC封装PIC16C71使用了哈佛结构,即程序与…     

VLIW处理器ISA建模与辅助软件优化技术

在基于VLIW结构的分组密码专用处理器设计过程中,研究了VLIW处理器的指令集体系结构建模技术.设计了一个指令精确的指令集模拟器,通过附加一个流水线相关及停顿统计模块,实现了周期精确的程序运行统计和流水线停顿统计.结合指令集模拟器、汇编器以及调试器,设计了一个面向VLIW处理器的辅助程序优化环境.利用模拟器和调试器来评估程序的指令级并行度以及资源占用情况,辅助程序开发者优化VLIW处理器程序,从而达到软硬件协作开发VLIW处理器指令级并行性的最终目的.     

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

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

应用前景广阔的高分辨率遥感卫星QuickBird(快鸟)影像数据

Quick Bird高分辨率遥感卫星是由美国 Digital Globe /Earth Watch公司于 2 0 0 1年 1 0月 1 8日发射成功的目前全世界最高分辨率的商用遥感卫星。 Quick Bird遥感卫星影像在空间分辨率 ( 0 .61 m)、多光谱成像( 1个全色通道、4个多光谱通道 )、成像幅宽 ( 1 6.5 km X1 6.5 km)、成像摆角 ( 0 - 2 5°)等方面具有显著的优势 ,能够满足更专业、更广泛应用领域的遥感应用需求 ,能提供更好、更快的遥感信息源服务。Quick Bird影像产品分基本影像、标准影像、正射影像、立体像对等不同类型 ,从波段组成上影像产品分全色波段影像数据、多光…     

国防科技大学研究生院二○○一年硕士生入学考试数据结构试题

一、(10分 ,其中每小题 2分 )解释下列名词1 栈2 链表3 广义表4 可利用空间表5 平衡的二叉树二、(2 0分 ,其中每空 2分 )填空题1 数据的逻辑结构可用二元组Ｂ =(Ｋ ,Ｒ)表示 ,其中Ｋ是结点的有穷集合 ,Ｒ是 (　　 )。2 执行二分法插入排序必须采用 (　　 )存储方式。3 与中     

RISC-V向量指令集的Yolov3移植优化

为研究SIMD在嵌入式领域中对处理器性能的提升效果,选择一种并行化程度较高的图像处理算法Yolov3进行SIMD向量化移植.根据开源指令集RISC-V扩展指令集中的V(Vector)指令集修改Yolov3算法的代码,将其部署到优矽科技自研的WH64处理器的VPU(Vector Processor Unit)中验证;结合Amdahl定律和Yolov3自测程序评估SIMD算法提升的性能.实验结果表明,在Xilinx的Kintex7板上以50 MHz主频运行,在向量化算法占比90％以上时,SIMD处理过后的代码程序达到了标量计算2.25x的加速比.     

基于链接器的RISC-V字加载指令优化

RISC-V作为精简指令集的代表,也会反映一些精简指令集的弊端,程序体积偏大就是其中之一.在精简指令集(RISC)中,实现一些复杂操作所需要的指令条数普遍会多于复杂指令集(CISC),进而导致最后生成的二进制程序体积相较CISC程序更大.并且嵌入式设备的RAM和ROM普遍较小,因此在嵌入式场景中,程序的体积变得尤为重要.为了在现有压缩指令集的基础上尽可能的优化RISC-V程序代码体积, RISC-V指令集子扩展Zce制定了一系列指令.其中以LWGP为代表的一系列指令被用来减少加载/存储字节数据时的指令条数.本文分析了以LWGP为代表的指令对于代码体积的优化原理并且将之实现在LLD链接器上,通过分析使用LWGP等指令前后程序体积的变化评估对于二进制程序体积优化的效率并且提出后续改进建议.     

国防科技大学研究生院二○○○年博士生入学考试数值分析试题

一、选择题 (每小题 3分 ,共 1 2分 )在下列各题的备选答案中 ,请把你认为正确的答案的题号填入括号中 ,少选、多选均不给分。1 .下列命题正确的有 (　　　　 )。( 1 )数据 {xi,fi}ni=0 的 m次样条函数 Sm( x)满足条件S( m)m ( xi) =f ( m)i 　　 i =0 ,… ,n　　 ( 2 )利用数表 {xi,fi}ni=0 构造的拉格朗日插值多项式 Ln( x)是一个不超过 n次的多项式。( 3)设 α是 f( x) =0的根。如果 f( x)在区间[α-δ,α+δ]上二次连续可微并且 f′( x)≠ 0 ,则 x0 ∈ [α- δ,α+ δ],牛顿迭代收敛。( 4 )三次样条函数是一个三次多项式。2 .下列求积…     

国防科技大学研究生院八八年研究生入学考试计算机原理程序设计试题(答案)

一、解:其FORTRAN程序为: DO 101二2,SQRT(7568),210 JF(I*(I+2).EQ.7568)WRITE(6,一)I,I+2 END二、解:牛顿迭代公式为劣。=z卜;f(:卜,)f‘(x卜1) 当}:,一介一,}<10一5,:。即为近似根。 其BASIC程序为:10 LET劣1二0.620 LET劣0==忿l30 LET劣1==劣0一(3一念0一eos(劣0)一1)/(3+SIN(劣0))40 IF ABS(:1一:0)<0.00001 GOTO 6050 GOTO 2060 PRINT二l70 END三、解:其FORTRAN程序为:、, INTEGER SCORE(300),S丈10) DO 101=6,9105(I)二0 DO 201=l,300 K== INT(SCORE(I)/10.0)205(K)==S(K)+l WRITE(6,一…