2005年9月全国计算机等级考试二级笔试试卷C语言程序设计

　　

　　二、填空题（每空2分，共40分）

　　请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上，答在试卷上不得分。

　　

　　（1）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【1】。

　　

　　（2）算法复杂度主要包括时间复杂度和【2】复杂度。

　　

　　（3）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【3】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

　　

　　（4）一棵二叉树第六层（根结点为第一层）的结点数最多为【4】个。

　　（5）数据结构分为逻辑结构和存储结构，循环队列属于【5】结构。

　　

　　（6）以下程序运行后的输出结果是【6】。

　　main()

　　{intx=0210；printf("%X\n"，x)；

　　}

　　

　　（7）以下程序运行后的输出结果是【7】。

　　main()

　　{inta=1，b=2，c=3；

　　if(c=a)printf("%d\n"，c)；

　　elseprintf("%d\n"，b)；

　　}

　　

　　（8）已有定义：double*p；，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元【8】。

　　

　　（9）以下程序运行后的输出结果是【9】。

　　main()

　　{charc；intn=100；

　　floatf=10；doublex；

　　x=f*=n/=(c=50)；

　　printf("%d%f\n"，n，x)；

　　}

　　

　　（10）以下程序的功能是计算：s=1+12+123+1234+12345。请填空。

　　main()

　　{intt=0，s=0，i；

　　for(i=1；i<=5；i++)

　　{t=i+【10】；s=s+t；}

　　printf("s=%d\n"，s)；

　　}

　　

　　（11）已知字母A的ASCII码为65。以下程序运行后的输出结果是【11】。

　　main()

　　{chara，b；

　　a=’A’+’5’-’3’；b=a+’6’-’2’；

　　printf("%d%c\n"，a，b)；

　　}

　　

　　（12）有以下程序

　　intsub(intn){return(n/10+n%10)；}

　　main()

　　{intx，y；

　　scanf("%d"，&x)；

　　y=sub(sub(sub(x)))；

　　printf("%d\n"，y)；

　　}

　　若运行时输入：1234<回车>，程序的输出结果是【12】。

　　（13）以下函数sstrcat()的功能是实现字符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符串为efgh，函数调用后s所指字符串为abcdefgh。请填空。

　　#include

　　voidsstrcat(char*s，char*t)

　　{intn；

　　n=strlen(s)；

　　while(*(s+n)=【13】){s++；t++；}

　　}

　　

　　（14）以下程序运行后的输出结果是【14】。

　　#include

　　char*ss(char*s)

　　{char*p，t；

　　p=s+1；t=*s；

　　while(*p){*(p-1)=*p；p++；}

　　*(p-1)=t；

　　returns；

　　}

　　main()

　　{char*p，str[10]="abcdefgh"；

　　p=ss(str)；

　　printf("%s\n"，p)；

　　}

　　

　　（15）以下程序运行后的输出结果是【15】。

　　intf(inta[]，intn)

　　{if(n>=1)returnf(a，n-1)+a[n-1]；