1、国家二级（ C语言）笔试模拟试卷 111及答案与解析 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 以下有 4组用户标识符，其中合法的一组是 _。 （ A） FOR -sub Case （ B） 4d D
4、O Size （ C） f2_G3 IF abc （ D） WORD void define 12 下列叙述中正确的是 _。 （ A） C程序中注释部分可以出现在程序中任何合适的地方 （ B）花括号 “”和 “”只能作为函数体的定界符 （ C）构成 C程疗的基本单位是函数，所有函数名都可以由用户命名 （ D）分号是 C语句之间的分隔符，不是语句的一部分 13 以下合法的赋值语句是 _。 （ A） X=Y=100 （ B） D-； （ C） X+Y； （ D） C=int(A+B) 14 设 X为 int型变量，执行以下语句， x=10； x+=x-=x-x;x的值为 _。 （ A） 10 （
5、B） 20 （ C） 30 （ D） 40 15 以下程序的输出结果是 _。 main() int a=3； printf(“%dn“， (a+=a-=a*a)； （ A） -6 （ B） 1 （ C） 2 （ D） -12 16 设 int型占 2个字节，则 unsigned int所能表示的数据范围是 _。 （ A） 0 65535 （ B） -3276 32767 （ C） 1 65536 （ D） 0 32767 17 设 a、 b、 C、 d、 m、 n均为 int型变量，且 a=5、 b=6、 c=7、 d=8、 m=2、 n=2，则逻辑表达式 (m=a b) if(a b) if
6、(b 0) c=0; else c+; printf(“%dn“,c); 49 下列程序的循环次数是 _。 x=2; do x=x*x; while(!x); 50 下列程序段的运行结果是 _。 int x=0,y=0; while(x 15) y+,x+=+y; pfintf(“%d,%d“,y,x); 51 下列程序的运行结果是 _。 main() int s=0,i=1; while(s = 10) s=s+i*i; i+; printf(“%d“,-i); 52 下列程序的输出结果是 _。 long fun5(int n) ( long s; if(n=l)(n=2) s=2; els
7、e s=n+fun5(n-1); return(s); main() long x; x=fun5(4); printf(%1dn“,x); 53 下列程序的输出结果是 _。 main() int a=2,b=4,c=6; int*p1= *(p= printf(“%dn“,c); 54 下列程序运行后的输出的结果是 _。 #include stdio.h main() char s20; scanf(“%s“,s); printf(“%s“,s); 运行程序，输入 HOW ARE YOU。 55 下列程序的运行结果是 _。 #define POW(r) (r)*(r) main() int
8、x=3,y=2,t; t=POW(x+y); printf(“%dn“,t); 国家二级（ C语言）笔试模拟试卷 111答案与解析 1 【正确答案】 C 【试题解析】 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 2 【正确答案】 A 【试题解析】 一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 3 【正确答案】 B 【试题解析】 满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点 (叶子结点 )的二叉树。 4 【正确
9、答案】 B 【试题解析】 结构 化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明测试，以保证程序的正确性。 5 【正确答案】 D 【试题解析】 需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。 6 【正确答案】 A 【试题解析】 数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工 (转换 )、数据流、存储文件(数据源 )、源和潭。 7 【正确答 案】 D 【试题解析】 软件需求分析中需要构造一个完全的系统逻辑模型，理解用户
10、提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。 8 【正确答案】 A 【试题解析】 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值 ，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。 9 【正确答案】 A 【试题解析】 在关系数据库中，关系模型采用二维表来表示，简称 “表 ”。二维表是由表框架及表元
11、组组成。在表框架中，按行可以存放数据，每行数据称为元组。 10 【正确答案】 A 【试题解析】 数据库设计可分为概念设计与逻辑设计。概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。逻辑设计的主要工作是将 ER图转换为指定的 RDBMS中的关系模型。 11 【正确答案】 C 【 试题解析】 C语言的标识符的定义为：以字母或下划线开头的由字母、数字字符、下划线组成的字符串。而且标识符不能与关键字相同。 12 【正确答案】 A 【试题解析】 C程序中注释部分用 “/*”和 “*/”括起来，可以出现在程序中任何合适的地方；花括号 “”和 “”不仅可作为函数体的定界符，也可作为
12、复合语句的定界符；构成 C程序的基本单位是函数；一个语句必须在最后出现分号，分号是 C语句中不可缺少的部分。 13 【正确答案】 B 【试题解析】 本题中的答案 A与 D都缺少 “;”，而答案 C中，表达式是 不能独立成为语句的，答案 B使用了 C语言的自减运算符它就相当于 D=D-1，所以答案 B为一赋值语句。 14 【正确答案】 B 【试题解析】 本题 x=10，表达式 “x+=x-=x-x;”的求解步骤如下：先进行 x-=x-x的运算，相当于 x=x-(x-x=x=10：再进行 x+=x的运算，即 x=x+x=20。 15 【正确答案】 D 【试题解析】 赋值运算符的结合方向是自右至左，
13、所以表达式 a+=a-=a*a先运算最右边的 a*a得 9，再运算 a=a-9，即 a=3-9，所以此时 a的值由 3变成了 -6，最 后运算 a=a-+(-6)，即 a=(-6)+(-6)=-12。 16 【正确答案】 A 【试题解析】 本题 int型占 2个字节，即 16位， unsigned int所能表示的数据范围是 0 (216(上标 )-1)，即 0 65535。 17 【正确答案】 A 【试题解析】 C语言中比较表达式的运算结果为 0或 1。 0代表不成立， 1表示成立。 18 【正确答案】 B 【试题解析】 在 C语言中，可以用 break语句和 continue语句跳出本层循
14、环和结束本次循环。 goto语句可跳出多层循环 ，如果在函数的循环体内使用 return语句，就会直接结束循环返回函数值。 19 【正确答案】 C 【试题解析】 C语言中可以使用 typedef来重新定义已有的数据类型，相当于为数据类型取个别名。 20 【正确答案】 B 【试题解析】 C语言函数中的参数传递方式有传值与传址两种方式，传值方式是指将实参的值复制一份传递给形参，而传址方式是指将实参的变量地址传递给形参，也就是实参的引用。 21 【正确答案】 D 【试题解析】 本题考查两个知识点： C语言用 n这个字符常量表 示换行； getchar函数的作用是从终端输入一个字符，当遇到换行时结束输
15、入。 22 【正确答案】 C 【试题解析】 本题考查函数调用时的参数传递。 C项中第一个参数的表达式不正确，因此不能得到正确的结果。 23 【正确答案】 A 【试题解析】 本题考查函数的递归调用。在函数递归调用时， fun(7)： a=7-fun(5)fun(5) ： a=5-fun(3)fun3 ： a=3-fun(1)fun(1) ： a=3，反推回去 fun(3)：a=3-30fun(5) ： a=5-0=5fun (7)： a=7-5=2，最后的计算结果为 2 24 【正确答案】 B 【试题解析】 先定义了一个指向字符型数组 str的指针 p，指针 p指向数组 str的首地址， p+3
16、将指针指向 str3，又因为字符型数组在存放字符串时会自动在末尾加上 0，所以 *(p+3)=0。 25 【正确答案】 C 【试题解析】 利用强制类型转换 (struct sk*)，把整数型地址 的功能是使指针变量 t指向字符串变量 s的末尾，这时退出循环，因而语句 return(t-s)；返回的就是字符串 s所指字符串的长度。 35 【正确答案】 A 【试题解析】 分析 fun函数程序段，可知 fun函数要实现的功能是将 s中第 (t+1)个元素以前的元素逆置赋给数组 p。由于 fun中函数定义了静态变量 t=3，因此，在主函数中调用函数 fun(a， ”是把整数 8赋给了变量 c。 54 【正确答案】 HOW 【试 题解析】 在 scanf()函数中，使用空格作为分隔符，如果输入含有空格的字符串，则不能使用 scanf()函数，所以本题中输入空格就返回了 0， s数组也就确定了，后面的输入就不再读入数组 s中。 55 【正确答案】 25 【试题解析】 本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。
