1、国家二级（ C语言）机试模拟试卷 19及答案与解析 一、选择题 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 0： 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 若变量都已正确说明，则以下程序段输出结果为 ( )。 #1nclude main() char a=a； int b=2； printf(ab?“*a= d“： “#b= d t， a， b)： （ A） *a=3 （ B） #b=3 （ C） *a=3#b=5 （ D）令部错误 17 若有以下定义 (设 int类型变量占 2个字节 ) int i=8， j=9； 则以下语句： printf(“i= d， j= dn“， i， j)； 输出的结果是 ( )。 （ A） i=8j=9 （ B）
7、i= dj= 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 有关 retum语句说法不正确的是 ( )。 （ A）系统默认的返回值类型为整型，故当函数的返回值为 int型时，在函数定义时，返回值的类型说明可以省略。 （ B）当函数有返回值时，凡是允许表达式出现的地方，都可以调用该函数。 （ C）当函数没有返回值时，函数的返回值类型可以说明为 void型，它表示 “无类
8、型 ”或 “空类型 ”。 （ D）函数的返回值类型必须与 return语句中的表达式值的类型一致，但 C语言也允许不同；这时，系统以函数定义时的返回值类型说明为准，并自动地将 return语句中表达式的值转换为函数的返回值类型。 20 有以下程序： #include main() int i=0， a=0； while(i10)break； （ C） int k=0； do+k； while(k main() int a=1， b=3； if(+a main() int x； scanf(“ d“， &x)； if(x127x+10： x-12； printf(“ dn“， y)； （ A）
9、0 （ B） 22 （ C） 12 （ D） 10 27 运行下面程序时，从键盘输入字母 A，则输出结果是 ( )。 #include main() char ch； ch=getchar0； switch(ch) caseA： printf(“A A AAn“)； caseB： printf(“BBBBn“)； default： printf(“CCCcha“)； （ A） AAAA （ B） AAAA BBBB （ C） AAAA BBBB CCCC （ D） AAAA CCCC 28 以下叙述正确的是 ( )。 （ A）只能在循环体内和 switch语句体内使用 break语句 （ B）
10、 contiune语句的作用是结束整个循环的执行 （ C）在循环体内使用 break语句或 continue语句的作用相同 （ D）从多层循环嵌套中退出时，只能使用 goto语句 29 下列叙述中错误的是 ( )。 （ A）在 C语言中，对二进制文件的访问速度比文本文件快 （ B）在 C语言中，随机文件以二进制代码形式存储数据 （ C）语句 FILE fp；定义了一个名为 fp的文件指针 （ D） C语言中的文本文件以 ASC II码形式存储数据 30 若输入 “abcdef”、 “abdef”，以下程序的输出结果为 ( )。 #include #include main() int n； c
11、har s120， s2120， *pl， *p2； scanf(“ s“， s1)； scanf(“ s“， s2)； p1=s1； p2=s2； n=strcmp(p1， p2)； printff“ dn“， 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 下述程序的输出结果是 ( )。 #inclu
12、de 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+l （ D） i*m+j+1 35 下列程序的运行结果是 ( )。 #include void fun(int
13、*S， int*P) static int t=3； *p=sc； t-； void main() int a=2， 3， 4， 5， k， x； for(k=0； k #include struct A int a； char b10； double c； ； void f(struct A*t)； main() struct A a=1001,“ZhangDa“， 1098 0； f(&a)； pfintf(“ d， s， 6 1 fn“， a a， a b， a c)； void f(struct A*t) t-a=1002； strcpy(t-b， “changRong“)； t-c=
14、1202 0； 程序运行后的输出结果是 ( )。 （ A） 1001， zhangDa， 1098 0 （ B） 1002， changRong， 1 202 0 （ C） 1001， changRong， 1 098 0 （ D） 1002， zhangDa， 1202 0 39 下述程序的输出结果是 ( )。 #include void main() char a=1， b=2； char c=ab #inolude int fun(char*source， char*target) FILE*fs， *ft； char ch； /*found*/ if(fs=fopen(source，
15、_ 1_ ) =NULL) return 0； if(ft=fopen(target， “w“)=NULL) return 0； printf(“nThe data in file： /n“)； ch=fgetc(fs)； /*found*/ while(!leof(_ 2_ ) putchar(ch)； /*found*/ fputc(ch， _ 3_ )； ch=fgetc(fs)； fclose(fs)； fclose(ft)； printf(“nn“)； return 1； msin() char sfname20=“myfilel“， tfname2 0=“myfile2“； FIL
16、E*myf； int i； char c； myf=fopen(sfname， “w“)； printf(“nThe original data： n“)； for(i=1 ； i #include /*found*/ fun(int n) double sum , s0 , s1 , s2 , s； int k； sum=1 0； if(n #define N 1 6 typedef struct char num10； int s ； STREC； int fun(STREC*a， STREC*b) msin() STREC sN=“GA05“， 85， “GA03“， 76， “GA02
17、“， 69)， “GA04“， 85， “GA01“， 91， “GA07“， 72)， “GA08“， 64)， “GA06“， 87)， “GA015“， 85)， “GA013“， 91， “GA012“， 64， “GA014“， 91)， “GA011“， 91)， “GA017“， 64)， “GA018“， 64)， “GA016“， 72)； STREC hN； int i， n； FILE*out； n=fun(s， h)； printf(“The d lowest score： in“， n)； for(i=0； iint-unsigned long-float-doubl
18、e； 赋值运算中最终结果的类型，以赋值运算符左边变量的类型为准，即赋值运算符右端值的类型向左边变量的类型看齐，并进行相应转换。 15 【正确答案】 A 【试题解析】 sizeof(double)是 C语言内部规定的一个计算参数 (double)在计算机的内存中所占用的字节数量的函数，它返回一个整数值。 16 【正确答案】 D 【试题解析】 本题考查 printf函数的格式和三目运算符 “?： ”的使用。 printf函数中格式说明符之前插入的任何字符都原样输出。本题中 ab为真，所以返回“*a=97”。 17 【正确答案】 B 【试题解析】 本题考查 printf函数的格式。 printf函数
19、中格式说明符之前插入的任何字符都按原样输出。对于 printf函数，有两个说明，第一个后面的内容要按原样输出。 18 【正确答案】 D 【试题解析】 表达式 “a b”表示的是求 a除以 b的 余数。因此，选项 A)： (64)=2， 11 2=1；选项 B)： (66 5)=5， 11 5=1；选项 C)； 11 66 5=4；选项 D)： (11 6)一 (6 4)=3。 19 【正确答案】 D 【试题解析】 函数的返回值类型一般与 return语句中的表达式值的类型一致，但 C语言也允许不同；这时，系统以函数定义时的返回值类型说明为准，并自动地将 return语句中表达式的值转换为函数的
20、返回值类型。 20 【正确答案】 D 【试题解析】 本题考查 while循环。当 i 20时，进入 while循环体，循环体内的 for循环实现的功能是，当 i值是 O或 5的倍数时，执行 “i+=13： a+=i； ”这两条语句；若 i值不是 5的倍数则一直执行 for循环。 当 i=0时，执行 i+=13； a+=i； i=13， a=13； 判断 i=1320，循环结束。 21 【正确答案】 C 【试题解析】 本题考查死循环的知识。选项 A)中， for。循环没有任何控制语句就会一直执行下去，所以 不可能通过控制表达式的值结束循环。循环体内， i=i10+l这个表达式的值永远不会大于 1
21、0，所以永远不会跳出循环，是死循环：选项B)中， while中表达式永远是非 O，不会结束循环；选项 C)中，当 k10时，结束循环：选项 D)中， while(s)；后面没有任何表达式而是直接加了一个分号，会一直执行，形成死循环。 22 【正确答案】 D 【试题解析】 本题考查函数调用的有关知识点。函数调用 可以出现在表达式中； 可以作为独立的语句存在； 可以作为一个函数的实参。 23 【正确答案】 C 【试题解析】 解答本题的关键在于 if语句条件中的表达式。初始时 a=1， b=3，所以十 +a=20，因此 +a127x+10： x-12”即，如果 x12成立，则 x+10的值即为此表达
22、式的值，否则 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语句体内，不能用于其他的语句； continue语句的作用是结束本次循环，即跳过循环体中下面尚未执行的语句，而接着转去判
23、定循环条件是否成立，从而确定下一次循环是否继续执行，也就是说执行 contiune语句不会使整个循环终止： 在循环体内使用 break语句 会使循环提前终止； 从多层循环嵌套中退出时，可以使用 goto语句或者 break语句。 29 【正确答案】 C 【试题解析】 在 C语言中，文件指针实际上是指向一个结构体类型的指针，一般称这个结构体类型名为 FILE，可以用此类型名来定义文件指针。定义文件类型指针变量的一般形式为： FILE *指针变量名；选项 C)中少了 “*”，所以选项 C)错误。 30 【正确答案】 A 【试题解析】 本题考查两个知识点： 字符串比较函数 strcmp(s1， s2
24、)，若 s1s2，则返回 1；若 s1=s2，则返回 0；若s1n。 “左移 ()”运算的规则是将 x的二进制位全部向右移动n位，将右边移出的低位舍弃，左边高位空出要根据原来符号位的情况进行补充，对无符号数则补 0，对有符号数，若为正数则补 0，若为负数则补 1。 “异或 ”运算是当两个运算量的相应位相同时结果为 0，不相同时结果为 1。 b=2的二进制为 (00000010)bai s) j=0 ； bj+=ai； min=ai s ； else if(min=ai s) bj+=ai； return j ； 【试题解析】 (1)要把最低分数的学生数据放在数组中，首先求出最低分数，再使用一个 for循环把所有的成绩进行比较，找出最低的分数来。 (2)找出所有与最低分数相等的学生，并将最低分数的人数累加。
