[计算机类试卷]国家二级(C语言)笔试模拟试卷95及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷95及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷95及答案与解析.doc(27页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 95 及答案与解析 1 算法的时间复杂度是指 _。 ( A)执行算法程序所需要的时间 ( B)算法程序的长度 ( C)算法执行过程中所需要的基本运算次数 ( D)算法程序中的指令条数 2 下列叙述中正确的是 _。 ( A)线性表是线性结构 ( B)栈与队列是非线性结构 ( C)线性键表是非线性结构 ( D)二叉树是线性结构 3 下面关于完全二叉树的叙述中,错误的是 _。 ( A)除了最后一层外,每一层上的结点数均达到最大值 ( B)可能缺 少若干个左右叶子结点 ( C)完全二叉树一般不是满二叉树 ( D)具有结点的完全二叉树的深度为 log2n+1 4 结构化
2、程序设计主要强调的是 _。 ( A)程序的规模 ( B)程序的易读性 ( C)程序的执行效率 ( D)程序的可移植性 5 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 _。 ( A)概要设计 ( B)详细设计 ( C)可行性分析 ( D)需求分析 6 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列 图符名标识的图符不属于数据流图合法图符的是 _。 ( A)控制流 ( B)加工 ( C)数据存储 ( D)源和潭 7 软件需求分析一般应确定的是用户对软件的 _。 ( A)功能需求 ( B)非功能需求 ( C)性能需求 ( D)功能需求和非功
3、能需求 8 下述关于数据库系统的叙述中正确的是 _。 ( A)数据库系统减少了数据冗余 ( B)数据库系统避免了一切冗余 ( C)数据库系统中数据的一致性是指数据类型的一致 ( D)数据库系统比文件系统能管理更多的数据 9 关系 表中的每一横行称为一个 _。 ( A)元组 ( B)字段 ( C)属性 ( D)码 10 数据库设计包括两个方面的设计内容,它们是 _。 ( A)概念设计和逻辑设计 ( B)模式设计和内模式设计 ( C)内模式设计和物理设计 ( D)结构特性设计和行为特性设计 11 下列语句中符合 C语言语法的赋值语句是 _。 ( A) a=7+b+c=a+7 ( B) a=a+7
4、( C) a=7+b, b+, a+7; ( D) a=7+b, c=a+7; 12 下面程序 main() int y=9; for(;y 0; y-) if(y%3 0) printf(“%d“,-y); continue; 的输出是 _。 ( A) 741 ( B) 852 ( C) 963 ( D) 875421 13 下列四个叙述中,错误的是 _。 ( A) C语言中的关键字必须小写 ( B) C语言中的标识符必须全部由字母组成 ( C) C语言不提 供输入输出语句 ( D) C语言中的注释行可以出现在程序的任何位置 14 下面程序 main() int a=-1,b=4,k; k=
5、(a+ =0) 上面程序的输出结果是 _。 ( A)正数 ( B)负数 ( C)零 ( D)不确定的值 29 请读程序: #include stdio.h main() int a=5,b=7, c=9; pintf(“%d,%d,“a,b,C) ; printf(“%d, %d“,a,D) ; 上面程序的输出结果是_。 ( A) 5,7,9,5,7 ( B) 5,7,5, 7 ( C) 5, 7,不定 7,9 ( D) 5, 7, 5, 7,不定 30 请读程序: #include stdio.h func(int a,int b) int c; c=a+b; return c; main(
6、) int x=6,y=7,z=8,r, r=func(x-,y+, x+y),z-); printf(“%dn“,r); 上面程序的输出结果是 _。 ( A) 11 ( B) 20 ( C) 21 ( D) 31 31 请读程序: #include stdio.h main() int a,b; for(a=1, b=1; a=100: a+) if(b =20)break; if(b%3 1”b+=3; continue; b=5; printf(“%dn“,A) ; 上面程序的输出结果是 _。 ( A) 7 ( B) 8 ( C) 9 ( D) 10 32 设变量 x为 float型且已
7、经赋值,则以下语句中能够将 x中的数值保留到小数点后面两位,并将第三 位四舍五入的是 _。 ( A) x=x*l00+0.5/100.0 ( B) x=(x*100+O.5)/100 ( C) x=(int)(x*100+0.5)/100.0 ( D) x=(x/100+0.5)*100.0 33 请读程序片段 (字符串内没有空格字符 ): printf(“%dn“,strlen(“ATSn0121“);上面程序片段的输出结果是 _。 ( A) 11 ( B) 10 ( C) 9 ( D) 8 34 运行以下程序后,如果从键盘上输入 china#回车 ,贝愉出结果为 _。 #include s
8、tdio.h main() int v1=0, v2=O; char ch; while(ch=getchar()!=#) switch(ch) casea: caseh: default:v1+; caseO: v2+; printf(“%d,%dn“,v1,v2); ( A) 2,0 ( B) 5,0 ( C) 5,5 ( D) 2,5 35 请选出司用作 C语言用户标识符的一组标识符 _。 ( A) void ( B) a3 b3 ( C) For ( D) 2a define 123 abc OO WORD IF case sizeof 36 下面能正确定义数组,并正确赋值的语句是 _
9、。 ( A) int N=5, bNN ( B) int a12=1, 3 ( C) int c2=1,2,3,4 ( D) int d32=1,2, 34 37 请选出以下程序的输出结果 _。 #include stdio.h sub(int*s,inty) static int t=3, y=st;t-; main() int a=1,2,3,4,i,x=0; for(i=0; i4;i+) sub(a,x);printf(“%d“,x); printf(“n“); ( A) 1234 ( B) 4321 ( C) 0 ( D) 4444 38 假定下面程序可执行文件名 prg.exe,则
10、该程序所在的子目录下输入命令行: prg hello good回车后,程序的输出结果是 _。 main(int argc, char*argv) int i; for(i=1; i argc; i+)printf(“%c“,argvi); ( A) hello good ( B) hg ( C) hel ( D) hellogood 39 若有以下说明和语句,请选出哪个是对 c数组元素的正确引用 _。 int c45,(*cp)5; cp=c; ( A) cp+1 ( B) *(cp+3) ( C) *(cp+1)+3 ( D) *(*cp+2) 40 下列选项中不能正确定义结构体的是 _。
11、( A) typedef struct ( B) struct color cl int red; int red; int green; int green; int blue; int blue; COLOR; ; COLOR cl; ( C) struct color ( D) struct int red; int red; int green; int green; int blue; int blue; cl; cl; 41 设有以下语句 char a=3,b=6,c; c=ab 2; 则 c的二进制值是 _。 ( A) 11011 ( B) 10100 ( C) 11100 (
12、D) 11000 42 设有如下定义 struct ss char name 10; int age; char sex; std3, *p=std; 下列各输入语句中错误的是 _。 ( A) scanf(“%d“, 后的输出结果为 _。 ( A) 5 ( B) 7 ( C) 12 ( D) 14 44 下列程序段中,不是死循环的是 _。 ( A) int i=100; ( B) unsigned k=0; while(1) do i=i%100+1; +k if(i =100)break; while(k =0); ( C) for(;); ( D) int s=3379; while(s+
13、%2+s%2)s+; 45 以下程序的输出结果是 _。 #include stdio.h main() int i; for(i=1; i 5;i+) if(i%2)printf(“*“); else continue; printf(“#“); printf(“$n“); ( A) *#*#*#$ ( B) #*#*#*$ ( C) *#*#$ ( D) #*#*$ 46 库函数 strcpy用以复制字符串,若有以下定义和语句: char str1=“china“,str210,*str3,*str4=“china“; 则对库函数 strcpy的正确的调用是_。 ( A) strcpy(st
14、rl,“people“); ( B) strcpy(str2,“people“); ( C) strcpy(str3,“people“); ( D) strcpy(str4,“people“); 47 有以下程序 #include stdio.h main() int c; while(c=getchar()!=n) switch(c-2) case O: case1: putchar(c+4); case 2:putchar(c+4); braeak; case3: putchar(c+3); default:putchar(c+2);break; 从第一列开始输入以下数据, 代表一个回车符
15、。 2473 程序的输出结果是 _。 ( A) 668977 ( B) 668966 ( C) 66778777 ( D) 6688766 48 下面程序的输出结果是 _。 union un int a4; long b; char c6; main() union un u; printf(“%d%d“, sizeof(u),sizeof(uA) ); ( A) 82 ( B) 88 ( C) 188 ( D) 182 49 以下程序的输出结果是 _。 main() int w=5; fun(w); printf(“n“); fun(int k) if(k 0) fun(k-1); prin
16、tf(“%d“, k); ( A) 5 4 3 2 1 ( B) 0 l 2 3 4 5 ( C) 1 2 3 4 5 ( D) 5 4 3 2 1 0 50 若 fp是指向某文件的指针,且已读到此文件的末尾,则函数 feof(fp)的返回值是 _。 ( A) EOF ( B) 0 ( C)非零值 ( D) NULL 51 对于长度为 n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。 52 注释说明了程序的功能,它分为【 】注释和功能性注释。 53 软件测试中路径覆盖测试是整个测试的基础,它是对软件【 】进行测试。 54 数据库技术的主要特点为数据的集成性、数据
17、的高【 】和低冗余性、数据独立性和数据统一 管理与控制。 55 数据元素之间【 】的整体称为逻辑结构。 56 若已定义: int a10, i;,以下 fun函数的功能是:在第一个循环中给前 10个数组元素依次赋 1、 2、 3、 4、 5、 6、 7、 8、 9、 10;在第二个循环中使 a数组前 10个元素中的值对称拆叠,变成 1、 2、 3、 4、 5、 5、 4、 3、 2、 1。请填空 fun(int a ) int i; for(i 1; i 10; i+ +)【 】 i; for(i 0; i 5; i + +)【 】 ai; 57 下面函数用来求出两个整数之和,并通过形参传回两
18、数相加之和值。请填空。 int add(int x, inty,【 】 , ) 【 】 x + y; 58 下面 invert函数的功能是将一个字符串 str的内容颠倒过来。请填空。 # include string.h void invert(char str ) int i, j【 】 ; for(i 0, j strlen(str)【 】 ; i j;i+ +, j- -) k stri; stri strj; strj k; 59 函数 viod fun(float * sn, int n)的功能是:根据以下公式计算 S,计算结果通过形参指针 sn传回; n通过形参传入, n的值大于等
19、于 0。请填空。 s=1-1/3+1/5-1/7+1/(2n+1) void fun(float * sn, int n) floats 0.0, w, f -1.0; int i 0; for(i 0; i n; i+ +) f【 】 * f; w f/(2i+1); s+ + w; 【 】 s; 60 求任意一个数 (用 16位二进制码表示 )的补码。 main( ) unsigned int a; 【 】 ; scanf(“%O“, & a); printf(“%on“, getbits(a); unsigned int getbits(value) unsigned int value
20、; unstgned int z; z【 】 ; if(z 0100000) 【 】 ; else z=value; return(z); 国家二级( C语言)笔试模拟试卷 95 答案与解析 1 【正确答案】 C 【试题解析】 所谓算法的时间复杂度,是指执行算法所需要的计算工作量。 2 【正确答案】 A 【试题解析】 一般将数据结构分为两大类型:线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。 3 【正确答案】 B 【试题解析】 满二叉树指除最后一层外每一层上抽有结点都有两个子结点的二叉树。完全二叉 树指除最后一层外,每一层上的结点数均达到最大值,在最后一层
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 95 答案 解析 DOC
