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

　　一、單項選擇題

　　1對建立良好的程序設計風格，下面描述正確的是

　　A.程序應簡單、清晰、可讀性好

　　B.符號名的命名只要符合語法

　　C.充分考慮程序的執行效率

　　D.程序的注釋可有可無

　　參考答案：A

　　2有三個關系R、S和T如下：

　　由關系R和s通過運算得到關系T，則所使用的運算為(　　)

　　A.并B.自然連接C.笛卡爾積D.交

　　參考答案：D

　　參考解析：關系R與關系S經交運算所得到的關系是由那些既在R內又在S內的有序組所組成，記為R∩S。通過觀察T =R∩S，注意關系表R和S參與運算的是元組(表中的行)。因此本題的正確答案是D。

　　3將E—R圖轉換到關系模式時，實體與聯系都可以表示成(　　)

　　A.屬性B.關系C.鍵D.域

　　參考答案：B

　　4對象的操作過程對外是封閉的不可見的，即用戶只能看到這一操作實施后的結果。對象的這一特性，即是對象的

　　A.封裝性B.繼承性C.多態性D.模塊性

　　參考答案：A

　　5在數據管理技術發展的三個階段中，數據共享最好的是(　　)

　　A.人工管理階段B.文件系統階段C.數據庫系統階段D.三個階段相同

　　參考答案：C

　　參考解析：在數據管理技術發展的三個階段中，數據共享最好的是數據庫系統階段(見前面的表1.2)。因此本題的正確答案是C。

　　6下列敘述中正確的是(　　)

　　A.線性鏈表是線性表的鏈式存儲結構

　　B.棧與隊列是非線性結構

　　C.雙向鏈表是非線性結構

　　D.只有根結點的二叉樹是線性結構

　　參考答案：A

　　參考解析：線性表的鏈式存儲結構稱為線性鏈表;棧、隊列、雙向鏈表都是線性結構;樹、二叉樹(不管它有多少個結點)都是非線性結構。

　　7信息隱蔽的概念與下列哪一種概念直接相關?

　　A.軟件結構的定義B.模塊的獨立性C.模塊的分類性D.模塊的內聚程度

　　參考答案：B

　　8下列敘述中正確的是

　　A.程序設計就是編制程序

　　B.程序的測試必須由程序員自己去完成

　　C.程序經調試改錯后還應進行再測試

　　D.程序經調試改錯后不必進行再測試

　　參考答案：C

　　參考解析：程序設計不只是編制程序，還包括編寫相應的文檔等;程序的測試一般不由程序員自己去完成，應該由獨立的第三方來構造測試;由于修正一個錯誤的同時有可能會引入新的錯誤，所以在修改錯誤之后，必須進行回歸測試。因此選項C正確。

　　9在表示樹的多重鏈表中，除了要存儲結點的值和多個指針之外，還必須需要存儲(　　)

　　A.結點的度B.結點的層次C.結點的高度D.結點的深度

　　參考答案：A

　　10下列關于鏈表結構的敘述正確的是(　　)

　　A.線性鏈表、帶鏈的棧和帶鏈的隊列的結點的結構都是相同的

　　B.雙向鏈表也就是循環鏈表

　　C.線性鏈表與帶鏈的棧的結點的結構是不同的

　　D.在循環鏈表中通過任意一個結點可以找到鏈表中其他所有的結點，而在雙向鏈表中做不到這一點

　　參考答案：A

　　11在E.R圖中，用來表示實體的圖形是(　　)

　　A.矩形B.橢圓形C.菱形D.三角形

　　參考答案：A

　　參考解析：在E.R圖中用矩形表示實體，用橢圓表示實體的屬性，用菱形表示實體之間的聯系，用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。

　　12JaCkson方法是一種什么樣的的結構化分析方法?

　　A.面向數據流B.面向對象C.面向數據結構D.面向控制流

　　參考答案：C

　　13通過相鄰數據元素的交換逐步：搿線性表變成有序的排序方法是(　　)

　　A.冒泡排序法B.簡單選擇排序法C.簡單插入排序法D.希爾排序法

　　參考答案：A

　　相關推薦：

　　2015計算機二級考試《VB》模擬練習題及解析匯總

　　2015年計算機二級《MSOffice》全真模擬試題匯總

　　2015計算機二級《C語言程序設計》無紙化操作題匯總