大學(xué)計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料1 下面敘述正確的是 (A) 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) (B) 算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)（指的是算法所占用的空間） (C) 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止 (D) 以上三種描述都不對(duì) 答案 c2 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 (A) 隊(duì)列 (B) 線性表 (C) 二叉樹(shù) (D) 棧 答案 c3 在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是 (A) 8 (B) 16 (C) 32 (D) 15 答案 b4 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 (A) 使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯 (B) 模塊只有一個(gè)入口，可以有多個(gè)出口(可以有0個(gè)入口) (C) 注重提高程序的執(zhí)行效率 (D) 不使用goto語(yǔ)句（只是限制使用） 答案 a5 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?(A) 對(duì)象 (B) 繼承 (C) 類(lèi) (D) 過(guò)程調(diào)用 答案 d6 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開(kāi)發(fā)階段是 (A) 可行性分析 (B) 需求分析 (C) 詳細(xì)設(shè)計(jì) (D) 程序編碼 答案 b7 在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是 (A) 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) (B) 給出系統(tǒng)模塊結(jié)構(gòu) (C) 定義模塊算法 (D) 定義需求并建立系統(tǒng)模型 答案 d8 數(shù)據(jù)庫(kù)系統(tǒng)的核心是 (A) 數(shù)據(jù)模型 (B) 數(shù)據(jù)庫(kù)管理系統(tǒng) (C) 軟件工具 (D) 數(shù)據(jù)庫(kù) 答案 b9 下列敘述中正確的是 (A) 數(shù)據(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)一致來(lái)源:考試大-計(jì)算機(jī)二級(jí)考試 答案 c10 算法的時(shí)間復(fù)雜度是指 (A) 執(zhí)行算法程序所需要的時(shí)間 (B) 算法程序的長(zhǎng)度 (C) 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) (D) 算法程序中的指令條數(shù) 答案 c11 下列敘述中正確的是 (A) 線性表是線性結(jié)構(gòu) (B) 棧與隊(duì)列是非線性結(jié)構(gòu) (C) 線性鏈表是非線性結(jié)構(gòu) (D) 二叉樹(shù)是線性結(jié)構(gòu) 答案 a12 設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為 (A) 349 (B) 350 (C) 255 (D) 351 答案 b13 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 (A) 程序的規(guī)模 (B) 程序的易讀性 (C) 程序的執(zhí)行效率 (D) 程序的可移植性 答案 B14 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是 (A) 概要設(shè)計(jì) (B) 詳細(xì)設(shè)計(jì) (C) 可行性分析 (D) 需求分析 答案 D15 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 (A) 控制流 (B) 加工 (C) 數(shù)據(jù)存儲(chǔ) (D) 源和潭 答案 A16 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及 (A) 階段性報(bào)告 (B) 需求評(píng)審 (C) 總結(jié) (D) 都不正確 答案 B17 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是 (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ù) 答案 A18 關(guān)系表中的每一橫行稱為一個(gè) (A) 元組 (B) 字段 (C) 屬性 (D) 碼 答案 A19 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是 (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ì)和行為特性設(shè)計(jì) 答案 A20 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 (A) 循環(huán)、分支、遞歸 (B) 順序、循環(huán)、嵌套 (C) 循環(huán)、遞歸、選擇 (D) 順序、選擇、循環(huán) 答案 D21 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 (A) 數(shù)據(jù)所占的存儲(chǔ)空間量 (B) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 (C) 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 (D) 存儲(chǔ)在外存中的數(shù)據(jù) 答案 B22 在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送 (A) 消息 (B) 調(diào)用語(yǔ)句 (C) 命令 (D) 口令 答案 A23 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為 (A) 確認(rèn)測(cè)試 (B) 集成測(cè)試 (C) 驗(yàn)證測(cè)試 (D) 驗(yàn)收測(cè)試 答案 A24 下列工具中屬于需求分析常用工具的是 (A) PAD (B) PFD (C) N-S (D) DFD 答案 d25 下面不屬于軟件設(shè)計(jì)原則的是 (A) 抽象 (B) 模塊化 (C) 自底向上 (D) 信息隱蔽 答案 c26 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是 (A) 樹(shù)結(jié)構(gòu) (B) 網(wǎng)結(jié)構(gòu) (C) 線性表 (D) 二維表 答案 d27 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 (A) 屬性 (B) 關(guān)系 (C) 鍵 (D) 域 答案 b28 在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征 (A) 確定性 (B) 可行性 (C) 無(wú)窮性 (D) 擁有足夠的情報(bào) 答案 c29 下列關(guān)于隊(duì)列的敘述中正確的是 (A) 在隊(duì)列中只能插入數(shù)據(jù) (B) 在隊(duì)列中只能刪除數(shù)據(jù) (C) 隊(duì)列是先進(jìn)先出的線性表 (D) 隊(duì)列是先進(jìn)后出的線性表 答案 c30 信息隱蔽的概念與下述哪一種概念直接相關(guān) (A) 軟件結(jié)構(gòu)定義 (B) 模塊獨(dú)立性 (C) 模塊類(lèi)型劃分 (D) 模擬耦合度 答案 b31 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是 (A) 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系 (B) 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念 (C) 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題 (D) 鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考 答案 c32 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是 (A) 詳細(xì)設(shè)計(jì) (B) 需求分析 (C) 總體設(shè)計(jì) (D) 編程調(diào)試 答案 c33 軟件調(diào)試的目的是 (A) 發(fā)現(xiàn)錯(cuò)誤 (B) 改正錯(cuò)誤 (C) 改善軟件的性能 (D) 挖掘軟件的潛能 答案 b34 按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為 (A) R|X|R (B) R|X|R (C) бf? (D) ∏f(R) 答案 c35 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是 (A) 自頂向下 (B) 由底向上 (C) 由內(nèi)向外 (D) 由整體到局部 答案 d36 在計(jì)算機(jī)中，算法是指 (A) 查詢方法 (B) 加工方法 (C) 解題方案的準(zhǔn)確而完整的描述 (D) 排序方法 答案 c37 棧和隊(duì)列的共同點(diǎn)是 (A) 都是先進(jìn)后出 (B) 都是先進(jìn)先出 (C) 只允許在端點(diǎn)處插入和刪除元素 (D) 沒(méi)有共同點(diǎn) 答案 c38 已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是 (A) cedba (B) acbed (C) decab (D) deabc 答案 a39 在下列幾種排序方法中，要求內(nèi)存量最大的是 (A) 插入排序 (B) 選擇排序 (C) 快速排序 (D) 歸并排序 答案 d40 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是 (A) 程序結(jié)構(gòu)應(yīng)有助于讀者理解 (B) 不限制goto語(yǔ)句的使用 (C) 減少或取消注解行 (D) 程序越短越好 答案 a41 下列不屬于軟件調(diào)試技術(shù)的是 (A) 強(qiáng)行排錯(cuò)法 (B) 集成測(cè)試法 (C) 回溯法 (D) 原因排除法 答案 b42 下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是 (A) 便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流 (B) 反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù) (C) 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) (D) 便于開(kāi)發(fā)人員進(jìn)行需求分析 答案 d43 在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示 (A) 控制程序的執(zhí)行順序 (B) 模塊之間的調(diào)用關(guān)系 (C) 數(shù)據(jù)的流向 (D) 程序的組成成分 答案 c44 SQL語(yǔ)言又稱為 (A) 結(jié)構(gòu)化定義語(yǔ)言 (B) 結(jié)構(gòu)化控制語(yǔ)言 (C) 結(jié)構(gòu)化查詢語(yǔ)言 (D) 結(jié)構(gòu)化操縱語(yǔ)言 答案 c45 視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是 (A) 自頂向下 (B) 由外向內(nèi) (C) 由內(nèi)向外 (D) 自底向上 答案 b46 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的 (A) 存儲(chǔ)結(jié)構(gòu) (B) 物理結(jié)構(gòu) (C) 邏輯結(jié)構(gòu) (D) 物理和存儲(chǔ)結(jié)構(gòu) 答案 c47 棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是 (A) ABCED (B) DBCEA (C) CDABE (D) DCBEA 答案 d48 線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是 (A) 順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) (B) 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) (C) 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) (D) 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu) 答案 b49 在單鏈表中，增加頭結(jié)點(diǎn)的目的是 (A) 方便運(yùn)算的實(shí)現(xiàn) (B) 使單鏈表至少有一個(gè)結(jié)點(diǎn) (C) 標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 (D) 說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn) 答案 a50 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指 (A) 模塊間的關(guān)系 (B) 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述 (C) 軟件層次結(jié)構(gòu) (D) 軟件開(kāi)發(fā)過(guò)程 答案 b51 為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為 (A) PAD圖 (B) N-S圖 (C) 結(jié)構(gòu)圖 (D) 數(shù)據(jù)流圖 答案 b52 數(shù)據(jù)處理的最小單位是 (A) 數(shù)據(jù) (B) 數(shù)據(jù)元素 (C) 數(shù)據(jù)項(xiàng) (D) 數(shù)據(jù)結(jié)構(gòu) 答案 c53 下列有關(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)化的數(shù)據(jù)集合 (D) 數(shù)據(jù)庫(kù)是一組文件 答案 c54 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 (A) 外模式 (B) 概念模式 (C) 內(nèi)模式 (D) 存儲(chǔ)模式 答案 a55 需求分析階段的任務(wù)是確定 (A) 軟件開(kāi)發(fā)方法 (B) 軟件開(kāi)發(fā)工具 (C) 軟件開(kāi)發(fā)費(fèi)用 (D) 軟件系統(tǒng)功能 答案 d56 算法分析的目的是 (A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性 (B) 找出算法中輸入和輸出之間的關(guān)系 (C) 分析算法的易懂性和可靠性 (D) 分析算法的效率以求改進(jìn) 答案 d57 已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是 (A) 堆排序 (B) 直接插入排序 (C) 快速排序 (D) 直接選擇排序 答案 b58 用鏈表表示線性表的優(yōu)點(diǎn)是 (A) 便于插入和刪除操作 (B) 數(shù)據(jù)元素的物理順序與邏輯順序相同 (C) 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 (D) 便于隨機(jī)存取 答案 a59 下列不屬于結(jié)構(gòu)化分析的常用工具的是 (A) 數(shù)據(jù)流圖 (B) 數(shù)據(jù)字典 (C) 判定樹(shù) (D) PAD圖 答案 d60 軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 (A) 定義、開(kāi)發(fā)、運(yùn)行維護(hù) (B) 設(shè)計(jì)階段、編程階段、測(cè)試階段 (C) 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 (D) 需求分析、功能定義、系統(tǒng)設(shè)計(jì) 答案 a61 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是 (A) 循環(huán)的集合 (B) 地址的集合 (C) 路徑的集合 (D) 目標(biāo)的集合 答案 c62 在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有 (A) 數(shù)據(jù)無(wú)冗余 (B) 數(shù)據(jù)可共享 (C) 專(zhuān)門(mén)的數(shù)據(jù)管理軟件 (D) 特定的數(shù)據(jù)模型 答案 d63 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是 (A) 分布式 (B) 數(shù)據(jù)冗余 (C) 數(shù)據(jù)分布性和邏輯整體性 (D) 位置透明性和復(fù)制透明性 答案 b64 下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 (A) 數(shù)據(jù)結(jié)構(gòu) (B) 數(shù)據(jù)操作 (C) 數(shù)據(jù)查詢 (D) 數(shù)據(jù)約束 答案 c65 網(wǎng)絡(luò)中使用光纜的優(yōu)點(diǎn)是什么 (A) 便宜 (B) 容易安裝 (C) 是一個(gè)工業(yè)標(biāo)準(zhǔn)，在任何電氣商店都能買(mǎi)到 (D) 傳輸速率比同軸電纜或雙絞線的傳輸速率高 答案 d66 中繼器能對(duì)下面的哪個(gè)問(wèn)題提供一個(gè)簡(jiǎn)單的解決方案 (A) 網(wǎng)絡(luò)上太多種類(lèi)的不兼容的設(shè)備 (B) 網(wǎng)絡(luò)上太多的流量 (C) 太低的數(shù)據(jù)傳輸速率 (D) 太多的節(jié)點(diǎn)和/或電纜不足 答案 d67 IP地址中的主機(jī)號(hào)有什么作用 (A) 它指定了網(wǎng)絡(luò)上主機(jī)的標(biāo)識(shí) (B) 它指定了被尋址的子網(wǎng)中某個(gè)節(jié)點(diǎn) (C) 它指定了主機(jī)所屬的網(wǎng)絡(luò) (D) 它指定了設(shè)備能夠進(jìn)行通信的網(wǎng)絡(luò) 答案 b68 以下關(guān)于Internet的知識(shí)不正確的是 (A) 起源于美國(guó)軍方的網(wǎng)絡(luò) (B) 可以進(jìn)行網(wǎng)上購(gòu)物 (C) 可以共享資源 (D) 消除了安全隱患 答案 d69 用IE訪問(wèn)網(wǎng)頁(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í) (C) 當(dāng)鼠標(biāo)變成手形時(shí) (D) 當(dāng)鼠標(biāo)箭頭旁邊出現(xiàn)一個(gè)問(wèn)號(hào)時(shí) 答案 c70 如果要想當(dāng)在IE的地址欄中輸入網(wǎng)址時(shí)，沒(méi)有類(lèi)似網(wǎng)址出現(xiàn)，在IE屬性中，可以 (A) 單擊刪除文件 (B) 單擊清空歷史記錄 (C) 單擊輔助選項(xiàng) (D) 單擊使用空白頁(yè) 答案 b71 你認(rèn)為下面哪一個(gè)是使用搜索引擎的前提條件 (A) 熟知搜索引擎的原理 (B) 了解搜索引擎的分類(lèi) (C) 登入到提供搜索服務(wù)的網(wǎng)站 (D) 知道眾多的搜索引擎 答案 b72 申請(qǐng)電子郵箱過(guò)程中，填寫(xiě)個(gè)人信息時(shí)填寫(xiě)密碼提示問(wèn)題的好處是 (A) 防止密碼被竊 (B) 當(dāng)遺忘密碼時(shí)可以到該網(wǎng)站用密碼提示問(wèn)題功能找回密碼 (C) 促進(jìn)網(wǎng)絡(luò)安全 (D) 體現(xiàn)自己的個(gè)性 答案 b73 http是一種 (A) 高級(jí)程序設(shè)計(jì)語(yǔ)言 (B) 一種網(wǎng)頁(yè)格式 (C) 超文本傳輸協(xié)議 (D) 一種網(wǎng)址類(lèi)型 答案 c74 "Sun中國(guó)公司網(wǎng)站上提供了Sun全球各公司的鏈接網(wǎng)址，其中示SUN（）公司的網(wǎng)站" (A) 中國(guó) (B) 美國(guó) (C) 奧權(quán)利 (D) 匈牙利 答案 a75 對(duì)Web頁(yè)上的超鏈接描述錯(cuò)誤的是 (A) 一個(gè)詞 (B) 一個(gè)詞組 (C) 一種顏色 (D) 一幅圖像 答案 c76 目前在計(jì)算機(jī)廣域網(wǎng)中主要采用（）技術(shù) (A) 編碼解碼 (B) 電路交換 (C) 報(bào)文分組交換 (D) 令牌總線 答案 c77 在Internet網(wǎng)上對(duì)每一臺(tái)計(jì)算機(jī)的區(qū)分，是通過(guò)（）來(lái)區(qū)別的 (A) 計(jì)算機(jī)的登錄名 (B) 計(jì)算機(jī)的域名 (C) 計(jì)算機(jī)用戶名 (D) 計(jì)算機(jī)所分配IP地址 答案 d78 Internet采用域名地址是因?yàn)?(A) 一臺(tái)主機(jī)必須用域名地址標(biāo)識(shí) (B) IP地址不能唯一標(biāo)識(shí)一臺(tái)主機(jī) (C) 一臺(tái)主機(jī)必須用IP地址和域名地址共同標(biāo)識(shí) (D) IP地址不便記憶 答案 d79 電子郵件地址由兩部分組成，由@號(hào)隔開(kāi)，其中@號(hào)后為 (A) 主機(jī)名 (B) 主機(jī)域名 (C) 本機(jī)域名 (D) 密碼 答案 b80 在“項(xiàng)目符號(hào)和編號(hào)”命令中，下列說(shuō)法正確的是 (A) 不能設(shè)置自定義符號(hào)和編號(hào) (B) 不能設(shè)置編號(hào)位置 (C) 可以設(shè)置制表位位置 (D) 不能設(shè)置編號(hào)的字體 答案 c81 在Word中要使文本環(huán)繞剪貼畫(huà)產(chǎn)生圖文混排的效果，應(yīng)該 (A) 在快捷菜單中選擇“設(shè)置自選圖形的默認(rèn)效果” (B) 在圖片工具欄中選擇“文字環(huán)繞” (C) 在快捷菜單中選擇“設(shè)置圖片” (D) 在快捷菜單中選擇“設(shè)置自選圖形的格式” 答案 d82 在Word的編輯狀態(tài)，選擇了文檔全文，若在“段落”對(duì)話框中設(shè)置行距位20磅的格式，應(yīng)當(dāng)選擇“行距”列表框中的 (A) 單倍行距 (B) 1.5倍行距 (C) 固定值 (D) 多倍行距 答案 c83 在Word中，如果要使文檔內(nèi)容橫向打印，在“頁(yè)面設(shè)置”中應(yīng)選擇的標(biāo)簽是 (A) 紙型 (B) 紙張來(lái)源 (C) 版面 (D) 頁(yè)邊距 答案 b84 通過(guò)圖片工具欄不能實(shí)現(xiàn)的功能是 (A) 將圖片顏色設(shè)置為沖蝕效果 (B) 修改圖片大小 (C) 設(shè)置圖片環(huán)繞方式 (D) 插入剪貼畫(huà) 答案 d85 下列說(shuō)法正確的是 (A) 可以將頁(yè)碼插入頁(yè)眉位置 (B) 可以將頁(yè)碼插入頁(yè)面中央 (C) 只能添加背景顏色不能添加背景圖片 (D) 打印時(shí)不能打印出水印 答案 a86 下列說(shuō)法錯(cuò)誤的是 (A) 可以設(shè)置頁(yè)眉首頁(yè)不同 (B) 可以設(shè)置頁(yè)眉奇偶頁(yè)不同 (C) 可以設(shè)置頁(yè)碼首頁(yè)不同 (D) 不能設(shè)置頁(yè)腳奇偶頁(yè)不同 答案 d87 下面哪個(gè)選項(xiàng)不在“頁(yè)面設(shè)置”對(duì)話框的“紙型”選項(xiàng)卡中 (A) 亮度 (B) 高度 (C) 邊框 (D) 方向 答案 c88 下列說(shuō)法正確的是 (A) Word中可以設(shè)置無(wú)網(wǎng)格 (B) 網(wǎng)格線的設(shè)置在“工具”菜單中設(shè)置 (C) 網(wǎng)格線的設(shè)置在“文件”菜單中設(shè)置 (D) Word中沒(méi)有網(wǎng)格 答案 a89 在WORD的編輯狀態(tài)，可以顯示提綱的顯示方式為 (A) 普通方式 (B) 頁(yè)面方式 (C) 大綱方式 (D) 全屏顯示方式 答案 c90 關(guān)于Word中公式編輯器說(shuō)法正確的是 (A) 在安裝Word時(shí)，默認(rèn)安裝公式編輯器 (B) 公式編輯器在“格式”菜單中啟動(dòng) (C) 公式編輯器在“工具”－“自定義”－“命令”－“插入”中啟動(dòng) (D) 不能在公式編輯器中輸入漢字 答案 c91 用Word繪圖工具欄繪圖時(shí)，下列哪部操作可以將多個(gè)圖形組合為一個(gè)圖形 (A) Ctrl選定之后Word自動(dòng)完成組合 (B) 不能實(shí)現(xiàn)該操作 (C) 選定所有的圖形，選擇“繪圖”工具欄“繪圖”中的組合 (D) Alt直接拖動(dòng) 答案 c92 下列說(shuō)法中不正確的是 (A) 文檔的紙張既可以設(shè)置為橫向，也可以設(shè)置為縱向 (B) 文檔紙張的類(lèi)型是在“紙型”下拉式列表中選擇的 (C) “紙型”標(biāo)簽里的各個(gè)選項(xiàng)設(shè)置應(yīng)用范圍是整個(gè)文檔 (D) “紙型”標(biāo)簽里有一個(gè)預(yù)覽框 答案 c93 下面對(duì)尾注添加說(shuō)法正確的是 (A) 尾注添加后將出現(xiàn)在整篇文章的最后部分 (B) 尾注添加后將出現(xiàn)在每頁(yè)的下部 (C) 尾注出現(xiàn)的位置由用戶確定 (D) 尾注不能打印 答案 a94 下面對(duì)腳注添加說(shuō)法正確的是 (A) 腳注添加后將出現(xiàn)在整篇文章的最后部分 (B) 腳注添加后將出現(xiàn)在每頁(yè)的下部 (C) 腳注出現(xiàn)的位置由用戶確定 (D) 腳注不能打印 答案 b95 在如下的哪個(gè)菜單可以設(shè)置插入自選圖形時(shí)自動(dòng)創(chuàng)建畫(huà)布 (A) 文件 (B) 插入 (C) 工具 (D) 窗口 答案 c96 要在同一個(gè)文檔中進(jìn)行不同的頁(yè)面設(shè)置，必須用 (A) 分節(jié) (B) 分欄 (C) 采用不同的顯示方式 (D) 分頁(yè) 答案 a97 將一個(gè)應(yīng)用程序生成的圖形文件嵌入到一個(gè)WORD文檔中，當(dāng)在該應(yīng)用程序中修改該圖形后，文檔中嵌入的圖形 (A) 不會(huì)受到任何影響 (B) 不再顯示 (C) 發(fā)生混亂 (D) 跟著做同樣的變化 答案 a98 如何顯示/隱藏WORD的各種工具欄 (A) 使用“視圖”菜單 (B) 通過(guò)“開(kāi)始”菜單 (C) 使用“工具”菜單 (D) 通過(guò)“任務(wù)欄” 答案 a99 在Word編輯狀態(tài)下文檔中有一行被選擇，按Delete(Del)鍵使 (A) 刪除了插入點(diǎn)所在的行 (B) 刪除了被選擇的一行 (C) 刪除了被選擇行及其之后的所有內(nèi)容 (D) 刪除了插入點(diǎn)及其之前的所有內(nèi)容 答案 b100 在WORD文檔中插入表格后，單元格的高度和寬度 (A) 都可以改變 (B) 都固定不變 (C) 高度可以改變，寬度不可以改變 (D) 寬度可以改變，高度不可以改變 答案 a102 算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度 答案 時(shí)間103 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的 答案 模式104 若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和______測(cè)試方法 答案 黑盒105 如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在______聯(lián)系 答案 一對(duì)多106 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括選擇、連接和______ 答案 投影107 在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷 答案 中序108 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句 答案 模塊化109 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、______和原因排除法 答案 回溯法110 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式 答案 概念#概念級(jí)111 數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程 答案 數(shù)據(jù)存儲(chǔ)112 設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有______個(gè)葉子結(jié)點(diǎn) 答案 250113 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為_(kāi)_____ 答案 n(n-1)/2114 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______ 答案 實(shí)體115 軟件的需求分析階段的工作，可以概括為四個(gè)方面：______、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審 答案 需求獲取116 ______是數(shù)據(jù)庫(kù)應(yīng)用的核心 答案 數(shù)據(jù)庫(kù)設(shè)計(jì)117 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 答案 邏輯118 軟件工程研究的內(nèi)容主要包括：______技術(shù)和軟件工程管理 答案 軟件開(kāi)發(fā)119 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是______方法 答案 結(jié)構(gòu)化設(shè)計(jì)1