11[單選題] 如圖所示，兩個關系R1和R2：

　　則由關系R1和R2得到關系R3的操作是(　　)。

　　A.笛卡爾積

　　B.連接

　　C.交

　　D.除

　　參考答案：B

　　參考解析：連接運算也稱0連接，是對兩個關系進行運算，其意義是從兩個關系的笛卡爾積中選擇滿足給定屬性間一定條件的那些元組。本題關系R3為關系R1中B屬性和關系R2中D屬性相等連接而成。

　　12[單選題] 下列敘述中錯誤的是(　　)。

　　A.數據庫管理系統是數據庫的核心

　　B.數據庫系統由數據庫、數據庫管理系統、數據庫管理員三部分組成

　　C.數據共享最好的是數據庫系統階段

　　D.數據庫中的數據獨立于應用程序而不依賴于應用程序

　　參考答案：B

　　參考解析：數據庫管理系統是數據庫系統的核心，它位于用戶和操作系統之間，屬于系統軟件。數據庫系統由數據庫、數據庫管理系統、數據庫管理員、硬件平臺和軟件平臺五部分組成。數據庫技術的發展經歷了3個階段，人工管理、文件系統和數據庫系統，數據共享最好的是數據庫系統階段，數據庫中的數據獨立于應用程序而不依賴于應用程序。

　　13[單選題] 下列不屬于過程設計工具中圖形工具的是(　　)。

　　A.N—S

　　B.PAD

　　C.程序流程圖

　　D.DFD

　　參考答案：D

　　參考解析：常用的過程設計工具有圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。

　　14[單選題] 軟件設計中衡量模塊獨立性的度量標準是(　　)。

　　A.抽象和信息隱蔽

　　B.局部化和封裝化

　　C.內聚性和耦合性

　　D.激活機制和控制方法

　　參考答案：C

　　參考解析：耦合性與內聚性是模塊獨立性的兩個定性標準，耦合與內聚是相互關聯的。在程序結構中，各模塊的內聚性越強，則耦合性越弱。一般較優秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。

　　15[單選題] 下列選項中屬于軟件生命周期開發階段任務的是(　　)。

　　A.可行性研究

　　B.需求分析

　　C.詳細設計

　　D.軟件維護

　　參考答案：C

　　參考解析：軟件生命周期可分為軟件定義、軟件開發和軟件運行維護3個階段。軟件開發期包括概要設計、詳細設計、實現和測試4個階段。

　　16[單選題] 下面概念中，不屬于面向對象方法的是(　　)。

　　A.對象

　　B.繼承

　　C.類

　　D.過程調用

　　參考答案：D

　　參考解析：類是指具有共同屬性、共同方法的對象的集合，所以類是對象的抽象，對象是對應類的一個實例。繼承是指能夠直接獲得已有的性質和特征，而不必重復定義它們。所以選項A、B、C屬于面向對象方法，選項D屬于面向過程方法。

　　17[單選題] 下列敘述中正確的是(　　)。

　　A.順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空問不一定是連續的

　　B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D.鏈式存儲結構比順序存儲結構節省存儲空間

　　參考答案：A

　　參考解析：順序存儲方式是把邏輯上相鄰的結點存儲在物理上相鄰的存儲單元里，結點之間的關系由存儲單元的鄰接關系來體現。其優點是占用最少的存儲空間，所以選項D)錯誤。順序存儲結構可以存儲如二叉樹這樣的非線性結構，所以選項B)錯誤。鏈式存儲結構也可以存儲線性表，所以選項c)錯誤。

　　18[單選題] 4個元素A、B、C、D依次入棧，入棧過程中允許棧頂元素出棧，假設某一時刻棧的狀態是C(棧頂)、B、A(棧底)，則不可能的出棧順序是(　　)。

　　A.D、C、B、A

　　B.C、B、D、A

　　C.C、A、D、B

　　D.C、D、B、A

　　參考答案：C

　　參考解析：棧的特點是先進后出，所以后入棧的最先出棧。在棧的狀態是c(棧頂)、B、A(棧底)時，D未入棧，棧頂元素可以出棧，但A不可能比B先出棧，所以c選項錯誤。

　　19[單選題] 下列數據結構中屬于非線性結構的是(　　)。

　　A.隊列

　　B.線性表

　　C.二叉樹

　　D.棧

　　參考答案：C

　　參考解析：線性結構滿足兩個條件：有且只有一個根結點;每個結點最多只有一個前件，也最多只有一個后件。棧、隊列、線性表都屬于線性結構，二叉樹是一種非線性結構，因為除葉子結點外，每個結點都有兩個后件，不滿足線性結構的條件。

　　20[單選題] 下列描述中正確的是(　　)。

　　A.算法是指對解題方案的準確而完整的描述

　　B.算法的有窮性是指算法程序的長度是有限的

　　C.算法是否有效與擁有的情報無關

　　D.算法的基本特征有可行性、確定性和有窮性

　　參考答案：A

　　參考解析：算法是指對解題方案的準確而完整的描述。算法具有4個特征：可行性、確定性、有窮性和擁有足夠的情報。有窮性指算法必需在有限時間內做完，即算法必需能在執行有限個步驟之后終止。當算法擁有足夠的情報時，此算法才是有效的;而當提供的情報不夠時，算法可能無效。

掃描/長按二維碼幫助考試通關

2017等考考試報名信息

2017等考各科通關技巧

2017各科最新預測試卷

2017等考各科真題答案

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關推薦：

　　全國計算機等級考試教材目錄（2017年版）

　　各地2017年全國計算機等級考試準考證打印時間匯總

　　2017年全國計算機等級考試考前必做試題及答案匯總

　　2017年計算機等級考試備考經驗及應試技巧匯總

　　歷年真題匯總|考試吧特別策劃：2017年計算機等級考試報考指南