為大家收集整理了《2014年軟件水平考試程序員精選模擬練習題》供大家參考，希望對大家有所幫助?。?！
一、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
每一棵樹都能地轉換為它所對應的二叉樹，樹的這種二叉樹表示對樹的運算帶來很大的好處。遍歷(周游)是樹形結構的一種重要運算，二叉樹的基本組成部分是：根(N)、左子樹(L)和右子樹(R)。因而二叉樹的遍歷次序有六種。最常用的是三種：前序法(即按 A 次序)，后序法(即按 B 次序)和中序法(也稱對稱序法，即按 C 次序)。這三種方法相互之間有關聯(lián)。若已知一棵二叉樹的前序序列是BEFCGDH，中序序列是FEBGCHD，則它的后序序列必是 D ，而且可得該二叉樹所表示的樹的先根次序序列是 E 。
供選擇的答案
A~C：①R L N ②R N L ③L R N
④L N R ⑤N L R ⑥N R L
D、E：①E F G H B C D ②F E G H D C B
③B C D E F G H ④E F B G C H D
⑤B E F C G D H ⑥F E G B H D C
二、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
通常編譯程序是把高級語言書寫的源程序翻譯為 A 程序，它包括詞法分析、句法分析、中間代碼生成、代碼優(yōu)化、目標代碼生成、符號表格管理及出錯處理等部分。其中，代碼優(yōu)化的目的是加快 B 的執(zhí)行速度，符號表存取方法則影響著 C 的效率。詞法分析和句法分析與形式語言有著密切的關系。形式語言的短語結構文法一般用四元組G=(VT，VN，P，S)表示。根據(jù) D 的分類，把文法分成0型、1型、2型、3型四種類型。各類文法所對應的自動機順次為 E 。
供選擇的答案
A： ①Basic 語言 ②中間語言
③另一種高級語言 ④低級語言
B、C： ①編譯程序 ②目標程序
③源程序 ④編譯程序和目標程序
⑤解釋程序
D： ①終結符號集VT ②非終結符號集VN
③產生式集P ④起始符S
E： ①有限狀態(tài)自動機、線性有界自動機、下推自動機、圖靈機
②圖靈機、線性有界自動機、下推自動機、有限狀態(tài)自動機
③圖靈機、下推自動機、有限狀態(tài)自動機、線性有界自動機
④線性界自動機、有限狀態(tài)自動機、下推自動機、圖靈機
三、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
已知兩浮點數(shù)分別為X=0.1111×2010和Y=0.1111×2111，其階碼皆用三位二進制補碼表示，尾數(shù)則用二進制原碼表示。如對該兩浮點數(shù)進行求和，則兩數(shù)階差(用十進制表示)為 A ;經對階，浮點數(shù)Y的尾數(shù)變?yōu)?B ;相加后 C ;經規(guī)格化的浮點加結果為 D 。如階碼用移碼表示，則原X，Y的階碼分別為 E 。
供選擇的答案
A：①4 ②3 ③2 ④1
B：①1111 ②1.111 ③11.11 ④111.1
⑤0.0001111 ⑥0.01111 ⑦0.001111 ⑧0.00001111
C：①尾數(shù)無溢出 ②尾數(shù)有溢出 ③尾數(shù)無進位 ④階碼有溢出
D：①1.00111×2010 ②0.00100111×2010
③0.10111×2011 ④0.10000111×2011
⑤0.101011×2011 ⑥0.1000111×2011
E： ①010,011 ②110,011 ③110,111 ④010,111
四、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的 A 。此外，還應強調良好的編程風格，例如，選擇標識符的名字時應考慮 B ;在書寫語句時應考慮 C ;在書寫功能性注解時應考慮 D 。
源程序中應包含一些內部文檔，以幫助閱讀和理解源程序，源程序的內部文檔通常包括選擇合適的標識符、注解和 E 。
供選擇的答案
A： ①易使用性、易維護性和效率 ②易使用性、易維護性和易移植性
③易理解性、易測試性和易修改性 ④易理解性、安全性和效率
B： ①名字長度越短越好，以減少源程序的輸入量
②多個變量共用一個名字，以減少變量名的數(shù)目
③選擇含義明確的名字，以正確提示所代表的實體
④盡量用關鍵字作名字，以正確提示所代表的實體
C： ①把多個短的語句寫在同一行中，以減少源程序的行數(shù)
②盡量使用標準文本以外的有特殊功效的語句，以提高程序的功效
③盡量消除表達式中的括號，以簡化表達式
④避免使用測試條件“非”，以提高程序的可讀性
D： ①僅為整個程序作注解 ②僅為每個模塊作注解
③為程序段作注解 ④為每個語句作注解
E： ①程序的視覺組織 ②盡量不用或少用GOTO語句
③檢查輸入數(shù)據(jù)的有效性 ④設計良好的輸出報表
五、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
操作系統(tǒng)中，可以并行工作的基本單位是 A ， A 也是系統(tǒng)核心調度及資源分配的基本單位，它是由 B 組成的，它與程序的重要區(qū)別之一是 C 。當因資源競爭可能會引起死鎖時，可以有兩種策略對付： D 和 E ，其中 D 付出的代價較高。
供選擇的答案
A： ①作業(yè) ②函數(shù) ③進程 ④過程
B： ①程序、數(shù)據(jù)和PCB ②程序、數(shù)據(jù)和標識符
③程序、標識符和PCB ④數(shù)據(jù)、標識符和PCB
C： ①程序有狀態(tài)，而它沒有 ②它有狀態(tài)，而程序沒有
③程序可占有資源，而它不可 ④它能占有資源，而程序不能
D，E： ①死鎖發(fā)生前的避免和預防 ②修改控制字
③死鎖發(fā)生后的檢測和修復 ④撤消鎖
⑤改寫Config文件 ⑥重新啟動
六、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
關系數(shù)據(jù)模型是當前最常用的一種基本數(shù)據(jù)模型，它是用 A 結構來表示實體類型和實體間聯(lián)系的。關系數(shù)據(jù)庫的數(shù)據(jù)操作語言(DML)主要包括 B 兩類操作，關系模型的關系運算是以關系代數(shù)為理論基礎的，關系代數(shù)最基本的操作是 C 。設R和S為兩個關系，則R S表示R與S的 D 。
則R和S自然聯(lián)接的結果是 E 。
供選擇的答案
A：①樹 ②圖 ③網(wǎng)絡 ④二維表
B：①刪除和插入 ②查詢和檢索 ③統(tǒng)計和修改 ④檢索和更新
C：①并、差、笛卡爾積、投影、聯(lián)接 ②并、并、笛卡爾積、選擇、聯(lián)接
③并、差、笛卡爾積、投影、選擇 ④并、差、笛卡爾積、除法、投影
D：①笛卡爾積 ②聯(lián)接 ③θ聯(lián)接 ④自然聯(lián)接
一、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
每一棵樹都能地轉換為它所對應的二叉樹，樹的這種二叉樹表示對樹的運算帶來很大的好處。遍歷(周游)是樹形結構的一種重要運算，二叉樹的基本組成部分是：根(N)、左子樹(L)和右子樹(R)。因而二叉樹的遍歷次序有六種。最常用的是三種：前序法(即按 A 次序)，后序法(即按 B 次序)和中序法(也稱對稱序法，即按 C 次序)。這三種方法相互之間有關聯(lián)。若已知一棵二叉樹的前序序列是BEFCGDH，中序序列是FEBGCHD，則它的后序序列必是 D ，而且可得該二叉樹所表示的樹的先根次序序列是 E 。
供選擇的答案
A~C：①R L N ②R N L ③L R N
④L N R ⑤N L R ⑥N R L
D、E：①E F G H B C D ②F E G H D C B
③B C D E F G H ④E F B G C H D
⑤B E F C G D H ⑥F E G B H D C
二、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
通常編譯程序是把高級語言書寫的源程序翻譯為 A 程序，它包括詞法分析、句法分析、中間代碼生成、代碼優(yōu)化、目標代碼生成、符號表格管理及出錯處理等部分。其中，代碼優(yōu)化的目的是加快 B 的執(zhí)行速度，符號表存取方法則影響著 C 的效率。詞法分析和句法分析與形式語言有著密切的關系。形式語言的短語結構文法一般用四元組G=(VT，VN，P，S)表示。根據(jù) D 的分類，把文法分成0型、1型、2型、3型四種類型。各類文法所對應的自動機順次為 E 。
供選擇的答案
A： ①Basic 語言 ②中間語言
③另一種高級語言 ④低級語言
B、C： ①編譯程序 ②目標程序
③源程序 ④編譯程序和目標程序
⑤解釋程序
D： ①終結符號集VT ②非終結符號集VN
③產生式集P ④起始符S
E： ①有限狀態(tài)自動機、線性有界自動機、下推自動機、圖靈機
②圖靈機、線性有界自動機、下推自動機、有限狀態(tài)自動機
③圖靈機、下推自動機、有限狀態(tài)自動機、線性有界自動機
④線性界自動機、有限狀態(tài)自動機、下推自動機、圖靈機
三、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
已知兩浮點數(shù)分別為X=0.1111×2010和Y=0.1111×2111，其階碼皆用三位二進制補碼表示，尾數(shù)則用二進制原碼表示。如對該兩浮點數(shù)進行求和，則兩數(shù)階差(用十進制表示)為 A ;經對階，浮點數(shù)Y的尾數(shù)變?yōu)?B ;相加后 C ;經規(guī)格化的浮點加結果為 D 。如階碼用移碼表示，則原X，Y的階碼分別為 E 。
供選擇的答案
A：①4 ②3 ③2 ④1
B：①1111 ②1.111 ③11.11 ④111.1
⑤0.0001111 ⑥0.01111 ⑦0.001111 ⑧0.00001111
C：①尾數(shù)無溢出 ②尾數(shù)有溢出 ③尾數(shù)無進位 ④階碼有溢出
D：①1.00111×2010 ②0.00100111×2010
③0.10111×2011 ④0.10000111×2011
⑤0.101011×2011 ⑥0.1000111×2011
E： ①010,011 ②110,011 ③110,111 ④010,111
四、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的 A 。此外，還應強調良好的編程風格，例如，選擇標識符的名字時應考慮 B ;在書寫語句時應考慮 C ;在書寫功能性注解時應考慮 D 。
源程序中應包含一些內部文檔，以幫助閱讀和理解源程序，源程序的內部文檔通常包括選擇合適的標識符、注解和 E 。
供選擇的答案
A： ①易使用性、易維護性和效率 ②易使用性、易維護性和易移植性
③易理解性、易測試性和易修改性 ④易理解性、安全性和效率
B： ①名字長度越短越好，以減少源程序的輸入量
②多個變量共用一個名字，以減少變量名的數(shù)目
③選擇含義明確的名字，以正確提示所代表的實體
④盡量用關鍵字作名字，以正確提示所代表的實體
C： ①把多個短的語句寫在同一行中，以減少源程序的行數(shù)
②盡量使用標準文本以外的有特殊功效的語句，以提高程序的功效
③盡量消除表達式中的括號，以簡化表達式
④避免使用測試條件“非”，以提高程序的可讀性
D： ①僅為整個程序作注解 ②僅為每個模塊作注解
③為程序段作注解 ④為每個語句作注解
E： ①程序的視覺組織 ②盡量不用或少用GOTO語句
③檢查輸入數(shù)據(jù)的有效性 ④設計良好的輸出報表
五、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
操作系統(tǒng)中，可以并行工作的基本單位是 A ， A 也是系統(tǒng)核心調度及資源分配的基本單位，它是由 B 組成的，它與程序的重要區(qū)別之一是 C 。當因資源競爭可能會引起死鎖時，可以有兩種策略對付： D 和 E ，其中 D 付出的代價較高。
供選擇的答案
A： ①作業(yè) ②函數(shù) ③進程 ④過程
B： ①程序、數(shù)據(jù)和PCB ②程序、數(shù)據(jù)和標識符
③程序、標識符和PCB ④數(shù)據(jù)、標識符和PCB
C： ①程序有狀態(tài)，而它沒有 ②它有狀態(tài)，而程序沒有
③程序可占有資源，而它不可 ④它能占有資源，而程序不能
D，E： ①死鎖發(fā)生前的避免和預防 ②修改控制字
③死鎖發(fā)生后的檢測和修復 ④撤消鎖
⑤改寫Config文件 ⑥重新啟動
六、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。
關系數(shù)據(jù)模型是當前最常用的一種基本數(shù)據(jù)模型，它是用 A 結構來表示實體類型和實體間聯(lián)系的。關系數(shù)據(jù)庫的數(shù)據(jù)操作語言(DML)主要包括 B 兩類操作，關系模型的關系運算是以關系代數(shù)為理論基礎的，關系代數(shù)最基本的操作是 C 。設R和S為兩個關系，則R S表示R與S的 D 。
則R和S自然聯(lián)接的結果是 E 。
供選擇的答案
A：①樹 ②圖 ③網(wǎng)絡 ④二維表
B：①刪除和插入 ②查詢和檢索 ③統(tǒng)計和修改 ④檢索和更新
C：①并、差、笛卡爾積、投影、聯(lián)接 ②并、并、笛卡爾積、選擇、聯(lián)接
③并、差、笛卡爾積、投影、選擇 ④并、差、笛卡爾積、除法、投影
D：①笛卡爾積 ②聯(lián)接 ③θ聯(lián)接 ④自然聯(lián)接