計算機二級公共基礎知識復習題(參考版)
2025-04-20 12:33本頁面
【正文】 (關系模型) 。 (O(nlog2n))(38) 若串s=Program，則其子串的數(shù)目是______________。 (完整性控制)(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______________的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。 (數(shù)據(jù)結構)(34) 數(shù)據(jù)庫設計分為以下6個設計階段：需求分析階段、______________、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。 (有窮性)(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______________的存儲單元中。 (類)(30) 軟件維護活動包括以下幾類：改正性維護、適應性維護、______________維護和預防性維護。采用這個方法提高了軟件的______________。 (空間復雜度和時間復雜度)(27) 數(shù)據(jù)結構包括數(shù)據(jù)的邏輯結構、數(shù)據(jù)的 ______________以及對數(shù)據(jù)的操作運算。 (數(shù)據(jù)庫管理系統(tǒng)DBMS)(25) 關系模型的數(shù)據(jù)操縱即是建立在關系上的數(shù)據(jù)操縱，一般有______________、增加、刪除和修改四種操作。 (封裝)(23) 數(shù)據(jù)流的類型有______________和事務型。 (概念) (21) 棧的基本運算有三種：入棧、退棧和______________。 (結構化設計)(19) 關系模型的完整性規(guī)則是對關系的某種約束條件，包括實體完整性、______________和自定義完整性。 (數(shù)據(jù)庫設計) (16) 數(shù)據(jù)結構包括數(shù)據(jù)的_____________結構和數(shù)據(jù)的存儲結構. ( 邏輯)(17) 軟件工程研究的內容主要包括：______________技術和軟件工程管理。 (實體)(14) 軟件的需求分析階段的工作，可以概括為四個方面：______________、需求分析、編寫需求規(guī)格說明書和需求評審。 (250)(12) 在最壞情況下，冒泡排序的時間復雜度為____________________________。（概念概念級） (10) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、______________和處理過程。（模塊化） (8) 軟件的調試方法主要有：強行排錯法、___________________和原因排除法。 （投影）(6) 在先左后右的原則下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______________遍歷和后序遍歷。 （黑盒）(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體工人與實體設備之間存在_________聯(lián)系。 （時間）(2) 數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的______________。(B)A. 分布式 B. 數(shù)據(jù)冗余 C. 數(shù)據(jù)分布性和邏輯整體性D. 位置透明性和復制透明性(80) 下列說法中，不屬于數(shù)據(jù)模型所描述的內容的是______。(C)A. 循環(huán)的集合 B. 地址的集合 C. 路徑的集合 D. 目標的集合(78) 在數(shù)據(jù)管理技術發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有______。(A)A. 定義、開發(fā)、運行維護 B. 設計階段、編程階段、測試階段C. 總體設計、詳細設計、編程調試 D. 需求分析、功能定義、系統(tǒng)設計(77) 在軟件工程中，白箱測試法可用于測試程序的內部結構。(A)A. 便于插入和刪除操作 B. 數(shù)據(jù)元素的物理順序與邏輯順序相同C. 花費的存儲空間較順序存儲少 D. 便于隨機存取(75) 下列不屬于結構化分析的常用工具的是______。(C)A. n1 B. n(n1) C. n D. n+1(73) 已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是______。(D)A. 軟件開發(fā)方法 B. 軟件開發(fā)工具 C. 軟件開發(fā)費用
教學教案相關推薦
鄂ICP備17016276號-1