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

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

數據結構中的每一個結點對應于一個存儲單元,這種存儲單元稱為存儲結點,簡稱結點。

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

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

鏈式存儲方式即可用于表示線性結構,也可用于表示非線性結構。

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

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

用戶名:!查看更多評論

分值:100分55分1分

內容:!

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

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

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

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

單元測試的依據是詳細設計說明書和源程序。

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

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

①模塊接口測試測試通過模塊的數據流。例如,檢查模塊的輸入參數和輸出參數、全局量、文件屬性與操作等都屬于模塊接口測試的內容。

②局部數據結構測試。例如,檢查局部數據說明的一致性,數據的初始化,數據類型的致以及數據的下溢、上溢等。

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

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

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

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

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

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

用戶名:!查看更多評論

分值:100分55分1分

內容:!

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