點擊查看：2018年軟件水平考試《程序員》練習題及答案匯總

　　試題1

　　從供選擇的答案中，選出應填入__n__內的正確答案，把編號寫在答卷的對應欄內。

　　軟件可移植性是用來衡量軟件的 __A__ 的重要尺度之一。為了提高軟件的可移植性，應注意提高軟件的 __B__ 。采用 __C__ 有助于提高 __B__ 。為廠提高可移植性，還應 __D__ 。使用 E 語言開發的系統軟件具有較好的可移植性。

　　供選擇的答案

　　A： ① 通用性 　　　　　② 效率 　　　　　　　③ 質量 　　　　　　　④ 人—機界面

　　B： ① 使用的方便性　　 ② 簡潔性 　　　　　　③ 可靠性 　　　　　　④ 設備獨立性

　　C： ① 優化算法 　　　　② 專用設備　　 　　　③ 表格驅動方式　 　　④ 樹型文件目錄

　　D： ① 有完備的文檔資料 ② 選擇好的宿主計算機 ③ 減少輸入/輸出次數 ④ 選擇好的操作系統

　　E： ① Cobol 　　　　　 ② APL 　　　　 　　　③ C 　　　　　　 　　④ PL/1

　　試題2

　　從供選擇的答案中，選出應填入__n__內的正確答案，把編號寫在答卷的對應欄內。

　　虛擬存貯管理系統的基礎是程序的局部性理論。此理論的基本含義是 __A__ 。局部性有兩種表現形式：時間局部性和 __B__ 。它們的意義分別為 __C__ 和 __D__ 。根據局部性理論。Denning提出了 __E__ 。

　　供選擇的答案

　　A，B：① 程序執行時對主存的訪問是不均勻的 ② 代碼的順序執行

　　③ 變量的連續訪問 　④ 指令局部性 　⑤ 數據局部性 　⑥ 空間局部性

　　C，D：① 最新被訪問的單元，很可能在不久的將來還要被訪問。

　　② 最近被訪問的單元，很可能它附近的單元也即將被訪問。

　　③ 結構化程序設計，很少出現轉移語句

　　④ 程序中循環語句的執行時間一般很長

　　⑤ 程序中使用的數據局部于各子程序

　　E： 　① Cache結構的思想 　　　　　　　　　　② 工作集理論

　　③ 最近最少使用 (LRU) 頁面置換算法 　　④ 先進先出 (FIFO) 頁面置換算法

　　試題3

　　從下列關于數據庫系統的特點的敘述中，選出五條正確的敘述，把編號依次寫在答卷的對應欄內。

　　①數據庫避免了一切數據重復。

　　②數據庫減少了數據冗余。

　　③各類用戶程序均可隨意地使用數據庫中的各種數據。

　　④用戶程序按所對應的子模式使用數據庫中的數據。

　　⑤數據庫數據可以為經DBA認可的各用戶所共享。

　　⑥數據庫系統中如概念模式有改變，則需將與其有關的子模式做相應改變，否則用戶程序需改寫。

　　⑦數據庫系統中的概念模式如有改變，子模式不必變，因而用戶程序亦不必改寫。

　　⑧數據庫系統的存貯模式如有改變，則概念模式應予調整，否則用戶程序會在執行中出錯。

　　⑨數據庫系統的存貯模式如有改變，概念模式無需改動。

　　⑩數據一致性系指數據庫中的數據類型一致。

　　試題4

　　從供選擇的答案中選出應填入下列敘述中的 __n__ 內的正確答案，把編號寫在答卷的對應欄內。

　　在查找算法中，可用平均查找長度(記為ASL)來衡量一個查找算法的優劣，其定義為

　　此處 Pi 為表中第i個記錄被查找的概率，Ci 為查找第 i 個記錄時已進行的和關鍵字比較的次數，n 為表中現有記錄數。

　　以下敘述中均假定每—個記錄被查找的概率相等，即 Pi=1/n( i=1，2，…，n )。

　　當表中的記錄連續存放在一個—維數組中時，可采用順序查找與折半查找方法( 折半查找要求表是按關鍵字有序的 )。順序查找時的 ASL 為 __A__ ，折半查找時的 ASL 為__B__ 。記錄的關鍵字有序時，用二叉排序樹查找記錄，在最壞的情況下，ASL 為 __C__ 。當二叉排序樹是一棵平衡樹時，ASL 為 __D__ 。在平衡樹上刪除一個結點后可以通過旋轉使其平衡，最壞的情形下需 __E__ 次旋轉。 ·

　　供選擇的答案A～E：

　　O 　　　　　　　O　　　　　　　O

　　① O(1) 　　　② (log2n) 　　③ ((log2n)2)　　 ④ (nlog2n)

　　⑤ O(n) 　　　⑥ O(n2)

　　相關推薦：

　　各地2018年計算機軟件水平考試報名時間匯總

　　各地2018年軟件水平考試準考證打印/領取時間匯總

　　各地2018年計算機軟件水平考試費用匯總

　　2018年計算機軟件水平考試時間及具體安排(全年)

　　考試吧特別策劃：2018年計算機軟考報考指南專題

　　計算機軟件水平考試各科目精選試題匯總

　　2018年計算機軟件水平考試各科目復習知識點匯總