計算機二級考試命中率最高的138道題,一定要會做（填空題篇）

2、野腎

（1） 算法的復雜度主要包括空間的復雜度和空間的復雜度。A： 時間

（2） 計算機存儲空間中數(shù)據(jù)邏輯結構的存儲形式稱為“數(shù)據(jù)”。答：如果按功能劃分存儲結構（物理結構），軟件測試方法通常分為白盒測試方法和白盒測試方法。A： 黑匣子（4）如果一個工人可以管理多個設施，并且一個設施僅由一個工人管理，則實體“工人”和實體“設備”之間存在“鏈接”。A： 一對多1:n 1:n 5關系數(shù)據(jù)庫管理系統(tǒng)可以實現(xiàn)選擇、連接、連接等特殊的關系操作。A： 投影（6）基于先左后右的原則。根據(jù)訪問根節(jié)點的順序，二叉樹的遍歷可以分為三種類型：前遍歷、后遍歷和后遍歷。答：中階（7）結構化程序設計方法的主要原理可以概括為自頂向下、逐步細化、限制goto語句的使用。答：模塊化（8）軟件的調試方法主要有：強制調試法、強制調試法和原因排除法。答：回溯法（9）數(shù)據(jù)庫系統(tǒng)的三層模型分別是內部層模型、內部層模型和外部層模型。答：概念級（10）數(shù)據(jù)字典是各種數(shù)據(jù)描述的集合。它通常由五個部分組成：數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)處理等。答：數(shù)據(jù)存儲（11）設置了一個完整的二叉樹，總共有500個節(jié)點，所以二叉樹中有“葉節(jié)點”。A： 在最壞的情況下，氣泡排序的時間復雜度為250（12）。答：n（n-1）/2×n*（n-1）/2×o（n-1）/2）×o（n*（n-1）/2）（13）面向對象編程方法所涉及的對象是用來描述系統(tǒng)中客觀事物的對象之一。答：實體（14）軟件需求分析階段的工作可以概括為四個方面：需求分析、需求規(guī)范的編制和需求評審。答：需求獲取（15）是數(shù)據(jù)庫應用的核心。答：數(shù)據(jù)庫設計（16）數(shù)據(jù)結構包括數(shù)據(jù)結構和數(shù)據(jù)存儲結構。答：邏輯（17）軟件工程的研究內容主要包括：技術和軟件工程管理。A： 軟件開發(fā)說明：p64（18）對應結構化需求分析方法。答：結構設計（19）關系模型的完整性規(guī)則是對關系的一些約束，包括實體完整性、用戶定義的完整性等。A： 參照完整性（20）數(shù)據(jù)模型可以根據(jù)不同的應用級別分為三種類型。它們是“數(shù)據(jù)模型”、“邏輯數(shù)據(jù)模型”和“物理數(shù)據(jù)模型”。A： 概念說明：P110（21）有三個基本操作：棧入、棧出和棧出。答：讀取棧頂元素讀取棧頂元素讀取棧頂元素（22）。在面向對象方法中，信息隱藏是通過對象的屬性來實現(xiàn)的。答：封裝（23）數(shù)據(jù)流的類型是。答：轉換說明：p77（24）數(shù)據(jù)庫系統(tǒng)實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件叫“yuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyu。答：DBMS注意：重要（25）關系模型的數(shù)據(jù)操作是基于關系的數(shù)據(jù)操作。一般有新增、刪除、修改四種操作。答：查詢說明：請記住（26）實現(xiàn)算法所需的存儲單元數(shù)量和算法的工作量稱為算法。答：空間復雜度和時間復雜度（27）數(shù)據(jù)結構包括數(shù)據(jù)邏輯結構、數(shù)據(jù)操作和數(shù)據(jù)操作。答：存儲結構注：P7（28）類可以繼承直接或間接祖先的所有屬性和方法。這種方法提高了軟件的性能。A： 可重用性（29）在面向對象模型中，最基本的概念是對象和“對象”。答：30級軟件維護活動包括以下幾類：糾正性維護、適應性維護、預防性維護和預防性維護。A： 完整性說明：需要注意的是（31）算法的基本特征是可行性、確定性、智能性。答：有限（32）順序存儲方法是將邏輯上相鄰的節(jié)點存儲在存儲單元的物理位置。A： 鄰接（33）Jackson的結構化編程方法是由英國的M.Jackson提出的。這是一種面向設計的方法。A： 數(shù)據(jù)結構說明：p67（34）數(shù)據(jù)庫設計分為以下六個設計階段：需求分析階段、邏輯設計階段、物理設計階段、實現(xiàn)階段、運行維護階段。答：在概念設計階段，數(shù)據(jù)庫保護分為安全控制、并發(fā)控制和數(shù)據(jù)恢復。A： 完整性控制注：請記?。?6）測試的目的是暴露錯誤和評估程序的可靠性，而「測試」的目的是找出錯誤的位置并加以糾正。A： 調試（37）在最壞的情況下，需要比較堆排序的次數(shù)為。A： O（nlog2n）（38）如果字符串s=程序，則其子字符串的數(shù)目為。答：29（39）如果一個項目有一個項目主管，一個項目主管可以管理多個項目，則實體“項目主管”和實體“項目”之間的關系屬于“聯(lián)系人”。A： 1對于許多1:n（40）數(shù)據(jù)庫管理系統(tǒng)，有三種常見的數(shù)據(jù)模型：層次模型、網(wǎng)格模型和網(wǎng)絡模型。答：關系模型（41）中數(shù)據(jù)的邏輯結構可分為兩類：線性結構和邏輯結構。答：非線性結構（42）數(shù)據(jù)結構分為邏輯結構和存儲結構，線性鏈表屬于“邏輯結構”。A： 存儲結構（43）中的基本數(shù)據(jù)單元是。答：在元素長度為n的線性表（44）中，當在任意位置插入元素的概率相等時，插入元素所需的移動元素的平均數(shù)目為。答：n/2（45）當循環(huán)隊列不為空且隊列結束指針等于隊列頭指針時，表示循環(huán)隊列已滿，不能排隊。這就是所謂的“u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u A：在面向對象方法中，類之間共享屬性和操作的機制稱為“溢出”。A： 繼承

計算機中考命中率最高的138題