軟件水平考試（中級）軟件設計師上午

（基礎知識）試題模擬試卷43

一、中文選擇題（本題共37題，每題1.0分，共37

分。）

1、浮點數的表示范圍和精度取決于。

A、階碼的位數和尾數的位數

B、階碼采用的編碼和尾數的位數

C、階碼的位數和尾數采用的編碼

D、階碼采用的編碼和尾數采用的編碼

標準答案：A

知識點解析：在機器中表示一個浮點數時.，一是要給出尾數，用定點小數形式表

示，尾數部分給出有效數字的位數，決定了浮點數的表示精度。二是要給出階碼,

用整數形式表示，階碼指明小數點在數據中的位置，決定了浮點數的表示范圍。

2、在中斷響應過程中，CPU保護程序計數器的主要目的是。

A、使CPU能找到中斷服務程序的入口地址

B、為了實現中斷嵌套

C、為了使CPU在執行完中斷服務程序時能問到被中斷程序的斷點處

D、為了使CPU與I/O設備并行工作

標準答案：C

知識點解析：CPU在執行完中斷服務程序后，需要正確返回到被中斷程序的斷點

處，因此在進入中斷服務程序之前需要CPU保護程序計數器來保護中斷現場。

3、PCI總線屬于o

A、片內總線

B、元件級總線

C、內總線

D、外總線

標準答案：C

知識點解析：總線：一類信號線的集合，是模塊問傳輸信息的公共通道，通過它,

計算機各部件間可進行各種數據和命令的傳送。PCI總線屬于內總線。

4、某32位計算機的cache容量為16KB,cache塊的大小為16B,若主存與cache

的地址映射采用直接映射方式，則主存地址為123乙E8F8（十六進制）的單元裝入的

cache地址為。

A、00010001001101（二進制）

B、01001000110100（二進制）

C、1010001111C00（二進制）

D、11010011101000（二進制）

標準答案：C

知識點解析：主存與cache的地址映射采用直接映射方式時，每個主存地址映像到

Cache中的一個指定地址的方式（即多對一的映射關系）。Cache容量為I6KB,塊的

大小為16B（24）,Cache可分為lK（2i0）塊，這樣塊內地址占4位，塊號10位。主

存地址1234E8F8（十六進制）中后14位，即10100011111000（二進制）就是裝入的

cache地址。

5、某開發組在開發某個系統時，各個階段具有嚴格的界限，只有一個階段的獲得

認可才能進行下一個階段的工作，則該開發組最可能采用的軟件開發方法是

A、構件化方法

B、結構化方法

C、面向對象方法

D、快速原型法

標準答案：B

知識點解析：暫無解析

6、在TCP協議中，建立連接需要經過______階段，終止連接需要經過______價

段。

A、直接握手，2次握手

B、2次握手，4次握手

C、3次握手，4次握手

D、4次握手，2次握手

標準答案：C

知識點解析：TCP協議是面向連接的可靠的協議，為了防止產生錯誤的連接，通

過3次握手來同步通信雙方序號；在數據傳輸結束后，TCP需釋放連接，釋放連接

使用了四次握手過程。

7、下列中協議，不是TGP/1P協議棧中的網絡層協議。

A、IP

B、ICMP

C、RARP

D、UDP

標準答案：D

知識點解析：TCP/IP協議棧的網絡層主要協議是IP協議，同時還有一些輔助協

議，如ICMP、ARP、RARP、IGCMP等。UPD是傳輸層協議。

8、以下關于IP協議的陳述正確的是_____o

A、IP協議保證數據傳輸的可靠性

B、各個IP數據報之間是互相關連的

C、IP協議在傳輸過程e可能會丟棄某些數據報

D、到達目標主機的IP數據報順序與發送的順序必定一致

標準答案：c

知識點解析：IP協議提供不可靠的、無連接的、盡力的數據報投遞服務。

9、在以下組織中，制定的標準是國際標準。

A、ISO和ANSI

B、IEEE1EC

C、ISO和IEC

D、IEEE和CEN

標準答案：C

知識點解析：國際標準是指國際標準化組織(ISO)、國際電工委員會(IEC)和國際電

信聯盟(ITU)制定的標準，以及國際標準化組織確認并公布.的其他國際組織制定的

標準。美國國家標準學會(ANSI)是國家標準化組織，美國電氣電子工程師學會

(IEEE)是行業標準化組織，歐洲標準化委員會(CEN)是區域標準化組織。

10,如果某企業A委托軟件公司B開發一套信息管理系統，并且在開發合同中沒

有明確規定該系統的版權歸屬，那么版權。

A、歸企業A所有

B、歸軟件公司B所有

C、雙方共同擁有

D、除署名權歸軟件公司B所有外，其余版權歸企業A所有

標準答案：B

知識點解析：受他人委吒開發的軟件，其著作權的歸屬由委托者與受委托者簽定書

面協議約定，如無書面協議或者在協議中未作明確約定，其著作權屬于受委托者。

11、條碼是一種特殊的代碼。條碼是“一組規則排列的條、空及其對應字符組成的

標記，用以表示一定的信息我國規定商品條碼結構的國家標準是。

A、GB2312-80

B、GB904-91

C、GB7590-87

D、GB12950-91

標準答案：B

知識點解析：條碼是一種特殊的代碼。條碼是“一組規則排列的條、空及其對應字

符組成的標記，用以表示一定的信息”。我國規定商品條碼結構的國家標準是

GB904-9KGB2312-80是信息交換用漢字編碼字符集基本集，GB7590-87是第四

輔助集。

12、在進程狀態轉換時，下列轉換不可發生的是o

A、就緒態轉為運行態

B、運行態轉為就緒態

C、運行態轉為阻塞態

D、阻塞態轉為運行態

標準答案：D

知識點解析：就緒態轉為運行態：系統按某種策略選中就緒隊列中的一個進程占用

處理器，此時就變成了運行態。運行態轉為就緒態：由于外界原因使運行狀態的進

程讓出處理器，這時候就變成就緒態；運行態轉為阻塞態：由于等待外設，等待主

存等資源分配或等待人工干預而引起的。

13、進程PA不斷地向管道寫數據，進程PB從管道中讀數據并加工處理，如下圖

所示。如果采用PV操作來實現進程PA和進程PB間的管道通信，并且保證這兩個

進程并發執行的正確性，則至少需要。

A、1個信號量，信號量的初值為0

B、2個信號量，信號量的初值分別為0、1

C、3個信號量，信號量的初侑分別為0、0、1

D、4個信號量，信號量的初值分別為0、0、1、1

標準答案：B

知識點解析：進程PA是生產者，它不斷地向管道寫數據，進程PB是消費者，它

從管道中讀取數據并加工處理，管道是臨界區。為了實現PA與PB進程的同步問

題，需要設計一個信號量S1,且賦值為1,表示管道未滿，可以將數據寫入管

道；設置另一個信號量S2,與管道是否有數據聯系起來，當信號量的值為“(F時表

示進程PA還未將數據寫入管道，當信號量的值為非“0”時表示管道有數據存在，進

程PB可以從管道中讀數據并加工處理。綜上所述，保證這兩個進程并發執行的正

確性，則至少需耍2個信號量，信號量的初值分別為0、1。

14、在主輔存儲層次中，如果主存頁面全部占用，就需要進行頁面替換。在幾種頁

面替換算法中，比較常用的是。

A、先進先出算法

B、近期最少使用算法

C、非堆棧型算法

D、優化排序算法

標準答案：B

知識點解析：近期最少續用算法的思想是：根據局部件原理，認為過夫一段時間里

不曾被訪問過的頁，在最近的將來可能也不會再被訪問，它是目前應用的最多的頁

面替換算法。

15、以下序列中不符合堆定義的是。

A、102,87,100,79,82,62,84,42,22,12,68

B、102,100,87,84,82,79,68,62,42,22,12

C、12,22,42,62,68,79,82,84,87,100,102

D、102,87,42,79,82,62,68,100,84,12,22

標準答案：D

知識點解析：堆的定義：n個元素的序列｛kl,k2,...,kn｝當且僅當滿足如下的關系式

IWk2ikj2k2i

<4

時才稱之為堆：或出2峪訐1,相應的稱為小項堆或大頂堆。判斷

堆的辦法是把序列看成一棵完全二叉樹，按層序遍歷，若樹中的所有非終端節點的

值均不大于(或不小于)其左右孩子的節點的值，則該序列為堆。

16、將一個AH..100,(..100]的三對角矩陣,按行優先存入一維數組B[L.298]中,

A中元素A[65,65]在B中的位置為。

A、192

B、193

C、195

D、196

標準答案：B

知識點解析：該題考察H勺是矩陣的壓縮存儲。所謂三對角矩陣，除了對角線附近

三列外，其余元素均為0。A[l,l]XeSB[l],A[l,2]對應B⑵;A[2,l]對應B[3],

人[2,2]對應或4],A[2,3]對應B[5]；A[3,l]對應B[6],依次類推。可得

k=3x64+l=193o一般地,A[i,j]對應B[k]：k=3x(i-l)-l+j-i+2=2i+J-2o

17、某二叉樹的前序序列為ABDGHCEFI,中序序列為GDHBAECIF,則該二叉樹

的后序序列為o

A、GHDBEFICA

B、GDHBEIFCA

C、ABCDEFGHI

D、GHDBEIFCA

標準答案：D

知識點解析：①由前序序列可知，A是該樹根節點，結合中序序列可知：GDHB

位于左子樹，ECIF位于右予樹。②對于左子樹GDHB。由前序序列BDGH可

知，該子樹的根為B,結合中序序列可知GDH為其左予樹，沒有右子樹。③依次

類推，直到所有節點均已確定，其完整結構如卜.圖。

18、實現任意二義樹的后序遍歷的非遞歸算法用棧結構，最佳方案是二義樹采用

存儲結構。

A、二叉鏈表

B、順序存儲結構

C、三又鏈表

D、廣義表存儲結構

標準答案：C

知識點解析：二叉樹的存儲有：順序存儲、二叉鏈表、三叉鏈表。遍歷算法有：

先序、中序和后序。所謂先后是針對訪問根節點與訪問子節點的相對順序而言的。

另外，還有層序遍歷。對于后序遍歷的非遞歸算法，用棧實現，用三叉鏈表是比

較好的。

19、軟件設計模塊化的目的是o

A、提局易讀性

B、降低復雜性

C、增加內聚性

D、降低耦合性

標準答案：A

知識點解析：模塊化的目的是使程序的結構清晰，容易閱讀，容易理解，容易測

試，容易修改。增加內聚性、降低耦合性是提高系統模塊獨立性的要求，不是目

的。

20、5分鐘、雙聲道、22.05kHz、16位量化的聲音，經5：1壓縮后，其數字音頻

的數據量為。

A、5.168MB

B、5.047MB

C、26.460MB

D、25.234MB

標準答案：B

知識點解析：實現聲音數字化涉及到采樣和量化。采樣是指按一定時間間隔采集聲

音樣本。每秒鐘采集多少個聲音樣本，即每秒內采樣的次數，通常用采樣頻率表

示。量化是指將聲音演變的幅度劃分為有限個幅度值，度量聲音樣本的大小，通常

用二進制數字表示，稱為量化位數或采樣深度。聲道數表示產生多少組聲波數據。

單聲道一次產生一組聲波數據：雙聲道或立體聲需要同時產生兩組聲波數據。如果

不經壓縮，聲音數字化后每秒所需數據量可按下式估算：數據量=數據傳輸率(b/s)X

持續時間(s)：8(B),數據量以字節(Byle)為單位。數據傳輸率以每秒比特(bit)為單

位，持續時間以秒為單位。未經壓縮的數字聲音數據傳輸率可按下式計算：數據傳

輸率(b/s尸采樣頻率(Hz)x量化位數(b)x聲道數。據此可得，未壓縮的數據量為

22.05kHzx166X2X5X60S/8=26460000B=25.234MB,再經5：1壓縮，可得壓縮后的

數據量為5.0468MB。

21、雙層雙面只讀DVD盤片的存儲容量可以達到o

A、4.7GB

B、8.5GB

C、17GB

D、6.6GB

標準答案：C

知識點解析：DVD盤片是存儲容量比較大的，一般單面盤片容量可達4.7GB,這

樣雙層雙面就可達約17GBo

22、在數據庫邏輯結構的設計中，將E-R模型轉換為關系模型應遵循相關原見。

對于三個不同實體集和它們之間的多對多聯系m：n：p,最少可轉換為個

關系模式。

A、2

B、3

C、4

D、5

標準答案：B

知識點解析：E-R模型向關系模型的轉換應遵循如下原則：①每個實體類型轉換

成一個關系模式；②一個1：1的聯系(一對一聯系)可轉換為一個關系模式，或與

任意一端的關系模式合并。若獨立轉換為一個關系模式，那么兩端關系的碼及其聯

系的屬性為該關系的屬性；若與一端合并，那么將另一端的碼及屬性的屬性合并到

該端。③一個1：n的供系(一對多聯系)可轉換為一個關系模式，或與n端的關系

模式合并。若獨立轉換為一個關系模式，那么兩端關系的碼及其聯系的屬性為該關

系的屬性，而n端的碼為關系的碼。④一個n：m的聯系(多對多聯系)可轉換為一

個關系模式，兩端關系的碼及其聯系的屬性為該關系的屬性，而關系的碼為兩端實

體的碼的組合。⑤三個或三個以上多對多的聯系可轉換為一個關系模式，諸關系

的碼及聯系的屬性為關系的屬性，而關系的碼為各實體的碼的組合。⑥具有相同

碼的關系可以合并。

23、有如下程序段，設n為3的倍數。則語句③的執行頻度為oLnti,j;①

for(i=i;i<n;i++){@if(3*i<=n){(3)for(j=3*i;j<ny++){④x++;y=3*x+2;}))

A、n(n+l)/6

B、n(n-l)/6

C、n2/6

D、(n+l)(n-l)/6

標準答案：B

知識點解析：取n=3,此時，語句③僅執行1次，注意，執行了一次，而不是一次

也沒執行。據此，只有選項B符合。再取n=6,此時，語句③執行次數為：

4+1=5,選項B正好符合。故可判斷答案為B。

24、既希望較快地查找，又便于線性表動態變化的查找方法是______o

A、順序查找

B、折半查找

C、Hash查找

D、索引順序查找

標準答案：D

知識點小析：查找是根裾給定的某個值，在查找表中確定是否存在一個其關鍵字等

于給定值的記錄或數據元素的過程。若表中存在這樣的記錄，則查找成功，此時或

者給出整個記錄的信息，或者給出記錄在杳找表中的位置；若表中不存在關鍵字等

于給定值的記錄。則稱查找不成功。此時查找結果用一個“空”記錄或笠”指針表

示。(a)順序查找。從表中的一端開始，逐個進行記錄的關鍵字和給定值的比較，

若找到一個記錄的關鍵字與給定值相等，則杳找成功；若整個表中的記錄均比較

過，仍未找到關鍵字等于給定值的記錄，則查找失敗。順序查找的方法對于順序存

儲方式和鏈式存儲方式的查找表都適用。(b)折半查找。設查找表的元素存儲在一

維數組r[1.川中，首先將待查的key值與表r中間位置上(下標為mid)的記錄的關鍵

字進行比較，若相等，則查找成功；若key>r[mid].key,則說明待查記錄只可能在

后半個子表r[mid+l…rf(注意；是mid?1,而不是mid)中，卜一步應在后半個子表

中再進行折半查找，若key⑹索引順序查找(又稱分塊查找)，是對順序查找方法的

一種改進，其性能介于順序查找與折半查找之間。其基本思想是，首先將表分成若

干塊，每一塊中關鍵字不一定有序，但塊之間是有序的，即后一塊中所有記錄的關

鍵字均大于前一個塊中最大的關鍵字；此外，還建立了一個索引表，索引表按關鍵

字有序。因此，分塊查找分兩步，第一步在索引表中確定待查記錄所在的塊，第二

步在塊內順序查找。

數據結構中，與所使用的計算機無關的是數據的(54)結構：鏈表是一種采用(55)存

儲結構存儲的線性表，鏈表適用于(56)查找，但在鏈表中進行(57)操作的效率匕在

順序存儲結構中進行(57)操作的效率高；二分法查找(58)存儲結構。

25、

A存儲

、

B物理

、

C邏輯

、

D、物理和存儲

標準答案：C

知識點解析：暫無解析

26、

A、順序

B、鏈式

C、星式

D、網狀

標準答案：B

知識點解析：暫無解析

27、

A、順序

B、二分法

C、順序

D、隨機

標準答案：A

知識點解析：暫無解析

28、

A、順序查找

B、二分法查找

C、快速查找

D、插入

標準答案：D

知識點解析：暫無解析

29、

A、只適合順序

B、只適合鏈式

C、既適合順序也適合鏈式

D、既不適合順序也不適合鏈式

標準答案：A

知識點解析：詳見考關流程中相關章節的內容。

30、無向圖中一個頂點的度是指圖中o

A、通過該頂點的簡單路徑數

B、通過該頂點的回路數

C、與該頂點相鄰的頂點數

D、與該頂點連通的頂點數

標準答案：C

知識點解析：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，節點之

間的關系可以是任意的，圖中任意兩個數據元素之間都可能相關。無向圖中一個頂

點的度是指圖中與該頂點相鄰的頂點數。

31、表達式ax(b+c)-d的后綴表達式為o

A、abcdx+-

B、abc+xd-

C^abcx+d-

D、-+xabcd

標準答案：B

知識點解析：表達式ax(b+c)-d的后綴表達式為abc+xd-。注意運算符號的優先級，

可通過按層序遍歷方式將運算符及操作數寫入二又樹中，然后后序遍歷該二叉樹即

得。

32、BGP在傳輸層采用TCP來傳送路由信息，使用的端口號是o

A、520

B、89

C、179

D、180

標準答案：C

知識點解析：一個BGP發言人與其他自治系統中的BGP發言人在交換信息前，先

要建立TCP連接，其端口號179。

設有關系模式S(Sno,Sname,Pno,Pname,Q,A)表示銷售員銷售商品情況，其

中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商品號，

Pname為商品名稱，Q為銷售商品數目，A為銷售商品總金額，根據定義有如下函

數依賴集：P={Sno—>Snamc,Sno—Q,Sno-A,Pno一■Pname}關系模式S的關鍵

字是(66),W的規范化程度最高達到(67)。若將關系模式S分解為3個關系模式

Sl(Sno,Sname?Q,A),S2(Sno,Pno,Pname),則SI的規范化程度最高達到

(68),S2的規范化程度最高達到(69)。SQL中集合成員資格的比較操作“元組

IN(集合)”中的“IN”與(70)操作符等價。

33、

A、Sno

B、Pno

C>(Sno,Pno)

D、(Sno,Pno,Q)

標準答案：C

知識點解析：暫無解析

34、

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：A

知識點解析：暫無解析

35、

A、INF

B、2NF

C>3NF

D、BCNF

標準答案：D

知識點解析：暫無解析

36、

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：A

知識點解析：暫無解析

37、

A、<>ANY

B、=ANY

C、<>ALL

D、=ALL

標準答案：B

知識點解析：根據給定的函數依賴集和Aimstrong公理，可以推導出Sno,

Pno—>Sname,Pname,Q,A并且(Sno,Pno)中任意一個屬性都不能函數決定其他

所有屬性，所以對于關系模式s的關鍵字是(Sno,Pno)。(2)在關系S中，函數依

賴Pno—*Pname和Sno—Sname,Q,A可以得出非主屬性Pname、Sname^Q和A

均部分依賴于主關鍵字，違背第二范式的定義，因此關系S最高滿足第一范式。

⑶對于分解后的兩個關系，根據原函數依賴集，S1僅存在函數依賴Sno-Sname,

Q,A也就是Sno函數決定關系S1中所有屬性，所以Sno是關系S1的關鍵字：因

此關系模式S1滿足BCNF。(4)根據原關系函數依賴集，S2中存在函數依賴：

Pno-Pname,因此對于關系S2來說，Pno和Sno共同才能決定關系中所有屬性，

因此關系S2的關鍵字是(Pno,Sno)o而函數依賴Pno—>Pname,非主屬性Pname部

分依賴于主關鍵字，違背第二范式的定義，因此關系S2最高滿足第一范式。［5)運

算符IN表示元組在集合中，CANY表示元組等于集合中某一個值，兩者的含義

是相同的。

二、中文選擇題(含2小題)(本題共14題，每題1.0

分,共14分。)

用16Kx4位的RAM芯片構成64Kx4位存儲需要(l)RAM芯片，(2)根地址線。

38、

A、2

B、3

C、4

D、5

標準答案：C

知識點解析：暫無解析

39、

A、14

B、15

C、16

D、17

標準答案：B

知識點解析：芯片數二總容量/芯片容量=(64Kx4b)/(16Kx4b)=4片。地址線數二片選

地址數+片內地址數=log(芯片數)+log(芯片容量)=15根。注意：地址是按字節編制

的，即芯片容量應采用字節為單位，1字節=8位。

軟件測試的目的是(14)。為了提高測試的效率，應該(15)。

40、

A、評價軟件的質量

B、發現軟件的錯誤

C、證明軟件是正確的

D、找出軟件系統中存在的所有錯誤

標準答案：B

知識點解析：暫無解析

41、

A、隨機地選取測試數據

B、取一切可能的輸入數據作為測試數據

C、在完成編碼以后制定軟件的測試計劃

D、選擇發現錯誤可能性大的數據作為測試數據

標準答案：D

知識點解析：軟件測試的目的是希望以最少的人力和時間發現潛在的各種錯誤和缺

陷。

某一確定有限自動機（DFA）的狀態轉換圖如F，與該自動機等價的正規表達式是

42、

A^(a|ba)*bb(a*b*)*

B、(a|ba)率bba*|b學

C、(a*|b*)bb(a|b)*

D^(a|b*)*bb(a*|b*)

標準答案：A

知識點解析:

43、

A0和

、1

B2和

、3

c1和

、

D0和

、

標準答案：B

知識點解析：可以合并的狀態是指對所有可能的輸入，其轉換的狀態均相同。對應

狀態轉換矩陣為：旨］顯然狀態2和狀態3是可以合并的。

以下關鍵字序列中，（34）不是堆，（35）是大頂堆。

44、

A、16,23,31,72,94,53

B、94,72,53,53,16,31

C、94,53,31,72,16,53

D、16,31,23,94,53,72

標準答案.C

知識點常析：暫無解析

45、

A、16,23,31,72,94,53

B、94,72,53,53,16,31

C、94,53,31,72,16,53

D、16,31,23,94,53,72

標準答案：B

知識點解析：堆的定義：n個元素的序列{kl,k2,…，kn}當且僅當滿足如下的關

\k2i]kj2k方

系式時才稱之為堆：〔KWK?川或[k：ZKm1，相應的稱為小頂堆或大項建。

判斷堆的辦法是把序列看成一棵完全二叉樹，按層序遍歷，若樹中的所有非終端節

點的值均不大于(或不小于)其左右孩予的節點的值，則該序列為堆。

關系模式R(U,F),其中U={C,T,H,I,S,G),F={CS-G,C-T,TH-I,

HI-C,HS->I}O關系模式R的候選鍵是(45),(46)是無損連接并保持函數依賴的

分解。

46>

A、HCS

B、HI

C、HS

D、HSI

標準答案：C

知識點解析：暫無解析

47、

A、p={Rl(CSG),R2(CT),R3(THI),R4(HIC),R5(HSI))

B、p={Rl(CSG),R2(CT),R3(THI),R5(HIC))

C、p={Rl(CSG),R2(CT),R3(THI),R4(HSI))

D、p=(Rl(CSG),R2(CT),R3(H1C),R4(HSI))

標準答案：A

知識點解析：在關系模式中，能唯一標識元組的屬性集稱為超鍵(SuperKey)。不包

含多余屬性的超鍵稱該屬性或屬性組為候選碼(CandidateKey),簡稱碼。根據函數

依賴集進行判斷。首先排除A、D,因為它們之一是超鍵的話，則HS、IH亦是超

鍵，是故其不可能是候選解。進一步的判斷可以確定HI不是超鍵，HS是候選碼。

在數據壓縮編碼的應用中，Huffman算法可以用來構造具有(53)的二叉樹，這是一

種采用了(54)的算法。

48、

A、前綴碼

B、最優前綴碼

C、后綴碼

D、最優后綴碼

標準答案：B

知識點解析：Huffman樹是指權值為wl、w2....Wn的n個葉予節點的二叉樹

中帶權路徑長度最小的二叉樹。構造Huffman樹的算法如下：.給定n個節點的

集合，每個節點都帶權值；.選兩個權值最小的節點構造一棵新的二叉樹，新的二

義樹的根節點的權值就是兩個子節點權值之和：.從n個節點中刪除剛才使用的兩

個節點，同時將新產生的二叉樹的根節點放在節點集合中；.重復(b)(c),直到只

有一棵樹為止。Huffman編碼，在編碼過程中要考慮兩個問題，一是數據的最小

冗余編碼問題，而是譯碼的唯一性問題，在實際的應用中，各個編碼的字符的出現

頻率不同，希望用最短的編碼來表示出現頻率大的字符而用較長的編碼來表示出現

頻率較少的字符，從而使整個編碼序列的總長度最小，這就是最小冗余編碼問題，

Huffman編碼就解決了這個問題，根據權值或概率的大小來構建Huffman樹，然后

左分支用0表示而右分支用1表示，就形成了編碼序列。

49、

A、貪心

B、分治

C、遞推

D、回溯

標準答案：A

知識點解析：暫無解析

按排序策略分類，冒泡排序屬于(59)。對n個記錄的文件進行排序時，如果待排序

文件中的記錄初始時為所要求次序的逆序，則冒泡排序過程中需要進行(60)次元素

值的比較”

50、

A、插入排序

選擇排序

C、交換排序

D、歸并排序

標準答案：C

知識點解析：暫無解析

51、

A、n

B、n-1

C、n(n-l)/2

D、n(n+l)/2

標準答案：c

知識點。析：冒泡排序是交換類排序方法中的一種簡單排序方法。其基本思想為：

依次比較相鄰兩個記錄的關鍵字，若和所期望的相反，則互換這兩個記錄。對逆

._1)+(L2)+???+2+]=咿二1)

序情況，比較的次數為：2

三、中文選擇題(含3小題)(本題共6題，每題7.0

分，共6分。)

軟件維護工作越來越受到重視，因為維護活動的花費常常要占用軟件生存周期全部

花費的(14)%左右，其工作內容為(15)。為了減少維護工作的困難，可以考慮采取

的措施為(16)。

52、

A、10?20

B、20?40

C、60?80

D、90以上

標準答案：C

知識點解析：暫無解析

53、

A、糾正和修改軟件中含有的錯誤

B、因環境發生變化，軟件需求做相應的變更

C、為擴充功能、提高性能而做的變更

D、包括上述各點

標準答案：D

知識點解析：暫無解析

54、

A、設法開發出無錯誤的軟件

B、增加維護人員的數量

C、切實加強維護管理，并在開發過程中采取有利于將來維護的措施

D、限制修改的范圍

標準答案：C

知識點解析：系統的可維護性可以定義為：維護人員理解、改正、改動和改進這個

軟件的難易程度。評價由標：可理解性、可測試性、可修改性。系統維護主要包

括硬件設備的維護、應用軟件的維護和數據的維護,其費用一般是生存同期全部費

用的60-80%。硬件的維護應由專職的硬件維護人員來負責，主要有兩種類型的維

護活動，一種是定期的沒備保養性維護，另一種是突發性的故障維護。軟件維護的

內容一般有：正確性維手、適應性維護、完善性維護和預防性維護。

在UML提供的圖中，可以采用(30)對邏輯數據庫的建模；(31)用于接口、類和協

作的行為建模，并強調對象行為的事件順序；(32)用于系統的功能建模，并強調對

象之間的控制流。

55、

A、用例圖

B、構件圖

C、活動圖

D、類圖

標準答案：D

知識點解析：暫無解析

56、

A、協作圖

B、狀態圖

C、序列圖

D、對象圖

標準答案：C

知識點解析：暫無解析

57、

A、狀態圖

B、用例圖

C、活動圖

D、類圖

標準答案：B

知識點解析：

主要的域視圖圖主要柢念

靜態視圖類圖類、關聯、泛化依賴關系、實現、接口