精選二級公共基礎知識考前練習

　　二級公共基礎知識考前練習

　　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