当前位置:文档之家› 2018兰州大学计算机考研经验分享教程文件

2018兰州大学计算机考研经验分享教程文件

2018兰州大学计算机考研经验分享教程文件
2018兰州大学计算机考研经验分享教程文件

<<<<<<精品资料》》》》》

先说下我今年情况,本科是一个普通二本学校,一志愿报的兰大计算机学硕。一开始以为兰大会把我歧视掉,后来发现完全不必担心,兰大复试还是很公平的,完全按照排名卡人。我总分考了325,其中专业课102,经过复试努力准备,最后以第二名拟录取。个人觉得兰大还是偏向喜欢调剂生(名校一志愿很少有报这的,都拿兰大当最后的保底),今年学硕复试来了20 多个人第一志愿上线不到10 个,最后被拟录取15 个,估计刷了三分之一,调剂过来的优势在面试上,普遍比第一志愿高15 分左右,不过完全没关系,因为第一志愿有充足时间准备笔试和上机考试,可以把这部分弥补回来。再就是今年兰大专业课很坑,基本都是考的原题,但看的特别严,基本都卡在90 分到110分之间,再加上今年数学(你们懂得),

所以一志愿上线的人就很少。专硕的话是来了30多个,7个一志愿,最后刷了5个人,最

后还有学硕调过去的。兰大复试比较晚,要是被刷基本就没有好学校调剂了,所以一定要做好准备。

公共科就不说了,详细说说我准备专业课的感受。暑假前以为学硕要考4 门,匆匆把四本书看了一遍,课后习题挑着做了点,等考纲出来发现今年兰大竟然不考网络了(幸亏我网

络看的最草率)。然后开始好好准备这三门,用的是天勤的书,个人觉得还是天勤书讲的通俗易懂点。开始就是一页一页的看(其实完全没有必要,挑重点看就好,做做真题发现兰大真题很有侧重,而且每年重复率很高,完全没有必要花太多精力),外加看点专业课的视频,这个阶段专业课复习效率很低。后来从各种渠道搜集了些真题,发现兰大专业课真的重复率特别高,然后开始每天根据真题来复习专业课(不过真题都没答案,有很多特别偏的内容,

特别是组成原理部分,相当恶心)。总之兰大专业课虽然考三门,但只要看看书,按照真题来复习基本没问题,真题从网上也很好找,找不到问我要也行。

上机部分(3 小时,学硕专硕一起在一个机房,一样的题),我搜集了前几年的上机真题,考前花了2星期左右自己编了三遍每个题,今年意料之中2个原题1个新题,2个原题半小时背上答案调出来后,又用2 个半小时思考那个新题: 输入2组数,用编程判断后者能否作为前者的出栈顺序。例如先输入12345,再输入32145 就输出yes 。如果后者是31245 就输出n0。剩下的俩题就是去年的1和3题,网上能找到原题。这个题最后编出来有点小

问题,不过就这样交上了(判分是根据你程序的算法思想,不会因为最后不对就一分不给),在面试时院长还提到了我的上机分是最高的,哈哈,这就是一志愿的优势,有充足时间准备,而调剂的是近几天才准备调剂兰大的所以准备觉对不充足,就算看法喜欢调剂来的985 学生,面试加分,笔试和上机是很公平的。所以我想强调一志愿一定要重视这俩块。

复试笔试(学硕是离散数学和编译原理二选一,专硕是计算机网络)。复试笔试没有找到真题,唯一的资料是去年师哥王道论坛里的那个回忆版,说是有40 分的判断,和几个大题。但今年感觉离散真是特别的坑,直接11 道大题,而且很多证明题,群,关系图那几章考的特别多,还有一个指定教材(方世唱2000年那本)根本没有的概念。本来我是准备的很充足的,以为考90 以上没什么问题,结果最后才

80,不过已经是是第二,还有个80 多的。这

一块只能说是好好准备,数学这东西不是能突击出来的。

<<<<<<精品资料》》》》》

最后来描述下我复试的整个过程。我家是山东的,做了20 个小时的火车最后来到兰大门前,那个激动\(^▽^ )/第一天早上是体检,说是9点开始,我们8点多一点就去了,排队排了好几里路,快要出学校了都,当时队伍之壮大?排到了快11点终于进了校医院,在

校医院里面又是各种排队,最后整到了12点多才顺利进行完。下午2 点到2点半开始英语听力,40 左右填空一个不会,8 个左右选择,填空我就随便找点单词胡乱填上,不需要担心,这块占比例很小,再说你不会大家都不会。2 点半到5 点半是离散数学笔试。

大体回忆一下笔试题目,有些想不清楚了

1 根据等价类写出等价关系

2 群的证明

3 关于图的,从一点出发,求游历所有顶点的算法(路径最短)

4 格与布尔代数的证明

5 一道逻辑证明题,先符号化,再推理

6 不用真值表来判断2 个公式是否等值(用<=>)

7 证明4 个公式等值(这四个公式运算符都是最大下界和最小上界)晚上3 小时就是上机了。这一天下来加抽血加考试的,整到10 点多才回宾馆。第二天早上面试,我是第二个进去的,先让我自我介绍一下(中文),然后问我本科期间觉得最荣耀的事是什么,幸好我参加了数学建模大赛,就根据这个说了点,如果没参加什么比赛的话,建议根据自己考研成绩比较好的一门发挥。专业课方面问了我一个算法,我没学过,就老实说没学过,就没再问。最后抽一个英语话题,我英语口语不好,就说了3句说不出来啦,就让我停下了,整个面试没过10分钟。总结下面试,只要有礼貌,稍加准

备几个常问问题就0K比如为什么考我们学校之类的,对英语的要求也比较低,只占面试的0.1 。最后成绩出来后发现一志愿面试分都差不多。还是把准备复试精力用在笔试和上机上。

再多说下这所学校对普通2本学校会不会歧视这个问题。总体来说歧视肯定是有不少,比如面试会问你本科哪的,当时为什么选这所学校,选导师时本科学校不少我会受影响,因为兰大调剂生只要985和211 来的,老师认为这些学校的学生动手能力会比较好。不过就算本科学校不好,完全不用担心,最后录取是根据初试加复试来决定的,我一开始也一直怕自己被潜规则掉,后来发现还是很公平,只要自己努力把自己能决定的做好,完全可以拉回本科学校的劣势。对了,四六级也很重要,最好本科过了,面试时很可能会问到,不过也没关系。

希望这些能对考兰大计算机的同学有所帮助,祝大家考上理想的大学,我们兰大见!!

兰州大学考研真题(已有10试题)

兰州大学 管理学院 管理学2000——2006 西方经济学2000——2007,2010(2010为回忆版) 文学院 古代汉语和现代汉语2006 古代汉语2002——2005 文学概论2000——2002,2004——2005 现代汉语2002 现代汉语和语言学概论2003——2005 语言学概论2000——2002 中国文学2008 中国文学史2000——2007(注:2002,2003年试卷名称为“中国古代文学史”)中国现代文学史2002——2003 文学理论和外国文学2008 文学概论和外国文学2006 比较文学与世界文学2002——2003 汉语言文字学2000——2001 新闻与传播学院 传播学原理1999——2005(1999——2004有答案) 新闻理论(含中国新闻事业史) 1999——2005,2007(1999——2004有答案) 新闻写作1999——2002 历史文化学院 民族学概论2003——2005 民族学原理2000——2001 世界近现代史1995——2005 中国古代史2000——2005 中国近现代史1994——2005 中国历史文选2002——2005 中国少数民族史2003——2005 经济学院 高级微观与宏观经济学2006 西方经济学2000——2007,2010(2010为回忆版) 发展经济学2000——2005 金融学综合(含货币银行学、国际金融学)2005 政治经济学(资、社)2000——2005 中国近现代经济史(含中国近代经济史、中华人民共和国经济史)2005

法学院 法理学2003——2005 法理学(复试)2004 国际公法(复试)2004——2005 国际经济法2005 环境与资源保护法2002——2005 经济法2001——2005 民法2001——2002 民法(复试)2004——2005 民商法2003——2005 民事诉讼法(复试)2004——2005 宪法与行政法学2008 宪法(复试)2004 刑法2004——2005 刑事诉讼法(复试)2004——2005 行政法2002 行政法与行政诉讼法2004——2005 外国语学院 二外德语2002——2005 二外法语2002——2005 二外日语2001,2003(2001有答案) 翻译与写作2004——2005 英美文学2001——2005 英语语言学2002——2005 哲学社会学院 科学思想史2004——2005 马克思主义哲学2004——2005 西方哲学史2000——2005 中国哲学史2000——2005 社会调查方法2002——2005(注:2004年试卷共2页,缺第2页)社会学理论2007 社会学概论2002——2005 社会学专业2004年复试(笔试)试题 政治与行政学院 国际政治学2002——2006,2008(注:2008年试卷为回忆版) 马克思主义发展史2002——2006 政治学原理2002——2006,2008 科学社会主义原理2004 教育学院 高等教育学2002

2018考研:计算机专业考研方向及各地区院校推荐

2018考研:计算机专业考研方向及各地区院校推荐计算机学科的方向很多,如软件、数据库、网络、硬件、芯片、无线通信和移动智能应用等,多数就业形势都不错,而且毕业生薪资水平经常占据就业榜第一的位置,毕业研究生平均月薪过万。但在当前整体就业形势严峻和就业压力大的情况下,考生在考研前作出适合自己的院校选择也非常重要。下面为大家分析一下计算机专业考研专业分类及几大优势院校。 一、专业分类及介绍 目前我国计算机专业主要分为三大类:计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。 (一)计算机基础专业 推荐院校:北京大学、清华大学、浙江大学、南京大学、上海交通大学、东南大学 (二)与理工科交叉的计算机专业 1、数学与应用数学专业 推荐院校:同济大学、东南大学、中山大学、宁波大学、深圳大学 2、自动化专业 推荐院校:清华大学、东南大学、北京邮电大学、重庆大学 3、信息与计算科学专业 推荐院校:清华大学、南京大学、苏州大学 4、通信工程专业 推荐院校:复旦大学、北京邮电大学、吉林大学、哈尔滨工业大学、南京理工大学 5、电子信息工程专业 推荐院校:浙江大学、清华大学、厦门大学、武汉大学、四川大学、云南大学 (三)与文科艺术类相交叉的计算机专业 在此提醒广大考生,如果选择艺术类院校的上述专业,应有充分的思想准备:报考人数众多而招生人数有限,竞争残酷,门槛很高。 1、计算机美术设计专业 推荐院校:四川美术学院、云南大学、南京艺术学院、重庆师范大学 2、网页设计专业 推荐院校:首都师范大学、中央美术学院 3、影视动画设计专业 推荐院校:北京电影学院、成都大学 4、环境艺术设计专业 推荐院校:浙江工业大学、中国美术学院

考研计算机统考大纲详解

考研计算机统考大纲 一、数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表

(三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubblesort) (四)简单选择排序 (五)希尔排序(shellsort) (六)快速排序 (七)堆排序 (八)二路归并排序(mergesort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用 二、计算机组成原理 【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。 3.能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。 一、计算机系统概述 (一)计算机发展历程

2018年考研经验帖 图书情报考研经验分享

2018年考研经验贴:图书情报管理经验分享 非常荣欣可以收到晨晨姐的邀请,来写一篇关于管理类联考和图书情报的经验帖~ 时光匆匆,转眼已是一年。面试一结束,虽然我的最终成绩还没有出来,但我真的很想将自己考研路上的故事告诉给大家,作为经验参考。回想这一年,每天都在生理和心理的双重折磨中度过,当然,我也为这种痛苦的奋斗而感到快乐,这就是为理想而奋斗的人是快乐的。 我是一名普通的二本学生,在进入大学之前,我和大多数小地方的家长是一个想法,女孩子一个二本就可以了,嫁人最重要。但随着读的书越来越多,越来越广,我逐渐意识到,你是什么样的人就会遇见什么样的人。我也深刻理解女性独立的重要性,有多少女孩子在结婚之后,失去工作能力,以至于买件好点的衣服都要看别人的脸色,女性更要学会独立和坚强。 三月至五月,我一边看朱伟老师的恋练有词,一边自己复习管理类联考中的数学,效果不太好,在这时,我遇见了我的第一个贵人——她在我心中就是无暇美玉,阳光快乐的小仙女——我的学姐,她告诉了我很多老师的优缺点,如何关注他们以及各种视频分享给我,我才明白自己哪里出错了,这时正好大三下的课程结束,我也开始了三个月的魔鬼训练。 在此时,我正好收听到晨晨姐的电台,那时候,我被晨晨姐深深地打动,她用她的坚强和奋斗从一个卖玉的少女变成今天的考研团队核心,从一个自考本科的学生变成中国顶尖大学的研究生,每一次听到她的考研经历我都会情不自禁的泪流满面。于是我就听晨晨姐的话,每天早上5点起床,11点半睡觉,每天吃饭的时候听晨晨姐的电台或者田然老师讲解的作文素材。我加了晨晨姐的微信和QQ,一开始问的问题都是很弱智的,什么选学校,这个好不好考之类的,其实这些问题都要结合自己的情况,别人只能告诉你录取比,至于你是否承受的住压力,那就是自己的事情了。到了大概七月份才加入晨晨姐的考研团,一开始我还在想怎么加个群这么贵,但是不知道什么力量,我就是很相信晨晨姐,我不相信能在电台发出这么励志声音的女孩会是骗子,于是转了钱就开始了考研团的生活,我才明白,晨晨姐是把一群努力的人集结在一起,我每天早上都想做那个最早起床的人,每天早上5点不到就开始打卡,背英语的作文,一背就是两个小时,在学校的樟树地下,我觉得神清气爽,一点都不觉得早起难受,看见路过的居民,他们年龄不一,大部分却都是退休的年纪,都在听着新闻,晨练,我还有什么资格不努力呢? 上午的时候我一般是写数学和逻辑,下午写英语,晚上学习视频课程,10点回到宿舍,我都会再爬半小时的楼梯,做10分钟的拉伸运动,保持一个好的身体,同学说我变瘦了,更好看了,其实我觉得我为梦想奋斗的样子最好看。我跟的数学和逻辑老师是老吕老师,但其实身边很多同学跟的数学老师都是陈剑老师,于是有人和我说,你不用陈剑你就考不上,我当时就很担心,因为我连老吕老师的母体800练才刚刚开始,又要转陈剑我很担心时间和计划跟不上。于是我问晨晨姐,晨晨姐告诉我,说不定你用老吕考上了,他用陈剑还考不过你呢。最终的结果,我的管综是161分,我自己还是满意的,至于他我也不再联系。 有一天早上在背英语作文的时候,有一个学姐告诉我,你一个管理类联考的这么早背作文干嘛,不用这么努力的。后来听说我要报的是一所很知名的院校,又泼我的冷水,你很难考的上,复试肯定会被刷的,研究生学历最重要,学校都不要紧的,但当我想问问她怎么考上的时候,她又和我说,很简单,随便复习一下,我10月才开始复习的。我当时真的有点慌了,于是又去问问晨晨姐要不要读非全日制的话。我不知道那个学姐的初衷是什么意思,我也不想否定她的想法。我想说的是,在考研路上很多人不能理解你,或者觉得你的努力是白费的,现实的残忍,确实有这样的人。你要做的是结交身边努力的同学,和他们一起努力,用一颗积极向上的心面对同学,和散发正能量的同学在一起。 我还想提一位非常励志的老师,她是一名会计培训机构的老师,考研时坐我对面,有时候我们会一起在操场上散步说说话,她原本是一个专科院校的学生,她告诉我她们班几乎只有她读书,她想改变自己,不想等待相亲的命运,于是自己拼命的努力,考上了一所知名大学的会计专业,她原本有一份非常稳定的工作,在我们这个三线城市有着不错的收入,可她毅然决定辞职,报考CPA,我在这里真心的希望这位努力的小天使能实现自己的人生梦想。 也许我们的本科院校不够好,也许我们所在的城市没有那么发达,也许我们的原生家庭没有那么富裕,但我们自己只要肯努力就没有过不去的砍,如果你觉得很难,先想想,自己真的付出了巨大的努力吗?没有人能轻易的成功,想要逆袭就必须要努力,我一直告诉自己,我可以不是考的最好的,但我一定要是整个学校最努力的人。 当然,我也会累,会大哭,我记得自己胃痛到蹲在地上站不起来的自己,我室友晚上帮我出去买胃药,

兰州大学硕士研究生报名录取情况统计

兰州大学2018年硕士研究生报名录取情况统计 报考学院(研究院>名称报考专业(领域>代码及名称 准考人 数 统考 推 免 单 考 强 军 人 数 其 中: 少数 骨干 数学与统计学 院 025200 应用统计硕士17 8 0 9 0 0 数学与统计学 院 070101 基础数学35 31 0 4 0 0 数学与统计学 院 070102 计算数学26 22 2 4 0 0 数学与统计学 院 070103 概率论与数理统计19 16 0 3 0 0 数学与统计学 院 070104 应用数学124 115 3 9 0 0 数学与统计学 院 070105 运筹学与控制论14 11 1 3 0 0 物理科学与技 术学院 070201 理论物理37 26 0 11 0 0 物理科学与技 术学院 070205 凝聚态物理58 37 1 21 0 0 物理科学与技 术学院 070207 光学 3 3 0 0 0 0 物理科学与技 术学院 070220 ★高等物理教育 5 5 0 0 0 0 物理科学与技 术学院 080501 材料物理与化学16 9 0 7 0 0 物理科学与技 术学院 080502 材料学15 14 0 1 0 0

物理科学与技术学院080903 微电子学与固体电 子学 29 20 0 9 0 0 物理科学与技 术学院 085204 材料工程 6 1 0 5 0 0 物理科学与技 术学院 085209 集成电路工程 4 3 0 1 0 0 信息科学与工 程学院 070208 无线电物理10 6 0 4 0 0 信息科学与工 程学院 080902 电路与系统47 45 0 2 0 0 信息科学与工 程学院 081001 通信与信息系统86 69 2 2 0 15 信息科学与工 程学院 081002 信号与信息处理9 6 0 3 0 0 信息科学与工 程学院 081201 计算机系统结构50 45 0 4 0 1 信息科学与工 程学院 081202 计算机软件与理论87 78 1 9 0 0 信息科学与工 程学院 081203 计算机应用技术163 142 2 2 0 19 信息科学与工 程学院 083100 生物医学工程9 8 0 1 0 0 信息科学与工 程学院 085208 电子与通信工程45 35 0 10 0 0 信息科学与工 程学院 085211 计算机技术28 21 0 7 0 0 信息科学与工 程学院 085212 软件工程10 8 0 2 0 0 化学化工学院070301 无机化学22 14 0 8 0 0 化学化工学院070302 分析化学77 68 0 9 0 0

2018年清华大学计算机系软件工程考研(0835)考试科目、参考书目、复习经验---新祥旭考研

2018年清华大学计算机系软件工程考研(0835)考试科目、参考书目、复 习经验 一、招生信息 所属学院:计算机科学与技术系 所属门类代码、名称:工学[08] 所属一级学科代码、名称:软件工程[0835] 二、研究方向 01(全日制)软件工程 三、考试科目 1、初试考试科目: ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构(70分)、计算机原理(30分)、操作系统(30分)、计算机网络(20分)。 2、复试考试科目: 复试时专业综合考试内容:软件工程和编译原理。 四、参考书目 汤子瀛《计算机操作系统》; 唐朔飞《计算机组成原理》; 严蔚敏《数据结构》; 谢希仁《计算机网络》; 白中英《计算机组成原理》

五、复习指导 一、参考书的阅读方法 (1)目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。 (2)体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好能够闭上眼睛的时候,眼前出现完整的知识体系。 (3)问题法:将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 (1)第一遍学习教材的时候,做笔记主要是归纳主要内容,最好可以整理出知识框架记到笔记本上,同时记下重要知识点,如假设条件,公式,结论,缺陷等。记笔记的过程可以强迫自己对所学内容进行整理,并用自己的语言表达出来,有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度,但是切记第一遍学习要夯实基础,不能一味地追求速度。第一遍要以稳、细为主,而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后,笔记是一个很方便携带的知识宝典,可以方便随时查阅相关的知识点。 (2)第一遍的学习笔记和书本知识比较相近,且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺,记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 (3)做笔记要注意分类和编排,便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前,不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份,以防原件丢失。统一的参考书书店可以买到,但是笔记是独一无二的,笔记是整个复习过程的心血所得,一定要好好保管。

2020年考研专业课计算机大纲详解:操作系统

2020年考研专业课计算机大纲详解:操作系统 一、操作系统考查目标 今天我们来解析一下计算统考大纲操作系统部分的知识点。操作 系统的研发水平很能够体现计算机软件发展的水平,所以操作系统是 计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里,操作系统占了35分,次于数据结构和组成原理,但高于计算机网络。总的来说,操作系统实际上是四门考察课程里最简单的。除了PV 操作这个大难点,基本没有其它特别难的原理或复杂的算法。重要的 是区分清楚各个不同的算法,不要混淆。 复习参考书推荐国内操作系统最经典的教材,西电汤子瀛版的 《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者 课内参考书,计算机考研统考大纲也和这本书的目录比较一致,建议 大家复习时采用。 操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本 原理和基本功能,理解操作系统的整体运行过程;掌握操作系统进程、 内存、文件和I/O管理策略、算法、机制以及相互关系;能够使用所学 的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言 描述相关算法。这些同2020年大纲没有任何变化,考纲要求考生能够 对操作系统主要组成部分有较为透彻的理解并且具有一定的编程水平,主要考察考生能将理论应用到实际工程项目中,体现考纲越来越重视 动手解决实际问题的水平。 二、操作系统考点解析 操作系统概述这个章出现大题的可能性微乎其微。选择题中常出 现的点主要是这些:操作系统的定义,引入单道批处理系统、多道批 处理、分时系统、实时系统的原因,这些不同阶段的操作系统的特征 如何,相互之间的差别在什么地方;操作系统的基本特征和功能;操作 系统的运行环境。

2018年华东师范大学发展与教育心理学考研经验

2018年华东师范大学发展与教育心理学考研经验 回首向来萧瑟处,也无风雨也无晴 ——大龄在职考生跨考华东师大心理学学硕后的总结 几天前,我前往自己档案的管理部门完成了预录取后的调档,至此完成了这次考研的全部流程。差不多也是去年的这个时候,在职的我作出了心理学考研的决定。一年的时间,回头看时却似乎并没有多长,谨以此文作为对过去这段时光的纪念。 虽然结果还算是不错的——我以初试以及总分第1名的成绩被自己心仪的学校和专业预录取,不过就自我感觉而言,我在备考的过程中也有很多的失误教训。所以,希望看到这篇文章的2019年新考生在这些地方以我为鉴,今后备考的过程中有则改之无则加勉。 至于我总结的一点心得,仅仅是供你们参考,毕竟每个人的具体情况和学习风格不同。还是那句话,适合你自己的方法就是最好的方法。 一、决定考研 首先,说下我在职跨考心理学的原因。 我在2010年化学本科毕业后,由于一些家庭原因没有读研就直接就业,就职于西南某国企,在其下属的国家重点实验室从事科研工作。工作数年后,在2015年年中到2016年年底,我在外汇期货市场做了一些投机活动,并阅读了大量风险交易的相关书籍。在这个过程中意识到了人在决策过程中心理活动的重要性,特别是上世纪三十年代利弗莫尔股市浮沉的经验和和当今卡尼曼的非理性决策理论的彼此印证让我很受启发。由此,基于对本行业前景的判断和对心理学的兴趣,我在去年3月底下决心接受系统的心理学教育,争取以后能有机会进行心理学的研究。 有趣的是,复试结束的当天晚上,我前往外滩去看了下风景。看罢东方明珠后,回头一看,映入眼帘的是中国外汇交易中心的大楼。这让我觉得很有意思。 虽然相比在校生来说,已经工作多年的我在年龄和空闲时间上都不占优势,但是我相信一句话,“栽一棵树最好的时间是十年前,其次就是现在”。于是,和家人商议后,我在工作之余开始准备研究生考试。 二、选校和报班 既然做了考研的决定,首当其冲的是两个问题:选校和报班。

兰州大学考研试题汇编

兰州大学中文系2004年中国文学史( 2004-5-8 18:38 ) 招生专业:中国古代文学、中国现当代文学、文艺学、比较文学与世界文学 一、填空(每空2分,共40分) 1、我国现存最早最完整的文人七言诗是——。 2、鲁迅评《世说新语》的艺术特点是:记言——,记行——。 3、——、——在文学史上的地位,就在于他们完成了“回忌声病,约句准篇”的律诗定型任务。 4、宋初诗坛三派指的是“白体”、“晚唐体”和——。 5、江西诗派的“一祖三宗”指的是杜甫、黄庭坚、陈师道和——。 6、“落木千山无远大,——”。 7、“绿肥红瘦”出自李清照的《》。 8、南戏四大传奇指的是《荆钗记》、《白兔记》、《拜月亭》、和《》 9、中国现代文学史上第一部新诗集作者是——的《》。 10、中国现代文学第一个十年中,最大的两个文学社团是——和——,并形成了新文学的两大流派。 11、在中国现代文学发展的第二个十年里,矛盾开创了——小说流派。 12、20世纪20年代末30年代初,上海一批用现代派手法表现都市生活的小说家,被人们称为——派。 13、更能代表20世纪40年代文学主潮的,是——区的文学创作。 14、“七月诗派”是在诗人——的影响下,以理论家兼诗人——为中心,形成的一个青年人群。 15、作家——是20世纪40年代中国出现的一位学者型讽刺小说家。 二、论述题(共110分) 1、试述楚辞的来源。(30分) 2、试述中国古代章回小说的产生和发展。(30分) 3、结合作品论述郭沫若《女神》的思想内容特色及其具体表现。(25分) 4、论述赵树理小说创作的艺术的成就。(25分) 兰州大学中文系2004年文学概论 招生专业:文艺学、中国古代文学、中国现当代文学、世界文学与比较文学 一、填空题(每小题2分,共30分) 1、文学理论以——为研究对象,是文艺学或文学学的五个分支之一。 2、以——、——、——等人为主要代表的德国古典美学文艺学是马克思文学理论的主要来源。 3、小说的基本特征主要是——、完整复杂的情节叙述和具体充分的环境描写。 4、“叙事”一词通常包括三个方面涵义,即——、——和——。 5、按照恩格斯的说法。“历史的必然要求和这个要求的实际上不可能实现之间”的矛盾冲突即使——。 6、17世纪欧洲古典主义戏剧创作所遵循的“三一律”法则是——、——、和——、的“三个一律”。

2018年兰州大学文学院博士生招生业务课二及复试工作安排

年兰州大学文学院博士生招生业务课二及复试工作安排年我院博士研究生招生考试第二门业务课考试及复试工作定于年月日进行。现将我院业务课二考试及复试工作安排如下: 备注:根据学校安排,考生复试报名时通过支付宝扫描二维码缴付体检费元,缴费成功后我院工作人员给考生发放体检表。学院不代开体检发票,确有需要体检发票的考生,带学院盖章的体检表到校医院申请开票。 体检标准参照教育部、卫生部、中国残联印发的《普通高等学校招生体检工作指导意见》(教案〔〕号)和《教育部办公厅卫生部办公厅关于普通高等学校招生学生入学身体检查取消乙肝项目检测有关问题的通知》(教案厅〔〕号)执行。不参加体检者或体检不合格者不予录取。 备注:同等学力考生的加试考场另行安排。

二、复试报到 时间:月日: 地点:兰州大学一分部文学院逸夫文科楼室 报到时考生需要提交学历学位证明、同等学力职称证书、单位同意报考的书面证明等原件,对不符合报考条件者,取消其复试资格。 三、思想政治素质和品德考核 时间:月日: 地点:逸夫文科楼 考生需要如实填写《复试考生思想政治素质和品德考核情况表》,并对考生的思想政治素质和品德进行考核,思想政治素质和品德考核成绩不计入面试成绩,但考核不合格者不予录取。 四、考生复试分组及顺序安排 复试第一组:报考中国古代文学和古典文献学方向 1.柴绪珍 .陈丹丹 .陈福盛 .陈尧 .陈媛 .崔正升 7.杜小帆 .段奕辰 .郭辉 .蒋愿望 .康思凝 .李红 13.李孟霏 .梁民强 .刘炳辉 .秦瑞英 .邱旭 .石倩.苏鹏飞 .檀德瑶 .田竞 .田玉芳 .王阳吴得福 .许多忠 .张翠真 .张进科 .张军委 .张俊福 .张利国 .周欣媛 复试第二组:报考文艺学方向 1.陈诚 .陈旭宏 .崔亚莉 .戴建国 .方迪盛 .高金锋 .黄文娟 .纪秀杰 .焦红燕 .康林清 .刘文涛 .刘艳娥 .漆飞 .沈文秀 .谭阳刚 .杨振岗 .于荔 .张晗.赵静 复试第三组:报考汉语言文字学和语用学方向

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. -15 B. 15 C. -20 D. 20 2. 现有队列Q与栈S,初始时Q中的元素依次是1, 2, 3, 4, 5, 6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素,则不能得到的输出序列是。 A. 1, 2, 5, 6, 4, 3 B. 2, 3, 4, 5, 6, 1 C. 3, 4, 5, 6, 1, 2 D. 6, 5, 4, 3, 2, 1 3. 设有一个12×12的对称矩阵M,将其上三角部分的元素m i, j(1≤i≤j≤12)按行优先存人C 语言的一维数组N中,元素m6, 6在N中的下标是。 A. 50 B. 51 C. 55 D. 66 4. 设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。若T有k个叶结点,则T的结点总数是。 A. 2k-1 B. 2k C. k2 D. 2k-1 5. 已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为6, 3, 8, 2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是。 A. 00, 1011, 01, 1010, 11, 100 B. 00, 100, 110, 000, 0010, 01 C. 10, 1011, 11, 0011, 00, 010 D. 0011, 10, 11, 0010, 01, 000 6. 已知二叉排序树如下图所示,元素之间应满足的大小关系是。

2017计算机408大纲

I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II 考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题,每小题2分) 综合应用题70分 IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树

2018年华中师范大学发展与教育心理学考研经验分享

2018年华中师范大学发展与教育心理学考研经验分享 我是心理学本专业的学生,对心理学感兴趣,大二的时候就确定将来从事青少年发展及家庭教育方面的研究或者工作,所以考研成为我的必然选择。我希望自己能去更高的平台去扩展眼界,提高专业素养,丰富充实自己,为我以后的职业生涯打好基础。 刚开始的时候,我打算考华南师范大学,十一过后我改了主意,决定考华中师范大学,然后开始找书,咨询,利用剩下几个月的时间抓紧复习。因为前面跟着勤思所发的资料和视频,将普遍的东西进行了学习,所以剩下的时间,我就针对华师的考纲来重点复习。我想在考研的过程中,大家都有过迷茫。我曾记得刚开始备考的时候,不知道怎么开展,抓不住重点,就去找各种经验贴;也曾在做英语阅读读不通看不懂时怀疑过自己。我想这是很多人遇到的过的吧。回头去想考研路上的点滴,我印象最深的还是后期每天7点多去图书馆,晚上闭馆时回寝室的那段日子吧。每当晚上自己走在校园的路灯下,伴随着从图书馆涌出来的人潮,听着耳机里喜欢的音乐,就会有种莫名的幸福感,一扫一天的疲惫。

这张是在图书馆阅览室,我记得那时候还没有开暖气,我坐在靠窗的位置,阳光洒在桌子上,我侧头顺着阳光看过去,一排排书架,让我欢喜。我喜欢这种氛围,我也喜欢在安静中慢慢成长。 对于学习方法,我自己并无太多心得,学习方法这个东西还是要结合自身,希望所写会有所帮助。对于英语,在前期可以选择背单词,做早年基础题,怎么做看个人习惯,然后分析时对于不会的单词、句子要重点理解,这个时候可以随着题背单词,作总结;后期如果来不及背单词,那就在做题中背单词、长难句的理解。对于英语我觉得做题是一方面,总结和复习也很重要,可以选择在早上时将做题所做的总结读记;政治我是随着老肖的书来复习,自己曾是个文科生,有些基础,主要是理解记忆吧,近代史部分可以用时间轴来记忆,有些知识是可以串起来的;专业课方面,我觉得勤思做得很好了,前期时间较充裕,随着所发资料和视频,有步骤地将知识点过一遍,对于这个过程不理解重点关注;过一遍后可以进行框架复习,对于普心、发展、教育这些科目可以理解背诵记忆,对于实验统计这些要重于理解应用;随后跟着发强化的资料,进行框架回忆复习,整理自己的知识框架,也随着院校的考纲进行重点复习;自命题的话就是做真题,进行分析总结。我就是在勤思所发的真题中进行总结,预测了几道题,两三个小题,一道简答题,真题很重要! 考研是个说长不长说短也不短的过程,其中滋味各有不同。我一直认为比方法重要的是 你的心态。不要浮躁,不要犹豫不决,不妄自菲薄,有目标,踏实前行,平常心对待,从点

408计算机考研考纲及参考书

408 计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用

2018年清华大学法学院考研复试经验分享【盛世清北】

2018年清华大学法学院考研复试经验分享【盛世清北】摘要:距离2019年考研结束时间仅有月余,如果能在初试中成功,便意味着你有机会实现人生目标。但这仅仅本阶段的一个成功,想要完成人生中的质的飞跃,还需要在考研复试中脱颖而出,在此,盛世清北为大家准备了考研复试经验分享,希望对大家有所帮助。 综合面试 面试前如何准备? (1)选择合适的服装; (2)训练良好的礼仪; (3)锻炼语言表达能力; (4)培养英语听说能力; (5)了解所学专业的前沿知识; (6)提前准备一些题目; (7)老师关注的焦点; (8)回答问题的策略; (9)调整身心状态。 面试中需要展示给老师什么样的能力? 观察力、创新力、互动力、实践力、学术研究能力(主要通过本科毕业设计来考察)。 面试如何着装? 着装不必太过严肃,也不能过于随意。建议选择相对正式又不失朝气的着装,整体搭配应得体整洁。女生不要浓妆,不要佩戴过多首饰。 复试沟通中需要注意什么? 谈吐从容自信,心态平和;与老师交流能够准确表达自己的想法,最好有创新点和闪光点,充分显示自己的专业素养;另外回答问题时尽量使用专业词汇。 导师提问过于抽象怎么办? 有时因为紧张或者导师问题过于抽象,无从下手去解决时,可以根据问题周边信息,举例子,同时也能够给自己一定的思考时间。 导师想从自我介绍中得到什么? 首先是考生对专业方向的了解程度,是否感兴趣,希望能够通过研究生学习获得什么。其次是学生做了什么科研,发过什么文章。最后,从自我介绍中可以了解考生的性格,品质

等。 对于综合面试,应该如何准备? 需要去目标院校招生简章查看复试科目和形式,了解报考院系的面试常见问题;或者咨询师兄师姐往年导师面试情况,进行有针对性的训练。 跨专业考生,导师问为什么考这个专业时,该如何回答? 这个问题的答案不确定,建议从个人兴趣,或者从跨考的原因入手,要证明你即使是跨专业的考生,也是有能力做好这一专业课程,在回答的过程中,凸显你的优势。一般导师不会为难学生,而是看学生有没有规划和明确的目标等。 问到你是如何看待某一本著作,或者期刊的,怎么回答? 最好是中性回答,不带个人偏见,或者就书中的一个观点进行阐述,如果导师刚好问到一个他不喜欢的著作或者那位作者,你却夸奖一番,估计就有问题了。这一问题主要是考察专业了解程度、表达能力和逻辑思考能力。 社会热点结合专业知识,这类型问题如何回答? 这就需要提前了解报考院系导师的研究方向。研究方向反映了这段时间院系关注的焦点,面试时这些热点知识可能与导师的研究方向相关。 如果问到刚好是所不知道,或者没有底的怎么办? 此时考生一定要诚实,就说不是很了解,不要不懂装懂。然后利用一定的面试技巧尝试着对问题进行自己的分析和理解,这样老师会感觉,这个学生虚心诚实,善于思考,也会给给老师应急应变能力比较强的好印象。 研究生毕业后打算如何或者是未来规划? 该类问题旨在探寻学生的读研目的,回答这些问题时,提醒大家实事求是上策,诚实坦荡是要旨。 请你简单说说你的毕业论文(毕业设计) 首先,500 字左右的概括内容。 然后,可以适当显示你的研究能力(可以谈谈你在写论文时的研究方法)。 最后,如果你是跨专业的考生,可以适当结合你本科的学习与研究,对所报专业的研究的支持作用。 你在本科期间有论文发表吗? 尤其对于同等学力考生来说,可能是必须的,因此对于论文和著作这方面,也是有必要准备的。

兰州大学2016年硕士研究生复试拟录取考生汇总表

学院名称:(公章)负责人:填表人:(X= 50% ,Y= 20% ,Z= 30% ) 注:1、录取类别代码:11.非定向 12.定向 29.保留入学资格; 2、今年保留入学资格、二志愿调剂、少数民族政策照顾生、少数民族骨干计划、强军计划、兰州四区等,请在备注中注明; 3、同一学院X、Y、Z的值应相同,且应满足40≤Y+Z≤50。

学院名称:(公章)负责人:填表人:(X= 50% ,Y= 20% ,Z= 30% ) 注:1、录取类别代码:11.非定向 12.定向 29.保留入学资格; 2、今年保留入学资格、二志愿调剂、少数民族政策照顾生、少数民族骨干计划、强军计划、兰州四区等,请在备注中注明; 3、同一学院X、Y、Z的值应相同,且应满足40≤Y+Z≤50。

学院名称:(公章)负责人:填表人:(X= 50% ,Y= 20% ,Z= 30% ) 注:1、录取类别代码:11.非定向 12.定向 29.保留入学资格; 2、今年保留入学资格、二志愿调剂、少数民族政策照顾生、少数民族骨干计划、强军计划、兰州四区等,请在备注中注明; 3、同一学院X、Y、Z的值应相同,且应满足40≤Y+Z≤50。

学院名称:(公章)负责人:填表人:(X=50% ,Y= 20% ,Z= 30% ) 注:1、录取类别代码:11.非定向 12.定向 29.保留入学资格; 2、今年保留入学资格、二志愿调剂、少数民族政策照顾生、少数民族骨干计划、强军计划、兰州四区等,请在备注中注明; 3、同一学院X、Y、Z的值应相同,且应满足40≤Y+Z≤50。

学院名称:(公章)负责人:填表人:(X= 50% ,Y=20% ,Z= 30% ) 注:1、录取类别代码:11.非定向 12.定向 29.保留入学资格; 2、今年保留入学资格、二志愿调剂、少数民族政策照顾生、少数民族骨干计划、强军计划、兰州四区等,请在备注中注明; 3、同一学院X、Y、Z的值应相同,且应满足40≤Y+Z≤50。

2011计算机考研大纲

┃142.150.71.128/30 ┃ C ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.0.0/16 ┃ D ┃ ┗━━━━━━━━━━━━━┻━━━━━━┛ (1)假设路由器接收到一个目的地址为142.150.71.132的IP分组,请确定该路由器为该IP分组选择的下一跳,并解释说明。 (2)在上面的路由表中增加一条路由表项,该路由表项使以142.150.71.132为目的地址的IP分组选择“A”作为下一跳,而不影响其他目的地址的IP分组转发。 (3)在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项都不匹配的IP分组被转发到下一跳“E”。 (4)将142.150.64.0/24划分为4个规模尽可能大的等长子网,给出子网掩码及每个子网的可分配地址范围。

个元素为与该边关联的顶点,第三个元素为该边的权。请写出图G中从顶点1到其余各点的最短路径的求解过程。要求列出最短路径上的各顶点,并计算路径长度。 42.(15分)已知一棵二叉树采用二叉链表存储,结点构造为: lLeft(:h订d i Data}Right(:hildI,root指向根结点。现定义二叉树中结点x。的根路径为从根结点到x。结点的一条路径,请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可。算法可使用c或c++或JA V A语言实现)。 43.(11分)某计算机的主存地址位数为32位,按字节编址。假定数据(~ache中最多存放128个主存块,采用4路组相联方式,块大小为64 Byte,每块设置了l位有效位。采用一次性写回(write Back)策略,为此每块设置了1位“脏(Diny)”位。 要求: (1)分别指出主存地址中标记(Tag)、组号(Inclex)和块内地址(c)ffset)三部分的位置和位数。 (2)计算该数据cache的总位数(请给出详细计算过程)。 44.(10分)下图是一个简化的CPu与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器Ac、一个状态寄存器和其他四个寄存器:主存地址寄存器MAR、主存数据寄存器MDR、程序计数器Pc和指令寄存器IR,各部件及其之间的连线表示数据通路,箭头表示信息传送方向. 一个简化的cPU与主存连接结构示意图要求: (1)请写出图中a、b、c、d四个寄存器的名称。 (2)简述图中指令从主存取到控制器的过程。 (3)说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在MAR中)。 45.(6分)设页引用序列:,(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame)数为3,且所有的块初始时为空。当分别采用最近最少使用置换(LRu)、先进先出置换(FIFO)和最佳置换(0PT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程。 46.(9分)理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有n(n≥1)把椅子,而工作室只有l把椅子。如果没有顾客,理发师就去睡觉;如果顾客来时所有的椅子都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐在其中1把空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。 47.(9分)考虑某路由器具有下列路由表项: ┏━━━━━━━━━━━━━┳━━━━━━┓ ┃网络前缀┃下一跳┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.64.O/24 ┃ A ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.71.128/28 ┃ B ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫

相关主题
文本预览
相关文档 最新文档