一、备考院校二、题型分析三、备考用书四、上岸学姐经验分享一、408计算机考研院校一览二、题型分析:1、考试结构:数据结构45分、计算机组成原理45分操作系统35分、计算机网络25分总分150分考试题型:① 单选题,共40道题,每题2分,满分80分。1-10题是数据结构部分。11-22题是计算机组成原理部分。23-32题是操作系统部分。33-40题是计算机网络部分。② 综合应用题,共7道大题,满分70分。41题、42题是数据结构题,分值各为10分和15分。43和44题是计算机组成原理题,各占8分和13分。45题和46题是操作系统题,各占7分和8分。47题是计算机网络题,分值为9分。三、参考书目:① 《数据结构》《数据结构》(C语言版),严蔚敏版,清华大学出版社。② 《计算机组成原理》《计算机组成原理》第二版,唐朔飞,高等教育出版社。或《计算机组成原理》 白中英科学出版社。③ 《操作系统》《操作系统教程》费翔林 骆斌 高等教育出版社。或《计算机操作系统》,第4版,西安电子科技大学出版社。④ 《计算机网络》《计算机网络》,第7版,谢希仁编,电子工业出版社四、上岸学姐经验分享我当时是报的考研芝士的一对一专业课辅导全程班,由我的目标学院直系学姐帮助我一路备考。报班原因:① 开始并没有打算去报班,但是随着学习的深入,对于复习资料的重难点越来越难以把握,自己做的复习计划总是完不成,付出了很多时间和精力,但是复习效率一直提不上去,备考时期常常事倍功半。刚开始备考就搞的自己很疲惫绝对不是一个好现象。② 复习过程中涉及到的资料比较多,资料知识点很广泛,在没人帮助的情况下,感觉自己就是个无头苍蝇,到处碰壁。在网上找到的资源更是参差不齐,重难点的解析根本看不懂,一度让人抓狂!备考:第一遍:3—6月(每天复习大约在3~4个小时)《数据结构》第一遍看的时候不需要逐字逐句地深究,主要是重在理解,然后每一章节后面的课后题要认真完成,做完以后可以去前面标划出所考察的知识点。第一遍复习速度不需要太快,做好自己的规划,一天复习20页左右即可。《计算机组成原理》第一遍是我的直系学姐带着我看的,原因很简单,我自己看了不到四分之一,感觉啥也没看懂,尤其是看补码浮点数那一章的时候一直在挠头,太难受了。所以第一遍开始学姐就帮我理清思路,标划重点,等到第二遍的时候我开始尝试自己过,又第一遍的基础在,第二遍就比较顺利了!!《操作系统》知识面有点广,但是认真看的时候感觉并不是很难。也是这本书,让我慢慢入门408,看书的时候觉得还挺有意思的,兴趣加持的情况下学习就充满了动力。pv操作的题目可能会有点难,当时师姐帮我解析了好多pv题,因为之前是有考到过的,所以按照奇数年的考试规律,见建议大家考前多看一下,说不定就考到了呢!《计算机网络》也跟看课外书一样慢慢看就好了,遇到不懂的地方就翻翻课本,课本才是最基础的呀!第二遍:7月—8月当时学姐花了很大一部分精力就是在带着我做题,解析,总结。所以,这一遍一定要注重做题!!尤其是计组的计算题都是有技巧的,一般计组的题目里会给很多信息,学姐都是让我摘出来自己简单的写一遍,这样条理会更清晰,关于cache的题目就让我画一下图,比较直观一点。关于数据结构的算法题,不用追求最优解,暴力解决也有十分可以拿,为了最优解花费太多时间不值得。第三遍:9月复习完遍以后,整个九月份基本都是在巩固四本书的课本内容以及重难点。学姐帮我把四本书按章节分成了20个部分,然后每天带我复习三章左右吧。主要的复习内容就是知识点重点记忆以及课后题纠错总结。说实话,九月份的复习任务量很多,加上刚刚开学,时间很紧。感觉那一个月带我的学姐比我还累,每天都要盯着帮我做计划,圈划重点,尽量帮我把效率提高,以此节约时间。虽然很累,但是有学姐的帮助和鼓励,也算是动力满满吧,而且那一个月应该是我进步最大的一个月,通透!第四遍:10月十月份就进入了刷题阶段,408的历年真题不算很多,大概只有近十年左右的真题,每一套都要认真做题,好好总结。当时学姐给我的任务是两天一套,第一天下午两点至五点限时做题,第二天修改订正、整理错题、反思总结。第一遍真题我做了大约六七套,然后学姐帮我打印了王道和天勤的模拟题,当时学姐跟我讲,天勤的模拟卷出题风格和考查方式很真题很相似。所以学姐帮我把我的天勤模拟卷的错题整理好以后又重新过一遍,加深印象。在模拟卷做完之后又翻了一遍王道,依然是整理错题,反思总结,最后查漏补缺。真题、王道和天勤的卷子学姐带着我复习了三遍有余,最后我的三年真题基本稳定在了120分左右。总结:408整体而言知识面很广泛,复习的时候一定要理清思路,做好复习规划。一定要找到适合自己节奏和学习力的复习框架,才能把复习效率提到最高!
01、为什么要考研?考研要先了动机,没有动机很难在枯燥且艰辛漫长的考研之路坚持到最后。有的人可能说,计算机薪资高,是钱让我充满了斗志!对此只能说,真是庸俗且真实。可是你知道那掉头发的速度和你赚钱的速度是成正比的吗?大家都知道,计算机本科就很好就业,所以我们面临的就是读研深造自己和就业的诱惑之间摇摆。我们目前主要就是梳理,读研和就业的问题。● 读研能带给你什么东西?一、基础知识更加的扎实这个主要体现在两个过程:①考研复习准备是一个很好提升专业基础知识的过程。②研究生的项目大多数是自主性的,我们要自己查文献,资料,同时进行实验操作,所以这又是一个自主学习和实践的过程。三年的专业知识积累,概率上要比外出工作的人要沉淀的多。同时,可能有人会说,你研究生不就是只针对一个项目,一个方向进行研究吗,那你了解的比较多的也只是那个方向而已啦。我想说的是,研究进入到一个程度后,相当一部分的专业知识是相通的。二、项目的管理研究生,不仅仅要完成自己的毕业论文,同时也有可能参与到导师横向课题的管理,整一个流程都要走下来,项目申报(申报书的撰写),项目进程管理(这里面很有文章)以及最后的项目结题,论文写作,这个在外面公司企业做项目也是相同的,但在这会更加系统的学习。三、查阅文献,检阅文献的能力。这三项能力是我个人觉得对比起外出工作更加有针对性能锻炼到的能力。● 工作三年你的收获又是什么呢?一、收入读研期间基本没有收入,而且还要交学费,但工作之后比较可观的就是收入了,假如按食品学院第一年平均工资3500元来算,三年之后应该有个5000元左右吧,中间那一年姑且算做4000元吧,那三年下来的收入是3500*12+4000*12+5000*12=150000,15万元,相当可观的一笔收入了。 二、选择的机会出去外面工作,你可以任意的做出自己的选择,这是一把双刃剑,利用的好可以迅速找到自己的方向并有着不错的发展,利用的不好那就会深陷泥潭。● 现在的情形综合对比本科生薪资干了几年顶多意思一下给你稍微加点钱,小公司不可能给你开高薪,大公司诸如华为、中兴一般不招本科生,除非是211、985的大学还得干两三年有经验后才能进(那还不如用这两三年去考研究生),也就是说,本科生如果你不升职的话,三年后你的薪资就增长量就很少了,像南京市区内房子基本都找不到2W以下一平米,将来如果买房娶妻生子,小孩一个月就要3000的消费,100W的房贷30年80W的利息平均每个月要5000~,6000让你养老婆养小孩供房贷,会纠结到死的(当然也不完全是这样算,工资是根据GDP被动涨的,还有老婆的工资),北上广可能会开到一万的月薪吧,但那边房价贵比南京,算下来一样的道理。211、985大学的计算机研究生起薪一般是在10W+这样,普通大学研究生比本科生也多不了多少,但是有进入大公司的机会,不像华为中兴那样直接拒绝本科生,而且研究生学历升职的机会也远大于本科生,现在的本科生太多了,人上司为啥不提拔别人要要提拔你呢。主要看自身对这个职业的规划,如果你缺少规划,可以找我聊聊。有一说一,还是建议你考研究生的,有更多的人脉创造更多的机遇。02、各方向特性计算机科学与技术是一门应用广泛的学科,本专业就业从事计算机技术研究和应用,硬件、软件和网络技术的开发,计算机管理和维护。随着时代的进步,很多工作也必须要接入计算机的运用来寻求新的发展,故而也同样能胜任其他很多工作,互联网+也是这个时代的产物。比如说购物+互联网=网购,教育+互联网=在线教育,坐车+互联网=网约车等。还有一些产业也需要运用软件达到一定的精确度,以毫米为单位,几千几万件,那是一个人能做好的吗。所以这个专业就是一个万精油专业。简单地说,我什么都可以做!计算机科学与技术在考研当中是属于理学和工学的一个交叉学科。主要有三个二级学科。● 081201计算机系统结构● 081202计算机软件与理论● 081203计算机应用技术来说一下他们的区别吧!1计算机系统结构机器语言程序员或编译程序编写者所看到的外特性,外特性就是计算机的概念性结构和功能特性。说人话就是研究计算机的基本工作原理,即为啥一大坨铁块能运行起来。以及在硬软件之间的权衡。2计算机软件与理论涉及软件设计、开发、维护和使用。研究的东西非常之多。再说人话就是,你编写一个程序,从一开始的需求报告等设计好一个大概的框架,开发它并且你还要售后维护它保证它在使用的过程中不崩,等等等等。3计算机应用技术这个专业“厚基础,重方向”。本方向着重研究神经网络、模糊逻辑等在视频图像处理与编码中的应用。还将医学成像技术、人工生命、非线性非确定系统辩识相结合,为医学功能实时成像提供定量的理论依据、有效的分析方法和实用的计算手段。就业的区别这三个二级学科就业差别是非常小的,稍微学得好一点的自学能力很强。这三个方向之间都可以相互学习。所以说就业都是没问题的差别比较小,更多学校也是按照一级学科来招生,复试才分方向。还有需要注意的是计算机考研复试很多学校是要上机的,也有不上机的但是相对少一点而且有的需要一些其他的要求。所以如果你想跨专业考计算机的话,一定要尽早的开始复习,系统的了解这个专业。03、考试各科目的特性关于计算机的考研专业课有的学校是自主命题,有的学校是全国统考。也就是408统考,号称理工科最难的专业课没有之一,一共考4门,包含计算机组成原理,操作系统,数据结构,计算机网络。由于篇幅问题,只简单说一下计算机网络是做什么的。计算机网络比较偏硬件。学的是一些实际的操作!比如:创建小型局域网!什么是对等网,局域网!还有就是网络建组一些!都听人说408有多难,这么跟你说吧。408的含金量很高,一般的学校能考到100都是相当高的了。而且如果说是学硕,还面临英语一数学一的囧境。在今年,数学出题难度拔高了好几个档次,还是数学竞赛题。预计21界考研的并不好过。如果是统考,那择校择专业可以晚一点;如果是自主命题,那一定要先把学校专业给确定好。同时要注意一点就是,今后将会有大趋势,即很多自主命题都往408统考这个方向靠拢,所以你选的自主命题可能会在你不注意的时候突然变成408。今年看那些非统考院校,一定炸了,因为那些没有准备408的同学的学校又突然考408的,无处可去只能去那些学校了。04、考研里学硕和专硕的区别计算机的学硕呢叫计算机科学与技术,他在考研里所对应的一个专硕呢叫计算机技术。下面我就给大家讲讲两者在考研中的一些区别。● 学硕专硕之分的由来1、就业形势决定硕士必须扩招 由于本科扩招严重,课程设置不合理,导致每年产生数以万计的毫无实践经历和工作技能的待业毕业生。对政府而言,待业人数的逐年增大,社会不安定系数逐年递增,怎样把莘莘学子入岗就业成为亟待解决的难题。对企业而言,找到优秀人才也相当不易,而中国人有高学历情节,高学历是人才的重要指标。所以,硕士在就业大军中优势明显。于是政府明白了,解决就业问题最直接的方法是把学生送入学校攻读硕士(考研),既减少待业青年,又能培养企业认可的人才,何乐而不为呢?所以,硕士扩招势不可挡。2、科研形势决定硕士必须缩招何谓硕士?硕士是有独立思考能力和一定科研创新能力之人,甘于放弃功利而坐冷板凳苦心钻研之人。但是,随着硕士的扩招,研究生成为就业的跳板,功利主义四处开花,风气败坏,没有人愿意攀登科学高峰了。同时,导师也不把研究生看成高等人才、中国科学的未来,而是敛财工具。这导致硕士质量严重下降,逐渐连硕士就业也成困难。为继先人之绝技,维持科学和就业的可持续发展,硕士缩招成为必然。3、政府解决方案——学硕专硕之分就业形势决定硕士必须扩招,科研形势决定硕士必须缩招,貌似出现了不可调和的矛盾。政府作为老练的和稀泥者,果断使出杀手锏——分硕士为学硕和专硕!政府希望,从一开始,考研者就主动举手示意,究竟是为就业考研还是为科研考研。前者是为专硕,后者是为学硕。传统的硕士都是按照培养科学家的方案来培养学生。事实上,社会不需要这么多科学家,大批量培养科学家也是天方夜谭。按照原有方案培养学生无疑是耗费科研经费,浪费学生青春。所以学硕专硕之分是政府一箭双雕的高招。而且学硕比例必然越来越低,专硕比例必然越来越高。● 专硕之地位专硕早已有之。专硕是以培养应用型和工程研究型人才为目的。根据国务院学位委员会的定位,专业学位为具有职业背景的学位,培养特定职业高层次专门人才。之前规定的是应届毕业生不能考,只有工作两年之后的人才可以考。这是由于有两年以上工作经验的人专业基础较扎实,知道自己哪些知识薄弱,哪些知识工作中常用,无论学习规划还是学习目标都更有针对性。导师对专硕的培养自由性较强,只需在关键时候给予必要指导即可。不过09年的时候应届毕业生可以从学术硕士调剂到专业硕士。应届生可以直升专硕是形势所迫的产物,名为硕士,却已经失去硕士培养的初衷。这些专硕应届生既不像学硕那样接受循序渐进的科研能力和思维的培养,也不能像有工作经验者那样自主性针对性较强的汲取知识。导师究竟怎么培养他们呢?既要区分于学硕,又要区分于之前的专硕,不伦不类。何况导师真的有时间仔细推敲专硕培养方案吗,更可能是放养式的给几个项目做做,最后些篇论文毕业罢了。专硕目前处于非常尴尬的局面。● 学硕专硕之前途学硕专硕本身并无高低贵贱之分,两者是平行的,前者向着学术,后者向着应用,前者是小部分人,后者是大部分人。但是改革后的专硕毕竟是新生事物,就总体而言,在一段时间内其认可度要低于学硕。这段时间是多久呢?我想短则三五年,长则十年二十年。时间长短完全在于培养方案。如果方案得体,即确实能培养出极具应用能力的人才,很快专硕的认可度就会超过学硕。毕竟企业需要的是应用型人才。可是从目前浮躁的气氛来看,应用型人才更像是一种口号,笔者很难搜索到专硕系统的培养方案。还有一种说法,两者的教学一样,差别仅在于毕业论文和直博。专硕毕业论文对理论要求低一些,容易过;专硕不能直博。不过从政府的态度看,政府绝对不会偏向学硕,反倒是会偏向专硕。近几年学硕的培养的确差强人意,而解决就业问题是当务之急。所以政策上绝对会大张旗鼓的宣传专硕,并且专硕的待遇也不会比学硕差。只要有政府支持,从长远看,专硕总有一天会超过学硕。而学硕呢?当然保持原来的教学风格,培养着理论和实践有点脱节但认可度较高的所谓学术型人才。值得庆幸的是,由于专硕的存在,学硕的比例会越来越小。或许不久的将来,学硕又会变成精英教育,学硕会越来越成为科学发展的中坚力量。究竟报考学硕还是专硕呢?仁者见仁智者见智。大部分的观点是,如果你的考研目标是搞科研、考博士,那么学硕几乎是你的唯一出路,你要义无反顾的报考学硕;如果你的目标是就业,同时对自己的实力较有把握,安全起见最好报考学硕,实在不行也能调成专硕,万一将来想混个博士学位,直博是条捷径,既省时又省力;如果你就是想混个文凭就业,同时对自己的实力没有把握,直接报专硕,专硕也是双证,完全满足企业对学历的虚荣心,不要怕有歧视,即使有也是短暂的。并且专硕的难度远小于学硕,一个是招生人数上专硕占有优势,二出题难度专硕简单一些,三是专硕的分数相对低一些。● 学校的招生人数以华南理工为例,19年计算机科学与技术学硕拟招生63人,华南理工大概的推免比例为60%,也就是说华南理工计算机科学与技术统招大概在30人左右,而他的计算机专硕拟招生113人,推免比例在30%,也就是说统招人数在80人。相比起来专硕的招生人数是非常占优势的。而且有的学校,你看他的学硕会发现,几乎一大部分都是本校生。比如大工。可能本校是你知我深浅我只你长短吧。● 考试内容我们看着是考最多四门课,随便个一拿出来你可能直接懵圈。为什么会导致这种情况?因为会存在前置课程。什么是前置课程?举个例子,在学物理之前,你得先学数学。物理中涉及的计算,不学数学没法做。所以这个时候,数学可以叫物理的前置课程。计算机组成原理的前置课程:数字逻辑电路,模拟电路,汇编语言等。数据结构的前置课程:C语言,离散数学。操作系统:在《微机原理》、《计算机组成原理》课程学习的基础上,学习操作系统可以打通计算机的整个体系,让学生能够全方位了解计算机的工作原理。很多人把操作系统学成了背诵课,然而你后面就会发现,学得漏洞百出。计算机网络:是一门基础课,虽然一般不放在第一年学习。问题就来了,对于跨考生,或者理论知识薄弱的你来说,如果打算干掉这些课程,你势必会遇到前置课程的种种问题。你会被困扰,但你必须去解决它。如果解决不了,后面会有一系列的问题,根本看不懂了。专业课难,难在这里。更多计算机考研相关知识请持续关注爱启航哦
在19年8月19号研招网公布的《2020年全国硕士研究生招生工作管理规定》中有多项细微的考研规则变化,其中有一项关于命题的变化:鼓励使用统考试卷,涉及到计算机考研,也就是鼓励使用408计算机统考试卷,408被称为工科最难专业课,其备考内容之多,考察难度之大,尤其对于0基础的跨考生来说,要从C语言学起,要复习的知识点比数一还多。由于近两年计算机考研爆火,一志愿报考人数激增,教育部和学校出于增大考试区分度,原先简单的专业课无法筛选优质生源,因此改考408的学校越来越多。专业课难度提高了,双非本科生敢报考的自然就少了,有助于提高生源质量,优化生源组成结构。把专业课改成408,一志愿报考人数少时,调剂的时候招收一大批985优质调剂生源,院校方可以借此机会接收到优质的调剂生源。目前已改考408的学校有:1.武汉理工大学改考4082.武汉大学计算机学院全面改考408,公共课不变3.华北计算机技术研究所4.华中农业大学部分改考4085.广州大学部分改考4086.河北工业大学全面改考4087.华东师范大学改考4088.贵州大学全面改考4089.云南大学全面改考40810.复旦大学改考40811.河南大学改考40812.郑州大学改考40813.昆明理工大学改考408名校受到了学生们的追捧,一些985大学的计算机专业的录取分数高,竞争非常激烈。考408的985浙江大学,复试名单计算机平均分到了377分,清华大学计算机分数线359分,北京航空航天大学初试成绩爆炸!录取名额线360多分以上,考数据结构+程序设计的985吉林大学计算机/软件专硕,平均分377分。天津大学计算机学硕的平均分达到了399分!但是招生人数只有5人。从政策层面上看,20考研非全日制原则上仅招收定向在职人员,部分院校调剂也只要一志愿专业课考408的考生。计算机软件考研热度持续走高,往届生读研比例逐年增加,专硕热度大于学硕热度。计算机考研难的面向群体更多的是跨考生,对于跨考的同学来讲,选择目标院校时最重要的一个考量是专业课难度。有些同学可能会选408,因为是统考,看上去似乎比较公平,孰不知可能是给自己找罪受。可以想到,四门专业课对于很多本专业的同学来讲都是一个挑战,所以对于跨考的同学更需慎重考虑。除了初试专业课的选择,对于跨考同学和其他自身实力不是很强的同学来说,复试形式也会是一个很重要的部分。关于复试,这涉及到复试的组成和最终成绩的计算方式,建议这类同学可以选择初始比重相对较大的学校进行报考。复试中的机试会给你带来更大的不确定性,无科研无项目也将会使在你面试中不占优势,因此一定要尽可能地把初试分考的越高越好。
20考研多所高校爆出改考408的消息,计算机统考408已经是大势所趋,即将到来的9月,相信又会新增一批学校改考408,那么,现在已知的有哪些985高校确定考408呢?现在备考的话,要考多少分才能稳当上线,杀入复试呢?浙江大学浙江大学是中国境内排名前几的学校之一,计算机实力也非常强,计算机学科评估A+,软件工程学科评估A+,从学科评估来看,浙江大学并列全国第一。浙江大学20考研的计算机类复试线367分!委托招生复试线350分!上海交通大学上海交通大学(Shanghai Jiao Tong University)简称“上海交大”,位于上海市,是由中华人民共和国教育部直属、中央直管副部级建制的全国重点大学,是中国历史最悠久、享誉海内外的高等学府之一,位列“世界一流大学建设高校(A类)”、“985工程”、“211工程”。20考研复试分数线上海交通大学(ShanghaiJiaoTongUniversity)简称“上海交大”,位于上海市,是由中华人民共和国教育部直属、中央直管副部级建制的全国重点大学,是中国历史最悠久、享誉海内外的高等学府之一,位列“世界一流大学建设高校(A类)”、“985工程”、“211工程”,复旦大学2020考研,受到疫情影响,复旦大学计算机专业最低考310都可以参加复试,较之往年400分左右的分数差距极大,可能是响应了研究生扩招的政策。往年复旦大学计算机学硕考408,计算机专硕考960,但是今年专硕也改为了408。中国科学技术大学中科大计算机相关考研专业分别属于计算机科学与技术学院、大数据学院和软件学院,共6个专业。2020考研同样受到政策响应,扩大了招生。需要注意的是,中科大招生人数多,但是初试难度不低,复试刷人也比较厉害。20考研复试分数最低分为大数据学院0854:310分;最高位为大数据学院0812J1数据科学、软件学院0835:355分。录取分数:录取最低分为最低分为大数据学院0854:310分;录取最低分最高的是大数据学院0812J1数据科学、软件学院0835:355分。中山大学数据科学与计算机学院专业:计算机科学与技术、软件工程、网络空间安全、计算机技术(专硕)(含非全)、软件工程(专硕)(含非全),其中计算机技术(保密技术与管理)(单考)专业课科目为 929计算机学科专业基础综合计算机技术。20考研复试分数同济大学电子与信息工程学院专业——学硕081200 计算机科学与技术专业——专硕085400 电子信息(原085211计算机技术)同济大学2020考研复试线计算机类325分,软件学院310分,相比往年,计算机学硕和专硕分数线都下降20分!华南理工大学20考研复试分数计算机科学与工程学院计算机科学与技术【统考拟录取21人,均分358】电子信息【统考拟录取57人,均分360】软件学院软件工程【统考拟录取2人,均分319】电子信息【统考拟录取32人,均分365】华东师范大学华东师范大学计算机相关考研专业分别属于计算机科学与技术学院和软件学院,共4个专业方向。2020考研有两个学院的电子信息共扩招72人,计算机科学与技术学院081200扩招18人,软件学院软件工程扩招14人。复试分数线:最低为计算机科学与技术学院,264分;最高为计算机科学与技术学院081200专业,302分。录取分数:最低为软件工程学院电子信息非全日制,仅265分。武汉大学计算机学院计算机科学与技术软件工程通信与信息系统085400 电子信息网络空间安全学院网络空间安全电子信息20考研复试分数线南开大学计算机学院计算机科学与技术 复试线290分,录取分数365分电子信息 复试线310分 录取分数 351分网络空间安全学院计算机科学与技术 复试线290分,录取分数315分网络空间安全电子信息 复试线310分 录取分数 319-385分
计算机考研复试面试常问问题 计算机网络篇(下)在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良心之作!此系列一共有8篇:编程语言篇|数据结构篇|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)个人整理,不可用于商业用途,转载请注明出处。作者各个平台请搜索:程序员宝藏。快来探索属于你的宝藏吧!需要pdf直接打印版,可在gongzonghao"程序员宝藏"回复复试上岸获取(会持续更新)需要408电子书2021版,可在"程序员宝藏"回复408电子书获取需要408初试视频2021版,可在"程序员宝藏"回复408视频获取需要复试机试视频,可在"程序员宝藏"回复机试必过获取相对于408初试,复试需要的少多了,加油,大家都可以上岸!!!让我们一起努力!!!第四章、网络层第五章、传输层第六章、应用层第四章、网络层快速唤起记忆知识框架:17.路由器的主要功能?路由器主要完成两个功能:一是路由选择(确定哪一条路径),二是分组转发(当一个分组到达时所采取的动作)。前者是根据特定的路由选择协议构造出路由表,同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。后者处理通过路由器的数据流,关键操作是转发表查询、转发及相关的队列管理和任务调度等。路由选择。指按照复杂的分布式算法,根据从各相邻路由器所得到的关于整个网络拓扑的变化情况,动态地改变所选择的路由。分组转发。指路由器根据转发表将用户的IP 数据报从合适的端口转发出去。路由表是根据路由选择算法得出的,而转发表是从路由表得出的。转发表的结构应当使查找过程最优化,路由表则需要对网络拓扑变化的计算最优化。在讨论路由选择的原理时,往往不去区分转发表和路由表,而是笼统地使用路由表一词。18.动态路由算法?1、距离-向量路由算法(例如RIP算法)在距离-向量路由算法中,所有结点都定期地将它们的整个路由选择表传送给所有与之直接相邻的结点。这种路由选择表包含:1.每条路径的目的地(另一结点)。2.路径的代价(也称距离)。在这种算法中,所有结点都必须参与距离向量交换,以保证路由的有效性和一致性,也就是说,所有的结点都监听从其他结点传来的路由选择更新信息,并在下列情况下更新它们的路由选择表:被通告一条新的路由,该路由在本结点的路由表中不存在,此时本地系统加入这条新的路由。发来的路由信息中有一条到达某个目的地的路由,该路由与当前使用的路由相比,有较短的距离(较小的代价)。此种情况下,就用经过发送路由信息的结点的新路由替换路由表中到达那个目的地的现有路由。2、链路状态路由算法(例如OSPF算法)链路状态路由算法要求每个参与该算法的结点都具有完全的网络拓扑信息,它们执行下述两项任务。第一,主动测试所有邻接结点的状态。两个共享一条链接的结点是相邻结点,它们连接到同一条链路,或者连接到同一广播型物理网络。第二,定期地将链路状态传播给所有其他结点(或称路由结点)距离-向量路由算法与链路状态路由算法的比较:在距离-向量路由算法中,每个结点仅与它的直接邻居交谈,它为它的邻居提供从自已到网络中所有其他结点的最低费用估计。在链路状态路由算法中,每个结点通过广播的方式与所有其他结点交谈,但它仅告诉它们与它直接相连的链路的费用。相较之下,距离~向量路由算法有可能遇到路由环路等问题。3、一个自治系统内部所使用的路由选择协议称为内部网关协议(IGP), 也称域内路由选择,具体的协议有RIP 和OSPF 等。路由信息协议(Routing Information Protocol, RIP)是内部网关协议IGP) 中最先得到广泛应用的协议。RIP 是一种分布式的基于距离向量的路由选择协议,其最大优点就是简单。RIP 规定:网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录(因此这是一组距离,称为距离向量)。距离也称跳数(Hop Count), 规定从一个路由器到直接连接网络的距离(跳数)为1 。而每经过一个路由器,距离(跳数)加1 。RIP 认为好的路由就是它通过的路由器的数目少,即优先选择跳数少的路径。RIP 允许一条路径最多只能包含15 个路由器(即最多允许15 跳)。因此距离等于16 时,它表示网络不可达。可见RIP 只适用于小型互联网。距离向量路由可能会出现环路的情况,规定路径上的最高跳数的目的是为了防止数据报不断循环在环路上,减少网络拥塞的可能性。RIP 默认在任意两个使用RIP 的路由器之间每30 秒广播一次RIP 路由更新信息,以便自动建立并维护路由表(动态维护)。开放最短路径优先(OSPF)协议是使用分布式链路状态路由算法的典型代表,也是内部网关协议(IGP) 的一种。OSPF 与RIP 相比有以下4 点主要区别:OSPF 向本自治系统中的所有路由器发送信息,这里使用的方法是洪泛法。而RIP 仅向自已相邻的几个路由器发送信息。发送的信息是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。”链路状态”说明本路由器和哪些路由器相邻及该链路的“度量”(或代价)。而在RIP 中,发送的信息是本路由器所知道的全部信息,即整个路由表。只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息,并且更新过程收敛得快,不会出现RIP" 坏消息传得慢"的问题。而在RIP 中,不管网络拓扑是否发生变化,路由器之间都会定期交换路由表的信息。除以上区别外, OSPF 还有以下特点:OSPF 对不同的链路可根据IP 分组的不同服务类型(TOS) 而设置成不同的代价。因此,OSPF 对千不同类型的业务可计算出不同的路由,十分灵活。如果到同一个目的网络有多条相同代价的路径,那么可以将通信量分配给这几条路径。这称为多路径间的负载平衡。所有在OSPF 路由器之间交换的分组都具有鉴别功能,因而保证了仅在可信赖的路由器之间交换链路状态信息。4、 自治系统之间所使用的路由选择协议称为外部网关协议(EGP), 也称域间路由选择,用在不同自治系统的路由器之间交换路由信息,并负责为分组在不同自治系统之间选择最优的路径。具体的协议有BGP 。边界网关协议(Border Gateway Protocol, BGP)是不同自治系统的路由器之间交换路由信息的协议,是一种外部网关协议。边界网关协议常用于互联网的网关之间。路由表包含已知路由器的列表、路由器能够达到的地址及到达每个路由器的路径的跳数。内部网关协议主要设法使数据报在一个AS 中尽可能有效地从源站传送到目的站。在一个AS内部不需要考虑其他方面的策略。然而BGP 使用的环境却不同,主要原因如下:因特网的规模太大,使得自治系统之间路由选择非常困难。对于自治系统之间的路由选择,要寻找最佳路由是很不现实的。自治系统之间的路由选择必须考虑有关策略。边界网关协议(BGP) 只能力求寻找一条能够到达目的网络且比较好的路由(不能兜圈子),而并非寻找一条最佳路由。BGP 采用的是路径向量路由选择协议,它与距离向量协议和链路状态协议有很大的区别。BGP 是应用层协议,它是基于TCP 的。BGP 的工作原理如下:每个自治系统的管理员要选择至少一个路由器(可以有多个)作为该自治系统的"BGP 发言人“。一个BGP 发言人与其他自治系统中的BGP 发言人要交换路由信息,就要先建立TCP 连接(可见BGP 报文是通过TCP 传送的,也就是说BGP 报文是TCP 报文的数据部分),然后在此连接上交换BGP 报文以建立BGP 会话,再利用BGP 会话交换路由信息。当所有BGP 发言人都相互交换网络可达性的信息后,各BGP 发言人就可找出到达各个自治系统的较好路由。19.网络层转发分组的流程?从数据报的首部提取目的主机的IP 地址D, 得出目的网络地址N。若网络N 与此路由器直接相连,则把数据报直接交付给目的主机D, 这称为路由器的直接交付;否则是间接交付,执行步骤3) 。若路由表中有目的地址为D 的特定主机路由(对特定的目的主机指明一个特定的路由,通常是为了控制或测试网络,或出千安全考虑才采用的),则把数据报传送给路由表中所指明的下一跳路由器;否则执行步骤4)若路由表中有到达网络N 的路由,则把数据报传送给路由表指明的下一跳路由器;否则,执行步骤5) 。若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则,执行步骤6) 。报告转发分组出错。注意:得到下一跳路由器的IP 地址后并不是直接将该地址填入待发送的数据报,而是将该IP 地址转换成MAC 地址(通过ARP),将其放到MAC 帧首部中,然后根据这个MAC 地址找到下一跳路由器。在不同网络中传送时, MAC 帧中的源地址和目的地址要发生变化,但是网桥在转发帧时,不改变帧的源地址,请注意区分。20.IP地址和MAC地址?IP 地址是网络层使用的地址,它是分层次等级的。MAC地址是数据链路层使用的地址,它是平面式的。在网络层及网络层之上使用IP 地址, IP 地址放在IP 数据报的首部,而MAC 地址放在MAC 帧的首部。通过数据封装,把IP 数据报分组封装为MAC 帧后,数据链路层看不见数据报分组中的IP地址。由于路由器的隔离, IP 网络中无法通过广播方式依靠MAC 地址来完成跨网络的寻址,因此在IP 网络的网络层只使用IP 地址来完成寻址。寻址时,IP每个路由器依据其路由表(依靠静态路由或动态路由协议生成)选择到目标网络(即主机号全为0 的网络地址)需要转发到的下一跳(路由器的物理端口号或下一网络地址),而IP 分组通过多次路由转发到达目标网络后,改为在目标LAN 中通过数据链路层的MAC 地址以广播方式寻址。这样可以提高路由选择的效率。注意:路由器由于互联多个网络,因此它不仅有多个IP 地址,也有多个硬件地址。21.ARP地址解析协议?无论网络层使用什么协议,在实际网络的链路上传送数据帧时,最终必须使用硬件地址。所以需要一种方法来完成IP 地址到MAC 地址的映射,这就是地址解析协议(Address Resolution Protocol)。每台主机都设有一个ARP 高速缓存,用来存放本局域网上各主机和路由器的IP地址到MAC 地址的映射表,称ARP 表。使用ARP 来动态维护此ARP 表。ARP 工作在网络层,其工作原理如下:主机A 欲向本局域网上的某台主机B 发送IP 数据报时,先在其ARP 高速缓存中查看有无主机B 的IP 地址。如有,就可查出其对应的硬件地址,再将此硬件地址写入MAC 帧,然后通过局域网将该MAC 帧发往此硬件地址。如果没有,那么就通过使用目的MAC 地址为FF-FF-FF-FF-FF-FF 的帧来封装并广播ARP 请求分组,使同一个局域网里的所有主机收到ARP 请求。主机B 收到该ARP 请求后,向主机A 发出响应ARP 分组,分组中包含主机B 的IP 与MAC 地址的映射关系,主机A 在收到后将此映射写入ARP 缓存,然后按查询到的硬件地址发送MAC 帧。ARP 由于“看到了"IP 地址,所以它工作在网络层,而NAT路由器由于“看到了“端口,所以它工作在传输层。注意:ARP 用于解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上,那么就要通过ARP 找到一个位于本局域网上的某个路由器的硬件地址,然后把分组发送给这个路由器,让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做,尽管ARP 请求分组是广播发送的,但ARP 响应分组是普通的单播,即从一个源地址发送到一个目的地址。22.DHCP动态主机配置协议?动态主机配置协议(Dynamic Host Configuration Protocol, DHCP) 常用于给主机动态地分配IP 地址,它提供了即插即用联网的机制,这种机制允许一台计算机加入新的网络和获取IP 地址而不用手工参与。DHCP 是应用层协议,它是基于UDP 的。DHCP 的工作原理如下:使用客户/服务器方式。需要IP 地址的主机在启动时就向DHCP 服务器广播发送发现报文,这时该主机就成为DHCP 客户。本地网络上所有主机都能收到此广播报文,但只有DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到,则返回找到的信息。若找不到,则从服务器的IP 地址池中取一个地址分配给该计算机。DHCP 服务器的回答报文称为提供报文。DHCP 服务器聚合DHCP 客户端的交换过程如下:DHCP 客户机广播"DHCP 发现“消息,试图找到网络中的DHCP 服务器,以便从DHCP服务器获得一个IP 地址。DHCP 服务器收到"DHCP 发现消息后,向网络中广播"DHCP 提供“消息,其中包括提供DHCP 客户机的IP 地址和相关配置信息。DHCP 客户机收到"DHCP 提供“消息,如果接收DHCP 服务器所提供的相关参数,那么通过广播"DHCP 请求“消息向DHCP 服务器请求提供IP 地址。DHCP 服务器广播"DHCP 确认“消息,将IP 地址分配给DHCP 客户机。DHCP 允许网络上配置多台DHCP 服务器,当DHCP 客户机发出DHCP 请求时,有可能收到多个应答消息。这时, DHCP 客户机只会挑选其中的一个,通常挑选最先到达的。DHCP 服务器分配给DHCP 客户的IP 地址是临时的,因此DHCP 客户只能在一段有限的时间内使用这个分配到的IP 地址。DHCP 称这段时间为租用期。租用期的数值应由DHCP 服务器自己决定, DHCP 客户也可在自已发送的报文中提出对租用期的要求。23.ICMP网际控制报文协议?为了提高IP 数据报交付成功的机会,在网络层使用了网际控制报文协议(Internet Control Message Protocol, ICMP) 来让主机或路由器报告差错和异常情况。ICMP 报文作为IP 层数据报的数据,加上数据报的首部,组成IP 数据报发送出去。ICMP 是IP 层协议。ICMP 报文的种类有两种,即ICMP 差错报告报文和ICMP 询问报文。ICMP 差错报告报文用于目标主机或到目标主机路径上的路由器向源主机报告差错和异常情况。共有以下5种类型:终点不可达。当路由器或主机不能交付数据报时,就向源点发送终点不可达报文。源点抑制。当路由器或主机由于拥塞而丢弃数据报时,就向源点发送源点抑制报文,使源点知道应当把数据报的发送速率放慢。时间超过。当路由器收到生存时间(TTL) 为零的数据报时,除丢弃该数据报外,还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时,就把已收到的数据报片都丢弃,并向源点发送时间超过报文。参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时,就丢弃该数据报,并向源点发送参数问题报文。改变路由(重定向)。路由器把改变路由报文发送给主机,让主机知道下次应将数据报发送给另外的路由器(可通过更好的路由)。
南京大学是中国知名的985大学之一,有着辉煌的历史。而且计算机实力也比较强,计算机学科评估A,软件工程学科评估A,在985中同样排名前列。(就比上次改408的北京大学差一点)前几天,南京大学公布了今年考研的招生目录:南京大学2021考研招生目录图片来源:南京大学官网https://grawww.nju.e.cn/912/list.htm可以看到,计算机系的计算机学硕和计算机专硕的专业课考试科目都变为408了。而且学硕与专硕相同,都是数一英一408套餐。而软件学院虽然不是408,但是专业课也是考4门:842 数据结构,软件工程,操作系统,计算机网络我们再看一下去年考什么:南京大学2020考研招生目录图片来源:南京大学官网https://grawww.nju.e.cn/912/list.htm可以看到,去年软件学院的考试科目也是842,没有变化,而计算机学院的考试科目去年和今年不同。去年是845 数据机构和算法,操作系统,计算机系统基础,计算机网络。和北京大学信科一样,科目也差不多和408相同。这样即使改为408复习,难度也不会特别大。另外还可以看到,去年计算机学院的软件工程专业,今年没有了。而且不管是软件学院,还是计算机学院,今年的招生名额都有下降。(包含推免)软件学院 软件学硕去年 20 今年 20 无变化软件学院 软件专硕去年 310 今年 240 下降70人!计算机学院 计算机学硕去年 80 今年 80 无变化计算机学院 软件学硕去年 20 今年 0 停止招生!计算机学院 计算机专硕去年 140 今年 110 下降30人!南京大学也是计算机实力很强的大学,改考408+缩招,嘟嘟猜测今年分数不会太低。
资料来源于:学盛通学习网547所高校考研专业课资料库 2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、题库目录:第一部分 历年考研真题2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解第二部分 章节题库模块一 数据结构第1章 绪 论第2章 线性表第3章 栈和队列第4章 树与二叉树第5章 图第6章 查 找第7章 排 序模块二 计算机组成原理第1章 计算机系统概述第2章 数据的表示与运算第3章 存储器的分层第4章 指令系统第5章 中央处理器第6章 总线系统第7章 输入输出系统模块三 操作系统第1章 操作系统概述第2章 进程管理第3章 内存管理第4章 文件管理第5章 输入输出管理模块四 计算机网络第1章 计算机网络体系结构第2章 物理层第3章 数据链路层第4章 网络层第5章 传输层第6章 应用层第三部分 模拟试题全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解(一)全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解(二)完整题库请到学盛通学习网huo'qu二、考研真题节选:(一)选择题及综合题:12一个C语言程序在一台32位机器上运行。程序中定义了3个变量x、Y和z,其中x和z为int型, Y为short型。当x=127, Y=-9时, 执行赋值语句z=x+Y后, x、Y和z的值分别是( )。A.x=0000007FH,Y=FFFFFFF9H,z=00000076HB.x=0000007FH,Y=FFFFFFF9H,z=FFFF0076HC.x=0000007FH,Y=FFFFFFF7H,z=FFFF0076HD.x=0000007FH,Y=FFFFFFF7H,z=00000076H【答案】D【解析】当两个不同长度的数据,要想通过算术运算得到正确的结果,必须将短字长数据转换成长字长数据, 这被称为“符号扩展。例如, x和z为int型, 数据长32位, Y为short型,数据长16位,因此首先应将y转换成32位的数据,然后再进行加法运算。运算采用补码的形式,而x的补码是0000007FH,Y的补码是FFFFFFF7H,所以x+Y=00000076H.13浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数X=2x29/32,Y=2x5/8,则用浮点加法计算X+Y的最终结果是( )。A.001111100010B.001110100010C.010000010001D.发生溢出【答案】D【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤,难点在对阶、规格化、判溢出这三步。X和Y的阶码不同,所以应该先对阶,对阶原则为:小阶向大阶看齐。因此将Y对阶后得到:Y=2x5/32,然后将尾数相加,得到尾数之和为:34/32。因为这是两个同号数相加,尾数大于1,则需要右规,阶码加1。由于阶码的位数为5位,且含两位符号位,即阶码的表示范围在-8~+7之间。而阶码本身等于7,再加1就等于8。因此,最终结果发生溢出。14某计算机的Cache共有16块, 采用2路组相联映射方式(即每组2块) 。每个主存块大小为32字节, 按字节编址。主存129号单元所在主存块应装入到的Cache组号是( )。A.0 B.2 C.4 D.6【答案】C【解析】首先根据主存地址计算所在的主存块号,然后根据组相联映射的映射关系K=Imod Q(K代表Cache的组号, I代表主存的块号, Q代表Cache的组数) 来计算Cache的组号。由于每个主存块大小为32字节,按字节编址,那么主存129号单元所在的主存块号是4, Cache共有16块, 采用2路组相联映射方式(即每组2块) , 故Cache有8组, 按照上面的公式可以计算得到Cache的组号=4mod 8=4。15某计算机主存容量为64KB, 其中ROM区为4KB, 其余为RAM区, 按字节编址。现要用2Kx 8位的ROM芯片和4Kx 4位的RAM芯片来设计该存储器, 则需要上述规格的ROM芯片数和RAM芯片数分别是( )。A.1、15 B.2、15 C.1、30 D.2、30【答案】D【解析】主存储器包括RAM和ROM两部分, 由于ROM区为4KB, 则RAM区为60KB。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx 8位的ROM芯片, 只需采用2片芯片进行字扩展便可得到4KB的ROM区; 选用4Kx 4位的RAM芯片, 需采用(60) /4*2片芯片进行字和位同时扩展便可得60KB的RAM区。43 (8分) 某计算机的CPU主频为500MHz, CPI为5(即执行每条指令平均需要5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请回答下列问题,要求给出计算过程。(1) 在中断方式下, CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(2) 当该外设的数据传输率达到5MB/s时, 改用DMA方式传送数据。假定每次DMA传送块大小为5000B, 且DMA预处理和后处理的总开销为500个时钟周期, 则CPU用于该外设I/O时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)解: (1) 已知主频为500MHz, 则时钟周期=1-500MHz=2ns, 因为CPI=5, 所以每条指令平均5x2=10ns。又已知每中断一次传送32位(4个字节),数据传输率为0.5MB/s,所以传送时间=4-0.5MB/s=8us。CPU用于该外设I/O共需20条指令(中断服务程序包括18条指令+其他开销折合2条指令) , 花费时间=20x 10=200ns。CPU用于该外设I/O的时间占整个CPU时间的百分比=200/8000×100%=0.025*100%=2.5%。(2) 改用DMA方式传送数据, 数据传输率为5MB/s, 传送5000B的时间=5000B-5MB/s=1ms。预处理和后处理的总开销时间=500x2ns=1us。CPU用于该外设I/O时间占整个CPU时间的百分比=预处理和后处理的总开销时间-传送数据的时间=1/1000×100%=0.001x100%=0.1%。2022考研在学盛通学习网还有这些统考课/公共课/专业课可以在线试看:2022年考研312心理学专业基础综合教材及真题讲解马海涛《中国税制》(第9版)笔记和课后习题(含考研真题)详解南京大学哲学系《911马克思主义哲学史(含原著)》历年考研真题汇编
计算机考研复试面试常问问题 数据库篇在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良心之作!此系列一共有8篇:编程语言篇|数据结构篇|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)需要pdf直接打印版,可在gongzonghao"程序员宝藏"回复复试上岸获取(会持续更新)相对于408初试,复试需要的少多了,加油,大家都可以上岸!!!让我们一起努力!!!1.事务概念:事务指的是满足 ACID 特性的一组操作,可以通过 Commit 提交一个事务,也可以使用 Rollback 进行回滚。ACID特性:(1)原子性 (Atomicity):事务被视为不可分割的最小单元,事务的所有操作要么全部提交成功,要么全部失败回滚。回滚可以用回滚日志来实现,回滚日志记录着事务所执行的修改操作,在回滚时反向执行这些修改操作即可。(2)一致性 (Consistency):数据库在事务执行前后都保持一致性状态。在一致性状态下,所有事务对一个数据的读取结果都是相同的。(3)隔离性 (Isolation):一个事务所做的修改在最终提交以前,对其它事务是不可见的。(4)持久性 (Durability):一旦事务提交,则其所做的修改将会永远保存到数据库中。即使系统发生崩溃,事务执行的结果也不能丢失。使用重做日志来保证持久性。事务的 ACID 特性概念简单,但不是很好理解,主要是因为这几个特性不是一种平级关系:只有满足一致性,事务的执行结果才是正确的。在无并发的情况下,事务串行执行,隔离性一定能够满足。此时只要能满足原子性,就一定能满足一致性。在并发的情况下,多个事务并行执行,事务不仅要满足原子性,还需要满足隔离性,才能满足一致性。事务满足持久性是为了能应对数据库崩溃的情况。2.并发一致性问题丢失数据丢失数据: 和 两个事务都对一个数据进行修改, 先修改, 随后修改, 的修改覆盖了 的修改。简记为 同时修改。读脏数据读脏数据: 对一个数据做了修改, 读取这一个数据。若 执行 ROLLBACK 操作,则 读取的结果和第一次的结果不一样。简记为 读取失败的修改。最简单的场景是修改完成后,紧接着查询检验结果。不可重复读不可重复读: 读取一个数据, 对该数据做了修改。如果 再次读取这个数据,此时读取的结果和第一次读取的结果不同。简记为 读时修改,重复读取的结果不一样。幻影读幻影读: 读取某个范围的数据, 在这个范围内插入新的数据, 再次读取这个范围的数据,此时读取的结果和和第一次读取的结果不同。简记为 读时插入,重复读取的结果不一样。解决方案在并发环境下,事务的隔离性很难保证,因此会出现很多并发一致性问题。产生并发不一致性问题的主要原因是破坏了事务的隔离性。解决方法是通过 并发控制 来保证隔离性。并发控制可以通过 封锁 来实现,但是封锁操作需要用户自己控制,相当复杂。数据库管理系统提供了事务的 隔离级别,让用户以一种更轻松的方式处理并发一致性问题。3.封锁封锁粒度MySQL 中提供了两种封锁粒度:行级锁 以及 表级锁。应尽量只锁定需要修改的那部分数据,而不是所有的资源。锁定的数据量越少,发生锁争用的可能就越小,系统的并发程度就越高。但是加锁需要消耗资源,锁的各种操作 (包括获取锁、释放锁、以及检查锁状态) 都会增加系统开销。因此封锁粒度越小,系统开销就越大。为此,我们在选择封锁粒度时,需在 锁开销 和 并发程度 之间做一个 权衡。封锁类型(1)读写锁排它锁 (Exclusive),简写为 X 锁,又称 写锁。共享锁 (Shared),简写为 S 锁,又称 读锁。有以下两个规定:一个事务对数据对象 A 加了 X 锁,就可以对 A 进行读取和更新。加锁期间其它事务不能对 A 加任何锁。一个事务对数据对象 A 加了 S 锁,可以对 A 进行读取操作,但是不能进行更新操作。加锁期间其它事务能对 A 加 S 锁,但是不能加 X 锁。(2)意向锁使用意向锁 (Intention Locks),可以更容易地支持多粒度封锁,使得行锁和表锁能够共存。在存在行级锁和表级锁的情况下,事务 T 想要对表 A 加 X 锁,就需要先检测是否有其它事务对表 A 或者表 A 中的任意一行加了锁,那么就需要对表 A 的每一行都检测一次,这是非常耗时的。意向锁在原来的 X/S 锁之上引入了 IX / IS,IX / IS 都是 表级别的锁,用来表示一个事务稍后会对表中的某个数据行上加 X 锁或 S 锁。整理可得以下两个规定:一个事务在获得某个数据行对象的 S 锁之前,必须先获得表的 IS 锁或者更强的锁;一个事务在获得某个数据行对象的 X 锁之前,必须先获得表的 IX 锁。封锁协议三级封锁协议一级封锁协议:事务 T 要修改数据 A 时必须加 X 锁,直到 T 结束才释放锁。防止同时修改,可解决 丢失修改 问题,因不能同时有两个事务对同一个数据进行修改,那么事务的修改就不会被覆盖。二级封锁协议:在一级的基础上,要求读取数据 A 时必须加 S 锁,读取完马上释放 S 锁。防止修改时读取,可解决 丢失修改 和 读脏数据 问题,因为一个事务在对数据 A 进行修改,根据 1 级封锁协议,会加 X 锁,那么就不能再加 S 锁了,也就是不会读入数据。三级封锁协议:在二级的基础上,要求读取数据 A 时必须加 S 锁,直到事务结束了才能释放 S 锁。防止读取时修改,可解决 丢失修改 和 读脏数据 问题,还进一步防止了 不可重复读 的问题,因为读 A 时,其它事务不能对 A 加 X 锁,从而避免了在读的期间数据发生改变。两段锁协议两段锁协议是指每个事务的执行可以分为两个阶段:生长阶段 (加锁阶段) 和衰退阶段 (解锁阶段)。两段封锁法可以这样来实现:事务开始后就处于加锁阶段,一直到执行 ROLLBACK 和 COMMIT 之前都是加锁阶段。ROLLBACK 和 COMMIT 使事务进入解锁阶段,即在 ROLLBACK 和 COMMIT 模块中 DBMS 释放所有封锁
计算机专业考研近两年越来越热,更多的学校专业课也加入了408的战队,408全称408专业基础综合,由4门课程组成,计算机网络,组成原理,操作系统和数据结构。统考408的211院校有哪些,一起来看一下吧。想要了解985院校的同学也可以看一下前几天的文章。专业课统考408的985院校都有哪些统考408的211院校统计图211院校专业课是统考408的一共有17所北京有2所:北京邮电大学、北京工业大学上海有2所:上海大学、上海财经大学河北有2所:河北工业大学、华北电力大学(保定)湖北省2所:武汉理工大学、华中农业大学四川省有1所:西南财经大学江西省有1所:南昌大学河南省有1所:郑州大学福建省有1所:福州大学海南省有1所:海南大学 青海省有1所:青海大学宁夏省有1所:宁夏大学云南省有1所:云南大学贵州省有1所:贵州大学今天408的院校就为大家介绍到这里,想要了解更多计算机考研专业方面的知识也可以私信.