2017年江西师范大学865程序设计考研真题
合集下载
江西师范大学计算机信息工程学院863数据结构与程序设计历年考研真题专业课考试试题
目 录
2013年江西师范大学863数据结构与程序设计考研真题 2014年江西师范大学863数据结构与程序设计考研真题 2015年江西师范大学863数据结构与程序设计考研真题 2016年江西师范大学863数据结构与程序设计考研真题 2017年江西师范大学863数据结构与程序设计考研真题 2018年江西师范大学863数据结构与程序设计考研真题
2013年江西师范大学863数据结构 与程序设计考研真题
2014年江西师范大学863数据结构 与程序设计考研真题
2015年江西师范大学863数据结构 与程序设计考研真题
2016年江西师范大学863数据结构 程序设计考研真题2017年江西师范大学863数据结构 与程序设计考研真题
2018年江西师范大学863数据结构 与程序设计考研真题
2013年江西师范大学863数据结构与程序设计考研真题 2014年江西师范大学863数据结构与程序设计考研真题 2015年江西师范大学863数据结构与程序设计考研真题 2016年江西师范大学863数据结构与程序设计考研真题 2017年江西师范大学863数据结构与程序设计考研真题 2018年江西师范大学863数据结构与程序设计考研真题
2013年江西师范大学863数据结构 与程序设计考研真题
2014年江西师范大学863数据结构 与程序设计考研真题
2015年江西师范大学863数据结构 与程序设计考研真题
2016年江西师范大学863数据结构 程序设计考研真题2017年江西师范大学863数据结构 与程序设计考研真题
2018年江西师范大学863数据结构 与程序设计考研真题
江西师范大学历年考研专业课真题_C语言程序设计与数据结构2012--2014
1、 在 C 语言中，正确的标识符是由字母、________、下划线组成的，其中第一个字符应为字母或下划线。=y 后的 x 值是_________。 3、 若有 10<x<100，则其正确的 C 语言表达式是_________。 4、 设有语句 int a[3][4]; 则共定义了_______个数组元素。 5、设有以下宏定义： #define M 3 则执行语句 z=2*M+5;后，z 的值是_________。 三、 判断题，对打“√” ，错打“X” （5 小题，每小题 2 分，共 10 分）
4
1、 对于图 1 所示的二叉树：
图1
写出这棵二叉树的前序、中序和后序遍历序列。 2、设哈希表长度为 11，哈希函数 H(x) = x%11，给定的关键字序列为 1，13，12，34，38，33，27，29。试画出线性 探测法解决冲突时所构造的哈希表。 3、已知无向图 G=(V, E)，其中 V 表示顶点集合，E 表示边集合，且 V={a, b, c, d, e}, E={<a, b>, <a, c>, <c, d>, <c, e>, <d, e>, <b, d>}，请画出无向图 G，并写出该无向图 G 的邻接矩阵。 五、 程序设计题（5 小题，每小题 10 分，共 50 分）
1
2
3
江西师范大学 2013 年全日制硕士研究生入学考试试题 （A 卷）
专业： 120100 管理科学与工程 01、04 方向 科目：C 语言程序设计与数据结构 注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其他答题纸上的一律无效。
（本试题共 3 页）
一、 简答题（共 8 小题，其中第 5 小题 8 分，其余每小题 6 分，共 50 分） 1、 简述 C 语言中有哪些算术运算符。 2、 简述 C 语言中，输出操作有哪些常用函数？ 3、 简述以下 switch 语句的执行过程。 switch （表达式） { case 常量 1: 语句 1； case 常量 2: 语句 2； case 常量 3: 语句 3； ....... case 常量 n: 语句 n； default : 语句 n+1； } 4、 简述 C 语言中 while 循环和 do-while 循环的异同。 5、 什么叫串（字符串）？空串和空格串是否相同，为什么? 6、 抽象数据类型堆栈的常用操作有哪些（至少写出三个）？ 7、 在顺序队列中，什么叫假溢出？ 8、 简述二叉树和一般树的主要区别。 二、 填空题（5 个空，每空 2 分，共 10 分）
2015年-2018年江西师范大学865程序设计(C语言)考研真题试题试卷汇编
第 13 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 14 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 15 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 22 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 23 页，共 23 页
第 19 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 20 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 21 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 4 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 5 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
第 6 页，共 23 页
芝士传媒 × 题源库
...让知识更美味...
芝士传媒 × 题源库
...让知识更美味...
目 录
2015 年江西师范大学 865 程序设计（C 语言）考研真题试题试卷······························· 2 2016 年江西师范大学 865 程序设计（C 语言）考研真题试题试卷······························· 7 2017 年江西师范大学 865 程序设计（C 语言）考研真题试题试卷····························· 13 2018 年江西师范大学 865 程序设计（C 语言）考研真题试题试卷····························· 19
江西师范大学硕士研究生入学考试试题(样卷) .doc
2、中缀表达式(A + B) * D + E / (F + A * D) + C对应的后缀表达式是。
3、KMP算法是解决模式匹配的有效算法，设数组下标从0从始，则模式串“babbabbab”对应的next[]值是。
4、一棵具有46个叶结点的完全二叉树，最多有个结点。
5、若p已指向了二叉树t的树根，则让p指向这棵二叉树的中序首点（中序遍历下的第一个结点）可以用以下的语句实现：。
（B）924，220，911，244，898，258，362，363
（C）952，202，911，240，912，245，363
（D）2，399，387，219，266，382，381，278，363
6、已知某完全二叉树采用顺序存储结构，结点数据信息A、B、C、D、E、F、G、H，顺序存放在数组的前8个单元，则该完全二叉树的后序遍历序列为（）。
for（j=0; =i; j++)
S;
（A）O（n）（B）O（n2）（C）O（nlogn）（D）O（n*i）
2、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行的语句序列是（）。
（A）s->next=p; p->next=s;（B）p->next=s; s->next=p;
}
4、阅读下面的递归程序，说明这个函数的功能是什么？如果数组的大小为n，则该程序的时间复杂度是多少？设数组a的初始值是21,30,52,35,69,70,90,61,78,99，则执行change1（a,0,9）后，数组a的内容是什么？
void change1(int a[],int low,int high)
（A）84，79，56，38，40，46（B）79，46，56，38，40，80
3、KMP算法是解决模式匹配的有效算法，设数组下标从0从始，则模式串“babbabbab”对应的next[]值是。
4、一棵具有46个叶结点的完全二叉树，最多有个结点。
5、若p已指向了二叉树t的树根，则让p指向这棵二叉树的中序首点（中序遍历下的第一个结点）可以用以下的语句实现：。
（B）924，220，911，244，898，258，362，363
（C）952，202，911，240，912，245，363
（D）2，399，387，219，266，382，381，278，363
6、已知某完全二叉树采用顺序存储结构，结点数据信息A、B、C、D、E、F、G、H，顺序存放在数组的前8个单元，则该完全二叉树的后序遍历序列为（）。
for（j=0; =i; j++)
S;
（A）O（n）（B）O（n2）（C）O（nlogn）（D）O（n*i）
2、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行的语句序列是（）。
（A）s->next=p; p->next=s;（B）p->next=s; s->next=p;
}
4、阅读下面的递归程序，说明这个函数的功能是什么？如果数组的大小为n，则该程序的时间复杂度是多少？设数组a的初始值是21,30,52,35,69,70,90,61,78,99，则执行change1（a,0,9）后，数组a的内容是什么？
void change1(int a[],int low,int high)
（A）84，79，56，38，40，46（B）79，46，56，38，40，80