點(diǎn)擊查看：2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總
1[單選題] 對(duì)長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為
A.nB.n-1C.n(n-1)D.n(n-1)/2
參考答案：D
參考解析：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+…+1=11(n-1)/2，選D。
2[單選題] 軟件需求規(guī)格說明書的作用不包括
A.軟件驗(yàn)收的依據(jù)
B.用戶與開發(fā)人員對(duì)軟件要做什么的共同理解
C.軟件設(shè)計(jì)的依據(jù)
D.軟件可行性研究的依據(jù)
參考答案：D
參考解析：
軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個(gè)方面的作用。①便于用戶、開發(fā)人員進(jìn)行理解和交流，B正確;②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)，C正確;③作為確認(rèn)測試和驗(yàn)收的依據(jù)，A正確。
3[單選題]支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )。
A.棧B.樹C.隊(duì)列D.二叉樹
參考答案：A
參考解析：棧是一種限定在一端進(jìn)行插入與刪除的線性表。主函數(shù)調(diào)用子函數(shù)時(shí)，首先會(huì)保存主函數(shù)當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，并把子函數(shù)的運(yùn)行結(jié)果返回到主函數(shù)調(diào)用子函數(shù)時(shí)的位置，主函數(shù)再接著往下執(zhí)行，這種過程符合棧的特點(diǎn)。所以一般采用棧式存儲(chǔ)方式。
4[單選題] 有兩個(gè)關(guān)系R和S如下：
則由關(guān)系R得到關(guān)系S的操作是
A.選擇B.投影C.自然連接D.并
參考答案：A
參考解析：由關(guān)系R到關(guān)系S為一元運(yùn)算，排除c和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。
5[單選題] 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rea1"=35�，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為
A.15B.16C.20D.0或35
參考答案：D
參考解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針rea1-指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加1，朝前移動(dòng)。只不過當(dāng)頭尾指針指向向量上界時(shí)，其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。
相關(guān)推薦：
2015年計(jì)算機(jī)二級(jí)《MSOffice》全真模擬試題匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
