哈工大计算机系统结构模拟试题

哈工大学年秋季学期计算机组成原理试题一、填空（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、按字节编址。

2022年哈尔滨工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。

A.5B.6C.8D.92、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串B.树C.广义表D.栈3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定8、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

A.二叉排序树B.哈夫曼树C.AVL树D.堆9、设X是树T中的一个非根结点，B是T所对应的二叉树。

在B中，X是其双亲的右孩子，下列结论正确的是（）。

A.在树T中，X是其双亲的第一个孩子B.在树T中，X一定无右兄弟C.在树T中，X一定是叶结点D.在树T中，X一定有左兄弟10、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。

2022年哈尔滨工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序2、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件3、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线4、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。

A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。

B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。

C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。

D.A和B5、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线7、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度8、“启动I/O”指令是主要的输入输出指令，是属于（）。

A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令9、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。

A.计算机网络B.控制流计算机C.机群系统D.数据流计算机10、推出系列机的新机器，不能更改的是（）。

A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度11、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低12、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真13、全相联地址映象是指（）。

哈⼯⼤计算机原理模拟试题解答计算机系统概述 (计算机原理)⼀、选择题1.ENIAC所⽤的主要元件是A.集成电路；B.晶体管；C.电⼦管，D.以上各答案都不对。

2.电⼦计算机问世⾄今，新型机器不断推陈出新，不管怎么更新，依然保有“存储程序”的概念，最早提出这种极念的是A.巴贝奇(Charles Babage)B.冯．诺伊曼(John von Neumann)C.帕斯卡(Blaise Pascal)D.贝尔(Bell)3.个⼈计算机(Pc)是属于A．⼤型计算机‘B．⼩型机；C．微型计算机；D．超级计算机。

4.下列描述中——是正确的。

A．控制器能理解、解释并执⾏所有的指令及存储结果；B．⼀台计算机包括输⼊、输出、控制、存储及算逻运算五个单元C．所有的数据运算都在CPU的控制器中完成D．以上答案都正确5.电⼦计算机的算术／逻辑单元、控制单元及存储器合称为A．CPUB．ALUC．主机；D．UP6.电⼦计算机主存内的ROM是指A．不能改变其内的数据；B．只能读出数据，不能写⼊数据；C．通常⽤来存储系统程序；D．以上都是。

7.断电后，下列有关半导体存储器的说法中，＿＿＿是正确的A．RAM的数据不会消失‘B．ROM的数据不会消失；C．EPROM的数据会消失；D．EEPROM的数据会消失8.计算机系统中的存储系统是指＿＿＿A．RAM存储器；B．ROM存储器；C．主存；D．主存和辅存。

9.冯·诺伊曼机⼯作⽅式的基本特点是A．多指令流单数据流；B．按地址访问并顺序执⾏指令；C．堆栈操作；D．存储器按内容选择地址。

10.下列属于应⽤软件A．操作系统；B．编译程序；C．连接程序；D．⽂本处理。

11.48．计算机只懂机器语⾔，⽽⼈类熟悉⾼级语⾔，故⼈机通信必须借助——。

,A．编译程序；B．编辑程序；C．连接程序；D．载⼊程序。

12.计算机曲算逻单元和控制单元合称为A．ALU；D．UPC．CPU；D．CAD。

13.下列语句中是正确的cA．1KB＝1024×1024BytesB．1KB＝1024MBC．1MB＝1024×1024Bytes⼆、填空题1. 完整的计算机系统应包括（配套的硬件设备）和（软件系统）。

哈尔滨工业大学《计算机组成原理》试题哈工大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位数符），用补码规格化表示，则对应其最大正数的机器数形式为，真值为（十进制表示）；对应其绝对值最小负数的机器数形式为，真值为（十进制表示）。

班号姓名计算机组成原理试题4．双重分组跳跃进位2 页（共7 页）试题：计算机组成原理班号：姓名：5．水平型微指令6．超标量和超流水线三、（6分）x已知x = 0.1001 y = –0.1101 计算（机器数形式自定）。

y第 3 页（共7 页）试题：计算机组成原理班号：姓名：四、（6分）某模型机共有64种操作，操作码位数固定，且具有以下特点：（1）采用一地址或二地址格式；（2）有寄存器寻址、直接寻址和相对寻址（位移量为-128 ~ 127）三种寻址方式；（3）有16个通用寄存器，算术运算和逻辑运算指令的操作数均在寄存器中，结果也在寄存器中；（4）取数/存数指令在通用寄存器和存储器之间传送；（5）存储器容量为1MB、按字节编址。

要求设计：算逻指令，取数/存数指令和相对转移指令的格式，并简述理由。

第 4 页（共7 页）试题：计算机组成原理班号：姓名：五．（10分）设CPU 共有16根地址线，8根数据线，并用IO/M 作访存控制信号，用R/W 作读写命令信号，现有下列存储芯片及138译码器和各种门电路（自定）。

哈尔滨工程大学计算机考研笔记与真题一填空（每空一分，共14分）1 数据元素是数据结构的基本单位，数据项是数据的不可分割的最小单位。

2 深度是k的完全二叉树至少有2^（k－1）个结点，至多有2^k-1个结点。

3 哈希表的查找效率主要取决于造表时选取的哈希函数和处理冲突的方法。

4 对100个记录进行折半查找，最多比较7次，最少比较1次。

5 有n个顶点的无向图，最少有0条边，最多有n(n-1)/2条边。

6 AOE网中，从源点到汇点的最长路径上的活动叫做关键活动。

有环的图不能进行拓扑排序。

7 对于堆排序，常用的建堆算法是筛选法，堆的形状是一棵完全二叉树。

二判断题（每小题1分，共5分）1 线性表的链式存储结构优于顺序存储结构。

错2 链表的每个节点中都帢包含一个指针。

错例如双向链表3 栈和队列都是顺序存储结构的线性结构。

错链栈4 若数的度为2时，则该树为二叉树。

错5 若广义表中的每个元素都是原子，则广义表为线性表。

对三问答题（每小题4分，共16分）1 一棵3阶4层（根为第一层，叶子为第四层）的B－树，至少有多少个关键字，至多有多少个关键字？答：7个 26个2 利用栈秋表达式（（A-B）-C）-(D-(E-F)) 的值，运算符栈和操作数栈各必须具有多少项？答：5项 4项3 以行序为主序存储10阶对称矩阵A，采用下三角的压缩存储方式，若起始地址是d，则A85的存储地址是多少？答：32＋d4 设哈希表中以存在无个记录（如图一所示）。

哈希函数为H(K)=K MOD 11，用二次探测再散列处理冲突。

请问关键字为94的记录的存储地址是多少？0 1 2 3 4 5 6 7 8 9 10图一45 16 39 62 76答：存储地址是 2四综合题（每小题5分，共35分）1 给定一组权值{9，6，14，17，2，15，3，16}，请构造哈夫曼树，并计算其带权路径长度。

答：带权路径长度1862 已知二叉树的先序遍历的结果为ABCDEFGHIJ，中序遍历的结果为CBEDAHGIJF，请画出这颗二叉树。

硕士研究生入学考试初试专业课资料
计算机专业基础
计算机考研历年真题(1991年-2008年) 友情分享！余人玫瑰手留余香！
第 3 页共 3 页
第共
第 3 页共 3 页
七、依次读入数据元素序列{a，b，c，d，e，f，g}j进栈每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行则栈空时弹出的元素构成的序列是以下那些序列？（
{d ，e，c，f，b，g，a}， {f，e，g，d，a，c，b}
（低电平有效）作访作读
作读写命令信号（高电平为读，低电平为写）。

有一系统程序编译后为
根数据线，允许输出，允许写，片选
允许写，
允许输出，片选
允许输出，片选，允许写。

计算机组成原理第三章习题1. 信息只用一条传输线，且采用脉冲传输的方式称为______。

A. 串行传输B. 并行传输C. 并串行传输D. 分时传输2. 根据传送信息的种类不同，系统总线分为______。

A. 地址线和数据线B. 地址线、数据线和控制线C. 地址线、数据线和响应线D. 数据线和控制线3. 系统总线中地址线的功能是______。

A. 用于选择主存单元地址B. 用于选择进行信息传输的设备C. 用于选择外存地址D. 用于指定主存和I/O设备接口电路的地址4. 连接计算机与计算机之间的总线属于______总线。

A. 片内B. 系统C. 通信5. 从信息流的传送效率来看，______工作效率最低。

A. 三总线系统B. 单总线系统C. 双总线系统D. 多总线系统6. 计算机使用总线结构的便于增减外设，同时______。

A. 减少信息传输量B. 提高信息传输速度C. 减少了信息传输线的条数D. 减少了存储器占用时间7. 系统总线中控制线的功能是______。

A．提供主存、I/O接口设备的控制信号和响应信号及时序信号B．提供数据信息C．提供主存、I/O接口设备的控制信号D．提供主存、I/O接口设备的响应信号8. PCI总线的基本传输机制是______。

A. 并行传送B. 串行传送C. 猝发式传送D. DMA传送9. 描述PCI总线中基本概念不正确的是______。

A. PCI总线是一个与处理器无关的高速外围总线B. PCI总线的基本传输机制是猝发式传输C. PCI设备不一定是主设备D. 系统中只允许有一条PCI总线10. 下面对计算机总线的描述中，确切完备的概念是______。

A. 地址信息、数据信息不能同时出现B.地址信息与控制信息不能同时出现C.数据信息与控制信息不能同时出现D.两种信息源的代码不能在一组总线中同时传送11. 集中式总线仲裁中，______响应时间最快。

A. 菊花链方式B. 计数器定时查询方式C. 独立请求方式12. 三种集中式总线控制中，______方式对电路故障最敏感。