軟件水平考試(中級)軟件設計師上午

(基礎知識)試題模擬試卷70

一、中文選擇題(本題共30題，每題1.0分，共30

分。)

1、某硬盤中共有8個盤片，16個記錄面，每個記錄面上有2100個磁道，每個磁

道有64個扇區，每扇區512字節，則該硬盤的存儲容量為(4)。

A、590.6MB

B、9225MB

C、1050MB

D、U01MB

標準答案：C

知識點解析：磁盤存儲容量：盤的而數X每面的磁道數X每道的扇區數X每扇區存放

的字節數=16x2100x64x512=1050MBo

2、在下列各種類型的I/O技術中，對CPU依賴最小的是(5)。

A、重疊技術

B、中斷技術

C、程序控制技術

D、通道技術

標準答案：D

知識點解析：通道又稱諭入/輸出處理器(IOP),其目的是使CPU攜脫繁重的輸入

輸出負擔和共享輸入輸出接口，在大多數大型計算機系統中都采用通道處理機，并

由通道處理機能夠負擔外圍設備的大部分輸入輸出工作。

3、噴泉模型的典型特征是(6),因而比較適合于面向對象的開發過程。

A、迭代和有間隙

B、迭代和無間隙

C、無迭代和有間隙

D、無迭代和無間隙

標準答案：

知識/解析B：噴泉模型主要用于描述面向對象的開發過程。噴泉模型體現了軟件創

建所固有的迭代和無間隙的特征。迭代意味著模型中的開發活動常常需要重復多

次，在迭代過程中不斷完善軟件系統；無間隙是指開發活動之間不存在明顯的邊

界，各開發活動交叉、迭代地進行。

4、在實際應用中，一旦糾正了程序中的錯誤后，逐應該選擇部分或全部原先已測

試過的測試用例，對修改后的程序重新測試，這種測試稱為(7)。

A、驗收測試

B、強度測試

C、系統測試

D、回歸測試

標準答案：D

知識點解析：暫無解析

5、KSO是一個國際標準化組織。以ISO9000系列標準為基礎，以“追加”形式，制

定了(8)標準，成為“使ISO9001適用于軟件開發、供應及維護”的“指南”。

A、ISO9002

B、ISO9003

C、ISO9000—3

D、ISO9004

標準答案：c

知識點解析：ISO是一個國際標準化組織。以IS09000系列標準為基礎，以“追加”

形式，制定了IS09000—3標準，成為“使IS09001適用于軟件開發、供應及維護”

的“指南

6、甲軟件公司將其開發的商業軟件著作權經約定合法轉讓給乙股份有限公司，隨

后自行對原軟件作品提高和改善，形成新版本后進行銷售。甲軟件公司的行為

⑼。

A、不構成侵權，因為這是對原軟件作品提高和改善后的新版本

B、不構成侵權，因為其享有原軟件作品的使用權

C、不構成侵權，因為對原軟件作品增加了新的功能

D、構成侵權，因為其不再享有原軟件作品的使用權

標準答案：D

知識點解析：暫無解析

7、根據對程序運行的統計，在一般時間內其程序的執行往往呈現出高度的局部

性，這種局部性可能包活：I.時間局部性口.緩沖區局部性in.空間局部性。而

準確地敘述了程序局部性的是(10)。

A、I和口

B、II和in

c、m

D、n和m

標準答案：D

知識點解析：根據統計，程序運行時，在一段時間內，其程序的執行往往呈現出高

度的局限性，即程序執時往往會不均勻地訪問內存儲器。程序的局部性表現在時間

局部性和空間局部性上。時間局部性是指若一條指令被執行，則在不久的將來，它

可能再被執行。空間局部性是指一旦一個存儲單元被訪問，那它附近的單元也將很

快被訪問。程序的局部性理論是Cache和虛擬存儲技術的理論基礎。

8、假設在系統中一個文件有兩個名字，它與一個文件保存有兩個副本的區別是

(ll)o

A、前者比后者所占用的存儲空間更大

B、前者需要兩個目錄項，后者只需要一個錄項

C、前者存取文件的速度快，后者存取義件的速度慢

D、前者改變與某個名字相聯系的文件時，另一個名字相連的文件也改變；后者的

另一個副本不改變

標準答案：D

知識點解析：一個文件有兩個名字，實際上在磁盤中存儲的是一個文件，而另一個

是文件的快捷方式(文件鏈接)，因此改變與某個名字相聯系的文件時，另一個名字

相連的文件也改變；而一個文件保存有兩個副本實際上是一個文件的兩份拷貝，是

兩個文件。另外，一個文件有兩個名字比一個文件保存有兩個副本占用的空間要

小，但前者存儲速度要比后者慢，這兩種方式都需要兩個目錄項。

9、某省標準化行政主管部門制定并發布的工業產品安全的地方標準，在其行政區

域內是(12)。

A、強制性標準

B、推薦性標準

C、實物標準

D、指導性標準

標準答案：A

知識點解析：根據《國家標準管理辦法》和《行業標準管理辦法》，藥品、食品衛

生、獸藥、農藥和勞動衛生標準屬于強制性標準。

10、軟件設計中劃分程序模塊通常遵循的原則是要使各模塊間的耦合性盡可能弱。

一個模塊把一個復雜的內部數據結構作為參數傳送給另一個模塊的耦合方式屬于

(13)。

A、公共耦合

B、數據耦合

C、控制耦合

D、標記耦合

標準答案：D

知識點解析：耦合是指模塊之間聯系的緊密程度，耦合度越高則模塊的獨立性越

差。耦合度從低到高的次序依次是：非直接耦合、數據耦合、標記耦合、控制耦

合、外部耦合、公共耦合、內容耦合。一個模塊把一個數值量作為參數傳送給另一

個模塊的耦合方式屬于屬數據耦合。?個模塊把一個復雜的內部數據結構作為參數

傳送給另一個模塊的耦合方式屬于標記耦合。

11、在設置有DMZ區的防火墻系統中，服務器放置策略正確是(24)。

A、財務軟件服務器放力在DMZ區，Web服務器放置在內網

B、web服務器、電子商務服務器放置在DMZ,財務軟件服務器放置在內網

C、Web服務器、財務軟件服務器放置在DMZ,電子商務服務器放置在內網

D、Web服務器、電子商務服務器、財務軟件服務器都放置在DMZ區

標準答案：B

知識點解析：DMZ(非軍事區)是周邊防御網段，它受到安全威脅不會影響到內部網

絡，是放置公共信息的最佳位置，通常把WWW、FTP、電子郵件、電子商務等服

務器都存放在該區域。要保證公司的商業機密避免外部網絡的用戶直接訪問，所有

有商業機密的數據庫服務應該放在內部網絡中，確保安全。

12、語言L=3咻11|mX)，位1｝的正規表達式是(27)。

A^a*bb

**

B、aabb

C、aab

D^a*b*

標準答案：A

知識點解析：暫無解析

13、已知某文法G的規則集為｛A-bAIcc),(28)是L(G)的句子。

A、CC

B、bebe

C^bbbcc

D>bccbcc

標準答案：A

知識點解析：暫無解析

14、高級語言的語言處理程序分為解釋程序和編譯程序兩種。編譯程序的工作在邏

輯上一般由六個階段組成，而解釋程序通常缺少(29)和代碼優化。

A、詞法分析

B、語義分析

C、中間代碼生成

D、目標代碼生成

標準答案：D

知識點解析：解釋程序在詞法、語法和語義分析方面與編譯程序的工作原理基本相

同，但在運行時直接執行源程序或源程序的內部形式，即解釋程序不產生源程序的

目標程序，這點是它與編譯程序的主要區別。Java正是使用這種方式。

15、(32)表示了對象間“ispartof，的關系。

A、聯合

B、引用

C、組合

D、繼承

標準答案：C

知識之解析：對象間的關系有：組合，聚合，繼承等，其中繼承對應語義是“is—

a”，組合對應的語義是“is叩artoF',聚合對應的語義是“isamemberof。

16、設關系R和關系S如下表所示，則關系T是關系R和關系S(33)的結果。

RABCSBCDTA

abcbcda

bbfbcea

cadadbc

dadd

A、自然連接

B、連接

C、笛卡兒積

D、并

標準答案：A

知識點解析：自然連接：是一種特殊的等值連接，結果中去掉重復屬性列。

17、已知一棵二叉樹的前序序列和中序序列分別為ABDGHCEFI和

GDHBAECIF,則該二叉樹的后序序列為(38)。

A、ABCDEFGHI

B、GHDBEIFCA

C、GHDBIEFCA

D、GDHBEIFCAm

標準答案：B

知識點解析：暫無解析

18、表是一種數據結構，鏈表是一種(41)。

A、非順序存儲的線性表

B、非順序存儲的非線性表

C、順序存儲的線性表

D、順序存儲的非線性表

標準答案：A

知識點解析：線性表鏈強存儲是用鏈表來存儲線性表。線性鏈表的特點是：每個鏈

表都有一個頭指針，整個鏈表的存取必須從頭指針開始，頭指針指向第一個數據元

素的位置，最后的節點由針為空。當鏈表為空時，頭指針為空值。鏈表非空時，頭

指針指向第一個節點。鏈式存儲的缺點是：由于要存儲地址指針，所以浪費空間；

直接訪問節點不方便。

19、待排序關鍵字序列為｛49,38,65,97,13,76,27,|49]),對其進行Shell

排序，取d=4,該趟排序后的結果為(44)。

A、27,13,65,97,38,76,49,[49]

B、13,38,27,[49],49,76,65,97

C、13,27,38,[49],49,65,76,97

D、38,49,65,97,13,27,[49],76

標準答案：B

知識點露析：希爾(shell)排序又稱“縮小增量排序”，它的基本思想是，先對待排序

列進行“宏觀調整”，待序列中的記錄“基本有序''時再進行直接插入排序。先將待排

序列分割成為若干子序列，分別進行直接插入排序，待整個序列中的記錄“基本有

序”時，再對全體記錄進行一次直接插入排序。具體做法：先取定一個小于n的整

數山作為第一個增量，把文件的全部記錄分成5個組，將所有距離為由倍數的記

錄放在同一個組中，在各組內進行直接插入排序；然后取第二個增量d2〈d|,重

復上述分組和排序工作，依此類推，直至所取的增量di=l(dii-l<…21),即所有記

錄放在同一組進行直接播入排序為止。

20、因果圖方法是根據(45)之間的因果關系來設計測試用例的。

A、輸入與輸出

B、設計與實現

C、條件與結果

D、主程序與子程序

標準答案：A

知識點解析：黑盒測試對軟件已經實現的功能是否滿足需求進行測試和驗證。黑盒

測試不關心程序內部的邏輯，只是根據程序的功能說明來設計測試用例。黑盒測試

法主要用軟件的確認測試。測試方法有：等價類劃分(把輸入數據劃分成若干個有

效等價類和若干個無效等價類，然后設計測試用例覆蓋這些等價類)、邊界值分析

(對各種輸入、輸出范圍的邊界情況設計測試用例，這是因為程序中在處理邊界情

況時出錯的概率比較大)、錯誤猜測(根據經驗或直覺推測程序中可能存在的各種錯

誤)、因果圖(根據輸入條件與輸出結果之間的因果關系來設計測試用例)。

21、兩個順序棧共享一個內存空間時，當(56)時才溢出。

A、兩個棧的棧項同時達到這片內存空間的中心點

B、其中一個棧的棧項達到這片內存空間的中心點

C、兩個棧的棧頂在這片內存空間的某一位置相遇

D、兩個棧均不空，且一個棧的棧項達到另一個棧的棧底

標準答案：C

知識點解析；棧(Stack)是限定僅在表尾進行插入或刪除操作的線性表。表尾端稱為

棧頂(top)，表頭端稱為棧底(boHom)。故棧是后進先出(LIFO)的線性表。若有極

S=(So,Si，Sn)，則So稱為棧底節點，Sn-i稱為棧頂節點。通常稱棧的節點插入為

進棧(Push),棧的節點刪除為出棧(Pop)。棧有兩種存儲結構：順序棧和鏈棧。順序

棧即棧的順序存儲結構，是利用一組地址連續的存儲單兀依次存放自棧底到棧頂的

數據元素，同時設指針top指示棧頂元素的當前位置。鏈棧即棧的鏈式存儲結構，

鏈表的第一個元素是棧灰元素，鏈表的末尾是棧底節點，鏈表的頭指針就是棧頂指

針，棧頂指針為空則是空棧。

22、視頻文件由于比較大，常需要壓縮存儲，以下視頻文件格式(57)并沒有指定壓

縮標準。

A、GIF

B、AVI

C>MPEG

D、RealVideo

標準答案：B

知識點解析：暫無解析

23、彩色空間是指彩色圖像所使用的顏色描述方法，也稱彩色模型。彩色打印機使

用的是(58)彩色模式。

A、RGB

B、CMY

C、YUV

D、都可以

標準答案：B

知識點解析：彩色空間是彩色圖像所使用的顏色描述方法。常用的有RGB彩色空

間、CMY彩色空間、YUV彩色空間。不同的彩色空間對應著不同的應用場合，各

有其特點，因此，數字圖像的生成、存儲、處理及顯示時對應著不同的彩色空間，

任何一種顏色都可以在上述彩色空間中被精確地進行描述。①RGB彩色空間：計

算機中的彩色圖像一般都用R、G、B分量表示。彩色顯示器通過發射出三種不同

強度的電子束，使屏幕內側覆蓋的紅、綠、藍磷光材料發光產生色彩。無論多媒體

系統的中間過程采用什么形式的彩色空間表示，最后的輸出一定要轉換成RGB彩

色空間「②CMY彩色空間：彩色打印機的紙張是不能發射光線的,它只能使用能

夠吸收特定的光波而反肘其他光波的油墨或顏料來實現。用油墨或顏料進行混合得

到的彩色稱為相減混色。之所以稱為相減混色，是因為減少(吸收)了人眼識別顏色

所需要的反射光。根據三基色原理，通常油墨或顏料的三基色是青、品紅和黃。可

以用這三種顏色的油墨或顏料按不同比例混合成一種由油墨或顏料表現的顏色。

③YuV彩色空間：在現代彩色電視系統中，通常采用三管彩色攝像機或彩色CCD

攝像機，把攝得的彩色圖像信號，經過分色、放大和校正得到RGB三基色，再經

過矩陣變換得到亮度信號Y和兩個色差信號U(R-Y)、v(B-Y),最后發送端將亮

度和兩個色差信號分別進行編碼，用同一信道發送出去。電視圖像一般都是采用

Y、U、V分量表示，其亮度和色度是分離的，解決了彩色和黑白顯示系統的兼容

問題。如果只有Y分量而沒有U、V分量，那么所表示的圖像是黑白灰度圖像。

24、MIDI是一種數字音樂的國際標準，MIDI文件存儲的(59)。

A、不是樂譜而是波形

B、不是波形而是指令序列

C、不是指令序列而是波形

D、不是指令序列而是樂譜

標準答案：B

知識點解析：MIDI,擴展名為MID。作為音樂工業的數據通信標準，MIDI可謂是

一種非常專業的語言，它能指揮各種音樂設備的運轉，而且具有統一的標準格式，

甚至能夠模仿用原始樂器的各種演奏技巧無法演奏的效果。MIDI文件長度非常

小。MIDI的一個缺點是不能記錄語音。MIDI文件存儲的不是波形而是指令序列。

25、ADSL對應的中文術語是(60)。

A、分析數字系統層

B、非對稱數字線

C、非對稱數字用戶線

D、異步數字系統層

標準答案：C

知識點解析：暫無解析

26、在TCP/IP協議中，為了區分各種不同的應用程序，傳輸層使用(61)來進行標

識。

A、IP地址

B、端口號

C、協議號

D、服務接入點(SAP)

標準答案：B

知識點解析：端口號是芍輸層的服務接入點。

27、數字數據網DDN定義為OSI模型的(62)。

A、數據鏈路層

B、物理層

C、傳輸層

D、網絡層

標準答案：A

知識點解析：數字數據網DDN是一種利用數據信道提供數據信號傳輸的數據傳輸

網。

28、規劃一個C類網，需要將網絡分為9個子網，每個子網最多15臺主機，最合

適的子網掩碼是(63)。

A、255.255.224.0

B、255.255.255.224

C、255.255.255.240

D、沒有合適的子網掩碼

標準答案：D

知識點解析：劃分子網的原理是從主機位中“借''位作為子網位。對于C類地址，

主機位有8位。若每個子網最多15臺主機，則主機位至少需要5位—

2<15<25-2),因此子網位最多有3位，而23V9,因此無法滿足上述要求。

29>給您分配一個B類IP網絡172.16.0.0,子網掩碼255.255.255.192,

則可以利用的網段數和每個網段最大主機數分別為(64)。

A、512,126

B、1022,62

C、1024,62

D、1Q22,64

標準答案：B

知識點解析：B類地址的默認網絡地址占16位，子網掩碼255.255.255.192表

示網絡地址和子網地址與26位，主機地址占32—26=6位，子網地址占26—16：

10位。因此可以利用網段數為21°一2=1022個(第一個和最后不能使用)，每個網

段最大主機數為26—2=62臺(第一個是子網地址，最后一個是廣播地址)。

30、在CORBA體系結構中，負責屏蔽底層網絡通信細節的協議是(65)。

A、IDL

B、RPC

C、ORB

D、GIOP

標準答案：C

知識點解析：在CORBA體系結構中，ORB(對象請求代理)負責處理底層網絡細

節,它可以運行在各種不同的底層■網絡協議上，如TCP/IP、IPX/SPX等。

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

分，共22分。)

邏輯覆蓋標準主要用于(14)。它主要包括條件覆蓋、條件組合覆蓋、判定覆蓋、條

件及判定覆蓋、語句覆蓋、路徑覆蓋等幾種，其中除路徑覆蓋外最弱的覆蓋標準是

(15)。

31、(14)

A、黑箱測試方法

B、白箱測試方法

C、灰盒測試方法

D、軟件驗證方法

標準答案：B

知識點解析：暫無解析

32、(15)

A、條件測試

B、條件組合覆蓋

C、判定覆蓋

D、語句覆蓋

標準答案：D

知識點解析：白盒測試法需要了解程序內部的結構，測試用例是根據程序的內部邏

輯來設計的。白盒測試法主要于用軟件的單元測試，其常用的技術是邏輯覆蓋。主

要的覆蓋標準有6種，強度由低到高依次是：語句覆蓋、判定覆蓋、條件覆蓋、判

定/條件覆蓋、條件組合覆蓋、路徑覆蓋。

(16)所依據的模塊說明書和測試方案應在(17)階段完成，它能發現設計錯誤。

33、(16)

A、集成測試

B、可靠性測試

C、系統性能測試

D、強度測試

標準答案：A

知識點解析：集成測試集中于模塊的組裝，其目標是發現與接口有關的錯誤，將經

過單元測試的模塊構成一個滿足設計要求的軟件結構。

34、(17)

A、編成

B、概要設計

C、維護

D、詳細設計

標準答案：B

知識點解析：暫無解析

軟件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了軟件過程能力

的發展與改進的程度，確立了一個軟件過程成熟程度的分級標準。在(19),已建立

了基本的項目管理過程，可對成本、進度和功能特性進行跟蹤。在(20),用于軟件

管理與工程量方面的軟件過程均已文檔化、標準化，并形成了整個軟件組織的標準

軟件過程。

35、(19)

A、可重復級

B、已管理級

C、功能級

D、成本級

標準答案：A

知識點解析：暫無解析

36、(20)

A、標準級

B、已定義級

C、可重復級

D、優化級

標準答案：B

知識點解析：CMM五級模型：初始級：軟件過程是無序的，有時甚至是混亂的，

對過程幾乎沒有定義，成功取決于個人努力。管理是反應式的。可重復級：建立

了基本的項目管理過程來跟蹤費用、進度和功能特性。制定了必要的過程紀律，能

重復早先類似應用項目取得的成功。已定義級：已將軟件管理和工程兩方面的過

程文檔化、標準化，并綜合成該組織的標準軟件過程。所有項目均使用經批準、剪

裁的標準軟件過程來開發和維護軟件。己定量管理級：收集對軟件過程和產品質

量的詳細度量，對軟件過程和產品有定量的理解與控制。持續優化級：過程的量

化反饋和先進的新思想、新技術促進過程不斷改進。

為了保障數據的存儲和傳輸安全，需要對一些重要數據進行加密。由于對稱密碼算

法(22),所以特別適合對大量的數據進行加密。國際數據加密算法IDEA的密鑰長

度是(23)位。

37、(22)

A、比非對稱密碼算法更安全

B、比非對稱密碼算法密鑰長度更長

C、比非對稱密碼算法效率更高

D、還能同時用于身份認證

標準答案：C

知識點解析：暫無解析

38、(23)

A、56

R、64

C、128

D、256

標準答案：C

知識點解析：相對于非對稱密碼算法，對稱密碼算法效率要高。國際數據加密算法

IDEA的密鑰長度是128位，它的安全性耍比DES強。

面向對象程序設計的基本思想是通過建立與客觀實體相對應的對象，并通過這些對

象的組合來創建具體的應用。對象是(30)。對象的三要素是指對象的(31)。

39、(30)

A、數據結構的封裝體

B、數據以及在其上的操作的封裝體

C、程序功能模塊的封裝體

D、一組有關事件的封裝體

標準答案：B

知識點解析：暫無解析

40、(31)

A、名字、字段和類型

B、名字、過程和函數

C、名字、文件和圖形

D、名字、屬性和方法

標準答案：D

知識點解析：在面向對象的系統中，對象是基本的運行時實體，它包括數據(屬性)

和用于數據的操作(行為或方法)，一個對象將屬性和行為封裝為一個整體。封裝是

一種信息隱蔽技術，其目的是使對象的使用者和生產者分高，使對象的定義和實現

分開。從程序設計的角度看，對象是一個程序模塊；從用戶角度，對象為它們提供

了所希望的行為。一個對象通常由對象名、屬性和操作三部分組成。現實世界中的

每個實體都可抽象為面向對象系統里的一個對象。

已知關系R如下表所示，關系R的主屬性為(33),候選關鍵字分別為(34)。

ABCD

abcd

acde

bdef

adcg

bcdg

cbeg

41、(33)

A、ABC

B、ABD

C、ACD

D、ABCD

標準答案：D

知識點解析：暫無解析

42、(34)

A、ABC

B、AB、AD

C、AC、AD、CD

D、AB、AD、BD、CD

標準答案：D

知識點解析：候選關鍵字是指關系的某一屬性或屬性組，其值能唯一的表示一個元

組；主屬性是指包含在任何候選關鍵字中的屬性。對于關系R,其候選關鍵字分別

為AB、AD、BD、CD,故關系R的主屬性為ABCD。

在一個長度為n的順序表中向第i(OS仁n)個元素位置插入一個新元素時，需要從后

￡

向前依次后移(46)個元素。如果在每個位置上進行插入元素的概率相同，均為n。

則插入時的平均移動數為(47)。

43、(46)

A、n一i

B、n—i+1

C、n—i一1

D、i

標準答案：A

知識點解析：暫無解析

44、(47)

n

n+1

B、2

n-1

c、2

D、2

標準答案：A

知識點解析：暫無解析

對于構件，應當按可復用的要求進行設計、實現、打包、編寫文檔。構件應當

(50),并具有相當穩定的公開的(51)。有的構件具有廣泛的可復用性，可復用到眾

多種類的應用系統中，有的構件只在有限的特定范圍內被復用。

45、(50)

A、內聚的

B、耦合的

C、外延的

D、封閉的

標準答案：A

知識點解析：暫無解析

46、(51)

A、界面

B、接口

C、文檔

D、規范

標準答案：B

知識點解析：暫無解析

以關鍵字比較為基礎的排序算法在最壞情況下的計算時間下界為O(Mogn)。下面的

排序算法中，在最壞的情況下，計算時間可以達到O(nlog，的是(53)；該算法采用

的設計方法是(54)。

47、(53)

A、歸并排序

B、插入排序

C、選擇排序

D、冒泡排序

標準答案：A

知識點解析：暫無解析

48、(54)

A、分治法

B、貪心法

C、動態規劃法

D、回溯

標準答案：A

知識點解析：排序是將無序的記錄序列調整為有序記錄序列的一種操作。各種排序

算法性能參見試題44分析。

Hash函數有共同的性質，則函數值應當以(55)概率取其值域的每一個值。解決

Hash法中出現的沖突問題常采用的方法是(56)。

49、(55)

A、最大

B、最小

C、平均

D、同等

標準答案：D

知識點解析：暫無解析

50、(56)

A、數字分析法、除余法、平方取中法

B、數字分析法、除余法、線性探查法

C、數字分析法、線性探查法、除余法

D、線性探查法、雙散列法、拉鏈法

標準答案：D

知識點解析：Hash函數有共同的性質，則函數值應當以同等概率取其值域的每一

個值。解決Hash法中出現的沖突問題常采用的方法是線性探查法、雙散列法、拉

鏈法。

將擁有2500臺主機的網絡劃分為兩個子網，并采用C類IP地址。子網1有500臺

主機，子網2有2000臺主機，則子網1的子網掩碼應設置為(62),子網2至少應劃

分為(63)個C類網絡。

51、(62)

A、255.255.255.0

B、255.255.250.128

C、255.255.240.0

D、255.255.254.0

標準答案：D

知識點解析：暫無解析

52、(63)

A、2

B、4

C、8

D、16

標準答案：C

知識點解析：一個C類地址，IP地址數28—2=254.個(含網絡地址和廣播地址),

子網1至少需要2個C類地址，子網2至少需要8個C類地址v對于2個C類地

址組成的超網，可以通過子網掩碼255.255.254.0進行歸納。

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

分，共77分。)

軟件設計中劃分模塊的一個準則是(10)。兩個模塊之間的耦合方式中，(11)的耦合

度最高；一個模塊內部的內聚種類中，(12)內聚的內聚度最高。

53、(10)

A、低內聚低耦合

B、低內聚高耦合

C、高內聚低耦合

D、局內聚圖耦合

標準答案：C

知識點解析：暫無解析

54、(11)

A、數據

B、非直接

C、控制

D、內容

標準答案：D

知識點解析：暫無解析

55、(12)

A、偶然

B、邏輯

C、功能

D、過程

標準答案：C

知識點解析：概要設計階段的主要工作就是將DFD轉換為MSD。模塊劃分的準則

就是“高內聚低耦合耦合是對不同模塊之間相互依順程度的度量。從強到弱的

順序：內容耦合：一個模塊直接修改或操作另一個模塊的數據。公共耦合：兩個

以上的模塊共同引用一個全局數據項。控制耦合；一個模塊在界面上傳遞一個信

號控制另一個模塊。標記耦合：兩個模塊至少有一個通過界面傳遞的公共參數包

含內部結構。數據耦合：模塊間通過參數傳遞基本類型的數據。內聚度量的是一

個模塊內部各成分之間相互關聯程度。從低到高的順序：偶然內聚：一個模塊的

各成分之間毫無關系。邏輯內聚：邏輯上相關的功能放在一個模塊。時間內聚：

因為時間因素關聯在一起。過程內聚：內部處理成分是相關的，且其間必須以特

定次序。通信內聚：一個模塊的所有成分都操作同一個數據集或生產同一個數據

集°順序內聚：各個成分和同一個功能密切相關，且一個成分的輸出作為另一個

成分的輸入.功能內聚：模塊的所有成分對于完成單一的功能都是基本的.

OMT定義了三種模型來描述系統。(30)可以用狀態圖來表示，(31)可以用數據流圖

來表示(32)是上述兩種模型提供了基本的框架。

56、(30)

A、對象模型

B、功能模型

C、動態模型

D、類模型

標準答案：C

知識點解析：暫無解析

57、(31)

A、對象模型

B、功能模型

C、動態模型

D、類模型

標準答案：B

知識點解析：暫無解析

58、(32)

A、對象模型

B、功能模型

C、動態模型

D、類模型

標準答案：A

知識點解析：對象建模技術(ObjectModelingTechnique,OMT)定義了三種模型一

對象模型、動態模犁和功能模型，OMT用這三種模型描述系統。對象模型描述

系統中對象的靜態結構、對象之間的關系、對象的屬性、對象的操作。對象模型表

示靜態的、結構上的、系統的“數據”特征。對象模型為動態模型和功能模型提供了

基本的框架。對象模型用包含對象和類的對象圖表示。動態模型描述與時間和操作

川頁序有關的系統特征——激發事件、事件序列、確定事件先后關系以及事件和狀

態的組織。動態模型表示瞬時的、行為上的、系統的“控制”特征。動態模型用狀態

圖來表示，每張狀態圖顯示了系統中一個類的所有對象所允許的狀態和事件的川頁

序。功能模型描述與值的變換有關的系統特征——功能、映射、約束和函數依賴，

功能模型用數據流圖來表示。

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

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

順序存儲結構中進行(57)操作的效率高；二分法查找(58)存儲結構，無向圖中一個

頂點的度是指圖中(59)。

59、(54)

A、存儲

B、物理

C、邏輯

D、物理和存儲

標準答案：C

知識點解析：暫無解析

60、(55)

A、順序

B、鏈式

C、星式

D、網狀

標準答案：B

知識點解析：暫無解析

61、(56)

A、順序

B、二分法

C、順序

D、隨機

標準答案：A

知識點解析：暫無解析

62、(57)

A、順序查找

B、二分法查找

C、快速查找

D、插入

標準答案：D

知識點解析：暫無解析

63、(58)

A、只適合順序

B、只適合鏈式

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

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

標準答案：A

知識點解析：暫無解析

64、(59)

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

B、通過該頂點的回路數

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

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

標準答案：C

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

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

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

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

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

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

數依賴集：P={Sno—>Sname,Sno—>Q,Sno—PnoPname}關系模式S的關鍵字

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

$l(Sno,Shame,Q,Ai,$2(Sno,Pno,Pname),則SI的規范化程度最高達到

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

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

65、(66)

A^Sno

B、Pno

C、(Sno,Pno)

D、(Sno,Pno,Q)

標準答案：C

知識點解析：暫無解析

66、(67)

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：A

知識點解析：暫無解析

67、(68)

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：D

知識點解析：暫無解析

68、(69)

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：A

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

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

所有屬性，所以對于關系模式S