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

TableofContents

TOC\h内容简介

目录

第1部分华东理工大学815计算机专业基础综合考试大纲

第2部分华东理工大学815计算机专业基础综合考研真题（回忆版）

2014年华东理工大学815计算机专业基础综合考研真题（回忆版，不完整）

第3部分华东理工大学相关科目往年考研真题

2006年华东理工大学462系统软件（含操作系统和编译原理）考研真题

2007年华东理工大学417数据结构与操作系统考研真题

内容简介

考研真题是每个考生复习备考必不可少的资料，通过研究历年真题能洞悉考试出题难度和题型，了解常考章节与重要考点，有效指明复习方向。

为了帮助参加华东理工大学信息科学与工程学院“815计算机专业基础综合”考试科目的考生复习备考，精心编写了配套辅导用书（手机端及电脑端均可同步使用）：

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

2．华东理工大学信息科学与工程学院815计算机专业基础综合考研全套资料

本书收录了华东理工大学信息科学与工程学院“815计算机专业基础综合”2014年的回忆版试题，回忆版试题不完整。此外本书还提供华东理工大学相关科目往年考研真题。所有试题均没有提供答案，部分真题年份比较久远，仅供参考。

说明：华东理工大学“815计算机专业基础综合”硕士研究生招生考试包括：数据结构、计算机组成原理、操作系统三大块内容，各占1/3。

（）为公司旗下的主营业务网站，主要销售公司的10万种电子书（视频、题库、直播）；同时通过电子书平台，任何人都可以免费制作自有版权的富媒体电子书。

APP下载：/app

联系电话：（8:30-00:30）

（8:30-00:30）

编辑部

目录

第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个，我只记得一个题目，题目