2018华东理工大学计算机考研815真题思路分析

合集下载

全国硕士研究生入学统一考试计算机专业基础综合真题解析

全国硕士研究生入学统一考试计算机专业基础综合真题解析

2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题:140小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

b5E2RGbCAP 1.已知程序如下:ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。

}void main(>{ cout<< s(1>。

}程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是A.main(>->S(1>->S(0> B.S(0>->S(1>->main(>p1EanqFDPwC.main(>->S(0>->S(1> D.S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。

2.先序序列为a,b,c,d的不同二叉树的个数是A.13B.14C.15D.16【参考答案】 C【考查知识点】二叉树的基本概念。

3.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是A.24,10,5和 24,10,7B.24,10,5和24,12,7C.24,10,10和 24,14,11 D.24,10,5和 24,14,6【参考答案】 C【考查知识点】哈夫曼树的原理。

4.现在有一颗无重复关键字的平衡二叉树<AVL树),对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中,正确的是RTCrpUDGiTA.根节点的度一定为2B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。

5.设有向图G=(V,E>,顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是5PCzVD7HxAA.2 B.3 C.4 D.5【参考答案】 D【考查知识点】图的深度优先遍历。

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

(NEW)华东理工大学信息科学与工程学院《815计算机专业基础综合》历年考研真题汇编
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操作。

华东理工815操作系统第2讲

华东理工815操作系统第2讲

(1)作业合成一批输入到外存上,同时在系统中配上监控程序。 (2)monitor将作业逐个送入内存并运行。
2、特征:(1)自动性 (2)顺序性
吐量。
(3)单道性
3、优点:减少了人工操作的时间,提高机器的利用率和系统吞
4、缺点:对某些作业来说,当它发出输入/输出请求后,CPU必
须等待I/O的完成,特别因为I/O设备的低速性,从而使机器的 利用率很低。
模块化结构操作系统(2)

优点

提高了OS设计的正确性、可理解性和可维护性
增强了OS的可适用性
加速了OS的开发过程

缺点:

模块及接口划分较困难 未区别共享资源和独占资源 由于管理上的差异,使OS结构变得不够清晰
分层式结构操作系统(1)

分层式结构是对模块化结构的一种改进,它按分层式
一、处理机管理的功能

处理机管理的主要任务:


是对处理机进行分配
对处理机运行进行有效的控制和管理
注:处理机的分配和运行以进程为基本单位,因此 对处理机的管理可归结为对进程的管理

处理机管理的功能

进程控制 进程同步 进程通信 调度
二、存储器管理的功能

主要任务


为多道程序的运行提供良好的环境 方便用户使用存储器 提高存储器的利用率 从逻辑上扩充内存 内存分配(静态分配、动态分配) 内存保护 地址映射 内存扩充

分布式系统的两种环境:多处理机系统;多计
算机系统。
分布式OS与网络OS的比较
1.分布性 2.并行性 3.透明性 4.共享性 5.健壮性 分布式系统基本特征---处理上的分布,即 功能和任务的分布。

2018年计算机考研真题及参考答案

2018年计算机考研真题及参考答案

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项最符合试题要求。

1.若栈S1中保存整数,栈S2中保存运算符,函数F()依次执行下述各步操作:(1)从S1中依次弹出两个操作数a和b;(2)从S2中弹出一个运算符op;(3)执行相应的运算b op a;(4)将运算结果压人S1中。

假定S1中的操作数依次是5, 8, 3, 2(2在栈顶),S2中的运算符依次是*, - , +(+在栈顶)。

调用3次F()后,S1栈顶保存的值是。

A. -15B. 15C. -20D. 202. 现有队列Q与栈S,初始时Q中的元素依次是1, 2, 3, 4, 5, 6(1在队头),S为空。

若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素,则不能得到的输出序列是。

A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M,将其上三角部分的元素m i, j(1≤i≤j≤12)按行优先存人C 语言的一维数组N中,元素m6, 6在N中的下标是。

A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。

若T有k个叶结点,则T的结点总数是。

A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为6, 3, 8, 2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是。

A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示,元素之间应满足的大小关系是。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2018华东理工大学计算机考研815真题思路分析
关于一些基本的信息,大家应该从官网上都了解过了,招生人数,分数线等等,这些我就不赘述了,我想提供一些跟另外两个帖子不同的信息,例如对于2018年初试专业课试卷的回忆以及卷子的特点,以及专业课复习的思路,还有2018复试笔试,面试的特点,供大家参考:
先说说初试吧
1.815难度在哪里
2.815的复习策略
结合去年的情况,之前的情况(之前是有回忆帖),815的试卷,选择填空比较简单,都是非常简单常见的题型,考察的知识点很普通,没有绕弯子的题,难点在于815大题,2018年大题没记错应该是6道,回忆如下:
1.求二叉树的宽度(王道原题,常规)
2.银行家算法(王道原题,常规)
3.考场分发试卷(pv操作)
考场同时只能进入一个人,老师必须等学生都坐满之后再分发试卷,老师必须等学生试卷全部交完之后才能离开有序考场。

用pv操作模拟上述过程
4.计组首先是一个cache性能速率的计算
5.记不得啦~
6.一个数据流图,问你几个概念名词,有三问,但没听说过(有点偏)
计组的三道大题我个人觉得比较偏,跟王道计组上的出题方式不一样,考察的知识点也差很多很多,知识点位于大黑书上,但是那本书太厚太多,抓不住重点。

所以当时不会写的题我就把题目抄了一遍,安慰自己,结合我后来的分数来看,专业课150分,基本上丢分都丢在了计组的三道题,(抄题目那道是15还是20分,当然我是0分啦~),除了计组3题,其他数据结构和操作系统的题目都算常规,专业课下功夫了应该不是问题,综上,个人认为815的难点就在于计组的那3道大题了~
再来谈谈815的选择填空题,之前说过了,815的选择填空题比较简单,选择题具体考察的知识点记不清了,但是有不少是王道上面的原题,但是有不少是王道上面的原题,但是有不少是王道上面的原题,不是原题的部分基本上也跟王道上差不多,综上,选择题的复习思路就是:把王道上的选择题好好做,考前可以适当记忆,时间复杂度,二叉平衡树的删除,二叉平衡树的查找,数组存储,pv操作,死锁概念,等等,这些都是基本的知识点,都不难,所以务必要掌握全,王道上有些比较难的选择题,可以做做,但是不当做重点~
填空题记不太清了,有大根堆向上调整(好几年都是这个原题),这个题需要把数据结构上的大根堆算法熟练记忆了,还有一些基本的概念题,总体也不难~
现在总结下815初试的特点,并给出相应复习策略
815特点:
815填空选择较为简单,大题是重点(后期专业课复习的重点要放在大题中)
大题中,计算机组成原理的三道题比较偏,属于难点,数据结构,操作系统相对好拿分
对应的复习策略:
选择填空在复习的时候要全面,而且不用投入太多精力到偏难的知识点,因为选择题分数基本拉不开差距(我考试的时候,25道中很多题目基本上一眼就能看出来,如果投入太多时间性价比就不是太高了~),有些典型的知识点题目考前可以适当记忆(因为我确实碰到了王道上原题)
对于大题,大家知道计组的三道大题知识点位于大黑书上,那本大黑书问题就是内容太多,题目太多,可能你花了很多时间也找不到重点,弄不清楚出题方式,所以,只能通过大致回忆帖来找找思路(最好的解决方式就是有真题,当然我没有~)
操作系统的大题,要把王道上面pv操作,银行家算法的各种类型大题熟练操作并记忆(因为确实有原题),熟练记忆之后这部分分数应
该可以顺利拿到~
数据结构大题,相对辛苦一些,要把所有可能考到的算法内容熟练掌握,链表,二叉树等等,王道后面的大题也要多做,不要抱侥幸心理,这部分分数想拿到就老老实实多做题~
以上,就是初试部分,后续更新~。

相关文档
最新文档