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