[计算机类试卷]国家二级(C语言)笔试模拟试卷118及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷118及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷118及答案与解析.doc(24页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 118及答案与解析 1 算法的时间复杂度是指 ( )。 ( A)执行算法程序所需要的时间 ( B)算法程序的长度 ( C)算法执行过程中所需要的基本运算次数 ( D)算法程序中的指令条数 2 下列描述中,不是线性表顺序存储结构特征的是 ( )。 ( A)不便于插入和删除 ( B)需要连续的存储空间 ( C)可随机访问 ( D)需另外开辟空间来保存元素之间的关系 3 按照 “先进后出 ”原则组织数据的数据结构是 ( )。 ( A)队列 ( B)栈 ( C)双向 链表 ( D)二叉树 4 有下列二叉树,对此二叉树前序遍历的结果为 ( )。 ( A) ACBEDGF
2、H ( B) ABDGCEHF ( C) HGFEDCBA ( D) ABCDEFGH 5 对建立良好的程序设计风格,下列描述正确的是 ( )。 ( A)程序应该简单、清晰、可读性好 ( B)符号名的命名只需要符合语法 ( C)充分考虑程序的执行效率 ( D)程序的注释可有可无 6 下列不属于软件工程的 3个要素的是 ( )。 ( A)工具 ( B)过程 ( C)方法 ( D)环境 7 下列选项 中不属于软件生命周期开发阶段任务的是 ( )。 ( A)软件测试 ( B)概要设计 ( C)软件维护 ( D)详细设计 8 使用白盒测试法时,确定测试数据应该根据 ( )和指定的覆盖标准。 ( A)程
3、序的内部逻辑 ( B)程序的复杂结构 ( C)使用说明书 ( D)程序的功能 9 数据库 DB、数据库系统 DBS、数据库管理系统 DBMS之间的关系是 ( )。 ( A) DB包括 DBS和 DBMS ( B) DBMS包括 DB和 DBS ( C) DBS包括 DB和 DBMS ( D)没有任何关系 10 对关系 S和 R进行集合运算,结果中既包含 S中的所有元组也包含 R中的所有元组,这样的集合运算称为 ( )。 ( A)并运算 ( B)交运算 ( C)差运算 ( D)积运算 11 下列叙述错误的是 ( )。 ( A)在 C语言中的保留字必须小写 ( B)变量的存储类型决定了变量的存储位
4、置及其生存期 ( C)宏定义以 #define开头,行末必须加分号 ( D)在 C语言中的注释行可以出现在程序的任何位置 12 若有运算符:、 =、 %、 sizeof,则它们按优先级 (由高至低 )的正确排列顺序为 ( )。 ( A) %、 sizeof、 = ( B) sizeof、 %、 =、 ( C) sizeof、 %、 = ( D) sizeof、 %、 = 13 已知 int a=2, b=3;则执行表达式 a=a b后,变量 a的值为 ( )。 ( A) 0 ( B) 1 ( C) 2 ( D) 3 14 假定 w、 x、 y、 m均为 int型变量,则执行下列的语句后, m的
5、值是 ( )。 w=6,x=4,y=3; m=(w x)?w:x; m=(m y)?m:y; ( A) 3 ( B) 4 ( C) 5 ( D) 6 15 若变量 a, b已正确定义,且 b已正确赋值,则合法的语句是 ( )。 ( A) b=double(b); ( B) +b; ( C) a=a+=5; ( D) a=double(b); 16 执行下列程序中的输出语句后, a的值是 ( )。 main() int a; printf(“%dn“,(a=2*3,a*5,a+7); ( A) 17 ( B) 37 ( C) 6 ( D) 13 17 若有下列定义 (设 int类型变量占 2个字
6、节 ): int i=8; 则下列语句: printf(“i=%08d“,i); 输出的结果是 ( )。 ( A) i=8, ( B) i=00000008, ( C) i=08, ( D) 8 18 两次运行下列的程序,如果从键盘上分别输入 3和 1,则输出结果是 ( )。 main() int x; scanf(“%d“, if(x+ 2)printf(“%d“,x); else printf(“%dn“,x-); ( A) 4和 2 ( B) 4和 1 ( C) 4和 0 ( D) 3和 1 19 运行下列程序时,若输入的数据为 “1,2,3”,则输出结果是 ( )。 main() fl
7、oat a,b,c,t; scanf(“%f,%f,%f“, if(a b) t=a;a=b;b=t; if(a c) t=a;a=c;c=t; if(b c) t=b;b=c;c=t;) printf(“%fn%fn%fn“,a,b,c); ( A) 1 ( B) 1.00 2.00 3.00 3.00 2.00 ( C) 1 ( D) 3.000000 3 2.000000 2 1.000000 20 下列能正确定义一维数组的选项是 ( )。 ( A) int a5=0,1,2,3,4,5); ( B) char a=0,1,2,3,4,5; ( C) char a=A,B,C; ( D)
8、 int a5=“0123“; 21 已定义下列函数: int fun(int *p) return *p;) fun函数返回值是 ( )。 ( A)不确定的值 ( B)一个整数 ( C)形参 p中存放的值 ( D)形参 p的地址值 22 下列程序的输出结果是 ( )。 #include stdio.h main() int a=2,b=3,p; p=f(a,b); printf(“%d“,p); int f(a,b) int c; if(a b)c=1; else if(a=b)c=0; else c=-1; return(c); ( A) -1 ( B) 0 ( C) 1 ( D) 2 2
9、3 有下列程序: fun(int x,int y) static int m=0,i=2; i+=m+1;m=i+x+y;return m; main() int j=1,m=1,k; k=fun(j,m);printf(“%d,“,k); k=fun(j,m);printf(“%dn“.k); 执行后的输出结果是 ( )。 ( A) 5, 5 ( B) 5, 11 ( C) 11, 11 ( D) 11, 5 24 下列循环体的执行次数是 ( )。 #include stdio.h main() int i,j; for(i=0 j=1;i j+1;i+=1,j-) printf(“%dn“
10、,j); ( A) 3 ( B) 2 ( C) 1 ( D) 0 25 设变量 x和 y均已正确定义并赋值。下列 if语句中,在编译时将产生错误信息的是 ( )。 ( A) if(x+ +); ( B) if(x y ( C) if(x 0)x- ( D) if(y 0); else y+ +; else x+ +; 26 下列字符数组初始化语句中,不正确的是 ( )。 ( A) char c=goodmorning; ( B) char c20=“goodmorning“; ( C) char c=a,b,c,d); ( D) char c=“goodmorning“); 27 下列程序的输
11、出结果是 ( )。 #include stdio.h void p(int *x) printf(“%d“,+*x); void main() int y=3; p( ( A) 3 ( B) 4 ( C) 2 ( D) 5 28 下列程序的运行结果为 ( )。 #include stdio.h void abc(char*str) int a,b,i,j; for(i=j=0;stri!=0;i+) if(stri!=a strj+=stri; strj=0; void main() char str=“abcdef“; abc(str); printf(“str=%s“,str); ( A)
12、 str=bcdef ( B) str=abcdef ( C) str=a ( D) str=ab 29 变量 m的值为 8, m的地址为 1010,若欲使 p为指向 m的指针变量,则下列赋值正确的是 ( )。 ( A) ( B) int(*q)(); ( C) int*q; ( D) int*q(); 31 下列二维数组初始化语句中,不正确的是 ( )。 ( A) int b2=1,2,3,4,5,6,7; ( B) int b35=0,0,0); ( C) int b4=1,2,3,4,5,6); ( D) int b32=(1,2),(3,4),(5,6); 32 下列程序中函数 son
13、()的功能是对数组 a中的数据进行由大到小的排序。 #include stdio.h void sort(int a,int n) int i,j,t; for(i=0;i n-1;i+) for(j=i+1;j n;j+) if(ai aj) t=ai;ai=aj;aj=t; main() int a10=1,2,3,4,5,6,7,8,9,10,i; sort( for(i=0;i10;i+)printf(“%d,“,ai); 程序运行后的输出结果是 ( )。 ( A) 1,2,3,4,5,6,7,8,9,10, ( B) 10,9,8,7,6,5,4,3,2,1, ( C) 1,8,7,
14、6,5,4,3,2,9,10, ( D) 1,2,10,9,8,7,6,5,4,3, 33 下列判断正确的是 ( )。 ( A) char a=“ABCD“;等价于 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“; 34 下列语句中,在字符串 s1和 s2相等时显示 “they are Equal”的是 ( )。 ( A
15、) if(*s1=*s2) ( B) if(!strcmp(s1,s2) puts(“they are Equal“); puts(“they are Equal“); ( C) if(s1=s2) ( D) if(strcmp(s1,s2) Puts(“they are Equal“); pros(“they are Equal“); 35 下列叙述中错误的是 ( )。 ( A)在 C语言中,函数中的自动变量可以赋初值,每调用一次赋一次初值 ( B)在 C语言中,在调用函数时,实参和对应形参在类型上只需赋值兼容 ( C)在 C语言中,外部变量的隐含类型是自动存 储类别 ( D)在 C语言中,
16、函数形参的存储类型是自动 (auto)类型的变量 36 下列程序的输出结果是 ( )。 #include stdio.h #define F(x)2.84+x #define w(y)printf(“%d“,(int)(y) #define P(y)w(y)putchar(n) main() int x=2; P(F(5)*x); ( A) 12 ( B) 13 ( C) 14 ( D) 16 37 若有下列说明和语句,则对结构体变量 st中成员 i的引用方式不正确的是( )。 Struct stu int i; int name; st,*p; p= ( A) st.i ( B) *p.i
17、( C) (*p).i ( D) p- i 38 下列说法错误的是 ( )。 ( A)下列结构体定义时,占据了 5个字节的空间 struct student int num; int age; char sex; ( B)结构体的成员名可以与程序中的变量名相同 ( C)对结构体中的成员可以单独使用,它的作用相当于普通变量 ( D)结构体可以嵌套定义 39 若 x=10010111,则表达式 (3+(int)(x) int i,j; gets(s); for(i=j=0;si !=0;i+) if(si!=c)_; sj=O; puts(s); 55 下列程序的运行结果是 _。 #include
18、 stdio.h func (a,b) static int m=0,i=2; i+=m+ 1; m=i+a+b; return(m); main() int k=5,m=3,p; p= func (k, m); printf(“%d“, p); p= func (k, m); printf(“%d、 n“ ,p); 国家二级( C语言)笔试模拟试卷 118答案与解析 1 【正确答案】 C 【试题解析】 所谓的算法的时间复杂度,是指执行算法所需要的工作量,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 2 【正确答案】 D 【试题解析】 线性表的顺序存储是用一片连续的空间来存
19、放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中,因此,不需要另外开辟空间来保存元素之间的关系。 3 【正确答案】 B 【试题解析】 栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。进行插入、删除的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,不是最后被删除的,是按先进后出的原则组织数据的。 4 【正确答案】 B 【试题解析】 对二叉树的前序遍历是指:先访问根结点,然后访问左子树,最后访问右子树,并且,在访问左、右子树时,先访问根结点,再依次访问其左、右子树。 5 【正确答案】
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 118 答案 解析 DOC
