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

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