為大家收集整理了《2005年3月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語言筆試試題及答案》供大家參考，希望對(duì)大家有所幫助！?。?BR> 一、選擇題（（1）—（10）每題2分，（11）—（50）每題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）下列敘述中正確的是
A．程序設(shè)計(jì)就是編制程序
B．程序的測(cè)試必須由程序員自己去完成
C．程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試
D．程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試
（2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是
A．順序存儲(chǔ)的有序線性表
B．線性鏈表
C．二叉鏈表
D．有序線性鏈表
（3）下列關(guān)于棧的描述正確的是
A．在棧中只能插入元素而不能刪除元素
B．在棧中只能刪除元素而不能插入元素
C．棧是特殊的線性表，只能在一端插入或刪除元素
D．棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素
（4）下列敘述中正確的是
A．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
（5）下列描述中正確的是
A．軟件工程只是解決軟件項(xiàng)目的管理問題
B．軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題
C．軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則
D．軟件工程只是解決軟件開發(fā)中的技術(shù)問題
（6）在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是
A．PDL(過程設(shè)計(jì)語言)
B．PAD圖
C．N-S圖
D．DFD圖
（7）下列敘述中正確的是
A．軟件交付使用后還需要進(jìn)行維護(hù)
B．軟件一旦交付使用就不需要再進(jìn)行維護(hù)
C．軟件交付使用后其生命周期就結(jié)束
D．軟件維護(hù)是指修復(fù)程序中被破壞的指令
（8）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決
A．?dāng)?shù)據(jù)共享問題
B．?dāng)?shù)據(jù)安全問題
C．大量數(shù)據(jù)存儲(chǔ)問題
D．簡(jiǎn)化數(shù)據(jù)維護(hù)
（9）設(shè)有如下關(guān)系表:
R S T
A B C A B C A B C
1 1 2 3 1 3 1 1 2
2 2 3 2 2 3
3 1 3
則下列操作中正確的是
A．T＝R∩S
B．T＝R∪S
C．T＝R×S
D．T＝R/S
（10）數(shù)據(jù)庫(kù)系統(tǒng)的核心是
A．?dāng)?shù)據(jù)模型
B．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)
C．?dāng)?shù)據(jù)庫(kù)
D．?dāng)?shù)據(jù)庫(kù)管理員
（11）以下敘述中錯(cuò)誤的是
A．用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字
B．用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見名知意”
C．用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭
D．用戶定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)
（12）以下敘述中錯(cuò)誤的是
A．C語句必須以分號(hào)結(jié)束
B．復(fù)合語句在語法上被看作一條語句
C．空語句出現(xiàn)在任何位置都不會(huì)影響程序運(yùn)行
D．賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語句
（13）以下敘述中正確的是
A．調(diào)用printf函數(shù)時(shí)，必須要有輸出項(xiàng)
B．使用putchar函數(shù)時(shí)，必須在之前包含頭文件stdio.h
C．在C語言中，整數(shù)可以以十二進(jìn)制、八進(jìn)制或十六進(jìn)制的形式輸出
D．調(diào)用getchar函數(shù)讀入字符時(shí)，可以從鍵盤上輸入字符所對(duì)應(yīng)的ASCII碼
（14）以下關(guān)于函數(shù)的敘述中正確的是
A．每個(gè)函數(shù)都可以被其它函數(shù)調(diào)用（包括main函數(shù)）
B．每個(gè)函數(shù)都可以被單獨(dú)編譯
C．每個(gè)函數(shù)都可以單獨(dú)運(yùn)行
D．在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)
（15）若有語句：char *line[5];，以下敘述中正確的是
A．定義line是一個(gè)數(shù)組，每個(gè)數(shù)組元素是一個(gè)基類型為char的指針變量
B．定義line是一個(gè)指針變量，該變量可以指向一個(gè)長(zhǎng)度為5的字符型數(shù)組
C．定義line是一個(gè)指針數(shù)組，語句中的*號(hào)稱為間址運(yùn)算符
D．定義line是一個(gè)指向字符型函數(shù)的指針
（16）有以下程序段
typedef struct NODE
{ int num; struct NODE *next;
} OLD;
以下敘述中正確的是
A．以上的說明形式非法
B．NODE是一個(gè)結(jié)構(gòu)體類型
C．OLD是一個(gè)結(jié)構(gòu)體類型
D．OLD是一個(gè)結(jié)構(gòu)體變量
（17）以下敘述中錯(cuò)誤的是
A．C語言中對(duì)二進(jìn)制文件的訪問速度比文本文件快
B．C語言中，隨機(jī)文件以二進(jìn)制代碼形式存儲(chǔ)數(shù)據(jù)
C．語句 FILE fp; 定義了一個(gè)名為fp的文件指針
D．C語言中的文本文件以ASCII碼形式存儲(chǔ)數(shù)據(jù)
（18）當(dāng)把以下四個(gè)表達(dá)式用作if語句的控制表達(dá)式時(shí)，有一個(gè)選項(xiàng)與其它三個(gè)選項(xiàng)含義不同，這個(gè)選項(xiàng)是
A．k%2
B．k%2==1
C．(k%2)!=0
D．!k%2==1
（19）以下不能正確計(jì)算代數(shù)式 值的C語言表達(dá)式是
A．1/3*sin(1/2)*sin(1/2)
B．sin(0.5)*sin(0.5)/3
C．pow(sin(0.5),2)/3
D．1/3.0*pow(sin(1.0/2),2)
（20）以下能正確定義且賦初值的語句是
A．int n1=n2=10;
B．char c=32;
C．float f=f+1.1;
D．double x=12.3E2.5;
（21）以下程序的功能是：給r輸入數(shù)據(jù)后計(jì)算半徑為r的圓面積s。程序在編譯時(shí)出錯(cuò)。
main()
/* Beginning */
{ int r; float s;
scanf("%d",&r);
s=*p*r*r; printf("s=%f\n",s);
}
出錯(cuò)的原因是
A．注釋語句書寫位置錯(cuò)誤
B．存放圓半徑的變量r不應(yīng)該定義為整型
C．輸出語句中格式描述符非法
D．計(jì)算圓面積的賦值語句中使用了非法變量
（22）設(shè)有定義：int k=1,m=2; float f=7;，則以下選項(xiàng)中錯(cuò)誤的表達(dá)式是
A．k=k>=k
B．-k++
C．k%int(f)
D．k>=f>=m
（23）設(shè)有定義：int a=2,b=3,c=4;，則以下選項(xiàng)中值為0的表達(dá)式是
A．(!a==1)&&(!b==0)
B．(a
C．a(chǎn) && b
D．a(chǎn)||(b+b)&&(c-a)
（24）有以下程序段
int k=0,a=1,b=2,c=3;
k=ac ? c:k;
執(zhí)行該程序段后，k的值是
A．3
B．2
C．1
D．0
（25）設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句
if (a
if(c==d) y=0;
else y=1;
該語句所表示的含義是
（26）有以下程序段
int n,t=1,s=0;
scanf("%d",&n);
do{ s=s+t; t=t-2; }while (t!=n);
為使此程序段不陷入死循環(huán)，從鍵盤輸入的數(shù)據(jù)應(yīng)該是
A．任意正奇數(shù)
B．任意負(fù)偶數(shù)
C．任意正偶數(shù)
D．任意負(fù)奇數(shù)
（27）設(shè)變量已正確定義，則以下能正確計(jì)算f = n!的程序段是
A． f=0;
B． f=1;
for(i=1;i<=n;i++) f*=i; for(i=1;i
C． f=1;
D． f=1;
for(i=n;i>1;i++) f*=i; for(i=n;i>=2;i--) f*=i;
（28）設(shè)有定義：int n1=0,n2,*p=&n2,*q=&n1;，以下賦值語句中與n2=n1;語句等價(jià)的是
A．*p=*q;
B．p=q;
C．*p=&n1;
D．p=*q;
（29）若有定義：int x=0, *p=&x;，則語句printf("%d\n",*p);的輸出結(jié)果是
A．隨機(jī)值
B．0
C．x的地址
D．p的地址
（30）設(shè)函數(shù)fun的定義形式為
void fun(char ch, float x ) { … }
則以下對(duì)函數(shù)fun的調(diào)用語句中，正確的是
A．fun("abc",3.0);
B．t=fun('D',16.5);
C．fun('65',2.8);
D．fun(32,32);
（31）有以下程序
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=&a[3], *q=p+2;
printf("%d\n", *p + *q);
}
程序運(yùn)行后的輸出結(jié)果是
A．16
B．10
C．8
D．6
（32）有以下程序
main()
{ char p[]={'a', 'b', 'c'}, q[]="abc";
printf("%d %d\n", sizeof(p),sizeof(q));
};
程序運(yùn)行后的輸出結(jié)果是
A．4 4
B．3 3
C．3 4
D．4 3
（33）有以下程序
# define f(x) (x*x)
main()
{ int i1, i2;
i1=f(8)/f(4) ; i2=f(4+4)/f(2+2) ;
printf("%d, %d\n",i1,i2);
}
程序運(yùn)行后的輸出結(jié)果是
A．64, 28
B．4, 4
C．4, 3
D．64, 64
（34）有以下程序
main()
{ char a1='M', a2='m';
printf("%c\n", (a1, a2) ); }
以下敘述中正確的是
A．程序輸出大寫字母M
B．程序輸出小寫字母m
C．格式說明符不足，編譯出錯(cuò)
D．程序運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息
（35）有以下程序
#include
main()
{ char c1='1',c2='2';
c1=getchar(); c2=getchar(); putchar(c1); putchar(c2);
}
當(dāng)運(yùn)行時(shí)輸入：a<回車> 后，以下敘述正確的是
A．變量c1被賦予字符a，c2被賦予回車符
B．程序?qū)⒌却脩糨斎氲?個(gè)字符
C．變量c1被賦予字符a，c2中仍是原有字符2
D．變量c1被賦予字符a，c2中將無確定值
（36）有以下程序
main()
{ int k=5,n=0;
while(k>0)
{ switch(k)
{ default : break;
case 1 : n+=k;
case 2 :
case 3 : n+=k;
}
k--;
}
printf("%d\n",n);
}
程序運(yùn)行后的輸出結(jié)果是
A．0
B．4
C．6
D．7
（37）有以下程序
main()
{ int a[]={2,4,6,8,10}, y=0, x, *p;
p=&a[1];
for(x= 1; x<3; x++) y += p[x];
printf("%d\n",y);
}
程序運(yùn)行后的輸出結(jié)果是
A．10
B．11
C．14
D．15
（38）有以下程序
void sort(int a[], int n)
{ int i, j ,t;
for (i=0; i
for (j=i+1; j
if (a[i]
}
main()
{ int aa[10]={1,2,3,4,5,6,7,8,9,10}, i;
sort(aa+2, 5);
for (i=0; i<10; i++) printf("%d,",aa[i]);
printf("\n");
}
程序運(yùn)行后的輸出結(jié)果是
A．1,2,3,4,5,6,7,8,9,10,
B．1,2,7,6,3,4,5,8,9,10,
C．1,2,7,6,5,4,3,8,9,10,
D．1,2,9,8,7,6,5,4,3,10,
（39）有以下程序
void sum(int a[])
{ a[0] = a[-1]+a[1]; }
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,10};
sum(&a[2]);
printf("%d\n", a[2]);
}
程序運(yùn)行后的輸出結(jié)果是
A．6
B．7
C．5
D．8
（40）有以下程序
void swap1(int c0[], int c1[])
{ int t ;
t=c0[0]; c0[0]=c1[0]; c1[0]=t;
}
void swap2(int *c0, int *c1)
{ int t;
t=*c0; *c0=*c1; *c1=t;
}
main()
{ int a[2]={3,5}, b[2]={3,5};
swap1(a, a+1); swap2(&b[0], &b[1]);
printf("%d %d %d %d\n",a[0],a[1],b[0],b[1]);
}
程序運(yùn)行后的輸出結(jié)果是
A．3 5 5 3
B．5 3 3 5
C．3 5 3 5
D．5 3 5 3
（41）有以下程序
#include
main()
{ char p[]={'a', 'b', 'c'}, q[10]={'a', 'b', 'c'};
printf("%d %d\n", strlen(p), strlen(q));
}
以下敘述中正確的是
A．在給p和q數(shù)組置初值時(shí)，系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符，故輸出的長(zhǎng)度都為3
B．由于p數(shù)組中沒有字符串結(jié)束符，長(zhǎng)度不能確定；但q數(shù)組中字符串長(zhǎng)度為3
C．由于q數(shù)組中沒有字符串結(jié)束符，長(zhǎng)度不能確定；但p數(shù)組中字符串長(zhǎng)度為3
D．由于p和q數(shù)組中都沒有字符串結(jié)束符，故長(zhǎng)度都不能確定
（42）有以下程序，其中函數(shù)f的功能是將多個(gè)字符串按字典順序排序
#include
void f(char *p[], int n)
{ char *t; int i,j;
for(i=0; i
for(j=i+1; j
if(strcmp(p[i],p[j])>0){ t=p[i]; p[i]=p[j]; p[j]=t; }
}
main()
{ char *p[5]={"abc","aabdfg","abbd","dcdbe","cd"};
f(p, 5);
printf("%d\n", strlen(p[1]));
}
程序運(yùn)行后的輸出結(jié)果是
A．2
B．3
C．6
D．4
（43）有以下程序
# include
void f(char *s, char *t)
{ char k;
k=*s; *s=*t; *t=k;
s++; t--;
if (*s) f(s, t);
}
main()
{ char str[10]="abcdefg", *p ;
p=str+strlen(str)/2+1;
f(p, p-2);
printf("%s\n",str);
}
程序運(yùn)行后的輸出結(jié)果是
A．a(chǎn)bcdefg
B．gfedcba
C．gbcdefa
D．a(chǎn)bedcfg
（44）有以下程序
float f1(float n)
{ return n*n; }
float f2(float n)
{ return 2*n; }
main()
{ float (*p1)(float),(*p2)(float),(*t)(float), y1, y2;
p1=f1; p2=f2;
y1=p2( p1(2.0) );
t = p1; p1=p2; p2 = t;
y2=p2( p1(2.0) );
printf("%3.0f, %3.0f\n",y1,y2);
}
程序運(yùn)行后的輸出結(jié)果是
A．8, 16
B．8, 8
C．16, 16
D．4, 8
（45）有以下程序
int a=2;
int f(int n)
{ static int a=3;
int t=0;
if(n%2){ static int a=4; t += a++; }
else { static int a=5; t += a++; }
return t+a++;
}
main()
{ int s=a, i;
for( i=0; i<3; i++) s+=f(i);
printf("%d\n", s);
}
程序運(yùn)行后的輸出結(jié)果是
A．26
B．28
C．29
D．24
（46）有以下程序
# include
struct STU
{ int num;
float TotalScore; };
void f(struct STU p)
{ struct STU s[2]={{20044,550},{20045,537}};
p.num = s[1].num; p.TotalScore = s[1].TotalScore;
}
main()
{ struct STU s[2]={{20041,703},{20042,580}};
f(s[0]);
printf("%d %3.0f\n", s[0].num, s[0].TotalScore);
}
程序運(yùn)行后的輸出結(jié)果是
A．20045 537
B．20044 550
C．20042 580
D．20041 703
（47）有以下程序
# include
struct STU
{ char name[10];
int num; };
void f(char *name, int num)
{ struct STU s[2]={{"SunDan",20044},{"Penghua",20045}};
num = s[0].num;
strcpy(name, s[0].name);
}
main()
{ struct STU s[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;
p=&s[1]; f(p->name, p->num);
printf("%s %d\n", p->name, p->num);
}
程序運(yùn)行后的輸出結(jié)果是
A．SunDan 20042
B．SunDan 20044
C．LiSiGuo 20042
D．YangSan 20041
（48）有以下程序
struct STU
{ char name[10]; int num; float TotalScore; };
void f(struct STU *p)
{ struct STU s[2]={{"SunDan",20044,550},{"Penghua",20045,537}}, *q=s;
++p ; ++q; *p=*q;
}
main()
{ struct STU s[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};
f(s);
printf("%s %d %3.0f\n", s[1].name, s[1].num, s[1].TotalScore);
}
程序運(yùn)行后的輸出結(jié)果是
A．SunDan 20044 550
B．Penghua 20045 537
C．LiSiGuo 20042 580
D．SunDan 20041 703
（49）以下程序的功能是進(jìn)行位運(yùn)算
main()
{ unsigned char a, b;
a=7^3; b= ~4 & 3;
printf("%d %d\n",a,b);
}
程序運(yùn)行后的輸出結(jié)果是
A．4 3
B．7 3
C．7 0
D．4 0
（50）有以下程序
#include
main()
{ FILE *fp; int i, k, n;
fp=fopen("data.dat", "w+");
for(i=1; i<6; i++)
{ fprintf(fp,"%d ",i);
if(i%3==0) fprintf(fp,"\n");
}
rewind(fp);
fscanf(fp, "%d%d", &k, &n); printf("%d %d\n", k, n);
fclose(fp);
}
程序運(yùn)行后的輸出結(jié)果是
A．0 0
B．123 45
C．1 4
D．1 2
二、填空題（每空2分，共40分）
請(qǐng)將每一個(gè)空的正確答案寫在答題卡【1】至【20】序號(hào)的橫線上，答在試卷上不得分。
（1）數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性的階段是 【1】 。
（2）算法復(fù)雜度主要包括時(shí)間復(fù)雜度和 【2】 復(fù)雜度。
（3）在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊）。其中 【3】 的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。
（4）一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為 【4】 個(gè)。
（5）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于 【5】 結(jié)構(gòu)。
（6）以下程序運(yùn)行后的輸出結(jié)果是 【6】 。
main()
{ int x=0210; printf("%X\n",x);
}
（7）以下程序運(yùn)行后的輸出結(jié)果是 【7】 。
main()
{ int a=1,b=2,c=3;
if(c=a) printf("%d\n",c);
else printf("%d\n",b);
}
（8）已有定義：double *p;，請(qǐng)寫出完整的語句，利用malloc函數(shù)使p指向一個(gè)雙精度型 的動(dòng)態(tài)存儲(chǔ)單元 【8】 。
（9）以下程序運(yùn)行后的輸出結(jié)果是 【9】 。
main()
{ char c; int n=100;
float f=10; double x;
x=f*=n/=(c=50);
printf("%d %f\n",n,x);
}
（10）以下程序的功能是計(jì)算：s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?BR> main()
{ int t=0,s=0,i;
for( i=1; i<=5; i++)
{ t=i+ 【10】 ; s=s+t; }
printf("s=%d\n",s);
}
（11）已知字母A的ASCII碼為65。以下程序運(yùn)行后的輸出結(jié)果是 【11】 。
main()
{ char a, b;
a='A'+'5'-'3'; b=a+'6'-'2' ;
printf("%d %c\n", a, b);
}
（12）有以下程序
int sub(int n) { return (n/10+n); }
main()
{ int x,y;
scanf("%d",&x);
y=sub(sub(sub(x)));
printf("%d\n",y);
}
若運(yùn)行時(shí)輸入：1234<回車>，程序的輸出結(jié)果是 【12】 。
（13）以下函數(shù)sstrcat()的功能是實(shí)現(xiàn)字符串的連接，即將t所指字符串復(fù)制到s所指字符串的尾部。例如：s所指字符串為abcd，t所指字符串為efgh，函數(shù)調(diào)用后s所指字符串為abcdefgh。請(qǐng)?zhí)羁铡?BR> # include
void sstrcat(char *s, char *t)
{ int n;
n= strlen(s);
while (*(s+n)= 【13】 ){s++; t++;}
}
（14）以下程序運(yùn)行后的輸出結(jié)果是 【14】 。
#include
char *ss(char *s)
{ char *p, t;
p=s+1; t=*s;
while(*p) { *(p-1) = *p; p++;}
*(p-1)=t;
return s;
}
main()
{ char *p, str[10]="abcdefgh";
p = ss(str) ;
printf("%s\n",p);
}
（15）以下程序運(yùn)行后的輸出結(jié)果是 【15】 。
int f(int a[], int n)
{ if (n >= 1) return f(a, n-1)+a[n-1];
else return 0;
}
main()
{ int aa[5]={1,2,3,4,5}, s;
s=f(aa, 5); printf("%d\n", s);
}
（16）以下程序運(yùn)行后的輸出結(jié)果是 【16】 。
struct NODE
{ int num; struct NODE *next;
} ;
main()
{ struct NODE s[3]={{1, '\0'},{2, '\0'},{3, '\0'}}, *p, *q, *r;
int sum=0;
s[0].next=s+1; s[1].next=s+2; s[2].next=s;
p=s; q=p->next; r=q->next;
sum+=q->next->num; sum+=r->next->next->num;
printf("%d\n", sum);
}
（17）以下程序的功能是輸出如下形式的方陣：
13 14 15 16
9 10 11 12
5 6 7 8
1 2 3 4
請(qǐng)?zhí)羁铡?BR> main()
{ int i,j,x;
for(j=4; j 【17】 ; j--)
{ for(i=1; i<=4; i++)
{ x=(j-1)*4 + 【18】 ;
printf("M",x);
}
printf("\n");
}
}
（18）以下函數(shù)rotate的功能是：將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a(bǔ)所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。
# define N 4
void rotate(int a[][N], int b[][N])
{ int i, j;
for (i=0; i
{ b[i][N-1] = 【19】 ; 【20】 = a[N-1][i]; }
}
一、題答案
（1）—（10） CACDC DAABB
（11）—（20）ACBBA CCDAB
（21）—（30）DCABC DDABD
（31）—（40）BCCAA DCCAA
（41）—（50）BCBAC DABAD
二、填空題
（1） 數(shù)據(jù)庫(kù)系統(tǒng)
（2） 空間
（3） 驅(qū)動(dòng)模塊
（4） 32
（5） 存儲(chǔ)結(jié)構(gòu)
（6） 88
（7） 1
（8） p=(double * ) malloc (sizeof(double))
（9） 2 20
（10） t*10
（11） 67 G
（12） 10
（13） *t
（14） bcdefgha
（15） 15
（16） 5
（17） >0
（18） 6
（19） a[0][i]
（20） b[i][0]
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）下列敘述中正確的是
A．程序設(shè)計(jì)就是編制程序
B．程序的測(cè)試必須由程序員自己去完成
C．程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試
D．程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試
（2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是
A．順序存儲(chǔ)的有序線性表
B．線性鏈表
C．二叉鏈表
D．有序線性鏈表
（3）下列關(guān)于棧的描述正確的是
A．在棧中只能插入元素而不能刪除元素
B．在棧中只能刪除元素而不能插入元素
C．棧是特殊的線性表，只能在一端插入或刪除元素
D．棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素
（4）下列敘述中正確的是
A．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
（5）下列描述中正確的是
A．軟件工程只是解決軟件項(xiàng)目的管理問題
B．軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題
C．軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則
D．軟件工程只是解決軟件開發(fā)中的技術(shù)問題
（6）在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是
A．PDL(過程設(shè)計(jì)語言)
B．PAD圖
C．N-S圖
D．DFD圖
（7）下列敘述中正確的是
A．軟件交付使用后還需要進(jìn)行維護(hù)
B．軟件一旦交付使用就不需要再進(jìn)行維護(hù)
C．軟件交付使用后其生命周期就結(jié)束
D．軟件維護(hù)是指修復(fù)程序中被破壞的指令
（8）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決
A．?dāng)?shù)據(jù)共享問題
B．?dāng)?shù)據(jù)安全問題
C．大量數(shù)據(jù)存儲(chǔ)問題
D．簡(jiǎn)化數(shù)據(jù)維護(hù)
（9）設(shè)有如下關(guān)系表:
R S T
A B C A B C A B C
1 1 2 3 1 3 1 1 2
2 2 3 2 2 3
3 1 3
則下列操作中正確的是
A．T＝R∩S
B．T＝R∪S
C．T＝R×S
D．T＝R/S
（10）數(shù)據(jù)庫(kù)系統(tǒng)的核心是
A．?dāng)?shù)據(jù)模型
B．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)
C．?dāng)?shù)據(jù)庫(kù)
D．?dāng)?shù)據(jù)庫(kù)管理員
（11）以下敘述中錯(cuò)誤的是
A．用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字
B．用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見名知意”
C．用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭
D．用戶定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)
（12）以下敘述中錯(cuò)誤的是
A．C語句必須以分號(hào)結(jié)束
B．復(fù)合語句在語法上被看作一條語句
C．空語句出現(xiàn)在任何位置都不會(huì)影響程序運(yùn)行
D．賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語句
（13）以下敘述中正確的是
A．調(diào)用printf函數(shù)時(shí)，必須要有輸出項(xiàng)
B．使用putchar函數(shù)時(shí)，必須在之前包含頭文件stdio.h
C．在C語言中，整數(shù)可以以十二進(jìn)制、八進(jìn)制或十六進(jìn)制的形式輸出
D．調(diào)用getchar函數(shù)讀入字符時(shí)，可以從鍵盤上輸入字符所對(duì)應(yīng)的ASCII碼
（14）以下關(guān)于函數(shù)的敘述中正確的是
A．每個(gè)函數(shù)都可以被其它函數(shù)調(diào)用（包括main函數(shù)）
B．每個(gè)函數(shù)都可以被單獨(dú)編譯
C．每個(gè)函數(shù)都可以單獨(dú)運(yùn)行
D．在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)
（15）若有語句：char *line[5];，以下敘述中正確的是
A．定義line是一個(gè)數(shù)組，每個(gè)數(shù)組元素是一個(gè)基類型為char的指針變量
B．定義line是一個(gè)指針變量，該變量可以指向一個(gè)長(zhǎng)度為5的字符型數(shù)組
C．定義line是一個(gè)指針數(shù)組，語句中的*號(hào)稱為間址運(yùn)算符
D．定義line是一個(gè)指向字符型函數(shù)的指針
（16）有以下程序段
typedef struct NODE
{ int num; struct NODE *next;
} OLD;
以下敘述中正確的是
A．以上的說明形式非法
B．NODE是一個(gè)結(jié)構(gòu)體類型
C．OLD是一個(gè)結(jié)構(gòu)體類型
D．OLD是一個(gè)結(jié)構(gòu)體變量
（17）以下敘述中錯(cuò)誤的是
A．C語言中對(duì)二進(jìn)制文件的訪問速度比文本文件快
B．C語言中，隨機(jī)文件以二進(jìn)制代碼形式存儲(chǔ)數(shù)據(jù)
C．語句 FILE fp; 定義了一個(gè)名為fp的文件指針
D．C語言中的文本文件以ASCII碼形式存儲(chǔ)數(shù)據(jù)
（18）當(dāng)把以下四個(gè)表達(dá)式用作if語句的控制表達(dá)式時(shí)，有一個(gè)選項(xiàng)與其它三個(gè)選項(xiàng)含義不同，這個(gè)選項(xiàng)是
A．k%2
B．k%2==1
C．(k%2)!=0
D．!k%2==1
（19）以下不能正確計(jì)算代數(shù)式 值的C語言表達(dá)式是
A．1/3*sin(1/2)*sin(1/2)
B．sin(0.5)*sin(0.5)/3
C．pow(sin(0.5),2)/3
D．1/3.0*pow(sin(1.0/2),2)
（20）以下能正確定義且賦初值的語句是
A．int n1=n2=10;
B．char c=32;
C．float f=f+1.1;
D．double x=12.3E2.5;
（21）以下程序的功能是：給r輸入數(shù)據(jù)后計(jì)算半徑為r的圓面積s。程序在編譯時(shí)出錯(cuò)。
main()
/* Beginning */
{ int r; float s;
scanf("%d",&r);
s=*p*r*r; printf("s=%f\n",s);
}
出錯(cuò)的原因是
A．注釋語句書寫位置錯(cuò)誤
B．存放圓半徑的變量r不應(yīng)該定義為整型
C．輸出語句中格式描述符非法
D．計(jì)算圓面積的賦值語句中使用了非法變量
（22）設(shè)有定義：int k=1,m=2; float f=7;，則以下選項(xiàng)中錯(cuò)誤的表達(dá)式是
A．k=k>=k
B．-k++
C．k%int(f)
D．k>=f>=m
（23）設(shè)有定義：int a=2,b=3,c=4;，則以下選項(xiàng)中值為0的表達(dá)式是
A．(!a==1)&&(!b==0)
B．(a
C．a(chǎn) && b
D．a(chǎn)||(b+b)&&(c-a)
（24）有以下程序段
int k=0,a=1,b=2,c=3;
k=ac ? c:k;
執(zhí)行該程序段后，k的值是
A．3
B．2
C．1
D．0
（25）設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句
if (a
if(c==d) y=0;
else y=1;
該語句所表示的含義是
（26）有以下程序段
int n,t=1,s=0;
scanf("%d",&n);
do{ s=s+t; t=t-2; }while (t!=n);
為使此程序段不陷入死循環(huán)，從鍵盤輸入的數(shù)據(jù)應(yīng)該是
A．任意正奇數(shù)
B．任意負(fù)偶數(shù)
C．任意正偶數(shù)
D．任意負(fù)奇數(shù)
（27）設(shè)變量已正確定義，則以下能正確計(jì)算f = n!的程序段是
A． f=0;
B． f=1;
for(i=1;i<=n;i++) f*=i; for(i=1;i
C． f=1;
D． f=1;
for(i=n;i>1;i++) f*=i; for(i=n;i>=2;i--) f*=i;
（28）設(shè)有定義：int n1=0,n2,*p=&n2,*q=&n1;，以下賦值語句中與n2=n1;語句等價(jià)的是
A．*p=*q;
B．p=q;
C．*p=&n1;
D．p=*q;
（29）若有定義：int x=0, *p=&x;，則語句printf("%d\n",*p);的輸出結(jié)果是
A．隨機(jī)值
B．0
C．x的地址
D．p的地址
（30）設(shè)函數(shù)fun的定義形式為
void fun(char ch, float x ) { … }
則以下對(duì)函數(shù)fun的調(diào)用語句中，正確的是
A．fun("abc",3.0);
B．t=fun('D',16.5);
C．fun('65',2.8);
D．fun(32,32);
（31）有以下程序
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=&a[3], *q=p+2;
printf("%d\n", *p + *q);
}
程序運(yùn)行后的輸出結(jié)果是
A．16
B．10
C．8
D．6
（32）有以下程序
main()
{ char p[]={'a', 'b', 'c'}, q[]="abc";
printf("%d %d\n", sizeof(p),sizeof(q));
};
程序運(yùn)行后的輸出結(jié)果是
A．4 4
B．3 3
C．3 4
D．4 3
（33）有以下程序
# define f(x) (x*x)
main()
{ int i1, i2;
i1=f(8)/f(4) ; i2=f(4+4)/f(2+2) ;
printf("%d, %d\n",i1,i2);
}
程序運(yùn)行后的輸出結(jié)果是
A．64, 28
B．4, 4
C．4, 3
D．64, 64
（34）有以下程序
main()
{ char a1='M', a2='m';
printf("%c\n", (a1, a2) ); }
以下敘述中正確的是
A．程序輸出大寫字母M
B．程序輸出小寫字母m
C．格式說明符不足，編譯出錯(cuò)
D．程序運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息
（35）有以下程序
#include
main()
{ char c1='1',c2='2';
c1=getchar(); c2=getchar(); putchar(c1); putchar(c2);
}
當(dāng)運(yùn)行時(shí)輸入：a<回車> 后，以下敘述正確的是
A．變量c1被賦予字符a，c2被賦予回車符
B．程序?qū)⒌却脩糨斎氲?個(gè)字符
C．變量c1被賦予字符a，c2中仍是原有字符2
D．變量c1被賦予字符a，c2中將無確定值
（36）有以下程序
main()
{ int k=5,n=0;
while(k>0)
{ switch(k)
{ default : break;
case 1 : n+=k;
case 2 :
case 3 : n+=k;
}
k--;
}
printf("%d\n",n);
}
程序運(yùn)行后的輸出結(jié)果是
A．0
B．4
C．6
D．7
（37）有以下程序
main()
{ int a[]={2,4,6,8,10}, y=0, x, *p;
p=&a[1];
for(x= 1; x<3; x++) y += p[x];
printf("%d\n",y);
}
程序運(yùn)行后的輸出結(jié)果是
A．10
B．11
C．14
D．15
（38）有以下程序
void sort(int a[], int n)
{ int i, j ,t;
for (i=0; i
for (j=i+1; j
if (a[i]
}
main()
{ int aa[10]={1,2,3,4,5,6,7,8,9,10}, i;
sort(aa+2, 5);
for (i=0; i<10; i++) printf("%d,",aa[i]);
printf("\n");
}
程序運(yùn)行后的輸出結(jié)果是
A．1,2,3,4,5,6,7,8,9,10,
B．1,2,7,6,3,4,5,8,9,10,
C．1,2,7,6,5,4,3,8,9,10,
D．1,2,9,8,7,6,5,4,3,10,
（39）有以下程序
void sum(int a[])
{ a[0] = a[-1]+a[1]; }
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,10};
sum(&a[2]);
printf("%d\n", a[2]);
}
程序運(yùn)行后的輸出結(jié)果是
A．6
B．7
C．5
D．8
（40）有以下程序
void swap1(int c0[], int c1[])
{ int t ;
t=c0[0]; c0[0]=c1[0]; c1[0]=t;
}
void swap2(int *c0, int *c1)
{ int t;
t=*c0; *c0=*c1; *c1=t;
}
main()
{ int a[2]={3,5}, b[2]={3,5};
swap1(a, a+1); swap2(&b[0], &b[1]);
printf("%d %d %d %d\n",a[0],a[1],b[0],b[1]);
}
程序運(yùn)行后的輸出結(jié)果是
A．3 5 5 3
B．5 3 3 5
C．3 5 3 5
D．5 3 5 3
（41）有以下程序
#include
main()
{ char p[]={'a', 'b', 'c'}, q[10]={'a', 'b', 'c'};
printf("%d %d\n", strlen(p), strlen(q));
}
以下敘述中正確的是
A．在給p和q數(shù)組置初值時(shí)，系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符，故輸出的長(zhǎng)度都為3
B．由于p數(shù)組中沒有字符串結(jié)束符，長(zhǎng)度不能確定；但q數(shù)組中字符串長(zhǎng)度為3
C．由于q數(shù)組中沒有字符串結(jié)束符，長(zhǎng)度不能確定；但p數(shù)組中字符串長(zhǎng)度為3
D．由于p和q數(shù)組中都沒有字符串結(jié)束符，故長(zhǎng)度都不能確定
（42）有以下程序，其中函數(shù)f的功能是將多個(gè)字符串按字典順序排序
#include
void f(char *p[], int n)
{ char *t; int i,j;
for(i=0; i
for(j=i+1; j
if(strcmp(p[i],p[j])>0){ t=p[i]; p[i]=p[j]; p[j]=t; }
}
main()
{ char *p[5]={"abc","aabdfg","abbd","dcdbe","cd"};
f(p, 5);
printf("%d\n", strlen(p[1]));
}
程序運(yùn)行后的輸出結(jié)果是
A．2
B．3
C．6
D．4
（43）有以下程序
# include
void f(char *s, char *t)
{ char k;
k=*s; *s=*t; *t=k;
s++; t--;
if (*s) f(s, t);
}
main()
{ char str[10]="abcdefg", *p ;
p=str+strlen(str)/2+1;
f(p, p-2);
printf("%s\n",str);
}
程序運(yùn)行后的輸出結(jié)果是
A．a(chǎn)bcdefg
B．gfedcba
C．gbcdefa
D．a(chǎn)bedcfg
（44）有以下程序
float f1(float n)
{ return n*n; }
float f2(float n)
{ return 2*n; }
main()
{ float (*p1)(float),(*p2)(float),(*t)(float), y1, y2;
p1=f1; p2=f2;
y1=p2( p1(2.0) );
t = p1; p1=p2; p2 = t;
y2=p2( p1(2.0) );
printf("%3.0f, %3.0f\n",y1,y2);
}
程序運(yùn)行后的輸出結(jié)果是
A．8, 16
B．8, 8
C．16, 16
D．4, 8
（45）有以下程序
int a=2;
int f(int n)
{ static int a=3;
int t=0;
if(n%2){ static int a=4; t += a++; }
else { static int a=5; t += a++; }
return t+a++;
}
main()
{ int s=a, i;
for( i=0; i<3; i++) s+=f(i);
printf("%d\n", s);
}
程序運(yùn)行后的輸出結(jié)果是
A．26
B．28
C．29
D．24
（46）有以下程序
# include
struct STU
{ int num;
float TotalScore; };
void f(struct STU p)
{ struct STU s[2]={{20044,550},{20045,537}};
p.num = s[1].num; p.TotalScore = s[1].TotalScore;
}
main()
{ struct STU s[2]={{20041,703},{20042,580}};
f(s[0]);
printf("%d %3.0f\n", s[0].num, s[0].TotalScore);
}
程序運(yùn)行后的輸出結(jié)果是
A．20045 537
B．20044 550
C．20042 580
D．20041 703
（47）有以下程序
# include
struct STU
{ char name[10];
int num; };
void f(char *name, int num)
{ struct STU s[2]={{"SunDan",20044},{"Penghua",20045}};
num = s[0].num;
strcpy(name, s[0].name);
}
main()
{ struct STU s[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;
p=&s[1]; f(p->name, p->num);
printf("%s %d\n", p->name, p->num);
}
程序運(yùn)行后的輸出結(jié)果是
A．SunDan 20042
B．SunDan 20044
C．LiSiGuo 20042
D．YangSan 20041
（48）有以下程序
struct STU
{ char name[10]; int num; float TotalScore; };
void f(struct STU *p)
{ struct STU s[2]={{"SunDan",20044,550},{"Penghua",20045,537}}, *q=s;
++p ; ++q; *p=*q;
}
main()
{ struct STU s[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};
f(s);
printf("%s %d %3.0f\n", s[1].name, s[1].num, s[1].TotalScore);
}
程序運(yùn)行后的輸出結(jié)果是
A．SunDan 20044 550
B．Penghua 20045 537
C．LiSiGuo 20042 580
D．SunDan 20041 703
（49）以下程序的功能是進(jìn)行位運(yùn)算
main()
{ unsigned char a, b;
a=7^3; b= ~4 & 3;
printf("%d %d\n",a,b);
}
程序運(yùn)行后的輸出結(jié)果是
A．4 3
B．7 3
C．7 0
D．4 0
（50）有以下程序
#include
main()
{ FILE *fp; int i, k, n;
fp=fopen("data.dat", "w+");
for(i=1; i<6; i++)
{ fprintf(fp,"%d ",i);
if(i%3==0) fprintf(fp,"\n");
}
rewind(fp);
fscanf(fp, "%d%d", &k, &n); printf("%d %d\n", k, n);
fclose(fp);
}
程序運(yùn)行后的輸出結(jié)果是
A．0 0
B．123 45
C．1 4
D．1 2
二、填空題（每空2分，共40分）
請(qǐng)將每一個(gè)空的正確答案寫在答題卡【1】至【20】序號(hào)的橫線上，答在試卷上不得分。
（1）數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性的階段是 【1】 。
（2）算法復(fù)雜度主要包括時(shí)間復(fù)雜度和 【2】 復(fù)雜度。
（3）在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊）。其中 【3】 的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。
（4）一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為 【4】 個(gè)。
（5）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于 【5】 結(jié)構(gòu)。
（6）以下程序運(yùn)行后的輸出結(jié)果是 【6】 。
main()
{ int x=0210; printf("%X\n",x);
}
（7）以下程序運(yùn)行后的輸出結(jié)果是 【7】 。
main()
{ int a=1,b=2,c=3;
if(c=a) printf("%d\n",c);
else printf("%d\n",b);
}
（8）已有定義：double *p;，請(qǐng)寫出完整的語句，利用malloc函數(shù)使p指向一個(gè)雙精度型 的動(dòng)態(tài)存儲(chǔ)單元 【8】 。
（9）以下程序運(yùn)行后的輸出結(jié)果是 【9】 。
main()
{ char c; int n=100;
float f=10; double x;
x=f*=n/=(c=50);
printf("%d %f\n",n,x);
}
（10）以下程序的功能是計(jì)算：s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?BR> main()
{ int t=0,s=0,i;
for( i=1; i<=5; i++)
{ t=i+ 【10】 ; s=s+t; }
printf("s=%d\n",s);
}
（11）已知字母A的ASCII碼為65。以下程序運(yùn)行后的輸出結(jié)果是 【11】 。
main()
{ char a, b;
a='A'+'5'-'3'; b=a+'6'-'2' ;
printf("%d %c\n", a, b);
}
（12）有以下程序
int sub(int n) { return (n/10+n); }
main()
{ int x,y;
scanf("%d",&x);
y=sub(sub(sub(x)));
printf("%d\n",y);
}
若運(yùn)行時(shí)輸入：1234<回車>，程序的輸出結(jié)果是 【12】 。
（13）以下函數(shù)sstrcat()的功能是實(shí)現(xiàn)字符串的連接，即將t所指字符串復(fù)制到s所指字符串的尾部。例如：s所指字符串為abcd，t所指字符串為efgh，函數(shù)調(diào)用后s所指字符串為abcdefgh。請(qǐng)?zhí)羁铡?BR> # include
void sstrcat(char *s, char *t)
{ int n;
n= strlen(s);
while (*(s+n)= 【13】 ){s++; t++;}
}
（14）以下程序運(yùn)行后的輸出結(jié)果是 【14】 。
#include
char *ss(char *s)
{ char *p, t;
p=s+1; t=*s;
while(*p) { *(p-1) = *p; p++;}
*(p-1)=t;
return s;
}
main()
{ char *p, str[10]="abcdefgh";
p = ss(str) ;
printf("%s\n",p);
}
（15）以下程序運(yùn)行后的輸出結(jié)果是 【15】 。
int f(int a[], int n)
{ if (n >= 1) return f(a, n-1)+a[n-1];
else return 0;
}
main()
{ int aa[5]={1,2,3,4,5}, s;
s=f(aa, 5); printf("%d\n", s);
}
（16）以下程序運(yùn)行后的輸出結(jié)果是 【16】 。
struct NODE
{ int num; struct NODE *next;
} ;
main()
{ struct NODE s[3]={{1, '\0'},{2, '\0'},{3, '\0'}}, *p, *q, *r;
int sum=0;
s[0].next=s+1; s[1].next=s+2; s[2].next=s;
p=s; q=p->next; r=q->next;
sum+=q->next->num; sum+=r->next->next->num;
printf("%d\n", sum);
}
（17）以下程序的功能是輸出如下形式的方陣：
13 14 15 16
9 10 11 12
5 6 7 8
1 2 3 4
請(qǐng)?zhí)羁铡?BR> main()
{ int i,j,x;
for(j=4; j 【17】 ; j--)
{ for(i=1; i<=4; i++)
{ x=(j-1)*4 + 【18】 ;
printf("M",x);
}
printf("\n");
}
}
（18）以下函數(shù)rotate的功能是：將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a(bǔ)所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。
# define N 4
void rotate(int a[][N], int b[][N])
{ int i, j;
for (i=0; i
{ b[i][N-1] = 【19】 ; 【20】 = a[N-1][i]; }
}
一、題答案
（1）—（10） CACDC DAABB
（11）—（20）ACBBA CCDAB
（21）—（30）DCABC DDABD
（31）—（40）BCCAA DCCAA
（41）—（50）BCBAC DABAD
二、填空題
（1） 數(shù)據(jù)庫(kù)系統(tǒng)
（2） 空間
（3） 驅(qū)動(dòng)模塊
（4） 32
（5） 存儲(chǔ)結(jié)構(gòu)
（6） 88
（7） 1
（8） p=(double * ) malloc (sizeof(double))
（9） 2 20
（10） t*10
（11） 67 G
（12） 10
（13） *t
（14） bcdefgha
（15） 15
（16） 5
（17） >0
（18） 6
（19） a[0][i]
（20） b[i][0]