2021年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題

1、2021年9月計(jì)算機(jī)二級(jí)?公共根底?模擬試題 通過試題練習(xí)，能夠幫助考生們更好掌握所學(xué)知識(shí)點(diǎn)。下面是分享的2021年9月計(jì)算機(jī)二級(jí)?公共根底?模擬試題，歡迎大家練習(xí)！一、選擇題(1)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是。A有且只有1個(gè)B1個(gè)或多于1個(gè)C0個(gè)或1個(gè)D至少有2個(gè)(2)在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是。A0(n)B0(n2)C0(1092n)D0(nl092n)(3)假設(shè)一個(gè)棧的入棧序列是l，2，3，n，其輸出序列是pl，p2，p3，pn，那么pi為。AiBniCni+lD不確定(4)以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是。A隊(duì)列B線性表C二叉樹D棧(5

2、)在一棵二叉樹上，第4層最多有個(gè)結(jié)點(diǎn)。A8B16C32D15(6)以下關(guān)于棧的表達(dá)中，正確的選項(xiàng)是。A在棧中只能刪除數(shù)據(jù)B在棧中只能插人數(shù)據(jù)C棧是先進(jìn)先出的線性表D棧是先進(jìn)后出的線性表(7)設(shè)有以下二叉樹，對(duì)此二叉樹進(jìn)行前序遍歷的結(jié)果為。ADEBFCABDBEAFCCABDECFDABCDEF(8)以下數(shù)據(jù)模型可以用樹形結(jié)構(gòu)來表示實(shí)體之間的聯(lián)系。A網(wǎng)狀模型B數(shù)據(jù)模型C關(guān)系模型D層次模型(9)1、2、3、4四個(gè)元素按順序進(jìn)棧，不可能的出棧順序?yàn)椤1234B2341C1432D3142(10)以下對(duì)于線性鏈表的描述中，正確的選項(xiàng)是。A存儲(chǔ)空間必須是連續(xù)的，且各元素的存儲(chǔ)順序是任意的B存儲(chǔ)空間不一

3、定是連續(xù)的，且各元素的存儲(chǔ)順序是任意的C存儲(chǔ)空間必須是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面D存儲(chǔ)空間不一定是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面(11)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下，需要的比較次數(shù)是。AN+1BNC(N+1)2DN2(12)以下術(shù)語(yǔ)與數(shù)據(jù)的邏輯結(jié)構(gòu)無關(guān)。A線性結(jié)構(gòu)B鏈?zhǔn)浇Y(jié)構(gòu)C樹形結(jié)構(gòu)D網(wǎng)狀結(jié)構(gòu)(13)算法一般可以用控制結(jié)構(gòu)組合而成。A循環(huán)、分支、遞歸B順序、循環(huán)、嵌套C循環(huán)、遞歸、選擇D順序、選擇、循環(huán)(14)使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示線性表的優(yōu)點(diǎn)是。A便于隨機(jī)存取B便于插入和刪除操作C花費(fèi)的存儲(chǔ)空間比順序存儲(chǔ)結(jié)構(gòu)小D數(shù)據(jù)元素的物理順序與邏輯順序相同(15

4、)以下關(guān)于線性鏈表的描述中，正確的選項(xiàng)是。只含有一個(gè)指針域來存放下一個(gè)元素地址指針域中的指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)結(jié)點(diǎn)由兩局部組成：數(shù)據(jù)域和指針域A僅、B僅、C僅、D全部(16)設(shè)有關(guān)鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關(guān)鍵碼值遞增的次序排序，假設(shè)采用快速排序法，并以第一個(gè)元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為。A23，13，51，57，66，26，81，69，76B13，23，26，51，57，66，81，76，69C23，l3，51，57，26，66，81，69，76D23，13，51，57，81，26，66，69，76(1

5、7)以下特征中，不是面向?qū)ο蟪绦蛟O(shè)計(jì)方法的主要特征。A多態(tài)性B繼承C封裝性D模塊化(18)以下不是結(jié)構(gòu)化程序設(shè)計(jì)方法的技術(shù)是。A自頂向下，逐步求精B自底向上，逐步求精C從整體到局部D結(jié)構(gòu)清晰，層次清楚(19)以下關(guān)于類、對(duì)象、屬性和方法的表達(dá)中，錯(cuò)誤的選項(xiàng)是。A類是對(duì)一類相似對(duì)象的描述，這些對(duì)象具有相同的屬性和方法B屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為C基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象可以分別設(shè)置自己的屬性值D通過執(zhí)行不同對(duì)象的同名方法，其結(jié)果必然是相同的(20)下面有關(guān)對(duì)象概念的描述中正確的選項(xiàng)是。A任何對(duì)象都必須有繼承性B對(duì)象是屬性和方法的封裝體C對(duì)象問的通信靠信息傳遞D方法是對(duì)象的靜

6、態(tài)屬性(21)下面的描述中，不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)方法的是。A多態(tài)B繼承C類D過程調(diào)用(22)在面向?qū)ο蠓椒ㄖ?，?duì)象請(qǐng)求另一對(duì)象為其效勞的方式是發(fā)送。A消息B命令C口令D調(diào)用語(yǔ)句(23)結(jié)構(gòu)化分析方法是面向的自頂向下、逐步求精、進(jìn)行需求分析的方法。A對(duì)象B數(shù)據(jù)結(jié)構(gòu)C數(shù)據(jù)流D目標(biāo)(24)在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是。A可行性分析報(bào)告B集成測(cè)試方案C概要設(shè)計(jì)說明書D軟件需求規(guī)格說明書(25)以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原那么和方法的描述中，錯(cuò)誤的選項(xiàng)是。A選用的結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口B復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的根本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)C不允許使用GOT0語(yǔ)句D語(yǔ)言中所沒有的控制結(jié)構(gòu)

7、，應(yīng)該采用前后一致的方法來模擬(26)以下工具中屬于需求分析常用工具的是。APADBPFDCNSDDFD(27)軟件結(jié)構(gòu)設(shè)計(jì)的圖形工具是。ADFD圖B結(jié)構(gòu)圖CPAD圖DN-S圖(28)以下選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是。A軟件測(cè)試B概要設(shè)計(jì)C軟件維護(hù)D詳細(xì)設(shè)計(jì)(29)用白盒法設(shè)計(jì)測(cè)試用例的方法包括。A錯(cuò)誤推測(cè)B因果圖C根本路徑測(cè)試D邊界值分析(30)算法分析的目的是。A找出數(shù)據(jù)結(jié)構(gòu)的合理性B找出算法中輸入和輸出之間的關(guān)系C分析算法的易懂性和可靠性D分析算法的效率以求改進(jìn)答案：(1)C(2)C(3)C(1)C(2)A(6)D(7)C(8)D(9)D(10)B(11)B(12)B(13)

8、D(14)B(15)D(16)A(17)D(18)B(19)D(20)B(21)D(22)A(23)C(24)B(25)C(26)D(27)C(28)B(29)B(30)C二、填空題1源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和_。答：功能性2結(jié)構(gòu)化程序設(shè)計(jì)的三種根本邏輯結(jié)構(gòu)為順序、選擇和_。答：重復(fù)或循環(huán)3與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是_方法。答：結(jié)構(gòu)化設(shè)計(jì)4結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原那么可以概括為自頂向下、逐步求精、_和限制使用goto語(yǔ)句。答：模塊化5Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向_的設(shè)計(jì)方法。答：數(shù)據(jù)結(jié)構(gòu)6在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的_性來實(shí)現(xiàn)的。答：封裝7類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的_。答：實(shí)例8在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_。答：繼承9面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)_。答：實(shí)體10一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的_。答：可重用性11面向?qū)ο蟮哪Ｐ椭校罡镜?/p>