點(diǎn)擊查看：2018年軟件水平考試《程序員》練習(xí)題及答案匯總

　　試題1

　　從供選擇的答案中，選出應(yīng)填入__n__內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

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

　　供選擇的答案

　　A： ① 通用性 　　　　　② 效率 　　　　　　　③ 質(zhì)量 　　　　　　�、� 人—機(jī)界面

　　B： ① 使用的方便性　　 ② 簡潔性 　　　　　　③ 可靠性 　　　　　�、� 設(shè)備獨(dú)立性

　　C： ① 優(yōu)化算法 　　　　② 專用設(shè)備　　 　　�、� 表格驅(qū)動(dòng)方式　 　�、� 樹型文件目錄

　　D： ① 有完備的文檔資料 ② 選擇好的宿主計(jì)算機(jī) ③ 減少輸入/輸出次數(shù) ④ 選擇好的操作系統(tǒng)

　　E： ① Cobol 　　　　　 ② APL 　　　　 　　　③ C 　　　　　　 　�、� PL/1

　　試題2

　　從供選擇的答案中，選出應(yīng)填入__n__內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

　　虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是 __A__ 。局部性有兩種表現(xiàn)形式：時(shí)間局部性和 __B__ 。它們的意義分別為 __C__ 和 __D__ 。根據(jù)局部性理論。Denning提出了 __E__ 。

　　供選擇的答案

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

　�、� 變量的連續(xù)訪問 　④ 指令局部性 �、� 數(shù)據(jù)局部性 　⑥ 空間局部性

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

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

　�、� 結(jié)構(gòu)化程序設(shè)計(jì)，很少出現(xiàn)轉(zhuǎn)移語句

　�、� 程序中循環(huán)語句的執(zhí)行時(shí)間一般很長

　�、� 程序中使用的數(shù)據(jù)局部于各子程序

　　E： �、� Cache結(jié)構(gòu)的思想 　　　　　　　　　　② 工作集理論

　�、� 最近最少使用 (LRU) 頁面置換算法 　�、� 先進(jìn)先出 (FIFO) 頁面置換算法

　　試題3

　　從下列關(guān)于數(shù)據(jù)庫系統(tǒng)的特點(diǎn)的敘述中，選出五條正確的敘述，把編號依次寫在答卷的對應(yīng)欄內(nèi)。

　�、贁�(shù)據(jù)庫避免了一切數(shù)據(jù)重復(fù)。

　�、跀�(shù)據(jù)庫減少了數(shù)據(jù)冗余。

　�、鄹黝愑脩舫绦蚓�可隨意地使用數(shù)據(jù)庫中的各種數(shù)據(jù)。

　�、苡脩舫绦虬此鶎�應(yīng)的子模式使用數(shù)據(jù)庫中的數(shù)據(jù)。

　�、輸�(shù)據(jù)庫數(shù)據(jù)可以為經(jīng)DBA認(rèn)可的各用戶所共享。

　�、迶�(shù)據(jù)庫系統(tǒng)中如概念模式有改變，則需將與其有關(guān)的子模式做相應(yīng)改變，否則用戶程序需改寫。

　�、邤�(shù)據(jù)庫系統(tǒng)中的概念模式如有改變，子模式不必變，因而用戶程序亦不必改寫。

　�、鄶�(shù)據(jù)庫系統(tǒng)的存貯模式如有改變，則概念模式應(yīng)予調(diào)整，否則用戶程序會(huì)在執(zhí)行中出錯(cuò)。

　�、釘�(shù)據(jù)庫系統(tǒng)的存貯模式如有改變，概念模式無需改動(dòng)。

　　⑩數(shù)據(jù)一致性系指數(shù)據(jù)庫中的數(shù)據(jù)類型一致。

　　試題4

　　從供選擇的答案中選出應(yīng)填入下列敘述中的 __n__ 內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

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

　　此處 Pi 為表中第i個(gè)記錄被查找的概率，Ci 為查找第 i 個(gè)記錄時(shí)已進(jìn)行的和關(guān)鍵字比較的次數(shù)，n 為表中現(xiàn)有記錄數(shù)。

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

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

　　供選擇的答案A～E：

　　O 　　　　　　　O　　　　　　　O

　�、� O(1) 　　�、� (log2n) 　�、� ((log2n)2)　　 ④ (nlog2n)

　�、� O(n) 　　�、� O(n2)

　　相關(guān)推薦：

　　各地2018年計(jì)算機(jī)軟件水平考試報(bào)名時(shí)間匯總

　　各地2018年軟件水平考試準(zhǔn)考證打印/領(lǐng)取時(shí)間匯總

　　各地2018年計(jì)算機(jī)軟件水平考試費(fèi)用匯總

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

　　考試吧特別策劃：2018年計(jì)算機(jī)軟考報(bào)考指南專題

　　計(jì)算機(jī)軟件水平考試各科目精選試題匯總

　　2018年計(jì)算機(jī)軟件水平考試各科目復(fù)習(xí)知識(shí)點(diǎn)匯總