计算机专业 考研试题及答案

东南大学计算机专业基础历年考研真题答案汇编附答案

东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录

2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)

2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin

计算机考研专业课真题及答案解析

一、单项选择题：1-40题，每题20分共80分。在每个小题给出的四个选项中选正确答案。 1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（） A、dcebfa B、cbdaef C、bcaefd D、afedcb 2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（） A、bacde B、dbace C、dbcae D、ecbad 3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（） A、13，48 B、24，48 C、24，53 D、24，90 5、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（） A、41 B、82 C、113

D、122 6、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（） A、该树一定是一棵完全二交叉 B、树中一定没有度为1的结点 C、树中两个权值最小的结点一定是兄弟结点 D、树中任一非叶结点的权值一定不小于下一层任一结点的权值 7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（） A、6 B、15 C、16 D、21 8、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（） A、4 B、3 C、2 D、1 9、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（） A、4 B、5 C、6 D、7

北邮计算机专业考研复试经验分享

北邮计算机专业考研复试经验分享 考研是一段艰苦的历程，要通过许多道坎儿。在通过艰苦的温习，紧张的书面考试以后，还要面对严酷的复试。而复试调查内容涉及面广，包括英语听力考试、专业课书面考试、实习课调查(我阅历的是上机测验)、面试等内容，更是考研最终一道伤心的坎儿。 我报考的是北京邮电大学计算机学院，复试的专业课书面考试内容包括操作体系、数据库、计算机网络和软件工程四门课程。因为计算机专业是一门十分重视实习的学科，因而复试时还有上机测验。当年复试一步步走来，收成颇丰，想借此与我们一同共享我的所得。 实习，复试前的意外收成 研讨生考试的成果发布通常在来年的3、4月份，从考试完毕到成果发布这段时刻对比绵长，与其这样焦急地等候，还不如找份实习作业，边作业边温习等候，这样既能够添加自个的项目经历，还能够招引注意力，不用为考研成果过分操心。 过完新年，我就回来北京寻觅实习作业。命运还不错，不到一个星期就找到了一份满足的实习作业，并且作业的地址离北京邮电大学适当近。白日在公司上班，晚上抽一些时刻看专业课，这样的日子让人很充沛。 因为复试书面考试考的4门课程本来都体系学习过，所以每天晚上只需抽出一点时刻温故温习就足够了，首要的精力仍是放在每天的作业上，在作业中能疾速地提高自个。对计算机专业的学生来说，在公司途径参加实习的项目是疾速添加自个项目经历的重要途径。计算机是一门十分着重实习的学科，只要实习做出来才有真实的价值，高分不必定代表很强的实习着手才能。计算机专业导师对这一点十分地理解，所以具有项目经历关于考研录取也是一项十分重要的优势。后来的复试证明晰这一点，我很幸亏自个在等候书面考试成果这段时刻找了份实习作业。 中意的导师，第一时刻联络到他 成果线发布断定自个通过初试以后，必定要立刻联络导师，越快越好。因为这个时分，其他的同学也会立刻行动起来，时机不等人，好的资本老是受到众人的追捧。 联络导师的办法有许多，在这里介绍我当年选用的办法。 1.网站查找。校园网站通常都会有介绍导师的信息，略微留心一下都会有不少的收成。有的校园信息对比丰富，如我报考的北京邮电大学，校园网站上不只要导师的研讨方向、个人学术阅历、所属的研讨中心等等，乃至还有导师的E-mail、单位电话或许手机号码。当然，有些校园导师的信息对比少，但最少通过校园网站能够晓得你所报考专业的导师姓名，晓得了导师的姓名以后还能够通过其他途径晓得导师的信息。 2.BBS征询。校园的BBS也是一个重要的信息来历，不可忽视。如北京邮电大学的“北邮人论坛”，人气十分高，平均在线人数到达8000人之多，你能在论坛的考研专区及时得到许多十分有价值的考研情报。我从前在“北邮人论坛”上发过求助帖子，得到了许多热心的师兄师姐的协助。 3.电话联络。通过网络、BBS等办法晓得到导师的状况以后，就能够电话联络导师了。在联络导师的时分，你能够把自个的优势例如着手实习才能强、有实习项目经历、英语优秀等等介绍给导师，跟导师表明十分情愿投入其门下。注意在第一次跟导师联络时，必定要有礼貌，要给对方留下自傲的形象。我在跟导师电话联络的时分，正赶上导师外地出差，所以就发一份简历到她邮箱里面。我主张研友们提早预备好自个的简历，在复试的时分能够随时发给自个中意的导师，以便更好地与导师沟通。 4.与导师面谈。假如导师赞同面谈，这说明工作正朝着有期望的方向开展，必定要捉住时机，时机老是留给有预备的人。因而，在见导师之前必定要做一些预备，比如导师的研讨

计算机专业基础综合考研真题

2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(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() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5 6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是 A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)

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

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

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

计算机专业考研科目及细节分析

计算机专业考研科目及 细节分析 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构 45分 计算机组成原理 45分 操作系统 35分 计算机网络 25分 四、试卷题型结构 单项选择题 80分（40小题，每小题2分） 综合应用题 70分 Ⅲ考查范围 数据结构 「考查目标」 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。

一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构

复旦大学计算机专业考研经验

本科华科电信，12年考上交电子系失败收场，之后找工作到某运营商，在工作期间跨考复旦 大学计算机专业硕士成功录取，初试359，复旦计算机专硕考数学一专业课408 英语二政 治，各科分数分别是111 111 75 62，初试成绩至少是专硕前五，初试和学硕的区别就是英语。 自觉得我的考研路有点特别，但是两次考研的经历有些感悟，希望和大家分享，希望对大家有启发。 一、是否考研 是否决定考研需要根据自己的具体情况，想好自己要走的路。如果是单纯想多学点东西，想进入IT行业，能入行就可以考虑直接工作了，工作中学到实用的东西绝对比读研多。如果要 搞学术，优先考虑出国，其次是国内读研读博。如果是要进入体制内或其他对学历有硬性要求的地方，一些学历可以转化为职称的地方，那就刷学历吧。如果想去大型IT公司又绝对没 实力想在学校继续深造的可以考虑考研。还有学历情结、名校情结等等原因。 我的情况是大四的考研失利导致错失找工作的最佳时期，进入运营商做后台，对工作不满想通过考研换专业换行业，提升自己专业能力的，其实最佳选择或许是本科找份合适的工作。 好了，先思考一下是否要考研，如果你决定考研了再往下看。 二、考研专业 本科电子信息工程跨考计算机。本身对电信的核心专业课就没有感觉。第一次的考研失利及在运营商的工作经历让我对通信失去兴趣，当前互联网行业发展迅速，自身对计算机也比较兴趣，决定考研计算机。 总之，是要根据自己的兴趣和能力等具体情况选择。 PS.个人觉得当前最好的行业是金融，工科跨考金融的同学都令我佩服不已。 三、学硕专硕 国家政策上是希望学硕做科研，专硕搞工程项目，实际中现在学硕和专硕的区别越来越小，实际最大的区别就是“钱”和“时间”！就是专硕学制短、奖学金少。一些学校的某些专业 已经一视同仁了，具体情况看学校的专业。大趋势是学硕和专硕的待遇趋于一致，近些年但是一直在变化。复旦计算机学硕3年，专硕2.5年，专硕奖学金少。考学硕过专硕线科研调剂 到专硕。PS.今年复旦计算机的最高分是直接考专硕的。 大部分现今情况还是，就是专硕学制短、奖学金少。 专硕的学制据我了解2年、2.5年、3年的都有，早毕业早工作，适合想在大学里再学习技能 的。少读的一年、半年很轻松就能赚回奖学金，所以不要太顾虑钱的问题。 如果想搞学术尽量考学硕。想提升项目实践能力的建议报专硕。 专硕当前的难度还比学术略低，但是差距随着社会对专硕的认识加深在逐渐缩小。 如果是想提升实践能力可以考虑直接报考专硕，专硕对发paper没有硬性要求，有更多时间参与到工程项目中。个人觉得理论研究在部分求职及实际工作当中不被重视，当然一些做前沿研究的高校、研究所、研究院则大不一样。 四、考研学校 个人觉得主要考虑1、学校名气2学校地区3专业实力4本科院校（排名不分先后）

2017计算机专业考研必知考试科目与内容

2017计算机专业考研必知考试科目与内容计算机专业是每年很多同学报考的热门专业之一，既然选择了报考计算机专业，那就要早做准备。今天就和大家分享报考计算机专业必须知道的一些考研常识。 1、考试科目及题型 计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。 计算机统考只有两种题型——单选和综合应用题，其中单项选择题占80分(共40题，每小题2分)，综合应用题占70分(共7题，各题分值不等)。在综合应用题中，数据结构、组成原理和操作系统各2道，网络出1道题。 2、专业课考试内容 计算机综合满分为150分，其主要的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。 数据结构课程以抽象为主，从具体操作上来讲，一个是数组的实现方法，一个是链表的实现方法，从算法角度来讲，难点就是递归，还有回溯法，分治法等，从应用来讲，一个是查找，一个是排序，这三个方面掌握熟练，才能在最后的考试中脱颖而出。 计算机组成原理是目前大家公认比较难的课程，实际上同学们只要掌握冯.诺伊曼模型就可以解决章节知识点融合的考试方法，当然同学们必须把控制器这个难点啃下来，

把数值的表示和计算这个复杂点理顺了。单纯对存储，数值，指令，CPU的考查，同学们都没有问题，综合起来的考查，同学们必须把握住题目中的信息点。 操作系统相对比较容易一下，我们主要还是要了解一下pv操作，熟练掌握生产者和消费者模型，读者和写者模型，哲学家进餐模型，吸烟者问题，理发师问题，独木桥问题等经典问题，学会把问题中给定的情况反馈到已知模型，通过已知模型进行修改得出答案，这部分在冲刺课程也会有专项训练。 计算机网络在近来考研中越来越来重要，自主中的分值也越来越高，击溃网络学习的快捷方法就是协议分析，从实际报文中把握体系结构的概念，层次的意义，协议的过程，应用的设计。做到这一点，网络的题目可迎刃而解。 3、专业课参考书目 科目书名作者出版社 数据结构《数据结构》严蔚敏清华大学出版社 操作系统《计算机操作系统》汤子瀛西安电子科技大学出版社 计算机组成原理《计算机组成原理》唐朔飞高等教育出版社

大学计算机专业考研经验谈

大学计算机专业考研经验谈 在我考上清华大学计算机系研究生之后，我被问到的最多的一个问题就是："你觉得清华好考吗？"这不是个容易回答的问题。我只能说："在我还没有考上清华时，我以为清华很好考；当我考上清华之后，我才知道清华其实很难考。" 在我决定考清华之初，就有同学给我"泼冷水"（当然都是善意的）："清华是工科院校中的，考清华可要三思啊！""你真的要考计算机？清华的专业课很难，你本科又不是学计算机的，你有信心吗？"......当时，我的想法很简单：考清华难，这点我很清楚，但是清华毕竟要招收优秀的学生吧？出色源自本色，那我就以实力证明自己吧。 准备考研期间，我没有上任何考研辅导班。首先，我觉得自己的基础比较扎实，没有必要上辅导班重来一遍，教材的复习和知识点的整理完全可以靠自己。其次，我想自己完全有能力进行自我辅导，身边有同学在，和同学的讨论、交流总要比老师单方面的辅导更有帮助。我始终相信，自我管理、自我辅导的能力，对于考清华的学生而言，尤其重要。 很多人说，考研就是打持久战，谁坚持到最后，谁就会取得胜利。这点我很赞成。考研的成败，不在于你熬了几个晚上。事实上，在我考研期间，除了临近考试时，有几天看政治看到凌晨3点外，平时都是12点之前就寝。我觉得，如果能够保证平均每天复习8小时就足够了。这是个什么概念呢？上午2小时（9：00－11：00），下午3小时（2：00－5：00），晚上3小时（7：00－10：00）。看，连睡早觉，午睡，和晚饭后散步的时间都留出来了，而且不用熬夜！每天8小时的时间，对于想考清华的学生而言并不多，关键是能否坚持下来，而且，至少要坚持半年。 整个备考期间，我过的相对比较轻松。我喜欢看电影，于是，差不多每周都去学校礼堂看一两部影片。平时，看书累了，我就看课外书籍，《唐？；吉诃德》《西方哲学史》《生命对你意味着什么》就是那段时间看完的。 所有这些，都是缓解情绪的一种方式，而且，都是令人愉快的方式。毕竟，考研不比高考，高考前有很多次模拟考试，通过这些考试可以知道自己所处竞争者中的位置。但是考研则是孤军奋战，每个人都被安置在一座山的脚下，各自沿着不同的路径向山顶攀登，我们不知道有多少竞争者，不知道其他竞争者的实力，我们也不知道在攀登的过程中是否会失足坠落的危险，不清楚自己是否有能力爬到山顶，甚至我们会怀疑自己是否有必要爬这座山。要知道，乖乖的呆在山下乘凉，总比冒着一无所获的危险攀登要好的多...... 在我的考研过程中，一直保持着乐观自信的状态，登山对我而言不是一件令人沮丧的事情，而是一个充满好奇的探险。我常常对自己这样说："我准备的如此充分，学习这么努力，如果我都失败了，那如何才能成功？"当然，这也是一种自我安慰而已，我还没有狂妄到有把握的地步。 3月初网上查分，396分，这个分数让我兴奋了10分钟。后来，我的一个好朋友说，在她知道这个分数后为我高兴的一夜没合眼。而我在当晚却平静的进入了梦乡。那时候，我有理由平静。 令人无法平静的事情在后面。3月末参加复试，我才知道我是我所在方向的第一名；后来又知道，我所报考的软件理论方向那年只有8个名额，但却有40个人参与竞争......知道了这些之后，我涌上心头的不是骄傲，而是恐惧--早知道竞争如此激烈，我是无论如何不会胆大妄为到跨校跨专业报考清华计算机的！ 回顾整个考研的过程，我仿佛就是一个无所畏惧的攀登者。这种无所畏惧，或者可以解释为"无知者无畏"。我不知道山有多高，也不知道和我竞争的攀登者实力如何......我只是抱着一个看起来自以为是的信念：我相信自己可以，我也没有理由不可以！ 幸运的是，我凭借自己的努力攀到了山顶，并看到了超乎我想象的壮丽景色，正如诗中写的那样：会当凌绝顶，一览众山小。重要的是，我发现从前的自己是那么的渺小，但无论

东南大学935计算机专业基础历年考研真题汇编word版

目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)

2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述

计算机考研专业课

计算机组成原理 知识点解析 在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。 1、计算机系统概述 学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类，以及计算机的基本工作过程。 从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏?如何评价?所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS等。 2、数据的表示和运算 我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换的方法，要搞清楚真值(实际的数值)和机器数(计算机中表示的数值)之间的关系，特别是负数的各种表示。另外，还要理解BCD码、字符与字符串的编码方法，以及数据的校验码(奇偶校验、CRC冗余校验等)。 不管是哪种进制和校验方法，计算机中数据的表示有原码、反码、补码等方法，我们要搞清楚它们之间的关联与区别。 在计算机中对数据进行计算，分为定点表示和浮点表示。 在定点数的表示和运算方面，我们要掌握定点数的表示(无符号数的表示，有符号数的表示)和定点数的运算，包括定点数的位移运算、原码定点数的加/减运算、补码定点数的加/减运算、定点数的乘/除运算、溢出概念和判别方法。在浮点数的表示和运算方面，我们要掌握浮点数的表示(浮点数的表示范围和IEEE754标准)和浮点数的加/减运算。 本知识点的最后一个考点就是算术逻辑单元ALU，我们要掌握串行加法器和并行加法器、算术逻辑单元ALU的功能和结构。 3、存储器层次结构 从整个计算机的存储体系来看，可以看成是一个“Cache—内存—外存”三级结构，在这个层次化结构中，我们要掌握存储器的分类以及各类存储器的基本工作原理，包括半导体随机存取存储器(SRAM、DRAM)、只读存储器(ROM)，掌握主存储器(内存)与CPU的连接和数据交换、双口RAM和多模块存储器，还有就是外存储器(在输入输出系统知识点中，做具体讲解)。 在存储器这个知识点中，2个很重要的考点是高速缓冲存储器(Cache)和虚拟存储器(在操作系统课程中，也会讲解有关虚拟存储器的知识点)。 在CPU和内存之间增加一层Cache，其目的是为了解决CPU和内存的速度匹配问题。在这一点，我们要掌握程序访问的局部性原理(时间局部性、空间局部性)、Cache的基本工作原理(命中率)、Cache和主存之间的映射方式、Cache中主存块的替换算法，以及Cache 写策略。 虚拟存储器的重点在于“虚拟”二字，我们要掌握虚拟存储器的基本概念及种类，包括页式虚拟存储器、段式虚拟存储器、段页式虚拟存储器、TLB(快表)等，理解这些虚拟存储器的基本原理、碎片的处理，各种方法的优点和缺点。 4、指令系统 在指令系统知识点中，我们要掌握指令的格式(包括指令的基本格式、定长操作码指令

中科院信工所XX3年计算机考研经验

本人情况，本科非211，二战THU CS，第一年200+，投入时间9个月，第二年343投入时间3个月，现在调剂到中科院信工所了，其实我觉得自己一点也没有写经验贴的资本， 但是这里面太多血的教训了，算是写给我自己吧，希望想考研或二战的也看一看。 一、考研不仅仅是考试，不要给自己找借口 考研的整个过程都是考研的一部分，每个结果都反映着一个过去。 有些人因为不努力而考不上，而不努力是他无法努力，是他态度不坚定，用尽全力去复习亦是一种能力，不是每个人都做得到的; 有些人因为朋友不给力遭到影响，从而无力学习，例如宿舍舍友晚上打游戏聊天不睡觉， 或影响自己睡觉，好朋友总叫他去玩等，这属于交友方式，为人处事的问题; 有些人存在思维定势，某几科就是转不过弯，这属于长期养成的思维习惯的问题，突破自身的局限是一个瓶颈; 有些人身体不好，隔三差五就头晕目眩，上吐下泻，如果不是天生，那么这属于生活习 惯以及平时缺少锻炼的问题; 有些人硬伤不多，聪明醒目，但最终依然不如人意，这属于用力方向不对，复习资料用 错的问题，相对于考研，考试题永远是对的; 有些人复习挺好，考试时头脑一片空白，发挥失常，最终失败，这是心理素质问题，但 个人认为，这个问题真正的发生率非常低，实际问题往往是前面的工作没做好。 总之，考研绝不仅仅是考试，整个备战过程都是考研，借口跟别人说说就罢，自己不要也相信了。 二、经验贴是一个参考，细节才是精华 两年考研，我一共用了12个月复习，我看的经验贴数都可以出书了，现在总结一下， 大部分经验贴的内容都会说： 1、复习总安排 2、每天各时段安排 3、所用教材 4、做题次数 5、模拟成绩及最终成绩

2018考研计算机学科专业基础408综合考试大纲

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

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

复旦大学计算机专业学姐考研经验

进京赶考之复试（一） 此刻坐在回归阜阳的火车上，似乎恢复了平静，心里有很多话要说，呵呵，只是想随便写点什么，恩恩，我喜欢的流水账。 从11号下午官网公布院系分数线，到13号下午报到，着实让我各种措手不及。又期待又害怕的复试终于来了。想想12号还真是丰富的一天呢，甚至都来不及向张老师、葛老师道谢！阿丹三姐夫和陪我买衣服；不点桂林请吃饭（祝贺面试取得第一名的好成绩，你俩好好地啊）；丫头们各种鼓励和支持；善良的媳妇带我去吃晚饭，我知道，我从来都不是一个人在奋斗！ 终于一个人拎着大包小包到了火车站，那治安、那戒备，哎哟喂，不错啊。言归正传，额，晚上的火车，我决定不跟周围的人过分的热络，（用室友的话说，我就是话唠，和谁都有聊不完的天），一个人抱着电脑看看专业课，我是多认真的从教育学原理看到中教史跳过外教史看教育心理学和教育研究方法啊，（实践证明，我又一次巧妙地忽略重点有木有），还好给力的是，身边坐了五个男生，一点都不养眼，我就可以专心看书了，掠过奇葩男的搭讪。。。。。。 还好有个学妹比我提前到北京（原谅我不能说出她的名字），这给了我一种无形的安全感。因为抱着电脑看了一夜，早上实在困得不行，昏昏欲睡的状态在火车进站时才有所缓解，学妹给我发信息，乘坐387路公交，到明光桥北站下车，她因为要去打探专业复试信息，

我们学校的一个进修老师接的我，我第一次为如此霸道的之路方式而折服，专业适合路痴二十年啊。短信内容：“明光桥北站下车后直行100米左右，进入北邮西门入校园，进门后左转100米左右再右转直行，从北邮校园穿至其东门，对面就是师大西门，我去那儿接你”，啊啊，我竟然神奇般的找到了。（火车站47路是直接可以到师大东门的，但是离住的地方很远）。L老师真是人才，把我送到宾馆，交代了一些话后，就让我好好休息，超级感动啊！这三天真是麻烦老师了！ 匆忙洗漱，激动了一会倒下就睡着了，迷迷糊糊中听到一阵急促的敲门声，半晌未果，就隐隐约约的传来断断续续的啜泣声，刚开始以为是男女朋友吵架呢，就选择性忽略了，可是声音越来越大，使我不由得纠结起来，问还是不问？人生地不熟的地，还是不要多管闲事了吧？！用被子把头蒙上，竟会有种于心不忍的感觉，于是起身开门，隔壁的一看起来很小的女孩蹲在地上哭，她当时背着书包，下意识的联想到复试，果不其然，心理学面试刚结束，我把她带进房间，给她倒了一杯水，这孩子竟然哭的更厉害了，好吧，我就安静的让她发泄一会儿。渐渐恢复平静，她说是导师面试时很和蔼，她很感动。原来，她11年毕业，坚持了三年的北师梦，一边工作，一边备考，失败了两次，今年终于冲进复试，擦过复试线，心理很没底，因为导师的最后一句话“你性格这么好，不一定要考研，做什么都行”。她并没有和导师说明自己的经历，却被导师们的和蔼、绅士感动了。听完我不知道该说什么，有什么能比坚持梦想更难能可贵呢？越聊越投缘，才知道她是淮南的孩子，分享了她的备考经历。（后来，我们匆匆分别，

2018年清华大学计算机系计算机技术考研(085211)考试科目、参考书目、复习经验---新祥旭考研

2018年清华大学计算机系计算机技术考研（085211）考试科目、参考书目、 复习经验 一、招生信息 所属学院：计算机科学与技术系 所属门类代码、名称：工学[08] 所属一级学科代码、名称：软件工程[0835] 二、研究方向 01（全日制）计算机技术 02（非全日制）数据科学与工程 三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构（70分）、计算机原理（30分）、操作系统（30分）、计算机网络（20分）。 2、复试考试科目： 01方向：复试时专业综合考试内容：软件工程和编译原理。 02方向：仅招收原单位定向生（在职培养），报考类别为定向就业，在学期间不转档案和户口，不提供住宿。考生必须具有工作经验。复试时专业综合考试内容：软件工程。 四、参考书目 汤子瀛《计算机操作系统》； 唐朔飞《计算机组成原理》； 严蔚敏《数据结构》；

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

计算机专业考研独白

准备考研的同时，只有两条路可走——心理学和计算机。我也不知道我是否适合学习心理学，但我感肯定我不适合学计算机，我坦然的承认，除了因为英文的限制外，因为神经衰弱，大学几年许多课程都只是去考了试，真正学了四分之三的课程也只有离散数学。虽然教学中教了上十门课程，也涉及操作系统，高级语言、数据库原理，计算数学等核心课程，那时因为当前这些计算机教师水平太差了，所以看不出我的问题，甚至还说我讲得不错，功底扎实。汗颜：） 其实我是一个计算机白痴！ 现在，我准备考心理学研究生，我也不知道我是否适合学心理学，但我知道心理学要求的基础水平，我的认识很肤浅，也没有仔细归纳研究，不要见笑。1）英语一定要好，否则，你别去读研了，没有任何收获，这点跟计算机一样，处于母语位置。我们心理学研究生阶段基本上是翻译外国的资料写我们的东西，只是文化不同，文字不同，分析的参数模型改变而已，理论和原理基本没有什么独创，除了黄老师这样的人物，大家也知道，他家的师母可是数学系的教授，许多数理的研究好象他们都是合作研究的。还有徐展老师研究的是创新思维等认知方向，大家都晓得，他的爱人可是我们计算机系的王牌数据结构老师啊，读的是心理学与计算机交叉的人工智能博士； 2）要有相当的数学水平和统计学知识，这点比计算机要求底得多，但你连初等数学与统计原理学起来都吃力的话，建议你不要读心理系研究生；3）要有相当的逻辑分析能力和表达领悟能力，心理学是研究人的科学，不管是哪个方向，肯定离不开与人打交道；4）要有良好的道德品质、心理素质与个人修养。这点不多说，你们看心理学院的学得比较好的研究生，还有老师的素养，你就能明白，就象我们学校数学系的学生的素养在理科中的优势是无疑的； 5）要有一定的人文修养和审美素养； 6）要有相当的智商和良好的情商，Frend的智商好象是195，我的一个朋友是心理学博士，智商是128，他说他们几个博士有的智商是一百三十多，这点跟学计算机是一样的。学计算机的也要有很好的情商才行，比如开复，张朝阳等，谁的情商不是高于常人。我个人觉得，我比较适合，从我的心理测量可以看出。 哪些人才适合读计算机的研究生呢？参照些资料，归纳起来应该具备以下几点。 （注意，不是我的独创，我只是归纳以下而已，主要参照一位开发人员的文章，以此说明，别无他意。希望作者与我联系，特此表示感谢。） 1.读计算机研究生最好要有实际际开发经验 这里所说的“有实际开发工作经验”通常应该具备：1）你已经认为C++和汇编语言都是很简单的语言，并能够自如地运用； 2）你完全理解STL为什么这么重要；3）你能够在30分钟之内想到正确的五子棋AI算法设计思路和方向；4）你能够独立地解决所有的编译与链接问题，哪怕你从来没有遇到的问题，你也不需要询问任何人；5）英文网站是你的首要信息来源； 6）能够读懂英语写成的国际标准，比如NTFS磁盘格式标准。 7）你经常站在集合论的角度思考算法问题；8）能够理解一个简单的驱动程序，能够理解一个简单3D交互程序；9）你能够认识到线性代数和概率论在实际编程工作中的极端重要性；10）你完全理解COM的设计思想，尤其能够理解COM为什么要设计成这样； 11）当我说到虚函数的重要作用时，你不会急着去找书来翻； 12）你能够说出C++为什么比其他语言优秀的理由，记住这种理由应该来自于你的开发体会，而不是因为其他人都这么说。此外还有很多判断标准，但如果你同时具备5条以上，可以认为你已经具备相应的开发经验了。在这种状态下读研，你将取得读研效益的最大值。 当然，如果你有实际开发工作经验，感觉自己的水平和实力进入了一个高原期，迫切需要从理论上提高，那么计算机学院是唯一选择。因为计算机学院才能让你在理论上更上一层楼。当然能不能更上一层楼最终还是完全取决于你自己。需要特别说明的是，工作经验并不一定等于开发经验，我见过很多工作2-3年的人，但是没有一点开发经验。比如我。我原先

北京理工大学考研813计算机专业基础

813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法

2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。