【计算机类职业资格】(A)二级公共基础知识-3及答案解析.doc
《【计算机类职业资格】(A)二级公共基础知识-3及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】(A)二级公共基础知识-3及答案解析.doc(25页珍藏版)》请在麦多课文档分享上搜索。
1、(A)二级公共基础知识-3 及答案解析(总分:100.01,做题时间:90 分钟)一、单项选择题(总题数:40,分数:40.00)1.算法的时间复杂度是指_。A算法的长度B执行算法所需要的时间C算法中的指令条数D算法执行过程中所需要的基本运算次数(分数:1.00)A.B.C.D.2.以下数据结构中,属于非线性数据结构的是_。A栈 B线性表C队列 D二叉树(分数:1.00)A.B.C.D.3.数据结构中,与所使用的计算机无关的是数据的_。A存储结构 B物理结构C逻辑结构 D线性结构(分数:1.00)A.B.C.D.4.内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是_。A顺序内聚 B偶然
2、内聚C时间内聚 D逻辑内聚(分数:1.00)A.B.C.D.5.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的_。A连接码 B关系码C外码 D候选码(分数:1.00)A.B.C.D.6.检查软件产品是否符合需求定义的过程称为_。A确认测试 B需求测试C验证测试 D路径测试(分数:1.00)A.B.C.D.7.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。A控制流 B加工C存储文件 D源和潭(分数:1.00)A.B.C.D.8.待排序的关键码序列为(15,20,9,30,67,
3、65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码 15 被放到第_个位置。A2 B3 C4 D5(分数:1.00)A.B.C.D.9.对关系 S 和关系 R 进行集合运算,结果中既包含关系 S 中的所有元组也包含关系 R 中的所有元组,这样的集合运算称为_。A并运算 B交运算C差运算 D除运算(分数:1.00)A.B.C.D.10.下列选项中,不属于数据管理员(DBA)职责的是_。A数据库维护 B数据库设计C改善系统性能,提高系统效率 D数据类型转换(分数:1.00)A.B.C.D.11.C 语言规定,在一个 C 程序中,main()函数的位置_。A必须在
4、系统调用的库函数之后 B必须在程序的开始C必须在程序的最后 D可以在任意位置(分数:1.00)A.B.C.D.12.以下叙述中正确的是_。AC 语言比其他语言高级BC 语言可以不用编译就能被计算机识别执行CC 语言以接近英语国家的自然语言和数学语言作为语言的表达形式DC 语言出现的最晚,具有其他语言的一切优点(分数:1.00)A.B.C.D.13.已知 int a=6;则执行 a+=a-=a*a;语句后,a 的值为_。A36 B0 C-24 D-60(分数:1.00)A.B.C.D.14.下列叙述中错误的是_。AC 语句必须以分号结束B复合语句在语法上被看作一条语句C空语句出现在任何位置都不会
5、影响程序运行D赋值表达式末尾加分号就构成赋值语句(分数:1.00)A.B.C.D.15.若有定义:int a=7;float x=2.5,y=4.7;则表达式 x+a%3*(int)(X+y)%2/4 的值是_。A2.500000 B2.750000C3.500000 D0.000000(分数:1.00)A.B.C.D.16.若下列选项中的各变量均为整型且已有值,其中不正确的赋值语句是_。A+i; Bn1=(n2/(n3=2);Ck=i=j; Da=b+c=2;(分数:1.00)A.B.C.D.17.下列关于逻辑运算符两侧运算对象的叙述中正确的是_。A只能是整数 0 或 1 B只能是整数 0
6、或非 0 整数C可以是结构体类型的数据 D可以是任意合法的表达式(分数:1.00)A.B.C.D.18.若有说明 int a34;则 a 数组元素的非法引用是_。Aa02*1 Ba13Ca4-20 Da04(分数:1.00)A.B.C.D.19.下列说法不正确的是_。Aint *ptr;/指针指向整形数据Bchar *ptr;/指针的类型是字符型指针Cint *ptr;/于旨针的类型是双重指针Dint(*ptr)3;/是一个指针数组,数组共有三个元素,而三个元素是 int 型指针(分数:1.00)A.B.C.D.20.有以下程序#includestdio.hvoid main()char s=
7、“01aXy“;int i,n=0;for(i=0;si!=0;i+)if(si=asi=z)n+;printf(“%d/n“,n);程序运行后的输出结果是_。A0 B2 C3 D5(分数:1.00)A.B.C.D.21.有以下程序:#includestdio.hmain()int a=1,2,3,4,y,*p=a3;-p;y=*p;printf(“y=%d/n“,y);程序的运行结果是_。Ay=0 By=1Cy=2 Dy=3(分数:1.00)A.B.C.D.22.下面的 for 语句的循环次数为_。for(x=1,y=0;(y!=19)(x6);x+);A是无限循环 B循环次数不定C最多执行
8、 6 次 D最多执行 5 次(分数:1.00)A.B.C.D.23.下列程序的输出结果是_。#includestdio.hvoid main()int a=0,b=1,c=2;if(+a0+b0)+c;printf(“%d,%d,%d“,a,b,c);A0,1,2 B1,2,3C1,1,3 D1,2,2(分数:1.00)A.B.C.D.24.有以下程序:#includestdio.hmain()int c;while(c=getchar()!=/n)switch(c-3)case 0:case 1:putchar(c+4);case 2:putchar(c+4);break;case 3:pu
9、tchar(c+3);case 4:putchar(c+3);break;printf(“/n“);从第一列开始输入数据(CR代表一个回车符):3845CR,则程序输出结果为_。A77889 B77868C776810 D77886610(分数:1.00)A.B.C.D.25.C 语言规定,函数返回值的类型是_。A由调用该函数时的主调函数类型所决定B由 return 语句中的表达式类型所决定C由调用该函数时系统临时决定D由定义该函数时所指定的数值类型决定(分数:1.00)A.B.C.D.26.执行下列程序时输入 456空格789空格123回车,输出结果是_。#includestdio.hmai
10、n()char m80;int c,i;scanf(“%c“,c);scanf(“%d“,i);scanf(“%s“,m);printf(“%c,%d,%s/n“,c,i,m);A456,789,123 B4,789,123C4,56,789,123 D4,56,789(分数:1.00)A.B.C.D.27.已知下列函数定义:fun(int *b,int c,int d)int k;for(k=0;kc*d;k+)*b=c+d;b+;则调用此函数的正确写法是(假设变量 a 的说明为 int a10)_。Afun(*a,6,14); Bfun(a,6,8);Cfun(a,8,4); Dfun(i
11、nt)a,8,6);(分数:1.00)A.B.C.D.28.设 Y 为整型变量,A=1,A 的地址为 EF01;B=2,B 的地址为 EF02;执行语句 B=A;Y=b;后 Y 的值_。A1 B2CEF01 DEF02(分数:1.00)A.B.C.D.29.有以下程序:#includestdio.hint f(int t,int n);main()int a4=1,2,3,4,s;s=f(a,2);printf(“%d/n“,s);int flint t,int n)if(n0)(n5)return tn+1+f(t,n-1);else return 0;程序运行后的输出结果是_。A4 B7
12、C10 D6(分数:1.00)A.B.C.D.30.以下语句定义正确的是_。Aint a14=1,2,3,4,5;Bfloat a3=1,2,2,3,3,1;Clong a23=1,1,2,1,2,3,0,0);Ddouble a3=8;(分数:1.00)A.B.C.D.31.下列一维数组说明中,不正确的是_。Aint N;scanf(“%d“,N);int bN;Bfloat a=1,6,6,0,2;C#define S 10 Dint aS+5;(分数:1.00)A.B.C.D.32.下面函数的功能是_。sss(s,t)char *s,*t;while(*s)(*t)(*t+=*s+);r
13、eturn(*s-*t);A将字符串 s 复制到字符串 t 中 B比较两个字符串的大小C求字符串的长度 D将字符串 s 接续到字符串 t 中(分数:1.00)A.B.C.D.33.有以下程序:#includestdio.h#include“string.h“void fun(char *s,int n)char *t;int i,j;for(i=0;in-1;i+)for(j=i+1;jn;j+)if(strlen(si)strlen(sj)t=si;si=sj;sj=t;main()char *ss=“bcc“,“bbcc“,“xy“,“aaaacc“,“aabcc“;fun(ss,5);p
14、rintf(“%s,%s/n“,ss0,ss4);程序的运行结果是_。Axy,aaaacc Baaaacc,xyCbcc,aabcc Daabcc,bcc(分数:1.00)A.B.C.D.34.若已定义:int a=0,1,2,3,4,5,6,7,8,9,*p=a,i;其中 0i9,则对 a 数组元素不正确的引用是_。Aap-a B*(ai)Cpi Da10(分数:1.00)A.B.C.D.35.以下选项中可用作 C 程序合法实数的是_。A.1e0 B3.0e0.2CE9 D9.12E(分数:1.00)A.B.C.D.36.以下叙述中不正确的是_。A预处理命令行都必须以撑号开始,结尾不加分号B
15、在程序中凡是以#号开始的语句行都是预处理命令行CC 程序在执行过程中对预处理命令进行处理D预处理命令可以放在程序中的任何位置(分数:1.00)A.B.C.D.37.以下程序的输出结果是_。#includestdio.h#define F(x)2.84+x#define w(y)printf(“%d“,(int)(y)#define P(y)w(y)main()int x=2;P(F(5)*x);A12 B13 C14 D16(分数:1.00)A.B.C.D.38.设有下面的定义:struct stint a;float b;d;int *p;要使 p 指向结构变量 d 中的 a 成员,正确的赋
16、值语句是_。A*p=d.a; Bp=a;Cp=d.a; Dp=d.a;(分数:1.00)A.B.C.D.39.交换两个变量的值,不允许用临时变量,应该使用下列_位运算符。A B C D(分数:1.00)A.B.C.D.40.如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是_。Afp=fopen(“FILE“,“r“); Bfp=fopen(“FILE“,“a+“);Cfp=fopen(“FILE“,“w+“); Dfp=fopen(“FILE“,“r+“);(分数:1.00)A.B.C.D.二、操作题(总题数:0,分数:0.00)三、程序填空题(总题数:1,分数:20.0
17、0)给定程序中,函数 fun 的功能是:对形参 s 所指字符串中下标为奇数的字符按 ASC码大小递增排序,并将排序后下标为奇数的字符取出,存入形参 p 所指字符数组中,形成一个新串。例如,形参 s 所指的字符串为:baawrskjghzlicda,执行后 p 所指字符数组中的字符串应为:aachjlsw。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的 BLANK1.C 中。(分数:20.01)填空项 1:_填空项 1:_填空项 1:_四、程序修改题(总题数:1,分数:20.00)41.给定程序 MODI1.c 中函数 fun 的功能是:用
18、下面的公式求 的近似值,直到最后一项的绝对值小于指定的数(参数 num)为止:例如,程序运行后,输入 0.0001,则程序输出 3.1414。请改正程序中的错误,使它能输出正确的结果。注意:不要改动 smain 函数,不得增行或删行,也不得更改程序的结构!(分数:20.00)填空项 1:_五、程序设计题(总题数:1,分数:20.00)42.请编写一个函数 void fun(char a,char b,int n),其功能是:删除一个字符串中指定下标的字符。其中,a 指向原字符串,删除指定字符后的字符串存放在 b 所指的数组中,n 中存放指定的下标。例如,输入一个字符串:World,然后输入 3
19、,则调用该函数后的结果为:Word。注意:部分源程序在文件 PROG1.C 中。请勿改动主函数 main 和其他函数中的任何内容,仅在函数 fun 的花括号中填入你编写的若干语句。(分数:20.00)_(A)二级公共基础知识-3 答案解析(总分:100.01,做题时间:90 分钟)一、单项选择题(总题数:40,分数:40.00)1.算法的时间复杂度是指_。A算法的长度B执行算法所需要的时间C算法中的指令条数D算法执行过程中所需要的基本运算次数(分数:1.00)A.B.C.D. 解析:解析 算法的时间复杂度,是指执行算法所需要的工作量,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作
20、量。2.以下数据结构中,属于非线性数据结构的是_。A栈 B线性表C队列 D二叉树(分数:1.00)A.B.C.D. 解析:解析 二叉树属于非线性结构。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作;队列可看作是插入在一端进行,删除在另一端进行的线性表。3.数据结构中,与所使用的计算机无关的是数据的_。A存储结构 B物理结构C逻辑结构 D线性结构(分数:1.00)A.B.C. D.解析:解析 数据的逻辑结构反映的是数据元素之间的逻辑关系,与使用的计算机无关。4.内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是_。A顺序内聚 B偶然内聚C时间内聚 D逻辑内聚(分数:1.
21、00)A.B. C.D.解析:解析 内聚是从功能角度来衡量模块的联系,它描述的是模块内的功能联系。内聚有如下种类,它们之间的内聚度由弱到强排列:偶然内聚模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功能,这种模块为巧合强度模块。逻辑内聚这种模块把几种相关的功能组合在一起,每次被调用时,由传送给模块的参数来确定该模块应完成哪一种功能。时间内聚这种模块顺序完成一类相关功能,比如初始化模块,它顺序地为变量置初值。过程内聚如果一个模块内的处理元素是相关的,而且必须以特定次序执行,则称为过程内聚。通信内聚这种模块除了具有过程内聚的特点外,还有另外一种关系,即它的所有功能都通过使用公用数据
22、而发生关系。顺序内聚如果一个模块内各个处理元素和同一个功能密切相关,而且这些处理必须顺序执行,处理元素的输出数据作为下一个处理元素的输入数据,则称为顺序内聚。功能内聚如果一个模块包括为完成某一具体任务所必需的所有成分,或者说模块中所有成分结合起来是为了完成一个具体的任务,此模块则为功能内聚模块。5.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的_。A连接码 B关系码C外码 D候选码(分数:1.00)A.B.C.D. 解析:解析 在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的候选码或候选键。从二维表的所有
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 二级 公共 基础知识 答案 解析 DOC
