1[單選題]一個棧的初始狀態(tài)為空，現(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是(　)。【考點(diǎn)3�！�

　　A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

　　參考答案：B

　　參考解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的，所以出棧順序是EDCBA54321。

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

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

　　參考答案：D

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

　　3[單選題]在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于(　)。

　　A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段

　　參考答案：C

　　參考解析：數(shù)據(jù)庫的設(shè)計階段包括需要分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計，其中將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于邏輯設(shè)計階段。

　　4[單選題] 對長度為l0的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為

　　A.9B.10C.45D.90

　　參考答案：C

　　參考解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。

　　5[單選題] 下面屬于黑盒測試方法的是

　　A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋

　　參考答案：C

　　參考解析：黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。

　　6[單選題]設(shè)有表示學(xué)生選課情況的3張表，學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)、課程C(課號，課名)和選課sc(學(xué)號，課號，成績)，則表sc的關(guān)鍵字(鍵或碼)為(　)。

　　A.課號，成績B.學(xué)號，成績C.學(xué)號，課號D.學(xué)號.姓名，成績

　　參考答案：C

　　參考解析：關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識一個元組。而在表sc中，學(xué)號和課程號的組合可以對元組進(jìn)行唯一地標(biāo)識。第6題 筆記記錄我的筆記(0) | 精選筆記(6)選擇筆記標(biāo)簽：試題內(nèi)容(6)答案解析(0)

　　7[單選題]程序流程圖中帶有箭頭的線段表示的是(　)。

　　A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

　　參考答案：C

　　參考解析：程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。

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

　　A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

　　B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

　　C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D.算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

　　參考答案：D

　　參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關(guān)系，答案為D。

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

　　A.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)

　　B.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的

　　C.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的

　　D.以上說法均錯誤

　　參考答案：C

　　參考解析：線性表的順序存儲結(jié)構(gòu)具備如下兩個基本特征：①線性表中的所有元素所占的存儲空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲空問中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結(jié)點(diǎn)，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此c正確。

　　10[單選題] 數(shù)據(jù)庫設(shè)計過程不包括

　　A.概念設(shè)計B.邏輯設(shè)計C.物理設(shè)計D.算法設(shè)計

　　參考答案：D

　　參考解析：數(shù)據(jù)庫設(shè)計過程主要包括需求分析、、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)階段。答案為D選項。

　　相關(guān)推薦：

　　各地2015全國計算機(jī)等級考試報名時間及入口匯總

　　2015計算機(jī)二級《公共基礎(chǔ)知識》精選選擇題90道

　　2015年計算機(jī)二級公共基礎(chǔ)知識模擬題及答案匯總