《(NEW)华东理工大学信息科学与工程学院《815计算机专业基础综合》历年考研真题汇编》由会员分享，可在线阅读，更多相关《(NEW)华东理工大学信息科学与工程学院《815计算机专业基础综合》历年考研真题汇编（24页珍藏版）》请在金锄头文库上搜索。
1、目录 第1部分华东理工大学815计算机专业基础综合考试大纲 第2部分华东理工大学815计算机专业基础综合考研真题（回忆版） 2014年华东理工大学815计算机专业基础综合考研真题（回忆版，不 完整） 第3部分华东理工大学相关科目往年考研真题 2006年华东理工大学462系统软件（含操作系统和编译原理）考研真 题 2007年华东理工大学417数据结构与操作系统考研真题 第1部分华东理工大学815计算 机专业基础综合考试大纲 815计算机专业基础综合硕士研究生招生考试包括数据结构、计算 机组成原理、操作系统三大块内容，各占1/3。 考试大纲： 一、数据结构 1数据结构的基本概念，算法及其特征，算法
2、的简单分析与时间/ 空间复杂度。 2线性表的概念特征及的实现。 3栈和队列的概念特征及实现，递归。 4多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。 5二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉 树，哈夫曼树，堆的建立，插入和删除算法的实现。 6树与森林的概念，存储及操作算法，B树，B树的定义及操作 的实现。 7图的概念，存储表示，操作及应用的实现。 8查找的概念及典型查找算法的实现，哈希表。 9排序的概念及典型排序算法的实现。 二、计算机组成原理 1计算机概要与技术：程序概念入门；硬件概念入门；性能和功 耗；性能的测试方法，Amdahl定律。 2指令：计算机的语言；计算机的操作数，
3、不同的寻址方式；各 种指令的基本格式以及原理，计算机硬件对过程的支持；基本的MIPS 指令集体系结构。 3计算机的算术运算：计算机加减乘除法运算。浮点数表示， IEEE754标准，浮点运算。 4处理器：数据通路的概念以及建立数据通路的思想；流水线概 述；流水线数据通路及其控制；结构冒险、数据冒险、控制冒险；数据 冒险的转发与阻塞；控制冒险中假设分支不发生、缩短分支的延迟、动 态分支预测的思想与实现方法。 5存储器的层次结构：大容量存储器的层次结构；cache的基本原 理；cache的性能评估与改进。虚拟存储器；集成虚拟存储器、快表和 cache。虚拟存储器、cache、内存数据一致性问题。 6
4、存储系统和其他I/O主题：可信度、可靠性和可用性；磁盘存储 器；flash；处理器、内存及I/O设备的连接；廉价磁盘冗余阵列。 三、操作系统 1操作系统的概念、特征、功能和提供的服务。 2进程与线程，处理机调度，进程同步与互斥（信息量，经典同 步问题），死锁（系统安全状态，银行家算法）。 3内存管理（分页管理方式，分段管理方式），虚拟内存管理 （请求分页管理方式，页面置换算法）。 4文件管理，设备管理，磁盘组织与管理（磁盘调度算法）。 第2部分华东理工大学815计算 机专业基础综合考研真题（回忆 版） 2014年华东理工大学815计算机专业基础综合 考研真题（回忆版，不完整） 说明：以下试题内
5、容来源于网络，仅供参考！ 今年华东理工，计算机815专业课，稍作回忆，供下次考的人参 考。题型有单选题，填空题，综合题。 一、单选题25个，我只记得一个题目，题目如下： 虚地址转换成实地址是（）。 A装入的时候 B操作系统 C编译 D（不记得了） 总体单选题很简单，非常基础，比起418真题差远了。 二、填空题 关于大根堆的向上调整的填空题，没背过也可以分析出来。 还考了通道是什么？其运行的程序叫什么？ 三、综合题 第一题考的是树的宽度，用递归算法写。 第二题是靠一个DMA传输过程占用cpu的时间的百分比的计算题， 王道对应章节上有这样的题目。 第三题是指令的安排，具体：有内存217B，字长2B
6、，128个不同操 作，直接，立即，简指，相对，寄存器？（还有一种，忘了）共6种寻 址方式，指令长度16或者32，问怎么安排？ 华东理工大学重点还是放在操作系统上，感觉题多，OS考了3道大 题： 第一题 （1）能装500人的超市有6扇门，每门只容一人进出，写一个pv操 作。 （2）如果加个条件，每个人出来的时候只能从他进来的门出去，写 pv操作。 第二题 银行家算法，具体不记得了，好像是它们以前的作业，大家百度一 下华东理工操作系统作业可能找的到，难不难不好说，我的感觉是，很 怪，心里没底。 第三题 给了5个批处理的作业，同时到达，以及运行时间，要你讨论哪种 算法平均周转时间最短。 第3部分华东理工大学相关科目 往年考研真题 2006年华东理工大学462系统软件（含操作系 统和编译原理）考研真题 2007年华东理工大学417数据结构与操作 系统考研真题
