2010年9月计算机等级考试二级C++试卷[1]

2010年9月计算机二级C语言笔试试题及答案公布（含解析）一、选择题（1）答案：（C）解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。

所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

（2）答案：（B）解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。

故链式存储结构下的线性表便于插入和删除操作。

（3）答案：（B）解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。

所以出栈时一定是先出D，再出C，最后出A。

（4）答案：（A）解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。

当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。

（5）答案：（D）解析：滥用GOTO 语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应减少或取消，B）也不选；程序的长短要依照实际情况而论，而不是越短越好，C）也不选。

（6）答案：（D）解析：软件工程包括3个要素，即方法、工具和过程。

方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

（7）答案：（A）解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。

（8）答案：（C）解析：关系模型较之格式化模型（网状模型和层次模型）有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。

（9）答案：（C）解析：数据库（DataBase，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。

全国计算机等级考试二级C语言机试真题2010年9月(总分：100.00，做题时间：90分钟)一、程序填空题(总题数：1，分数：30.00)1.请补充fun函数，该函数的功能是：判断一个年份是否为闰年。

例如，1900年不是闰年，2004是闰年。

[注意] 部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。

[试题源程序]#include＜stdio.h＞#include＜conio.h＞int fun(int n)int fiag=0;if(n%4==0)if( (1) )fiag=1;if( (2) )flag=1;return (3) ;void main()int year;clrscr();printf("Input the year:");scanf("%d", ＆year);if(fun(year))printf("%d is a leap year./n", year);elseprintf("%d is not a leap year./n", year);（分数：30.00）填空项1:__________________ （正确答案：[1] n%100 !=0[2] n%400==0[3] flag）解析：[解析] 题的关键是要知道闰年的定义，如果年份能被4整除但不能被100整除，或者能被400整除，这两种情况满足之一都是闰年。

填空1：显然此处属于第一种情况，能被4整除但不能被100整除。

所以这里应该填n%100!=0，只有满足这个条件，flag才能被赋值1。

填空2：此处属于第二种情况，能被400整除，所以应该填n%400==0。

填空3：从程序中可以知道，当满足以上两种情况之一时，flag就被赋值1，显然flag属于标志单元。

再看主函数中对fun()函数的调用，显然需要返回的值不是真就是假，即函数fun()中标志单元flag的内容。

2010年9月全国计算机等级考试二级C语言笔试试题班级：姓名：一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A）自然连接B）交C）投影D）并（11）以下关于结构化程序设计的叙述中正确的是A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto语句会很便捷C）在C语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是A）C程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行C）所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：int a；long b；double x，y；则以下选项中正确的表达式是A）a%（int）（x-y）B）a=x!=y;C）（a*y）%b D）y=x+y=x（15）以下选项中能表示合法常量的是A）整数：1，200B）实数：1.5E2.0 C ）字符斜杠：‘\’D）字符串："\007"（16）表达式a+=a-=a=9的值是A）9B）_9C）18D）0（17）若变量已正确定义，在if （W）printf（“%d\n,k”）；中，以下不可替代W的是A）a＜＞b+c B）ch=getchar（）C）a==b+c D）a++（18）有以下程序＃include<stdio.h>main（）｛int a=1，b=0；if（！a）b++；else if（a==0）if（a）b+=2；else b+=3；printf（”%d＼n”，b）；｝程序运行后的输出结果是A）0B）1C）2D）3（19）若有定义语句int a, b；double x；则下列选项中没有错误的是A）switch（x%2）B）switch（（int）x/2.0{case 0: a++; break; {case 0: a++; break;case 1: b++; break; case 1: b++; break;default : a++; b++; default : a++; b++;} }C）switch（（int）x%2）D）switch（（int）（x）%2）{case 0: a++; break; {case 0.0: a++; break;case 1: b++; break; case 1.0: b++; break;default : a++; b++; default : a++; b++;} }（20）有以下程序＃include <stdio.h>main（）｛int a=1，b=2；while（a<6）｛b+=a；a+=2；b％二10；｝printf（”％d，％d＼n”，a，b）；｝程序运行后的输出结果是A）5,11B）7,1C）7,11D）6,1（21）有以下程序＃include＜stdio．h>main（）｛int y=10；while（y--）；printf（”Y=％d＼n”，Y）；｝程序执行后的输出结果是A）y=0B）y= -1C）y=1D）while构成无限循环（22）有以下程序＃include＜stdio .h>main（）｛char s［」＝”rstuv"；printf（”％c＼n”，*s＋2）；｝程序运行后的输出结果是A）tuv B）字符t的ASCII码值C）t D）出错（23）有以下程序＃include＜stdio.h>＃include＜string.h>main（）｛char x［］＝”STRING”；x［0」=0；x［1］＝’＼0’；x［2」＝’0’；printf（”％d ％d\n”，sizeof（x），strlen（x））；｝程序运行后的输出结果是A）6 1B）7 0C）6 3D）7 1（24）有以下程序＃include＜stdio．h>Int f（int x）；main（）｛int n=1，m;m=f（f（f（n）））；printf（”%d＼n”，m）;｝int f（int x）｛return x*2；｝程序运行后的输出结果是A）1B）2C）4D）8（25）以下程序段完全正确的是A）int *p; scanf（"%d",＆p）; B）int *p; scanf（“%d”,p）;C）int k, *p=&k; scanf（"%d",p）; D）int k, *p:; *p= &k; scanf（“%d”,p）;（26）有定义语句：int *p[4];以下选项中与此语句等价的是A）int p[4];B）int **p;C）int *（p「4」）;D）int （*p）「4」; （27）下列定义数组的语句中，正确的是A）int N=10；B）＃define N 10int x[N]; int x[N];C）int x[0..10］; D）int x［］；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是A）int a[5]=﹛0﹜;B）int b[]={0,0,0,0,0}; C）int c[2+3];D）int i=5,d[i];（29）有以下程序＃include＜stdio．h>void f（int *p）；main（）｛int a［5］＝｛1，2，3，4，5｝，*r=a；f（r）；printf（”％d\n”；＊r）；｝void f（int *p）｛p=p+3；printf（”％d，”，*p）；｝程序运行后的输出结果是A）1,4B）4,4C）3,1D）4,1（30）有以下程序（函数fun只对下标为偶数的元素进行操作）# include＜stdio．h>void fun（int＊a；int n）｛int i、j、k、t；for （i=0;i＜n一1；1＋=2）｛k=i;‘for（j=i；j<n；j+=2）if（a［j］>a〔k]）k=j；t=a〔i]；a〔i]=a［k]；a〔k]＝t；｝｝main（）｛int aa「10」=｛1、2、3、4、5、6、7｝，i；fun（aa、7）；for（i=0，i<7; i++）printf（”％d,”,aa［i］））;printf（”＼n”）；｝程序运行后的输出结果是A）7,2,5,4,3,6,1B）1,6,3,4,5,2,7 C）7,6,5,4,3,2,1D）1,7,3,5,6;2,1 （31）下列选项中，能够满足“若字符串s1等于字符串s2,则执行ST"要求的是A）if（strcmp（s2,s1）==0）ST;B）if（sl==s2）ST;C）if（strcpy（s l ,s2）==1）ST;D）if（sl-s2==0）ST;（32）以下不能将s所指字符串正确复制到t所指存储空间的是A）while（*t=*s）｛t++;s++；｝B）for（i=0;t[i]=s[i］;i++）；C）do｛*t++=*s++;｝while（＊s）;D）for（i=0,j=0;t[i++]=s[j++];）;（33）有以下程序（strcat函数用以连接两个字符串）＃include＜stdio．h>＃include＜string ．h>main（）｛char a［20］=”ABCD＼OEFG＼0”，b［］＝”IJK”；strcat（a，b）；printf（”％s\n”，a）；｝程序运行后的输出结果是A）ABCDE\OFG\OIJK B）ABCDIJK C）IJK D）EFGIJK（34）有以下程序，程序中库函数islower （ch）用以判断ch中的字母是否为小写字母＃include＜stdio．h>＃include＜ctype．h＞void fun（char＊p）｛int i=0；while （p[i］）｛if（p[i]==’ ’＆＆islower（p「i-1」））p[i-1]=p[i-1]-‘a’+‘A’;i＋＋；｝｝main（）｛char s1［100］＝”ab cd EFG！”；fun（s1）；printf（”％s\n”，s1）；｝程序运行后的输出结果是A）ab cd EFG！B）Ab Cd EFg！C）aB cD EFG！D）ab cd EFg！（35）有以下程序＃include＜stdio．h>void fun（int x）｛if（x／2＞1）fun（x／2）；printf（”％d”，x）；｝main（）｛fun（7）；printf（”\n”）；｝程序运行后的输出结果是A）1 3 7B）7 3 1C）7 3D）3 7（36）有以下程序＃include＜stdio．h＞int fun（）｛static int x=1；x+=1；return x；｝main（）｛int i；s=1；for（i=1；i<=5；i++）s+=fun（）；printf（”％d＼n”，s）；｝程序运行后的输出结果是A）11B）21C）6D）120（37）有以下程序＃inctude＜stdio．h＞＃include＜stdlib．h＞Main（）｛int *a，*b，＊c；a=b=c=（int＊）malloc（sizeof（int））；＊a=1；＊b=2，＊c=3；a=b；printf（“％d，％d，％d＼n”，＊a，＊b，＊c）；｝程序运行后的输出结果是A）3,3,3 B）2,2,3 C）1,2,3 D）1,1,3（38）有以下程序＃include＜stdio．h>main（）｛int s，t，A=10；double B=6；s＝sizeof（A）；t=sizeof（B）；printf（“％d，％d＼n”，s，t）；｝在VC6平台上编译运行，程序运行后的输出结果是A）2,4 B）4,4 C）4,8 D）10,6（39）若有以下语句Typedef struct S｛int g; char h;｝T;以下叙述中正确的是A）可用S定义结构体变量B）可用T定义结构体变量C）S是struct类型的变量D）T是struct S类型的变量（40）有以下程序＃include＜stdio．h>main（）｛short c=124；c=c_______；printf（“％d＼n”、C）；｝若要使程序的运行结果为248，应在下划线处填入的是A）>>2 B）|248 C）＆0248 D）<<I二、填空题（每空2分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。

全国计算机等级考试二级C语言考试大纲(新)◆ 基本要求1.熟悉 Visual C++ 6.0 集成开发环境。

2.掌握结构化程序设计的方法，具有良好的程序设计风格。

3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。

4.在 Visual C++ 6.0 集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力5.掌握算法的基本概念。

6.掌握基本数据结构及其操作。

7.掌握基本排序和查找算法。

8.掌握逐步求精的结构化程序设计方法。

9.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

10.掌握数据的基本知识，了解关系数据库的设计。

◆ 考试内容一、C语言程序的结构1.程序的构成，main函数和其他函数。

2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。

3.源程序的书写格式。

4.C语言的风格。

二、数据类型及其运算1.C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法。

2.C运算符的种类、运算优先级和结合性。

3.不同类型数据间的转换与运算。

4.C表达式类型(赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式)和求值规则。

三、基本语句1.表达式语句，空语句，复合语句。

2.输入输出函数的调用，正确输入数据并正确设计输出格式。

四、选择结构程序设计1.用if语句实现选择结构。

2.用switch语句实现多分支选择结构。

3.选择结构的嵌套。

五、循环结构程序设计1.for循环结构。

2.while和do-while循环结构。

3.continue语句和break语句。

4.循环的嵌套六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。

2.字符串与字符数组。

七、函数1.库函数的正确调用。

2.函数的定义方法。

3.函数的类型和返回值。

4.形式参数与实在参数，参数值传递。

5.函数的正确调用，嵌套调用，递归调用。

6.局部变量和全局变量。

7.变量的存储类别(自动，静态，寄存器，外部)，变量的作用域和生存期。

一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是。

A）算法的效率只与问题的规模有关，而与数据的存储结构无关。

B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的。

D）算法的时间复杂度与空间复杂度一定相关。

（2）在结构化程序设计中，模块划分的原则是。

A）各模块应包括尽量多的功能B）各模块的规模应尽量大C）各模块之间的联系应尽量紧密D）模块内具有高内聚度，模块间具有低耦合度（3）下列叙述中正确的是。

A）软件测试的主要目的是发现程序中的错误。

B）软件测试的主要目的是确定程序中错误的位置。

C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D）软件测试是证明软件没有错误（4）下面选项中不属于面向对象程序设计特征的是。

A）继承性B）多态性C）类比性D）封装性（5）下列对列的叙述正确的是。

A）队列属于非线性表B）队列按”先进后出”的原则组织数据C）队列在队尾删除数据D）队列按“先进先出”原则组织数据（6）对下列二叉树进行前序遍历的结果为A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为A）n+1B）n-1C）2nD）n/2（8）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是。

A）井B）交C）投影D）笛卡儿乘积（9）在E-R图中，用来表示实体之间是联系的图形是。

A）矩形B）椭圆形C）菱形D）平行四边形（10）下列叙述中错误的是。

A）在数据库系统中，数据的物理结构必须与逻辑结构一致。

B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持。

1、软件生命周期中的活动不包括A、软件维护B、市场调研C、软件测试D、需求分析参考答案：B2、下面不属于需求分析阶段任务的是A、确定软件系统的功能需求B、确定软件系统的系统的系能需求B、制定软件集成测试计划 D、需求规格说明书审评参考答案：C3、在黑盒测试方式中，设计测试用例的主要根据是A、程序外部功能B、程序内部逻辑C、程序数据结构D、程序流程图参考答案：A4、在软件设计中不使用的工具是A、系统结构图B、程序流程图C、PAD图D、数据流图（DFD图）参考答案：D5、有以下程序#include <sthio.h>Main（）{int s=0,n;For （n=0;n<3;n<++）{switch（s）{ case 0;Case 1;s+=1;Case 2;s+=2;break;Case 3;s+3;Case 4;s+=4;}printf（（"%d\n",s）；}}程序运行后的结果是A、1，2，4B、1，3，6C、3，10，14D、3，6，10 参考答案：C6、若k是int类型变量，且有以下for语句For（k=-1;k<0;k++） printf（****\n"）；下面关于语句执行情况的叙述中正确的是A、循环体执行一次B、循环体执行两次C、循环体一次也不执行D、构成无限循环参考答案：A7、有以下程序#include <sthio.h>Main（）{char A,B,C;B='1';C='A'For（A=0;A<6;A++）{if（A%2） putchar（B+A）；Else putchar（C+A）；}}程序运行后输出的结果是A、1B3D5FB、 ABCDFEC、 A2C4E6D、参考答案：C8、设有如下定义语句Int m[ ]={2,4,6,8},*k=m;以下选项中，表达式的值为6的是A、*（k+2）B、 k+2C、*k+2D、*k+=2参考答案：A9、fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。

全国计算机等级考试二级VISUAL FOXPRO真题2010年9月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：31，分数：70.00)1.下列叙述中正确的是( )。

（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构√C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对解析：[解析] 线性表的存储分为顺序存储和链式存储。

在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。

所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。

所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

2.下列叙述中正确的是( )。

（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化√D.上述三种说法都不对解析：[解析] 在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。

栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。

3.软件测试的目的是( )。

（分数：2.00）A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误√解析：[解析] 软件测试的目的是为了发现程序中的错误，而软件调试是为了更正程序中的错误。

4.下面描述中，不属于软件危机表现的是( )。

（分数：2.00）A.软件过程不规范√B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高解析：[解析] 软件危机主要表现在以下6个方面：①软件需求的增长得不到满足。