[计算机类试卷]国家二级(C语言)笔试模拟试卷204及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷204及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷204及答案与解析.doc(28页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 204及答案与解析 1 下面关于算法的叙述中,正确的是 ( )。 ( A)算法的执行效率与数据的存储结构无关 ( B)算法的有穷性是指算法必须能在执行有限个步骤之后终止 ( C)算法的空间复杂度是指算法程序中指令 (或语句 )的条数 ( D)以上三种描述都正确 2 下列二叉树描述中,正确的是 ( )。 ( A)任何一棵二叉树必须有一个度为 2的结点 ( B)二叉树的度可以小于 2 ( C)非空二又树有 0个或 1个根结点 ( D)至少有 2个根结点 3 如果进栈序列为 A, B, C, D,则可能的出栈序列是 ( )。 ( A) C, A, D, B ( B)
2、 B, D, C, A ( C) C, D, A, B ( D)任意顺序 4 下列各选项中,不属于序言性注释的是 ( )。 ( A)程序标题 ( B)程序设计者 ( C)主要算法 ( D)数据状态 5 下列模式中,能够给出数据库物理存储结构与物理存取方法的是 ( )。 ( A)内模式 ( B)外模式 ( C)概念模式 ( D)逻辑模式 6 下列叙述中,不属于软件需求规格说明书的作用的是 ( )。 ( A)便于用户,开发人员 进行理解和交流 ( B)反映出用户问题的结构,可以作为软件开发工作的基础和依据 ( C)作为确认测试和验收的依据 ( D)便于开发人员进行需求分析 7 下列不属于软件工程
3、3个要素的是 ( )。 ( A)工具 ( B)过程 ( C)方法 ( D) D环境 8 数据库系统在其内部具有 3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是 ( )。 ( A)外模式 ( B)概念模式 ( C)内模式 ( D)存储模式 9 将 E-R图转换到关系模式时,实体与联系都可以表示成 ( )。 ( A)属性 ( B)关系 ( C)记录 ( D)码 10 某二叉树中度为 2的结点有 10个,则该二叉树中有 ( )个叶子结点。 ( A) 9 ( B) 10 ( C) 11 ( D) 12 11 C语言规定,在一个 c程序中, main()函数的位置 ( )。 ( A)必须在系
4、统调用的库函数之后 ( B)必须在程序的开始 ( C)必须在程序的最后 ( D)可以在任意位置 12 以下叙述中正确的是 ( )。 ( A) C语言比其他语言高级 ( B) C语言可以不用编译就能被计算机识别执行 ( C) C语言以接 近英语国家的自然语言和数学语言作为语言的表达形式 ( D) C语言出现的最晚,具有其他语言的一切优点 13 已知 int a=6;则执行 a+=a-=a*a:语句后, a的值为 ( )。 ( A) 36 ( B) 0 ( C) -24 ( D) -60 14 下列叙述中错误的是 ( )。 ( A) C语句必须以分号结束 ( B)复合语句在语法上被看作一条语句 (
5、 C)空语句出现在任何位置都不会影响程序运行 ( D)赋值表达式末尾加分号就构成赋值语句 15 若有定义: int a=7; float x=2 5,y=4 7;则表达式 x+a 3*(int)(x+y) 2/4的值是 ( )。 ( A) 2 500000 ( B) 2 750000 ( C) 3 500000 ( D) 0 000000 16 若下列选项中的各变量均为整型且已有值,其中不正确的赋值语句是 ( )。 ( A) +i; ( B) n1=(n2/(n3=2); ( C) k=i=j; ( D) a=b+c=2; 17 下列关于逻辑运算符两侧运算对象的叙述中正确的是 ( )。 ( A
6、)只能是整数 0或 1 ( B)只能是整数 0或非 0整数 ( C)可以是结构体类型的数据 ( D)可以是任意合法的表达式 18 若有说明 int a34;则 a数组元素的非法引用是 ( )。 ( A) a02*1 ( B) a13 ( C) a420 ( D) a04 19 下列说法不正确的是 ( )。 ( A) int*ptr;指针指向整形数据 ( B) char*ptr;指针的类型是字符型指针 ( C) int*ptr;指针的类型是双重指针 ( D) int(*ptr)3;是一个指针数组,数组共有三个元素 ,而三个元素是 int型指针 20 有以下程序 #include void mai
7、n() char s=“01aXy”); int i, n=0; for(i=0; si!=0; i+) if(si=z)n+; printf(“ d n”, n); 程序运行后的输出结果是 ( )。 ( A) 0 ( B) 2 ( C) 3 ( D) 5 21 有以下程 序: #include main() int a=1, 2,3,4, y*p= a3; -p; y=*p; printf(“y= d n”,y); 程序的运行结果是 ( )。 ( A) y=0 ( B) y=1 ( C) y=2 ( D) y=3 22 下面的 for语句的循环次数为 ( )。 for(x=1, y=0; (
8、y!=19)sj; sj=t; main() char*ss: “bcc”,“bbcc”, “xy”, “aaaacc”, “aabcc”); fun(ss, 5); printf(“ s, s n”, ss0, ss4); 程序的运行结果是 ( )。 ( A) xy,aaaacc ( B) aaaacc, xy ( C) bcc, aabcc ( D) aabcc, bcc 34 若已定义: int a=0, 1, 2, 3, 4, 5, 6, 7, 8, 9, *p=a, i; 其中 0i9,则对 a数组元素不正确的引用是 ( )。 ( A) ap-a ( B) *( ai) ( C) p
9、i ( D) a10 35 C语言中,凡未指定存储类别的局部变量的隐含存储类别是 ( )。 ( A) 自动 (auto) ( B)静态 (statiC ( C)外部 (extern) ( D)寄存器 (register) 36 以下叙述中不正确的是 ( )。 ( A)预处理命令行都必须以撑号开始,结尾不加分号 ( B)在程序中凡是以群号开始的语句行都是预处理命令行 ( C) C程序在执行过程中对预处理命令进行处理 ( D)预处理命令可以 放在程序中的任何位置 37 以下程序的输出结果是 ( )。 #include #define F(x)2 84+x #define w(y)printf(“
10、d”, (int)(y) #define P(y)w(y) main() int x=2; P(F(5)*x); ( A) 12 ( B) 13 ( C) 14 ( D) 16 38 设有下面的定义: struct st int a; float b; d; int*p; 要使 P指向结构变量 d中的 a成员,正确的赋值语句是 ( )。 ( A) *p=d a; ( B) p= a; ( C) p=d a; ( D) p= d-a; 39 交换两个变量的值,不允许用临时变量,应该使用下列 ( )位运算符。 ( A) ( B) ( C) ( D) 40 如果需要打开一个已经存在的非空文件 “FI
11、LE”并进行修改,正确的语句是( )。 ( A) fp=fopen(“FILE”,“r”); ( B) fp=fopen(“FILE”, “a+”); ( C) fp=fopen(“FILE”,“w+”); ( D) fp=fopen(“FILE”,“r+”); 41 在算法正确的前提下,评价一个算法的两个标准是空间复杂度和 _。 42 二叉树的遍历可以分为三种:前序遍历、 _遍历和后序遍历。 43 软件危机出现于 20世纪 60年代末,为了解决软件危机,人们提出了 _的原理来设计软件,这就是软件工程诞生的基础。 44 _是指用户的应用程序与数据 库的逻辑结构是相互独立的,也就是说,数据的逻辑
12、结构改变了,用户程序也可以不变。 45 程序测试分为静态测试和动态测试。其中 _是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。 46 若 a: 1, b=2, c=3, d=4;则条件表达式 ab?a:cb) c=1; else if(a=b)c=0; else c=-1: printf(“ d n”, C; 49 下面程序的运行结果是 _。 #include main() int a,s, n, m; a=2; s=0; n=1; m=1; while(m #include main() char c; int a, s=0; whilel(_) if(i
13、sdigit(C a=c-0; s+=a; printf(“s= d”, s); 51 下面程序的输出结果是 _。 #include main() static char a: “zhao”,b=“juan”; char*ptr1=a,*ptr2=b; intk; for(k=0; k main() char a80, *p: “AbabCDcd”; int i=0,j=0; while(*(p+)!= 0) if(*p=a&*p typedef struct int num; double s; REC; void funl(REC *x) x-num=23; x-s=88 5; void
14、main() REC a=16, 90 0; funl(&a); printf(“ d n”, a num); 程序运行后的输出结果是 _。 55 下面程序的运行结果是 _。 #define P(a)printf(“ d”, a) main() intj, a=1, 2, 3, 4, 5, 6, 7, i=5; for(j=3; j1; j-) switch(j) case 1: case 2: P(ai+); break; case 3: P(a-i); 国家二级( C语言)笔试模拟试卷 204答案与解析 1 【正确答案】 B 【试题解析】 算法在运行过程中需辅助存储空间的大小称为算法的空间
15、复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。 2 【正确答案】 B 【试题解析】 二叉树是由 n0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。 二叉树具有如下两个特点: 非空二叉树只有一个根结点。 每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。 3 【正确答案】 B 【试题解析】 栈的操作原则为后进先出。选项 B中出栈顺序可按 “A进, B进, B出, C进, D进, D出, C出, A出 ”实现。 4 【
16、正确答案】 D 【试题解析】 注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分,它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性注释一般嵌在源程序体之中,用于描 述其后的语句或程序的主要功能。 5 【正确答案】 A 【试题解析】 数据库管理系统的三级模式结构由外模式、模式和内模式组成。 外模式,或子模式,或用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图。模式,或逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式,或存储模式,或物理
17、模式,是指数据在数据库系统内的存储介质上的表示,即对数据的物理结构和存取方式的描述。 6 【正确答案】 D 【试题解析】 软件需求 规格说明书有以下几个方面的作用: 便于用户、开发人员进行理解和交流。 反映出用户问题的结构,可以作为软件开发工作的基础和依据。 作为确认测试和验收的依据。 7 【正确答案】 D 【试题解析】 软件工程包括 3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理。 8 【正确答案】 B 【试题解析】 概念模式,也称逻辑模式,是对数据库系统中全局数据逻辑结构的描述,是全体用户应用公 共
18、数据视图。它不涉及具体的硬件环境与平台,与具体的软件环境也无关。 9 【正确答案】 B 【试题解析】 E-R图由实体、实体的属性和实体之间的联系 3个要素组成,关系模型的逻辑结构是一组关系模式的集合,将 E-R图转换为关系模型:将实体、实体的属性和实体之间的联系转化为关系模式。如下表所示。 10 【正确答案】 C 【试题解析】 根据二叉树的性质 3:对任何一棵二叉树,度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。 11 【正确答案】 D 【试题解析】 每个 c程序有且只有一个主 函数 (main),且程序必须从 main()函数开始执行,而且 main()函数可以放在程序中的任意
19、位置。 12 【正确答案】 C 【试题解析】 此题考查的是 C语言的基本特点。 C语言是一种高级编程语言,但并不是比其他语言高级; C语言源程序必须经过编译生成目标文件才能被计算机识别执行; C语言出现比较晚,它既有优点也有缺点,而并不是具有其他一切语言的优点。 13 【正确答案】 D 【试题解析】 此题考查的是赋值表达式。执行语句 “a+=a-=a*a: ”时,首先执行a=a a*g=-30,然后执行 a=a+a=-60。 14 【正确答案】 C 【试题解析】 C语言规定每条语句和数据定义的最后必须有一个分号,分号是 c语句的必要组成部分。复合语句也称为 “语句块 ”,其形式如下: 语句 1
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 204 答案 解析 DOC
