声明：这些答案是kino同学自己做的，并手动打出来的，正确率应该还可以，提供给各位参考．在这里特别感谢kino同学的大公无私精神。请支持kino同学，点击其个人网站shinemoon.heima.com

(1)数据的存储结构是指　D
(A)存储在外存中的数据 (B)数据所占的存储空间量
(C)数据在计算机中的顺序存储方式 (D)数据的逻辑结构在计算机中的表示

(2)下列关于栈的描述中错误的是　B
(A)栈是先进后出的先性表
(B)栈只能顺序存储
(C)栈具有记忆作用
(D)对栈的插入和删除操作中，不需要改变栈底指针

(3)对于长度为N的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是D
(A)冒泡排序为N/2 (B)冒泡排序为N
(C)快速排序为N (D)快速排序为N(N-1)/2

(4)对长度为N的线性表进行顺序查找,在最坏的情况下所需要的比较次数为 C
(A)log2n (B)n/2 (C)n (D)n+1

(5)下列对于线性表的描述中正确的是 A
A)存储空间不一定是连续,且各元素的存储顺序是任意的
B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C)存储空间必须连续,且各前件元素一定存储在后件元素的前面
D)存储空间必须连续,且各元素的存储顺序是任意的

(6)下列对于软件测试的描述中正确的是 C
A)软件测试的目的是证明程序是否正确
B)软件测试的目的是使程序运行结果正确
C)软件测试的目的是尽可能地多发现程序中的错误
D)软件测试的目的是使程序符合结构化原则


(7)为了使模块尽可能独立,要求 B
(A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强
(B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱
(C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱
(D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强

(8)下列描述中正确的是 D
(A)程序就是软件 (B)软件开发不受计算机系统的限制
(C)软件既是逻辑实体,又是物理实体 (D)软件是程序、数据与相关文档的集合

(9)数据独立性是数据库技术的重要特点之一.所谓数据独立性是指 D
(A)数据与程序独立存放
(B)不同的数据被存放在不同的文件中
(C)不同的数据只能被对应的应用程序所使用
(D)以上三种说法都不对

(10)用树形结构表示实体之间联系的模型是 C
(A)关系模型 (B)网状模型 (C)层次模型 (D)以上三个都是

(11)算法具有五个特性,以下选项中不属于算法特性的是 B
(A)有穷性 (B)简洁性 (C)可行性 (D)确定性

(12)以下选项中可作为C语言合法常量的是 A
(A)-80. (B)-080 (C)-8e1.0 (D)-80.0e

(13)以下叙述中正确的是 C
(A)用C语言实现的算法必须要有输入和输出操作
(B)用C语言实现的算法可以没有输出但必须要有输入
(C)用C程序实现的算法可以没有输入但必须要有输出
(D)用C程序实现的算法可以既没有输入也没有输出

(14)以下不能定义为用户标识符是 D
(A)Main (B)_0 (C)_int (D)sizeof

(15)以下选项中,不能作为合法常量的是 B
(A)1.234e04 (B)1.234e0.4 (C)1.234e+4 (D)1.234e0

(16)数字字符0的ASCII值为48,若有以下程序 C
main()
{
char a='1',b='2';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序运行后的输出结果是
(A)3,2 (B)50,2 (C)2,2 (D)2,50

(17)有以下程序 A
main()
{
int m=12,n=34;
printf("%d%d",m++,++n); printf("%d%d\n",n++,++m);
}
程序运行后的输出结果是
(A)12353514 (B)12353513 (C)12343514 (D)12343513

(18)有以下语句:int b;char c[10];,则正确的输入语句是 B
A)scanf("%d%s",&b,&c); B) scanf("%d%s",&b,c);
c)scanf("%d%s",b,c); D)scanf("%d%s",b,&c);

(19)有以下程序 A
main()
{
int m,n,p;
scanf("m=%dn=%dp=%d",&m,&n,&p);
printf("%d%d%d\n",m,n,p);
}
若想从键盘上输入数据,使变量M中的值为123,N中的值为456,P中的值为789,则正确的输入是
A)M=123N=456P=789 B)M=123 N=456 P=789 C)M=123,N=456,P=789 D)123 456 789


(20)有以下程序 B
main()
{
int a,b,d=25;
a=d/10%9;b=a&&(-1);
printf("%d,%d\n",a,b);
}
程序运行后的输出结果是
A）6，1 B）2，1 C）6，0 D）2，0

(21)有以下程序 D
main()
{
int i=1,j=2,k=3;
if(i++==1&&(++j==3||k++==3))
printf("%d %d %d\n",i,j,k);
}
程序运行后的输出结果是
(A)1 2 3 (B)2 3 4 (C)2 2 3 (D)2 3 3

(22)若整型变量a、b、c、d中的值依次为：1、4、3、2。
则条件表达式aA) 1 B)2 C)3 D)

(23)有以下程序 B
main()
{
int p[8]={11,12,13,14,15,16,17,18},i=0,j=0;
while(i++<7) if(p[i]%2) j+=p[i];
printf("%d\n",j);
}
程序运行后的输出结果是
A)42 B)45 C)56 D)60

(24)有以下程序 C
main()
{
char a[7]="a0\0a0\0"; int i,j;
i=sizeof(a); j=strlen(a);
printf("%d %d\n",i,j);
}
程序运行后的输出结果是
A)2 2 B)7 6 C)7 2 D)6 2

(25)以下能正确定义一维数组的选项是 B
A)int a[5]={0,1,2,3,4,5}; B)char a[]={0,1,2,3,4,5};
C)char a={'A','B','C'}; D)int a[5]="0123";

(26)有以下程序 A
int f1(int x,int y){return x>y?x:y;}
int f2(int x,int y){return x>y?y:x;}
main()
{
int a=4,b=3,c=5,d=2,e,f,g;
e=f2(f1(a,b),f1(c,d)); f=f1(f2(a,b),f2(c,d));
g=a+b+c+d-e-f;
printf("%d,%d,%d\n",e,f,g);
}
程序运行后的输出结果是
A)4,3,7 B)3,4,7 C)5,2,7 D)2,5,7

27)已有定义:char a[]="xyz",b[]={'x','y','z'};,以下叙述中正确的是 C
A)数组a和b的长度相同 B)a数组长度小于b数组长度
C)a数组长度大于b数组长度 D)上述说法都不对

28)有以下程序 D
void f(int *x,int *y)
{
int t;
t=*x;*x=*y;*y=t;
}
main()
{
int a[8]={1,2,3,4,5,6,7,8},i,*p,*q;
p=a;q=&a[7];
while(p{f(p,q);p++;q--;}
for(i=0;i<8;i++)printf("%d,",a[i]);
}
程序运行后的输出结果是
A)8,2,3,4,5,6,7,1, B)5,6,7,8,1,2,3,4,
C)1,2,3,4,5,6,7,8, D)8,7,6,5,4,3,2,1,

29)有以下程序 D
main()
{
int a[3][3],*p,i;
p=&a[0][0];
for(i=0;i<9;i++)p[i]=i;
for(i=0;i<3;i++)printf("%d",a[1][i]);
}
程序运行后的输出结果是
A)0 1 2 B)1 2 3 C)2 3 4 D)3 4 5

(30)以下叙述中错误的是 A
A)对于double类型数组,不可以直接用数组名对数组进行整体输入或输出
B)数组名代表的是数组所占存储区的首地址,其值不可改变
C)当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出"下标越界"的出错信息
D)可以通过赋初值的方式确定数组元素的个数

(31)有以下程序 C
#define N 20
fun(int a[],int n,int m)
{int i,j;
for(i=m;i>=n;i--)a[i+1]=a[i];
}
main()
{
int i,a[N]={1,2,3,4,5,6,7,8,9,10};
fun(a,2,9);
for(i=0;i<5;i++)printf("%d",a[i]);
}
程序运行后的输出结果是
A)10234 B)12344 C)12334 D)12234


32)有以下程序 B
main()
{
int a[3][2]={0},(*ptr)[2],i,j;
for(i=0;i<2;i++)
{ptr=a+i;scanf("%d",ptr);ptr++;}
for(i=0;i<3;i++)
{for(j=0;j<2;j++)printf("%2d",a[i][j]);
printf("\n");
}
}
若运行时输入:1 2 3<回车>,则输出结果是
A)产生错误信息 B)1 0 C)1 2 D)1 0
2 0 3 0 2 0
0 0 0 0 3 0

33)有以下程序 B
prt(int *m,int n)
{int i;
for(i=0;i}
main()
{
int a[]={1,2,3,4,5},i;
prt(a,5);
for(i=0;i<5;i++)
printf("%d,",a[i]);
}
程序运行后的输出结果是
A)1,2,3,4,5, B)2,3,4,5,6, C)3,4,5,6,7, D)2,3,4,5,1,

34)有以下程序 A
main()
{int a[]={1,2,3,4,5,6,7,8,9,0},*p;
for(p=a;p}
程序运行后的输出结果是
A)1,2,3,4,5,6,7,8,9,0, B)2,3,4,5,6,7,8,9,10,1,
C)0,1,2,3,4,5,6,7,8,9, D)1,1,1,1,1,1,1,1,1,1,

35)有以下程序 D
#define P 3
void F(int x){return(P*x*x);}
main()
{printf("%d\n",F(3+5));}
程序运行后的输出结果是
A)192 B)29 C)25 D)编译出错


36)有以下程序 C
main()
{int c=35;printf("%d\n",c&c);}
程序运行后的输出结果是
A)0 B)70 C)35 D)1


37)以下叙述中正确的是 D
A)预处理命令行必须位于源文件的开头
B)在源文件的一行上可以有多条预处理命令
C)宏名必须用大写字母表示
D)宏替换不占用程序的运行时间

38)若有以下说明和定义 C
union dt
{int a;char b;double c;}data;
以下叙述中错误的是
A)data的每个成员起始地址都相同
B)变量data所占的内存字节数与成员c所占字节数相等
C)程序段:data.a=5;printf("%f\n",data.c);输出结果为5.000000
D)data可以作为函数的实参

39)以下语句或语句组中,能正确进行字符串赋值的是 C
A)char *sp;*sp="right!"; B)char s[10];s="right!";
C)char s[10];*s="right!"; D)char *sp="right!";

40)设有如下说明 C
typedef struct ST
{long a;int b;char c[2];}NEW;
则下面叙述中正确的是
A)以上的说明形式非法 B)ST是一个结构体类型
C)NEW是一个结构体类型 D)NEW是一个结构体变量


41)有以下程序 B
main()
{int a=1,b;
for(b=1;b<=10;b++)
{if(a>=8)break;
if(a%2==1){a+=5;continue;}
a-=3;
}
printf("%d\n",b);
}
程序运行后的输出结果是
A) 3 B) 4 C)5 D) 6

42)有以下程序 A
main()
{char s[]="159",*p;
p=s;
printf("%c",*p++);printf("%c",*p++);
}
程序运行后的输出结果是
A)15 B)16 C)12 D)59

43)有以下函数 D
fun(char *a,char *b)
{while((*a!='\0')&&(*b!='\0')&&(*a==*b))
{a++;b++;}
return(*a-*b);
}
该函数的功能是
A)计算a和b所指字符串的长度之差
B)将b所指字符串连接到a所指字符串中
C)将b所指字符串连接到a所指字符串后面
D)比较a和b所指字符串的大小

44)有以下程序 B
main()
{int num[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;
for(i=0;i<4;i++)
{for(j=0;j<=i;j++)printf("%4c",' ');
for(j=_____;j<4;j++)printf("%4d",num[i][j]);
printf("\n");
}
}
若要按以下形式输出数组右上半三角
1 2 3 4
6 7 8
11 12
16
则在程序下划线处应填入的是
A)i-1 B)i C)i+1 D)4-i


45)有以下程序 D
point(char *p){p+=3;}
main()
{char b[4]={'a','b','c','d'},*p=b;
point(p);printf("%c\n",*p);
}
程序运行后的输出结果是
A)a B)b C)c D)d

46)程序中若有如下说明和定义语句 A
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
......
}
以下选项中对函数fun的正确调用语句是
A)(*f1)(a); B)*f1(*s); C)fun(&a); D)ch=*f1(s);

47)有以下结构体说明和变量定义,如图所示,
指针p、q、r分别指向此链表中的三个连续结点。
struct node
{int data;struct node *next;}*p,*q,*r;
现要将Q所指结点从链表中删除，同时要保持链表的连续，
以下不能完成指定操作的语句是 D
A)P->next=q->next; B)p->next=p->next->next;
c)p->next=r; D)p=q->next;

48)以下对结构体类型变量td的定义中,错误的是 C
A)typedef struct aa B)struct aa C)struct D)struct
{int n; {int n; {int n; {int n;
float m; float m; float m; float m;
}AA; }td; }aa; }td;
AA td; struct aa td; struct aa td;


49)以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是 D
A)feof(fp) B)ftell(fp) C)fgetc(fp) D)rewind(fp)

50)有以下程序 B
#include
void WriteStr(char *fn,char *str)
{FILE *fp;
fp=fopen(fn,"w");fputs(str,fp);fclose(fp);
}
main()
{
WriteStr("t1.dat","start");
WriteStr("t1.dat","end");
}
程序运行后,文件t1.dat中的内容是
A)start B)end C)startend D)endrt

1.某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
答案:19
2.在面向对象方法中,类的实例称为____.
答案:对象
3.诊断和改正程序中错误的工作通常称为______.
答案:调试
4.在关系数据库中,把数据表示成二维表,每一个二维表称为_____
答案:关系
5.问题处理方案的正确而完整的描述称为___
答案:算法
6.以下程序运行时若从键盘输入:10 20 30<回车>.输出结果是______
#include
main()
{
int i=0,j=0,k=0;
scanf("%d%*d%d",&i,&j,&k);printf("%d%d%d\n",i,j,k);
}
答案:10 30 0
7.以下程序运行后的输出结果是____
#define S(x) 4*x*x+1
main()
{
int i=6,j=8;
printf("%d\n",S(i+j));
}
答案:81
*8.以下程序运行后的输出结果是_____
main()
{int a=3,b=4,c=5,t=99;
if(b if(a printf("%d%d%d\n",a,b,c);
}
答案:4399
9.以下程序运行后的输出结果是____
main()
{
int a,b,c;
a=10;b=20;c=(a%b<1)||(a/b>1);
printf("%d %d %d\n",a,b,c);
}
答案：10 20 0
10.以下程序运行后的输出结果是___
main()
{char c1,c2;
for(c1='0',c2='9';c1printf("\n");
}
答案:0918273645
11.已知字符A的ASCII代码值为65,以下程序运行时若从键盘输入:B33<回车>.则
输出结果是_____
#include
main()
{char a,b;
a=getchar();scanf("%d",&b);
a=a-'A'+'0';b=b*2;
printf("%c %c\n",a,b);
}
答案:1 B
12.以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值.请填空
void fun(int,int,int(*)[4],int *);
main()
{int a[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;
fun(3,4,a,b);
for(i=0;i<3;i++)printf("%4d",b[i]);
printf("\n");
}
void fun(int m,int n,int ar[][4],int *bar)
{
int i,j,x;
for(i=0;i {x=ar[i][0];
for(j=0;j ________=x;
}
}
}
答案:bar[i]
13.以下程序运行后的输出结果是______
void swap(int x,int y)
{ int t;
t=x;x=y;y=t;printf("%d %d ",x,y);
}
main()
{ int a=3,b=4;
swap(a,b);printf("%d %d\n",a,b);
}
答案:4 3 3 4
14.以下程序运行后的输出结果是____
#include
void fun(char *s,int p,int k)
{int i;
for(i=p;i}
main()
{char s[]="abcdefg";
fun(s,3,strlen(s));puts(s);
}
答案:abcfg

15.以下程序运行后的输出结果是_____
#include
main()
{char ch[]="abc",x[3][4];int i;
for(i=0;i<3;i++)strcpy(x[i],ch);
for(i=0;i<3;i++)printf("%s",&x[i][i]);
printf("\n");
}
答案:abcbcc

16.以下程序运行后的输出结果是_____
fun(int a)
{int b=0;static int c=3;
b++;c++;
return(a+b+c);
}
main()
{int i,a=5;
for(i=0;i<3;i++)printf("%d %d ",i,fun(a));
printf("\n");
}
答案:0 10 1 11 2 12
17.以下程序运行后的输出结果是______
struct NODE
{int k;
struct NODE *link;
};
main()
{ struct NODE m[5],*p=m,*q=m+4;
int i=0;
while(p!=q)
{p->k=++i;p++;
q->k=i++;q--;
}
q->k=i;
for(i=0;i<5;i++)printf("%d",m[i].k);
printf("\n");
}
答案:13431
18.以下程序中函数huiwen的功能是检查一个字符串是否是回文,当字符串是回文时,
函数返回字符串:yes!,否则函数返回字符串:no!,并在主函数中输出.所谓回文即
正向与反向的拼写都一样,例如:adgda.请填空.
#include
char *huiwen(char *str)
{char *p1,*p2;int i,t=0;
p1=str;p2=______;
for(i=0;i<=strlen(str)/2;i++)
if(*p1++!=*p2--){t=1;break;}
if(____)return("yes!");
else return("no!");
}
main()
{char str[50];
printf("Input:");scanf("%s",str);
printf("%s\n",______);
}
答案:18) str+(strlen(str)-1)
19) !t
20) huiwen(str)