计算机组成原理试题

《计算机组成原理试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、I.计算机组成原理试题（50分）一．填空题（共10分）1．计算机的工作过程主要是周而复始地　A　、　B　和　C　的过程。2．在浮点运算中，当运算结果阶码大于所能表示的　A　时称为溢出，若阶码用双符号S0´S0的移码表示，则当S0´S0=　B　时为溢出。3．双端口存储器和多模块交叉存储器属于A存储器结构；前者采用B并行技术，后者采用C并行技术。4．在微程序控制器中，一般采用较简单的A、B二级时序体制。5．CPU响应中断时保护两个关键的硬件状态是A和B。二．选择题（共6分）1．设浮点数的阶为8位（其中1位阶符），用移码表示，尾数为24位（其中1位数符），用原码表示。则它所能表示的最大规格化正

2、数是（　　）。　　A．(27-1)×(1-2-23)　　　　　　　　B．×(1-2-23)　　C．×(1-2-23)　D．×(1-2-22)2．下列说法正确的是（　　）。A.微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快B.若采用微程序控制方式，则可用μPC取代PCC.控制存储器可以用ROM实现D.指令周期也称为CPU周期3．下列说法正确的是（）。A.程序中断过程是由硬件和中断服务程序共同完成的B.每条指令的执行过程中，每个总线周期要检查一次有无中断请求C.检测有无DMA请求，一般安排在一条指令执行过程的末尾D.中断服务程序的最后指令是无条件转移指令三．完成下列各题（共3

3、6分）1．设[A]补＝an-1an-2…a1a0，式中an-1为补码符号位，求证真值：第4页（8分）2．假设主存只有a，b，c三个页框，组成a进c出的FIFO队列进程，访问页面的序列是0，1，3，4，3，2，0，2，1，3，2号。若采用：①FIFO算法；②FIFO+LRU算法。用列表法求以上两种策略的命中率。（12分）3．某CPU的部分数据通路如图1所示。WA和WB是分别写入寄存器A和B的控制信号。WA和WB能否包含在一条微指令中？为什么？如要将WA和WB包含在一条微指令中，要采取什么措施？（10分）图14．在图2中，当CPU对设备B的中断请求进行服务时，设备A能否提出中断请求？为什么？

4、如果设备B一提出中断请求总能立即得到服务，问怎样调整才能满足此要求？（10分）中断优先级排队电路与中断控制逻辑高优先权低低01IR001IM001IM201IR2设备G设备H设备I0级IR01IR101IM1高优先权低设备A设备B设备C2级IR设备D设备E设备F1级IRCPU图2第4页II数据结构试题（50分）一．填空题（每小题2分，共16分）1．若用两个堆栈实现队列操作，在队中插入或删除一个元素的时间复杂性是__________。2．在向量存储的二叉树中，根结点编号为1，则编号为i和j的两个结点处在同一层的条件是_____________。3．n个顶点的无向图G每个顶点的度最大可能是_

5、_________。4．高度为5的3阶B树至少有__________结点。5．已知A为n阶（n>=1）的对称矩阵，现将其下三角部分按行优先存放在一维数组B中。矩阵元素Aij(i>=j)在B中的下标是__________。6．用邻接矩阵求最短路径的Floyd算法的时间复杂性为__________。7．若一个无向图有n个顶点，e条边(n>e)，且是一个森林。则它有__________棵树。8．对n个元素进行归并排序，需要的辅助空间为__________。二．解答题（共14分）1．一棵树的先序和后序序列分别如下，画出该树。（3分）先序序列：ABCDEFGHIJKLM后序序列：CDBEFGJKL

6、MIHA2．对下面的递归算法，写出调用f(4)的执行结果。（3分）voidf(intk){if(k>0){printf("%d",k);f(k-1);f(k-1);}}3．怎样判断一个有向图是否有回路？证明若无向图所有顶点的度≥2，则必然有回路。（4分）4．若仅需知道某数据量很大序列中前i个最大或最小者，不要求完全排序，试给出一种较快速的解决方法。（4分）三．算法设计1．编写算法，求二叉树的宽度。（10分）第4页1．编写算法，判断有向图中是否存在从顶点v出发的简单回路，若有则输出该回路。（10分）III操作系统试题（50分）一、解释概念（15分）1、进程2、Spooling技术3、UNI

7、X系统中的延迟写二、同一进程内的用户级线程能否利用内核提供的信号量机制实现同步和互斥？为什么？（7分）三、某银行计算机系统要实现一个电子转账系统，基本的业务流程是首先对转出方和转入方的账户进行加锁，然后进行转账业务，最后对转出方和转入方的账户进行解锁。如果不采取任何措施，系统会不会发生死锁？为什么？如会发生死锁，请设计一种能够避免死锁的解决方案。（8分）四、某操作系统的存储管理采用页式管理系统，系统的物理地址空间大小为32M，页的大