●為了大幅度提高處理器的速度，當(dāng)前處理器中采用了指令及并行處理技術(shù)，如超標(biāo)量(Superscalar，)它是指 (1) 。流水線組織是實現(xiàn)指令并行的基本技術(shù)，影響流水線連續(xù)流動的因素除數(shù)據(jù)相關(guān)性、轉(zhuǎn)移相關(guān)性外，還有 (2) 和 (3) ;另外，要發(fā)揮流水線的效率，還必須重點改進(jìn) (4) 。在RISC設(shè)計中，對轉(zhuǎn)移相關(guān)性一般采用 (5) 方法解決。
(1) A．并行執(zhí)行的多種處理安排在一條指令內(nèi)
B．一個任務(wù)分配給多個處理機(jī)并行執(zhí)行
C．采用多個處理部件，多條流水線并行執(zhí)行
D．增加流水線級數(shù)，提高并行度
(2)~ (3) A．功能部件沖突
B．內(nèi)存與CPU速度不匹配
C．中斷系統(tǒng)
D．訪內(nèi)指令
(4) A．操作系統(tǒng)
B．指令系統(tǒng)
C．編譯系統(tǒng)
D．高級語言
(5) A．猜測法
B．延遲轉(zhuǎn)移
C．指令預(yù)取
D．刷新流水線重填
●大容量的輔助存儲器常采用RAID磁盤陣列。RAID的工業(yè)標(biāo)準(zhǔn)共有6級。其中 (6) 是鏡像磁盤陣列，具有的安全性； (7) 是無獨立校驗盤的奇偶校驗碼磁盤陣列； (8) 是采用糾錯海明碼的磁盤陣列； (9) 則是既無冗余也無校驗的磁盤陣列，它采用了數(shù)據(jù)分塊技術(shù)，具有的I／O性能和磁盤空間利用率，比較容易管理，但沒有容錯能力。
(6), (9) A．RAID0
B．RAID1
C．RAID2
D．RAID3
(7)~ (8) A．RAID2
B．RAID3
C．RAID4
D．RAID5
●軟件測試是軟件質(zhì)量保證的主要手段之一，測試的費(fèi)用已超過 (10) 的30％以上。因此提高測試的有效性非常重要。"高產(chǎn)"的測試是指 (11) 。根據(jù)國家標(biāo)準(zhǔn)GB856688計算機(jī)軟件開發(fā)規(guī)范的規(guī)定，軟件的開發(fā)和維護(hù)分為8個階段，其中單元測試是在 (12) 階段完成的；組裝測試的計劃內(nèi)是在 (13) 階段制定的；確認(rèn)測試的計劃是在 (14) 階段制定的。
(10) A．軟件開發(fā)費(fèi)用
B．軟件維護(hù)費(fèi)用
C．軟件開發(fā)和維護(hù)費(fèi)用
D．軟件研制費(fèi)用
(11) A．用適量的測試用例，說明被測程序正確無誤
B．用適量的測試用例，說明被測程序符合相應(yīng)的要求
C．用少量的測試用例，發(fā)現(xiàn)被測程序盡可能多的錯誤
D．用少量的測試用例，糾正被測程序盡可能多的錯誤
(12) A．實現(xiàn)
B．組裝測試
C．確認(rèn)測試
D．使用和維護(hù)
(13),(14) A．可行性研究和計劃
B．需求分析
C．概要設(shè)計
D．詳細(xì)設(shè)計
●衡量查找算法效率的主要標(biāo)準(zhǔn)是 (15) 。
(15) A．元素個數(shù)
B．所需的存儲量
C．平均查找長度
D．算法難易程度
●下列技術(shù)中，不屬于支持服務(wù)器端中間件技術(shù)的平臺的是 (16) 。
(16) A．CORBA
B．EJB
C．J2EE
D．DNA2000
● (17) 不是決策支持系統(tǒng)的成員。
(17) A．?dāng)?shù)據(jù)倉庫和OLAP
B．知識庫管理系統(tǒng)和推理機(jī)
C．問題綜合與交互系統(tǒng)
D．自動化控制系統(tǒng)
●在一個四道作業(yè)的操作系統(tǒng)中，設(shè)在一段時間內(nèi)先后到達(dá)6個作業(yè)，他們的提交時刻和運(yùn)行時間見表1。
系統(tǒng)采用短作業(yè)優(yōu)先的調(diào)度算法，作業(yè)被調(diào)入運(yùn)行后不再退出，但每當(dāng)一作業(yè)進(jìn)入運(yùn)行時，可以調(diào)整運(yùn)行的優(yōu)先次序。按照上述調(diào)度原則，JOB1、JOB3、JOB5、JOB6的結(jié)束時間分別是 (18) 、 (19) 、 (20) 、 (21) ，作業(yè)的平均周轉(zhuǎn)時間是 (22) 分鐘。
(18) A．9：00
B．9：20
C．9：25
D．10：35
(19) A．8：45
B．9：00
C．9：25
D．9：55
(20) A．8：40
B．8：50
C．9：00
D．9：25
(21) A．8：50
B．9：00
C．9：25
D．10：35
(22) A．45
B．50
C．60
D．80
●n個頂點的有向完全圖中含有向邊的數(shù)目最多為 (23) 。
(23) A．n-1
B．n
C．n(n-1)／2
D．n(n-1)
●對于n個頂點e條邊的無向連通圖，利用Prim算法生成最小生成樹的時間復(fù)雜度為 (24) ，利用Kruskal算法生成最小生成樹的時間復(fù)雜度為 (25) 。
(24) A．O((n+1)2)
B．O(n2)
C．O(n2-1)
D．(n2+1)
(25) A．O(log2e)
B．O(log2e-1)
C．O(log2e)
D．以上都不對
●IP地址中，關(guān)于C類IP地址的說法正確的是 (26) 。為了避免IP地址的浪費(fèi)，需要對IP地址中的主機(jī)號部分進(jìn)行再次劃分，將其劃分成 (27) 兩部分。下面選項目中 (28) 是有效的IP地址。
(26) A．可用于中型規(guī)模的網(wǎng)絡(luò)
B．在一個網(wǎng)絡(luò)中最多只能連接256臺設(shè)備
C．此類IP地址用于多目的地址發(fā)送
D．此類IP地址則保留為今后使用
(27) A．子網(wǎng)號和主機(jī)號
B．子網(wǎng)號和網(wǎng)絡(luò)號
C．主機(jī)號和網(wǎng)絡(luò)號
D．子網(wǎng)號和分機(jī)號
(28) A．202.280.130.45
B．130.192.290.45
C．192.202.130.45
D．280.192.22.45
●編譯程序中語法分析器接受以 (29) 為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。 (30) 、LR分析法和 (31) 是幾種常見的語法分析技術(shù)，其中 (30) 和LR分析法屬于自下而上分析法，而 (31) 屬于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4種，其中 (32) 的分析能力， (33) 的分析能力最弱。
(29) A．表達(dá)式
B．單詞
C．產(chǎn)生式
D．語句
(30) ，(31) A．遞歸下降法
B．算符優(yōu)先法
C．語法制導(dǎo)翻譯法
D．?dāng)?shù)據(jù)流分類法
(32) ，(33) A．SLR(1)
B．LR(0)
C．LR(1)
D．LALR(1)
●在面向?qū)ο蠹夹g(shù)中，類是關(guān)于一組對象的共同特性的抽象，其泛化關(guān)系是指 (34) ，聚合關(guān)系是指 (35) ， (36) 是對象的特性的表現(xiàn)。
(34),(35) A．組合關(guān)系
B．一般與特列的關(guān)系
C．等價關(guān)系
D．以上都不對
(36) A．信息隱蔽性
B．操作和屬性相分離
C．信息開發(fā)性
D．只能有限地抽象出現(xiàn)實世界
●實體聯(lián)系模型(簡稱ER模型)中的基本語義單位是實體和聯(lián)系。ER模型的圖形表示稱為ER圖。聯(lián)系可以同 (37) 實體有關(guān)。實體與實體之間的聯(lián)系可以是 (38) 。
利用ER模型進(jìn)行數(shù)據(jù)庫的概念設(shè)計，可以分成3步：首先設(shè)計局部ER，然后把各個局部ER模型綜合成一個全局的模型，最后對全局ER模型進(jìn)行 (39) ，得到最終的ER模型。
ER模型向關(guān)系模式的轉(zhuǎn)換規(guī)則是把一個實體類型轉(zhuǎn)換成一個關(guān)系模式，實體的屬性是關(guān)系的屬性，實體的鍵是關(guān)系的鍵。把一個聯(lián)系類型轉(zhuǎn)換成一個 (40) ，參與該聯(lián)系類型的各實體的鍵以及聯(lián)系的屬性轉(zhuǎn)換 (41) ，其中的鍵由實體與實體之間的聯(lián)系決定。
(37) A．0個
B．1個或多個
C．1個
D．多個
(38) A．一對一和一對多
B．一對一和多對多
C．一對多和多對多
D．一對一、一對多和多對多
(39) A．簡化
B．結(jié)構(gòu)化
C．最小化
D．優(yōu)化
(40) A．聯(lián)系模式
B．?dāng)?shù)據(jù)模式
C．關(guān)系模式
D．邏輯模式
(41) A．聯(lián)系屬性
B．關(guān)系的屬性
C．?dāng)?shù)據(jù)屬性
D．關(guān)系的候選鍵
●設(shè)散列函數(shù)為h(key)=key%101，解決沖突的方法為線性探查，表中用"-1"表示空單元。若刪去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707將會發(fā)生 (42) 若將刪去的表項標(biāo)記為"-2"，查找時探查到-2繼續(xù)向前搜索，探查到-1時終止搜索。用這種方法刪去304后 (43) 正確地查找到707。
(42) A．707不在表中的結(jié)論
B．707在表中的結(jié)論
C．707的位置不確定
D．以上都不對
(43) A．能
B．不能
C．不確定
D．隨機(jī)
●已知一個線性表(38，25，74，63，52，48)，假定采用h(k)=k%6計算散列地址進(jìn)行散列存儲，若用線性探測的開放定址法處理沖突，則在該散列表上進(jìn)行查找的平均查找長度為 (44) 。
(44) A．1.5
B．1.7
C．2
D．2.3
●對含有n個互不相同元素的集合，同時找元和最小元至少需要 (45) 次比較。
(45) A．2n
B．2(n-1)
C．n-1
D．n+1
●直接選擇排序的平均時間復(fù)雜度為 (46) 。
(46) A．O(n)
B．O(nlogn)
C．O(n2)
D．O(logn)
●設(shè)計高質(zhì)量的軟件是軟件設(shè)計追求的一個重要目標(biāo)?？梢浦残?、可維護(hù)性、可靠性、效率、可理解性和可使用性等都是評價軟件質(zhì)量的重要方面。可移植性反映出把一個原先在某種硬件或軟件環(huán)境下正常運(yùn)行的軟件移植到另一個硬件或軟件環(huán)境下，使該軟件也能正確地運(yùn)行的難易程度。為了提高軟件的可移植性，應(yīng)注意提高軟件的 (47) ?？删S護(hù)性通常包括 (48) 。通常認(rèn)為，軟件維護(hù)工作包括改正性維護(hù)、 (49) 維護(hù)和 (50) 維護(hù)。其中 (49) 維護(hù)則是為了擴(kuò)充軟件的功能或提高原有軟件的性能而進(jìn)行的維護(hù)活動。 (51) 是指當(dāng)系統(tǒng)萬一遇到未預(yù)料的情況時，能夠按照預(yù)定的方式做合適的處理。
(47) A．使用方便性
B．簡潔性
C．可靠性
D．設(shè)備不依賴性
(48) A．可用性和可理解性
B．可修改性、數(shù)據(jù)獨立性和數(shù)據(jù)一致性
C．可測試性和穩(wěn)定性
D．可理解性、可修改性和可測試性
(49) A．功能性
B．?dāng)U展性
C．合理性
D．完善性
(50) A．合理性
B．完善性
C．合法性
D．適應(yīng)性
(51) A．可用性
B．正確性
C．穩(wěn)定性
D．健壯性
●在和最壞情況下的時間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是 (52) 。
(52) A．快速排序
B．堆排序
C．歸并排序
D．基數(shù)排序
●如果只想得到一個關(guān)鍵字序列中第k個最小元素之前的排序序列，采用 (53) 排序方法。如果有這樣的一個序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4個最小元素之前的部分序列(6，7，9，11)，使用所選擇的算法實現(xiàn)時，要執(zhí)行 (54) 次比較。
(53) A．堆排序
B．快速
C．歸算
D．基數(shù)排序
(54) A．13
B．34
C．269
D．以上都不對
●對有序表R［0.29］進(jìn)行二分查找的平均查找長度為 (55) 。
(55) A．4
B．62／15
C．64／15
D．25／6
●多媒體技術(shù)的關(guān)鍵在于解決動態(tài)圖像和聲音的存儲與傳輸問題。若不經(jīng)壓縮，以VGA640×480點陣存儲一幅256色的彩色圖像大約需 (56) MB存儲空間，以9600bit／s的速度傳輸這幅圖像大約需 (57) 秒，按我國電視PAL標(biāo)準(zhǔn)每秒25幅，一張650MB的光盤可容納約 (58) 秒的這樣圖像畫面，播放時傳送速率應(yīng)不低于每秒 (59) MB。模擬聲音數(shù)字化存放是通過采樣和量化實現(xiàn)的，若采樣頻率44.1kHz，每個樣本16位，存放一分鐘雙聲道的聲音約占 (60) MB存儲空間。
供選擇答案
(56) ,(59) A．0.3
B．1.4
C．2.4
D．7.5
(57) ，(58) A．78.6
B．87
C．98.4
D．256
(60) A．2.4
B．7.5
C．10.6
D．32
●向端用戶提供盡可能寬的網(wǎng)絡(luò)接入是引起人們廣泛關(guān)注的技術(shù)。 (61) 只能提供128kbit／s的接入數(shù)據(jù)速率， (62) 則是通過電話雙絞線向端用戶提供更高信息傳輸帶寬的一種接入技術(shù)，而采用 (63) 和電纜調(diào)制解調(diào)器(Cable Modem)也可獲得和后者同樣數(shù)量級的接入帶寬。第3代無線通信的 (64) 可提供高達(dá)2Mbit／s的接入數(shù)據(jù)速率。光纖到戶，即 (65) ，則是將來的一種發(fā)展方向。
(61) ，(62) A．B-ISDN
B．N-ISDN
C．CDMA
D．ADSL
(63) ，(64) A．HFC
B．GSM
C．CDMA
D．HDSL
(65) A．FDDI
B．FTTH
C．FTTC
D．FTTB
●A typical (66) language contains an applicative sublanguage which approximates the mathematical abstractions of"timeless"functions applied to "spaceless" values, where the actual operation sequences and use of storage space during expression evaluation are organized behind the (67) ．In this setting,values are data structures of low volume,typically a few computer words or less,which means that an illusion of spacelessness can be realized by having (68) results during expression evalution stored at the discretion of the language implementation, and effecting parameter (69) and (70) operations through value copying．
(66) A．imperative
B．mandatory
C．compulsory
D．voluntary
(67) A．foreground
B．background
C．screen
D．scenes
(68) A．middle
B．intermediate
C．previous
D．final
(69) A．tranverse
B．transportation
C．transmmision
D．translation
(70) A．a(chǎn)ssignment
B．design
C．value
D．dispatch
●Traditional structured analysis techniques focus upon the flow of(71)within a system Object-oriented analysis emphasizes the building of real-world models It examines requirements from the perspective of the classes and objects found in the vocabulary of the(72)domain
Traditional system design method emphasizes the proper and effective structure of a complex systemObject-oriented design method encompasses the process of object-oriented decomposition and a(73)for depicting both logical and physical as well as static and dynamic models of the system under design
Object-oriented programming is a method of implementation in which programs are organized as cooperative collections of objects, each of which represents an(74)of some class, and whose classes are all members of a hierarchy of classes united via(75)relationships
(71)A.control B.program C.data D.reference
(72)A.problem B.solution C.data D.program
(73)A.mark B.picture C.symbol D.notation
(74)A.instance B.example C.existence D.implementation
(75)A.control B.inheritance C.inference D.connection
(1) A．并行執(zhí)行的多種處理安排在一條指令內(nèi)
B．一個任務(wù)分配給多個處理機(jī)并行執(zhí)行
C．采用多個處理部件，多條流水線并行執(zhí)行
D．增加流水線級數(shù)，提高并行度
(2)~ (3) A．功能部件沖突
B．內(nèi)存與CPU速度不匹配
C．中斷系統(tǒng)
D．訪內(nèi)指令
(4) A．操作系統(tǒng)
B．指令系統(tǒng)
C．編譯系統(tǒng)
D．高級語言
(5) A．猜測法
B．延遲轉(zhuǎn)移
C．指令預(yù)取
D．刷新流水線重填
●大容量的輔助存儲器常采用RAID磁盤陣列。RAID的工業(yè)標(biāo)準(zhǔn)共有6級。其中 (6) 是鏡像磁盤陣列，具有的安全性； (7) 是無獨立校驗盤的奇偶校驗碼磁盤陣列； (8) 是采用糾錯海明碼的磁盤陣列； (9) 則是既無冗余也無校驗的磁盤陣列，它采用了數(shù)據(jù)分塊技術(shù)，具有的I／O性能和磁盤空間利用率，比較容易管理，但沒有容錯能力。
(6), (9) A．RAID0
B．RAID1
C．RAID2
D．RAID3
(7)~ (8) A．RAID2
B．RAID3
C．RAID4
D．RAID5
●軟件測試是軟件質(zhì)量保證的主要手段之一，測試的費(fèi)用已超過 (10) 的30％以上。因此提高測試的有效性非常重要。"高產(chǎn)"的測試是指 (11) 。根據(jù)國家標(biāo)準(zhǔn)GB856688計算機(jī)軟件開發(fā)規(guī)范的規(guī)定，軟件的開發(fā)和維護(hù)分為8個階段，其中單元測試是在 (12) 階段完成的；組裝測試的計劃內(nèi)是在 (13) 階段制定的；確認(rèn)測試的計劃是在 (14) 階段制定的。
(10) A．軟件開發(fā)費(fèi)用
B．軟件維護(hù)費(fèi)用
C．軟件開發(fā)和維護(hù)費(fèi)用
D．軟件研制費(fèi)用
(11) A．用適量的測試用例，說明被測程序正確無誤
B．用適量的測試用例，說明被測程序符合相應(yīng)的要求
C．用少量的測試用例，發(fā)現(xiàn)被測程序盡可能多的錯誤
D．用少量的測試用例，糾正被測程序盡可能多的錯誤
(12) A．實現(xiàn)
B．組裝測試
C．確認(rèn)測試
D．使用和維護(hù)
(13),(14) A．可行性研究和計劃
B．需求分析
C．概要設(shè)計
D．詳細(xì)設(shè)計
●衡量查找算法效率的主要標(biāo)準(zhǔn)是 (15) 。
(15) A．元素個數(shù)
B．所需的存儲量
C．平均查找長度
D．算法難易程度
●下列技術(shù)中，不屬于支持服務(wù)器端中間件技術(shù)的平臺的是 (16) 。
(16) A．CORBA
B．EJB
C．J2EE
D．DNA2000
● (17) 不是決策支持系統(tǒng)的成員。
(17) A．?dāng)?shù)據(jù)倉庫和OLAP
B．知識庫管理系統(tǒng)和推理機(jī)
C．問題綜合與交互系統(tǒng)
D．自動化控制系統(tǒng)
●在一個四道作業(yè)的操作系統(tǒng)中，設(shè)在一段時間內(nèi)先后到達(dá)6個作業(yè)，他們的提交時刻和運(yùn)行時間見表1。
系統(tǒng)采用短作業(yè)優(yōu)先的調(diào)度算法，作業(yè)被調(diào)入運(yùn)行后不再退出，但每當(dāng)一作業(yè)進(jìn)入運(yùn)行時，可以調(diào)整運(yùn)行的優(yōu)先次序。按照上述調(diào)度原則，JOB1、JOB3、JOB5、JOB6的結(jié)束時間分別是 (18) 、 (19) 、 (20) 、 (21) ，作業(yè)的平均周轉(zhuǎn)時間是 (22) 分鐘。
(18) A．9：00
B．9：20
C．9：25
D．10：35
(19) A．8：45
B．9：00
C．9：25
D．9：55
(20) A．8：40
B．8：50
C．9：00
D．9：25
(21) A．8：50
B．9：00
C．9：25
D．10：35
(22) A．45
B．50
C．60
D．80
●n個頂點的有向完全圖中含有向邊的數(shù)目最多為 (23) 。
(23) A．n-1
B．n
C．n(n-1)／2
D．n(n-1)
●對于n個頂點e條邊的無向連通圖，利用Prim算法生成最小生成樹的時間復(fù)雜度為 (24) ，利用Kruskal算法生成最小生成樹的時間復(fù)雜度為 (25) 。
(24) A．O((n+1)2)
B．O(n2)
C．O(n2-1)
D．(n2+1)
(25) A．O(log2e)
B．O(log2e-1)
C．O(log2e)
D．以上都不對
●IP地址中，關(guān)于C類IP地址的說法正確的是 (26) 。為了避免IP地址的浪費(fèi)，需要對IP地址中的主機(jī)號部分進(jìn)行再次劃分，將其劃分成 (27) 兩部分。下面選項目中 (28) 是有效的IP地址。
(26) A．可用于中型規(guī)模的網(wǎng)絡(luò)
B．在一個網(wǎng)絡(luò)中最多只能連接256臺設(shè)備
C．此類IP地址用于多目的地址發(fā)送
D．此類IP地址則保留為今后使用
(27) A．子網(wǎng)號和主機(jī)號
B．子網(wǎng)號和網(wǎng)絡(luò)號
C．主機(jī)號和網(wǎng)絡(luò)號
D．子網(wǎng)號和分機(jī)號
(28) A．202.280.130.45
B．130.192.290.45
C．192.202.130.45
D．280.192.22.45
●編譯程序中語法分析器接受以 (29) 為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。 (30) 、LR分析法和 (31) 是幾種常見的語法分析技術(shù)，其中 (30) 和LR分析法屬于自下而上分析法，而 (31) 屬于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4種，其中 (32) 的分析能力， (33) 的分析能力最弱。
(29) A．表達(dá)式
B．單詞
C．產(chǎn)生式
D．語句
(30) ，(31) A．遞歸下降法
B．算符優(yōu)先法
C．語法制導(dǎo)翻譯法
D．?dāng)?shù)據(jù)流分類法
(32) ，(33) A．SLR(1)
B．LR(0)
C．LR(1)
D．LALR(1)
●在面向?qū)ο蠹夹g(shù)中，類是關(guān)于一組對象的共同特性的抽象，其泛化關(guān)系是指 (34) ，聚合關(guān)系是指 (35) ， (36) 是對象的特性的表現(xiàn)。
(34),(35) A．組合關(guān)系
B．一般與特列的關(guān)系
C．等價關(guān)系
D．以上都不對
(36) A．信息隱蔽性
B．操作和屬性相分離
C．信息開發(fā)性
D．只能有限地抽象出現(xiàn)實世界
●實體聯(lián)系模型(簡稱ER模型)中的基本語義單位是實體和聯(lián)系。ER模型的圖形表示稱為ER圖。聯(lián)系可以同 (37) 實體有關(guān)。實體與實體之間的聯(lián)系可以是 (38) 。
利用ER模型進(jìn)行數(shù)據(jù)庫的概念設(shè)計，可以分成3步：首先設(shè)計局部ER，然后把各個局部ER模型綜合成一個全局的模型，最后對全局ER模型進(jìn)行 (39) ，得到最終的ER模型。
ER模型向關(guān)系模式的轉(zhuǎn)換規(guī)則是把一個實體類型轉(zhuǎn)換成一個關(guān)系模式，實體的屬性是關(guān)系的屬性，實體的鍵是關(guān)系的鍵。把一個聯(lián)系類型轉(zhuǎn)換成一個 (40) ，參與該聯(lián)系類型的各實體的鍵以及聯(lián)系的屬性轉(zhuǎn)換 (41) ，其中的鍵由實體與實體之間的聯(lián)系決定。
(37) A．0個
B．1個或多個
C．1個
D．多個
(38) A．一對一和一對多
B．一對一和多對多
C．一對多和多對多
D．一對一、一對多和多對多
(39) A．簡化
B．結(jié)構(gòu)化
C．最小化
D．優(yōu)化
(40) A．聯(lián)系模式
B．?dāng)?shù)據(jù)模式
C．關(guān)系模式
D．邏輯模式
(41) A．聯(lián)系屬性
B．關(guān)系的屬性
C．?dāng)?shù)據(jù)屬性
D．關(guān)系的候選鍵
●設(shè)散列函數(shù)為h(key)=key%101，解決沖突的方法為線性探查，表中用"-1"表示空單元。若刪去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707將會發(fā)生 (42) 若將刪去的表項標(biāo)記為"-2"，查找時探查到-2繼續(xù)向前搜索，探查到-1時終止搜索。用這種方法刪去304后 (43) 正確地查找到707。
(42) A．707不在表中的結(jié)論
B．707在表中的結(jié)論
C．707的位置不確定
D．以上都不對
(43) A．能
B．不能
C．不確定
D．隨機(jī)
●已知一個線性表(38，25，74，63，52，48)，假定采用h(k)=k%6計算散列地址進(jìn)行散列存儲，若用線性探測的開放定址法處理沖突，則在該散列表上進(jìn)行查找的平均查找長度為 (44) 。
(44) A．1.5
B．1.7
C．2
D．2.3
●對含有n個互不相同元素的集合，同時找元和最小元至少需要 (45) 次比較。
(45) A．2n
B．2(n-1)
C．n-1
D．n+1
●直接選擇排序的平均時間復(fù)雜度為 (46) 。
(46) A．O(n)
B．O(nlogn)
C．O(n2)
D．O(logn)
●設(shè)計高質(zhì)量的軟件是軟件設(shè)計追求的一個重要目標(biāo)?？梢浦残?、可維護(hù)性、可靠性、效率、可理解性和可使用性等都是評價軟件質(zhì)量的重要方面。可移植性反映出把一個原先在某種硬件或軟件環(huán)境下正常運(yùn)行的軟件移植到另一個硬件或軟件環(huán)境下，使該軟件也能正確地運(yùn)行的難易程度。為了提高軟件的可移植性，應(yīng)注意提高軟件的 (47) ?？删S護(hù)性通常包括 (48) 。通常認(rèn)為，軟件維護(hù)工作包括改正性維護(hù)、 (49) 維護(hù)和 (50) 維護(hù)。其中 (49) 維護(hù)則是為了擴(kuò)充軟件的功能或提高原有軟件的性能而進(jìn)行的維護(hù)活動。 (51) 是指當(dāng)系統(tǒng)萬一遇到未預(yù)料的情況時，能夠按照預(yù)定的方式做合適的處理。
(47) A．使用方便性
B．簡潔性
C．可靠性
D．設(shè)備不依賴性
(48) A．可用性和可理解性
B．可修改性、數(shù)據(jù)獨立性和數(shù)據(jù)一致性
C．可測試性和穩(wěn)定性
D．可理解性、可修改性和可測試性
(49) A．功能性
B．?dāng)U展性
C．合理性
D．完善性
(50) A．合理性
B．完善性
C．合法性
D．適應(yīng)性
(51) A．可用性
B．正確性
C．穩(wěn)定性
D．健壯性
●在和最壞情況下的時間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是 (52) 。
(52) A．快速排序
B．堆排序
C．歸并排序
D．基數(shù)排序
●如果只想得到一個關(guān)鍵字序列中第k個最小元素之前的排序序列，采用 (53) 排序方法。如果有這樣的一個序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4個最小元素之前的部分序列(6，7，9，11)，使用所選擇的算法實現(xiàn)時，要執(zhí)行 (54) 次比較。
(53) A．堆排序
B．快速
C．歸算
D．基數(shù)排序
(54) A．13
B．34
C．269
D．以上都不對
●對有序表R［0.29］進(jìn)行二分查找的平均查找長度為 (55) 。
(55) A．4
B．62／15
C．64／15
D．25／6
●多媒體技術(shù)的關(guān)鍵在于解決動態(tài)圖像和聲音的存儲與傳輸問題。若不經(jīng)壓縮，以VGA640×480點陣存儲一幅256色的彩色圖像大約需 (56) MB存儲空間，以9600bit／s的速度傳輸這幅圖像大約需 (57) 秒，按我國電視PAL標(biāo)準(zhǔn)每秒25幅，一張650MB的光盤可容納約 (58) 秒的這樣圖像畫面，播放時傳送速率應(yīng)不低于每秒 (59) MB。模擬聲音數(shù)字化存放是通過采樣和量化實現(xiàn)的，若采樣頻率44.1kHz，每個樣本16位，存放一分鐘雙聲道的聲音約占 (60) MB存儲空間。
供選擇答案
(56) ,(59) A．0.3
B．1.4
C．2.4
D．7.5
(57) ，(58) A．78.6
B．87
C．98.4
D．256
(60) A．2.4
B．7.5
C．10.6
D．32
●向端用戶提供盡可能寬的網(wǎng)絡(luò)接入是引起人們廣泛關(guān)注的技術(shù)。 (61) 只能提供128kbit／s的接入數(shù)據(jù)速率， (62) 則是通過電話雙絞線向端用戶提供更高信息傳輸帶寬的一種接入技術(shù)，而采用 (63) 和電纜調(diào)制解調(diào)器(Cable Modem)也可獲得和后者同樣數(shù)量級的接入帶寬。第3代無線通信的 (64) 可提供高達(dá)2Mbit／s的接入數(shù)據(jù)速率。光纖到戶，即 (65) ，則是將來的一種發(fā)展方向。
(61) ，(62) A．B-ISDN
B．N-ISDN
C．CDMA
D．ADSL
(63) ，(64) A．HFC
B．GSM
C．CDMA
D．HDSL
(65) A．FDDI
B．FTTH
C．FTTC
D．FTTB
●A typical (66) language contains an applicative sublanguage which approximates the mathematical abstractions of"timeless"functions applied to "spaceless" values, where the actual operation sequences and use of storage space during expression evaluation are organized behind the (67) ．In this setting,values are data structures of low volume,typically a few computer words or less,which means that an illusion of spacelessness can be realized by having (68) results during expression evalution stored at the discretion of the language implementation, and effecting parameter (69) and (70) operations through value copying．
(66) A．imperative
B．mandatory
C．compulsory
D．voluntary
(67) A．foreground
B．background
C．screen
D．scenes
(68) A．middle
B．intermediate
C．previous
D．final
(69) A．tranverse
B．transportation
C．transmmision
D．translation
(70) A．a(chǎn)ssignment
B．design
C．value
D．dispatch
●Traditional structured analysis techniques focus upon the flow of(71)within a system Object-oriented analysis emphasizes the building of real-world models It examines requirements from the perspective of the classes and objects found in the vocabulary of the(72)domain
Traditional system design method emphasizes the proper and effective structure of a complex systemObject-oriented design method encompasses the process of object-oriented decomposition and a(73)for depicting both logical and physical as well as static and dynamic models of the system under design
Object-oriented programming is a method of implementation in which programs are organized as cooperative collections of objects, each of which represents an(74)of some class, and whose classes are all members of a hierarchy of classes united via(75)relationships
(71)A.control B.program C.data D.reference
(72)A.problem B.solution C.data D.program
(73)A.mark B.picture C.symbol D.notation
(74)A.instance B.example C.existence D.implementation
(75)A.control B.inheritance C.inference D.connection