1、国家二级（ C语言）笔试模拟试卷 200及答案与解析 1 数据结构主要研究的是数据的逻辑结构、数据的运算和 ( )。 （ A）数据的方法 （ B）数据的存储结构 （ C）数据的对象 （ D）数据的逻辑存储 2 一棵二叉树的前序遍历结果是 ABCEDF，中序遍历结果是 CBAEDF，则其后序遍历的结果是 ( )。 （ A） DBACEF （ B） CBEFDA （ C） FDAEBC （ D） DFABEC 3 在数据处理中，其处理的最小单位是 ( )。 （ A）数据 （ B）数据项 （ C）数据结构 （ D）数据元素 4 在数据库系统的内部结构体系中，索引属于 ( )。 （ A）模式 （ B）
2、内模式 （ C）外模式 （ D）概念模式 5 以下 ( )不属于对象的基本特征。 （ A）继承性 （ B）封装性 （ C）分类性 （ D）多态性 6 数据库系统的核心是 ( )。 （ A）数据模型 （ B）软件开发 （ C）数据库设计 （ D）数据库管理系统 7 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做 ( )。 （ A）软件矛盾 （ B）软件危机 （ C） 软件藕合 （ D）软件产生 8 关系模型允许定义 3类数据约束，下列不属于数据约束的是 ( )。 （ A）实体完整性约束 （ B）参照完整性约束 （ C）属性完整性约束 （ D）用户自定义的完整性约束 9 关系表中
3、的每一行记录称为一个 ( )。 （ A）字段 （ B）元组 （ C）属性 （ D）关键码 10 在数据库管理技术的发展中，数据独立性最高的是 ( )。 （ A）人工管理 （ B）文件系统 （ C）数据库系统 （ D）数据模型 11 以下关于 C语言的叙述中正确的是 ( )。 （ A）预处理命令通常位于函数体外面，但也可以位于函数体中间 （ B） C语言中的变量定义须在其他语句之前 （ C）在 C语言程序的书写中，一个语句必须单占一行 （ D）一个 C语言源程序可以由一个或多个源文件组成，每个源文件可由自己的main函数 12 下列叙述中错误的是 ( )。 （ A）用户所定义的标识符允许使用关键
4、字 （ B）用户所定义的标识符应尽量做到 “见名知意 ” （ C）用户所定义的标识符必须以字母或下划线开头 （ D）用户定义的标识符中，大、小写字母代表不同标识 13 下列选项中可 作为 C语言合法常量的是 ( )。 （ A） 80 （ B） 080 （ C） 8el 0 （ D） -80 0e 14 下列定义变量的语句中错误的是 ( )。 （ A） int_int； （ B） double int_； （ C） char For； （ D） float US$； 15 下列关于函数的叙述中正确的是 ( )。 （ A）每个函数都可以被其他函数调用 (包括 main函数 ) （ B）每个函数都可
5、以被单独编译 （ C）每个函数都可以单独运行 （ D）在一个函数内部可以定义另一个函数 16 当 a=1、 b=2、 c=3、 d=4时，执行下面程序段后， x的值是 ( )。 if(a main() int a=4， b=3,c=2,d=1； printf(“ d”， a main() int b33=0， 1， 2,0， 1， 2,0， 1， 2， i， j， t=0； for(i=0； i=i;j-)t+=bij； printf(“ d n”， t)； 程序运行后的输出结果是 ( )。 （ A） 4 （ B） 3 （ C） 8 （ D） 9 19 以下程序： #include main(
6、) char str10； scanf(“ s”， &str)； printf(“ s n”， str)； 运行上面的程序，输入字符串 how are you，则程序的执行结果是 ( )。 （ A） how （ B） how are you （ C） h （ D） how are you 20 设 X和 Y都是 int类型，且 x=1， y=2，则 printf(“ d d”， x， y(x， y)的输出结果是 ( )。 （ A） 12 （ B） 1 2 2 （ C） 1,2 （ D）输出值不确定 21 以下程序的输出结果是 ( )。 include main() int a=8， b=6，
7、m=1； switch(a 4) case 0： m+； break； case 1： m+； switch(b 3) default： m+； case 0： m+： break； printf(“ d n”， m)； （ A） 1 （ B） 2 （ C） 3 （ D） 4 22 定义如下变量和数组： int i， x33=1， 2， 3， 4， 5， 6， 7， 8， 9； 则下面语句的输出结果是 ( )。 for(i： 0； i void main() int a20， *p4； inti， k=0； for(i=0； i #define N 8 void fun(int*x， int
8、i) *x=*(x+i)+1； main() int aN=1， 2， 3， 4， 5， 6， 7， 8， i； fun(a， 2)； for(i=0； i main() chara=a， b， C， d， f， g， *p； p=a； printf(“ c n”， *p+4)； （ A） a （ B） b （ C） e （ D） f 34 下面函数的功能是 ( )。 sss(s， t) char*s， *t； while(*s)； while(*t) *(s+)=*(t+)； return s： （ A）将字符串 s复制到字符串 t中 （ B）比较两个字符串的大小 （ C）求字符串的长度 （
9、 D）将字符串 t续接到字符串 s中 35 下列程序的运行结果是 ( )。 #include void sub(int*s， int*y) static int m=4； *y=sm； m-； void main() int a=1， 2， 3， 4， 5， k， x； pfintf(“ n”)； for(k=0； k intb=3： intfun(int*k) b=*k+b； retum(b)； main() int a10=1,2， 3， 4， 5， 6， 7， 8， i； for(i=2； i main() intx=27； while(x20&x main() int x=0： sub
10、(&x， 16， 2)； printf(“ d n”， x)； sub(int*a， int n， int k) if-(k main() int a=25； fun(&a)； fun(int*x) printf(“ d n”， +*x)； 53 下面程序运行后的输出结果是 _。 #include main() int a= main() char s=“absuWWUDJFKFLaaakdk”； int i,j； for(i=j=0； si!= 0； i+) if(_) sj+=si； sj= 0； printf(“ s”， s)； 国家二级（ C语言）笔试模拟试卷 200答案与解析 1 【
11、正确答案】 B 【试题解析】 数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含 3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。 2 【正确答案】 B 【试题解析】 由于该二叉树的前序遍历结果是 ABCEDF，显然 A结点为根结点，所以后序遍历时 A结点是最后遍历的，其后序遍历的结果为 cBEFDA。 3 【正确答案】 B 【试题解析】 数据元素是由多个数据项组成，数据是能够被计算机识别、存储和加工处理的信息载体，数据处理的最小单位是数据项。 4 【正确答案】 B 【试题 解析】 内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索
12、引、集簇及 hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上 (如磁盘及磁盘操作 )。 5 【正确答案】 A 【试题解析】 对象具有如下特征： ?标识惟一性。指对象是可区分的。 ?分类性。指可以将具有相同属性和操作的对象抽象成类。 ?多态性。指同一个操作可以是不同对象的行为。 ?封装性。从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构 以及实现操作的算法。 ?模块独立性好。对象是面向对象的软件的基本模块，对象内部各种元素彼此结合得很紧密，内聚性强。 6 【正确答案】 D 【试题解析】 数据库管理系统 DBMS是数据库系统的核心。 D
13、BMS是负责数据库的建立、使用和维护的软件。 DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过 DBMS。另外， DBMS还承担着数据库的安全保护工作，按照 DBA所规定的要求，保证数据库的完整性和安全性。 7 【正确答案】 B 【试题解析】 随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了入们难以控制软件发展的局面，即所谓的 “软件危机 ”。 8 【正确答案】 C 【试题解析】 关系模型允许 3类数据约束，它们是： ?实体完整性约束 该约束要
14、求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。 ?参照完整性约束 该约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组：即在关系中的外键要么是所关联关系中实际存在 的元组，要么就为空值。 ?用户定义的完整性约束 用户定义的完整性就是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。 9 【正确答案】 B 【试题解析】 在关系表中，每一列称为一个属性，对应表中的一个字段；每一行称为一个元组，对应表中的一条记录。 10 【正确答案】 C 【试题解析】 在人工管理阶段，数据无法共享，冗余度大，不独立，完全依赖程序；在文件系统阶段，数据共享性
15、差；在数据库系统阶段，共享性好，独立性高。 11 【正确答案】 A 【试题解析】 源程序中可以有预处理命令 (include命令仅为其中的一种 )。 C语言中的变量可以在使用之前的任何位置进行定义。 C语言程序的书写中，多个语句可以位于一行，但为了增强可读性，一般每行只有一条语句。一个 C语言源程序可以由一个或多个源文件组成，但仅可以有一个 main函数 12 【正确答案】 A 【试题解析】 在 C语言中，合法标识符的命名规则是：标识符可以由字母、数字和下划线组成，并且第一个字符必须为字母或下划线，凡是要求标识符的地方都必须按此规则命名。在 C语言的标识符中，大写字母和小写 字母被认为是两个不
16、同的字符。在选择标识符时，应注意做到 “见名知义 ”，即选择具有一定含义的英文单词或汉语拼音作为标识符，以增加程序的可读性。 13 【正确答案】 A 【试题解析】 所谓常量是指在程序运行的过程中，其值不能被改变的量。在 C语言中，有整型常量、实型常量、字符常量和字符串常量等类型。选项 B中是以0开头，表示一个八进制数，而八进制数的取值范围是 0 7，所以 “ 080错误；在 C语言中 e后面的指数必须是整数，因此选项 C和 D也不正确。 14 【正确答案】 D 【试题解析】 C语言规定 ，变量的标识符只能由字母、数字和下划线 3种字符组成，且首字符必须为字母或下划线。在 C语言中大写字母和小写
17、字母被认为是两个不同的字符。选项 A定义的变量标识符 int和选项 B定义的变量标识符 inl与 C语言的关键字 int是不同的，是正确的变量标识。选项 C定义的变量标识符 For与C语言中的关键字 for是两个不同的标识符，所以选项 C是正确的，而选项 D包含有特殊字符 $，因而其不符合 C语言的变量命名规定。 15 【正确答案】 B 【试题解析】 在 C语言中，函数定义是平行的，函数不能嵌套定义，即函数之间没有从属关系 。虽然函数之间可以相互调用，但 main()函数不能被调用，选项A错误： C程序从 main()函数开始执行，当 main()数执行完毕时，整个程序就结束了。 c程序的执行
18、必须从 main()函数开始，选项 C选项错误；函数不能嵌套定义，选项 D错误。 16 【正确答案】 A 【试题解析】 本题考查的是 if-else语句。第一个 if语句，先判断条件，发现 ab条件成立，执行下面的语句。第二个 if语句，先判断条件，发现 cd条件成立，执行下面的语句 x=1。 17 【正确答案】 A 【试题解析】 条件表达式 的格式为： “a?b:c”，它的功能是：当 a为真时，表达式的值等于 b的值；当 a为假时，表达式的值等于 c的值。因为条件运算符的结合方向为 “自右向左 ”。因此，当表达式中嵌套使用条件表达式时，应先计算右边的条件表达式，再计算左边的条件表达式。 题中
19、应先计算 “dc?d： b”的 “dc”关系表达式的值，因为 d=1c=2为真，所以取第一个表达式的值，即 d的值作为整个表达式的值。接着计算 “a(b?a： d”，a=4b=3为假，取第二个表达式的值，即 d的值作为整个表达式的值。 18 【正确答案】 C 【 试题解析】 这道题主要考查的是二维数组的有关知识。在两层 for循环语句中，累加上三角元素，所以程序执行的过程为t=b00+b01+b02+b11+b12+b22=8。 19 【正确答案】 A 【试题解析】 当从键盘输入 how are you时，由于 scanf输入函数的特点是遇到空格时结束读入字符，因此，该程序只将 how这 3个
20、字符送到了字符数组 str中，并在其后自动加上结束符 “ 0”。 20 【正确答案】 A 【试题解析】 本题考查 printf函数的格式和逗号表达式。 printf函数在输出时，是根据格式说明符的个数输出的，如果函数中有多余的项将不予输出：如果有输出项少于格式说明符，则出错，不能输出正确的结果。 本题中逗号表达式 (x， y)只返回 y的值。此时格式说明的个数是 2，而输出项的个数是 3，因此 primf函数只输出前两项。 21 【正确答案】 B 【试题解析】 本题考查 switch语句。因为 a=8， a 4=0，所以执行 case 0后面的语句，将 m加 1，遇到 break语句跳出 sw
21、itch。 22 【正确答案】 C 【试题解析】 本题主要考查二维数组的使用。题中利用 for循环来输出 x数组中的指定元素： 当 i=0时，输出 x02=3； 当 i=1时，输出 x11： 5； 当i=2时，输出 x20=7。 23 【正确答案】 C 【试题解析】 C语言允许用 typedef说明一种新类型名，其一般形式为： typedef类型名标识符。 typedef语句的作用仅仅是使 “标识符 ”来代表已存在的 “类型名 ”，并未产生新的数据类型。原有类型名依然有效。此题中，用使 typedef定义了新的类型 OLD结构，所以 OLD为 结构体类型。 24 【正确答案】 B 【试题解析】
22、 二维数组的初始化有以下几种形式： 分行进行初始化； 不分行的初始化； 部分数组元素初始化； 省略第一维的定义，不省略第二维的定义。在选项 B中赋值号左边定义了一个 2行 3列的二维数组，而右边用 3行 2列的数字进行赋初值。所以出现了边界的越界溢出错误。 25 【正确答案】 D 【试题解析】 本题考查函数调用的变量作用域。全局变量不在任何函数体内定义，作用域为整个文件；局部变量在函数体内定义，作用域仅为本次函数； static类型是静态变量，为了方 便其他编译单元的引用，不能随意改变。 一个函数包含两部分：函数首和函数体，函数体包括花括号内的所有语句。 26 【正确答案】 B 【试题解析】
23、本题考查的是指针函数。指针函数定义的基本格式为：类型说明符 .函数名 ()。其中， “类型说明符 ”表示返回的指针值所指向的数据类型。 27 【正确答案】 D 【试题解析】 本题考查通过指针引用数组元素。用指针引用数组有以下 3种形式： (p+n)与 (a+n)表示数组元素 an的地址； *(p+n)与 *(a+n)表示数组元素an： pn=*(p+n)，都表示数组元素 an。 选项 A、 B没有这种引用形式；选项 C， *(p+5)是引用数组的第 6个元素，而数组一共有 5个元素，出现越界；选项 D， *(a+2)引用数组的第 3个元素。 28 【正确答案】 C 【试题解析】 联合体的几个特
24、点： 联合体所占用的内存空间为最长的成员所占用的空间； 各个成员分量全部是从低地址方向开始使用内存单元； 联合体中的空间在某一时刻只能保存某一个成员的数据； 联合体和结构体可以任意嵌套。 29 【正确答案】 C 【试题解析】 本题考查函数调用时 的参数传递。选项 C中第一个参数的表达式不正确，因此不能得到正确的结果。 30 【正确答案】 D 【试题解析】 本题考查指针的运用。通过 pt=&xy，将 pt指向 xy所占的内存地址，而 *pt是指针 pt所指向内存单元中的内容，即 200，所以最后 xy的值为230。 31 【正确答案】 B 【试题解析】 第一个 for循环，给数组 a的 20个元
25、素分别赋值 0 19；第二个for循环，给数组 p赋值， p0=a1=1， p1=a2=2， p2=a5=5，p3=a10=10；第三个 for循环，将数组 p中元素的值进行累加，k=1+2+5+10=18。 32 【正确答案】 C 【试题解析】 函数 fun(int*x， int i)的功能是把数组元素 xi的值加 1赋给 x0。所以在主函数中执行 fun(a， 2)后，数组元数 a0的值等于 4。然后在 for循环语句中，输出数组 a中的前 4个元素的值，分别是 4， 2， 3， 4。 33 【正确答案】 C 【试题解析】 “*”号的优先级比 “+”的优先级高，所以先执行 “*p”；指针
26、p指向的是数组的首地址，因此 *p=a，再加 4得 e。 34 【正确答案】 D 【试题解析】 本题考查指针变量的运用。本题中的函数实质上是将字符串 t续接到字符串 s中。 35 【正确答案】 A 【试题解析】 本题考查的是静态变量以及函数的实参与形参之间的地址值传递。sub()函数中定义的变量 m是一个静态变量，系统可为其分配固定的存储空间，重复使用时，变量的值保留；所以当 main()函数中的 for循环中语句 sub(a， &x)；执行时， sub函数中 m的值依次是 4， 3， 2， 1， 0；因为变量 x进行的是地址值传递，所以最后依次输出的是数组 a的元素 a4、 a3、 a2、
27、a1、 a0。 36 【正确答案】 B 【试题解析】 本题考查指针变量的赋值操作。选项 A是将指针 q1和 q2所指向的变量值相乘，然后赋给 k；选项 B中， float型数据和指针型数据之间不能进行赋值运算：选项 C中，是两个指针变量之间的赋值；选项 D中，是两个指针型变量所指向的两个 int型数据相加。 37 【正确答案】 B 【试题解析】 本题考查的是联合体的有关概念。因为联合体是各个成员共享一段存储空间，此段存储空间最终存放的是最后存入的成员的值，所以题目中输出s age实 际上输出了最后存入的 3000，因为 3000已经把原来存入的 s age(32)的值覆盖。 38 【正确答案】
28、 D 【试题解析】 本题考查宏替换的规则。宏替换有两类：简单的字符替换和带参数的宏替换。使用宏应注意： 宏定义仅仅是符号替换，不是赋值语句，因此不做语法检查； 为了区别程序中其他的标示符，宏名的定义通常用大写字母，但不是必须用大写； 双引号中出现的宏名不替换； 使用宏定义可以嵌套，即后定义的宏中可以使用先定义的宏。 39 【正确答案】 B 【试题解析】 i=2时， fun(&a2)返回值是 b=b+a1=3+3=6， b=b+b=6+6=12；i=3时， fun(&a3)返回值是 b=b+a3=12+4=16， b=b+b=16+16=32。 40 【正确答案】 C 【试题解析】 数据块输入输
29、出函数的调用形式为： fread(buffer， size，count， fp)。 fread函数参数说明： “buffer是一个指针，对 fread来说，它是读入数据的存放地址； “size”是要读写的字节数； “count”是要进行读写多少个 size字节的数据项； “fp”是指文件型指 针。 41 【正确答案】 实体集 【试题解析】 在 E-R图中用矩形表示实体集，在矩形内写上该实体集的名字。用椭圆形表示属性，在椭圆形内写上该属性的名称。用菱形表示联系，菱形内写上联系名。 42 【正确答案】 选择结构 【试题解析】 程序设计语言仅仅使用顺序、选择和重复 (循环 )三种基本控制结构就足以表
30、达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。 43 【正确答案】 对象 【试题解析】 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。 44 【正确答案】 队头 【试题解析】 队列是只允许在一端删除，在另一端插入的顺序表，在队列中，允许插入的一端叫做 “队尾 ”，允许删除的一端叫做 “队头 ”。 45 【正确答案】 实体完整性 【试题解析】 关系模型允许
31、 3类数据约束，它们是： ?实体完整性约束 该约束要求关系的主键中属 性值不能为空值，这是数据库完整性的最基本要求。 ?参照完整性约束 该约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组：即在关系中的外键要么是所关联关系中实际存在的元组，要么就为空值。 ?用户定义的完整性约束 用户定义的完整性就是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。 46 【正确答案】 25 【试题解析】 首先，执行 +a之后， a的值变为 6而表达式 +a的值为 5，再接着执行 -a后， a的值变为 5，表达式 -a的 值为 5，所以 b=5*5=25。 47 【正
32、确答案】 20 【试题解析】 本题的考查点是 for循环。 第一个循环 for(i=0； i7； i+) arri=i； 是将数组元素 arr0至 arr7分别赋值为 0到 7； 第二个循环 for(i=1； i5； f+) k=arri+i； 可以变化成以下形式： for(i=1； i5； i+) k=arri+i+k； 将数组 arr1、 arr2、 arr3、 arr4的各个值计算可以得到 k的最终值为 20。 48 【正确答案】 32 【试题解析】 while(表达式 )的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，
33、直到表达式的值为假，结束 while语句的执行，继续执行 while语句后面的语句；i=0时满足循环条件，也满足 if的条件，执行语句得 i=11， a=11，第 2次循环不满足 if的条件，执行 i-， i=10，执行 i+=11； a+=i后，得 i=21， a=32，不满足i20，循环结束 。 49 【正确答案】 -6354 【试题解析】 本题的考查点是函数的返回值。 这个函数的目的足提取出由函数的形参传送来的字符串中的数字字符，并通过相应字符位置计算出它们数值形式的幂，最后返回字符串中的数字字符的数值形式，所以函数的返回值应当是 “-6354”。 50 【正确答案】 29 【试题解析】
34、 本题考查 while循环和 +运算， x=27符合循环条件，执行循环体中 x+后， x=28， if条件也成立，执行 x+后退出， x的值增 1，结果 x=29。 51 【正确答案】 14 【试题解析】 本题考查递归函数的调用。在主函数中调用 sub(&x 16,2)函数，此时 n=16， k=2， if语句的控制的条件 k=n成立，所以执行下面的语句，调用sub(x， 8， 4)，此时 n=8， k=4， if语句的控制条件 k=n成立，所以执行下面的语句，调用 sub(x,4， 8)，此时 n=4， k=8， if语句控制的条件 k=n不成立，因此，最后得 x=2+4+8=14。 52
35、【正确答案】 26 【试题解析】 在主函数中只调用了 fun函数，调用时把变量 a的地址传递给形参。 fun函数的形参 x是一个 指针，其基类型与主函数中 a的类型一致，因此在调用时得到的足 a的地址，输出项是 +*x， *x代表的就是主函数中变量 a的存储单元， +*x就是使主函数中 a的值加 1，输出 26。 53 【正确答案】 246 【试题解析】 在程序中定义了一维数组 a和指针数组 k，在 while循环语句中，当 i等于 1时， k0的等于 a1的地址，所以输入 a1的值为 2。当 i等于 1时，k1的等于 a3的地址，所以输入 a3的值为 4。当 i等于 3时， k2的等于 a5的地址，所以输入 a5的值为 6。所以此空应该填写 246。 54 【正确答案】 x=2,y=1 【试题解析】 本题首先定义了函数 EXCH(a， b)，用于交换 2个参数的值，所以在主程序中调用它之后交换了 x和 y的值。 55 【正确答案】 si!=a 【试题解析】 本题是要将字符串 s中所有小写字母 a删去，所以 if语句的判断条件应该是字符串 s中的字符和字符 a不相同的时候，就把它仍然存在原来的数组中，若是和字符 a相同，就不荐保存它。
