11[單選題] 下面不能作為軟件設(shè)計(jì)工具的是( ).
A.PAD圖B.程序流程圖C.數(shù)據(jù)流程圖(DFD圖)D.總體結(jié)構(gòu)圖
參考答案：C
參考解析：軟件設(shè)計(jì)常用的工具有：①圖形工具：程序流程圖、N—S圖、PAD圖、HIP0;②表格工具：判定表;③語(yǔ)言工具：PDL(偽碼)。另外，在結(jié)構(gòu)化設(shè)計(jì)方法中，常用的結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖，故選擇c選項(xiàng)。
12[單選題] 下面描述中錯(cuò)誤的是( )。
A.系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)
B.軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程
C.數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一
D.PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具
參考答案：A
參考解析：詳細(xì)設(shè)計(jì)的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)，所以A錯(cuò)誤。
13[單選題] 設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字(鍵或碼)為( ).
A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)
參考答案：C
參考解析：學(xué)號(hào)是學(xué)生表s的主鍵，課號(hào)是課程表C的主鍵，所以選課表sC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接國(guó)凍日能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C。
14[單選題] 在滿(mǎn)足實(shí)體完整性約束的條件下( )。
A.一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字
B.一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字
C.一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字
D.一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字
參考答案：A
參考解析：實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A。
15[單選題] 在ASCⅡ碼表中，根據(jù)碼值由小到大的排列順序是( ).
A.空格字符、數(shù)字符、大寫(xiě)英文字母、小寫(xiě)英文字母
B.數(shù)字符、空格字符、大寫(xiě)英文字母、小寫(xiě)英文字母
C.空格字符、數(shù)字符、小寫(xiě)英文字母、大寫(xiě)英文字母.
D.數(shù)字符、大寫(xiě)英文字母、小寫(xiě)英文字母、空格字符
參考答案：A
參考解析：ASCIl碼的值如下：空格為32;48～57為0到9十個(gè)阿拉伯?dāng)?shù)字;65～90為26個(gè)大寫(xiě)英文字母;97～122號(hào)為26個(gè)小寫(xiě)英文字母。
16[單選題] 計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道，它分( ).
A.數(shù)據(jù)總線和控制總線
B.地址總線和數(shù)據(jù)總線
C.數(shù)據(jù)總線、控制總線和地址總線
D.地址總線和控制總線
參考答案：C
參考解析：系統(tǒng)總線上傳送的信息包括數(shù)據(jù)信息、地址信息、控制信息，因此，系統(tǒng)總線包含有三種不同功能的總線，即數(shù)據(jù)總線DB、地址總線和控制總線CB。
17[單選題] 能保存網(wǎng)頁(yè)地址的文件夾是( ).
A.收件箱B.公文包C.我的文檔D.收藏夾
參考答案：D
參考解析：收藏夾可以保存網(wǎng)頁(yè)地址。
18[單選題] 下列敘述中正確的是( ).
A.棧是一種先進(jìn)先出的線性表
B.隊(duì)列是一種后進(jìn)先出的線性表
C.棧與隊(duì)列都是非線性結(jié)構(gòu)
D.以上三種說(shuō)法都不對(duì)
參考答案：D
參考解析：棧是一種先進(jìn)后出的線性表，隊(duì)列是一種先進(jìn)先出的線性表，棧與隊(duì)列都是線性結(jié)構(gòu)。
19[單選題] 對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )。
A.快速排序B.冒泡排序C.直接插入排序D.堆排序
參考答案：D
參考解析：除了堆排序算法的比較次數(shù)是O(n1og2n)，其他的都是n(n-1)/2。
20[單選題] 下列敘述中正確的是( ).
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
參考答案：A
參考解析：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D錯(cuò)誤。
相關(guān)推薦：
各地2016年全國(guó)計(jì)算機(jī)等級(jí)考試費(fèi)用匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
