| 第 1 頁(yè)：?jiǎn)芜x題 |
| 第 5 頁(yè)：操作題 |
| 第 7 頁(yè)：參考答案 |
一、選擇題
1.A�！窘馕觥克惴ň哂锌尚行�、確定性、有窮性和擁有足夠的情報(bào)四個(gè)基本特征。
2.C�！窘馕觥繑�(shù)據(jù)的一種邏輯結(jié)構(gòu)可以對(duì)應(yīng)多種存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可以是順序存儲(chǔ)結(jié)構(gòu)也可以是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)與計(jì)算機(jī)無關(guān)，只是抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系。
3.B�！窘馕觥勘绢}考查二叉樹的性質(zhì)。葉子結(jié)點(diǎn)即度為0的結(jié)點(diǎn)，它總是比度為2的結(jié)點(diǎn)多一個(gè)，所以，具有60個(gè)葉子結(jié)點(diǎn)的二叉樹有59個(gè)度為2的結(jié)點(diǎn)�？偨Y(jié)點(diǎn)數(shù)等于個(gè)葉子結(jié)點(diǎn)加上59個(gè)度為2的結(jié)點(diǎn)再加上50個(gè)度為1的結(jié)點(diǎn)的和，共l69個(gè)結(jié)點(diǎn)。
4.A。【解析】二分法查找只適用于順序存儲(chǔ)的有序線性表，對(duì)于順序存儲(chǔ)的非有序線性表和線性鏈表，都只能采用順序查找。
5.A。【解析】程序設(shè)計(jì)的風(fēng)格主要強(qiáng)調(diào)程序的簡(jiǎn)單、清晰和可理解性，以便讀者理解。程序?yàn)E用goto語(yǔ)句將使程序流程無規(guī)律，可讀性差;添加注釋行有利于對(duì)程序的理解，程序的長(zhǎng)短要依據(jù)實(shí)際的需要而定，并不是越短越好。
6.D�！窘馕觥棵嫦�?qū)ο笤O(shè)計(jì)方法與面向過程設(shè)計(jì)方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。其特點(diǎn)包括：分類性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性等。模塊化是結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)。
7.B�！窘馕觥坑上到y(tǒng)自動(dòng)隱含建立的變量是私有變量。私有變量的作用域是建立它的模塊及其下屬的各層模塊。局部變量只能在建立它的模塊中使用，不能在上層或下層模塊中使用。當(dāng)建立它的模塊程序運(yùn)行結(jié)束時(shí)，局部變量自動(dòng)釋放，局部變量用local命令建立。
8.D�！窘馕觥筷P(guān)系數(shù)據(jù)模型是屬于數(shù)據(jù)庫(kù)的一種最重要的數(shù)據(jù)模型，在關(guān)系數(shù)據(jù)模型中，實(shí)體及實(shí)體間的聯(lián)系都用二維表來表示。
9.B。【解析】程序的基本控制結(jié)構(gòu)包括順序、選擇和循環(huán)。
10.C�！窘馕觥縎QL語(yǔ)言的全稱為Structured QueryLanguage，它是一種介于關(guān)系代數(shù)與關(guān)系演算之間的結(jié)構(gòu)化查詢語(yǔ)言，是一種面向數(shù)據(jù)庫(kù)的通用數(shù)據(jù)處理語(yǔ)言規(guī)范。它包含數(shù)據(jù)查詢語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言、數(shù)據(jù)定義語(yǔ)言和數(shù)據(jù)控制語(yǔ)言4個(gè)部分。
11.C�！窘馕觥坑糜谏a(chǎn)過程控制的系統(tǒng)，一般都是實(shí)時(shí)系統(tǒng)，它要求有對(duì)輸入數(shù)據(jù)及時(shí)做出反應(yīng)(響應(yīng))的能力。由于環(huán)境和控制對(duì)象以及工作任務(wù)的不同，控制系統(tǒng)對(duì)計(jì)算機(jī)系統(tǒng)的要求也會(huì)不同，一般會(huì)對(duì)計(jì)算機(jī)系統(tǒng)的可靠性、封閉性、抗干擾性等指標(biāo)提出要求。
12.C。【解析】應(yīng)用層協(xié)議主要有以下7種：①網(wǎng)絡(luò)終端協(xié)議TELN ET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能;②文件傳輸協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能;③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能;④域名服務(wù)D N S，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù);⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息;⑥網(wǎng)絡(luò)文件系統(tǒng)N FS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享;⑦HTTP協(xié)議，用于w w w服務(wù)。
13.B。【解析】根據(jù)“根一左一右”，“左一根一右”，“左一右一根”的先序、中序、后序遍歷原則，可以知道，在3種遍歷所產(chǎn)生的序列中，所有葉子結(jié)點(diǎn)的先后順序是完全相同的。
14.B�！窘馕觥織Ｊ窍薅▋H在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，這一端稱為棧頂(top)，另一端稱為棧底(botto m)，具有后進(jìn)先出(LIFO)的操作原則。棧是使用最為廣泛的數(shù)據(jù)結(jié)構(gòu)之一，�？蓱�(yīng)用于表達(dá)式求值、二叉樹對(duì)稱周游算法的實(shí)現(xiàn)和快速排序算法的實(shí)現(xiàn)等。樹的層次次序周游算法的實(shí)現(xiàn)用到的是隊(duì)列而不是棧。
15.B�！窘馕觥挎�?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)有：①結(jié)點(diǎn)中除自身信息外，還有表示鏈接信息的指針域，因此存儲(chǔ)密度小、存儲(chǔ)空間利用率低;②邏輯上相鄰的結(jié)點(diǎn)物理上不必相鄰;③插入、刪除操作靈活方便。
16.D�！窘馕觥緾++語(yǔ)言和Java語(yǔ)言都是面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言;庫(kù)文件(.did就是C++語(yǔ)言的動(dòng)態(tài)鏈接庫(kù)，這兩種語(yǔ)言都有類庫(kù)，因?yàn)轭愂敲嫦驅(qū)ο蟮淖罨镜母拍?跨平臺(tái)的特性是Java語(yǔ)言所特有的，在不同的操作系統(tǒng)上，只要裝有JVM就可以解釋執(zhí)行Java程序，而C++語(yǔ)言沒有這種特性。
17.C�！窘馕觥勘绢}考查JDK的文件夾結(jié)構(gòu)。bin文件夾下存放可執(zhí)行文件。include存放Java標(biāo)準(zhǔn)類的源代碼。demo文件夾存放Java例子程序。
18.C�！窘馕鯹J2EE的基礎(chǔ)是J2SE，以Java為平臺(tái);而C語(yǔ)言用于0DBCAPl。由于兩者不兼容，SUN公司才提出了JDBC作為Java幾個(gè)平臺(tái)與數(shù)據(jù)庫(kù)的標(biāo)準(zhǔn)連接。
19.B�！窘馕觥勘绢}考查Java的繼承機(jī)制。Class類封裝了類和對(duì)象的屬性特征，包含著解釋Java類的信息;Objeet類處于Java類層次結(jié)構(gòu)的最上層，是所有類的父類，也就是說，所有Java語(yǔ)言中的類都是直接或間接繼承0biec類得到的;String類是字符串類，用于構(gòu)造字符串常量。Date類是日期類，提供了處理日期、時(shí)間的多種方法。
20.A�！窘馕觥繉�(duì)象的生成包括聲明、實(shí)例化和初始化3個(gè)方面的內(nèi)容，一般格式是先定義一個(gè)對(duì)象變量，再用關(guān)鍵字new生成一個(gè)對(duì)象，并為該對(duì)象變量賦值。
相關(guān)推薦：
2014年全國(guó)計(jì)算機(jī)等級(jí)考試無紙化考試系統(tǒng)操作指導(dǎo)
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
