目前公司java哪些技術(shù)比較流行？做java有5年了，屬于后端開發(fā)的領(lǐng)域。比較多是大數(shù)據(jù)處理方面的，公司用的開源軟件也有幾個(gè)，例如elasticsearch，目前最火的分布式全文搜索開源軟件。底層是基

目前公司java哪些技術(shù)比較流行？

做java有5年了，屬于后端開發(fā)的領(lǐng)域。比較多是大數(shù)據(jù)處理方面的，公司用的開源軟件也有幾個(gè)，例如elasticsearch，目前最火的分布式全文搜索開源軟件。底層是基于lucene的，搜索的基本原理例如倒排序、kd樹等等。如果不是很感興趣可以持續(xù)研究再看看，肯定會(huì)會(huì)對(duì)你的技術(shù)棧有所補(bǔ)充。還有就是消息隊(duì)列，我們用的是kafka，原生的開源消息隊(duì)列，不過你也可以有rabbitmq、rocketmq等比較好杰出的的mq，各有千秋，特點(diǎn)自己的業(yè)務(wù)接受選擇。

有什么好的用于刷計(jì)算機(jī)二級(jí)的題的app？

一、選擇題

(1)下面敘述真確的是(C)

A。算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)任何關(guān)系B。算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)C。算法的有窮性是指算法前提是能在先執(zhí)行太遠(yuǎn)個(gè)步驟之后中止D。以上三種描述都不對(duì)

(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)

A。

隊(duì)列B。線性表C。二叉樹D。棧

(3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)起碼是(B)注：由公式2k-1得

A。8B。16C。32D。15

(4)下面請(qǐng)看中，符合國(guó)家規(guī)定結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是(A)

A。建議使用順序、你選擇和重復(fù)（循環(huán)）三種基本是再控制結(jié)構(gòu)可以表示程序的控制邏輯B。

模塊僅有一個(gè)入口，可以有多個(gè)出口C。崇尚提高程序的執(zhí)行效率D。不使用goto語(yǔ)句

(5)下面概念中，屬于面向?qū)ο蠓椒ǖ氖?D)注：P55-58A。對(duì)象B。繼承C。類D。過程內(nèi)部函數(shù)

(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為具體解釋工具的軟件開發(fā)階段是(B)

A。

可行性分析B。需求分析C。詳細(xì)設(shè)計(jì)D。程序編碼

(7)在軟件開發(fā)中，下面任務(wù)屬于法律設(shè)計(jì)階段的是(D)

A。數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B。決定系統(tǒng)模塊結(jié)構(gòu)

C。定義方法模塊算法D。定義需求并確立系統(tǒng)模型

(8)數(shù)據(jù)庫(kù)系統(tǒng)的核心是(B)

A。

數(shù)據(jù)模型B。數(shù)據(jù)庫(kù)管理系統(tǒng)C。軟件工具D。數(shù)據(jù)庫(kù)

(9)c選項(xiàng)敘述中對(duì)的的是(C)

A。數(shù)據(jù)庫(kù)是三個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B。數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C。數(shù)據(jù)庫(kù)技術(shù)的完全沒有目標(biāo)是要可以解決數(shù)據(jù)共享的問題D。數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)相同

(10)下列模式中，能夠具體數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是(A)注：P108

A。

內(nèi)模式B。外模式C。概念模式D。邏輯模式

(11)算法的時(shí)間復(fù)雜度是指(C)

A。先執(zhí)行算法程序所不需要的時(shí)間B。算法程序的長(zhǎng)度C。算法執(zhí)行過程中所是需要的基本運(yùn)算次數(shù)D。算法程序中的指令條數(shù)

(12)算法的空間急切度是指(D)

A。

算法程序的長(zhǎng)度B。算法程序中的指令條數(shù)C。算法程序所占的存儲(chǔ)空間D。算法先執(zhí)行過程中所必須的存儲(chǔ)空間

(13)設(shè)一棵全部二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為(B)注：用來(lái)公式nn0n1n2、n0n21和徹底二叉數(shù)的特點(diǎn)可求出

A。

349B。350C。255D。351

(14)結(jié)構(gòu)化程序設(shè)計(jì)主要注意指出的是(B)

A。程序的規(guī)模B。程序的易讀性

C。程序的執(zhí)行效率D。程序的可移植性

(15)在軟件生命周期中，能清楚地確定軟件系統(tǒng)前提是什么和可以必須具備哪些功能的階段是(D)注：即另一個(gè)階段

A。

概要設(shè)計(jì)B。具體點(diǎn)設(shè)計(jì)C?？尚行苑治鯠。需求分析

(16)數(shù)據(jù)流圖用于抽象化詳細(xì)解釋一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些某個(gè)特定的圖符所構(gòu)成。c選項(xiàng)圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖法律有規(guī)定圖符的是(A)注：P67

A。控制流B。加工C。

數(shù)據(jù)存儲(chǔ)D。源和潭

(17)軟件需求分析階段的工作，可以不分成三類四個(gè)方面：需求獲取、需求分析、c語(yǔ)言設(shè)計(jì)需求規(guī)格說(shuō)明書和(B)注：P66

A。波動(dòng)期報(bào)告B。需求評(píng)審C?？偨Y(jié)D。都不正確

(18)下述跪求數(shù)據(jù)庫(kù)系統(tǒng)的敘述中真確的是(A)

A。

數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余設(shè)計(jì)B。數(shù)據(jù)庫(kù)系統(tǒng)盡量的避免了一切冗余

C。數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的同一D。數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

(19)關(guān)系表中的每一橫行無(wú)忌被稱一個(gè)(A)

A。元組B。字段C。屬性D。

碼

(20)數(shù)據(jù)庫(kù)設(shè)計(jì)除開兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是(A)

A。概念設(shè)計(jì)和邏輯設(shè)計(jì)B。模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)

C。內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D。結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

(21)下列選項(xiàng)中敘述中對(duì)的的是(A)

A。線性表是線性結(jié)構(gòu)B。

棧與隊(duì)列是離散時(shí)間結(jié)構(gòu)

C。線性鏈表是線性結(jié)構(gòu)D。二叉樹是線性結(jié)構(gòu)

(22)c選項(xiàng)關(guān)與棧的敘述中對(duì)的的是(D)

A。在棧中只有插入數(shù)據(jù)B。在棧中只有刪除掉數(shù)據(jù)

C。棧是先進(jìn)后出的線性表D。棧是先進(jìn)后出的線性表

(23)a.關(guān)與隊(duì)列的描敘中正確的的是(C)

A。

在隊(duì)列中只能插入數(shù)據(jù)B。在隊(duì)列中沒有辦法刪出數(shù)據(jù)

C。隊(duì)列是先進(jìn)后出的線性表D。隊(duì)列是先進(jìn)后出的線性表

(24)對(duì)組建良好的思想品德的程序設(shè)計(jì)風(fēng)格，下面具體描述正確的的是(A)注：P48

A。程序應(yīng)簡(jiǎn)單啊、非常清晰、可讀性好B。符號(hào)名的命名要條件語(yǔ)法

C。

十分充分考慮到程序的執(zhí)行效率D。程序的注釋無(wú)足輕重

(25)下面對(duì)對(duì)象概念請(qǐng)看錯(cuò)誤`的是(A)注：P55

A。任何對(duì)象都需要有繼承性B。對(duì)象是屬性和方法的封裝體

C。對(duì)象間的通訊靠消息傳遞D。操作是對(duì)象的動(dòng)態(tài)性屬性

(26)下面不屬于軟件工程的3個(gè)要素的是(D)注：P62

A。

工具B。過程C。方法D。環(huán)境

(27)程序流程圖（PFD）中的箭頭華指的是(B)注：P81

A。數(shù)據(jù)流B。操縱流C。調(diào)用關(guān)系D。排成關(guān)系

(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，情況了甩漿管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。

其中數(shù)據(jù)獨(dú)立性極高的階段是(A)

A。數(shù)據(jù)庫(kù)系統(tǒng)B。文件系統(tǒng)C。人工管理D。數(shù)據(jù)項(xiàng)管理

(29)用二叉樹來(lái)可以表示實(shí)體之間先聯(lián)系的模型一般稱(B)

A。關(guān)系模型B。層次模型C。網(wǎng)狀模型D。數(shù)據(jù)模型

(30)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)方法的專業(yè)點(diǎn)關(guān)系運(yùn)算除開(B)

A。

排序、索引、統(tǒng)計(jì)B。選擇、投影、連接到

C。關(guān)聯(lián)、更新完、排序D。會(huì)顯示、再打印、制表

(31)算法就像都這個(gè)可以用哪幾種再控制結(jié)構(gòu)成組合而成(D)注：P3

A。非循環(huán)、分支、二分查找B。順序、重復(fù)運(yùn)行、嵌套多

C。運(yùn)行、遞歸、你選D。

順序、你選、循環(huán)

(32)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(B)注：P13，要時(shí)刻謹(jǐn)記

A。數(shù)據(jù)所占的存儲(chǔ)空間量B。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

C。數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)。存儲(chǔ)文件在外存中的數(shù)據(jù)

(33)設(shè)有下列二叉樹：圖見書P46

這一點(diǎn)二叉樹中序遍歷樹的結(jié)果為(B)

A。

ABCDEFB。DBEAFCC。ABDECFD。DEBFCA

(34)在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的是按照正在發(fā)送(D)注：P56

A。全局函數(shù)語(yǔ)句B。發(fā)出命令C。口令D。消息

(35)檢查軟件產(chǎn)品是否是符合需求定義的過程稱為(A)注：P95

A。

最后確認(rèn)測(cè)試B。集成測(cè)試C。驗(yàn)證驗(yàn)證測(cè)試D。集成測(cè)試

(36)下列工具中不屬于需求分析常用工具的是(D)注：P67

A。PADB。PFDC。N-SD。DFD

(37)下面都屬于軟件設(shè)計(jì)原則的是(C)注：P73

A。

抽象B。模塊化C。自底往上D。信息十分隱蔽

(38)索引不屬于(B)

A。模式B。內(nèi)模式C。外模式D。概念模式

(39)在關(guān)系數(shù)據(jù)庫(kù)中，用處意思是實(shí)體之間交流的是(D)

A。樹結(jié)構(gòu)B。網(wǎng)結(jié)構(gòu)C。線性表D。

二維表

(40)將E-R圖轉(zhuǎn)換成到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以不可以表示成(B)

A。屬性B。關(guān)系C。鍵D。域

(41)在c選項(xiàng)選項(xiàng)中，哪個(gè)不是什么一個(gè)算法像是應(yīng)該要具高的基本特征(C)

A。確定性B。可行性C。無(wú)窮無(wú)盡性D。

手中掌握加上的情報(bào)

(42)希爾排序法屬于哪一種類型的排序法(B)

A。相互交換類排序法B。插入到類排序法C。你選擇類排序法D。建堆排序法

(43)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)

A。32B。31C。16D。

15

(44)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查看，在最壞情況下所是需要的都很次數(shù)為(B)注：要時(shí)刻謹(jǐn)記

A。N1B。NC。(N1)/2D。N/2

(45)信息躲藏的概念與下述哪一種概念就查找(B)注：P74

A。軟件結(jié)構(gòu)定義B。

模塊獨(dú)立性C。模塊類型劃分D。模擬耦合度

(46)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是(C)

A。模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B。反詰設(shè)計(jì)模擬現(xiàn)實(shí)的東西世界中的算法而不強(qiáng)調(diào)概念C。建議使用再現(xiàn)實(shí)世界的概念抽象概念地思考問題使也地解決問題的方法D。

鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用求實(shí)際領(lǐng)域的概念去認(rèn)真思索

(47)在結(jié)構(gòu)化方法中，軟件功能分解成屬于什么下列選項(xiàng)中軟件開發(fā)中的階段是(C)注：設(shè)計(jì)總體也就是詳細(xì)設(shè)計(jì)說(shuō)明書

A。祥細(xì)設(shè)計(jì)B。需求分析C。總體設(shè)計(jì)D。編程調(diào)試

(48)軟件軟件調(diào)試的目的是(B)注：與軟件測(cè)試要對(duì)比著系統(tǒng)復(fù)習(xí)

A。

發(fā)現(xiàn)出錯(cuò)B。改正缺點(diǎn)C。徹底改善軟件的性能D。挖掘軟件的潛能

(49)按條件f對(duì)關(guān)系R通過選擇，其關(guān)系代數(shù)表達(dá)式為(C)

A。R|X|RB。R|X|RfC。бf(R)D?！莊(R)

(50)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)就像有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是(D)注：P127，要時(shí)刻謹(jǐn)記

A。

自頂往上B。由底往上C。由外向內(nèi)D。由整體到局部

(51)在計(jì)算機(jī)中，算法是指(C)

A。可以查詢方法B。加工方法

C。解題方案的準(zhǔn)確而求完整的描述D。排序方法

(52)棧和隊(duì)列的約定點(diǎn)是(C)注：這一共同點(diǎn)和線性表不一樣的

A。

全是高科學(xué)后出B。是先入先出C。只容許在端點(diǎn)處再插入和刪掉元素D。沒有達(dá)成點(diǎn)

(53)試求二叉樹后序遍歷數(shù)組序列是dabec，中序遍歷樹序列是debac，它的前序循環(huán)遍歷序列是(A)注：P38，前提要掌握到三種遍歷過程的方法

abc(54)在下列選項(xiàng)中幾種排序方法中，那些要求內(nèi)存量比較大的是(D)注：要時(shí)刻謹(jǐn)記，書中還沒有說(shuō)過。

A。插入排序B。中,選擇排序C?？焖倥判駾。遷并排序

(55)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是(A)注：和設(shè)計(jì)風(fēng)格無(wú)關(guān)

A。程序結(jié)構(gòu)應(yīng)有助讀者理解B。不沒限制goto語(yǔ)句的使用

C。下降或取消后注解行D。程序越短越好

(56)下列選項(xiàng)中屬于法律軟件調(diào)試技術(shù)的是(B)注：P98

A。

強(qiáng)行測(cè)試執(zhí)行法B。集成測(cè)試法C。回溯法D。原因排除腎炎法

(57)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是(D)注：P71

A。以便日后用戶、開發(fā)人員并且理解和交流B。當(dāng)時(shí)的社會(huì)出用戶問題的結(jié)構(gòu)，可以以及軟件開發(fā)工作的基礎(chǔ)和依據(jù)是什么C。

充當(dāng)確定測(cè)試和驗(yàn)收的依據(jù)D。便于開發(fā)人員并且需求分析

(58)在數(shù)據(jù)流圖（DFD）中，中有名字的箭頭可以表示(C)

A。完全控制程序的執(zhí)行順序B。模塊之間的內(nèi)部函數(shù)關(guān)系C。數(shù)據(jù)的流向D。程序的組成成分

(59)SQL語(yǔ)言又被稱(C)

A。

結(jié)構(gòu)化定義語(yǔ)言B。結(jié)構(gòu)化控制語(yǔ)言

C。結(jié)構(gòu)化查詢語(yǔ)言D。結(jié)構(gòu)化驅(qū)使語(yǔ)言

(60)視圖設(shè)計(jì)就像有3種設(shè)計(jì)次序，a選項(xiàng)屬于法律視圖設(shè)計(jì)什么的是(B)

A。自頂向外B。從外向內(nèi)C。自內(nèi)向外D。自底向下

(61)數(shù)據(jù)結(jié)構(gòu)中，與所在用的計(jì)算機(jī)任何關(guān)系的是數(shù)據(jù)的(C)

A。

存儲(chǔ)結(jié)構(gòu)B。物理結(jié)構(gòu)C。邏輯結(jié)構(gòu)D。物理和存儲(chǔ)結(jié)構(gòu)

(62)棧底至棧頂排列貯放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列很有可能是(D)

A。ABCEDB。DBCEAC。CDABED。DCBEA

(63)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(B)

A。

順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B。必掉存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C。必掉存取的存儲(chǔ)結(jié)構(gòu)、洗技能存取的存儲(chǔ)結(jié)構(gòu)D。輸入存取的存儲(chǔ)結(jié)構(gòu)、正二十邊形存取的存儲(chǔ)結(jié)構(gòu)

(64)在單鏈表中，提升頭結(jié)點(diǎn)的目的是(A)

A。方便些運(yùn)算的實(shí)現(xiàn)B。

使單鏈表至多有一個(gè)結(jié)點(diǎn)C。標(biāo)志表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D。說(shuō)明單鏈表是線性表的鏈?zhǔn)阶x取實(shí)現(xiàn)程序

(65)軟件設(shè)計(jì)以及軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指(B)注：P73

A。模塊間的關(guān)系B。系統(tǒng)結(jié)構(gòu)部件可以轉(zhuǎn)換成軟件的過程請(qǐng)看C。

軟件層次結(jié)構(gòu)D。軟件開發(fā)過程

(66)替以免流程圖在具體描述程序邏輯時(shí)的靈活性，給出了用方框圖來(lái)能用比較傳統(tǒng)的程序流程圖，通常也把這種圖被稱(B)注：P82

A。PAD圖B。N-S圖C。結(jié)構(gòu)圖D。數(shù)據(jù)流圖

(67)數(shù)據(jù)處理的大于單位是(C)注：數(shù)據(jù)項(xiàng)絕對(duì)不可再分割

A。

數(shù)據(jù)B。數(shù)據(jù)元素C。數(shù)據(jù)項(xiàng)D。數(shù)據(jù)結(jié)構(gòu)

(68)a選項(xiàng)關(guān)聯(lián)數(shù)據(jù)庫(kù)的描述，正確的是(C)注：P102

A。數(shù)據(jù)庫(kù)是一個(gè)DBF文件B。數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C。數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D。數(shù)據(jù)庫(kù)是一組文件

(69)單個(gè)用戶建議使用的數(shù)據(jù)視圖的描述稱為(A)注：P108

A。

外模式B。概念模式C。內(nèi)模式D。存儲(chǔ)模式

(70)需求分析階段的任務(wù)是可以確定(D)

A。軟件開發(fā)方法B。軟件開發(fā)工具C。軟件開發(fā)費(fèi)用D。軟件系統(tǒng)功能

(71)算法結(jié)論的目的是(D)注：書中沒有歸納，但要緊記

A。

得出答案數(shù)據(jù)結(jié)構(gòu)的合理性B。找到什么算法中輸出和輸入之間的關(guān)系C。結(jié)論算法的易懂性和可靠性D。講算法的效率以求加以改進(jìn)

(72)鏈表不本身的特點(diǎn)是(B)

A。不必當(dāng)初估計(jì)也存儲(chǔ)空間B。可副本訪問任一元素

C。直接插入刪掉不必須移動(dòng)元素D。

所需空間與線性表長(zhǎng)度成正比

(73).設(shè)數(shù)據(jù)表A中每個(gè)元素距其到最后位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)需要的算法是(B)

A。希爾排序B。直接插入排序C?？焖倥判駾。就選擇排序

(74)用鏈表表示線性表的優(yōu)點(diǎn)是(A)注：只不過不不需要移動(dòng)元素

A。

以便日后插入和刪掉操作B。數(shù)據(jù)元素的物理順序與邏輯順序完全相同C?；ㄙM(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D。便于日后任務(wù)道具存取

(75)下列選項(xiàng)中不屬于結(jié)構(gòu)化講的常用工具的是(D)注：P67

A。數(shù)據(jù)流圖B。數(shù)據(jù)字典C?？梢耘卸銬。PAD圖

(76)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期再劃分成(A)

A。

定義、旗下、運(yùn)營(yíng)維護(hù)B。設(shè)計(jì)階段、編程階段、測(cè)試階段C?？傮w設(shè)計(jì)、詳細(xì)點(diǎn)設(shè)計(jì)、編程調(diào)試D。需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(77)在軟件工程中，白箱測(cè)試出來(lái)法可應(yīng)用于測(cè)試出來(lái)程序的內(nèi)部結(jié)構(gòu)。此方法將程序看成是是(C)注：P87

A。

循環(huán)的真包含于B。地址的真包含于C。路徑的數(shù)學(xué)集合D。目標(biāo)的集合

(78)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具高(D)注：數(shù)據(jù)模型常規(guī)關(guān)系模型（二維表）

A。數(shù)據(jù)無(wú)冗余B。數(shù)據(jù)可互相訪問

C。

專業(yè)點(diǎn)的數(shù)據(jù)管理軟件D。某種特定的數(shù)據(jù)模型

(79)分布式數(shù)據(jù)庫(kù)系統(tǒng)不本身的特點(diǎn)是(B)

A。分布式B。數(shù)據(jù)冗余設(shè)計(jì)

C。數(shù)據(jù)分布性和邏輯整體性D。位置透明性和復(fù)制半透明性

(80)a.說(shuō)法中，不屬于數(shù)據(jù)模型所詳細(xì)解釋的內(nèi)容的是(C)注：P110

A。

數(shù)據(jù)結(jié)構(gòu)B。數(shù)據(jù)操作C。數(shù)據(jù)查詢D。數(shù)據(jù)加以約束

(81)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，就像將數(shù)據(jù)結(jié)構(gòu)四等分(C)

A。動(dòng)態(tài)結(jié)構(gòu)和支持靜態(tài)結(jié)構(gòu)B。緊湊結(jié)構(gòu)和非很緊湊結(jié)構(gòu)

C。線性結(jié)構(gòu)和非線性結(jié)構(gòu)D。內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

(82)a.敘述中，出現(xiàn)錯(cuò)誤的是(B)

A。

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率交好去相關(guān)B。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率完全沒有關(guān)系C。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是發(fā)動(dòng)的D。一種數(shù)據(jù)的邏輯結(jié)構(gòu)這個(gè)可以有多種存儲(chǔ)結(jié)構(gòu)

(83)線性表L(a1,a2,a3,…ai，…an)，下列說(shuō)法錯(cuò)誤的的是(D)

A。

每個(gè)元素應(yīng)該有一個(gè)直接前件和然后后件B。線性表中大概要有一個(gè)元素C。表中諸元素的排列順序必須是從少到多或由大到

D。除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且唯有一個(gè)然后前件和直接后件

(84)線性表若按結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，具體的要求內(nèi)存中后用存儲(chǔ)單元的地址(D)

A。

要是連續(xù)的B。部分地址前提是是后的

C。肯定會(huì)是不嘗試的D。連續(xù)不連續(xù)都這個(gè)可以

(85)棧大多區(qū)分的兩種存儲(chǔ)結(jié)構(gòu)是(A)

A。順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B。散列和索引

C。

鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D。線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

(86)下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)科學(xué)后出原則組織數(shù)據(jù)的是(B)

A。線性鏈表B。棧C。循環(huán)鏈表D。順序表

(87)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)

A。

有且僅有1B。1或則數(shù)1C。0或1D。大概2

(88)本身3個(gè)結(jié)點(diǎn)的二叉樹有(D)

A。2種形態(tài)B。4種形態(tài)C。7種形態(tài)D。5種形態(tài)

(89)設(shè)那棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為(B)

A。

12B。13C。14D。15

(90)在結(jié)構(gòu)化程序設(shè)計(jì)思想給出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)什么程序的效率，現(xiàn)在，與程序的效率比起，人們更重視程序的(C)

A。安全性B。一致性C?？衫斫庑訢。

合理性

(91)是為增加測(cè)試3的效率，肯定(D)注：P85

A。任務(wù)道具篩選測(cè)試數(shù)據(jù)B。取一切很可能的輸入數(shù)據(jù)才是測(cè)試數(shù)據(jù)C。在成功編碼以后會(huì)制定軟件的測(cè)試計(jì)劃D。分散對(duì)付我那些出現(xiàn)錯(cuò)誤群集的程序

(92)軟件生命周期中所花費(fèi)用最多的階段是(D)

A。

詳細(xì)點(diǎn)設(shè)計(jì)B。軟件編碼C。軟件測(cè)試D。軟件維護(hù)

二、填空題

(1)算法的古怪度主要以及參孫與達(dá)利拉緊張度和空間復(fù)雜度。答：時(shí)間

(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式一般稱數(shù)據(jù)的______。答：存儲(chǔ)結(jié)構(gòu)#物理結(jié)構(gòu)

(3)若按功能劃分，軟件測(cè)試員的方法常見可分白盒測(cè)試方法和______測(cè)試方法。

答：黑盒

(4)如果沒有一個(gè)工人可系統(tǒng)管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體