【導讀】請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。算法的時間復雜度是指（）。用鏈表表示線性表的優(yōu)點是（）。入棧前，棧中元素可以出棧，則出棧序列可能是（）。下列不屬于軟件工程的3個要素的是（）。在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結構。此方法將程序看做是（）。下列數(shù)據(jù)模型中，具有堅實理論基礎的是（）。A)層次模型B）網(wǎng)狀模型C）關系模型D）以上3個都是.下列有關數(shù)據(jù)庫的描述，正確的是（）。int*p=&a［3］,b;b=p［5］;b=（*p1）/（*p2）+7;

　　

【正文】 共享 ) 第 43 頁 共 55 頁 y=t。 } 如果在 main函數(shù)中用 swap（ a,b），會有什么結果呢？在函數(shù)調(diào) 用開始時， a 的值傳送給 x,b的值傳遞給 y 。執(zhí)行完 swap 函數(shù)后，x 和 y 的值是互換了，但 main函數(shù)中的 a 和 b 并未互換。也就是說由于“單向傳遞”的“值傳遞”方式，形參值的改變無法傳遞給實參。 為了使在函數(shù)中改變了的變量值能被 main 函數(shù)所用，不能采取上述把要改變值的變量作為參數(shù)的辦法，而應該用指針變量做函數(shù)參數(shù)。在函數(shù)執(zhí)行過程中使指針變量所指向的變量值發(fā)生變化，函數(shù)調(diào)用結束后，這些變量值的變化被保留下來 ,這樣就實現(xiàn)了調(diào)用函數(shù)改變變量的值，在主調(diào)函數(shù)中使用這些改變了的值的目的。 swap（ int *p1,int*p2） { int p。 p=*p1。 *p1=*p2。 *p2=p。 } 中國最大的管 理 資料下載中心 (收集 \整理 . 大量免費資源共享 ) 第 44 頁 共 55 頁 注意交換 *p1和 *p2 的值是如何實現(xiàn)的，如果寫成下面這樣就有問題了！ swap（ int *p1,int*p2） { int *p。 *p=*p1。 /*此語句有問題 */ *p1=*p2。 *p2=*p。 } *p1就是 a,是整型變量。而 *p是指針變量 p 所指向的變量 ,但 p中并無確切地址，用 *p可能會造成破壞系統(tǒng)的正常工作狀態(tài)。應該將 *p1的值賦給一個整型變量，用整型變量作 為過渡變量實現(xiàn) *p1 和*p2的交換。 請注意，不能企圖通過改變指針形參的值而使指針實參的值也改變 swap（ int *p1,int*p2） { int *p。 p=p1。 中國最大的管 理 資料下載中心 (收集 \整理 . 大量免費資源共享 ) 第 45 頁 共 55 頁 p1=p2。 p2=p。 } 程序的原意是交換兩個指針的值。但是Ｃ語言中實參變量和形參變量之間的數(shù)據(jù)傳遞是單向的“值傳遞”方式。指針變量做函數(shù)參數(shù)也要遵循這一規(guī)則。調(diào)用函數(shù)不能改變實參指針變量的值，但可以改變實參指針變量所指向變量的值?? 當然，明白了以上指針變量的調(diào)用方式后，本題便可迎刃而解。 （ 31）答案：（ A） 解析： 選項 A），局部靜態(tài)變量的存儲空間在程序整個運行期間都不釋放，所以比局部動態(tài)變量的生存期長。選項 B)，全局變量說明為靜態(tài)存儲時，作用域不會擴大。選項 C），局部靜態(tài)變量未賦初值時，系統(tǒng)編譯時會自動賦初值 0 或空字符。 ( 選項 D），在未調(diào)用函數(shù)時，函數(shù)的形參不占內(nèi)存的存儲單元，只有調(diào)用時才動態(tài)分配存儲空間，所以形參不能說明為靜態(tài)存儲，而局部變量可以說明為靜態(tài)存儲。 （ 32）答案：（ A）解析： 在解答本題時應該考慮兩個問題：結構體變量的長度及 sizeof（）求字節(jié)數(shù)的運算符。結構體變量的長 度是其內(nèi)部成員總長度之和，本題中， struct date 中包含 year，month， day 三個整型變量。一個整型變量所占的字節(jié)數(shù)為 2。 中國最大的管 理 資料下載中心 (收集 \整理 . 大量免費資源共享 ) 第 46 頁 共 55 頁 （ 33）答案：（ B）解析： 本題中 a 的值為 6,b的值為 8，最后s 的值為 8， s*=s等價于 s＝ s*s。 （ 34）答案：（ D） 解析：在 C 語言中，邏輯運算符有 4 個，它們分別是 !（邏輯非）、 ||（邏輯或）、 amp。amp。（邏輯與）、＾（異或）。在位運算里面還有＆（位與）、 |（位或）的運算。本題考查邏輯與運算符的用法，在表達式 x=（ aamp。amp。b） amp。amp。（ c′ B′） 。中，先判斷 aamp。amp。b條件 ，邏輯與條件的兩邊都要保證為 1，即 a 和 b 都成立，當然 c′ B′是成立的，顯然，該表達式的值為 1。 （ 35）答案：（ C） 解析： *p［ 3］是一個指針數(shù)組，它的 3個元素都是指向整型數(shù)的指針。 p［ 0］存放的是 a［ 1］［ 0］的地址，則 p［ 0］ +1存放的是 a［ 1］［ 1］的地址，所以 *(p［ 0］ +1)代表的元素是 a［ 1］［ 1］。 （ 36）答案：（ D） 解析： 帶參數(shù)的宏定義如下： define 宏名（參數(shù)）字符串。本題中，宏定義的作用是指定用標識符 PI來代替“ ”這個字符串，但宏定義不是 C 語句 ，不必在行末加分號。 （ 37）答案：（ D） 解析：本題中需要填空的是 for 循環(huán)的第 3個條件，即“若分成 9 個零件一組，則多 5 個零件”，當總零件數(shù)零減去 5 后，并與 9 取余為 0 即可滿足本題的條件。 中國最大的管 理 資料下載中心 (收集 \整理 . 大量免費資源共享 ) 第 47 頁 共 55 頁 （ 38）答案：（ D） 解析：運算符“ %”的兩側都應該是整型數(shù)。另外，本題需要掌握的知識點是： x%=k，等價于 x=x%k。 （ 39）答案： (D ）解析： 這是一個給結構體數(shù)組賦初值的問題。它的賦初值過程與上述二維數(shù)組賦初值很相似。只是這里的大括號中的初始值沒有按行給出（即沒有用大括號分開），在這種情況下，初始值 將按數(shù)組的各個元素在內(nèi)存中的存放次序逐個逐個地賦給各元素?，F(xiàn)在結構體數(shù)組的各個元素在內(nèi)存中的存放次序是這樣的： class［ 0］ .name， class［ 0］ .age， class［ 1］ .name， class［ 1］ .age...，由此可以知道，包含字母′ M′的字符串“ Mary”賦值給了元素 class［ 2］ .name，則與字符′ M′先對應的表達式是class［ 2］ .name［ 0］。 （ 40）答案：（ A） 解析： 函數(shù) strcpy 的功能是字符串拷貝，用法 char *strcpy（ char *str1,char *str2） ,作用是將字符串 2復制到字符串 1 中去。二維數(shù)組可以看做是一種特殊的一維數(shù)組，它的元素又是一個一維數(shù)組。本題把 arr看做是一個一維數(shù)組，它有兩個元素： arr［ 0］， arr［ 1］，每個元素又是一個包含 4 個元素的一維數(shù)組。 （ 41）答案：（ B） 解析： 在 main 函數(shù)中，對 f（ 1）和 f（ 2）的值進行了累加。 f（ 1） =1 中國最大的管 理 資料下載中心 (收集 \整理 . 大量免費資源共享 ) 第 48 頁 共 55 頁 f（ 2） =f（ 1） +1=2 最后， j 的值為 1+2=3 （ 42）答案： (A) 解析： 程序實現(xiàn)的功能是對數(shù)組 x 的前四個元素按從大到小的順序排列，后四個元素按從小到大 的順序排列，最后將數(shù)組 x 輸出。 （ 43）答案：（ B） 解析：函數(shù)的調(diào)用其形參可以是指針。 （ 44）答案：（ C）解析： C 語言規(guī)定，在一個函數(shù)中調(diào)用另一個函數(shù)（即被調(diào)用函數(shù)）需要具備的條件有：①首先被調(diào)用的函數(shù)必須是已經(jīng)存在的函數(shù)（是庫函數(shù)或用戶自己定義的函數(shù)）。②如果使用庫函數(shù)，一般還應該在本文件開頭用 include 命令將函數(shù)調(diào)用有關庫函數(shù)時所需要到的信息“包含”到本文件中來。③如果使用自定義函數(shù)，而且該函數(shù)與調(diào)用它的函數(shù)在同一個文件中，一般還應該在主調(diào)函數(shù)中對被調(diào)用的函數(shù)作聲明，即向編譯系統(tǒng)聲明 將要調(diào)用此函數(shù)，并將有關信息通知編譯系統(tǒng)。 （ 45）答案： （ C）解析： 使用 fprintf 函數(shù)輸出字符串到文件 fp1時，將覆蓋原文件中的內(nèi)容。 （ 46）答案：（ B）解析： 該題目測試考生對宏替換的理解。這是一種簡單的情況：不帶參數(shù)的宏。關鍵要注意在對 2*M+1進行宏替換時，要將宏名 M 原封不動地代進去，得到 NUM的形式為 2*N+ 中國最大的管 理 資料下載中心 (收集 \整理 . 大量免費資源共享 ) 第 49 頁 共 55 頁 1+1（千萬不要隨意給 N+1加上小括號，使 NUM變?yōu)?2*（ N+1） +1，這就是宏名和變量名之間的區(qū)別），再將 N 代進去，得到 NUM的值為 6。 （ 47）答案： (B)解析： 本 題考查兩個知識點：自加自減運算符和 dowhile循環(huán)語句。題中 b=a 等價于 b=ba； a++的含義是在使用 a 之后，使 a 的值加 1； b的含義是在使用 b 之后，使 b 的值減 1。 （ 48）答案：（ B） 解析：該題目測試考生對宏替換的理解。這是一種簡單的情況：不帶參數(shù)的宏。關鍵要注意在對 2*M+1進行宏替換時，要將宏名 M 原封不動地代進去，得到 NUM的形式為 2*N+1+1（千萬不要隨意給 N+1加上小括號，使 NUM變?yōu)?2*（ N+1） +1，這就是宏名和變量名之間的區(qū)別），在將 N 代進去，得到 NUM的值為 6。 （ 49）答案：（ B）解析： 在內(nèi)存中，字符數(shù)據(jù)以 ASCII碼存儲，它的存儲形式就與整數(shù)的存儲形式相類似。 C 語言使字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用。也可以對字符數(shù)據(jù)進行算術運算，此時相當于對它們的 ASCII碼進行算術運算，在本題中， s++相當于 s=s+1，即讓 s 指向數(shù)組中的下一個元素。 中國最大的管 理 資料下載中心 (收集 \整理 . 大量免費資源共享 ) 第 50 頁 共 55 頁 （ 50）答案：（ D） 解析：該題中考查的是簡單的單鏈表，下圖就是賦完值后的示意圖：容易看到 pnum=10，而 qnext 就是 r，所以 qnextnum=30，故答案為 40。 pqr 10 next 20 30 二、填空題 （ 1） 【 1】存儲結構 解析： 數(shù)據(jù)的邏輯結構是指反映數(shù)據(jù)元素之間邏輯關系的數(shù)據(jù)結構；數(shù)據(jù)的存儲結構是指數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式。在數(shù)據(jù)的存儲結構中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后關系的信息。 （ 2） 【 2】前件 解析： 在樹形結構中，每一個節(jié)點只有一個前件，稱為父節(jié)點，沒有前件的節(jié)點只有一個，稱為樹的根節(jié)點；每一個節(jié)點可以有多個后件，它們都稱為該節(jié)點的子節(jié)點。沒有后件的節(jié)點稱為葉子節(jié)點。 中國最大的管 理 資料下載中心 (收集 \整理 . 大量免費資源共享 ) 第 51 頁 共 55 頁 （ 3） 【 3】繼承 解析： 類是面向對象語言中必備的程序語言結構，用來實現(xiàn)抽象數(shù)據(jù)類型。類與類之間的繼承關系實現(xiàn)了類之間的共享屬性和操作，一個類可以在另一個已定義的類的基礎上定義，這樣使該類型繼承了其父類的屬性和方法，當然，也可以定義自己的屬性和方法。 （ 4） 【 4】降低復雜性 解析： 模塊化是指解決一個復雜問題時自頂向下逐層把軟