二级C语言机试真题2010年03月

江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试上机试卷（2010年春）二级C语言（试卷代号C02）（本试卷完成时间70分钟）一、改错题（16分）【程序功能】先将一个正整数转换为十进制数字字符串，再将千位分隔符插入到该字符串中，最后输出该字符串。

【测试数据及运行结果】输入：1234567输出：12345671,234,567【含有错误的源程序】#include <stdio.h>#include <string.h>void ltoa(char s[],long num){ long n=num,i=0;printf("%ld\n",num);while(n){ i++; n/=10; }s[i]= \0 ;while(num){ s[--i]=num%10+'0'; num/=10;}}void insert(char s[]){ char j,k,t;t=j=strlen(s);while(j>3){ j=j-3;for(k=t; k>j; k--)s[k]=s[k+1];s[j]= ',';t++;}}void main(){ static char s[20]; long num;scanf("%d",&num);ltoa(s,num);insert(s,num);puts(s);getch();}【要求】1.将上述程序录入到文件myf1.c中，根据题目要求及程序中语句之间的逻辑关系对程序中的错误进行修改。

2.改错时，可以修改语句中的一部分内容，调整语句次序，增加少量的变量说明或编译预处理命令，但不能增加其它语句，也不能删去整条语句。

3.改正后的源程序（文件名myf1.c）保存在T:盘根目录中供阅卷使用，否则不予评分。

二、编程题（24分）【程序功能】一个整数的“真因子”是指包括1但不包括整数自身的因子。

全国计算机等级考试二级C++真题2010年3月(总分：100.00，做题时间：120分钟)一、选择题(每小题2分，共70分) (总题数：35，分数：70.00)1.下列叙述中正确的是（分数：2.00）A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n √B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)解析：2.算法的时间复杂度是指（分数：2.00）A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数√解析：3.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。

下面属于系统软件的是（分数：2.00）A.编辑软件B.操作系统√C.教务管理系统D.浏览器解析：4.软件(程序)调试的任务是（分数：2.00）A.诊断和改正程序中的错误√B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质解析：5.数据流程图(DFD图)是（分数：2.00）A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具√D.面向对象方法的需求分析工具解析：6.软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于（分数：2.00）A.定义阶段B.开发阶段√C.维护阶段D.上述三个阶段解析：7.数据库管理系统中负责数据模式定义的语言是（分数：2.00）A.数据定义语言√B.数据管理语言C.数据操纵语言D.数据控制语言解析：8.在学生管理的关系数据库中，存取一个学生信息的数据单位是（分数：2.00）A.文件B.数据库C.字段D.记录√解析：9.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（分数：2.00）A.需求分析阶段B.逻辑设计阶段C.概念设计阶段√D.物理设计阶段解析：10.有两个关系R和T如下：则由关系R得到关系T的操作是（分数：2.00）A.选择√B.投影C.交D.并解析：11.下列关于函数的描述中，错误的是（分数：2.00）A.函数可以没有返回值B.函数可以没有参数C.函数可以是一个类的成员D.函数不能被定义为模板√解析：12.若MyClass是一个类名，且有如下语句序列MyClass c1,*c2; MyClass *c3=new MyClass; MyClass &c4=c1; 上面的语句序列所定义的类对象的个数是（分数：2.00）A.1B.2C.3 √D.4解析：13.下列关于继承方式的描述中，错误的是（分数：2.00）A.如果不显式地指定继承方式，缺省的继承方式是私有(private)B.采用公有继承方式时，基类中的公有成员在派生类中仍然是公有成员C.采用保护继承方式时，基类中的保护成员在派生类中仍然是保护成员D.采用私有继承方式时，基类中的私有成员在派生类中仍然是私有成员√解析：14.将前缀运算符“--”重载为非成员函数，下列原型中，能正确用于类中说明的是（分数：2.00）A.Decr& operator --(int);B.Decr operator --( Decr&,int);C.friend Decr& operator --(Decr&); √D.frlend Decr operator --(Decr&,int);解析：15.若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列 MyTempp2; MyTempp3[2]; 编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是（分数：2.00）A.1B.2C.3 √D.0解析：16.在C++中，cin是个（分数：2.00）A.类B.对象√C.模板D.函数解析：17.在下列字符中，不允许作为C++标识符的是（分数：2.00）A.bB.BC._D.2 √解析：18.下列叙述中，错误的是（分数：2.00）A.false是一个逻辑型常量B."b"是一个字符型常量√C.365是一个int常量D.3.1415926是一个double常量解析：19.若x和y是程序中的两个整型变量，则下列if语句中正确的是（分数：2.00）A.if(x==0) y=1; else y=2; √B.if(x==0) then y=1 else y=2;C.if(x==0) y=1 else y=2;D.if x==0 y=1; else y=2;解析：20.要定义整型数组x，使之包括初值为O的三个元素，下列语句中错误的是（分数：2.00）A.int x[3]={0,0,0};B.int x[]={0}; √C.static int x[3]={0};D.int x[]={0,0,0};解析：21.关于函数中的，下列表述中错误的是（分数：2.00）A.中有可能包含关键字intB.中有可能包含自定义标识符C.中有可能包含字符*D.中可能包含[] √解析：22.要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是（分数：2.00）A.MyClass p=MyClass;B.MyClass p=new MyClass;C.MyClass &p=new MyClass;D.MyClass a，&p=a; √解析：23.有如下两个类定义 class XX{ private: double x1; protected: double x2; public: double x3; }; class YY:protected XX{ private: double y1; protected: double y2; public: double y3; }; 在类YY中保护成员变量的个数是（分数：2.00）A.1B.2C.3 √D.4解析：24.下列关于运算符重载的描述中，错误的是（分数：2.00）A.可以通过运算符重载在C++中创建新的运算符√B.赋值运算符只能重载为成员函数C.运算符函数重载为类的成员函数时，第一操作数是该类对象D.重载类型转换运算符时不需要声明返回类型解析：25.下列关于类模板的描述中，错误的是（分数：2.00）A.类模板的成员函数都是模板函数B.可以为类模板参数设置默认值C.类模板描述了一组类D.类模板中只允许有一个类型参数√解析：26.下列控制格式输入输出的操作符中，能够设置浮点数精度的是（分数：2.00）A.setprecision √B.setwC.setfillD.showpoint解析：27.下列程序段中包含4个函数，其中具有隐含this指针的是 int fun1(); class Test{ public: int fun2(); friend int fun3(); static int fun4(); };（分数：2.00）A.fun1B.fun2 √C.fun3D.fun4解析：28.有如下程序#include using namespace std; class Test{ public: Test(){ } Test(const Test &t) {cout<（分数：2.00）A.无输出B.1C.11 √D.111解析：29.有如下程序#include using namespace std; class A{ public: A(int i=0):r1(i) { } void print() {cout<<'E’<<R1<<'-';}< p> void print() const {cout<<'C'<<R1*R1<<'-';}< p> void print(int x) {cout <<'P'<<R1*R1*R1<<'-';}< p> private: int r1; }; int main() { A a1; const A a2(4); a1.print(2); a1.print(); return 0; } 运行时的输出结果是（分数：2.00）A.P8-E4B.P8-C16-C.P0-E4-D.P0-C16- √解析：30.下列代码声明了3个类class Person{}; class Student:public Person{}; class Undergraduate:Student{}; 下列关于这些类之间关系的描述中，错误的是（分数：2.00）A.类Person是类Undergraduate的基类B.类Undergraduate从类Student公有继承√C.类Student是类Person的派生类D.类Undergraduate是类Person的派生类解析：31.有如下程序 #include using namespace std; Class Base{ public: Base(int x=0):valB(x) {cout<<VALB;}< p> ~Base() {cout<<VALB;}< p> private: int valB; }; class Derived:public Base{ public: Derived(int x=0,int y=0):Base(x),valD(y){cout<<VALD;}< p> ~Derived() {cout<<VALD;}< p> private: int valD; }; int main(){ Derived obj12(2,3); retuen 0; } 运行时的输出结果是（分数：2.00）A.2332 √B.2323C.3232D.3223解析：32.下面是类Shape的定义：class Shape{ public: virtual void Draw()=0; }; 下列关于Shape类的描述中，正确的是（分数：2.00）A.类Shape是虚基类B.类Shape是抽象类C.类Shape中的Draw函数声明有误D.语句“Shape s;”能够建立Shape的一个对象s √解析：33.将运算符“+”重载为非成员函数，下列原型声明中，错误的是（分数：2.00）A.MyClock operator + (MyClock,long);B.MyClock operator + (MyClock,MyClock);C.MyClock operator + (long,long); √D.MyClock operator + (long,MyClock);解析：34.打开文件时可单独或组合使用下列文件打开模式①ios_base::app ②ios_base::binary③ios_base::in ④ios_base::out 若要以二进制读方式打开一个文件，需使用的文件打开模式为（分数：2.00）A.①③B.①④C.②③D.②④√解析：35.有如下程序： #include using namespace std; Class B{ public: B(int xx):x(xx) {++cout; x+=10;} virtual void show() const {cout<<COUNT<<'_'<<X<<ENDL;}< p> protected: static int count; private: int x; }; class D:public B{ public: D(int xx,int yy):B(xx),y(yy) {++count; y+=100;} virtual void show() const {cout<<COUNT<<'_'<<Y<<ENDL;}< p> private: int y; }; int B::count=0; int main(){ B *ptr=new D(10,20); ptr->show(); delete ptr; return 0; } 运行时的输出结果是（分数：2.00）A.1_120B.2_120 √C.1_20D.2_20解析：二、填空题(每空2分，共30分) (总题数：15，分数：30.00)36.个队列的初始状态为空。

2010年春江苏省计算机等级二级C考试试题第一部分计算机基础知识1．下面关于通信技术的叙述中，错误的是___1_d_ 。

A．任何一个通信系统都有信源、信道和信宿这三个基本组成部分，B．为了实现远距离传输信息，在模拟通信和数字通信中均采用载波技术C．为了降低传输信息的成本，在通信中广泛采用多路复用技术D．数字通信系统的一个主要性能参数是信道带宽,它指实际进行数据传输时单位时间内传输的二进位数目2．在下列有关集成电路及其应用的叙述中，错误的是___2__b 。

A．集成电路的制造工序繁多，工艺复杂且技术难度高B．经过抛光后的硅片称为晶圆，每个晶圆最多可以制成一个合格的集成电路芯片C．IC卡分为接触式IC卡和非接触式IC卡，后者通常又称为射频卡或感应卡D．集成电路应用十分广泛，目前我国第2代居民身份证中就有集成电路芯片3．在下列有关数字技术的一些叙述中，错误的是_____3c____ 。

A．数字技术是采用有限个状态(例如"0"和"1")来表示、处理、存储和传输信息的B．在逻辑代数中，1与1进行逻辑加(V)和逻辑乘(^)的结果相同C．任何一个十进制数，均可以精确地转换成等值的二进制数D．在PC机中，通常用原码表示正整数、用补码表示负整数4．在下列有关PC机主机的叙述中，错误的是___4b__ 。

A．BIOS和CMOS存储器安装在主板上，普通用户一般不能自己更换B．由于PC机主板的物理尺寸等没有标准化，所以不同PC机的主板均不能互换C．芯片组是PC机各组成部分相互连接和通信的枢纽，一般由2块VLSI芯片组成D．芯片组决定了主板上所能安装的内存最大容量、速度及可使用的内存条类型5．在下列4个Intel微处理器产品中，采用双核结构的是_____5a_____ 。

A. Core 2 Duo B．Pentium PRO C．Pentium III D．Pentium 46．在下列四种PC机主存储器类型中，目前常用的是_____6__d___ 。

2010年3月国家二级（VisualBasic）笔试真题试卷(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．下列叙述中正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D．对长度为n的有序链表进行对分查找，最坏情况F需要的比较次数为(nlog2n)正确答案：A解析：对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A)正确。

对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B)、C)、D)选项都错误。

2．算法的时间复杂度是指A．算法的执行时间B．算法所处理的数据量C．算法程序中的语句或指令条数D．算法在执行过程中所需要的基本运算次数正确答案：D解析：算法的时间复杂度足指算法需要消耗的时间资源，是独立于机器的，选项D)正确；相同的算法在不同的机器上运行时间可能不同，选项A)错误；算法所处理的数据量与算法无关，选项B)错误；程序的长短与程序执行时需要消耗的时间资源没有必然的关系，比如一个条件语句可以很长，但只需判断一次，而一个循环语句可能只有几行，但可以执行很多次，故选项C)错误。

3．软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。

下面属于系统软件的是A．编辑软件B．操作系统C．教务管理系统D．浏览器正确答案：B解析：编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于支撑软件，故本题答案选B。

4．软件(程序)调试的任务是A．诊断和改正程序中的错误B．尽可能多地发现程序中的错误C．发现并改正程序中的所有错误D．确定程序中错误的性质正确答案：A解析：软件调试的任务是诊断和改正程序中的错误，本题正确答案为A)。

上机真题一、程序填空给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。

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

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

[试题源程序]#include＜stdio.h＞#include＜stdlib.h＞#define N 8typedef struct list{int data;struct list *next;}SLIST;void fun(SLIST *p){SLIST *t, *s;t=P-＞next;s=p;while(t-＞next!=NULL){s=t;/*********found**********/t=t-＞ (1) ;}/**********found**********/printf(”%d”, (2) );s-＞next=NULL:/**********found**********/free( (3) );}SLIST *creatlist(int *a){SLIST *h, *p, *q;int i;h=p=(SLIST *)malloc(sizeof(SLIST));for(i=0; i＜N; i++){q=(SLIST *)malloc(sizeof(SLIST));q-＞data=a[i];p-＞next=q;p=q;}P-＞next=0;return h;}void outlist(SLIST *h){SLIST *p;p=h-＞next;if(p==NULL)printf(“\nThe list is NULL!\n");else{printf("\nHead");do{printf("-＞%d", P-＞data);p=p-＞next;}while(P!=NULL);printf("-＞End\n");}}main(){SLIST *head;int a[N]=(11, 12, 15, 18, 19, 22, 25, 29);head=creatlist(a);printf("\nOutput from head:\n");outlist(head);printf("\nOutput from tail:\n");while(head-＞next!=NULL){fun(head);printf("\n\n");printf ("\nOutput from head again:\n");outlist(head);}}二、程序修改给定程序中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其值相等的十进制整数。

2010年3月二级c语言笔试真题及答案试题：一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分。

共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。

(1) 下列叙述中正确的是AA)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)(2) 算法的时间复杂度是指DA)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是BA)编辑软件B)操作系统C)教务管理系统D)浏览器(4) 软件(程序)调试的任务是AA)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5) 数据流程图(DFD图)是CA)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D）面向对象方法的需求分析工具(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于BA)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7) 数据库管理系统中负责数据模式定义的语言是AA)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是DA)文件B)数据库C)字段D)记录(9) 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的BA)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段(10) 有两个关系R和T如下：RTA B Ca 1 2b 2 2c 3 2A B Cc 3 2d 3 2则由关系R得到关系T的操作是A选择B）投影C)交D)并(11) 以下叙述正确的是BA)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用，例如：fun(fun(x))C)C语言函数不可以单独编译D)C语言中除了main函数，其他函数不可以作为单独文件形式存在(12) 以下关于C语言的叙述中正确的是BA)C语言中的注释不可以夹在变量名或关键字的中间B)C语言中的变量可以再使用之前的任何位置进行定义C)在C语言算术的书写中，运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(13) 以下C语言用户标示符中，不合法的是DA)_1 B)AaBcC)a_b D)a--b(14) 若有定义：double a=22;inti=0,k=18;则不符合C语言规定的赋值语句是CA)a=a++,i++B)i=(a+k)<=(i+k)C)i=a%11 D)i=!a(15)＃include <stdio.h>Void main(){char a,b,c,d;scanf(”%c%c”,&a,&b);c=getchar(); d=getchar(); printf(”%c%c%c%c\n”,a,b,c,d); }当执行程序时，按下列方式输入数据（从第一列开始,<CR>代表回车，注意：回车是一个字符）12<CR>34<CR>则输出结果是：CA、1234B、12C、12D、123 3416、以下关于C语言数据类型使用的叙述中错误的是：DA、若要准确无误的表示自然数，应使用整数类型。

2010年3月全国计算机等级考试二级笔试试卷Visual FoxPro数据库程序设计一、选择题（每题2分，共70分）1）下列叙述中正确的是。

A)对长度为n的有序链表进行查找，最坏情况下需要比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要比较次数为（n/2）C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（log2n）D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（nlog2n）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)在Visual FoxPro中，编译后的程序文件的扩展名为。