一 、下列各題A、B、C、D四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）下列敘述中正確的是
A．棧是“先進先出”的線性表
B．隊列是“先進先出”的線性表
C．循環(huán)隊列是非線性結(jié)構(gòu)
D．有序性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)
（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是
A．棧
B．樹
C．隊列
D．二叉樹
（3）某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是
A．10
B．8
C．6
D．4
（4）下列排序方法中，壞情況下比較次數(shù)少的是
A．冒泡排序
B．簡單選擇排序
C．直接插入排序
D．堆排序
（5）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是
A．編譯軟件
B．操作系統(tǒng)
C．教務(wù)管理系統(tǒng)
D．匯編程序
（6）下面敘述中錯誤的是
A．軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤
B．對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟
C．程序調(diào)試通常也稱為Debug
D．軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性
（7）耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是
A．提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性
B．降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性
C．耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度
D．內(nèi)聚性是指模塊間互相連接的緊密程度
（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是
A．數(shù)據(jù)庫設(shè)計
B．數(shù)據(jù)庫系統(tǒng)設(shè)計
C．數(shù)據(jù)庫維護
D．數(shù)據(jù)庫管理員培訓(xùn)
（9）有兩個關(guān)系R，S如下：
R
ABC
a32
b01
c21
S
AB
a3
b0
c2
由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為
A．選擇
B．投影
C．插入
D．連接
（10）將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為
A．屬性
B．鍵
C．關(guān)系
D．域
（11）以下選項中合法的標識符是
A．1-1
B．1—1
C．-11
D．1--
（12）若函數(shù)中有定義語句：int k；，則
A．系統(tǒng)將自動給k賦初值0
B．這時k中值無定義
C．系統(tǒng)將自動給k賦初值-1
D．這時k中無任何值
（13）以下選項中，能用作數(shù)據(jù)常量的是
A．0115
B．0118
C．1.5e1.5
D．115L
（14）設(shè)有定義：int x=2;，以下表達式中，值不為6的是
A．x*=x+1
B．x++,2*x
C．x*=（1+x）
D．2*x,x+=2
（15）程序段：int x=12;
double y=3.141593; printf（“%d%8.6f”,x,y）；的輸出結(jié)果是
A．123.141593
B．123.141593
C．12，3.141593
D．123.141593
（16）若有定義語句：double x,y,*px,*py,執(zhí)行了px=&x, py=&y;之后，正確的輸入語句是
A．scanf（“%f%f”,x,y）;
B．scanf（“%f%f”,&x,&y）;
C．scanf（“%lf%le”,px,py）;
D．scanf（“%lf%lf”,x,y）;
（17）以下是if語句的基本形式：
if（表達式）
語句
其中“表達式”
A．必須是邏輯表達式
B．必須是關(guān)系表達式
C．必須是邏輯表達式或關(guān)系表達式
D．可以是任意合法的表達式
（18）有以下程序
#include
main（）
{int x;
scanf（“%d”,&x）;
if（x<=3）; else
if（x!=10）
printf（“%d\n”,x）;
}
程序運行時，輸入的值在哪個范圍才會有輸出結(jié)果
A．不等于10的整數(shù)
B．大于3且不等于10的整數(shù)
C．大于3或等于10的整數(shù)
D．小于3的整數(shù)
（19）有以下程序
#include
Main（）
{
int a=1,b=2,c=3,d=0;
if（a= =1 &&b++= =2）
if（b!=2 || c--!=3）
printf（“%d,%d,%d\n”,a,b,C．;
else printf（“%d,%d,%d\n”,a,b,C．;
else printf（“%d,%d,%d\n”,a,b,C．;
}
程序運行后的輸出結(jié)果是
A．1,2,3
B．1,3,2
C．1,3,3
D．3,2,1
（20）以下程序中的變量已正確定義
for（i=0;i<4;i++,i++
for（k=1;k<3;k++）;printf（*”）;
程序段的輸出結(jié)果是
A．********
B．****
C．**
D．*
（21）有以下程序
#include
main（）
{char
*s=（“ABC．;
do
{printf（“%d”,*s%10）;s++;
}while（*s）;
}
注意，字母A的ASCII碼值為65。程序運行后的輸出結(jié)果是
A．5670
B．656667
C．567
D．ABC
（22）設(shè)變量已正確定義，以下不能統(tǒng)計出一行中輸入字符個數(shù)（不包含回車符）的程序段是
A．n=0;while（（ch=getchar（））!=’\n’）n++;
B．n=0;while（getchar（）!=’\n’）n++;
C．for（n=0; getchar（）!=’\n’;n++）;
D．n=0;for（ch=getchar（）;ch!=’\n’;n++）;
（23）有以下程序
#include
main（）
{ int a1,a2;char c1,c2;
scanf（“%d%c%d%c”,&a1,&c1,&a2,&c2）;
printf（“%d,%c,%d,%c”,&1,c1,a2,c2）;
}
若想通過鍵盤輸入，使得a1的值為12,a2的是為34，c1的值為字符a,c2的值為字符b,程序輸出結(jié)果是：12,a,34,b,則正確的輸入格式是（以下
代表空格，代表回車）
A．12a34b
B．12a34b
C．12,a,34,b
D．12a34b
（24）有以下程序
#include
int f（int x,int y）
{return（）y-x）*x）;}
main（）
{int a=3,b=4,c=5,d;
d=f（f（a,B．,f（a,C．）;
printf（“%d\n”,D．;
}
程序運行后的輸出結(jié)果是
A．10
B．9
C．8
D．7
（25）有以下程序
#include
void fun（char
*s）
{while（*s）
{ if（*s%2==0）
printf（“%c”,*s）;
s++;
}
}
main（）
{ char
a[]={“good”};
fun（A．;printf（“\n”）;
}
注意：字母a的ASCⅡ碼值為97，程序運行后的輸出結(jié)果是
A．d
B．go
C．god
D．good
（26）有以下程序
#include
void fun（ int *a,int *B．
{int *c;
c=a;a=b;b=c;
}
main（）
{int x=3,y-5,*P=&x,*q=&y;
fun（p,q）;printf（“%d,%d,”,*p,*q）;
fun（&x,&y）;printf（“%d,%d\n”,*p,*q）;
}
程序運行后的輸出結(jié)果是
A．3,5,5,3
B．3,5,3,5
C．5,3,3,5
D．5,3,5,3
（27）有以下程序
#include
viod f（int *p,int *q）;
main（）
{ int m=1,n=2,*r=&m;
f（r,&n）;printf（“%d,%d”,m,n）;
}
void f（int *p,int *q）
{p=p+1;*q=*q+1;}
程序運行后輸出的結(jié)果是
A．1,3
B．2,3
C．1,4
D．1,2
（28）以下函數(shù)按每行8個輸出數(shù)組中的數(shù)據(jù)
void fun（ int *w,int n）
{ int i;
for（i=0;i{_________________
printf（“%d”,w）;
}
printf（“\n”）;
}
下劃線處應(yīng)填入的語句是
A．if（i/8==0）print（“\n”）;
B．if（i/8==0）continue;
C．if（i%8==0）print（“\n”）;
D．if（i%8==0）continue;
（29）若有以下定義
int x[10],*pt=x;
則對x數(shù)組元素的正確應(yīng)用是
A．*&x[10]
B．*（x+3）
C．*（pt+10）
D．pt+3
（30）設(shè)有定義：char s[81];int i=10;,以下不能將一行（不超過80個字符）帶有空格的字符串真確讀入的語句或語句組是
A
gets（s）
B．while（（s[i++]=getchar（））!=”\n”;s=”\0”;
C．scanf（“%s”,s）;
D．do{scanf（“%c”,&s）;}while（s[i++]!=”\n”）;s=”\0”;
（31）有以下程序
#include
main（）
{ char *a[ ]={“abcd”,”ef”,”gh”,”ijk”};int I;
for（i=0;i<4;i++）
printf（“%c”,*A．;
}
程序運行后輸出的結(jié)果是
A．a(chǎn)egi
B．dfhk
C．a(chǎn)bcd
D．a(chǎn)bcdefghijk
（32）以下選項中正確的語句組是
A．char s[];s=”BOOK!”;
B．char *s;s={”BOOK!”};
C．char s[10];s=”BOOK!”;
D．char *s;s=”BOOK!”;
（33）有以下程序
#include
int fun{int x,int y}
{ if（x==y） return（x）;
else returen（（x+y）/2）
}
main（）
{ int a=4,b=5,c=6;
printf（“%d\n”,fun（2*a,fun（b,C．））
}
程序運行后的輸出結(jié)果是
A．3
B．6
C．8
D．12
（34）設(shè)函數(shù)中有整型變量n，為保證其在未賦值的情況下初值為0，應(yīng)選擇的存儲類別是
A．a(chǎn)uto
B．register
C．static
D．a(chǎn)uto或register
（35）有以下程序
#include
int b=2;
int fun（int *k）
{ b=*k+b;return（B．;}
main（）
{ int a[10]={1,2,3,4,5,6,7,8},I;
for（i=2;i<4;i++） {b=fun（&A．+b;printf（“%d”,B．;}
printf（“\n”）;
}
程序運行后輸出的結(jié)果是
A．1012
B．810
C．1028
D．1016
（36）有以下程序
#include
#define PT 3.5;
#define S（x） PT*x*x;
mian（）
{ int a=1, b=2; printf（“%4.1f\n”,S（a+B．）;}
程序運行后輸出的結(jié)果是
A．14.0
B．31.5
C．7.5
D．程序有錯無輸出結(jié)果
（37）有以下程序
#include
struct ord
{ int x,y;} dt[2]={1,2,3,4};
main（）
{ struct ord *p=dt;
printf（“%d,”,++p->x）; printf（“%d\n”,++p->y）;
}
程序的運行結(jié)果是
A．1,2
B．2,3
C．3,4
D．4,1
（38）設(shè)有宏定義：#include
IsDIV（k,n） （（k%n==1）?1:0且變量m已正確定義并賦值，則宏調(diào)用：IsDIV（m,5）&& IsDIV（m,7）為真時所要表達的是
A．判斷m是否能被5或者7整除
B．判斷m是否能被5和7整除
C．判斷m被5或者7整除是否余1
D．判斷m被5和7整除是否余1
（39）有以下程序
#include
main（）
{ int a=5,b=1,t;
t=（a<<2|B．; printf（“%d\n”,t）
}
程序運行后的輸出結(jié)果是
A．21
B．11
C．6
D．1
（40）有以下程序
#include
main（）
{ EILE *f;
f=fopen（“filea.txt”,”w”）;
fprintf（f,”abc”）;
fclose（f）;
}
若文本文件filea.txt中原有內(nèi)容為：hello，則運行以上程序后，文件filea.txt中的內(nèi)容為
A．helloabc
B．a(chǎn)bclo
C．a(chǎn)bc
D．a(chǎn)bchello
選擇題：
1~10： DACDCABABC 11~20：CBDDACDBCB 21~30：CDABABACBC 31~40：ADBCCCBDAC
（1）下列敘述中正確的是
A．棧是“先進先出”的線性表
B．隊列是“先進先出”的線性表
C．循環(huán)隊列是非線性結(jié)構(gòu)
D．有序性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)
（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是
A．棧
B．樹
C．隊列
D．二叉樹
（3）某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是
A．10
B．8
C．6
D．4
（4）下列排序方法中，壞情況下比較次數(shù)少的是
A．冒泡排序
B．簡單選擇排序
C．直接插入排序
D．堆排序
（5）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是
A．編譯軟件
B．操作系統(tǒng)
C．教務(wù)管理系統(tǒng)
D．匯編程序
（6）下面敘述中錯誤的是
A．軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤
B．對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟
C．程序調(diào)試通常也稱為Debug
D．軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性
（7）耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是
A．提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性
B．降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性
C．耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度
D．內(nèi)聚性是指模塊間互相連接的緊密程度
（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是
A．數(shù)據(jù)庫設(shè)計
B．數(shù)據(jù)庫系統(tǒng)設(shè)計
C．數(shù)據(jù)庫維護
D．數(shù)據(jù)庫管理員培訓(xùn)
（9）有兩個關(guān)系R，S如下：
R
ABC
a32
b01
c21
S
AB
a3
b0
c2
由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為
A．選擇
B．投影
C．插入
D．連接
（10）將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為
A．屬性
B．鍵
C．關(guān)系
D．域
（11）以下選項中合法的標識符是
A．1-1
B．1—1
C．-11
D．1--
（12）若函數(shù)中有定義語句：int k；，則
A．系統(tǒng)將自動給k賦初值0
B．這時k中值無定義
C．系統(tǒng)將自動給k賦初值-1
D．這時k中無任何值
（13）以下選項中，能用作數(shù)據(jù)常量的是
A．0115
B．0118
C．1.5e1.5
D．115L
（14）設(shè)有定義：int x=2;，以下表達式中，值不為6的是
A．x*=x+1
B．x++,2*x
C．x*=（1+x）
D．2*x,x+=2
（15）程序段：int x=12;
double y=3.141593; printf（“%d%8.6f”,x,y）；的輸出結(jié)果是
A．123.141593
B．123.141593
C．12，3.141593
D．123.141593
（16）若有定義語句：double x,y,*px,*py,執(zhí)行了px=&x, py=&y;之后，正確的輸入語句是
A．scanf（“%f%f”,x,y）;
B．scanf（“%f%f”,&x,&y）;
C．scanf（“%lf%le”,px,py）;
D．scanf（“%lf%lf”,x,y）;
（17）以下是if語句的基本形式：
if（表達式）
語句
其中“表達式”
A．必須是邏輯表達式
B．必須是關(guān)系表達式
C．必須是邏輯表達式或關(guān)系表達式
D．可以是任意合法的表達式
（18）有以下程序
#include
main（）
{int x;
scanf（“%d”,&x）;
if（x<=3）; else
if（x!=10）
printf（“%d\n”,x）;
}
程序運行時，輸入的值在哪個范圍才會有輸出結(jié)果
A．不等于10的整數(shù)
B．大于3且不等于10的整數(shù)
C．大于3或等于10的整數(shù)
D．小于3的整數(shù)
（19）有以下程序
#include
Main（）
{
int a=1,b=2,c=3,d=0;
if（a= =1 &&b++= =2）
if（b!=2 || c--!=3）
printf（“%d,%d,%d\n”,a,b,C．;
else printf（“%d,%d,%d\n”,a,b,C．;
else printf（“%d,%d,%d\n”,a,b,C．;
}
程序運行后的輸出結(jié)果是
A．1,2,3
B．1,3,2
C．1,3,3
D．3,2,1
（20）以下程序中的變量已正確定義
for（i=0;i<4;i++,i++
for（k=1;k<3;k++）;printf（*”）;
程序段的輸出結(jié)果是
A．********
B．****
C．**
D．*
（21）有以下程序
#include
main（）
{char
*s=（“ABC．;
do
{printf（“%d”,*s%10）;s++;
}while（*s）;
}
注意，字母A的ASCII碼值為65。程序運行后的輸出結(jié)果是
A．5670
B．656667
C．567
D．ABC
（22）設(shè)變量已正確定義，以下不能統(tǒng)計出一行中輸入字符個數(shù)（不包含回車符）的程序段是
A．n=0;while（（ch=getchar（））!=’\n’）n++;
B．n=0;while（getchar（）!=’\n’）n++;
C．for（n=0; getchar（）!=’\n’;n++）;
D．n=0;for（ch=getchar（）;ch!=’\n’;n++）;
（23）有以下程序
#include
main（）
{ int a1,a2;char c1,c2;
scanf（“%d%c%d%c”,&a1,&c1,&a2,&c2）;
printf（“%d,%c,%d,%c”,&1,c1,a2,c2）;
}
若想通過鍵盤輸入，使得a1的值為12,a2的是為34，c1的值為字符a,c2的值為字符b,程序輸出結(jié)果是：12,a,34,b,則正確的輸入格式是（以下
代表空格，代表回車）
A．12a34b
B．12a34b
C．12,a,34,b
D．12a34b
（24）有以下程序
#include
int f（int x,int y）
{return（）y-x）*x）;}
main（）
{int a=3,b=4,c=5,d;
d=f（f（a,B．,f（a,C．）;
printf（“%d\n”,D．;
}
程序運行后的輸出結(jié)果是
A．10
B．9
C．8
D．7
（25）有以下程序
#include
void fun（char
*s）
{while（*s）
{ if（*s%2==0）
printf（“%c”,*s）;
s++;
}
}
main（）
{ char
a[]={“good”};
fun（A．;printf（“\n”）;
}
注意：字母a的ASCⅡ碼值為97，程序運行后的輸出結(jié)果是
A．d
B．go
C．god
D．good
（26）有以下程序
#include
void fun（ int *a,int *B．
{int *c;
c=a;a=b;b=c;
}
main（）
{int x=3,y-5,*P=&x,*q=&y;
fun（p,q）;printf（“%d,%d,”,*p,*q）;
fun（&x,&y）;printf（“%d,%d\n”,*p,*q）;
}
程序運行后的輸出結(jié)果是
A．3,5,5,3
B．3,5,3,5
C．5,3,3,5
D．5,3,5,3
（27）有以下程序
#include
viod f（int *p,int *q）;
main（）
{ int m=1,n=2,*r=&m;
f（r,&n）;printf（“%d,%d”,m,n）;
}
void f（int *p,int *q）
{p=p+1;*q=*q+1;}
程序運行后輸出的結(jié)果是
A．1,3
B．2,3
C．1,4
D．1,2
（28）以下函數(shù)按每行8個輸出數(shù)組中的數(shù)據(jù)
void fun（ int *w,int n）
{ int i;
for（i=0;i{_________________
printf（“%d”,w）;
}
printf（“\n”）;
}
下劃線處應(yīng)填入的語句是
A．if（i/8==0）print（“\n”）;
B．if（i/8==0）continue;
C．if（i%8==0）print（“\n”）;
D．if（i%8==0）continue;
（29）若有以下定義
int x[10],*pt=x;
則對x數(shù)組元素的正確應(yīng)用是
A．*&x[10]
B．*（x+3）
C．*（pt+10）
D．pt+3
（30）設(shè)有定義：char s[81];int i=10;,以下不能將一行（不超過80個字符）帶有空格的字符串真確讀入的語句或語句組是
A
gets（s）
B．while（（s[i++]=getchar（））!=”\n”;s=”\0”;
C．scanf（“%s”,s）;
D．do{scanf（“%c”,&s）;}while（s[i++]!=”\n”）;s=”\0”;
（31）有以下程序
#include
main（）
{ char *a[ ]={“abcd”,”ef”,”gh”,”ijk”};int I;
for（i=0;i<4;i++）
printf（“%c”,*A．;
}
程序運行后輸出的結(jié)果是
A．a(chǎn)egi
B．dfhk
C．a(chǎn)bcd
D．a(chǎn)bcdefghijk
（32）以下選項中正確的語句組是
A．char s[];s=”BOOK!”;
B．char *s;s={”BOOK!”};
C．char s[10];s=”BOOK!”;
D．char *s;s=”BOOK!”;
（33）有以下程序
#include
int fun{int x,int y}
{ if（x==y） return（x）;
else returen（（x+y）/2）
}
main（）
{ int a=4,b=5,c=6;
printf（“%d\n”,fun（2*a,fun（b,C．））
}
程序運行后的輸出結(jié)果是
A．3
B．6
C．8
D．12
（34）設(shè)函數(shù)中有整型變量n，為保證其在未賦值的情況下初值為0，應(yīng)選擇的存儲類別是
A．a(chǎn)uto
B．register
C．static
D．a(chǎn)uto或register
（35）有以下程序
#include
int b=2;
int fun（int *k）
{ b=*k+b;return（B．;}
main（）
{ int a[10]={1,2,3,4,5,6,7,8},I;
for（i=2;i<4;i++） {b=fun（&A．+b;printf（“%d”,B．;}
printf（“\n”）;
}
程序運行后輸出的結(jié)果是
A．1012
B．810
C．1028
D．1016
（36）有以下程序
#include
#define PT 3.5;
#define S（x） PT*x*x;
mian（）
{ int a=1, b=2; printf（“%4.1f\n”,S（a+B．）;}
程序運行后輸出的結(jié)果是
A．14.0
B．31.5
C．7.5
D．程序有錯無輸出結(jié)果
（37）有以下程序
#include
struct ord
{ int x,y;} dt[2]={1,2,3,4};
main（）
{ struct ord *p=dt;
printf（“%d,”,++p->x）; printf（“%d\n”,++p->y）;
}
程序的運行結(jié)果是
A．1,2
B．2,3
C．3,4
D．4,1
（38）設(shè)有宏定義：#include
IsDIV（k,n） （（k%n==1）?1:0且變量m已正確定義并賦值，則宏調(diào)用：IsDIV（m,5）&& IsDIV（m,7）為真時所要表達的是
A．判斷m是否能被5或者7整除
B．判斷m是否能被5和7整除
C．判斷m被5或者7整除是否余1
D．判斷m被5和7整除是否余1
（39）有以下程序
#include
main（）
{ int a=5,b=1,t;
t=（a<<2|B．; printf（“%d\n”,t）
}
程序運行后的輸出結(jié)果是
A．21
B．11
C．6
D．1
（40）有以下程序
#include
main（）
{ EILE *f;
f=fopen（“filea.txt”,”w”）;
fprintf（f,”abc”）;
fclose（f）;
}
若文本文件filea.txt中原有內(nèi)容為：hello，則運行以上程序后，文件filea.txt中的內(nèi)容為
A．helloabc
B．a(chǎn)bclo
C．a(chǎn)bc
D．a(chǎn)bchello
選擇題：
1~10： DACDCABABC 11~20：CBDDACDBCB 21~30：CDABABACBC 31~40：ADBCCCBDAC