2010年9月全国计算机等级考试二级笔试试卷 - - - - - C语言程序设计和答案 -

退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】

(2)在长度为n的线性表中，寻找最大项至少需要比较【2】次。

（3)一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。

(4)仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。

(5)数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。

(6)以下程序运行后的输出结果是【6】。 ＃include＜stdio．h> main（）

｛int a=200，b=010；

printf（”％d%d\\n”，a，b）； ｝

(7)有以下程序

＃include＜stdio．h>

main（） ｛int x，Y；

scanf（”％2d%ld”，＆x，＆y）；printf（”％d＼n”，x+y）；

｝

程序运行时输入：1234567程序的运行结果是【7】。

(8)在C语言中，当表达式值为0时表示逻辑值“假”，当表达式值为【8】时表示逻辑值“真”。

（9)有以下程序 ＃include＜stdio．h> main（）

｛int i,n[]={0,0,0,0,0}; for (i=1；i<=4;i++）

{n[i]=n[i-1]＊3+1; printf(”%d \）；｝ }

程序运行后的输出结果是【9】。

（10)以下fun函数的功能是：找出具有N个元素的一维数组中的最小值，并作为函数值返回。请填空。（设N已定义）

int fun（int x［N］）

｛int i，k=0； for（i=0；i

（11）有以下程序 #include＜stdio．h> int＊f（int *p，int＊q）； main（）

｛int m=1，n=2，＊r=&m；

r=f（r，＆n)；printf（”％d＼n”，＊r)； ｝

int＊f（int *p，int＊q） ｛return（*p>＊q）?p：q；｝ 程序运行后的输出结果是【11】

（12)以下fun函数的功能是在N行M列的整形二维数组中，选（设M,. N已定义）

int fun（int a［N］[M)） ｛int i，j，row=0，col=0； for（i=0；i

出一个最大值作为函数值返回，请填空。 for（j=0；j

if（a［i］［j］＞a［row］［col］）｛row=i；col=j；｝ return（【12】）： }

（13）有以下程序

＃include＜stdio．h> main(）

｛int n[2]，i，j；

for（i=0；i<2；i++）n[i]=0； for（i=0；i＜2；i++）

for（j=0；j<2；j++）n［j］=n「i」＋1； printf（”％d\\n”，n[1]）； ｝

程序运行后的输出结果是【13】

（14)以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。

＃include＜stdio．h> main（）

｛int a〔10］，*p，＊s；

for（p=a；p-a<10；p++） scanf（”％d”，p）；