一、 基本概念
1.1 裸機
1.2 虛擬機器
1.3 計算機軟體
1.4 計算機軟體資源
1.5 機器語言
1.6 組合語言
1.7 高階語言
1.8 作業系統
1.9 系統軟體
1.10應用軟體
2.1 資料
2.2 資料元素
2.3 資料項（域）
2.4 結點
2.5 記錄
2.6 資料的邏輯結構（線性結構-線性表、非純屬結構-樹和圖）
2.7 資料的儲存結構（順序儲存結構、鏈式儲存結構）
2.8 棧
2.9 佇列
2.10 陣列
2.11 樹
2.12 結點、結點的度、葉子、子結點與父結點
2.13 樹的深度和度
2.14二叉樹、滿二叉樹、完全二叉樹
3.1 作業系統的型別（多道批處理作業系統、分時作業系統、實時作業系統、 ）
3.2 程序
3.3 程序的狀態（就緒、執行、等待）
3.4 程序控制塊
3.5 程序的互斥與同步
3.6 死鎖
3.7 儲存管理的功能
3.8儲存位址的轉換
3.9 檔案
3.10 檔案系統
3.11 檔案的分類（按性質與用途、按檔案的儲存期限、近檔案的保護級別、近檔案的邏輯結構 ）
3.12檔案目錄（目錄結構、共享與保護）
3.13虛擬裝置
3.14 作業管理
3.15 程式介面
3.16 作業控制級介面（聯機介面和脫機介面）
4.1 資料庫、資料庫管理系統、資料庫系統
4.2 資料庫管理系統dbms的組成與結構
4.3 資料模型（資料的三個世界觀、三類資料模型、）
4.4實體（屬性）、實體間的聯絡（三種）
5.1 軟體工程學
5.2 軟體危機
5.3 軟體的生命週期（五個階段p163）
5.3 軟體分析
5.4 資料流圖
5.5 資料字典
5.6 類、物件 、繼承、 封裝（集約化）、多型性（組合化）
5.7軟體設計階段的任務
5.8 軟體結構化設計的概念：模組、深度、寬度、扇入、扇出、資料耦合
5.9 軟體測試
5.10 黑合法（等價分類法、邊值分析法、因果分析法、錯誤推測法）
5.11 白盒法（語句覆蓋、判定覆蓋、條件覆蓋、判定/條件覆蓋、條件組合覆蓋）
5.12 軟體維護(改正性維護、 適應性維護、 完善維護 、預防性維護)
二、 原理與方法
1.1 計算機作業系統的發展階段
1.2 計算機語言的發展
2.1 稀疏矩陣的壓縮儲存（三元組表示法）
2.2 二叉樹的基本性質
2.3 樹與二叉樹的轉換
2.4 二叉樹的遍歷
2.5 線性查詢
2.6 二分查詢
2.7 雜湊查詢（線性探測法）
2.8 排序（直接選擇排序、插入排序、交換排序、快速排序）
2.9 對的迴圈儲存
3.1作業系統的功能
3.2 程序排程（1 先來先服務高度演算法 2 優先數高度演算法3 時間片輪轉演算法 ）
3.3 程序控制的pv操作
3.4 產生死鎖的必要條件（互斥、不可搶奪、部分分配、迴圈等待）
3.5 死鎖的預防與解除
3.6 dos程序管理的特點
3.7 儲存的分割槽管理
3.8 頁式儲存管理 （絕對位址＝塊號x塊長+頁內相對位址）
3.8 頁式虛擬儲存管理
3.9 段式儲存管理（段號、段位址）
3.10 段面式儲存管理 （段號 、頁號、頁內位址）
3.11 dos儲存管理的特點（內在控制塊：）
3.12 檔案系統的功能
3.13檔案的邏輯結構（記錄式的有結構和流式的無結構 ）
3.14 檔案的訪問方法（順序、隨機、）
3.15 檔案的物理結構（連續結構、鏈結結構、索引結構）
3.16 檔案控制塊（包含檔案的符號名、檔案在儲存介質上的物理位置、檔案的結構和控制資訊）
3.17 裝置管理的功能
3.18 通道技術
3.19 緩衝技術
3.20 裝置分配方法
3.21 作業管理的任務（作業排程和作業控制）
3.22 批處理方式下的作業管理（作業說明書、作業控制塊jcb）
4.1 資料管理技術的發展
4.2 實體聯絡模型的e-r方法
4.3 關係代數的運算（傳統集合運算：並、差、交和笛卡爾積特殊的集合運算即關係運算：選擇、投影和連線）
4.4 foxpro基礎
5.1 軟體工程原理（7條）
5.2 軟體方法和工具
5.3 判定表和判定樹
5.3 物件導向的分析方法（類、物件 、繼承、 封裝（集約化）、多型性（組合化））
5.4 軟體設計的結構化設計方法（sd方法：以資料流圖為基礎構成模組結構的方法。代表jackson、parnas和ibm ）
5.5 軟體設計的結構化設計的原則（p188）
5.6 軟體測試的基本原則p196
5.7 測試過程(模組測試、 聯合測試 、驗收測試 )
三、 程式設計與計算（檔案的邏輯結構和訪問方法）
2.1 線性表的查詢、求長度
2.2 線性表的插入與刪除
2.3 **性任意位置上插入的概率：p= 1 n+1
2.4 **性表中插入乙個元素的平均移動次數： n 2
2.5 單鏈表的插入與刪除
4.1 簡單foxpro程式
計算機軟體基礎 一 複習
一 基本概念題 1 演算法的描述方法很多，常用的有 自然語言 類語言 流程圖 n s結構圖等。2 常用流程圖符號 起止框處理框輸入輸出框 判斷框流程指示線 3 程式設計的關鍵在於設計出乙個好的演算法 4 程式中 表示注釋，其位置可以放在程式的任何地方 5 演算法和程式的主要區別是什麼？答 1 演算法...
計算機軟體
一 填空與選擇 1 c語言從源程式的書寫到上機執行輸出結果要經過四個步驟。2 c語言的表示式與語句的區別在於 3 c語句有 沒有 輸入 輸出語句。4 結構化程式的編寫有三種程式結構。5 表示式10 3 9 2的值是 6 設有 intx 2,y 說明，則逗號表示式 y x 5,x y 的值是 7 設有...
《計算機軟體基礎》實驗要求
一 實驗內容 實驗一順序表 1 目的 1 掌握線性表的概念。2 熟練掌握線性表的順序儲存結構。3 熟練掌握線性表在順序儲存結構上的運算。4 了解測試的思想。2 內容 1 編寫演算法實現順序表中元素的逆置。要求按使用者輸入的資料建立乙個順序表。在逆置的過程中使用最少的輔助儲存單元。測試要求 在空表 長...