
1.2023年3月計算機等級二級考試知識點梳理合輯 篇一
棧及其基本運算:
(1)基本概念:棧是一種特殊的線性表,其插入運算與刪除運算都只在線性表的一端進行,也被稱為“先進后出”表或“后進先出”表。
棧頂:允許插入與刪除的一端。
棧底:棧頂的另一端。
空棧:棧中沒有元素的棧。
(2)特點。
棧頂元素是最后被插入和最早被刪除的元素。
棧底元素是最早被插入和最后被刪除的元素。
棧有記憶作用。
在順序存儲結構下,棧的插入和刪除運算不需移動表中其他數據元素。
棧頂指針top動態反映了棧中元素的變化情況。
(3)順序存儲和運算:入棧運算、退棧運算和讀棧頂運算。
2.2023年3月計算機等級二級考試知識點梳理合輯 篇二
結構化程序設計中,應注意事項:
(1)使用程序設計語言中的順序、選擇、循環等有限的控制結構表示程序的控制邏輯。
(2)選用的控制結構只準許有一個人口和一個出口。
(3)程序語言組成容易識別的塊,每塊只有一個入口和一個出口。
(4)復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現。
(5)語言中所沒有的控制結構,應該采用前后一致的方法來模擬。
(6)盡量避免GOT0語句的使用。
3.2023年3月計算機等級二級考試知識點梳理合輯 篇三
軟件需求規格說明書:
軟件需求規格說明書是需求分析階段的最后成果,是軟件開發的重要文檔之一。
(1)軟件需求規格說明書的作用:①便于用戶、開發人員進行理解和交流;②反映出用戶問題的結構,可以作為軟件開發工作的基礎和依據;③作為確認測試和驗收的依據。
(2)軟件需求規格說明書的內容:①概述;②數據描述;③功能描述;④性能描述;⑤參考文獻;⑥附錄。
(3)軟件需求規格說明書的特點:①正確性;②無歧義性;③完整性;④可驗證性;⑤一致性;⑥可理解性;⑦可修改性;⑧可追蹤性。