2022年計(jì)算機(jī)二級公共基礎(chǔ)知識模擬試題及答案一

1、2022年計(jì)算機(jī)二級公共基礎(chǔ)知識模擬試題及答案一（1）下面表達(dá)正確的選項(xiàng)是。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲構(gòu)造無關(guān)B.算法的空間簡單度是指算法程序中指令（或語句）的條數(shù)C.算法的有窮性是指算法必需能在執(zhí)行有限個(gè)步驟之后終止D.以上三種描述都不對答案C考點(diǎn)程序設(shè)計(jì)根底評析時(shí)間簡單度：在運(yùn)行算法時(shí)所消耗的時(shí)間為f（n）（即n的函數(shù)）?？臻g簡單度：實(shí)現(xiàn)算法所占用的空間為g（n）（也為n的函數(shù)）。A應(yīng)為有關(guān)。（2）以下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造的是 oA.隊(duì)列B.線性表C.二叉樹D.棧 來源：考試大答案C此題的其實(shí)是一棵滿二叉樹，我們依據(jù)以上性質(zhì),699+1=700,700/2=350,即葉結(jié)點(diǎn)數(shù)為

2、350,葉結(jié)點(diǎn)層以上全部結(jié)點(diǎn)數(shù)為350-1二349。(14)構(gòu)造化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 oA.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性答案B考點(diǎn)程序設(shè)計(jì)根底評析又是構(gòu)造化的問題，何謂構(gòu)造化？簡潔地比方：VB： If. . . End IfC： if. . . Pascle： Begin . End我們在“構(gòu)造”的中間寫代碼，從哪執(zhí)行到哪完畢我們能很快抓住!此題中重要性為：BOD(15)在軟件生命周期中，能精確地確定軟件系統(tǒng)必需做什么和必需 具備哪些功能的階段是。A.概要設(shè)計(jì)B.具體設(shè)計(jì)C.可行性分析D.需求分析答案D考點(diǎn)軟件工程根底評析題中所述為需求分析可行性討論包括經(jīng)濟(jì)

3、可行性、技術(shù)可行性、操作可行性，即以最小的 代價(jià)確定系統(tǒng)的規(guī)模是否現(xiàn)實(shí)概要設(shè)計(jì)的任務(wù)是確定軟件的總體構(gòu)造、子構(gòu)造和模塊的劃分具體設(shè)計(jì)的任務(wù)是確定每一模塊的實(shí)現(xiàn)細(xì)節(jié)，包括數(shù)據(jù)構(gòu)造、算法和 接口或許有人這么久了還不知道什么叫系統(tǒng)，什么叫模塊。暈倒，這里羅嗦一下，軟件工程中的系統(tǒng)指的整個(gè)軟件系統(tǒng)，比方的全 部東西，我們用的是客戶端程序，實(shí)際的東西放在騰訊公司的效勞器上，主 要是數(shù)據(jù)庫，包括在中間的傳輸過程，這一整個(gè)相關(guān)的東東都叫做OICQ的 系統(tǒng)；什么叫模塊，這里不單指如VB里的“標(biāo)準(zhǔn)模塊”、”類模塊”， 也不單指一個(gè)窗體或者一個(gè)文件，宏觀上講，軟件工程中把一種功能或相關(guān)功 能把它做成一個(gè)模塊，這個(gè)

4、模塊有可能是一個(gè)過程，有可能是一個(gè)函數(shù)從功 能角度度量模塊內(nèi)的聯(lián)系為模塊的內(nèi)聚（一般來說越強(qiáng)越好，不易出錯(cuò)）；模塊之間的聯(lián)系為耦合，比方我們編程中常用把一實(shí)參的值賦給了函數(shù)中的形參，使函數(shù)完成某一功能，耦合度越低越好，獨(dú)立性就強(qiáng)；何謂獨(dú)立性？比方我們二級編程都有考到全局變量、局部變量，函數(shù) 中的局部變量獨(dú)立性很強(qiáng)，函數(shù)外無法訪問何謂變量？暈S假如這都要說，那你可以不用考二級了。（16）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的規(guī)律模型，數(shù)據(jù)流圖由一些 特定的圖符構(gòu)成。以下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是A.掌握流B.加工C.數(shù)據(jù)存儲D.源和潭答案A考點(diǎn)軟件工程根底評析數(shù)據(jù)流圖用于需求分析階段，

5、在此階段我們只考慮大致的數(shù)據(jù)流流向, 而不關(guān)懷內(nèi)部詳細(xì)的處理，以及如何在計(jì)算機(jī)上實(shí)現(xiàn)，不必爭論掌握流, 我們只關(guān)懷的：數(shù)據(jù)流、數(shù)據(jù)儲存、變換/加工（相當(dāng)于一個(gè)黑盒，不關(guān) 懷內(nèi)部細(xì)節(jié)）、外部實(shí)體，數(shù)據(jù)流圖通俗易懂，由于它遠(yuǎn)離了計(jì)算機(jī)，用 戶（無需懂編程）和軟件人員都易承受。比方一個(gè)簡潔的軟件系統(tǒng)規(guī)律模型：輸入流和輸出流即D中的源和潭。(17)軟件需求分析階段的工作，可以分為四個(gè)方面：需求獵取、需求分析、編寫需求規(guī)格說明書以及 OA.階段性報(bào)告B.需求評審C.總結(jié)D.都不正確答案B考點(diǎn)軟件工程根底評析評審(復(fù)審)每階段都有，把前三個(gè)方面說完了，還剩什么呢？此題需要記一下，至于各名詞的解釋，顧名即可

6、思義。(18)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的表達(dá)中正確的選項(xiàng)是 oA.數(shù)據(jù)庫系統(tǒng)削減了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避開了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的全都性是指數(shù)據(jù)類型的全都D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能治理更多的數(shù)據(jù)答案A考點(diǎn)數(shù)據(jù)庫設(shè)計(jì)根底評析關(guān)于數(shù)據(jù)治理技術(shù)的三個(gè)階段如下：.人工治理階段人工治理數(shù)據(jù)的特點(diǎn)是：（1）數(shù)據(jù)不保存。（2）數(shù)據(jù)無特地軟件進(jìn)展治理。（3）數(shù)據(jù)不共享。（4）數(shù)據(jù)不具有獨(dú)立性。.文件系統(tǒng)階段該階段的數(shù)據(jù)治理具有如下特點(diǎn)：（1）數(shù)據(jù)可以長期保存。（2）由文件系統(tǒng)治理數(shù)據(jù)。文件系統(tǒng)治理數(shù)據(jù)存在如下缺點(diǎn)：（1）數(shù)據(jù)共享性差，數(shù)據(jù)冗余度大。（2）數(shù)據(jù)獨(dú)立性差。.數(shù)據(jù)庫系統(tǒng)階段與人工治理和文件系統(tǒng)階

7、段相比較，數(shù)據(jù)庫系統(tǒng)階段具有如下的特點(diǎn):（1）數(shù)據(jù)構(gòu)造化（2）數(shù)據(jù)共享性高、冗余度小、易擴(kuò)大（3）數(shù)據(jù)獨(dú)立性高（4）統(tǒng)一的數(shù)據(jù)治理和掌握數(shù)據(jù)庫治理系統(tǒng)必需供應(yīng)以下幾個(gè)方面的數(shù)據(jù)掌握和保護(hù)功能:(1)數(shù)據(jù)的平安性(security)保護(hù)。(2)數(shù)據(jù)的完整性(integrity)掌握。(3)數(shù)據(jù)庫恢復(fù)(recovery)o(4)并發(fā)(concurrency)掌握。(5)事務(wù)(transaction)支持。B錯(cuò)，為什么會有關(guān)系標(biāo)準(zhǔn)化理論，其主要目的之一是削減數(shù)據(jù)的冗 余，說明數(shù)據(jù)庫系統(tǒng)還存在肯定的冗余；C錯(cuò)，數(shù)據(jù)完整性約束指一組完 整性規(guī)章的集合，不肯定是數(shù)據(jù)類型的全都性；D項(xiàng)也太菜鳥了吧，數(shù)據(jù) 能

8、治理存放多少數(shù)據(jù)主要看機(jī)子硬盤空間和一些相關(guān)的設(shè)置，比方在數(shù)據(jù)庫 治理系統(tǒng)中設(shè)置某個(gè)用戶的空間為多少。(19)關(guān)系表中的每一橫行稱為一個(gè) oA.元組B.字段C.屬性D.碼答案A考點(diǎn)數(shù)據(jù)庫設(shè)計(jì)根底評析字段：列，屬性名屬性：實(shí)體的某一特性，如學(xué)生表中的學(xué)號、姓名碼（主健）：元組（實(shí)體）的惟一標(biāo)識，比方學(xué)生有同名的，但學(xué)號 是惟一的。比方表: 學(xué)號姓名性別院系0221301陳朝霞 女 油院礦機(jī)0221310周建峰 男 西南工業(yè)大學(xué)機(jī)電院0221326曾曉明男西南工業(yè)大學(xué)機(jī)電院0221315郭文廣男西南工業(yè)大學(xué)機(jī)電院 0123456茂葉男 油院機(jī)電&軟件（20）數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是

9、 oA.概念設(shè)計(jì)和規(guī)律設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.構(gòu)造特性設(shè)計(jì)和行為特性設(shè)計(jì)答案A考點(diǎn)數(shù)據(jù)庫設(shè)計(jì)根底評析需求分析一（需求說明）一概念設(shè)計(jì)一（概念構(gòu)造）一規(guī)律構(gòu)造設(shè)計(jì)一（規(guī)律構(gòu)造）-物理設(shè)計(jì)一（物理構(gòu)造）考點(diǎn)數(shù)據(jù)構(gòu)造與算法評析一棵二叉樹的一個(gè)結(jié)點(diǎn)下面可以有2個(gè)子結(jié)點(diǎn)，故不是線性構(gòu)造(通 俗地理解，看是否能排成條直線)。A是先進(jìn)先出的線性表；B是宏觀概念，包括挨次表、鏈表、堆棧、 隊(duì)列；D是先進(jìn)后出的線性表(3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是 o8163215答案B考點(diǎn)數(shù)據(jù)構(gòu)造與算法評析依次從上到下，可得出：第1層結(jié)點(diǎn)數(shù)為1;第2層結(jié)點(diǎn)數(shù)為2*1=2；第3層結(jié)點(diǎn)數(shù)為

10、2*2=4；第n層結(jié)點(diǎn)數(shù)為2的nT次累，如下列圖(4)下面描述中，符合構(gòu)造化程序設(shè)計(jì)風(fēng)格的是 oA.使用挨次、選擇和重復(fù)(循環(huán))三種根本掌握構(gòu)造表示程序的掌握規(guī)律B.模塊只有一個(gè)入口，可以有多個(gè)出口C.注意提高程序的執(zhí)行效率D.不使用goto語句答案A考點(diǎn)程序設(shè)計(jì)根底評析B沒這規(guī)定，模塊之間的可以通過多個(gè)接口來耦合C構(gòu)造化程序設(shè)計(jì)提倡程序的可讀性（可理解性），超過程序執(zhí)行效 率的要求D構(gòu)造化程序設(shè)計(jì)限制goto語句的使用，由于goto語句的功能可以 用三種根本的掌握構(gòu)造來代替，但也不是肯定不能用，只是限制使用（少 用）。（5）下面概念中，不屬于面對對象方法的是 oA.對象B.繼承C.類D.過程

11、調(diào)用答案D考點(diǎn)軟件工程根底評析面對對象二對象+類+繼承+通過消息的通信對象：一組屬性及其上的操作的封裝體類：一組有一樣屬性和操作的對象的集合繼承：一個(gè)類為另一個(gè)類上的擴(kuò)大的方式，子類繼承父類，主要目的 是代碼復(fù)用消息：對象間通信的手段D是構(gòu)造化程序設(shè)計(jì)或過程式(函數(shù)式)語言中的，一般的面對對象 程序設(shè)計(jì)語言兼容這種方式，但不是其特征，應(yīng)選項(xiàng)為D(6)在構(gòu)造化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是 OA.可行性分析B.需求分析C.具體設(shè)計(jì)D.程序編碼答案B考點(diǎn)軟件工程根底評析分析員對用戶的要求作出分析，并畫出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計(jì)算機(jī)上實(shí)現(xiàn)，這是需求分析階

12、段。軟件工程中的瀑布模型：問題定義，可行性討論，需求分析，概要設(shè)計(jì)，具體設(shè)計(jì)，編碼，測 試，運(yùn)行和維護(hù)相關(guān)鏈點(diǎn)：層次圖和HIPO圖是概要設(shè)計(jì)中的工具圖；程序流程圖、N-S圖、問 題分析PAD圖、設(shè)計(jì)程序語言PDL是具體設(shè)計(jì)中的工具圖(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是 oA.數(shù)據(jù)構(gòu)造設(shè)計(jì)B.給出系統(tǒng)模塊構(gòu)造C.定義模塊算法D.定義需求并建立系統(tǒng)模型答案D考點(diǎn)軟件工程根底評析A、B為概要設(shè)計(jì)中的，C為具體設(shè)計(jì)中的，D為分析階段中的(8)數(shù)據(jù)庫系統(tǒng)的核心是 oA.數(shù)據(jù)模型B.數(shù)據(jù)庫治理系統(tǒng)C,軟件工具D.數(shù)據(jù)庫答案B考點(diǎn)數(shù)據(jù)庫設(shè)計(jì)根底評析數(shù)據(jù)庫治理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心，上層與用

13、戶打交道，底 層與操作系統(tǒng)接口留意點(diǎn)：數(shù)據(jù)庫系統(tǒng)與數(shù)據(jù)庫治理系統(tǒng)的區(qū)分前者指的一整套業(yè)務(wù)系統(tǒng)，包括用戶、應(yīng)用程序、DBMS及操作系統(tǒng) 的支持(9)以下表達(dá)中正確的選項(xiàng)是 oA.數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫治理系統(tǒng)C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必需與規(guī)律構(gòu)造全都答案C考點(diǎn)數(shù)據(jù)庫設(shè)計(jì)根底評析暈倒，數(shù)據(jù)庫治理系統(tǒng)是人人都可設(shè)計(jì)的嗎？那SYBASE和ORACLE 等不都沒坂吃了？ 一般人的數(shù)據(jù)庫設(shè)計(jì)就是在DBMS的支持下設(shè)計(jì)幾張表 格，命幾個(gè)名而已；D也錯(cuò)了的，數(shù)據(jù)庫具有物理獨(dú)立性和規(guī)律獨(dú)立性， 比方是一個(gè)完整

14、的數(shù)據(jù)庫系統(tǒng)，我們使用的只是客戶端應(yīng)用程序，其數(shù)據(jù)庫在騰訊的效勞器上，物理獨(dú)立性呢指的是數(shù)據(jù)庫的底層構(gòu)造轉(zhuǎn)變了，而 的客戶端不用變，對應(yīng)地，規(guī)律獨(dú)立性是指的客戶端轉(zhuǎn)變了，數(shù)指據(jù)庫的構(gòu) 造不用變了，否那么，這么多版本，那騰訊的效勞器不是亂了套？(10)以下模式中，能夠給出數(shù)據(jù)庫物理存儲構(gòu)造與物理存取方法的是 OA.內(nèi)模式B.外模式C.概念模式D.規(guī)律模式答案A考點(diǎn)數(shù)據(jù)庫設(shè)計(jì)根底評析通過前些題可知道，數(shù)據(jù)庫的物理構(gòu)造最底層，即對應(yīng)內(nèi)模式，對應(yīng) 的模式映像為內(nèi)模式/模式(概念模式映像)，規(guī)律獨(dú)立性那么對應(yīng)于模式/ 外模式映像(11)算法的時(shí)間簡單度是指 OA.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長

15、度C.算法執(zhí)行過程中所需要的根本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)答案C考點(diǎn)數(shù)據(jù)構(gòu)造與算法評析算法的簡單度分時(shí)間簡單度和空間簡單度。時(shí)間簡單度：在運(yùn)行算法時(shí)所消耗的時(shí)間為f(n)(即n的函數(shù))。空間簡單度：實(shí)現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。稱O(f(n)和O(g(n)為該算法的簡單度。簡潔的例子比方常見的挨次構(gòu)造時(shí)間簡單度為0(1), 1層循環(huán)里面次 數(shù)為n,時(shí)間簡單度就是0(n),2層循環(huán)for i=l to n, for j=l to n算 法時(shí)間簡單度為0(n2)(里面為n的平方)，簡單度主要用于算法的效率 比較與優(yōu)化，比方排序，查找(12)以下表達(dá)中正確的選項(xiàng)是 oA.線性表是線性構(gòu)造B.棧與隊(duì)列是非線性構(gòu)造C.線性鏈表是非線性構(gòu)造D.二叉樹是線性構(gòu)造答案A考點(diǎn)數(shù)據(jù)構(gòu)造與算法評析一棵二叉樹的一個(gè)結(jié)點(diǎn)下面可以有2個(gè)子結(jié)點(diǎn)，故不是線性構(gòu)造（通 俗地理解，看是否能排成條直線）。此題與（2）題類似（13）設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，那么在該二叉樹中的葉子結(jié) 點(diǎn)數(shù)為 O349