1、国家二级（ C语言）机试模拟试卷 65及答案与解析 一、选择题 1 算法的空间复杂度是指 ( )。 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 2 下列叙述中正确的是 ( )。 （ A）一个逻辑数据结构只能有一种存储结构 （ B）逻辑结构属于线性结构，存储结构属于非线性结构 （ C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 （ D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影 响数据处理的效率 3 下列关于类、对象、属性和方法的叙述中，错误的是 ( )。 （ A）类是对一类具
2、有相同的属性和方法对象的描述 （ B）属性用于描述对象的状态 （ C）方法用于表示对象的行为 （ D）基于同一个类产生的两个对象不可以分别设置自己的属性值 4 在软件开发中，需求分析阶段产生的主要文档是 ( )。 （ A）数据字典 （ B）详细设计说明书 （ C）数据流图说明书 （ D）软件需求规格说明书 5 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和 ( )。 （ A）编 码设计 （ B）测试阶段 （ C）运行阶段 （ D）物理设计 6 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 ( )。 （ A）并 （ B）交 （ C）投影 （ D）除 7 下列叙述中，正确
3、的是 ( )。 （ A）软件交付使用后还需要进行维护 （ B）软件一旦交付使用就不需要再进行维护 （ C）软件交付使用后其生命周期就结束 （ D）软件维护是指修复程序中被破坏的指令 8 设一棵满二叉树共有 15个结点，则在该满二叉树中的叶子结点数为 ( )。 （ A） 7 （ B） 8 （ C） 9 （ D） 10 9 设 R是一个 2元关系，有 3个元组， S是一个 3元关系，有 3个元组。如T=RS，则 T的元组的个数为 ( )。 （ A） 6 （ B） 8 （ C） 9 （ D） 12 10 下列选项中，不属于数据库管理的是 ( )。 （ A）数据库的建立 （ B）数据库的调整 （ C）
4、数据库的监控 （ D）数据库的校对 11 对于一个正常运行的 C程序，下列叙述中正确的是 ( )。 （ A）程序的执行总是从 main函数开始，在 main函数结束 （ B）程序的执行总是从程序的第一个 函数开始，在 main函数结束 （ C）程序的执行总是从 main函数开始，在程序的最后一个函数中结束 （ D）程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束 12 以下选项中与 if(a=1)a+； else a=b；语句功能不同的语句是 ( )。 （ A） switch(a) case ()： a=b； break； default： a+； （ B） switch(a
5、=1) case 0： a+； default： a=b； （ C） switch(a) default： a=b； break； case 1： a+： （ D） a=(a=1)?(a+)： b 13 以下不合法的用户标识符是 ( )。 （ A） 804zhang （ B） _hh （ C） yy614 （ D） If 14 已知 char a； int b； float c； double d；则表达式 a-b+c-d结果为 ( )型。 （ A） double （ B） float （ C） int （ D） char 15 假设有语句 sizeof(double)，则它是 ( )。 （
6、A）一个整型表达式 （ B）一个双精度浮点型表达式 （ C）一种函数调用 （ D）一种函数定义 16 若变量都已正确说明，则以下程序段输出结果为 ( )。 #include main() char a=a； intb=2： printf(ab?“*a= d“： “#b= d“， a， b)； （ A） *a=3 （ B） #b=3 （ C） *a=3#=5 （ D）全部错误 17 若有以下定义 (设 int类型变量占 2个字节 ) int i=8j=9； 则以下语句： printf(“i= d， j= d n“， i， j)； 输出的结果是 ( )。 （ A） i=8， j=9 （ B） i=
7、 d， j= 8 （ C） i= d， j= d （ D） 8,9 18 设 a和 b均为 int型变量，且 a=6， b=11，则能使值为 3的表达式是 ( )。 （ A） b (a 4) （ B） b (a-a 5) （ C） b a-a 5 （ D） (b a)-(a 4) 19 有关 return语句说法不正确的是 ( )。 （ A）系统默认的返回值类型为整型，故当函数的返回值为 int型时，在函数定义时，返回值的类型说明可以省略。 （ B）当函数有返回值时，凡是允许表达式出现的地方，都可以调用该函数。 （ C）当函数没有返回值时，函数的返回值类型可以说明为 void型，它表示 “无类
8、型 ”或 “空类型 ”。 （ D）函数的返回值类型必须与 return语句中的表达式值的类型一致，但 C语言也允许不同；这时，系统以函数定义时的返回值类型说明为准，并自动地将 return语句中表达式的值转换为函数的返回值类型。 20 有以下程序： #include main() int i=0， a=0； while(i10)break； （ B） while(1)； （ C） int k=0； do+k； while(k main() int a=1， b=3； ifi(+a main() int x； scanf(“ d“， &x)； if(x12?x 10： x-12； printf(
9、“ d n“， y)； （ A） 0 （ B） 22 （ C） 12 （ D） 10 27 运行下面程序时，从键盘输入字母 A，则输出结果是 ( )。 #include main() char ch； ch=getchar()； switch(ch) caseA:printf(“AAAA n“)； caseB： printf(“BBBB n“)； default： printf(“CCCC n“)； （ A） AAAA （ B） AAAA BBBB （ C） AAAA BBBB CCCC （ D） AAAA CCCC 28 以下叙述正确的是 ( )。 （ A）只能在循环体内和 switch语句
10、体内使用 break语句 （ B） contiune语句的作用是结束整个循环的执行 （ C）在循环体内使用 break语句或 continue语句的作用相同 （ D）从多层循环嵌套中退出时，只能使用 goto语句 29 下列叙述中错误的是 ( )。 （ A）在 C语言中，对二进制文件的访问速度比文本文件快 （ B）在 C语言中，随机文件以二进制 代码形式存储数据 （ C）语句 FILE fp；定义了一个名为 fp的文件指针 （ D） C语言中的文本文件以 ASC 码形式存储数据 30 若输入 “abcdef”、 “abdef”，以下程序的输出结果为 ( )。 #include #include
11、 main() int n； char s120， s220,*p1， *p2； scanf(“ s“， s1)； scanf(“ s“， s2)； p1=s1； p2=s2； n=strcmp(p1， p2)； printf(“ d n“， n)； （ A） -1 （ B） 0 （ C） abcdef （ D） abdef 31 以下语句定义正确的是 ( )。 （ A） int a14=1， 2， 3， 4， 5； （ B） float a3=1， 2， 3； （ C） long a23=1， 1， 2， 1， 2， 3， 0， 0； （ D） double a3=0； 32 下述程序的输
12、出结果是 ( )。 #include void main() int a5=1， 2， 3， 4， 5； int*p=a， *q=&p； printf(“ d“， *(p+)； printf(“ d“， *q)； （ A） 22 （ B） 11 （ C） 34 （ D） 12 33 字符串 “ “ABCDEF “ “的长度是 ( )。 （ A） 11 （ B） 10 （ C） 5 （ D） 3 34 若二维数组 a有 m列 ，则在 aij前的元素个数为 ( )。 （ A） j*m+i （ B） i*m+j （ C） j*m+i+1 （ D） i*m+j+1 35 下列程序的运行结果是 ( )。
13、 #include void fun(int*s， int*P) static int t： 3； *p=st； t-； void main() int a=2， 3， 4， 5， k， x； for(k=0； k #include structA int a； char b10； double c； ； void f(structA*t)； main() struct A a=1001， “ZhangDa“， 1098 0； f(&a)； printf(“ d， s， 6 tha“， a a， a b， a c)； void f(struct A*t) t-a=1002； strcpy(t-
14、b,“ChangRong“)； t-c=1202 0； ) 程序运行后的输出结果是 ( )。 （ A） 1001， zhangDa， 1098 0 （ B） 1002， ChangRong， 1202 0 （ C） 1001， ChmagRong， 1098 0 （ D） 1002， zhangDa， 1202 0 39 下述程序的输出结果是 ( )。 #include void main() char a=1， b=2； char c=ab #include int fun(char *SOUrce， char *target) FILE *fs， *ft； char ch； *found*
15、 if(fs=fopen(source， _1_) =NULL) return 0； if(ft=fopen(target， “w“)=NULL) Eeturn 0； print： f(“ nThe data in file： n“)； ch=fgetc(fs)； *found* while(!feof(_2_ ) put： char(ch)； *found* fputc(ch， _3_)； ch=fgetc(fs)； fclose(fs)； fclose(ft)； printf(“ nkn“)； return 1； main() char sfname20： “myfile1“， tfnam
16、e20=“myfile2“； FILE *myf； int i； char c； myf=fopen(sfname， “W“)； printf(“ nThe original data： n“)； for(i=1； i *found* fun(char a) if (*a) fun(a+1)； *found* printf(“ c“ *a)； main() char s10=“abcd“； printf(“处理前字符串 = s n处理后字符串 =“， s)； fun(s)； print： f(“ n“)； 四、程序设计题 43 编写函数 fun，它的 功能是计算下列级数和，和值由函数值返回。
17、s 1 例如，当 n 10， x 0 3时，函数值为 1 349859。 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include#includedouble fun(double x， int n)main() void NONO()； printf(“ f n“， fun(0 3， 10)； NONO()； void NONO() *本函数用于打开文件，输入数 据，调用函数，输出数据，关闭文件。 * FILE*fp， *wf； int i， n； double s， x； fp=fop
18、en(“in dat“，“r“)； wf=fopen(“out dat“， “w“)； for(i=0； i 国家二级（ C语言）机试模拟试卷 65答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算 法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要
19、的额外空间。 2 【正确答案】 D 【试题解析】 数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。 3 【正确答案】 D 【试题解析】 类是对一类 具有相同的属性和方法对象的描述，属性用于描述对象的状态，方法用于表示对象的行为，基于同一个类产生的两个对象是可以分别设置自己的属性值。 4 【正确答案】 D 【试题解析】 需求分析的最终结果是生成软件需求规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便。 5 【正确答案】 D 【试题解析】 数据库设计目前一
20、般采用生命周期法，即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修 改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。 6 【正确答案】 B 【试题解析】 关系 R与 S经交运算后所得到的关系是由那些既在 R内又在 S内的有序组所组成，记为 RnS，交运算不改变关系表中的属性个数但能减少元组个数。 7 【正确答案】 A 【试题解析】 软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而
21、软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。 8 【正确答案】 B 【试题解析】 在具有 n个结点的满二叉树，其非叶子结点数为 int(n 2)，而叶子结点数等于总结点数减去非叶子结点数。本题 n=15，故非叶子结点数等于int(15 2)=7，叶子结点数等于 15-7=8。 9 【正确答案】 C 【试题解析】 R为 n元关系，有 p个元组 s为 m元关系，有 q个元组。两个关系笛卡儿积是一个 n+m元的关系，元组个数是 qp。所以 T的元组的个数为 9个。 10 【正确答案】 D 【试题解析】 数据库管理一般包括：数据库的建立、数据库的调整、数据库的 重组、数据库的安
22、全性控制与完整性控制、数据库的故障恢复和数据库的监控。 11 【正确答案】 A 【试题解析】 一个 C语言源程序无论包括了多少函数，总是从 main函数开始执行，从 main函数结束。 12 【正确答案】 B 【试题解析】 if else语句的含义是，如果变量 a的值等于 l，变量 a的值加 1，否则，则把变量 b的值赋给变量 a。在本题的 4个选项中，与其含义不同的是选项B，因为没有 break语句，当 a=1的时候，会顺序执行两条语句，最终结果是将 b的值赋给 a。 13 【正确答案】 A 【试题解析】 C语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或下划线。
23、14 【正确答案】 A 【试题解析】 C语言中允许进行不同数据类型的混合运算，但在实际运算时，要先将不同类型的数据转化成同一类型再进行运算。类型转换的一般规则是： 运算中将所有 char型转换成 int型， float型转换成 double型； 低级类型服从高级类型，并进行相应的转换，数据类型由低到高的顺序为： char-int-unsigned-long-float-double； 赋值运算 中最终结果的类型，以赋值运算符左边变量的类型为准，即赋值运算符右端值的类型向左边变量的类型看齐，并进行相应转换。 15 【正确答案】 A 【试题解析】 sizeof(double)是 C语言内部规定的一
24、个计算参数 (double)在计算机的内存中所占用的字节数量的函数，它返回一个整数值。 16 【正确答案】 D 【试题解析】 本题考查 printf函数的格式和三目运算符 “?： ”的使用。 printf函数中格式说明符之前插入的任何字符都原样输出。本题中 ab为真，所以返回“*a=97”。 17 【正确答案】 B 【试题解析】 本题考查 printf函数的格式。 printf函数中格式说明符之前插入的任何字符都按原样输出。对于 printf函数，有两个说明，第一个后面的内容要按原样输出。 18 【正确答案】 D 【试题解析】 表达式 “a b”表示的是求 a除以 b的余数。因此，选项 A：
25、(6 4) 2， 11 2 1；选项 B： (6 6 5) 5， 11 5 1；选项 C： 11 6 6 5=4；选项 D： (11 6) (6 4)=3。 19 【正确答案】 D 【试题解析】 函数的返回值 类型一般与 return语句中的表达式值的类型一致，但 C语言也允许不同；这时，系统以函数定义时的返回值类型说明为准，并自动地将 return语句中表达式的值转换为函数的返回值类型。 20 【正确答案】 D 【试题解析】 本题考查 while循环。当 i20，循环结束。 21 【正确答案】 C 【试题解析】 本题考查死循环的知识。选项 A中， for循环没有任何控制语句就会一直执行下去，
26、所以不可能通过控制表达式的值结束循环。循环体内， i=i10+1这个表达式的值永远不会大于 10，所以永远不会跳出循环，是死循环；选项B中， while中表达式永远是非 0，不会结束循环；选项 C中，当 k10时，结束循环；选项 D中， while(s)；后面没有任何表 达式而是直接加了一个分号，会一直执行，形成死循环。 22 【正确答案】 D 【试题解析】 本题考查函数调用的有关知识点。函数调用 可以出现在表达式中； 可以作为独立的语句存在； 可以作为一个函数的实参。 23 【正确答案】 C 【试题解析】 解答本题的关键在于 if语句条件中的表达式。初始时 a=1， b=3，所以 +a=20
27、，因此 +a127x+10： x-12”即，如果 x12成立，则 x+10的值即为此表达式的值，否则 x-12即为此表达式的值。因为 x=12，所以 x12不成立，所以执行 y=x-12=0。 27 【正确答案】 C 【试题解析】 本题考查 switch语句。因为 ch=A，所以第一个 switch语句，执行caseA后面的语句，输出 AAAA，没有遇到 break语句，所以接着再执行 caseB和 default，分别输出 BBBB和 CCCC。 28 【正确答案】 A 【试题解析】 本题考查循环的 4个知识点： break语句可以出现在循环体内及switch语句体内，不能用于其他的语句；
28、continue语句的作用是结束本次循环，即跳过循环体中下面尚未执行的语句，而接着转去判定循环条件是否成立，从而确定下一次循环是否继续执行，也就是说执行 contiune语句不会使整个循环终止； 在循环体内使用 break语句会使循环提前终止； 从多层循环嵌套中退出时，可以使用 goto语句或者 break语句。 29 【正确答案】 C 【试题解析】 在 C语言中，文件指针实际上是指向一个结构体类型的指针，一般称这个结构体类型名为 FILE，可以用此类型名来定义文件指针。定义文件类型指针变量的一般形式为： FILE *指针 变量名：选项 C中少了 “*”所以选项 C错误。 30 【正确答案】
29、A 【试题解析】 本题考查两个知识点： 字符串比较函数 strcmp(s1， s2)，若s1s2，则返回 1；若 s1=s2，则返回 0；若 s1n。 “左移 ()”运算的规则是将 x的二进制位全部向右移动 n位，将右边移出的低位舍弃，左边高位空出要根据原来符号位的情况进行补充，对无符号数则补 0，对有符号数，若为正数则补 0，若为负数则补 1。 “异或 ”运 算是当两个运算量的相应位相同时结果为 0，不相同时结果为 1。 b=2的二进制为 (00000010)b2后为 00001000， a=1的二进制为 00000001，所以c=ab2为 00001001，转化为十进制后为 9。 40 【
30、正确答案】 B 【试题解析】 数据块输入输出函数的调用格式为： fread(buffer， size，count， fp)，其中： “buffer”是一个指针，对于 fread来说，它是读入数据的存放地址。 “size”是要读写的字节数； “count”是要进行读写多少个 size字节的 数据项； “fp”是指文件型指针。选项 B中 bi是一个数组，不是指针，需改为 &bi。 二、程序填空题 41 【正确答案】 (1)“r“ (2)fs (3)ft 【试题解析】 第一空：将指定源文件中的内容复制到指定的目标文件中，源文件只需读，因此以只读方式打开即可，故第一空处应该是 “if(fs=fopen
31、(source，“r“)=NULL)”。 第二空： “while(!feof(_2_)”循环的目的是不断读取源文件直至到达源文件的末尾，循环结束标志是已达到文件的 末尾。用 feof()函数来检查是否已经到了文件末尾，文件状态检测函数 feof()的调用形式是： feof(fs)，如果已经到达文件尾函数返回非零值，否则返回 0，故第二空处应该是 “while(!feof(fs)”。 第三空：考察 fputc函数的使用方法， fpate函数的调用形式是： fputc(ch， R)，ch是要输出的字符，由 “ch=fgetc(fs)”从源文件读到字符 ch，然后将 ch写到目标文件中，故第三空处应
32、该是 “fputc(ch， ft)； ”。 三、程序修改题 42 【正确答案】 (1)void fun(char *a) (2)printf(“ c“， *a)； 【试题解析】 (1)主函数中 “fun(s)； ”语句中的 s是数组名，所以在 fun函数中参数的定义应该是指针型， “fun(char a)”改为 “void fun(char*a)”。 (2)printf函数的调用形式是： printf(格式字符串，输出项表 )，在格式字符串和输出项表之间有 “， ”，因此第二个标识处应该是 “printf(“ c“， *a)； ”。 四、程序设计题 43 【正确答案】 double s=1 0， y=x； int i； long k=1； for(i=1； i=n； i+) k=k*i； s+=y k ； y *=x ； return s ； 【试题解析】 (1)根据题干中给出的数列，推出每一项分子是在前一项的基础上乘以 x，分母是每一项的阶乘，它可以在前一项的基础上乘以当前项的项数，即第n项是 n。 (2)在循环中求得每一项，然后对其进行累加求和。
