【正文】 的計算工作量,即算法執(zhí)行過程中所需要的基本運算的次數(shù)。算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。(6)B 【解析】堆排序的比較次數(shù)為nlog2n。直接插入排序的比較次數(shù)為n(n1)/2?？焖倥判虻谋容^次數(shù)為nlog2n。當(dāng)數(shù)據(jù)表A中每個元素(7)B 【解析】棧操作原則上后進先出,棧底至棧頂依次存放元素A、B、C、D,則表明這4個元素中D是最后進棧,B、C處于中間,A最早進棧,所以出棧時一定是先出D,再出C,最后出A。(8)A 【解析】數(shù)據(jù)庫設(shè)計包括數(shù)據(jù)庫概念設(shè)計和數(shù)據(jù)庫邏輯設(shè)計兩個方面的內(nèi)容。(9)A 【解析】關(guān)系表中,每一行稱為一個元組,對應(yīng)表中的一條記錄。每一列稱為一個屬性,對應(yīng)表中的一個字段。在二維表中凡能唯一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。(10)C 【解析】 選課SC 表是 學(xué)生S 表和 課程C 表的映射表,主鍵是兩個表主鍵的組合。(11)D 【解析】在C語言所有的運算符中,逗號運算符的優(yōu)先級最低。C語言中區(qū)分大小寫,所以APH和aph是兩個不同的變量。賦值表達(dá)式a=b表示將b的值付給a,而b本身的值保持不變。通過鍵盤可以向計算機輸入允許的任何類型的數(shù)據(jù)。選項D)中當(dāng)從鍵盤輸入數(shù)據(jù)時,對于整型變量可以輸入整型數(shù)值和字符,對于實型變量可以輸入實型數(shù)值和整型數(shù)值等。(12)B 【解析】 C語言規(guī)定用戶標(biāo)識符由字母、數(shù)字和下劃線組成,且第一個字符必須是字母或下劃線,可見選項C),D)是錯誤的。此外,C語言不允許用戶將關(guān)鍵字作為標(biāo)識符,而選項A)中的void正是C語言的關(guān)鍵字。(13)B 【解析】 C語言的語法規(guī)定,字母e(E)之前必須有數(shù)字,且e(E)后面的指數(shù)必須是整數(shù),而選項B)中,e(E)后面的指數(shù)是小數(shù),所以不合法。(14)A 【解析】在C語言中,%運算符兩側(cè)的運算數(shù)必須是整型。(15)A 【解析】賦值運算符左側(cè)的操作數(shù)必須是一個變量,而不能是表達(dá)式或者常量,選項C)和D)錯誤。%運算符兩側(cè)都應(yīng)當(dāng)是整型數(shù)據(jù),選項B)錯誤。(16)D 【解析】輸出格式控制符%c表示將變量以字符的形式輸出。輸出格式控制符%d表示將變量以帶符號的十進制整型數(shù)輸出,所以第一個輸出語句輸出的結(jié)果為a,97。第二個輸出語句輸出的結(jié)果為k=12。(17)B 【解析】 C語言的字符以其ASCII碼的形式存在,所以要確定某個字符是大寫字母,只要確定它的ASCII碼在39。A39。和39。Z39。之間就可以了,選項A)和C)符合要求。函數(shù)isalpha用來確定一個字符是否為字母,大寫字母的ASCII碼值的范圍為65到90,所以如果一個字母的ASCII碼小于91,那么就能確定它是大寫字母。(18)B 【解析】滿足表達(dá)式(c=2amp。amp。c=6)的整型變量c的值是2,3,4,5,6。當(dāng)變量c的值不為2,4,6時,其值只能為3或5,所以表達(dá)式c!=3和c!=5中至少有一個為真,即不論c為何值,表達(dá)式B)都為真。(19)B 【解析】條件運算符要求有3個操作對象,稱三目(元)運算符,它是C語言中惟一的一個三目運算符。條件表達(dá)式的一般形式為:表達(dá)式1?表達(dá)式2:表達(dá)式3其求解順序是:先求解表達(dá)式1,若為非0(真)則求解表達(dá)式2,此時表達(dá)式2的值就作為整個條件表達(dá)式的值。若表達(dá)式1的值為0(假),則求解表達(dá)式3,表達(dá)式3的值就是整個條件表達(dá)式的值,注意++、的用法。(20)B 【解析】在一維數(shù)組中要注意的是作為下標(biāo)表達(dá)式的常量表達(dá)式的值必須是大于等于0,選項B)中定義有5個元素,但賦值時有6個元素,所以是錯誤的。(21)B 【解析】本題中,a[1][2]是二維數(shù)組中的第6個元素,對應(yīng)for循環(huán)中i的值為5,p[5]=5+1。(22)B 【解析】本題中,!表示邏輯非運算符,!=表示不等于運算符,邏輯非運算符比不等于運算符的優(yōu)先級高。(23)C 【解析】對于字符串指針,其保留的是整個串的首地址,即第一個字符的起始地址。當(dāng)該指針做算術(shù)運算時,就是該指針根據(jù)其類型向后移動相應(yīng)的存儲空間。(24)A 【解析】數(shù)組c[][4]表示一個4行4列數(shù)組,c[2][2]表示第3行第3列上的元素62,*(*(c+1)+1))表示第2行第2列上的元素6,通過十六進制輸出為3e,6。(25)C 【解析】選項A)char *a。*a=china應(yīng)改為a=china。,選項B)應(yīng)該是char str[6]。D)項表述方法有錯誤。(26)D 【解析】 C語言中數(shù)組下標(biāo)是從0開始的,所以二維數(shù)組a[2][3]的第一維下標(biāo)取值為0、1。第二維的下標(biāo)取值為0、2,因而選項A)、B)、C)都是錯誤的,選項D)表示數(shù)組元素a[0][0]。(27)D 【解析】在格式輸入中,要求給出的是變易的地址,而D)答案中給出的s[1]是一個值的表達(dá)式。 (28)B 【解析】根據(jù)宏替換的替換規(guī)則,我們可知,f(2)=2*N+1=2*5+1=11,f(1+1)=1+1*N+1=1+1*5+1=7。(29)D 【解析】選項A),共用體的每個成員的起始地址都相同。選項B),共用體變量所占的內(nèi)存長度等于最長的成員的長度。選項C)因為每個成員的起始地址相同,。選項D)C語言規(guī)定,不能把共用體變量作為函數(shù)的參數(shù)。(30)D 【解析】將有6個元素的整型數(shù)組分兩行輸出到一個文件中,因為輸出的都是數(shù)字并且每行都沒有分隔符,所以當(dāng)再對其進行讀取操作時,每一行都會被認(rèn)為是一個完整的數(shù),而換行符則作為它們的分隔符。(31)D 【解析】通常,引用一個數(shù)組元素可以用下標(biāo)法,如a[pa]形式,或指針法,如*(amp。a[i])的形式。本題中a[9]=9,a[10]顯然超出數(shù)組范圍,注意,數(shù)組的下標(biāo)是從0開始的。(32)C 【解析】函數(shù)fun(int *s,int n1,int n2)的功能是對數(shù)組s中的元素進行首尾互相調(diào)換。所以在主函數(shù)中,當(dāng)fun(a,0,3)執(zhí)行完后,數(shù)組a[12]={4,3,2,1,5,6,7,8,9,0}。再執(zhí)行fun(a,4,9),數(shù)組a[12]={4,3,2,1,0,9,8,7,6,5}。再執(zhí)行fun(a,0,9)后,數(shù)組a[12]={5,6,7,8,9,0,1,2,3,4}。(33)A 【解析】本題題意要求刪除所有空格,即除了空格以外的其他所有字符都要留下。由于C語言中沒有直接刪除字符的操作,所以我們對于刪除字符的操作都是采用留下字符的算法,以前的題目亦是如此。用str[i]從串頭到串尾逐一走動,每走到一個字符都判斷其是否為空格,若不是空格(注意在if()的單引號之間有一個空格),則將其保存str[j]中。注意j的下標(biāo)變化、初值及最后加串結(jié)束符39。\039。(34)A 【解析】本程序考察的是函數(shù)的遞歸調(diào)用,在調(diào)用一個函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身,稱為函數(shù)的遞歸調(diào)用,執(zhí)行結(jié)果為1+2+3+4+5+6+7+8+9+10=55。(35)C 【解析】本題中,格式符0表示的是八進制無符號形式輸出整型數(shù)(不帶前導(dǎo)0),字符常量在內(nèi)存中占一個字節(jié),存放的是ACSII碼代碼值。C語言規(guī)定,所有字符常量都作為整型量來處理,在計算機內(nèi)部,其對應(yīng)的整數(shù)值就是ACSII字符集中該字符的序號,即amp。*s中有幾個字符就輸出幾個*。(36)B 【解析】結(jié)構(gòu)體類型的變量在程序運行期間要作為一個整體占用連續(xù)的內(nèi)存單元。(37)C 【解析】這是一道考查fread函數(shù)的題。buf是一個指針,fread是讀入數(shù)據(jù)的存放地址。fwrite是輸出數(shù)據(jù)的地址(以上指的是起始地址)。(38)B 【解析】本題考查兩個位運算符。按位異或運算符^是雙目運算符，其功能是參與運算的兩數(shù)各對應(yīng)的二進位相異或，當(dāng)兩對應(yīng)的二進位相異或時，結(jié)果為1。左移運算符是雙目運算符,其功能把左邊的運算數(shù)的各二進位全部左移若干位,由右邊的數(shù)指定移動的位數(shù),高位丟棄,低位補0,并且運算符的優(yōu)先級于^。(39)A 【解析】在C語言中只有自動變量和寄存器變量在使用時才占用內(nèi)存單元。(40)B 【解析】本題考查的是指向函數(shù)的指針。語句 int (* f)(int)。是對一個函數(shù)的聲明,其中f是指向該函數(shù)的指針,該函數(shù)有一個整型的參數(shù),函數(shù)返回值類型為整型。二、選擇題(1)【1】輸出【解析】軟件測試用例是為了有效發(fā)現(xiàn)軟件缺陷面編寫的包含測試目的、測試步驟、期望測試結(jié)果的特定集合。正確認(rèn)識和設(shè)計軟件測試用例可以提高軟件測試的有效性,便于測試質(zhì)量的度量,增強測試過程的可管理性。軟件測試用例包括:輸入值集和輸出值集。測試用例是軟件測試的核心。(2)【2】前件【解析】在樹形結(jié)構(gòu)中,每一個結(jié)點只有一個前件,稱為父結(jié)點。沒有前件的結(jié)點只有一個,稱為樹的根結(jié)點。每一個結(jié)點可以有多個后件,它們都稱為該結(jié)點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。(3)【3】存儲結(jié)構(gòu)【解析】數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式。在數(shù)據(jù)的存儲結(jié)構(gòu)中,不僅要存放各數(shù)據(jù)元素的信息,還需要存放各數(shù)據(jù)元素之間前后件關(guān)系的信息。(4)【4】一對多(或1∶N) 【解析】兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)系,這種函數(shù)關(guān)系可以有3種,即一對一(1∶1)的聯(lián)系、一對多(1∶N)或多對一(N∶1)的聯(lián)系和多對多(N∶N)的聯(lián)系。(5)【5】概念設(shè)計階段【解析】數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、實施階段及數(shù)據(jù)庫運行和維護階段。(6)【6】 N 【解析】函數(shù)說明語句中的類型名必須與函數(shù)返回值的類型一致。本題實現(xiàn)的是在字符39。A39。的ASCII碼值上加上一個常數(shù),使之變成另一個ASCII碼值,從而輸出字符。(7)【7】字符串a(chǎn)和b的長度之和【解析】本題首先通過第一個while循環(huán)計算字符串a(chǎn)的長度,再通過第二個循環(huán),將字符串a(chǎn)和b相連,最后返回連接后的總長度。8)【8】!= 【9】 return j 【解析】本題程序的流程是:讓i,j都從1開始,其中j用于控制刪除后剩下的數(shù)中的下標(biāo),i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個元素的下一個元素的下標(biāo),所以if()中的條件是a[j1]!=a[i],其中a[j1]就是新數(shù)組中的最后一個元素,若條件成立則表示出現(xiàn)了不同的值,所以a[i]要留到新數(shù)組中。注本題中i、j的初值都要從1開始,該算法只能用于數(shù)組已排序的題目中。(9)【10】 a=2,b=1 【解析】本題考查了 switch結(jié)構(gòu)的內(nèi)容。C語言中,程序執(zhí)行完一個case標(biāo)號的內(nèi)容后,如果沒有break語句,控制結(jié)構(gòu)會轉(zhuǎn)移到下一個case繼續(xù)執(zhí)行,因為case 常量表達(dá)式只是起語句標(biāo)號作用,并不是在該處進行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后,繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的 case 2:分支,最后a和b的值分別為2和1。(10)【11】 31 【解析】在函數(shù)調(diào)用時,形參值的改變,不會改變實參值。(11)【12】 *s*t 【解析】兩字符串大小比較必須從它們的首字符開始,在對應(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ù)值。(12)【13】 22 【解析】在main函數(shù)中,調(diào)用reverse函數(shù)將b數(shù)組中的前8個成員進行互置,執(zhí)行完畢后,b數(shù)組中的成員為{8,7,6,5,4,3,2,1,9,10},然后再執(zhí)行for循環(huán)結(jié)構(gòu),將b[6],b[7]...b[9]的值相加,結(jié)果為22。(13)【14】 PER 【解析】本題中,typedef聲明新的類型名PER來代替已有的類型名,PER代表上面指定的一個結(jié)構(gòu)體類型,此時,也可以用PER來定義變量。(14)【15】 “”,“r” 【解析】 fopen函數(shù)的調(diào)用方式通常為 fopen(文件名,使用文件方式)。,并且是要讀取文件中的內(nèi)容,所以空白處應(yīng)當(dāng)填入 ,r。一、選擇題在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）軟件是指 A)程序 B)程序和文檔 C)算法加數(shù)據(jù)結(jié)構(gòu) D)程序、數(shù)據(jù)與相關(guān)文檔的完整集合（2）檢查軟件產(chǎn)品是否符合需求定義的過程稱為 A)確認(rèn)測試 B)集成測試 C)驗證測試 D)驗收測試（3）以下不屬于對象的基本特點的是 A)分類性 B)多態(tài)性 C)繼承性 D)封裝性（4）在設(shè)計程序時,應(yīng)采納的原則之一是 A)不限制goto語句的使用 B)減少或取消注解行 C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解（5）下列敘述中正確的是 A)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D)以上三種說法都不對（6）數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的是數(shù)據(jù)的 A)存儲結(jié)構(gòu) B)物理結(jié)構(gòu) C)邏輯結(jié)構(gòu) D)物理和存儲結(jié)構(gòu)（7）線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是 A)順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) B)隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) C)隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu) D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)（8）樹是結(jié)點的集合