2013年宁波大学考研真题914计算机软件基础(C程序设计+数据结构)A
宁波大学2022年[数据结构与程序设计]考研真题
![宁波大学2022年[数据结构与程序设计]考研真题](https://img.taocdn.com/s3/m/2f25eac2f80f76c66137ee06eff9aef8951e4870.png)
宁波大学2022年[数据结构与程序设计]考研真题数据结构部分一、单选题1、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）A．3，2，6，1，4，5B．3，4，2，1，6，5C．1，2，5，3，4，6D．5，6，4，2，3，12、若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目3、下列二叉树中，（）可用于实现符号的不等长高效编码。
A.最优二叉树B.B-树C.平衡二叉树D.二叉排序树4、在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（ ）A．iB．i+1C．n-iD．n-i+15、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）A．f,c,bB．f,d,bC．g,c,bD．g,d,b6、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
A．快速排序B.堆排序C.归并排序D.插入排序7、排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（ ）A.选择排序B.快速排序C.冒泡排序D.插入排序8、有n个结点的有向完全图的弧数是（ ）A.n2B.2nC.n(n-1)D.2n(n+1)9、判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（）A．求关键路径的方法B.求最短路径的Dijkstra方法C.深度优先遍历算法D.广度优先遍历算法10、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（）A.s→link=p→link;p→link=s;B.p→link=s;s→link=q;C.p→link=s→link;s→link=p;D.q→link=s;s→link=p;二、简答题1. 一颗二叉树的前序遍历的结果是1，2，3，4，5，6, 中序遍历的结果是3，2，4，6，5，1。
精编版-2016年浙江宁波大学C程序设计考研真题
2016年浙江宁波大学C程序设计考研真题一、单项选择题：本大题共 30 小题，每小题 3 分，共 90 分。
在每小题列出的四个选项中只有一个是符合题目要求的。
错选、多选或未选均不得分。
1. 关于Ｃ语言中的函数，下列说法中错误的是___________A) 函数定义可以分为两个部分，即函数说明部分和函数体B) 主函数可以调用非主函数C) 某个非主函数可以调用其它非主函数D) 程序可以从任何函数开始执行2. C 语言中 while 和 do-while 循环的主要区别是___________A) do-while 的循环体至少无条件执行一次B) while 的循环控制条件比 do-while 的循环控制条件严格C) do-while 里面不允许使用 breakD) do-while 里面不允许使用 continue3. 在 C 语言程序中，以下说法正确的是___________A) 函数的定义可以嵌套，但函数的调用不可以嵌套B) 函数的定义不可以嵌套，但函数的调用可以嵌套C) 函数的定义和函数的调用都不可以嵌套D) 函数的定义和函数的调用都可以嵌套4. 下列字符列中，能作为某个变量的标识符是___________A) ?aB) a=2C) a.3D) a_35. 在以字节存储字符的系统中，字符‘\n ’在内存占用的字节数是___________A) 1B) 2C) 3D) 46. 下面的数字中，合法的长整型常数是___________A) 0LB) 4962710C) 0.054838743D) 2.1869e107. 下面正确表示字符常量的是___________A) "\n"B) '\t'C) "0"D) 658. 输出字符型变量 x 与整型变量 y，下列 printf 语句使用正确的是___________A) printf ("%f%s", x, y);B) printf ("%lf%c", x, y) ;C) printf ("%c%d", x, y);D) scanf ("%f%c", x, y) ;9. 为表示关系 x≥y≥z，应使用 C 语言表达式___________A) (x>=y>=z)B) (x>=y) AND (y>=z)C) (x>=y) && (y>=z)D) (x>=y) & (y>=z)10. C 语言对 if 嵌套语句的规定 else 总是与___________配对。
宁波大学考研真题914C程序设计初试试卷(B卷)硕士研究生专业课考试试题(2018年)
A)1
B)0
C)-1
D)出错
(10)在循环语句的循环体中，break 语句的作用是( ) A)继续执行 break 语句之后的循环体内其他各语句; B)提前结束本层循环，接着执行该循环体后续的语句; C)结束本次循环; D)暂停程序的运行.
(11)若用数组名作为函数调用的实参，传递给形参的是( )
A)数组的首地址
swap(int p,int q)
{
int t;
t=p;p=q;q=t;
}
Int main()
{
int a=10,b=20;
pirntf("(1) a=%d,b=%d\n",a,b);
swap(&a,&b);
printf("(2) a=%d,b=%d\n",a,b);
return 0;
}
(A) 该程序完全正确
return 0;
}
程序运行后的输出结果是( )
A) 12
B) 15
C) 6
D) 5
(8) 有以下程序
struct STU
{ char num[10]; float score[3]; };
main()
{ struct STU s[3]={{"20021",90,95,85},
{"20022",95,80,75},
题目 1：逆序数 【问题描述】给定一个整数（正整数、负整数、零），请输出它的逆序数。 【样例输入】 -12300 【样例输出】 -321
题目 2：统计单词个数 【问题描述】统计一个英文句子(长度不大于 80)中含有英文单词的个数，单词之间用空格隔开。 【样例输入】
宁波大学信息科学与工程学院《912信号与系统》历年考研真题专业课考试试题
2013年宁波大学912信号处理基础 （信号与系统＋数字信号处理）
考研真题
2014年宁波大学912信号处理基础 （信号与系统＋数字信号处理）
考研真题
2015年宁波大学912信号处理基础 （信号与系统＋数字信号处理）
考研真题
2016年宁波大学912信号处理基础 （信号与系统＋数字信号处理）
目 录
2013年宁波大学912信号处理基础（信号与系统＋数字信号处理）考研 真题 2014年宁波大学912信号处理基础（信号与系统＋数字信号处理）考研 真题 2015年宁波大学912信号处理基础（信号与系统＋数字信号处理）考研 真题 2016年宁波大学912信号处理基础（信号与系统＋数字信号处理）考研 真题 2017年宁波大学912信号与系统考研真题 2018年宁波大学912信号与系统考研真题 2019年宁波大学912信号与系统考研真题
考研真题
2017年宁波大学912信号与系统考 研真题
2018年宁波大学912信号与系统考 研真题
2019年宁波大学9
宁波大学2017年《915计算机控制》考研专业课真题试卷
科目代码: 适用专业:
915
科目名称： 计算机技术
计算机控制
3. 计算机控制系统的采用组态软件来实现有哪些优势？ 4. 写出三种以上常用的现场总线类型。
四、计算分析题（共 90 分） 1、 （15 分）已知某系统连
8. 在控制系统的离散设计时，如果广义对象传递函数 G (z)有单位圆上(除 z=1 外) 或圆外的零点， 则必须包括在 。 B. D( z ) 的零点中； C. ( z ) 的零点中； D. e ( z ) 的极点中 第 1 页 共 4 页 A. e ( z ) 的零点中；
宁波大学 2017 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码: 适用专业:
915
科目名称： 计算机技术
计算机控制
9. 在确定 A/D 变换器精度时，通常要求它的精度应 A. 大于； B. 小于； C. 等于
传感器的精度。
10. 当系统中含有零阶保持器时，系统的稳态误差与采样周期 T_________。 A. 无关； B. 有关； C. 关系不定
4. 离散系统稳定的充分必要条件是它的特征方程的特征根全部位于 Z 平面的单位圆上。 （ 5. 用数字 PID 控制电动阀门的开度时应该选用增量型控制递推算法。 （ 6. 采样周期为 T 的单位反馈系统，开环脉冲传递函数是 G ( z ) 是 T<2。 （ ） ）
）
T ，使系统稳定的 T 的范围 ( z 1)
u (t ) 16[e(t ) 0.5 e(t )dt 2
0
t
设 B 为积分分离阈值， 分别写出位置型与增量型的积分分离的数字 PID 控制器的递推控制算法， 并说明位置型与增量型的区别。设采样周期 T=0.5 秒。 4、 （15 分）已知系统结构如下图，其中 G ( s ) （1） 系统闭环脉冲传递函数 （5 分） （2） 分析该数字控制系统的稳定特性（5 分） （3） 计算稳态误差 e( ) 。（5 分）
2013考研计算机学科专业基础综合真题及答案
（）。
A．2B．3C．4D．5
16.某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管
理，页面大小为 4 KB，TLB（快表）采用全相联映射，有 4 个页表项，内容如下表所示。
有效位
（）。
A．连续结构B．链式结构C．直接索引结构D．多级索引结钩
25.用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（）。
A．用户程序B．系统调用处理程序
C．设备驱动程序D．中断处理程序
26.若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度
C.当系统处于不安全状态时，系统中一定会出现死锁进程D．银行家算法破坏了死锁必要条件中的“请求和保持”条件
33.在OSI参考摸型中，下列功能需由应用层的相邻层实现的是（）。
A．对话管理B．数据格式转换C．路由选择D．可靠数据传输34．若下图为10BaseT网卡接收到的信号波形，则该网卡收到的比特串是（）。
2013考研计算机学科专业基础综合真题及答案
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表， 则最坏情况下的时间复杂度是（）。
A．O(n)
B．O(mn)
标记
页框号
…
0
FF180H
0002H
…
宁波大学考研真题917数据结构与程序设计(A卷)硕士研究生入学考试试题(2019年)
data;
ArcNode
*firstarc;
} VertexNode;
typedef struct{
VertexNode
vertex［MAX-VERTEX-NUM］;
int vexnum, arcnum;
/*图的顶点数和弧数*/
GraphKind
kind;
}AdjList;
第 2 页 共 11 页
2. 请用 Prim 算法画出右图最小生成树的生成过程。
3. 请根据输入序列{100 28 6 72 130 54 180 110 138}构造二叉查找树。如果删除元素 28，那么二
叉树又是如何？
4. 什么是 B-树？ 有何特点？ 就下列关键字序列，画出一棵 5 阶 B-树。
（20，54，69，84，71，30，78，25，93，41，7，76）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
2．已知一个单链表 L, 函数 converse 倒置该链表的结点，请在空白处正确填写代码。
Struct SLNode { DateType date; 【1】 ;
for (i=0; i< 【1】
; i++)
{ k=i ; for (j= i+1; j<=n-1; j++)
if (R[ j ] 【2】 R[ k ] )
k=j;
if （k!=i）
{ temp=R[ i ]; R[ i ] = R[ k ]; R[ k ]=temp; }
}
}
2013年1月浙江省高等教育自学考试计算机及应用专业C++程序设计试题及参考答案
绝密★考试结束前全国2013年1月高等教育自学考试C++程序设计试题课程代码：04737请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列不属于C++关键字的是（C）A. externB.gotoC.freeD.default2．C++中定义标准输入输出的库为(C)A.stdioB.mathC.iostreamD.stdlib3．My是一个类，则执行语句My a［3］，*p［2］之后，自动调用构造函数次数为（B）(程序中实测调用3次)（warning C4101: “p”: 未引用的局部变量）A.2B.3C.4D.54．下列语句错误的是(C)A. int val( 20);B.extern int val( 20);C. const int val;(error C2734: “val”: 如果不是外部的，则必须初始化常量对象)D.extern const int浙04737# C++程序设计试题第1页（共15页）val;5．下列说法中，有关构造函数是正确的是(A)A.任何一类必定有构造函数B.可定义没有构造函数的类C.构造函数不能重载D.任何一类必定有缺省的构造函数6．下面关于类和对象说法不正确是(D)A.类由数据与函数组成B.一个对象必属于某个类C.对象是类的实例D.一个类的对象只有一个7．下面选项中不是类成员函数的是(C)友元函数：指某些虽然不是类的成员却能够访问类的所有成员的函数调用方式：不是类的成员函数，调用时不通过对象A.构造函数B.析构函数C.友元函数D.静态函数8．在C++中类之间的继承关系具有(C)A.自反性B.对称性C.传递性D.反对称性9．C++中类的成员默认为(B)类里面没有声明一律为私有包括成员变量和成员函数结构体里面没有声明一律为公有A. publicB.privateC.protectedD.static10．C++中要实现动态联编，调用虚函数时必须使用(A)在C++中，要实现动态联编，必须使用（基类指针）调用虚函联编是指一个计算机程序自身彼此关联的过程。
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
(NEW)宁波大学信息科学与工程学院914C程序设计[专业硕士]历年考研真题汇编
![(NEW)宁波大学信息科学与工程学院914C程序设计[专业硕士]历年考研真题汇编](https://img.taocdn.com/s3/m/cd39d91dc850ad02de8041f5.png)
目 录
2015年宁波大学信息科学与工程学院914 C程序设计[专业硕士]考研真题
2014年宁波大学信息科学与工程学院914计算机软件基础（C程序设计+数据结构）[专业硕士]考研真题
2013年宁波大学信息科学与工程学院914计算机软件基础（C程序设计+数据结构）[专业硕士]考研真题
2011年宁波大学信息科学与工程学院819计算机软件基础[专业硕士]考研真题
2008年宁波大学信息科学与工程学院819计算机软件基础[专业硕士]考研真题
2007年宁波大学信息科学与工程学院819计算机软件基础（C程序设计+数据结构）[专业硕士]考研真题
2006年宁波大学信息科学与工程学院446计算机软件基础（C程序设计）[专业硕士]考研真题
2005年宁波大学信息科学与工程学院446计算机软件基础（C程序设计）[专业硕士]考研真题
2004年宁波大学信息科学与工程学院446计算机软件基础[专业硕士]考研真题
2015年宁波大学信息科学与工程学院914 C 程序设计[专业硕士]考研真题。
2013年浙江省数据结构试题集(10套题并附带答案)(必备资料)
C． 72 D． 53
27、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
28、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
35、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
C．head->next ==head D head!=NULL
1、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
2、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
36、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
37、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
46、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
47、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
全国硕士研究生入学统一考试计算机学科专业基础综合真题2013年
全国硕士研究生入学统一考试计算机学科专业基础综合真题2013年(总分：149.97，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.O(n)B.O(m×n)C.O(min(m，n))D.O(max(m，n)) √m、n是两个升序链表，长度分别为m和n。
在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最小值。
2.一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。
若p2=3，则p3可能取值的个数是A.n-3B.n-2C.n-1 √D.无法确定除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A.0B.1C.2D.3 √4.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是A.27B.46 √C.54D.56利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为(2+3)×3+(4+5)×2+(6+7)×1=46。
5.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点√B.以Y为根的子树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下结点根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X结点的后继是其父结点，即其右线索指向的是父结点。
6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是Ⅰ．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1与T3不同Ⅳ．若v不是T1的叶结点，则T1与T3相同A.仅Ⅰ、ⅢB.仅Ⅰ、ⅣC.仅Ⅱ、Ⅲ√D.仅Ⅱ、Ⅳ在一棵二又排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。
若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。
2013计算机考研真题及参考答案完整版
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。
A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。
若23p =，则3p 可能取值的个数是（ ）。
A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。
A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。
A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。
下列关于T 1与T 3的叙述中，正确的是（ ）。
I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。
2013考研计算机真题及答案解析(详细)
10．在一棵高度为 2 的 5 阶 B 树中，所含关键字的个数最少是（
11．对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分 ） 。 B．007，110，119，114，911，122，120 D．110，120，911，122，114，007，119
18． 某 CPU 主频为 1.03 GHz， 采用 4 级指令流水线， 每个流水段的执行需要 1 个时钟周期。
第 3 页 共 15 页
假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为 （ ） 。 A．0.25×109 条指令/秒 C．1.0×109 条指令/秒 A． PCI I．磁盘镜像 A．仅 I、II 和 IV 21．某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘 控制器延迟 为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（ A．9 ms B．9.4 ms ） 。 D．12.4 ms ） 。 C．12 ms B． USB II．条带化 B．仅 I、III B．0.97×109 条指令/秒 D．1.03 ×109 条指令/秒 ） 。 C． AGP ） 。 IV．增加 Cache 机制 D．仅 II、III III．奇偶校验 D． PCI-Express
19．下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是（ 20．下列选项中，用于提高 RAID 可靠性的措施有（
C．仅 I、III 和 IV
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C．中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成 D．中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23．用户在删除某文件的过程中，操作系统不可能执行的操作是（ A．删除此文件所在的目录 C．删除与此文件对应的文件控制块 （ ） 。 A．连续结构 引结钩 25．用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设 备骆动程 序→中断处理程序。其中， 计算数据所在磁盘的柱面号、 磁头号、 扇区号的程序是（ A．用户程序 C．设备驱动程序 文件长度 无关的因素是（ A．索引结点的总数 C．地址项的个数 ） 。 B．间接地址索引的级数 D．文件块大小 B．系统调用处理程序 D．中断处理程序 ） 。 B．链式结构 C．直接索引结构 D．多级索 ） 。 B．删除与此文件关联的目录项 D．释放与此文件关联的内存级冲区
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。