2010年3月全国计算机二级C语言笔试试卷.docVIP

2010年3月全国计算机二级C语言笔试试卷含参考答案 一、选择题（每题2分，共70分）（1）下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要比较次数为（n/2）C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（log2.n）D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（nlog2.n）(2)算法的时间复杂是指A)算法的执行时间??????????????B)算法所处理的数据量C)算法程序中的语句或指令条数??D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支持软件（或工具软件），下面属于系统软件的是A)编辑软件????B)操作系统?C)教务管理系统?D）浏览器(4)软件（程序）调试的任务是A)诊断和改正程序中的错误?B)进肯能多的发现程序中的错误C)发现并改正程序中的错误?D)确定程序中错误的性质(5)数据流程图（DFD图）是A)软件概要设计的工具?B)软件详细设计的工具C)机构化方法的需求分析工具?D)面向对象方法的需求分析工具(6)软件生命周期可以分为定义阶段，开发阶段和维护阶段。详细设计属于A)定义阶段?B)开发阶段?C)维护阶段?D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言???????B)数据管理语言C)数据操作语言???????D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是??A)?文件??B)数据库????C)字段?????D)记录(9)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的??A)?需求分析阶段?????????B)?逻辑设计阶段??????C)?概念设计阶段?????????D)?物理设计阶段?(10)有连个关系R和T如下： ????则有关系R得到的关系T的操作是??A)?选择??B)投影????C)交?????D)并(11)有以下程序????#include?stido.h????main(){int?a(3)(3)={[1,2,3],[4,5,6],[7,8,9]};int?b[2]=(0),i;for(b=0,i3;i++)}?b=a[i(2)+a,2];for[i=0;i3;5++}print?f($d,b(i)0];print?f(a\n);程序运行后的输出的结果是[11](12)有以下程序????#include?stido.h????#include?string.h????viod?fun[char?*str]????{??char?temp;int?n,j;???????n=strlen(str);???????temp=str[n-1];???????for(i=n-1;i0;i++)?str=str[i-1];???????str[0]=temp??????}?????main[]???????char?s[50];???????scan?f[$s,s];?fun(s);?print?f[$s\n,s];程序运行后输入:abcde回车,则输出结果是[12]?（13）以下程序的功能是：将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出，请填空#includestdio.hmain(){??int??x=256;print(%d,%d,%d\n”,???????,x/10%10,x/100);}(14)以下程序用以删除字符串中所有的空格，请填空???#includestdio.h???main()???{??char??s[100]=(“Our?teacher?teach?C?language!”;int??i);??????for(i=j=0;s!=’\o’;i++)?????????If??????S[j]=????????printf(“%s\n”,s);}(15)以下程序的功能是：借助指针变量找出数组元素中的最大值及各元素的下标值，请填空#includestdio.hmain(){??int?a[10],*p,*s;???for(p=a;p-a10;p++)??scanf(“d”,p);???for(p=a,s-a;p-a10;p++)??if(*p*s)??s=?????????printf(“index=%d\n”,s=a);}main(){char?a?,b,c,d;scanf(%c%c,a,b);c=getchar();?d=getcha