1、国家二级（ C语言）机试模拟试卷 58 及答案与解析 一、选择题 1 下列数据结构中，属于非线性结构的是 ( )。 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈 2 下列数据结构中，能够按照 “先进后出 “原则存取数据的是 ( )。 （ A）循环队列 （ B）栈 （ C）队列 （ D）二叉树 3 对于循环队列，下列叙述中正确的是 ( )。 （ A）队头指针是固定不变的 （ B）队头指针一定大于队尾指针 （ C）队头指针一定小于队尾指针 （ D）队头指针可以大于队尾指针，也可以小于队 尾指针 4 算法的空间复杂度是指 ( )。 （ A）算法在执行过程中所需要的计算机存储空间
2、 （ B）算法所处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 5 软件设计中划分模块的一个准则是 ( )。 （ A）低内聚低耦合 （ B）高内聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 6 下列选项中不属于结构化程序设计原则的是 ( )。 （ A）可封装 （ B）自顶向下 （ C）模块化 （ D）逐步求精 7 软件详细设计生产的图如下： 该图是 ( ) （ A） N S图 （ B） PAD图 （ C）程序流程图 （ D） E R图 8 数据库管理系统是 ( )。 （ A）操作系统的一部分 （ B）在操作系统支持下的系统软件 （ C）
3、一种编译系统 （ D）一种操作系统 9 在 E R图中，用来表示实体联系的图形是 ( )。 （ A）椭圆形 （ B）矩形 （ C）菱形 （ D）三角形 10 有三个关系 R、 S和 T如下： 则关系 T是由关系 R和 S通过某种操作得到，该操作为 ( )。 （ A）选择 （ B）投影 （ C）交 （ D）并 11 以下关于 结构化程序设计的叙述中正确的是 （ A）结构化程序使用 goto语句会很便捷 （ B）在 C语言中，程序的模块化是利用函数实现的 （ C）一个结构化程序必须同时由顺序、分支、循环三种结构组成 （ D）由三种基本结构构成的程序只能解决小规模的问题 12 对于一个正常运行的 C
4、程序，以下叙述中正确的是 （ A）程序的执行总是从 main函数开始，在程序的最后一个函数中结束 （ B）程序的执行总是从程序的第一个函数开始 , 在 main函数结束 （ C）程序的执行总是从 main函数开始 （ D）程序的执行总是从程序的第一 个函数开始，在程序的最后一个函数中结束 13 以下选项中能表示合法常量的是 （ A） 1,200 （ B） 1.5E2.0 （ C） （ D） 007 14 以下定义语句中正确的是 （ A） int a=b=0; （ B） char A=65+1,b=b; （ C） float a=1,*b= （ D） double a=0.0; b=1.1; 1
5、5 若变量 x、 y已正确定义并赋值，以下符合 C语言语法的表达式是 （ A） x+1=y （ B） +x,y=x- （ C） x=x+10=x+y （ D） double(x)/10 16 若变量已正确定义为 int型，要通过语句 scanf(“%d,%d,%d“, 给 a赋值 1、给 b赋值 2、给 c赋值 3，以下输入形式中错误的是（注： 代表一个空格符 ) （ A） 1,2,3回车 （ B） 1,2,3 回车 （ C） 1,2,3回车 （ D） 123回车 17 以下不能输出字符 A的语句是（注：字符 A的 ASCII码值为 65，字符 a的ASCII码值为 97) （ A） prin
6、tf (“%c n“, a-32); （ B） printf (“%d n“, A); （ C） printf (“%c n“, 65); （ D） printf (“%c n“, B-1); 18 若 a是数值类型，则逻辑表达式 (a=1)|(a!=1)的值是 （ A） 1 （ B） 0 （ C） 2 （ D）不知道 a的值，不能确定 19 设有定义： int a=1,b=2,c=3; 以下语句中执行效果与其它三个不同的是 （ A） if(a b) c=b,a=b,b=c; （ B） if(a b) c=a,a=b,b=c; （ C） if(a b) c=a;a=b;b=c; （ D） if
7、(a b) c=a;a=b;b=a; 20 有以下程序 #include stdio.h main() int y=10; while(y-); printf(“y=%dn“, y); 程序执行后的输出结果是 （ A） y=0 （ B） y=-1 （ C） y=1 （ D） while构成无限循环 21 有以下程序 #include stdio.h main() int i,j; for(i=1; i 4; i+) for(j=i; j 4; j+) printf(“%d*%d=%d “,i,j,i*j); printf(“n“); 程序运行后的输出结果是 （ A） 1*1=1 1*2=2 1
8、*3=3 2*2=4 2*3=6 3*3=9 （ B） 1*1=1 1*2=2 1*3=3 2*1=2 2*2=4 3*1=3 （ C） 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 （ D） 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 22 有以下程序 #include stdio.h main() int i=5; do if (i%3=1) if (i%5=2) printf(“*%d“, i); break; i+; while(i!=0); printf(“n“); 程序的运行结果是 （ A） *2*6 （ B） *3*5 （ C
9、） *5 （ D） *7 23 有以下程序 #include stdio.h double f (double x); main() double a=0; int i; for ( i=0; i 30; i+=10 ) a += f( (double)i ); printf (“%3.0fn“, a); double f (double x) return x*x+1; 程序运行后的输出结果是 （ A） 500 （ B） 401 （ C） 503 （ D） 1404 24 若有以下函数首部 int fun(double x10, int *n) 则下面针对此函数的函数声明语句中正确的是 （
10、A） int fun(double , int ); （ B） int fun(double *, int *); （ C） int fun(double *x, int n); （ D） int fun(double x, int *n); 25 有以下程序 #include stdio.h main() int m=1,n=2,*p= r=p; p=q; q=r; printf(“%d,%d,%d,%dn“,m,n,*p,*q); 程序运行后的输出结果是 （ A） 2,1,1,2 （ B） 1,2,1,2 （ C） 2,1,2,1 （ D） 1,2,2,1 26 若有以下定义 int x1
11、0, *pt=x; 则对 x数组元素的正确引用是 （ A） pt+3 （ B） * for(i=0;i 9;i+=2) s+=*(t+i); printf(“%dn“,s); 程序执行后的输出结果是 （ A） 20 （ B） 25 （ C） 45 （ D） 36 28 有以下程序 #include stdio.h #define N 4 void fun(int aN, int b) int i; for(i=0;i N;i+) bi = aii; main() int xN=1,2,3,4, 5,6,7,8,9,10, yN, i; fun(x, y); for (i=0;i N; i+)
12、printf(“%d,“, yi); printf(“n“); 程序的运行结果是 （ A） 1,0,7,0, （ B） 1,2,3,4, （ C） 1,4,5,9, （ D） 3,4,8,10, 29 设有定义： char *c; 以下选项中能够使 c正确指向一个字符串的是 （ A） char str =“string“; c=str; （ B） scanf(“%s“,c); （ C） c=getchar( ); （ D） *c=“string“; 30 若有定义语句： char s10=“123456700“; 则 strlen(s)的值是 （ A） 7 （ B） 8 （ C） 9 （ D）
13、 10 31 有以下程序 #include stdio.h #include string.h main() char p20=a, b, c, d, q=“abc“, r=“abcde“; strcat(p, r); strcpy(p+strlen(q), q); printf(“%dn“, strlen(p); 程序运行后的输出结果是 （ A） 11 （ B） 9 （ C） 6 （ D） 7 32 有以下程序（ 说明：字母 A的 ASCII码值是 65 ) #include stdio.h void fun (char *s) while( *s ) if( *s%2 ) printf(“
14、%c“,*s); s+; main() char a =“BYTE“; fun(a); printf(“n“); 程序运行后的输出结果是 （ A） BT （ B） YE （ C） YT （ D） BY 33 有以下程序 #include stdio.h int fun() static int x=1; x+=1; return x; main() int i,s=1; for(i=1;i =5;i+) s+=fun(); printf(“%dn“,s); 程序运行后的输出结果是 （ A） 120 （ B） 11 （ C） 6 （ D） 21 34 有以下程序 #include stdio.h
15、 void fun2(char a, charB) printf(“%c %c “,a,b); char a=A, b=B; void fun1() a=C; b=D; main() fun1( ); printf(“%c %c “,a,b); fun2(E, F); 程序的运行结果是 （ A） A B E F （ B） C D E F （ C） A B C D （ D） C D A B 35 以下关于 typedef的叙述错误的是 （ A）用 typedef可以增加新类型 （ B） typedef只是将已存在的类型用一个新的名字来代表 （ C）用 typedef可以为各种类型说明一个新名，但
16、不能用来为变量说明一个新名 （ D）用 typedef为类型说明一个新名，通常可以增加程序的可读性 36 程序中已构成如下图所示的不带头结点的单向链表结构，指针变量 s、 p、 q均已正确定义，并用于指向链表结点，指针变量 s总是作为指针指向链表的第一个结点。 若有以下程序段 q=s; s=s- next; p=s; while(p- next) p=p- next; p- next=q; q- next=NULL;该程序段实现的功能是 （ A）删除尾结点 （ B）尾结点成为首结点 （ C）删除首结点 （ D）首结点成为尾结点 37 有以下程序 #include stdio.h #define
17、 S(x) 4*(x)*x+1 main() int k=5, j=2; printf(“%dn“, S(k+j) ); 程序运行后的输出结果是 （ A） 33 （ B） 197 （ C） 143 （ D） 28 38 若有以下程序段 int r=8; printf(“%dn“,r 1 ); 输出结果是 （ A） 16 （ B） 8 （ C） 4 （ D） 2 39 以下叙述中错误的是 （ A） gets函数用于从终端读入字符串 （ B） getchar函数用于从磁盘文件读入字符 （ C） fputs函数用于把字符串输出到文件 （ D） fwrite函数用于以二进制形式输出数据到文件 40 有
18、以下程序 #include stdio.h main() FILE *pf; char *s1=“China“, *s2=“Beijing“; pf=fopen(“abc.dat“,“wb+“); fwrite(s2,7,1,pf); rewind(pf); /*文件位置指针回到文件开头 */ fwrite(s1,5,1,pf); fclose(pf); 以上程序执行后 abc.dat文件的内容是 （ A） China （ B） Chinang （ C） ChinaBeijing （ D） BeijingChina 二、程序填空题 41 下列给定程序中，函数 fun的功能是：逆置数组元素中的值
19、。例如：若 a所指数组中的数据为： 1， 2， 3， 4， 5， 6， 7， 8， 9，则逆置后依次为： 9， 8， 7， 6，5， 4， 3， 2， 1。形参 n给出数组中数据的个数。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h void fun(int a， int n) int i， t； /*found*/ for(i=0； i 【 1】 ； i+) t=ai， /*found*/ ai=an一 1一 【 2】 ； /*found*/ 【 3】
20、 =t； main() int b9=1， 2， 3， 4， 5， 6， 7， 8， 9， i； printf(“ nThe original data： n”)； for(i=0； i 9； i+) printf(“ 4d”， bi)； printf(“ n”)； fun(b， 9)； printf(“ nThe data after invert： n”)； for(i=0； i 9， i+) printf(“ 4d”， bi)； printf(“n”)； 三、程序修改题 42 下列给定程序中甬数 fun的功能是：从整数 1055，查找能被 3整除且有一位上的数值是 5的数，把这些数放在
21、b所指的数组中，这些数的个数作为函数值返回。规定函数中 al放个位数， a2放十位数。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h int fun(int*b) int k， a1， a2， i=0； for(k=10； k =55， k+) /*found*/ a2=k 10； a1=ka2*10； if(k 3=0 a2=5)|(k 3=0 a1=5) bi=k； i+； /*found*/ return k； main() int a100， k， m； m=fun(a)
22、； printf(“The result is： n”)； for(k=0 ; k m； k+) printf(“ 4d”， ak)； printf(“ n”)； 四、程序设计题 43 学生记录由学号和成绩组成， N名学生的数据已放入主函数中的结构体数组中，请编写函数 fun，其功能是：把分数最低的学生数据放入 b所指的数组中。注意：分数最低的学生可能不止一个，函数返回分数最低的学生人数。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdio h #define N 16 type
23、def struct char num10； int s； STREC， int fun(STREC*a， STREC*b) main() STREC sN=“GA05”， 85)， “GA03”， 76， “GA02”， 69， “GA04”，85， “GA01”， 91， “GA07”， 72， “GA08”， 64， “GA06”， 87，“GA015”， 85， “GA013”， 91， “GA0 12”， 64， “GA014”， 91，(“GA011”， 91， “GA017”， 64， “GAO 18”， 64， “GA016”， 72； STREC hN; int i， n；
24、n=fun(S， h)； printf (“The d lowest score： n”， n)； for(i=0； i n； i+) printf(“ s 4d n”， hi num， hi s)； printf(“ n”)； 国家二级（ C语言）机试模拟试卷 58 答案 与解析 一、选择题 1 【正确答案】 C 【试题解析】 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。 2 【正确答案】 B 【试题解析】 栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据 3 【正确答案】 D 【试题解析】 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变
25、化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。 4 【正确答案】 A 【试题解析】 算法的空间复杂度是指算法在 执行过程中所需要的内存空间。所以选择 A。 5 【正确答案】 B 【试题解析】 一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 6 【正确答案】 A 【试题解析】 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto语句，所以选择 A。 7 【正确答案】 C 【试题解析】 N S图提出了用方框图来代替传统的程序流程图，所以 A)不对。PAD图是问题分析图，它
26、是继承程序流程图和方框图之后提出的又一种 主要用于描述软件详细设计的图形表示工具，所以 B)不对。 E R图是数据库中的用于表示E R模型的图示工具，所以 D)不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。 8 【正确答案】 B 【试题解析】 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。 9 【正确答案】 C 【试题解析】 在 E R图中实体集用矩形，属性用椭圆，联系用菱形。 10 【正确答案】 D 【试题解 析】 在关系 T 中包含了关系 R与 S中的所有元组，所以进行的是
27、并的运算。 11 【正确答案】 B 【试题解析】 滥用 goto语句将使程序的流程毫无规律 ,可读性差 ,对于初学者来说尽量不要使用 ,所以 A错误，一个结构化程序可以包含顺序、分支、循环结构中的一种或多种 ,所以 C错误，由三种基本结构构成的程序可以解决任何复杂的问题 ,所以 D错误。 12 【正确答案】 C 【试题解析】 任何一个 C程序都是从主函数 main 开始 ,至主函数 main 结束 ,所以选择 C选项。 13 【正确答案】 D 【试题解 析】 A选项中整型常量应表示为 1200,不能包含 “,“B选项中 E 后面的指数必须为整数 ?C选项中转义字符以 “开始 ,若要表示字符 “
28、,应写为 “。 14 【正确答案】 B 【试题解析】 A选项语句中 b 变量还没有定义不能直接用于给 a变量赋值， C选项语句中 *b， *c表示的是一个实型变量的地址 ,不能再将 b=c;两个操作 ?而 B,C,D选项由于条件不成立 ,所以什么也没有做 ,所以选择 C选项 ? 20 【正确 答案】 B 【试题解析】 执行 y - -直到值为 0,由于 y - -是先用再减 ,所以退出循环时 ,y的值为-1。 21 【正确答案】 A 【试题解析】 外循环第一次 i的值为 1,内循环第一次 j的初值为 1,打印 1*1=1,内循环第二次 j的值为 2,打印 1*2=2,内循环第三次 j的值为 3
29、,打印 1*3=3,打印回车换行 ,退出内循环，外循环第二次 i的值为 2,内循环第一次 j的初值为 2,打印 2*2=4,内循环第二次 j的值为 3,打印 2*3=6,打印回车换行 ,退出内循环，外循环第 3次 ,i的值为 3,内循环第一次 j的初 值为 3,打印 3*3=9,打印回车换行 ,退出内循环。 22 【正确答案】 D 【试题解析】 do.while 语句是先执行后判断 ,所以第一次先执行循环体 ,判断i%3= =1的条件 ,由于 i为 5所以余数为 2,条件不成立 ,执行 i+,i的值为 6,判断while条件为真 ,第二次执行循环体 ,同第一次循环体的执行过程一样 ,i的值变为
30、 7,判断 while条件为真 ,第三次执行循环体 ,此时 i%3= =1条件成立 ,判断 i%5=2也成立 ,打印 *与 i的值 ,即 *7,然后执行 break 语句 ,跳出循环，所以选择 D选项。 23 【正确答案】 C 【试题解析】 本题重点考察函数的定义和调用，第一次循环， a=0， i=0；返回值a=0*0+1=1；第二次循环， a=1， i=10；返回值 a=10*10+1+1=102；第三次循环，a=102， i=20；返回值 a=20*20+1+102=503；第四次循环， a=503， i=30；不符合 i 30，跳出循环，最后结果输出 a=503。 24 【正确答案】 B
31、 【试题解析】 函数声明的一般形式为：类型说明符 被调函数名 (类型 形参，类型 形参 ) ； 或为：类型说明符 被调函数名 (类 型，类型 ) ；由于函数首部为 int fun(double x10, int *n)，因此 B选项正确。 25 【正确答案】 D 【试题解析】 int m=1,n=2,*p=即指针变量 p指向 m,指针变量 q指向 n， r=p; p=q; q=r;即通过指针变量 r，将指针 p 和指针 q指向交换。因此最后输出 1,2,2,1。 26 【正确答案】 D 【试题解析】 没有 A选项的引用形式。 *与 后， p数组中存储的元素为 a,b,c,d,a,b,c,d,e
32、 ；执行语句 strcpy(p+strlen(q), q); 得到的结果是将 q所指向的字符串拷贝至 p+strlen（ q）开始的存储位置，因为 strlen的值为 3，即 p+3 开始存储 q中的元素。所以执行完 strcpy(p+strlen(q),q)语句后，字符数组 p20的存储元素为 a,b,c, a,b,c；所以 strlen(p)的结果为 6。因此 C选项正确。 32 【正确答案 】 B 【试题解析】 本题中执行 fun(a)时，会取 a的第一个字母 B，因为 B 的 ASCII码为 66，所以不会输出 B，函数只会输出 ASCII码为奇数的字母， Y的 ASCII码为89，
33、T 的 ASCII码为 84， E 的 ASCII码为 69。因此 B 选项正确。 33 【正确答案】 D 【试题解析】 fun 函数中的变量 x为静态局部变量，占用固定的内存单元，下一次调用时仍可以保留上次调用时的值。也就是说，如果多次调用 fun函数， x的定义只在第一个调用时有效，从第二次调用开始， x的定义相当于不存在，直接使用上次 x的值 。 fun 函数被调用了 5次，每次调用后的返回值累加到 s上。 5次调用后， x的值为 6， s的值为 21。因此 D选项正确。 34 【正确答案】 B 【试题解析】 本题考察的是变量的作用范围。如果在同一个源文件中，外部变量与局部变量同名，则在
34、局部变量的作用范围内，外部变量被 “屏蔽 “，即不起作用。本题中，在 fun1()和 main()函数内访问的是全局变量 a和 b，在 fun2()函数中访问的是形参变量 a和 b。所以， main()函数中的 printf()函数输出的是在 fun1()函数中被改变的全局变量 a和 b 的值 C D,而 fun2()函数中输出的是传递给它的实参值 E F。因此 B选项正确。 35 【正确答案】 A 【试题解析】 typedef并不是增加了新类型，而是用一个新名字替代已存在的类型，不能为变量说明一个新名，使用 typedef可以增强移植性。所以 A选项错误。 36 【正确答案】 D 【试题解析
35、】 本题考查链表的操作，本题中首先是 s指向了它的下个节点，题目中说明了 s总是指向链表的第一个节点，然后 while循环找到链表的最后一个元素，然后最后一个元素指向了之前链表的头节点，之前头节点指向了空节点，所以 本题实现的效果是使首节点成为尾节点。选项 D正确。 37 【正确答案】 C 【试题解析】 本题考查带参数的宏定义， S为带参数的宏定义，运行 S(k+j)为4*(k+j)*k+j+1=143，选项 C正确。 38 【正确答案】 C 【试题解析】 本题考查位运算，属于基础知识，题目中将整型变量 8，二进制表达为 00001000，右移一位为 00000100，即 4，选项 C正确。
36、39 【正确答案】 B 【试题解析】 本题考查字符处理函数和文件做操函数，属于基础知识，其中 B选项 getchar是用 于从终端读入字符。 40 【正确答案】 B 【试题解析】 本题考查文件操作函数， fwrite和 rewind 函数，题目中先是将 s2字符串写入 adc.dat中，然后将写指针回到文件开头，然后写入 s1字符串，那么s1字符串就将前五个字符覆盖，所以最终结果为 Chinang，选项 B正确。 二、程序填空题 41 【正确答案】 (1)n 2 (2)i (3)an一 1一 i或 ani一 1 【试题解析】 填空 1：逆置数组元素中的值，将 a0与 an 1对换位置，依此类推
37、，需要对换 n 2次 。 填空 2：将 a0与 an 一 1对换位置， a1与 an 一 2对换位置，依此类推，则ai=an 一 1一 i。 填空 3：普通的调换位置程序操作，显然填入 an 一 1一 i。 三、程序修改题 42 【正确答案】 (1)a2=k 10； (2)return(i)； 【试题解析】 (1)a2存放十位数，所以是 a2=k 10，此处是一个书写错误。 (2)根据题意，要返回能被 3整除的数的个数，从循环体中可以知道其个数是由 i来计算的，所以返回的是 i。 四、程序设计题 43 【正确答案】 int fun(STREC*a， STREC*b) int i， j=0， n=0， min， min=a0 s； *首先，循环找到分数最小的成绩 * for(i=0， i N； i+) if(ai s min) min=ai s； *然后，将所有分数等于最小分数的项保存到 b中 * for(i=0； i N； i+) if(ai s=min) *(b+j)=ai； j+； n+； return n； 【试题解析】 本题中第 1个循环语句的作用足遍历数组找出最低分数，第 2个循环语句的作用是将数组中的元素与最低分比较，查找是否存在与最低分相等的成绩记录。
