www.100xuexi.com 圣才电子书 十万种考研考证电子书、题库视频学习平台
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;
1 / 5
www.100xuexi.com }dnode;
圣才电子书 十万种考研考证电子书、题库视频学习平台 struct dlink_node ?llink,?rlink;
8．根据图1回答以下问题：
（1）如何访问q指针所指结点的数据域？
（2）如何访问q指针所指结点的直接前驱结点的数据域？ head ∧ ∧ 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．完全二叉树的某结点若无左孩子，则它必是叶子节点。
2 / 5
www.100xuexi.com
圣才电子书 十万种考研考证电子书、题库视频学习平台 5．一棵有n个顶点的生成树有且仅有n-1条边。
四、应用题（3小题，每小题10分，共30分） 1．对于图2所示的二叉树，请回答以下问题：
A B G C D H E F 图2
（1）结点C 的双亲为哪个结点？
（2）结点F 的层次为多少？二叉树的高度(深度)为多少？ （3）写出这棵二叉树的前序遍历序列。
2．设哈希表长度为11，使用哈希函数H(x) = x把一个整数值转换成哈希表的下标，现给定一组关键字序列为1，24，12，34，38，36，25，33的数据，试画出采用线性探测法解决冲突时所构造的哈希表。
3．对于图3所示的无向图G，试给出：
3 / 5
www.100xuexi.com 圣才电子书 十万种考研考证电子书、题库视频学习平台 A
B
C D
E 图3
（1）图中每个顶点的度。 （2）该无向图的邻接矩阵。
五、程序设计题（5小题，每小题10分，共50分）
1．试编写一个C语言程序，判断从键盘输入的一个整数能否被2和3整除。若能满足上述条件，则将其输出，否则输出不能同时被2和3整除的提示信息。
2．试编写一个C语言程序，从键盘为一个长度为10的整型一维数组输入数据，并输出数组中值最大的元素的下标值。
3．试编写一个C语言程序，先定义一个整数类型的数组a[5][5]，然后给数组a赋值，最后计算并输出a数组中每行的和。
4．设有一个线性表(a1, a2, a3，…，an)，其元素递增有序且按顺序存储于计算机内。要求设计一个算法void search(sequence_list sl, int x )在线性表中查找数值为 x 的元素（查找算法不限），若找到将其值与第一个元素的值进行交换，否则输出此元素不存在。
假定程序中已有用C语言描述的顺序表结构如下： #define MAXSIZE 100 /*预定义最大的数据域空间*/
4 / 5
www.100xuexi.com typedef struct{
圣才电子书 十万种考研考证电子书、题库视频学习平台 typedef int datatype; /*假设数据类型为整型*/
datatype a[MAXSIZE]; /*此处假设数据元素只包含一个整型的关键字域*/ int size; /*线性表长度*/
}sequence_list; /*预定义的顺序表类型*/
5．试编写一个算法node *insert(node *headA, node *headB, datatype x)，实现把带头结点的headB单链表中值为x的所有结点依次插入到带头结点的headA单链表尾部。假定程序中已有如下说明：
typedef int datatype; typedef struct link_node{ datatype info;
struct link_node *next; }node;
5 / 5
2014年江西师范大学软件学院869C语言程序设计与数据结构A考研真题
