江西师范大学837C语言程序设计与数据结构A2013年考研真题考研专业课真题
● 摘要
江西师范大学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分)
1、 在C 语言中,正确的标识符是由字母、________、下划线组成的,其中第一个字符应为字母或下划线。
2、 若已定义int x=6,y=3,则计算表达式x-=y后的x 值是_________。
3、 若有10 4、 设有语句 int a[3][4]; 则共定义了_______个数组元素。 5、设有以下宏定义: #define M 3 则执行语句z=2*M+5;后,z 的值是_________。 三、 判断题,对打“√”,错打“X ”(5小题,每小题2分,共10分) 1、栈是一种特殊的线性表,具有先进后出的性质。 2、队列的存储方式既可是顺序存储,也可是链式存储。 3、对稀疏矩阵进行压缩存储是为了节省存储空间。 第 1 页,共 3 页