计算机科学考研真题

去百度文库，查看完整内容>内容来自用户:乌石2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算bopa；（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,3。B.2,3,4,5,6,1C.3,4,5,6,1,2D.6,5,4,3,2,13.设有一个12×12的对称矩阵M，将其上三角部分的元素mi,j（1≤i≤j≤12）按行优先存人C语言的一维数组N中，元素m6,6在N中的下标是。A.50B.51C.55D.664.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是2。A.2k-1B.2kC.kD.2k-15.已知字符集{a,b,c,d,e,f，若各

去百度文库，查看完整内容>内容来自用户:速麦2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。x=2;while(x<n/2)x=2*x;A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)2．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有的元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。A．3B．4C．5D．63．已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。A．0，0B．0，n-1C．n-1，0D．n-1，n-14．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。A．257B．258C．384D．3855．若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。A．1，2，3，4B．2，3，4，1C．3，2，4，1D．4，3，2，16．已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点的个数是（）。A．115B．116C．1895D．18967．对于下列关键字序列，不可能构成某二叉排序树中一条

我有2011年到2016年的，jia: 一四七九七九一八一四谢谢，我试试

方法/步骤认真听讲。要想拥有好成绩，每一节课的45分钟是很关键的，要跟随着老师的思路思考，让自己的大脑活跃起来。怎样拥有好成绩？认真对待每一天的作业。作业是总结课上学到的知识所提出的问题，只有认认真真的对待每一天每一次的作业才能更好地理解知识点。怎样拥有好成绩？预习。预习明天要学的课文，这样当老师讲课的时候你就知道哪些是重点，能更好的吸收理解老师课上所讲解的知识点。怎样拥有好成绩？小复习。将所学的知识一个星期或者两三天复习一次，可以更好地巩固自己所学的知识，当要总复习的时候，也可以减轻自己的学习负担。怎样拥有好成绩？写课外练习。写一些课外的题目可以使你巩固课内作业所没涉及的知识，也就是可以更好的全面巩固知识。怎样拥有好成绩？放松心态。想要拥有好成绩好的心态也是其中的一部分，可以适当紧张，但是如果紧张过头的话，原本会的题目也不会了，实在得不偿失，所以当考试来临的时候请适当的放松自己的心态，这样子才会取得更好的成绩。

你喜欢哪个专业就考哪个专业。2013全国研究生入学考试具体流程考研是一场艰苦的持久战争，要想在最后获取胜利的花环，熟悉整个流程至关重要。从2012年5月开始一直到2013年的5月份，这一年的时间就是考研的一个从复习准备到实施的全流程。了解此过程中的重大事件和应该注意的事项有助于考研取得完满的成功。 一、时间：2012年5月中旬 事件：教育部考试中心召开2012年硕士研究生入学考试第一次工作回忆暨大纲修订预备会议。此次会议的内容是总结分析上一年阅卷情况，讨论2012年硕士研究生入学考试大纲修订方案。 考生应关注事项：密切关注2012年研究生入学考试分数线信息、复试和调剂信息。 二、时间：2012年6月中旬 事件：教育部考试中心召开2012年硕士研究生入学考试第二次工作会议暨大纲修订正式会议。 内容：邀请政治、英语、数学以及各统考专业课学科专家正式讨论2012年硕士研究生入学。 考试大纲修订方案，并开展大纲具体修订工作。 三、时间：2012年7月上旬 事件：2012年硕士研究生入学考试考试大纲正式发行。 内容：政治、英语、数学及部分统考专业课考试大纲及大纲解析陆续出版发行。 考生应关注事项：购买考试大纲及大纲解析。 四、时间：2012年7月下旬——8月中旬 事件：教育部定制2012年全国研究生招生计划。 内容：全国各研招机构根据教育部2012年研究生招生的要求和本机构上一年度的招生计划。完成情况，上报2012年度研究生招生计划(含保送生名额)。 年教育部汇总各研招机构计划，制定全国2012年硕士研究生招生计划。 五、时间：2012年8月下旬——9月初 事件：全国招生简章正式公布。 内容：教育部公布2012年全国硕士研究生招生简章。各研招机构根据2012年全国硕士研究生入学考试招生简章要求公布本机构2012年硕士研究生招生简章及招生专业目录。 考生应关注事项：关注全国研究生招生最新政策变化。关注目标院校目标专业研究生招生。 计划、考试科目、指定参考教材有否发生变化。 六、时间：2012年9月18日——9月23日 事件：全国硕士研究生入学考试网上预报名。 内容：各大高校应届大四毕业生可以在网上进行预报名 考生应关注事项：关注报名流程、选择好报考院校专业 。七、时间：2012年10月10日——10月31日 事件：全国硕士研究生入学考试网上正式报名。 内容：全国考生进行网上报名。 考生应关注事项：2012年硕士研究生考生一律采取网上报名方式，逾期不再补报，也不得再修改报名信息 网上报名时间为此期间每天9：00-22：00考生自行登录“中国研究生招生信息网”(公网网址：yz.chsi.com.cn，教育网址：yz.chsi.cn)浏览报考须知，按教育部、考生所在地省级高校招生办公室、报考点以及报考招生单位的网上公告要求报名，凡不按公告要求报名、网报信息误填、错填或填报虚假信息而造成不能考试或复试的后果，由考生本人承担。在上述报名日期内，考生可自行修改、校正网报信息。已被招生单位接收的推荐免试生，不得再报名参加统考。否则，将取消推免生资格，列为统考生。 同等学力的报考人员，应按招生单位要求如实填写学习情况和提供真实材料 八、时间：2012年11月10日——11月14日 事件：全国硕士研究生入学考试报名信息现场确认。 内容：所有考生均须到报考点进行现场确认网报信息，并缴费和照相。 考生应关注事项：考生到本人所在的省、自治区、直辖市高校招生办公室公告指定的报考点确认。考生持本人身份证、学历证书(普通高校和成人高校应届本科毕业生持学生证)和网上报名编号，由报考点工作人员核对；考生确认本人网报信息，考生按规定交纳报考费。 (考生办理报考手续交纳报考费后，不再退还)。到报考点按规定采集考生本人图像信息(照相)。 九、时间：2012年11月下旬 事件：全国硕士研究生入学考试非统考专业课命题工作正式开展 内容：各个研招单位自主命制该硕士生招生点的专业课试题 考生应关注事项：联系导师，到目标院校目标专业去听取命题老师给研究生讲的课，收集各种有价值的信息。 十、时间：2012年12月下旬 事件：教育部考试中心召开2012年硕士研究生入学考试第三次工作会议暨命题会议召开。 内容：全国统考初试的政治理论及数学，非外国语言文学专业的英语、俄语、日语，教育。学专业基础综合、心理学专业基础综合、历史学基础、西医综合、中医综合、农学综合、金融联考等科目由教育部统一命题。 十一、时间：2013年1月7日、8日 事件：全国硕士研究生入学考试——初试 内容：初试科目分为政治理论、外国语、统考数学和业务课，考试时间以北京时间为准，均为3小时。 1月7日上午8:30-11:30：政治理论(满分为100分)； 1月7日下午14:00-17:00：外国语(满分为100分)； 1月8日上午8:30-11:30：统考数学或一门业务课(满分各为150分)报考教育学、历史学、医学门类者，考专业基础综合(满分为300分)；报考农学门类者，考农学门类公共基础； 1月8日下午14:00-17:00：业务课(满分为150分) 报考农学门类者，考农学学科基础综合；参加全国统考的考生到本人所在的省(自治区、直辖市) 高校招生办公室指定的考场应试 (地点)。 考生应关注事项：调整作息时间、平和心态、全力以赴考试。 十二、时间：2013年春节后十天 事件：全国硕士生入学考试——阅卷。 内容：北京地区首先开始阅卷，教育部考试中心根据北京地区阅卷情况制定阅卷标准，全国范围内进行阅卷。 十三、时间：2012年3月初 事件：公布考生分数。 内容：公布全国考生考试成绩；考生可以通过热线电话、网络等途径查询自己的考分。 考生应关注事项：迅速查实自己的考分；如有分数上的疑问、立刻申请分数信息核对；预测目标院校目标专业的分数线。 十四、时间：2012年3月中旬 事件：自定义分数线的研究生招生单位复试分数线公布。内容：34所自定义分数线的研究生招生单位陆续公布自己的复试分数线那就跨考吧。流程的话你看看这个1.与学校联系，确定具体的学校、专业，获得具体的考试信息 如果确定了要考研，确定了要报考的大致学校和专业范围后，要和学校联系，获得最新的招生信息，要及时把握最新的学校里的动态。这样才不会无的放矢。　　　　2.先期准备 获得了充分的专业课信息后，找到了完备的复习资料后，就该踏实看书复习了。既然选择了远方，便只顾风雨兼程。一旦确定了目标，便要义无反顾地投身到复习中。复习中，一定要脚踏实地，认认真真。 　　3.报名 报名时间一般在11月，这几年都是10-14号。在校生报名时由学校统一报名。在职人员报名一般在地市一级教委的高招办或者报考的学校，也可以异地报名，即因为出差等原因在外地报名和参加考试。 报名时填报报考学校和专业时可以填两个：第一志愿，第二志愿。研究生考试的专业课试题是各个招生单位自己命题，考生要按报第一志愿的试题来考试。 　　4.初试 初试一般在1、2月份的春节前1、2个星期。考试要持续2天，进行4门考试，每门考试3个小时，考试地点一般在地市一级教委高招办设立的考点，或者招生的高校，考生在报名时可以选择这两种考点。 　　5.调剂 大约在寒假过后，春季开学后1、2周，专业课成绩差不多就出来了，这个时候可以打电话向系里和研招办询问。再过1、2周，公共课的成绩也出来了。这以后到发复试通知的一段时间是很关键的，如果名次不是特别理想，录取在两可之间，就要多和报考单位（系里）和导师联系，实在不行就看有无可能读自费和委培，或者调剂到别的学校。 　　6.复试 复试一般在5.1前后，过去一般是等额面试，现在基本上都已改成差额面试。每年都有一部分考生在复试中折戟，因此竞争非常残酷。这就要求考生朋友们要精心准备面试，在面试中要有一个自信，从容的心态，这样才能果决、流畅地回答老师提出的问题。 　　7.录取 复试通过后，学校将发函到你的档案所在单位，将你的档案调往学校，审查没有重大问题后（主要是政治性问题），将会发放录取通知书，将你所有的关系，包括组织、户口、工资关系，转往学校（委培培养除外）。

考研的科目共四门：两门公共课、一门基础课（数学或专业基础）、一门专业课。两门公共课：政治、英语。一门基础课：数学或专业基础。一门专业课：计算机科学与技术。其中：法硕、西医综合、教育学、历史学、心理学、计算机、农学等属统考专业课；其他非统考专业课都是各高校自主命题。扩展资料：考研时间每年12月22日-24日考研分数（总分500分）政治：100分英语：100分数学或专业基础：150分专业课：150分其中：管理类联考分数是300分（包括英语二100分，管理类综合200分）。试卷结构：政治：（马克思主义基本原理概论24分，毛泽东思想和中国特色社会主义理论体系概论30分，史纲14分，思修与法律基础16分，当代世界经济与形势与政策16分）英语：（完型填空10分，阅读A40分，阅读B（即新题型）10分，翻译10分，大作文20分，小作文10分）数学：理工类（数一、数二）经济类（数三）数一：高数56%、线性代数22%、概率统计22%数二：高数78%、线性代数22%、不考概率统计数三：高数56%、线性代数22%、概率统计22%一般情况下，工科类的为数学一和数学二：【考数一的专业】其中工学类中的力学、机械工程、光学工程、仪器科学与技术、冶金工程、动力工程及工程热物理、电气工程、电子科学与技术、信息与通信工程、控制科学与工程、计算机科学与技术、土木工程、水利工程。测绘科学与技术、交通运输工程、船舶与海洋科学与技术、兵器科学与技术、核科学与技术、生物医学工程等20个一级学科中所有的二级学科和专业，以及授予工学学位的管理科学与工程的一级学科均要求使用数学一考试试卷。【考数二的专业】而工学类中的纺织科学与工程、轻工技术与工程、农业工程、林业工程、食品科学与工程等5个一级学科中的二级学科和专业均要求使用是数学二考试试卷。除此之外，还有一些工科类要求的数学试卷难易程度是由招生单位决定的，比如材料科学与工程、化学工程与技术、地质资料与地质工程、矿业工程、石油与天然气工程、环境科学与工程等一级学科，对数学要求高的二级学科则选取数学一，要求较低的则选取数学二。参考资料来源：百度百科--考研数学参考资料来源：百度百科--考研

1.楼上说得不准确，就考研的知识点来说，不管你是考具体哪个方向的，只要你是考计算机专业（专业课考408计算机学科基础综合），那么知识点就是一样的，都是同一个大纲，有：数据结构、组成原理、操作系统、计算机网络。题目是国家统一命题，当然也是一样的。2.清华的软件是全国第1，北航、北大、中科院也都不错，要求再放低点可以选择北理等211学校。排名就不排了，因为各个榜单排的差别很大，谁知道有没有猫腻呵呵。3.嵌入式更好一点，近期人才需求比较大；软件方面是需要在某个点上钻的，千万不要什么都学，什么都三脚猫。4.基本上都是国家统一命题的，北大的数学是自主命题，考离散。学习方面的经验，你可以上一些计算机考研的论坛，如王道论坛。有专门的版区可以看，我这里给你全复制下来也没意思是吧。总之计算机考研是挺杯具的，就专业课而言，给你的忠告是：复习时，先注重知识的广度，再去注重深度，这是目前考试的特点所决定的。补充的问题：就初试而言，没有侧重，没有比例，就是考统一的408计算机学科基础综合，包括数据结构、组成原理、操作系统、计算机网络。所有方向都是考这些。祝你成功~1、肯定不一样，同时不同的院校会根据导师组的研究方向及当前的热点，会分别有所侧重；2、清华、北航、北理都是很不错的！3、嵌入式，就业面宽，可以有专业突破！4、专业课均是各研究生院校自主命题，公共课均是全国统一命题，不同的在于划线不一样，对于全国的34所高校（985、211部分）自主划线录取；其他的则严格依据国家线（A、B、C区）进行录取。5、对于理工科而言，其实重点在于公共课，尤其是英语，多数同学的软肋，所以建议你重视英语。另外，专业课，其实都是那些固定的，也不需要怎么彻底去背诵，多练习掌握就行。祝你成功！

1、考研计算机科学基础831是招生单位自主命题的科目和代码（6、7、8、9开头的代码都是招生单位自主命题科目的代码）。2、考研计算机科学基础831的要求取决于具体的招生单位。3、查看招生单位官网公布的考试大纲或者参考书目即可了解。

可以在QQ群里面查找一下群，在群里问问。或在西北工业大学贴吧里面问问。祝你好运，望采纳~