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