二、填空題(每空2分，共40分)
請將每一個空的正確答案寫在答題卡的【1】至【20】序號的橫線上，答在試卷上不得 分。
(1)算法的復雜度主要包括時間復雜度和 【1】 復雜度。
答案：【1】空間
評析：習慣上常常把語句重復執(zhí)行的次數(shù)作為算法運行時間的相對量度，稱作算法的時間復雜度。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。
(2)數(shù)據(jù)的物理結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的 【2】 。
答案：【2】內(nèi)模式或物理模式或存儲模式
評析：一個數(shù)據(jù)庫只有一個內(nèi)模式，它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。例如，記錄的存儲方式是順序存儲、索引按照什么方式組織；數(shù)據(jù)是否壓縮存儲，是否加密等。
(3)若按功能劃分，軟件測試的方法通常分為 【3】 測試方法和黑盒測試方法。
答案：【3】白盒
評析：軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類：黑盒測試方法和自盒測試方法。
(4)數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分，有利于保持數(shù)據(jù)庫的 【4】 。
答案：【4】數(shù)據(jù)獨立性
評析：數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)把數(shù)據(jù)的組織管理工作進行了劃分，把數(shù)據(jù)的具體組織留給dbms管理，使用戶能邏輯地、抽象地處理數(shù)據(jù)，而不必關(guān)心數(shù)據(jù)在計算機中的具體表示方式與存儲方式，保證了數(shù)據(jù)的獨立性。
(5)在關(guān)系運算中，查找滿足一定條件的元組的運算稱之為 【5】 。
答案：【5】選擇
評析：在關(guān)系數(shù)據(jù)庫中，選擇運算也是一個元運算，關(guān)系r通過選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個關(guān)系。這個關(guān)系是由r中的那些滿足邏輯條件的元組所組成。
(6)在c語言中(以16位pc機為例)，一個float型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為4；一個double型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為 【6】 。
答案：【6】8
評析：在一般16位pc機中，一個float型數(shù)據(jù)在內(nèi)存中占4個字節(jié)(32位)，一個double型數(shù)據(jù)占8個字節(jié)。
(7)設(shè)有以下變量定義，并已賦確定的值，
char w；int x；float y；double z；
則表達式：w*x+z-y所求得的數(shù)據(jù)類型為 【7】 。
答案：【7】double型或雙精度型
評析：①先進行w*x的運算，先將字符型w轉(zhuǎn)換成整型，運算結(jié)果為整型；②再將w*x的結(jié)果與z相加，要先將第一步的整型轉(zhuǎn)換為double型，運算結(jié)果為double型；③最后將w*x+z的結(jié)果與y相減，要先將float型y轉(zhuǎn)換成double型，結(jié)果為double型。
(8)若運行時給變量x輸入12，則以下程序的運行結(jié)果是 【8】?。?BR> main(){
int，y；
scanf(""％d""，&x)；
y=x>12?x+lo：x-12；
printf(""％d＼n"",y)；
}
答案：【8】0
評析：三目運算符的形式為(表達式1)7(表達式2)：(表達式3)。當(表達式1)值為真時，返回(表達式2)的值；為假時，返回(表達式3)的值。題中因為x>t2為假，所以結(jié)果為x-12，即為0。(9)四條語句：x++；、++x；、x=x+l；、x=l+x；，執(zhí)行后都使變量x中的值增l，請寫出一條同一功能的賦值語句(不得與列舉的相同) 【9】 。
答案：【9】x+=1：
評析：題面中的四條語句的作用是使x的值加1，在c中有多種方法可以對變量進行加1操作，這里可以利用c的復合賦值運算符+=實現(xiàn)，本題答案為x+=1：。
(10)設(shè)有以下定義和語句，則*(*(p+2)+1)的值為 【10】 。
int[3][2]={10,20,30,40,50,60},(*p)[2]；
p=a；
答案：【10】60
評析：本題定義了一個3行2列的二維數(shù)組a，并定義了一個指向兩個元素的一維數(shù)組指針p，讓p指向二維數(shù)組a的首行。*(*(p+2)+1)是引用a[2][1]，其值是60。
(11)若要使指針p指向一個double類型的動態(tài)存儲單元，請?zhí)羁铡?BR> p= 【11】 malloc(sizeof(double))；
答案：【11】(double*)
評析：函數(shù)malloc返回的是void*，所以若要使指針指向一個double類型，則必須進行類型轉(zhuǎn)換，類型轉(zhuǎn)換格式為：(數(shù)據(jù)類型*)。
(12)下面程序的功能：輸出100以內(nèi)能被3整除且個位數(shù)為6的所有整數(shù)，請補充完整。
main()．
{ int ij；
for(i=o； 【12】?。籭++)
{ j=i*10+6；
if( 【13】 )continue；
printf("％d",j)；
}
}
答案：【12】i 【13】j％3！=0
評析：本題要求輸出100以內(nèi)能被3整除且個位數(shù)為6的所有整數(shù)，程序中j=i*10+6；語句是求個位數(shù)為6的整數(shù)，由此可得出程序的循環(huán)次數(shù)為i (13)函數(shù)mycmp(char*s,char。t)的功能是比較字符串s和t的大小，當s等于t時返回0，
當s>t返回正值，當s mycmp(char*s,char*t)
{ while(*s==*t)
{ if(*s==’＼0’)return 0；
++s；++t；
}
return( 【14】 )；
}
答案：【14】*s-*t或-*t+*s
評析：函數(shù)的兩個形參是兩個字符指針變量，字符串的首地址是指針變量的值，*s和*t表示字符串數(shù)組s和t的第一個字符，在while循環(huán)中，是通過s和t值的不斷變化來改變指針所指向的字符，要改變s和t所指不同字符的ascii碼的差值，必須使用"*s-*t"得出。
(14)以下程序運行后的輸出結(jié)果是 【15】 。
void fun(、)
{
static int a=0：
a+=2；printf("％d"，a)；
}
main()
{ int cc；
for(cc=1；cc<4；cc++)fun()；
printf("＼n")；
}
答案：【15】2 4 6
評析：static聲明的外部變量只限于被本文件引用，而不能被其他文件引用。用static來聲明一個變量的作用有：①對局部變量用static聲明，則為該變量分配的空間在整個程序執(zhí)行期間始終存在；②全部變量用static聲明，則該變量的作用域只限于本文件模塊(即被聲明的文件中)。
(15)下列程序的運行結(jié)果是 【16】 。
main()
{ union example
{ struct
{int x；int y；}in；
int a；
int b：
}e；
e．a(chǎn)=1；e．b=2；
e．in．x=e．a(chǎn)*e．b；
e．in．y=e．a(chǎn)+e．b；
printf("％d，％d＼n"，e．in．x，e．in．y)；
}
答案：【16】4,8
評析：c語言規(guī)定，共用體中各個成員變量在內(nèi)存中占用同一段內(nèi)存單元，即e．in．x和e．a(chǎn)、e．b占用同一段內(nèi)存單元，由于e．in．x和e．a(chǎn)、e．b占用的是同一段內(nèi)存單元，所以程序最后的打印結(jié)果為"4,8"。 (16)在對文件進行操作的過程中，若要求文件的位置回到文件的開頭，應當調(diào)用的函數(shù) 是 【17】 函數(shù)。
答案：【17】[nnlrewind或fseek
評析：在對文件進行操作的過程中，若要求文件的位置回到文件的開頭，可以調(diào)用rewind或fseek函數(shù)。其中rewind函數(shù)的作用是將位置指針重新返回文件的開頭，而fseek函數(shù)可以實現(xiàn)文件指針的定位。
(17)以下函數(shù)用于求出一個2×4矩陣中的元素值。
max_value(arr)
int arr[][4]；
{
int i,j，max；
max=alt[0][0]；
for(i=0；i<2；i++)
for(j=0; 【18】 ;j++)
if( 【19】 >max)max=[2q]；
return(max)；
}
答案：【18】j<4
【19】arr[i][j]
【20】arr[i][j]
評析：2*4矩陣實際上就是一個二維數(shù)組，結(jié)合本題應為arr[2][4]，所以在第一個循環(huán)中應當填寫"4"；第二個橫線處是要判斷當前的數(shù)組元素值是否大于max，所以應填寫arr[i][j]；第三個橫線處是要將當前大于max的數(shù)組元素的值賦給變量max，所以應當填寫"arr[i][il"。
請將每一個空的正確答案寫在答題卡的【1】至【20】序號的橫線上，答在試卷上不得 分。
(1)算法的復雜度主要包括時間復雜度和 【1】 復雜度。
答案：【1】空間
評析：習慣上常常把語句重復執(zhí)行的次數(shù)作為算法運行時間的相對量度，稱作算法的時間復雜度。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。
(2)數(shù)據(jù)的物理結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的 【2】 。
答案：【2】內(nèi)模式或物理模式或存儲模式
評析：一個數(shù)據(jù)庫只有一個內(nèi)模式，它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。例如，記錄的存儲方式是順序存儲、索引按照什么方式組織；數(shù)據(jù)是否壓縮存儲，是否加密等。
(3)若按功能劃分，軟件測試的方法通常分為 【3】 測試方法和黑盒測試方法。
答案：【3】白盒
評析：軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類：黑盒測試方法和自盒測試方法。
(4)數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分，有利于保持數(shù)據(jù)庫的 【4】 。
答案：【4】數(shù)據(jù)獨立性
評析：數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)把數(shù)據(jù)的組織管理工作進行了劃分，把數(shù)據(jù)的具體組織留給dbms管理，使用戶能邏輯地、抽象地處理數(shù)據(jù)，而不必關(guān)心數(shù)據(jù)在計算機中的具體表示方式與存儲方式，保證了數(shù)據(jù)的獨立性。
(5)在關(guān)系運算中，查找滿足一定條件的元組的運算稱之為 【5】 。
答案：【5】選擇
評析：在關(guān)系數(shù)據(jù)庫中，選擇運算也是一個元運算，關(guān)系r通過選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個關(guān)系。這個關(guān)系是由r中的那些滿足邏輯條件的元組所組成。
(6)在c語言中(以16位pc機為例)，一個float型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為4；一個double型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為 【6】 。
答案：【6】8
評析：在一般16位pc機中，一個float型數(shù)據(jù)在內(nèi)存中占4個字節(jié)(32位)，一個double型數(shù)據(jù)占8個字節(jié)。
(7)設(shè)有以下變量定義，并已賦確定的值，
char w；int x；float y；double z；
則表達式：w*x+z-y所求得的數(shù)據(jù)類型為 【7】 。
答案：【7】double型或雙精度型
評析：①先進行w*x的運算，先將字符型w轉(zhuǎn)換成整型，運算結(jié)果為整型；②再將w*x的結(jié)果與z相加，要先將第一步的整型轉(zhuǎn)換為double型，運算結(jié)果為double型；③最后將w*x+z的結(jié)果與y相減，要先將float型y轉(zhuǎn)換成double型，結(jié)果為double型。
(8)若運行時給變量x輸入12，則以下程序的運行結(jié)果是 【8】?。?BR> main(){
int，y；
scanf(""％d""，&x)；
y=x>12?x+lo：x-12；
printf(""％d＼n"",y)；
}
答案：【8】0
評析：三目運算符的形式為(表達式1)7(表達式2)：(表達式3)。當(表達式1)值為真時，返回(表達式2)的值；為假時，返回(表達式3)的值。題中因為x>t2為假，所以結(jié)果為x-12，即為0。(9)四條語句：x++；、++x；、x=x+l；、x=l+x；，執(zhí)行后都使變量x中的值增l，請寫出一條同一功能的賦值語句(不得與列舉的相同) 【9】 。
答案：【9】x+=1：
評析：題面中的四條語句的作用是使x的值加1，在c中有多種方法可以對變量進行加1操作，這里可以利用c的復合賦值運算符+=實現(xiàn)，本題答案為x+=1：。
(10)設(shè)有以下定義和語句，則*(*(p+2)+1)的值為 【10】 。
int[3][2]={10,20,30,40,50,60},(*p)[2]；
p=a；
答案：【10】60
評析：本題定義了一個3行2列的二維數(shù)組a，并定義了一個指向兩個元素的一維數(shù)組指針p，讓p指向二維數(shù)組a的首行。*(*(p+2)+1)是引用a[2][1]，其值是60。
(11)若要使指針p指向一個double類型的動態(tài)存儲單元，請?zhí)羁铡?BR> p= 【11】 malloc(sizeof(double))；
答案：【11】(double*)
評析：函數(shù)malloc返回的是void*，所以若要使指針指向一個double類型，則必須進行類型轉(zhuǎn)換，類型轉(zhuǎn)換格式為：(數(shù)據(jù)類型*)。
(12)下面程序的功能：輸出100以內(nèi)能被3整除且個位數(shù)為6的所有整數(shù)，請補充完整。
main()．
{ int ij；
for(i=o； 【12】?。籭++)
{ j=i*10+6；
if( 【13】 )continue；
printf("％d",j)；
}
}
答案：【12】i
評析：本題要求輸出100以內(nèi)能被3整除且個位數(shù)為6的所有整數(shù)，程序中j=i*10+6；語句是求個位數(shù)為6的整數(shù)，由此可得出程序的循環(huán)次數(shù)為i
當s>t返回正值，當s
{ while(*s==*t)
{ if(*s==’＼0’)return 0；
++s；++t；
}
return( 【14】 )；
}
答案：【14】*s-*t或-*t+*s
評析：函數(shù)的兩個形參是兩個字符指針變量，字符串的首地址是指針變量的值，*s和*t表示字符串數(shù)組s和t的第一個字符，在while循環(huán)中，是通過s和t值的不斷變化來改變指針所指向的字符，要改變s和t所指不同字符的ascii碼的差值，必須使用"*s-*t"得出。
(14)以下程序運行后的輸出結(jié)果是 【15】 。
void fun(、)
{
static int a=0：
a+=2；printf("％d"，a)；
}
main()
{ int cc；
for(cc=1；cc<4；cc++)fun()；
printf("＼n")；
}
答案：【15】2 4 6
評析：static聲明的外部變量只限于被本文件引用，而不能被其他文件引用。用static來聲明一個變量的作用有：①對局部變量用static聲明，則為該變量分配的空間在整個程序執(zhí)行期間始終存在；②全部變量用static聲明，則該變量的作用域只限于本文件模塊(即被聲明的文件中)。
(15)下列程序的運行結(jié)果是 【16】 。
main()
{ union example
{ struct
{int x；int y；}in；
int a；
int b：
}e；
e．a(chǎn)=1；e．b=2；
e．in．x=e．a(chǎn)*e．b；
e．in．y=e．a(chǎn)+e．b；
printf("％d，％d＼n"，e．in．x，e．in．y)；
}
答案：【16】4,8
評析：c語言規(guī)定，共用體中各個成員變量在內(nèi)存中占用同一段內(nèi)存單元，即e．in．x和e．a(chǎn)、e．b占用同一段內(nèi)存單元，由于e．in．x和e．a(chǎn)、e．b占用的是同一段內(nèi)存單元，所以程序最后的打印結(jié)果為"4,8"。 (16)在對文件進行操作的過程中，若要求文件的位置回到文件的開頭，應當調(diào)用的函數(shù) 是 【17】 函數(shù)。
答案：【17】[nnlrewind或fseek
評析：在對文件進行操作的過程中，若要求文件的位置回到文件的開頭，可以調(diào)用rewind或fseek函數(shù)。其中rewind函數(shù)的作用是將位置指針重新返回文件的開頭，而fseek函數(shù)可以實現(xiàn)文件指針的定位。
(17)以下函數(shù)用于求出一個2×4矩陣中的元素值。
max_value(arr)
int arr[][4]；
{
int i,j，max；
max=alt[0][0]；
for(i=0；i<2；i++)
for(j=0; 【18】 ;j++)
if( 【19】 >max)max=[2q]；
return(max)；
}
答案：【18】j<4
【19】arr[i][j]
【20】arr[i][j]
評析：2*4矩陣實際上就是一個二維數(shù)組，結(jié)合本題應為arr[2][4]，所以在第一個循環(huán)中應當填寫"4"；第二個橫線處是要判斷當前的數(shù)組元素值是否大于max，所以應填寫arr[i][j]；第三個橫線處是要將當前大于max的數(shù)組元素的值賦給變量max，所以應當填寫"arr[i][il"。