python银行家算法例题详解_攒人品之作-能考408大题的知识点整理(有两个知识点的补充)...
本帖最后由 wudi971 于 2014-1-5 17:47 编辑
::98::明年出题那么综合,我对不起大家。。。::116::
经过陈123同学的提醒,补充两个知识点:
组成原理的微指令的设计以及操作系统的文件管理的混合索引方式。个人认为第二个更加重要。
::99::之前看到有不少同学说不知道408的大题怎么下手,也因为快要到考试了,我也要开始攒攒人品,就给大家整理一下,毕竟我应该比大多数人都能判断哪个知识点更有价值。另外,这是我个人的整理,不是王道官方的哈,所以请大家就当个参考,不过我觉得应该也就只能在这些知识点里面出题了。废话不多说,今天晚上先整理我负责答疑的数据结构
数据结构:
有一题不用多说肯定是算法题,这里建议大家如果水平不是很好模拟题上又没有蒙到那就用暴力法吧,浪费时间不值得。
然后就另外一题,说实话,数据结构这另外一题是最有可能预测不到的,因为数据结构这科很少有内容难度和计算量都符合一题正常的大题要求的,就历年真题来说有时会出一些比较奇葩的题,不过如果要说,这题基本的知识点会处在4、5、6、7章之间,下面看看有可能出现哪些知识点:
4、树(在这几章中可能性最弱的)
树的出题点的确不太多,应该不太会单独作为一题来出,但是仍有可能作为一个小问来出,对于大题有价值的知识点如下:
(1)各种树的遍历和用前中序等生成一颗二叉树。(这个只能作为小问配合别的知识点来出,但是可能性也不大) 这个就不给例题了
(2)平衡二叉树的构造和调整 (这个知识点一般也是出选择题比较多,但是大题也是可能的。) 例题:单科书158页第二题
(3)哈夫曼树的生成和对应的编码(这个知识点好像还没考过吧,如果说这章真要出大题,这也是为数不多的一个能出的知识点,当然可能性也非常小。) P158页第11题
5、图
这章能考大题的知识点比上一章多一些,而且历年好像只考过一次,特别是在最可能出大题的章节-“查找”去年考察过一题的情况下,这个能考的概率应该会增大一些。
(1)、手工生成最小生成树,也就是prim算法和kruskal算法,有可能作为一小问出。
(2)、dijkstra算法,这个算法应该是本章最可能出的题了,因为计算量和难度都适中,也没有考过,而最短路径的另外一个算法Floyd算法的手算计算量太过庞大,不太可能拿出来命题。例题P208页第三题其中我认为dijkstra的手算算法的可能性是所有除了非主流题中考察可能性最大的,要多多关注。再值得注意的一点是今年新加的两个知识点:十字链表+邻接多重表,我大概看了一下,每年大纲的修改部分几乎都会立即出至少一道题,在dijkstra算法没考过,而查找刚考过,最后又加了新的图的两种表示方法的情况下,很有可能给出这两种表的一种让你画图或给图给你画表,然后再来一问让你求最短路径。
(3)关键路径,这个算法的计算量也是适中的,但是由于2011年考过了一次,还有很多知识点没考过的情况下再出的可能性已经不大了。 例题2011年真题。
6、查找
由于去年考过,今年再考的可能性不大,重点关注5、7章,但是也仍然有一些可以考的别的知识点。
(1)顺序查找和折半查找及ASL的计算。这个知识点今年已经不可能再重复考,但是以后仍有可能,所以这里仍然列出。例题2013年真题。
(2)B+树或者B树的调整,虽然这个计算量应该构不成一题大题,但是也有可能。例题P238第一题。
(3)散列表的构造和ASL的计算,2010年出过一题,如果说这章要出大题,那这个是今年最有可能的了。例题2010年真题。
7、排序
= =各人认为这章真没什么可以出的大题的难度和计算量都适当的知识点,如果真要有的话,可能就是堆排序的调整过程当作一个小问了。
总之数据结构的另外这题是最难猜的,因为历年就出过一些书本上不会直接有类似的题目的非主流题,比如09年,12年这种。不过接下来的剩下三科能猜中的几率就很高了,因为这三科几乎没有出过任何非主流的题目,尽请大家期待。时间所限,今晚就到这了。
下面是操作系统的,操作系统的规律极其明显,
1、查看每年的真题就会发现几乎必然有一题分页系统的页表题,包括地址的格式、逻辑和物理地址的转换和给你页表让你判断是否命中以及如果缺页换哪页。因为内存管理这个章节的内容极其重要,所以可以说每年必考,事实上也是除了11年以外每年都考了。这种题很容易拿分,每年都差不多,步骤也不复杂,如果你要是丢了这个分自己面壁检讨去。不过值得注意的一点就是,考了4次全都是页表,今年说不定换换口味考段式的存储。还有结合位示图的内存分配法也没考过,而且段式和页式的地址形成是有区别的,页式是拼接式的,段式是相加。参考题型:页式王道模拟题P28第45题或是历年真题。 段式:模拟题P8第46题。
2、第二个考的最多的题型就是PV操作的互斥,考了3次,全是奇数年考,也就是说,13年刚考过,14年不出意外应该是不会考了,但是15年就非常有可能考了,所以这里还是列出,参考提醒漫天都是,就不特别给出了。
3、然后就到文件系统了,考过2次,11年、12年这个我感觉在去年考过PV操作的前提下,今年考的可能性巨大。也是页表题外唯一连续考察过的题型,无非就是FCB和文件的的组织结构,内容也并不复杂,不过值得注意的是11年的考察形式不是一般的计算题,而是让你选择哪种形式的数据块组织方式比较合适,所以务必要弄懂每个组织方式的特点,还有它们之间的区别。。值得一提的是这块内容还没有和目录查找之类的知识点考过,这也是一个比较好的出题点,还有就是文件管理的混合索引方式,务必注意。参考题型:2011、2012年真题,王道模拟卷P28页46题、P4页第46题,这几种形式都可能考到。
4、最后一种考过的题型就是磁盘管理了,例如2010年的第45题,但是我各人觉得这种题比较无聊,没有什么意思,再考的可能性不太大。更多的是作为一种选择题的形式出。不过那么久没考过也并非不是不可能。
5、最后操作系统这门课中还存在一种计算量可以作为大题,但是从没考过的题型,就是银行家算法,银行家算法计算量比较适中,而且在去年已经考过PV操作的情况下,进程管理这章不可能再出一次PV操作,那么如果这章还要出大题银行家算法就极有可能出题。参考例题:模拟题P4第45题。
可以说操作系统的大题必从这5种题型里面出,其他的还有一些比如算作业的相应比或者平均周转时间的题,个人觉得太过简单,最多作为一个小问给出,但是又没有其他可以配合出的知识点一起构成一道大题,可能性就不怎么大了,再其他的知识点很难构成一道大题的形式。
好的,操作系统的情况完毕。明天不出意外的话再给大家带来组成原理和网络的情况。
总的情况来说按可能性排序的话,
2014年的情况大概是这样的:
数据结构部分:dijkstra算法以及2种图的新表示法的结合≈其他非主流题型>散列表的查找>其他部分。
操作系统部分:段页表(特别注意一下段表,没考过)>文件系统(特别注意目录那方面,没考过关于目录方面的题)>银行家算法>磁盘管理>PV操作(如果是2015年的话,这个应该是第一位的,不过14年约等于0)
下面是组成原理,下面看看常考的和可能考但是没考的有哪些:1、第二章、数据的表示和运算。这章的内容基本是不可能单独拿来出一道大题的,最多就是作为一个辅助部分让你计算一下数据的加减(都是很简单的,比如PC值的加减之类的),最多最多就是计算IEEE754浮点数的加减法,考虑到这门课还有很多更值得出题的地方,这章节的确是很不重要的,而且相对来说就算出浮点数的加减法也很可能是在选择题而非大题。
2、第三章、存储系统。这章比较重要的一个部分就是Cache了,Cache考了两次,分别是2010年和2011年,有两种形式的考法,一种就是像操作系统中考页表的那种地址分析、命中与否和替换策略,的考法,另一种就是给你一个程序段让你算命中率、效率之类的。个人认为还是前者比较重要。但是这种考法和操作系统的页表似乎有点重复,虽然不是一个东西,但是思想都没有太大差别。这章另外一个没考过的地方是存储器的字位扩展和地址的分配,我认为这是一个很好的命题点,而且难度和计算量也可以单独的作为一题大题,就是不知道为什么没有考过,所以今年还是比较值得留意的。 参考题型:2010-2011真题。模拟卷P27页 43题
3、第四章、指令系统。考过两次、10年和12年,考的题型分别是,给你指令格式,让你分析相关寄存器的内容,还有就是指令流水线,这相当于是和第五章混合一起考的。其中还有一种没有考过的题型,就是给你相关的指令要求,让你设计对应的指令,这也可以作为一种非常好的命题点。
4、中央处理器。这张需要注意的一个地方就是09年那种题型,这种题型应该是这章比较重要的,也是唯一能单独考的知识点,而且已经4年没考了,今年考的可能性应该不小,需要多多注意。另外这章除了上述那种题型的一个命题特点就是喜欢和其他章节的内容综合来考,比如13年的真题,不过这都不是作为一个主要的知识点。还有一个就是微指令的设计。需要注意。参考题型:09年真题。
5、计算题。如果说408有哪个科目的一种题型每年都没有缺过的话,那么就是组成原理的计算题了,你们可以翻翻自己手头的真题,从09年到13年,每年必有一题计算题,09年是I/O数据传送的相关计算,算占用CPU的百分比的。10年Cache是算命中率和二进制加减法,虽然没有统一成一题考,但是分布再两题的小问中。11年是算加减法和寄存器的内容。12年和13年都是比较综合的,什么都掺杂了一点。可以看出这就是计算题的一种趋势吧。不过我大致看了下,能考计算题的内容这5年来几乎已经考光了,也就是说如果今年还按照这五年来的传统的话,也就只能从这5种题里面出了。再综合12、13这样的综合计算题的趋势,一定要把这5年真题的计算题都搞懂,这并不是什么难事。
总的来说,计算机组成原理这科虽然没出过什么像组成原理那样非主流的题型,但是也有自身的两个特点:1、题型出的通常是比较综合,每章内容都可以来一点。2、因为考点众多,不像其他科目能出的就那一点,所以出题点很分散,几乎不重复,所以这几乎也是除了数据结构之外最难猜的科目。
介于这科基本不怎么重复的特点,这章要注意上面提到的没考过的内容:设计指令格式、存储器的字位扩展和地址的分配和微指令的设计。
另外要注意的内容就是09年那样形式的第五章CPU的题,因为第五章是组成原理中比较重要的一章,而这种题型也是最重要的题型,而且4年没有考过了,今年考的可能性还是蛮大的。最后就是各类的计算和公式一定要熟悉,特别是第7章各种I/O管理方式的CPU利用率的计算。
介于这门课广泛综合的特点,一定要掌握好各章可以结合来考的内容。
最后是网络部分:其实网络可以说是最好蒙的,因为能考的题型就那么三种,不过虽然题型就三种,但是能包含在里面的小知识点还是众多的,下面先介绍题型:
(1)第一种就是协议数据分析类,顾名思义就是给你一大片截取来的数据包的内容,再给你相关协议首部的格式,然后让你分析问题,比如11年和12年的题,11年是数据链路层(MAC帧)+网络层(IP数据报)的分析,12年是网络层(IP)+传输层(TCP)的分析。这也是今年最可能考的内容,因为去年已经考过一次(2)类的组网类的题目了,所以今年这个应该是出题老师优先考虑的。
(2)第二类就是组网类的题目,比如09年和13年的题目,就是给你网络拓扑图,让你划分子网和分配IP之类的,也很简单。介于13年考过,今年重复考的可能型不太大,不过也不是说一定不考,因为11和12年同样考过相同类型的题目。
(3)最后一种就是数据链路层的CSMA/CD协议部分内容了,这是10年考过一次的,也是除了上面两种类型的题目以外唯一一种还可以拿来考大题的题型,不过相对来说,就不怎么重要了。不过CSMA/CD协议的内容还是要熟悉的。
上面说完了题型,下面就来说说可以掺杂在里面的知识点,虽然题型基本是固定的,但是知识点还是可以随意组合在里面的。
先看看考过的:
(1)路由聚合技术(2次)
(2)子网划分和路由表的填写(2次)
(3)HTTP协议的传送方式
(4)路由选择
(5)简单的数据计算。
上面5种除了(3)的HTTP近期应该不会再考其它都可能再考。
而下面看看还有哪些没考过,还可以作为考点的知识点:
(1)RIP协议收到其他路由器发来的信息后进行的路由表更新。
(2)NAT转换
(3)UDP协议的分析
(4)TCP协议的拥塞控制
(5)其他应用层协议的结合(常用协议的端口号留点心)。
(6)PPP和HDLC。
这几个知识点中前四个比较重要,后两个应该不太会考,至少应该把前4个都掌握好,这也是很容易的事。其实大多网络的大题就是拿来送分的,你稍微看一下基本就能拿到,像协议分析这种题协议的格式都给好给你了,要是这样都拿不到分那就吃亏了。反正总的来说肯定逃不出这些套路,但是做题的时候一定注意一些细节问题,比如主机号和子网号能不能为0,默认路由的子网掩码应该是多少之类的问题,这些问题都是要留心的。。就像去年我不太注意BGP协议的名字,大概就记得他的名字长什么样,- -考试的时候想半天才把这个名字凑出来。
最后所有的内容终于写完了,还是花了我不少时间的,就当攒人品了,以前大考运气一直不太好,::102::希望这次能改善改善,就来做点好事。希望这些东西能给大家带来帮助,另外我只能说考这些内容的可能性是最大的,也就是说提供给时间不太够的同学参考的,应该优先复习这些内容,准备得十分好的同学基本可以无视了。重要性的排序和排序的理由我基本也给出来了。有时间的同学还可以看看其他的一些内容,不过其他内容出大题的几率只能说真是非常非常小的了。当然,这些都是出题老师按常理出牌的情况,如果老师不按常理出牌可别来打我。(比如2013年的数学。。。)
python银行家算法例题详解_攒人品之作-能考408大题的知识点整理(有两个知识点的补充)...相关推荐
- python之sys模块详解_(转)python之os,sys模块详解
python之sys模块详解 原文:http://www.cnblogs.com/cherishry/p/5725184.html sys模块功能多,我们这里介绍一些比较实用的功能,相信你会喜欢的,和 ...
- 算术编码例题详解_百分数与百分点区别详解
通过以往的答疑经验,许多同学对于出现百分点的材料和题目不能够很好的百分点与已知百分数之间的关系.那么百分数与百分点的核心区别在哪里?常见题型中出现的百分数与百分点应该如何进行理解应用? 百分数与百分点 ...
- python凯撒密码详解_四十八、Python用smtp发邮件详解(163和QQ邮箱)
Python发邮件详解 一.利用163的smtp发送邮件 import smtplibfrom email.mime.text import MIMETextfrom email.header imp ...
- python跳一跳脚本详解_微信跳一跳游戏 python脚本辅助得高分
微信小程序一时间火爆朋友圈,关键是还有排行榜!游戏操作简单,可直接根据电脑识别,用python写出自动跳辅助脚本,本想动手写下,索性网上有大神写了现成脚本,修改了一小部分参数,就可以稳定使用了霸榜没有 ...
- 信号与系统考研复习例题详解_小语种日语日本文学复习考研资料加藤周一《日本文学史序说(上)》笔记和考研真题详解...
加藤周一<日本文学史序说(上)>笔记和考研真题详解 目录 序章 日本文学的特征 0.1 复习笔记 第一章 <万叶集>的时代 1.1 复习笔记 1.2 考研真题与典型题详解 第二 ...
- 单纯形法表格法例题详解_优化 |运筹学线性规划单纯形法之求解
文章申明 文章作者:臧永森 臧永森:清华大学工业工程系在读博士,研究方向:运筹优化算法的设计与应用.数据统计分析.大数据技术与应用,戚铭尧老师团队 责任编辑:阎泳楠 文章由『运筹OR帷幄』原创发布,如 ...
- zuc算法代码详解_最短路算法-dijkstra代码与案例详解
引言 在研究路径选择和流量分配等交通问题时,常常会用到最短路算法.用最短路算法解决交通问题存在两个难点: 一.算法的选择和程序的编写.最短路算法有很多种改进算法和启发式算法,这些算法的效率不同,适用的 ...
- 单纯形法表格法例题详解_最优化单纯形法例题讲解
9787.0)(618.02=-+=a b a x ,0199.0)(22-==x f f : 因为ε=<=-5.0438.0a b ,所以算法停止,得到 927.02 146 .1708.02 ...
- 单纯形法表格法例题详解_最优化单纯形法例题讲解.doc
最优化单纯形法例题讲解.doc 例1 用单纯形法解下列问题: 解:将原问题化成标准形: x4与添加的松弛变量x,x在约束方程组中其系数正好构成一个3阶单位阵,它们可以作为初始基变量,初始基可行解为X= ...
最新文章
- WMI技术介绍和应用——Event Provider
- ROS Publisher node
- Windows下编译jcef
- Kafka中topic的Partition,Kafka为什么这么快,Consumer的负载均衡及consumerGroup的概念(来自学习笔记)
- XML配置文件中的Spring配置文件
- python初体验-hello world答案_Python初体验_基础(一)
- android 自动化测试_Android自动化测试探索之代码覆盖率统计
- python socket编程实例代码(含服务端和客户端)
- R语言进行的变量相关性显著性检验
- unity mmd不支持android,MMD模型导入Unity的解决方案
- 北京邮电计算机课程表,(北邮通信工程本科专业课程表.doc
- linux下word转pdf
- 如何用SOLIDWORKS实现文字雕刻?来试试这样做!
- 加权平均数的例子_加权平均数怎么算?举个具体的例子
- 计算机中vlookup函数公式,Excel表中VLOOKUP函数使用方法和操作实例
- 一招解决GitHub致命的下载速度(GitHub下载速度慢怎么办)
- Oracle 11.2.0.4.0 安装包校验
- 电脑如何分盘、合盘?关于硬盘的分盘,你所不知道的那些事情
- 导图解房(03) MECE法则解读房屋属性
- 玩客云1608第二个短接点