【计算机类职业资格】二级C语言笔试-461及答案解析.doc
《【计算机类职业资格】二级C语言笔试-461及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】二级C语言笔试-461及答案解析.doc(28页珍藏版)》请在麦多课文档分享上搜索。
1、二级 C语言笔试-461 及答案解析(总分:101.00,做题时间:90 分钟)一、选择题(总题数:40,分数:67.00)1.下面关于算法的叙述中,正确的是( )。 A) 算法的执行效率与数据的存储结构无关 B) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 C) 算法的空间复杂度是指算法程序中指令(或语句)的条数 D) 以上三种描述都正确(分数:2.00)A.B.C.D.2.结构化程序设计的基本原则不包括A) 多态性 B) 自顶向下 C) 模块化 D) 逐步求精(分数:2.00)A.B.C.D.3.下列数据结构中,能够按照“先进后出”原则存取数据的是A) 循环队列 B) 栈 C) 队
2、列 D) 二叉树(分数:2.00)A.B.C.D.4.栈和队列的共同点是( )。A) 都是先进先出 B) 都是先进后出C) 只允许在端点处插入和删除元素 D) 没有共同特点(分数:2.00)A.B.C.D.5.下列叙述中错误的是( )。A) 线性表是由 n个元素组成的一个有限序列B) 线性表是一种线性结构C) 线性表的所有结点有且仅有一个前件和后件D) 线性表可以是空表(分数:2.00)A.B.C.D.6.在深度为 7的满二叉树中,叶子结点的个数为_。A) 32 B) 31C) 64 D) 63(分数:2.00)A.B.C.D.7.下列关于栈的描述中错误的是( )。A) 栈是先进先出的线性表B
3、) 栈只能顺序存储C) 栈具有记忆作用D) 对栈的插入与删除操作中,不需要改变栈底指针(分数:2.00)A.B.C.D.8.如果进栈序列为 e1、e2、e3、e4,则可能的出栈序列是( )。Ae3、e1、e4、e2 Be2、e4、e3、e1Ce3、e4、e2 D任意顺序(分数:1.00)A.B.C.D.9.对下列二叉树进行中序遍历的结果是( )。A) ABCDEFGH B) ABDGEHCF C) GDBEHACF D) GDHEBFCA(分数:2.00)A.B.C.D.10.下列叙述中正确的是( )。A) 在模块化程序设计中,一个模块应该尽量多的包括与其他模块联系的信息B) 在自顶向下、逐步
4、细化的设计过程中,首先应设计解决问题的第一个细节C) 在模块化程序设计中,一个模块内部的控制结构也要符合结构化原则D) 在程序设计过程中,不能同时采用结构化程序设计方法与模块化程序设计方法(分数:2.00)A.B.C.D.11.在 E-R图中,用( )来表示实体之间联系。A) 矩形 B) 菱形 C) 椭圆形 D) 正方形(分数:2.00)A.B.C.D.12.在数据库设计中,将 E-R图转换成关系数据模型的过程属于_。A) 需求分析阶段 B) 概念设计阶段 C) 逻辑设计阶段 D) 物理设计阶段(分数:2.00)A.B.C.D.13.下列模式中,能够给出数据库物理存储结构与物理存取方法的是(
5、)。A) 内模式 B) 外模式 C) 概念模式 D) 逻辑模式(分数:1.00)A.B.C.D.14.算法具有五个特性,以下选项中不属于算法特性的是_。(A) 有穷性(B) 简洁性(C) 可行性(D) 确定性(分数:1.00)A.B.C.D.15.执行下列程序段后,变量 a,b,c 的值分别是( )。int x=5,y=4;int a,b,c;a=(-x=y+)?x:+y;b=+x;c=y;A) a=5, b=5, c=5 B) a=4, b=5, c=5C) a=5, b=6, c=5 D) a=1, b=5, c=6(分数:1.00)A.B.C.D.16.能正确表示“当 x的取值在1,10
6、和100,110范围内为真,否则为假”的表达式是( )。A) (x=1) B) a+;C) a=b=c=d=100; D) a=(b=3)+(d=5);(分数:1.00)A.B.C.D.22.以下关于 C语言数据类型使用的叙述中错误的是( )。A若要准确无误差的表示自然数,应使用整数类型B若要保存带权多位小数的数据,应使用双精度类型C若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型D若只处理“真”和“假”两种逻辑值,应使用逻辑类型(分数:1.00)A.B.C.D.23.下列程序执行后输出的结果是 _。int d=1;fun(int p)int d=5;d+=p+;printf
7、(“%d,“,D) ;main()int a=3;fun(A) ;d+=a+;printf(“%d/n“,D) ;A) 8,12 B) 9,13 C) 8,4 D) 9,5(分数:1.00)A.B.C.D.24.在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是_。A) 地址传递B) 单向值传递C) 由实参传绐形,再由形参传回实参D) 传递方式由用户指定(分数:2.00)A.B.C.D.25.以下不正确的定义语句是A) double x5=2.0,4.0,6.0,8.0,10.0; B) int y5=0,1,3,5,7,9;C) char c11,2,3,4,5; D) ch
8、ar c2=/x10,/xa,/x8;(分数:1.00)A.B.C.D.26.有以下程序:#includestdio.hmain()int i,j,m=1;for(i=1;i3;i+)for(j=3;j0;j-)if(i*j3)break;m*=i+j;printf(“m=%d/n“,m);程序运行后的输出结果是( )。Am=6 Bm=2 Cm=4 Dm=3(分数:1.00)A.B.C.D.27.以下函数值的类型是_。fun(float x)float y;y=3*x-4return y;A) int B) 不确定 C) void D) float(分数:2.00)A.B.C.D.28.下列叙
9、述中正确的是( )。A) break语句只能用于 switch语句体中B) continue语句的作用是使程序的执行流程跳出包含它的所有循环C) break语句只能用在循环体内和 switch语句体内D) 在循环体内使用 break语句和 continue语句的作用相同(分数:2.00)A.B.C.D.29.下列叙述错误的是( )A) 函数名是属于用户标识符,需符合 C语言对标识符的规定B) 形参只能是变量C) 为保证程序的正常运行,函数中定义的变量不能与其他函数中的变量同名D) 函数中定义的变量可以与其他函数中的变量同名(分数:2.00)A.B.C.D.30.执行以下语句段后,xy 的值是(
10、 )。 int*pt,xy; xy=200; pt=等价于 char*a;*a=“ABCD“;B) char str10=“ABCD“);等价于 char str10;str=“ABCD“);C) char*s=“ABCD“;等价于 char s;*s=“ABCD“;D) char c5=“ABCD“,d5=“ABCD“;等价于 char c5=d5=“ABCD“;(分数:2.00)A.B.C.D.36.C语言中,凡未指定存储类别的局部变量的隐含存储类别是( )。 A) 自动(auto) B) 静态(static) C) 外部(extern) D) 寄存器(register)(分数:2.00)
11、A.B.C.D.37.以下程序的输出结果是_。long fun(int n)long s;if(n=1 | n=2)s=2;else s=n-fun(n-1);return s;main()printf(“% 1d/n“, fun(3); A) 1 B) 2 C) 3 D) 4(分数:2.00)A.B.C.D.38.下列程序的输出结果是#include“stdio.h“#define N3#define M3void fun(int aMN)printf(“%d/n“,*(a1+2);main()int aMN;int i,j;for(i=0;iM;i+)for(j=0;jN;j+)aij=i
12、+j-(i-j);fun(a);A) 3 B) 4 C) 5 D) 6(分数:2.00)A.B.C.D.39.有以下程序typedef structint b,p;A;void f(A c) /*注意:c 是结构变量名 */int j;c.b+=1; c.p+=2;main()int i;A a=1,2;f(a);printf(“%d,%d/n“,a.b,a.p);程序运行后的输出结果是_。(A) 2,3(B) 2,4(C) 1,4(D) 1,2(分数:2.00)A.B.C.D.40.有以下程序:#includestdio.h#includestring.hstruct Aint a;char
13、 b10;double c;void f(struct A t);main()struct A a=“1001“,“ZhangDa“,1098,0;f(a);printf(“%d,%s,%6.1f/n“,a.a,a.b,a.c);void f(struct A t)(t.a=1002;strcpy(t.b,“ChangRong“);t.c=1202.0;)程序运行后的输出结果是( )。A1001,ZhangDa,1098.0 B1002,ChangRong,1202.0C1001,ChangRong,1098.0 D1002,ZhangDa,1202.0(分数:1.00)A.B.C.D.二、填
14、空题(总题数:15,分数:34.00)41.一个队列的初始状态为空。现将元素 A,B,C,DE,F,5,4,3,2,1 依次入队,然后再依次退队,则元素退队的顺序为 1。(分数:4.00)填空项 1:_42.数据结构分为逻辑结构和存储结构,循环队列属于 1 结构。(分数:2.00)填空项 1:_43.在面向对象方法中,类的实例称为 1。(分数:2.00)填空项 1:_44.树中度为零的结点称为 1。(分数:2.00)填空项 1:_45.数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和 1。(分数:2.00)填空项 1:_46.x、y、x 均为 int型变量,描述“x、y 和 z中至少有两
15、个为正数”的表达式是 1。(分数:2.00)填空项 1:_47.设有定义:float x=123.4567;,则执行以下语句后的输出结果是_。printf(“%f/n“,(int)(x*100+0.5)/100.0);(分数:2.00)填空项 1:_48.以下程序的运行结果是_。#includestdio.hmain()int fun();fun();fun()static int a3=0,1,2;int i;for(i=0;i3;i+)ai+=ai;for(i=0;i3;i+)printf(“%d,“,ai);pfintf(“/n“,);(分数:2.00)填空项 1:_49.以下 ispr
16、ime函数的功能是判断形参 a是否为素数,如果是素数,函数返回 1,否则返回 0。int isprime( int a)int i;for(i =2;i= a/2;i + )if(a%i=0)U /U;U /U;(分数:4.00)填空项 1:_50.在表单设计中,关键字 1 表示当前对象所在的表单。(分数:2.00)填空项 1:_51.以下程序的功能是:求出数组 x中各相邻两个元素的和,依次存放到 a数组中,然后输出,请填空。main1int x10,a9,i;for (i=0;i10;i+)scanf(“%d“,xi);for(i=1;i10;i+)ai-1=xi+ 2;for(i=0;i9
17、;i+)printf(“%d“,ai);printf(“/n“);(分数:2.00)填空项 1:_52.下列函数从字符数组 s中删除和 c一样的字符,请在下面横线处填空。 void delete(s,c) char s,c; int i,j; for(i=j=0;_;i+) if(si!=c) sj+=si; sj=“/0“;(分数:2.00)填空项 1:_53.以下程序运行时从键盘输入:How are you? 回车,则输出结果为_。#includestdio.hmain()char a20=“How are you?“,b20;scanf(“%s“, b); printf(“%s %s/n
18、“, a, b);(分数:2.00)填空项 1:_54.下列程序执行输出的结果是_。#includestdio.hf(int a)int b=0;static c=7;a=c+;b+;return(a);main()int a=2,i,k;for(i=0;i2;i+)k=f(a+);printf(“%d/n“,k);(分数:2.00)填空项 1:_55.以下程序运行后的输出结果是_。#includestdio.hmain()FILE *fp; int x6=(1, 2, 3, 4, 5, 6), i;fp=fopen(“test.dat“, “wb“);fwrite(x, sizeof(int
19、), 3, fp);rewind(fp);fread(x, sizeOf(int), 3, fp);for(i=0; i6; i+) printf(“%d“, xi);printf(“/n“);fclose(fp);(分数:2.00)填空项 1:_二级 C语言笔试-461 答案解析(总分:101.00,做题时间:90 分钟)一、选择题(总题数:40,分数:67.00)1.下面关于算法的叙述中,正确的是( )。 A) 算法的执行效率与数据的存储结构无关 B) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 C) 算法的空间复杂度是指算法程序中指令(或语句)的条数 D) 以上三种描述都正确(分
20、数:2.00)A.B. C.D.解析:解析 算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。2.结构化程序设计的基本原则不包括A) 多态性 B) 自顶向下 C) 模块化 D) 逐步求精(分数:2.00)A. B.C.D.解析:解析 结构化程序设计的原则包括“自顶而下、逐步求精、模块化”。多态性是面向对象程序语言的特征。3.下列数据结构中,能够按照“先进后出”原则存取数据的是A) 循环队列 B) 栈 C) 队列 D) 二叉树(分数:2.00)A.B. C.D.解析:解析 栈是限定只在一端进行插入与删除的线性表,通常称进行插入、删除的
21、这一端为栈顶,另一端为栈底。栈顶元素总是后被插入的元素,也是最先被删除的元素;栈底元素总是最先被插入的元素,也是最后才能被删除的元素。栈是按照“先进后出”或“后进先出”的原则组织数据的。4.栈和队列的共同点是( )。A) 都是先进先出 B) 都是先进后出C) 只允许在端点处插入和删除元素 D) 没有共同特点(分数:2.00)A.B.C. D.解析:解析 栈和队列都是操作受限制的线性表,只允许在端点插入和删除。不同点:栈只允许在表的一端进行插入和删除操作,而队列允许在表的一端进行插入操作,而在另一端进行删除操作。5.下列叙述中错误的是( )。A) 线性表是由 n个元素组成的一个有限序列B) 线性
22、表是一种线性结构C) 线性表的所有结点有且仅有一个前件和后件D) 线性表可以是空表(分数:2.00)A.B.C. D.解析:解析 线性表是一种线性结构,由”(n0)个元素组成,所以线性表可以是空表。但是在线性表中,第一个结点没有前件,最后一个结点没有后件,其他结点有且只有一个前件和后件,所以 C是错误的。6.在深度为 7的满二叉树中,叶子结点的个数为_。A) 32 B) 31C) 64 D) 63(分数:2.00)A.B.C. D.解析:解析 深度为 k且有 2k-1个结点的二叉树,称为满二叉树。7.下列关于栈的描述中错误的是( )。A) 栈是先进先出的线性表B) 栈只能顺序存储C) 栈具有记
23、忆作用D) 对栈的插入与删除操作中,不需要改变栈底指针(分数:2.00)A.B. C.D.解析:解析 栈是限定只能在表的一端进行插入和删除操作的线性表,入栈和出栈都是在栈顶进行,它们的操作特点是先进后出,因此具有记忆作用。栈可以采用顺序存储,也可以采用链式存储。8.如果进栈序列为 e1、e2、e3、e4,则可能的出栈序列是( )。Ae3、e1、e4、e2 Be2、e4、e3、e1Ce3、e4、e2 D任意顺序(分数:1.00)A.B. C.D.解析:解析 栈的特点是先进后出,可知 e1肯定是最后出栈的,因此正确答案为选项 B。9.对下列二叉树进行中序遍历的结果是( )。A) ABCDEFGH
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 二级 语言 笔试 461 答案 解析 DOC
