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