公共基礎(chǔ)知識練習(xí)

公共基礎(chǔ)知識練習(xí)第一章數(shù)據(jù)結(jié)構(gòu)與算法（占10分）題目中加粗的是答案和答案解釋1、下列敘述正確的是A)算法就是程序

B)算法強調(diào)的是利用技巧提高程序執(zhí)行效率

C)設(shè)計算法時只需考慮結(jié)果的可靠性D)以上三種說法都不對算法不同于程序，算法優(yōu)先于程序。算法強調(diào)的是程序的易讀性。設(shè)計算法時需要考慮算法的時間復(fù)雜度和空間復(fù)雜度。2、下列敘述中正確的是A)在棧中，棧頂指針和棧底指針同時動態(tài)反映了棧中元素的變化情況

B)在隊列中，隊尾指針動態(tài)反映了隊列中元素的變化情況C)在棧中，棧頂指針動態(tài)反映了棧中元素的變化情況

D)在隊列中，排頭指針動態(tài)反映了隊列中元素的變化情況在棧中，只需要用棧頂指針來反應(yīng)棧中元素的變化（棧只在在棧頂進行插入和刪除元素，棧類似于垃圾桶）；在隊列中，需要隊頭和隊尾指針發(fā)應(yīng)隊列中元素的變化（隊列在隊頭進行刪除元素，在隊尾插入元素）3、下列敘述正確的是A)順序表是線性表的順序存儲結(jié)構(gòu)

B)在順序表中，各元素的存儲位置是連續(xù)的C)在順序表中插入一個元素，平時需要移動表中一半的元素

D)以上三種說法都對4、下列數(shù)據(jù)結(jié)構(gòu)中不屬于存儲結(jié)構(gòu)的是A)循環(huán)隊列

B)二叉鏈表

C)循環(huán)鏈表

D)二叉樹5、具有記憶作用的數(shù)據(jù)結(jié)構(gòu)是A)隊列

B)棧

C)雙向鏈表

D)二叉樹6、在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是A)快速排列

B)冒泡排序

C)直接插入排序

D)堆排序堆排序需要比較的次數(shù)為nlog2n7、設(shè)有右圖所示二叉樹：對該二叉樹進行中序遍歷的結(jié)果為A)ABCDEFXYZ

B)YDEBAFCXZ

C)DYBEAFCZX

D)BDYEACFXZ8、算法的時間復(fù)雜度是指A)執(zhí)行算法程序所需要的時間

B)算法執(zhí)行過程中所需要的所有運算的次數(shù)C)算法執(zhí)行過程中所需要的基本運算次數(shù)

D)算法程序中的指令條數(shù)所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量。度量一個算法的工作量，可以用算法在執(zhí)行過程中所需要基本運算的執(zhí)行次數(shù)來度量。特別要注意：算法的時間復(fù)雜度不是算法程序所需要的執(zhí)行時間。另外，注意：評價一個算法的效率時與所用的計算機硬件配置、程序設(shè)計語言、程序設(shè)計者等等都無關(guān)。9、深度為5的完全二叉樹可能具有的結(jié)點數(shù)為A)33

B)32

C)16

D)15對于這類的題目，畫出這種滿足條件二叉樹即可。深度為5的完全二叉樹具有的結(jié)點數(shù)為24～25－1―――――――――――――――――――――――――――――――――――――――10、按“先進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)稱為

隊列

。11、若一棵完全二叉樹共有950個結(jié)點，則該二叉樹有

1

個度為1的結(jié)點。12、設(shè)有下列二叉樹：與上圖一樣對該二叉樹進行前序遍歷的結(jié)果為

ABDEYCFXZ

。13、數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，循環(huán)鏈表屬于

線性結(jié)構(gòu)

。14、在一個長度為32的有序線性表中進行順序查找，在最壞情況下需要比較

32

次。―――――――――――――――――――――――――――――――――――――――1、算法的空間復(fù)雜度是指A)算法程序中變量的個數(shù)

B)算法程序中的指令條數(shù)C)算法程序中各控制變量所占的額外空間

D)算法執(zhí)行過程中所需要的存儲空間2、下列敘述中正確的是A)線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

B)棧與隊列是非線性結(jié)構(gòu)

C)雙向鏈表是非線性結(jié)構(gòu)D)只有根結(jié)點的二叉樹是線性結(jié)構(gòu)3、數(shù)據(jù)的存儲結(jié)構(gòu)是指A)數(shù)據(jù)所占的存儲空間量

B)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式

C)數(shù)據(jù)在計算機中的順序存儲方式

D)存儲在外存中的數(shù)據(jù)4、下列關(guān)于隊列的敘述中正確的是A)只能在排頭插入數(shù)據(jù)

B)只能在隊尾刪除數(shù)據(jù)

C)隊列按先進先出組織數(shù)據(jù)

D)隊列按先進后出組織數(shù)據(jù)5、下列關(guān)于棧的敘述中正確的是A)在棧定只能插入數(shù)據(jù)

B)在棧底只能刪除數(shù)據(jù)

C)棧按“先進先出”組織數(shù)據(jù)

D)棧按“先進后出”組織數(shù)據(jù)6、設(shè)有下列二叉樹：對此二叉樹后序遍歷的結(jié)果為A)ABCDEF

B)DBEAFC

C)ABDECF

D)DEBFCA7、在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為A)32

B)31

C)64

D)638、對長度為100的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為A)101

B)100

C)99

D)509、設(shè)二叉樹中有330個度為2的結(jié)點，9個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為A)667

B)668

C)669

D)670―――――――――――――――――――――――――――――――――――――――1、在長度為80的有序線性表中進行二分查找，需要的比較次數(shù)為

7

。2、設(shè)一顆完全二叉樹共有566個結(jié)點，則在該二叉樹中有

283

個葉子結(jié)點。3、設(shè)一顆完全二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為

DEBFCA

。4、在最壞情況下，快速排序的時間復(fù)雜度為

n(n-1)/2

。5、在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則該循環(huán)隊列中共有

3

個元素。第二章程序設(shè)計基礎(chǔ)（占4分）1、下列敘述中正確的是A)程序流程圖（程序流程的描述）是可有可無的

B)程序中的注釋是可有可無的C)程序的結(jié)構(gòu)化程度越高，其模塊化程度就越低

D)以上三種說法都不對2、模塊化程序設(shè)計要求A)每個模塊只能包括一種控制結(jié)構(gòu)

B)每個模塊的功能盡量單一

C)每個模塊必須有輸出操作

D)以上都不對3、良好的程序設(shè)計風(fēng)格體現(xiàn)在A)程序的易讀性好

B)程序的執(zhí)行效率高

C)程序中的注釋盡量少

D)程序中的語句盡量少4、在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過A)通用語句

B)發(fā)送命令

C)輸入口令

D)發(fā)送消息5、下列敘述中正確的是A)類描述的是具有相似性質(zhì)的一組對象

B)允許作用于某個對象的各種操作稱為消息C)繼承表示用戶能見到對象封裝界面上的信息D)以上三種說法都不對6、下列敘述中錯誤的是A)任何對象都必須有繼承性

B)對象是屬性和方法的封裝體

C)對象間的通訊靠消息傳遞

D)操作是對象的動態(tài)屬性7、結(jié)構(gòu)化程序設(shè)計的三種基本邏輯結(jié)構(gòu)為順序、選擇和

重復(fù)（循環(huán)）

。8、在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的

封裝

性來實現(xiàn)的。9、類是一個支持集體的抽象數(shù)據(jù)類型，而對象是類的

實例

。10、在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為

繼承性

。―――――――――――――――――――――――――――――――――――――――1、結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是A)程序的規(guī)模

B)程序的易讀性

C)程序的執(zhí)行效率

D)程序的可移植性2、對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是A)程序應(yīng)簡單、清晰、可讀性

B)符號名的命名只要符合語法

C)充分考慮程序的執(zhí)行效率

D)程序的注釋可有可無3、劃分模塊的原則是A)每個模塊都易于理解

B)要求各模塊的功能盡量強

C)各模塊之間的聯(lián)系盡量緊密

D)以上三個都不對4、下列各概念中與信息隱蔽概念直接相關(guān)的是A)軟件結(jié)構(gòu)定義

B)模塊獨立性

C)模塊類型劃分

D)模塊耦合度―――――――――――――――――――――――――――――――――――――――1、在程序設(shè)計中，往往把程序要解決的總目標(biāo)分解為分目標(biāo)，再進一步分解為具體的小目標(biāo)，把每個小目標(biāo)稱為一個

模塊

。2、源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和

功能性

注釋。3、面向?qū)ο蟪绦蛟O(shè)計中涉及的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個基本單位，它由一組屬性和一組對屬性進行的

操作

組成。4、在面向?qū)ο蠓椒ㄖ?，將具有相同屬性和操作的對象抽象?/p>

類

。第三章軟件工程基礎(chǔ)（占8分）1、下列敘述中錯誤的是A)軟件工程注重研究如何指導(dǎo)軟件生產(chǎn)全過程的所有活動

B)軟件工程學(xué)是研究軟件開發(fā)和維護的普遍原理與技術(shù)的一門工程學(xué)科C)軟件經(jīng)測試和調(diào)試后，軟件生命周期就結(jié)束

D)軟件測試是程序執(zhí)行的過程，目的在于發(fā)現(xiàn)錯誤2、在軟件定義期中，用數(shù)據(jù)流圖與數(shù)據(jù)字典共同描述系統(tǒng)邏輯模型的階段是A)問題定義

B)可行性研究

C)需求分析

D)以上三個都不是如果在選擇項中沒有可行性研究，就可選需求分析。3、設(shè)計軟件結(jié)構(gòu)是在軟件生命周期的A)軟件定義期

B)軟件開發(fā)期

C)軟件維護期

D)以上三個都不是4、下列敘述中正確的是A)軟件測試應(yīng)該由程序開發(fā)者來完成

B)程序經(jīng)調(diào)試后一般不需再測試

C)軟件維護只包括對程序代碼的維護

D)以上三種說法都不對5、下列關(guān)于軟件測試原則的敘述中錯誤的是A)測試用例不僅要選用合理的輸入數(shù)據(jù)，也要選用不合理的輸入數(shù)據(jù)

B)已用過的測試用例不再保留使用C)除了需要檢查程序是否做了應(yīng)該做的事，還要檢查程序是否做了不應(yīng)該做的事

D)千萬不要幻想程序是正確的6、下列關(guān)于測試與調(diào)試方法的敘述中正確的是A)黑箱測試方法的根據(jù)是程序的內(nèi)部邏輯結(jié)構(gòu)

B)白箱測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征C)調(diào)試用例與測試用例必須一致

D)以上三種說法都不正確7、數(shù)據(jù)流圖（DFD）中的箭頭代表A)數(shù)據(jù)的流向

B)調(diào)用關(guān)系

C)控制流

D)組成成分8、數(shù)據(jù)流圖有兩種典型的結(jié)構(gòu)形式：一種是

變換型

，另一種是事務(wù)型。9、在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯誤，給出程序可靠性的鑒定。這個過程稱為軟件

測試

。10、軟件生命周期分為軟件定義期、軟件開發(fā)期和軟件維護期，詳細設(shè)計屬于

軟件開發(fā)

中的一個階段。11、在評價模塊獨立性的標(biāo)準(zhǔn)中，

內(nèi)聚

反映了模塊內(nèi)部之間關(guān)系的緊密程度。12、測試分為白箱法和黑箱法，

白箱

又稱為邏輯覆蓋測試。―――――――――――――――――――――――――――――――――――――――1、下列敘述中正確的是A)軟件就是程序清單

B)軟件就是存放在計算機中的文件

C)軟件應(yīng)包括程序清單以及運行結(jié)果

D)軟件包括程序和文檔2、下列敘述中正確的是A)接口復(fù)雜的模塊，其耦合程度一定低

B)耦合程度弱的模塊，其內(nèi)聚程度一定低C)耦合程度弱的模塊，其內(nèi)聚程度一定高

D)上述三種說法都不對3、在軟件生存周期中，能確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是A)可行性分析

B)需求分析

C)概要分析

D)詳細設(shè)計4、下面不屬于軟件工程的3個要素的是A)過程

B)方法

C)環(huán)境

D)工具5、程序流程圖（PFD）中的箭頭代表的是A)組成關(guān)系

B)數(shù)據(jù)流

C)控制流

D)調(diào)用關(guān)系6、下列工具中為需求分析常用工具的是A)PFD

B)PAD

C)DFD

D)N-S7、在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是A)編成調(diào)試

B)總體設(shè)計

C)需求分析

D)詳細設(shè)計8、軟件調(diào)試的目的是A)發(fā)現(xiàn)錯誤

B)改正錯誤

C)改善軟件的性能

D)挖掘軟件的潛能―――――――――――――――――――――――――――――――――――――――1、在評價模塊獨立性的標(biāo)準(zhǔn)中，

耦合

是反映兩個模塊之間互相獨立的程度。2、程序測試分為靜態(tài)分析和動態(tài)測試。其中

靜態(tài)

是指不執(zhí)行程序，而只由人工對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。3、軟件工程研究的內(nèi)容主要包括：

軟件開發(fā)

技術(shù)和軟件工程管理。4、在結(jié)構(gòu)化分析方法中，用于給數(shù)據(jù)流圖中的每一個數(shù)據(jù)流名、文件名以及處理名建立一個條目，且在這些條目中給出各名字的定義。這個工具稱為

數(shù)據(jù)字典

。5、測試分為白箱法和黑箱法，等價分類法屬于

黑箱法

。第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)（占8分）1、下列敘述中正確的是A)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

B)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的存儲問題C)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)處理的速度問題

D)以上三種說法都不對2、數(shù)據(jù)庫管理系統(tǒng)（DBMS）的根本功能是A)建立用戶數(shù)據(jù)庫

B)建立專用的數(shù)據(jù)庫系統(tǒng)

C)對數(shù)據(jù)庫中的數(shù)據(jù)進行管理

D)以上三個都不是3、E-R圖用于建立A)概念模型

B)邏輯模型

C)物理模型

D)需求分析模型4、下列敘述中錯誤的是A)選擇運算是在指定關(guān)系中選取所有滿足給定條件的元組

B)通過投影運算可以從一個關(guān)系中選擇出所需要的屬性成份C)通過選擇運算可以減少關(guān)系中的屬性成分

D)自然連接運算是對兩個具有公共屬性的關(guān)系所進行的運算5、設(shè)S為3元關(guān)系，R為4元關(guān)系，則下列運算中合法的是A)S－R

B)S∩R

C)S∪R

D)S∣×∣R6、下列關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

B)數(shù)據(jù)庫系統(tǒng)避免了一切冗余C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致

D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)7、下列敘述中正確的是A)實體集之間一對一的聯(lián)系實際上就是一一對應(yīng)的關(guān)系

B)關(guān)系模型只能處理實體集之間一對一的聯(lián)系C)關(guān)系模型屬于格式化模型

D)以上三種說法都不對8、下列敘述中正確的是A)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫系統(tǒng)

B)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C)數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D)以上三種說法都不對9、數(shù)據(jù)獨立性是指數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指A)數(shù)據(jù)與程序獨立存放

B)不同的數(shù)據(jù)被存放在不同文件中C)不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用

D)以上三種說法都不對10、在關(guān)系模型中A)為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B)表示關(guān)系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項C)一個關(guān)系的屬性名表

D)一個關(guān)系可以包括多個二維表―――――――――――――――――――――――――――――――――――――――11、數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當(dāng)總體邏輯結(jié)構(gòu)改變時，其局部邏輯結(jié)構(gòu)可以不變，從而根據(jù)局部邏輯結(jié)構(gòu)編寫的應(yīng)用程序也可以不必修改，稱為

邏輯獨立性

。12、在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為

數(shù)據(jù)庫管理系統(tǒng)

。13、在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每個二維表稱為一個

關(guān)系

。14、數(shù)據(jù)模型分為格式化模型與非格式化模型，關(guān)系模型屬于

非格式化模型

。15、

數(shù)據(jù)字典

是數(shù)據(jù)庫的信息系統(tǒng)，是由關(guān)于數(shù)據(jù)庫的數(shù)據(jù)描述信息組成的庫，也稱之為描述數(shù)據(jù)庫。―――――――――――――――――――――――――――――――――――――――1、在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是A)人工管理

B)文件系統(tǒng)

C)數(shù)據(jù)庫系統(tǒng)

D)數(shù)據(jù)項管理2、數(shù)據(jù)庫系統(tǒng)的核心是A)軟件工具

B)數(shù)據(jù)模型

C)數(shù)據(jù)庫管理系統(tǒng)

D)數(shù)據(jù)庫3、用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為A)層次模型

B)網(wǎng)狀模型

C)關(guān)系模型

D)數(shù)據(jù)模