算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

1、一、選擇題1.下面敘述正確的是_。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)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。A. 隊(duì)列B. 線性表C. 二叉樹(shù)D. 棧3.在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是_。A. 8B. 16C. 32D. 154.下面描描述中，符合結(jié)結(jié)構(gòu)化程程序設(shè)計(jì)計(jì)風(fēng)格的的是_。A. 使用用順序、選擇和和重復(fù)（循環(huán)）三種基基本控制制結(jié)構(gòu)表表示程序序的控制制邏輯B. 模塊塊只有一一個(gè)入口口，可以以有多個(gè)個(gè)出口(可以有有0

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

3、軟件件工具D. 數(shù)據(jù)據(jù)庫(kù)9.下列敘敘述中正正確的是是_。A. 數(shù)據(jù)據(jù)庫(kù)是一一個(gè)獨(dú)立立的系統(tǒng)統(tǒng)，不需需要操作作系統(tǒng)的的支持B. 數(shù)據(jù)據(jù)庫(kù)設(shè)計(jì)計(jì)是指設(shè)設(shè)計(jì)數(shù)據(jù)據(jù)庫(kù)管理理系統(tǒng)C. 數(shù)據(jù)據(jù)庫(kù)技術(shù)術(shù)的根本本目標(biāo)是是要解決決數(shù)據(jù)共共享的問(wèn)問(wèn)題D. 數(shù)據(jù)庫(kù)庫(kù)系統(tǒng)中中，數(shù)據(jù)據(jù)的物理理結(jié)構(gòu)必必須與邏邏輯結(jié)構(gòu)構(gòu)一致10.算算法的時(shí)時(shí)間復(fù)雜雜度是指指_。A. 執(zhí)執(zhí)行算法法程序所所需要的的時(shí)間B. 算法法程序的的長(zhǎng)度C. 算法法執(zhí)行過(guò)過(guò)程中所所需要的的基本運(yùn)運(yùn)算次數(shù)數(shù)D. 算法法程序中中的指令令條數(shù)111. 下列敘敘述中正正確的是是_。A. 線性性表是線線性結(jié)構(gòu)構(gòu)B. 棧與與隊(duì)列是是非線性性結(jié)構(gòu)C. 線性性鏈表是是非

4、線性性結(jié)構(gòu)D. 二叉叉樹(shù)是線線性結(jié)構(gòu)構(gòu)122. 設(shè)一棵棵完全二二叉樹(shù)共共有6999個(gè)結(jié)結(jié)點(diǎn)，則則在該二二叉樹(shù)中中的葉子子結(jié)點(diǎn)數(shù)數(shù)為_(kāi)。A. 3449B. 3500C. 2555D. 3511133.結(jié)構(gòu)構(gòu)化程序序設(shè)計(jì)主主要強(qiáng)調(diào)調(diào)的是_。A. 程序序的規(guī)模模B. 程序序的易讀讀性C. 程序的的執(zhí)行效效率D. 程序的的可移植植性144. 在軟件件生命周周期中，能準(zhǔn)確確地確定定軟件系系統(tǒng)必須須做什么么和必須須具備哪哪些功能能的階段段是_。A. 概要要設(shè)計(jì)B. 詳細(xì)細(xì)設(shè)計(jì)C. 可行行性分析析D. 需求求分析155.數(shù)據(jù)據(jù)流圖用用于抽象象描述一一個(gè)軟件件的邏輯輯模型，數(shù)據(jù)流流圖由一一些特定定的圖符符構(gòu)成

5、。下列圖圖符名標(biāo)標(biāo)識(shí)的圖圖符不屬屬于數(shù)據(jù)據(jù)流圖合合法圖符符的是_。A. 控制制流B. 加工C. 數(shù)據(jù)據(jù)存儲(chǔ)D. 源和和潭166.軟件件需求分分析階段段的工作作，可以以分為四四個(gè)方面面：需求求獲取、需求分分析、編編寫(xiě)需求求規(guī)格說(shuō)說(shuō)明書(shū)以以及_。A. 階段段性報(bào)告告BB. 需需求評(píng)審審CC. 總總結(jié)D. 都不正正確177.下述述關(guān)于數(shù)數(shù)據(jù)庫(kù)系系統(tǒng)的敘敘述中正正確的是是_。A. 數(shù)據(jù)庫(kù)庫(kù)系統(tǒng)減減少了數(shù)數(shù)據(jù)冗余余BB. 數(shù)數(shù)據(jù)庫(kù)系系統(tǒng)避免免了一切切冗余C. 數(shù)據(jù)據(jù)庫(kù)系統(tǒng)統(tǒng)中數(shù)據(jù)據(jù)的一致致性是指指數(shù)據(jù)類類型的一一致D. 數(shù)據(jù)庫(kù)庫(kù)系統(tǒng)比比文件系系統(tǒng)能管管理更多多的數(shù)據(jù)據(jù)188.關(guān)系系表中的的每一橫橫行稱為

6、為一個(gè)_。AA. 元元組B. 字段C. 屬性性DD. 碼碼199.數(shù)據(jù)據(jù)庫(kù)設(shè)計(jì)計(jì)包括兩兩個(gè)方面面的設(shè)計(jì)計(jì)內(nèi)容，它們是是_。A. 概念設(shè)設(shè)計(jì)和邏邏輯設(shè)計(jì)計(jì)BB. 模模式設(shè)計(jì)計(jì)和內(nèi)模模式設(shè)計(jì)計(jì)CC. 內(nèi)內(nèi)模式設(shè)設(shè)計(jì)和物物理設(shè)計(jì)計(jì)DD. 結(jié)結(jié)構(gòu)特性性設(shè)計(jì)和和行為特特性設(shè)計(jì)計(jì)20.算算法一般般都可以以用哪幾幾種控制制結(jié)構(gòu)組組合而成成_。A. 循環(huán)、分支、遞歸B. 順序序、循環(huán)環(huán)、嵌套套CC. 循循環(huán)、遞遞歸、選選擇D. 順序、選擇、循環(huán)211.數(shù)據(jù)據(jù)的存儲(chǔ)儲(chǔ)結(jié)構(gòu)是是指_。A. 數(shù)據(jù)據(jù)所占的的存儲(chǔ)空空間量B. 數(shù)據(jù)據(jù)的邏輯輯結(jié)構(gòu)在在計(jì)算機(jī)機(jī)中的表表示C. 數(shù)據(jù)在在計(jì)算機(jī)機(jī)中的順順序存儲(chǔ)儲(chǔ)方式D. 存儲(chǔ)儲(chǔ)

7、在外存存中的數(shù)數(shù)據(jù)222.在面面向?qū)ο笙蠓椒ㄖ兄?，一個(gè)個(gè)對(duì)象請(qǐng)請(qǐng)求另一一對(duì)象為為其服務(wù)務(wù)的方式式是通過(guò)過(guò)發(fā)送_。DD. 消消息A. 調(diào)用語(yǔ)語(yǔ)句B. 命令C. 口令令233.檢查查軟件產(chǎn)產(chǎn)品是否否符合需需求定義義的過(guò)程程稱為_(kāi)。AA. 確確認(rèn)測(cè)試試BB. 集集成測(cè)試試CC. 驗(yàn)驗(yàn)證測(cè)試試DD. 驗(yàn)驗(yàn)收測(cè)試試244.下列列工具中中屬于需需求分析析常用工工具的是是_。A. PADDBB. PPFDC. N-SD. DFDD255.下面面不屬于于軟件設(shè)設(shè)計(jì)原則則的是_。AA. 抽抽象B. 模塊化化CC. 自自底向上上DD. 信信息隱蔽蔽266.在關(guān)關(guān)系數(shù)據(jù)據(jù)庫(kù)中，用來(lái)表表示實(shí)體體之間聯(lián)聯(lián)系的是是_。A

8、. 樹(shù)結(jié)構(gòu)構(gòu)BB. 網(wǎng)網(wǎng)結(jié)構(gòu)C. 線性性表D. 二維表表277 將EE-R圖圖轉(zhuǎn)換到到關(guān)系模模式時(shí)，實(shí)體與與聯(lián)系都都可以表表示成_。AA. 屬屬性B. 關(guān)系C. 鍵D. 域28.在在下列選選項(xiàng)中，哪個(gè)不不是一個(gè)個(gè)算法一一般應(yīng)該該具有的的基本特特征_。AA. 確確定性B. 可行行性C. 無(wú)窮性性DD. 擁?yè)碛凶銐驂虻那閳?bào)報(bào)29.下列關(guān)關(guān)于隊(duì)列列的敘述述中正確確的是_。AA. 在在隊(duì)列中中只能插插入數(shù)據(jù)據(jù)BB. 在在隊(duì)列中中只能刪刪除數(shù)據(jù)據(jù)CC. 隊(duì)隊(duì)列是先先進(jìn)先出出的線性性表D. 隊(duì)列是是先進(jìn)后后出的線線性表300.信息息隱蔽的的概念與與下述哪哪一種概概念直接接相關(guān)_。AA. 軟軟件結(jié)構(gòu)構(gòu)定義B

9、. 模塊塊獨(dú)立性性CC. 模模塊類型型劃分D. 模擬擬耦合度度311.面向向?qū)ο蟮牡脑O(shè)計(jì)方方法與傳傳統(tǒng)的的的面向過(guò)過(guò)程的方方法有本本質(zhì)不同同，它的的基本原原理是_。AA. 模模擬現(xiàn)實(shí)實(shí)世界中中不同事事物之間間的聯(lián)系系BB. 強(qiáng)強(qiáng)調(diào)模擬擬現(xiàn)實(shí)世世界中的的算法而而不強(qiáng)調(diào)調(diào)概念C. 使用用現(xiàn)實(shí)世世界的概概念抽象象地思考考問(wèn)題從從而自然然地解決決問(wèn)題D. 鼓勵(lì)勵(lì)開(kāi)發(fā)者者在軟件件開(kāi)發(fā)的的絕大部部分中都都用實(shí)際際領(lǐng)域的的概念去去思考322.在結(jié)結(jié)構(gòu)化方方法中，軟件功功能分解解屬于下下列軟件件開(kāi)發(fā)中中的階段段是_。A. 詳細(xì)細(xì)設(shè)計(jì)B. 需求求分析C. 總體體設(shè)計(jì)D. 編程程調(diào)試333.軟件件調(diào)試的的目的是是

10、_。A. 發(fā)現(xiàn)錯(cuò)錯(cuò)誤B. 改正錯(cuò)錯(cuò)誤C. 改善軟軟件的性性能D. 挖掘軟軟件的潛潛能344. 按按條件ff對(duì)關(guān)系系R進(jìn)行行選擇，其關(guān)系系代數(shù)表表達(dá)式為為_(kāi)。A. R|XX|RB. R|X|RRCC. f(RR)D. f(R)355.數(shù)據(jù)據(jù)庫(kù)概念念設(shè)計(jì)的的過(guò)程中中，視圖圖設(shè)計(jì)一一般有三三種設(shè)計(jì)計(jì)次序，以下各各項(xiàng)中不不對(duì)的是是_。A. 自頂向向下B. 由底向向上C. 由內(nèi)向向外D. 由整體體到局部部36.在在計(jì)算機(jī)機(jī)中，算算法是指指_。A. 查詢方方法B. 加工方方法C. 解題方方案的準(zhǔn)準(zhǔn)確而完完整的描描述D. 排序方方法377.棧和和隊(duì)列的的共同點(diǎn)點(diǎn)是_。A. 都是是先進(jìn)后后出B. 都是先先進(jìn)先

11、出出CC. 只只允許在在端點(diǎn)處處插入和和刪除元元素D. 沒(méi)有共共同點(diǎn)388.已知知二叉樹(shù)樹(shù)后序遍遍歷序列列是daabecc，中序序遍歷序序列是ddebaac，它它的前序序遍歷序序列是_。AA. ccedbbaB. acbbedC. deecabbDD. ddeabbc399.在下下列幾種種排序方方法中，要求內(nèi)內(nèi)存量最最大的是是_。A. 插入排排序B. 選擇排排序C. 快速排排序D. 歸并排排序400.在設(shè)設(shè)計(jì)程序序時(shí)，應(yīng)應(yīng)采納的的原則之之一是_。AA. 程程序結(jié)構(gòu)構(gòu)應(yīng)有助助于讀者者理解B. 不限限制gooto語(yǔ)語(yǔ)句的使使用C. 減少或或取消注注解行D. 程序序越短越越好411.下列列不屬于于軟

12、件調(diào)調(diào)試技術(shù)術(shù)的是_。AA. 強(qiáng)強(qiáng)行排錯(cuò)錯(cuò)法B. 集成測(cè)測(cè)試法C. 回溯溯法D. 原因排排除法422.下列列敘述中中，不屬屬于軟件件需求規(guī)規(guī)格說(shuō)明明書(shū)的作作用的是是_。A. 便于用用戶、開(kāi)開(kāi)發(fā)人員員進(jìn)行理理解和交交流B. 反映出出用戶問(wèn)問(wèn)題的結(jié)結(jié)構(gòu)，可可以作為為軟件開(kāi)開(kāi)發(fā)工作作的基礎(chǔ)礎(chǔ)和依據(jù)據(jù)CC. 作作為確認(rèn)認(rèn)測(cè)試和和驗(yàn)收的的依據(jù)D. 便于于開(kāi)發(fā)人人員進(jìn)行行需求分分析433.在數(shù)數(shù)據(jù)流圖圖（DFFD）中中，帶有有名字的的箭頭表表示_。 A. 控制程程序的執(zhí)執(zhí)行順序序BB. 模模塊之間間的調(diào)用用關(guān)系C. 數(shù)據(jù)據(jù)的流向向DD. 程程序的組組成成分分444.SQQL語(yǔ)言言又稱為為_(kāi)。A. 結(jié)構(gòu)化化

13、定義語(yǔ)語(yǔ)言B. 結(jié)構(gòu)化化控制語(yǔ)語(yǔ)言C. 結(jié)構(gòu)化化查詢語(yǔ)語(yǔ)言D. 結(jié)構(gòu)化化操縱語(yǔ)語(yǔ)言455.視圖圖設(shè)計(jì)一一般有33種設(shè)計(jì)計(jì)次序，下列不不屬于視視圖設(shè)計(jì)計(jì)的是_。AA. 自自頂向下下BB. 由由外向內(nèi)內(nèi)CC. 由由內(nèi)向外外DD. 自自底向上上46. 數(shù)據(jù)結(jié)結(jié)構(gòu)中，與所使使用的計(jì)計(jì)算機(jī)無(wú)無(wú)關(guān)的是是數(shù)據(jù)的的_。A. 存儲(chǔ)結(jié)結(jié)構(gòu)B. 物理結(jié)結(jié)構(gòu)C. 邏輯結(jié)結(jié)構(gòu)D. 物理和和存儲(chǔ)結(jié)結(jié)構(gòu)477.棧底底至棧頂頂依次存存放元素素A、BB、C、D，在在第五個(gè)個(gè)元素EE入棧前前，棧中中元素可可以出棧棧，則出出棧序列列可能是是_。A. ABCCEDB. DBBCEAACC. CCDABBED. DCBBEA488.線

14、性性表的順順序存儲(chǔ)儲(chǔ)結(jié)構(gòu)和和線性表表的鏈?zhǔn)绞酱鎯?chǔ)結(jié)結(jié)構(gòu)分別別是_。A. 順序序存取的的存儲(chǔ)結(jié)結(jié)構(gòu)、順順序存取取的存儲(chǔ)儲(chǔ)結(jié)構(gòu)B. 隨機(jī)機(jī)存取的的存儲(chǔ)結(jié)結(jié)構(gòu)、順順序存取取的存儲(chǔ)儲(chǔ)結(jié)構(gòu)C. 隨機(jī)機(jī)存取的的存儲(chǔ)結(jié)結(jié)構(gòu)、隨隨機(jī)存取取的存儲(chǔ)儲(chǔ)結(jié)構(gòu)D. 任意意存取的的存儲(chǔ)結(jié)結(jié)構(gòu)、任任意存取取的存儲(chǔ)儲(chǔ)結(jié)構(gòu)499.在單單鏈表中中，增加加頭結(jié)點(diǎn)點(diǎn)的目的的是_。A. 方便便運(yùn)算的的實(shí)現(xiàn)B. 使單單鏈表至至少有一一個(gè)結(jié)點(diǎn)點(diǎn)CC. 標(biāo)標(biāo)識(shí)表結(jié)結(jié)點(diǎn)中首首結(jié)點(diǎn)的的位置D. 說(shuō)明明單鏈表表是線性性表的鏈鏈?zhǔn)酱鎯?chǔ)儲(chǔ)實(shí)現(xiàn)500.軟件件設(shè)計(jì)包包括軟件件的結(jié)構(gòu)構(gòu)、數(shù)據(jù)據(jù)接口和和過(guò)程設(shè)設(shè)計(jì)，其其中軟件件的過(guò)程程設(shè)計(jì)是是指_。A. 模塊

15、塊間的關(guān)關(guān)系B. 系統(tǒng)結(jié)結(jié)構(gòu)部件件轉(zhuǎn)換成成軟件的的過(guò)程描描述C. 軟件層層次結(jié)構(gòu)構(gòu)DD. 軟軟件開(kāi)發(fā)發(fā)過(guò)程511.為了了避免流流程圖在在描述程程序邏輯輯時(shí)的靈靈活性，提出了了用方框框圖來(lái)代代替?zhèn)鹘y(tǒng)統(tǒng)的程序序流程圖圖，通常常也把這這種圖稱稱為_(kāi)。A. PAAD圖B. N-S圖C. 結(jié)構(gòu)構(gòu)圖 D. 數(shù)據(jù)據(jù)流圖522. 數(shù)數(shù)據(jù)處理理的最小小單位是是_。A. 數(shù)據(jù)B. 數(shù)據(jù)據(jù)元素C. 數(shù)據(jù)據(jù)項(xiàng)D. 數(shù)據(jù)結(jié)結(jié)構(gòu)53.下下列有關(guān)關(guān)數(shù)據(jù)庫(kù)庫(kù)的描述述，正確確的是_。AA. 數(shù)數(shù)據(jù)庫(kù)是是一個(gè)DDBF文文件B. 數(shù)據(jù)庫(kù)庫(kù)是一個(gè)個(gè)關(guān)系C. 數(shù)據(jù)據(jù)庫(kù)是一一個(gè)結(jié)構(gòu)構(gòu)化的數(shù)數(shù)據(jù)集合合DD. 數(shù)數(shù)據(jù)庫(kù)是是一組文文件54.單

16、單個(gè)用戶戶使用的的數(shù)據(jù)視視圖的描描述稱為為_(kāi)。A. 外模式式BB. 概概念模式式CC. 內(nèi)內(nèi)模式D. 存儲(chǔ)儲(chǔ)模式55. 需求分分析階段段的任務(wù)務(wù)是確定定_。A. 軟件開(kāi)開(kāi)發(fā)方法法BB. 軟軟件開(kāi)發(fā)發(fā)工具C. 軟件件開(kāi)發(fā)費(fèi)費(fèi)用D. 軟件系系統(tǒng)功能能56.算算法分析析的目的的是_。A. 找出出數(shù)據(jù)結(jié)結(jié)構(gòu)的合合理性B. 找出出算法中中輸入和和輸出之之間的關(guān)關(guān)系C. 分析算算法的易易懂性和和可靠性性DD. 分分析算法法的效率率以求改改進(jìn)577. 已已知數(shù)據(jù)據(jù)表A中中每個(gè)元元素距其其最終位位置不遠(yuǎn)遠(yuǎn)，為節(jié)節(jié)省時(shí)間間，應(yīng)采采用的算算法是_。AA. 堆堆排序B. 直接接插入排排序C. 快速排排序D. 直接選

17、選擇排序序58. 用鏈表表表示線線性表的的優(yōu)點(diǎn)是是_。A. 便于插插入和刪刪除操作作BB. 數(shù)數(shù)據(jù)元素素的物理理順序與與邏輯順順序相同同CC. 花花費(fèi)的存存儲(chǔ)空間間較順序序存儲(chǔ)少少DD. 便便于隨機(jī)機(jī)存取59.下下列不屬屬于結(jié)構(gòu)構(gòu)化分析析的常用用工具的的是_。A. 數(shù)據(jù)據(jù)流圖B. 數(shù)據(jù)據(jù)字典C. 判定定樹(shù)D. PADD圖60.軟軟件開(kāi)發(fā)發(fā)的結(jié)構(gòu)構(gòu)化生命命周期方方法將軟軟件生命命周期劃劃分成_。AA. 定定義、開(kāi)開(kāi)發(fā)、運(yùn)運(yùn)行維護(hù)護(hù)BB. 設(shè)設(shè)計(jì)階段段、編程程階段、測(cè)試階階段C. 總體設(shè)設(shè)計(jì)、詳詳細(xì)設(shè)計(jì)計(jì)、編程程調(diào)試D. 需求求分析、功能定定義、系系統(tǒng)設(shè)計(jì)計(jì)61.在在軟件工工程中，白箱測(cè)測(cè)試法可可

18、用于測(cè)測(cè)試程序序的內(nèi)部部結(jié)構(gòu)。此方法法將程序序看做是是_。A. 循環(huán)的的集合B. 地址址的集合合CC. 路路徑的集集合D. 目標(biāo)的的集合62.在在數(shù)據(jù)管管理技術(shù)術(shù)發(fā)展過(guò)過(guò)程中，文件系系統(tǒng)與數(shù)數(shù)據(jù)庫(kù)系系統(tǒng)的主主要區(qū)別別是數(shù)據(jù)據(jù)庫(kù)系統(tǒng)統(tǒng)具有_。AA. 數(shù)數(shù)據(jù)無(wú)冗冗余B. 數(shù)據(jù)可可共享C. 專門門的數(shù)據(jù)據(jù)管理軟軟件D. 特定的的數(shù)據(jù)模模型63.分分布式數(shù)數(shù)據(jù)庫(kù)系系統(tǒng)不具具有的特特點(diǎn)是_。AA. 分分布式B. 數(shù)據(jù)據(jù)冗余C. 數(shù)據(jù)據(jù)分布性性和邏輯輯整體性性DD. 位位置透明明性和復(fù)復(fù)制透明明性64.下下列說(shuō)法法中，不不屬于數(shù)數(shù)據(jù)模型型所描述述的內(nèi)容容的是_。AA. 數(shù)數(shù)據(jù)結(jié)構(gòu)構(gòu)BB. 數(shù)數(shù)據(jù)操作作CC

19、. 數(shù)數(shù)據(jù)查詢?cè)僁D. 數(shù)數(shù)據(jù)約束束65網(wǎng)網(wǎng)絡(luò)中使使用光纜纜的優(yōu)點(diǎn)點(diǎn)是什么么（）？A便宜B容易安安裝C是一個(gè)個(gè)工業(yè)標(biāo)標(biāo)準(zhǔn)，在在任何電電氣商店店都能買買到D傳輸速速率比同同軸電纜纜或雙絞絞線的傳傳輸速率率高66中中繼器能能對(duì)下面面的哪個(gè)個(gè)問(wèn)題提提供一個(gè)個(gè)簡(jiǎn)單的的解決方方案（）？ AA網(wǎng)絡(luò)上上太多種種類的不不兼容的的設(shè)備BB網(wǎng)絡(luò)上上太多的的流量CC太低的的數(shù)據(jù)傳傳輸速率率D太多的的節(jié)點(diǎn)和和/或電電纜不足足67IIP地址址中的主主機(jī)號(hào)有有什么作作用（）？A它指定定了網(wǎng)絡(luò)絡(luò)上主機(jī)機(jī)的標(biāo)識(shí)識(shí)B它指定定了被尋尋址的子子網(wǎng)中某某個(gè)節(jié)點(diǎn)點(diǎn)C它指定定了主機(jī)機(jī)所屬的的網(wǎng)絡(luò)DD它指定定了設(shè)備備能夠進(jìn)進(jìn)行通信信的網(wǎng)絡(luò)

20、絡(luò)68以以下關(guān)于于Intternnet的的知識(shí)不不正確的的是（） A起源源于美國(guó)國(guó)軍方的的網(wǎng)絡(luò) B可以以進(jìn)行網(wǎng)網(wǎng)上購(gòu)物物C可以以共享資資源 D消除除了安全全隱患69用用IE訪訪問(wèn)網(wǎng)頁(yè)頁(yè)時(shí)，一一般要到到何時(shí)才才能點(diǎn)擊擊鼠標(biāo)訪訪問(wèn)網(wǎng)站站里的信信息（） A當(dāng)鼠鼠標(biāo)變成成閃爍狀狀態(tài)時(shí) B當(dāng)鼠鼠標(biāo)依舊舊是箭頭頭形狀時(shí)時(shí)C當(dāng)鼠鼠標(biāo)變成成手形時(shí)時(shí) D當(dāng)鼠鼠標(biāo)箭頭頭旁邊出出現(xiàn)一個(gè)個(gè)問(wèn)號(hào)時(shí)時(shí) 70如如果要想想當(dāng)在IIE的地地址欄中中輸入網(wǎng)網(wǎng)址時(shí)，沒(méi)有類類似網(wǎng)址址出現(xiàn)，在IEE屬性中中，可以以（） A單擊擊刪除文文件 B單擊擊清空歷歷史記錄錄 C單擊擊輔助選選項(xiàng) D單擊擊使用空空白頁(yè) 71你你認(rèn)為下下面哪一一個(gè)是

21、使使用搜索索引擎的的前提條條件（） A熟知知搜索引引擎的原原理B了解解搜索引引擎的分分類 C登入入到提供供搜索服服務(wù)的網(wǎng)網(wǎng)站 D知道道眾多的的搜索引引擎 72申申請(qǐng)電子子郵箱過(guò)過(guò)程中，填寫(xiě)個(gè)個(gè)人信息息時(shí)填寫(xiě)寫(xiě)密碼提提示問(wèn)題題的好處處是（） A防止止密碼被被竊 B當(dāng)遺遺忘密碼碼時(shí)可以以到該網(wǎng)網(wǎng)站用密密碼提示示問(wèn)題功功能找回回密碼C促進(jìn)進(jìn)網(wǎng)絡(luò)安安全 D體現(xiàn)現(xiàn)自己的的個(gè)性 73hhttpp是一種種（），A高級(jí)級(jí)程序設(shè)設(shè)計(jì)語(yǔ)言言 B一種種網(wǎng)頁(yè)格格式C超文文本傳輸輸協(xié)議D一種種網(wǎng)址類類型74SSun中中國(guó)公司司網(wǎng)站上上提供了了Sunn全球各各公司的的鏈接網(wǎng)網(wǎng)址，其其中n示SUNN（）公司司的網(wǎng)站站。A中

22、國(guó)國(guó) B美國(guó)國(guó) C奧權(quán)權(quán)利 D匈牙牙利75對(duì)對(duì)Webb頁(yè)上的的超鏈接接描述錯(cuò)錯(cuò)誤的是是（）A一個(gè)個(gè)詞 B一個(gè)個(gè)詞組 C一種種顏色D一幅幅圖像76目目前在計(jì)計(jì)算機(jī)廣廣域網(wǎng)中中主要采采用（）技術(shù)。A編碼碼解碼 B電路路交換 C報(bào)文文分組交交換 D令牌牌總線77在在Intternnet網(wǎng)網(wǎng)上對(duì)每每一臺(tái)計(jì)計(jì)算機(jī)的的區(qū)分，是通過(guò)過(guò)（）來(lái)來(lái)區(qū)別的的。A計(jì)算算機(jī)的登登錄名B計(jì)算算機(jī)的域域名 C計(jì)算算機(jī)用戶戶名 D計(jì)算算機(jī)所分分配IPP地址78IInteerneet采用用域名地地址是因因?yàn)椋ǎ〢一臺(tái)臺(tái)主機(jī)必必須用域域名地址址標(biāo)識(shí)BIPP地址不不能唯一一標(biāo)識(shí)一一臺(tái)主機(jī)機(jī)C一臺(tái)臺(tái)主機(jī)必必須用IIP地址址和域名名地

23、址共共同標(biāo)識(shí)識(shí)DIPP地址不不便記憶憶79電電子郵件件地址由由兩部分分組成，由號(hào)號(hào)隔開(kāi)，其中號(hào)后為為（）A主機(jī)機(jī)名B主機(jī)機(jī)域名C本機(jī)機(jī)域名D密碼碼80在在“項(xiàng)目符符號(hào)和編編號(hào)”命令中中，下列列說(shuō)法正正確的是是A不能能設(shè)置自自定義符符號(hào)和編編號(hào)B不能能設(shè)置編編號(hào)位置置C可以以設(shè)置制制表位位位置D不能能設(shè)置編編號(hào)的字字體81在在Worrd中要要使文本本環(huán)繞剪剪貼畫(huà)產(chǎn)產(chǎn)生圖文文混排的的效果，應(yīng)該A在快快捷菜單單中選擇擇“設(shè)置自自選圖形形的默認(rèn)認(rèn)效果”B在圖圖片工具具欄中選選擇“文字環(huán)環(huán)繞”C在快快捷菜單單中選擇擇“設(shè)置圖圖片”D在快快捷菜單單中選擇擇“設(shè)置自自選圖形形的格式式”82在在Worrd的編

24、編輯狀態(tài)態(tài)，選擇擇了文檔檔全文，若在“段落”對(duì)話框框中設(shè)置置行距位位20磅磅的格式式，應(yīng)當(dāng)當(dāng)選擇“行距”列表框框中的A單倍倍行距B1.5倍行行距C固定定值D多倍倍行距83在在Worrd中，如果要要使文檔檔內(nèi)容橫橫向打印印，在“頁(yè)面設(shè)設(shè)置”中應(yīng)選選擇的標(biāo)標(biāo)簽是A紙型型B紙張張來(lái)源C版面面D頁(yè)邊邊距84通通過(guò)圖片片工具欄欄不能實(shí)實(shí)現(xiàn)的功功能是（）A將圖圖片顏色色設(shè)置為為沖蝕效效果B修改改圖片大大小C設(shè)置置圖片環(huán)環(huán)繞方式式D插入入剪貼畫(huà)畫(huà)85下下列說(shuō)法法正確的的是A可以以將頁(yè)碼碼插入頁(yè)頁(yè)眉位置置B可以以將頁(yè)碼碼插入頁(yè)頁(yè)面中央央C只能能添加背背景顏色色不能添添加背景景圖片D打印印時(shí)不能能打印出出水印8

25、6下下列說(shuō)法法錯(cuò)誤的的是A可以以設(shè)置頁(yè)頁(yè)眉首頁(yè)頁(yè)不同B可以以設(shè)置頁(yè)頁(yè)眉奇偶偶頁(yè)不同同C可以以設(shè)置頁(yè)頁(yè)碼首頁(yè)頁(yè)不同D不能能設(shè)置頁(yè)頁(yè)腳奇偶偶頁(yè)不同同87下下面哪個(gè)個(gè)選項(xiàng)不不在“頁(yè)面設(shè)設(shè)置”對(duì)話框框的“紙型”選項(xiàng)卡卡中A亮度度 B高度度 C邊框框 D方向向88下下列說(shuō)法法正確的的是AWoord中中可以設(shè)設(shè)置無(wú)網(wǎng)網(wǎng)格B網(wǎng)格格線的設(shè)設(shè)置在“工具”菜單中中設(shè)置C網(wǎng)格格線的設(shè)設(shè)置在“文件”菜單中中設(shè)置DWoord中中沒(méi)有網(wǎng)網(wǎng)格89在在WORRD的編編輯狀態(tài)態(tài)，可以以顯示提提綱的顯顯示方式式為A普通通方式 B頁(yè)面面方式 C大綱綱方式 D全屏屏顯示方方式90關(guān)關(guān)于Woord中中公式編編輯器說(shuō)說(shuō)法正確確的是：A在

26、安安裝Woord時(shí)時(shí)，默認(rèn)認(rèn)安裝公公式編輯輯器。B公式式編輯器器在“格式”菜單中中啟動(dòng)。C公式式編輯器器在“工具”“自定義義”“命令”“插入”中啟動(dòng)動(dòng)D不能能在公式式編輯器器中輸入入漢字。91用用Worrd繪圖圖工具欄欄繪圖時(shí)時(shí)，下列列哪部操操作可以以將多個(gè)個(gè)圖形組組合為一一個(gè)圖形形ACttrl選選定之后后Worrd自動(dòng)動(dòng)完成組組合B不能能實(shí)現(xiàn)該該操作C選定定所有的的圖形，選擇“繪圖”工具欄欄“繪圖”中的組組合DAllt直接接拖動(dòng)92下下列說(shuō)法法中不正正確的是是A文檔檔的紙張張既可以以設(shè)置為為橫向，也可以以設(shè)置為為縱向B文檔檔紙張的的類型是是在“紙型”下拉式式列表中中選擇的的C紙型型”標(biāo)簽里里

27、的各個(gè)個(gè)選項(xiàng)設(shè)設(shè)置應(yīng)用用范圍是是整個(gè)文文檔D紙型型”標(biāo)簽里里有一個(gè)個(gè)預(yù)覽框框93下下面對(duì)尾尾注添加加說(shuō)法正正確的是是 A尾注注添加后后將出現(xiàn)現(xiàn)在整篇篇文章的的最后部部分。B尾注注添加后后將出現(xiàn)現(xiàn)在每頁(yè)頁(yè)的下部部。C尾注注出現(xiàn)的的位置由由用戶確確定D尾注注不能打打印94下下面對(duì)腳腳注添加加說(shuō)法正正確的是是A腳注注添加后后將出現(xiàn)現(xiàn)在整篇篇文章的的最后部部分。B腳注注添加后后將出現(xiàn)現(xiàn)在每頁(yè)頁(yè)的下部部。C腳注注出現(xiàn)的的位置由由用戶確確定D腳注注不能打打印95在在如下的的哪個(gè)菜菜單可以以設(shè)置插插入自選選圖形時(shí)時(shí)自動(dòng)創(chuàng)創(chuàng)建畫(huà)布布A文件件 B插入入 C工具具 D窗口口96要要在同一一個(gè)文檔檔中進(jìn)行行不同的的

28、頁(yè)面設(shè)設(shè)置，必必須用_A分節(jié)節(jié)B分欄欄C采用用不同的的顯示方方式D分頁(yè)頁(yè)97將將一個(gè)應(yīng)應(yīng)用程序序生成的的圖形文文件嵌入入到一個(gè)個(gè)WORRD文檔檔中，當(dāng)當(dāng)在該應(yīng)應(yīng)用程序序中修改改該圖形形后，文文檔中嵌嵌入的圖圖形_A不會(huì)會(huì)受到任任何影響響B(tài)不再再顯示C發(fā)生生混亂D跟著著做同樣樣的變化化98如如何顯示示/隱藏WOORD的的各種工工具欄_。A使用用“視圖”菜單B通過(guò)過(guò)“開(kāi)始”菜單C使用用“工具”菜單D通過(guò)過(guò)“任務(wù)欄欄”99在在Worrd編輯輯狀態(tài)下下文檔中中有一行行被選擇擇，按DDeleete(Dell)鍵使使A刪除除了插入入點(diǎn)所在在的行B刪除除了被選選擇的一一行C刪除除了被選選擇行及及其之后后的所

29、有有內(nèi)容D刪除除了插入入點(diǎn)及其其之前的的所有內(nèi)內(nèi)容100在WORRD文檔檔中插入入表格后后，單元元格的高高度和寬寬度A都可可以改變變 B都固固定不變變C高度度可以改改變，寬寬度不可可以改變變D寬度度可以改改變，高高度不可可以改變變101在Woord中中可以設(shè)設(shè)置的中中文版式式有：A拼音音指南 B首字字下沉 C合并并字符 D雙行行合一二、填空空題 (1) 算法的的復(fù)雜度度主要包包括_復(fù)雜雜度和空空間復(fù)雜雜度。(2) 數(shù)據(jù)的的邏輯結(jié)結(jié)構(gòu)在計(jì)計(jì)算機(jī)存存儲(chǔ)空間間中的存存放形式式稱為數(shù)數(shù)據(jù)的_。(33) 若若按功能能劃分，軟件測(cè)測(cè)試的方方法通常常分為白白盒測(cè)試試方法和和_測(cè)試方方法。(44) 如如果一個(gè)

30、個(gè)工人可可管理多多個(gè)設(shè)施施，而一一個(gè)設(shè)施施只被一一個(gè)工人人管理，則實(shí)體體工人人與實(shí)實(shí)體設(shè)設(shè)備之之間存在在_聯(lián)系。(55) 關(guān)關(guān)系數(shù)據(jù)據(jù)庫(kù)管理理系統(tǒng)能能實(shí)現(xiàn)的的專門關(guān)關(guān)系運(yùn)算算包括選選擇、連連接和_。(66) 在在先左后后右的原原則下，根據(jù)訪訪問(wèn)根結(jié)結(jié)點(diǎn)的次次序，二二叉樹(shù)的的遍歷可可以分為為三種：前序遍遍歷、_遍遍歷和后后序遍歷歷。(7) 結(jié)構(gòu)構(gòu)化程序序設(shè)計(jì)方方法的主主要原則則可以概概括為自自頂向下下、逐步步求精、_和限制制使用ggotoo語(yǔ)句。(8) 軟件的的調(diào)試方方法主要要有：強(qiáng)強(qiáng)行排錯(cuò)錯(cuò)法、_和和原因排排除法。(9) 數(shù)據(jù)庫(kù)庫(kù)系統(tǒng)的的三級(jí)模模式分別別為_(kāi)模式式、內(nèi)部部級(jí)模式式與外部部級(jí)模式

31、式。(100) 數(shù)數(shù)據(jù)字典典是各類類數(shù)據(jù)描描述的集集合，它它通常包包括5個(gè)個(gè)部分，即數(shù)據(jù)據(jù)項(xiàng)、數(shù)數(shù)據(jù)結(jié)構(gòu)構(gòu)、數(shù)據(jù)據(jù)流、_和和處理過(guò)過(guò)程。(11) 設(shè)一棵棵完全二二叉樹(shù)共共有5000個(gè)結(jié)結(jié)點(diǎn)，則則在該二二叉樹(shù)中中有_個(gè)葉葉子結(jié)點(diǎn)點(diǎn)。(12) 在最壞壞情況下下，冒泡泡排序的的時(shí)間復(fù)復(fù)雜度為為_(kāi)。(13) 面向?qū)?duì)象的程程序設(shè)計(jì)計(jì)方法中中涉及的的對(duì)象是是系統(tǒng)中中用來(lái)描描述客觀觀事物的的一個(gè)_。(14) 軟件的的需求分分析階段段的工作作，可以以概括為為四個(gè)方方面：_、需求分分析、編編寫(xiě)需求求規(guī)格說(shuō)說(shuō)明書(shū)和和需求評(píng)評(píng)審。(115) _是數(shù)據(jù)據(jù)庫(kù)應(yīng)用用的核心心。(16) 數(shù)據(jù)結(jié)結(jié)構(gòu)包括括數(shù)據(jù)的的_結(jié)構(gòu)和和

32、數(shù)據(jù)的的存儲(chǔ)結(jié)結(jié)構(gòu)。(117) 軟件工工程研究究的內(nèi)容容主要包包括：_技技術(shù)和軟軟件工程程管理。(18) 與結(jié)構(gòu)構(gòu)化需求求分析方方法相對(duì)對(duì)應(yīng)的是是_方法。(19) 關(guān)系模模型的完完整性規(guī)規(guī)則是對(duì)對(duì)關(guān)系的的某種約約束條件件，包括括實(shí)體完完整性、_和自定定義完整整性。(220) 數(shù)據(jù)模模型按不不同的應(yīng)應(yīng)用層次次分為三三種類型型，它們們是_數(shù)據(jù)據(jù)模型、邏輯數(shù)數(shù)據(jù)模型型和物理理數(shù)據(jù)模模型。(21) 棧的的基本運(yùn)運(yùn)算有三三種：入入棧、退退棧和_。(222) 在在面向?qū)?duì)象方法法中，信信息隱蔽蔽是通過(guò)過(guò)對(duì)象的的_性來(lái)實(shí)實(shí)現(xiàn)的。(23) 數(shù)據(jù)流流的類型型有_和事事務(wù)型。(24) 數(shù)據(jù)庫(kù)庫(kù)系統(tǒng)中中實(shí)現(xiàn)各各種數(shù)據(jù)據(jù)管理功功能的核核心軟件件稱為_(kāi)。(25) 關(guān)系模模型的數(shù)數(shù)據(jù)操縱縱即是建建立在關(guān)關(guān)系上的的數(shù)據(jù)操操縱，一一般有_、增加、刪除和和修改四四種操作作。(26) 實(shí)現(xiàn)算算法所需需的存儲(chǔ)儲(chǔ)單元多多少和算算法的工工作量大大小分別別稱為算算法的 _。(27) 數(shù)據(jù)結(jié)結(jié)構(gòu)包括括數(shù)據(jù)的的邏輯結(jié)結(jié)構(gòu)、數(shù)數(shù)據(jù)的 _以及對(duì)對(duì)數(shù)據(jù)的的操作運(yùn)運(yùn)算。(228) 一個(gè)類類可以從從直接或或間接的的祖先中中繼承所所有屬性性和方法法。采用用這個(gè)方方法提高高了軟件件的_。(229) 面向?qū)?duì)象的模模型中，最基本本的概念念是對(duì)象象和 _。(30) 軟件維維護(hù)活動(dòng)動(dòng)包括以以下幾類類：改正正性維護(hù)護(hù)、適應(yīng)應(yīng)性維護(hù)護(hù)、_維護(hù)護(hù)