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

　　A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

　　參考答案：B

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

　　2[單選題] 設循環隊列的存儲空間為Q(1：35)，初始狀態為front=rear=35。現經過一系列入隊與退隊運算后，front=15，teal"=15，則循環隊列中的元素個數為

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

　　參考答案：D

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

　　3[單選題]在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于(　)。

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

　　參考答案：C

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

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

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

　　參考答案：C

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

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

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

　　參考答案：C

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

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

　　A.課號，成績B.學號，成績C.學號，課號D.學號.姓名，成績

　　參考答案：C

　　參考解析：關鍵字是指屬性或屬性的組合，其值能夠唯一地標識一個元組。而在表sc中，學號和課程號的組合可以對元組進行唯一地標識。第6題 筆記記錄我的筆記(0) | 精選筆記(6)選擇筆記標簽：試題內容(6)答案解析(0)

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

　　A.圖元關系B.數據流C.控制流D.調用關系

　　參考答案：C

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

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

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

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

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

　　D.算法的時間復雜度與空間復雜度沒有直接關系

　　參考答案：D

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

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

　　A.線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構

　　B.線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的

　　C.線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的

　　D.以上說法均錯誤

　　參考答案：C

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

　　10[單選題] 數據庫設計過程不包括

　　A.概念設計B.邏輯設計C.物理設計D.算法設計

　　參考答案：D

　　參考解析：數據庫設計過程主要包括需求分析、、概念結構設計、邏輯結構分析、數據庫物理設計、數據庫實施、數據庫運行和維護階段。答案為D選項。

　　相關推薦：

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

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總