江西师范大学考研真题865程序设计(C语言)软件工程、计算机技术2018年硕士研究生专业课考试试题

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 分）

第 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

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