11[單選題] 設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rear=35�，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，teal"=15，則循環(huán)隊列中的元素個數(shù)為

　　A.15B.16C.20D.0或35

　　參考答案：D

　　參考解析：在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時，頭尾指針仍要加l，朝前移動。只不過當頭尾指針指向向量上界時，其加l操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。

　　12[單選題] 下面不屬于軟件設(shè)計階段任務的是

　　A.軟件總體設(shè)計B.算法設(shè)計C.制定軟件確認測試計劃D.數(shù)據(jù)庫設(shè)計

　　參考答案：C

　　參考解析：從技術(shù)觀點上看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。所以A、B、D正確，C為軟件測試階段的任務。

　　13[單選題] 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數(shù))，職員S(職員號，姓名，性別，年齡，學歷)，工作W(公司號，職員號，工資)，則表w的鍵(碼)為

　　A.公司號，職員號B.職員號，工資C.職員號D.公司號，職員號，工資

　　參考答案：A

　　參考解析：由于職員可以再多加公司兼職，表W的鍵(碼)應為公司關(guān)系和職員關(guān)系的主碼，即公司號和職員號。

　　14[單選題] 下列敘述中正確的是

　　A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

　　B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

　　C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

　　D.以上說法均錯誤

　　參考答案：A

　　參考解析：程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。

　　15[單選題] 下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是

　　A.函數(shù)的遞歸調(diào)用

　　B.數(shù)組元素的引用

　　C.多重循環(huán)的執(zhí)行

　　D.先到先服務的作業(yè)調(diào)度

　　參考答案：D

　　16[單選題] 設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rea1"=35�，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為

　　A.15B.16C.20D.0或35

　　參考答案：D

　　參考解析：在循環(huán)隊列中，用隊尾指針rea1-指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時，頭尾指針仍要加1，朝前移動。只不過當頭尾指針指向向量上界時，其加1操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。

　　17[單選題] 數(shù)據(jù)字典(DD)所定義的對象都包含于

　　A.數(shù)據(jù)流圖(DFD圖)B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖

　　參考答案：A

　　參考解析：在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B、C、D都不符合。

　　18[單選題] 下面不屬于軟件設(shè)計階段任務的是

　　A.軟件總體設(shè)計B.算法設(shè)計C.制定軟件確認測試計劃D.數(shù)據(jù)庫設(shè)計

　　參考答案：C

　　參考解析：從技術(shù)觀點上看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。所以A、B、D正確，C為軟件測試階段的任務。

　　19[單選題] 軟件設(shè)計中模塊劃分應遵循的準則是

　　A.低內(nèi)聚低耦合B.高耦合高內(nèi)聚C.高內(nèi)聚低耦合D.以上說法均錯誤

　　參考答案：C

　　參考解析：根據(jù)軟件設(shè)計原理提出如下優(yōu)化準則：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應在其控制范圍之內(nèi)，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。

　　20[單選題] 有兩個關(guān)系R和S如下：

　　則由關(guān)系R得到關(guān)系S的操作是

　　A.選擇B.投影C.自然連接D.并

　　參考答案：A

　　參考解析：由關(guān)系R到關(guān)系S為一元運算，排除C和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。

　　相關(guān)推薦：

　　2016年全國計算機等級考試時間

　　各地2016年全國計算機等級考試報名時間匯總

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