2021年广东省佛山市全国计算机等级考试C++语言程序设计模拟考试(含答案).docxVIP

2021年广东省佛山市全国计算机等级考试C++语言程序设计模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、1.选择题(10题) 1. 判断char型变量c是否为小写字母的正确表达式是A.a＜=c＜=2?B.(c＞=A) (c＜=z)?C.(a＞=c) ||(z＜=c)?D.(c＞=a)(c＜=z)?2. 下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句( )。 template＜class T＞ void fun (______) { T a; if(x＞y) { a=x;x=y;y=a; } if(y＞z) { a=y;y=z;z=a; } if(x＞y) { a=x;x=y;y=a; } }A.Tx,Ty,Tz?B.Tx;y;z?C.Tx,Ty,Tz?D.Tx,y,z?3. 能保证对所有的参数能够结束的递归函数是A.int f(int n){if(n＜1)return 1;else return n*f(n+1);}?B.int f(int n){if(n＞1)return 1;else return n*f(n-1);}?C.int f(int n){if(abs(n)＜1)return 1;else return n*f(n/2);}?D.int f(int n){if(n＞1)return 1;else return n*f(n*2);)?4. 下列有关数据库的描述，正确的是A.数据处理是将信息转化为数据的过程?B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变?C.关系中的每一列称为元组，一个元组就是一个字段?D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键则称其为本关系的外关键字?5.线性表进行二分法检索，其前提条件是（　　）。A.线性表以顺序方式存储，并按关键码值排好序?B.线性表以顺序方式存储，并按关键码的检索频率排好序?C.线性表以链式方式存储，并按关键码值排好序?D.线性表以链式方式存储，并按关键码的检索频率排好序?6. 下列函数的运行结果是 #include＜iostream．h＞ int f(int a，int b) { int c； if(a＞b)c=1； else if(a==b)C=0； else c=-1； return(c)；} void main() { int i=2，j=3； int p=f(i，j)； cout＜＜p；}A.-1 B.1 C.2 D.编译出错，无法运行?7.树是结点的集合，它的根结点数目是()。A.有且只有1 B.1或多于1 C.0或1 D.至少2?8. 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A.log2n?B.n2?C.O(n1.5)?D.n(n-1)/2?9. 下列各函数的说明中，( )是表示纯虚函数。A.virtual int vf(int)；?B.void vf(int)=0；?C.virtual void vf()=0；?D.virtual void vf(int){}?10. 数据结构中，通常采用两种方法衡量算法的时间复杂性，即 ______。A.最大时间复杂性和最小时间复杂性?B.最好时间复杂性和最坏时间复杂性?C.部分时间复杂性和总体时间复杂性?D.平均时间复杂性和最坏时间复杂性? 二、单选题(13题) 11.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。A.O(n) B.O(n2) C.O(1092n) D.0(n1092n)? 12.有以下程序： classDate { public： Date(inty，intm，intd)； { year=Y： month=m； day=d； } Date(inty=2000) { year=y; month=10； day=1； } Date(Date＆d) { year=d．year； month=d．month； day=d．day； } voidprint（　　） { cout＜＜year＜＜．＜＜month＜＜．＜＜day＜＜endl； } private： intyear，month，day； }； Datefun(Dated) { Datetemp； temp=d； returntemp； } intmain（　　） { Datedatel(2000，1，1)，date2(0，0，0)； Datedate3(datel)； date2=fun(date3)； return0； } 程序执行时，