考研计算机学科专业基础综合-17
计算机专业考研专业基础课
计算机专业考研专业基础课全国统考考试大纲与复习方法从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
根据考试大纲的要求：(1)试卷满分为150分，考试时间为180分钟(3个小时)。
答题方式为闭卷、笔试。
(2)试卷内容的结构是：数据结构45分(占30%)，计算机组成原理45分(占30%)，操作系统35分(占23%)，计算机网络25分(占17%)。
(3)试卷题型结构：单项选择题80分(40小题，每小题2分)，综合应用题70分。
根据这个试题结构，数据结构、计算机组成原理、操作系统和计算机网络将各有1～2道综合应用题，整个考试时间会有些紧。
按照正常的时间做答，把单项选择题做完一般需要70～90分钟，也就是说，考试大纲是把单项选择题和综合应用题的时间进行平均分配的。
单项选择题主要考查数据结构、计算机组成原理、操作系统和计算机网络的基本概念、基本原理和方法，注重识记类知识点。
对于选择题，我们建议考生学习有关软件设计师和网络工程师考试的上午试题，因为软考的上午试题全部单项选择，而且具有一定的难度。
2009年计算机专业考研专业课统考是首次进行，没有现成的试题可供分析，所以软考中级的试题是作为考生考前练习的最好参考。
综合应用题主要考查考生运用数据结构、计算机组成原理、操作系统和计算机网络的基本原理和基本方法分析、判断和解决有关理论问题和实际问题的能力，在这方面的试题类型，考生可参考各大学历年的这4个学科的考试试题推荐教材：1、数据结构严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社2、计算机组成原理唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月3、操作系统汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月4、计算机网络谢希仁编著：《计算机网络(第5版)》，电子工业出版社高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社数据结构考试大纲（45分）一、考查目标(1)理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解
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．1B．2C．3D．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出栈前的深度为1；g出栈后，无剩余元素，g出栈前的深度为1。
所以栈容量至少是3。
3．给定二叉树如下图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（）。
北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线
北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线一、课程介绍计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。
2009年研究生招生考试计算机专业课初试首次实行全国统一命题。
报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。
从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。
过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。
2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。
在2009年计算机专业课初试也首次实行全国统一命题。
计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
二、北京大学408计算机学科专业基础综合考研复试分数线根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。
考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。
我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。
一、复试基本分数线：（1）、统考：考试科目政治外语数学专业课总分备注学科门类哲学(01)50509090360经济学(02)55559090370法学(03)50509090345教育学(04)5050180360文学(05)505090345北大-新加坡国立大学汉语言文字学双硕士班为340。
历史学(06)5050180345理学(07)50509090320工学(08)50509090320管理学(12)50509090350艺术学(13)505090350（2）、联考：考试科目专业学位政治外语数学专业或综合课总分备注应用统计02520050509090340金融硕士02510050509090340税务硕士02530050509090340保险硕士02550050509090340法律（法学、非法学）505090360深圳研究生院总分为340。
2023年计算机学科专业基础综合考试大纲
计算机学科专业基础综合考试大纲主要涉及数据结构、操作系统、计算机组成原理、计算机网络等四个科目。
一、数据结构部分：
1. 数据结构的基本概念，算法及其特征，算法的简单分析与时间/空间复杂度。
2. 线性表的概念特征及的实现。
3. 栈和队列的概念特征及实现，递归。
4. 多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。
5. 二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，堆的建立，插入和删除算法的实现。
6. 树与森林的概念，存储及操作算法。
7. 图的概念，存储表示，操作及应用的实现。
8. 查找的概念及典型查找算法的实现，哈希表。
9. 排序的概念及典型排序算法的实现。
二、操作系统部分：
1. 操作系统的概念、特征、功能和提供的服务。
2. 进程与线程，处理机调度，进程同步与互斥（信息量，经典同步问题），死锁（系统安全状态，银行家算法）。
3. 内存管理（分页管理方式，分段管理方式），虚拟内存管理（请求分页管理方式，页面置换算法）。
请注意，计算机学科专业基础综合考试大纲可能根据不同的年份和专业有所调整，建议查看中国教育考试网或所在省份的招生考试网以获取最新、最准确的信息。
清华大学408计算机学科专业基础综合考研参考书目、考研真题、复试分数线
文化艺术出版社
《美学概论》
人民出版社
602 (建筑/城市、景 《中国城市建设史》 中国建筑工业出版社
作者
王向荣
[英]杰弗瑞·杰里柯//苏 珊杰·里柯 译者：刘滨 谊
周维权
董鉴泓，主编 沈玉麟，编 刘敦祯 潘谷西 陈志华 罗小未 高等艺术院校《艺术概 论》出版组 王朝闻主编 董鉴泓，主编
专注清华大学考研辅导
Stuart C.Poole
Linguistics 》
//166.111.107.7 下载）
616 艺术美学
《现代艺术哲学》 四川人民出版社 《美学与艺术欣赏》 高等教育出版社
H.G.布洛克 肖鹰
《新闻学概论》
中国传媒大学出版社，2007
刘建明
《转型中的新闻学》 南方日报出版社，2005
李希光
618 新闻与传播史 论
刘敦祯
《中国建筑史》
中国建筑工业出版社
潘谷西
《外国建筑史》
中国建筑工业出版社
陈志华
《外国近现代建筑史》中国建筑工业出版社
罗小未
603 数学分析
《数学分析新讲》 《数学分析》
北京大学出版社 上海科学技术出版社
张筑生 周民强，方企勤
604 普通物理
《大学物理》(第二版) 清华大学出版社
第一册至四册
张三慧
范钦珊等 刘鸿文
《材料力学》
高等教育出版社
孙训方
834 工程热力学 《工程热力学》
高等教育出版社
曾丹苓
835 理论力学及自 《理论力学》
动控制原理
《自动控制原理》
清华大学出版社 清华大学出版社
李俊峰 吴麒
836 普通物理（力 《大学物理》一、二、 清华大学出版社（第二版）
408计算机学科专业基础综合考研真题及详解
408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。
其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。
总分为170分。
二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。
2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。
3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。
4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。
问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。
6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。
问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。
同时，还需要考生具备较好的阅读理解和逻辑推理能力。
2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。
因此，需要考生具备一定的编程能力和程序阅读理解能力。
3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。
《中山大学408计算机学科专业基础综合历年考研真题及答案解析》11.3
目录Ⅰ历年考研真题试卷 (2)中山大学2010年招收攻读硕士学位研究生入学考试试题 (2)中山大学2012年招收攻读硕士学位研究生入学考试试题 (8)中山大学2013年招收攻读硕士学位研究生入学考试试题 (15)中山大学2014年招收攻读硕士学位研究生入学考试试题 (22)中山大学2015年招收攻读硕士学位研究生入学考试试题 (29)中山大学2016年招收攻读硕士学位研究生入学考试试题 (33)Ⅱ历年考研真题试卷答案解析 (39)中山大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (39)中山大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (54)中山大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (69)中山大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (83)中山大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (98)Ⅰ历年考研真题试卷中山大学2010年招收攻读硕士学位研究生入学考试试题考试科目：908专业基础（数据结构）答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。
备注：中山大学软件工程（专业学位）专业往年考的是专业基础（数据结构）科目，本真题编写的是专业基础（数据结构）科目的试题及答案解析，2017年专业基础（数据结构）科目变为408计算机学科专业基础综合。
一、单项选择题（每小题2分，共30分）1、下面说法错误的是（）（1）算法的空间复杂度是指算法执行过程中所需要的存储空间（2）在相同的规模n 下，复杂度O （n ）的算法在时间上总是优于复杂度)2(n O 的算法（3）算法的可行性是指指令不能有二义性（4）算法原地工作的含义是指不需要任何额外的辅助空间A.（4）B.（1），（2）C.（3），（4）D.（3）2、下面关于线性表的叙述中，错误的是哪一个？（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作3、在长度为n 的顺序表的第i 个位置上插入一个元素)11(+≤≤n i ，元素的移动次数为（）A.n-i+1B.n-iC.iD.i-14、若用一个大小为5的数组来实现循环队列，且当前rear 和front 的值分别为0和2，当从队列中删除2个元素，再加入1个元素后，rear 和front 的值分别为多少？（）A.2和3 B.1和4C.4和1D.3和25、串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字母的个数D.串中所含非空格字符的个数6、若将n 阶三对角矩阵A 按照行序为主序方式将所有非零元素依次存放在一个一维数组B 中，则该三对角矩阵在B 中至少占用了（）个数组元素。
408计算机学科专业基础考试题型与分值
408计算机学科专业基础考试题型与分值
408计算机学科专业基础综合是报考计算机专业考研的专业课，满分150分，试卷全国统一命题。
考试内容主要包括：数据结构、计算机组成原理、操作系统和计算机网络。
具体分值分布如下：
*数据结构：45分
*计算机组成原理：45分
*操作系统：35分
*计算机网络：25分
试卷题型结构包括：
*单项选择题：80分（40小题，每小题2分）
*综合应用题：70分
答题方式为闭卷、笔试。
要求考生比较系统地掌握上述专业基础课程的“基本概念”、“基本原理”和“基本方法”，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
以上信息仅供参考，建议查看相关官方网站获取更全面和准确的信息。
2021计算机统考《408计算机学科专业基础综合》考研真题
2021年考研计算机统考《408计算机学科专业基础综合》考研真题一、历年热点考研真题某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是（）。
A．90nsB．80nsC．70nsD．60ns【答案】A查看答案【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU时钟周期应当以最长的功能段执行时间为准。
19相对于微程序控制器，硬布线控制器的特点是（）。
A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难【答案】D查看答案【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。
这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。
由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩展难。
因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。
20假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。
A．10MB/sB．20MB/sC．40MB/sD．80MB/s【答案】B查看答案【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。
总线时钟频率为10MHz，时钟周期为0.1μs，总线周期占用2个时钟周期，为0.2μs。
一个总线周期中并行传输4字节信息，则总线带宽是4B÷0.2μs ＝20MB/s。
21假设某计算机的存储系统由Cache和主存组成。
某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。
2017年西安电子科技大学833计算机专业基础综合考研大纲硕士研究生入学考试大纲
833“计算机学科专业基础综合”复习参考提纲
一、考察目标
计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构
1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟
2、答题方式：闭卷，笔试
3、试卷内容结构：数据结构75分、计算机组织与体系结构75分
三、考察范围
数据结构：
【总体要求】
“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或
JA V A语言设计与实现算法的能力。
（一）数据结构基本概念
1.复习内容
数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2.具体要求
数据结构的定义
数据结构的逻辑结构。
2017年考研计算机学科专业基础综合真题及答案解析
(1/40)单项选择题
第1题
下列函数的时间复杂度是
int func( int n)
{ int i=0, sum=0;
while( sum＜n)sum +=++i；
return i；
}
A.0(log n)
B.0(n1/2)
C.O(n)
D.O( nlog n)
第27题
下列有关基于时间片的进程调度的叙述中,错误的是
A.时间片越短,进程切换的次数越多,系统开销也越大
B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态
C.时钟中断发生后,系统会修改当前进程在时间片内的剩余时间
D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
上一题下一题
(28/40)单项选择题
A.0.4
B.0.625
C.1.6
D.2.5
上一题下一题
(13/40)单项选择题
第13题
某计算机主存按字节编址,由4个64M×8位的DRAM芯片采用交叉编址方式构成,并与宽度为32位的存储器总线相连,主存每次最多读写32位数据。若double型变量x的主存地址为804001AH,则读取x需要的存储周期数是
第28题
与单道程序系统相比,多道程序系统的优点是
I.CPU利用率高
Ⅱ.系统开销小
Ⅲ.系统吞吐量大
Ⅳ.D/O设备利用率高
A.仅I、Ⅲ
B.仅I、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅I、Ⅲ、Ⅳ
上一题下一题
(29/40)单项选择题
第29题
下列选项中,磁盘逻辑格式化程序所做的工作是
I.对磁盘进行分区
2015年计算机学科专业基础综合(408)统考考研试题及答案
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题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()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
考研计算机学科专业基础综合真题及含答案
精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。
以下每题给出的四个选项中，只有一个选项切合试题要求。
1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。
以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样A. 仅 IB. 仅 IIC. 仅 I 、ⅡD. 仅 I、Ⅲ5. 以下图所示的 AOE 网表示一项包含8 个活动的工程。
活动 d 的最早开始时间和最迟开始时间分别是A. 3 和 7B. 12 和 12C. 12 和 14D. 15 和 156.用有向无环图描绘表达式 ( x+y ) *(( x+y ) /x) ，需要的极点个数起码是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，以下要素中，还需要考虑的是I. 数据的规模Ⅱ .数据的储存方式Ⅲ .算法的稳固性V. 数据的初始状态A.仅ⅢB. 仅 I、ⅡC. 仅Ⅱ、Ⅲ、 IVD. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是H( key) =key%7 ，采纳线性探查( 线性探测再散列)法解决矛盾将重点字序列87，40， 30，6， 11，22， 98，20 挨次插入到HT 后， HT 查找失败的均匀查找长度是A. 4B. 5.25C. 6D. 6.299.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc，”采纳 KMP 算法进行模式般配，到般配成功时为止，在般配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考研计算机学科专业基础综合-17(总分：150.00，做题时间：90分钟)一、单项选择题(总题数：40，分数：80.00)1.栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?A．EDCBAF B．BCEFAD C．CBEDAF D．ADFEBC（分数：2.00）A.B.C. √D.解析：由于栈只能容纳4个元素，所以一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，E和F 还没有进栈就已经出栈，B中的D元素不可能出栈在A的后面。
D中最后两个元素出栈顺序也有误。
2.有A，B，C，D，E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是( )。
A．CDBAE CDABE B．CDEBA CDBEAC．CDEAB CDABE D．CEBAE CDAEB（分数：2.00）A.B. √C.D.解析：要使得CD作为第一、二个元素出栈，应是A、B、C先入栈，C出栈，D入栈，D出栈；接着就剩下A、B在栈中，E未入栈，共3个元素，此三者序列为BAE，BEA，EBA。
3.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是( )。
A．39 B．52 C．111 D．119（分数：2.00）A.B.C. √D.解析：4.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u 和v可能具有的关系是( )。
Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系A．只有Ⅱ B．Ⅰ和Ⅱ C．Ⅰ和Ⅱ D．Ⅰ、Ⅱ和Ⅲ（分数：2.00）A.B. √C.D.解析：5.线索化的二叉树中，某结点*p没有孩子的充要条件是( )。
A．p-＞lchild=NULL B．p-＞ltag=1＆＆p-＞rtag=1C．p-＞ltag=0 D．p-＞lchild=NULL＆＆p-＞ltag＝1（分数：2.00）A.B. √C.D.解析：参考线索二叉树的定义。
6.设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
A．2，252．401，398，330，344，397，363 B．924，220，911，244，898，258，362，363 C．925，202，911，240，912，245，363D．2，399，387，219，266，382，381，278，363（分数：2.00）A.B.C. √D.解析：可以把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。
7.在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。
A．顺序查找 B．二分法C．利用二叉搜索树 D．利用哈希(hash)表（分数：2.00）A.B.C.D. √解析：8.如下所示带权图G，其最小生成树各边权的总和为( )。
[*]A．14 B．19 C．21 D．26（分数：2.00）A.B.C. √D.解析：9.将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。
A．N，2N-1 B．N-1，2NC．N，2N D．N-1，2N-1（分数：2.00）A. √B.C.D.解析：10.用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。
A．94，32，40，90，80，46，21，69 B．21，32，46，40，80，69，90，94C．32，40，21，46，69，94，90，80 D．90，69，80，46，21，32，94，40（分数：2.00）A.B.C. √D.解析：11.CPU中决定指令执行顺序的是( )。
A．指令寄存器IR B．程序计数器PCC．程序状态字寄存器PSWR D．主存地址寄存器MAR（分数：2.00）A.B. √C.D.解析：CPU中用程序计数器PC来跟踪下一条将要执行的指令的地址，即通过程序计数器PC来决定指令执行顺序。
12.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量x、y和z，其中x和z是int型，y 为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是( )。
A．x=0000007FH，y=FFF9H，z=00000076HB．x=0000007FH，y=FFF9H，z=FFFF0076HC．x=0000007FH，y=FFF7H，z=FFFF0076HD．x=0000007FH，y=FFF7H，z=00000076H（分数：2.00）A.B.C.D. √解析：结合题干及选项可知，int为32位，short为16位；又C语言的整型数据在内存中为补码形式，故x、y的机器数写为十六进制为O000007FH、FFF7H；执行z=x+y时，由于x为int型，y为short型，故需将y的类型强制转换为int，在机器中通过符号位扩展实现，由于y的符号位为1，故在y的前面添加16个1，即可将y强制转换为int型，其十六进制形式为FFFFFFF7H；然后执行加法，即0000007FH+FFFFFFF7H=00000076H(最高位的进位1自然丢弃)。
故选D。
13.原码两位乘中，符号位单独处理，参加操作的数是( )。
A．原码 B．补码C．绝对值的原码 D．绝对值的补码（分数：2.00）A.B.C.D. √解析：原码两位乘中，符号位单独处理，但运算过程中可能需要进行“减被乘数绝对值”的操作，计算机中减法一般通过补码加法来实现，故原码两位乘运算过程中参加操作的数是绝对值的补码。
14.在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache 访问失败后CPU才开始访存。
如果希望Cache—主存系统的平均存取时间不超过Cache存取时间的15%，则Cache的命中率至少应为( )。
A．95% B．98% C．98.5% D．99.5%（分数：2.00）A.B.C. √D.解析：设Cache—主存系统的平均存取时间为Cache存取时间的1.15倍时Cache命中率为p，则有100+1000×(1-p)=115，解之得，p=0.985=98.5%。
15.双端口存储器之所以能高速读写是因为( )。
A．采用了两套独立的存储体 B．采用了两套相互独立的读写电路C．采用了新型的器件 D．两套读写电路分时使用存储体（分数：2.00）A.B. √C.D.解析：双端口存储器采用了两套相互独立的读写电路，两套读写电路可以同时访问共同的存储体，故可以高速读写。
16.某机主存容量64KB，按字节编址。
主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。
A．0000H～FFFFH B．0080H～017FHC．0082H～0181H D．0080H～01FFH（分数：2.00）A.B.C. √D.解析：该指令取指结束后，PC值自动加2，即(PC)=0102H；相对位移量用8位补码表示，故其范围为80H～7FH，扩展到16位为FF80H～007FH，与PC值相加就可得后继指令的地址范围为0082H～0181H。
17.下列哪个选项不是RISC的特点( )。
A．只有取数和存数指令访问存储器，其余指令都在寄存器之间进行B．由使用频率高的简单指令和很有用且不复杂的指令组成C．使用RISC技术后，指令系统又回到了计算机发展早期的比较简单的情况D．使用优化的编译程序（分数：2.00）A.B.C. √D.解析：早期的指令系统简单是由设计水平和器件水平决定的，而且RISC技术不是简单地精简了指令系统，而是在合理选择简单指令的基础上采取了很多优化措施，如缩短机器周期，采用流水线技术，使用优化的编译程序等等，两者不可等同。
18.下列微指令的编码方式中，执行速度最快的是( )。
A．直接编码 B．字段直接编码C．字段间接编码 D．无法判断（分数：2.00）A. √B.C.D.解析：直接编码方式下，微指令操作控制字段中的每一位代表一个微操作命令，微操作命令的发出不需要通过译码，故执行速度最快。
19.相对于微程序控制器，硬布线控制器的特点是( )。
A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难（分数：2.00）A.B.C.D. √解析：硬布线控制器采用硬连线逻辑，故一旦构成，除非在物理上进行重新布线，否则指令功能无法修改和扩展；微程序控制器采用存储逻辑，当需要对指令功能进行修改和扩展时，只要重新设计微代码的码点，并将其注入控制存储器中即可；但是由于采用存储逻辑，相比硬布线控制器多了从控制存储器中读出码点的过程，故其执行速度较慢。
综合上述分析，可知D正确。
20.某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当计数器初值恒为102时，4个主设备的优先级顺序为( )。
A．设备0＞设备1＞设备2＞设备3 B．设备2＞设备1＞设备0＞设备3C．设备2＞设备3＞设备0＞设备1 D．设备2=设备3=设备0=设备1（分数：2.00）A.B.C. √D.解析：计数器初值为10[2]，故设备2的优先级最高，计数器值会递增然后返回到0，故优先级顺序为设备2＞设备3＞设备0＞设备1。
21.下列通道中，以字节为单位进行数据传送的是( )。
A．字节多路通道 B．选择通道 C．数组多路通道 D．以上都是（分数：2.00）A. √B.C.D.解析：选择通道和数组多路通道都是以数据块为单位进行数据传送。
22.下列选项中，能引起外部中断的事件是( )。
A．键盘输入 B．除数为0 C．浮点运算下溢 D．访存缺页（分数：2.00）A. √B.C.D.解析：浮点数下溢一般做“机器零”处理．不引起中断；除数为0、访存缺页会引出内部中断；只有键盘输入能引起外部中断，故选A。
23.单处理机系统中，可并行的是( )。
Ⅰ进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备A．Ⅰ、Ⅱ和Ⅲ B．Ⅰ、Ⅱ和Ⅳ C．Ⅰ、Ⅲ和Ⅳ D．Ⅱ、Ⅲ和Ⅳ（分数：2.00）A.B.C.D. √解析：进程和进程是不能并行的，因为只有一个CPU。
24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。
A．时间片轮转调度算法 B．短进程优先调度算法C．先来先服务调度算法 D．高响应比优先调度算法（分数：2.00）A.B.C.D. √解析：响应比=(等待时间+执行时间)/要求服务的时间。