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