2013年自考“信息系統(tǒng)”復(fù)習(xí)資料（4）
瀏覽
收藏
3. 數(shù)據(jù)的物理組織和邏輯組織(簡(jiǎn)單應(yīng)用)
3.1 邏輯記錄和物理記錄的概念和它們的區(qū)別
邏輯記錄：是數(shù)據(jù)在用戶或應(yīng)用程序員面前呈現(xiàn)的方式，即用戶對(duì)數(shù)據(jù)的標(biāo)示方式。
物理記錄：是與邏輯記錄怎樣具體地存儲(chǔ)到外存上有關(guān)的。
3.2 數(shù)據(jù)物理組織的兩種基本形式及其特點(diǎn)
1) 順序的數(shù)據(jù)組織
2) 直接的數(shù)據(jù)組織
3.3 數(shù)據(jù)邏輯組織的概念
數(shù)據(jù)的邏輯組織：指的是對(duì)相關(guān)記錄進(jìn)行邏輯上的編排。
三種結(jié)構(gòu)形式：鏈表、樹、網(wǎng)絡(luò)
3.4 按需要用指針在圖紙上將記錄聯(lián)結(jié)成鏈表
(需要理解P24)
3.5 用圖形表示樹和網(wǎng)狀組織兩種數(shù)據(jù)的邏輯組織
(需要理解P25)
4. 文件組織(簡(jiǎn)單應(yīng)用)
4.1 文件組織、文件系統(tǒng)的概念和文件系統(tǒng)的功能
文件組織：是數(shù)據(jù)組織的一部分，主要指數(shù)據(jù)記錄在外設(shè)備上的組織。
文件系統(tǒng)：指計(jì)算機(jī)操作系統(tǒng)中的文件管理系統(tǒng)，實(shí)質(zhì)上是一個(gè)管理和存取文件的軟件系統(tǒng)，它由文件和管理文件的程序組成。
文件系統(tǒng)功能：它能定義需要的文件組織方式，并提供建立和存取數(shù)據(jù)的環(huán)境。
4.2 記錄存入存儲(chǔ)器的物理順序和邏輯順序的區(qū)別
兩者并不一定完全一致，排好序的順序文件是物理順序和邏輯順序一致的文件。
4.3 各種文件組織方式的特征
1) 順序文件：存儲(chǔ)在順序存儲(chǔ)器上時(shí)，只能按順序掃描法存取;存儲(chǔ)在隨機(jī)存取存儲(chǔ)器上時(shí)，還可以按分塊查找法或折半查找法進(jìn)行存取。
2) 索引文件：分為索引區(qū)和數(shù)據(jù)區(qū)，索引表的索引項(xiàng)按順序排列，數(shù)據(jù)文件本身可以按順序或不按順序排列。
3) 直接存取文件
?、僦苯拥刂贩ǎ捍嫒C(jī)構(gòu)動(dòng)作簡(jiǎn)單，使用方便，不會(huì)產(chǎn)生重號(hào);不易記憶。
?、谙鄬?duì)鍵法：搜索時(shí)間短，處理速度快;若有空號(hào)，造成空間浪費(fèi);需要占用一個(gè)連續(xù)的地址塊，空間利用率低。
公式：(100為假設(shè)的記錄長度，400為假設(shè)的文件存儲(chǔ)起點(diǎn)地址)
?、垭s湊法公式：存取速度快，節(jié)約存儲(chǔ)空間;不易找到一個(gè)良好的算法，有時(shí)碰撞現(xiàn)象發(fā)生過多時(shí)，會(huì)加長存取時(shí)間。
存儲(chǔ)單元數(shù)：(N記錄總數(shù)，n單位存儲(chǔ)記錄數(shù))
質(zhì)數(shù)除法公式：(K需要轉(zhuǎn)變的鍵號(hào)，P接近存儲(chǔ)單元的質(zhì)數(shù)，INT表示取整)
4.4 在順序存取存儲(chǔ)器和隨機(jī)存取存儲(chǔ)器上順序文件可以采用的查找方法
(見4.3)
4.5 索引文件的特點(diǎn)以及查找、刪除、和插入操作過程
(見4.3)
4.6 實(shí)現(xiàn)直接存取文件組織的三種方法的原理
(見4.3)
4.7 雜湊函數(shù)的一種算法――質(zhì)數(shù)除余數(shù)
(見4.3)
4.8 用溢流表法解決存儲(chǔ)單元分配中碰撞現(xiàn)象的原理
(需要理解P30)
4.9 使用雜湊法的步驟，知道雜湊法的優(yōu)缺點(diǎn)
1) 確定記錄總數(shù)N;
2) 確定每一存儲(chǔ)單元可以存放的記錄數(shù)n;
3) 按公式計(jì)算應(yīng)準(zhǔn)備的單元數(shù)： ;
4) 找出一個(gè)雜湊函數(shù)。
?2013年7月各省市自考成績(jī)查詢?nèi)肟趨R總
更多信息請(qǐng)?jiān)L問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 最后一月！2026年4月自考備考資料：真題、教材變動(dòng)、題庫更新2026-03-15
- 2026年4月自考《中國近現(xiàn)代史綱要》簡(jiǎn)答、論述題常考重點(diǎn)，附考前必刷100題2026-03-15
- 2026年4月自學(xué)考試《外國文學(xué)史》簡(jiǎn)答題高頻考點(diǎn)，附歷年真題2026-03-14
- 干貨！2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計(jì)劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語文》名詞解釋?？家c(diǎn)+萬能答題模板2026-03-11
- 26年4月自考倒計(jì)時(shí)！最后1月沖刺指南，這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺：簡(jiǎn)答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋?？家c(diǎn)+答題模板2026-03-09
打卡人數(shù)
