(NEW)江西师范大学软件学院869C语言程序设计与数据结构历年考研真题汇编.pdf

目　录 2014年江西师范大学软件学院869C语言程序设计与数据结构A考研真题 2014年江西师范大学软件学院869C语言程序设计与数据结构B考研真题 2013年江西师范大学软件学院869C语言程序设计与数据结构A考研真题 2013年江西师范大学软件学院869C语言程序设计与数据结构B考研真题 2012年江西师范大学软件学院837C语言程序设计与数据结构考研真题 2014年江西师范大学软件学院869C语言程 序设计与数据结构A考研真题 专业： 120100管理科学与工程01、04方向 科目：C语言程序设计与数据结构 注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其 他答题纸上的一律无效。 一、简答题 （共8小题，其中第7小题8分，其余每小题6分，共50 分） 1．请至少列举三种以上C语言的主要数据类型。 2 ．简述C语言中条件表达式max (a>b)? a : b 的执行过程。 3 ．简述C语言中break语句的作用。 4 ．请给出指针变量定义的一般形式，并举例说明。 5．若线性表的元素个数基本稳定，且很少进行插入和删除操作， 但要求以最快速度存取表中的元素时，应采用何种存储结构？若在应用 中经常增、删元素，则应采用何种存储结构？ 6 ．对于一个栈，若输入序列为{A,B,C}，试写出至少三种可能的输 出序列。 7．假设双链表结构的C语言描述如下： typedef int datatype; typedef struct dlink_node{ datatype info; struct dlink_node *llink,*rlink; }dnode; 8 ．根据图1回答以下问题： （1）如何访问q指针所指结点的数据域？ （2 ）如何访问q指针所指结点的直接前驱结点的数据域？ 图1 9 ．什么叫满二叉树？ 二、填空题 （5个空，每空2分，共10分） 1．若有语句int a 2；则计算表达式a+ a后，a 的值为_______ 。 2 ．若有说明和语句：int a 2, b; b a++；则a和b 的值分别是 ________ 、________ 。 3 ．若已定义int x 3,y 2，则表达式x&&y 的值为_________ 。 4 ．设有语句 int a[10]; 则共定义了_______个数组元素。 三、判断题，对打“√”，错打“X” （5小题，每小题2分，共10分） 1．栈是一种可在两端进行插入或删除操作的线性表。 2 ．队列的存储方式只能是顺序存储，不能用链式存储。 3 ．如果两个字符串的长度相同，则它们相等。 4 ．完全二叉树的某结点若无左孩子，则它必是叶子节点。 5．一棵有n个顶点的生成树有且仅有n-1条边。 四、应用题 （3小题，每小题10分，共30分） 1．对于图2所示的二叉树，请回答以下问题： 图2 （1）结点C 的双亲为哪个结点？ （2 ）结点F 的层次为多少？二叉树的高度(深度)为多少？ （3 ）写出这棵二叉树的前序遍历序列。 2 ．设哈希表长度为11，使用哈希函数H(x) x%11把一个整数值转 换成哈希表的下标，现给定一组关键字序列为1，24 ，12，34 ，38， 36，25，33的数据，试画出采用线性探测法解决冲突时所构造的哈希 表。 3 ．对于图3所示的无向图G，试给出： 图3 （1）图中每个顶点的度。 （2 ）该无向图的邻接矩阵。 五、程序设计题 （5小题，每小题10分，共50分） 1．试编写一个C语言程序，判断从键盘输入的一个整数能否被2和