1）下列敘述中正確的是
A）線性表是線性結(jié)構(gòu)
B）棧與隊列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)
（2）非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
（3）已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接選擇排序
（4）對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是
A）程序應(yīng)簡單、清晰、可讀性好
B）符號名的命名只要符合語法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無
（5）下列不屬于結(jié)構(gòu)化分析的常用工具的是
A）數(shù)據(jù)流圖
B）數(shù)據(jù)字典
C）判定樹
D）PAD圖
（6）在軟件生產(chǎn)過程中，需求信息的給出是
A）程序員
B）項目管理者
C）軟件分析設(shè)計人員
D）軟件用戶
（7）下列工具中為需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
（8）NULL是指
A）0
B）空格
C）未知的值或無任何值
D）空字符串
（9）數(shù)據(jù)庫的故障恢復(fù)一般是由
A）數(shù)據(jù)流圖完成的
B）數(shù)據(jù)字典完成的
C）DBA完成的
D）PAD圖完成的
（10）下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是
A）數(shù)據(jù)結(jié)構(gòu)
B）數(shù)據(jù)操作
C）數(shù)據(jù)查詢
D）數(shù)據(jù)約束
（11）C語言程序的基本單位是
A）程序行
B）語句
C）函數(shù)
D）字符
（12）下面四個選項中，均是合法整型常量的選項是
A）160 -0xffff 011
B）-0xcdf 01a 0xe
C）-01 986,012 0668
D）-0x48a 2e5 0x
（13）以下選項中合法的用戶標(biāo)識符是
A）long
B）_2Test
C）3Dmax
D）A.dat
（14）假定x和y為double型，則表達(dá)式x=2,y=x+3/2的值是
A）3.500000
B）3
C）2.000000
D）3.000000
（15）以下變量x，y，z均為double類型且已正確賦值，不能正確表示數(shù)學(xué)式子x÷y÷z的C語言表達(dá)式是
A）x/y*z
B）x*（1/（y*z））
C）x/y*1/z
D）x/y/z
（16）設(shè)x,y,t均為int型變量，執(zhí)行語句：
x=y=3;
t=++x||++y;
完成后，y的值為
A）不確定
B）4
C）3
D）1
（17）已知i，j，k為int型變量，若從鍵盤輸入：1，2，3<回車>，使i的值為1，j的值為2，k的值為3，以下選項中正確的輸入語句是
A）scanf（"-,-,-", i, j, k）;
B）scanf（"%d %d %d",&i,&j,&k）;
C）scanf（"%d,%d,%d",&i,&j,&k）;
D）scanf（"i=%d,j=%d,k=%d",&i,&j,&k）;
（18）若變量已正確定義并賦值，下面符合C語言語法的表達(dá)式是
A）m∶=5
B）c=b=a=1
C）float 8%5
D）x+5=y+2
（19）下列程序運(yùn)行的結(jié)果是
main（）
{float x;
int i;
x=3.6;
i=（int）x;
printf（"x=%f,i=%d ",x,i）;
}
A）x=3.600000,i=3
B）x=3.6,i=3
C）x=3,i=3
D）x=3.600000,i=3.000000
（20）若執(zhí)行下面的程序時，從鍵盤上輸入5和2，則輸出結(jié)果是
main（）
{ int a,b,k;
scanf（"%d,%d ",&a,&b）;
k=a;
if（a else k=b%a;
printf（"%d＼n ",k）;
}
A）5
B）3
C）2
D）01）下列敘述中正確的是
A）線性表是線性結(jié)構(gòu)
B）棧與隊列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)（21）C語言中 while 和do-while循環(huán)的主要區(qū)別是
A）do-while的循環(huán)體至少無條件執(zhí)行一次
B）while的循環(huán)控制條件比do-while的循環(huán)控制條件更嚴(yán)格
C）do-while允許從外部轉(zhuǎn)到循環(huán)體內(nèi)
D）do-while 的循環(huán)體不能是復(fù)合語句
（22）以下程序的輸出結(jié)果是
main（）
{ int x=1,y=3;
printf（"%d,",x++）;
{ int x=0;x+=y*2;
printf（"%d,%d, ",x,y）;
}
printf（"%d,%d＼n",x,y）;
}
A）1,6,3,1,3
B）1,6,3,6,3
C）1,6,3,2,3
D）1,7,3,2,3
（23）下面程序輸出的結(jié)果是
main（）
{ int i;
int a［3］［3］={1,2,3,4,5,6,7,8,9};
for（i=0;i<3;i++）
printf（"%d ",a［2-i］［i］）;
}
A）1 5 9
B）7 5 3
C）3 5 7
D）5 9 1
（24）請閱讀以下程序：
main（）
{ int a=5,b=0,c=0;
if（a=b+c）printf（"***＼n"）;
else printf（"＄＄＄＼n"）;
}
以上程序
A）有語法錯不能通過編譯
B）可以通過編譯但不能通過連接
C）輸出***
D）輸出＄＄＄
（25）以下程序的輸出結(jié)果是
main（）
{ char c=′z′;
printf（"%c",c-25）;
}
A）a
B）Z
C）z-25
D）y
（26）下面函數(shù)的功能是
char *fun（char *str1,char*str2）
{while（（*str1）&&（*str2++=*str1++））;
return str2;
}
A）求字符串的長度
B）比較兩個字符串的大小
C）將字符串str1復(fù)制到字符串str2中
D）將字符串str1接續(xù)到字符串str2中
（27）下面函數(shù)調(diào)用語句含有實參的個數(shù)為
func（（exp1,exp2）,（exp3,exp4,exp5））;
A）1
B）2
C）4
D）5
（28）下面程序段的運(yùn)行結(jié)果是
char *s="abcde";
s+=2;printf（"%d",s）;
A）cde
B）字符′c′
C）字符′c′的地址
D）無確定的輸出結(jié)果
（29）已有變量定義和函數(shù)調(diào)用語句：int a=25;print_value（&a）;下面函數(shù)的正確輸出結(jié)果是
void print_value（int *x）
{printf（"%d＼n",++*x）;}
A）23
B）24
C）25
D）26
（30）當(dāng)順利執(zhí)行了文件關(guān)閉操作時，fclose函數(shù)的返回值是
A）-1
B）TRUE
C）0
D）1
（31）設(shè)有如下定義
char *s［2］={ "abcd","ABCD"};
則下列說法錯誤的是
A）s數(shù)組元素的值分別是"abcd"和"ABCD"兩個字符串的首地址
B）s是指針數(shù)組名，它含有兩個元素分別指向字符型一維數(shù)組
C）s數(shù)組的兩個元素分別存放的是含有4個字符的一維字符數(shù)組中的元素
D）s數(shù)組的兩個元素中分別存放了字符′a′和′A′的地址
（32）以下不能對二維數(shù)組a進(jìn)行正確初始化的語句是
A）int a［2］［3］={0};
B）int a［］［3］={{1,2},{0}};
C）int a［2］［3］={{1,2},{3,4},{5,6}};
D）int a［］［3］={1,2,3,4,5,6};
（33）有以下程序
struct STU
{ char num［10］; float score［3］; };
main（）
{struct STU s［3］={{"20021",90,95,85},
{"20022",95,80,75},
{ "20023",100,95,90},
},*p=s;
int i; float sum=0;
for（i=0;i<3;i++）
sum=sum+p->score［i］;
printf（"%6.2f＼n",sum）;
}
程序運(yùn)行后的輸出結(jié)果是
A）260.00
B）270.00
C）280.00
D）285.00
（34）若有說明：int a［10］；則對a數(shù)組元素的正確引用是
A）a［10］
B）a［3,5］
C）a（5）
D）a［10-10］
（35）下面程序段中，輸出*的個數(shù)是
char *s="＼ta＼018bc";
for（;*s!=′＼0′;s++）printf（"*"）;
A）9
B）5
C）6
D）7（36）設(shè)有如下函數(shù)
fun （float x）
{
printf（"＼n%d",x*x）;}
則函數(shù)的類型是
A）與參數(shù)x的類型相同
B）是void
C）是int型
D）無法確定
（37）有如下定義
#define D 2
int x=5;float y=3.83;
char c=′D′;
則下面選項中錯誤的是
A）x++;
B）y++；
C）c++;
D）D++;
（38）以下程序段的執(zhí)行結(jié)果為
#define PLUS（X,Y）X+Y
main（）
{ int x=1,y=2,z=3,sum;
sum=PLUS（x+y,z）*PLUS（y,z）;
printf（"SUM=%d",sum）;
}
A）SUM=9
B）SUM=12
C）SUM=18
D）SUM=28
（39）C語言規(guī)定，函數(shù)返回值的類型是由
A）return語句中的表達(dá)式類型所決定
B）調(diào)用該函數(shù)時的主調(diào)函數(shù)類型所決定
C）調(diào)用該函數(shù)時系統(tǒng)臨時決定
D）在定義該函數(shù)時所指定的函數(shù)類型所決定
（40）下列程序的運(yùn)行結(jié)果是
void fun（int *a,int *b）
{ int *k;
k=a;a=b;b=k;
}
main（）
{ int a=2004, b=9,*x=&a,*y=&b;
fun（x,y）;
printf（"%d%d",a,b）;
}
A）2004 9
B）9 2004
C）0 0
D）編譯時出錯
（41）下列程序是用來判斷數(shù)組中特定元素的位置所在。如果輸入如下整數(shù)：
876 675 896 101 301 401 980 431 451 777
#include
#include
int fun（int *s, int t, int *k）
{ int i;
*k=0;
for（i=0;i if（s［*k］ return s［*k］;
}
main（）
{
int a［10］={ 876,675,896,101,301,401,980,431,451,777},k;
clrscr（）;
fun（a, 10, &k）;
printf（"%d, %d＼n ", k, a［k］）;
}
則輸出結(jié)果為
A）7，431
B）6
C）980
D）6，980
（42） C語言結(jié)構(gòu)體類型變量在程序執(zhí)行期間
A）所有成員一直駐留在內(nèi)存中
B）只有一個成員駐留在內(nèi)存中
C）部分成員駐留在內(nèi)存中
D）沒有成員駐留在內(nèi)存中
（43）下面程序應(yīng)能對兩個整型變量的值進(jìn)行交換。以下正確的說法是
main（）
{int a=10,b=20;
printf（"（1）a=%d,b=%d＼n",a,b）;
swap（&a,&b）;
printf（"（2）a=%d,b=%d＼n",a,b）;
}
swap（int p,int q）
{int t;
t=p;p=q;q=t;
}
A）該程序完全正確
B）該程序有錯，只要將語句swap（&a,&b）;中的參數(shù)改為a,b即可
C）該程序有錯，只要將swap（）函數(shù)中的形參p和q以及t均定義為指針（執(zhí)行語句不變）即可
D）以上說法都不對
（44）有以下程序
#include
main（）
{ char *p,*q;
p=（char *）malloc（sizeof（char）*20）; q=p;
scanf（"%s %s",p,q）; printf（"%s %s＼n",p,q）;
}
若從鍵盤輸入：abc def<回車>，則輸出結(jié)果是
A）def def
B）abc def
C）abc d
D）d d
（45）以下程序的輸出結(jié)果是
int f（）
{ static int i=0;
int s=1;
s+=i; i++;
return s;
}
main（）
{ int i,a=0;
for（i=0;i<5;i++）a+=f（）;
printf（"%d＼n",a）;
}
A）20
B）24
C）25
D）15
（46）已知 int a=1,b=3則a^b的值為
A）3
B）1
C）2
D）4
（47）如果需要打開一個已經(jīng)存在的非空文件“Demo”進(jìn)行修改下面正確的選項是
A）fp=fopen（"Demo","r"）;
B）fp=fopen（"Demo","ab+"）;
C）fp=fopen（"Demo","w+"）;
D）fp=fopen（"Demo","r+"）;
（48）若要打開A盤上user子目錄下名為abc.txt的文本文件進(jìn)行讀、寫操作，下面符合此要求的函數(shù)調(diào)用是
A）fopen（"A:＼user＼abc.txt","r"）
B）fopen（"A:＼＼user＼＼abc.txt","rt+"）
C）fopen（"A:＼user＼abc.txt","rb"）
D）fopen（"A:＼user＼abc.txt","w"）
（49）有以下程序
#include
main（）
{ char *p="abcde＼0fghjik＼0 ";
printf（"%d＼n ",strlen（p））;
}
程序運(yùn)行后的輸出結(jié)果是
A）12
B）15
C）6
D）5
（50） 有以下程序
#include
struct NODE
{ int num; struct NODE *next; };
main（）
{ struct NODE *p,*q,*r;
p=（struct NODE*）malloc（sizeof（struct NODE））;
q=（struct NODE*）malloc（sizeof（struct NODE））;
r=（struct NODE*）malloc（sizeof（struct NODE））;
p->num=10; q->num=20; r->num=30;
p->next=q;q->next=r;
printf（"%d＼n ",p->num+q->next->num）;
}
程序運(yùn)行后的輸出結(jié)果是
A）10
B）20
C）30
D）40二、填空題
（1）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
解析： 根據(jù)冒泡排序算法思想可知，若待排序的初始序列為“正序”序列，則只需進(jìn)行一趟排序，在排序過程中進(jìn)行n-1次關(guān)鍵字間的比較，且不移動和交換記錄，這種情況是冒泡排序的情況，故冒泡排序算法在的情況下的元素交換次數(shù)為0。
（2）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
答案：0(nlog2n)
（3）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
解析： 串s中共有9個字符，由于串中字符各不相同，則其子串中有0個字符的1個（空串），1個字符的9個，2個字符的8個，3個字符的7個，4個字符的6個，5個字符的5個，6個字符的4個，7個字符的3個，8個字符的2個，9個字符的1個，共有1+2+3+4+5+6+7+8+9+1=46。
（4）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
答案：軟件工程
（5）關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。
解析： 關(guān)系數(shù)據(jù)庫中的關(guān)系演算包括元組關(guān)系演算和域關(guān)系演算。二者都是由原子公式組成的公式。而這些關(guān)系演算都是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。
（6）下列y的值是 【6】 。
int y; y=sizeof （2.25*4）；
解析： sizeof （2.25*4）為sizeof （10.00）值為8，C語言規(guī)定浮點型常量當(dāng)雙精度處理（以IRM-PC機(jī)為例）。
（7）下列x的值是 【7】 。
int x;x=sizeof 2.25*4；
解析： sizeof運(yùn)算符高于算術(shù)運(yùn)算符，所以sizeof 2.25*4等價于（sizeof 2.25）*4為8×4＝32（以IBM－PC機(jī)為例）。
（8）以下程序的輸出結(jié)果是 【8】 。
main （）
{int i=010,j=10；
pirntf （"%d,%d＼n",i,j）;
}
解析： 以0開頭的是八進(jìn)制數(shù)。
（9）下列程序的輸出結(jié)果為 【9】 。
main （）
{int x=3,y=5;
printf （"％d",x=（x--）*（--y））;
}
解析： x--的值為3，--y的值為4;注意前綴--和后綴--的區(qū)別。
（10）以下程序的輸出結(jié)果是 【10】 。
fun （int x,int y,int z）
{ z =x*x+y*y;}
main （）
{int a=31；
fun （6,3,a）
printf （"％d", a）
}
解析： 在函數(shù)調(diào)用時，形參值和改變，不能會改變實參的值。
（11）若有int a=1;int b=2;則a｜b的值為 【11】 。
解析： 將a化成二進(jìn)數(shù)和制數(shù)是0001,b化成二進(jìn)制數(shù)為0010，｜是或運(yùn)算符，a｜b=0011即為3。
（12）已知字母a的ASCII碼為十進(jìn)制數(shù)97，且設(shè)ch為字符型變量，則表達(dá)式ch=′a′+′8′-′3′的值為 【12】 。
解析： 在C語言中，整型，實型，字符型數(shù)據(jù)間可以混合運(yùn)算，在進(jìn)行運(yùn)算時，不同類型的數(shù)據(jù)要先轉(zhuǎn)換成同一類型，然后再進(jìn)行運(yùn)算。我們可以這樣計算本題，97+8-3=102，即102所對應(yīng)的字母為f。
（13）若從鍵盤輸入58,則以下程序輸出的結(jié)果是 【13】 。
main（）
{int a;
scanf（"%d",&a）;
if（a>50）printf（"%d",a）;
if（a>40）printf（"%d",a）;
if（a>30）printf（"%d",a）;
}
（14）下列程序的輸出的結(jié)果是 【14】 ， 【15】 。
main（）
{int i,j row,colum,m;
static int array［3］［3］={{100,200,300},{28,72,-30}{-850,2,6}};
m=array［0］［0］；for（i=0;i＜3;i++）
for（j=0;j＜3;j++）
if（array［i］［j］＜m）
{m=array［i］［j］；colum=j;row=i;}
printf（"%d,%d,%d＼n",m,row,colum）;
}
解析： 兩個for循環(huán)是對數(shù)組元素進(jìn)行掃描，并找是數(shù)組中值最小的元素和它的位置。
（15）以下程序中，select 函數(shù)的功能是：在N行M列的二維數(shù)組中，選出一個值作為函數(shù)值返回，并通過形參傳回此值所在的行下標(biāo)。請?zhí)羁铡?BR> #define N 3
#define M 3
select（int a［N］［M］,int *n）
{int i,j,row=1,colum=1;
for（i=0;ifor（j=0;jif（a［i］［j］>a［row］［colum］）{row=i;colum=j;}
*n= 【16】 ;
return 【17】 ;
}
main（）
{int a［N］［M］={9,11,23,6,1,15,9,17,20},max,n;
max=select（a,&n）;
printf（"max=%d,line=%d＼n",max,n）;
}
解析： 本題中，首先假定a［1］［1］為值，然后利用循環(huán)結(jié)構(gòu)將二維數(shù)組中的每個元素逐個與a［row］［colum］進(jìn)行比較，如果比a［row］［colum］的值大，則令a［row］［colum］指向該元素，比較完后，row即是值所在的行，所以第1個空所在的行的語句應(yīng)是*n=row;，在第2個空中返回值，顯然，是a［row］［colum］
（16）函數(shù)my_cmp（）的功能是比較字符串s和t的大小，當(dāng)s等于t時返回0，否則返回s和t的第一個不同字符的ASCII碼差值，即s > t時返回正值，當(dāng)s < t時返回負(fù)值。請?zhí)羁铡?BR> my_cmp（char *s, char *t）
{while （*s == *t）
{if （*s == ′＼0′）return 0;
++s; ++t;
} return 【18】 ;
}
解析： 兩字符串大小比較必須從它們的首字符開始，在對應(yīng)字符相等情況下循環(huán)，直至不相等結(jié)束。相等時，若字符串已到了字符串的結(jié)束標(biāo)記符，則兩字符串相同，函數(shù)返回0值；如還有后繼字符，則準(zhǔn)備比較下一對字符。對應(yīng)字符不相同，循環(huán)結(jié)束。循環(huán)結(jié)束時，就以兩個當(dāng)前字符的差返回。所以在空框處應(yīng)填入*s-*t，保證在s > t時返回正值，當(dāng)s < t時返回負(fù)值。
（17）若有以下說明和定義語句，則變量w在內(nèi)存中所占的字節(jié)數(shù)是 【19】 。
union aa {float x; float y; char c［6］; };
struct st{ union aa v; float w［5］; double ave; } w;
解析： 共用型aa有3個成分，一個是float型成分x,一個是float型成分y，再一個是有6個元素的字符數(shù)組。若float 型數(shù)據(jù)占4個字節(jié)，則類型aa 數(shù)據(jù)要占用6個字節(jié)。結(jié)構(gòu)變量w有3個成分，一個是共用型成分aa , 要占用6個字節(jié)；一個是有5個float型元素的數(shù)組w，要占用20個字節(jié)；一個是double型的ave。double型數(shù)據(jù)要8個字節(jié)，則結(jié)構(gòu)變量w要占用34個字節(jié)。
（18）“FILE *p”的作用是定義一個文件指針變量，其中的“FILE”是在 【20】 頭文件中定義的。
解析： 代碼“FILE *p”的作用是定義一個文件指針變量，其中的FILE是在標(biāo)準(zhǔn)輸入輸出頭文件stdio.h中定義的。
A）線性表是線性結(jié)構(gòu)
B）棧與隊列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)
（2）非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
（3）已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接選擇排序
（4）對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是
A）程序應(yīng)簡單、清晰、可讀性好
B）符號名的命名只要符合語法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無
（5）下列不屬于結(jié)構(gòu)化分析的常用工具的是
A）數(shù)據(jù)流圖
B）數(shù)據(jù)字典
C）判定樹
D）PAD圖
（6）在軟件生產(chǎn)過程中，需求信息的給出是
A）程序員
B）項目管理者
C）軟件分析設(shè)計人員
D）軟件用戶
（7）下列工具中為需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
（8）NULL是指
A）0
B）空格
C）未知的值或無任何值
D）空字符串
（9）數(shù)據(jù)庫的故障恢復(fù)一般是由
A）數(shù)據(jù)流圖完成的
B）數(shù)據(jù)字典完成的
C）DBA完成的
D）PAD圖完成的
（10）下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是
A）數(shù)據(jù)結(jié)構(gòu)
B）數(shù)據(jù)操作
C）數(shù)據(jù)查詢
D）數(shù)據(jù)約束
（11）C語言程序的基本單位是
A）程序行
B）語句
C）函數(shù)
D）字符
（12）下面四個選項中，均是合法整型常量的選項是
A）160 -0xffff 011
B）-0xcdf 01a 0xe
C）-01 986,012 0668
D）-0x48a 2e5 0x
（13）以下選項中合法的用戶標(biāo)識符是
A）long
B）_2Test
C）3Dmax
D）A.dat
（14）假定x和y為double型，則表達(dá)式x=2,y=x+3/2的值是
A）3.500000
B）3
C）2.000000
D）3.000000
（15）以下變量x，y，z均為double類型且已正確賦值，不能正確表示數(shù)學(xué)式子x÷y÷z的C語言表達(dá)式是
A）x/y*z
B）x*（1/（y*z））
C）x/y*1/z
D）x/y/z
（16）設(shè)x,y,t均為int型變量，執(zhí)行語句：
x=y=3;
t=++x||++y;
完成后，y的值為
A）不確定
B）4
C）3
D）1
（17）已知i，j，k為int型變量，若從鍵盤輸入：1，2，3<回車>，使i的值為1，j的值為2，k的值為3，以下選項中正確的輸入語句是
A）scanf（"-,-,-", i, j, k）;
B）scanf（"%d %d %d",&i,&j,&k）;
C）scanf（"%d,%d,%d",&i,&j,&k）;
D）scanf（"i=%d,j=%d,k=%d",&i,&j,&k）;
（18）若變量已正確定義并賦值，下面符合C語言語法的表達(dá)式是
A）m∶=5
B）c=b=a=1
C）float 8%5
D）x+5=y+2
（19）下列程序運(yùn)行的結(jié)果是
main（）
{float x;
int i;
x=3.6;
i=（int）x;
printf（"x=%f,i=%d ",x,i）;
}
A）x=3.600000,i=3
B）x=3.6,i=3
C）x=3,i=3
D）x=3.600000,i=3.000000
（20）若執(zhí)行下面的程序時，從鍵盤上輸入5和2，則輸出結(jié)果是
main（）
{ int a,b,k;
scanf（"%d,%d ",&a,&b）;
k=a;
if（a else k=b%a;
printf（"%d＼n ",k）;
}
A）5
B）3
C）2
D）01）下列敘述中正確的是
A）線性表是線性結(jié)構(gòu)
B）棧與隊列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)（21）C語言中 while 和do-while循環(huán)的主要區(qū)別是
A）do-while的循環(huán)體至少無條件執(zhí)行一次
B）while的循環(huán)控制條件比do-while的循環(huán)控制條件更嚴(yán)格
C）do-while允許從外部轉(zhuǎn)到循環(huán)體內(nèi)
D）do-while 的循環(huán)體不能是復(fù)合語句
（22）以下程序的輸出結(jié)果是
main（）
{ int x=1,y=3;
printf（"%d,",x++）;
{ int x=0;x+=y*2;
printf（"%d,%d, ",x,y）;
}
printf（"%d,%d＼n",x,y）;
}
A）1,6,3,1,3
B）1,6,3,6,3
C）1,6,3,2,3
D）1,7,3,2,3
（23）下面程序輸出的結(jié)果是
main（）
{ int i;
int a［3］［3］={1,2,3,4,5,6,7,8,9};
for（i=0;i<3;i++）
printf（"%d ",a［2-i］［i］）;
}
A）1 5 9
B）7 5 3
C）3 5 7
D）5 9 1
（24）請閱讀以下程序：
main（）
{ int a=5,b=0,c=0;
if（a=b+c）printf（"***＼n"）;
else printf（"＄＄＄＼n"）;
}
以上程序
A）有語法錯不能通過編譯
B）可以通過編譯但不能通過連接
C）輸出***
D）輸出＄＄＄
（25）以下程序的輸出結(jié)果是
main（）
{ char c=′z′;
printf（"%c",c-25）;
}
A）a
B）Z
C）z-25
D）y
（26）下面函數(shù)的功能是
char *fun（char *str1,char*str2）
{while（（*str1）&&（*str2++=*str1++））;
return str2;
}
A）求字符串的長度
B）比較兩個字符串的大小
C）將字符串str1復(fù)制到字符串str2中
D）將字符串str1接續(xù)到字符串str2中
（27）下面函數(shù)調(diào)用語句含有實參的個數(shù)為
func（（exp1,exp2）,（exp3,exp4,exp5））;
A）1
B）2
C）4
D）5
（28）下面程序段的運(yùn)行結(jié)果是
char *s="abcde";
s+=2;printf（"%d",s）;
A）cde
B）字符′c′
C）字符′c′的地址
D）無確定的輸出結(jié)果
（29）已有變量定義和函數(shù)調(diào)用語句：int a=25;print_value（&a）;下面函數(shù)的正確輸出結(jié)果是
void print_value（int *x）
{printf（"%d＼n",++*x）;}
A）23
B）24
C）25
D）26
（30）當(dāng)順利執(zhí)行了文件關(guān)閉操作時，fclose函數(shù)的返回值是
A）-1
B）TRUE
C）0
D）1
（31）設(shè)有如下定義
char *s［2］={ "abcd","ABCD"};
則下列說法錯誤的是
A）s數(shù)組元素的值分別是"abcd"和"ABCD"兩個字符串的首地址
B）s是指針數(shù)組名，它含有兩個元素分別指向字符型一維數(shù)組
C）s數(shù)組的兩個元素分別存放的是含有4個字符的一維字符數(shù)組中的元素
D）s數(shù)組的兩個元素中分別存放了字符′a′和′A′的地址
（32）以下不能對二維數(shù)組a進(jìn)行正確初始化的語句是
A）int a［2］［3］={0};
B）int a［］［3］={{1,2},{0}};
C）int a［2］［3］={{1,2},{3,4},{5,6}};
D）int a［］［3］={1,2,3,4,5,6};
（33）有以下程序
struct STU
{ char num［10］; float score［3］; };
main（）
{struct STU s［3］={{"20021",90,95,85},
{"20022",95,80,75},
{ "20023",100,95,90},
},*p=s;
int i; float sum=0;
for（i=0;i<3;i++）
sum=sum+p->score［i］;
printf（"%6.2f＼n",sum）;
}
程序運(yùn)行后的輸出結(jié)果是
A）260.00
B）270.00
C）280.00
D）285.00
（34）若有說明：int a［10］；則對a數(shù)組元素的正確引用是
A）a［10］
B）a［3,5］
C）a（5）
D）a［10-10］
（35）下面程序段中，輸出*的個數(shù)是
char *s="＼ta＼018bc";
for（;*s!=′＼0′;s++）printf（"*"）;
A）9
B）5
C）6
D）7（36）設(shè)有如下函數(shù)
fun （float x）
{
printf（"＼n%d",x*x）;}
則函數(shù)的類型是
A）與參數(shù)x的類型相同
B）是void
C）是int型
D）無法確定
（37）有如下定義
#define D 2
int x=5;float y=3.83;
char c=′D′;
則下面選項中錯誤的是
A）x++;
B）y++；
C）c++;
D）D++;
（38）以下程序段的執(zhí)行結(jié)果為
#define PLUS（X,Y）X+Y
main（）
{ int x=1,y=2,z=3,sum;
sum=PLUS（x+y,z）*PLUS（y,z）;
printf（"SUM=%d",sum）;
}
A）SUM=9
B）SUM=12
C）SUM=18
D）SUM=28
（39）C語言規(guī)定，函數(shù)返回值的類型是由
A）return語句中的表達(dá)式類型所決定
B）調(diào)用該函數(shù)時的主調(diào)函數(shù)類型所決定
C）調(diào)用該函數(shù)時系統(tǒng)臨時決定
D）在定義該函數(shù)時所指定的函數(shù)類型所決定
（40）下列程序的運(yùn)行結(jié)果是
void fun（int *a,int *b）
{ int *k;
k=a;a=b;b=k;
}
main（）
{ int a=2004, b=9,*x=&a,*y=&b;
fun（x,y）;
printf（"%d%d",a,b）;
}
A）2004 9
B）9 2004
C）0 0
D）編譯時出錯
（41）下列程序是用來判斷數(shù)組中特定元素的位置所在。如果輸入如下整數(shù)：
876 675 896 101 301 401 980 431 451 777
#include
#include
int fun（int *s, int t, int *k）
{ int i;
*k=0;
for（i=0;i if（s［*k］ return s［*k］;
}
main（）
{
int a［10］={ 876,675,896,101,301,401,980,431,451,777},k;
clrscr（）;
fun（a, 10, &k）;
printf（"%d, %d＼n ", k, a［k］）;
}
則輸出結(jié)果為
A）7，431
B）6
C）980
D）6，980
（42） C語言結(jié)構(gòu)體類型變量在程序執(zhí)行期間
A）所有成員一直駐留在內(nèi)存中
B）只有一個成員駐留在內(nèi)存中
C）部分成員駐留在內(nèi)存中
D）沒有成員駐留在內(nèi)存中
（43）下面程序應(yīng)能對兩個整型變量的值進(jìn)行交換。以下正確的說法是
main（）
{int a=10,b=20;
printf（"（1）a=%d,b=%d＼n",a,b）;
swap（&a,&b）;
printf（"（2）a=%d,b=%d＼n",a,b）;
}
swap（int p,int q）
{int t;
t=p;p=q;q=t;
}
A）該程序完全正確
B）該程序有錯，只要將語句swap（&a,&b）;中的參數(shù)改為a,b即可
C）該程序有錯，只要將swap（）函數(shù)中的形參p和q以及t均定義為指針（執(zhí)行語句不變）即可
D）以上說法都不對
（44）有以下程序
#include
main（）
{ char *p,*q;
p=（char *）malloc（sizeof（char）*20）; q=p;
scanf（"%s %s",p,q）; printf（"%s %s＼n",p,q）;
}
若從鍵盤輸入：abc def<回車>，則輸出結(jié)果是
A）def def
B）abc def
C）abc d
D）d d
（45）以下程序的輸出結(jié)果是
int f（）
{ static int i=0;
int s=1;
s+=i; i++;
return s;
}
main（）
{ int i,a=0;
for（i=0;i<5;i++）a+=f（）;
printf（"%d＼n",a）;
}
A）20
B）24
C）25
D）15
（46）已知 int a=1,b=3則a^b的值為
A）3
B）1
C）2
D）4
（47）如果需要打開一個已經(jīng)存在的非空文件“Demo”進(jìn)行修改下面正確的選項是
A）fp=fopen（"Demo","r"）;
B）fp=fopen（"Demo","ab+"）;
C）fp=fopen（"Demo","w+"）;
D）fp=fopen（"Demo","r+"）;
（48）若要打開A盤上user子目錄下名為abc.txt的文本文件進(jìn)行讀、寫操作，下面符合此要求的函數(shù)調(diào)用是
A）fopen（"A:＼user＼abc.txt","r"）
B）fopen（"A:＼＼user＼＼abc.txt","rt+"）
C）fopen（"A:＼user＼abc.txt","rb"）
D）fopen（"A:＼user＼abc.txt","w"）
（49）有以下程序
#include
main（）
{ char *p="abcde＼0fghjik＼0 ";
printf（"%d＼n ",strlen（p））;
}
程序運(yùn)行后的輸出結(jié)果是
A）12
B）15
C）6
D）5
（50） 有以下程序
#include
struct NODE
{ int num; struct NODE *next; };
main（）
{ struct NODE *p,*q,*r;
p=（struct NODE*）malloc（sizeof（struct NODE））;
q=（struct NODE*）malloc（sizeof（struct NODE））;
r=（struct NODE*）malloc（sizeof（struct NODE））;
p->num=10; q->num=20; r->num=30;
p->next=q;q->next=r;
printf（"%d＼n ",p->num+q->next->num）;
}
程序運(yùn)行后的輸出結(jié)果是
A）10
B）20
C）30
D）40二、填空題
（1）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
解析： 根據(jù)冒泡排序算法思想可知，若待排序的初始序列為“正序”序列，則只需進(jìn)行一趟排序，在排序過程中進(jìn)行n-1次關(guān)鍵字間的比較，且不移動和交換記錄，這種情況是冒泡排序的情況，故冒泡排序算法在的情況下的元素交換次數(shù)為0。
（2）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
答案：0(nlog2n)
（3）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
解析： 串s中共有9個字符，由于串中字符各不相同，則其子串中有0個字符的1個（空串），1個字符的9個，2個字符的8個，3個字符的7個，4個字符的6個，5個字符的5個，6個字符的4個，7個字符的3個，8個字符的2個，9個字符的1個，共有1+2+3+4+5+6+7+8+9+1=46。
（4）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
答案：軟件工程
（5）關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。
解析： 關(guān)系數(shù)據(jù)庫中的關(guān)系演算包括元組關(guān)系演算和域關(guān)系演算。二者都是由原子公式組成的公式。而這些關(guān)系演算都是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。
（6）下列y的值是 【6】 。
int y; y=sizeof （2.25*4）；
解析： sizeof （2.25*4）為sizeof （10.00）值為8，C語言規(guī)定浮點型常量當(dāng)雙精度處理（以IRM-PC機(jī)為例）。
（7）下列x的值是 【7】 。
int x;x=sizeof 2.25*4；
解析： sizeof運(yùn)算符高于算術(shù)運(yùn)算符，所以sizeof 2.25*4等價于（sizeof 2.25）*4為8×4＝32（以IBM－PC機(jī)為例）。
（8）以下程序的輸出結(jié)果是 【8】 。
main （）
{int i=010,j=10；
pirntf （"%d,%d＼n",i,j）;
}
解析： 以0開頭的是八進(jìn)制數(shù)。
（9）下列程序的輸出結(jié)果為 【9】 。
main （）
{int x=3,y=5;
printf （"％d",x=（x--）*（--y））;
}
解析： x--的值為3，--y的值為4;注意前綴--和后綴--的區(qū)別。
（10）以下程序的輸出結(jié)果是 【10】 。
fun （int x,int y,int z）
{ z =x*x+y*y;}
main （）
{int a=31；
fun （6,3,a）
printf （"％d", a）
}
解析： 在函數(shù)調(diào)用時，形參值和改變，不能會改變實參的值。
（11）若有int a=1;int b=2;則a｜b的值為 【11】 。
解析： 將a化成二進(jìn)數(shù)和制數(shù)是0001,b化成二進(jìn)制數(shù)為0010，｜是或運(yùn)算符，a｜b=0011即為3。
（12）已知字母a的ASCII碼為十進(jìn)制數(shù)97，且設(shè)ch為字符型變量，則表達(dá)式ch=′a′+′8′-′3′的值為 【12】 。
解析： 在C語言中，整型，實型，字符型數(shù)據(jù)間可以混合運(yùn)算，在進(jìn)行運(yùn)算時，不同類型的數(shù)據(jù)要先轉(zhuǎn)換成同一類型，然后再進(jìn)行運(yùn)算。我們可以這樣計算本題，97+8-3=102，即102所對應(yīng)的字母為f。
（13）若從鍵盤輸入58,則以下程序輸出的結(jié)果是 【13】 。
main（）
{int a;
scanf（"%d",&a）;
if（a>50）printf（"%d",a）;
if（a>40）printf（"%d",a）;
if（a>30）printf（"%d",a）;
}
（14）下列程序的輸出的結(jié)果是 【14】 ， 【15】 。
main（）
{int i,j row,colum,m;
static int array［3］［3］={{100,200,300},{28,72,-30}{-850,2,6}};
m=array［0］［0］；for（i=0;i＜3;i++）
for（j=0;j＜3;j++）
if（array［i］［j］＜m）
{m=array［i］［j］；colum=j;row=i;}
printf（"%d,%d,%d＼n",m,row,colum）;
}
解析： 兩個for循環(huán)是對數(shù)組元素進(jìn)行掃描，并找是數(shù)組中值最小的元素和它的位置。
（15）以下程序中，select 函數(shù)的功能是：在N行M列的二維數(shù)組中，選出一個值作為函數(shù)值返回，并通過形參傳回此值所在的行下標(biāo)。請?zhí)羁铡?BR> #define N 3
#define M 3
select（int a［N］［M］,int *n）
{int i,j,row=1,colum=1;
for（i=0;ifor（j=0;jif（a［i］［j］>a［row］［colum］）{row=i;colum=j;}
*n= 【16】 ;
return 【17】 ;
}
main（）
{int a［N］［M］={9,11,23,6,1,15,9,17,20},max,n;
max=select（a,&n）;
printf（"max=%d,line=%d＼n",max,n）;
}
解析： 本題中，首先假定a［1］［1］為值，然后利用循環(huán)結(jié)構(gòu)將二維數(shù)組中的每個元素逐個與a［row］［colum］進(jìn)行比較，如果比a［row］［colum］的值大，則令a［row］［colum］指向該元素，比較完后，row即是值所在的行，所以第1個空所在的行的語句應(yīng)是*n=row;，在第2個空中返回值，顯然，是a［row］［colum］
（16）函數(shù)my_cmp（）的功能是比較字符串s和t的大小，當(dāng)s等于t時返回0，否則返回s和t的第一個不同字符的ASCII碼差值，即s > t時返回正值，當(dāng)s < t時返回負(fù)值。請?zhí)羁铡?BR> my_cmp（char *s, char *t）
{while （*s == *t）
{if （*s == ′＼0′）return 0;
++s; ++t;
} return 【18】 ;
}
解析： 兩字符串大小比較必須從它們的首字符開始，在對應(yīng)字符相等情況下循環(huán)，直至不相等結(jié)束。相等時，若字符串已到了字符串的結(jié)束標(biāo)記符，則兩字符串相同，函數(shù)返回0值；如還有后繼字符，則準(zhǔn)備比較下一對字符。對應(yīng)字符不相同，循環(huán)結(jié)束。循環(huán)結(jié)束時，就以兩個當(dāng)前字符的差返回。所以在空框處應(yīng)填入*s-*t，保證在s > t時返回正值，當(dāng)s < t時返回負(fù)值。
（17）若有以下說明和定義語句，則變量w在內(nèi)存中所占的字節(jié)數(shù)是 【19】 。
union aa {float x; float y; char c［6］; };
struct st{ union aa v; float w［5］; double ave; } w;
解析： 共用型aa有3個成分，一個是float型成分x,一個是float型成分y，再一個是有6個元素的字符數(shù)組。若float 型數(shù)據(jù)占4個字節(jié)，則類型aa 數(shù)據(jù)要占用6個字節(jié)。結(jié)構(gòu)變量w有3個成分，一個是共用型成分aa , 要占用6個字節(jié)；一個是有5個float型元素的數(shù)組w，要占用20個字節(jié)；一個是double型的ave。double型數(shù)據(jù)要8個字節(jié)，則結(jié)構(gòu)變量w要占用34個字節(jié)。
（18）“FILE *p”的作用是定義一個文件指針變量，其中的“FILE”是在 【20】 頭文件中定義的。
解析： 代碼“FILE *p”的作用是定義一個文件指針變量，其中的FILE是在標(biāo)準(zhǔn)輸入輸出頭文件stdio.h中定義的。