2013年自考“信息系統”復習資料（4）
瀏覽
收藏
3. 數據的物理組織和邏輯組織(簡單應用)
3.1 邏輯記錄和物理記錄的概念和它們的區別
邏輯記錄：是數據在用戶或應用程序員面前呈現的方式，即用戶對數據的標示方式。
物理記錄：是與邏輯記錄怎樣具體地存儲到外存上有關的。
3.2 數據物理組織的兩種基本形式及其特點
1) 順序的數據組織
2) 直接的數據組織
3.3 數據邏輯組織的概念
數據的邏輯組織：指的是對相關記錄進行邏輯上的編排。
三種結構形式：鏈表、樹、網絡
3.4 按需要用指針在圖紙上將記錄聯結成鏈表
(需要理解P24)
3.5 用圖形表示樹和網狀組織兩種數據的邏輯組織
(需要理解P25)
4. 文件組織(簡單應用)
4.1 文件組織、文件系統的概念和文件系統的功能
文件組織：是數據組織的一部分，主要指數據記錄在外設備上的組織。
文件系統：指計算機操作系統中的文件管理系統，實質上是一個管理和存取文件的軟件系統，它由文件和管理文件的程序組成。
文件系統功能：它能定義需要的文件組織方式，并提供建立和存取數據的環境。
4.2 記錄存入存儲器的物理順序和邏輯順序的區別
兩者并不一定完全一致，排好序的順序文件是物理順序和邏輯順序一致的文件。
4.3 各種文件組織方式的特征
1) 順序文件：存儲在順序存儲器上時，只能按順序掃描法存取;存儲在隨機存取存儲器上時，還可以按分塊查找法或折半查找法進行存取。
2) 索引文件：分為索引區和數據區，索引表的索引項按順序排列，數據文件本身可以按順序或不按順序排列。
3) 直接存取文件
①直接地址法：存取機構動作簡單，使用方便，不會產生重號;不易記憶。
②相對鍵法：搜索時間短，處理速度快;若有空號，造成空間浪費;需要占用一個連續的地址塊，空間利用率低。
公式：(100為假設的記錄長度，400為假設的文件存儲起點地址)
③雜湊法公式：存取速度快，節約存儲空間;不易找到一個良好的算法，有時碰撞現象發生過多時，會加長存取時間。
存儲單元數：(N記錄總數，n單位存儲記錄數)
質數除法公式：(K需要轉變的鍵號，P接近存儲單元的質數，INT表示取整)
4.4 在順序存取存儲器和隨機存取存儲器上順序文件可以采用的查找方法
(見4.3)
4.5 索引文件的特點以及查找、刪除、和插入操作過程
(見4.3)
4.6 實現直接存取文件組織的三種方法的原理
(見4.3)
4.7 雜湊函數的一種算法――質數除余數
(見4.3)
4.8 用溢流表法解決存儲單元分配中碰撞現象的原理
(需要理解P30)
4.9 使用雜湊法的步驟，知道雜湊法的優缺點
1) 確定記錄總數N;
2) 確定每一存儲單元可以存放的記錄數n;
3) 按公式計算應準備的單元數： ;
4) 找出一個雜湊函數。
最新資訊
- 學霸經驗！2025年10月自學考試30天沖刺計劃2025-09-28
- 10月25日開考！2025年自考本科通過率高嗎？備考重點有哪些？2025-09-28
- 2025年10月自學考試《思修》簡答題高頻考點，附歷年真題2025-09-26
- 2025年10月自學考試考前沖刺資料包+歷年真題整理（9月26日更新）2025-09-26
- 歷年整理！2025年10月自考《毛概》簡答題常考重點，附考前預測100題2025-09-24
- 歷年匯總！2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點！2025年10月自考《習概(15040)》常考簡答題匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標準確定，速領沖刺資料包2025-09-22
- 常考！2025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
打卡人數
