华东理工大学信息科学与工程学院《815计算机专业基础综合》历年考研真题汇编.pdf

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