1、国家二级（ C语言）笔试模拟试卷 42及答案与解析 1 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为 （ A） log2n （ B） n2 （ C） O(n1.5) （ D） n(n-1)/2 2 算法分析的目的是 （ A）找出数据结构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分析算法的效率以求改进 3 线性表 L=(a1， a2， a3， ai、 an)，下列说法正确的是 （ A）每个元素都有一个直接前件和直接后件 （ B）线性表中至少要有 一个元素 （ C）表中诸元素的排列顺序必须是由小到大或由大到小 （ D）除第一个元
2、素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 4 在单链表中，增加头结点的目的是 （ A）方便运算的实现 （ B）使单链表至少有一个结点 （ C）标识表结点中首结点的位置 （ D）说明单链表是线性表的链式存储实现 5 软件工程的出现是由于 （ A）程序设计方法学的影响 （ B）软件产业化的需要 （ C）软件危机的出现 （ D）计算机的发展 6 软件开发离不开系统环境资源的支持，其中必要的测试 数据属于 （ A）硬件资源 （ B）通信资源 （ C）支持软件 （ D）辅助资源 7 在数据流图 (DFD)中，带有名字的箭头表示 （ A）模块之间的调用关系 （ B）程序的组成成
3、分 （ C）控制程序的执行顺序 （ D）数据的流向 8 分布式数据库系统不具有的特点是 （ A）数据分布性和逻辑整体性 （ B）位置透明性和复制透明性 （ C）分布性 （ D）数据冗余 9 关系表中的每一横行称为一个 （ A）元组 （ B）字段 （ C）属性 （ D）码 10 下列数据模型中，具有坚实理论基础的是 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 11 以下叙述正确的是 （ A）在 C程序中，每行中只能写一条语句 （ B）若 a是实型变量， C程序中允许赋值 a=10，因此实型变量中允许存放整型数 （ C）在 C程序中，无论是整数还是实数，都能被准确
4、无误地表示 （ D）在 C程序中， %是只能用于整数运算的运算符 12 下列是用户自定义标识符的是 （ A） _w1 （ B） 3_xy （ C） int （ D） LINE-3 13 下面四个选项中，均是合法整型常量的选项是 （ A） 160-0xffff011 （ B） -0xcdf 0la 0xe （ C） -01 986， 012 0668 （ D） -0x48a 2e5 0x 14 以下选项中合法的 C语言字符常量是 （ A） t （ B） A （ C） 67 （ D） A 15 C语言中不合法的字符串常量是 （ A） 121 （ B） Y （ C） nn （ D） ABCDx6d
5、16 C语言可执行程序的开始执行点是 （ A）程序中第一条可执行语句 （ B）程序中第一个函数 （ C）程序中的 main函数 （ D）包含文件中的第一个 函数 17 若变量已正确说明为 int 类型，要通过语句 scanf(“%d%d%d“， （ A） 6 （ B） 7 （ C） 8 （ D） 9 26 下列语句中，错误的是 (x， y， a,b假设已经定义好 ) （ A） while(x=y)5； （ B） do x+while(x=10)； （ C） while(0)； （ D） d0 2； while(a=b)； 27 以下程序的运行结果为 #include“stdio.h“ main
6、() int m， n； for(m=0， n=10； m n； m+=3， n-)； printf(“%d， %dn“， m， n)； （ A） 6,7 （ B） 7， 6 （ C） 9， 7 （ D） 7， 9 28 现有如下定义： int a， b， *p， *q；，则下列赋值语句错误的是 （ A） p=i+) switch(i) case 0： case 3： a+=2； case 1： case 2： a+=3； default： a+=5； printf(“%dn“， a)； （ A） 31 （ B） 13 （ C） 10 （ D） 20 37 有如下程序 int a10=1， 2
7、， 3， 4， 5， 6， 7， 8， 9， 10； int*p=b=p5；则 b的值是 （ A） 5 （ B） 6 （ C） 9 （ D） 8 38 若有以下程序 #include stdio.h int a=2， 4， 6， 8； main() int i; int *p=a； for(i=0； i 4； i+)ai=*p； printf(“%dn“， a2)； 上面程序输出结果是 （ A） 6 （ B） 8 （ C） 4 （ D） 2 39 下列程序是用来判断数组中特定元素 的位置所在。如果输入如下整数： 876 675 896 101 301 401 980 431 451 777 #
8、include conio.h #include stdio.h int fun(int *s， int t， int *k) int i； *k=0； for(i=0； i t； i+) if(s*k si)*k=i； return s*k； main() int a10=876， 675， 896， 101， 301， 401， 980， 431， 45l，777， k； clrscr()； fun(a， 10， i+) p=strcat(p， ai)； i=strlen(p)； printf(“%dn“，i)； 则程序段的输出结果是 （ A） 18 （ B） 19 （ C） 20 （ D
9、） 21 43 设有数组定义： char array=“China“；，则数组 array所占的空间 为 （ A） 4个字节 （ B） 5个字节 （ C） 6个字节 （ D） 7个字节 44 下面程序的文件名为 t.exe，在 DOS下输入的命令行参数如下： t to meet me回车 则程序输出的结果是 #include“stdio.h“ main(argc， argv) int argc； char*argv； int i； printf(“%dn“， argc)； （ A） 3 （ B） 4 （ C） 2 （ D）以上答案都不正确 45 以下程序的输出结果是 int f() stati
10、c int i=0； int s=1； s+=i； i+； return s; main() int i， a=0； for(i=0； i 5； i+)a+=f()； printf(“%dn“，a)； （ A） 20 （ B） 24 （ C） 25 （ D） 15 46 已知如下定义，则 sizeof(a)的值是 struct int i; char c； double a； a； （ A） 8 （ B） 9 （ C） 10 （ D） 11 47 有如下定义 struct person char name9； int age； ； struct person class10=“John“， 1
11、7，“paul“， 19， “Mary“， 18， “Adam“， 16， ；根据上述定义，能输出字母 M的语句是 （ A） printf(“%cn“， class3.name)； （ B） printf(“%cn“， class3.name1)； （ C） printf(“%cn“， class2.name1)； （ D） printf(“%cn“， class2.name0)； 48 若有下面的说明和定义，则 sizeof(struct aa)的值是 struct aa int rl； double r2；float r3； union uuchar u15； long u22； ua；
12、mya； （ A） 30 （ B） 29 （ C） 24 （ D） 22 49 以下程序的输出结果是 main() char x=040； printf(“%on“， x 1)； （ A） 100 （ B） 80 （ C） 64 （ D） 32 50 假定当前盘符下有两个文本文件，如下 文件名 a1.txt a2.txt 内容 123# 321# 则下面程序段执行后的结果为 #include“stdio.h“ void fc(FILE*p) char c； while(c=fgetc(p)!=#)putchar(c)； main() FILE *fp； fp=fopen(“a1.txt“， “
13、r“)； fc(fp)； fclose(fp)； fp=fopen(“a2.txt“， “r“)； fc(fp)； fclose(fp)； putchar(n/)； （ A） 123321 （ B） 123 （ C） 321 （ D）以上答案都不正确 51 数据的逻辑结构有线性结构和【 】两大类。 52 顺序存储方法是把逻辑上相邻的结点存储在物理位置【 】的存储单元中。 53 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【 】。 54 软件工程研究的内容主要包括：【 】技术和软件工程管理。 55 关系操作的特点是【 】操作。 56 在 scanf()函数调用语句中
14、，可以在格式字符和 %号之间加上一个星号，它的作用是跳过对应的输入数据；当输入以下数据时， 100 200 300 400 500回车，下面语句的执行结果为【 】。 main() int a， b， C； scanf(“%d%*d%d%d“， &a， &b， &c)； printf(“%d%d%d“， a， b， c)； 57 设有如下宏定义 #define MYSWAP(z， x， y) z=x； x=y； y=z； 以下程序段通过宏调用实现变量 a， b内容交换，请填空。 float a=5， b=16， c； MYSWAP(【 】 a， b)； 58 阅读下面语句，则程序的执行结果是【
15、】。 #include“stdio.h“ main() int a=-1， b=1， k； if(+a 0)&! (b 0) printf(“%d， %dn“， a， b)； else printf(“%d， %dn“， b， a)； 59 以下程序的输出结果是【 】。 main() int a=0； a+=(a=8)； printf(“%dn“， a)； 60 下列程序的输出结果是【 】。 main() int i； for(i=1； i=1； i+) if(i 4) printf(“%dn“， i)； break； printf(“%dn“， i+)； 61 以下程序运行的结果是【 】。
16、#include conio.h #include stdio.h #define M 100 void fun(int m， int*a， int*n) int i， j=0； for(i=1； i =m； i+) if(i%7=0i%11=0) a j+=i； *n=j； main() int aaM， n， k； clrscr()； fun(10， aa， &n)； for(k=0； k n； k+) if(k+1)%20=0)printf(“n“)； else printf(“%4d“， aak)； printf(“n“)； 62 strcmp函数的功能是【 】。 63 以下程序从输入
17、的 10个字符串中找出最长的那个串，请填空。 #include stdio.h #include string.h #define N 10 main() char strN81， *sp； int i； for(i=0； i N； i+)gets(stri)； sp=str0； for(i=1； i N； i+) if(strlen(sp) strlen(stri) 【 】； printf(“输出最长的那个串： n%sn“， sp)； printf(“输出最长的那个串的长度： %dn“， strlen(sp)； 64 下列程序执行输出的结果是【 】。 #include stdio.h f(i
18、nt a) int b=0； static c=3； a=c+， b+； return(a)； main() int a=2， i， k； for(i=0； i 2； i+) k=f(a+)； printf(“%dn“， k)； 65 有如图所示的双链表结构，请根据图示完成结构体的定义：struct aa int data；【 】 node； 66 函数 void fun(float*sn， int n)的功能是：根据以下公式计算 s，计算结果通过形参指针 sn传回； n通过形参传入， n的值大于等于 0。请填空。 void fun(float*sn，int n) float s=0.0， w
19、， f=-1.0； int i=0； for(i=0； i =n； i+) f=【 】 *f； w=f/(2*i+1)； s+=w； 【 】 =s； 67 以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是： ab34dh8u，输出值应当是 15。请填空。 #include stdio.h #include ctype.h main() char ch； int a， s； 【 】； while(ch=getchar()【 】 ) if( isdigit (ch) a=【 】； s+=a； printf(“s=%dnn“， s)； 国家二级（ C语言）笔试模拟试卷 42答案与解析
