11[單選題] 下面不能作為軟件設計工具的是( ).

　　A.PAD圖B.程序流程圖C.數(shù)據(jù)流程圖(DFD圖)D.總體結構圖

　　參考答案：C

　　參考解析：軟件設計常用的工具有：①圖形工具：程序流程圖、N—S圖、PAD圖、HIP0;②表格工具：判定表;③語言工具：PDL(偽碼)。另外，在結構化設計方法中，常用的結構設計工具是結構圖，故選擇c選項。

　　12[單選題] 下面描述中錯誤的是(　　)。

　　A.系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計

　　B.軟件設計是將軟件需求轉(zhuǎn)換為軟件表示的過程

　　C.數(shù)據(jù)結構與數(shù)據(jù)庫設計是軟件設計的任務之一

　　D.PAD圖是軟件詳細設計的表示工具

　　參考答案：A

　　參考解析：詳細設計的任務是為軟件結構圖中而非總體結構圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結構，用某種選定的表達工具表示算法和數(shù)據(jù)結構的細節(jié)，所以A錯誤。

　　13[單選題] 設有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為(　　).

　　A.課號，成績B.學號，成績C.學號，課號D.學號，姓名，成績

　　參考答案：C

　　參考解析：學號是學生表s的主鍵，課號是課程表C的主鍵，所以選課表sC的關鍵字就應該是與前兩個表能夠直接國凍日能唯一定義的學號和課號，所以選擇C。

　　14[單選題] 在滿足實體完整性約束的條件下(　　)。

　　A.一個關系中應該有一個或多個候選關鍵字

　　B.一個關系中只能有一個候選關鍵字

　　C.一個關系中必須有多個候選關鍵字

　　D.一個關系中可以沒有候選關鍵字

　　參考答案：A

　　參考解析：實體完整性約束要求關系的主鍵中屬性值不能為空值，所以選擇A。

　　15[單選題] 在ASCⅡ碼表中，根據(jù)碼值由小到大的排列順序是(　　).

　　A.空格字符、數(shù)字符、大寫英文字母、小寫英文字母

　　B.數(shù)字符、空格字符、大寫英文字母、小寫英文字母

　　C.空格字符、數(shù)字符、小寫英文字母、大寫英文字母.

　　D.數(shù)字符、大寫英文字母、小寫英文字母、空格字符

　　參考答案：A

　　參考解析：ASCIl碼的值如下：空格為32;48～57為0到9十個阿拉伯數(shù)字;65～90為26個大寫英文字母;97～122號為26個小寫英文字母。

　　16[單選題] 計算機的系統(tǒng)總線是計算機各部件間傳遞信息的公共通道，它分(　　).

　　A.數(shù)據(jù)總線和控制總線

　　B.地址總線和數(shù)據(jù)總線

　　C.數(shù)據(jù)總線、控制總線和地址總線

　　D.地址總線和控制總線

　　參考答案：C

　　參考解析：系統(tǒng)總線上傳送的信息包括數(shù)據(jù)信息、地址信息、控制信息，因此，系統(tǒng)總線包含有三種不同功能的總線，即數(shù)據(jù)總線DB、地址總線和控制總線CB。

　　17[單選題] 能保存網(wǎng)頁地址的文件夾是(　　).

　　A.收件箱B.公文包C.我的文檔D.收藏夾

　　參考答案：D

　　參考解析：收藏夾可以保存網(wǎng)頁地址。

　　18[單選題] 下列敘述中正確的是(　　).

　　A.棧是一種先進先出的線性表

　　B.隊列是一種后進先出的線性表

　　C.棧與隊列都是非線性結構

　　D.以上三種說法都不對

　　參考答案：D

　　參考解析：棧是一種先進后出的線性表，隊列是一種先進先出的線性表，棧與隊列都是線性結構。

　　19[單選題] 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(　　)。

　　A.快速排序B.冒泡排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：除了堆排序算法的比較次數(shù)是O(n1og2n)，其他的都是n(n-1)/2。

　　20[單選題] 下列敘述中正確的是(　　).

　　A.順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的

　　B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D.鏈式存儲結構比順序存儲結構節(jié)省存儲空間

　　參考答案：A

　　參考解析：鏈式存儲結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤。鏈式存儲結構中每個結點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。

　　相關推薦：

　　各地2016年全國計算機等級考試費用匯總

　　2016年計算機二級C語言上機操作試題及答案匯總

　　【考生須知】2016年全國計算機等級考試考生須知