一、選擇題

　　1.D。解析：數據的存儲結構是指數據結構(數據的邏輯結構)在計算機中的表示，又稱物理結構。數據的存儲結構主要有兩種：順序存儲結構和鏈式存儲結構。

　　2.D。解析：冒泡排序法首先將第一個記錄的關鍵字與第二個記錄的關鍵字進行比較，若逆序則交換，然后比較第二個與第三個，以此類推，直至第n-1個與第n個記錄的關鍵字進行比較。在最壞情況下，冒泡排序中，若初始序列為”逆序”序列，需要比較n(n-1)/2次�？焖倥判蚴菍νㄟ^一趟排序將待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字比另一部分記錄的關鍵字小，然后分別對這兩部分記錄繼續進行排序，最終達到整個記錄有序。最壞情況下比較次數為n(n-1)/2。

　　3.C。解析：棧是只允許在表的一端進行插入和刪除的操作，隊列是允許在表的一端進行插入，另一端進行刪除的操作。

　　4.C。解析：二叉樹的中序遍歷是指先訪問左子樹。再訪問樹結點，最后訪問右子樹;當訪問下級左右子樹時，也對照此原則。所以C選項正確。

　　5.A。解析：”清晰第一，效率第二”，在考慮到程序的執行效率的同時，一定要保證程序清晰、可讀;對符號名的命名，除了要符合語法要求外，還要具有一定的含義;程序的注釋可以幫助程序員理解程序，不是可有可無的。

　　6.C。解析：面向對象的程序設計是用對象模擬問題領域中的實體，各對象之間相對獨立，相互依賴性小，通過消息來實現對象之間的相互聯系。

　　7.D。解析：耦合性與內聚性是模塊獨立性的兩個定性標準，一般的程序設計都會盡量做到高內聚、低耦合，有利于提高模塊的獨立性。

　　8.D。解析：數據獨立性是數據庫系統的一個最重要的目標之一，它使數據能獨立于應用程序。數據獨立性包括數據的物理獨立性和邏輯獨立性。物理獨立性是指用戶的應用程序與存儲在磁盤上的數據庫中數據是相互獨立的。即數據在磁盤上怎樣存儲由DBMS管理，用戶程序不需要了解，應用程序要處理的只是數據的邏輯結構，這樣當數據的物理存儲改變了，應用程序不用改變。邏輯獨立性是指用戶的應用程序與數據庫的邏輯結構是相互獨立的，即當數據的邏輯結構改變時，用戶程序也可以不變。

　　9.C。解析：軟件工程是指將工程化的思想應用于軟件的開發、應用和維護的過程，包括軟件開發技術和軟件工程管理。

　　10.A。解析：關系的并運算是指由結構相同的兩個關系合并，形成一個新的關系，其中包含兩個關系中的所有元組。

　　11.B。解析：順序存儲結構的結點只有自身信息域，沒有連接信息的域，因此存儲密度大，存儲空間利用率高。鏈式存儲結構除了自身域還包括指針域，因此比順序存儲結構的存儲密度小，存儲空間利用率低。

　　12.A。解析：A[8][5]元素存儲的位置在第9行第6列，所以A[8][5]之前存儲的個數應為8×10+5=85，這些元素占用的空間為85×2字節=170字節，所以A[8][5]的存儲位置為400+170=570。

　　13.C。解析：操作系統是計算機系統中的一個系統軟件，它能有效地組織和管理計算機系統中的各種資源，并且為用戶提供良好的界面。沒有任何軟件支持的計算機稱為裸機，而實際呈現在用戶面前的計算機系統是經過若干層軟件改造的計算機，而操作系統位于各種軟件的最底層。

　　14.C。解析：計算機系統中有限的資源與眾多請求分配資源的進程間存在矛盾。當若干進程需求資源的總數大于系統所能提供的資源數時，進程間就會出現搶占資源的現象，如果對進程搶占的資源管理或分配不當就會引起死鎖。

　　15.B。解析：進程同步是指進程之間一種直接的協同工作關系，這些進程相互合作，共同完成一項任務。進程間的直接相互作用構成進程的同步。

　　相關推薦：

　　2015年計算機二級office高級應用習題練習匯總

　　2015計算機等級考試《三級網絡技術》預測試卷匯總

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