一、選擇題
1.D。解析：數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)的邏輯結(jié)構(gòu))在計(jì)算機(jī)中的表示，又稱物理結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)主要有兩種：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。
2.D。解析：冒泡排序法首先將第一個記錄的關(guān)鍵字與第二個記錄的關(guān)鍵字進(jìn)行比較，若逆序則交換，然后比較第二個與第三個，以此類推，直至第n-1個與第n個記錄的關(guān)鍵字進(jìn)行比較。在最壞情況下，冒泡排序中，若初始序列為”逆序”序列，需要比較n(n-1)/2次。快速排序是對通過一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字比另一部分記錄的關(guān)鍵字小，然后分別對這兩部分記錄繼續(xù)進(jìn)行排序，最終達(dá)到整個記錄有序。最壞情況下比較次數(shù)為n(n-1)/2。
3.C。解析：棧是只允許在表的一端進(jìn)行插入和刪除的操作，隊(duì)列是允許在表的一端進(jìn)行插入，另一端進(jìn)行刪除的操作。
4.C。解析：二叉樹的中序遍歷是指先訪問左子樹。再訪問樹結(jié)點(diǎn)，最后訪問右子樹;當(dāng)訪問下級左右子樹時，也對照此原則。所以C選項(xiàng)正確。
5.A。解析：”清晰第一，效率第二”，在考慮到程序的執(zhí)行效率的同時，一定要保證程序清晰、可讀;對符號名的命名，除了要符合語法要求外，還要具有一定的含義;程序的注釋可以幫助程序員理解程序，不是可有可無的。
6.C。解析：面向?qū)ο蟮某绦蛟O(shè)計(jì)是用對象模擬問題領(lǐng)域中的實(shí)體，各對象之間相對獨(dú)立，相互依賴性小，通過消息來實(shí)現(xiàn)對象之間的相互聯(lián)系。
7.D。解析：耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個定性標(biāo)準(zhǔn)，一般的程序設(shè)計(jì)都會盡量做到高內(nèi)聚、低耦合，有利于提高模塊的獨(dú)立性。
8.D。解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫系統(tǒng)的一個最重要的目標(biāo)之一，它使數(shù)據(jù)能獨(dú)立于應(yīng)用程序。數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨(dú)立的。即數(shù)據(jù)在磁盤上怎樣存儲由DBMS管理，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲改變了，應(yīng)用程序不用改變。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的，即當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，用戶程序也可以不變。
9.C。解析：軟件工程是指將工程化的思想應(yīng)用于軟件的開發(fā)、應(yīng)用和維護(hù)的過程，包括軟件開發(fā)技術(shù)和軟件工程管理。
10.A。解析：關(guān)系的并運(yùn)算是指由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元組。
11.B。解析：順序存儲結(jié)構(gòu)的結(jié)點(diǎn)只有自身信息域，沒有連接信息的域，因此存儲密度大，存儲空間利用率高。鏈?zhǔn)酱鎯Y(jié)構(gòu)除了自身域還包括指針域，因此比順序存儲結(jié)構(gòu)的存儲密度小，存儲空間利用率低。
12.A。解析：A[8][5]元素存儲的位置在第9行第6列，所以A[8][5]之前存儲的個數(shù)應(yīng)為8×10+5=85，這些元素占用的空間為85×2字節(jié)=170字節(jié)，所以A[8][5]的存儲位置為400+170=570。
13.C。解析：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個系統(tǒng)軟件，它能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的各種資源，并且為用戶提供良好的界面。沒有任何軟件支持的計(jì)算機(jī)稱為裸機(jī)，而實(shí)際呈現(xiàn)在用戶面前的計(jì)算機(jī)系統(tǒng)是經(jīng)過若干層軟件改造的計(jì)算機(jī)，而操作系統(tǒng)位于各種軟件的最底層。
14.C。解析：計(jì)算機(jī)系統(tǒng)中有限的資源與眾多請求分配資源的進(jìn)程間存在矛盾。當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)所能提供的資源數(shù)時，進(jìn)程間就會出現(xiàn)搶占資源的現(xiàn)象，如果對進(jìn)程搶占的資源管理或分配不當(dāng)就會引起死鎖。
15.B。解析：進(jìn)程同步是指進(jìn)程之間一種直接的協(xié)同工作關(guān)系，這些進(jìn)程相互合作，共同完成一項(xiàng)任務(wù)。進(jìn)程間的直接相互作用構(gòu)成進(jìn)程的同步。
相關(guān)推薦：
2015年計(jì)算機(jī)二級office高級應(yīng)用習(xí)題練習(xí)匯總
2015計(jì)算機(jī)等級考試《三級網(wǎng)絡(luò)技術(shù)》預(yù)測試卷匯總
2015計(jì)算機(jī)二級《C語言程序設(shè)計(jì)》無紙化操作題匯總