農(nóng)村信用社、農(nóng)村商業(yè)銀行招聘考試,銀行招聘筆試,公務(wù)員、事業(yè)單位招聘練習(xí)-計(jì)算機(jī)專(zhuān)項(xiàng)

1、(1) 下面敘述正確的是_。(C)A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)（指的是算法所占用的空間）C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D. 以上三種描述都不對(duì)(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的是_。(C)A. 隊(duì)列B. 線(xiàn)性表C. 二叉樹(shù)D. 棧(3) 在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是_。(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。(A)A. 使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口，可以有多個(gè)出口(可以有

2、0個(gè)入口)C. 注重提高程序的執(zhí)行效率D. 不使用goto語(yǔ)句（只是限制使用）(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。(D)A. 對(duì)象B. 繼承C. 類(lèi)D. 過(guò)程調(diào)用(6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開(kāi)發(fā)階段是_。(B)A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計(jì)D. 程序編碼 (7) 在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是_。(D)A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。(B)A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫(kù)管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫(kù)(9) 下列敘述中正確的是_。(C)A. 數(shù)

3、據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B. 數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C. 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題D. 數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10) 下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_。(A)A. 內(nèi)模式B. 外模式C. 概念模式D. 邏輯模式(11) 算法的時(shí)間復(fù)雜度是指_。(C)A. 執(zhí)行算法程序所需要的時(shí)間B. 算法程序的長(zhǎng)度C. 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(12) 下列敘述中正確的是_。(A)A. 線(xiàn)性表是線(xiàn)性結(jié)構(gòu)B. 棧與隊(duì)列是非線(xiàn)性結(jié)構(gòu)C. 線(xiàn)性鏈表是非線(xiàn)性結(jié)構(gòu)D. 二叉樹(shù)是線(xiàn)性結(jié)構(gòu)(

4、13) 設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為_(kāi)。(B)A. 349B. 350C. 255D. 351(14) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_。(B)A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性(15) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。(D)A. 概要設(shè)計(jì)B. 詳細(xì)設(shè)計(jì)C. 可行性分析D. 需求分析(16) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。(A)A. 控制流(數(shù)據(jù)流)B. 加工C. 數(shù)據(jù)存儲(chǔ)D. 源和潭(17

5、) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及_。(B)A. 階段性報(bào)告B. 需求評(píng)審C. 總結(jié)D. 都不正確(18) 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是_。(A)A. 數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致D. 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19) 關(guān)系表中的每一橫行稱(chēng)為一個(gè)_。(A)A. 元組B. 字段C. 屬性D. 碼(20) 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是_。(A)A. 概念設(shè)計(jì)和邏輯設(shè)計(jì)B. 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C. 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D. 結(jié)構(gòu)特性設(shè)計(jì)和行為

6、特性設(shè)計(jì)1）微型計(jì)算機(jī)中使用的數(shù)據(jù)庫(kù)屬于 A）科學(xué)計(jì)算方面的計(jì)算機(jī)應(yīng)用 B）過(guò)程控制方面的計(jì)算機(jī)應(yīng)用 C）數(shù)據(jù)處理方面的計(jì)算機(jī)應(yīng)用 D）輔助設(shè)計(jì)方面的計(jì)算機(jī)應(yīng)用 【答案】：C 【解析】：數(shù)據(jù)處理是目前計(jì)算機(jī)應(yīng)用最廣泛的領(lǐng)域，數(shù)據(jù)庫(kù)將大量的數(shù)據(jù)進(jìn)行自動(dòng)化管理，提高了計(jì)算機(jī)的使用效率。（2）電子計(jì)算機(jī)的發(fā)展按其所采用的邏輯器件可分為幾個(gè)階段？ A）2個(gè) B）3個(gè) C）4個(gè) D）5個(gè) 【答案】：C電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)，大規(guī)模、超大規(guī)模集成電路計(jì)算機(jī) 【解析】：注意：這里是按照電子計(jì)算機(jī)所采用的電子元件的不同，根據(jù)這個(gè)原則可以劃分為4個(gè)階段。（3）二進(jìn)制數(shù)111110101101

7、1轉(zhuǎn)換成十六進(jìn)制數(shù)是 A）1F5B B）D7SD C）2FH3 D）2AFH 【答案】：A 【解析】：二進(jìn)制整數(shù)轉(zhuǎn)換成十六進(jìn)制整數(shù)的方法是：從個(gè)位數(shù)開(kāi)始向左按每4位二進(jìn)制數(shù)一組劃分，不足4位的前面補(bǔ)0，然后各組代之以一位十六進(jìn)制數(shù)字即可。（4）十六進(jìn)制數(shù)CDH對(duì)應(yīng)的十進(jìn)制數(shù)是 A）204 B）205 C）206 D）203 【答案】：B 【解析】：十六進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法和二進(jìn)制一樣，都是按權(quán)展開(kāi)。（5）下列4種不同數(shù)制表示的數(shù)中，數(shù)值最小的一個(gè)是 A）八進(jìn)制數(shù)247 B）十進(jìn)制數(shù)169 C）十六進(jìn)制數(shù)A6 D）二進(jìn)制數(shù)10101000 【答案】：C 【解析】：按權(quán)展開(kāi)，數(shù)值如下：247

8、Q=167；A6H=166；10101000B=168。（6）下列字符中，其ASCII碼值最大的是 A）NUL B）B C）g D）p 【答案】：D 【解析】：在ASCII碼中，有4組字符：一組是控制字符，如LF，CR等，其對(duì)應(yīng)ASCII碼值最??；第2組是數(shù)字09，第3組是大寫(xiě)字母AZ，第4組是小寫(xiě)字母az。這4組對(duì)應(yīng)的值逐漸變大。字符對(duì)應(yīng)數(shù)值的關(guān)系是小寫(xiě)字母比大寫(xiě)字母對(duì)應(yīng)數(shù)大，字母中越往后對(duì)應(yīng)的值就越大。（7）ASCII碼分為哪兩種？ A）高位碼和低位碼 B）專(zhuān)用碼和通用碼 C）7位碼和8位碼 D）以上都不是 【答案】：C 【解析】：ASCII碼是美國(guó)標(biāo)準(zhǔn)信息交換碼，被國(guó)際標(biāo)準(zhǔn)化組織指定為國(guó)

9、際標(biāo)準(zhǔn)，有7位碼和8位碼兩種版本，比較常用的是7位碼。（8）7位ASCII碼共有多少個(gè)不同的編碼值？ A）126 B）124 C）127 D）128 【答案】：D 【解析】：ASCII碼是用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，其編碼范圍從0000000B1111111B，共有27=128個(gè)不同的編碼值。（9）一條指令必須包括 A）操作碼和地址碼 B）信息和數(shù)據(jù) C）時(shí)間和信息 D）以上都不是 【答案】：A 【解析】：一條指令就是對(duì)計(jì)算機(jī)下達(dá)的命令，必須包括操作碼和地址碼（或稱(chēng)操作數(shù)）兩部分。前者指出該指令完成操作的類(lèi)型，后者指出參與操作的數(shù)據(jù)和操作結(jié)果存放的位置。（10）程序設(shè)計(jì)語(yǔ)言通常分為 A）

10、4類(lèi) B）2類(lèi) C）3類(lèi) D）5類(lèi) 【答案】：C 【解析】：程序設(shè)計(jì)語(yǔ)言通常分為3類(lèi)：機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言。（11）下列不屬于微機(jī)主要性能指標(biāo)的是 A）字長(zhǎng) B）內(nèi)存容量 C）軟件數(shù)量 D）主頻 【答案】：C 【解析】：軟件數(shù)量取決于用戶(hù)自行安裝，與計(jì)算機(jī)性能無(wú)關(guān)。（12）將計(jì)算機(jī)分為286，386，486，Pentium，是按照 A）CPU芯片 B）結(jié)構(gòu) C）字長(zhǎng) D）容量 【答案】：A 【解析】：微機(jī)按CPU芯片分為286機(jī)、386機(jī)(13）計(jì)算機(jī)網(wǎng)絡(luò)的目標(biāo)是實(shí)現(xiàn) A）數(shù)據(jù)處理 B）文獻(xiàn)檢索 C）資源共享和信息傳輸 D）信息傳輸 【答案】：C 【解析】：計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)具有豐富的功能

11、，其中最重要的是資源共享和快速通信。（14）下列4種存儲(chǔ)器中，存取速度最快的是 A）磁帶 B）軟盤(pán) C）硬盤(pán) D）內(nèi)存儲(chǔ)器 【答案】：D 【解析】：計(jì)算機(jī)讀取和寫(xiě)入數(shù)據(jù)都是在內(nèi)存中完成的，它的存取時(shí)間是幾個(gè)選項(xiàng)中最快的。（15）硬盤(pán)的一個(gè)主要性能指標(biāo)是容量，硬盤(pán)容量的計(jì)算公式為 A）磁道數(shù)面數(shù)扇區(qū)數(shù)盤(pán)片數(shù)512字節(jié) B）磁道數(shù)面數(shù)扇區(qū)數(shù)盤(pán)片數(shù)128字節(jié) C）磁道數(shù)面數(shù)扇區(qū)數(shù)盤(pán)片數(shù)80512字節(jié) D）磁道數(shù)面數(shù)扇區(qū)數(shù)盤(pán)片數(shù)15128字節(jié) 【答案】：A 【解析】：容量=磁道數(shù)扇區(qū)內(nèi)字節(jié)數(shù)面數(shù)磁盤(pán)片數(shù)。每個(gè)扇區(qū)512字節(jié)（16）一般情況下，外存儲(chǔ)器中存儲(chǔ)的信息，在斷電后 A）局部丟失 B）大部分丟失

12、 C）全部丟失 D）不會(huì)丟失 【答案】：D 【解析】：內(nèi)存的信息是臨時(shí)性信息，斷電后會(huì)全部丟失；而外存中的信息不會(huì)丟失。（17）微機(jī)中1KB表示的二進(jìn)制位數(shù)是 A）1000 B）81000 C）1024 D）81024 【答案】：D 【解析】：8個(gè)二進(jìn)制位組成一個(gè)字節(jié)，1KB共1024字節(jié)。（18）以下哪一項(xiàng)不是預(yù)防計(jì)算機(jī)病毒的措施？ A）建立備份 B）專(zhuān)機(jī)專(zhuān)用 C）不上網(wǎng) D）定期檢查 【答案】：C 【解析】：網(wǎng)絡(luò)是病毒傳播的最大來(lái)源，預(yù)防計(jì)算機(jī)病毒的措施很多，但是采用不上網(wǎng)的措施顯然是防衛(wèi)過(guò)度。（19）下列關(guān)于計(jì)算機(jī)的敘述中，正確的一條是 A）軟盤(pán)上的寫(xiě)保護(hù)口，關(guān)閉小孔時(shí)表示為寫(xiě)保護(hù)狀態(tài)

13、B）固定啟動(dòng)方式是預(yù)防病毒的手段之一 C）第一代計(jì)算機(jī)是電子管計(jì)算機(jī) D）CAI就是計(jì)算機(jī)輔助制造的英文縮寫(xiě) 【答案】：C 【解析】：軟盤(pán)上的寫(xiě)保護(hù)口，露出寫(xiě)保護(hù)孔時(shí)表示為寫(xiě)保護(hù)狀態(tài)，反之為可讀可寫(xiě)的狀態(tài)；第一代計(jì)算機(jī)是電子管計(jì)算機(jī)，第二代計(jì)算機(jī)是晶體管計(jì)算機(jī)；CAI是計(jì)算機(jī)輔助教學(xué)的英文縮寫(xiě)，CAD是計(jì)算機(jī)輔助設(shè)計(jì)，CAM是計(jì)算機(jī)輔助制造。（20）下列關(guān)于計(jì)算機(jī)的敘述中，不正確的一條是 A）最常用的硬盤(pán)就是溫切斯特硬盤(pán) B）計(jì)算機(jī)病毒是一種新的高科技類(lèi)型犯罪 C）8位二進(jìn)制位組成一個(gè)字節(jié) D）漢字點(diǎn)陣中，行、列劃分越多，字形的質(zhì)量就越差 【答案】：D 【解析】：行、列劃分越多，字形的質(zhì)量就越

14、好，鋸齒現(xiàn)象就越不嚴(yán)重，但是容量就越大。第一套 模擬題 （1）棧和隊(duì)列的共同特點(diǎn)是A）都是先進(jìn)先出B）都是先進(jìn)后出C）只允許在端點(diǎn)處插入和刪除元素D）沒(méi)有共同點(diǎn) （2）已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是 cA）acbed eB）decab d bC）deabc aD）cedba（3）鏈表不具有的特點(diǎn)是A）不必事先估計(jì)存儲(chǔ)空間B）可隨機(jī)訪(fǎng)問(wèn)任一元素C）插入刪除不需要移動(dòng)元素D）所需空間與線(xiàn)性表長(zhǎng)度成正比 （4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)D）順序結(jié)構(gòu)、選擇

15、結(jié)構(gòu)、循環(huán)結(jié)構(gòu)（5）為了提高測(cè)試的效率，應(yīng)該A）隨機(jī)選取測(cè)試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C）在完成編碼以后制定軟件的測(cè)試計(jì)劃D）集中對(duì)付那些錯(cuò)誤群集的程序（6）算法的時(shí)間復(fù)雜度是指A）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長(zhǎng)度C）算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D）算法程序中的指令條數(shù)（7）軟件生命周期中所花費(fèi)用最多的階段是A）詳細(xì)設(shè)計(jì)B）軟件編碼C）軟件測(cè)試D）軟件維護(hù)（8）數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為 A）CB）BasicC）DDLD）DML（9）下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是A）數(shù)據(jù)庫(kù)是一個(gè)DBF文件B）數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C）數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化

16、的數(shù)據(jù)集合D）數(shù)據(jù)庫(kù)是一組文件（10）下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變C）關(guān)系中的每一列稱(chēng)為元組，一個(gè)元組就是一個(gè)字段D）如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱(chēng)其為本關(guān)系的外關(guān)鍵字（11）算法的基本特征是可行性、確定性、 有窮性 和擁有足夠的情報(bào)。（12）在長(zhǎng)度為n的有序線(xiàn)性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為 log(2n)。（13）在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類(lèi)描述的是具有相似性質(zhì)的一組類(lèi)是具有共同屬性、共同方法的對(duì)象的集合。（14）通常，將軟

17、件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為 軟件生命周期。 （15）數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 關(guān)系模型 3種。 試題解析 1、解析：棧和隊(duì)列都是一種特殊的操作受限的線(xiàn)性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線(xiàn)性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線(xiàn)性表。2、解析： 依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為c；再依據(jù)中序遍歷序列可知其左子樹(shù)由deba構(gòu)成，右子樹(shù)為空；又由左子樹(shù)的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹(shù)為d，右子樹(shù)由ba構(gòu)成，

18、如下圖所示。求得該二叉樹(shù)的前序遍歷序列為選項(xiàng)D）。 3、解析： 鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處： 每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間； 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。 4、解析： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（或重復(fù)結(jié)構(gòu)）是結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)。5、解析： 測(cè)試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤。經(jīng)驗(yàn)表明，程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。這一現(xiàn)象說(shuō)明，為了提高測(cè)試效率，測(cè)試人員應(yīng)該集中對(duì)付那些錯(cuò)誤群集的程序。 6、解析： 算法

19、的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。 7、解析： 軟件生命周期分為軟件定義、軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開(kāi)發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。8、解析： 選項(xiàng)A）、B）顯然不合題意。數(shù)據(jù)定義語(yǔ)言（Data Definition Language，簡(jiǎn)稱(chēng)DDL）負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語(yǔ)言（Data

20、 Manipulation Language，簡(jiǎn)稱(chēng)DML）負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢(xún)及增、刪、改等操作。9、解析： 數(shù)據(jù)庫(kù)（Database，簡(jiǎn)稱(chēng)DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)。 10、解析： 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程，故選項(xiàng)A）敘述錯(cuò)誤；數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，故選項(xiàng)B）敘述錯(cuò)誤；關(guān)系中的行稱(chēng)為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱(chēng)為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段，故選項(xiàng)C）敘述錯(cuò)誤。11.解析： 算法是指解題方案的準(zhǔn)

21、確而完整的描述。它有4個(gè)基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報(bào)。12.解析： 對(duì)于長(zhǎng)度為n的有序線(xiàn)性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。13.解析： 將屬性、操作相似的對(duì)象歸為類(lèi)，也就是說(shuō)，類(lèi)是具有共同屬性、共同方法的對(duì)象的集合。 14.解析： 軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用以及維護(hù)等活動(dòng)。 15.解析： 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶(hù)與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶(hù)與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，

22、可以分為層次模型、網(wǎng)狀模型和關(guān)系模型1.“令牌環(huán)環(huán)存在沖突檢測(cè)問(wèn)題”的說(shuō)法（B）A.正確 B.錯(cuò)誤 2.網(wǎng)絡(luò)中PC機(jī)與集線(xiàn)器相聯(lián)所使用的網(wǎng)線(xiàn)接頭類(lèi)型為？AA.RJ-45 B.RJ-11 3.100BaseT中的“Base”的意義是？BA.基礎(chǔ)傳輸 B.基帶傳輸 4.下面哪種網(wǎng)絡(luò)類(lèi)型適合對(duì)網(wǎng)絡(luò)進(jìn)行集中管理？BA.Peer-to-Peer B.Client/Server 5.OSPF屬于下列哪種類(lèi)型的協(xié)議？AA.內(nèi)部路由協(xié)議 B.外部路由協(xié)議 6.BGP屬于下列哪種類(lèi)型的協(xié)議？BA.內(nèi)部路由協(xié)議 B.外部路由協(xié)議 7.ARP請(qǐng)求報(bào)文屬于_。AA.單播 B.廣播 8.下面哪個(gè)命令用于在Linux環(huán)境

23、下查看正在使用的端口？BA.ifconfig -a B.netstat -a C.netstat -rn 9. Internet網(wǎng)絡(luò)層使用的四個(gè)重要協(xié)議是（）BA.IP、ICMP、ARP、UDP B.IP、ICMP、ARP、RARP C.TCP、UDP、ARP、RARP 10.在以太網(wǎng)中采用下面哪種網(wǎng)絡(luò)技術(shù)？CA.FDDI B.ATM C.CSMA/CD 11.HDLC協(xié)議工作在OSI模型的哪一層？CA.傳輸層 B.網(wǎng)絡(luò)層 C.數(shù)據(jù)鏈路層 12.下面哪條命令用于把路由器的當(dāng)前配置保存到TFTP服務(wù)器中？CA.Router#copy startup-config tftp B.Router#co

24、py flash tftp C.Router#copy running-config tftp 13.以下關(guān)于MAC的說(shuō)法中錯(cuò)誤的是_。AA.MAC地址在每次啟動(dòng)后都會(huì)改變 B.MAC地址一共有48比特，它們從出廠時(shí)就被固化在網(wǎng)卡中 C. MAC地址也稱(chēng)做物理地址，或通常所說(shuō)的計(jì)算機(jī)的硬件地址 14.IP 協(xié)議的核心問(wèn)題是_ ?BA.傳輸 B. 尋徑 C.封裝 15.在Linux環(huán)境下，使用如下哪個(gè)命令可以查看/etc/foo文件是由哪個(gè)RPM包安裝的？DA. rpm -qa |grep foo B.rpm -ql /etc/foo C.rpm -qlf /etc/foo D.rpm -q -

25、f /etc/foo 16.實(shí)現(xiàn)數(shù)據(jù)壓縮與OSI模型中（）層密切相關(guān)DA.表示層 B.數(shù)據(jù)鏈路層 C. 物理層 D.傳輸層 17.交換機(jī)不具有下面哪項(xiàng)功能？CA.轉(zhuǎn)發(fā)過(guò)濾 B.回路避免 C.路由轉(zhuǎn)發(fā) D.地址學(xué)習(xí) 18.在無(wú)線(xiàn)局域網(wǎng)中使用的協(xié)議是_。AA.802.3 B.802.5 C.802.7 D.802.11 19.以下不屬于私有地址的網(wǎng)段是_。DA./8 B./12 C./16 D./8 20.下列哪個(gè)服務(wù)器屬于Web Server？CA. BIND B. Squid C. Apache D. Samba 1T

26、oken Ring介質(zhì)訪(fǎng)問(wèn)控制方法遵循的標(biāo)準(zhǔn)是 （C ）A、 IEEE802.3 B、 IEEE802.4 C、 IEEE802.5 D、 IEEE802.62在IP地址方案中，是一個(gè) （B ）A、 A類(lèi)地址 B、 B類(lèi)地址 C、 C類(lèi)地址 D、 D類(lèi)地址 3用來(lái)確認(rèn)網(wǎng)絡(luò)中信息傳遞的源結(jié)點(diǎn)與目的結(jié)點(diǎn)的用戶(hù)身份是否真實(shí)的服務(wù)是（ D ） A、 認(rèn)證 B、 防抵賴(lài) C、 數(shù)據(jù)完整性 D、 訪(fǎng)問(wèn)控制 4計(jì)算機(jī)網(wǎng)絡(luò)是通過(guò)通信媒體，把各個(gè)獨(dú)立的計(jì)算機(jī)互相連接而建立起來(lái)的系統(tǒng)。它實(shí)現(xiàn)了計(jì)算機(jī)與計(jì)算機(jī)之間的資源共享和 （C ）A、 屏蔽 B、 獨(dú)占 C、 通信 D、 交換5根據(jù)計(jì)算機(jī)網(wǎng)絡(luò)的覆蓋范圍，可以把網(wǎng)絡(luò)劃分為三大類(lèi)，以下不屬于其中的是 （D ）A、 廣域網(wǎng) B、 城域網(wǎng) C、 局域網(wǎng) D、 寬帶網(wǎng)6計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)主要取決于它的 （C ）A、 路由器 B、 資源子網(wǎng) C、 通信子網(wǎng) D、 FDDI網(wǎng)7每發(fā)送一個(gè)字符其開(kāi)頭都帶一位起始位，以便在每一個(gè)字符開(kāi)始時(shí)接收端和發(fā)送端同步一次，這種傳輸方式是 （B ）A、 手動(dòng)傳輸方式 B、 同步傳輸方式 C、 自動(dòng)傳輸方式 D、 異步傳輸方式8下列模擬數(shù)據(jù)編