[计算机类试卷]国家二级(C语言)笔试模拟试卷102及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷102及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷102及答案与解析.doc(31页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 102及答案与解析 1 下面叙述正确的是 ( )。 ( A)算法的执行效率与数据的存储结构无关 ( B)算法的空间复杂度是指算法程序中指令 (或语句 )的条数 ( C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 ( D)以上三种描述都不对 2 下列关于栈的叙述正确的是 ( )。 ( A)在栈中只能插入数据 ( B)在栈中只能删除数据 ( C)栈是先进先出的线性表 ( D)栈是先进后出的线性表 3 一棵二叉树中共有 70个叶子结点与 80个度为 1的结点,则该二叉树中的 总结点数为 ( )。 ( A) 221 ( B) 219 ( C) 231 ( D)
2、 229 4 下列叙述中正确的是 ( )。 ( A)线性链表中的各元素在存储空间中的位置必须是连续的 ( B)线性链表中的表头元素一定存储在其他元素的前面 ( C)线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面 ( D)线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的 5 下面概念中,不属于面向对象方法的是 ( )。 ( A)对象 ( B)继承 ( C) 类 ( D)过程调用 6 在结构化方法中,用数据流程图 (DFD)作为描述工具的软件开发阶段是 ( )。 ( A)可行性分析 ( B)需求分析 ( C)详细设计 ( D)
3、程序编码 7 在软件开发中,下面任务不属于设计阶段的是 ( )。 ( A)数据结构设计 ( B)给出系统模块结构 ( C)定义模块算法 ( D)定义需求并建立系统模型 8 下列关于关系运算的叙述中正确的是 ( )。 ( A)投影、选择、连接是从二维表的行的方向来进行运算 ( B)并、交、差是从二维表的列的方向来进行运算 ( C)投 影、选择、连接是从二维表的列的方向来进行运算 ( D)以上三种说法都不对 9 数据库设计包括两个方面的设计内容,它们是 ( )。 ( A)概念设计和逻辑设计 ( B)模式设计和内模式设计 ( C)内模式设计和物理设计 ( D)结构特性设计和行为特性设计 10 下列模
4、式中,能够给出数据库物理存储结构与物理存取方法的是 ( )。 ( A)内模式 ( B)外模式 ( C)概念模式 ( D)逻辑模式 11 下列叙述中正确的是 ( )。 ( A) C语言编译时不检查语法 ( B) C语言的子程序有过程和函数两 种 ( C) C语言的函数可以嵌套定义 ( D) C语言所有函数都是外部函数 12 以下有 4组用户标识符,其中合法的一组是 ( )。 ( A) for -sub case ( B) 4d DO Size ( C) f2_G3 IF abc ( D) WORD void define 13 下列属于不合法的 C语言整型常量的选项是 ( )。 ( A) -32
5、679 ( B) 0Xabc ( C) 69 ( D) 3.00E+02 14 在 C语言 系统中,假设 int类型数据占两个字节,则 double、 long、 unsigned int、 char类型数据所占字节数分别为 ( )。 ( A) 8, 2, 4, 1 ( B) 2, 8, 4, 1 ( C) 4, 2, 8, 1 ( D) 8, 4, 2, 1 15 下列选项中均属于 C语言合法的标识符是 ( )。 ( A) Int #sub break ( B) _3ab FOR Long ( C) 3a printf a_b ( D) WORD auto include 16 字符串 “a
6、bcd123xABt“的长度是 ( )。 ( A) 8 ( B) 17 ( C) 9 ( D) 10 17 以下合法的赋值语句是 ( )。 ( A) x=y=100 ( B) d-; ( C) x+y; ( D) c=int(a+b); 18 若 x, i, j和 k都是 int型变量,则计算表达式 x=(i=4, j=16, k=32)后 x的值为( )。 ( A) 4 ( B) 16 ( C) 32 ( D) 52 19 若已定义 x和 y为 double类型,则表达式 “x=1, y=x+3/2”的值 是 ( )。 ( A) 1 ( B) 2 ( C) 2 ( D) 2.5 20 已知
7、a、 b、 c为整型变量,若从键盘输入 5空格 6空格 7回车,使 a的值为 5, b的值为 6, c的值为 7,则下列选项中正确的输入语句是 ( )。 ( A) scanf (“%3d%3d%3d“,a,b,C); ( B) scanf (“%d%d%d“,a,b,C); ( C) scanf (“%d%d%d“, ( D) scanf (“%d%d%d“, 21 执行下面程序的正确结果是 ( )。 main() float a=1.9; switch (a) case 0: printf(“0000“); case 1: printf(“1111“); case 2:printf(“333
8、3“); printf(“%f“, a); ( A) 1.9 ( B) 111133331.9 ( C) 33331.9 ( D) 1111233331.9 22 若 x、 y、 z、 m均为 int型变量,则 执行下面语句后 m的值是 ( )。 m=1; x=2; y=3; m=(m x) ? m : x; m=(m y) ? m : y; m=(m y) ? m : z; ( A) 1 ( B) 2 ( C) 3 ( D) 4 23 实型数据在计算机中表示的方法有 ( )。 ( A)双精度型和单精度型 ( B)小数形式和 ASCII码法 ( C) BCD码法和指数形式 ( D)小数形式和指
9、数形式 24 C语言中各种基本数据类型的存储空间长度排列为 ( )。 ( A) charlongintfloatdouble ( B) doublefloatlongintchar ( C) charintlongfloatdouble ( D) floatintlongchardouble 25 若有如下程序: main() int a, b, C, m, n, k; m=n=k=0; a=-1;b=2; C=3; if(c 0)m=a+b; if(a =0) if(b 0) if(c =0)n=a=b; else if(c 0)n=a-b; else k/=c; printf(“%d, %
10、d, %d, “, m, n, k); 则程序运行后的输出结果是 ( )。 ( A) 1, 0, 0 ( B) 2, -3, 3 ( C) 1, -3, 3 ( D) 1, 0, 3 26 对下述程序,正确的判断是 ( )。 main() int a, b; scanf(“%d“, ( C) intc2=1, 2, 3, 4; ( D) int d32=1, 2, 34; 40 有以下程序: void fun(char *c, int d) *c=*c+1; d=d+1; printf(“%c, %c, “, *c, d); main() char a=A, b=a; fun( main()
11、printf(“%1dn“,fun(3); ( A) 1 ( B) 2 ( C) 3 ( D) 4 48 执行下列程序的输出结果是 ( )。 main() union int b; char c2; y; y.b=0x4142; printf(“%c, %c“, y.c1, y.c0); ( A) 65, 66 ( B) a, b ( C) B, A ( D) A, B 49 下述程序的输出结果是 ( )。 # include stdio.h int fun( int a) int b=0; static int c=3; b+, c+; return a+b+c; void main() i
12、nt x=2, i; for(i=1; i 3; i+) printf(“%d“, fun(x); ( A) 56 ( B) 67 ( C) 78 ( D) 89 50 以下对枚举类型名的定义中正确的是 ( )。 ( A) enum a=one,two,three; ( B) enum aone=9, two=-1 three=200; ( C) enum a=“one“, “two“, “four“; ( D) enum a“nine“, “two“,“three“; 51 在长度为 n的线性表中查找一个表中不存在的元素,需要的比较次数为【 】。 52 在面向对象的程序设计中,用来请求对象执
13、行某一处理或回答某些信息的要求称为【 】。 53 在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【 】。 54 在数据库的概念结构设计中,常用的描述工具是【 】。 55 在关系运算中,【 】运算是在给定关系的某些域上进行的运算。 56 表达式 8/4*(int)2.5/(int)(1.25*(3.7+2.3)的值是 _。 57 下面程序 main() int x,y,m,n; x=5;y=8; m=+x,x; n=y+y+; printf(“%d,%d,%d,%d“,x,y,m,n); 运行后, x, y, m, n的值是 _。 58 设 x、 y、 z为整型变量,且 x=
14、2, y=3, z=4,当执行以下语句后, x的值是_。 x*=(y+)+(-z); 59 以下程序的运行结果是 _。 struct Node int x; char ch; ; fun(struct Node*sn) static k=1; sn- x=20; Sn- ch=a+k+; main() int i; static struct Node st=10,a; for(i=0;i 2;i+) fun(break; case 2:x+;y+;break; printf(“x=%d,y=%dn“,x,y); 运行程序的输出结果是 _。 61 下列程序的输出结果是 _。 main() ch
15、ar a=“ABCDEFG“; char *cp=后, *p指向的字符串是 _。 63 以下程序的运行结果是 _。 struct exmpchar name 10; int number; ; struct exmp test3=“WangXi“,1,“QiYu“,2,“HuHua“,3; main() printf(“%c,%sn“,test0.name1,test2.name+3); 64 以下程序的输出结果是 _。 main() char s=“abcdef“; s3=0; printf(“%sn“,s); 65 程序如下: main() int i=4; printf(“%d“,-+i
16、); 该程序执行后的输出结果以及 i的值分别是 _ 、 _。 66 以下程序的功能是:从键盘输入一字符串,要求将每个单词中的第一个字母改成小写 (如果原来已是小写字母,则不变 ),然后输出转换结果,补足所缺语句。 main() char str200; int i=0; while(_=getchar()!=n); stri-1)=0; for(i=0;stri!=0;i+) if(stri-1= i=0) 国家二级( C语言)笔试模拟试卷 102答案与解析 1 【正确答案】 C 【试题解析】 算法的执行效率与算法执行过程中所需基本运算的执行次数有关,选项 A错误;算法的空间复杂度是指执行这个
17、算法所需要的内存空间规模,选项B错误;选项 C正确,故选项 D不正确。 2 【正确答案】 D 【试题解析】 栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。在这种线性表的结构中,一端封闭,不允许插入与删除元素:另一端开口,允许插入与删除元素。在栈中不仅能插入数据,也能删除数据,选项 A与选项 B都错。栈是后进先出的线性表,而不是先进先出的线性表,选项 C的说法错误,选项 D正确。 3 【正确答案】 B 【试题解析】 二叉树中,叶子结点总比度为 2的结点多 1个,本题二叉树有 70个叶子结点,所以有 70-1即 69个度为 2的结点。总结点数为:度为 2的结点数 +度为 1的结点数
18、 +度为 0的结点数 =69+80+70=219。 4 【正确答案】 D 【试题解析】 在线性表的链式存储结构中,各数据结点的存储位置不连续,且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中,各数据元素之间的前后关系是由各结点的指针域来指示的。所以,选项 D正确。 5 【正确答案】 D 【 试题解析】 选项 A、选项 B、选项 C属于面向对象方法,选项 D属于面向过程方法。 6 【正确答案】 B 【试题解析】 结构化分析是使用数据流图 (DFD)、数据字典 (DD)等工具,宋建立一种新的、称为结构化规格说明的目标文档。数据流程图是在需求分析阶段使用的。 7 【正确答案】 D 【试
19、题解析】 数据结构设计、给出系统模块结构以及定义模块算法都属于设计阶段,定义需求并建立系统模型属于分析阶段。 8 【正确答案】 C 【试题解析】 在关系模型的数据语言中,有这两类运算:常规的集合运算 (并、交、差、笛卡尔积等 ),将关系看成是元组的集合,主要是从二维表的行的方向来进行的;专门的关系运算,如投影、选择、连接等,主要是从二维表的列的方向来进行运算。 9 【正确答案】 A 【试题解析】 数据库设计包括两个方面的设计内容:概念设计和逻辑设计。 10 【正确答案】 A 【试题解析】 内模式能够给出数据库物理存储结构与物理存取方法;外模式是用户的数据视图:概念模式是全体用户公共数据视图;没
20、有逻辑模式。 11 【正确答案】 D 【试题解析】 C语言在编译时要检查其语法是否合 法,故选项 A错误。 C语言的子程序由函数组成,过程不是 C语言的组成部分,显然过程和函数并不是 C语言的子程序的两种不同形式,故选项 B错误。在 C语言中明确规定:不能嵌套定义,即不能在函数内部定义函数,故选项 C错误。一个完整的 C程序有且仅有一个主函数 (main()函数 ),其他函数都是在执行 main()函数时,通过函数调用或嵌套调用来执行的,都是外部函数,故选项 D正确。所以, 4个选项中选项 D符合题意。 12 【正确答案】 C 【试题解析】 选项 A中 for和 case为 C语言中的保留字,
21、不能作为用户标志符,故 A错误。选项 B中的 4d其开头的第一个为数字,而在 C语言中规定,第一个字符必须为字母或者下划线,故 B错误;选项 D中 void为 C语言中的保留字,不能作为用户标志符,故 D错误。所以, 4个选项中选项 C符合题意。 13 【正确答案】 C 【试题解析】 C语言中,以 0开头的整型常量表示八进制数,而八进制数只能由O 7八个字符组成,选项 C中出现了数字 9是错误的。故应该选择 C。 14 【正确答案】 D 【试题解析】 在 C语言中, double类型数据占 8个字节、 long型占 4个、unsigned int和 int型一样占 2个、 char型占 1个。
22、所以本题应该选择 D。 15 【正确答案】 B 【试题解析】 选项 A中 #sub含有非法字符 #、 break属于 C语言关键字都不是合法标识符;选项 C中 3a以数字开头不是合法标识符;选项 D中的 auto是 C语言关键字不属于合法标识符;故应该选择 B。 16 【正确答案】 C 【试题解析】 本题中的字符串出现了 5个转义字符 、 、 123、 xAB、 t和 4个字符 a、 b、 c、 d,所以字符串的长度是 9,选项 C符合题意。 17 【 正确答案】 B 【试题解析】 选项 A的结尾没用 ; ,所以不是一条语句:选项 C中的表达式不会改变任何变量的内容,也不是合法的赋值语句;选项
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 102 答案 解析 DOC
