【正文】 【解析】此題是考查數(shù)據(jù)結(jié)構(gòu)的查找效率問題，答案為 C。 ●下列技術(shù)中，不屬于支持服務(wù)器端中間件技術(shù)的平臺的是 (16) 。中間件的原理、歷史和當(dāng)前主流的中間件平臺等都必須了解。 CORBA(對象請求代理架構(gòu) )分布計算技術(shù)是 OMG 組織基于眾多開放系統(tǒng)平臺廠商提交的分布對象互操作內(nèi)容的基礎(chǔ)上制定的公共對象請求代理體系規(guī)范。 Microsoft DNA 2020(Distributed interNet Applications)是 Microsoft在推出 Windows 2020系列操作系統(tǒng)平臺基礎(chǔ)上，在擴(kuò)展了分布計算模型，以及改造 Back Office 系列服務(wù)器端分布計算產(chǎn)品后發(fā)布的新的分布計算體系結(jié)構(gòu)和規(guī)范。 ● (17) 不是決策支持系統(tǒng)的成員。自動化控制系統(tǒng)是自動化領(lǐng)域的信息系統(tǒng)，不是決策支持系統(tǒng)。 ● 系統(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)先次序。 (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 【解析】該題是多道程序設(shè)計方式，在有作業(yè)到達(dá)和離開時，都要選擇作業(yè)運(yùn)行。如圖 4 所示： 圖 4 根據(jù)圖示： 8： 00 J1 到達(dá)，無競爭者，進(jìn)入內(nèi)存。 8： 25 J1 剩余 40 分鐘， J2 剩余 30 分鐘； J3 到達(dá)，運(yùn)行時間為 20 分鐘，取代 J2 運(yùn)行。 8： 35 J3 剩余 10 分鐘， J5 到達(dá)，運(yùn)行時間為 5 分鐘，盡管最短， 但內(nèi)存已經(jīng)有四道作業(yè)，因此， J5 不可進(jìn)入內(nèi)存， J3 繼續(xù)運(yùn)行。 8： 45 J3 運(yùn)行結(jié)束，離開主存。 8： 50 J5 結(jié)束，離開。 9： 00 J6 結(jié)束，離開。 9： 25 J4 結(jié)束，離開。 9： 55 J2 結(jié)束， Jl運(yùn)行。 每道作業(yè)的周轉(zhuǎn) 時間 =結(jié)束時刻 提交時間 Jl： 8： 00～ 10： 35 周轉(zhuǎn)時間 155 分鐘 J2： 8： 20～ 9： 55 周轉(zhuǎn)時間 95 分鐘 J3： 8： 25～ 8： 45 周轉(zhuǎn)時間 20 分鐘 J4： 8： 30～ 9： 25 周轉(zhuǎn)時間 55 分鐘 J5： 8： 35～ 8： 50 周轉(zhuǎn)時間 15 分鐘 J6： 8： 40～ 9： 00 周轉(zhuǎn)時間 20 分鐘 平均周轉(zhuǎn)時間： 360／ 6=60 分鐘。 (23) A． n1 B． n C． n(n1)／ 2 D． n(n1) 【解析】 n個頂點(diǎn)的有向完全圖中，每個頂點(diǎn)都向其他 n1 個頂點(diǎn)發(fā)出一條弧，因此總的有向邊的數(shù)目為 n(n1)。 (24) A． O((n+1)2) B． O(n2) C． O(n21) D． (n2+1) (25) A． O(log2e) B． O(log2e1) C． O(log2e) D．以上都不對 【解析】此題是考查數(shù)據(jù)結(jié)構(gòu)圖的應(yīng)用。為了避免 IP 地址的浪費(fèi)，需要對IP 地址中的主機(jī)號部分進(jìn)行再次劃分，將其劃分成 (27) 兩部分。 (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． B． C． D． 【解析】本題主要考查對 IP 地址掌握的程度。 B 類 IP 地址可用于中型規(guī)模的網(wǎng)絡(luò)； D 類 IP 地址用于多目的地址發(fā)送； E 類 IP 地址則保留今后使用。例如，可以對網(wǎng)絡(luò)號 進(jìn)行再次劃分，使其第三個字節(jié)代表子網(wǎng)號，其余部分代表主機(jī)號，因此，對于 IP 地址為 的主機(jī)來說，它的網(wǎng)絡(luò)號為 ，主機(jī)號為 5。 ●編譯程 序中語法分析器接受以 (29) 為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。 LR 分析法有 SLR(1)、 LR(0)、 LR(1)和 LALR(1) 4 種，其中 (32) 的分析能力最強(qiáng)， (33) 的分析能力最弱。算符優(yōu)先法、 LR 分析法和遞歸下降法是幾種常見的語法分析技術(shù)，其中算符優(yōu)先法和 LR 分析法屬于自下而上分析法，而遞歸下降法屬于自上而下分析法。 ●在面向?qū)ο蠹夹g(shù)中，類是關(guān)于一組對象的共同特性的抽象，其泛化關(guān)系是指 (34) ，聚合關(guān)系是指 (35) ， (36) 是對象的特性的表現(xiàn)。 類屬類僅描述了適用于一組類型的通用樣板，是關(guān)于一組類型的通用樣板，是關(guān)于一組類的一個特性抽象，它強(qiáng)調(diào)的是這些類的成員特征中與具體類型無關(guān)的那些部分，而用變元來表示與具體類型相關(guān)的那些部分。 ER 模型的圖形表示稱為ER 圖。實(shí)體與實(shí)體之間的聯(lián)系可以是 (38) 。 ER 模型向關(guān)系模式的轉(zhuǎn)換規(guī)則是把一個實(shí)體類型轉(zhuǎn)換成一個關(guān)系模式，實(shí)體的屬性是關(guān)系的屬性，實(shí)體的鍵是關(guā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表示空單元。用這種方法刪去 304 后 (43) 正確地查找到 707。②用第 2 種方法可正確探查到 707。 (44) A． B． C． 2 D． 【解析】用散列函數(shù) n(k)=k%6 計算得到散列地址見表 2。 該散查找次數(shù)列表的平均查找長度為 (1 3+2 3)／ 6=。 (45) A． 2n B． 2(n1) C． n1 D． n+1 【解析】按照下面的順序查找算法，如果初始序列遞增有序，則只需比較， n1 次；如果初始序列遞減有序，則需比較 2(n1)次。 max=min=r［ 0］ .key； for(i=1； in； i++) if(r［ i］ .keymax) max=r［ i］ .key； else if(r［ i］ .keymin) min=r［ i］ .key； ●直接選擇排序的平均時間復(fù)雜度為 (46) 。排序算法的時間復(fù)雜度是用元素的平均比較次數(shù)和元素的平均移動次數(shù)來衡量的，它是評價排序算法的主要標(biāo)準(zhǔn)?？梢浦残?、可維護(hù)性、可靠性、 效率、可理解性和可使用性等都是評價軟件質(zhì)量的重要方面。為了提高軟件的可移植性，應(yīng)注意提高軟件的 (47) 。通常認(rèn)為，軟件維護(hù)工作包括改正性維護(hù)、 (49) 維護(hù)和 (50) 維護(hù)。 (51) 是指當(dāng)系統(tǒng)萬一遇到未預(yù)料的情況時，能夠按照預(yù)定的方式做合適