一、選擇題（（1）～（10）每小題2分，（11）～（50）每小題1分，共60分）
下列各題A）、B）、C）、D）四個選項(xiàng)中，只有一個選項(xiàng)是正確的，請將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）數(shù)據(jù)的存儲結(jié)構(gòu)是指______。
A）存儲在外存中的數(shù)據(jù) B）數(shù)據(jù)所占的存儲空間量
C）數(shù)據(jù)在計算機(jī)中的順序存儲方式 D）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示
（2）下列關(guān)于棧的描述中錯誤的是______。
A） 棧是先進(jìn)后出的線性表
B） 棧只能順序存儲
C） 棧具有記憶作用
D） 對棧的插入與刪除操作中，不需要改變棧底指針
（3）對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是______。
A）冒泡排序?yàn)閚/2 B）冒泡排序?yàn)閚
C）快速排序?yàn)閚 D）快速排序?yàn)閚(n-1)/2
（4）對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______。
A）log2n B）n/2 C）n D）n+1
（5）下列對于線性鏈表的描述中正確的是______。
A） 存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的
B） 存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面
C） 存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D） 存儲空間必須連續(xù)，且各元素的存儲順序是任意的
（6）下列對于軟件測試的描述中正確的是______。
A） 軟件測試的目的是證明程序是否正確
B） 軟件測試的目的是使程序運(yùn)行結(jié)果正確
C） 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤
D） 軟件測試的目的是使程序符合結(jié)構(gòu)化原則
（7）為了使模塊盡可能獨(dú)立，要求______。
A） 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)
B） 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱
C） 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱
D） 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)
（8）下列描述中正確的是______。
A）程序就是軟件
B）軟件開發(fā)不受計算機(jī)系統(tǒng)的限制
C）軟件既是邏輯實(shí)體，又是物理實(shí)體
D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
（9）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指______。
A）數(shù)據(jù)與程序獨(dú)立存放
B）不同的數(shù)據(jù)被存放在不同的文件中
C）不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用
D）以上三種說法都不對
（10）用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是______。
A）關(guān)系模型 B）網(wǎng)狀模型 C）層次模型 D）以上三個都是
（11）算法具有五個特性，以下選項(xiàng)中不屬于算法特性的是______。
A）有窮性 B）簡潔性 C）可行性 D）確定性
（12）以下選項(xiàng)中可作為C語言合法常量的是______。
A）-80. B） -080 C）-8e1.0 D）-80.0e
（13）以下敘述中正確的是______。
A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作
B）用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要輸入
C）用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出
D）用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出
（14）以下不能定義為用戶標(biāo)識符的是______。
A）Main B）_0 C）_int D）sizeof
（15）以下選項(xiàng)中不能作為合法常量的是______。
A）1.234e04 B）1.234e0.4 C）1.234e+4 D）1.234e0
（16）數(shù)字字符0的ASCII值為48，若有以下程序
main()
{ char a='1',b='2 ';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運(yùn)行后的輸出結(jié)果是______。
A） 3,2 B）50,2 C）2,2 D）2,50
（17）有以下程序
main()
{ int m=12,n=34;
printf("%d%d",m++,++n);
printf("%d%d\n",n++,++m);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）12353514 B）12353513 C）12343514 D）12343513
（18）有定義語句：int b;char c[10];,則正確的輸入語句是______。
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）有以下程序
main()
{ int m,n,p;
scanf("m=%dn=%dp=%d",&m,&n,&p);
printf("%d%d%d\n",m,n,p);
}
若想從鍵盤上輸入數(shù)據(jù)，使變量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）有以下程序
main()
{ int a,b,d=25;
a=d/10%9;
b=a&&(-1);
printf("%d,%d\n",a,b);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）6,1 B）2,1 C）6,0 D）2,0
（21）有以下程序
main()
{
int i=1,j=2,k=3;
if(i++==1&&(++j==3||k++==3))
printf("%d %d %d\n",i,j,k);
}
程序運(yùn)行后的輸出結(jié)果是______。
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。則條件表達(dá)式a A）1 B）2 C）3 D）4
（23）有以下程序
main()
{
int p[8]={11,12,13,14,15,16,17,18},i=0,j=0;
while(i++<7) if(p%2) j+=p;
printf("%d\n",j);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）42 B）45 C）56 D）60
（24）有以下程序
main()
{
char a[7]="a0\0a0\0"; int i,j;
i=sizeof(a); j=strlen(a);
printf("%d %d\n",i,j);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）2 2 B）7 6 C）7 2 D）6 2
（25）以下能正確定義一維數(shù)組的選項(xiàng)是______。
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）有以下程序
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）4,3,7 B）3,4,7 C）5,2,7 D）2,5,7
（27）已有定義：char a[]="xyz",b[]={'x','y','z'};，以下敘述中正確的是______。
A）數(shù)組a和b的長度相同 B）a數(shù)組長度小于b數(shù)組長度
C）a數(shù)組長度大于b數(shù)組長度 D）上述說法都不對
（28）有以下程序
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
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）有以下程序
main()
{
int a[3][3],*p,i;
p=&a[0][0];
for(i=0;i<9;i++)p=i;
for(i=0;i<3;i++)printf("%d",a[1]);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）012 B）123 C）234 D）345
（30）以下敘述中錯誤的是______。
A）對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進(jìn)行整體輸入或輸出
B）數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變
C）當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時，系統(tǒng)將給出“下標(biāo)越界”的出錯信息
D）可以通過賦初值的方式確定數(shù)組元素的個數(shù)
（31）有以下程序
#define N 20
fun(int a[],int n,int m)
{ int i,j;
for(i=m;i>=n;i--)a[i+1]=a;
}
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）10234 B）12344 C）12334 D）12234
（32）有以下程序
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[j]);
printf("\n");
}
}
若運(yùn)行時輸入：1 2 3<回車>，則輸出結(jié)果是______。
A）產(chǎn)生錯誤信息 B）1 0 C）1 2 D）1 0
2 0 3 0 2 0
0 0 0 0 3 0
（33）有以下程序
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
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）有以下程序
main()
{ int a[]={1,2,3,4,5,6,7,8,9,0},*p;
for(p=a;p}
程序運(yùn)行后的輸出結(jié)果是______。
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）有以下程序
#define P 3
void F(int x){return(P*x*x);}
main()
{printf("%d\n",F(3+5));}
程序運(yùn)行后的輸出結(jié)果是______。
A）192 B）29 C）25 D）編譯出錯
（36）有以下程序
main()
{int c=35;printf("%d\n",c&c);}
程序運(yùn)行后的輸出結(jié)果是______。
A）0 B）70 C）35 D）1
（37）以下敘述中正確的是______。
A）預(yù)處理命令行必須位于源文件的開頭
B）在源文件的一行上可以有多條預(yù)處理命令
C）宏名必須用大寫字母表示
D）宏替換不占用程序的運(yùn)行時間
（38）若有以下說明和定義
union dt
{int a;char b;double c;}data;
以下敘述中錯誤的是______。
A）data的每個成員起始地址都相同
B）變量data所占的內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等
C）程序段：data.a=5;printf("%f\n",data.c);輸出結(jié)果為5.000000
D）data可以作為函數(shù)的實(shí)參
（39）以下語句或語句組中,能正確進(jìn)行字符串賦值的是______。
A）char *sp;*sp="right!"; B）char s[10];s="right!";
C）char s[10];*s="right!"; D）char *sp="right!";
（40）設(shè)有如下說明
typedef struct ST
{long a;int b;char c[2];}NEW;
則下面敘述中正確的是______。
A）以上的說明形式非法 B）ST是一個結(jié)構(gòu)體類型
C）NEW是一個結(jié)構(gòu)體類型 D）NEW是一個結(jié)構(gòu)體變量
（41）有以下程序
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）3 B） 4 C）5 D）6
（42）有以下程序
main()
{ char s[]="159",*p;
p=s;
printf("%c",*p++);printf("%c",*p++);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）15 B）16 C）12 D）59
（43）有以下函數(shù)
fun(char *a,char *b)
{ while((*a!='\0')&&(*b!='\0')&&(*a==*b))
{ a++;b++; }
return(*a-*b);
}
該函數(shù)的功能是______。
A）計算a和b所指字符串的長度之差
B）將b所指字符串連接到a所指字符串中
C）將b所指字符串連接到a所指字符串后面
D）比較a和b所指字符串的大小
（44）有以下程序
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[j]);
printf("\n");
}
}
若要按以下形式輸出數(shù)組右上半三角
1 2 3 4
6 7 8
11 12
16
則在程序下劃線處應(yīng)填入的是______。
A）i-1 B）i C）i+1 D）4-i
（45）有以下程序
point(char *p){p+=3;}
main()
{ char b[4]={'a','b','c','d'},*p=b;
point(p);printf("%c\n",*p);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）a B）b C）c D）d
（46）程序中若有如下說明和定義語句
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
......
}
以下選項(xiàng)中對函數(shù)fun的正確調(diào)用語句是______。
A）(*f1)(a); B）*f1(*s); C）fun(&a); D）ch=*f1(s);
（47）有以下結(jié)構(gòu)體說明和變量定義，如圖所示：
struct node
{int data; struct node *next;} *p,*q,*r;
data next data next data next
p q r
現(xiàn)要將q所指結(jié)點(diǎn)從鏈表中刪除，同時要保持鏈表的連續(xù)，以下不能完成指定操作的語句是______。
A）P->next=q->next; B）p->next=p->next->next;
C）p->next=r; D）p=q->next;
（48）以下對結(jié)構(gòu)體類型變量td的定義中，錯誤的是______。
A）typedef struct aa B）struct aa
{ int n; { int n;
float m; float m;
}AA; }td;
AA td; struct aa td;
C）struct D）struct
{ int n; { int n;
float m; float m;
}aa; }td;
struct aa td;
（49）以下與函數(shù)fseek(fp,0L,SEEK_SET)有相同作用的是______。
A）feof(fp) B）ftell(fp) C）fgetc(fp) D）rewind(fp)
（50）有以下程序
#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");
}
程序運(yùn)行后,文件t1.dat中的內(nèi)容是______。
A）start B）end C）startend D）endrt
二、填空題（每空2分，共40分)
請將每空的正確答案寫在【1】至【20】序號的橫線上，答在試卷上不得分。
（1）某二叉樹中度為2的結(jié)點(diǎn)有18個，則該二叉樹中有 【1】 個葉子結(jié)點(diǎn)。
（2）在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為 【2】 。
（3）診斷和改正程序中錯誤的工作通常稱為 【3】 。
（4）在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為 【4】 。
（5）問題處理方案的正確而完整的描述稱為 【5】 。
（6）以下程序運(yùn)行時，若從鍵盤輸入：10 20 30<回車>，輸出的結(jié)果是 【6】 。 #include
main()
{ int i=0,j=0,k=0;
scanf("%d%*d%d",&i,&j,&k);
printf("%d%d%d\n",i,j,k);
}
（7）以下程序運(yùn)行后的輸出結(jié)果是 【7】 。
#define S(x) 4*x*x+1
main()
{ int i=6,j=8;
printf("%d\n",S(i+j));
}
（8）以下程序運(yùn)行后的輸出結(jié)果是 【8】 。
main()
{ int a=3,b=4,c=5,t=99;
if(b if(a printf("%d %d %d\n",a,b,c);
}
（9）以下程序運(yùn)行后的輸出結(jié)果是 【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）以下程序運(yùn)行后的輸出結(jié)果是 【10】 。
main()
{ char c1,c2;
for(c1='0',c2='9';c1 printf("\n");
}
（11）已知字符A的ASCII代碼值為65，以下程序運(yùn)行時若從鍵盤輸入：B33<回車>，則輸出結(jié)果是 【11】 。
#include
main()
{ char a,b;
a=getchar();scanf("%d",&b);
a=a-'A'+'0';b=b*2;
printf("%c %c\n",a,b);
}
（12）以下程序中，fun函數(shù)的功能是求3行4列二維數(shù)組每行元素中的值。請?zhí)羁铡?BR> 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);
printf("\n");
}
void fun(int m,int n,int ar[][4],int *br)
{ int i,j,x;
for(i=0;i { x=ar[0];
for(j=0;j }
}
（13）以下程序運(yùn)行后的輸出結(jié)果是 【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",a,b);
}
（14）以下程序運(yùn)行后的輸出結(jié)果是 【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);
}
（15）以下程序運(yùn)行后的輸出結(jié)果是 【15】 。
#include
main()
{ char ch[]="abc",x[3][4]; int i;
for(i=0;i<3;i++) strcpy(x,ch);
for(i=0;i<3;i++) printf("%s",&x);
printf("\n");
}
（16）以下程序運(yùn)行后的輸出結(jié)果是 【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");
}
（17）以下程序運(yùn)行后的輸出結(jié)果是 【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.k);
printf("\n");
}
（18）以下程序中函數(shù)huiwen的功能是檢查一個字符串是否是回文，當(dāng)字符串是回文時，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出，所謂回文即正向與反向的拼寫都一樣，例如：adgda。請?zhí)羁铡?BR> #include
char *huiwen(char *str)
{ char *p1,*p2; int i,t=0;
p1=str;p2= 【18】
for(i=0;i<=strlen(str)/2;i++)
if(*p1++!=*p2--){t=1;break;}
if( 【19】 ) return("yes!");
else return("no!");
}
main()
{ char str[50];
printf("Input:"); scanf("%s",str);
printf("%s\n", 【20】 );
2005年4月筆試試卷參考答案
一、選擇題
1-5 DBDCA
6-10 CBDDC
11-15 BACDB
16-20 CABAB
21-25 DABCB
26-30 ACDDC
31-35 CBBAD
36-40 CDCDC
41-45 BADBA
46-50 ADCDB
二、填空題
(1) 【1】19
(2) 【2】 對象
(3) 【3】程序調(diào)試
(4) 【4】關(guān)系
(5) 【5】算法
(6) 【6】 10 30 0
(7) 【7】 81
(8) 【8】 4599
(9) 【9】 10 20 0
(10) 【10】 0918273645
(11) 【11】 1B
(12) 【12】br
(13) 【13】 4 3 3 4
(14) 【14】 abcfg
(15) 【15】abcbcc
(16) 【16】 0 10 1 11 2 12
(17) 【17】 13431
(18) 【18】str+strlen(str)-1【19】t==0或!t【20】huiwen(str)
下列各題A）、B）、C）、D）四個選項(xiàng)中，只有一個選項(xiàng)是正確的，請將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）數(shù)據(jù)的存儲結(jié)構(gòu)是指______。
A）存儲在外存中的數(shù)據(jù) B）數(shù)據(jù)所占的存儲空間量
C）數(shù)據(jù)在計算機(jī)中的順序存儲方式 D）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示
（2）下列關(guān)于棧的描述中錯誤的是______。
A） 棧是先進(jìn)后出的線性表
B） 棧只能順序存儲
C） 棧具有記憶作用
D） 對棧的插入與刪除操作中，不需要改變棧底指針
（3）對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是______。
A）冒泡排序?yàn)閚/2 B）冒泡排序?yàn)閚
C）快速排序?yàn)閚 D）快速排序?yàn)閚(n-1)/2
（4）對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______。
A）log2n B）n/2 C）n D）n+1
（5）下列對于線性鏈表的描述中正確的是______。
A） 存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的
B） 存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面
C） 存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D） 存儲空間必須連續(xù)，且各元素的存儲順序是任意的
（6）下列對于軟件測試的描述中正確的是______。
A） 軟件測試的目的是證明程序是否正確
B） 軟件測試的目的是使程序運(yùn)行結(jié)果正確
C） 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤
D） 軟件測試的目的是使程序符合結(jié)構(gòu)化原則
（7）為了使模塊盡可能獨(dú)立，要求______。
A） 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)
B） 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱
C） 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱
D） 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)
（8）下列描述中正確的是______。
A）程序就是軟件
B）軟件開發(fā)不受計算機(jī)系統(tǒng)的限制
C）軟件既是邏輯實(shí)體，又是物理實(shí)體
D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
（9）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指______。
A）數(shù)據(jù)與程序獨(dú)立存放
B）不同的數(shù)據(jù)被存放在不同的文件中
C）不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用
D）以上三種說法都不對
（10）用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是______。
A）關(guān)系模型 B）網(wǎng)狀模型 C）層次模型 D）以上三個都是
（11）算法具有五個特性，以下選項(xiàng)中不屬于算法特性的是______。
A）有窮性 B）簡潔性 C）可行性 D）確定性
（12）以下選項(xiàng)中可作為C語言合法常量的是______。
A）-80. B） -080 C）-8e1.0 D）-80.0e
（13）以下敘述中正確的是______。
A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作
B）用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要輸入
C）用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出
D）用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出
（14）以下不能定義為用戶標(biāo)識符的是______。
A）Main B）_0 C）_int D）sizeof
（15）以下選項(xiàng)中不能作為合法常量的是______。
A）1.234e04 B）1.234e0.4 C）1.234e+4 D）1.234e0
（16）數(shù)字字符0的ASCII值為48，若有以下程序
main()
{ char a='1',b='2 ';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運(yùn)行后的輸出結(jié)果是______。
A） 3,2 B）50,2 C）2,2 D）2,50
（17）有以下程序
main()
{ int m=12,n=34;
printf("%d%d",m++,++n);
printf("%d%d\n",n++,++m);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）12353514 B）12353513 C）12343514 D）12343513
（18）有定義語句：int b;char c[10];,則正確的輸入語句是______。
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）有以下程序
main()
{ int m,n,p;
scanf("m=%dn=%dp=%d",&m,&n,&p);
printf("%d%d%d\n",m,n,p);
}
若想從鍵盤上輸入數(shù)據(jù)，使變量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）有以下程序
main()
{ int a,b,d=25;
a=d/10%9;
b=a&&(-1);
printf("%d,%d\n",a,b);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）6,1 B）2,1 C）6,0 D）2,0
（21）有以下程序
main()
{
int i=1,j=2,k=3;
if(i++==1&&(++j==3||k++==3))
printf("%d %d %d\n",i,j,k);
}
程序運(yùn)行后的輸出結(jié)果是______。
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。則條件表達(dá)式a
（23）有以下程序
main()
{
int p[8]={11,12,13,14,15,16,17,18},i=0,j=0;
while(i++<7) if(p%2) j+=p;
printf("%d\n",j);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）42 B）45 C）56 D）60
（24）有以下程序
main()
{
char a[7]="a0\0a0\0"; int i,j;
i=sizeof(a); j=strlen(a);
printf("%d %d\n",i,j);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）2 2 B）7 6 C）7 2 D）6 2
（25）以下能正確定義一維數(shù)組的選項(xiàng)是______。
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）有以下程序
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）4,3,7 B）3,4,7 C）5,2,7 D）2,5,7
（27）已有定義：char a[]="xyz",b[]={'x','y','z'};，以下敘述中正確的是______。
A）數(shù)組a和b的長度相同 B）a數(shù)組長度小于b數(shù)組長度
C）a數(shù)組長度大于b數(shù)組長度 D）上述說法都不對
（28）有以下程序
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
for(i=0;i<8;i++)printf("%d,",a);
}
程序運(yùn)行后的輸出結(jié)果是______。
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）有以下程序
main()
{
int a[3][3],*p,i;
p=&a[0][0];
for(i=0;i<9;i++)p=i;
for(i=0;i<3;i++)printf("%d",a[1]);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）012 B）123 C）234 D）345
（30）以下敘述中錯誤的是______。
A）對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進(jìn)行整體輸入或輸出
B）數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變
C）當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時，系統(tǒng)將給出“下標(biāo)越界”的出錯信息
D）可以通過賦初值的方式確定數(shù)組元素的個數(shù)
（31）有以下程序
#define N 20
fun(int a[],int n,int m)
{ int i,j;
for(i=m;i>=n;i--)a[i+1]=a;
}
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）10234 B）12344 C）12334 D）12234
（32）有以下程序
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[j]);
printf("\n");
}
}
若運(yùn)行時輸入：1 2 3<回車>，則輸出結(jié)果是______。
A）產(chǎn)生錯誤信息 B）1 0 C）1 2 D）1 0
2 0 3 0 2 0
0 0 0 0 3 0
（33）有以下程序
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
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）有以下程序
main()
{ int a[]={1,2,3,4,5,6,7,8,9,0},*p;
for(p=a;p}
程序運(yùn)行后的輸出結(jié)果是______。
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）有以下程序
#define P 3
void F(int x){return(P*x*x);}
main()
{printf("%d\n",F(3+5));}
程序運(yùn)行后的輸出結(jié)果是______。
A）192 B）29 C）25 D）編譯出錯
（36）有以下程序
main()
{int c=35;printf("%d\n",c&c);}
程序運(yùn)行后的輸出結(jié)果是______。
A）0 B）70 C）35 D）1
（37）以下敘述中正確的是______。
A）預(yù)處理命令行必須位于源文件的開頭
B）在源文件的一行上可以有多條預(yù)處理命令
C）宏名必須用大寫字母表示
D）宏替換不占用程序的運(yùn)行時間
（38）若有以下說明和定義
union dt
{int a;char b;double c;}data;
以下敘述中錯誤的是______。
A）data的每個成員起始地址都相同
B）變量data所占的內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等
C）程序段：data.a=5;printf("%f\n",data.c);輸出結(jié)果為5.000000
D）data可以作為函數(shù)的實(shí)參
（39）以下語句或語句組中,能正確進(jìn)行字符串賦值的是______。
A）char *sp;*sp="right!"; B）char s[10];s="right!";
C）char s[10];*s="right!"; D）char *sp="right!";
（40）設(shè)有如下說明
typedef struct ST
{long a;int b;char c[2];}NEW;
則下面敘述中正確的是______。
A）以上的說明形式非法 B）ST是一個結(jié)構(gòu)體類型
C）NEW是一個結(jié)構(gòu)體類型 D）NEW是一個結(jié)構(gòu)體變量
（41）有以下程序
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);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）3 B） 4 C）5 D）6
（42）有以下程序
main()
{ char s[]="159",*p;
p=s;
printf("%c",*p++);printf("%c",*p++);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）15 B）16 C）12 D）59
（43）有以下函數(shù)
fun(char *a,char *b)
{ while((*a!='\0')&&(*b!='\0')&&(*a==*b))
{ a++;b++; }
return(*a-*b);
}
該函數(shù)的功能是______。
A）計算a和b所指字符串的長度之差
B）將b所指字符串連接到a所指字符串中
C）將b所指字符串連接到a所指字符串后面
D）比較a和b所指字符串的大小
（44）有以下程序
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[j]);
printf("\n");
}
}
若要按以下形式輸出數(shù)組右上半三角
1 2 3 4
6 7 8
11 12
16
則在程序下劃線處應(yīng)填入的是______。
A）i-1 B）i C）i+1 D）4-i
（45）有以下程序
point(char *p){p+=3;}
main()
{ char b[4]={'a','b','c','d'},*p=b;
point(p);printf("%c\n",*p);
}
程序運(yùn)行后的輸出結(jié)果是______。
A）a B）b C）c D）d
（46）程序中若有如下說明和定義語句
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
......
}
以下選項(xiàng)中對函數(shù)fun的正確調(diào)用語句是______。
A）(*f1)(a); B）*f1(*s); C）fun(&a); D）ch=*f1(s);
（47）有以下結(jié)構(gòu)體說明和變量定義，如圖所示：
struct node
{int data; struct node *next;} *p,*q,*r;
data next data next data next
p q r
現(xiàn)要將q所指結(jié)點(diǎn)從鏈表中刪除，同時要保持鏈表的連續(xù)，以下不能完成指定操作的語句是______。
A）P->next=q->next; B）p->next=p->next->next;
C）p->next=r; D）p=q->next;
（48）以下對結(jié)構(gòu)體類型變量td的定義中，錯誤的是______。
A）typedef struct aa B）struct aa
{ int n; { int n;
float m; float m;
}AA; }td;
AA td; struct aa td;
C）struct D）struct
{ int n; { int n;
float m; float m;
}aa; }td;
struct aa td;
（49）以下與函數(shù)fseek(fp,0L,SEEK_SET)有相同作用的是______。
A）feof(fp) B）ftell(fp) C）fgetc(fp) D）rewind(fp)
（50）有以下程序
#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");
}
程序運(yùn)行后,文件t1.dat中的內(nèi)容是______。
A）start B）end C）startend D）endrt
二、填空題（每空2分，共40分)
請將每空的正確答案寫在【1】至【20】序號的橫線上，答在試卷上不得分。
（1）某二叉樹中度為2的結(jié)點(diǎn)有18個，則該二叉樹中有 【1】 個葉子結(jié)點(diǎn)。
（2）在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為 【2】 。
（3）診斷和改正程序中錯誤的工作通常稱為 【3】 。
（4）在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為 【4】 。
（5）問題處理方案的正確而完整的描述稱為 【5】 。
（6）以下程序運(yùn)行時，若從鍵盤輸入：10 20 30<回車>，輸出的結(jié)果是 【6】 。 #include
main()
{ int i=0,j=0,k=0;
scanf("%d%*d%d",&i,&j,&k);
printf("%d%d%d\n",i,j,k);
}
（7）以下程序運(yùn)行后的輸出結(jié)果是 【7】 。
#define S(x) 4*x*x+1
main()
{ int i=6,j=8;
printf("%d\n",S(i+j));
}
（8）以下程序運(yùn)行后的輸出結(jié)果是 【8】 。
main()
{ int a=3,b=4,c=5,t=99;
if(b if(a
}
（9）以下程序運(yùn)行后的輸出結(jié)果是 【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）以下程序運(yùn)行后的輸出結(jié)果是 【10】 。
main()
{ char c1,c2;
for(c1='0',c2='9';c1
}
（11）已知字符A的ASCII代碼值為65，以下程序運(yùn)行時若從鍵盤輸入：B33<回車>，則輸出結(jié)果是 【11】 。
#include
main()
{ char a,b;
a=getchar();scanf("%d",&b);
a=a-'A'+'0';b=b*2;
printf("%c %c\n",a,b);
}
（12）以下程序中，fun函數(shù)的功能是求3行4列二維數(shù)組每行元素中的值。請?zhí)羁铡?BR> 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);
printf("\n");
}
void fun(int m,int n,int ar[][4],int *br)
{ int i,j,x;
for(i=0;i
for(j=0;j
}
（13）以下程序運(yùn)行后的輸出結(jié)果是 【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",a,b);
}
（14）以下程序運(yùn)行后的輸出結(jié)果是 【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);
}
（15）以下程序運(yùn)行后的輸出結(jié)果是 【15】 。
#include
main()
{ char ch[]="abc",x[3][4]; int i;
for(i=0;i<3;i++) strcpy(x,ch);
for(i=0;i<3;i++) printf("%s",&x);
printf("\n");
}
（16）以下程序運(yùn)行后的輸出結(jié)果是 【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");
}
（17）以下程序運(yùn)行后的輸出結(jié)果是 【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.k);
printf("\n");
}
（18）以下程序中函數(shù)huiwen的功能是檢查一個字符串是否是回文，當(dāng)字符串是回文時，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出，所謂回文即正向與反向的拼寫都一樣，例如：adgda。請?zhí)羁铡?BR> #include
char *huiwen(char *str)
{ char *p1,*p2; int i,t=0;
p1=str;p2= 【18】
for(i=0;i<=strlen(str)/2;i++)
if(*p1++!=*p2--){t=1;break;}
if( 【19】 ) return("yes!");
else return("no!");
}
main()
{ char str[50];
printf("Input:"); scanf("%s",str);
printf("%s\n", 【20】 );
2005年4月筆試試卷參考答案
一、選擇題
1-5 DBDCA
6-10 CBDDC
11-15 BACDB
16-20 CABAB
21-25 DABCB
26-30 ACDDC
31-35 CBBAD
36-40 CDCDC
41-45 BADBA
46-50 ADCDB
二、填空題
(1) 【1】19
(2) 【2】 對象
(3) 【3】程序調(diào)試
(4) 【4】關(guān)系
(5) 【5】算法
(6) 【6】 10 30 0
(7) 【7】 81
(8) 【8】 4599
(9) 【9】 10 20 0
(10) 【10】 0918273645
(11) 【11】 1B
(12) 【12】br
(13) 【13】 4 3 3 4
(14) 【14】 abcfg
(15) 【15】abcbcc
(16) 【16】 0 10 1 11 2 12
(17) 【17】 13431
(18) 【18】str+strlen(str)-1【19】t==0或!t【20】huiwen(str)