江西师范大学c语言期末试卷,江西师范大学C语言程序设计与数据结构A2014年考研真题考研专业课真题...

江西师范大学2014年全日制硕士研究生入学考试试题

(A 卷)

专业： 120100管理科学与工程01、04方向 科目：C 语言程序设计与数据结构 注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其他答题纸上的一律无效。

(本试题共 3 页)

一、 简答题(共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;

根据图1回答以下问题：

(1) 如何访问q 指针所指结点的数据域？

(2) 如何访问q 指针所指结点的直接前驱结点的数据域？

图1

8、 什么叫满二叉树？

二、 填空题(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]; 则共定义了_______个数组元素。

第 1 页，共 3 页