| 第 1 頁(yè)：?jiǎn)芜x題 |
| 第 5 頁(yè)：操作題 |
| 第 7 頁(yè)：參考答案 |
一、選擇題
1.C�！窘馕觥慷址ú檎抑贿m用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較log2n次。
2.D�！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度是指算法需要消耗的時(shí)間資源。一般來(lái)說(shuō)，計(jì)算機(jī)算法是問(wèn)題規(guī)模n的函數(shù)f(n)，算法的時(shí)間復(fù)雜度也因此記做T(n)=O(f(n))因此，問(wèn)題的規(guī)模n越大，算法執(zhí)行的時(shí)間的增長(zhǎng)率與f(n)的增長(zhǎng)率正相關(guān)，稱作漸進(jìn)時(shí)間復(fù)雜度(Asymptotic Time Cornplexity)。簡(jiǎn)單來(lái)說(shuō)就是算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)。
3.B�！窘馕觥烤庉嬡浖蜑g覽器屬于工具軟件，教務(wù)系統(tǒng)是應(yīng)用軟件。
4.A�！窘馕觥空{(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤或?qū)е鲁绦蚴У腻e(cuò)誤原因，并修改程序以修正錯(cuò)誤。調(diào)試是測(cè)試之后的活動(dòng)
5.C�！窘馕觥繑�(shù)據(jù)流程圖是一種結(jié)構(gòu)化分析描述模型，用來(lái)對(duì)系統(tǒng)的功能需求進(jìn)行建模。
6.B�！窘馕觥块_(kāi)發(fā)階段在開(kāi)發(fā)初期分為需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)3個(gè)階段了，在開(kāi)發(fā)后期分為編碼、測(cè)試兩個(gè)子階段。
7.A�！窘馕觥繑�(shù)據(jù)模式是由數(shù)據(jù)定義語(yǔ)言(Data Deftnition Language，DDL)來(lái)描述、定義的，體現(xiàn)、反映了數(shù)據(jù)庫(kù)系統(tǒng)的整體觀。
8.D�！窘馕觥恳粋�(gè)數(shù)據(jù)庫(kù)由一個(gè)文件或文件集合組成。這些文件中的信息可分解成一個(gè)個(gè)記錄。
9.C�！窘馕觥縀-R(Entity-Relationship)圖為實(shí)體一聯(lián)系圖，提供了表示實(shí)體型、屬性和聯(lián)系的方法，用來(lái)描述現(xiàn)實(shí)世界的概念模型。
10.A。【解析】選擇是建立一個(gè)含有與原始關(guān)系相同列數(shù)的新表，但是行只包括那些滿足某些特定標(biāo)準(zhǔn)的原始關(guān)系行。
11.B�！窘馕觥咳粢粋�(gè)進(jìn)程請(qǐng)求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。
12.D�！窘馕觥繑�(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)，又稱為物理結(jié)構(gòu)。數(shù)據(jù)運(yùn)算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上的，在存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)。
13.B�！窘馕觥扛鶕�(jù)二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。
14.A�！窘馕觥吭谝粋�(gè)單鏈表中，若要?jiǎng)h除P結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，只要將P的指針域指向P的后繼的后繼即可，即 P↑.next=P↑.next↑.next。
15.C�！窘馕觥挎�?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)有：①結(jié)點(diǎn)中除自身信息外，還有表示鏈接信息的指針域，因此存儲(chǔ)密度小、存儲(chǔ)空間利用率低;②邏輯上相鄰的結(jié)點(diǎn)物理上不必相鄰;③插入、刪除操作靈活方便。線性存儲(chǔ)結(jié)構(gòu)可以通過(guò)計(jì)算確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址，但鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能。
16.B�！窘馕觥縡inal是最終的修飾符，其修飾的是常量。
17.A。【解析】布爾類型數(shù)據(jù)只有兩個(gè)值：true(真)、false(假)，不對(duì)應(yīng)任何數(shù)字，不能與數(shù)字進(jìn)行轉(zhuǎn)換，布爾類型數(shù)據(jù)一般用于邏輯判別。
18.D�！窘馕觥縊bject是所有類的根。
19.D�！窘馕觥縜和f的ASCIl值相差5。
20.C�！窘馕觥坎捎�0，1，2，3，4，5，6，7八個(gè)數(shù)碼，逢八進(jìn)位，并且開(kāi)頭一定要以數(shù)字0開(kāi)頭的為八進(jìn)制。
21.C�！窘馕觥縯oString是Object類的方法，所有類都從Object類繼承。
22.B�！窘馕觥坑深}可知先判斷i 20，并且i從0開(kāi)始一直到i=5時(shí)發(fā)生越界，則輸出Cateh= =-2，結(jié)果為B。
相關(guān)推薦：
2014年全國(guó)計(jì)算機(jī)等級(jí)考試無(wú)紙化考試系統(tǒng)操作指導(dǎo)
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
