桂林大学878数据结构及程序设计2017年考研真题硕士研究生专业课考试试题
2017年广西桂林电子科技大学数据结构考研真题A卷
2017年广西桂林电子科技大学数据结构考研真题A 卷一、 选择题（20分，共10小题，每小题2分）1. 设数据结构B=<K ，R>，其中K={a ，b ，c ，d}，R={<d ，c>，<c ，b>，<b ，d>, <b ，a>}，则B 是（ ）。
A ．线性结构B ．树型结构C ．图型结构D ．索引结构2. 若线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下面最适合的存储结构是（ ）。
A ．带头指针的单链表B ．带头指针的双链表C ．带头指针的单循环链表D ．带尾指针的单循环链表3.图1中，（a ）是结点结构，（b ）是双向链表片段，若要删除（b ）中p 指针指向结点的后继结点，则正确的操作是（ ）。
图1 双向链表A ．p->rlink->data=p->data; p->llink->rlink=p->rlink; p->rlink->llink=p->llink; free(p);B ．p->rlink->data=p->data; p->rlink=p->rlink->llink; p->rlink->rlink->llink=p; free(p);C ．p->rlink=p->rlink->llink; p->rlink->rlink->llink=p; free(p->rlink);D ．p->rlink->rlink->llink=p; p->rlink=p->rlink->llink; free(p->rlink);4. 设栈S 和队列Q 的初始状态为空，元素a ，b ，c ，d ，e ，f 依次进栈，一个元素出栈后即进入队列Q 。
四川大学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页。
最新计算机全国考研数据结构试卷一(练习题含答案)打印版.doc
数据结构试卷1一、单选题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为n） D. O（n2） A. O（1） B. O（n） C. O（1og29.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
2017年计算机统考408答案及解析
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
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．下列关于栈的叙述中，错误的是。
Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入桟次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A．仅I B．仅I、Ⅱ、ⅢC．仅I、Ⅲ、ⅣD．仅Ⅱ、Ⅲ、Ⅳ3．适用于压缩存储稀疏矩阵的两种存储结构是。
A．三元组表和十字链表B．三元组表和邻接矩阵C．十字链表和二叉链表D．邻接矩阵和十字链表4．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是。
A．只有左子树B．只有右子树C．结点的度均为1 D．结点的度均为25．已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是。
A．c B．d C．f D．g6．已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100，10, 0000, 0101，001, 011，11，0001，则编码序列0100011001001011110101的译码结果是。
A．a c g a b f h B．a d b a g b bC．a f b e a g d D．a f e e f g d7．已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是。
A．10 B．11 C．13 D．158．下列二叉树中，可能成为折半查找判定树（不含外部结点）的是。
桂林电子科技大学823数据结构+操作系统(2016年-B)考研真题
2.进程从等待状态进入就绪状态可能是由于________。
A．现运行进程运行结束B．现运行进程执行了P操作
C．现运行进程执行了V操作D．现运行进程时间片用完
3.下列关于进程和线程的叙述中，正确的是_______。
A．一个进程只可拥有一个线程B．一个进程可拥有若干个线程
i++; j--;
}
}
（a）请将空白处的代码补充完整（6分）
（b）若有数组int a[]={10,-6,-3,20,-18,5,9,-16}，则执行Sort(a, 8)后，请给出数组a的值（4分）
3）图G={V1,V2,V3,V4,V5,V6,V7,V8}，其邻接表存储如图1所示。请基于该邻接表存储结构：
（a）给出从顶点V4出发的广度优先遍历序列（请注意该答案唯一，5分）
（b）给出从顶点V2出发的深度优先遍历序列（请注意该答案唯一，5分）
图1邻接表
4）下面代码的主要功能是借助于栈的作用，将循环队列的内容倒置，循环队列和栈均采用数组存储（假设队列和栈的存储空间均足够大），图2给出了将队列进行倒置的示意图。请根据上述要求将下面的代码补充完整。（15分）
桂林电子科技大学2016年硕士研究生统一入学考试试题
科目代码: 823科目名称:数据结构+操作系统
请注意：答案必须写在答题纸上（写在试题上无效）。答题纸请注明页码与总页数。
PART I：数据结构
一、判断题。对每小题描述的正确性进行判定，正确的标记为T，错误的标记为F（5小题，每小题3分，共15分）
1）在线性表的顺序存储结构中，逻辑上相邻的数据元素在物理位置上也是相邻的（）
4）二分查找法适用于存储结构为（）且按关键字排序的线性表
广西师范大学806计算机专业综合2017考研专业课真题
2017年 硕士研究生招生考试试题
科 目名称 :计 算机专业综合
科 目代码 :BO6
适 用专业代码及 名称 :OB1⒛0计 箅机科学与技术 (一 级学科) (答 案必须写在考试专用答题纸上,否 则造成错批、漏批等后果自负)
(注 意 :考生 可 以根 据 自己倩 况 任 意选 择 以下 A卷或 B卷 )
利 用 二 分 法 查 找 关 键 字 21需 要 比较 的 次 数 为 ( )。
1 A。
B。 4
C。 2
D.3
二 、填 空 题 :(共 ⒛ 空 ,每 空2分 ,共 40分 )
1.数 据的逻辑结构主要分为
和
两大类。
2.设 一棵完全二叉树中有60Q个 结点,则 该二叉树的深度为
,叶
子节点个数为
。
3.设 连通 图G中 有n个 顶点e条 边 ,则 其最小生成树上有 4.int a[5]={衽 ,6,7};int冰 p-a;则 冰(p+3)的 值为
7.C语 言 中变量 的 四种基 本类 型为 int、 char、
和
。
8.假 设a=2、 b=3、 c=5、 d=⒋ 、x=0、 y=0贝 刂: 求解 表 达 式 (x=a>b)&&(y=c>d)
后 ,x、 y的 值 分别为~ˉ
和
。
9,设 有n个 结点的完全二叉树 ,如 果按照从 自上到下、从左到右从1开 始顺
条边 。 。
5.从 未排序序列 中找到一个值最小的元素放在 已排序序列的末尾 ,该 排序
方法称为~扫
仁序 法 。
6,设 有向图G用 邻接矩阵A[n][n]作 为存储结构 ,则 该邻接矩阵中第 i彳亍上所
计算机学科专业基础(878)考试大纲
2016年浙江大学研究生入学考试《计算机学科专业基础》（878）考试大纲Ⅰ考查目标《计算机专业基础》（878）综合考试涵盖程序设计、数据结构、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构程序设计基础（C）30分数据结构50分操作系统40分计算机网络30分四、试卷题型结构单项选择题70分（35小题，每小题2分）综合应用题80分Ⅲ考查范围程序设计基础（C）【考查目标】1．理解C程序设计语言结构，掌握数据表示和输入输出的基本方法，掌握流程控制、函数设计与调用方法；2．理解模块化程序设计方法，掌握基本的C语言程序设计过程和技巧；3．掌握初步的算法设计及数据组织方法，具备基本的问题分析和利用C语言进行求解问题的能力。
一、数据表达与组织（一）常量，变量，运算与表达式（二）一维和二维数组，字符数组和字符串（三）指针与数组，结构与数组（四）指针与结构，单向链表二、语句及流程控制（一）复合语句（二）分支控制(if、switch)（三）循环控制(for、while、do—while)三、程序结构和函数（一）C程序结构（二）函数的定义、参数传递和调用（三）函数的递归调用（四）变量的存储类别、作用域，全局变量和局部变量四、输入/输出和文件（一）标准输入和输出（二）文本文件与二进制文件（三）文件打开、关闭、读写和定位五、编译预处理和命令行参数（一）宏定义和宏函数（二）命令行参数和使用六、基本算法设计与程序实现（一）简单排序算法（插入、选择、冒泡）、二分查找（二）链表、文件中查找（三）级数求和、进制转换数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法；2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；3．能应用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
word版,2017《数据结构》期末考试试题及答案,文档
2017《数据结构》期末考试一试题及答案《数据结构》期末考试一试题及答案1..................................... .. (2)试题1答案............................................. ............................................... (7)《数据结构》期末考试一试题及答案2..................................... .. (9)试题2答案............................................. ............................................... (14)《数据结构》期末考试一试题及答案3..................................... (16)试题3答案............................................. ............................................... (21)第1页共23页《数据结构》期末考试一试题及答案 1一、单项选择题（每题2分，共20分）1. 栈和行列的共同特色是( )。
A.只同意在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式储存的行列，在进行插入运算时().A.仅改正头指针B.头、尾指针都要改正C.仅改正尾指针D.头、尾指针可能都要改正以下数据结构中哪一个是非线性结构？()A.行列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n]，假定A[0][0]寄存地点在644(10)，A[2][2]寄存地点在676(10)，每个元素占一个空间，问A[3][3](10)寄存在什么地点？脚注(10)表示用10进制表示。
2017计算机408考研真题
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
for(j=0；j<=i；j++)temp * =a[j]； sum + =temp； } 下列关于数组a的访问局部性的描述中，正确的是
A．时间局部性和空间局部性皆有 B．无时间局部性，有空间局部性 C．有时间局部性，无空间局部性 D．时间局部性和空间局部性皆无 15．下列寻址方式中，最适合按下标顺序访问一维数组元素的是 A．相对寻址 B．寄存器寻址 C．直接寻址 D．变址寻址 16．某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二 地址指令107条，每个地址字段为6位，则指令字长至少应该是 A．24位 B．26位 C．28位 D．32位 17．下列关于超标量流水线特性的叙述中，正确的是 Ⅰ. 能缩短流水线功能段的处理时间 Ⅱ．能在一个时钟周期内同时发射多条指令 Ⅲ．能结合动态调度技术提高指令执行并行性 A．仅Ⅱ B．仅Ⅰ、Ⅲ C．仅Ⅱ、Ⅲ D．Ⅰ、Ⅱ和Ⅲ 18．下列关于主存储器(MM)和控制存储器(CS)的叙述中，错．误．的是 A．MM在CPU外，CS在CPU内 B．MM按地址访问，CS按内容访问 C．MM存储指令和数据，CS存储微指令 D．MM用RAM和ROM实现，CS用ROM实现 19．下列关于指令流水线数据通路的叙述中，错．误．的是 A．包含生成控制信号的控制部件 B．包含算术逻辑运算部件(ALU) C．包含通用寄存器组和取指部件 D．由组合逻辑电路和时序逻辑电路组合而成 20．下列关于多总线结构的叙述中，错．误．的是 A．靠近CPU的总线速度较快 B．存储器总线可支持突发传送方式 C．总线之间须通过桥接器相连 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处于关中断状态 C．中断请求的产生与当前指令的执行无关 D．CPU通过采样中断请求信号检测中断请求 23．假设4个作业到达系统的时刻和运行时间如下表所示。
2017年全国硕士研究生入学统一考试计算机科学与技术学科
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1、下列函数的时间复杂度是（）Int func(int 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(nlog n)2、下列关于栈的叙述中，错误的是（）Ⅰ、采用非递归方式重写递归程序时必须使用栈Ⅱ、函数调用时，系统要用栈保存必要的信息Ⅲ、只要确定了入桟次序，即可确定出栈次序Ⅳ、栈是一种受限的线性表，允许在其两端进行操作A、仅IB、仅I、Ⅱ、ⅢC、仅I、Ⅲ、Ⅳ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，则编码序列0100011001001011110101的译码结果是（）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、下列二叉树中，可能成为折半查找判定树（不含外部结点）的是（）9、下列应用中，适合使用B+树的是（）A、编译器中的词法分析B、关系数据库系统中的索引C、网络中的路由表快速查找D、操作系统的磁盘空闲块管理10、在内部排序时，若选择了归并排序而没有选择插人排序，则可能的理由是（）Ⅰ、归并排序的程序代码更短Ⅱ、归并排序的占用空间更少Ⅲ、归并排序的运行效率更高A、仅ⅡB、仅ⅢC、仅Ⅰ、ⅡD、仅Ⅰ、Ⅲ11、下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（）Ⅰ、插人排序Ⅱ、选择排序Ⅲ、起泡排序Ⅳ、希尔排序Ⅴ、堆排序A、仅Ⅰ、ⅡB、仅Ⅱ、ⅢC、仅Ⅲ、ⅣD、仅Ⅳ、Ⅴ12、假定计算机M1和M2具有相同的指令集体系结构（I SA)，主频分别为1.5GHz和1.2GHz。
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 ，则编码序列的译码结果是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。
考研计算机统考真题
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，则编码序列0的译码结果是 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 。
A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是10。