【2023年計算機二級真題】2023年9月計算機二級《公共基礎(chǔ)》模擬試題一、選擇題(1)樹是結(jié)點的集合，它的根結(jié)點的數(shù)目是（）。A．有且只有1個B．1個或多于1個C．0個或1個D．至少有2個(2)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（）。A．0(n)B．0(n2)C．0(1092n)D．0(nl092n)(3)若已知一個棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為（）。A．iB．n—iC．n—i+lD．不確定(4)以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）。A．隊列B．線性表C．二叉樹D．棧(5)在一棵二叉樹上，第4層最多有（）個結(jié)點。A．8B．16C．32D．15(6)下列關(guān)于棧的敘述中，正確的選項是（）。A．在棧中只能刪除數(shù)據(jù)B．在棧中只能插人數(shù)據(jù)C．棧是先進先出的線性表D．棧是先進后出的線性表(7)設(shè)有下列二叉樹，對此二叉樹進行前序遍歷的結(jié)果為（）。A．DEBFCAB．DBEAFCC．ABDECFD．ABCDEF(8)下列（）數(shù)據(jù)模型可以用樹形結(jié)構(gòu)來表示實體之間的聯(lián)系。A．網(wǎng)狀模型B．?dāng)?shù)據(jù)模型C．關(guān)系模型D．層次模型(9)1、2、3、4四個元素按順序進棧，不可能的出棧順序為（）。A．1234B．2341C．1432D．3142(10)下列對于線性鏈表的描述中，正確的是（）。A．存儲空間必須是連續(xù)的，且各元素的存儲順序是任意的B．存儲空間不一定是連續(xù)的，且各元素的存儲順序是任意的C．存儲空間必須是連續(xù)的，且前件元素一定存儲在后件元素的前面D．存儲空間不一定是連續(xù)的，且前件元素一定存儲在后件元素的前面(11)對長度為N的線性表進行順序查找，在最壞情況下，需要的比較次數(shù)是（）。A．N+1B．NC．(N+1)／2D．N／2(12)以下（）術(shù)語與數(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)酱鎯Y(jié)構(gòu)表示線性表的優(yōu)點是（）。A．便于隨機存取B．便于插入和刪除操作C．花費的存儲空間比順序存儲結(jié)構(gòu)小D．?dāng)?shù)據(jù)元素的物理順序與邏輯順序相同(15)下列關(guān)于線性鏈表的描述中，正確的是（）。Ⅰ．只含有一個指針域來存放下一個元素地址Ⅱ．指針域中的指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件)Ⅲ．結(jié)點由兩部分組成：數(shù)據(jù)域和指針域A．僅Ⅰ、ⅡB．僅Ⅰ、ⅢC．僅Ⅱ、ⅢD．全部(16)設(shè)有關(guān)鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為（）。A．23，13，51，57，66，26，81，69，76B．13，23，26，51，57，66，81，76，69C．23，l3，51，57，26，66，81，69，76D．23，13，51，57，81，26，66，69，76(17)下列特征中，（）不是面向?qū)ο蟪绦蛟O(shè)計方法的主要特征。A．多態(tài)性B．繼承C．封裝性D．模塊化(18)以下不是結(jié)構(gòu)化程序設(shè)計方法的技術(shù)是（）。A．自頂向下，逐步求精B．自底向上，逐步求精C．從整體到局部D．結(jié)構(gòu)清晰，層次分明(19)下列關(guān)于類、對象、屬性和方法的敘述中，錯誤的是（）。A．類是對一類相似對象的描述，這些對象具有相同的屬性和方法B．屬性用于描述對象的狀態(tài)，方法用于表示對象的行為C．基于同一個類產(chǎn)生的兩個對象可以分別設(shè)置自己的屬性值D．通過執(zhí)行不同對象的同名方法，其結(jié)果必然是相同的(20)下面有關(guān)對象概念的描述中正確的是（）。A．任何對象都必須有繼承性B．對象是屬性和方法的封裝體C．對象問的通信靠信息傳遞D．方法是對象的靜態(tài)屬性(21)下面的描述中，不屬于面向?qū)ο蟪绦蛟O(shè)計方法的是（）。A．多態(tài)B．繼承C．類D．過程調(diào)用(22)在面向?qū)ο蠓椒ㄖ校瑢ο笳埱罅硪粚ο鬄槠浞?wù)的方式是發(fā)送（）。A．消息B．命令C．口令D．調(diào)用語句(23)結(jié)構(gòu)化分析方法是面向（）的自頂向下、逐步求精、進行需求分析的方法。A．對象B．?dāng)?shù)據(jù)結(jié)構(gòu)C．?dāng)?shù)據(jù)流D．目標(biāo)(24)在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A．可行性分析報告B．集成測試計劃C．概要設(shè)計說明書D．軟件需求規(guī)格說明書(25)下列關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法的描述中，錯誤的是（）。A．選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口B．復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進行組合嵌套來實現(xiàn)C．不允許使用GOT0語句D．語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬(26)下列工具中屬于需求分析常用工具的是（）。A．PADB．PFDC．N—SD．DFD(27)軟件結(jié)構(gòu)設(shè)計的圖形工具是（）。A．DFD圖B．結(jié)構(gòu)圖C．PAD圖D．N-S圖(28)下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是（）。A．軟件測試B．概要設(shè)計C．軟件維護D．詳細(xì)設(shè)計(29)用白盒法設(shè)計測試用例的方法包括（）。A．錯誤推測B．因果圖C．基本路徑測試D．邊界值分析(30)算法分析的目的是（）。A．找出數(shù)據(jù)結(jié)構(gòu)的合理性B．找出算法中輸入和輸出之間的關(guān)系C．分析算法的易懂性和可靠性D．分析算法的效率以求改進答案：(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)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è)計的三種基本邏輯結(jié)構(gòu)為順序、選擇和______。答：重復(fù)（或循環(huán)）3．與結(jié)構(gòu)化需求分析方法相對應(yīng)的是______方法。答：結(jié)構(gòu)化設(shè)計4．結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化5．Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的，它是一種面向______的設(shè)計方法。答：數(shù)據(jù)結(jié)構(gòu)6．在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的______性來實現(xiàn)的。答：封裝7．類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的______。答：實例8．在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為______。答：繼承9．面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。答：實體10．一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性11．面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和______。答：類1