計算機二級公共基礎(chǔ)知識匯總(附習(xí)題答案)(超詳細(xì)).pdf

更多教程 計算機二級公共基礎(chǔ)知識匯總 附習(xí)題答案 超詳細(xì) 1 了解算法的基本概念和一些常用的算法 學(xué)會計算算法的時間復(fù)雜度 2 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念 并了解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu) 學(xué)會利用圖 形的方式表示數(shù)據(jù)結(jié)構(gòu) 3 了解線性表的基本概念 并掌握線性表的順序存儲結(jié)構(gòu)以及順序存儲的線性 表的基本運算 4 了解棧和隊列的基本概念 并掌握它們的基本運算 5 了解線性鏈表的基本概念 并掌握線性鏈表的基本運算 同時 了解循環(huán)鏈 表的基本概念和基本操作 6 理解樹的概念 尤其是二叉樹的基本概念和相關(guān)性 質(zhì) 掌握二叉樹的存儲結(jié)構(gòu)和遍歷技術(shù) 7 掌握查找技術(shù) 學(xué)會利用順序查找和二分查找在數(shù)列中查找指定的數(shù)據(jù) 8 學(xué)會利用相關(guān)的排序技術(shù)實現(xiàn)無序數(shù)列的排序操作 1 了解程序設(shè)計的方法 以及程序設(shè)計風(fēng)格確立的一些因素 掌握程序設(shè)計的 基本規(guī)則 2 了解結(jié)構(gòu)化程序設(shè)計的基本原則 掌握結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)與特點 3 了解面向?qū)ο蟮某绦蛟O(shè)計方法 并理解面向?qū)ο蠓椒ǖ囊恍┗靖拍?3 了解軟件工程的基本概念 4 了解軟件工程過程與軟件的生命周期 以及軟件工程的目標(biāo)和原則 5 了解利用結(jié)構(gòu)化分析法進(jìn)行軟件工程中的需求分析的方法 并了解需求分析 的方法和需要完成的任務(wù) 6 了解數(shù)據(jù)流圖的使用方法 7 了解如何利用結(jié)構(gòu)化設(shè)計方法進(jìn)行軟件設(shè)計 并了解軟件設(shè)計的一些常用用 工具 8 了解軟件測試的目的和方法 以及軟件測試的準(zhǔn)則 了解常用的軟件測試方 法的區(qū)別和各自的功能與特點 9 了解程序調(diào)試的方法和原則 1 了解數(shù)據(jù)庫系統(tǒng)的基本概念 以及數(shù)據(jù)庫系統(tǒng)的發(fā)展 更多教程 2 了解數(shù)據(jù)模型的基本概念 并對 E R 模型 層次模型 網(wǎng)狀模型和關(guān)系模型 進(jìn)行了解 并掌握關(guān)系模型的數(shù)據(jù)結(jié)構(gòu) 關(guān)系的操作和數(shù)據(jù)約束等知識 3 了解關(guān)系模型的基本操作 掌握關(guān)系模型的基本運算及擴充運算 4 了解數(shù)據(jù)庫的設(shè)計與管理 掌握數(shù)據(jù)庫設(shè)計的幾個階段的方法和特點 軟件工程原則包括抽象 信息隱蔽 模塊化 局部化 確定性 一致性 完備性 和可驗證性 軟件危機主要表現(xiàn)在 1 軟件需求的增長得不到滿足 2 軟件開發(fā)成本和進(jìn)度無法控制 3 軟件質(zhì)量難以保證 4 軟件不可維護或維護程度非常低 5 軟件成本不斷提高 6 軟件開發(fā)生產(chǎn)效率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長 軟件工程包括 3 個要素 即方法 工具和過程 方法是完成軟件工程項目的技術(shù) 手段 工具支持軟件的開發(fā) 管理 文檔生成 過程支持軟件開發(fā)的各個環(huán)節(jié)的 控制 管理 軟件工程原則包括抽象 信息隱蔽 模塊化 局部化 確定性 一致性 完備性 和可驗證性 更多教程 1 下列模式中 能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是 A 內(nèi)模式B 外模式 C 物理模式 D 邏輯模式 數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式 模式和內(nèi)模式組成 外模式 或子模式 或用戶模式 是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu) 是用戶看 到的數(shù)據(jù)視圖 模式 或邏輯模式 是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述 是所有用 戶所見到的數(shù)據(jù)視圖的總和 外模式是模式的一部分 內(nèi)模式 或存儲模式 或物理模式 是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表 示 即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述 本題答案為 A 2 下列敘述中正確的是 A 數(shù)據(jù)庫是一個獨立的系統(tǒng) 不需要操作系統(tǒng)的支持 B 數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng) C 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題 D 數(shù)據(jù)庫系統(tǒng)中 數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 數(shù)據(jù)庫是存儲在計算機存儲設(shè)備中的 結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合 數(shù)據(jù)庫中的數(shù) 據(jù)不只是面向某一項特定的應(yīng)用 而是面向多種應(yīng)用 可以被多個用戶 多個應(yīng) 用程序共享 不具有獨立的系統(tǒng) 設(shè)計數(shù)據(jù)庫的目的實質(zhì)上是設(shè)計出滿足實際應(yīng) 用需求的實際關(guān)系模型 數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù) 資源 包括 提高數(shù)據(jù)的共享性 使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù) 減 小數(shù)據(jù)的冗余 以提高數(shù)據(jù)的一致性和完整性 提供數(shù)據(jù)與應(yīng)用程序的獨立性 從而減少應(yīng)用程序的開發(fā)和維護代價 本題答案為 C 3 在一棵二叉樹上第 5 層的結(jié)點數(shù)最多是 A 8B 16C 32D 15 根據(jù)二叉樹的性質(zhì) 二叉樹第i i 1 層上至多有 2i 1個結(jié)點 得到第 5 層的結(jié) 更多教程 點數(shù)最多是 16 本題答案為B 4 數(shù)據(jù)庫系統(tǒng)的核心是 A 數(shù)據(jù)模型B 數(shù)據(jù)庫管理系統(tǒng)C 軟件工具D 數(shù)據(jù)庫 數(shù)據(jù)庫管理系統(tǒng) DBMS 是數(shù)據(jù)庫系統(tǒng)的核心 DBMS 是負(fù)責(zé)數(shù)據(jù)庫的建立 使 用和維護的軟件 DBMS 建立在操作系統(tǒng)之上 實施對數(shù)據(jù)庫的統(tǒng)一管理和控制 用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行 最終都必須通過 DBMS 另外 DBMS 還承擔(dān)著數(shù)據(jù)庫的安全保護工作 按照 DBA 所規(guī)定的要求 保證數(shù)據(jù)庫 的完整性和安全性 本題答案為B 5 下面概念中 不屬于面向?qū)ο蠓椒ǖ氖?A 對象 B 繼承C 類D 過程調(diào)用 面向?qū)ο蠓椒ㄊ且环N運用對象 類 封裝 繼承 多態(tài)和消息等概念來構(gòu)造 測 試 重構(gòu)軟件的方法 面向?qū)ο蠓椒◤膶ο蟪霭l(fā) 發(fā)展出對象 類 消息 繼承 等概念 本題答案為 D 6 下面敘述正確的是 A 算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B 算法的空間復(fù)雜度是指算法程序中指令 或語句 的條數(shù) C 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D 以上三種描述都不對 算法的設(shè)計可以避開具體的計算機程序設(shè)計語言 但算法的實現(xiàn)必須借助程序設(shè) 計語言中提供的數(shù)據(jù)類型及其算法 數(shù)據(jù)結(jié)構(gòu)和算法是計算機科學(xué)的兩個重要支 柱 它們是一個不可分割的整體 算法在運行過程中需輔助存儲空間的大小稱為 算法的空間復(fù)雜度 算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束 本題答案為 C 7 在軟件開發(fā)中 下面任務(wù)不屬于設(shè)計階段的是 A 數(shù)據(jù)結(jié)構(gòu)設(shè)計B 給出系統(tǒng)模塊結(jié)構(gòu)C 定義模塊算法D 定義需求并 建立系統(tǒng)模型 Rblux 更多教程 軟件設(shè)計一般分為總體設(shè)計和詳細(xì)設(shè)計兩個階段 總體設(shè)計的任務(wù)是確定軟件的 總體結(jié)構(gòu) 子系統(tǒng)和模塊的劃分 并確定模塊間的接口和評價模塊劃分質(zhì)量 以 及進(jìn)行數(shù)據(jù)分析 詳細(xì)設(shè)計的任務(wù)是確定每一模塊實現(xiàn)的定義 包括數(shù)據(jù)結(jié)構(gòu) 算法和接口 本題答案為 D 8 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 A 隊列B 線性表C 二叉樹D 棧 線性表 棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式 棧是 一種特殊的線性表 這種線性表只能在固定的一端進(jìn)行插入和刪除操作 允許插 入和刪除的一端稱為棧頂 另一端稱為棧底 一個新元素只能從棧頂一端進(jìn)入 刪除時 只能刪除棧頂?shù)脑?即剛剛被插入的元素 所以棧又稱后進(jìn)先出表 Last In First Out 隊列可看作是插入在一端進(jìn)行 刪除在另一端進(jìn)行的線性 表 允許插入的一端稱為隊尾 允許刪除的一端稱為隊頭 在隊列中 只能刪除 隊頭元素 隊列的最后一個元素一定是最新入隊的元素 因此隊列又稱先進(jìn)先出 表 First In First Out 本題答案為 C 9 在結(jié)構(gòu)化方法中 用數(shù)據(jù)流程圖 DFD 作為描述工具的軟件開發(fā)階段是 A 可行性分析B 需求分析C 詳細(xì)設(shè)計D 程序編碼 N 10 下面描述中 符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是 A 使用順序 選擇和重復(fù) 循環(huán) 三種基本控制結(jié)構(gòu)表示程序的控制邏輯 NM B 模塊只有一個入口 可以有多個出口 C 注重提高程序的執(zhí)行效率 D 不使用 goto 語句 結(jié)構(gòu)化程序設(shè)計方法的四條原則是 1 自頂向下 2 逐步求精 3 模塊化 4 限制 使用 goto 語句 自頂向下 是說 程序設(shè)計時 應(yīng)先考慮總體 后考慮細(xì)節(jié) 先考慮全局目標(biāo) 更多教程 后考慮局部目標(biāo) 逐步求精 是說 對復(fù)雜問題 應(yīng)設(shè)計一些子目標(biāo) 作過渡 逐步細(xì)節(jié)化 模塊化 是說 一個復(fù)雜問題 肯定是由若干稍簡單的問題構(gòu)成 解決這個復(fù)雜問題的程序 也應(yīng)對應(yīng)若干稍簡單的問題 分解成若干稍小的部分 本題答案為 A 11 視圖設(shè)計一般有 3 種設(shè)計次序 下列不屬于視圖設(shè)計的是 A 自頂向下 B 由外向內(nèi) C 由內(nèi)向外 D 自底向上 視圖設(shè)計一般有 3 種設(shè)計次序 它們分別是自頂向下 自底向上和由內(nèi)向外 它 們又為視圖設(shè)計提供了具體的操作方法 設(shè)計者可根據(jù)實際情況靈活掌握 可以 單獨使用也可混合使用 本題答案為B 12 在下列幾種排序方法中 要求內(nèi)存量最大的是 A 插入排序 B 選擇排序 C 快速排序 D 歸并排序 快速排序的基本思想是 通過一趟排序?qū)⒋判蛴涗浄指畛瑟毩⒌膬刹糠?其中 一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小 再分別對這兩部分記錄繼續(xù) 進(jìn)行排序 以達(dá)到整個序列有序 插入排序的基本操作是指將無序序列中的各元 素依次插入到已經(jīng)有序的線性表中 從而得到一個新的序列 選擇排序的基本思 想是 掃描整個線性表 從中選出最小的元素 將它交換到表的最前面 這是它 應(yīng)有的位置 然后對剩下的子表采用同樣的方法 直到表空為止 歸并排序是 將兩個或兩個以上的有序表組合成一個新的有序表 本題答案為 D 13 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是 A 程序的規(guī)模 B 程序的易讀性 更多教程 C 程序的執(zhí)行效率 D 程序的可移植性 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是結(jié)構(gòu)化程序清晰易讀 可理解性好 程序員能夠進(jìn) 行逐步求精 程序證明和測試 以保證程序的正確性 本題答案為B 14 在軟件生命周期中 能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能 的階段是 A 概要設(shè)計 B 詳細(xì)設(shè)計 C 可行性分析 D 需求分析 通常 將軟件產(chǎn)品從提出 實現(xiàn) 使用維護到停止使用退役的過程稱為軟件生命 周期 也就是說 軟件產(chǎn)品從考慮其概念開始 到該軟件產(chǎn)品不能使用為止的整 個時期都屬于軟件生命周期 軟件生命周期的主要活動階段為 1 可行性研究和計劃制定 確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求 給 出它的功能 性能 可靠性以及接口等方面的可能方案 制定完成開發(fā)任務(wù)的實 施計劃 2 需求分析 對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義 即準(zhǔn)確地 確定軟件系統(tǒng)的功能 編寫軟件規(guī)格說明書及初步的用戶手冊 提交評審 3 軟件設(shè)計 系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ) 上 給出軟件的結(jié)構(gòu) 模塊的劃分 功能的分配以及處理流程 4 軟件實現(xiàn) 把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼 即完成源程序 的編碼 編寫用戶手冊 操作手冊等面向用戶的文檔 編寫單元測試計劃 5 軟件測試 在設(shè)計測試用例的基礎(chǔ)上 檢驗軟件的各個組成部分 編寫測 試分析報告 6 運行和維護 將已交付的軟件投入運行 并在運行使用中不斷地維護 根 據(jù)新提出的需求進(jìn)行必要而且可能的擴充和刪改 本題答案是 D 更多教程 軟件生命周期的主要活動階段為 1 可行性研究和計劃制定 確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求 給 出它的功能 性能 可靠性以及接口等方面的可能方案 制定完成開發(fā)任務(wù)的實 施計劃 2 需求分析 對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義 即準(zhǔn)確地 確定軟件系統(tǒng)的功能 編寫軟件規(guī)格說明書及初步的用戶手冊 提交評審 3 軟件設(shè)計 系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ) 上 給出軟件的結(jié)構(gòu) 模塊的劃分 功能的分配以及處理流程 4 軟件實現(xiàn) 把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼 即完成源程序 的編碼 編寫用戶手冊 操作手冊等面向用戶的文檔 編寫單元測試計劃 5 軟件測試 在設(shè)計測試用例的基礎(chǔ)上 檢驗軟件的各個組成部分 編寫測 試分析報告 6 運行和維護 將已交付的軟件投入運行 并在運行使用中不斷地維護 根 據(jù)新提出的需求進(jìn)行必要而且可能的擴充和刪改 本題答案是 D 15 下列關(guān)于棧的敘述中正確的是 A 在棧中只能插入數(shù)據(jù) B 在棧中只能刪除數(shù)據(jù) C 棧是先進(jìn)先出的線性表 D 棧是先進(jìn)后出的線性表 棧是限定在一端進(jìn)行插入與刪除的線性表 棧是按照 先進(jìn)后出 的或后進(jìn)先出的原則組織數(shù)據(jù)的 因此 棧也被稱為 先進(jìn) 后出 表或 后進(jìn)先出 表 本題答案是 D 16 下面不屬于軟件設(shè)計原則的是 云南國土資源職業(yè)學(xué)院 學(xué)院論壇 說你想說的 寫你想寫的 A 抽象 更多教程 B 模塊化 C 自底向上 D 信息隱蔽 在軟件設(shè)計過程中 必須遵循軟件工程的基本原則 這些原則包括抽象 信息隱 蔽 模塊化 局部化 確定性 一致性 完備性和可靠性 本題答案為 C 17 對長度為 N 的線性表進(jìn)行順序查找 在最壞情況下所需要的比較次數(shù)為 A N 1 B N C N 1 2k D N 2 在進(jìn)行順序查找過程中 如果線性表中被查的元素是線性表中的最后一個 或者 被查元素根本不在線性表中 則為了查找這個元素需要與線性表中所有元素進(jìn)行 比較 這是順序查找最壞的情況 本題答案為B 18 在結(jié)構(gòu)化方法中 用數(shù)據(jù)流程圖 DFD 作為描述工具的軟件開發(fā)階段是 A 可行性分析 xK B 需求分析 C 詳細(xì)設(shè)計 D 程序編碼 軟件開發(fā)階段包括需求分析 總體設(shè)計 詳細(xì)設(shè)計 編碼和測試五個階段 其中 需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典 本題答案為B 19 下列有關(guān)數(shù)據(jù)庫的描述 正確的是 A 數(shù)據(jù)庫是一個 DBF 文件 更多教程 B 數(shù)據(jù)庫是一個關(guān)系 C 數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D 數(shù)據(jù)庫是一組文件 數(shù)據(jù)庫 Database 簡稱 DB 是數(shù)據(jù)的集合 它具有統(tǒng)一的結(jié)構(gòu)形式并存放于 統(tǒng)一的存儲介質(zhì)內(nèi) 是多種應(yīng)用數(shù)據(jù)的集成 并可被各個應(yīng)用程序所共享 數(shù)據(jù) 庫中的數(shù)據(jù)具有 集成 共享 之特點 本題答案為 C 20 下列說法中 不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 A 數(shù)據(jù)結(jié)構(gòu) B 數(shù)據(jù)操作 C 數(shù)據(jù)查詢 D 數(shù)據(jù)約束 數(shù)據(jù)模型所描述的內(nèi)容有 3 個部分 它們是數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)操作和數(shù)據(jù)約束 其 中 數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型 內(nèi)容 性質(zhì) 以及數(shù)據(jù)庫的聯(lián) 系等 數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式 本題答案為 C 21 在關(guān)系數(shù)據(jù)庫中 用來表示實體之間聯(lián)系的是 A 樹結(jié)構(gòu) B 網(wǎng)結(jié)構(gòu) C 線性表 D 二維表 在關(guān)系數(shù)據(jù)庫中 用二維表來表示實體之間聯(lián)系 本題答案為 D 22 程序流程圖 PFD 中的箭頭代表的是 A 數(shù)據(jù)流 B 控制流 C 調(diào)用關(guān)系 D 組成關(guān)系 程序流程圖 PFD 是一種傳統(tǒng)的 應(yīng)用廣泛的軟件過程設(shè)計表示工具 通常也 更多教程 稱為程序框圖 其箭頭代表的是控制流 本題答案為B 23 在結(jié)構(gòu)化方法中 軟件功能分解屬于下列軟件開發(fā)中的階段是 A 詳細(xì)設(shè)計 B 需求分析 C 總體設(shè)計 D 編程調(diào)試 總體設(shè)計過程通常由兩個主要階段組成 系統(tǒng)設(shè)計 確定系統(tǒng)的具體實現(xiàn)方案 結(jié)構(gòu)設(shè)計 確定軟件結(jié)構(gòu) 為確定軟件結(jié)構(gòu) 首先需要從實現(xiàn)角度把復(fù)雜的功能 進(jìn)一步分解 分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個處理 如果一個處 理的功能過分復(fù)雜 必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡單的功能 本題答案為 C 24 數(shù)據(jù)處理的最小單位是 A 數(shù)據(jù) B 數(shù)據(jù)元素 C 數(shù)據(jù)項 D 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)處理的最小單位是數(shù)據(jù)項 由若干數(shù)據(jù)項組成數(shù)據(jù)元素 而數(shù)據(jù)是指能夠被 計算機識別 存儲和加工處理的信息載體 數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和 數(shù)據(jù)運算 本題答案為 C 25 在下列選項中 哪個不是一個算法一般應(yīng)該具有的基本特征 A 確定性 B 可行性 C 無窮性 D 擁有足夠的情報 作為一個算法 一般應(yīng)具有以下幾個基本特征 1 可行性 2 確定性 更多教程 3 有窮性 4 擁有足夠的情報 本題答案為 C 26 下列敘述中正確的是 A 線性表是線性結(jié)構(gòu) B 棧與隊列是非線性結(jié)構(gòu) C 線性鏈表是非線性結(jié)構(gòu) D 二叉樹是線性結(jié)構(gòu) 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后間關(guān)系的復(fù)雜程度 一般將數(shù)據(jù)結(jié)構(gòu)分為兩 大類型 線性結(jié)構(gòu)與非線性結(jié)構(gòu) 如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件 1 有且只有一個根結(jié)點 2 每 一個結(jié)點最多有一個前件 也最多有一個后件 則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu) 又 稱線性表 所以線性表 棧與隊列 線性鏈表都是線性結(jié)構(gòu) 而二叉樹是非線性結(jié)構(gòu) 本題答案是 A 27 將 E R 圖轉(zhuǎn)換到關(guān)系模式時 實體與聯(lián)系都可以表示成 A 屬性 B 關(guān)系 C 鍵 D 域 關(guān)系是由若干個不同的元組所組成 因此關(guān)系可視為元組的集合 將 E R 圖轉(zhuǎn) 換到關(guān)系模式時 實體與聯(lián)系都可以表示成關(guān)系 本題答案為B 28 軟件調(diào)試的目的是 A 發(fā)現(xiàn)錯誤 B 改正錯誤 C 改善軟件的性能 D 挖掘軟件的潛能 由程序調(diào)試的概念可知 程序調(diào)試活動由兩部分組成 其一是根據(jù)錯誤的跡象確 更多教程 定程序中錯誤的確切性質(zhì) 原因和位置 其二 對程序進(jìn)行修改 排除這個錯誤 所以程序調(diào)試的目的就是診斷和改正程序中的錯誤 本題答案為B 29 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 云南國土資源職業(yè)學(xué)院 學(xué)院論壇 說你想說的 寫你想寫的 A 定義 開發(fā) 運行維護 B 設(shè)計階段 編程階段 測試階段 C 總體設(shè)計 詳細(xì)設(shè)計 編程調(diào)試 D 需求分析 功能定義 系統(tǒng)設(shè)計 通常 將軟件產(chǎn)品從提出 實現(xiàn) 使用維護到停止使用退役的過程稱為軟件生命 周期 它可以分為軟件定義 軟件開發(fā)及軟件運行維護三個階段 本題答案為 A 30 設(shè)有下列二叉樹 對此二叉樹中序遍歷的結(jié)果為 A ABCDEF B DBEAFC C ABDECF D DEBFCA 所謂中序遍歷是指在訪問根結(jié)點 遍歷左子樹與遍歷右子樹這三者中 首先遍歷 左子樹 然后訪問根結(jié)點 最后遍歷右子樹 并且在遍歷左 右子樹時 仍然先 遍歷左子樹 然后訪問根結(jié)點 最后遍歷右子樹 本題答案為B 31 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同 它的基本原理 是 A 模擬現(xiàn)實世界中不同事物之間的聯(lián)系 B 強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念 C 使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題 D 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考 更多教程 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同 它的基本原理是 使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題 它強調(diào)模擬現(xiàn)實世界 中的概念而不強調(diào)算法 它鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的 概念去思考 本題答案為 C 32 在軟件工程中 白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu) 此方法將程序看做 是 A 循環(huán)的集合 地址的集合 C 路徑的集合 D 目標(biāo)的集合 軟件的白盒測試方法是把測試對象看做一個打開的盒子 它允許測試人員利用程 序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息 設(shè)計或選擇測試用例 對程序所有邏輯路徑進(jìn)行 測試 本題答案為 C 33 在計算機中 算法是指 A 查詢方法 B 加工方法 C 解題方案的準(zhǔn)確而完整的描述 D 排序方法 計算機算法是指解題方案的準(zhǔn)確而完整的描述 它有以下幾個基本特征 可行性 確定性 有窮性和擁有足夠的情報 本題答案為 C 34 用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為 云南國土資源職業(yè)學(xué)院 學(xué)院論壇 說你想說的 寫你想寫的 A 關(guān)系模型 B 層次模型 C 網(wǎng)狀模型 D 數(shù)據(jù)模型 層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型 它的基本結(jié)構(gòu)是樹形結(jié)構(gòu) 這種結(jié)構(gòu)方 更多教程 式在現(xiàn)實世界中很普遍 如家族結(jié)構(gòu) 行政組織機構(gòu) 它們自頂向下 層次分明 本題答案為B 35 單個用戶使用的數(shù)據(jù)視圖的描述稱為 A 外模式 B 概念模式 C 內(nèi)模式 D 存儲模式 外模式是用戶的數(shù)據(jù)視圖 也就是用戶所見到的數(shù)據(jù)模式 全局?jǐn)?shù)據(jù)視圖的描述 稱為概念模式 即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述 物理存儲數(shù)據(jù)視圖 的描述稱為內(nèi)模式 即數(shù)據(jù)庫在物理存儲方面的描述 存儲模式即為內(nèi)模式 本題答案為 A 36 下列敘述中 不屬于軟件需求規(guī)格說明書的作用的是 A 便于用戶 開發(fā)人員進(jìn)行理解和交流 B 反映出用戶問題的結(jié)構(gòu) 可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C 作為確認(rèn)測試和驗收的依據(jù) D 便于開發(fā)人員進(jìn)行需求分析 軟件需求規(guī)格說明書 SRS Software Requirement Specification 是需求分析階 段的最后成果 是軟件開發(fā)中的重要文檔之一 它有以下幾個方面的作用 便 于用戶 開發(fā)人員進(jìn)行理解和交流 反映出用戶問題的結(jié)構(gòu) 可以作為軟件 開發(fā)工作的基礎(chǔ)和依據(jù) 作為確認(rèn)測試和驗收的依據(jù) 本題答案為 D 37 按條件 f 對關(guān)系 R 進(jìn)行選擇 其關(guān)系代數(shù)表達(dá)式為 A B C f R D f R 選擇運算是一個一元運算 關(guān)系 R 通過選擇運算 并由該運算給出所選擇的邏 輯條件 后仍為一個關(guān)系 這個關(guān)系是由 R 中那些滿足邏輯條件的元組所組成 如果關(guān)系的邏輯條件為f 則 R 滿足 f 的選擇運算可以寫成 f R 本題答案為 C 38 在單鏈表中 增加頭結(jié)點的目的是 更多教程 A 方便運算的實現(xiàn) B 使單鏈表至少有一個結(jié)點 FC 標(biāo)識表結(jié)點中首結(jié)點的位置 D 說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn) 頭結(jié)點不僅標(biāo)識了表中首結(jié)點的位置 而且根據(jù)單鏈表 包含頭結(jié)點 的結(jié)構(gòu) 只要掌握了表頭 就能夠訪問整個鏈表 因此增加頭結(jié)點目的是為了便于運算的 實現(xiàn) 本題答案為 A 39 軟件需求分析階段的工作 可以分為四個方面 需求獲取 需求分析 編寫 需求規(guī)格說明書以及 A 階段性報告 B 需求評審 C 總結(jié) D 都不正確 軟件的需求分析階段的工作 可以概括為四個方面 需求獲取 需求分析 編寫 需求規(guī)格說明書和需求評審 需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求 涉及到的主要任務(wù)是建立獲取 用戶需求的方法框架 并支持和監(jiān)控需求獲取的過程 需求分析是對獲取的需求進(jìn)行分析和綜合 最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng) 的邏輯模型 編寫需求規(guī)格說明書作為需求分析的階段成果 可以為用戶 分析 人員和設(shè)計人員之間的交流提供方便 可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn) 又可 以作為控制軟件開發(fā)進(jìn)程的依據(jù) 需求評審是對需求分析階段的工作進(jìn)行復(fù)審 驗證需求文檔的一致性 可行性 完整性和有效性 本題答案是B 40 希爾排序法屬于哪一種類型的排序法 A 交換類排序法 B 插入類排序法 C 選擇類排序法 D 建堆排序法 更多教程 希爾排序法的基本思想是 將整個無序序列分割成若干小的子序列分別進(jìn)行插入 排序 所以希爾排序法屬于插入類排序 但它對簡單插入排序做了很大的改進(jìn) 本題答案為B 41 索引屬于 A 模式 B 內(nèi)模式 C 外模式 D 概念模式 內(nèi)模式 Internal Schema 又稱物理模式 Physical Schema 它給出了數(shù)據(jù)庫物 理存儲結(jié)構(gòu)與物理存取方法 如數(shù)據(jù)存儲的文件結(jié)構(gòu) 索引 集簇及 hash 等存 取方式與存取路徑 本題答案為B 42 數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容 它們是 A 概念設(shè)計和邏輯設(shè)計 B 模式設(shè)計和內(nèi)模式設(shè)計 C 內(nèi)模式設(shè)計和物理設(shè)計 D 結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計 數(shù)據(jù)庫設(shè)計可分為概念設(shè)計與邏輯設(shè)計 數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián) 在此基礎(chǔ)上建立一個數(shù)據(jù)的 抽象模型 數(shù)據(jù)庫邏輯設(shè)計的主要工作是將 ER 圖轉(zhuǎn)換為指定的 RDBMS 中的關(guān)系模型 本題答案是 A 43 已知數(shù)據(jù)表 A 中每個元素距其最終位置不遠(yuǎn) 為節(jié)省時間 應(yīng)采用的算法 是 A 堆排序 B 直接插入排序 C 快速排序 D 直接選擇排序 當(dāng)數(shù)據(jù)表 A 中每個元素距其最終位置不遠(yuǎn) 說明數(shù)據(jù)表 A 按關(guān)鍵字值基本有序 更多教程 在待排序序列基本有序的情況下 采用插入排序所用時間最少 本題答案為B 44 算法的空間復(fù)雜度是指 A 算法程序的長度 B 算法程序中的指令條數(shù) C 算法程序所占的存儲空間 D 算法執(zhí)行過程中所需要的存儲空間 一個算法的空間復(fù)雜度 一般是指執(zhí)行這個算法所需的內(nèi)存空間 一個算法所占用的存儲空間包括算法程序所占的空間 輸入的初始數(shù)據(jù)所占的存 儲空間以及算法執(zhí)行過程中所需要的額外空間 本題答案是 D 45 下面描述中 符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是 A 使用順序 選擇和重復(fù) 循環(huán) 三種基本控制結(jié)構(gòu)表示程序的控制邏輯 B 模塊只有一個入口 可以有多個出口 C 注重提高程序的執(zhí)行效率 D 不使用 goto 語句 結(jié)構(gòu)化程序設(shè)計方法的四條原則是 1 自頂向下 2 逐步求精 3 模塊化 4 限制 使用 goto 語句 自頂向下 是說 程序設(shè)計時 應(yīng)先考慮總體 后考慮細(xì)節(jié) 先考慮全局目標(biāo) 后考慮局部目標(biāo) 逐步求精 是說 對復(fù)雜問題 應(yīng)設(shè)計一些子目標(biāo) 作過渡 逐步細(xì)節(jié)化 模塊化 是說 一個復(fù)雜問題 肯定是由若干稍簡單的問題構(gòu)成 解決這個復(fù)雜問題的程序 也應(yīng)對應(yīng)若干稍簡單的問題 分解成若干稍小的部分 本題答案為 A 46 下列不屬于結(jié)構(gòu)化分析的常用工具的是 A 數(shù)據(jù)流圖 B 數(shù)據(jù)字典 C 判定樹 D PAD 圖 結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖 數(shù)據(jù)字典 判定樹和判定表 而 PAD 圖是 更多教程 常見的過程設(shè)計工具中的圖形設(shè)計 本題答案為 D 47 下列不屬于軟件調(diào)試技術(shù)的是 A 強行排錯法 B 集成測試法 回溯法 D 原因排除法 調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯誤位置及原因 主要的調(diào)試方法有強行排錯 法 回溯法和原因排除法 本題答案為B 48 已知二叉樹后序遍歷序列是 dabec 中序遍歷序列是 debac 它的前序遍歷 序列是 A cedba B acbed C decab D deabc 依據(jù)后序遍歷序列可確定根結(jié)點為 c 再依據(jù)中序遍歷序列可知其左子樹由 deba 構(gòu)成 右子樹為空 又由左子樹的后序遍歷序列可知其根結(jié)點為 e 由中序遍歷 序列可知其左子樹為 d 右子樹由 ba 構(gòu)成 求得該二叉樹的前序遍歷序列為選 項 A 本題答案為 A 49 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是 A 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B 數(shù)據(jù)庫系統(tǒng)避免了一切冗余 C 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 D 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多數(shù)據(jù) 由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應(yīng)用所共享 特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天 數(shù) 據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴大了數(shù)據(jù)關(guān)系的應(yīng)用范圍 數(shù)據(jù)的共享自身又可極大地減少 數(shù)據(jù)冗余性 不僅減少了不必要的存儲空間 更為重要的是可以避免數(shù)據(jù)的不一 更多教程 致性 所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值 而 數(shù)據(jù)的不一致性指的是同一個數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值 本題答案是 A 50 下列模式中 能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是 A 內(nèi)模式 B 外模式 C 概念模式 D 邏輯模式 數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式 模式和內(nèi)模式組成 外模式 或子模式 或用戶模式 是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu) 是用戶看 到的數(shù)據(jù)視圖 模式 或邏輯模式 是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述 是所有用 戶所見到的數(shù)據(jù)視圖的總和 外模式是模式的一部分 內(nèi)模式 或存儲模式 或物理模式 是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表 示 即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述 本題答案為 A 51 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 A 循環(huán) 分支 遞歸 B 順序 循環(huán) 嵌套 C 循環(huán) 遞歸 選擇 D 順序 選擇 循環(huán) 算法的控制結(jié)構(gòu)給出了算法的基本框架 它不僅決定了算法中各操作的執(zhí)行順 序 而且也直接反映了算法的設(shè)計是否符合結(jié)構(gòu)化原則 一個算法一般都可以用 順序 選擇 循環(huán)三種基本控制結(jié)構(gòu)組合而成 本題答案為 D 52 SQL 語言又稱為 A 結(jié)構(gòu)化定義語言 B 結(jié)構(gòu)化控制語言 更多教程 C 結(jié)構(gòu)化查詢語言 D 結(jié)構(gòu)化操縱語言 結(jié)構(gòu)化查詢語言 Structured Query Language 簡稱SQL 是集數(shù)據(jù)定義 數(shù)據(jù) 操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言 本題答案為 C 53 n 個頂點的強連通圖的邊數(shù)至少有 A n 1 B n n 1 C n D n 1 在有向圖中 若任意兩個頂點都連通 則稱該圖是強連通圖 這樣的有向圖的形 狀是環(huán)狀 因而至少應(yīng)有 n 條邊 本題答案為 C 54 在面向?qū)ο蠓椒ㄖ?一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送 A 調(diào)用語句 B 命令 C 口令 D 消息 面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的 對象間的這種相 互合作需要一個機制協(xié)助進(jìn)行 這樣的機制稱為消息 消息是一個實例與另一個 實例之間傳遞的信息 它請求對象執(zhí)行某一處理或回答某一要求的信息 它統(tǒng)一 了數(shù)據(jù)流和控制流 本題答案為 D 55 棧和隊列的共同點是 A 都是先進(jìn)后出 B 都是先進(jìn)先出 C 只允許在端點處插入和刪除元素 D 沒有共同點 更多教程 棧和隊列都是一種特殊的操作受限的線性表 只允許在端點處進(jìn)行插入和刪除 二者的區(qū)別是 棧只允許在表的一端進(jìn)行插入或刪除操作 是一種 后進(jìn)先出 的線性表 而隊列只允許在表的一端進(jìn)行插入操作 在另一端進(jìn)行刪除操作 是 一種 先進(jìn)先出 的線性表 本題答案為 C 56 在深度為 5 的滿二叉樹中 葉子結(jié)點的個數(shù)為 A 32 B 31 C 16 D 15 所謂滿二叉樹是指這樣的一種二叉樹 除最后一層外 每層上的所有結(jié)點都有兩 個子結(jié)點 這就是說 在滿二叉樹中 每一層上的結(jié)點數(shù)都達(dá)到最大值 即在滿 二叉樹的第 K 層上有 2K 1個結(jié)點 且深度為 m 的滿二叉樹有 2m 個結(jié)點 在滿二叉樹中 最后一層的結(jié)點個數(shù)就是葉子結(jié)點的個數(shù) 本題中深度為 5 故 葉子結(jié)點數(shù)為 25 1 24 16 本題答案是 C 57 數(shù)據(jù)結(jié)構(gòu)中 與所使用的計算機無關(guān)的是數(shù)據(jù)的 A 存儲結(jié)構(gòu) B 物理結(jié)構(gòu) C 邏輯結(jié)構(gòu) D 物理和存儲結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)概念一般包括 3 個方面的內(nèi)容 數(shù)據(jù)的邏輯結(jié)構(gòu) 存儲結(jié)構(gòu)及數(shù)據(jù)上的 運算集合 數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間的邏輯關(guān)系 而不管它在 計算機中的存儲表示形式 本題答案為 C 58 需求分析階段的任務(wù)是確定 A 軟件開發(fā)方法 B 軟件開發(fā)工具 更多教程 C 軟件開發(fā)費用 D 軟件系統(tǒng)功能 需求分析是軟件定義時期的最后一個階段 它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實世界 要處理的對象 組織 部門 企業(yè)等 充分了解原系統(tǒng)的工作概況 明確用戶 的各種需求 然后在此基礎(chǔ)上確定新系統(tǒng)的功能 選項 A 軟件開發(fā)方法是在總 體設(shè)計階段完成的任務(wù) 選項B 軟件開發(fā)工具是在實現(xiàn)階段需完成的任務(wù) 選 項 C 軟件開發(fā)費用是在可行性研究階段需完成的任務(wù) 本題答案為 D 59 算法的時間復(fù)雜度是指 A 執(zhí)行算法程序所需要的時間 B 算法程序的長度 C 算法執(zhí)行過程中所需要的基本運算次數(shù) D 算法程序中的指令條數(shù) 所謂算法的時間復(fù)雜度 是指執(zhí)行算法所需要的計算工作量 為了能夠比較客觀地反映出一個算法的效率 在度量一個算法的工作量時 不僅 應(yīng)該與所使用的計算機 程序設(shè)計語言以及程序編制者無關(guān) 而且還應(yīng)該與算法 實現(xiàn)過程中的許多細(xì)節(jié)無關(guān) 為此 可以用算法在執(zhí)行過程中所需基本運算的執(zhí) 行次數(shù)來度量算法的工作量 本題答案是 C 60 用鏈表表示線性表的優(yōu)點是 A 便于插入和刪除操作 B 數(shù)據(jù)元素的物理順序與邏輯順序相同 C 花費的存儲空間較順序存儲少 D 便于隨機存取 鏈?zhǔn)酱鎯Y(jié)構(gòu)克服了順序存儲結(jié)構(gòu)的缺點 它的結(jié)點空間可以動態(tài)申請和釋放 它的數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示 不需要移動數(shù)據(jù)元素 故鏈?zhǔn)酱鎯Y(jié)構(gòu)下的線性表便于插入和刪除操作 本題答案為 A 61 關(guān)系表中的每一橫行稱為一個 更多教程 A 元組 B 字段 C 屬性 D 碼 在關(guān)系數(shù)據(jù)庫中 關(guān)系模型采用二維表來表示 簡稱 表 二維表是由表框架及 表元組組成 G 在表框架中 按行可以存放數(shù)據(jù) 每行數(shù)據(jù)稱為元組 本題答案是 A 62 下面對對象概念描述錯誤的是 A 任何對象都必須有繼承性 B 對象是屬性和方法的封裝體 C 對象間的通訊靠消息傳遞 D 操作是對象的動態(tài)性屬性 對象是由數(shù)據(jù)和容許的操作組成的封裝體 與客觀實體有直接的對應(yīng)關(guān)系 對象 之間通過傳遞消息互相聯(lián)系 以模擬現(xiàn)實世界中不同事物彼此之間的聯(lián)系 本題答案為 A 63 棧底至棧頂依次存放元素 A B C D 在第五個元素 E 入棧前 棧中元 素可以出棧 則出棧序列可能是 A ABCED B DBCEA C CDABE D DCBEA 棧操作原則是 后進(jìn)先出 棧底至棧頂依次存放元素 A B C D 則表明這 4 個元素中 D 是最后進(jìn)棧 B C 處于中間 A 最早進(jìn)棧 所以出棧時一定是先出 D 再出 C 最后出 A 本題答案為 D 64 下列工具中不屬于需求分析常用工具的是 A PAD B PFD 更多教程 C N SVlS D DFD 常見的需求分析方法有 結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?結(jié)構(gòu)化分析的 常用工具有 數(shù)據(jù)流圖 DFD 數(shù)據(jù)字典 DD 判定樹和判定表等 本題答案為 D 65 數(shù)據(jù)的存儲結(jié)構(gòu)是指 A 數(shù)據(jù)所占的存儲空間量 B 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示 C 數(shù)據(jù)在計算機中的順序存儲方式 D 存儲在外存中的數(shù)據(jù) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu) 本題答案為B 66 在數(shù)據(jù)管理技術(shù)發(fā)展過程中 文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系 統(tǒng)具有 A 數(shù)據(jù)無冗余 B 數(shù)據(jù)可共享 C 專門的數(shù)據(jù)管理軟件 D 特定的數(shù)據(jù)模型 在文件系統(tǒng)中 相互獨立的記錄其內(nèi)部結(jié)構(gòu)的最簡單形式是等長同格式記錄的集 合 易造成存儲空間大量浪費 不方便使用 而在數(shù)據(jù)庫系統(tǒng)中 數(shù)據(jù)是結(jié)構(gòu)化 的 這種結(jié)構(gòu)化要求在描述數(shù)據(jù)時不僅描述數(shù)據(jù)本身 還要描述數(shù)據(jù)間的關(guān)系 這正是通過采用特定的數(shù)據(jù)模型來實現(xiàn)的 本題答案為 D 67 為了避免流程圖在描述程序邏輯時的靈活性 提出了用方框圖來代替?zhèn)鹘y(tǒng)的 程序流程圖 通常也把這種圖稱為 A PAD 圖 B N S圖 C 結(jié)構(gòu)圖 D 數(shù)據(jù)流圖 常見的過程設(shè)計工具有 程序流程圖 N S圖 PAD 圖和 HIPO 圖 其中 為了 更多教程 避免流程圖在描述程序邏輯時的靈活性 提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程 圖 通常也把這種圖稱為 N S 圖 本題答案為B 68 下列關(guān)于隊列的敘述中正確的是 A 在隊列中只能插入數(shù)據(jù) Ne 3 B 在隊列中只能刪除數(shù)據(jù) OUGl9 C 隊列是先進(jìn)先出的線性表 K D 隊列是先進(jìn)后出的線性表 UQRA 隊列是指允許在一端進(jìn)行插入 而在另一端進(jìn)行刪除的線性表 它又稱為 先進(jìn) 先出 或 后進(jìn)后出 的線性表 體現(xiàn)了 先來先服務(wù) 的原則 本題答案為 C 69 下面不屬于軟件工程的 3 個要素的是 A 工具 B 過程 C 方法 D 環(huán)境 70 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中 經(jīng)歷了人工管理階段 文件系統(tǒng)階段和數(shù)據(jù) 庫系統(tǒng)階段 其中數(shù)據(jù)獨立性最高的階段是 A 數(shù)據(jù)庫系統(tǒng) B 文件系統(tǒng) C 人工管理 D 數(shù)據(jù)項管理 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中 經(jīng)歷了人工管理階段 文件系統(tǒng)階段和數(shù)據(jù)庫系 統(tǒng)階段 其中數(shù)據(jù)獨立性最高的階段是數(shù)據(jù)庫系統(tǒng) 本題答案為 A 71 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是 A 分布式 B 數(shù)據(jù)冗余 C 數(shù)據(jù)分布性和邏輯整體性 更多教程 D 位置透明性和復(fù)制透明性 分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性 邏輯整體性 位置透明性和復(fù)制透明性的特 點 其數(shù)據(jù)也是分布的 但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲 數(shù)據(jù)也并非 必須重復(fù)存儲 主要視數(shù)據(jù)的分配模式而定 若分配模式是一對多 即一個片段 分配到多個場地存放 則是冗余的數(shù)據(jù)庫 否則是非冗余的數(shù)據(jù)庫 本題答案為B 72 信息隱蔽的概念與下述哪一種概念直接相關(guān) A 軟件結(jié)構(gòu)定義 B 模塊獨立性 C 模塊類型劃分 D 模擬耦合度 信息隱蔽是指在一個模塊內(nèi)包含的信息 過程或數(shù)據(jù) 對于不需要這些信息的 其他模塊來說是不能訪問的 模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能 并且與其他模塊的聯(lián) 系最少且接口簡單 衡量軟件的模塊獨立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性 一個模塊的內(nèi)聚性越強 則該模塊的模塊獨立性越強 而內(nèi)聚性是信息隱蔽和局部化概念的自然擴長 本題答案為B 73 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型 數(shù)據(jù)流圖由一些特定的圖符構(gòu) 成 下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 A 控制流 B 加工 C 數(shù)據(jù)存儲 D 源和潭 數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度 來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過 程 數(shù)據(jù)流圖中的主要圖形元素有 加工 轉(zhuǎn)換 數(shù)據(jù)流 存儲文件 數(shù)據(jù)源 源和潭 本題答案為 A 更多教程 74 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是 A 順序存取的存儲結(jié)構(gòu) 順序存取的存儲結(jié)構(gòu) B 隨機存取的存儲結(jié)構(gòu) 順序存取的存儲結(jié)構(gòu) C 隨機存取的存儲結(jié)構(gòu) 隨機存取的存儲結(jié)構(gòu) D 任意存取的存儲結(jié)構(gòu) 任意存取的存儲結(jié)構(gòu) 順序存儲結(jié)構(gòu)中 數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中 每個數(shù)據(jù)元素地 址可通過公式 LOC ai LOC a1 i 1 L 計算得到 從而實現(xiàn)了隨機存取 對于鏈 式存儲結(jié)構(gòu) 要對某結(jié)點進(jìn)行存取 都得從鏈的頭指針指向的結(jié)點開始 這是一 種順序存取的存儲結(jié)構(gòu) 本題答案為B 75 算法分析的目的是 A 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B 找出算法中輸入和輸出之間的關(guān)系 C 分析算法的易懂性和可靠性 D 分析算法的效率以求改進(jìn) 算法分析是指對一個算法的運行時間和占用空間做定量的分析 一般計算出相應(yīng) 的數(shù)量級 常用時間復(fù)雜度和空間復(fù)雜度表示 分析算法的目的就是要降低算法 的時間復(fù)雜度和空間復(fù)雜度 提高算法的執(zhí)行效率 本題答案為 D 76 n 個頂點的強連通圖的邊數(shù)至少有 A n 1 B n n 1 C n D n 1 在有向圖中 若任意兩個頂點都連通 則稱該圖是強連通圖 這樣的有向圖的形 狀是環(huán)狀 因而至少應(yīng)有 n 條邊 本題答案為 C 77 在設(shè)計程序時 應(yīng)采納的原則之一是 更多教程 A 程序結(jié)構(gòu)應(yīng)有助于讀者理解 B 不限制 goto 語句的使用 C 減少或取消注解行 D 程序越短越好 濫用 goto 語句將使程序流程無規(guī)律 可讀性差 添加的注解行有利于對程序的 理解 不應(yīng)減少或取消 程序的長短要依照實際需要而定 并不是越短越好 本 題答案為 A 78 下列敘述中正確的是 A 線性表是線性結(jié)構(gòu)y B 棧與隊列是非線性結(jié)構(gòu) C 線性鏈表是非線性結(jié)構(gòu) D 二叉樹是線性結(jié)構(gòu) 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后間關(guān)系的復(fù)雜程度 一般將數(shù)據(jù)結(jié)構(gòu)分為兩 大類型 線性結(jié)構(gòu)與非線性結(jié)構(gòu) 如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件 1 有且只有一個根結(jié)點 2 每 一個結(jié)點最多有一個前件 也最多有一個后件 則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu) 又 稱線性表 所以線性表 棧與隊列 線性鏈表都是線性結(jié)構(gòu) 而二叉樹是非線性結(jié)構(gòu) 本題答案是 A 79 設(shè)一棵完全二叉樹共有 699 個結(jié)點 則在該二叉樹中的葉子結(jié)點數(shù)為 A 349 B 350 C 255 D 351 所謂完全二叉樹是指除最后一層外 每一層上的結(jié)點數(shù)均達(dá)到最大值 在最后一 層上只缺少右邊的若干結(jié)點 具有 n 個結(jié)點的完全二叉樹 其父結(jié)點數(shù)為 int n 2 而葉子結(jié)點數(shù)等于總結(jié)點 數(shù)減去父結(jié)點數(shù) 本題 n 699 故父結(jié)點數(shù)等于 int 699 2 349 葉子結(jié)點數(shù)等 于 699 349 350 更多教程 本題答案是B 80 在軟件生命周期中 能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能 的階段是 A 概要設(shè)計 B 詳細(xì)設(shè)計 C 可行性分析 D 需求分析 通常 將軟件產(chǎn)品從提出 實現(xiàn) 使用維護到停止使用退役的過程稱為軟件生命 周期 也就是說 軟件產(chǎn)品從考慮其概念開始 到該軟件產(chǎn)品不能使用為止的整 個時期都屬于軟件生命周期 軟件生命周期的主要活動階段為 1 可行性研究和計劃制定 確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求 給 出它的功能 性能 可靠性以及接口等方面的可能方案 制定完成開發(fā)任務(wù)的實 施計劃 2 需求分析 對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義 即準(zhǔn)確地 確定軟件系統(tǒng)的功能 編寫軟件規(guī)格說明書及初步的用戶手冊 提交評審 3 軟件設(shè)計 系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ) 上 給出軟件的結(jié)構(gòu) 模塊的劃分 功能的分配以及處理流程 4 軟件實現(xiàn) 把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼 即完成源程序 的編碼 編寫用戶手冊 操作手冊等面向用戶的文檔 編寫單元測試計劃 5 軟件測試 在設(shè)計測試用例的基礎(chǔ)上 檢驗軟件的各個組成部分 編寫測 試分析報告 6 運行和維護 將已交付的軟件投入運行 并在運行使用中不斷地維護 根 據(jù)新提出的需求進(jìn)行必要而且可能的擴充和刪改 本題答案是 D 81 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型 數(shù)據(jù)流圖由一些特定的圖符構(gòu) 成 下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 A 控制流 B 加工 更多教程 C 數(shù)據(jù)存儲 D 源和潭 FXLW 數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度 來刻畫數(shù)據(jù)流從輸入到輸出的移動變 換過程 數(shù)據(jù)流圖中的主要圖形元素有 加工 轉(zhuǎn)換 數(shù)據(jù)流 存儲文件 數(shù) 據(jù)源 源和潭 本題答案為 A 82 軟件設(shè)計包括軟件的結(jié)構(gòu) 數(shù)據(jù)接口和過程設(shè)計 其中軟件的過程設(shè)計是指 A 模塊間的關(guān)系 B 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C 軟件層次結(jié)構(gòu) D 軟件開發(fā)過程 軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計 數(shù)據(jù)設(shè)計 接口設(shè)計和過程設(shè)計 其中結(jié)構(gòu)設(shè)計是 定義軟件系統(tǒng)各主要部件之間的關(guān)系 數(shù)據(jù)設(shè)計是將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù) 據(jù)結(jié)構(gòu)的定義 接口設(shè)計是描述軟件內(nèi)部 軟件和操作系統(tǒng)之間及軟件與人之間 如何通信 過程設(shè)計則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述 本題答案為B 83 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是 A 順序存取的存儲結(jié)構(gòu) 順序存取的存儲結(jié)構(gòu) B 隨機存取的存儲結(jié)構(gòu) 順序存取的存儲結(jié)構(gòu) C 隨機存取的存儲結(jié)構(gòu) 隨機存取的存儲結(jié)構(gòu) D 任意存取的存儲結(jié)構(gòu) 任意存取的存儲結(jié)構(gòu) 順序存儲結(jié)構(gòu)中 數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中 每個數(shù)據(jù)元素地 址可通過公式 LOC ai LOC a1 i 1 L 計算得到 從而實現(xiàn)了隨機存取 對于鏈 式存儲結(jié)構(gòu) 要對某結(jié)點進(jìn)行存取 都得從鏈的頭指針指向的結(jié)點開始 這是一 種順序存取的存儲結(jié)構(gòu) 本題答案為B 84 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括 A 排序 索引 統(tǒng)計 更多教程 B 選擇 投影 連接 C 關(guān)聯(lián) 更新 排序 D 顯示 打印 制表 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算 包括選擇運算 投影運算 連接運 算 本題答案為B 85 對建立良好的程序設(shè)計風(fēng)格 下面描述正確的是 A 程序應(yīng)簡單 清晰 可讀性好 B 符號名的命名要符合語法 C 充分考慮程序的執(zhí)行效率 D 程序的注釋可有可無 要形成良好的程序設(shè)計風(fēng)格 主要應(yīng)注重和考慮下述一些因素 符號名的命名應(yīng) 具有一定的實際含義 以便于對程序功能的理解 正確的注釋能夠幫助讀者理解 程序 程序編寫應(yīng)優(yōu)先考慮清晰性 除非對效率有特殊要求 程序編寫要做到清 晰第一 效率第二 本題答案為 A 86 為了避免流程圖在描述程序邏輯時的靈活性 提出了用方框圖來代替?zhèn)鹘y(tǒng)的 程序流程圖 通常也把這種圖稱為 A PAD 圖 B N S圖 C 結(jié)構(gòu)圖 D 數(shù)據(jù)流圖 常見的過程設(shè)計工具有 程序流程圖 N S圖 PAD 圖和 HIPO 圖 其中 為了 避免流程圖在描述程序邏輯時的靈活性 提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程 圖 通常也把這種圖稱為 N S 圖 本題答案為B 87 檢查軟件產(chǎn)品是否符合需求定義的過程稱為 更多教程 A 確認(rèn)測試 B 集