公共基礎(chǔ)知識(shí)(二)

公共基礎(chǔ)知識(shí)(二)(總分：104.00，做題時(shí)間：90分鐘)(總題數(shù)：52，分?jǐn)?shù)：104.00)1.下列敘述中，不屬于良好程序設(shè)計(jì)風(fēng)格要求的是 程序的效率第一，清晰第二B)程序的可讀性好C)程序中要有必要的注釋D)輸入數(shù)據(jù)前要有提示信息(分?jǐn)?shù)：2.00)丿B.C.D.解析：［解析］著名的“清晰第一，效率第二”的論點(diǎn)已經(jīng)成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格，所以選項(xiàng)A是錯(cuò)誤的，其他選項(xiàng)都是良好程序設(shè)計(jì)風(fēng)格的要求。A)選擇B)投影C)交D)并(分?jǐn)?shù)：2.00)A.B.C.丿解析：［解析］選擇和投影都是對(duì)單個(gè)表進(jìn)行運(yùn)算，其結(jié)果都是一個(gè)關(guān)系。選擇運(yùn)算是選擇滿足條件的元組，投影運(yùn)算則是選擇滿足條件的列。交和并運(yùn)算要求參與運(yùn)算的表有相同的屬性，RQS是由同時(shí)屬于R和S的元組組成的關(guān)系，題目中RAS的結(jié)果為空；RUS是由屬于R或?qū)儆赟的元組組成的關(guān)系。結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括 。多態(tài)性B)自頂向下C)模塊化D)逐步求精(分?jǐn)?shù)：2.00)丿B.C.D.解析：［解析］結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用goto語(yǔ)句。程序設(shè)計(jì)時(shí)，應(yīng)先考慮整體，后考慮細(xì)節(jié)，逐步使問(wèn)題具體化，這就是自頂向下的設(shè)計(jì)原則；對(duì)于復(fù)雜的問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)作為過(guò)渡，逐步細(xì)化，這就是逐步求精的設(shè)計(jì)原則；模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。goto語(yǔ)句是有害的，是造成程序混亂的禍根，程序的質(zhì)量與goto語(yǔ)句的數(shù)量成反比，應(yīng)該在所有高級(jí)程序設(shè)計(jì)語(yǔ)言中取消goto語(yǔ)句。在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)控制語(yǔ)言中，1負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。（分?jǐn)?shù)：2.00）填空項(xiàng)1: （正確答案：數(shù)據(jù)定義語(yǔ)言）解析：［解析］數(shù)據(jù)定義語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義和數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語(yǔ)言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語(yǔ)言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、數(shù)據(jù)恢復(fù)等功能。下列敘述中正確的是 。A） 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B） 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C） 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D） 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間（分?jǐn)?shù)：2.00）丿B.C.D.解析：［解析］在順序存儲(chǔ)結(jié)構(gòu)中，所有元素所占的存儲(chǔ)空間是連續(xù)的，而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，因此選項(xiàng)A是正確的。線性表在計(jì)算機(jī)中的存放可以采用順序存儲(chǔ)結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都是既可用于線性結(jié)構(gòu)，也可以用于非線性結(jié)構(gòu)，因此選項(xiàng)B、C是錯(cuò)誤的。采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，不僅要存儲(chǔ)元素的值，元素間的邏輯關(guān)系還需要通過(guò)附設(shè)的指針字段來(lái)表示，因此，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)需要更多的存儲(chǔ)空間。數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是 。A） 數(shù)據(jù)定義語(yǔ)言B）數(shù)據(jù)管理語(yǔ)言C）數(shù)據(jù)操縱語(yǔ)言D）數(shù)據(jù)控制語(yǔ)言（分?jǐn)?shù)：2.00）丿B.C.D.解析：［解析］數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是數(shù)據(jù)定義語(yǔ)言DDL。即本題的答案為A。軟件生命周期可分為多個(gè)階段，一般分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。編碼和測(cè)試屬于1階段。（分?jǐn)?shù)：2.00）填空項(xiàng)1: （正確答案：開(kāi)發(fā)）解析：［解析］軟件生命周期分為軟件定義、軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中軟件編碼和軟件測(cè)試都屬于軟件開(kāi)發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)、花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。下列敘述正確的是 。A） 棧是“先進(jìn)先出”的線性表隊(duì)列是“后進(jìn)先出”的線性表循環(huán)隊(duì)列是非線性結(jié)構(gòu)D)有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(分?jǐn)?shù)：2.00)A.B.C.丿解析：［解析］棧是“先進(jìn)后出”的線性表，而隊(duì)列是“先進(jìn)先出”的線性表，循環(huán)隊(duì)列自然也是線性結(jié)構(gòu)的，有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的 。需求分析階段B)邏輯設(shè)計(jì)階段C)概念設(shè)計(jì)階段D)物理設(shè)計(jì)階段(分?jǐn)?shù)：2.00)A.B.丿D.解析：［解析］本題考查的知識(shí)點(diǎn)是數(shù)據(jù)庫(kù)的三級(jí)模式，包括概念模式、外模式和內(nèi)模式。其中，概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中對(duì)全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述。外模式是用戶的數(shù)據(jù)視圖。內(nèi)模式又稱物理模式，給出了數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)和物理方法，內(nèi)模式對(duì)用戶是透明的。因此本題正確答案為C。A)笛卡兒積B)交C)并D)自然連接(分?jǐn)?shù)：2.00)A.B.C.丿解析：［解析］交和并運(yùn)算要求關(guān)系R和S具有相同的屬性，因此可以排除選項(xiàng)B、C。R與S的笛卡兒積是一個(gè)4元關(guān)系，有4個(gè)元素，因此A錯(cuò)誤。R與S有公共的屬性B,可通過(guò)公共屬性的相等值進(jìn)行連接，這就是自然連接，可見(jiàn)選項(xiàng)D是正確的。按照軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在1測(cè)試之后進(jìn)行。(分?jǐn)?shù)：2.00)填空項(xiàng)1: (正確答案：?jiǎn)卧?解析：［解析］軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行，即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試和系統(tǒng)測(cè)試?？梢?jiàn)集成測(cè)試是在單元測(cè)試之后進(jìn)行的，主要進(jìn)行軟件單元的接口測(cè)試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測(cè)試、邊界條件和非法輸入的測(cè)試。數(shù)據(jù)庫(kù)管理系統(tǒng)是 。A)操作系統(tǒng)的一部分B)在操作系統(tǒng)支持下的系統(tǒng)軟件C)一種編譯系統(tǒng)D)一種操作系統(tǒng)(分?jǐn)?shù)：2.00)A.丿C.D.解析：［解析］數(shù)據(jù)庫(kù)管理系統(tǒng)是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制和保護(hù)以及數(shù)據(jù)服務(wù)等。某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為 。A)n+1B)n-1C)2nD)n/2(分?jǐn)?shù)：2.00)丿B.C.解析：［解析］由二叉樹(shù)的性質(zhì)知：在任意一棵二叉樹(shù)中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中，度為2的結(jié)點(diǎn)數(shù)為n,故葉子結(jié)點(diǎn)數(shù)為n+1個(gè)。數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是 。數(shù)據(jù)設(shè)計(jì)數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)數(shù)據(jù)庫(kù)維護(hù)數(shù)據(jù)庫(kù)管理員培訓(xùn)(分?jǐn)?shù)：2.00)A.丿C.D.解析：［解析］數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題。數(shù)據(jù)庫(kù)設(shè)計(jì)的4個(gè)階段是需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)和1。(分?jǐn)?shù)：2.00)填空項(xiàng)1: (正確答案：物理設(shè)計(jì))解析：［解析］數(shù)據(jù)庫(kù)設(shè)計(jì)的4個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是 。隊(duì)頭指針是固定不變的隊(duì)頭指針一定大于隊(duì)尾指針隊(duì)頭指針一定小于隊(duì)尾指針隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針?lè)謹(jǐn)?shù)：2.00)A.B.C.丿解析：［解析］在循環(huán)隊(duì)列中用隊(duì)尾指針(rear)指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針(front)指向隊(duì)頭元素只要存儲(chǔ)空間的第一個(gè)位置空閑，便可將元素加入到第一個(gè)位置，即將存儲(chǔ)空間的第一位置為隊(duì)尾，此時(shí)便有front三rear。符合結(jié)構(gòu)原則的3種基本結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和 。(分?jǐn)?shù)：2.00)填空項(xiàng)1: (正確答案：順序結(jié)構(gòu))解析：［解析］結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)分別是：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。這3種結(jié)構(gòu)的特點(diǎn)分別是：順序結(jié)構(gòu)也就是順序執(zhí)行結(jié)構(gòu)，它是最基本、最常用的結(jié)構(gòu)。所謂順序執(zhí)行，就是按照程序行的自然順序，一條語(yǔ)句一條語(yǔ)句地執(zhí)行程序。選擇結(jié)構(gòu)包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)，這種結(jié)構(gòu)可以根據(jù)設(shè)定的條件，控制語(yǔ)句流程，有選擇地執(zhí)行不同的語(yǔ)句序列。而循環(huán)結(jié)構(gòu)是用于在某些程序中，常常需要重復(fù)使用某一段相同的或類似的程序段，利用循環(huán)結(jié)構(gòu)可簡(jiǎn)化大量的程序行。算法的有窮性是指 。算法程序的運(yùn)行時(shí)間是有限的算法程序所處理的數(shù)據(jù)量是有限的算法程序的長(zhǎng)度是有限的算法只能被有限的用戶使用(分?jǐn)?shù)：2.00)丿B.C.D.解析：［解析］算法的基本特征包括可行性、確定性、有窮性、擁有足夠的情報(bào)，其中算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完執(zhí)行有限個(gè)步驟之后終止，即算法程序的運(yùn)行時(shí)間是有限的。在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用1對(duì)其中的圖形元素進(jìn)行確切解釋。(分?jǐn)?shù)：2.00)填空項(xiàng)1: (正確答案：數(shù)據(jù)字典)解析：［解析］數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典是對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。數(shù)據(jù)字典把不同的需求文檔和分析模型緊密地結(jié)合在一起，與各模型的圖形表示配合，能清楚地表達(dá)數(shù)據(jù)處理的要求。概括地說(shuō)，數(shù)據(jù)字典是對(duì)DFD中出現(xiàn)的被命名的圖形元素的確切解釋。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是 。A)棧B)樹(shù)C)隊(duì)列D)二叉樹(shù)分?jǐn)?shù)：2.00)A.B.C.丿解析：［解析］在題目選項(xiàng)中，僅有二叉樹(shù)是支持子程序調(diào)用的。人員基本信息一般包括：身份證號(hào)，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是1。（分?jǐn)?shù)：2.00）填空項(xiàng)1: （正確答案：身份證號(hào)）解析：［解析］主關(guān)鍵字要能唯一地標(biāo)識(shí)每個(gè)記錄。對(duì)于每個(gè)人來(lái)說(shuō)，其與身份證號(hào)之間是一一對(duì)應(yīng)的關(guān)系，每個(gè)人有唯一的一個(gè)身份證號(hào)，一個(gè)身份證號(hào)也只能對(duì)應(yīng)一個(gè)人，所以身份證號(hào)可以作為主關(guān)鍵字。而姓名、性別、年齡與每個(gè)人之間的關(guān)系不是一對(duì)一，而是一對(duì)多，因此不能作為主關(guān)鍵字。某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是 。A）10B）8C）6D）4（分?jǐn)?shù)：2.00）A.B.丿D.解析：［解析］由二叉樹(shù)的性質(zhì)得：對(duì)于一個(gè)非空的二叉樹(shù)，葉子結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)目+1軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試。等價(jià)類劃分法屬于1測(cè)試。（分?jǐn)?shù)：2.00）填空項(xiàng)1: （正確答案：黑盒）解析：［解析］軟件測(cè)試的方法有3種：動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明。設(shè)計(jì)測(cè)試實(shí)例的方法一般有兩類：黑盒測(cè)試方法和白盒測(cè)試方法。黑盒測(cè)試的方法主要有：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖等，主要用于軟件確認(rèn)測(cè)試。一問(wèn)宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是 。A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（分?jǐn)?shù)：2.00）A.丿C.D.解析：［解析］一間宿舍對(duì)應(yīng)多個(gè)學(xué)生，則宿舍和學(xué)生之間的聯(lián)系是一對(duì)多，學(xué)生和宿舍的聯(lián)系是多對(duì)一某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)以及3個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中共有1個(gè)結(jié)點(diǎn)。（分?jǐn)?shù)：2.00）填空項(xiàng)1: （正確答案：14）解析：［解析］在二叉樹(shù)中，度為0的結(jié)點(diǎn)比度為2的結(jié)點(diǎn)多一個(gè)，可知本題中度為0的結(jié)點(diǎn)數(shù)為6，二叉樹(shù)中的總結(jié)點(diǎn)數(shù)=度為2的結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+度為0的結(jié)點(diǎn)數(shù)=5+3+6=14。一個(gè)工作人員可使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是 。A）一對(duì)一B）一對(duì)多C）多對(duì)多D）多對(duì)一(分?jǐn)?shù)：2.00)A.B.丿D.解析：［解析］本題考查的知識(shí)點(diǎn)是實(shí)體間的聯(lián)系，其中有一對(duì)一，一對(duì)多，多對(duì)多這幾種聯(lián)系。本題中一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)又可被多人使用，所以是多對(duì)多的關(guān)系。軟件是指 。程序B)程序和文檔C)算法加數(shù)據(jù)結(jié)構(gòu)D)程序、數(shù)據(jù)與相關(guān)文檔(分?jǐn)?shù)：2.00)A.B.C.丿解析：［解析］計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合?？梢?jiàn)軟件由兩大部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開(kāi)發(fā)、運(yùn)行、維護(hù)和使用等有關(guān)的文檔。下列敘述中錯(cuò)誤的是 。在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持(分?jǐn)?shù)：2.00)丿B.C.D.解析：［解析］數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)獨(dú)立性是它的一個(gè)特點(diǎn)。一般分為物理獨(dú)立性與邏輯獨(dú)立性兩級(jí)。物理獨(dú)立性指數(shù)據(jù)的物理結(jié)構(gòu)的改變，如存儲(chǔ)設(shè)備的變換、存取方式的改變不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化。邏輯獨(dú)立性指數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)聯(lián)系等不需要相應(yīng)修改應(yīng)用程序。所以，在數(shù)據(jù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)并不一定與邏輯結(jié)構(gòu)一致。在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠 。A)對(duì)象的繼承B)對(duì)象的多態(tài)C)對(duì)象的封裝D)對(duì)象的分類分?jǐn)?shù)：2.00)A.B.丿D.解析：［解析］對(duì)象的繼承是指使用已有的類定義作為基礎(chǔ)建立新類的定義；多態(tài)是指在類中可以定義名稱相同的函數(shù)，但是這些函數(shù)的參數(shù)或者返回值類型不同；封裝是指將對(duì)象分為內(nèi)部實(shí)現(xiàn)和外部接口兩個(gè)部分，對(duì)象的內(nèi)部對(duì)外是不可見(jiàn)的，從而實(shí)現(xiàn)信息隱蔽；分類是指將具有相同屬性和操作的對(duì)象抽象成類。在數(shù)據(jù)管理技術(shù)發(fā)展的3個(gè)階段中，數(shù)據(jù)共享最好的是 。A)人工管理階段B)文件系統(tǒng)階段C)數(shù)據(jù)庫(kù)系統(tǒng)階段D)3個(gè)階段相同(分?jǐn)?shù)：2.00)A.B.丿D.解析：［解析］在人工管理階段，數(shù)據(jù)不保存，沒(méi)有對(duì)數(shù)據(jù)進(jìn)行管理的軟件，數(shù)據(jù)不能共享；文件系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)發(fā)展的初級(jí)階段，提供了簡(jiǎn)單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但它不能提供完整的、統(tǒng)一的管理和數(shù)據(jù)共享的能力。數(shù)據(jù)庫(kù)系統(tǒng)階段實(shí)現(xiàn)了數(shù)據(jù)共享，具有數(shù)據(jù)的集成性，這使得數(shù)據(jù)可為多個(gè)應(yīng)用所共享，數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性。軟件測(cè)試可分為白盒測(cè)試和黑盒測(cè)試，基本路徑測(cè)試屬于 測(cè)試。(分?jǐn)?shù)：2.00)填空項(xiàng)1: (正確答案：白盒)解析：［解析］白盒測(cè)試也稱結(jié)構(gòu)測(cè)試，它與程序內(nèi)部結(jié)構(gòu)有關(guān)，要利用程序結(jié)構(gòu)的實(shí)現(xiàn)細(xì)節(jié)設(shè)計(jì)測(cè)試用例它涉及程序風(fēng)格、控制方法、源語(yǔ)句、數(shù)據(jù)庫(kù)設(shè)計(jì)和編碼細(xì)節(jié)。白盒測(cè)試把測(cè)試對(duì)象看做一個(gè)打開(kāi)的盒子允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來(lái)設(shè)計(jì)或選擇測(cè)試用例。白盒測(cè)試的主要方法有邏輯覆蓋、基本路徑測(cè)試等。軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于 。A)定義階段B)開(kāi)發(fā)階段C)維護(hù)階段D)上述三個(gè)階段(分?jǐn)?shù)：2.00)A.丿C.D.解析：［解析］本題考查的知識(shí)點(diǎn)是軟件生命周期。軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段詳細(xì)設(shè)計(jì)屬于開(kāi)發(fā)階段的任務(wù)。即本題的答案為B。33?對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-l)/2的排序方法是 。A)快速排序B)冒泡排序C)直接插入排序D)堆排序(分?jǐn)?shù)：2.00)A.B.C.丿解析：［解析］冒泡排序是一種最簡(jiǎn)單的交換類排序，它通過(guò)相鄰元素的交換逐步將線性表變成有序。對(duì)于長(zhǎng)度為n的線性表，在最壞的情況下，所有的元素正好為逆序，冒泡排序需要經(jīng)過(guò)n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要比較的次數(shù)為(n-l)+(n-2)+???+2+l=n(n-l)/2。快速排序也是一種互換類的排序方法，但比冒泡法的速度快，快速排序法的關(guān)鍵是對(duì)線性表的分割，以及對(duì)其分割出的子表再進(jìn)行分割。直接插入排序是將無(wú)序列表中的各元素一次插入到已經(jīng)有序的線性表中，這種排序方法的效率與冒泡排序法相同，最壞的情況下,所有元素正好為逆序，需要比較的次數(shù)為l+2+???+(n-l)+(n-2)=n(n-l)/2。堆排序?qū)儆谶x擇類排序方法，它首先將一個(gè)無(wú)序序列建成堆，然后將堆頂元素與堆中最后一個(gè)元素交換，然后將左右子樹(shù)調(diào)整為堆，繼續(xù)交換元素，直至子序列為空。在最壞的情況下，堆排序需要比較的次數(shù)為O(nlogn)。234.深度為5的滿二叉樹(shù)有1個(gè)葉子結(jié)點(diǎn)。(分?jǐn)?shù)：2.00)填空項(xiàng)1: (正確答案：16)解析：［解析］在滿二叉樹(shù)中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，在第k層上有2k-i個(gè)結(jié)點(diǎn)，且深度為m的滿二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)，深度為5的滿二叉樹(shù)葉子結(jié)點(diǎn)數(shù)為25-1=16。A)并B)自然連接C)笛卡兒積D)交(分?jǐn)?shù)：2.00)A.B.C.丿解析：［解析］關(guān)系R與S的并為屬于R或?qū)儆赟的元組構(gòu)成的集合組合；關(guān)系R與s的笛卡兒積是一個(gè)6元關(guān)系，元素的個(gè)數(shù)是2X3=6,由R與S的有序組組合而成；自然連接是連接的一個(gè)特例，要求兩個(gè)關(guān)系有公共域，通過(guò)公共域的相等值進(jìn)行連接。在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是 。O(n)B)O(n2)C)O(logn)D)O(nlogn)22(分?jǐn)?shù)：2.00)A.B.丿D.解析：［解析］二分法查找只適用于順序存儲(chǔ)的有序表。二分查找的基本方法是：將被查元素x與線性表的中間項(xiàng)進(jìn)行比較，若中間項(xiàng)的值等于X,則說(shuō)明查到；若小于中間項(xiàng)的值則在線性表的前半部分以相同的方法進(jìn)行查找；若大于中間項(xiàng)的值則在線性表的后半部分以相同的方法進(jìn)行查找。在最壞情況下，二分查找需要比較logn次。2—個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素A，B，C，D，E，F(xiàn)，5，4，3，2，1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)?。(分?jǐn)?shù)：2.00)填空項(xiàng)1: (正確答案：A，B，C，D，E，F(xiàn)，5，4，3，2，1)解析：［解析］隊(duì)列的特點(diǎn)是先進(jìn)先出，所以先入隊(duì)的最先出隊(duì)，因此，出隊(duì)順序與入隊(duì)順序相同。一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)的總結(jié)點(diǎn)數(shù)為 A)219B)221C)229D)231(分?jǐn)?shù)：2.00)丿B.C.D.解析：［解析］由二叉樹(shù)的性質(zhì)知：在任意一棵二叉樹(shù)中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中，度為0的結(jié)點(diǎn)數(shù)為70，因此度為2的結(jié)點(diǎn)數(shù)為69，再加上度為1的結(jié)點(diǎn)80個(gè)，一共是219個(gè)結(jié)點(diǎn)。下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是 。A)可封裝B)自頂向下C)模塊化D)逐步求精(分?jǐn)?shù)：2.00)丿B.C.D.解析：［解析］結(jié)構(gòu)化程序設(shè)計(jì)的基本原則是：模塊化原則，自頂向下原則，逐步求精原則和限制使用goto語(yǔ)句。?自頂向下：設(shè)計(jì)程序時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。?逐步求精：對(duì)復(fù)雜問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)進(jìn)行過(guò)渡，逐步細(xì)化。?模塊化：把程序要解決的總目標(biāo)分解為小目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。線性表的儲(chǔ)存結(jié)構(gòu)主要分為順序儲(chǔ)存結(jié)構(gòu)和鏈?zhǔn)絻?chǔ)存結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的1存儲(chǔ)結(jié)構(gòu)。(分?jǐn)?shù)：2.00)填空項(xiàng)1: (正確答案：順序)解析：［解析］隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式，所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于 。A)需求解析階段B)概念設(shè)計(jì)階段C)邏輯設(shè)計(jì)階段D)物理設(shè)計(jì)階段(分?jǐn)?shù)：2.00)A.B.丿D.解析：［解析］數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。需求解析階段的任務(wù)是通過(guò)詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象，充分了解原系統(tǒng)的工作概況，明確用戶的需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。概念設(shè)計(jì)的目的則是解析數(shù)據(jù)間內(nèi)在的語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型。物理設(shè)計(jì)的主要目標(biāo)是對(duì)數(shù)據(jù)庫(kù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫(kù)訪問(wèn)速度以及有效利用存儲(chǔ)空間。對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是 。■:（分?jǐn)?shù)：2.00）填空項(xiàng)1: （正確答案：DBXEAYFZC）解析：［解析］中序遍歷首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)，在遍歷左右子樹(shù)時(shí)仍采用中序遍歷。按此方法可得中序遍歷的結(jié)果。下列敘述中正確的是 。A） 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B） 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C） 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D） 上述三種說(shuō)法都不對(duì)（分?jǐn)?shù)：2.00）A.丿C.D.解析：［解析］線性表的順序存儲(chǔ)結(jié)構(gòu)使用一組地址連續(xù)的存儲(chǔ)單元，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)除了存放數(shù)據(jù)之外還需要存放指向下一個(gè)元素的指針，因此選B。下列敘述中正確的是 。A） 算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B） 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C） 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D） 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)（分?jǐn)?shù)：2.00）A.丿C.D.解析：［解析］算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。通常用時(shí)間復(fù)雜度和空間復(fù)雜度來(lái)衡量算法效率，算法的時(shí)間復(fù)雜度就是執(zhí)行該算法所需要的計(jì)算工作量；算法所執(zhí)行的基本運(yùn)算次數(shù)與問(wèn)題的規(guī)模有關(guān)。而一個(gè)算法的空間復(fù)雜度，就是執(zhí)行該算法所需要的內(nèi)存空間；一般來(lái)說(shuō)，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)。軟件調(diào)試的目的是 。A）發(fā)現(xiàn)錯(cuò)誤B）更正錯(cuò)誤C）改善軟件性能D）驗(yàn)證軟件的正確性分?jǐn)?shù)：2.00)A.丿C.D.解析：［解析］軟件測(cè)試的目的是為了發(fā)現(xiàn)程序中的錯(cuò)誤，而程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤改正以后還需要再測(cè)試。A)N-S圖B)PAD圖C)程序流程圖D)E-R圖（分?jǐn)?shù)：2.00）A.B.丿D.解析：［解析］軟件詳細(xì)設(shè)計(jì)常用的工具有以下三類。?圖形工具：程序流程圖、N-S圖、PAD圖和HIPO圖。?表格工具：判定表。?語(yǔ)言工具：PDL（偽碼）。構(gòu)成程序流程圖的最基本圖符有：控制流（用箭頭表示）、加工步驟（用方框表示）、邏輯條件（用菱形表示）。程序流程圖構(gòu)成的任何程序描述限制為5種控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、多分支選擇型、后判斷重復(fù)型和先判斷重復(fù)型。題目中為選擇結(jié)構(gòu)的程序流程圖。N-S圖用方框圖來(lái)替代傳統(tǒng)的程序流程圖。E-R圖為數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)體聯(lián)系模型的圖示法，不是軟件詳細(xì)設(shè)計(jì)中用到的工具。數(shù)據(jù)流圖中帶有箭頭的線段表示的是——。A）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流（分?jǐn)?shù)：2.00）A.B.C.丿解析：［解析］數(shù)據(jù)流圖是描述數(shù)據(jù)處理過(guò)程的工具，它從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變化過(guò)程。數(shù)據(jù)流圖中的主要圖形元素有：“O”表示加工（轉(zhuǎn)換），“一”表示數(shù)據(jù)