參考答案：

　　一、選擇題

　　(1)D)【解析】棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另·端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。

　　(2)C)【解析】由于后序遍歷的最后一個兒素為E，所以E為根結(jié)點，所以它的前序遍歷的首個元素為E，敞排除A)和 D)選項。由于中序遍歷中，元素B在元素根結(jié)點E自：J后面，所以 B為二叉樹的右子樹，并且該二叉樹右子樹只有一個兒素，所以前序遍歷的最后一個元素應(yīng)為B，故選項C)為正確選項，即該二叉塒的前序遍歷序列是EACDB。

　　(3)B)【解析】數(shù)據(jù)流圖中帶箭頭的線段示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流幸：。

　　(4)B)【解析】程序設(shè)計語吉僅僅使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護：町以提高編程工作的效率，降低軟件的開發(fā)成本。

　　(5)C) 【解析】軟件調(diào)試主要采用以下三種方法：

　　強行排錯法：作為傳統(tǒng)的調(diào)試方法.其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序。

　　回溯法：該方法適合于小規(guī)模程序的排錯、即一旦技現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。

　　原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現(xiàn)。

　　(6)B)【解析】耦合可以分為下列幾種，它們之間的耦合度由高到低排列：

　　內(nèi)容耦合——若一個模塊直接訪問另一模塊的內(nèi)容，則這兩個模塊稱為內(nèi)容耦合。

　　公共耦合——若一組模塊都訪問同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則稱為公共耦合。

　　外部耦合——若一組模塊都訪問同壓抑全局?jǐn)?shù)據(jù)項，則稱為外部耦合。

　　控制耦合——若一模塊明顯地把開關(guān)量、名字等信息送入另一模塊�？刂屏硪荒K的功能，則稱為控制耦合。

　　標(biāo)記耦合——若兩個以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標(biāo)記耦合。

　　數(shù)據(jù)耦合——若一個模塊訪問另一個模塊，被訪0U模塊的輸入和輸出都是數(shù)據(jù)項參數(shù)，則這兩個模塊為數(shù)據(jù)耦合。

　　非直接耦合——若兩個模塊沒有直接關(guān)系。它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強。

　　(7)D)【解析】面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。

　　(8)c)【解析】邏輯結(jié)構(gòu)設(shè)計的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS實現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實現(xiàn)。

　　(9)D)【解析】根據(jù)二叉樹的性質(zhì)：二叉樹第i(i≥1)

　　層上至多有2i-11個結(jié)點。得到第5層的結(jié)點數(shù)最多是16個。

　　(10)B)【解析】數(shù)據(jù)庫設(shè)計的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù);減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護代價。

　　(11)B)【解析】本題考查表與表之間的關(guān)系。在關(guān)系數(shù)據(jù)庫中，表與表的關(guān)系有三種：一對一關(guān)系、一‘對多關(guān)系、多對多天系。若表A和表8之間存在一對一的關(guān)系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過來表B中的一條記錄只能與表A巾的‘條記錄匹配;若表A和表8之問存在一對多的關(guān)系，且表B為多的一方，那么表A中的一條記錄與表8中的多條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對多的關(guān)系，那么表A中的一條記錄能與表B中的多條記錄匹配，反過來表B中的一條記錄也能與表A中的多條記錄匹配。

　　(12)D)【解析】本題考查表與表之間的關(guān)系。在關(guān)系數(shù)據(jù)庫中，表與表的關(guān)系有三種：一對一關(guān)系、一對多關(guān)系、多對多關(guān)系。若表A和表B之間存在一對一的關(guān)系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄I嘎配;若表A和表8之間存在一對多的關(guān)系，且表B為多的一方.那么表A中的一條記錄與表8中的多條記錄匹配，反過來表8中的‘條記錄只能與表A中的一條記錄匹配：若表A和表B之間存在多對多的關(guān)系，那么表A中的一條記錄能與表B中的多條記錄匹配，反過來表B中的一條記錄也能與表A中的多條記錄匹配。本題中一門課程匹配多個教師。一個教師匹配多門課程，故此為多對多關(guān)系。

　　(13)B)【解析】本題考查字段長度的知識。在文本型的字段中可以由用戶指定長度，要注意在Across中一個漢字和一個英文字符長度都占1位。

　　(14)D)【解析】本題考查Access數(shù)據(jù)類型的基礎(chǔ)知識。在Access中支持很多種數(shù)據(jù)類型，其中的是/否型是針對只包含兩種不1司墩值的字段而設(shè)置的，又常被稱為布爾型。

　　(15)A)【解析】本題考查參照完整性的知識。在關(guān)系數(shù)據(jù)庫中都有兩種完整性約束：實體完整性和參照完整性。實體完整性就是主屬性不能為空：參照完整性指的是兩個邏輯上有關(guān)系的表必須使得表里面的數(shù)據(jù)滿足它們的關(guān)系。例如主表中沒有相關(guān)記錄就不能將記錄添加到相關(guān)表;相關(guān)表中的記錄刪除時主表的相關(guān)記錄隨之刪除;相關(guān)表中的記錄更新時主表的相關(guān)記錄隨之更新都是參照完整性的例子。

　　(16)c)【解析】本題考查自然連接的知識。自然連接運算是專門的關(guān)系運算，是將兩個關(guān)系拼接成一個新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組;并且默認連接條件為公共屬性相等，而且要去除重復(fù)的屬性和重復(fù)的元組。由于R和S連接后，如果不去除重復(fù)屬性，其元數(shù)為R和S的元數(shù)之和也就是7，而自然連接的結(jié)果由于要去除重復(fù)屬性，則其元數(shù)必然小于7;同理，由于R和s連接后，如果不去除重復(fù)元組，其元組數(shù)為R和S的元數(shù)之積也就是30，而自然連接的結(jié)果由于要去除重復(fù)元組，則其元組數(shù)必然小于30。

　　(17)A)【解析】本題考查SQ1中定義語句的知識。SQ1語言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢和數(shù)據(jù)控制，其中的數(shù)據(jù)定義功能可以實現(xiàn)表、索引、視圖的定義、修改和刪除。 CREATE TAB1E語句的作用是創(chuàng)建一個表：CREATE INDEX語句的作用是創(chuàng)建一個索引;A1TER TAB1E語句的作用是修改一個表的結(jié)構(gòu);DROP語句的作用是刪除一個表的結(jié)構(gòu)或者從字段或字段組中刪除索引。

　　(18)B)【解析】本題考查SQ1查詢的知識。本題中， 1 sQ1查詢由于有GroupBy子句，是一個分組查詢，在GroupBy后 1面的就是分組字段，也就是按性別分組計算并顯示性別和入學(xué)成績 I的平均值。

　　(19)B)【解析】本題考查常用快捷鍵的知識。一般來說我們操作Access數(shù)據(jù)庫采用鼠標(biāo)操作，但是還是有一些快捷鍵需要掌握。一般的快捷鍵經(jīng)常是在Air鍵和Ctr1鍵與其他鍵的組合。由于“退出”命令在文件(E)這個菜單下，命令為“退出(X)”，所以它的快捷鍵為A1t+F+x。

　　(20)D)【解析】本題考查條件準(zhǔn)則和常量的知識。在 Access中，字符型常量要求用雙引號括起來：表示集合的方法是用括號括起集合的所有元素，這些元素之間用逗號隔開：另外。表示在某個集合內(nèi)的關(guān)鍵字用in，表示不在某個集合內(nèi)的關(guān)鍵字用notin。

　　相關(guān)推薦：

　　2015年計算機二級公共基礎(chǔ)知識模擬題及答案匯總

　　2015計算機二級考試Access備考練習(xí)及答案匯總

　　2015年計算機二級《C語言》考前押題密卷匯總