南京师范大学gis考研真题c语言,南京师范大学GIS专业历年真题汇总(C语言).doc

南京师范大学GIS专业历年真题汇总(C语言)

《C语言程序设计》考试试题(含数据结构)

南师1999年GIS专业研究生入学《C语言程序设计》考试试题(含数据结构)

2.

void Jiecheng(int num)

{

if(num <=0)

printf("请输入正整数！");

int jc = 0;

for(int i =1;i< num; i++)

{

jc *= i;

}

printf("%d!=%d",num,jc);

}

南师2000年GIS专业研究生入学《C语言程序设计》考试试题(含数据结构)

南师2001年GIS专业研究生入学《C语言程序设计》考试试题(含数据结构)

南师2002年GIS专业研究生入学《C语言程序设计》考试试题(含数据结构)

南师2003年GIS专业研究生入学《C语言程序设计》考试试题(含数据结构)

南师2004年GIS专业研究生入学《C语言程序设计》考试试题(含数据结构)

一、填空题(每题5分，共20分)(1)数据结构是数据的(?????? )和(?????? )，以及它们之间的相互联系，并对这种结构定义相应的(?????? )，设计出相应的(?????? )，而确保经过这些运算后所得到的新结构是(?????? )结构类型。(2)“4：30'40''”(????? )；0.01E-20(????? )；‘101’(????? )；0x3c0(????? )；-0.5F(????? )；A:合法的字符常量??? B:合法的整形常量???? C:合法的浮点数常量 D:合法的字符串常量???? E:非法表示??????? 请在括号内填入A、B、C、D、E(3)本题程序输出结果是：(???? )???????????????? #include???????????????? #degine N 5

void main(void)??????????????????????? {????????????????????????? int i;????????????????????????? double x, s=0;????????????????????????? for(i=1,x=1;i<=N;i++,x+=0.5)????????????????????????? s+=1/x;????????????????????????? printf("s=%.2f ",s);}(4)根据线性表的链式存储结构形式，每个结点所含指针的个数，链表可分为(???????? )和(?????????? )；而根据指针的联接方式，链表又可分为(???????????? )和(????????????? )；栈的特点是(????????????????? )，队列的特点是(?????????????????? )。

二、选择题(每题5分，共20分)(1)在数据结构中，与所有的计算机无关的数据叫(A)结构；链表是一种采用(B)存储结构存储的线性表；链表适用于(C)查找；在链表中进行(D)操作的效率比在顺序存储结构中进行(D)操作效率高；二分法查找(E)存储结构。??? A)<1>存储??????? <2>物理??????? <3>逻辑??????? <4>物理和逻辑??? B)<1>顺序??????? <2>网状??????? <3>星式??????? <4>链式C)<1>顺序??????? <2>二分法??? <3>顺序，也能二分法????? <4>随机??? D)<1>二分法查找??? <2>快速查找???? <3>顺序查找????????? <4>查找E)<1>只适用于链表???? <2>只适用于顺序????? <3>即适用于顺序，也适用于链表?????? <4>即不适用于顺序，也不适用于链表(2)若一个栈的输入序列是1、2、3、……、n,输出序列的第一个元素是n，则第i个输出元素是(

???? )A) n-i?????? B) n-i+1????????? C) i?????????? D) n+i-1(3)若串S='NjnuGisc',其子串的数目是(???????? )A) 8????????????? B) 37????????? C) 36?????????? D) 9(4)下列程序段的运行结构是(???????????? )??????????????? int??? n=0;??????????????? while(n++<=2);??????????????? printf("%d",n);A)??? 2????????????? B) 3????????? C) 4?????????? D)有语法错误

三、 程序设计(共