點(diǎn)擊查看：2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總

　　1[單選題] 對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為

　　A.nB.n-1C.n(n-1)D.n(n-1)/2

　　參考答案：D

　　參考解析：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過(guò)比較，共需比較(n-1)+(n-2)+…+1=11(n-1)/2，選D。

　　2[單選題] 軟件需求規(guī)格說(shuō)明書(shū)的作用不包括

　　A.軟件驗(yàn)收的依據(jù)

　　B.用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解

　　C.軟件設(shè)計(jì)的依據(jù)

　　D.軟件可行性研究的依據(jù)

　　參考答案：D

　　參考解析：

　　軟件需求規(guī)格說(shuō)明書(shū)是需求分析階段的最后成果，是軟件開(kāi)發(fā)的重要文檔之一。軟件需求規(guī)格說(shuō)明書(shū)有以下幾個(gè)方面的作用。①便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流，B正確;②反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)，C正確;③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)，A正確。

　　3[單選題]支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是(　　)。

　　A.棧B.樹(shù)C.隊(duì)列D.二叉樹(shù)

　　參考答案：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í)行，這種過(guò)程符合棧的特點(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的一部分，是通過(guò)選擇之后的結(jié)果，因此選A。

　　5[單選題] 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rea1"=35。現(xiàn)經(jīng)過(guò)一系列入隊(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)。只不過(guò)當(dāng)頭尾指針指向向量上界時(shí)，其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。

　　相關(guān)推薦：

　　2015年計(jì)算機(jī)二級(jí)《MSOffice》全真模擬試題匯總

　　2015年計(jì)算機(jī)二級(jí)考試《Acess》通關(guān)練習(xí)題匯總

　　2015計(jì)算機(jī)二級(jí)《C語(yǔ)言程序設(shè)計(jì)》無(wú)紙化操作題匯總