2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B． J1、 J4 C ． J2、 J4 D． J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是 ( A ． J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B． ②→④→③→① D． ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A ． ②→③→①→④ C ． ③→②→④→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B ．仅Ⅱ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
）。
）。
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的，排除 C 和 D ，Ⅱ是对的，排除 A ，只能选 B 。当然也只有Ⅱ和Ⅲ
B ．②→③→①→④ D ．①→②→④→③
全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解(二)【圣才出品】
全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（二）一、单项选择题（1～40小题，每小题2分，共80分。
）1．在下列各项叙述中，正确的说法是（）。
A．在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B．线性表中至少有一个元素C．在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继D．线性表中元素必须从大到小或从小到大排列【答案】C【解析】线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。
2．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85（即该元素下标i＝85）的地址为（）。
A．13B．33C．18D．40【答案】B【解析】矩阵A的前7行中，第i行有i个元素被存储。
所以前7行共7×（7＋1）/2＝28个元素。
a85是第8行中第5个被存储的元素，所以a85是第28＋5＝33个元素。
3．若用一维数组表示一个深度为5、结点个数10的二叉树，数组的长度至少为（）。
A．10B．16C．31D．64【答案】C【解析】由于一叉树的顺序存储是按完全二叉树来存储，根据二叉树的性质：深度为k 的二叉树最多有2k-1个结点，深度为5的二叉树最多有31个结点。
4．假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。
A．ABCDEFGHIJB．ABDEGHJCFIC．ABDEGHJFICD．ABDEGJHCFI【答案】B【解析】根据前序、后序遍历的特点，可以确定A是根节点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道DBGEHJ为左子树，CIF为右子树。
再看右子树的后序遍历为IFC，可以确定C为右子树的根节点；再加上中序为CIF，说明C无左子树，只有右子树。
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题及标准答案
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。
（分数：2.00）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;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
若期望驶出的次序依次为1～9，则n至少是（）。
2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是（）。
（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。
全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-计算机组成原理第四章至第七章【圣才出
第4章指令系统一、单项选择题1．某计算机操作码采用固定长度方案，操作码位数是8位，其指令种类最多是（）。
A．64种B．128种C．256种D．32种【答案】C【解析】由于操作码长度固定，指令种类数位由操作码位数决定，指令种类最多为：28＝256种。
2．下列关于一地址指令的说法正确的是（）。
A．可能是数据传送指令B．可能是实现单目运算的运算指令C．可能是实现双目运算的运算指令D．以上都有可能【答案】D【解析】一地址指令可能是实现单目运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器ACC提供。
3．在关于一地址运算类指令的叙述中，正确的是（）。
A．仅有一个操作数，其地址由指令的地址码提供B．可能有一个操作数，也可能有两个操作数C．一定有两个操作数，另一个是隐含的D．指令的地址码字段存放的一定是操作码【答案】B【解析】一地址运算类指令包括单操作数指令（如加1、减1指令）和双操作数指令（如加、减指令）两类。
对于单操作数指令只需要一个操作数，对于双操作数指令需要两个操作数，其中一个操作数的地址是显地址，另外一个操作数隐含在累加寄存器中。
因此答案选B。
4．一个计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么单地址指令的条数有（）。
A．4KB．8KC．16KD．24K【答案】D【解析】二地址指令的操作码字段8位，现定义了250条二地址指令，采用扩展操作码技术，留下6个扩展窗口，每个扩展窗口可以扩展212＝4K条一地址指令，故共可扩襞6×4K＝24K条一地址指令。
5．指令周期是指（）。
A．CPU从主存取出一条指令的时间间B．CPU执行一条指令的时间C．CPU从主存取出一条指令加上执行这条指令的时间D．时钟周期时间【答案】C【解析】CPU每取出并执行一条指令所需的全部时间成为指令周期。
在大多数情况下，CPU是按照：取指->执行->再取值->在执行…的顺序自动工作的。
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
四川大学874计算机科学专业基础综合考研真题试题2017年
2017年设读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874试题共8页（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一.单项选择题（每小题2分，共17小题，共34分）1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图2.通常说顺序表具有随机存取特性，指的是A.查找值为x的元素的时间与顺序表中元素个数n无关B查找值为x的元素的时间与顺序表中元素个数n有关C.查找序号为i的元素的时间与顺序表中元素个数n无关D.查找序号为i的元素的时间与顺序表中元素个数n有关3.链栈与顺序栈相比有一个明显的优点，即（）A.进栈操作更方便B.通常不会出现栈上溢出的情况C.总是不会出现栈空的情况D.出栈操作更方便4.折半查找的时间复杂性为（）A.O(n2)B.O(n)C.O(nlog2n)D.O(log2n)5.在待排序的元素序列基本有序的前提下效率最高的排序方法是（）A.选择排序B.插入排序C.快速排序D.归并排序6设无向连通图的顶点个数为n，则该图最少有（）条边。
A.nB.n/2C.n-1D.n(n-1)/27.一棵度为5.结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）A.5nB.4n+1C.4nD.4n+18.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1,2,3}，已选取的边的集合TE＝{(1,2),(2,3)}，要选取下一条权值最小的边，应当从（）组边中选取第1页。
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题-无答案
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150,考试时间180分钟)单项选择题1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
1. 下列函数的时间复杂度是A. O(log n)B. O(n1/2)C. O(n)D. O(nlog n)2. 下列关于栈的叙述中，错误的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A. 仅ⅠB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅲ、ⅣD. 仅Ⅱ、Ⅲ、Ⅳ3. 适用于压缩存储稀疏矩阵的两种存储结构是A. 三元组表和十字链表B. 三元组表和邻接矩阵C. 十字链表和二叉链表D. 邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是A. 只有左子树B. 只有右子树C. 结点的度均为1D. 结点的度均为25. 已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是A. cB. dC. fD. g6. 已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列XXXX的译码结果是A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是A. 10B. 11C. 13D. 158. 下列二叉树中，可能成为折半查找判定树(不含外部结点)的是A. AB. BC. CD. D9. 下列应用中，适合使用B+树的是A. 编译器中的词法分析B. 关系数据库系统中的索引C. 网络中的路由表快速查找D. 操作系统的磁盘空闲块管理10. 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是Ⅰ．归并排序的程序代码更短Ⅱ．归并排序的占用空间更少Ⅲ．归并排序的运行效率更高A. 仅ⅡB. 仅ⅢC. 仅Ⅰ、ⅡD. 仅Ⅰ、Ⅲ11. 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是Ⅰ. 插入排序Ⅱ．选择排序Ⅲ．起泡排序Ⅳ．希尔排序Ⅴ．堆排序A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅲ、ⅣD. 仅Ⅳ、Ⅴ12. 假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz。
浙江工商大学2017考研真题之845计算机基础综合
浙江工商大学2017 年全国硕士研究生入学考试试卷（A ）卷考试科目：845 计算机基础综合总分：150 分考试时间：3 小时第I 部分数据结构（75 分〉一、简答题（每小题7 分，共42 分）1. 有一份电文中共使用五种字符：a,b,c,d,e ，它们的出现频率依次为15, 18, 16, 13, 110，请画出对应的编码赫夫曼树（请按照左子树根结点的权小于等于右子树根结点的权的次序构造），并求出该树的带权路径长度。
2. 已知一棵二叉树的前序和中序序列，建立该二叉树，并求该二叉树的后序序列。
前序序列：8, 6, 3, 1. 2, 5, 4, 9, 7中序序列：1, 2, 3, 4, 5, 6, 8, 7, 93. 给定表（23 ，”，42，”，78, 95, 22, 35 ），请将表调整成初始最大堆。
4 .请描述克鲁斯卡尔（K ruskal ）构造最小生成树算法。
5. 设一数列的输入顺序，为1234 ，若采用堆枝结构，试问通过入出挽操作，能否得到合法序列3241 ，如果能，则给出得到这个序列相应的push 和pop 操作。
6. 阅读下列程序，说明该函数实现了，什么功能。
若原单链表中数据结点的值按顺序分别为1,3,6,4, 2,S ，调用该函数后，结点值有何变化？typedef struct node{int data;st俨uct node *next ;}:struct node ＊手u nc(st r、u c t node *head )struct node *middle,*tail,*lead ;tail = middle = NUL L;lead = head;while ( lead )｛midd le = lead ;lead = lead -> next ;midd le- > next = tail;tail= midd l e;ret u俨n middle;｝二、程序设计〈共33 分〉1. ( 12 分）若以单链表作为存储结构，编写一算法，删除该线性表中所有大于a 且小于b的元素（若表中存在这样的元素）同时释放被删除结点空间，假设线性表中的元素按递增有序排列。
北京邮电大学2017年计算机学科基础综合考试真题803
北京邮电大学2017年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、单项选择题（每小题2分，共80分）1.下列选项中与算法的时间复杂度有关的是A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言2.用单链表存储两个各有n个元素的有序表，若要将其归并成一个有序表，最少的比较次数是A.n-lB.nC.2n-1D.2n3.一个队列用只带尾指针的单循环链表存储，则队列插入和删除操作的时间复杂度分别是A.O（l）、O（l）B.O（l）、O（n）C.O（n）、o（l）D.O（n）、O（n)4.已知一个三维数组A[l.15][0.9][-3.6]的每个元素占用5个存储单元，该数组总共需要的存储空间单元数为A.1500B.4050C.5600D.75005.一棵具有n（m>1）个结点的树，其高度最小和最大分别是A.1、log2nB.1、nC.2、nD.log2n、n6.在下列选项中，不能作为树的存储形式是A.孩子链表表示法B.双亲表示法C.按层次的顺序存储表示法D.孩子兄弟表示法7.一个具有n个顶点的强连通图，边数最多是A.n-1B.nC.n（n-1）/2D.n（n-l）8.下列关于图的叙述中，正确的是A.在有向图中，各顶点的入度之和等于各顶点的出度之和。
B.若图的临界矩阵是对称矩阵，则该图一定是连通的无向图。
C.连通分量是无向图中的极小连通子图。
D.用临界表存储图所用的空间大小只与图的顶点数有关。
9.查找有序表中的某一指定元素时，折半查找比顺序查找的比较次数A.一定少B.一定多C.相同D.不确定10.下列关于排序算法的叙述中，正确的是A.算法的稳定性是指在各种情况下的时间效率相差不大的特性。
B.希尔（Shell）排序的实质是多次利用直接插入排序方法。
C.所有时间复杂度为O（n2）的简单排序算法都是稳定的。
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.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4 。
A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
A. cB. dC. fD.g6.已知字符集{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 hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是7 。
A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
A.B.C.D.9.下列应用中，适合使用B+树的是9。
考研计算机学科专业基础综合-47_真题-无答案
考研计算机学科专业基础综合-47(总分150,考试时间90分钟)一、单项选择题1. 设有一个递归算法如下int X(int n){if(n＜=3) return 1;else return X(n-2)+X(n-4)+1;试问计算X(X(5))时需要调用______次x函数。
A. 2B. 3C. 4D. 52. 设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占一个地址空间，则a8，5的地址可能是______。
A. 13B. 33C. 18D. 403. 若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有______个叶子结点。
A. 17B. 18C. 19D. 204. 在一棵非空二叉树的中序遍历序列中，根结点的右边______。
A. 只有右子树上的所有结点B. 只有右子树上的部分结点C. 只有左子树上的部分结点D. 只有左子树上的所有结点5. 如图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为______。
A. 0B. 1C. 2D. 36. 下列说法中，正确的是______。
A. 对于有n个结点的二叉树，其高度为[log2n]B. 完全二叉树中，若一个结点没有左孩子，则它必是叶结点C. 高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是hD. 一棵树中的叶子数一定等于其对应的二叉树的叶子数7. 以下关于图的叙述中，正确的是______。
A．强连通有向图的任何顶点到其他所有顶点都有弧B．图与树的区别在于图的边数大于或等于顶点数C．无向图的连通分量指无向图中的极大连通子图D．假设有图G={V，{E}}，顶点集，则V"和{E"}构成G的子图8. 如图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个______。
2017计算机考研基础试题及答案
2017计算机考研基础试题及答案2017年计算机考研基础试题及答案
1.在微型计算机中，普遍使用的西文字符编码是ASCⅡ码。
2.内存储器是存取周期最短的存储器。
3.输入/输出设备必须通过I/O接口电路才能与外部总线相
连接。
4.I/O接口位于总线和I/O设备之间。
5.微型计算机的主机由CPU和内存储器组成。
6.如果键盘上的CapsLock指示灯亮，表示此时输入英文
的大写字母。
7.专门为研究目的而设计的软件是应用软件。
8.高速缓冲存储器(Cache)的作用是加快CPU访问内存的
速度。
9.正确的等式是1MB=1024×1024B。
B是一种新型通用串行总线接口，主要用于连接各
种外部设备。
选择全部正确答案：
1.微型计算机的内存主要包括RAM和ROM。
2.主要性能指标包括字长、主频、存储容量、价格和分辨率。
3.不正确的叙述是操作系统只对硬盘进行管理的程序，硬盘属于外存储器，磁盘驱动器也属于外部设备。
高速缓存可以进一步加快CPU访问内存的速度。
全国统考《计算机学科专业基础综合考试大纲》
全国统考《计算机学科专业基础综合考试大纲》标题：全国统考《计算机学科专业基础综合考试大纲》深度解读随着信息化时代的到来，计算机科学与技术的重要性日益凸显。
作为我国选拔优秀人才的重要手段，全国统考《计算机学科专业基础综合考试大纲》对于提高我国计算机教育水平和提升国家整体科技实力具有重要意义。
本文将对这一大纲进行深入的解读。
一、大纲概述全国统考《计算机学科专业基础综合考试大纲》是根据教育部关于全国硕士研究生招生考试的相关规定，由各高校计算机相关专业的专家共同制定的。
它旨在通过统一考试的方式，检验考生在计算机学科领域内的基础知识、基本技能和综合素质，为高校选拔合格的研究生提供依据。
二、大纲内容1. 计算机系统基础：包括计算机硬件组成原理、操作系统的基本概念和功能、数据结构和算法等。
2. 网络与信息安全：包括网络体系结构、网络协议、网络安全等内容。
3. 数据库系统：包括数据库的基本概念、数据库设计、SQL语言等。
4. 软件工程：包括软件生命周期、软件开发方法、软件质量保证等。
5. 编程语言：包括程序设计的基本概念、面向对象编程、脚本语言等。
三、大纲特点1. 全面性：大纲涵盖了计算机学科的主要知识领域，既包括理论知识，也包括实践技能，体现了计算机学科的全面性和综合性。
2. 实用性：大纲注重考查考生的实际操作能力和解决实际问题的能力，强调理论联系实际。
3. 科学性：大纲的制定基于计算机学科的发展趋势和市场需求，反映了计算机学科的最新研究成果和应用情况。
四、备考策略1. 理解并掌握大纲要求的知识点：考生应深入理解和掌握大纲中列出的所有知识点，并能够灵活运用这些知识解决问题。
2. 加强实践能力的培养：计算机学科是一门实践性很强的学科，考生应在理解理论知识的同时，加强实践能力的培养。
3. 注重综合素质的提升：除了专业知识外，考生还应注意提升自己的思维能力、创新能力、团队合作能力等综合素质。
五、总结全国统考《计算机学科专业基础综合考试大纲》是我国计算机教育的重要指南，对于提高我国计算机教育水平和提升国家整体科技实力具有重要作用。
计算机学科专业基础综合数据结构-查找(一)_真题-无答案
计算机学科专业基础综合数据结构-查找(一)(总分100,考试时间90分钟)一、单项选择题(下列每题给出的4个选项中，只有一个最符合试题要求)1. 对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素查找成功的平均查找长度为______。
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n/42. 对线性表进行折半查找时，要求线性表必须______。
A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排序 D.以链接方式存储，且结点按关键字有序排序3. 采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为______。
A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)4. 在对长度为n的顺序存储的有序表进行折半查找时，对应的二叉判定树的高度为______。
A．n B．C．D．5. 采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数______对应二叉判定树的高度(设高度≥2)。
A.小于 B.大于 C.等于 D.小于等于6. 已知有序顺序表(13，18，24，35，47，50，62，83，90，115，134)，当用折半查找法查找值为18的元素时，查找成功的数据比较次数为______。
A.1 B.2 C.3 D.47. 折半查找和二叉排序树的时间性能______。
A.相同 B.有时不相同 C.完全不同 D.不定8. m阶B树是一棵______。
A.m叉查找树 B.m叉高度平衡查找树 C.m-1叉高度平衡查找树 D.m+1叉高度平衡查找树9. 在10阶B树中根结点所包含的关键字个数最多为______，最少为1。
A.7 B.8 C.9 D.1010. 在一棵m阶B树的结点中插入新关键字时，若插入前结点的关键字数为______，则插入新关键字后该结点必须分裂为两个结点。
A.m B.m-1 C.m+1 D.m-211. 在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取______个结点。
计算机考研408真题和答案2009-2017年
g，则栈 S 的容量至少是
。
A．1
B．2
C．3
D．4
3．给定二叉树如图 A-1 所示。设 N 代表二叉树的根，L 代表根结点的左子树，
R 代表根结点的右子树。若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方
式是
。
A．LRN
B．NRL
C．RLN
4．下列二叉排序树中，满足平衡二叉树定义的是
D．RNL 。
的 数 据 依 次 写 入 该 缓 冲 区 ，而 打 印 机 则 依 次 从 该 缓 冲 区 中 取 出 数 据 。该 缓 冲 区 的 逻 辑 结 构 应 该 是
。
A．栈
B．队列
C．树
D．图
2．设栈 S 和队列 Q 的初始状态均为空，元素 a，b，c，d，e，f，g 依次进入栈
S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 b，d，c，f，e，a，
。
A．0
B．1
C．4
D．6
15．某计算机主存容量为 64KB，其中 ROM 区为 4KB，其余为 RAM 区，按字节编址。现要用 2K×8
位的 ROM 芯片和 4K×4 位的 RAM 芯片来设计该存储器，则需要上述规格的 ROM 芯片数和 RAM 芯片
数分别是
。
A．1、15
B．2、15
C．1、30
D．2、30
Y=25×5/8，则用浮点加法计算 X+Y 的最终结果是
。
A．00111 1100010
B．00111 0100010
C．01000 0010001
D．发生溢出
14．某计算机的 Cache 共有 16 块，采用 2 路组相联映射方式（即每组 2 块）。每个主存块大小为 32B，
2017年计算机考研真题
2017年计算机考研真题哎呀，一提到2017 年计算机考研真题，我这心里就跟过电影似的。
想起当年我自己准备考研的那段日子，那可真是一把辛酸泪啊！就说这 2017 年的计算机考研真题吧，它就像一个神秘的城堡，充满了各种难题和陷阱。
数据结构、操作系统、计算机组成原理、计算机网络，每一个科目都像是城堡中的一个房间，等着你去探索和征服。
数据结构那部分的真题，可真是让人头疼。
有一道题是关于二叉树的遍历，那复杂的节点关系，就像是一团乱麻，得一点一点地理清楚。
我还记得当时我做这道题的时候，草稿纸用了好几张，一会儿画这个图，一会儿写那个代码，脑袋都快炸了。
操作系统的真题也不简单。
比如有个关于进程调度的问题，要求计算各种时间参数。
这可不仅要对概念清楚，还得有很强的逻辑思维能力。
我就跟个侦探似的，在各种线索中寻找答案，稍有不慎就会出错。
计算机组成原理的真题更是“磨人精”。
什么指令系统、存储系统，各种细节都得考虑到。
有个关于 cache 命中率的计算，那数字和公式看得我眼花缭乱，感觉自己就像在一个数字迷宫里打转。
计算机网络的真题也没放过我。
IP 地址的划分、路由协议的理解，每一个知识点都像是一颗钉子，扎得我心里痒痒的。
不过，话说回来，虽然这些真题很难，但也正是通过它们，才能真正检验出我们的水平。
就像爬山一样，过程很艰辛，但当你爬到山顶，看到那美丽的风景，一切都值得了。
如今再回过头来看 2017 年的计算机考研真题，我觉得它们不仅仅是一道道题目，更是我们成长的见证。
每一道做错的题，都是一次教训；每一道做对的题，都是一次鼓励。
它们让我们明白，只有不断努力，不断积累，才能在计算机这个广阔的领域里站稳脚跟。
所以啊，准备考研的小伙伴们，别怕这些真题，勇敢地去面对它们，相信自己一定能攻克这座城堡，走向成功的彼岸！。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
B.3、500 K、80 KB√
C.4、20 K、180 KB
D.4、500 K、80 KB
26.某文件系统的簇和磁盘扇区大小分别为1 KB和512 B。若一个文件的大小为1 026 B， 则系统分配给该文件的磁盘空间大小是
A.1026 B
B.1536 B
C.1538 B
D.PCⅠ- Express×16采用并行传输方式√
21.I/O指令实现的数据传送通常发生在
A.I/O设备和I/O端口之间
B.通用寄存器和I/O设备之间
C.I/O端口和I/O端口之间
D.通用寄存器和I/O端口之间√
22.下列关于多重中断系统的叙述中，错误的是
A.在一条指令执行结束时响应中断
B.中断处理期间CPU处于关中断状态√
14.某C语言程序段如下：
下列关于数组a的访问局部性的描述中，正确的是
A.时间局部性和空间局部性皆有√
B.无时间局部性，有空间局部性
C.有时间局部性，无空间局部性
D.时间局部性和空间局部性皆无
15.下列寻址方式中，最适合按下标顺序访问一维数组元素的是
A.相对寻址
B.寄存器寻址
C.直接寻址
D.变址寻址√
（1）对下列图G，从顶点A开始求G的MST，依次给出按算法选出的边。（分数：4）
__________________________________________________________________________________________
A.TCP、UDP、IP
B.TCP、IP、UDP
C.UDP、TCP、IP
D.UDP、IP、TCP√
38.若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个 数是
A.254
B.பைடு நூலகம்56
C.510√
D.512
39.若甲向乙发起一个TCP连接，最大段长MSS=1 KB，RTT=5 ms，乙开辟的接收缓存为 64 KB，则甲从连接建立成功至发送窗口达到32 KB，需经过的时间至少是
16.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二 地址指令107条，每个地址字段为6位，则指令字长至少应该是
A.24位√
B.26位
C.28位
D.32位
17.下列关于超标量流水线特性的叙述中，正确的是
Ⅰ. 能缩短流水线功能段的处理时间
Ⅱ．能在一个时钟周期内同时发射多条指令
A.00-12-34-56-78-9a，00-12-34-56-78-9b，00-12-34-56-78-9c
B.00-12-34-56-78-9b，00-12-34-56-78-9a，00-12-34-56-78-9c√
C.00-12-34-56-78-9b，00-12-34-56-78-9c，00-12-34-56-78-9a
D.00-12-34-56-78-9a，00-12-34-56-78-9c，00-12-34-56-78-9b
36.下列IP地址中，只能作为IP分组的源IP地址但不能作为目的IP地址的是
A.0.0.0.0√
B.127.0.0.1
C.200.10.10.3
D.255.255.255.255
37.直接封装RIP、OSPF、BGP报文的协议分别是
19.下列关于指令流水线数据通路的叙述中，错误的是
A.包含生成控制信号的控制部件√
B.包含算术逻辑运算部件(ALU)
C.包含通用寄存器组和取指部件
D.由组合逻辑电路和时序逻辑电路组合而成
20.下列关于多总线结构的叙述中，错误的是
A.靠近CPU的总线速度较快
B.存储器总线可支持突发传送方式
C.总线之间须通过桥接器相连
41.请设计一个算法，将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括 号反映操作符的计算次序)并输出。例如，当下列两棵表达式树作为算法的输入时：
（分数：15）
（1）给出算法的基本设计思想（分数：5）
__________________________________________________________________________________________
√
C.O(n)
D.O(nlog n)
2.下列关于栈的叙述中，错误的是
Ⅰ．采用非递归方式重写递归程序时必须使用栈
Ⅱ．函数调用时，系统要用栈保存必要的信息
Ⅲ．只要确定了入栈次序，即可确定出栈次序
Ⅳ．栈是一种受限的线性表，允许在其两端进行操作
A.仅Ⅰ
B.仅Ⅰ、Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ、Ⅳ√
D.仅Ⅱ、Ⅲ、Ⅳ
3.适用于压缩存储稀疏矩阵的两种存储结构是
D.2048 B√
27.下列有关基于时间片的进程调度的叙述中，错误的是
A.时间片越短，进程切换的次数越多，系统开销也越大
B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态√
C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间
D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
28.与单道程序系统相比，多道程序系统的优点是
A.80％√
B.83％
C.87％
D.91％
34.若信道在无噪声情况下的极限数据传输速率不小于信噪比为30 dB条件下的极限数据传 输速率，则信号状态数至少是
A.4
B.8
C.16
D.32√
35.在下图所示的网络中，若主机H发送一个封装访问Internet的IP分组的IEEE 802.11数据 帧F，则帧F的地址1、地址2和地址3分别是
Ⅰ．CPU利用率高 Ⅱ．系统开销小
Ⅲ．系统吞吐量大 Ⅳ．I/O设备利用率高
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅Ⅰ、Ⅲ、Ⅳ√
29.下列选项中，磁盘逻辑格式化程序所做的工作是
Ⅰ．对磁盘进行分区
Ⅱ．建立文件系统的根目录
Ⅲ．确定磁盘扇区校验码所占位数
Ⅳ．对保存空闲磁盘块信息的数据结构进行初始化
A.仅Ⅱ
A.0.4
B.0.625
C.1.6√
D.2.5
13.某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与 宽度为32位的存储器总线相连，主存每次最多读写32位数据。若double型变量x的主存地址为804 001AH，则读取x需要的存储周期数是
A.1
B.2
C.3√
D.4
C.中断请求的产生与当前指令的执行无关
D.CPU通过采样中断请求信号检测中断请求
23.执行系统调用的过程包括如下主要操作：
①返回用户态 ②执行陷入(trap)指令
③传递系统调用参数 ④执行相应的服务程序
正确的执行顺序是
A.②→③→①→④
B.②→④→③→①
C.③→②→④→①√
D.③→④→②→①
24.假设4个作业到达系统的时刻和运行时间如下表所示。
D.D
9.下列应用中，适合使用B+树的是
A.编译器中的词法分析
B.关系数据库系统中的索引√
C.网络中的路由表快速查找
D.操作系统的磁盘空闲块管理
10.在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是
Ⅰ．归并排序的程序代码更短
Ⅱ．归并排序的占用空间更少
Ⅲ．归并排序的运行效率更高
A.仅Ⅱ
A.三元组表和十字链表√
B.三元组表和邻接矩阵
C.十字链表和二叉链表
D.邻接矩阵和十字链表
4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
A.只有左子树
B.只有右子树√
C.结点的度均为1
D.结点的度均为2
5.已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是
A.5
B.9
C.12
D.30√
31.若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2， 则下列叙述中，正确的是
Ⅰ．f1和f2的读写指针位置保持相同
Ⅱ．f1和f2共享同一个内存索引结点
Ⅲ．fd1和fd2分别指向各自的用户打开文件表中的一项
A.仅Ⅲ
B.仅Ⅱ、Ⅲ√
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题
(总分：150.00，做题时间：180分钟)
一、单项选择题
1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一 个选项符合题目要求。
(总题数：40，分数：80.00)
1.下列函数的时间复杂度是
A.O(log n)
B.
O(n1/2)
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所含的顶点个数至少是
A.10
B.11√
C.13
D.15
8.下列二叉树中，可能成为折半查找判定树(不含外部结点)的是
A.A√
B.B
C.C
)
（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（分数：10）
__________________________________________________________________________________________
正确答案：(
)
42.使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。（分数：8）
B.仅Ⅱ、Ⅳ√