軟考知識點 01

2021-10-20 20:24:57 字數 818 閱讀 2107

定義:棧是一種特殊的線性表,只允許從一端刪除和插入。允許插入和刪除的一端為棧頂,另一端為棧底;

分類:順序儲存和鏈結儲存棧

順序儲存:可以用順序儲存線性表來表示棧,為了指明當前執行插入和刪除的棧頂位置,需要乙個位址變數top指出棧頂結點在陣列中的下標。

鏈結儲存棧:棧也可以用鍊錶實現,用鍊錶實現的棧稱為鏈結棧。鏈結的第乙個結點為頂結點,鍊錶的首結點就是棧頂指標top,top為null的鍊錶時空棧

定義:佇列是一種特殊的線性表,只允許一端插入,另一端進行刪除運算,允許刪除操作的那一端稱為隊首,允許插入運算的一端稱為隊尾。稱佇列的結點插入為進隊,結點刪除為出隊,因為最先進隊的結點將最先出隊所以佇列具有先進先出的特徵。

定義:字串是由某字符集上的字元組成的任何有限字符集序列。當乙個字串不包含任何字元時,稱他為空字串。乙個字元所包含的有效字元個數稱為這個字串的長度。乙個字串中任一連續的子串行稱為該字串的子串。

解釋:字串通常存於足夠大的字元陣列中,每個字串的最後乙個有效字元之後有乙個字串結束標誌,記為"/0"。通常由系統提供的庫函式形成的字串的末尾會自動新增"/0",但當由使用者的應用程式來形容字串時,必須由程式自行負責在最後乙個有效字串之後新增"/0",以形成字串。

對字串的操作通常有:

統計字串中的有效字元個數

把乙個字串的內容複製到另乙個字串中

把乙個字串的內容鏈結到乙個足夠大的字串的末尾

在乙個字串中查詢另乙個字串或字元

按字典順序比較兩個字串大小

軟考知識點之溝通

溝通模型 1 編碼 把想法和觀點翻譯成其他人不能看懂的語言 2 通訊 傳送編碼 3 傳播媒介 運送資訊的途徑 4 雜訊 影響資訊傳輸和讀取的因素 5 解碼 把資訊翻譯成原來的想法和觀點 溝通的原則 1 溝通內外有別 內部有分歧,對外要一致,乙個團隊要一種聲音說話 2 非正式溝通有利於關係的融洽 3 ...

軟考知識點之安全機制

1.第一層 基礎設施實體安全 機房安全 場地安全 設施安全 動力系統安全 災難預防與恢復 2.第二層 平台安全 作業系統漏洞檢測與修復 網路基礎設施漏洞檢測與修復 通用基礎應用程式漏洞檢測與修復 網路安全產品部署 3.第三層 資料安全 介質與載體安全保護 資料訪問控制 資料完整性 資料可用性 資料監...

軟考知識點之安全服務

1.對等實體認證服務 用於兩個開放系統同等層中的實體建立鏈結或資料傳輸時,對對方實體的合法性 真實性進行確認,以防假冒。2.資料保密服務 可提供鏈結方式和無鏈結方式兩種資料保密,同時也可對使用者可選字段的資料進行保護,如密碼加密保護。3.資料完整性服務 防止非法實體對交換資料的修改 插入 刪除以及在...