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