【计算机类职业资格】国家二级(C语言)机试模拟试卷152及答案解析.doc
《【计算机类职业资格】国家二级(C语言)机试模拟试卷152及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(C语言)机试模拟试卷152及答案解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(C 语言)机试模拟试卷 152及答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.算法的有穷性是指( )。(分数:2.00)A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法在执行过程中所需要的临时工作单元数2.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是( )。(分数:2.00)A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA3.下列关于线性链表的叙述中,正确的是( )
2、。(分数:2.00)A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素D.以上三种说法都不对4.在长度为 n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。(分数:2.00)A.O(n)B.O(n 2 )C.O(log 2 n)D.O(nlog 2 n)5.假定已建立以下数据链表结构,且指针 p和 q已指向如下图所示的结点: (分数:2.00)A.(*)pnext=(*q)next;free(p)B.b=qnext;free(q)C.p=q;free
3、(q)D.pnext=qnext;free(q)6.软件开发中,需求分析阶段可以使用的工具是( )。(分数:2.00)A.N-S图B.DFD图C.PAD图D.程序流程图7.在面向方法中,不属于“对象”基本特点的是( )。(分数:2.00)A.一致性B.分类性C.多态性D.标识唯一性8.数据流图中带有箭头的线段表示的是( )。(分数:2.00)A.控制流B.事件驱动C.模块调用D.数据流9.在数据管理技术发展的三个阶段中,数据共享最好的是( )。(分数:2.00)A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同10.一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。(分
4、数:2.00)A.一对一B.一对多C.多对一D.多对多11.有三个关系 R、S 和 T如下: (分数:2.00)A.笛卡尔积B.交C.并D.自然连接12.以下叙述中正确的是( )。(分数:2.00)A.C程序的基本组成单位是语句B.C程序中的每一行只能写一条语句C.简单 C语句必须以分号结束D.C语言必须在一行内写完13.C源程序中不能表示的数制是( )。(分数:2.00)A.二进制B.八进制C.十进制D.十六进制14.以下叙述中错误的是( )。(分数:2.00)A.用户定义的函数中可以没有 return语句B.用户定义的函数中可以有多个 return语句,以便可以调用一次返回多个函数值C.用
5、户定义的函数中若没有 return语句,则应当定义函数为 void类型D.函数的 return语句中可以没有表达式15.以下选项中不能作为 C语言合法常量的是( )。(分数:2.00)A.cdB.01e+6C.aD.01116.如有表达式(w)?(一 x):(+y),则其中与 w等价的表达式是( )。(分数:2.00)A.w=1B.w=0C.w!=1D.w!=017.以下不能正确表示代数式 (分数:2.00)A.2*a*bcdB.a*bcd*2C.acd*b*2D.2*a*bc*d18.以下选项中正确的定义语句是( )。(分数:2.00)A.double a;b;B.double a=b=7;
6、C.double a=7,b=7;D.double,a,b;19.若变量已正确定义为 int型,要通过语句 scanf(“d,d,d“,&a,&b,&c);给 a赋值 1、给 b赋值 2、给 c赋值 3,以下输入形式中错误的是(u 代表一个空格)( )。(分数:2.00)A.1,2,3回车B.1u2u3回车C.1,uu2,uu回车3回车D.uu1,2,3回车20.执行以下程序段后,w 的值为( )。 int w=A,x=14,y=15; w=(xy)&(wa);(分数:2.00)A.一 1B.NULLC.1D.021.有以下程序: #includestdioh main() char a=4;
7、 printf(“dn“,a=a1); 程序运行的结果是( )。(分数:2.00)A.40B.16C.8D.422.有以下程序段:int a,b,c;a=10;b=50;c=30;if(ab)a=b,b=c;c=a;printf(“a=d b=d c=d“,a,b,c);程序的输出结果是( )。(分数:2.00)A.a=10 b=50 c=10B.a=10 b=50 c=30C.a=10 b=30 c=10D.a=10 b=30 c=5023.有以下程序:#includestdiohmain() int x=1,y=2,z=3; if(xy) if(yz)printf(“d“,+z); els
8、e printf(“d“,+y); printf(“dn“,x+);程序运行的结果是( )。(分数:2.00)A.3 3 1B.4 1C.2D.124.有以下程序:#includestdiohmain() int i=5: do if(i3=1) if(i5=2) printf(“* d“,i);break; i+; while(i!=0); printf(“n“); 程序运行的结果是( )。(分数:2.00)A.*7B.*3*5C.*5D.*2*625.有以下程序: #includestdioh main() int i,j; for(i=3;i1;i 一一) for(j=1;j=2;j+)
9、 printf(“d“,i+j); printf(“n“); 程序运行的结果是( )。(分数:2.00)A.2 3 4 3 4 5B.4 3 2 5 4 3 4 5C.2 3 3 4 2 3D.4 5 3 426.若有定义语句:char s10=“123456700“;,则 strlen(s)的值是( )。(分数:2.00)A.7B.8C.9D.1027.若有定义语句: int m=5,4,3,2,1,i=4;, 则下面对 m数组元素的引用中错误的是( )。(分数:2.00)A.m一一 iB.m2*2C.mm0/D.mmi/28.有以下程序:#includestdiohvoid fun(int
10、 a,int n) int i,t; for(i=0;in2;i+) t=ai; ai=an 一 1-i; an 一 1一 i=t; main() int k10=1,2,3,4,5,6,7,8,9,10,i; fun(k,5); for(i=2;i8;i+) printf(“d“,ki); printf(“n“); 程序运行的结果是( )。(分数:2.00)A.3456787B.876543C.1098765D.32167829.有以下程序: #includestdioh void fun(int a,int b) int t; t=a;a=b;b=t; main() int c10=1,2
11、,3,4,5,6,7,8,9,0,i; for(i=0;i10;i+=2) fun(ci,ci+11); for(i=0;i10;i+) printf(“d,“,ci); printf(“n“); 程序运行的结果是( )。(分数:2.00)A.1,2,3,4,5,6,7,8,9,0,B.2,1,4,3,6,5,8,7,0,9,C.0,9,8,7,6,5,4,3,2,1,D.0,1,2,3,4,5,6,7,8,9,30.有以下程序: #includestdioh #define N 4 void fun(int aN,int b) int i; for(i=0;iN;i+) bi=aii; ma
12、in() int xN=(1,2,3,4,5,6,7,8,9,10,yN,i; fun(x,y); for(i=0;iN;i+) printf(“d“,yi); printf(“n“); 程序运行的结果是( )。(分数:2.00)A.1 2 3 4B.1 0 7 0C.1 4 5 9D.3 4 8 031.若有定义语句:double x5=10,2,3,4,50,*p=x,则错误引用 x数组元素的是( )。(分数:2.00)A.*pB.x5C.*(p+1)D.*x32.下面的函数调用语句中,func 函数的实参个数是( )。 func(f2(v1,v2),(v3,v4,v5),(v6,max(
13、v7,v8)(分数:2.00)A.3B.4C.5D.833.有以下程序: #includestdioh int fun(int a,int b) if(b=0)return a; else return(fun(一一 a,一一 b); main() printf(“dn“,fun(4,2); 程序运行的结果是( )。(分数:2.00)A.1B.2C.3D.434.有以下程序: #includestdioh int fun(int(*s)4,int n,int k) int m,i; m=s0k:for(i=1;in;i+) if(sikm) m=sik: return m; main() in
14、t a44=1,2,3,4,11,12,13,14,21,22,23,24,31,32,33,34; printf(“dn“,fun(a,4,0); 程序运行的结果是( )。(分数:2.00)A.4B.34C.31D.3235.有以下程序: #includestdioh #includestdlibh int fun(int n) int *p; p=(int*)malloc(sizeof(int); *p=n;return *p; main() int a; a=fun(10); printf(“dn“,a+fun(10); 程序运行的结果是( )。(分数:2.00)A.0B.10C.20D
15、.出错36.以下关于宏的叙述中正确的是( )。(分数:2.00)A.宏名必须用大写字母表示B.宏定义必须位于源程序中所有语句之间C.宏替换没有数据类型限制D.宏调用比函数调用耗费时间37.以下程序段中完全正确的是( )。(分数:2.00)A.int *p;scanf(“d“,&p);B.int *p;scanf(“d“,p);C.int k,*p=&k;scanf(“d“,p)D.int k,*p;*p=&k;scanf(“d“,p)38.有以下程序: #includestdioh struct st int x,y; data2=1,10,2,20; main() struct st *p=
16、data; printf(“d“,p 一y); printf(“dn“,(+p)一x); 程序运行的结果是( )。(分数:2.00)A.10 1B.20 1C.10 2D.20 239.有以下程序: #includestdioh main() struct STU char name9; char sex; double score2; struct STU a=“Zhao“,m,85,900,b=“Qian“,f,95,920; b=a: printf(“s c 20f20fn“,bname,bsex,bscore0,bscore1); 程序运行的结果是( )。(分数:2.00)A.Qian
17、 f 95 92B.Qian m 85 90C.Zhao f 95 92D.Zhao m 85 9040.有以下程序: #includestdioh main() FILE *pf; char *s1=“China“,* s2=“Beijing“; pf=fopen(“abcdat“,“wb+“); fwrite(s2,7,1,pf); rewind(pf);*文件位置指针回到文件开头* fwrite(s1,5,1,pf); fclose(pf); 以上程序执行后,abcdat 文件的内容是( )。(分数:2.00)A.ChinaB.ChinangC.ChinaBeijingD.Beijing
18、China二、程序填空题(总题数:1,分数:2.00)41.给定程序中,函数 fun的功能是:求 ss所指字符串数组中长度最长的字符串所在的行下标,作为函数值返回,并把其串长放在形参 n所指变量中。ss 所指字符串数组中共有 M个字符串,且串长N。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的结构! 试题程序: #includestdioh #includestringh #define M 5 #define N 20 *found* int fun(char(*ss)【1】,int *n) int i,k=0,len=0;
19、for(i=0;iM;i+) len=strlen(ssi); *found* if(i=0) *n=【2】; if(len*n) *found* 【3】;k=i; return(k); main() char ssMN=“shanghai“,“guangzhou“,“beijing“,“tianjing“,“cchongqing“; int n,k,i; printf(“The original strings are:n“); for(i=0;iM;i+) puts(ssi); k=fun(ss,&n); printf(“The length of longest string is:dn
20、“,n); printf(“The longest string is:sn“,ssk); (分数:2.00)_三、程序修改题(总题数:1,分数:2.00)42.下列给定程序中,fun 函数的功能是:根据形参 m,计算下列公式的值。 t=1+12+13+14+1m 例如,若输入 5,则应输出 2283333。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! 试题程序: #includestdlibh #includeconioh #includestdioh double fun(int m) double t=10;int i
21、; for(i=2;i=m;i+) *found* t+=10k; *found* return i; void main() int m; system(“CLS“); printf(“Please enter linteger number:“); scanf(“d“,&m); printf(“The result islfn“,fun(m); (分数:2.00)_四、程序设计题(总题数:1,分数:2.00)43.请编写函数 fun,其功能是:计算并输出给定 10个数的方差。 S=( (X x) 2 10 05 其中:S=( (分数:2.00)_国家二级(C 语言)机试模拟试卷 152答案
22、解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.算法的有穷性是指( )。(分数:2.00)A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法在执行过程中所需要的临时工作单元数解析:解析:算法原则上能够精确地运行,而且人们用纸笔做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。2.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是( )。(分数:2.00)A.12345ABCDEB.EDCBA54321 C.ABCDE123
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 语言 模拟 试卷 152 答案 解析 DOC
