2018年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題
通過(guò)試題練習(xí)，能夠幫助考生們更好掌握所學(xué)知識(shí)點(diǎn)。下面是小編分享的2018年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題，歡迎大家練習(xí)！
一、選擇題
(1)樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是（ ）。
A．有且只有1個(gè)
B．1個(gè)或多于1個(gè)
C．0個(gè)或1個(gè)
D．至少有2個(gè)
(2)在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A．0(n)
B．0(n2)
C．0(1092n)
D．0(nl092n)
(3)若已知一個(gè)棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為（ ）。
A．i
B．n—i
C．n—i+l
D．不確定
(4)以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（ ）。
A．隊(duì)列
B．線性表
C．二叉樹(shù)
D．棧
(5)在一棵二叉樹(shù)上，第4層最多有（ ）個(gè)結(jié)點(diǎn)。
A．8
B．16
C．32
D．15
(6)下列關(guān)于棧的敘述中，正確的選項(xiàng)是（ ）。
A．在棧中只能刪除數(shù)據(jù)
B．在棧中只能插人數(shù)據(jù)
C．棧是先進(jìn)先出的線性表
D．棧是先進(jìn)后出的線性表
(7)設(shè)有下列二叉樹(shù)，對(duì)此二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為（ ）。
A．DEBFCA
B．DBEAFC
C．ABDECF
D．ABCDEF
(8)下列（ ）數(shù)據(jù)模型可以用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間的聯(lián)系。
A．網(wǎng)狀模型
B．?dāng)?shù)據(jù)模型
C．關(guān)系模型
D．層次模型
(9)1、2、3、4四個(gè)元素按順序進(jìn)棧，不可能的出棧順序?yàn)椋?）。
A．1 2 3 4
B．2 3 4 1
C．1 4 3 2
D．3 1 4 2
(10)下列對(duì)于線性鏈表的描述中，正確的是（ ）。
A．存儲(chǔ)空間必須是連續(xù)的，且各元素的存儲(chǔ)順序是任意的
B．存儲(chǔ)空間不一定是連續(xù)的，且各元素的存儲(chǔ)順序是任意的
C．存儲(chǔ)空間必須是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面
D．存儲(chǔ)空間不一定是連續(xù)的.，且前件元素一定存儲(chǔ)在后件元素的前面
(11)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下，需要的比較次數(shù)是（ ）。
A．N+1
B．N
C．(N+1)／2
D．N／2
(12)以下（ ）術(shù)語(yǔ)與數(shù)據(jù)的邏輯結(jié)構(gòu)無(wú)關(guān)。
A．線性結(jié)構(gòu)
B．鏈?zhǔn)浇Y(jié)構(gòu)
C．樹(shù)形結(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．?dāng)?shù)據(jù)元素的物理順序與邏輯順序相同
(15)下列關(guān)于線性鏈表的描述中，正確的是（ ）。
�、瘢缓幸粋�(gè)指針域來(lái)存放下一個(gè)元素地址
�、颍羔樣蛑械闹羔樣糜谥赶蛟摻Y(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)
�、螅Y(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域
A．僅Ⅰ、Ⅱ
B．僅Ⅰ、Ⅲ
C．僅Ⅱ、Ⅲ
D．全部
(16)設(shè)有關(guān)鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個(gè)元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為（ ）。
A．23，13，51，57，66，26，81，69，76
B．13，23，26，51，57，66，81，76，69
C．23，l3，51，57，26，66，81，69，76
D．23，13，51，57，81，26，66，69，76
(17)下列特征中，（ ）不是面向?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)于類(lèi)、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是（ ）。
A．類(lèi)是對(duì)一類(lèi)相似對(duì)象的描述，這些對(duì)象具有相同的屬性和方法
B．屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為
C．基于同一個(gè)類(lèi)產(chǎn)生的兩個(gè)對(duì)象可以分別設(shè)置自己的屬性值
D．通過(guò)執(zhí)行不同對(duì)象的同名方法，其結(jié)果必然是相同的
(20)下面有關(guān)對(duì)象概念的描述中正確的是（ ）。
A．任何對(duì)象都必須有繼承性
B．對(duì)象是屬性和方法的封裝體
C．對(duì)象問(wèn)的通信靠信息傳遞
D．方法是對(duì)象的靜態(tài)屬性
(21)下面的描述中，不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)方法的是（ ）。
A．多態(tài)
B．繼承
C．類(lèi)
D．過(guò)程調(diào)用
(22)在面向?qū)ο蠓椒ㄖ�，�?duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是發(fā)送（ ）。
A．消息
B．命令
C．口令
D．調(diào)用語(yǔ)句
(23)結(jié)構(gòu)化分析方法是面向（ ）的自頂向下、逐步求精、進(jìn)行需求分析的方法。
A．對(duì)象
B．?dāng)?shù)據(jù)結(jié)構(gòu)
C．?dāng)?shù)據(jù)流
D．目標(biāo)
(24)在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。
A．可行性分析報(bào)告
B．集成測(cè)試計(jì)劃
C．概要設(shè)計(jì)說(shuō)明書(shū)
D．軟件需求規(guī)格說(shuō)明書(shū)
(25)下列關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述中，錯(cuò)誤的是（ ）。
A．選用的結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口
B．復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)
C．不允許使用GOT0語(yǔ)句
D．語(yǔ)言中所沒(méi)有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬
(26)下列工具中屬于需求分析常用工具的是（ ）。
A．PAD
B．PFD
C．N—S
D．DFD
(27)軟件結(jié)構(gòu)設(shè)計(jì)的圖形工具是（ ）。
A．DFD圖
B．結(jié)構(gòu)圖
C．PAD圖
D．N-S圖
(28)下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(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)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ǔ)句。
答：模塊化
5．Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向______的設(shè)計(jì)方法。
答：數(shù)據(jù)結(jié)構(gòu)
6．在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過(guò)對(duì)象的______性來(lái)實(shí)現(xiàn)的。
答：封裝
7．類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的______。
答：實(shí)例
8．在面向?qū)ο蠓椒ㄖ�，�?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為_(kāi)_____。
答：繼承
9．面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______。
答：實(shí)體
10．一個(gè)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的______。
答：可重用性
11．面向?qū)ο蟮哪Ｐ椭�，最基本的概念是�?duì)象和 ______。
答：類(lèi)
12．在面向?qū)ο蠓椒ㄖ�，�?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為_(kāi)_____。
答：繼承
13．在面向?qū)ο蠓椒ㄖ�，信息隱蔽是通過(guò)對(duì)象的______性來(lái)實(shí)現(xiàn)的。
答：封裝
14．對(duì)長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為_(kāi)_____。
答：log2n
15．在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為_(kāi)_____。
答：N(N-1)/2
【9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題】相關(guān)文章：
2018年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考前訓(xùn)練試題05-16
2018最新公共基礎(chǔ)知識(shí)模擬試題05-11
職稱(chēng)計(jì)算機(jī)EXCEL基礎(chǔ)模擬試題06-12
公共基礎(chǔ)試題及答案04-12
地基與基礎(chǔ)模擬試題03-19