一、选择题((1)-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上答在试卷上不得分。
(1)下列叙述中正确的是( )。
A)算法就是程序
B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性
D)以上三种说法都不对
(2)下列关于线性链表的叙述中，正确的是( )。
A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C)进行插入与删除时，不需要移动表中的元素
D)以上三种说法都不对
(3)下列关于二叉树的叙述中，正确的是( )。
A)叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
c)叶子结点数是度为2的结点数的两倍
D)度为2的结点数是度为1的结点数的两倍
(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
A)学生成绩管理系统
B)C语言编译程序
C)UNIX操作系统
D)数据库管理系统
(5)某系统总体结构图如下图所示：
该系统总体结构图的深度是( )。
A)7
B)6
C)3
D)2
(6)程序调试的任务是( )。
A)设计测试用例
B)验证程序的正确性
C)发现程序中的错误
D)诊断和改正程序中的错误
(7)下列关于数据库设计的叙述中，正确的是( )。
A)在需求分析阶段建立数据字典
B)在概念设计阶段建立数据字典
C)在逻辑设计阶段建立数据字典
D)在物理设计阶段建立数据字
(8)数据库系统的三级模式不包括( )。
A)概念模式
B)内模式
C)外模式
D)数据模式
(9)有三个关系R、S利T如下：
则由关系R和s得到关系T的操作是( )。
A)自然连接
B)差
C)交
D)并
(10)下列选项中属于面向对象设计方法主要特征的是( )。
A)继承
B)自顶向下
C)模块化
D)逐步求精
(11)以下叙述中错误的是( )。
A)C语言编写的函数源程序，其文件名后缀可以是.C
B)C语言编写的函数都可以作为一个独立的源程序文件
C)C语言编写的每个函数都可以进行独立的编译并执行
D)一个C语言程序只能有一个主函数
(12)以下选项中关于程序模块化的叙述错误的是( )。
A)把程序分成若干相对独立的模块，可便于编码和调试
B)把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块
c)可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序
D)可采用自项向下、逐步细化的设计方法把若干独立模块组装成所要求的程序
(13)以下选项中关于c语言常量的叙述错误的是( )。
A)所谓常量，是指在程序运行过程中，其值不能被改变的量
B)常量分为整型常量、实型常量、字符常量和字符串常量
c)常量可分为数值型常量和非数值型常量
D)经常被使用的变量可以定义成常量
(14)若有定义语句：int a=10;double b=3.14;，则表达式’A’ a b值的类型是( )。
A)char
B)int
C)double
D)float
(15)若有定义语句：int x=12，3=8，z;，在其后执行语句z=0.9 x/y;，则Z的值为( )。
A)1.9
B)1
C)2
D)2.4
(16)若有定义：int a，b;，通过语句scanf("%d;%d",&a，&b);，能把整数3赋给变量a，5赋给变量b的输入数据是( )。
A)3 5
B)3，5
C)3;5
D)35
(17)若有定义语句：intk1=10，k2=20;，执行表达式(k1=k1>k2)&&(k2=k2>k1)后，k1和k2的值分别为( )。
A)0和1
B)0和20
C)10和1
D)10和20
(18)有以下程序
#include
main()
{int a=1，b=0;
if(-a) b ;
else if(a=0)b =2：
else b =3：
printf("%dn"，b);
)
程序运行后的输出结果是( )。
A)0
B)1
C)2
D)3
(19)下列条件语句中，输出结果与其他语句不同的是( )。
A)if(a)printf("%d-n"，x); else printf("%dn"，y);
B)if(a—0)printf("%dn"，y); else printf("%dn"，x);
C)if(a!=0)p由tf("%dn"，x); else printf("%dn"，y);
D)if(a=0)printf("%dn"，x); else printf("%dn"，y);
(20)有以下程序
#include
main()
{int a=7;
while(a--);
printf("%dn"，a);
)
程序运行后的输出结果是( )。
A)-1
B)0
C)1
D)7
(21)以下不能输出字符A的语句是(注：字符A的ASCIl码值为65，字符a的ASCIl码值为97)
A)printf("%cn"，’a’-32);
B)printf("%dn"，’A’);
c)printf("%cn"，65);
D)print-f("%cn"，’B’-1);
(22)有以下程序(注：字符a的ASCIl码值为97)
#include
main()
{char*s={"abe");
do
{printf(”%d”， s); s;)
while( s);
)
程序运行后的输出结果是( )。
A)abc
B)789
C)7890
D)979899
(23)若有定义语句：double a， p=&a;以下叙述中错误的是( )。
A)定义语句中的*号是一个间址运算符
B)定义语句中的*号只是一个说明符
C)定义语句中的P只能存放double类型变量的地址
D)定义语句中，*p=&a把变量a的地址作为初值赋给指针变量P
(24)有以下程序
#include
double f(double x);
main()
{doublea_0;inti;
for(i=0;i<30;i =10)a --f((double)i);
printf("%5.0fn"，a);
}
double f(double x)
(return X x 1;)
程序运行后的输出结果是( )。
A)503
B)401
C)500
D)1404
(25)若有定义语句：int year=2009，*p=&year;，以下不能使变量year中的值增至2010的语句是( )。
A)*p =1;
B)( *p) ;
C) (*p);
D)*p ;
(26)以下定义数组的语句中错误的是( )。
A)int num[]={1，2，3，4，5，6};
B)int num[][3]={{1，2}，3，4，5，6};
C)int num[2][4]=({1，2，，{3，4}，{5，6});
D)int num[][4]={1，2，3，4，5，6};
(27)有以下程序
#include
void fun(int p)
{printf(”%dn”，p[5]);}
main() ;
{int a[10]={1，2，3，4，5，6，7，8，9，10};
fun(&a[3]);
)
程序运行后的输出结果是( )。
A)5
B)6
C)8
D)9
(28)有以下程序
#include
#defineN4
void fun(int a[][N]，im b[])
{int i;
for(i=0;i)
void main()
{int x[N][N]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13，14，15，16}}，y[N]，i;
fun(x,y);
for(i=0;i}
程序运行后的输出结果是( )。
A)-12，-3，0，0，
B)-3,-1，1，3，
C)0,1，2，3，
D)-3，-3，-3，-3
(29)有以下函数
int fun(char *x，char *y)
{int n=0;
while((*x=*y)&&*x!=’ ’){x ;y ;n ;}
return n：
)
函数的功能是( )。
A)查找x和y所指字符串中是否有’ ’
B)统计x和y所指字符串中最前面连续相同的字符个数
c)将y所指字符串赋给X所指存储空间
D)统计x和y所指字符串中相同的字符个数
(30)若有定义语句：char *s1="OK"，*s2="ok";，以下选项中，能够输出"0K"的语句是( )。
A)if(strcmp(s1，s2)=0)puts(s1);
B)if(strcmp(s1，s2)!=0) puts(s2);
C)if(strcmp(s1，s2)=1)puts(s1，);
D)if(strcmp(s1，s2)!=0) puts(s1);
(31)以下程序的主函数中调用了在其前面定义的fun函数
#include
{
main()
{double a[15]，k;
k=fun(a);
}
则以下选项中错误的fun函数首部是( )。
A)double fun(double a[15])
B)double fun(double *a)
C)double fun(double a[])
D)double fun(double a)
(32)有以下程序
#include
#include
main()
{char a[5][10]={"china","beijing","you","tiananmen","welcome”);
int i，j;chart[10];
for(i=0;i<4;i )
for(j=i 1;j<5;j )
if(strcmp(a[i]，a[j])>O)
{strcpy(t，a[i]);strcpy(a[i]，a[j]);strcpy(a[j]，t);}
puts(a[3]);
)
程序运行后的输出结果是( )。
A)Beijing
B)china
C)welcome
D)tiananmen
(33)有以下程序
#include
int f(int m)
{ static int n=0;
n =m：
return n;
)
main()
{int n=0;
printf("%d"，f( n));
printf("%dn"，f(n ));
)
程序运行后的输出结果是( )。
A)1,2
B)1，1
C)2，3
D)3，3
(34)有以下程序
#include
main()
{char ch [3][5]={"AAAA"，"BBB"，"CC");
printf ("%sn"，ch[1]);
}
程序运行后的输出结果是( )。
A)AAAA
B)CC
C)BBBCC
D)BBB
(35)有以下程序
#include
#include
void fun(char *w,int m)
{char s，*p1，*p2;
p1=w;p2=w m-1;
while(p1)
main()
{char a[]="123456";
fun(a,strlen(a));puts(a);
}
程序运行后的输出结果是( )
A)654321
B)116611
C)161616
D)123456
(36)有以下程序
#include
#include
typedefstruct{char name[9];char sex;int score[2];}STU;
STUf(STU a)
{STU b={"Zhao",’m’，85，90};
inti：
strcpy(a.name，b.name);
a.sex=b.sex;
for (i=0;i<2;i )a.score[i]=b.score[i];
return a;
}
main()
f STU c={"Qian",’f’，95，92}，d;
d=f(c);
printf("%s，%c，%d，%d，"，d.nalne，d.sex，d.score[0]，d.score[1]);
printf("%s，%c，%d，%d，"，c.nanle，c.Sex，c.score[0]，c.score[1]);
}
程序运行后的输出结果是( )。
A)Zhao，m，85，90，Qian，f,95，92
B)Zhao，m，85，90，Zha0，m，85，90
C)Qian，f,95，92，Qian,f,95，92
D)Qian，f,95，92，Zhao,m，85，90
(37)有以下程序
#include
main()
{ struct node{int n;stmct node next;} *p;
structnodex[31={(2，x l}，{4，x 2)，{6，NULL}};
p=x;
printff"%d，"，p->n);
printf("%dkn",p->next->n);
}
程序运行后的输出结果是( )。
A)2,3
B)2,4
C)3,4
D)4,6
(38)有以下程序
#include
main()
{int a=2，b;
b=a<<2：printr("%dn"，b);
)
程序运行后的输出结果是( )。
A)2
B)4
C)6
D)8
(39)以下选项中叙述错误的是( )。
A)C程序函数中定义的赋有初值的静态变量，每调用一次函数，赋一次初值
B)在C程序的同一函数中，各复合语句内可以定义变量，其作用域仅限本复合语句内
C)C程序函数中定义的自动变量，系统不自动赋确定的初值
D)C程序函数的形参不可以说明为static型变量
(40)有以下程序
#include
main()
{FILE *fp,
int k，n，j，a[6]=<1，2，3，4，5，6};
fp=fopen("d2.dat","w");
for(i=0;i<6;i )fprintf(fp,"%dn"，a[i]);
fclose(fp);
fp=fopen("d2.dat"，"r");
for(i=0;i<3;i )fscanf(fp,"%d%d"，&k，&n);
fc|ose(fp);
printf("%d，%dn"，k，n);
)
程序运行后的输出结果是( )。
A)1,2
B)3,4
C)5,6
D)123.456
二、填空题(每空2分，共30分)
请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。
(1)数据结构分为线性结构与非线性结构，带链的栈属于 【1】 。
(2)在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中 【2】 个元素。
(3)常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用 【3】 方法。
(4)数据库系统的核心是 【4】 。
(5)在进行关系数据库的逻辑设计时，E—R图中的属性常被转换为关系中的属性，联系通常被转换为 【5】 。
(6)若程序中已给整型变量a和b赋值10和20，请写出按以下格式输出a、b值的语句 【6】 。
****a=10.b=20****
(7)以下程序运行后的输出结果是 【7】 。
#include
main()
a%=9;printf("%dn"，a);
)
(8)以下程序运行后的输出结果是 【8】 。
#include
main()
{int i,j;
for(i=6;i>3;i--)j=i;
printf(”%d%dn”,i,j);
}
(9)以下程序运行后的输出结果是 【9】 。
#include
main()
{int i,n[]={0，0，0，0，0);
for(i=1;i<=2;i )
{n[i]=n[i-1]*3 1;
printf("%d"，n[i]);
}
printf("n");
}
(10)以下程序运行后的输出结果是 【10】 。
#include
main()
{chara;
for(a=0;a<15;a =5)
{putchar(a ’A’);)
printf("n");
)
(11)以下程序运行后的输出结果是 【11】 。
#include
void fun(int x)
{if(x/5>o)fun(x/5);
prinff("%dt"，x);
)
main()
{fun(11);printf("n");}
(12)有以下程序
#include
main()
{int c[3]={0}，k，i;
while((k=getchar())!=’n’)
c[k-’A’] ;
for(i=0;i<3;i )printf(”%d”，c[i]);printf("n");
若程序运行时从键盘输入ABcAcC<回车>，则输出结果为 【12】 。
(13)以下程序运行后的输出结果是 【13】 。
#include
main()
{int n[2],i,j;
for(i=0;i<2;i )n[i]=0;
for(i=0;i<2;i )
for(j=0;j<2;j )n[j]=n[i] 1;
printf("%dn"，n[1]);
}
(14)以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中，n存放a数组中数据的
个数。请填空。
#include
void fun(int s[]，int *n，int k，int x)
{ int i;
for(i=*n-1;i>=k;i--)s[ 【14】 ]=s[i];
s[k]=x;
*n=*n 【15】 ;
}
main()
{int a[20]={1，2，3，4，5，6，7，8，9，10，11}，i,x=0，k=6，n=11;
fun(a，&n，k，X);
for(i=0;i }
