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

《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：3040”（????? ）；0.01E-20（????? ）；‘101’（????? ）；0x3c0（????? ）；-0.5F（????? ）；A:合法的字符常量??? B:合法的整形常量???? C:合法的浮点数常量 D:合法的字符串常量???? E:非法表示??????? 请在括号内填入A、B、C、D、E（3）本题程序输出结果是：（???? ）???????????????? #includestdio.h???????????????? #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)有语法错误 三、 程序设计（共计110分，请书写整洁，卷面有分）（1） 利用串的基本运算，编写一个算法删除串S1中所有S2子串。（本题15分）（