计算机408的题目？

来源：蜘蛛抓取(WebSpider) 时间：2022-10-04 13:02 标签： 计算机408一般能考多少分

年全国硕士研究生招生考试

计算机科学与技术学科联考

计算机学科专业基础综合试题

分。下列每题给出的四个选项中。只有一个选项符合题

程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是

．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是

．现有一棵无重复关键字的平衡二叉树

，对其进行中序遍历可得到一个降序序列。下列关于该

平衡二叉树的叙述中，正确的是

．树中最小元素一定是叶结点

．最后插入的元素一定是叶结点

．树中最大元素一定无左子树

。开始对图进行深度优先遍历，则可能得到的不同遍历序列个数

生成树时，可能是克鲁斯卡尔

能构成折半查找中关键字比较序列的是

2021年考研计算机统考《计算机学科专业基础综合》考研历年真题 第一部分　备考指南 一、大纲解读 1大纲的重要性及其注意事项 教育部考试中心的《计算机学科专业基础综合考试大纲》规定了考试的范围、要求、形式、试卷结构等，这本小册子是考试中心命题的唯一依据，是考生复习备考必不可少的资料，考生一定要对考试大纲有足够的重视。在复习的过程中，要从以下几点加以把握： （1）全面复习，重视变化 在复习的过程中一定要严格按照《计算机学科专业基础综合考试大纲》来进行备考，据此详细了解计算机学科专业基础综合考试的题型、题量和对各个考点的掌握程度，以便合理分配复习时间。对于大纲中未列出的考点，可以不用复习，以免浪费时间。而那些大纲中明确标明要“理解”“掌握”的知识点一定要给予足够的重视。 一般来说，修订的考点往往是该年命题的重点，也是该年的热点。但这也不是绝对，因为现在考研试题的制定越来越活，而且反押题的趋势也很明显。所以考生在复习的时候还是要尽量全面的掌握大纲内容。 （2）根据大纲妥善安排复习计划 《计算机学科专业基础综合考试大纲》将在每年8月底或9月初由教育部发布，在新大纲没有发布以前，考生可以将最新的计算机考研大纲当作参考，指导自己的复习。因为考试大纲是不会完全发生变化的，即使有变化，也只会是一些知识点的增加、删减，或者是某些表述的变化，基础知识和重点知识一般不会发生变化。 （3）根据大纲定期检测复习漏洞 大纲不但是考研复习的起点，而且在复习的过程中，考生也要经常根据考试大纲对自己定期进行知识检索，看哪些知识点理解了，哪些仍处于模糊状态，以便进行及时的弥补。只有深入理解大纲规定的需要我们掌握和理解的各个知识点，我们才能找到解题的突破口和切入点。 2大纲的主要内容 （1）考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 （2）考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 （3）考试形式和试卷结构 ①试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 ②答题方式 答题方式为闭卷、笔试。 ③试卷内容结构 a．数据结构45分； b．计算机组成原理45分； c．操作系统35分； d．计算机网络25分。 （4）试卷题型结构 ①单项选择题80分（40小题，每小题2分） ②综合应用题70分 第一部分　历年考研真题 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项是最符合题目要求的。 1为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（　　）。 A．栈 B．队列 C．树 D．图 【答案】B查看答案 【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。 2设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（　　）。 A．1 B．2 C．3 D．4 【答案】C查看答案 【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。在本题中，每个元素出栈S后立即进入队列Q，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b，表明栈内还有元素a，b出栈前的深度为2；第二个出栈元素为d，栈内元素为a和c，d出栈前的深度为3；c出栈后，剩余元素为a，c出栈前的深度为2；f出栈后，剩余元素为a和e，f出栈前的深度为3；e出栈后，剩余元素为a，e出栈前的深度为2；a出栈后，无剩余元素，a出栈前的深度为

我要回帖

更多关于 计算机408一般能考多少分 的文章

 

随机推荐