1、二级 JAVA 笔试-361 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列排序方法中，最坏情况下比较次数最少的是( )。A冒泡排序 B简单选择排序C直接插入排序 D堆排序（分数：2.00）A.B.C.D.2.结构化程序所要求的基本结构不包括( )。A顺序结构 BGOTO 跳转C选择(分支)结构 D重复(循环)结构（分数：2.00）A.B.C.D.3.在设计程序时，应采纳的原则之一是( )。A不限制 goto 语句的使用 B减少或取消注解行C程序越短越好 D程序结构应有助于读者理解（分数：2.00）A.B.C.D.4.编制一个好的程序
2、首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑( )。A名字长度越短越好，以减少源程序的输入量B多个变量共用一个名字，以减少变量名的数目C选择含义明确的名字，以正确提示所代表的实体D尽量用关键字作名字，以使名字标准化（分数：2.00）A.B.C.D.5.在数据库系统中，把具有以下两个特征的模型称为网状模型。允许有一个以上的结点没有双亲有且仅有一个结点无双亲根以外的结点有且仅有一个双亲一个结点可以有多个双亲以下各项组合中符合题意的是( )。A和 B和C和 D和（分数：2.00）A.B.C.D.6.软件开发离不开系统环境资源的支持，其中必要的测试数据属于( )。A
3、硬件资源 B通信资源C支持软件 D辅助资源（分数：2.00）A.B.C.D.7.将 E-R 图转换为关系模式时，实体和联系都可以表示为( )。A属性 B键C关系 D域（分数：2.00）A.B.C.D.8.软件详细设计产生的图如下：（分数：2.00）A.B.C.D.9.下面描述中错误的是( )。A系统总体结构图支持软件系统的详细设计B软件设计是将软件需求转换为软件表示的过程C数据结构与数据库设计是软件设计的任务之一DPAD 图是软件详细设计的表示工具（分数：2.00）A.B.C.D.10.下面叙述中错误的是( )。A软件测试的目的是发现错误并改正错误B对被调试的程序进行“错误定位”是程序调试的必
4、要步骤C程序调试通常也称为 DebugD软件测试应严格执行测试计划，排除测试的随意性（分数：2.00）A.B.C.D.11.以下选项中不属于字符常量的是( )。AC B“C“C/xCC D/072（分数：2.00）A.B.C.D.12.已知 int x=1，y；，执行下述语句后变量 x 的值是( )。y=+x5+x10；A1 B2C3 D4（分数：2.00）A.B.C.D.13.与条件表达式“(n)?(c+)：(c-)“中的表达式(n)等价的表达式是( )。A(n=0) B(n=1)C(n!=0) D(n!=1)（分数：2.00）A.B.C.D.14.已知 int x=12,y=3;，执行下述
5、程序后，变量 x 的值是( )。dox/=y-；while(xy);A1 B2C3 D程序运行有错误（分数：2.00）A.B.C.D.15.己知字母 A 的 ASC代码值为 65，若变量 kk 为 char 型，以下不能正确判断出 kk 中的值为大写字母的表达式是( )。Akk=Akk=Z B!(kk=A| kk=Z)C(kk+32)=a(kk+32)=z Disalpha(kk)(kk91)（分数：2.00）A.B.C.D.16.求一个角的正弦函数值的平方。能够实现此功能的函数是( )。Asqofsina(x)float x：return(sin(x)*sin(x),Bdouble sqof
6、sinb(x)float x：return(sin(double)x)*sin(double)x);Cdouble sqofsinc(x)return(sin(x)*sin(x);)Dsqofsind(x)float x：return(double(sin(x)*sin(x);（分数：2.00）A.B.C.D.17.当变量 c 的值不为 2、4、6 时，值也为“真”的表达式是( )。A(c=2)|(c=4)|(c=6) B(c=2c=6)|(c!=3)|(c!=5)C(c=2c=6)!(c%2) D(c=2c=6)(c%2!=1)（分数：2.00）A.B.C.D.18.以下函数值的类型是( )
7、。fun(float x)float y；y=3*x-4;return y；Aint B不确定Cvoid Dfloat（分数：2.00）A.B.C.D.19.写出下列程序段的输出结果( )。main()int x=5; int y=10;printf(“%d/n“，x+)；printf(“%d/n“，+y)； A510B610C611D511（分数：2.00）A.B.C.D.20.有以下程序：#include stdio.h#include stdlib.hmain()int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int);*a=1；*b=2，*c=3；a=b;p
8、rintf(“%d, %d,%d/n“，*a, *b, *c);程序运行后输出的结果是( )。A3,3,3 B2,2,3C1,2,3 D1,1,3（分数：2.00）A.B.C.D.21.若有以下程序段：struct dentint n；int *m;；int a=1,b=2,c=3；struct dent s3=101,a,102,b,103,c;struct dent *p=s;则以下表达式中值为 2 的是( )。A(p+)-m B*(p+)-mC(*p).m D*(+p)-m（分数：2.00）A.B.C.D.22.fscanf 函数的正确调用形式是( )。Afscanf(文件指针，格式字符
9、串，输出列表)；Bfscanf(格式字符串，输出列表，文件指针)；Cfscanf(格式字符串，文件指针，输出列表)；Dfscanf(文件指针，格式字符串，输入列表)；（分数：2.00）A.B.C.D.23.设有说明 int(*p)4；，其中的标识符 p 是( )。A4 个指向整型变量的指针变量B指向 4 个整型变量的函数指针C一个指向具有 4 个整型元素的一维数组的指针D具有 4 个指向整型变量的指针元素的一维指针数组（分数：2.00）A.B.C.D.24.已知：char s100;int i；，则引用数组元素的错误的形式是( )。Asi+10 B*(s+i)C*(i+s) D*(s+)+i)
10、（分数：2.00）A.B.C.D.25.以下能正确定义二维数组的是( )。Aint a3; Bint a3=2*3;Cint a3=; Dint a23=1,2,3,4;（分数：2.00）A.B.C.D.26.以下关于宏的叙述中正确的是( )。A宏名必须用大写字母表示 B宏定义必须位于源程序中所有语句之前C宏替换没有数据类型限制 D宏调用比函数调用耗费时间（分数：2.00）A.B.C.D.27.有以下程序：#include stdio.hmain()int a=1，2，3，4，y，*p=a3；-p;y=*p; printf(“y=% d/n“，y);程序的运行结果是( )。Ay=0 By=1C
11、y=2 Dy=3（分数：2.00）A.B.C.D.28.若有定义语句：double x5=1.0，2.0，3.0，4.0，5.0，*p=x；，则错误引用 x 数组元素的是( )。A*p Bx5C*(p+1) D*x（分数：2.00）A.B.C.D.29.以下程序运行后输出的结果是( )。f(int a)int b=0;static int c=3;b+；c+；return(a+b+c);main()int a=2,1;for(i=0；i3；i+)printf(“%4d“，f(a)；A789 B678C567 D876（分数：2.00）A.B.C.D.30.有以下程序：struct sint x
12、,y; data2=10,100,20,200;main()struct s *p=data;printf(“%d/n“,(+p)-x);程序运行后输出的结果是( )A10 B11C20 D21（分数：2.00）A.B.C.D.31.有以下程序：#include stdio.hvoid fun(int p)int d=2;p=d+;printf(“%d“,p);main()int a=1,fun(a); printf(“%d/n“,a);程序运行后输出的结果是( )。A32 B12C21 D22（分数：2.00）A.B.C.D.32.有以下程序：intf(int a)retum a%2; ma
13、in()int s8=1,3,5,2,4,6,i,d =0;for (i=7; f(si);i-)d+=si;printf(“%d/n“,d);程序运行后输出的结果是( )。A9 B11C19 D0（分数：2.00）A.B.C.D.33.有以下程序：#include stdio.hmain()int s12= 1,2,3,4,4,3,2,1,1,1,2,3, c5=0),i;for(i=0;i1 2;i+)csi+;for (i=1; i5; 1+) printf(“%d“,ci);printf(“/n“);程序的运行结果是( )。A1 2 3 4 B2 3 4 4C4 3 3 2 D1 1
14、2 3（分数：2.00）A.B.C.D.34.以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include stdio.h#define N 10void fun(int xN)int i=0;while(iN)scanf(“%d“,_);在程序中下划线处应填入的是( )。Ax+i Bxi+1Cx+(i+) Dx+i（分数：2.00）A.B.C.D.35.有以下程序：#include stdio.hmain()char a30,b30;scanf(“%s“，a);gets(b);printf(“%s/n%s/n“,a,b);程序运行时若输入：how are you? I am
15、fine回车则输出结果是( )。Ahow are you? I am fine Bhoware you? I am fineChow are you? I am fine Dhow are you?（分数：2.00）A.B.C.D.36.设有如下函数定义：int fun(int k)if(k1) return 0；else if(k=1) return 1；else return fun(k-1)+1;若执行调用语句：n=fun(3);，则函数 fun 总共被调用的次数是( )。A2 B3C4 D5（分数：2.00）A.B.C.D.37.有以下程序：#include string.hmain(
16、 int argc,char*argv)int i=1，n=0;while (iargc) n=n+strlen(argvi); i+;printf(“%d/n“，n);该程序生成的可执行文件名为：proc.exe。若运行时输入命令行：proc 123 45 67则程序的输出结果是( )。A3 B5C7 D11（分数：2.00）A.B.C.D.38.设 fp 已定义，执行语句 fp=fopen(“file“，“w“)；后，以下针对文本文件 file 操作叙述的选项中正确的是( )。A写操作结束后可以从头开始读 B只能写不能读C可以在原有内容后追加写 D可以随意读和写（分数：2.00）A.B.C
17、.D.39.已知：struct stint n；struct st *next;；static struct st a3=1,a1,3,a2,5,a0),*p;如果下述语句的显示是 2，则对 p 的赋值是( )。printf(“%d“，+(p-next-n)；Ap=a0； Bp=a1；Cp=a2； Dp=a3；（分数：2.00）A.B.C.D.40.有以下程序：#include stdio.hvoid fun(int a，int n)inti，t；for (i=0; in/2; 1+)t=ai;ai=an-1-i;an-1-i=t;main()int k10= 1,2,3,4,5,6,7,8,
18、9,10,i;fun(k，5);for (i=2; 18; 1+) printf(“%d“,ki);printf(“/n“)；程序的运行结果是( )。A345678 B876543C1098765 D321678（分数：2.00）A.B.C.D.二、填空题(总题数：14，分数：20.00)41.对长度为 10 的线性表进行冒泡排序，最坏情况下需要比较的次数为 1。（分数：1.00）填空项 1:_42.在树中，度为零的结点称为 1。（分数：1.00）填空项 1:_43.按“先进先出”原则组织数据的数据结构是_。（分数：1.00）填空项 1:_44.数据结构分为线性结构和非线性结构，线性表、栈和队
19、列都属于 1。（分数：1.00）填空项 1:_45.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：1.00）填空项 1:_46.若有说明和语句：int a=25，b=60；b=+a；，则 b 的值是 1。（分数：1.00）填空项 1:_47.数组是表示类型相同的数据，而结构体则是若干 1 数据项的集合。（分数：1.00）填空项 1:_48.有以下程序(说明：字符 0 的 ASC码值为 48):#include stdio.hmain()char c1,c2;scanf(“%d“，c1)；c2=c1+9：printf(“%c%c/n“ ,c1, c2);若程序运行时从键盘输入 48回车
20、，则输出结果为_。（分数：1.00）填空项 1:_49.以下程序运行后输出的结果是_。#include stdio.hmain()int k=1, s=0;doif(k%2)!=0) continue;s+=k；k+；while(k10);printf(“s=%d/n“,s);（分数：1.00）填空项 1:_50.以下程序中，fun 函数的功能是求 3 行 4 列二维数组每行元素的最大值，请填空。void fun(int,int,int(*)4,int *)；main()int a341= 12,41,36,28,19,33,15,27 ,3,27,19,1 ,b3,i;fun(3,4,a,b
21、);for(i=0;i3;i+)printf(“%4d“,bi);printf(“/n“);void fun(int m,int n,int ar4,int *br)int i,j,x；for(i=0;im;i+)x=ari0；for(j=0;jn;j+) if(xar0j)x=arij;_=x,（分数：1.00）填空项 1:_以下程序的功能是：输出 100 以内(不含 100)能被 3 整除且个位数为 4 的所有整数，请填空。main()int i,j;for( i=0; 110 ；i+)j= (11) ；if( (12) ) continue;printf( “%d“，j)；（分数：4.0
22、0）填空项 1:_填空项 1:_51.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。_(double,double);main()double x,y;scanf(“%1f%1f“,x,y);printf(“%1fin“,max(x,y);double max(double a,double b)return(ab? a:b);（分数：2.00）填空项 1:_52.以下程序运行后输出的结果是_。struct NODEint num; struct NODE*next;；main()stmct NODE s3=1,/0,2,/0,3,/0，*p，*q，*r;int sum=0;s0
23、.next=s+1, s1.next=s+2; s2.next=s;p=s; q=p-next; r=q-next;sum-=q-next-num; sum+=r-next-next-num;printf(“%d/n“,sum);（分数：2.00）填空项 1:_53.以下程序把三个 NODETYPE 型的变量链接成一个简单的链表，并在 while 循环中输出链表结点数据域中的数据。请填空。#include stdio.hstruct nodeint data; struct node *next:;typedef struct node NODETYPE;main()NODETYPE a, b
24、, c, *h, *p;a.data=10; b.data=20; c.data=30; h=a;a.next=b; b.next=c; c.next=/0;p=h;while(p)printf(“o/od,“,p-data);_;printf(“/n“);（分数：2.00）填空项 1:_二级 JAVA 笔试-361 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列排序方法中，最坏情况下比较次数最少的是( )。A冒泡排序 B简单选择排序C直接插入排序 D堆排序（分数：2.00）A.B.C.D. 解析：2.结构化程序所要求的基本结构不包括(
25、 )。A顺序结构 BGOTO 跳转C选择(分支)结构 D重复(循环)结构（分数：2.00）A.B. C.D.解析：3.在设计程序时，应采纳的原则之一是( )。A不限制 goto 语句的使用 B减少或取消注解行C程序越短越好 D程序结构应有助于读者理解（分数：2.00）A.B.C.D. 解析：4.编制一个好的程序首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑( )。A名字长度越短越好，以减少源程序的输入量B多个变量共用一个名字，以减少变量名的数目C选择含义明确的名字，以正确提示所代表的实体D尽量用关键字作名字，以使名字标准化（分数：2.00）A.B.C. D.解
26、析：5.在数据库系统中，把具有以下两个特征的模型称为网状模型。允许有一个以上的结点没有双亲有且仅有一个结点无双亲根以外的结点有且仅有一个双亲一个结点可以有多个双亲以下各项组合中符合题意的是( )。A和 B和C和 D和（分数：2.00）A.B.C. D.解析：6.软件开发离不开系统环境资源的支持，其中必要的测试数据属于( )。A硬件资源 B通信资源C支持软件 D辅助资源（分数：2.00）A.B.C.D. 解析：7.将 E-R 图转换为关系模式时，实体和联系都可以表示为( )。A属性 B键C关系 D域（分数：2.00）A.B.C. D.解析：8.软件详细设计产生的图如下：（分数：2.00）A.B.
27、C. D.解析：9.下面描述中错误的是( )。A系统总体结构图支持软件系统的详细设计B软件设计是将软件需求转换为软件表示的过程C数据结构与数据库设计是软件设计的任务之一DPAD 图是软件详细设计的表示工具（分数：2.00）A. B.C.D.解析：10.下面叙述中错误的是( )。A软件测试的目的是发现错误并改正错误B对被调试的程序进行“错误定位”是程序调试的必要步骤C程序调试通常也称为 DebugD软件测试应严格执行测试计划，排除测试的随意性（分数：2.00）A. B.C.D.解析：11.以下选项中不属于字符常量的是( )。AC B“C“C/xCC D/072（分数：2.00）A.B. C.D.
28、解析：12.已知 int x=1，y；，执行下述语句后变量 x 的值是( )。y=+x5+x10；A1 B2C3 D4（分数：2.00）A.B. C.D.解析：13.与条件表达式“(n)?(c+)：(c-)“中的表达式(n)等价的表达式是( )。A(n=0) B(n=1)C(n!=0) D(n!=1)（分数：2.00）A.B.C. D.解析：14.已知 int x=12,y=3;，执行下述程序后，变量 x 的值是( )。dox/=y-；while(xy);A1 B2C3 D程序运行有错误（分数：2.00）A.B.C.D. 解析：15.己知字母 A 的 ASC代码值为 65，若变量 kk 为 c
29、har 型，以下不能正确判断出 kk 中的值为大写字母的表达式是( )。Akk=Akk=Z B!(kk=A| kk=Z)C(kk+32)=a(kk+32)=z Disalpha(kk)(kk91)（分数：2.00）A.B. C.D.解析：16.求一个角的正弦函数值的平方。能够实现此功能的函数是( )。Asqofsina(x)float x：return(sin(x)*sin(x),Bdouble sqofsinb(x)float x：return(sin(double)x)*sin(double)x);Cdouble sqofsinc(x)return(sin(x)*sin(x);)Dsqof
30、sind(x)float x：return(double(sin(x)*sin(x);（分数：2.00）A.B. C.D.解析：17.当变量 c 的值不为 2、4、6 时，值也为“真”的表达式是( )。A(c=2)|(c=4)|(c=6) B(c=2c=6)|(c!=3)|(c!=5)C(c=2c=6)!(c%2) D(c=2c=6)(c%2!=1)（分数：2.00）A.B. C.D.解析：18.以下函数值的类型是( )。fun(float x)float y；y=3*x-4;return y；Aint B不确定Cvoid Dfloat（分数：2.00）A. B.C.D.解析：19.写出下列程
31、序段的输出结果( )。main()int x=5; int y=10;printf(“%d/n“，x+)；printf(“%d/n“，+y)； A510B610C611D511（分数：2.00）A.B.C.D. 解析：20.有以下程序：#include stdio.h#include stdlib.hmain()int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int);*a=1；*b=2，*c=3；a=b;printf(“%d, %d,%d/n“，*a, *b, *c);程序运行后输出的结果是( )。A3,3,3 B2,2,3C1,2,3 D1,1,3（分数：2.0
32、0）A. B.C.D.解析：21.若有以下程序段：struct dentint n；int *m;；int a=1,b=2,c=3；struct dent s3=101,a,102,b,103,c;struct dent *p=s;则以下表达式中值为 2 的是( )。A(p+)-m B*(p+)-mC(*p).m D*(+p)-m（分数：2.00）A.B.C.D. 解析：22.fscanf 函数的正确调用形式是( )。Afscanf(文件指针，格式字符串，输出列表)；Bfscanf(格式字符串，输出列表，文件指针)；Cfscanf(格式字符串，文件指针，输出列表)；Dfscanf(文件指针，格
33、式字符串，输入列表)；（分数：2.00）A.B.C.D. 解析：23.设有说明 int(*p)4；，其中的标识符 p 是( )。A4 个指向整型变量的指针变量B指向 4 个整型变量的函数指针C一个指向具有 4 个整型元素的一维数组的指针D具有 4 个指向整型变量的指针元素的一维指针数组（分数：2.00）A.B.C. D.解析：24.已知：char s100;int i；，则引用数组元素的错误的形式是( )。Asi+10 B*(s+i)C*(i+s) D*(s+)+i)（分数：2.00）A.B.C.D. 解析：25.以下能正确定义二维数组的是( )。Aint a3; Bint a3=2*3;Ci
34、nt a3=; Dint a23=1,2,3,4;（分数：2.00）A.B. C.D.解析：26.以下关于宏的叙述中正确的是( )。A宏名必须用大写字母表示 B宏定义必须位于源程序中所有语句之前C宏替换没有数据类型限制 D宏调用比函数调用耗费时间（分数：2.00）A.B.C. D.解析：27.有以下程序：#include stdio.hmain()int a=1，2，3，4，y，*p=a3；-p;y=*p; printf(“y=% d/n“，y);程序的运行结果是( )。Ay=0 By=1Cy=2 Dy=3（分数：2.00）A.B.C.D. 解析：28.若有定义语句：double x5=1.0
35、，2.0，3.0，4.0，5.0，*p=x；，则错误引用 x 数组元素的是( )。A*p Bx5C*(p+1) D*x（分数：2.00）A.B. C.D.解析：29.以下程序运行后输出的结果是( )。f(int a)int b=0;static int c=3;b+；c+；return(a+b+c);main()int a=2,1;for(i=0；i3；i+)printf(“%4d“，f(a)；A789 B678C567 D876（分数：2.00）A. B.C.D.解析：30.有以下程序：struct sint x,y; data2=10,100,20,200;main()struct s *
36、p=data;printf(“%d/n“,(+p)-x);程序运行后输出的结果是( )A10 B11C20 D21（分数：2.00）A.B.C. D.解析：31.有以下程序：#include stdio.hvoid fun(int p)int d=2;p=d+;printf(“%d“,p);main()int a=1,fun(a); printf(“%d/n“,a);程序运行后输出的结果是( )。A32 B12C21 D22（分数：2.00）A.B.C. D.解析：32.有以下程序：intf(int a)retum a%2; main()int s8=1,3,5,2,4,6,i,d =0;fo
37、r (i=7; f(si);i-)d+=si;printf(“%d/n“,d);程序运行后输出的结果是( )。A9 B11C19 D0（分数：2.00）A.B.C.D. 解析：33.有以下程序：#include stdio.hmain()int s12= 1,2,3,4,4,3,2,1,1,1,2,3, c5=0),i;for(i=0;i1 2;i+)csi+;for (i=1; i5; 1+) printf(“%d“,ci);printf(“/n“);程序的运行结果是( )。A1 2 3 4 B2 3 4 4C4 3 3 2 D1 1 2 3（分数：2.00）A.B.C. D.解析：34.以
38、下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include stdio.h#define N 10void fun(int xN)int i=0;while(iN)scanf(“%d“,_);在程序中下划线处应填入的是( )。Ax+i Bxi+1Cx+(i+) Dx+i（分数：2.00）A.B.C. D.解析：35.有以下程序：#include stdio.hmain()char a30,b30;scanf(“%s“，a);gets(b);printf(“%s/n%s/n“,a,b);程序运行时若输入：how are you? I am fine回车则输出结果是( )。Ahow
39、 are you? I am fine Bhoware you? I am fineChow are you? I am fine Dhow are you?（分数：2.00）A.B. C.D.解析：36.设有如下函数定义：int fun(int k)if(k1) return 0；else if(k=1) return 1；else return fun(k-1)+1;若执行调用语句：n=fun(3);，则函数 fun 总共被调用的次数是( )。A2 B3C4 D5（分数：2.00）A.B. C.D.解析：37.有以下程序：#include string.hmain( int argc,ch
40、ar*argv)int i=1，n=0;while (iargc) n=n+strlen(argvi); i+;printf(“%d/n“，n);该程序生成的可执行文件名为：proc.exe。若运行时输入命令行：proc 123 45 67则程序的输出结果是( )。A3 B5C7 D11（分数：2.00）A.B.C. D.解析：38.设 fp 已定义，执行语句 fp=fopen(“file“，“w“)；后，以下针对文本文件 file 操作叙述的选项中正确的是( )。A写操作结束后可以从头开始读 B只能写不能读C可以在原有内容后追加写 D可以随意读和写（分数：2.00）A.B. C.D.解析：3
41、9.已知：struct stint n；struct st *next;；static struct st a3=1,a1,3,a2,5,a0),*p;如果下述语句的显示是 2，则对 p 的赋值是( )。printf(“%d“，+(p-next-n)；Ap=a0； Bp=a1；Cp=a2； Dp=a3；（分数：2.00）A.B.C. D.解析：40.有以下程序：#include stdio.hvoid fun(int a，int n)inti，t；for (i=0; in/2; 1+)t=ai;ai=an-1-i;an-1-i=t;main()int k10= 1,2,3,4,5,6,7,8,
42、9,10,i;fun(k，5);for (i=2; 18; 1+) printf(“%d“,ki);printf(“/n“)；程序的运行结果是( )。A345678 B876543C1098765 D321678（分数：2.00）A.B.C.D. 解析：二、填空题(总题数：14，分数：20.00)41.对长度为 10 的线性表进行冒泡排序，最坏情况下需要比较的次数为 1。（分数：1.00）填空项 1:_ （正确答案：45）解析：42.在树中，度为零的结点称为 1。（分数：1.00）填空项 1:_ （正确答案：叶子结点）解析：43.按“先进先出”原则组织数据的数据结构是_。（分数：1.00）填空
43、项 1:_ （正确答案：队列 或 Queue）解析：44.数据结构分为线性结构和非线性结构，线性表、栈和队列都属于 1。（分数：1.00）填空项 1:_ （正确答案：线性结构）解析：45.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：1.00）填空项 1:_ （正确答案：0）解析：46.若有说明和语句：int a=25，b=60；b=+a；，则 b 的值是 1。（分数：1.00）填空项 1:_ （正确答案：26）解析：47.数组是表示类型相同的数据，而结构体则是若干 1 数据项的集合。（分数：1.00）填空项 1:_ （正确答案：类型不同）解析：48.有以下程序(说明：字符 0 的
44、ASC码值为 48):#include stdio.hmain()char c1,c2;scanf(“%d“，c1)；c2=c1+9：printf(“%c%c/n“ ,c1, c2);若程序运行时从键盘输入 48回车，则输出结果为_。（分数：1.00）填空项 1:_ （正确答案：09）解析：49.以下程序运行后输出的结果是_。#include stdio.hmain()int k=1, s=0;doif(k%2)!=0) continue;s+=k；k+；while(k10);printf(“s=%d/n“,s);（分数：1.00）填空项 1:_ （正确答案：s=0）解析：50.以下程序中，f
45、un 函数的功能是求 3 行 4 列二维数组每行元素的最大值，请填空。void fun(int,int,int(*)4,int *)；main()int a341= 12,41,36,28,19,33,15,27 ,3,27,19,1 ,b3,i;fun(3,4,a,b);for(i=0;i3;i+)printf(“%4d“,bi);printf(“/n“);void fun(int m,int n,int ar4,int *br)int i,j,x；for(i=0;im;i+)x=ari0；for(j=0;jn;j+) if(xar0j)x=arij;_=x,（分数：1.00）填空项 1:_ （正确答案：bri或*(br+i)）解析：以下
