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

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