资源描述：
《西北工业大学计算机学院801计算机专业基础历年考研真题汇编附答案59p》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、真题汇编801计WORD格式•第一部分历年考研真题汇编2004年西北工业大学计算机学院401计算机专业基础考研真题第二部分兄弟院校真题汇编2014年电子科技大学820计算机专业基础考硏真题2013年电子科技大学820计算机专业基础考研真题142013年电子科技大学820计算机专业基础考硏真题及详解222012年电子科技大学820计算机专业基础考研真题2012年电子科技大学820计算机专业基础考研真题及详解2011年电子科技大学820计算机专业基础考研真题2011年电子科技大学820计算机专业基础考研真题及详解31374653说明：2004年西北工业大学计算机专业基础科目代码
2、是401,2016年科目代码是801,本书以此为准。此夕卜，本书还收录了4套兄弟院校计算机专业基础考硏真题，并提供详细答案。第一部分历年考研真题汇编2004年西北工业大学计算机学院401计算机专业基础考研真题2004年硕士研究生入学考试试题试题编号：401第1页共3页试题名称：计算机专业基础逸—明：所有答题一律写在答題纸上厂吾負机组成原理共75分。亍、问答题（共10分）j1.计算机系统的层次结构中，位于硬件之外的所有层次统称为什么？（2分）!2.冯•诺依曼机工作方式的基本特点是什么？（2分）
3、3.将8个寄存器的内容送到一组输岀线上，可使用八选一多路选择器，也可使
4、用三态门。
5、问用八选一和用三态门实现，对开门信号的要求有什么不同。（4分）I4.在DMA的三种工作方式中，传送同样多的数据，哪种方式速度最快？（2分）L、简答题（共25分，每小题5分）II.先行进位解决的问题及基本思想。2.说明SRAM的组成结构，DRAM与SRAM在电路组成上有什么区别？3.内存中存放着指令和数摇，CPU如何从时间和空间上区分它们是指令还是数据？4.分别从逻辑层和物理层说明提高总线性能的主要方法？5.把外设接入计算机，必须解决哪些基本问题？通过什么手段来解决这些问题？:、计算题（共40分，每小题10分，4和5小题任选一题）[1.设CPU的主频为16MHZ,平均每条指令
6、的执行时间为两个机器周期，每个机肾周期由两个时钟脉冲组成。问：©存贮器为“0等待”，求机器速度。假如每两个机器周期中有一个是访存周期，需插入1个时钟周期的等待时间,器速度。西产工业/大学2004/年硕土京究星入学专试试题试題名称：计算机专业说明：所有答题一律写在答题纸上试题编号：401第2页共3页2.某机器采用两级流水线组织，第一级为取指、译码，需要200ns完成操作，j第二级为执行周期，大部分指令可在180ns内完成，但有两条指令要360ns才能I成。在程序运行时，这类指令所占比例为5〜10%。问：机器周期（一级流水线间）应为多少？两条执行周期长的指令采用什么方法解决？L
7、某流水线计算机有一个指令和数据合一的cache,己知eache的读/写时间为'ns,主存的读/写时间为120ns,取指的命中率为98%,取数据的命中率为95%,执行程序时，约有1/5指令需要存/取一个操作数，假设指令流水线在任何时候不阻塞。问设置cache后，与无cache比较，运算速度可提高多少倍？・指令字长为16位，每个地址码为6位，釆用扩展操作码的方式，设计15条:地址指令，100条一地址指令，110条零地址指令。请：①写出操作码的扩展过程。②画岀指令译码逻辑图。③算岀操作码平均长度。①数值范围为1.0X10±M；②有效数字为十进制七位；③0的机器数为全f据上述三条要
8、求，设计一个尽可能短的浮点数格式（阶的底取2）。并写岀十进F-0.15625的IEEE754编码。结构试题共75分。简述题（25分）L什么是线性数据结构？有那些典型的线性数据结构？它们之间的共同点和不同点有哪些？2•请简述在先序线索二叉树中查找指定节点直接前驱和在后序线索二叉树中/西北2004#硕士学考试试题技题名称：计算机专业基技明：所有答题一律写在答题纸上试题编号：401第3页共3页查找指定节点直接后继的算法思想？2.请简述算法、算法特征、算法复杂度以及算法与数据结构之间的关系?3.什么是拓扑序列？请简述拓扑排序的算法思想。4.数据结构的存储方式有哪些？怎样描述？＞算法
9、应用（20分）5.已知关键字集合为{310,8,27,132,6,95,18,47},请用快速排序和堆排序的方法，对其进行升序排列，写出每趟的排序过程。6.已知二叉树的中序序列为BDCEAFHG、后序序列为DECBHGFA,请画岀该叉树并写出其先序序列。、设计合理的数据结构并给出算法（30分）&己知一个连通无向图，给出一个算法找岀该图中一个哈密顿回路（回路中包含该图的所有顶点一次且仅一次，除去首位顶点），并给出算法的时间复杂度。2.编写一个C语言的非递归程序实现判定两棵以二叉链表表示的二叉树是否相等（相等是指结构相
