下载文档原格式
哈工大学年秋季学期计算机组成原理试题一、填空（12分）1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位，阶码和尾数均用补码表示，尾数采用规格化形式，用十进制数写出它所能表示的最大正数，非0最小正数，最大负数，最小负数。
2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提供，指令提供；而在变址寻址中，变址寄存器提供，指令提供。
3.影响流水线性能的因素主要反映在和两个方面。
4.设机器数字长为16位（含1位符号位）。
若1次移位需10ns，一次加法需10ns，则补码除法需时间，补码BOOTH算法最多需要时间。
5.CPU从主存取出一条指令并执行该指令的时间叫，它通常包含若干个，而后者又包含若干个。
组成多级时序系统。
二、名词解释(8分)1.微程序控制2.存储器带宽3.RISC4.中断隐指令及功能三、简答（18分）1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。
2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。
(1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。
(2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。
3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。
4. 某机主存容量为4M ×16位，且存储字长等于指令字长，若该机的指令系统具备120种操作。
操作码位数固定，且具有直接、间接、立即、相对四种寻址方式。
（1）画出一地址指令格式并指出各字段的作用；（2）该指令直接寻址的最大范围；（3）一次间址的寻址范围；（4）相对寻址的寻址范围。
四、（6分）设阶码取3位，尾数取6位（均不包括符号位），按浮点补码运算规则计算 [25169⨯] + [24)1611(-⨯]五、画出DMA 方式接口电路的基本组成框图，并说明其工作过程（以输入设备为例）。
（完整版）哈尔滨工业大学数据库试题（含答案）试卷一（哈尔滨工业大学）一、选择题（每题1分，共20分）1.在数据管理技术的发展过程中，数据独立性最高的是（）阶段。
A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理2. （）是存储在计算机内的有结构的数据集合。
A. 网络系统B. 数据库系统C. 操作系统D. 数据库3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。
A. 外模式B. 内模式C. 存储模式D. 模式4. 作为关系数据系统，最小应具备的关系运算是（）。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表5. 在select语句中使用group by Sno时，Sno 必须出现在（）子句中。
A. whereB. fromC. selectD. having6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（）。
A. *B. ?C. %D. _7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（）。
A. 2NFB. 3NFC. BCNFD. 4NF8. 在关系模式R（U，F）中，Y∈XF+是X→Y是否成立的（）。
A. 充分必要条件B. 必要条件C. 充分条件D. 既不充分也不必要条件9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（）。
A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段10. 基本E-R图就是数据库的（）。
A. 外模式B. 逻辑模式C. 内模式D. 概念模式11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（）。
A. 数据项B. 数据流C. 数据处理D. 数据存储12. 以下（）不是当前常用的存取方法。
A. 索引方法B. 聚簇方法C. HASH方法D. 链表方法13. 事务一旦提交，对数据库的改变是永久的，这是事务的（）。
A. 原子性B. 一致性C. 隔离性D. 持久性14. 并发控制要解决的根本问题是保持数据库状态的（）。
［期末］2005数据结构与算法试卷试卷类型: 期末试卷年份: 05授课教师: 廖明宏有无答案: 无答案哈工大2005年春季学期数据结构与算法试卷一•填空题(每空1分，共10分)1・假定对线性表(3& 25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若分别采用线性探査法和链接法处理冲突，则对各自散列表进行査找的平均查找长度分别为______ 和_______ C2. _____________________________ 假定一组记录的排序码为(46, 79, 56, 3& 40, 80),对其进行归并排序的过程中, 第二趟归并后的结果为。
3. _____________________________ 在堆排丿了:的过程中，对任一分支结点进行调整运算的时间复杂度为. 整个堆排序过程的时间复杂度为。
4.有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的，某一列非0元素的个数是该顶点的。
5. _________________________________________ 对于下面的带权图G3,若从顶点vO出发，则按照普里姆（Prim）算法生成的最小生成树中，依次得到的各条边为_____________________________________ 。
6.山带权为3, 9, 6, 2, 5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为7.由三个结点构成的二义树，共有种不同结构。
二.选择题（每题1分，共10分）1 •快速分类在的情况下不利于发挥其长处.A.待分类的数据量太大B.待分类的数据相同值过多C.待分类的数据已基本有序D.待分类的数据值差过大.2•两路归并排序中，归并的趟数是。
A. 0(n)B. 0(log2n)C. 0(nlog2n)D. 0(n2)注意行为规范遵守考场纪律第1页，共6页3.对外部分类的K路平衡归并，采用败者树时，归并的效率与K OA.有关B•无关C•不能确定D.都不对4.对于一个索引顺序文件，索引表中的每个索引项对应主文件中的°A.—条记录B.多条记录C.所有记录D.三条以上记录5••若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址时。
2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，23、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占4、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II5、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。
1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确6、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。
进程从外设读入并分析2个数据块的最短时间是（）。
A.200B.295C.300D.3908、用户程序在口态下使用特权指令引起的中断属于（）。
2022年北方工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线2、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令3、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率4、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令5、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件6、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线7、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象8、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级9、微指令由（）直接执行。
2022年哈尔滨工程大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件3、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。
各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。
若系统出现死锁，则处于死锁状态的进程数至少是（）。
A.1B.2C.3D.44、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、考虑一个分页式存储管理系统，其页表常驻内存。
I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（）。
假设访问关联寄存器的时间可以忽略。
注：有效访问时间即为平均访问时间。
A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns8、假设4个作业到达系统的时刻和运行时间见表。
一、单选（5分，每小题1分）1．奔腾电脑不可能属于（ B ）类型。
A．SIMD B．MISD C．MIMD D．SISD。
2．并行处理发展通过( D )途径形成了分布处理系统。
A．提高主频B．时间重叠C．资源重复D．资源共享3.系列机软件必须保证（D ），一般应做到软件的向上兼容性。
A、向上兼容B、向下兼容C、向前兼容D、向后兼容4．面向目标程序优化的思想是指（C ）。
A. 通过使用频度分析和改进指令系统B.增设强功能复合指令替代原来的软件实现C.A和BD.面向编译、优化代码生成5.在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（B）。
A、测试与置定指令B、比较与交换指令C、执行指令D、程序调用指令二、填空 （5分，每空1分）1、进行仿真工作的机器称为宿主机，而被仿真的机器称为_____________。
2、Cache存储器对应用程序员是透明的，对系统程序员是____________的（填“透明”或“不透明”）。
3、Cache存储器写保护时，只写入Cache，仅当需块替换时，才将其写回主存，称这种修改方法为_______________法。
4、一般中断是在___________时处理的，而页失效是在__________时处理的。
三、判断（5分，每小题1分）1、静态使用频度是指源程序中指令或指令串使用频度。
（）2、在多用户系统中，用户程序不能直接用I/O指令，而用“进管”指令，进管请求输入输出，“进管”指令属于管态指令。
（）3、若Cache未命中，应将程序挂起，同时调块。
（）4、指令的重叠解释，可以加快程序的解释，也能加快指令的解释。
（）5、只要将子过程进一步细分，就可以使流水吞吐率进一步提高。
（）四、（本大题共12分）有8台外设，各设备要求传送信息的工作速率如图所示。
现设计的通道，在数据传送期，每选择一次设备需2us，每传送一个字节数据也需要2us。
1、若用作字节多路通道，通道的最高流量是多少？2、作字节多路通道时，希望同时不少于4台设备挂在此通道上，最好多挂一些，且高速设备尽量多挂一些，请问应选哪些设备挂在此通道上？为什么？3、若用作数组多路通道，通道工作和最高流量是多少？（设定长块大小取成512B）4、作数组多路通道用时，应选哪些设备挂在通道上，为什么？设备标识A B C D E F G H5002401007550401410工作速率（KB/S）1.五、（本大题共9分）有一个计算机系统可按功能划分成4级，各级的指令都不相同，每一级的指令都比其下一级指令在效能上强5倍，现若需第i级的8条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行10K 秒，问在第2、3、4级上的一段等效程序各需要运行多长时间？六、（本大题共12分）设某计算机主存容量为64K字，Cache存储器的容量为512字，字块长128字，采用直接映象方式和LRU替换算法。
计算机系统概述一、选择题1.ENIAC所用的主要元件是CA.集成电路；B.晶体管；C.电子管，D.以上各答案都不对。
2.电子计算机问世至今，新型机器不断推陈出新，不管怎么更新，依然保有“存储程序”的概念，最早提出这种极念的是BA.巴贝奇(Charles Babage)B.冯．诺伊曼(John von Neumann)C.帕斯卡(Blaise Pascal)D.贝尔(Bell)3.个人计算机(Pc)是属于 CA．大型计算机‘B．小型机；C．微型计算机；D．超级计算机。
4.下列描述中——是正确的。
BA．控制器能理解、解释并执行所有的指令及存储结果；B．一台计算机包括输入、输出、控制、存储及算逻运算五个单元C．所有的数据运算都在CPU的控制器中完成D．以上答案都正确5.电子计算机的算术／逻辑单元、控制单元及存储器合称为 CA．CPUB．ALUC．主机；D．UP6.电子计算机主存内的ROM是指 BA．不能改变其内的数据；B．只能读出数据，不能写入数据；C．通常用来存储系统程序；D．以上都是。
7.断电后，下列有关半导体存储器的说法中，＿B＿＿是正确的A．RAM的数据不会消失‘B．ROM的数据不会消失；C．EPROM的数据会消失；D．EEPROM的数据会消失8.计算机系统中的存储系统是指＿D＿＿A．RAM存储器；B．ROM存储器；C．主存；D．主存和辅存。
9.冯·诺伊曼机工作方式的基本特点是BA．多指令流单数据流；B．按地址访问并顺序执行指令；C．堆栈操作；D．存储器按内容选择地址。
10.下列属于应用软件 DA．操作系统；B．编译程序；C．连接程序；D．文本处理。
11.48．计算机只懂机器语言，而人类熟悉高级语言，故人机通信必须借助——。
, AA．编译程序；B．编辑程序；C．连接程序；D．载入程序。
12.计算机曲算逻单元和控制单元合称为AA．ALU；D．UPC．CPU；D．CAD。
13.下列语句中是正确的 CA．1KB＝1024×1024BytesB．1KB＝1024MBC．1MB＝1024×1024BytesD．1MB＝1024Bytes。
第一章：1、操作系统的主要性能参数有(响应时间)、(可靠性)。
2、Windows98是一个（单用户多任务）得操作系统。
3、当前作为自由软件的操作系统是（c）a、Windowsb、UNIXc、Linuxd、OS/24. 操作系统的地位：操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
5. 操作系统的发展历程1.最初是手工操作阶段，需要人工干预，有严重的缺点，此时尚未形成操作系统2.早期批处理分为联机和脱机两类，其主要区别在与I/O是否受主机控制3.多道批处理系统中允许多道程序并发执行，与单道批处理系统相比有质的飞跃6.操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1.多道批处理系统1)批处理系统的特点：多道、成批2)批处理系统的优点：资源利用率高、系统吞吐量大3)批处理系统的缺点：等待时间长、没有交互能力2.分时系统1)分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
2)分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应3)优点主要是：响应快，界面友好多用户，便于普及便于资源共享3.实时系统1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理2)典型应用形式：过程控制系统、信息查询系统、事务处理系统3)与分时系统的主要区别：4. 个人机系统1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
界面友好：人机交互的方式，图形界面。
管理方便：根据用户自己的使用要求，方便的对系统进行管理。
适于普及：满足一般的工作需求，价格低廉。
2) 多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。
哈工大 2007 年 秋 季学期题号 一 二 三 四 五 六 七 八 九 十 总分 分数一、 填空题（24分）1．DMA 的数据块传送可分为 、 和 阶段。
2．设 n = 16 （不包括符号位），机器完成一次加和移位各需100ns ，则原码一位乘最多需 ns,补码Booth 算法最多需 ns 。
3．设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节是位移量（用补码表示），每当CPU 从存储器取出一个字节时，即自动完成（pc ）+ 1→ pc 。
设当前指令地址为3008H ，要求转移到300FH ，则该转移指令第二字节的内容应为 。
若当前指令地址为300FH ，要求转移到3004H ，则该转移指令第二字节的内容为 。
4．设浮点数阶码为8位（含1位阶符），用移码表示，尾数为24位（含1位数符），用补码规格化表示，则对应其最大正数的机器数形式为 ，真值为 （十进制表示）；对应其绝对值最小负数的机器数形式为 ，真值为班号 姓名计算机组成原理 试 题（十进制表示）。
5．利用指令进行输入输出操作的I/O编址方式为统一编址。
第 1 页（共7 页）试题：计算机组成原理班号：姓名：6．一个组相联映像的Cache，有128块，每组4块，主存共有16384块，每块64个字，则主存地址共位，其中主存字块标记应为位，组地址应为位，Cache地址共位。
7．和组成存储系统的层次结构。
8．在总线集中式判优控制中，方式对故障很敏感，方式速度最快。
对于同步通信而言，影响其效率的主要因素是，它一般用于场合。
二、解释下列概念（20分）1．机器周期和时钟周期2．周期挪用和向量地址3．中断隐指令及其功能4．双重分组跳跃进位第 2 页（共7 页）试题：计算机组成原理班号：姓名：5．水平型微指令6．超标量和超流水线三、（6分）x已知x = y = –计算（机器数形式自定）。
y第 3 页（共7 页）试题：计算机组成原理班号：姓名：四、（6分）某模型机共有64种操作，操作码位数固定，且具有以下特点：（1）采用一地址或二地址格式；（2）有寄存器寻址、直接寻址和相对寻址（位移量为-128 ~ 127）三种寻址方式；（3）有16个通用寄存器，算术运算和逻辑运算指令的操作数均在寄存器中，结果也在寄存器中；（4）取数/存数指令在通用寄存器和存储器之间传送；（5）存储器容量为1MB、按字节编址。
