【文章內容簡介】 屬于自下而上分析法，而遞歸下降法屬于自上而下分析法。 LR 分析法主要有SLR(1)、 LR(0)、 LR(1)和 LALR(1)等 4 種，其中 LR(1)的分析能力最 強， LR(0)的分析能力最弱。 ●在面向對象技術中，類是關于一組對象的共同特性的抽象，其泛化關系是指 (34) ，聚合關系是指 (35) ， (36) 是對象的特性的表現(xiàn)。 (34),(35) A．組合關系 B．一般與特列的關系 C．等價關系 D．以上都不對 (36) A．信息隱蔽性 B．操作和屬性相分離 C．信息開發(fā)性 D．只能有限地抽象出現(xiàn)實世界 【解析】在面向對象技術中，類是一組相同特性的對象抽象，能對現(xiàn)實世界中的事物進行抽象，實現(xiàn)了操作和 屬性的封裝，信息的隱蔽性是其一個特征，其他的還有斷承性和采用了發(fā)送消息的機制來實現(xiàn)對象間的信息交換等特性。 類屬類僅描述了適用于一組類型的通用樣板，是關于一組類型的通用樣板，是關于一組類的一個特性抽象，它強調的是這些類的成員特征中與具體類型無關的那些部分，而用變元來表示與具體類型相關的那些部分。 ●實體聯(lián)系模型 (簡稱 ER 模型 )中的基本語義單位是實體和聯(lián)系。 ER 模型的圖形表示稱為ER 圖。聯(lián)系可以同 (37) 實體有關。實體與實體之間的聯(lián)系可以是 (38) 。 利用 ER 模型進行數(shù)據(jù)庫的概念設計，可以分 成 3 步：首先設計局部 ER，然后把各個局部ER 模型綜合成一個全局的模型，最后對全局 ER模型進行 (39) ，得到最終的 ER模型。 ER 模型向關系模式的轉換規(guī)則是把一個實體類型轉換成一個關系模式，實體的屬性是關系的屬性，實體的鍵是關系的鍵。把一個聯(lián)系類型轉換成一個 (40) ，參與該聯(lián)系類型的各實體的鍵以及聯(lián)系的屬性轉換 (41) ，其中的鍵由實體與實體之間的聯(lián)系決定。 (37) A． 0 個 B． 1 個或多個 C． 1 個 D．多個 (38) A．一對一和一對多 B．一對一和 多對多 C．一對多和多對多 D．一對一、一對多和多對多 (39) A．簡化 B．結構化 C．最小化 D．優(yōu)化 (40) A．聯(lián)系模式 B．數(shù)據(jù)模式 C．關系模式 D．邏輯模式 (41) A．聯(lián)系屬性 B．關系的屬性 C．數(shù)據(jù)屬性 D．關系的候選鍵 ●設散列函數(shù)為 h(key)=key%101，解決沖突的方法為線性探查，表中用 1表示空單元。若刪去散列表 HT 中的 304(即令 HT[1]=1)之后，在表 HT 中查找 707 將會 發(fā)生 (42) 若將刪去的表項標記為 2，查找時探查到 2 繼續(xù)向前搜索，探查到 1 時終止搜索。用這種方法刪去 304 后 (43) 正確地查找到 707。 (42) A． 707 不在表中的結論 B． 707 在表中的結論 C． 707 的位置不確定 D．以上都不對 (43) A．能 B．不能 C．不確定 D．隨機 【解析】①若令 HT[1]=1=1，因為 h(707)=0，那么從 HT[0]開始查找，當搜索到 HT[1]時，因 HT[1]=1 將得到 707 不在表中的錯誤 結論。②用第 2 種方法可正確探查到 707。 ●已知一個線性表 (38， 25， 74， 63， 52， 48)，假定采用 h(k)=k%6 計算散列地址進行散列存儲，若用線性探測的開放定址法處理沖突，則在該散列表上進行查找的平均查找長度為 (44) 。 (44) A． B． C． 2 D． 【解析】用散列函數(shù) n(k)=k%6 計算得到散列地址見表 2。 用線性探測的開放定址法處理沖突所構造得到的散列表見表 3。 該散查找次數(shù)列表的平均查找長度為 (1 3+2 3)／ 6=。 ●對含有 n 個互不相同元素的集合，同時找最大元和最小元至少需要 (45) 次比較。 (45) A． 2n B． 2(n1) C． n1 D． n+1 【解析】按照下面的順序查找算法，如果初始序列遞增有序，則只需比較， n1 次；如果初始序列遞減有序，則需比較 2(n1)次。因此，對含有 n個互不相同元素的集合，同時找最大元和最小元至少需要比較 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； ●直接選擇排序的平均時間復雜度為 (46) 。 (46) A． O(n) B． O(nlogn) C． O(n2) D． O(logn) 【解析】本題主要考查排序算法的時間復雜度。排序算法的時間復雜度是用元素的平均比較次數(shù)和元素的平均移動次數(shù)來衡量的，它是評價排序算法的主要標準。 ●設計高質量的軟件是軟件設計追求的一個重要目標。可移植性、可維護性、可靠性、 效率、可理解性和可使用性等都是評價軟件質量的重要方面?？梢浦残苑从吵霭岩粋€原先在某種硬件或軟件環(huán)境下正常運行的軟件移植到另一個硬件或軟件環(huán)境下，使該軟件也能正確地運行的難易程度。為了提高軟件的可移植性，應注意提高軟件的 (47) ?？删S護性通常包括 (48) 。通常認為，軟件維護工作包括改正性維護、 (49) 維護和 (50) 維護。其中 (49) 維護則是為了擴充軟件的功能或提高原有軟件的性能而進行的維護活動。 (51) 是指當系統(tǒng)萬一遇到未預料的情況時，能夠按照預定的方式做合適的 處理。 (47) A．使用方便性 B．簡潔性 C．可靠性 D．設備不依賴性 (48) A．可用性和可理解性 B．可修改性、數(shù)據(jù)獨立性和數(shù)據(jù)一致性 C．可測試性和穩(wěn)定性 D．可理解性、可修改性和可測試性 (49) A．功能性 B．擴展性 C．合理性 D．完善性 (50) A．合理性 B．完善性 C．合法性 D．適應性 (51) A．可用性 B．正確性 C．穩(wěn)定性 D．健壯性 【解析】軟件的 可移植性是指把程序從一種硬件配置或軟件系統(tǒng)環(huán)境轉移到另一種配置和環(huán)境時，需要的工作量的多少。提高軟件可移植性的關鍵在于提高軟件的設備無關性，即設備不依賴性。軟件的可維護性通常包括可理解性、可修改性和可測試性。按照每次維護的具體目標，軟件維護工作可分為 3 類：改正性維護、完善性維護和適應性維護。改正性維護的目的在于糾正開發(fā)期間未能發(fā)現(xiàn)的錯誤。由于軟件測試的不徹底性，任何大型軟件在交付使用后都會發(fā)現(xiàn)一些潛藏的錯誤，對它們進行的診斷和改正就稱為改正性維護，改正性維護約占總維護量的 20％。完善性維護指的是任何軟件，無 論是應用軟件還是系統(tǒng)軟件，在使用期間都要不斷改善，加強產(chǎn)品的功能和性能，以滿足用戶日益增長的需求，提高自己產(chǎn)品的市場競爭力。剛投入使用的是第 1版，以后就可能不斷升級為第 2版、第 3版等，在整個維護工作量中，完善性維護所占比重最大，約占 50％～ 60％。適應性維護是指軟件為適應運行環(huán)境的變化而進行的一種維護，如硬件或支撐軟件 (如操作系統(tǒng)升級 )改變引起的變化，將軟件移植到其他的運行平臺上等，這類維護大約占總維護量的 25％。軟件的健壯性是指在硬件發(fā)生故障、輸入的數(shù)據(jù)無效或操作錯誤等意外環(huán)境下，即系統(tǒng)遇到未預料的情況時 ，系統(tǒng)