1.下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是______。
A.內(nèi)模式 B. 外模式 C. 物理模式 D. 邏輯模式
數(shù)據(jù)庫管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。
外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。
模式，或邏輯模式，是數(shù)據(jù)庫中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分
內(nèi)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。
本題答案為A。
2．下列敘述中正確的是______。
A、數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持
B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)
C、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題
D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
數(shù)據(jù)庫是存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項(xiàng)特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個(gè)用戶、多個(gè)應(yīng)用程序共享，不具有獨(dú)立的系統(tǒng)。設(shè)計(jì)數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。
本題答案為C。
3．在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。
A、8 B、16 C、32 D、15
根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16。
本題答案為B。
4．?dāng)?shù)據(jù)庫系統(tǒng)的核心是______。
A、數(shù)據(jù)模型 B、數(shù)據(jù)庫管理系統(tǒng) C、軟件工具 D、數(shù)據(jù)庫
數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。
本題答案為B。
5．下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。
A、對(duì)象 B、繼承 C、類 D、過程調(diào)用
面向?qū)ο蠓椒ㄊ且环N運(yùn)用對(duì)象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測(cè)試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶?duì)象出發(fā)，發(fā)展出對(duì)象，類，消息，繼承等概念。
本題答案為D。
6．下面敘述正確的是______。
A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)
B、算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)
C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D、以上三種描述都不對(duì)
算法的設(shè)計(jì)可以避開具體的計(jì)算機(jī)程序設(shè)計(jì)語言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后結(jié)束
本題答案為C
7．在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是______。
A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B、給出系統(tǒng)模塊結(jié)構(gòu) C、定義模塊算法 D、定義需求并建立系統(tǒng)模型Rblux
軟件設(shè)計(jì)一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，總體設(shè)計(jì)的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評(píng)價(jià)模塊劃分質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計(jì)的任務(wù)是確定每一模塊實(shí)現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。
本題答案為D。
A.內(nèi)模式 B. 外模式 C. 物理模式 D. 邏輯模式
數(shù)據(jù)庫管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。
外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。
模式，或邏輯模式，是數(shù)據(jù)庫中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分
內(nèi)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。
本題答案為A。
2．下列敘述中正確的是______。
A、數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持
B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)
C、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題
D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
數(shù)據(jù)庫是存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項(xiàng)特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個(gè)用戶、多個(gè)應(yīng)用程序共享，不具有獨(dú)立的系統(tǒng)。設(shè)計(jì)數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。
本題答案為C。
3．在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。
A、8 B、16 C、32 D、15
根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16。
本題答案為B。
4．?dāng)?shù)據(jù)庫系統(tǒng)的核心是______。
A、數(shù)據(jù)模型 B、數(shù)據(jù)庫管理系統(tǒng) C、軟件工具 D、數(shù)據(jù)庫
數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。
本題答案為B。
5．下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。
A、對(duì)象 B、繼承 C、類 D、過程調(diào)用
面向?qū)ο蠓椒ㄊ且环N運(yùn)用對(duì)象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測(cè)試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶?duì)象出發(fā)，發(fā)展出對(duì)象，類，消息，繼承等概念。
本題答案為D。
6．下面敘述正確的是______。
A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)
B、算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)
C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D、以上三種描述都不對(duì)
算法的設(shè)計(jì)可以避開具體的計(jì)算機(jī)程序設(shè)計(jì)語言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后結(jié)束
本題答案為C
7．在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是______。
A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B、給出系統(tǒng)模塊結(jié)構(gòu) C、定義模塊算法 D、定義需求并建立系統(tǒng)模型Rblux
軟件設(shè)計(jì)一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，總體設(shè)計(jì)的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評(píng)價(jià)模塊劃分質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計(jì)的任務(wù)是確定每一模塊實(shí)現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。
本題答案為D。