大學計算機應用基礎學習與實驗指導（簡體書）

《高等學校教材:大學計算機應用基礎學習與實驗指導》可作為普通高等學校各專業計算機應用基礎課程教材和計算機等級考試參考教材，還可作為社會各類學校計算機應用基礎課程的培訓教材及自學者學習相關知識的參考書。

第1章計算機基礎知識
1.1計算機概述
1.2計算機中的信息表示
1.2.1 數制
1.2.2計算機字符編碼
1.3計算機硬件系統
1.3.1計算機硬件系統的組成
1.3.2微型計算機的硬件系統
1.4計算機軟件系統
1.4.1 軟件和程序的概念
1.4.2計算機軟件的分類
1.4.3程序設計語言及其處理系統
1.4.4算法與數據結構
1.5多媒體技術簡介
1.6數據庫設計基礎
1.6.1數據庫系統的基本概念
1.6.2數據模型
1.6.3 關系代數
1.6.4數據庫設計與管理
1.7計算機病毒及其防治
實驗1 鍵盤指法練習及漢字輸入
練習題1
第2章Windows XP操作系統
2.1操作系統概述
2.2 Windows XP操作系統簡介
2.2.1 Windows XP的功能特點
2.2.2 Windows XP的系統需求
2.2.3 Windows XP的常用術語
2_3 Windows XP的基本操作
2.3.1 Windows XP的啟動與退出
2.3.2 Windows XP桌面
2.3.3 鼠標和鍵盤的使用
2.3.4應用程序的運行和退出
2.3.5窗口操作
2.3.6菜單操作
2.3.7對話框操作
2.4文件管理
2.4.1“我的電腦”和資源管理器
2.4.2文件和文件夾操作
2.5磁盤管理
2.5.1磁盤格式化
2.5.2磁盤屬性
2.5.3磁盤碎片整理
2.6控制面板
2.6.1設置顯示屬性
2.6.2鼠標設置
2.6.3輸入法設置
2.6.4打印機設置
2.6.5添加或刪除程序
2.6.6添加新硬件
2.7附件
實驗2 Windows XP的使用基礎
練習題2
第3章文字處理軟件Word 2003
3.1 Word 2003概述
3.2文檔的創建、打開和保存
3.2.1創建新文檔
3.2.2打開文檔
3.2.3文檔的保存和保護
3.3編輯與排版
3.3.1基本編輯技術
3.3.2多窗口編輯技術
3.3.3排版技術
3.4頁面設置與打印
3.4.1 頁面設置
3.4.2頁眉和頁腳
3.4.3打印預覽和打印
3.5 圖形處理
3.5.1插入圖片
3.5.2繪制圖形
3.5.3使用文本框
3.6表格處理
3.6.1創建表格
3.6.2編輯表格
3.6.3表格內數據的處理
實驗3 Word 2003的使用
練習題3
第4章電子表格軟件Excel 2003
4.1 Excel 2003概述
4.2工作簿的創建、打開和保存
4.3 Excel 2003的基本操作
4.3.1 工作表中數據的輸入和編輯
4.3.2處理工作簿中的工作表
4.4公式和函數的使用
4.4.1公式的輸入和復制
4.4.2 自動求和按鈕的使用
4.4.3函數
4.5工作表格式化
4.5.1設置單元格格式
4.5.2條件格式
4.5.3使用樣式
4.5.4自動套用格式
4.6數據的圖表化
4.6.1創建圖表
4.6.2圖表的修改
4.7工作表的數據庫操作
4.7.1 建立數據庫的數據表與編輯記錄
4.7.2數據排序
4.7.3數據篩選
4.7.4數據分類匯總
實驗4 Excel 2003的使用
練習題4
第5章演示文稿制作軟件
PowerPoint 2003
5.1 PowerPoint 2003概述
5.2演示文稿的創建、打開和保存
5.3編輯演示文稿
5.4修飾演示文稿
5.4.1應用幻燈片版式
5.4.2應用設計模板
5.4.3幻燈片背景的調整
5.5演示文稿的放映
5.5.1幻燈片的切換
5.5.2幻燈片動畫效果的設置
實驗5 PowerPoint 2003的使用
練習題5
第6章計算機網絡與Internet
6.1計算機網絡基本概念
6.1.1計算機網絡
6.1.2數據通信
6.1.3計算機網絡的組成
6.1.4計算機網絡的分類
6.1.5網絡的拓撲結構
6.1.6組網和聯網的硬件設備
6.2 Internet基礎
6.2.1 Internet概述
6.2.2 TCPdP協議
6.2.3 IP地址和域名
6.2.4 Internet的接入方式
6.3 Internet的簡單應用
613.1瀏覽器及其使用
6.3.2信息的檢索
6.3.3遠程文件傳輸FTP
6.3.4電子郵件
實驗6 Internet的簡單應用
練習題6
附錄A全國計算機等級考試一級B考試大綱
附錄8全國計算機等級考試一級MS Office考試大綱
參考文獻

1.4.4算法與數據結構
1.算法
算法是指解題方案準確而完整的描述。
（1）算法的基本特征
①可行性。針對實際問題而設計的算法，執行后能夠得到滿意的結果。
②確定性。每一步驟都必須有明確的定義。
⑨有窮性。算法必須在有限的時間內完成。
④擁有足夠的情報。對于不同的輸入將會有不同的結果輸出。
（2）算法的基本要素
算法有兩個基本要素：一是對數據對象的運算和操作；二是算法的控制結構。
基本運算和操作包括算術運算、邏輯運算、關系運算和數據傳輸。
算法的控制結構是指算法中各操作之間的執行順序。有3種基本控制結構：順序結構、選擇結構和循環結構。
（3）算法的復雜度分析
算法的復雜度主要包括時間復雜度和空間復雜度。算法時間復雜度是指執行算法所需要的汁算工作量，即算法在執行過程中所進行的基本運算次數。通常，一個算法所用的時間包括編譯時間和運行時間。算法空間復雜度是指執行這個算法所需要的內存空間，包括算法程序所占拘空間、輸入的初始數據所占的空間、算法執行過程中所需的額外空間。
2.數據結構基本概念
結構是指數據元素之間的前后關系。數據結構是指相互關聯的數據元素的集合，即數據組織形式。
數據結構研究的主要內容有以下幾個方面。
（1）數據的邏輯結構
數據的邏輯結構包含表示數據元素的信息和各數據元素之間的前后關系。
數據結構按邏輯關系的不同分為線性結構和非線性結構兩大類。線性結構的特征是，若結構是非空集，則有且僅有一個開始結點和一個終端結點，并且所有結點最多只有一個直接前趨和一個直接后繼。如一維數組、鏈表、棧、隊列、串。非線性結構的特征是一個結點可能有多個直接前趨和直接后繼。如多維數組、廣義表、樹、圖。
（2）數據的存儲結構
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構，也稱為數據的物理結構。
數據有以下幾種基本的存儲方法：
①順序存儲方法。該方法是將邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，一般通過數組來實現。
②鏈式存儲方法。該方法不要求邏輯上相鄰的結點在物理位置上也相鄰，結點間的邏輯關系是由附加的指針字段來實現的。
③索引存儲方法。該方法通常是在存儲結點信息的同時再建立附加的索引表，索引表中的每一項稱為索引項，索引項的一般形式是：關鍵字，地址。
④散列存儲方法。該方法的基本思想是根據結點的關鍵字直接計算出該結點的存儲地址，通過散列函數實現。如除余法散列函數、相乘取整法散列函數。
（3）數據的運算
數據按一定的邏輯結構組織起來，再把數據結構用適當的存儲方式存儲到計算機中，其目的就是為了提高數據的運算效率，從而更有效地處理數據。各種邏輯結構有其相應的運算，每種邏輯結構有一個運算的集合。數據的運算是定義在數據的邏輯結構上的，運算的具體實現要在存儲結構上進行。對于各類數據結構而言，它們在基本運算方面是相似的，最常用的運算有檢索、插入、刪除、更新、排序等。