參考答案
一、選擇題
(1)B
【解析】 N-S圖是由Nassi 和 Shneiderman 提出的一種符合程序化結構設計原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏輯時的隨意性上靈活性。
(2)D
【解析】 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句,總的來說可使程序結構良好、易讀、易理解、易維護。
(3)B
【解析】 模塊的獨立程度可以由兩個定性標準度量:耦合性和內聚性。耦合性是衡量不同模塊彼此間互相依賴(連接)的緊密程度;內聚性是衡量一個模塊內部各個元素彼此結合的緊密程度。一般來說,要求模塊之間的耦合盡可能地低,而內聚性盡可能地高。
(4)D
【解析】 需求分析是軟件定義時期的最后一個階段,它的基本任務就是詳細調查現實世界要處理的對象(組織、部門、企業等),充分了解原系統的工作概況,明確用戶的各種需求,然后在此基礎上確定新系統的功能。選項A)軟件開發方法是在總體設計階段需完成的任務;選項B)軟件開發工具是在實現階段需完成的任務;選項C)軟件開發費用是在可行性研究階段需完成的任務。
(5)A
【解析】 算法具有5個特性:① 有窮性:一個算法必須(對任何合法的輸入值)在執行有窮步之后結束,且每一步都可在有限時間內完成,即運行時間是有限的;② 確定性:算法中每一條指令必須有確切的含義,讀者理解時不會產生歧義;③ 可行性:一個算法是可行的,即算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現;④ 輸入:一個算法有零個或多個輸入,這些輸入取自于某個特定的對象的集合;⑤ 輸出:一個算法有一個或多個輸出。
(6)D
【解析】 在最壞情況下,快速排序、冒泡排序和直接插入排序需要的比較次數都為n(n-1)/2,堆排序需要的比較次數為nlog2n。
(7)B
【解析】 由棧"后進先出"的特點可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中棧是先進后出的,所以不可能是任意順序。B)中出棧過程如下圖所示:
(8)B
【解析】 關系數據庫邏輯設計的主要工作是將E-R圖轉換成指定RDBMS中的關系模式。首先,從E-R圖到關系模式的轉換是比較直接的,實體與聯系都可以表示成關系,E-R圖中屬性也可以轉換成關系的屬性,實體集也可以轉換成關系。
(9)D
【解析】 在關系運算中,交的定義如下:設R1和R2為參加運算的兩個關系,它們具有相同的度n,且相對應的屬性值取自同一個域,則R1 R2為交運算,結果仍為度等于n的關系,其中,交運算的結果既屬于R1,又屬于R2。
(10)D
【解析】 數據處理是指將數據轉換成信息的過程,故選項A)敘述錯誤;數據的物理獨立性是指數據的物理結構的改變,不會影響數據庫的邏輯結構,故選項B)敘述錯誤;關系中的行稱為元組,對應存儲文件中的記錄,關系中的列稱為屬性,對應存儲文件中的字段,故選項C)敘述錯誤。
(11)C
【解析】 算法具有的5個特性是:有窮性;確定性;可行性;有0個或多個輸入;有一個或多個輸出。所以說,用C程序實現的算法可以沒有輸入但必須要有輸出。
(12)B
【解析】 C語言規定標識符只能由字母、數字和下劃線3種字符組成,且第一個字符必須為字母或下劃線,排除選項C)和D);C語言中還規定標識符不能為C語言的關鍵字,而選項A)中void為關鍵字,故排除選項A)。
(13)A
【解析】 選項B)項中,以0開頭表示是一個八進制數,而八進制數的取值范圍是0~7,所以-080是不合法的;選項C)和D)中,e后面的指數必須是整數,所以也不合法。
(14)A
【解析】 C語言中[ ]比*優先級高,因此line先與[5]結合,形成line[5]形式,這是數組形式,它有5個元素,然后再與line前面的"*"結合,表示此數組是一個指針數組,每個數組元素都是一個基類型為char的指針變量。
(15)B
【解析】 本題考查變量的定義方法。如果要一次進行多個變量的定義,則在它們之間要用逗號隔開,因此選項A)和D)錯誤。在選項C)中,變量c是一個浮點型指針,它只能指向一個浮點型數據,不能指向指針變量b,故選項C)錯誤。
(16)D
【解析】 輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號的十進制整型數輸出,所以第一個輸出語句輸出的結果為a,97;第二個輸出語句輸出的結果為k=12。
(17)D
【解析】 本題是計算50之內的自然數相加之和,題中if語句括號中的條件表達式!(i%5)&&!(i%3)表明只有能同時被5和3整除的數才符合相加的條件,1~ 49之間滿足這個條件的只有,15、30和45,因為s的初始值為1,所以s=1+15+30+45=91。
(18)B
【解析】 滿足表達式(c>=2&&c<=6)的整型變量c的值是2,3,4,5,6。當變量c的值不為2,4,6時,其值只能為3或5,所以表達式c!=3和c!=5中至少有一個為真,即不論c為何值,選項B中的表達式都為"真"。
(19)B
【解析】 兩個if語句的判斷條件都不滿足,程序只執行了c=a這條語句,所以變量c的值等于3,變量b的值沒能變化,程序輸出的結果為3,5,3。所以正確答案為B)。
(20)D
【解析】 本題考查switch語句,首先,x=1符合條件case 1,執行switch(y)語句,y=0符合case 0語句,執行a++并跳出switch(y)語句,此時a=1。因為case 1語句后面沒有break語句,所以向后執行case 2語句,執行a++,b++,然后跳出switch(x),得a=2,b=1。
(21)B
【解析】continue語句的作用是跳過本次循環體中余下尚未執行的語句,接著再一次進行循環條件的判定。當能被2整除時,a就會增1,之后執行continue語句,直接執行到for循環體的結尾,進行i++,判斷循環條件。
(22)B
【解析】t=1是將t賦值為1,所以循環控制表達式的值為1。判斷t是否等于1時,應用t==1,注意"="與"=="的用法。
(23)A
【解析】 在C語言中,數組元素是從0開始的。指針變量p指向數組的首地址,(p+2)就會指向數組中的第3個元素。題目中要求輸出的是元素的值。
(24)C
【解析】 本題考查的是二維數組的定義和初始化方法。C語言中,在定義并初始化二維數組時,可以省略數組第一維的長度,但是不能省略第二維的長度。故選項C)錯誤。
(25)B
【解析】 在內存中,字符數據以ASCII碼存儲,它的存儲形式與整數的存儲形式類似。C語言中,字符型數據和整型數據之間可以通用,也可以對字符型數據進行算術運算,此時相當于對它們的ASCII碼進行算術運算,在本題中,s++相當于s=s+1,即讓s指向數組中的下一個元素。
(26)C
【解析】 該題稍微難一點。主要要搞清楚以下幾點:①定義了一個指針數組char *p[2]后,程序中第一個循環for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數組的p[0]元素(它本身是一個指針)指向了二維數組ch的第一行字符串,并使指針數組的p[1]元素指向二維數組ch的第二行字符串,這樣,就使指針數組p和二維數組ch建立起了一種對應關系,以后對二維數組ch的某個元素的引用就有兩種等價的形式:ch[i][j]或p[i][j]。②對二維數組ch的初始化,使其第一行ch[0]中存入了字符串"6937",第二行ch[1]中的內容為字符串"8254"。③程序中第二個循環中的循環體s=s*10+p[i][j]-'0';的功能是這樣的,每執行一次,將s中的值乘以10(也即,將s中的數值整體向左移動一位,并在空出來的個位上添一個0),再將當前p[i][j]中的字符量轉換為相應的數字,然后把這個數字加到s的個位上。④注意到內層循環的循環條件p[i][j]>'\0 '是指p[i][j]中的字符只要不是字符串結束標志'\0'就繼續循環,語句j+=2;是使下標j每次增加2,也即一個隔一個地從p[i]所指向的字符串中取出字符。經過上述解析后，不難看出，該程序首先從p[0]所指向的字符串"6937"中一個隔一個地取出字符，分別是'6'和'3'，然后從p[1]所指向的字符串"8254"中一個隔一個地取出字符，分別是'8'和'5'，同時經過轉換和相加運算后，結果s中的值應該是6385。
(27)D
【解析】 在格式輸入中,要求給出的是變量的地址,而D)答案中給出的s[1]是一個值的表達式。
(28)D
【解析】 C語言中的預處理命令以符號#開頭,這些命令是在程序編譯之前進行處理的,選項D)的描述錯誤。
(29)B
【解析】 本題中,typedef聲明新的類型名PER來代替已有的類型名,PER代表上面指定的一個結構體類型,此時,也可以用PER來定義變量。
(30)B
【解析】 getchar函數的作用是從終端讀入一個字符。
(31)B
【解析】 選項A)中,定義的初值個數大于數組的長度;選項C)中,數組名后少了中括號;選項D)中,整型數組不能賦予字符串。
(32)A
【解析】 在給p和q數組賦初值時,系統會自動添加字符串結束符,從題目中可以看出數組p和q都有3個字符,所以長度均為3。
(33)A
【解析】 函數fun(char *s[],int n)的功能是對字符串數組的元素按照字符串的長度從小到大排序。在主函數中執行fun(ss,5)語句后,*ss[]={"xy", "bcc", "bbcc", "aabcc", "aaaacc"},ss[0],ss[4]的輸出結果為xy,aaaacc。
(34)C
【解析】 函數int f(int x)是一個遞歸函數調用,當x的值等于0或1時,函數值等于3,其他情況下y=x2-f(x-2),所以在主函數中執行語句z=f(3)時,y=3*3-f(3-2)=9-f(1)=9-3=6。
(35)B
【解析】 考查指向字符串的指針變量。在該題中,指針變量p指向的應該是該字符串中的首地址,p+3指向的是字符串結束標志'\0'的地址,因而*(p+3)的值為0。
