公共基礎(chǔ)知識二

公共基礎(chǔ)知識(二)(總分：104.00，做題時間：90分鐘)一、

(總題數(shù)：52，分數(shù)：104.00)1.下列敘述中，不屬于良好程序設(shè)計風(fēng)格規(guī)定的是______。

A)程序的效率第一，清晰第二B)程序的可讀性好

C)程序中要有必要的注釋D)輸入數(shù)據(jù)前要有提示信息

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]出名的“清晰第一，效率第二”的論點已經(jīng)成為當今主導(dǎo)的程序設(shè)計風(fēng)格，因此選項A是錯誤的，其它選項都是良好程序設(shè)計風(fēng)格的規(guī)定。2.有3個關(guān)系R，S和T以下：

其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為______。

A)選擇B)投影C)交D)并

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]選擇和投影都是對單個表進行運算，其成果都是一種關(guān)系。選擇運算是選擇滿足條件的元組，投影運算則是選擇滿足條件的列。交和并運算規(guī)定參加運算的表有相似的屬性，R∩S是由同時屬于R和S的元組構(gòu)成的關(guān)系，題目中R∩S的成果為空；R∪S是由屬于R或?qū)儆赟的元組構(gòu)成的關(guān)系。3.構(gòu)造化程序設(shè)計的基本原則不涉及______。

A)多態(tài)性B)自頂向下C)模塊化D)逐步求精

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]構(gòu)造化程序設(shè)計辦法的重要原則能夠概括為自頂向下、逐步求精、模塊化和限制使用goto語句。程序設(shè)計時，應(yīng)先考慮整體，后考慮細節(jié)，逐步使問題具體化，這就是自頂向下的設(shè)計原則；對于復(fù)雜的問題，應(yīng)設(shè)計某些子目的作為過渡，逐步細化，這就是逐步求精的設(shè)計原則；模塊化是把程序要解決的總目的分解為分目的，再進一步分解為小目的，把每個小目的稱為一種模塊。goto語句是有害的，是造成程序混亂的禍根，程序的質(zhì)量與goto語句的數(shù)量成反比，應(yīng)當在全部高級程序設(shè)計語言中取消goto語句。4.在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，1負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。

（分數(shù)：2.00）填空項1:__________________

（對的答案：數(shù)據(jù)定義語言）解析：[解析]數(shù)據(jù)定義語言負責(zé)數(shù)據(jù)的模式定義和數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言負責(zé)數(shù)據(jù)的操縱，涉及查詢及增、刪、改等操作；數(shù)據(jù)控制語言負責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、數(shù)據(jù)恢復(fù)等功效。5.下列敘述中對的的是______。

A)次序存儲構(gòu)造的存儲一定是持續(xù)的，鏈式存儲構(gòu)造的存儲空間不一定是持續(xù)的

B)次序存儲構(gòu)造只針對線性構(gòu)造，鏈式存儲構(gòu)造只針對非線性構(gòu)造

C)次序存儲構(gòu)造能存儲有序表，鏈式存儲構(gòu)造不能存儲有序表

D)鏈式存儲構(gòu)造比次序存儲構(gòu)造節(jié)省存儲空間

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]在次序存儲構(gòu)造中，全部元素所占的存儲空間是持續(xù)的，而在鏈式存儲構(gòu)造中，存儲數(shù)據(jù)構(gòu)造的存儲空間能夠不持續(xù)，因此選項A是對的的。線性表在計算機中的寄存能夠采用次序存儲構(gòu)造，也可采用鏈式存儲構(gòu)造，次序存儲構(gòu)造和鏈式存儲構(gòu)造都是既可用于線性構(gòu)造，也能夠用于非線性構(gòu)造，因此選項B、C是錯誤的。采用鏈式存儲構(gòu)造，不僅要存儲元素的值，元素間的邏輯關(guān)系還需要通過附設(shè)的指針字段來表達，因此，鏈式存儲構(gòu)造需要更多的存儲空間。6.數(shù)據(jù)庫管理系統(tǒng)中負責(zé)數(shù)據(jù)模式定義的語言是______。

A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言

C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]數(shù)據(jù)庫管理系統(tǒng)中負責(zé)數(shù)據(jù)模式定義的語言是數(shù)據(jù)定義語言DDL。即本題的答案為A。7.軟件生命周期可分為多個階段，普通分為定義階段、開發(fā)階段和維護階段。編碼和測試屬于1階段。

（分數(shù)：2.00）填空項1:__________________

（對的答案：開發(fā)）解析：[解析]軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。本題中軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護是軟件生命周期的最后一種階段，也是持續(xù)時間最長、耗費代價最大的一種階段，軟件工程學(xué)的一種目的就是提高軟件的可維護性，減少維護的代價。8.下列敘述對的的是______。

A)棧是“先進先出”的線性表

B)隊列是“后進先出”的線性表

C)循環(huán)隊列是非線性構(gòu)造

D)有序線性表既能夠采用次序存儲構(gòu)造，也能夠采用鏈式存儲構(gòu)造

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]棧是“先進后出”的線性表，而隊列是“先進先出”的線性表，循環(huán)隊列自然也是線性構(gòu)造的，有序的線性表既可采用次序存儲構(gòu)造，也能夠采用鏈式存儲構(gòu)造。9.數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息構(gòu)造但不涉及信息在計算機中的表達，它屬于數(shù)據(jù)庫設(shè)計的______。

A)需求分析階段B)邏輯設(shè)計階段

C)概念設(shè)計階段D)物理設(shè)計階段

（分數(shù)：2.00）

A.

B.

C.

√

D.解析：[解析]本題考察的知識點是數(shù)據(jù)庫的三級模式，涉及概念模式、外模式和內(nèi)模式。其中，概念模式是數(shù)據(jù)庫系統(tǒng)中對全局數(shù)據(jù)邏輯構(gòu)造的描述。外模式是顧客的數(shù)據(jù)視圖。內(nèi)模式又稱物理模式，給出了數(shù)據(jù)庫的物理存儲構(gòu)造和物理辦法，內(nèi)模式對顧客是透明的。因此本題對的答案為C。10.有3個關(guān)系R、S和T以下：

由關(guān)系R和S通過關(guān)系運算得到關(guān)系T，則所使用的運算為______。

A)笛卡兒積B)交C)并D)自然連接

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]交和并運算規(guī)定關(guān)系R和S含有相似的屬性，因此能夠排除選項B、C。R與S的笛卡兒積是一種4元關(guān)系，有4個元素，因此A錯誤。R與S有公共的屬性B，可通過公共屬性的相等值進行連接，這就是自然連接，可見選項D是對的的。11.按照軟件測試的普通環(huán)節(jié)，集成測試應(yīng)在1測試之后進行。

（分數(shù)：2.00）填空項1:__________________

（對的答案：單元）解析：[解析]軟件測試過程普通按4個環(huán)節(jié)進行，即單元測試、集成測試、驗收測試和系統(tǒng)測試。可見集成測試是在單元測試之后進行的，重要進行軟件單元的接口測試、全局數(shù)據(jù)構(gòu)造測試、邊界條件和非法輸入的測試。12.數(shù)據(jù)庫管理系統(tǒng)是______。

A)操作系統(tǒng)的一部分B)在操作系統(tǒng)支持下的系統(tǒng)軟件

C)一種編譯系統(tǒng)D)一種操作系統(tǒng)

（分數(shù)：2.00）

A.

B.

√

C.

D.解析：[解析]數(shù)據(jù)庫管理系統(tǒng)是一種系統(tǒng)軟件，負責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制和保護以及數(shù)據(jù)服務(wù)等。13.某二叉樹中有n個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為______。

A)n+1B)n-1C)2nD)n/2

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]由二叉樹的性質(zhì)知：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一種。本題中，度為2的結(jié)點數(shù)為n，故葉子結(jié)點數(shù)為n+1個。14.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是______。

A)數(shù)據(jù)設(shè)計

B)數(shù)據(jù)庫系統(tǒng)設(shè)計

C)數(shù)據(jù)庫維護

D)數(shù)據(jù)庫管理員培訓(xùn)

（分數(shù)：2.00）

A.

B.

√

C.

D.解析：[解析]數(shù)據(jù)庫系統(tǒng)設(shè)計是數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題。15.數(shù)據(jù)庫設(shè)計的4個階段是需求分析，概念設(shè)計，邏輯設(shè)計和1。

（分數(shù)：2.00）填空項1:__________________

（對的答案：物理設(shè)計）解析：[解析]數(shù)據(jù)庫設(shè)計的4個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。16.對于循環(huán)隊列，下列敘述中對的的是______。

A)隊頭指針是固定不變的

B)隊頭指針一定不不大于隊尾指針

C)隊頭指針一定不大于隊尾指針

D)隊頭指針能夠不不大于隊尾指針，也能夠不大于隊尾指針

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]在循環(huán)隊列中用隊尾指針(rear)指向隊列中的隊尾元素，用隊頭指針(front)指向隊頭元素的前一種位置。循環(huán)隊列的存儲空間以下圖所示。

在循環(huán)隊列構(gòu)造中，普通狀況下rear＞front，當存儲空間的最后一種位置已被使用，而要進行入隊時，只要存儲空間的第一種位置空閑，便可將元素加入到第一種位置，即將存儲空間的第一位置為隊尾，此時便有front≥rear。17.符合構(gòu)造原則的3種基本構(gòu)造是：選擇構(gòu)造、循環(huán)構(gòu)造和______。

（分數(shù)：2.00）填空項1:__________________

（對的答案：次序構(gòu)造）解析：[解析]構(gòu)造化程序設(shè)計的3種基本構(gòu)造分別是：次序構(gòu)造、選擇構(gòu)造和循環(huán)構(gòu)造。

這3種構(gòu)造的特點分別是：次序構(gòu)造也就是次序執(zhí)行構(gòu)造，它是最基本、最慣用的構(gòu)造。所謂次序執(zhí)行，就是按照程序行的自然次序，一條語句一條語句地執(zhí)行程序。選擇構(gòu)造涉及簡樸選擇和多分支選擇構(gòu)造，這種構(gòu)造能夠根據(jù)設(shè)定的條件，控制語句流程，有選擇地執(zhí)行不同的語句序列。而循環(huán)構(gòu)造是用于在某些程序中，經(jīng)常需要重復(fù)使用某一段相似的或類似的程序段，運用循環(huán)構(gòu)造可簡化大量的程序行。18.算法的有窮性是指______。

A)算法程序的運行時間是有限的

B)算法程序所解決的數(shù)據(jù)量是有限的

C)算法程序的長度是有限的

D)算法只能被有限的顧客使用

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]算法的基本特性涉及可行性、擬定性、有窮性、擁有足夠的情報，其中算法的有窮性是指算法必須能在有限的時間內(nèi)做完執(zhí)行有限個環(huán)節(jié)之后終止，即算法程序的運行時間是有限的。19.在構(gòu)造化分析使用的數(shù)據(jù)流圖(DFD)中，運用1對其中的圖形元素進行確切解釋。

（分數(shù)：2.00）填空項1:__________________

（對的答案：數(shù)據(jù)字典）解析：[解析]數(shù)據(jù)字典是構(gòu)造化分析辦法的核心。數(shù)據(jù)字典是對全部與系統(tǒng)有關(guān)的數(shù)據(jù)元素的一種有組織的列表，以及精確的、嚴格的定義，使得顧客和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算成果有共同的理解。數(shù)據(jù)字典把不同的需求文檔和分析模型緊密地結(jié)合在一起，與各模型的圖形表達配合，能清晰地體現(xiàn)數(shù)據(jù)解決的規(guī)定。概括地說，數(shù)據(jù)字典是對DFD中出現(xiàn)的被命名的圖形元素確實切解釋。20.支持子程序調(diào)用的數(shù)據(jù)構(gòu)造是______。

A)棧B)樹C)隊列D)二叉樹

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]在題目選項中，僅有二叉樹是支持子程序調(diào)用的。21.人員基本信息普通涉及：身份證號，姓名，性別，年紀等。其中能夠作為主核心字的是1。

（分數(shù)：2.00）填空項1:__________________

（對的答案：身份證號）解析：[解析]主核心字要能唯一地標記每個統(tǒng)計。對于每個人來說，其與身份證號之間是一一對應(yīng)的關(guān)系，每個人有唯一的一種身份證號，一種身份證號也只能對應(yīng)一種人，因此身份證號能夠作為主核心字。而姓名、性別、年紀與每個人之間的關(guān)系不是一對一，而是一對多，因此不能作為主核心字。22.某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是______。

A)10B)8C)6D)4

（分數(shù)：2.00）

A.

B.

C.

√

D.解析：[解析]由二叉樹的性質(zhì)得：對于一種非空的二叉樹，葉子結(jié)點數(shù)等于度為2的結(jié)點數(shù)目+1。23.軟件測試分為白箱(盒)測試和黑箱(盒)測試。等價類劃分法屬于1測試。

（分數(shù)：2.00）填空項1:__________________

（對的答案：黑盒）解析：[解析]軟件測試的辦法有3種：動態(tài)測試、靜態(tài)測試和對的性證明。設(shè)計測試實例的辦法普通有兩類：黑盒測試辦法和白盒測試辦法。黑盒測試的辦法重要有：等價類劃分法、邊界值分析法、錯誤推測法、因果圖等，重要用于軟件確認測試。24.一問宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是______。

A)一對一B)一對多C)多對一D)多對多

（分數(shù)：2.00）

A.

B.

√

C.

D.解析：[解析]一間宿舍對應(yīng)多個學(xué)生，則宿舍和學(xué)生之間的聯(lián)系是一對多，學(xué)生和宿舍的聯(lián)系是多對一。25.某二叉樹有5個度為2的結(jié)點以及3個度為1的結(jié)點，則該二叉樹中共有1個結(jié)點。

（分數(shù)：2.00）填空項1:__________________

（對的答案：14）解析：[解析]在二叉樹中，度為0的結(jié)點比度為2的結(jié)點多一種，可知本題中度為0的結(jié)點數(shù)為6，二叉樹中的總結(jié)點數(shù)=度為2的結(jié)點數(shù)+度為1的結(jié)點數(shù)+度為0的結(jié)點數(shù)=5+3+6=14。26.一種工作人員可使用多臺計算機，而一臺計算機可被多人使用，則實體工作人員與實體計算機之間的聯(lián)系是______。

A)一對一B)一對多C)多對多D)多對一

（分數(shù)：2.00）

A.

B.

C.

√

D.解析：[解析]本題考察的知識點是實體間的聯(lián)系，其中有一對一，一對多，多對多這幾個聯(lián)系。本題中一種工作人員能夠使用多臺計算機，而一臺計算機又可被多人使用，因此是多對多的關(guān)系。27.軟件是指______。

A)程序B)程序和文檔

C)算法加數(shù)據(jù)構(gòu)造D)程序、數(shù)據(jù)與有關(guān)文檔

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]計算機軟件是計算機系統(tǒng)中與硬件互相依存的另一部分，是涉及程序、數(shù)據(jù)及有關(guān)文檔的完整集合?？梢娷浖蓛纱蟛糠謽?gòu)成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護和使用等有關(guān)的文檔。28.下列敘述中錯誤的是______。

A)在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必須與邏輯構(gòu)造一致

B)數(shù)據(jù)庫技術(shù)的根本目的是要解決數(shù)據(jù)的共享問題

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

D)數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)獨立性是它的一種特點。普通分為物理獨立性與邏輯獨立性兩級。物理獨立性指數(shù)據(jù)的物理構(gòu)造的變化，如存儲設(shè)備的變換、存取方式的變化不影響數(shù)據(jù)庫的邏輯構(gòu)造，從而不引發(fā)應(yīng)用程序的變化。邏輯獨立性指數(shù)據(jù)庫總體邏輯構(gòu)造的變化，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、變化數(shù)據(jù)聯(lián)系等不需要對應(yīng)修改應(yīng)用程序。因此，在數(shù)據(jù)系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造并不一定與邏輯構(gòu)造一致。29.在面對對象辦法中，實現(xiàn)信息隱蔽是依靠______。

A)對象的繼承B)對象的多態(tài)

C)對象的封裝D)對象的分類

（分數(shù)：2.00）

A.

B.

C.

√

D.解析：[解析]對象的繼承是指使用已有的類定義作為基礎(chǔ)建立新類的定義；多態(tài)是指在類中能夠定義名稱相似的函數(shù)，但是這些函數(shù)的參數(shù)或者返回值類型不同；封裝是指將對象分為內(nèi)部實現(xiàn)和外部接口兩個部分，對象的內(nèi)部對外是不可見的，從而實現(xiàn)信息隱蔽；分類是指將含有相似屬性和操作的對象抽象成類。30.在數(shù)據(jù)管理技術(shù)發(fā)展的3個階段中，數(shù)據(jù)共享最佳的是______。

A)人工管理階段B)文獻系統(tǒng)階段

C)數(shù)據(jù)庫系統(tǒng)階段D)3個階段相似

（分數(shù)：2.00）

A.

B.

C.

√

D.解析：[解析]在人工管理階段，數(shù)據(jù)不保存，沒有對數(shù)據(jù)進行管理的軟件，數(shù)據(jù)不能共享；文獻系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段，提供了簡樸的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但它不能提供完整的、統(tǒng)一的管理和數(shù)據(jù)共享的能力。數(shù)據(jù)庫系統(tǒng)階段實現(xiàn)了數(shù)據(jù)共享，含有數(shù)據(jù)的集成性，這使得數(shù)據(jù)可為多個應(yīng)用所共享，數(shù)據(jù)的共享本身又可極大地減少數(shù)據(jù)冗余性。31.軟件測試可分為白盒測試和黑盒測試，基本途徑測試屬于______測試。

（分數(shù)：2.00）填空項1:__________________

（對的答案：白盒）解析：[解析]白盒測試也稱構(gòu)造測試，它與程序內(nèi)部構(gòu)造有關(guān)，要運用程序構(gòu)造的實現(xiàn)細節(jié)設(shè)計測試用例，它涉及程序風(fēng)格、控制辦法、源語句、數(shù)據(jù)庫設(shè)計和編碼細節(jié)。白盒測試把測試對象看做一種打開的盒子，允許測試人員運用程序內(nèi)部的邏輯構(gòu)造及有關(guān)信息來設(shè)計或選擇測試用例。

白盒測試的重要辦法有邏輯覆蓋、基本途徑測試等。32.軟件生命周期可分為定義階段、開發(fā)階段和維護階段。具體設(shè)計屬于______。

A)定義階段B)開發(fā)階段C)維護階段D)上述三個階段

（分數(shù)：2.00）

A.

B.

√

C.

D.解析：[解析]本題考察的知識點是軟件生命周期。軟件生命周期可分為定義階段、開發(fā)階段和維護階段。具體設(shè)計屬于開發(fā)階段的任務(wù)。即本題的答案為B。33.對長度為n的線性表排序，在最壞狀況下，比較次數(shù)不是n(n-1)/2的排序辦法是______。

A)快速排序B)冒泡排序

C)直接插入排序D)堆排序

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]冒泡排序是一種最簡樸的交換類排序，它通過相鄰元素的交換逐步將線性表變成有序。對于長度為n的線性表，在最壞的狀況下，全部的元素正好為逆序，冒泡排序需要通過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要比較的次數(shù)為(n-1)+(n-2)+…+2+1=n(n-1)/2?？焖倥判蛞彩且环N交換類的排序辦法，但比冒泡法的速度快，快速排序法的核心是對線性表的分割，以及對其分割出的子表再進行分割。直接插入排序是將無序列表中的各元素一次插入到已有序的線性表中，這種排序辦法的效率與冒泡排序法相似，最壞的狀況下，全部元素正好為逆序，需要比較的次數(shù)為1+2+…+(n-1)+(n-2)=n(n-1)/2。堆排序?qū)儆谶x擇類排序辦法，它首先將一種無序序列建成堆，然后將堆頂元素與堆中最后一種元素交換，然后將左右子樹調(diào)節(jié)為堆，繼續(xù)交換元素，直至子序列為空。在最壞的狀況下，堆排序需要比較的次數(shù)為O(nlog2n)。34.深度為5的滿二叉樹有1個葉子結(jié)點。

（分數(shù)：2.00）填空項1:__________________

（對的答案：16）解析：[解析]在滿二叉樹中，每一層上的結(jié)點數(shù)都達成最大值，在第k層上有2k-1個結(jié)點，且深度為m的滿二叉樹有2m-1個結(jié)點，深度為5的滿二叉樹葉子結(jié)點數(shù)為25-1=16。35.有3個關(guān)系R、S和T以下：

由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為______。

A)并B)自然連接C)笛卡兒積D)交

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]關(guān)系R與S的并為屬于R或?qū)儆赟的元組構(gòu)成的集合組合；關(guān)系R與s的笛卡兒積是一種6元關(guān)系，元素的個數(shù)是2×3=6，由R與S的有序組組合而成；自然連接是連接的一種特例，規(guī)定兩個關(guān)系有公共域，通過公共域的相等值進行連接。36.在長度為n的有序線性表中進行二分查找，最壞狀況下需要比較的次數(shù)是______。

A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)

（分數(shù)：2.00）

A.

B.

C.

√

D.解析：[解析]二分法查找只合用于次序存儲的有序表。二分查找的基本辦法是：將被查元素x與線性表的中間項進行比較，若中間項的值等于x，則闡明查到；若不大于中間項的值則在線性表的前半部分以相似的辦法進行查找；若不不大于中間項的值則在線性表的后半部分以相似的辦法進行查找。在最壞狀況下，二分查找需要比較log2n次。37.一種隊列的初始狀態(tài)為空?，F(xiàn)將元素A，B，C，D，E，F(xiàn)，5，4，3，2，1依次入隊，然后再依次退隊，則元素退隊的次序為1。

（分數(shù)：2.00）填空項1:__________________

（對的答案：A，B，C，D，E，F(xiàn)，5，4，3，2，1）解析：[解析]隊列的特點是先進先出，因此先入隊的最先出隊，因此，出隊次序與入隊次序相似。38.一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹的總結(jié)點數(shù)為______。

A)219B)221C)229D)231

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]由二叉樹的性質(zhì)知：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一種。本題中，度為0的結(jié)點數(shù)為70，因此度為2的結(jié)點數(shù)為69，再加上度為1的結(jié)點80個，一共是219個結(jié)點。39.下列選項中不屬于構(gòu)造化程序設(shè)計原則的是______。

A)可封裝B)自頂向下

C)模塊化D)逐步求精

（分數(shù)：2.00）

A.

√

B.

C.

D.解析：[解析]構(gòu)造化程序設(shè)計的基本原則是：模塊化原則，自頂向下原則，逐步求精原則和限制使用goto語句。

·自頂向下：設(shè)計程序時，應(yīng)先考慮總體，后考慮細節(jié)；先考慮全局目的，后考慮局部目的。

·逐步求精：對復(fù)雜問題，應(yīng)設(shè)計某些子目的進行過渡，逐步細化。

·模塊化：把程序要解決的總目的分解為小目的，再進一步分解為具體的小目的，把每個小目的稱為一種模塊。40.線性表的儲存構(gòu)造重要分為次序儲存構(gòu)造和鏈式儲存構(gòu)造。隊列是一種特殊的線性表，循環(huán)隊列是隊列的1存儲構(gòu)造。

（分數(shù)：2.00）填空項1:__________________

（對的答案：次序）解析：[解析]隊列的次序存儲構(gòu)造普通采用循環(huán)隊列的形式，所謂循環(huán)隊列，就是將隊列存儲空間的最后一種位置繞到第一種位置，形成邏輯上的環(huán)狀空間。41.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于______。

A)需求解析階段B)概念設(shè)計階段

C)邏輯設(shè)計階段D)物理設(shè)計階段

（分數(shù)：2.00）

A.

B.

C.

√

D.解析：[解析]數(shù)據(jù)庫的邏輯設(shè)計重要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。需求解析階段的任務(wù)是通過具體調(diào)查現(xiàn)實世界要解決的對象，充足理解原系統(tǒng)的工作概況，明確顧客的需求，然后在此基礎(chǔ)上擬定新系統(tǒng)的功效。概念設(shè)計的目的則是解析數(shù)據(jù)間內(nèi)在的語義關(guān)聯(lián)，在此基礎(chǔ)上建立一種數(shù)據(jù)的抽象模型。物理設(shè)計的重要目的是對數(shù)據(jù)庫內(nèi)部物理構(gòu)造作調(diào)節(jié)并選擇合理的存取途徑，以提高數(shù)據(jù)庫訪問速度以及有效運用存儲空間。42.對下列二叉樹進行中序遍歷的成果是______。

（分數(shù)：2.00）填空項1:__________________

（對的答案：DBXEAYFZC）解析：[解析]中序遍歷首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹，在遍歷左右子樹時仍采用中序遍歷。按此辦法可得中序遍歷的成果。43.下列敘述中對的的是______。

A)線性表的鏈式存儲構(gòu)造與次序存儲構(gòu)造所需要的存儲空間是相似的

B)線性表的鏈式存儲構(gòu)造所需要的存儲空間普通要多于次序存儲構(gòu)造

C)線性表的鏈式存儲構(gòu)造所需要的存儲空間普通要少于次序存儲構(gòu)造

D)上述三種說法都不對

（分數(shù)：2.00）

A.

B.

√

C.

D.解析：[解析]線性表的次序存儲構(gòu)造使用一組地址持續(xù)的存儲單元，而鏈式存儲構(gòu)造除了寄存數(shù)據(jù)之外，還需要寄存指向下一種元素的指針，因此選B。44.下列敘述中對的的是______。

A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲構(gòu)造無關(guān)

B)算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C)數(shù)據(jù)的邏輯構(gòu)造與存儲構(gòu)造是一一對應(yīng)的

D)算法的時間復(fù)雜度與空間復(fù)雜度一定有關(guān)

（分數(shù)：2.00）

A.

B.

√

C.

D.解析：[解析]算法的復(fù)雜度重要涉及時間復(fù)雜度和空間復(fù)雜度。普通用時間復(fù)雜度和空間復(fù)雜度來衡量算法效率，算法的時間復(fù)雜度就是執(zhí)行該算法所需要的計算工作量；算法所執(zhí)行的基本運算次數(shù)與問題的規(guī)模有關(guān)。而一種算法的空間復(fù)雜度，就是執(zhí)行該算法所需要的內(nèi)存空間；普通來說，一種數(shù)據(jù)的邏輯構(gòu)造根據(jù)需要能夠表達成多個存儲構(gòu)造。45.軟件調(diào)試的目的是______。

A)發(fā)現(xiàn)錯誤B)改正錯誤

C)改善軟件性能D)驗證軟件的對的性

（分數(shù)：2.00）

A.

B.

√

C.

D.解析：[解析]軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤，而程序調(diào)試的任務(wù)是診療和改正程序中的錯誤，改正后來還需要再測試。46.軟件具體設(shè)計產(chǎn)生圖以下：

該圖是______。

A)N-S圖B)PAD圖

C)程序流程圖D)E-R圖

（分數(shù)：2.00）

A.

B.

C.

√

D.解析：[解析]軟件具體設(shè)計慣用的工含有下列三類。

·圖形工具：程序流程圖、N-S圖、PAD圖和HIPO圖。

·表格工具：鑒定表。

·語言工具：PDL(偽碼)。

構(gòu)成程序流程圖的最基本圖符有：控制流(用箭頭表達)、加工環(huán)節(jié)(用方框表達)、邏輯條件(用菱形表達)。程序流程圖構(gòu)成的任何程序描述限制為5種控制構(gòu)造：次序構(gòu)造、選擇構(gòu)造、多分支選擇型、后判斷重復(fù)型和先判斷重復(fù)型。題目中為選擇構(gòu)造的程序流程圖。

N-S圖用方框圖來替代傳統(tǒng)的程序流程圖。E-R圖為數(shù)據(jù)庫系統(tǒng)中實體聯(lián)系模型的圖示法，不是軟件具體設(shè)計中用到的工具。47.數(shù)據(jù)流圖中帶有箭頭的線段表達的是——。

A)控制流B)事件驅(qū)動

C)模塊調(diào)用D)數(shù)據(jù)流

（分數(shù)：2.00）

A.

B.

C.

D.

√解析：[解析]數(shù)據(jù)流圖是描述數(shù)據(jù)解決過程的工具，它從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變化過程。數(shù)據(jù)流圖中的重要圖形元素有：“○