南京师范大学GIS专业研究生入学考试题集C语言样本.docVIP

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

南师1999年GIS专业硕士入学《C语言程序设计》考试试题(含数据结构）

2.

vｏiｄJieｃｈeng（iｎｔnum)

{

iｆ(num＜＝0)

ｐrintf(请输入正整数!＂);

?ｉｎtjc=0；

?ｆor（inti=１；i＜num;ｉ++)

?{

ｊc＊=i;

}

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

}

南师ＧＩS专业硕士入学《Ｃ语言程序设计》考试试题(含数据结构)

南师GＩS专业硕士入学《Ｃ语言程序设计》考试试题(含数据结构）

南师ＧIS专业硕士入学《C语言程序设计》考试试题（含数据结构)

?南师ＧIS专业硕士入学《C语言程序设计》考试试题(含数据结构)

南师GＩS专业硕士入学《Ｃ语言程序设计》考试试题（含数据结构)

一、填空题(每小题5分，共２0分)

(1)数据结构是数据的(??????)和（??????),以及它们之间的相互联络，并对这种结构定义相应的(??????),设计出相应的(??????),而保证经过这些运算后所得到的新结构是(??????)结构类型。

(2)”4:30＇４0＇”(?????）;０.01E-20(?????）;‘101’（?????);0x３c０(?????);-０．5F(?????);

Ａ:合法的字符常量???B:合法的整形常量????C:合法的浮点数常量?D:合法的字符串常量????Ｅ：非法表达???????请在括号内填入A、Ｂ、C、Ｄ、E?(3)本题程序输出成果是：(????)?????????????????#incluｄestdio.h?????????????????#deginｅN５

voiｄmain(voｉd)

???????????????????????{??????????????????????????ｉｎｔi;??????????????????????????doｕblｅx,s＝０;??????????????????????????for(i=1,x=１;i＝N;i＋+,x+＝０．５）??????????????????????????ｓ+=1／x;

?????????????????????????ｐriｎtf(ｓ＝％.２ｆ,ｓ);?}

(4)依照线性表的链式存储结构形式,每个结点所含指针的个数,链表可分为(????????)和(??????????);而依照指针的联接方式,链表又可分为(????????????)和(?????????????);栈的特点是(?????????????????）,队列的特点是（??????????????????）。

二、选择题（每小题5分,共20分)?(1）在数据结构中,与全部的计算机无关的数据叫（Ａ)结构；链表是一个采取(B）存储结构存储的线性表；链表适合用于（C)查找；在链表中进行(D)操作的效率比在顺序存储结构中进行(D)操作效率高；二分法查找(Ｅ)存储结构。????A)１＞存储???????＜２物理???????3逻辑???????4物理和逻辑

???B)＜1顺序???????2＞网状???????3星式???????4链式?C)＜1顺序???????2二分法???3顺序,也能二分法?????4随机????D)1＞二分法查找???2迅速查找????3＞顺序查找?????????＜4查找

Ｅ)1＞只适合用于链表????２只适合用于顺序?????3即适合用于顺序,也适合用于链表??????＜4即不适合用于顺序,也不适合用于链表

（2)若一个栈的输入序列是1、2、3、……、ｎ,输出序列的第一个元素是n,则第i个输出元素是(

????)?A)n-i??????Ｂ)ｎ-i+１?????????C)i??????????Ｄ)n+i-１?(3)若串S=NjｎuＧisc，其子串的数目是(????????)

A)８?????????????B）３７?????????C)３6??????????Ｄ）９

(4)以下程序段的运营结构是(????????????)????????????????int???n=０;

???????????????whｉｌe(n＋＋=2);

???????????????ｐｒiｎtf（%d,n);

Ａ)