11[單選題] 如圖所示，兩個(gè)關(guān)系R1和R2：

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

　　A.笛卡爾積

　　B.連接

　　C.交

　　D.除

　　參考答案：B

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

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

　　A.數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的核心

　　B.數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員三部分組成

　　C.數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段

　　D.數(shù)據(jù)庫中的數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序

　　參考答案：B

　　參考解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，它位于用戶和操作系統(tǒng)之間，屬于系統(tǒng)軟件。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺(tái)和軟件平臺(tái)五部分組成。數(shù)據(jù)庫技術(shù)的發(fā)展經(jīng)歷了3個(gè)階段，人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)，數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)庫中的數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。

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

　　A.N—S

　　B.PAD

　　C.程序流程圖

　　D.DFD

　　參考答案：D

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

　　14[單選題] 軟件設(shè)計(jì)中衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是(　　)。

　　A.抽象和信息隱蔽

　　B.局部化和封裝化

　　C.內(nèi)聚性和耦合性

　　D.激活機(jī)制和控制方法

　　參考答案：C

　　參考解析：耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

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

　　A.可行性研究

　　B.需求分析

　　C.詳細(xì)設(shè)計(jì)

　　D.軟件維護(hù)

　　參考答案：C

　　參考解析：軟件生命周期可分為軟件定義、軟件開發(fā)和軟件運(yùn)行維護(hù)3個(gè)階段。軟件開發(fā)期包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)和測試4個(gè)階段。

　　16[單選題] 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?　　)。

　　A.對象

　　B.繼承

　　C.類

　　D.過程調(diào)用

　　參考答案：D

　　參考解析：類是指具有共同屬性、共同方法的對象的集合，所以類是對象的抽象，對象是對應(yīng)類的一個(gè)實(shí)例。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。所以選項(xiàng)A、B、C屬于面向?qū)ο蠓椒�，選項(xiàng)D屬于面向過程方法。

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

　　A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空問不一定是連續(xù)的

　　B.順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(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ǔ)空間

　　參考答案：A

　　參考解析：順序存儲(chǔ)方式是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。其優(yōu)點(diǎn)是占用最少的存儲(chǔ)空間，所以選項(xiàng)D)錯(cuò)誤。順序存儲(chǔ)結(jié)構(gòu)可以存儲(chǔ)如二叉樹這樣的非線性結(jié)構(gòu)，所以選項(xiàng)B)錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也可以存儲(chǔ)線性表，所以選項(xiàng)c)錯(cuò)誤。

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

　　A.D、C、B、A

　　B.C、B、D、A

　　C.C、A、D、B

　　D.C、D、B、A

　　參考答案：C

　　參考解析：棧的特點(diǎn)是先進(jìn)后出，所以后入棧的最先出棧。在棧的狀態(tài)是c(棧頂)、B、A(棧底)時(shí)，D未入棧，棧頂元素可以出棧，但A不可能比B先出棧，所以c選項(xiàng)錯(cuò)誤。

　　19[單選題] 下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是(　　)。

　　A.隊(duì)列

　　B.線性表

　　C.二叉樹

　　D.棧

　　參考答案：C

　　參考解析：線性結(jié)構(gòu)滿足兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn);每個(gè)結(jié)點(diǎn)最多只有一個(gè)前件，也最多只有一個(gè)后件。棧、隊(duì)列、線性表都屬于線性結(jié)構(gòu)，二叉樹是一種非線性結(jié)構(gòu)，因?yàn)槌�葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)都有兩個(gè)后件，不滿足線性結(jié)構(gòu)的條件。

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

　　A.算法是指對解題方案的準(zhǔn)確而完整的描述

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

　　C.算法是否有效與擁有的情報(bào)無關(guān)

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

　　參考答案：A

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

掃描/長按二維碼幫助考試通關(guān)

2017等考考試報(bào)名信息

2017等考各科通關(guān)技巧

2017各科最新預(yù)測試卷

2017等考各科真題答案

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

　　相關(guān)推薦：

　　全國計(jì)算機(jī)等級考試教材目錄（2017年版）

　　各地2017年全國計(jì)算機(jī)等級考試準(zhǔn)考證打印時(shí)間匯總

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

　　2017年計(jì)算機(jī)等級考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　歷年真題匯總|考試吧特別策劃：2017年計(jì)算機(jī)等級考試報(bào)考指南