山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-線性鏈表 - 常識(shí)判斷

山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-線性鏈表減小字體增大字體山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-線性鏈表

數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。

結(jié)點(diǎn)由兩部分組成：（1）用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)。

在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。

鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結(jié)點(diǎn)，右指針（Rlink）指向后件結(jié)點(diǎn)。

線性鏈表的基本運(yùn)算：查找、插入、刪除。

用戶名：！查看更多評(píng)論

分值：100分55分1分

內(nèi)容：！

通知管理員驗(yàn)證碼：點(diǎn)擊獲取驗(yàn)證碼

山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-單元測(cè)試 - 行測(cè)知識(shí)

山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-單元測(cè)試減小字體增大字體山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-單元測(cè)試

單元測(cè)試是對(duì)軟件設(shè)計(jì)的最小單位模塊（程序單元）進(jìn)行正確性檢驗(yàn)的測(cè)試。單元測(cè)試的目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯(cuò)誤。

單元測(cè)試的依據(jù)是詳細(xì)設(shè)計(jì)說(shuō)明書(shū)和源程序。

單元測(cè)試的技術(shù)可以采用靜態(tài)分析和動(dòng)態(tài)測(cè)試。對(duì)動(dòng)態(tài)測(cè)試通常以白盒動(dòng)態(tài)測(cè)試為主，輔之以黑盒測(cè)試。

單元測(cè)試主要針對(duì)模塊的下列5個(gè)基本特性進(jìn)行：

①模塊接口測(cè)試測(cè)試通過(guò)模塊的數(shù)據(jù)流。例如，檢查模塊的輸入?yún)?shù)和輸出參數(shù)、全局量、文件屬性與操作等都屬于模塊接口測(cè)試的內(nèi)容。

②局部數(shù)據(jù)結(jié)構(gòu)測(cè)試。例如，檢查局部數(shù)據(jù)說(shuō)明的一致性，數(shù)據(jù)的初始化，數(shù)據(jù)類型的致以及數(shù)據(jù)的下溢、上溢等。

③重要的執(zhí)行路徑的檢查。

④出錯(cuò)處理測(cè)試。檢查模塊的錯(cuò)誤處理功能。

⑤影響以上各點(diǎn)及其他相關(guān)點(diǎn)的邊界條件測(cè)試。

單元測(cè)試是針對(duì)某個(gè)模塊，這樣的模塊通常并不是一個(gè)獨(dú)立的程序，因此模塊自己不能運(yùn)行，而要靠輔助其他模塊調(diào)用或驅(qū)動(dòng)。同時(shí)，模塊自身也會(huì)作為驅(qū)動(dòng)模塊去調(diào)用其他模塊，也就是說(shuō)，單元測(cè)試要考慮它和外界的聯(lián)系，必須在一定的環(huán)境下進(jìn)行，這些環(huán)境可以是真實(shí)的也可以是模擬的。模擬環(huán)境是單元測(cè)試常用的。

所謂模擬環(huán)境就是在單元測(cè)試中，用一些輔助模塊去模擬與被測(cè)試模塊的相聯(lián)系的其他模塊，即為被測(cè)模塊設(shè)計(jì)和搭建驅(qū)動(dòng)模塊和樁模塊。

其中，驅(qū)動(dòng)模塊相當(dāng)于被測(cè)模塊的主程序。它接收測(cè)試數(shù)據(jù)，并傳給被測(cè)模塊，輸出實(shí)際測(cè)試結(jié)果。樁模塊通常用于代替被測(cè)模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個(gè)模擬子程序，不必將模塊的所有功能帶入。

用戶名：！查看更多評(píng)論

分值：100分55分1分

內(nèi)容：！

通知管理員驗(yàn)證碼：點(diǎn)擊獲取驗(yàn)證碼