【计算机类职业资格】国家二级(C语言)机试历年真题试卷汇编18及答案解析.doc
《【计算机类职业资格】国家二级(C语言)机试历年真题试卷汇编18及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(C语言)机试历年真题试卷汇编18及答案解析.doc(14页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(C 语言)机试历年真题试卷汇编 18及答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.下列叙述中错误的是( )。(分数:2.00)A.算法的时问复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系D.算法的时间复杂度与算法程序执行的具体时间是不一致的2.在满足实体完整性约束的条件下( )。(分数:2.00)A.一个关系中应该有一个或多个候选关键字B.一个关系中只能有一个候选关键字C.一个关系中必须有多个候选关键字D.一个关系中可以没有候选关键字3.
2、下面描述中,不属于软件危机表现的是( )。(分数:2.00)A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高4.下列各项中不属于需求分析阶段任务的是( )。(分数:2.00)A.确定软件系统的功能需求B.确定软件系统的性能需求C.需求规格说明书评审D.制定软件集成测试计划5.待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码 15被放到第( )个位置。(分数:2.00)A.2B.3C.4D.56.构成计算机软件的是( )。(分数:2.00)A.源代码B.程序和数据C.程序和文档D
3、.程序、数据及相关文档7.在黑盒测试方法中,设计测试用例的主要根据是( )。(分数:2.00)A.程序内部逻辑B.程序外部功能C.程序数据结构D.程序流程图8.在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。(分数:2.00)A.外模式B.内模式C.概念模式D.逻辑模式9.在关系模型中,每一个二维表称为一个( )。(分数:2.00)A.关系B.属性C.元组D.主码(键)10.有三个关系 R、S 和 T如下: (分数:2.00)A.自然连接B.交C.除D.并11.以下叙述中正确的是( )。(分数:2.00)A.我们所写的每条 C语句,经过编译最终都将转换成二进制的机器指令B.程
4、序必须包含所有三种基本结构才能成为一种算法C.如果算法非常复杂,则需要使用三种基本结构之外的语句结构,才能准确表达D.只有简单算法才能在有限的操作步骤之后结束12.以下叙述中正确的是( )。(分数:2.00)A.计算机只接收由 0和 1代码组成的二进制指令或数据B.计算机只接收由 0和 1代码组成的十进制指令或数据C.计算机可直接接收并运行 C源程序D.计算机可直接接收并运行任意高级语言编写的源程序13.以下叙述中错误的是( )。(分数:2.00)A.C程序在运行过程中所有计算都以十进制方式进行B.C程序在运行过程中所有计算都以二进制方式进行C.所有 C程序都需要编译链接无误后才能运行D.C程
5、序中字符变量存放的是字符的 ASCII值14.若有定义语句: int a=3,b=2,c=1; 以下选项中错误的赋值表达式是( )。(分数:2.00)A.a=(b=4)+c;B.a=b=c+1;C.a=(b=4)=3;D.a=1+(b=c=4):15.有以下程序: #include main() int x,y,z; x=y=1; z=x+;y+;+y; printf(“d d dn“,x,y,z); 程序运行后的输出结果是( )。(分数:2.00)A.2 3 2B.2 3 3C.2 3 1D.2 2 116.以下选项中,合法的实数是( )。(分数:2.00)A.45E2B.E13C.711E
6、D.12E1217.以下能正确输出字符 a的语句是( )。(分数:2.00)A.printf(“s“,“a“);B.printf(“s“,a);C.printf(“c“,“a“);D.printf(“d“,a);18.有以下程序段: int m=33,n=66; m=mn;n=nm;m=mn; 执行上述语句后,m 和 n的值分别是( )。(分数:2.00)A.m=66,n=33B.m=33,n=66C.m=66,n=66D.m=33,n=3319.有以下程序段,若变量已正确定义并赋值 if(ab)printf(“x=d“,x); else printf(“y=d“,y);if(a0;x 一一)
7、 if(x 一一A.4,3,2,B.4,3,1,C.5,4,2,D.5,3,1,21.有以下程序: #include main() char b,c;int i; b=a; c=A; for(i=0;iA.ABCDEFB.AbCdEfC.aBcDeFD.abcdef22.有以下程序: #include main() int y=9; for(;y0;y 一一) if(y3=0) printf(“d”,一一 y); 程序的运行结果是( )。(分数:2.00)A.875421B.963C.741D.85223.下列叙述中正确的是( )。(分数:2.00)A.可以用关系运算符比较字符串的大小B.空字
8、符串不占用内存,其内存空间大小是 0C.两个连续的单引号是合法的字符常量D.两个连续的双引号是合法的字符串常量24.以下叙述中正确的是( )。(分数:2.00)A.语句 int a3=1,2,4,5;是错误的初始化形式B.语句 int a43=1,2,4,5;是错误的初始化形式C.在逻辑上,可以把二维数组看成是一个具有行和列的表格或矩阵D.语句 int a43=1,2,4,5;是错误的初始化形式25.在以下给出的表达式中,与 while(E)中的(E)不等价的表达式是( )。(分数:2.00)A.(E=0)B.(E0E0)C.(!E=0)D.(E!=0)26.有以下程序: #include v
9、oid main() char ch80=“123abcdEFG“: int j;long s=0; puts(ch);for(j=0;chj0;j+) if(chi=Achj1); printf(“dn“,z); 程序的输出结果是( )。(分数:2.00)A.4B.1C.0D.838.以下关于宏的叙述错误的是( )。(分数:2.00)A.宏替换不具有计算功能B.宏是一种预处理指令C.宏名必须用大写字母构成D.宏替换不占用运行时间39.有以下程序: #include struct sint a;int b; main() struct s a,*p=&a; aa=99; printf(“dn“
10、,_); 程序要求输出结构体中成员 a的数据,以下不能填入横线处的内容是( )。(分数:2.00)A.aaB.*paC.p一aD.(*p)a40.若有以下程序: #include struct sint a;int b; main() FILE *fp; int i,a6=1,2,3,4,5,6,k; fp=fopen(“datadat“,“w+“); for(i=0;iA.123456B.1C.6D.21二、程序填空题(总题数:1,分数:2.00)41.下列给定程序中,函数 fun的功能是:统计所有小于等于 n(n2)的素数的个数,素数的个数作为函数值返回。 请在程序的下画线处填入正确的内容
11、并把下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的结构! 试题程序: #includestdioh int fun(int n) int i,j,count=0; printf(“The prime number between 3 to dn“,n); for(i=3;i=n;i+) *found* for(【1】;ji;j+) *found* if(【2】j=0) break; *found* if(【3】=i) count+: printf(count15? “5d“:“n 5d“,i); return count; main() int n=20,r; r=
12、fun(n); printf(“nThe number of prime is:dn“,r); (分数:2.00)_三、程序修改题(总题数:1,分数:2.00)42.下列给定程序中,函数 fun的功能是:用选择法对数组中的 n个元素进行升序排列。 请修改程序中的错误,使它能得出正确的结果。 注意:不得增行和删行,也不得更改程序的结构! 试题程序: #includestdioh #define N 20 void fun(int a,int n) int i,j,t,p; for(j=0;jn一 1;j+) *found* p=j for(i=j;in;i+) if(aiap) *found*
13、p=j; t=ap;ap=aj;aj=t; main() int aN=9,6,8,3,一 1,i,m=5; printf(“排序前的数据:“); for(i=0;im;i+) printf(“d“,ai); printf(“n“); fun(a,m); printf(“排序后的数据:“); for(i=0;im;i+) printf(“d“,ai);printf(“n“); (分数:2.00)_四、程序设计题(总题数:1,分数:2.00)43.请编写函数 fun,其功能是:计算并输出下列多项式的值, S=(112)+(1314)+(1(2n一 1)一 12n) 例如,若主函数从键盘给 n输入
14、 8后,则输出为 S=0662872。 注意:要求 n的值大于1但不大于 100。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入所编写的若干语句。 试题程序: #includestdioh double fun(int n) main() int n;double s; void NONO(); printf(“Input n:“); scanf(“d“,&n); s=fun(n): printf(“ns=fn“,s); NONO();void NONO() int n,i;double s; for(i=0;i10;i+) s=fun(n); (分数:2.0
15、0)_国家二级(C 语言)机试历年真题试卷汇编 18答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.下列叙述中错误的是( )。(分数:2.00)A.算法的时问复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系 D.算法的时间复杂度与算法程序执行的具体时间是不一致的解析:解析:算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A 项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包
16、括输入数据所占的存储空间,B 项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D 项正确。2.在满足实体完整性约束的条件下( )。(分数:2.00)A.一个关系中应该有一个或多个候选关键字 B.一个关系中只能有一个候选关键字C.一个关系中必须有多个候选关键字D.一个关系中可以没有候选关键字解析:解析:实体完整性约束要求关系的主键中属性值不能为空值,因此本题答案为 A。3.下面描述中,不属于软件危机表现的是( )。(分数:2.00)A.软件过程
17、不规范 B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高解析:解析:软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。因此本题答案为 A。4.下列各项中不属于需求分析阶段任务的是( )。(分数:2.00)A.确定软件系统的功能需求B.确定软件系统的性能需求C.需求规格说明书评审D.制定软件集成测试计划 解析:解析:需求分析阶段的工作包括:需求获取、需求分析、编写需求规格说明书、需求评审,因此本题答案为 D。5.待排序的关键码序列为(15,
18、20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码 15被放到第( )个位置。(分数:2.00)A.2B.3 C.4D.5解析:解析:简单选择排序的算法可以描述为:前面的元素己经有序,扫描剩下的线性表,找到最小的元素,将它交换到剩余表的最前面,直到剩余表为空。所以第一趟排序后,将选出的最小元素与 15交换,15被放在第 3个位置。6.构成计算机软件的是( )。(分数:2.00)A.源代码B.程序和数据C.程序和文档D.程序、数据及相关文档 解析:解析:计算机软件的定义为:与计算机系统的操作有关的计算机程序、规程、规则,以及可能有的文件、
19、文档及数据。答案选 D。7.在黑盒测试方法中,设计测试用例的主要根据是( )。(分数:2.00)A.程序内部逻辑B.程序外部功能 C.程序数据结构D.程序流程图解析:解析:黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证,黑盒测试完全不考虑程序内部的逻辑结构和内部特性,只根据程序的需求和功能规格说明,检查程序的功能是否符合它的功能规格说明,因此本题答案为 B。8.在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。(分数:2.00)A.外模式B.内模式 C.概念模式D.逻辑模式解析:解析:数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结
20、构的描述,是全体用户的公共数据视图。外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述。内模式又称物理模式,它给出了数据库的物理存储结构与物理存取方法,因此本题答案为 B。9.在关系模型中,每一个二维表称为一个( )。(分数:2.00)A.关系 B.属性C.元组D.主码(键)解析:解析:关系模型采用二维表来表示,一个二维表表示一个关系。10.有三个关系 R、S 和 T如下: (分数:2.00)A.自然连接B.交C.除 D.并解析:解析:如果 T=RS,则 T称为 R除以 S的商。在除运算中,T 的域由 R中那些不出现在 S中的域所组成,对于 T中的任一有序组,由它与关
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 语言 历年 试卷 汇编 18 答案 解析 DOC
