計(jì)算機(jī)二級(jí)考試命中率最高的138道題,一定要會(huì)做（填空題篇）

2、野腎

（1） 算法的復(fù)雜度主要包括空間的復(fù)雜度和空間的復(fù)雜度。A： 時(shí)間

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

計(jì)算機(jī)中考命中率最高的138題