計(jì)算機(jī)二級(jí)公共基礎(chǔ)模擬題(含答案)第二套

字號(hào):

1. 在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是______。
    A、8
    B、16
    C、32
    D、15
    2. 下面概念中,不屬于面向?qū)ο蠓椒ǖ氖莀_____。
    A、對(duì)象
    B、繼承
    C、類
    D、過(guò)程調(diào)用
    3. 下列敘述中正確的是______。
    A、線性表是線性結(jié)構(gòu)
    B、棧與隊(duì)列是非線性結(jié)構(gòu)
    C、線性鏈表是非線性結(jié)構(gòu)
    D、二叉樹(shù)是線性結(jié)構(gòu)
    4. 程序流程圖(PFD)中的箭頭代表的是______。
    A、數(shù)據(jù)流
    B、控制流
    C、調(diào)用關(guān)系
    D、組成關(guān)系
    5. 在關(guān)系數(shù)據(jù)庫(kù)中,用來(lái)表示實(shí)體之間聯(lián)系的是______。
    A、樹(shù)結(jié)構(gòu)
    B、網(wǎng)結(jié)構(gòu)
    C、線性表
    D、二維表
    6. 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成______。
    A、屬性
    B、關(guān)系
    C、鍵
    D、域
    7. 在下列選項(xiàng)中,哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。
    A、確定性
    B、可行性
    C、無(wú)窮性
    D、擁有足夠的情報(bào)
    8. 在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開(kāi)發(fā)中的______階段。
    A、詳細(xì)設(shè)計(jì)
    B、需求分析
    C、總體設(shè)計(jì)
    D、編程調(diào)試
    9. 軟件調(diào)試的目的是______。
    A、發(fā)現(xiàn)錯(cuò)誤
    B、改正錯(cuò)誤
    C、改善軟件的性能
    D、挖掘軟件的潛能
    10. 數(shù)據(jù)處理的最小單位是______。
    A、數(shù)據(jù)
    B、數(shù)據(jù)元素
    C、數(shù)據(jù)項(xiàng)
    D、數(shù)據(jù)結(jié)構(gòu)
    11. 一個(gè)算法應(yīng)該具有“確定性”等5個(gè)特性,下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是______。
    A、有零個(gè)或多個(gè)輸入
    B、有零個(gè)或多個(gè)輸出
    C、有窮性
    D、可行性
    12. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______。
    13. 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是______方法。
    14. 軟件維護(hù)活動(dòng)包括以下幾類:改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和預(yù)防性維護(hù)。
    15. 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。
    16. 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于______的聯(lián)系。
    1. 根據(jù)二叉樹(shù)的性質(zhì):二叉樹(shù)第i(i≥1)層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16。
     本題答案為B。
    2. 面向?qū)ο蠓椒ㄊ且环N運(yùn)用對(duì)象、類、封裝、繼承、多態(tài)和消息等概念來(lái)構(gòu)造、測(cè)試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶?duì)象出發(fā),發(fā)展出對(duì)象,類,消息,繼承等概念。
     本題答案為D。
    3. 根據(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),而二叉樹(shù)是非線性結(jié)構(gòu)。
     本題答案是A。
    4. 程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過(guò)程設(shè)計(jì)表示工具,通常也稱為程序框圖,其箭頭代表的是控制流。
     本題答案為B。
    5. 在關(guān)系數(shù)據(jù)庫(kù)中,用二維表來(lái)表示實(shí)體之間聯(lián)系。
     本題答案為D。
    6. 關(guān)系是由若干個(gè)不同的元組所組成,因此關(guān)系可視為元組的集合,將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成關(guān)系。
     本題答案為B。
    7. 作為一個(gè)算法,一般應(yīng)具有以下幾個(gè)基本特征。
     1、可行性
     2、確定性
     3、有窮性
     4、擁有足夠的情報(bào)
     本題答案為C。
    8. 總體設(shè)計(jì)過(guò)程通常由兩個(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è)處理的功能過(guò)分復(fù)雜,必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡(jiǎn)單的功能。
     本題答案為C。
    9. 由程序調(diào)試的概念可知:程序調(diào)試活動(dòng)由兩部分組成,其一是根據(jù)錯(cuò)誤的跡象確定程序中錯(cuò)誤的確切性質(zhì)、原因和位置。其二,對(duì)程序進(jìn)行修改,排除這個(gè)錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。
     本題答案為B。
    10. 數(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。
    11. 算法是對(duì)特定問(wèn)題求解步驟的一種描述,它是指令的有限序列,其中每一條指令表示一個(gè)或多個(gè)操作;此外,一個(gè)算法還具有下列五個(gè)重要特性:
     (1)有窮性:一個(gè)算法必須總是(對(duì)任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束,且每一步都可在有窮時(shí)間內(nèi)完成;
     (2)確定性:算法中每一條指令必須有確切的含義,讀者理解時(shí)不會(huì)產(chǎn)生二義性,并且,在任何條件下,算法只有的一條執(zhí)行路徑,即對(duì)于相同的輸入只能得出相同的輸出;
     (3)可行性:一個(gè)算法是能行的,即算法中描述的操作都是可以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)的;
     (4)輸入:一個(gè)算法有零個(gè)或多個(gè)的輸入,這些輸入取自于某個(gè)特定的對(duì)象的集合;
     (5)輸出:一個(gè)算法有一個(gè)或多個(gè)的輸出,這些輸出是同輸入有著某些特定關(guān)系的量。
     故本題答案為B。
    12. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體,是構(gòu)成系統(tǒng)的一個(gè)基本單位,它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。
    標(biāo)準(zhǔn)答案為:實(shí)體
    13. 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。結(jié)構(gòu)化設(shè)計(jì)就是采用的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)組成部分以及各個(gè)成分之間的內(nèi)部聯(lián)系的技術(shù)。也就是說(shuō),結(jié)構(gòu)化設(shè)計(jì)是這樣一個(gè)過(guò)程,它決定用哪些方法把哪些部分聯(lián)系起來(lái),才能解決好某個(gè)具體且有清楚定義的問(wèn)題。
    標(biāo)準(zhǔn)答案為:結(jié)構(gòu)化設(shè)計(jì)
    14. 軟件維護(hù)活動(dòng)包括以下幾類:改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。改正性維護(hù)是指在軟件交付使用后,為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用,應(yīng)當(dāng)進(jìn)行的診斷和改正錯(cuò)誤的過(guò)程;適應(yīng)性維護(hù)是指為了使軟件適應(yīng)變化,而去修改軟件的過(guò)程;完善性維護(hù)是指為了滿足用戶對(duì)軟件提出的新功能與性能要求,需要修改或再開(kāi)發(fā)軟件,以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性;預(yù)防性維護(hù)是為了提高軟件的可維護(hù)性、可靠性等,為以后的進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。
    標(biāo)準(zhǔn)答案為:完善性
    15. 常用的存儲(chǔ)表示方法有4種,順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)、散列存儲(chǔ)。其中,順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置也相鄰的存儲(chǔ)單元中。
    標(biāo)準(zhǔn)答案為:相鄰
    16. 兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系,這種函數(shù)關(guān)系可以有3種,即一對(duì)一(1∶1)的聯(lián)系、一對(duì)多(1∶N)或多對(duì)一(N∶1)的聯(lián)系和多對(duì)多(N∶N)的聯(lián)系。
    標(biāo)準(zhǔn)答案為:一對(duì)多 或 1對(duì)多 或 一對(duì)n 或 1:N 或 1:n 或 1:n 或 1:N 或 一對(duì)m 或 1:M 或 1:m 或 1:m 或 1:N