國家二級ACCESS機試選擇題（公共基礎(chǔ)知識）模擬試卷1（共140題）

國家二級ACCESS機試選擇題（公共基礎(chǔ)知識）模擬試卷1（共5套）（共140題）國家二級ACCESS機試選擇題（公共基礎(chǔ)知識）模擬試卷第1套一、選擇題(本題共28題，每題1.0分，共28分。)1、下列敘述中正確的是()。A、所謂算法就是計算方法B、程序可以作為算法的一種描述方法C、算法設(shè)計只需考慮得到計算結(jié)果D、算法設(shè)計可以忽略算法的運算時間標準答案：B知識點解析：算法是指對解題方案的準確而完整的描述，算法不等于數(shù)學上的計算方法，也不等于程序。算法設(shè)計需要考慮可行性、確定性、有窮性與足夠的情報，不能只考慮計算結(jié)果。算法設(shè)計有窮性是指操作步驟有限且能在有限時間內(nèi)完成，如果一個算法執(zhí)行耗費的時間太長，即使最終得出了正確結(jié)果，也是沒有意義的。算法在實現(xiàn)時需要用具體的程序設(shè)計語言描述，所以程序可以作為算法的一種描述方法。2、下列敘述中正確的是()。A、非線性結(jié)構(gòu)可以為空B、只有一個根節(jié)點和一個葉子節(jié)點的必定是線性結(jié)構(gòu)C、只有一個根節(jié)點的必定是線性結(jié)構(gòu)或二叉樹D、沒有根節(jié)點的一定是非線性結(jié)構(gòu)標準答案：A知識點解析：如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根節(jié)點；②每一個節(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)。樹只有一個根節(jié)點，但不論有幾個葉子節(jié)點，樹都是非線性結(jié)構(gòu)。3、下列敘述中正確的是()。A、在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)B、在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度C、在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度D、在線性鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度標準答案：A知識點解析：在棧中，通常用指針top來指示棧頂?shù)奈恢茫弥羔榖ottom指向棧底。棧頂指針top動態(tài)反映了棧中元素的變化情況。在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度。鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)節(jié)點的存儲序號是不連續(xù)的，并且各節(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致，故頭指針和尾指針或棧頂指針無法決定鏈表長度。4、設(shè)有棧S和隊列Q，初始狀態(tài)均為空。首先依次將A，B，c，D，E，F(xiàn)入棧，然后從棧中退出三個元素依次入隊，再將X，Y，Z入棧后，將棧中所有元素退出并依次入隊，最后將隊列中所有元素退出，則退隊元素的順序為()。A、DEFXYZABCB、FEDZYXCBAC、FEDXYZCBAD、DEFZYXABC標準答案：B知識點解析：棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進行。隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。將A，B，C，D，E，F(xiàn)入棧后，棧中元素為ABCDEF，退出三個元素入隊，隊列元素為FED，將X，Y，Z入棧后棧中元素為ABCXYZ，退棧全部入隊后，隊列元素為FEDZYXCBA。5、線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈式存儲結(jié)構(gòu)的優(yōu)點有()。A、節(jié)省存儲空間B、插入與刪除運算效率高C、便于查找D、排序時減少元素的比較次數(shù)標準答案：B知識點解析：線性表的順序存儲結(jié)構(gòu)稱為順序表，線性表的鏈式存儲結(jié)構(gòu)稱為鏈表，兩者的優(yōu)缺點如下表所示。6、某帶鏈棧的初始狀態(tài)為top＝bottom＝NULL，經(jīng)過一系列正常的入棧與退棧操作后，top＝bottom＝20。該棧中的元素個數(shù)為()。A、0B、1C、20D、不確定標準答案：B知識點解析：帶鏈的棧就是用一個單鏈表來表示的棧，棧中的每一個元素對應(yīng)鏈表中的一個節(jié)點。棧為空時，頭指針和尾指針都為NULL；棧中只有一個元素時，頭指針和尾指針都指向這個元素。7、某棵樹中共有25個節(jié)點，且只有度為3的節(jié)點和葉子節(jié)點，其中葉子節(jié)點有7個，則該樹中度為3的節(jié)點數(shù)為()。A、6B、7C、8D、不存住這樣的樹標準答案：D知識點解析：根據(jù)題意，樹中只有度為3的節(jié)點和葉子節(jié)點(7個)，則度為3的節(jié)點有25－7＝18個；又根據(jù)樹中的節(jié)點數(shù)：樹中所有節(jié)點的度之和＋1，設(shè)度為3的節(jié)點數(shù)為n，則3n＋1＝25，得n＝8。兩種方式得到的度為3的節(jié)點數(shù)不同，故不存在這樣的樹。8、在具有2n個節(jié)點的完全二叉樹中，葉子節(jié)點個數(shù)為()。A、nB、n＋1C、n－1D、n/2標準答案：A知識點解析：由二叉樹的定義可知，樹中必定存在度為0的節(jié)點和度為2的節(jié)點，設(shè)度為0節(jié)點有a個，根據(jù)度為0的節(jié)點(即葉子節(jié)點)總比度為2的節(jié)點多一個，得度為2的節(jié)點有a－1個。再根據(jù)完全二叉樹的定義，度為1的節(jié)點有0個或1個，假設(shè)度1節(jié)點為0個，a＋0＋a－1＝2n，得2a＝2n－1，由于節(jié)點個數(shù)必須為整數(shù)，假設(shè)不成立；當度為1的節(jié)點為1個時，a＋1＋a－1＝2n，得a＝n，即葉子節(jié)點個數(shù)為n。9、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度(根節(jié)點在第1層)為()。A、2B、3C、4D、5標準答案：C知識點解析：二叉樹的前序序列為ABCDEFG，則A為根節(jié)點；中序序列為DCBAEFG，可知節(jié)點D、C、B位于根節(jié)點的左子樹上，節(jié)點E、F、G位于根節(jié)點的右子樹上。另外，節(jié)點B、C、D在前序序列和中序序列中順序相反，則說明這三個節(jié)點依次位于前一個節(jié)點的左子樹上；節(jié)點E、F、G順序未變，則說明這三個節(jié)點依次位于前一個節(jié)點的右子樹上。故二叉樹深度為4。10、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為()。A、n／4B、nC、3n／4D、(n＋1)／2標準答案：D知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。則平均比較次數(shù)：(1＋2＋…＋n)／n＝(n(n＋1)／2)／n＝(n＋1)／2。11、在快速排序法中，每經(jīng)過一次數(shù)據(jù)交換(或移動)后()。A、只能消除一個逆序B、能消除多個逆序C、不會產(chǎn)生新的逆序D、消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多標準答案：B知識點解析：在一個排列中，如果一對數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后而的數(shù)，那么它們就稱為一個逆序?？焖倥判虻乃枷胧牵簭木€性表中選取一個元素，設(shè)為T，將線性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，結(jié)果就將線性表分成兩部分(稱兩個子表)，T插入到其分割線的位置處，這個過程稱為線性表的分割，然后再用同樣的方法對分割出的子表再進行同樣的分割?？焖倥判虿皇菍蓚€相鄰元素進行比較，可以實線通過一次交換而消除多個逆序，但由于均與T(基準元素)比較，也可能會產(chǎn)生新的逆序。12、下面屬于良好程序設(shè)計風格的是()。A、源程序文檔化B、程序效率第一C、隨意使用無條件轉(zhuǎn)移語D、程序輸入輸出的隨意性標準答案：A知識點解析：要形成良好的程序設(shè)計風格，主要應(yīng)注意和考慮：源程序文檔化；數(shù)據(jù)說明的次序規(guī)范化，說明語句中變量安排有序化，使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)；程序編寫要做到清晰第一、效率第二，先保證程序正確再要求提高速度，避免不必要的轉(zhuǎn)移；對所有的輸入數(shù)據(jù)都要進行檢驗，確保輸入數(shù)據(jù)的合法性。13、將自然數(shù)集設(shè)為整數(shù)類I，則下面屬于類I實例的是()。A、－518B、5．18C、518D、518E－2標準答案：C知識點解析：類是具有共同屬性、共同方法的對象的集合。類是對象的抽象，它描述了屬于該對象類型的所有對象的性質(zhì)，而一個對象則是其對應(yīng)類的一個實例。自然數(shù)集是全體非負整數(shù)組成的集合，A項是負數(shù)實例，B項是浮點數(shù)實例，D項是用科學計數(shù)法表示的浮點數(shù)實例。14、下敘述中正確的是()。A、軟件過程是軟件開發(fā)過程B、軟件過程是軟件維護過程C、軟件過程是軟件開發(fā)過程和軟件維護過程D、軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動標準答案：D知識點解析：軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。軟件過程是為了獲得高質(zhì)量軟件所需要完成的一系列任務(wù)的框架，它規(guī)定了完成各項任務(wù)的工作步驟。軟件過程所進行的基本活動主要有軟件規(guī)格說明、軟件開發(fā)或軟件設(shè)計與實線、軟件確認、軟件演進。在過程結(jié)束時，將輸入(用戶要求)轉(zhuǎn)化為輸出(軟件產(chǎn)品)。15、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是()。A、軟件的可驗證性B、軟件的功能需求C、軟件的性能需求D、軟件的外部接口標準答案：A知識點解析：軟件需求規(guī)格說明應(yīng)重點描述軟件的目的，軟件的功能需求、性能需求、外部接口、屬性及約束條件等。16、軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是()。A、描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具B、描述軟件系統(tǒng)的控制流C、描述軟件系統(tǒng)的數(shù)據(jù)流D、描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)標準答案：A知識點解析：結(jié)構(gòu)圖是描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具，描述了軟件系統(tǒng)的層次和分塊結(jié)構(gòu)關(guān)系，它反映了整個系統(tǒng)的功能實現(xiàn)以及模塊與模塊之間的聯(lián)系與通信，是未來程序中的控制層次體系。17、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是()。A、1B、2C、3D、n標準答案：D知識點解析：扇入是指調(diào)用一個給定模塊的模塊個數(shù)。本題中需要注意的是兩個省略號的位置，第一個省略號表示第二層有n個模塊，第二個省略號表示模塊“功能n．1”被第二層的n個模塊調(diào)用，故最大扇入數(shù)是n。18、軟件測試的目的是()。A、發(fā)現(xiàn)程序中的錯誤B、發(fā)現(xiàn)并改正程序中的錯誤C、執(zhí)行測試用例D、診斷和改正程序中的錯誤標準答案：A知識點解析：軟件測試是盡可能多的發(fā)現(xiàn)程序中的錯誤，而程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。軟件測試貫穿整個軟件生命周期，程序調(diào)試主要在開發(fā)階段。19、下面屬于白盒測試方法的是()。A、等價類劃分法B、判定一條件覆蓋C、因果圖法D、錯誤推測法(猜錯法)標準答案：B知識點解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。其中，邏輯覆蓋又包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷－條件覆蓋。黑盒測試方法主要有等價類劃分法、邊界值分析法、錯誤推測法和因果圖等。20、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進行管理的是()。A、文件系統(tǒng)階段B、人工管理階段C、文件系統(tǒng)階段和數(shù)據(jù)庫階段D、人工管理階段和文件系統(tǒng)階段標準答案：B知識點解析：數(shù)據(jù)庫管理技術(shù)的三個階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段沒有專門的軟件對數(shù)據(jù)進行管理。21、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的()。A、管理規(guī)范性B、數(shù)據(jù)處理并發(fā)性C、邏輯獨立性和物理獨立性D、數(shù)據(jù)共享標準答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)并且提供兩級映射功能，其中的外模式／模式映射保證了數(shù)據(jù)庫系統(tǒng)具有較高的邏輯獨立性，而模式／內(nèi)模式映射保證了數(shù)據(jù)庫系統(tǒng)具有較高的物理獨立性。22、每所學校都有一名校長，而每個校長只在一所學校任職，則實體學校和實體校長之間的聯(lián)系是()。A、一對一B、一對多C、多對一D、多對多標準答案：A知識點解析：每所學校只有一名校長，每個校長只在一所學校任職，則實體學校和實體校長之間是一對一的聯(lián)系。23、用樹型結(jié)構(gòu)表示實體之間聯(lián)系的模型是()。A、層次模型B、關(guān)系模型C、網(wǎng)狀模D、運算模型標準答案：A知識點解析：層次模型的基本結(jié)構(gòu)是樹型結(jié)構(gòu)，是一對多的；網(wǎng)狀模型類似于圖的結(jié)構(gòu)，是多對多的。24、圖書館數(shù)據(jù)庫系統(tǒng)中有下列模式：書(書號，類別，書名，出版社，年份，作者，價格，總藏書量，現(xiàn)有庫存)借書卡(卡號，姓名，單位，類別)借書記錄(卡號，書號，借期，還期)其中關(guān)系書和關(guān)系借書卡的主鍵分別為書號和卡號，關(guān)系借書記錄的主鍵為()。A、卡號，書號B、書號，借期C、卡號，書號，借期D、卡號，借期標準答案：A知識點解析：在關(guān)系借書記錄對應(yīng)的二維表中，想要唯一確定一行，需要卡號、書號。因此，關(guān)系借書記錄的主鍵為(卡號，書號)。25、表示學生選修課程的關(guān)系模式是SC(S#，C#，G)，其中S#為學號，C#為課程號，G為成績，檢索選修了課程號為2的課且成績不及格的學生學號的表達式是()。A、σC#＝2∧G＜60(SC)B、σG＜60(SC)C、πS#(σC#＝2∧G＜60(SC))D、πS#(σC#＝2(SC))標準答案：C知識點解析：按“課程號為2”(C#＝2)和“成績不及格”(G＜60)的條件在SC表中做檢索(σ操作，σC#＝2∧G＜60(SC))，兩個條件是“且”的關(guān)系(∧)。因為最后結(jié)果只需要“學號”，所以在篩選后再做投影操作只取“學號”列,πS#(σC#＝2∧G＜60(SC))。26、由關(guān)系R1和R2得到關(guān)系R3的操作是()。A、笛卡爾積B、并C、等值連接D、交標準答案：C知識點解析：關(guān)系R1和關(guān)系R2沒有同名列，但關(guān)系R1中的B列與關(guān)系R2中的D列有相等值，因此屬于等值連接。27、在進行邏輯設(shè)計時，將E－R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的()。A、元組B、關(guān)系C、屬性D、屬性的值域標準答案：B知識點解析：E－R模型與關(guān)系模型間的轉(zhuǎn)換關(guān)系如下表所示。28、定義學生、教師和課程的關(guān)系模式：S(S#，Sn，Sd，Sa)(屬性分別為學號、姓名、所在系、年齡)；C(C#，Cn，P#)(屬性分別為課程號、課程名、先修課)；SC(S#，C#，G)(屬性分別為學號、課程號和成績)。則該關(guān)系為()。A、BCNF范式B、第一范式C、第二范式D、第三范式標準答案：D知識點解析：本題每個關(guān)系中每個非主屬性既不部分依賴于主鍵也不傳遞依賴于主鍵，滿足第三范式。表C的主鍵既可以是“課程號”，也可以是“課程名”，“課程號”和“課程名”也可相互決定，所以不滿足BCF范式。國家二級ACCESS機試選擇題（公共基礎(chǔ)知識）模擬試卷第2套一、選擇題(本題共28題，每題1.0分，共28分。)1、下列敘述中正確的是()。A、算法的時間復(fù)雜度與計算機的運行速度有關(guān)B、算法的時間復(fù)雜度與運行算法時特定的輸入有關(guān)C、算法的時間復(fù)雜度與算法程序中的語句條數(shù)成正比D、算法的時間復(fù)雜度與算法程序編制者的水平有關(guān)標準答案：B知識點解析：為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應(yīng)該與所使用的計算機、程序設(shè)計語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實現(xiàn)過程中的許多細節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。算法所執(zhí)行的基本運算次數(shù)還與問題的規(guī)模有關(guān)；對應(yīng)一個固定的規(guī)模，算法所執(zhí)行的基本運算次數(shù)還可能與特定的輸入有關(guān)。2、下列敘述中正確的是()。A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長度固定的線性表C、對線性表只能作插入與刪除運算D、線性表中各元素的數(shù)據(jù)類型可以不同標準答案：B知識點解析：矩陣也是線性表，只不過是比較復(fù)雜的線性表。線性表中各元素的數(shù)據(jù)類型必須相同。在線性表中，不僅可以做插入與刪除運算，還可以進行查找或?qū)€性表進行排序等操作。3、設(shè)棧的存儲空間為s(1：m)，初始狀態(tài)為top＝m＋1。經(jīng)過一系列入棧與退棧操作后，top＝m?，F(xiàn)又在棧中退出一個元素后，棧頂指針top值為()。A、0B、m－1C、m＋1D、產(chǎn)生?？斟e誤標準答案：C知識點解析：棧的順序存儲空間為S(1：m)，初始狀態(tài)top＝m＋1，所以這個棧是m在棧底(也可理解為開口向下的棧)。經(jīng)過一系列入棧與退棧操作后top＝m，則棧中有1個元素，若現(xiàn)在又退出一個元素，那么棧頂指針下移一位，回到m＋1的位置。4、設(shè)循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front＝rear＝50?，F(xiàn)經(jīng)過一系列入隊與退隊操作后，front＝rear＝1，此后又正常地插入了兩個元素。最后該隊列中的元素個數(shù)為()。A、3B、1C、2D、52標準答案：C知識點解析：由初始狀態(tài)為front＝rear＝50可知此時循環(huán)隊列為空。經(jīng)過一系列正常的入隊和退隊操作，由front＝rear＝1可知隊列空或者隊列滿，此后又可以正常地插入了兩個元素，說明插入前隊列為空，則插入后隊列元素個數(shù)為2。5、下列敘述中正確的是()。A、節(jié)點中具有兩個指針域的鏈表一定是二叉鏈表B、節(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊列的鏈式存儲結(jié)構(gòu)D、循環(huán)鏈表是非線性結(jié)構(gòu)標準答案：B知識點解析：節(jié)點中具有兩個指針域的鏈表既可以是雙向鏈表也可以是二叉鏈表，雙向鏈表是線性結(jié)構(gòu)，二叉鏈表屬于非線性結(jié)構(gòu)。循環(huán)鏈表是線性鏈表的一種形式，屬于線性結(jié)構(gòu)，采用鏈式存儲結(jié)構(gòu)，而循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。6、某帶鏈的隊列初始狀態(tài)為。front＝rear＝NULL。經(jīng)過一系列正常的入隊與退隊操作后，front＝rear＝10。該隊列中的元素個數(shù)為()。A、0B、1C、1或0D、不確定標準答案：B知識點解析：帶鏈隊列空時，頭指針和尾指針都為NULL；隊列中只有一個元素時，頭指針和尾指針都指向這個元素。7、深度為7的二叉樹共有127個節(jié)點，則下列說法中錯誤的是()。A、該二叉樹是滿二叉樹B、該二叉樹有一個度為1的節(jié)點C、該二叉樹是完全二叉樹D、該二叉樹有64個葉子節(jié)點標準答案：B知識點解析：滿二叉樹滿足深度為m的二叉樹最多有2m－1個節(jié)點，本題中二叉樹深度為7且有127個節(jié)點，滿足27－1＝127，達到最大值，故此二叉樹為滿二叉樹，也是完全二叉樹。滿二叉樹第k層上有2k－1節(jié)點，則該二叉樹的葉子節(jié)點數(shù)為27－1＝64個。滿二叉樹不存在度為1的節(jié)點。8、有二叉樹如下圖所示，則前序序列為()。A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGFH標準答案：A知識點解析：前序遍歷首先訪問根節(jié)點，然后遍歷左子樹，最后遍歷右子樹；在遍歷左、右子樹時，仍然先訪問根節(jié)點，然后遍歷左子樹，最后遍歷右子樹。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹，然后訪問跟節(jié)點，最后遍歷右子樹；在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問跟節(jié)點，最后遍歷右子樹。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根節(jié)點；在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根節(jié)點。故本題的后序序列是DGEBHFCA。9、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的前序序列為()。A、ABCDEFGHB、ABDHECFGC、HDBEAFCGD、HDEBFGCA標準答案：B知識點解析：完全二叉樹的特點是除最后一層外，每一層上的節(jié)點數(shù)均達到最大值；在最后一層上只缺少右邊的若干節(jié)點。根據(jù)這一特點，再根據(jù)題意輸出序列為ABCDEFGH，可以得到該二叉樹的結(jié)構(gòu)如下：故此完全二叉樹的前序序列為ABDHECFG。10、下列算法中均以比較作為基本運算，則平均情況與最壞情況下的時間復(fù)雜度相同的是()。A、在順序存儲的線性表中尋找最大項B、在順序存儲的線性表中進行順序查找C、在順序存儲的有序表中進行對分查找D、在鏈式存儲的有序表中進行查找標準答案：A知識點解析：尋找最大項，無論如何都要查看所有的數(shù)據(jù)，與數(shù)據(jù)原始排列順序沒有多大關(guān)系，無所謂最壞情況和最好情況，或者說平均情況與最壞情況下的時間復(fù)雜度是相同的。而查找無論是對分查找還是順序查找，都與要找的數(shù)據(jù)和原始的數(shù)據(jù)排列情況有關(guān)，最好情況是第1次查看的一個數(shù)據(jù)恰好是要找的數(shù)據(jù)，只需要比較1次；如果沒有找到再查看下一個數(shù)據(jù)，直到找到為止，最壞情況下是最后一次查看的數(shù)據(jù)才是要找的，順序查找和對分查找在最壞情況下比較次數(shù)分別是n和log2n，平均情況則是“1～最壞情況”的平均，因而是不同的。11、下列各組排序法中，最壞情況下比較次數(shù)相同的是()。A、簡單選擇排序與堆排序B、簡單插入排序與希爾排序C、冒泡排序與快速排序D、希爾排序與堆排序標準答案：C知識點解析：對于長度為n的線性表，最壞情況下查找或排序的次數(shù)如下表：12、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是()。A、順序、選擇和調(diào)用B、過程、子程序和分程序C、順序、選擇和重復(fù)(循環(huán))D、調(diào)用、返回和轉(zhuǎn)移標準答案：C知識點解析：1966年Boehm和Jacopim證明了程序設(shè)計語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。13、下面對軟件特點描述正確的是()。A、軟件具有明顯的制作過程B、軟件在使用中存在磨損、老化問題C、軟件復(fù)制不涉及知識產(chǎn)權(quán)D、軟件是一種邏輯實體，具有抽象性標準答案：D知識點解析：軟件具有以下特點：軟件是一種邏輯實體，而不是物理實體，具有抽象性；軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；軟件在運行、使用期間不存在磨損、老化問題；軟件的開發(fā)、運行對硬件和環(huán)境具有依賴性；軟件復(fù)雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素(包括軟件知識產(chǎn)權(quán)及法律等問題)。14、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面屬于定義階段任務(wù)的是()。A、軟件設(shè)計B、軟件測試C、可行性研究D、數(shù)據(jù)庫設(shè)計標準答案：C知識點解析：軟件生命周期可分為定義階段、開發(fā)階段和維護階段。軟件定義階段的任務(wù)是：確定軟件開發(fā)工作必須完成的目標；確定工程的可行性。軟件開發(fā)階段的任務(wù)是：具體完成設(shè)計和實現(xiàn)定義階段所定義的軟件，通常包括總體設(shè)計、詳細設(shè)計、編碼和測試。其中總體設(shè)計和詳細設(shè)計又稱為系統(tǒng)設(shè)計，編碼和測試又稱為系統(tǒng)實現(xiàn)。軟件維護階段的任務(wù)是：使軟件在運行中持久地滿足用戶的需要。15、數(shù)據(jù)流圖(DFD)中的有向箭頭(→)表示()。A、控制流B、數(shù)據(jù)流C、輸入流D、輸出流標準答案：B知識點解析：數(shù)據(jù)流圖中的主要圖形元素與說明如下：加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。→數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。存儲文件：表示處理過程中存放各種數(shù)據(jù)的文件。數(shù)據(jù)的原點和終點：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。16、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的深度是()。A、1B、2C、3D、4標準答案：D知識點解析：深度表示控制的層數(shù)。本題中，“某系統(tǒng)”為第1層，“功能1、功能2…功能n”為第二層，“功能2．1、功能2．2、功能2．3、功能n．1、功能n．2”為第3層，“功能2．2．1、功能2．2．2”為第4層，共4層，故深度為4。17、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5)，該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、3B、nC、2D、n＋1標準答案：B知識點解析：扇出指一個模塊直接調(diào)用的其他模塊數(shù)。本題中第二層有n(n≥15)個模塊，模塊“某系統(tǒng)”直接調(diào)用這n個模塊，故最大扇出數(shù)是n。18、軟件測試用例包括A、被測程序和測試規(guī)程B、測試計劃和測試數(shù)據(jù)C、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果D、輸入數(shù)據(jù)和輸出數(shù)據(jù)標準答案：C知識點解析：測試用例(TestCase)是為測試設(shè)計的數(shù)據(jù)，由測試輸入數(shù)據(jù)和與之對應(yīng)的預(yù)期輸出結(jié)構(gòu)兩部分組成。測試用例的格式為。[(輸入值集)，(輸出值集)]19、數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)之間的關(guān)系是()。A、DBS就是DB，也就是DBMSB、DBS包括DB和DBMSC、DB包括DBS和DBMSD、DBMS包括DB和DBS標準答案：B知識點解析：數(shù)據(jù)庫(DB)是指長期存儲在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)集合；數(shù)據(jù)庫管理系統(tǒng)(DBMS)是用來管理數(shù)據(jù)及數(shù)據(jù)庫的系統(tǒng)；數(shù)據(jù)庫系統(tǒng)(DBS)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件等在一起的總稱。因此DBS包括DB和DBMS。20、數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性是指()。A、不會因為存儲策略的變化而影響存儲結(jié)構(gòu)B、不會因為數(shù)據(jù)的變化而影響應(yīng)用程序C、不會因為系統(tǒng)數(shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序D、不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)標準答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性，是指數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程序且不依賴于應(yīng)用程序，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)獨立性一般分為物理獨立性和邏輯獨立性兩級。21、數(shù)據(jù)模型的三個要素是()。A、外模式、概念模式、內(nèi)模式B、實體完整性、參照完整性、用戶自定義完整性C、數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束標準答案：D知識點解析：數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，所描述的內(nèi)容有三個部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系等。數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、語義聯(lián)系，它們之間的制約與依存關(guān)系，以及數(shù)據(jù)動態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效與相容。22、若實體A和B是一對一的聯(lián)系，實體B和C是多對一的聯(lián)系，則實體A和C的聯(lián)系是()。A、一對一B、多對一C、多對多D、一對多標準答案：B知識點解析：實體之間的聯(lián)系具有傳遞性，實體A和B是一對一的聯(lián)系，實體B和C是多對一的聯(lián)系，明顯實體A和C為多對一的聯(lián)系。23、在關(guān)系數(shù)據(jù)庫設(shè)計中，關(guān)系模式是用來記錄用戶數(shù)據(jù)的()。A、實體B、視圖C、屬性D、二維表標準答案：D知識點解析：關(guān)系模式采用二維表來表示關(guān)系，簡稱表。24、關(guān)系的實體完整性要求關(guān)系中不能為空的屬性是()。A、主鍵屬性B、外鍵屬性C、全部屬性D、候選鍵屬性標準答案：A知識點解析：關(guān)系模型中可以有3類完整性約束：實體完整性約束、參照完整性約束和用戶定義的完整性約束。實體完整性約束是指若屬性M是關(guān)系的主鍵，則屬性M中的屬性值不能為空值。25、有三個關(guān)系R，S和T如下圖所示，則由關(guān)系R和S得到關(guān)系T的運算是()。A、交B、投影C、并D、選擇標準答案：C知識點解析：關(guān)系R與S經(jīng)并運算后所得到的關(guān)系由屬于R或?qū)儆赟的元組構(gòu)成，記為R∪S。本題中，關(guān)系T中的行要么屬于關(guān)系R，要么屬于關(guān)系S，故為并運算。26、定義學生選修課程的關(guān)系模式如下：S(S#，Sn，Sd，Sa)(其屬性分別為學號、姓名、所在系、年齡)；C(C#，Cn，P#)(其屬性分別為課程號、課程名、先選課)；SC(S#，C#，G)(其屬性分別學號、課程號和成績)。檢索選修了課程號為2且成績不及格的學生的姓名的表達式是()。A、σC#＝2∧G＜60(SC)B、πSn(πS#(σC#＝2∧G＜60(SC)))C、D、標準答案：C知識點解析：學生的“姓名”要在表S中進行查找，按成績查找課程號應(yīng)在表SC中進行，因為“課程號”和“成績”列同時存在于表SC中，故應(yīng)對以上兩個表進行連接操作。首先在表SC中選出“課程號為2且成績不及格”的行σC#＝2∧G＜60(SC)，但只要“學號”列πS#(σC#＝2∧G＜60(SC))，得到查詢結(jié)果的一個小表。將這個小表與表S進行連接再從結(jié)果中只取“姓名”列。27、定義部門關(guān)系模式如下：部門(部門號，部門名，部門成員，部門總經(jīng)理)，使它不滿足第一范式的屬性是()。A、部門名B、部門成員C、部門總經(jīng)理D、部門號標準答案：B知識點解析：對于關(guān)系模式，若其中的每個屬性都已不能再分為簡單項。則它屬于第一范式。本題中“部門成員”可進一步分解(成員編號、姓名等)，因此不滿足第一范式。28、定義學生、教師和課程的關(guān)系模式S(S#，Sn，Sd，Dc，Sa)(其屬性分別為學號、姓名、所在系、所在系的系主任、年齡)；C(C#，Cn，P#)(其屬性分別為課程號、課程名、先修課)；SC(S#，C#，G)(其屬性分別為學號、課程號和成績)。包含對非主屬性部分依賴的關(guān)系是()。A、S(S#，Sn，Sd，Dc，Sa)B、C(C#，Cn，P#)C、SC(S#，C#，G)D、不存在標準答案：A知識點解析：關(guān)系S的主鍵是S#(學號)，S#是主屬性，但非主屬性Sd(所在系)也可決定Dc(所在系的系主任)，所以包含對非主屬性部分依賴的關(guān)系是S。國家二級ACCESS機試選擇題（公共基礎(chǔ)知識）模擬試卷第3套一、選擇題(本題共28題，每題1.0分，共28分。)1、下列敘述中正確的是()。A、算法的空間復(fù)雜度是指算法程序中指令的條數(shù)B、壓縮數(shù)據(jù)存儲空間不會降低算法的空間復(fù)雜度C、算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲空間有關(guān)D、算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度標準答案：C知識點解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。算法執(zhí)行期間所需的存儲空間包括3個部分：輸入數(shù)據(jù)所占的存儲空間；程序本身所占的存儲空間；算法執(zhí)行過程中所需要的額外空間。在許多實際問題中，為了減少算法所占的存儲空間，通產(chǎn)采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。2、在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個元素所占的字節(jié)數(shù)()。A、不同，但元素的存儲順序與邏輯順序一致B、不同，且其元素的存儲順序可以與邏輯順序不一致C、相同，元素的存儲順序與邏輯順序一致D、相同，但其元素的存儲順序可以與邏輯順序不一致標準答案：C知識點解析：在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個元素所占的字節(jié)數(shù)相同，在存儲空間中是按邏輯順序依次存放的。3、設(shè)棧的存儲空間為S(1：50)，初始狀態(tài)為top＝51。現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top＝20，則棧中的元素個數(shù)為()。A、31B、30C、21D、20標準答案：A知識點解析：棧的初始狀態(tài)top＝51，故本棧是51在棧底，入棧時棧頂指針是減操作(top＝top－1)，退棧時棧頂指針是加操作(top＝top＋1)。當top＝20時，元素存儲在(20：50)空間中，因此共有50－20＋1＝31個元素。4、循環(huán)隊列的存儲空間為Q(1：40)，初始狀態(tài)為front＝rear＝40。經(jīng)過一系列正常的人隊與退隊操作后，front＝rear＝15，此后又退出一個元素，則循環(huán)隊列中的元素個數(shù)為()。A、14B、15C、40D、39，或0且產(chǎn)生下溢錯誤標準答案：D知識點解析：當front＝rear＝15時可知隊列空或者隊列滿，此后又退出一個元素，如果之前隊列為空，退出操作會產(chǎn)生錯誤，隊列里有0個元素；如果退出之前隊列已滿(40個元素)，執(zhí)行退出后，隊列里還有39個元素。5、帶鏈的棧與順序存儲的棧相比，其優(yōu)點是()。A、入棧與退棧操作方便B、可以省略棧底指針C、入棧操作時不會受棧存儲空間的限制而發(fā)生溢出D、所占存儲空間相同標準答案：C知識點解析：帶鏈的棧就是用一個線性鏈表來表示的棧，線性鏈表不受存儲空間大小的限制，因此入棧操作時不會受棧存儲空間的限制而發(fā)生溢出(不需考慮棧滿的問題)。6、某帶鏈的隊列初始狀態(tài)為front＝rear＝NULL。經(jīng)過一系列正常的入隊與退隊操作后，front＝10，rear＝5。該隊列中的元素個數(shù)為()。A、4B、5C、6D、不確定標準答案：D知識點解析：帶鏈的隊列使用了鏈表來表示隊列，而鏈表中的元素存儲在不連續(xù)的地址中，因此當front＝10，rear＝5時，不能確定隊列中元素的個數(shù)。7、深度為5的完全二叉樹的節(jié)點數(shù)不可能是()。A、15B、16C、17D、18標準答案：A知識點解析：設(shè)完全二叉樹的節(jié)點數(shù)為n，根據(jù)深度為k的二叉樹至多有2k－1個節(jié)點，再根據(jù)完全二叉樹的定義可知，2k－1－1＜n≤2k－1。本題中完全二叉樹的深度為5，則25－1－1＜n≤25－1，15＜n≤31。因此，節(jié)點數(shù)不能為15。8、設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為()。A、JIHGFEDCBAB、DGHEBIJFCAC、GHIJIDEFBCAD、ABCDEFGHIJ標準答案：B知識點解析：二叉樹的前序序列為ABDEGHCFIJ，由于前序遍歷首先訪問根節(jié)點，可以確定該二叉樹的根節(jié)點是A。再由中序序列為DBGEHACIFJ，可以得到節(jié)點D、B、G、E、H位于根節(jié)點的左子樹上，節(jié)點C、I、F、J位于根節(jié)點的右子樹上。由于中序遍歷和后序遍歷都是先遍歷左子樹，故本題后序遍歷首先訪問D節(jié)點；再由后序遍歷是最后訪問根節(jié)點，故本題后序遍歷最后訪問的節(jié)點是根節(jié)點A。采用排除法可知，后續(xù)序列為DGHEBIJFCA。9、設(shè)非空二叉樹的所有子樹中，其左子樹上的節(jié)點值均小于根節(jié)點值，而右子樹上的節(jié)點值均不小于根節(jié)點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列標準答案：B知識點解析：中序遍歷的次序是先遍歷左子樹，再遍歷根節(jié)點，最后遍歷右子樹。而在排序二叉樹中，左子樹節(jié)點值＜根節(jié)點值≤右子樹節(jié)點值，要使對排序二叉樹的遍歷結(jié)果為有序序列，只能采用中序遍歷。10、線性表的長度為n。在最壞情況下，比較次數(shù)為n－1的算法是()。A、順序查找B、同時尋找最大項與最小項C、尋找最大項D、有序表的插入標準答案：C知識點解析：順序查找要逐個查看所有元素，會比較n次。在最壞情況下，尋找最大項無論如何需要查看表中的所有元素，n個元素比較次數(shù)為n－1。同時尋找最大項和最小項，需要為判斷較大值和較小值分別進行比較，會有更多的比較次數(shù)。有序表的插入最壞情況下是插入到表中的最后一個元素的后面位置，則會比較n次。11、設(shè)順序表的長度為16，對該表進行簡單插入排序。在最壞情況下需要的比較次數(shù)為()。A、120B、60C、30D、15標準答案：A知識點解析：簡單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n－1)／2，移動次數(shù)為n(n－1)／2。本題中n＝16，16×(16－1)÷2＝8×15＝120。12、下面對“對象”概念描述正確的是()。A、屬性就是對象B、操作是對象的動態(tài)屬性C、任何對象都必須有繼承性D、對象是對象名和方法的封裝體標準答案：B知識點解析：對象是由描述該對象屬性的數(shù)據(jù)以及可以對這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。對象可以做的操作表示它的動態(tài)行為，通常也稱為方法或服務(wù)，屬性即對象所包含的信息。對象名唯一標識一個對象。對象可以有繼承性，但并不是任何對象都必須有繼承性。13、下面屬于系統(tǒng)軟件的是()。A、UNIX系統(tǒng)B、ERP系統(tǒng)C、辦公自動化系統(tǒng)D、學生成績管理系統(tǒng)標準答案：A知識點解析：軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計算機的資源，提高計算機使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫管理系統(tǒng)和網(wǎng)絡(luò)軟件等。應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。例如，事務(wù)處理軟件，工程與科學計算軟件，實時處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開發(fā)的工具性軟件，包括輔助和支持開發(fā)和維護應(yīng)用軟件的工具軟件，如需求分析軟件，設(shè)計工具軟件，編碼工具軟件，測試工具軟件，維護工具軟件等，也包括輔助管理人員控制開發(fā)進程和項目管理的工具軟件，如計劃進度管理工具軟件，過程控制工具軟件，質(zhì)量管理及配置管理工具軟件等。UNIX系統(tǒng)屬于操作系統(tǒng)，故屬于系統(tǒng)軟件。ERP系統(tǒng)、辦公自動化系統(tǒng)、學生成績管理系統(tǒng)屬于應(yīng)用軟件。14、軟件生存周期中，解決軟件“做什么”的階段是()。A、需求分析B、軟件設(shè)計C、軟件實現(xiàn)D、可行性研究標準答案：A知識點解析：軟件生命周期可細化為可行性研究和計劃制定、需求分析、軟件設(shè)計(總體設(shè)計和詳細設(shè)計)、編碼、軟件測試、運行和維護等階段。需求分析是對待開發(fā)軟件提出的需求進行分析并給出詳細定義，是解決軟件“做什么”的階段。軟件設(shè)計是解決軟件“怎么做”的階段。15、下列數(shù)據(jù)流圖(DFD)構(gòu)造規(guī)則中正確的是()。A、子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致B、“數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流C、“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名D、父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖標準答案：A知識點解析：數(shù)據(jù)流圖應(yīng)遵循以下構(gòu)造規(guī)則和注意事項：①對加工處理建立唯一、層次性的編號，且每個加工處理通常要求既有輸入又有輸出。②數(shù)據(jù)存儲之間不應(yīng)有數(shù)據(jù)流。③數(shù)據(jù)流圖的一致性。即輸入輸出、讀寫的對應(yīng)。④父圖、子圖關(guān)系與平衡規(guī)則。相鄰兩層DFD之間具有父子關(guān)系，子圖代表了父圖中某個加式的詳細描述，父圖表示了子圖間的接口。子圖個數(shù)不大于父圖中的處理個數(shù)。所有子圖的輸入輸出數(shù)據(jù)流和父圖中相應(yīng)處理的輸入輸出數(shù)據(jù)流必須一致。16、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(圖中n≥5)，該系統(tǒng)結(jié)構(gòu)圖的寬度是()。A、nB、3C、2D、1標準答案：A知識點解析：寬度指整體控制跨度(橫向最大模塊數(shù))的表示。本題中第1層有1個模塊。第二層有n個模塊(注意n≥5)，第3層有5個模塊，故寬度為n。17、下面屬于軟件設(shè)計階段產(chǎn)生的文檔是()。A、詳細設(shè)計規(guī)格說明書B、數(shù)據(jù)流程圖和數(shù)據(jù)字典C、軟件確認測試計劃D、軟件需求規(guī)格說明書標準答案：A知識點解析：軟件設(shè)計階段產(chǎn)生的文檔有概要設(shè)計說明書、詳細設(shè)計說明書和測試計劃初稿；數(shù)據(jù)流程圖、數(shù)據(jù)字典和需求規(guī)格說明書是需求分析階段產(chǎn)生的；軟件確認測試計劃屬于軟件測試階段的文檔。18、使用白盒測試方法時，設(shè)計測試用例應(yīng)根據(jù)()。A、程序的內(nèi)部邏輯B、程序的復(fù)雜結(jié)構(gòu)C、程序的功能D、使用說明書標準答案：A知識點解析：白盒測試又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試，它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來設(shè)計或選擇測試用例，對程序所有的邏輯路徑進行測試。19、下列敘述中正確的是()。A、數(shù)據(jù)庫的數(shù)據(jù)項之間無聯(lián)系B、數(shù)據(jù)庫中任意兩個表之間一定不存在聯(lián)系C、數(shù)據(jù)庫的數(shù)據(jù)項之間存在聯(lián)系D、數(shù)據(jù)庫的數(shù)據(jù)項之間以及兩個表之間都不存在聯(lián)系標準答案：C知識點解析：數(shù)據(jù)庫的數(shù)據(jù)項之間以及表之間都存在聯(lián)系。20、在關(guān)系數(shù)據(jù)庫中，描述全局數(shù)據(jù)邏輯結(jié)構(gòu)的是()。A、概念模式B、用戶模式C、內(nèi)模式D、物理模式標準答案：A知識點解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式及兩級映射，三級模式即概念模式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據(jù)視圖，也就是用戶所能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。21、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和()。A、物理模型B、空間模型C、時間模型D、謂詞模型標準答案：A知識點解析：數(shù)據(jù)模型按照不同的應(yīng)用層次分為3種類型：概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、物理數(shù)據(jù)模型。概念數(shù)據(jù)模型簡稱概念模型，它是一種面向客觀世界、面向用戶的模型；它與具體的數(shù)據(jù)庫管理系統(tǒng)無關(guān)，與具體的計算機平臺無關(guān)。較為有名的概念數(shù)據(jù)模型有實體聯(lián)系模型(E－R模型)、面向?qū)ο竽Ｐ图爸^詞模型。邏輯數(shù)據(jù)模型又稱邏輯模型，它是一種面向數(shù)據(jù)庫系統(tǒng)的模型，該模型著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。邏輯數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ?。物理?shù)據(jù)模型又稱物理模型，它是一種面向計算機物理表示的模型，此模型給出了數(shù)據(jù)模型在計算機上物理結(jié)構(gòu)的表示。22、在學校里，教師可以講授不同的課程，同一課程也可由不同教師講授，則實體教師與實體課程間的聯(lián)系是()。A、一對多B、一對一C、多對一D、多對多標準答案：D知識點解析：一個教師可以講授不同的課程，同一課程也可由不同教師講授，則實體教師與實體課程間的聯(lián)系是多對多。23、下面選項中不是關(guān)系數(shù)據(jù)庫基本特征的是()。A、不同的列應(yīng)有不同的列名B、不同的列應(yīng)有不同的數(shù)據(jù)類型C、與行的次序無關(guān)D、與列的次序無關(guān)標準答案：B知識點解析：關(guān)系數(shù)據(jù)庫中的二維表一般滿足以下7個性質(zhì)。①元組(行)個數(shù)是有限的——元組個數(shù)有限性。②元組(行)均不相同——元組的唯一性。③元組(行)的次序可以任意交換——元組的次序無關(guān)性。④元組(行)的分量是不可分割的基本特征——元組分量的原子性。⑤屬性(列)名各不相同——屬性名唯一性。⑥屬性(列)與次序無關(guān)，可以任意交換——屬性的次序無關(guān)性。⑦屬性(列)的分量具有與該屬性相同的值域——分量值域的統(tǒng)一性。24、有兩個關(guān)系R和T如下圖所示：則由關(guān)系R得到關(guān)系T的運算是()。A、并B、交C、選擇D、投影標準答案：D知識點解析：從關(guān)系模式中指定若干屬性組成新的關(guān)系稱為投影。對關(guān)系R進行投影運算的結(jié)果記為πA(R)，其中，A為R中的屬性列。本題中關(guān)系T中的兩列與關(guān)系R中的兩列相同，故為投影運算。25、有三個關(guān)系R、S和T如下，則由關(guān)系R和關(guān)系S得到關(guān)系T的操作是()。A、選擇B、差C、交D、并標準答案：B知識點解析：關(guān)系R和關(guān)系S經(jīng)過差運算后得到的關(guān)系由屬于關(guān)系R而且不屬于關(guān)系S的元組構(gòu)成，記為R－S。觀察題干可知，關(guān)系T中的行屬于關(guān)系R，但不屬于關(guān)系S，故為差運算。26、定義學生選修課程的關(guān)系模式如下：S(S#，Sn，Sd，Sa)(其屬性分別為學號、姓名、所在系、年齡)；C(C#，Cn，P#)(其屬性分別為課程號、課程名、先選課)；SC(S#，C#，G)(其屬性分別學號、課號和成績)。檢索選修課程名為“操作系統(tǒng)”的成績在90分以上(含90分)的學生姓名的表達式是()。A、

B、

C、

D、

標準答案：A知識點解析：課程名“操作系統(tǒng)”需要在C表中進行查找，成績在“90分以上(含90分)”需要在SC表中查找，“學生姓名”需要在S表中查找，所以必須對上述三個表進行連接后再進行操作。具體操作是：先從C表中選出課程名是“操作系統(tǒng)”的行σCn＝“操作系統(tǒng)”(C)，但是只要“課程”列竹。πS#(σCn＝“操作系統(tǒng)”(C))，得到篩選結(jié)果的一個小表；在SC表中找出“90分以上(含90分)”的行σG＞90(SC)，得到第二個小表；兩個小表進行連接操作并從結(jié)果中取“學號”列；這樣得到的結(jié)果再與S表連接并從結(jié)果中只取“姓名”列。27、定義學生、教師和課程的關(guān)系模式STC(SNO，SN，SA，TN，CN，G)，其中的六個屬性分別為學生的學號、姓名、年齡、教師的姓名、課程名以及學生的成績，則該關(guān)系為()。A、第一范式B、第二范式C、第三范式D、BCNF范式標準答案：A知識點解析：本題中關(guān)系STC的主鍵為“學號”和“課程名”的組合，但是“教師的姓名”可以單獨由“課程名”推出，故不滿足第二范式。28、學生和課程的關(guān)系模式定義為：S(S#，Sn，Sd，Dc，Sa)(其屬性分別為學號、姓名、所在系、所在系的系主任、年齡)；C(C#，Cn，P#)(其屬性分別為課程號、課程名、先選課)；SC(S#，C#，G)(其屬性分別學號、課程號和成績)。關(guān)系中包含對主屬性傳遞依賴的是()。A、S#→SdB、S#→Sd，(S#，C#)→GC、S#→Sd，Sd→DcD、C#→P#，(S#，C#)→G標準答案：C知識點解析：關(guān)系SC的主屬性為(S#、C#)，但在SC中S#(學號)單獨就可以決定Sd(所在系)，Sd(所在系)可決定Dc(所在系的系主任)，故對主屬性傳遞依賴的是S#→Sd，Sd→Dc。國家二級ACCESS機試選擇題（公共基礎(chǔ)知識）模擬試卷第4套一、選擇題(本題共28題，每題1.0分，共28分。)1、下列敘述中正確的是()。A、算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度B、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度C、算法的復(fù)雜度是指算法程序中指令的數(shù)量D、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量標準答案：A知識點解析：算法復(fù)雜度是指算法在編寫成可執(zhí)行程序后，運行時所需要的資源，資源包括時間資源和內(nèi)存資源。算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度。算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。2、設(shè)數(shù)據(jù)結(jié)構(gòu)B＝(D，R)，其中D＝{a，b，c，d，e，f}R＝{(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}該數(shù)據(jù)結(jié)構(gòu)為()。A、線性結(jié)構(gòu)B、循環(huán)隊列C、循環(huán)鏈表D、非線性結(jié)構(gòu)標準答案：A知識點解析：數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素：一是數(shù)據(jù)元素的集合，通常記為D；二是D上的關(guān)系，它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。即一個數(shù)據(jù)結(jié)構(gòu)可以表示成B＝(D，R)。其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。例如，假設(shè)a與b是D中的兩個數(shù)據(jù)，則二元組(a，b)表示a是b的前件，b是a的后件。本題中R中的根節(jié)點為f，元素順序為f→a→c→e→d→b，滿足線性結(jié)構(gòu)的條件。3、設(shè)棧的順序存儲空間為S(1：m)，初始狀態(tài)為top＝0?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top＝m＋1，則棧中的元素個數(shù)為()。A、0B、mC、不可能D、m＋1標準答案：C知識點解析：棧為空時，棧頂指針top＝0，經(jīng)過入棧和退棧運算，指針始終指向棧頂元素。初始狀態(tài)為top＝0，當棧滿top＝m，無法繼續(xù)入棧，top值不可能為m＋1。4、下列敘述中正確的是()。A、循環(huán)隊列是順序存儲結(jié)構(gòu)B、循環(huán)隊列是鏈式存儲結(jié)構(gòu)C、循環(huán)隊列空的條件是隊頭指針與隊尾指針相同D、循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象標準答案：A知識點解析：循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。在循環(huán)隊列中，在隊列滿和隊列為空時，隊頭指針與隊尾指針均相同；當需要插入的數(shù)據(jù)大于循環(huán)隊列的存儲長度，入隊運算會覆蓋前面的數(shù)據(jù)，發(fā)生溢出現(xiàn)象。5、在線性表的鏈式存儲結(jié)構(gòu)中，其存儲空間一般是不連續(xù)的，并且()。A、前件節(jié)點的存儲序號小于后件節(jié)點的存儲序號B、前件節(jié)點的存儲序號大于后件節(jié)點的存儲序號C、前件節(jié)點的存儲序號可以小于也可以大于后件節(jié)點的存儲序號D、以上三種說法均不正確標準答案：C知識點解析：在線性表的鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)節(jié)點的存儲序號是不連續(xù)的，并且各節(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致，因此前件節(jié)點的存儲序號與后件節(jié)點的存儲序號之間不存在大小關(guān)系。6、某帶鏈棧的初始狀態(tài)為top＝bottom＝NULL，經(jīng)過一系列正常的入棧與退棧操作后，top＝10，bottom＝20。該棧中的元素個數(shù)為()。A、0B、1C、10D、不確定標準答案：D知識點解析：帶鏈的棧使用了鏈表來表示棧，而鏈表中的元素存儲在不連續(xù)的地址中，因此當top＝10，bottom＝20時，不能確定棧中元素的個數(shù)。7、度為3的一棵樹共有30個節(jié)點，其中度為3，1的節(jié)點個數(shù)分別為3，4。則該樹中的葉子節(jié)點數(shù)為()。A、14B、15C、16D、不可能有這樣的樹標準答案：B知識點解析：設(shè)葉子節(jié)點數(shù)為n，則度為2的節(jié)點數(shù)為30－3－4－n＝23－n，根據(jù)樹中的節(jié)點數(shù)＝樹中所有節(jié)點的度之和＋1，得3×3＋2×(23－n)＋1×4＋0×n＋1＝30，則n＝15。8、下列敘述中正確的是()。A、非完全二叉樹可以采用順序存儲結(jié)構(gòu)B、有兩個指針域的鏈表就是二義鏈表C、有的二叉樹也能用順序存儲結(jié)構(gòu)表示D、順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)標準答案：C知識點解析：在計算機中，二叉樹為非線性結(jié)構(gòu)，通常采用鏈式存儲結(jié)構(gòu)，但對于滿二叉樹和完全二叉樹來說，可以按層進行順序存儲。因此A項錯誤，c項正確。雖然滿二叉樹和完全二叉樹可以采用順序存儲結(jié)構(gòu)，但仍是一種非線性結(jié)構(gòu)，因此D項錯誤。雙向鏈表也有兩個指針域，因此B項錯誤。9、某二叉樹的前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹按層次輸出(同一層從左到右)的序列為()。A、HGFEDCBAB、HFDBGECAC、ABCDEFGHD、ACEGBDFH標準答案：C知識點解析：二叉樹的前序序列為ABDFHCEG，可以確定這個二叉樹的根節(jié)點是A；再由中序序列HFDBACEG，可以得到HFDB為根節(jié)點A的左子樹，CEG為根節(jié)點A的右子樹。同理依次對左子樹HFDB和右子樹CEG進行同樣的推理，得到該二叉樹的結(jié)構(gòu)如下：該二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。10、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素有一半的機會在表中，并且如果元素在表中，則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為()。A、nB、3n／4C、n／2D、n／4標準答案：B知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。這是找到元素的情況。如果沒有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×1/2＋未找到元素的情況，大約為。11、下列序列中不滿足堆條件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)標準答案：D知識點解析：根據(jù)堆的定義，n個元素的序列(h1，h2，…h(huán)n)，當且僅當hi≤h2t且hi≤h2i＋1時為小頂堆，當且僅當hi≥h2i且hi≥h2i＋1時為大頂堆。D項中，h2＝95，h4＝96，h2＜h4，但h5＝89，h2＞h5，不滿足小頂堆和大頂堆條件。12、下面不屬于結(jié)構(gòu)化程序設(shè)計原則的是()。A、逐步求精B、自頂向下C、模塊化D、可繼承性標準答案：D知識點解析：結(jié)構(gòu)化程序設(shè)計方法的原則包括：自頂向下、逐步求精、模塊化、限制使用goto語句?？衫^承性是面向?qū)ο蠓椒ǖ奶攸c。13、下面對軟件描述錯誤的是()。A、文檔是不可執(zhí)行的B、程序和數(shù)據(jù)是可執(zhí)行的C、軟件文檔是與程序開發(fā)、維護和應(yīng)用無關(guān)的資料D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標準答案：C知識點解析：軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。程序、數(shù)據(jù)和相關(guān)文檔又稱為軟件的三要素。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機執(zhí)行的指令(語句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)、維護和使用有關(guān)的圖文資料?？梢?，軟件有兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的文檔。14、軟件生命周期是指()。A、軟件的運行和維護B、軟件的需求分析、設(shè)計與實現(xiàn)C、軟件的實現(xiàn)和維護D、軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程標準答案：D知識點解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。15、下面可以作為軟件需求分析工具的是()。A、N－S圖B、程序流程圖C、PAD圖D、數(shù)據(jù)流程圖(DFD圖)標準答案：D知識點解析：常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒ā＝Y(jié)構(gòu)化分析方法工具包括數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表和判定樹等。程序流程圖、N－S圖、PAD圖屬于軟件設(shè)計階段使用的工具。16、對軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯誤的是()。A、深度等于控制的層數(shù)B、扇入是一個模塊直接調(diào)用的其他模塊數(shù)C、扇出是一個模塊直接調(diào)用的其他模塊數(shù)D、原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點的模塊標準答案：B知識點解析：與結(jié)構(gòu)圖有關(guān)的術(shù)語如下：17、某系統(tǒng)總體結(jié)構(gòu)如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、2B、5C、3D、1標準答案：C知識點解析：扇出指一個模塊直接調(diào)用的其他模塊數(shù)。本題中，模塊“某系統(tǒng)”調(diào)用“功能1”“功能2”“功能3”3個模塊，扇出數(shù)為3；模塊“功能2”調(diào)用“功能2．1”“功能2．2”“功能2．3”3個模塊，扇出數(shù)為3；其余模塊調(diào)用少于3個模塊，故最大扇出數(shù)為3。18、下面對軟件測試描述錯誤的是()。A、嚴格執(zhí)行測試計劃，排除測試的隨意性B、隨機地選取測試數(shù)據(jù)C、軟件測試的目的是發(fā)現(xiàn)錯誤D、軟件測試是保證軟件質(zhì)量的重要手段標準答案：B知識點解析：軟件測試的準則如下：①所有測試都應(yīng)追溯到需求。②嚴格執(zhí)行測試計劃，排除測試的隨意性。③充分注意測試中的群集現(xiàn)象。④程序員應(yīng)避免檢查自己的程序。⑤窮舉測試不可能。⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護提供方便。19、通常軟件測試實施的步驟是()。A、集成測試、確認測試、系統(tǒng)測試B、單元測試、集成測試、確認測試C、確認測試、集成測試、單元測試D、單元測試、集成測試、回歸測試標準答案：B知識點解析：軟件測試的實施過程主要有4個步驟：單元測試、集成測試、確認測試(驗收測試)和系統(tǒng)測試。20、下列敘述中正確的是()。A、數(shù)據(jù)庫系統(tǒng)避免了一切冗余B、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)標準答案：B知識點解析：數(shù)據(jù)庫系統(tǒng)共享性大，冗余度小，但只是減少了冗余，并不是避免一切冗余。數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)在不同位置的出現(xiàn)應(yīng)保持相同的值，而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)有更強的管理控制能力，而不是管理更多的數(shù)據(jù)。21、在數(shù)據(jù)庫的三級模式中，外模式(用戶模式或子模式)有()。A、3個B、2個C、1個D、任意多個標準答案：D知識點解析：一個數(shù)據(jù)庫可以有多個外模式(因為用戶可有多個)，但概念模式和內(nèi)模式只能有一個。22、在學校每間宿舍住1到6名學生，每個學生只在一間宿舍居住，則實體宿舍與實體學生間的聯(lián)系是()。A、一對一B、一對多C、多對一D、多對多標準答案：B知識點解析：一間宿舍可以住多名學生，一個學生只能在一個宿舍，則實體宿舍與實體學生間的聯(lián)系是一對多。宿舍是一的一方，學生是多的一方。23、關(guān)系數(shù)據(jù)模型的三個組成部分中不包括()。A、關(guān)系的數(shù)據(jù)操縱B、關(guān)系的并發(fā)控制C、關(guān)系的數(shù)據(jù)結(jié)構(gòu)D、關(guān)系的完整性約束標準答案：B知識點解析：關(guān)系數(shù)據(jù)模型的三個組成部分：關(guān)系的數(shù)據(jù)結(jié)構(gòu)(用二維表表示)，關(guān)系操縱(查詢、刪除、插入、修改)，關(guān)系的數(shù)據(jù)約束(實體完整性約束、參照完整性約束、用戶定義的完整性約束)。24、學校的數(shù)據(jù)庫中有表示系和學生的關(guān)系：系(系編號，系名稱，系主任，電話，地點)，學生(學號，姓名，性別，入學日期，專業(yè)，系編號)，則關(guān)系學生中的主鍵和外鍵分別是()。A、學號，無B、學號，專業(yè)C、學號，姓名D、學號，系編號標準答案：D知識點解析：一個屬性(即一列)，在某張表中不是主鍵(主碼)，但在其他表中是主鍵(主碼)，則它是第一張表的外鍵(外碼)。在“系”表中，“系編號”為主鍵；在“學生”表中，“學號”是主鍵，“系編號”不是主鍵，則“系編號”是表“學生”的外鍵。25、有三個關(guān)系R、S和T如下，則關(guān)系T由關(guān)系R和S通過()得到。A、交B、差C、選擇D、并標準答案：A知識點解析：關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。本題中，關(guān)系T中的行既屬于關(guān)系R又屬于關(guān)系S，故為交運算。26、學生選課成績表的關(guān)系模式是SC(S3，C#，G)，其中S#為學號，C#為課程號，G為成績，關(guān)系T＝πS#，C#。(SC)／C表示()。A、全部學生的學號B、選修了表c中全部課程的學生學號C、選修了課程C1或C2的學生學號D、所選課程成績及格的學生學號標準答案：B知識點解析：πS#，C#(SC)表示從關(guān)系SC中取出S#、C#兩列，得到的結(jié)果與關(guān)系C進行除運算，表示選修了表C中全部課程的學生學號。27、關(guān)系模型中的關(guān)系模式至少應(yīng)是()。A、INFB、2NFC、3NFD、BCNF標準答案：A知識點解析：關(guān)系數(shù)據(jù)庫中的關(guān)系是要滿足一定要求的，滿足不同程度要求的為不同的范式。滿足最低要求的叫第一范式，簡稱1NF。在滿足第一范式的基礎(chǔ)上，進一步滿足更多要求規(guī)范則是第二范式。然后在滿足第二范式的基礎(chǔ)上，還可以再滿足第三范式，以此類推。對于關(guān)系模式，若其中的每個屬性都已不能再分為簡單項，則它屬于第一范式。若某個關(guān)系R為第一范式，并且R中每一個非主屬性完全依賴于R的某個候選鍵，則稱其為第二范式。第二范式消除了非主屬性對主鍵的部分依賴。如果關(guān)系R是第二范式，并且每個非主屬性都不傳遞依賴于R的候選鍵，則稱R為第三范式。(傳遞依賴：在關(guān)系模式中，如果Y→X，X→A，且X不決定Y和A不屬于X，那么Y→A是傳遞依賴。)比第三范式更高級的BCF范式，它要求所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。28、某圖書集團數(shù)據(jù)庫中有關(guān)系模式R(書店編號，書籍編號，庫存數(shù)量，部門編號，部門負責人)，其中要求(1)每個書店的每種書籍只在該書店的一個部門銷售；(2)每個書店的每個部門只有一個負責人；(3)每個書店的每種書籍只有一個庫存數(shù)量。則關(guān)系模式R最高是()。A、1NFB、2NFC、3NFD、BCNF標準答案：B知識點解析：由題可知關(guān)系模式R有三個函數(shù)依賴：(書店編號，書籍編號)→部門編號(書店編號，部門編號)→負責人(書店編號，書籍編號)→庫存數(shù)量由此可知，(書店編號，書籍編號)可以唯一標識關(guān)系模式R中的每個元組，因此屬于關(guān)系模式的主鍵。在此關(guān)系模式中，每個屬性都是不可再分的，R屬于1NF，且“書店編號”和“書籍編號”單獨之一都不能決定其他非主屬性，所以R屬于2NF；但(書店編號，書籍編號)可以決定“部門編號”，“部門編號”又可決定“部門負責人”，存在傳遞依賴，所以不屬于3NF，更不是BCNF。國家二級ACCESS機試選擇題（公共基礎(chǔ)知識）模擬試卷第5套一、選擇題(本題共28題，每題1.0分，共28分。)1、為了降低算法的空間復(fù)雜度，要求算法盡量采用原地工作(inplace)。所謂原地工作是指()。A、執(zhí)行算法時不使用額外空間B、執(zhí)行算法時不使用任何存儲空間C、執(zhí)行算法時所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化D、執(zhí)行算法時所使用的額外空間固定(即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化)標準答案：D知識點解析：對于算法的空間復(fù)雜度，如果額外空間量相對于問題規(guī)模(即輸入數(shù)據(jù)所占的存儲空間)來說是常數(shù)，即額外空間量不隨問題規(guī)模的變化而變化，則稱該算法是原地工作的。2、下列敘述中正確的是()。A、能采用順序存儲的必定是線性結(jié)構(gòu)B、所有的線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu)C、具有兩個以上指針的鏈表必定是非線性結(jié)構(gòu)D、循環(huán)隊列是隊列的鏈式存儲結(jié)構(gòu)標準答案：B知識點解析：所有的線性結(jié)構(gòu)都可以用數(shù)組保存，即都可以采用順序存儲結(jié)構(gòu)。而反過來不可以，完全二叉樹也能用數(shù)組保存(按層次依次存放到數(shù)據(jù)元素中)，但完全二叉樹屬于非線性結(jié)構(gòu)。雙向鏈表具有兩個以上的指針，但屬于線性結(jié)構(gòu)。循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)。3、下列處理中與隊列有關(guān)的是()。A、二叉樹的遍歷B、操作系統(tǒng)中的作業(yè)調(diào)度C、執(zhí)行程序中的過程調(diào)用D、執(zhí)行程序中的循環(huán)控制標準答案：B知識點解析：隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。由于最先進入隊列的元素將最先出隊，所以隊列具有“先進先出”的特性，體現(xiàn)了“先來先服務(wù)”的原則。操作系統(tǒng)中的作業(yè)調(diào)度是指根據(jù)一定信息，按照一定的算法，從外存的后備隊列中選取某些作業(yè)調(diào)入內(nèi)存分配資源并將新創(chuàng)建的進程插入就緒隊列的過程。4、設(shè)循環(huán)隊列的存儲空間為Q(1：m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊與退隊操作后，front＝m，rear＝m－1，此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數(shù)為()。A、m－1B、m－2C、0D、1標準答案：B知識點解析：在循環(huán)隊列中，如果reax－front＞0，則隊列中的元素個數(shù)為real－front個；如果rear－front＜0，則隊列中的元素個數(shù)為rear－front＋m。該題中m－1＜m，即roar－front＜0，則該循環(huán)隊列中的元素個數(shù)為(m－1)－m＋m＝m－1。此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數(shù)為m－1－1＝m－2。5、下列敘述中正確的是()。A、帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的B、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列為空C、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列中至少有一個元素D、不管是順序棧還是帶鏈的棧，在操作過程中其棧底指針均是固定不變的標準答案：A知識點解析：由于帶鏈棧利用的是計算機存儲空間中的所有空閑存儲節(jié)點，因此隨棧的操作棧頂棧底指針動態(tài)變化。帶鏈的隊列中若只有一個元素，則頭指針與尾指針相同。6、下列敘述中錯誤的是()。A、循環(huán)鏈表中有一個表頭節(jié)點B、循環(huán)鏈表是循環(huán)隊列的存儲結(jié)構(gòu)C、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個節(jié)點的指針均指向表頭節(jié)點D、循環(huán)鏈表實現(xiàn)了空表與非空表運算的統(tǒng)一標準答案：B知識點解析：循環(huán)鏈表是指在單鏈表的第一個節(jié)點前增加一個表頭節(jié)點，隊頭指針指向表頭節(jié)點，最后一個節(jié)點的指針域的值由NULL改為指向表頭節(jié)點。循環(huán)鏈表是線性表的一種鏈式存儲結(jié)構(gòu)，循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。7、某完全二叉樹共有256個節(jié)點，則該完全二叉樹的深度為()。A、7B、8C、9D、10標準答案：C知識點解析：根據(jù)完全二叉樹的性質(zhì)：具有n個節(jié)點的完全二叉樹的深度為[log2n]＋1。本題中完全二叉樹共有256個節(jié)點，則深度為[log2256]＋1＝8＋1＝9。8、某二叉樹的中序遍歷序列為CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為()。A、CBADEB、CBEDAC、ABCDED、EDCBA標準答案：C知識點解析：二叉樹的后序遍歷序列為CBEDA，由于后序遍歷最后訪問根節(jié)點，可以確定該二叉樹的根節(jié)點是A。再由中序遍歷序列為CBADE，可以得到子序列(CB)一定在左子樹中，子序列(DE)一定在右子樹中。節(jié)點C、B在中序序列和后序序列中順序未變，說明節(jié)點B是節(jié)點C的父節(jié)點；節(jié)點D、E在中序序列和后序序列中順序相反，說明節(jié)點D是節(jié)點E的父節(jié)點。因此該二叉樹的前序遍歷序列為ABCDE。9、設(shè)二叉樹中共有15個節(jié)點，其中的節(jié)點值互不相同。如果該二叉樹的前序序列與中序序列相同，則該二叉樹的深度為()。A、4B、6C、15D、不存在這樣的二叉樹標準答案：C知識點解析：在具有n個節(jié)點的二叉樹中，如果各節(jié)點值互不相同，若該二叉樹的前序序列與中序序列相同，則說明該二叉樹只有右子樹，左子樹為空，二叉樹的深度為n；若該二叉樹的后序序列與中序序列相同，則說明該二叉樹只有左子樹，右子樹為空，二叉樹的深度為n。故本題中二叉樹的深度為15。10、下列敘述中正確的是()。A、二分查找法只適用于順序存儲的有序線性表B、二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表C、二分查找法適用于有序循環(huán)鏈表D、二分查找法適用于有序雙向鏈表標準答案：A知識點解析：二分查找法(又稱對分查找法)只適用于順序存儲的有序表。在此所說的有序表是指線性表的中元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。11、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為()。A、48B、96C、7D、6標準答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。本題中n＝97，最多需要的比較次數(shù)為log297，6＜log297＜7，故需要比較7次。12、下面不屬于對象主要特征的是()。A、對象唯一性B、對象分類性C、對象多態(tài)性D、對象可移植性標準答案：D知識點解析：對象有如下一些基本特點：①標識唯一性：指對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分，而不是通過描述來區(qū)分。②分類性：指可以將具有相同屬性和操作的對象抽象成類。③多態(tài)性：指同一個操作可以是不同對象的行為，不同對象執(zhí)行同一類操作產(chǎn)生不同的結(jié)果。④封裝性：從外面看只能看到對象的外部特征，對象的內(nèi)部對外是不可見的。⑤模塊獨立性好。13、下列敘述中正確的是()。A、軟件工程是為了解決軟件生產(chǎn)率問題B、軟件工程的三要素是方法、工具和進程C、軟件工程是用于軟件的定義、開發(fā)和維護的方法D、軟件工程是用工程、科學和數(shù)學的原則與方法研制、維護計算機軟件的有關(guān)技術(shù)及管理方法標準答案：D知識點解析：軟件工程是試圖用工程、科學和數(shù)學的原理與方法研制、維護計算機軟件的有關(guān)技術(shù)及管理方法，是應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件工程的目標是在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品，追求這些目標有助于提高軟件產(chǎn)品的質(zhì)量和開發(fā)效率，減少維護的困難。