公共基礎(chǔ)知識試題

1、本文格式為Word版，下載可任意編輯 公共基礎(chǔ)知識試題 一、單項選擇題 1對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是 A.程序應(yīng)簡樸、明顯、可讀性好 B.符號名的命名只要符合語法 C.充分考慮程序的執(zhí)行效率 D.程序的解釋可有可無 參考答案：A 2一棵度數(shù)為4的樹，它的4度結(jié)點有l(wèi)個，3度結(jié)點有2個，2度結(jié)點有3個，l度結(jié)點4個，問它的葉子結(jié)點有多少個?( ) A.5B.6C.9D.11 參考答案：D 參考解析：假設(shè)留神查看樹的布局，你會察覺樹中的結(jié)點數(shù)總是比樹中的分支數(shù)多-，、其買也可以這么理解：如 果在根結(jié)點前面加-條分支線，那么分支數(shù)和結(jié)點數(shù)就-樣多了。在樹的結(jié)點里，n度結(jié)點可以射出條分

2、支，葉子結(jié)點是0度結(jié)點，因此它射出的分支數(shù)為0。此題中知道了1到4度結(jié)點的個數(shù)，就可以計算出樹的總分支數(shù)：41+32+23+14=20。因此樹的（總結(jié)）點數(shù)是21，減去其他度數(shù)的結(jié)點數(shù)10就得到0度結(jié)點(葉子結(jié)點)的個數(shù)11了。此題還有另外-種解：由于問題的結(jié)果斷定不會和概括的哪棵樹有關(guān)，讀者可以自己畫出一棵得志題目要求的概括的樹出來，再去數(shù)樹中葉子結(jié)點的個數(shù)。不過這種方法只適用于樹不是很繁雜(結(jié)點數(shù)不是好多)的場合。 3將ER圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成( ) A.屬性B.關(guān)系C.鍵D.域 參考答案：B 4對象的操作過程對外是封閉的不成見的，即用戶只能看到這一操作實施后的結(jié)果。

3、對象的這一特性，即是對象的 A.封裝性B.繼承性C.多態(tài)性D.模塊性 參考答案：A 5在數(shù)據(jù)管理技術(shù)進(jìn)展的三個階段中，數(shù)據(jù)共享最好的是( ) A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段一致 參考答案：C 參考解析：在數(shù)據(jù)管理技術(shù)進(jìn)展的三個階段中，數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段(見前面的表1.2)。因此此題的正確答案是C。 6以下表達(dá)中正確的是( ) A.線性鏈表是線性表的鏈?zhǔn)酱鎯Σ季?B.棧與隊列是非線性布局 C.雙向鏈表是非線性布局 D.只有根結(jié)點的二叉樹是線性布局 參考答案：A 參考解析：線性表的鏈?zhǔn)酱鎯Σ季址Q為線性鏈表;棧、隊列、雙向鏈表都是線性布局;樹、二叉樹(不管

4、它有多少個結(jié)點)都是非線性布局。 7信息隱秘的概念與以下哪一種概念直接相關(guān)? A.軟件布局的定義B.模塊的獨立性C.模塊的分類性D.模塊的內(nèi)聚程度 參考答案：B 8以下表達(dá)中正確的是 A.程序設(shè)計就是編制程序 B.程序的測試務(wù)必由程序員自己去完成 C.程序經(jīng)調(diào)試改錯后還應(yīng)舉行再測試 D.程序經(jīng)調(diào)試改錯后不必舉行再測試 參考答案：C 參考解析：程序設(shè)計不只是編制程序，還包括編寫相應(yīng)的文檔等;程序的測試一般不由程序員自己去完成，理應(yīng)由獨立的第三方來構(gòu)造測試;由于修正一個錯誤的同時有可能會引入新的錯誤，所以在修改錯誤之后，務(wù)必舉行回歸測試。因此選項C正確。 9在表示樹的多重鏈表中，除了要存儲結(jié)點的值

5、和多個指針之外，還務(wù)必需要存儲( ) A.結(jié)點的度B.結(jié)點的層次C.結(jié)點的高度D.結(jié)點的深度 參考答案：A 10以下關(guān)于鏈表布局的表達(dá)正確的是( ) A.線性鏈表、帶鏈的棧和帶鏈的隊列的結(jié)點的布局都是一致的 B.雙向鏈表也就是循環(huán)鏈表 C.線性鏈表與帶鏈的棧的結(jié)點的布局是不同的 D.在循環(huán)鏈表中通過任意一個結(jié)點可以找到鏈表中其他全體的結(jié)點，而在雙向鏈表中做不到這一點 參考答案：A 11在E.R圖中，用來表示實體的圖形是( ) A.矩形B.橢圓形C.菱形D.三角形 參考答案：A 參考解析：在E.R圖中用矩形表示實體，用橢圓表示實體的屬性，用菱形表示實體之間的聯(lián)系，用線段來連接矩形、橢圓和菱形。因

6、此此題的正確答案是A。 12JaCkson方法是一種什么樣的的布局化分析方法? A.面向數(shù)據(jù)流B.面向?qū)ο驝.面向數(shù)據(jù)布局D.面向操縱流 參考答案：C 13通過相鄰數(shù)據(jù)元素的交換逐步：搿線性表變成有序的排序方法是( ) A.冒泡排序法B.簡樸選擇排序法C.簡樸插入排序法D.希爾排序法 參考答案：A 14下面軟件工程要素中的哪一項供給軟件工程工程的軟件開發(fā)的各個環(huán)節(jié)的操縱、管理的支持? A.方法B.工具C.過程D.技術(shù) 參考答案：C 15按照“后進(jìn)先出”原那么組織數(shù)據(jù)的數(shù)據(jù)布局是( ) A.隊列B.棧C.雙向鏈表D.二叉樹 參考答案：B 參考解析：隊列是按照“先進(jìn)先出”原那么組織數(shù)據(jù)的數(shù)據(jù)布局;

7、棧是按照“先進(jìn)后出”或“后進(jìn)先出”原那么組織數(shù)據(jù)的數(shù)據(jù)布局;雙向鏈表由若干個結(jié)點構(gòu)成，每個結(jié)點設(shè)置兩個指針(左指針和右指針)，左指針指向其前件結(jié)點，右指針指向其后件結(jié)點，通過雙向鏈表中的任何一個結(jié)點都可以訪問到其它結(jié)點;二叉樹是按照層次布局組織數(shù)據(jù)的數(shù)據(jù)布局。因此此題的正確答案是B。 16一棵度數(shù)為4的樹，它的4度結(jié)點有l(wèi)個，3度結(jié)點有2個，2度結(jié)點有3個，l度結(jié)點4個，問它的葉子結(jié)點有多少個?( ) A.5B.6C.9D.11 參考答案：D 參考解析：假設(shè)留神查看樹的布局，你會察覺樹中的結(jié)點數(shù)總是比樹中的分支數(shù)多-，、其買也可以這么理解：如 果在根結(jié)點前面加-條分支線，那么分支數(shù)和結(jié)點數(shù)就-

8、樣多了。在樹的結(jié)點里，n度結(jié)點可以射出條分支，葉子結(jié)點是0度結(jié)點，因此它射出的分支數(shù)為0。此題中知道了1到4度結(jié)點的個數(shù)，就可以計算出樹的總分支數(shù)：41+32+23+14=20。因此樹的總結(jié)點數(shù)是21，減去其他度數(shù)的結(jié)點數(shù)10就得到0度結(jié)點(葉子結(jié)點)的個數(shù)11了。此題還有另外-種解：由于問題的結(jié)果斷定不會和概括的哪棵樹有關(guān)，讀者可以自己畫出一棵得志題目要求的概括的樹出來，再去數(shù)樹中葉子結(jié)點的個數(shù)。不過這種方法只適用于樹不是很繁雜(結(jié)點數(shù)不是好多)的場合。 17以下關(guān)于棧的表達(dá)正確的是( ) A.棧按“先進(jìn)先出”組織數(shù)據(jù) B.棧按“先進(jìn)后出”組織數(shù)據(jù) C.只能在棧底插入數(shù)據(jù) D.不能刪除數(shù)據(jù)

9、參考答案：B 參考解析：棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原那么組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)。隊列是按照“先進(jìn)先出(HFO)”或“后進(jìn)后出(LILO)”的原那么組織數(shù)據(jù)的，隊列只能在隊尾插入數(shù)據(jù)(稱為入隊)和隊頭刪除數(shù)據(jù)(稱為出隊)。因此此題的正確答案是B。 18以下對于線性鏈表的描述中正確的是( ) A.存儲空間不-定是連續(xù)，且各元素的存儲依次是任意的 B.存儲空間不-定是連續(xù)，且前件元素-定存儲在后件元素的前面 C.存儲空間務(wù)必連續(xù)，且前件元素-定存儲在后件元素的前面 D.存儲空間務(wù)必連續(xù)，且各元素的存儲依次是任意的 參考答案

10、：A 參考解析：線性鏈表是通過增加一個指針域來把相鄰的數(shù)據(jù)元素鏈接成一個線性序列。線性鏈表的這種布局使得它存儲數(shù)據(jù)的空間可以是離散的，并不像依次表那樣-定要求物理上的連續(xù)空間。 19以下表達(dá)中正確的是( ) A.一個算法的空間繁雜度大，那么其時間繁雜度也必定大 B.一個算法的空間繁雜度大，那么其時間繁雜度必定小 C.一個算法的時間繁雜度大，那么其空間繁雜度必定小 D.以上三種說法都不對 參考答案：D 參考解析：一個算法的好壞-般用時間繁雜度和空間繁雜度這兩個指標(biāo)來衡量。-般一個算法的時間繁雜度和空間繁雜度越小，這個算法就越好。若某算法用時最少、占用空間最小，我們就稱此算法為最正確算法。譬如二分

11、(折半)查找算法在數(shù)學(xué)上就可以證明是最正確查找算法。一個算法的時間繁雜度和空間繁雜度之間沒有必然的聯(lián)系，也就是說一個算法的時間繁雜度小，它的空間繁雜度不-定也小，反之照舊。 20數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的( ) A.存儲問題B.共享問題C.安好問題D.養(yǎng)護(hù)問題 參考答案：B 參考解析：數(shù)據(jù)管理體驗了人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)3個階段。數(shù)據(jù)庫系統(tǒng)階段解決了以下問題：數(shù)據(jù)的集成性、數(shù)據(jù)的共享性與冗余性、數(shù)據(jù)的獨立性、數(shù)據(jù)的統(tǒng)一管理和操縱。所以數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決數(shù)據(jù)共享問題。因此此題的正確答案是B。 21有一個抽象的畫圖方法show，它調(diào)用傳遞給它的參數(shù)圖形對象的draw方法來

12、實現(xiàn)畫圖功能。圖形對象是一個父類對象，圖形類下面有子類圓形類、矩形類、多邊形類，它們都實現(xiàn)了自己的draw方法。但不管傳遞給show方法的參數(shù)是圓形類，矩形類還是多邊形類的對象，show方法都能夠畫出正確的圖形。請問這個過程中運用了面向?qū)ο蠓椒ǖ哪姆N機制? A.繼承B.消息C.多態(tài)D.封裝 參考答案：C 22一間宿舍可住多個學(xué)生，那么實體宿舍和學(xué)生之間的聯(lián)系是( ) A.一對一B.一對多C.多對一D.多對多 參考答案：B 參考解析：一間宿舍可住多個學(xué)生，一個學(xué)生只能住一間宿舍，所以宿舍和學(xué)生之間的聯(lián)系是一對多聯(lián)系。 23通過列舉少量的特殊處境，經(jīng)過分析，結(jié)果找出-般的關(guān)系的算法設(shè)計思想是( )

13、 A.列舉法B.歸納法C.遞推法D.遞歸法 參考答案：B 24同一概念在一處為實體而在另一處為屬性或聯(lián)系的沖突在視圖集成中叫( ) A.命名沖突B.概念沖突C.域沖突D.約束沖突 參考答案：B 25面向?qū)ο蠓椒ǖ暮诵氖?A.對象B.類C.封裝D.繼承 參考答案：A 26同樣的消息被不同對象采納時可導(dǎo)致完全不同的行為，這種現(xiàn)象稱為 A.多態(tài)性B.繼承性C.重載性D.封裝性 參考答案：A 27一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，那么元素出棧的依次是( ) A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321

14、EDCBA 參考答案：B 參考解析： 棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原那么組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)。現(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，那么元素出棧的依次是EDCBA54321。因此此題的正確答案是B。 28快速排序法屬于( ) A.選擇類排序法B.交換類排序法C.插入類排序法D.歸并類排序法 參考答案：B 29以下哪一項不是軟件工程的根本目標(biāo)? A.付出較低的維護(hù)費用 B.達(dá)成要求的功能 C.不管時間限制，只要最終把用戶要求的產(chǎn)品交出來 D.產(chǎn)品的性能對比好 參考答案：C 30在長度為

15、n的有序線性表中舉行二分查找，最壞處境下需要較的次數(shù)是( ) A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n) 參考答案：C 參考解析：對于長度為n的線性表舉行依次查找，平均要舉行n/2次對比，在最壞處境下要舉行n次對比;對于長度為n的線性表舉行二分查找，在最壞處境下要舉行l(wèi)092n次對比(但二分查找要求線性表是依次存儲的有序表)。 31對建立數(shù)據(jù)流圖的步驟的表達(dá)不正確的是 A.由外向里B.自頂向下C.自底向上D.逐層分解 參考答案：C 33層次模型屬于( ) A.概念數(shù)據(jù)模型B.規(guī)律數(shù)據(jù)模型C.物理數(shù)據(jù)模型D.用戶數(shù)據(jù)模型 參考答案：B 34下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)

16、計特征的是 A.繼承性B.多態(tài)性C.類比性D.封裝性 參考答案：C 參考解析：面向?qū)ο蟪绦蛟O(shè)計中的對象具有標(biāo)志唯一性、分類性、繼承性、多態(tài)性、封裝性、模塊獨立性好等特征，不具有類比性。因此此題的正確答案是C。 35下面哪一項不符合軟件工程的原那么? A.把程序分解成獨立的模塊 B.采用封裝技術(shù)把程序模塊的實現(xiàn)細(xì)節(jié)暗藏起來 C.采用全局變量傳遞的方式，以簡化模塊之間的通信接口和通信量 D.程序的內(nèi)外部接口保持一致，系統(tǒng)規(guī)格說明與系統(tǒng)行為保持一致 參考答案：C 二、填空題 36在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為_ 參考解析：繼承 37在軟件生命周期的_階段，軟件的布局、模塊的劃分、功

17、能的調(diào)配以及處理流程理應(yīng)給出。 參考解析：軟件設(shè)計 38在二維表中能唯一標(biāo)識元組的最小屬性集稱為該表的_。 參考解析：碼 39_測試方法也稱為功能測試或數(shù)據(jù)驅(qū)動測試，它是對軟件已經(jīng)實現(xiàn)的功能是否得志需求舉行測試和驗證。 參考解析：黑盒測試 40樹是-種簡樸的_(線性月)線性)布局，在樹中，全體數(shù)據(jù)元素之間的關(guān)系具有明顯的_特性。 參考解析：非線性 層次 41軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的_集合。 參考解析：軟件開發(fā)工具 42數(shù)據(jù)管理技術(shù)進(jìn)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨立性最高的階段是_。 參考解析：數(shù)據(jù)庫系統(tǒng) 【分析】數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)獨立性最高。 43源

18、程序文檔化要求程序理應(yīng)加解釋。解釋一般分為序言性解釋和_。 參考解析：功能性解釋 【分析】此題測驗程序中的兩種解釋方式，只要考生看過一兩個模范化的源程序文檔.就會很好的了解這兩種解釋展現(xiàn)的位置和作用。 44為每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)布局是_階段的任務(wù)。 參考解析：細(xì)致設(shè)計 45_是應(yīng)用于計算機定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序。 參考解析：軟件工程 46對對象的抽象形成了_，它是具有共同屬性、共同方法的對象的集合。 參考解析：類 【分析】類是對大量對象的共同屬性和方法的抽象，對象是一個類的概括實例。 47現(xiàn)實世界的要求只有在_中才能得到真正的物理實現(xiàn)，而這種實現(xiàn)是通過信息世界逐步轉(zhuǎn)化得到的。 參考解析：計算機世界 48一個算法通常由兩種根本要素組成：-是對數(shù)據(jù)對象的運算和操作，二是_。 參考解析：算法的操縱布局 49在一般的計算機系統(tǒng)中，有算術(shù)運算、規(guī)律運算、關(guān)系運算和_四類根本的操作和運算。 參考解析：數(shù)據(jù)傳輸 50擁有奇數(shù)個結(jié)點的完全二叉樹中有4個內(nèi)部結(jié)點(非