2007年9月

一、选择题((1)-(10)每题2分，(11)-(50)每题1分.共60分))

下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。 （1）软件是指

A）程序 B）程序和文档C）算法加数据结构 D）程序、数据和相关文档的集合 （2）软件调试的目的是

A）发现错误 B）改正错误C）改善软件的性能 D）验证软件的正确性 （3）在面向对象方法中，实现信息隐蔽是依靠

A）对象的继承 B）对象的多态C）对象的封装 D）对象的分类 （4）下列叙述中，不符合良好程序设计风格的是

A）程序的效率第一，清晰第二 B）程序的可读性好C）程序中有必要的注释 D）输入数据前要有提示信息

（5）下列叙述中正确的是

A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对 （6）下列叙述中正确的是

A）数据的逻辑结构与存储结构必定是一一对应的

B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构 D）以上三种说法都不对

（7）冒泡排序在最坏情况下的比较次数是

A）n（n+1）/2 B）nlog2n C）n（n-1）/2 D）n/2

（8）一棵二叉树有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A）219 B）221 C）229 D）231 （9）下列叙述中正确的是

A）数据库系统是一个的系统，不需要操作系统的支持 B）数据库技术的根本目标是要解决数据的共享问题

C）数据库管理系统就是数据库系统D）以上三种说法都不对 （10）下列叙述中正确的是

A）为了建立一个关系，首先要构造数据的逻辑关系

B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C）一个关系的属性名表称为关系模式 D）一个关系可以包括多个二维表 （11）C语言源程序名的后缀是 A）.exe B).C C).obj D).cp

（12）可在C程序中用做用户标识符的一组标识符是 A）and B）Date C）Hi D）case _2007 y-m-d Dr.Tom Bigl

(13)以下选项中，合法的一组C语言数值常量是 A)028 B)12. C).177 D)0x8A . 5e-3 OXa23 4c1.5 10,000 -0xf 4.5e0 Oabc 3.e5

（14）以下叙述中正确的是

A）C语言程序将从源程序中第一个函数开始执行

B）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行 C）C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束 D）main可作为用户标识符，用以命名任意一个函数作为主函数

（15）若在定义语句：int a,b,c,*p=&c;之后，接着执行以下选项中的语句，则能正确执行的语句是 A）scanf(\"%d\

C)scanf(\"%d\

(16)以下关于long、int和short类型数据占用内存大小的叙述中正确的是 A)均占4个字节 B）根据数据的大小来决定所占内存的字节数 C）由用户自己定义 D）由C语言编译系统决定

(17)若变量均已正确定义并赋值，以下合法的C语言赋值语句是 A）x=y==5; B)x=n%2.5; C)x+n=I; D)x=5=4+1; （18）有以下程序段

int j; float y; char name[50]; scanf(\"%2d%f%s\

当执行上述程序段，从键盘上输入55566 7777abc后，y的值为 A）55566.0 B）566.0 C）7777.0 D）566777.0 （19）若变量已正确定义，有以下程序段 i=0;

do printf(\"%d,\printf(\"%d\\n\其输出结果是

A）0，0 B）0，1 C）1，1 D）程序进入无限循环 （20）有以下计算公式

若程序前面已在命令中包含math.h文件，不能够正确计算上述公式的程序段是 A）if(x>=0) y=sqrt(x); B)y=sqrt(x) else y=sqrt(-x); if(x<0) y=sqrt(-x);

C)if(x>=0)y=sqrt(x); D)y=sqrt(x>=0?x:-x); If(x<0)y=sqrt(-x);

(21)设有条件表达式：(EXP)?i++;j--，则以下表达式中(EXP)完全等价的是 A）（EXP= =0） B）（EXP!=0） C）（EXP= =1） D）（EXP!=1） (22)有以下程序 #include main() {int y=9;

for( y>0;y--)

if(y%3= =0) printf(\"%d\程序的运行结果是

A）741 B）963 C）852 D）8721 （23）已有定义：char c; ，程序前面已在命令行中包含ctype.h文件，不能用于判断c中的字符是否为大写字母的表达式是

A)isupper(c) B)’A’<=c<=’Z’

C)’A’<=c&&c<=’Z’ D)c<=(‘2’-32)&&(‘a’-32)<=c (24)有以下程序 #include main()

{int i,j,m=55; for(i=1;i<=3;i++)

for(j=3;j<=i;j++) m=m%j; printf(\"%d\\n\程序的运行结果是 A）0 B）1 C）2 D）3

（25）若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

A）函数的实参和其对应的形参共占同一存储单元B）形参只是形式上的存在，不占用具体存储单元 C）同名的实参和形参占同一存储单元D）函数的形参和实参分别占用不同的存储单元

（26）已知字符’A’的ASCⅡ代码值是65，字符变量c1的值是’A’,c2的值是’D’。执行语句printf(\"%d,%d\后，输出结果是

A）A，B B）A，68 C）65，66 D）65，68 （27）以下叙述中错误的是

A）改变函数形参的值，不会改变对应实参的值B）函数可以返回地址值

C）可以给指针变量赋一个整数作为地址值D）当在程序的开头包含文件stdio.h时，可以给指针变量赋NULL

（28）以下正确的字符串常量是

A）\"\\\\\\\" B)’abc’ C)OlympicGames D)\"\"

(29)设有定义：char p[]={’1’,’2’,’3’},*q=p; ,以下不能计算出一个char型数据所占字节数的表达式是

A）sizeof(p) B)sizeof(char) C) sizeof(*q) D)sizeof(p[0]) (30)有以下函数 int aaa(char *s) {char *t=s; while(*t++); t--;

return(t-s);}

以下关于aaa函数的功能叙述正确的是

A）求字符串s的长度 B）比较两个串的大小 C）将串s复制到串t D）求字符串s所占字节数

（31）若有定义语句：int a[3][6]; ，按在内存中的存放顺序，a数组的第10个元素是 A）a[0][4] B)a[1][3] C)a[0][3] D)a[1][4] (32)有以下程序 #include

void fun(char **p)

{++p; printf(\"%s\\n\main()

{char *a[]={\"Morning\fun(a);}

程序的运行结果是

A）Afternoon B）fternoon C）Morning D）orning

（33）若有定义语句：int a[2][3],*p[3]; ，则以下语句中正确的是 A）p=a; B)p[0]=a; C) p[0]=&a[1][2]; D)p[1]=&a; (34)有以下程序 #include

void fun(int *a,int n)/*fun函数的功能是将a所指数组元素从大到小排序*/ {int t,i,j;

for(i=0;i{int c[10]={1,2,3,4,5,6,7,8,9,0},i; fun(c+4,6);

for (i=0;i<10;i++) printf(\"%d,\printf(\"\\n\");} 程序运行的结果是

A）1,2,3,4,5,6,7,8,9,0, B)0,9,8,7,6,5,1,2,3,4, C) 0,9,8,7,6,5,4,3,2,1, D)1,2,3,4,9,8,7,6,5,0, (35)有以下程序 #include

int fun(char s[]) {int n=0;

while(*s<=’9’&&*s>=’0’) {n=10*n+*s-’0’;s++;} return(n);} main()

{char s[10]={’6’,’1’,’*’,’4’,’*’,’9’,’*’,’0’,’*’}; printf(\"%d\\n\程序运行的结果是

A）9 B）61490 C）61 D）5

（36）当用户要求输入的字符串中含有空格时，应使用的输入函数是 A)scanf() B)getchar() C)gets() D)getc() (37)以下关于字符串的叙述中正确的是 A）C语言中有字符串类型的常量和变量

B）两个字符串中的字符个数相同时才能进行字符串大小的比较 C）可以用关系运算符对字符串的大小进行比较 D）空串一定比空格打头的字符串小 (38)有以下程序： #include

void fun(char *t,char *s){ while(*t!=0)t++;

while((*t++=*s++)!=0);} main(){

char ss[10]=”acc”,aa[10]=”bbxxyy”; fun(ss,aa);

printf(“%s,%s\\n”,ss,aa);} 程序运行结果是

A) accxyy , bbxxyy B) acc, bbxxyyC) accxxyy,bbxxyy D) accbbxxyy,bbxxyy (39)有以下程序 #include #include

void fun(char s[][10],int n){ char t;int i,j; for(i=0;i/*比较字符串的首字符大小，并交换字符串的首字符 */ if(s[0])>s[j][0]{t=s[0];s[0]=s[j][0];s[j][0]=t;}} main(){

char ss[5][10]={“bcc”,”bbcc”,”xy”,”aaaacc””aabcc”} fun(ss,5); printf(“%s,%s\\n”,ss[0],ss[4]);} 程序运行结果是

A) xy,aaaacc B) aaaacc,xy C) xcc,aabcc D) acc,xabcc

(40) 在一个C语言源程序文件中所定义的全局变量，其作用域为： A) 所在文件的全部范围 B) 所在程序的全部范围

C) 所在函数的全部范围 D) 由具体定义位置和extern 说明来决定范围 (41)有以下程序 #include int a=1;

int f(int c)

{static int a=2; c=c+1;

return (a++)+c;} main()

{ int i,k=0;

for(i=0;i<2;i++){int a=3;k+=f(a);} k+=a;

printf(“%d\\n”,k);} 程序运行结果是 A) 14 B) 15 C) 16 D) 17 (42)有以下程序 #include

void fun(int n,int *p) { int f1,f2;

if(n==1||n==2) *p=1; else

{ fun(n-1,&f1); fun(n-2,&f2); *p=f1+f2;}} main() { int s;

fun(3,&s); printf(\"%d\\n\程序的运行结果是 A)2 B)3 C)4 D)5

(43)若程序中有宏定义行:#define N 100 则以下叙述中正确的是 A)宏定义行中定义了标识符N的值为整数100

B)在编译程序对C源程序进行预处理时用100替换标识符N C) 对C源程序进行编译时用100替换标识符N D)在运行时用100替换标识符N

(44)以下关于typedef的叙述错误的是 A)用typedef可以增加新类型

B)typedef只是将已存在的类型用一个新的名字来代表

C)用typedef可以为各种类型说明一个新名,但不能用来为变量说明一个新名 D)用typedef为类型说明一个新名,通常可以增加程序的可读性 (45)有以下程序 #include struct tt

{int x;struct tt *y;} *p;

struct tt a[4]={20,a+1,15,a+2,30,a+3,17,a}; main() { int i; p=a;

for(i=1;i<=2;i++) {printf(\"%d,\程序的运行结果是

A)20,30, B)30,17 C)15,30, D)20,15, (46)有以下程序 #include #include

typedef struct{ char name[9];char sex; float score[2]; } STU; STU f(STU a)

{ STU b={\"Zhao\strcpy(a.name,b.name); a. sex=b.sex;

for(i=0;i<2;i++) a.score=b.score; return a;} main()

{STU c={\"Qian\

d=f(c); printf(\"%s,%c,%2.0f,%2.0f\\n\程序的运行结果是

A)Qian,f,95,92 B)Qian,m,85,90 C)Zhao,m,85,90 D)Zhao,f,95,92 (47)设有以下定义 union data

{ int d1; float d2; }demo; 则下面叙述中错误的是

A)变量demo与成员d2所占的内存字节数相同 B)变量demo中各成员的地址相同 C)变量demo和各成员的地址相同

D)若给demo.d1赋99后, demo.d2中的值是99.0 (48)有以下程序 #include main()

{ int a=1,b=2,c=3,x;

x=(a^b)&c; printf(\"%d\\n\程序的运行结果是 A)0 B)1 C)2 D)3

(49)读取二进制文件的函数调用形式为:fread(buffer,size,count,fp); ,其中buffer代表的是 A)一个文件指针,指向待读取的文件

B)一个整型变量,代表待读取的数据的字节数

C)一个内存块的首地址,代表读入数据存放的地址 D)一个内存块的字节数 (50)有以下程序 #include main()

{FILE *fp; int a[10]={1,2,3,0,0},i; fp=fopen(\"d2.dat,\"wb\");

fwrite(a,sizeof(int),5,fp); fwrite(a,sizeof(int),5,fp); fclose(fp);

fp=fopen(\"d2.dat\fread(a,sizeof(int),10,fp); fclose(fp);

for(i=0;i<10;i++) printf(\"%d\程序的运行结果是

A)1,2,3,0,0,0,0,0,0,0, B)1,2,3,1,2,3,0,0,0,0,

C)123,0,0,0,0,123,0,0,0,0, D)1,2,3,0,0,1,2,3,0,0, 二、填空题(每空2分,共40分)

请将每一个空的正确答案写在答题卡[1]至[20]序号的横线上,答在试卷上不得分.

(1) 软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的_[1]_______.

(2) 在两种基本测试方法中, _[2]_______测试的原则之一是保证所测模块中每一个路径至少要执行一次.

(3) 线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_[3]_______存储结构.

(4) 对下列二叉树进行中序遍历的结果为_[4]_______ F / \\ C E

/ \\ \\ A D G / / \\ B H P

(5) 在E-R图中距形表示_[5]_______

(6) 执行以下程序时输入1234567,则输出结果是_[6]_______. #include main()

{ int a=1,b;

scanf(\"%2d%2d\

(7) 以下程序的功能是:输出a、b、c三个变量中的最小值.请填空。 #include main()

{ int a,b,c,t1,t2;

scanf(\"%d%d%d1=a t2=c

printf(\"%d\\n\

(8) 以下程序的输出结果是_[9]_______. #include main()

{ int n=12345,d;

while(n!=0){ d=n%10; printf(\"%d\(9) 有以下程序段,且变量已正确定义和赋值 for(s=1.0,k=1;k<=n;k++) s=s+1.0/(k*(k+1)); printf(\"s=%f\\n\\n\

请填空,使下面程序段的功能为完全相同 s=1.0;k=1;

while(_[10]_______){ s=s+1.0/(k*(k+1)); _[11]_______;} printf(\"s=%f\\n\\n\

(10) 以下程序的输出结果是_[12]_______. #include main() { int i;

for(i='a';i<'f';i++,i++) printf(\"%c\printf(\"\\n\");}

(11) 以下程序的输出结果是_[13]_______. #include #include

char *fun(char *t) { char *p=t;

return(p+strlen(t)/2);} main()

{ char *str=\"abcdefgh\"; str=fun(str); puts(str);}

(12)以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换.请填空. #include

viod f(int x[],int n) { int p0,p1,i,j,t,m;

i=j=x[0]; p0=p1=0; for(m=0;m{ if(x[m]>i) {i=x[m]; p0=m;} else if(x[m]}

t=x[p0]; x[p0]=x[n-1]; x[n-1]=t;

t=x[p1];x[p1]= _[14]_______; _[15]_______=t;} main()

{ int a[10],u;

for(u=0;u<10;u++) scanf(\"%d\f(a,10);

for(u=0;u<10;u++) printf(\"%d\printf(\"\\n\");}

(13)以下程序统计从终端输入的字符中大写字母的个数,num[0]中统计字母A的个数,num[1]中统计字母B的个数,其它依次类推.用#号结束输入,请填空. #include #include main()

{ int num[26]={0},i; char c; while((_[16]_______)!='#')

if(isupper(c)) num[c-‘A’]+= _[17]_______; for(i=0;i<26;i++)

Printf(\"%c:%d\\n\

(14)执行以下程序的输出结果是_[18]_______. #include main()

{ int i,n[4]={1}; for(i=1;i<=3;i++)

{ n=n[i-1]*2+1; printf(\"%d\

(15) 以下程序的输出结果是_[19]_______. #include #define M 5 #define N M+M main() { int k;

k=N*N*5; printf(\"%d\\n\

(16)函数main()的功能是:在带头结点的单链表中查找数据域中值最小的结点.请填空 #include struct node { int data;

struct node *next;};

int min(struct node *first)/*指针first为链表头指针*/ { strct node *p; int m;

p=first->next; m=p->data;p=p->next; for(;p!=NULL;p=_[20]_______) if(p->datadata; return m;} 参 一、选择题

1-5 DBCAA6-10 CCABA 11-15 BABCC16-20 DABBB21-25 BCBBD 26-30 CCDAA31-35 BACDC36-37 CDDBC42-45 AABAD46-50 CDDCD 二、填空题

1、无歧义性 2、白盒测试 3、顺序4、ACBDFEHGP 5、实体集 6、12 34 7、a:b 8、c:t1 9、321 10、k<=n 11、k++