二级C201份真题.docx
- 文档编号:30704050
- 上传时间:2023-08-19
- 格式:DOCX
- 页数:26
- 大小:31.77KB
二级C201份真题.docx
《二级C201份真题.docx》由会员分享,可在线阅读,更多相关《二级C201份真题.docx(26页珍藏版)》请在冰豆网上搜索。
二级C201份真题
一、选择题
在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列叙述中正确的是
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为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)以下叙述正确的是
A)C语言程序是由过程和函数组成的
B)C语言函数可以嵌套调用,例如:
fun(fun(x))
C)C语言函数不可以单独编译
D)C语言中除了main函数,其他函数不可作为单独文件形式存在
(12)以下关于C语言的叙述中正确的是
A)C语言中的注释不可以夹在变量名或关键字的中间
B)C语言中的变量可以在使用之前的任何位置进行定义
C)在C语言算术表达式的书写中,运算符两侧的运算数类型必须一致
D)C语言的数值常量中夹带空格不影响常量值的正确表示
(13)以下C语言用户标识符中,不合法的是
A)_1B)AaBcC)a_bD)a--b
(14)若有定义:
doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是
A)a=a++,i++;B)i=(a+k)<=(i+k);
C)i=a%11;D)i=!
a;
(15)有以下程序
#include
main()
{chara,b,c,d;
scanf("%c%c",&a,&b);
c=getchar();d=getchar();
printf("%c%c%c%c\n",a,b,c,d);
}
当执行程序时,按下列方式输入数据(从第1列开始,
12
34
则输出结果是
A)1234B)12C)12D)12
334
(16)以下关于C语言数据类型使用的叙述中错误的是
A)若要准确无误差地表示自然数,应使用整数类型
B)若要保存带有多位小数的数据,应使用双精度类型
C)若要处理如"人员信息"等含有不同类型的相关数据,应自定义结构体类型
D)若只处理"真"和"假"两种逻辑值,应使用逻辑类型
(17)若a是数值类型,则逻辑表达式(a==1)||(a!
=1)的值是
A)1B)0
C)2D)不知道a的值,不能确定
(18)以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
A)switch(a)
{case1:
a=b;break;
default:
a++;
}
B)switch(a==1)
{case0:
a=b;break;
case1:
a++;
}
C)switch(a)
{default:
a++;break;
case1:
a=b;
}
D)switch(a==1)
{case1:
a=b;break;
case0:
a++;
}
(19)有如下嵌套的if语句
if(a
if(a elsek=c; else if(b elsek=c; 以下选项中与上述if语句等价的语句是 A)k=(a a: b;k=(b b: c; B)k=(a ((b a: b): ((b>c)? b: c); C)k=(a ((a a: c): ((b b: c); D)k=(a a: b;k=(a a: c; (20)有以下程序 #include main() {inti,j,m=1; for(i=1;i<3;i++) {for(j=3;j>0;j--) {if(i*j>3)break; m*=i*j; } } printf("m=%d\n",m); } 程序运行后的输出结果是 A)m=6B)m=2C)m=4D)m=5 (21)有以下程序 #include main() {inta=1,b=2; for(;a<8;a++){b+=a;a+=2;} printf("%d,%d\n",a,b); } 程序运行后的输出结果是 A)9,18B)8,11C)7,11D)10,14 (22)有以下程序,其中k的初值为八进制数 #include main() {intk=011; printf("%d\n",k++); } 程序运行后的输出结果是 A)12B)11C)10D)9 (23)下列语句组中,正确的是 A)char*s;s="Olympic";B)chars[7];s="Olympic"; C)char*s;s={"Olympic"};D)chars[7];s={"Olympic"}; (24)以下关于return语句的叙述中正确的是 A)一个自定义函数中必须有一条return语句 B)一个自定义函数中可以根据不同情况设置多条return语句 C)定义成void类型的函数中可以有带返回值的return语句 D)没有return语句的自定义函数在执行结束时不能返回到调用处 (25)下列选项中,能正确定义数组的语句是 A)intnum[0..2008];B)intnum[]; C)intN=2008;D)#defineN2008 intnum[N];intnum[N]; (26)有以下程序 #include voidfun(char*c,intd) {*c=*c+1;d=d+1; printf("%c,%c,",*c,d); } main() {charb='a',a='A'; fun(&b,a);printf("%c,%c\n",b,a); } 程序运行后的输出结果是 A)b,B,b,AB)b,B,B,A C)a,B,B,aD)a,B,a,B (27)若有定义int(*pt)[3];,则下列说法正确的是 A)定义了基类型为int的三个指针变量 B)定义了基类型为int的具有三个元素的指针数组pt C)定义了一个名为*pt、具有三个元素的整型数组 D)定义了一个名为pt的指针变量,它可以指向每行有三个整数元素的二维数组 (28)设有定义doublea[10],*s=a;,以下能够代表数组元素a[3]的是 A)(*s)[3]B)*(s+3) C)*s[3]D)*s+3 (29)有以下程序 #include main() {inta[5]={1,2,3,4,5},b[5]={0,2,1,3,0},i,s=0; for(i=0;1<5;i++)s=s+a[b[i]]; printf("%d\n",s); } 程序运行后的输出结果是 A)6B)10C)11D)15 (30)有以下程序 #include main() {intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1; for(i=0;i<3;i++) for(j=1;j<=1;j++)t+=b[i][b[j][i]]; printf("%d\n",t); } 程序运行后的输出结果是 A)1B)3C)4D)9 (31)若有以下定义和语句 chars1[10]="abcd! ",*s2="\n123\\"; printf("%d%d\n",strlen(s1),strlen(s2)); 则输出结果是 A)55B)105C)107D)58 (32)有以下程序 #include #defineN8 voidfun(int*x,inti) {*x=*(x+i);} main() {inta[N]={1,2,3,4,5,6,7,8},i; fun(a,2); for(i=0;i {printf("%d",a[i]);} printf("\n"); } 程序运行后的输出结果是 A)1313B)2234C)3234D)1234 (33)有以下程序 #include intf(intt[],intn); main() {inta[4]={1,2,3,4},s; s=f(a,4);printf("%d\n",s); } intf(intt[],intn) {if(n>0)returnt[n-1]+f(t,n-1); elsereturn0; } 程序运行后的输出结果是 A)4B)10C)14D)6 (34)有以下程序 #include intfun() {staticintx=1; x*=2;returnx; } main() {inti,s=1; for(i=1;i<=2;i++)s=fun(); printf("%d\n",s); } 程序运行后的输出结果是 A)0B)1C)4D)8 (35)有以下程序 #include #defineSUB(a)(a)-(a) main() {inta=2,b=3,c=5,d; d=SUB(a+b)*c; printf("%d\n",d); } 程序运行后的输出结果是 A)0B)-12C)-20D)10 (36)设有定义: structcomplex {intreal,unreal;}datal={1,8},data2; 则以下赋值语句中错误的是 A)data2=data1;B)data2=(2,6); C)data2.rea1=data1.real;D)data2.real=datal.unreal; (37)有以下程序 #include #include structA {inta;charb[10];doublec;}; voidf(structAt); main() {structAa={1001,"ZhangDa",1098.0}; f(a);printf("%d,%s,%6.1f\n",a.a,a.b,a.c);} voidf(structAt) {t.a=1002;strcpy(t.b,"ChangRong");t.c=1202.0;} 程序运行后的输出结果是 A)1001,ZhangDa,1098.0B)1002,ChangRong,1202.0 C)1001,ChangRong,1098.0D)1002,ZhangDa,1202.0 (38)有以下定义和语句 structworkers {intnum;charname[20];charc; struct {intday;intmonth;intyear;}s; }; structworkersw,*pw; pw=&w; 能给w中year成员赋1980的语句是 A)*pw.year=1980;B)w.year=1980; C)pw->year=1980;D)w.s.year=1980; (39)有以下程序 #include main() {inta=2,b=2,c=2; printf("%d\n",a/b&c); } 程序运行后的输出结果是 A)0B)1C)2D)3 (40)有以下程序 #include main() {FILE*fp;charstr[10]; fp=fopen("myfile.dat","w"); fputs("abc",fp);fclose(fp); fp=fopen("myfile.dat","a+"); fprintff(fp,"%d",28); rewind(fp); fscanf(fp,"%s",str);puts(str); fclose(fp); } 程序运行后的输出结果是 A)abcB)28c C)abc28D)因类型不一致而出错 二、填空题 请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分。 (1)一个队列的初始状态为空。 现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为【1】。 (2)设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【2】个元素。 (3)设二叉树如下: 对该二叉树进行后序遍历的结果为【3】。 (4)软件是【4】数据和文档的集合。 (5)有一个学生选课的关系,其中学生的关系模式为: 学生(学号,姓名,班级,年龄),课程的关系模式为: 课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为: 选课(学号,【5】,成绩)。 (6)设x为int型变量,请写出一个关系表达式【6】,用以判断x同时为3和7的倍数时,关系表达式的值为真。 (7)有以下程序 #include main() {inta=1,b=2,c=3,d=0; if(a==1) if(b! =2) if(c==3)d=1; elsed=2; elseif(c! =3)d=3; elsed=4; elsed=5; printf("%d\n",d); } 程序运行后的输出结果是【7】。 (8)有以下程序 #include main() {intm,n; scanf("%d%d",&m,&n); while(m! =n) {while(m>n)m=m-n; while(m } printf("%d\n",m); } 程序运行后,当输入1463<回车>时,输出结果是【8】。 (9)有以下程序 #include main() {inti,j,a[][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i<3;i++) for(j=i;j<3;j++)printf("%d",a[i][j]); printf("\n"); } 程序运行后的输出结果是【9】 (10)有以下程序 #include main() {inta[]={1,2,3,4,5,6},*k[3],i=0; while(i<3) {k[i]=&a[2*i]; printf("%d",*k[i]); i++; } } 程序运行后的输出结果是【10】。 (11)有以下程序 #include main() {inta[3][3]={{1,2,3},{4,5,6},{7,8,9}}; intb[3]={0},i; for(i=0;i<3;i++)b[i]=a[i][2]+a[2][i]; for(i=0;i<3;i++)printf("%d",b[i]); printf("\n"); } 程序运行后的输出结果是【11】。 (12)有以下程序 #include #include voidfun(char*str) {chartemp;intn,i; n=strlen(str); temp=str[n-1]; for(i=n-1;i>0;i--)str[i]=str[i-1]; str[0]=temp; } main() {chars[50]; scanf("%s",s);fun(s);printf("%s\n",s);} 程序运行后输入: abcdef<回车>,则输出结果是【12】 (13)以下程序的功能是: 将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出。 请填空。 #include main() {intx=256; printf("%d-%d-%d\n",【13】,x/10%10,x/100); } (14)以下程序用以删除字符串中所有的空格,请填空。 #include main() {chars[100]={"ourteacherteachclanguage! "};inti,j; for(i=j=0;s[i]! ='\0';i++) if(s[i]! =''){s[j]=s[i];j++;} s[j]=【14】; printf("%s\n",s); } (15)以下程序的功能是: 借助指针变量找出数组元素中的最大值及其元素的下标值。 请填空。 #include main() {inta[10],*p,*s; for(p=a;p-a<10;p++)scanf("%d",p); for(p=a,s=a;p-a<10;p++)if(*p>*s)s=【15】; printf("index=%d\n",s-a); } 答案 一、选择题 (1)A 对长度为n的有序链表进行查找,最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值),这个过程需要比较的次数为n,故选项A正确。 对分查找只能针对随机存取的有序表进行,而有序链表只能进行顺序存取,不能进行随机存取,在有序链表上不能进行对分查找,故B、C、D选项都错误。 (2)D 算法的时间复杂度是指算法需要消耗的时间资源,是独立于机器的,选项D正确;相同的算法在不同的机器上运行时间可能不同,选项A错误;算法所处理的数据量与算法无关,选项B错误;程序的长短与程序执行时需要消耗的时间资源没有必然的关系,比如一个条件语句可以很长,但只需判断一次,而一个循环语句可能只有几行,但可以执行很多次,故选项C错误。 (3)B 编辑软件、教务管理软件属于应用软件,操作系统属于系统软件,浏览器属于支撑软件,故本题答案选B。 (4)A 软件调试的任务是诊断和改正程序中的错误,本题正确答案为A。 其他三项描述不正确,选项B描述不全面,选项C描述太绝对,选项D描述不符合定义。 (5)C 数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程。 软件结构图是软件概要设计的工具,而详细设计是对概要设计的每个模块进行细化,UML是面向对象的需求分析的工具。 (6)B 软件定义阶段的基本任务是确定软件系统的工程需要,分为软件系统的可行性研究和项目需求分析。 软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。 维护阶段主要是软件的使用、系统维护和系统更新换代。 (7)A 数据定义语言用于定义数据库的所有特性和属性,如行布局、列定义、文件位置和存储策略等。 (8)D 在关系数据表中,行称为元组,对应存储文件中的记录,列称为属性,对应存储文件中的字段,所以本题答案为D。 (9)C E-R图即实体-联系图(Entity-RelationDiagram),用来建立数据模型,在数据库系统概论中属于概念设计阶段。 (10)A 关系T中的两行和关系R中的最后两行一致,通过选择运算即可由R得到T。 (11)B C语言中只有函数没有过程,故选项A错误;C语言可以嵌套调用,故选项B正确;C语言函数可以单独编译成.dll文件,故选项C错误;C语言中除main函数以外,其他函数可作为单独文件形式存在,故选项D也错误。 (12)B C语言中注释可以放在任何位置,选项A错误;C语言中的变量只要在使用之前定义即可,位置可以是使用前的任何位置,故选项B正确;C语言中两侧数据类型可以不一致,系统可进行强制类型转换,选项C错误;C语言数值常量中不允许存在空格,选项D错误。 (13)D 标识符由字母、下划线、数字三个方面组成,开头必须是字母或下划线。 (14)C C语言中取余运算符两侧的操作数只能是整型(若为char型,则会自动转换成整型)。 (15)C 程序根据用户输入分别给字符型变量a、b、c、d赋值为'1'、'2'、' (16)D C语言中没有逻辑类型,若只处理"真"或"假"两种逻辑值,可以使用整型数"1"或"0"表示,故选D。 (17)A 当A==1时,(A==1)||(A! =1)为真;当A! =1时,(A==1)||(A! =1)也为真,故正确答案为A。 (18)B switch(a==1)语句中,若a等于1,则a==1为"真",则应该进行a=b的操作,故选项B错误。 (19)C 嵌套的if语句功能是将k赋值为a、b、c中的最小值,选项A中没有比较a、c的大小,选项B中语句"((b a: b): ((b>c)? b: c)"错误,选项D中没有比较b、c大小。 (20)A 第一次循环i=1,j=3和j=2时都能执行m*=i*j,此时得到m的值为6;然后进行第二次循环i=2,j=3时会执行break语句,内部循环直接结束,此时i再加1,也会导致退出外部循环,所以最终结果m的值为6。 (21)D 初始值a=1,b=2,第一次循环: b=b+a=2+1=3,a=a+2=1+
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 C201 份真题