精選二級公共基礎知識考前練習
二級公共基礎知識考前練習
1.線性表L=***a1,a2,a3,…ai,…an***，下列說法正確的是******
A***每個元素都有一個直接前件和直接後件
B***線性表中至少要有一個元素
C***表中諸元素的排列順序必須是由小到大或由大到小
D***除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前件和直接後件
2.設樹T的度為4，其中度為1,2，3,4的結點個數分別為4,2，1,1。則T中的葉子結點數為******
A***8
B***7
C***6
D***5
3.設有下列二叉樹：
對此二叉樹前序遍歷的結果為******
A***ZBTYCPXA
B***ATBZXCYP
C***ZBTACYXP
D***ATBZXCPY
4.結構化程式設計的一種基本方法是******
A***篩選法
B***遞迴法
C***歸納法
D***逐步求精法
5.軟體設計包括軟體的結構、資料介面和過程設計，其中軟體的過程設計是指******
A***模組間的關係
B***系統結構部件轉換成軟體的過程描述
C***軟體層次結構
D***軟體開發過程
6.完全不考慮程式的內部結構和內部特徵，而只是根據程式功能匯出測試用例的測試方法是******
A***黑箱測試法
B***白箱測試法
C***錯誤推測法
D***安裝測試法
7.資料流圖用於抽象描述一個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是******
A***控制流
B***加工
C***資料儲存
D***源和潭
8.在資料管理技術的發展過程中，可實現資料共享的是******
A***人工管理階段
B***檔案系統階段
C***資料庫系統階段
D***系統管理階段
9.按條件f 對關係R進行選擇，其關係代數表示式是******
A***R|×|R
B***R|×|fR
C***σf***R***
D***πf***R***
10.公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職員，從職員到部門的聯絡型別是******
A***多對多
B***一對一
C***多對一
D***一對多
答案：1.D 2.A 3.B 4.D 5.B 6.A 7.A 8.C 9.C 10.C
11.在待排序的元素序列基本有序的前提下，效率最高的排序方法是******
A***氣泡排序
B***選擇排序
C***快速排序
D***歸併排序
12.非空的迴圈單鏈表head的尾結點***由p所指向***，滿足******
A***p->next==NULL
B***p==NULL
C***p->next=head
D***p=head
13.線性表的順序儲存結構和線性表的鏈式儲存結構分別是******
A***順序存取的儲存結構、順序存取的儲存結構
B***隨機存取的儲存結構、順序存取的儲存結構
C***隨機存取的儲存結構、隨機存取的儲存結構
D***任意存取的儲存結構、任意存取的儲存結構
14.結構化程式設計所規定的三種基本控制結構是******
A***輸入、處理、輸出
B***樹形、網形、環形
C***順序、選擇、迴圈
D***主程式、子程式、函式
15.下列不屬於軟體除錯技術的是******
A***強行排錯法
B***整合測試法
C***回溯法
D***原因排除法
16.軟體生命週期中花費時間最多的階段是******
A***詳細設計
B***軟體編碼
C***軟體測試
D***軟體維護
17.軟體設計中，有利於提高模組獨立性的一個準則是******
A***低內聚低耦合
B***低內聚高耦合
C***高內聚低耦合
D***高內聚高耦合
18.資料庫的故障恢復一般是由******
A***資料流圖完成的
B***資料字典完成的
C***DBA完成的
D***PAD圖完成的
19.下列關係運算的敘述中，正確的是******
A***投影、選擇、連線是從二維錶行的方向進行的運算
B***並、交、差是從二維表的列的方向來進行運算
C***投影、選擇、連線是從二維表列的方向進行的運算
D***以上3種說法都不對
20.在關係資料庫中，對一個關係做投影操作後，新關係的元組個數將******
A***等於原來關係中的元組個數
B***大於原來關係中的元組個數
C***小於原來關係中的元組個數
D***不能確定元組個數
答案：1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A