2023年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬試題

第頁(yè)共頁(yè)2023年計(jì)算機(jī)二級(jí)公共根底知識(shí)模擬試題2023年計(jì)算機(jī)二級(jí)公共根底知識(shí)模擬試題(1)下面表達(dá)正確的選項(xiàng)是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)構(gòu)造無(wú)關(guān)B.算法的空間復(fù)雜度是指算法程序中指令〔或語(yǔ)句〕的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D.以上三種描繪都不對(duì)[答案]C[考點(diǎn)]程序設(shè)計(jì)根底[評(píng)析]時(shí)間復(fù)雜度：在運(yùn)行算法時(shí)所消耗的時(shí)間為f(n)〔即n的函數(shù)〕?？臻g復(fù)雜度：實(shí)現(xiàn)算法所占用的空間為g(n)〔也為n的函數(shù)〕。A應(yīng)為有關(guān)。(2)以下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造的是______。A.隊(duì)列B.線性表C.二叉樹(shù)D.?？荚嚧骩答案]C[考點(diǎn)]數(shù)據(jù)構(gòu)造與算法[評(píng)析]一棵二叉樹(shù)的一個(gè)結(jié)點(diǎn)下面可以有2個(gè)子結(jié)點(diǎn)，故不是線性構(gòu)造〔通俗地理解，看是否能排成條直線〕。A是先進(jìn)先出的線性表；B是宏觀概念，包括順序表、鏈表、堆棧、隊(duì)列…；D是先進(jìn)后出的線性表(3)在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是______。A.8B.16C.32D.15[答案]B[考點(diǎn)]數(shù)據(jù)構(gòu)造與算法[評(píng)析]依次從上到下，可得出：第1層結(jié)點(diǎn)數(shù)為1；第2層結(jié)點(diǎn)數(shù)為2*1=2；第3層結(jié)點(diǎn)數(shù)為2*2=4；第n層結(jié)點(diǎn)數(shù)為2的n-1次冪，如下列圖(4)下面描繪中，符合構(gòu)造化程序設(shè)計(jì)風(fēng)格的是______。A.使用順序、選擇和重復(fù)〔循環(huán)〕三種根本控制構(gòu)造表示程序的控制邏輯B.模塊只有一個(gè)入口，可以有多個(gè)出口C.注重進(jìn)步程序的執(zhí)行效率D.不使用goto語(yǔ)句[答案]A[考點(diǎn)]程序設(shè)計(jì)根底[評(píng)析]B沒(méi)這規(guī)定，模塊之間的可以通過(guò)多個(gè)接口來(lái)耦合C構(gòu)造化程序設(shè)計(jì)提倡程序的可讀性〔可理解性〕，超過(guò)程序執(zhí)行效率的要求D構(gòu)造化程序設(shè)計(jì)限制goto語(yǔ)句的使用，因?yàn)間oto語(yǔ)句的功能可以用三種根本的控制構(gòu)造來(lái)代替，但也不是絕對(duì)不能用，只是限制使用〔少用〕。(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。A.對(duì)象B.繼承C.類D.過(guò)程調(diào)用[答案]D[考點(diǎn)]軟件工程根底[評(píng)析]面向?qū)ο?對(duì)象+類+繼承+通過(guò)消息的通信對(duì)象：一組屬性及其上的操作的封裝體類：一組有一樣屬性和操作的對(duì)象的集合繼承：一個(gè)類為另一個(gè)類上的擴(kuò)大的方式，子類繼承父類，主要目的是代碼復(fù)用消息：對(duì)象間通信的手段D是構(gòu)造化程序設(shè)計(jì)或過(guò)程式〔函數(shù)式〕語(yǔ)言中的，一般的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言兼容這種方式，但不是其特征，故最正確選項(xiàng)為D(6)在構(gòu)造化方法中，用數(shù)據(jù)流程圖〔DFD〕作為描繪工具的軟件開(kāi)發(fā)階段是______。A.可行性分析B.需求分析C.詳細(xì)設(shè)計(jì)D.程序編碼[答案]B[考點(diǎn)]軟件工程根底[評(píng)析]分析員對(duì)用戶的要求作出分析，并畫(huà)出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計(jì)算機(jī)上實(shí)現(xiàn)，這是需求分析階段。軟件工程中的瀑布模型：?jiǎn)栴}定義，可行性研究，需求分析，概要設(shè)計(jì)，詳細(xì)設(shè)計(jì)，編碼，測(cè)試，運(yùn)行和維護(hù)相關(guān)鏈點(diǎn)：層次圖和HIPO圖是概要設(shè)計(jì)中的工具圖；程序流程圖、N-S圖、問(wèn)題分析PAD圖、設(shè)計(jì)程序語(yǔ)言PDL是詳細(xì)設(shè)計(jì)中的工具圖(7)在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是______。A.數(shù)據(jù)構(gòu)造設(shè)計(jì)B.給出系統(tǒng)模塊構(gòu)造C.定義模塊算法D.定義需求并建立系統(tǒng)模型[答案]D[考點(diǎn)]軟件工程根底[評(píng)析]A、B為概要設(shè)計(jì)中的，C為詳細(xì)設(shè)計(jì)中的，D為分析階段中的(8)數(shù)據(jù)庫(kù)系統(tǒng)的核心是______。A.數(shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(kù)[答案]B[考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)根底[評(píng)析]數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的核心，上層與用戶打交道，底層與操作系統(tǒng)接口注意點(diǎn)：數(shù)據(jù)庫(kù)系統(tǒng)與數(shù)據(jù)庫(kù)管理系統(tǒng)的`區(qū)別前者指的一整套業(yè)務(wù)系統(tǒng)，包括用戶、應(yīng)用程序、DBMS及操作系統(tǒng)的支持(9)以下表達(dá)中正確的選項(xiàng)是______。A.數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)技術(shù)的根本目的是要解決數(shù)據(jù)共享的問(wèn)題D.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必須與邏輯構(gòu)造一致[答案]C[考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)根底[評(píng)析]暈倒，數(shù)據(jù)庫(kù)管理系統(tǒng)是人人都可設(shè)計(jì)的嗎？那SYBASE和ORACLE等不都沒(méi)飯吃了？普通人的數(shù)據(jù)庫(kù)設(shè)計(jì)就是在DBMS的支持下設(shè)計(jì)幾張表格，命幾個(gè)名而已；D也錯(cuò)了的，數(shù)據(jù)庫(kù)具有物理獨(dú)立性和邏輯獨(dú)立性，比方QQ是一個(gè)完好的數(shù)據(jù)庫(kù)系統(tǒng)，我們使用的只是客戶端應(yīng)用程序，其數(shù)據(jù)庫(kù)在騰訊的效勞器上，物理獨(dú)立性呢指的是數(shù)據(jù)庫(kù)的底層構(gòu)造改變了，而QQ的客戶端不用變，對(duì)應(yīng)地，邏輯獨(dú)立性是指QQ的客戶端改變了，數(shù)指據(jù)庫(kù)的構(gòu)造不用變了，否那么，這么多QQ版本，那騰訊的效勞器不是亂了套？(10)以下形式中，可以給出數(shù)據(jù)庫(kù)物理存儲(chǔ)構(gòu)造與物理存取方法的是______。A.內(nèi)形式B.外形