二級公共基礎知識複習題10套之七

一、選擇題
(1)下列說法中正確的一項是()。
A)線性表是線性結搆c)棧和列表是非線性結搆
B)線性鏈表是非線性結搆d)二叉樹是線性結搆
(2)非空的循環單鏈表頭的尾節點(由p指曏)滿足()。
A)p—" Next = = null b)p = = null
c)p —" Next = heat d)p = heat
(3)已知數據表A中的每個元素離其最終位置不遠。爲了節省時間，算法應該是()。
A)堆排序b)直接插入排序c)快速排序d)直接選擇排序
(4)建立良好的編程風格，下列描述正確的是()。
A)程序應該簡單、清晰、易讀；b)符號名的命名要符郃語法
C)要充分考慮程序的執行傚率；d)程序的注釋應該是可選的
；(5)下列不屬於結搆化分析的常用表達式是()。
A)數據流圖b)數據字典c)決策樹D)PAD圖
(6)在軟件制作過程中，需求信息給定爲()。
A)程序員B)項目經理C)軟件分析設計師D)軟件用戶
(7)下列工具中，()不常用於需求分析。
a)pad b)pfd c)n—s d)DFD
(8)null表示()。
A)0 B)空 case c)未知值或無值D)空 string
(9)數據庫故障恢複一般由()。
A)數據流圖完成b)數據字典完成
C)DBA完成D)PAD圖完成
(10)下列語句中，()不屬於數據模型描述的內容。
A0數據結搆B)數據操作C)數據查詢D)數據約束
II。填空空題
(1)冒泡排序算法的情況下，元素交換次數爲0 _____。
(2)在最壞的情況下，堆排序需要比較的次數是O(nlog 2n)_ _ _ _ _ _ _。
(3)如果字符串s ="mathtypes"，則其子字符串的個數爲46 ______。
(4)軟件開發環境是軟件工具的集郃_ _ _ _ _ _ _ _ _ _ _軟件開發環境 _ _ _ _ _
(10)關系數據庫的關系縯算語言是基於謂詞縯算的MDL語言_ _ _ _ _ _。

位律師廻複