北京大学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。

社会工作035200505090345汉语国际教育045300505090345应用心理学0454005050180315

翻译英语055101606090330

日语505090325口、笔译两专业

新闻与传播055200505090355文物与博物馆0651005050180335电子与通信工程08520850508080300集成电路工程08520950508080300

计算机技术08521150508080300报考管理类，公共课不低于50分，专业课不低于90分，总分不低于350；报计算机辅助翻译公共课不低于50分，专业不低于90

分，总分不低于

360。

软件工程08521250508080300

风景园林095300505090310

公共管理12520050120195

艺术歌剧表演135102404090300广播电视135105505090330

工程管理125600国家A类分数线提前面试工商管理125101国家A类分数线提前面试

（3）、“强军计划”、“少数民族骨干计划”、“单考班”：

复试基本分数线根据教育部相关政策另行确定。考生可向相关院系或研招办查询。

二、录取和调剂：

1、考生能否录取，以考生的总成绩名次为准。复试成绩不及格的考生不能录取。各学

院（系、所、中心）拟录取名单经批准后公布。

2、我校未录取考生，达到国家分数线并符合调剂规定的，按教育部要求进行调剂。

三、2015北京大学408计算机学科专业基础综合考研参考书

力学钟锡华、周岳明北京大学出版社

热学刘玉鑫北京大学出版社

电磁学陈秉乾、王稼军北京大学出版社

光学与近代物理陈熙谋北京大学出版社

量子力学导论曾谨言北京大学出版社

量子力学教程曾谨言科学出版社

电动力学简明教程俞允强北京大学出版社

电动力学郭硕鸿高等教育出版社

热力学与统计物理汪志诚高等教育出版社

电动力学简明教程俞允强北京大学出版社

电动力学郭硕鸿高等教育出版社

固体物理学黄昆、韩汝琦高等教育出版社

原子核物理卢希庭原子能出版社

物理宇宙学徐遐生著李太枫、郑经武译

天体物理学李宗伟、肖兴华高等教育出版社

2017年考研计算机统考408真题

2017 年考研计算机统考408 真题一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(logn) B. O(n1/2) C. O(n) D. O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A. 仅 I B. 仅 I、II、III C. 仅 I、III、IV D. 仅 II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为 1 D. 结点的度均为 2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点 a 同层的结点是 5 。 A. c B. d

C. f D. g 6.已知字符集{a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G 含有 16 条边，其中度为 4 的顶点个数为3，度为3 的顶点个数为4，其他顶点的度均小于3。图 G 所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.

2017考研计算机统考408真题版

2017年考研计算机统考408真题一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n1/2) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中，错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要的信息 III. 只要确定了入栈的次序，即可确定出栈次序 IV. 栈是一种受限的线性表，允许在其两端进行操作 A.仅1 B.仅1、II、 III C.仅1、山、IV D.仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f ，树中与结点a 同层的结点是 5 。 A. c B. d

C. f D. g 6. 已知字符集{a,b,c,d,e,f,g,h} ,若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ,则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。

年考研408计算机学科专业基础综合真题及答案

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0； while(n>=(x+l)*(x+l)) x=x+l； A. O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是 A. 3和7 B. 12和12 C. 12和14 D. 15和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是 A. 4 B. C. 6 D. 9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11. 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现 B. 指令和数据都用二进制表示，形式上无差别 C. 指令按地址访问，数据都在指令中直接给出 D. 程序执行前，指令和数据需预先存放在存储器中 13. 考虑以下C语言代码： unsigned short usi=65535； short si=usi；执行上述程序段后，si的值是

2015计算机统考408真题

2015年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项符合题目要求。 1．已知程序如下： int S(int n) { return(n<=0)?0：s(n-1)+n；} void main() { cout<，，，}。若从顶点v0。开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 A．2 B．3 C．4 D．5 6．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第2次选中但不．是普里姆(Prim) 算法(从v4开始)第2次选中的边是 A．(v1，v3) B．(v1，v4) C．(v2，v3) D．(v3，v4) 7．下列选项中，不．能构成折半查找中关键字比较序列的是 A．500，200，450，180 B．500，450，200，180 C．180，500，200，450 D．180，200，500，450 R．已知字符串s为“abaabaabacacaabaabcc”，模式串t为“abaabc5’。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是 A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=2

2014年考研计算机统考408真题

2014年考研计算机统考408真题一、单项选择题 1.下列程序段的时间复杂度是 1 。 count =0; for(k=1; k<=n; k*=2) for(j=1; j<=n; j++) count++; A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是 2 。 A.+(*- B.+(-* C./+(*-* D./+-* 3.循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是 3 。 A.队空：end1 == end2; 队满：end1 == (end2+1)mod M B.队空：end1 == end2; 队满：end2 == (end1+1)mod (M-1) C.队空：end1 == (end1+1)mod M; 队满：end1 == (end2+1)mod M D.队空：end1 == (end2+1)mod M; 队满：end2 == (end1+1)mod (M-1) 4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是 4 。 A.e、c B.e、a C.d、c D.b、a 5.将森林F转换为对应的二叉树T，F中叶子的个数等于 5 。 A.T中叶结点的个数 B.T中度为1的结点个数 C.T中左孩子指针为空的结点个数 D.T中右孩子指针为空的结点个数 6.5个字符有如下4种编码方案，不是前缀编码的是 6 。 A.01,0000,0001,001,1 B.011,000,001,010,1

计算机408统考真题

计算机专业基础综合考试模拟试卷（一）一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、 p n，若p1=3，则p2为（）。 A．2或4、5、…、n都有可能B．可能是1 C．一定是2 D．只可能是2或4 2．利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是（）。 A．A?B*(C?D) B．(A?B)*C?D C．(A?B*C)?D D．(A?B)*(C?D) 3．已知A[1…N]是一棵顺序存储的完全二叉树，9号结点和11号结点共同的祖先是（）。 A．4 B．6 C．2 D．8 4．在常用的描述二叉排序树的存储结构中，关键字值最大的结点是（）。 A．左指针一定为空B．右指针一定为空 C．左、右指针均为空D．左、右指针均不为空5．分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。 A．（100,80, 90,60,120,110,130） B．（100,120,110,130,80,60,90） C．（100,60,80,90,120,110,130）D．（100,80, 60, 90,120,130,110） 6．设无向图G=(V,E)和G′=(V′,E′)，如果G′是G的生成树，则下面说法错误的是（）。 A．G′是G的子图B．G′是G的连通分量 C．G′是G的极小连通子图且V=V′D．G′是G的一个无环子图7．若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是（）。 A．11 B．10 C．9 D．8 8．在有向图G的拓扑序列中，若顶点V i在顶点V j之前，则下列情形不可能出现的是（）。 A．G中有弧 B．G中有一条从V i到V j的路径 C．G中没有弧< V i，V j> D．G中有一条从V j到V i的路径 9．具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为（）。 A．37/12,49/13 B．35/12,39/13 C．37/13,49/13 D．37/12,49/12 10．设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是（）。 A．先按k1进行直接插入排序，再按k2进行简单选择排序 B．先按k2进行直接插入排序，再按k1进行简单选择排序 C．先按k1进行简单选择排序，再按k2进行直接插入排序 D．先按k2进行简单选择排序，再按k1进行直接插入排序 11．18个初始归并段进行5路平衡归并，需要增加（）个虚拟归并段。 A．1 B．2 C．3 D．4 12．某工作站采用时钟频率f为15MHz、处理速率为10MIPS的处理机来执行一个已知混合程序。假定该混合型程序平均每条指令需要1次访存，且每次存储器存取为1周期延迟，试问此计算机的有效CPI是（）。 A．2.5 B．2 C．1.5

(完整版)2019年考研408计算机学科专业基础综合真题及答案,推荐文档

2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0；while(n>=(x+l) *(x+l)) x=x+l； A.O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T 转化为对应的二又树BT，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是 A.先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115 个结点，则n 的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL 树)T1中，删除某结点v 之后形成平衡二又树T2，再将w 插入T2形成平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v 是T1的叶结点，则T1与T3可能不相同Ⅱ. 若v 不是T1的叶结点，则T1与T3一定不相同Ⅲ. 若v 不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE 网表示一项包含8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是 A. 3 和7 B. 12 和12 C. 12 和14 D. 15 和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11 且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列87，40，30，6，11，22，98，20 依次插入到HT 后，HT 查找失败的平均查找长度是 A. 4 B. 5.25 C. 6 D. 6.29 9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11.设外存上有120 个初始归并段，进行12 路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12.下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A.程序的功能都通过中央处理器执行指令实现 B.指令和数据都用二进制表示，形式上无差别 C.指令按地址访问，数据都在指令中直接给出 D.程序执行前，指令和数据需预先存放在存储器中

2016计算机统考408真题

2016年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项符合试题要求。 1．已知表头元素为c的单链表在内存中的存储状态如下表所示。地址元素链接地址 1000H a1010H 1004H b100CH 1008H C1000H 100CH d NULL 1010H e1004H 1014H 现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是 A．1010H，1014H，1004H B．1010H，1004H，1014H C．1014H，1010H，1004H D．1014H，1004H，1010H 2．已知一个带有表头结点的双向循环链表L，结点结构为 prev data next ，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是 A.p->next->prev=p->prev;p->prev->next=p->prev;free(p); B.p->next->prev=p->next;p->prey->next=p->next;free(p); C.p->next->prev=p->next;p->prev->next=p->prev;free(p); D.p->next->prey=p->prey;p->prev->next=p->next;free(p); 3．设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。若期望驶出的次序依次为1～9，则n至少是 A．2B．3C．4D．5 4．有一个100阶的三对角矩阵M，其元素m i,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。元素m30,30在N中的下标是 A．86B．87C．88D．89

2016计算机考研408统考操作系统真题与答案word版本

23.下列关于批处理系统的叙述中,正确的是 I.批处理系统允许多个用户与计算机直接交互 Ⅱ批处理系统分为单道批处理系统和多道批处理系统 Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作 A.仅Ⅱ、Ⅲ B.仅Ⅱ C.仅1、Ⅱ D.仅1、Ⅲ 24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是 A.15ms B.17ms C.22ms D.27ms 25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是 A1B.2C.3D.4 26.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0 表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为 A.(0,0),(0,1),(1,0),(1,1) B.(0,0),(1,0),(0,1),(1,1) C.(0,0),(0,1),(1,1),(1,0) D.(0,0),(1,1),(0,1),(1,0) 27.使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示

while(Tsl(&lock)) criticalsection: lock=false }while(TRUE): 下列与该实现机制相关的叙述中,正确的是 A.退出临界区的进程负责唤醒阻塞态进程 B.等待进入临界区的进程不会主动放弃CPU C.上述伪代码满足“让权等待”的同步准则 D,while(TSL(&lock))语句应在关中断状态下执行 28.某进程的段表内容如下所示段号段长内存起始地址权限状态 01006000只读在内存 1200空读写不在内存 23004000读写在内存当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是 A.段缺失异常 B.得到内存地址4400 C.越权异常 D.越界异常 29.某进程访问页面的序列如下所示若工作集的窗口大小为6,则在￡时刻的工作集为 A.{6,0,3,2}B{2,3,0,4}c.{0,4,3,2,9}D.{4,5,6,0,3,2} 30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程

2019年考研408计算机学科专业基础综合真题与答案

----- 2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= ( x+l ) * ( x+l ))；x=x+l 1/22)O( n)B. O( n D. C. A. O( log n)O( n) BT 若将一棵树 T 转化为对应的二又树，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的2. 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 115 个结点，则 n 的值是对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有3. A. 56 B. 57 C. 58 D. 60 中，删除某结点T 形成之后形成平衡二又树v T树 ) T插入，再将 w 在任意一棵非空平衡二又树( AVL4.221 与 T 的叙述中，正确的是 T T 。下列关于平衡二又树331 I. 若 v 是 T 的叶结点，则 T 与 T 可能不相同311

的叶结点，则T 与 T 一定不相同 T不是Ⅱ .若 v 311 T 与 T一定相31的叶结点，则同 T若 v 不是Ⅲ .1 D. 仅I、ⅡI、ⅢA. 仅I B. 仅II C. 仅网表示一项包含个活动的工程。活动下图所示的 AOE 8 d5. 的最早开始时间和最迟开始时间分别是 A.3和7 B.12和12 C. 12和14 D.15和15用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶点个数6.至少是 A.5B.6C.8D.9 7.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是算法的稳定性Ⅲ .数据的规模Ⅱ .数据的存储方式I. 数据的初始状态V. 、Ⅱ、Ⅲ、ⅣIIV D. 仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、)，采用线性探查H( key) =key%7 现有长度为 11 8.且初始为空的散列表HT ，散列函数是线性探测再散列( 查找失败的平均查找 HT 98，20 依次插入到 HT 后，87法解决冲突将关键字序列，40， 30，6， 11，22，长度是6C. A. 4B. 5.256.29D. 算法进行模式匹配，到匹配成功时为止，，模”式串 S= “ abaabc9.”，采用 KMP 设主串 T=“ abaabaabcabaabc在匹配过程中进行的单个字符间的比较次数是