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

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

數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于一個存儲單元,這種存儲單元稱為存儲結(jié)點,簡稱結(jié)點。

結(jié)點由兩部分組成:(1)用于存儲數(shù)據(jù)元素值,稱為數(shù)據(jù)域;(2)用于存放指針,稱為指針域,用于指向前一個或后一個結(jié)點。

在鏈式存儲結(jié)構(gòu)中,存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù),各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致,而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。

鏈式存儲方式即可用于表示線性結(jié)構(gòu),也可用于表示非線性結(jié)構(gòu)。

線性鏈表,HEAD稱為頭指針,HEAD=NULL(或0)稱為空表,如果是兩指針:左指針(Llink)指向前件結(jié)點,右指針(Rlink)指向后件結(jié)點。

線性鏈表的基本運算:查找、插入、刪除。

用戶名:!查看更多評論

分值:100分55分1分

內(nèi)容:!

通知管理員驗證碼:點擊獲取驗證碼

山東軍隊文職招聘考試網(wǎng)計算機常識-單元測試 - 行測知識

山東軍隊文職招聘考試網(wǎng)計算機常識-單元測試減小字體增大字體山東軍隊文職招聘考試網(wǎng)計算機常識-單元測試

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

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

單元測試的技術(shù)可以采用靜態(tài)分析和動態(tài)測試。對動態(tài)測試通常以白盒動態(tài)測試為主,輔之以黑盒測試。

單元測試主要針對模塊的下列5個基本特性進行:

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

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

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

④出錯處理測試。檢查模塊的錯誤處理功能。

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

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

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

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

用戶名:!查看更多評論

分值:100分55分1分

內(nèi)容:!

通知管理員驗證碼:點擊獲取驗證碼