| 第 1 頁：單選題 |
| 第 5 頁：操作題 |
| 第 8 頁：參考答案 |
一、選擇題
1.B�！窘馕觥颗c順序存儲結(jié)構(gòu)相比，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)需要更多的空間存儲指針域，因此，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)。
2.C�！窘馕觥織Ｊ窍拗苾H在表的一端進行插入和刪除的運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端稱為棧底。
3.D�！窘馕觥寇浖䴗y試的目的主要是在于發(fā)現(xiàn)軟件錯誤，希望在軟件開發(fā)生命周期內(nèi)盡可能早的發(fā)現(xiàn)盡可能多的bug。
4.A�！窘馕觥竣賹浖_發(fā)的進度和費用估計不準(zhǔn)確;②用戶對已完成的軟件系統(tǒng)不滿意的現(xiàn)象時常發(fā)生;③軟件產(chǎn)品的質(zhì)量往往靠不住;④軟件常常是不可維護的;⑤軟件通常沒有適當(dāng)?shù)奈臋n;⑥軟件成本在計算機系統(tǒng)總成本中所占的比例逐年上升;⑦軟件開發(fā)生產(chǎn)率提高的速度，遠(yuǎn)遠(yuǎn)跟不上計算機應(yīng)用迅速普及深入的趨勢。
5.A。【解析】軟件生命周期(SDLC，Systems Development Life Cycle)是軟件的產(chǎn)生直到退役的生命周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計、編碼、調(diào)試和測試、驗收與運行、維護升級到廢棄等階段。
6.D�！窘馕觥坷^承：在程序設(shè)計中，繼承是指子類自動享用父類的屬性和方法，并可以增加新的屬性和方法的一種機制。它是實現(xiàn)代碼共享的重要手段，可以使軟件更具有開放性、可擴充性.這是信息組織與分類的行之有效的方法，也是面向?qū)ο蟮闹饕獌?yōu)點之一。繼承又分為單重繼承和多重繼承，單重繼承是指子類只能繼承一個父類的屬性和操作;而多重繼承是指子類可以繼承了多個父類的屬性和操作。Java是一種單重繼承語言，而C++是一種多重繼承語言。
7.D。【解析】層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分的原則是數(shù)據(jù)之間的聯(lián)系方武。
8.C�！窘馕觥恳粋�工作人員對應(yīng)多臺計算機，一臺計算機對應(yīng)多個工作人員，則實體工作人員與實體計算機之間的聯(lián)系是多對多。
9.C�！窘馕觥客饽Ｊ�，也稱為用戶模式。在一個數(shù)據(jù)庫模式中，有n個外模武，每一個外模式對應(yīng)一個用戶。外模式保證數(shù)據(jù)的邏輯獨立性。內(nèi)模式屬于物理模式，因此，一個數(shù)據(jù)庫只有一個內(nèi)模式。內(nèi)模式規(guī)定了數(shù)據(jù)的存儲方式、規(guī)定了數(shù)據(jù)操作的邏輯、規(guī)定了數(shù)據(jù)的完整性、規(guī)定了數(shù)據(jù)的安全性、規(guī)定了數(shù)據(jù)存儲性能。
10.A�！窘馕觥孔匀贿B接是將表中具有相同名稱的列自動進行記錄匹配。
11.D�！窘馕觥宽樞蚪Y(jié)構(gòu)每個結(jié)點只包含自身的信息域，且邏輯上相鄰的結(jié)點物理上也是相鄰的。因此其存儲密度大，但插入、刪除運算操作不方便，需移動大量的結(jié)點。
12.D�！窘馕觥緼[5][5]元素存儲的位置在第6行第6列，但由于矩陣A為下三角矩陣，所以A[5][5]之前的非零元素才計入地址內(nèi)，因而所存儲的非零元素的個數(shù)應(yīng)為l+2+3+4+5+5=20，這些元素占用的空間為20×2=40字節(jié)，所以A[8][5]的存儲位置為l00+40=140。
13.B�！窘馕觥垦h(huán)隊列采用的方法是：假設(shè)向量sq↑.data[maxsi ze]是一個首尾相接的圓環(huán)，即sq↑.data[0]接在sq↑.data[maxsi ze-1]之后，我們將這種意義下的向量
稱循環(huán)向量，并將循環(huán)向量中的隊列稱為循環(huán)隊列。若當(dāng)前尾指針等于向量的上界，則再做入隊列操作時，令尾指針等于向量的下界，這樣就利用到已被刪除的元素空間，克服假上溢現(xiàn)象。因此入隊操作時，在循環(huán)意義下的尾指針加l操作可描述為：if(Sq↑.rear>=maxsi ze)sq↑.near：=0;else sq↑.rear++;如果利用“模運算”，上述循環(huán)意義下的
尾指針加l操作，可以更簡潔地描述為：sq↑.rear=(sq↑.rear+1)%maxsi ze。同樣，出隊操作時，在循環(huán)意義下的頭指針加1操作，也可利用“模運算”來實現(xiàn)：sq↑.front：=(sq↑.front+1)%max-size。
14.D�！窘馕觥扛鶕�(jù)棧的先進后出原則，可知從棧中刪除的元素的序列為BDEC。
15.B�！窘馕觥靠焖倥判�(Qui cks ort)是對冒泡排序的一種改進。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。具體操作如下圖：
進行第一趟排序完成后的結(jié)果如下：
12，18，9，25，67，82，53，95，33，70
所以第一趟排序完成后關(guān)鍵碼95被放到第8個位置。
16.B�！窘馕鯦ava不支持多重繼承(子類只能有一個父類)。
17.A�！窘馕鯹javap命令是Java反匯編命令;javac命令是Java語言編譯器，jdb是基于文本和命令行的調(diào)試工具，java命令是Java解釋器。
18.D�！窘馕觥縅ava中標(biāo)識符的命名規(guī)則為：①區(qū)分大小寫，例如a和A是兩個變量;②標(biāo)識符由字母、下畫線、美元符號和數(shù)字組成，并且第一個字符不能是數(shù)字。
19.C。【解析]Java中單精度常量以f或F結(jié)尾。
20.D�！窘馕觥坑捎诨緮�(shù)據(jù)類型中boolean類型不是數(shù)字型，所以基本數(shù)據(jù)類型的轉(zhuǎn)換是除了boolean類型以外的其他7種類型之間的轉(zhuǎn)換。
相關(guān)推薦：
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
