福建省2008年專升本計算機科學與技術、軟件工程專業考試大綱

第一部分：（一） C 語言程序設計考試大綱（ 100 分） 
一、考試要求： 
1 ． 對 C 語言的語法、語義有較好的理解。 
2 ． 能熟練地閱讀 C 源程序，并具有初步分析程序的能力。 
3 ． 初步掌握結構化程序設計的方法和技巧，能從分析問題入手，設計可行的算法，進而用 C 語言編寫結構良好的面向過程的程序。 
4 ． 通過上機實驗，掌握程序的調試和測試方法。 
二、 考試內容 
第一章 C 語言概述 
•  了解 C 語言的發展、特點； 
•  掌握 C 程序的基本結構； 
3. 掌握 TURBO C 環境下 C 程序的上機步驟。 
第二章 算法 
•  理解算法的概念； 
•  了解算法的表示方法； 
•  理解組成結構化程序的三種基本 控制 結構； 
4. 了解結構化程序設計的過程； 
第三章 數據類型、運算符與表達式 
•  了解 C 語言中數據類型的分類； 
•  掌握整型、實型、字符型、字符串常量的表示方法； 
•  掌握符號常量的定義和使用； 
•  掌握變量的定義、初始化； 
•  掌握算術、賦值、復合賦值、自增、自減、逗號運算符及表達式； 
6. 掌握各類數值型數據間的混合運算。 
  
第四章 輸入輸出 
•  掌握賦值語句及使用； 
•  了解字符輸入輸出（ get char 函數和 putchar 函數） ； 
3. 掌握格式輸入輸出（ scanf 函數和 printf 函數） 。 
第五章 選擇結構 
•  掌握關系、邏輯運算符及表達式； 
•  掌握 if 語句的三種形式； 
•  掌握 switch 語句及 break 語句的使用 ； 
4. 要求能編寫含有 if 語句嵌套結構的 程序。 
第六章 循環結構 
•  掌握 while 語句及應用； 
•  掌握 do-while 語句及應用； 
•  掌握 for 語句及應用； 
•  掌握 break 語句在循環中的作用； 
•  了解 continue 語句在循環中的作用； 
6. 要求能編寫含有二重循環結構的程序。 
第七章 數組 
•  掌握一維數組的定義、初始化及元素引用； 
•  掌握二維數組的定義、初始化及元素引用； 
•  掌握字符數組的定義及使用； 
4. 了解字符串處理函數； 
第八章 函數 
•  掌握函數的定義與調用； 
•  掌握函數調用時的實參與形參的結合； 
•  理解函數原型聲明與函數在源程序中的相對位置的關系； 
•  理解函數的嵌套調用和遞歸調用； 
•  理解 局部變量和全局變量的概念及應用； 
•  了解變量的存儲類別（ auto 、 static 、 register 、 extern ）； 
7. 要求能編寫編寫多函數結構的程序。 
第九章 預處理命令 
•  理解 .#define 命令的使用； 
2. 了解 #include 命令的作用。 
第十章 指針 
•  掌握地址、指針、指針變量的概念； 
•  掌握指針變量的定義、初始化、賦值； 
•  掌握兩個與指針有關的運算符（ & 和 * ）； 
•  掌握指針和一維數組的關系； 
•  了解指針和二維數組的關系； 
•  掌握指針和字符串的關系； 
•  掌握參數為指針類型的函數應用； 
8. 了解指針數組和指向指針的指針。 
第十一章 結構體、共用體和枚舉類型 
•  掌握結構體類型的定義； 
•  掌握結構體變量、數組、指針變量的定義、初始化及成員引用； 
•  理解參數為結構體變量或結構體指針的函數； 
•  了解共用體的概念及共用體類型的定義； 
•  理解枚舉類型的概念及共用體類型的定義； 
6. 了解 typedef 語句的使用。 
第十二章 文件 
•  理解 C 文件的概念； 
•  掌握文件類型指針的概念； 
•  掌握文件的打開和關閉（ fopen 函數和 fclose 函數）； 
•  了解文件的字符讀寫（ fgetc 函數和 fputc 函數）； 
•  掌握文本文件的格式化讀寫（ fscanf 函數和 fprintf 函數）； 
6. 了解二進制文件的數據塊讀寫（ fread 函數和 fwrite 函數）； 
7. 了解文件的定位（ rewind 函數和 fseek 函數） 。 
三、考題類型 
•  選擇題（概念、語法等）： 60% 
•  程序閱讀題： 20% 
3. 程序設計題（或程序填空）： 20% 
 
《 C 語言程序設計》，譚浩強編，清華大學出版社出版 
  《程序設計基礎》，張杰敏編，高等教育出版社
轉貼于：成人高考_考試大

（二）數據結構考試大綱（ 100 分） 
  
一、考試要求 
1 、能分析數據的內在邏輯關系。 
2 、掌握常用數據結構在計算機中的表示方法。 
3 、理解數據表示和數據處理之間的關系，理解算法效率的分析方法。 
4 、能利用常見的數據結構，進行算法設計。 
  
二、考試內容 
第 1 章 引論 
1 、了解數據結構的基本概念。 
2 、了解數據的邏輯結構、存儲結構、算法的概念。 
3 、理解數據類型、抽象數據類型的概念。 
4 、理解時間復雜度、空間復雜度的概念。 
第 2 章 表 
1 、理解 ADT 表的概念及基本運算。 
2 、掌握表的順序存儲結構及其運算的實現。 
3 、掌握表的鏈接存儲結構及其運算的實現。 
4 、理解單鏈表、循環鏈表、雙向鏈表的特點。 
第 3 章 棧 
1 、掌握棧的定義和基本運算。 
2 、掌握棧的順序實現及其運算的實現。 
3 、掌握棧和隊列的鏈接實現及其運算的實現。 
4 、掌握棧的應用。 
第 4 章 隊列 
1 、掌握隊列的定義和基本運算。 
2 、掌握隊列的順序實現（循環隊列）及其運算的實現。 
3 、掌握隊列的鏈接實現及其運算的實現。 
4 、掌握隊列的應用。 
第 5 章 遞歸 
•  理解遞歸的概念。 
•  了解分治與遞歸的關系。 
•  了解用棧模擬遞歸技術。 
第 6 章 排序與選擇 
•  理解排序的基本概念（關鍵字、內外排序、穩定性、時間效率、空間效率） 
•  掌握選擇排序的方法（簡單選擇排序、堆排序） 
•  掌握插入排序的方法（直接插入排序） 
•  掌握交換排序的方法（冒泡排序、快速排序） 
•  了解合并排序的方法。 
•  理解各種排序方法的優缺點。 
第 7 章 樹 
1 、掌握樹的表示法，包括父親結點數組表示法、兒子鏈表表示法、左兒子右兄弟表示法。 
2 、理解二叉樹的定義和術語、性質。 
3 、掌握二叉樹的存儲結構，包括順序存儲實現和指針實現。 
4 、掌握二叉樹的遍歷算法及其應用。 
5 、了解線索樹的概念。 
第 8 章 集合 
1 、了解以集合為基礎的抽象數據類型。 
2 、了解集合上的基本運算。 
3 、了解集合的實現（位向量實現、鏈表實現）。 
第 9 章 符號表 
•  理解抽象數據類型符號表的概念。 
•  掌握符號表的數組實現。 
•  掌握開散列表和閉散列表的實現。 
•  理解散列函數構造方法以及處理沖突的辦法。 
•  掌握線性再散列技術。 
第 10 章 字典 
•  理解抽象數據類型字典及其運算。 
•  掌握二叉搜索樹及其實現。 
第 11 章 優先隊列 
•  理解抽象數據類型優先隊列及其基本運算。 
•  理解堆的概念及其實現。 
•  掌握哈夫曼樹及其應用。 
第 12 章 圖 
•  解圖的概念、術語。 
2 、掌握圖的存儲結構（鄰接矩陣、鄰接表） 
3 、掌握圖的遍歷方法（深度優先遍歷、廣度優先遍歷） 
4 、掌握圖的最小生成樹的算法（ prim 算法、 kruskal 算法）。 
5 、掌握圖的單源最短路徑的 dijkstra 算法。 
•  了解所有頂點對之間的最短路徑 floyd 算法。  
  
三、考題類型 
•  選擇題（概念、存儲表示、算法描述）： 24 % 
•  填空題（概念、存儲表示、算法描述）： 16 % 
•  應用題（綜合）： 40 % 
•  算法設計題： 20 % 
  
參考用書： 
《數據結構與算法》，王曉東編，高等教育出版社   
  
第二部分：“操作系統”或“關系數據庫與 SQL 語言”（報考計算機科學與技術考生考“操作系統”，報考軟件工程專業考生考“關系數據庫與 SQL 語言”） 
  
第二部分：操作系統考試大綱（ 100 分） 
一、考試要求： 
1. 了解操作系統的概念，以及它在計算機系統組成中的地位和作用。 
2. 了解操作系統的組成部分，掌握操作系統的基本原理、基本概念。 
二、考試內容 
第一章 操作系統概述 
•  操作系統概念： 
•  理解操作系統的定義 
•  了解操作系統的地位和作用 
•  理解操作系統的功能 
•  操作系統的類型： 
•  了解批處理系統的概念和特點 
•  理解分時系統的概念和特點 
•  理解實時系統的概念和特點 
•  了解網絡操作系統的概念 
•  操作系統的特征： 
了解操作系統的基本特征：并發性、共享性、異步性、虛擬性 
•  操作系統接口： 
了解作業級接口（操作接口），程序級接口（系統調用） 
第二章 處理機管理 
•  理解進程的定義 
•  理解進程的特征 
•  掌握進程的基本狀態及其相互轉換：就緒態、阻塞態、運行態 
•  理解進程的組成和進程控制塊所包含的主要信息 
•  了解進程隊列的概念和形式 
•  掌握進程調度算法思想及其應用 : 
•  先來先服務算法 
•  時間片輪轉法 
•  優先數算法 
•  多級隊列算法 
注：主要掌握前兩個算法，后兩個算法要求理解算法思想。 
•  了解特權指令的概念 
•  理解 CPU 的兩種運行狀態：管態、目態及相互轉換 
•  了解作業、作業步和作業控制塊的概念 
•  理解作業調度的概念及它與進程調度的關系 
•  了解作業的狀態及變化過程 
•  掌握作業調度算法思想及其應用 : 
•  先來先服務算法 
•  短作業優先法算法 
•  最高響應比法算法 
第三章 存儲管理 
•  理解存儲管理的功能 
內存分配、內存保護、地址映射、內存擴充 
•  理解地址重定位的概念： 
靜態重定位、動態重定位 
•  了解單一連續分區存儲管理及其缺點 
•  固定分區存儲管理： 
（ 1 ）理解固定分區的概念 
（ 2 ）了解分配和回收的過程 
（ 3 ）理解采用的重定位方式及其存儲保護方法 
（ 4 ）了解固定分區方式的缺點 
•  可變分區存儲管理： 
•  理解可變分區存儲管理的基本思想 
•  了解空閑分區表及其內容 
•  了解采用的重定位方式 
•  理解分配和和回收算法：最先適應法、最佳適應法、最壞適應法 
•  理解零頭（碎片）的概念：內零頭，外零頭 
•  分頁式存儲管理： 
•  理解分頁式存儲管理的基本思想 
•  理解頁與塊的概念 
•  理解頁表的概念、作用和內容 
•  掌握地址重定位過程（不含快表結構） 
•  了解快表的概念和作用 
•  虛擬存儲管理： 
•  理解虛擬存儲器的概念 
•  理解請求分頁式存儲管理的基本思想 
•  理解缺頁中斷的概念及和影響因素 
•  掌握缺頁中斷率的計算 
•  掌握頁面淘汰算法的思想和應用： FIFO 、 LRU 、 LFU 
第四章 設備管理 
•  了解設備的分類 
•  理解設備管理的目標與功能 
•  理解設備獨立性的概念 
•  理解獨占設備分配算法及相關數據結構： 
•  先來先服務算法 
•  優先級算法 
•  共享磁盤的調度： 
•  了解磁盤結構 
•  理解磁盤訪問時間的構成：查找時間、等待時間和傳輸時間 
•  掌握磁盤調度算法的思想及其應用： 
先來先服務算法、最短查找時間優先算法、電梯算法、單向掃描算法 
注：主要掌握前三種算法及應用。 
•  了解數據傳輸控制方式： 
•  程序循環測試方式 
•  中斷方式 
•  DMA 方式 
•  通道方式 
•  了解緩沖技術： 
•  緩沖的作用 
•  緩沖的類型：單緩沖、雙緩沖、多緩沖、緩沖池 
•  虛擬設備與 SPOOLING 技術： 
•  理解虛擬設備的概念 
•  理解 SPOOLING 系統的概念及其前提條件 
•  掌握 SPOOLING 系統的組成（軟件和硬件） 
第五章 文件管理 
•  了解文件與文件系統的概念 
•  了解文件的分類 
•  文件的組織結構： 
•  理解文件的邏輯結構及分類 
•  理解文件的物理結構及分類 
•  理解文件的存取方式 
•  掌握磁盤存儲空間管理方法及計算： 
位示圖法、空閑區表法、空閑塊鏈接法、成組鏈接法 
注：主要掌握前兩個管理方法的計算。 
•  文件管理與目錄結構 
•  了解文件控制塊（ FCB ）的基本信息 
•  理解多級目錄的概念 
•  了解文件的基本操作 
•  文件的使用 
•  了解文件共享與保護的概念 
•  了解文件的保密概念 
•  了解文件的保護的方法：存取控制矩陣、存取控制表、權限表、口令 
•  文件的操作 
了解文件的基本操作：創建、刪除、打開、關閉、讀、寫 
第六章 進程的并發 
•  理解進程間的制約關系：互斥、同步 
•  理解信號量的概念 
•  掌握 P 、 V 操作的定義 
•  掌握用 P 、 V 操作實現進程互斥、同步 
•  理解死鎖的概念 
•  理解產生死鎖的必要條件 
•  理解解決死鎖的策略：預防、避免、檢測、恢復（解除） 
•  了解進程間的通信方式：低級通信方式、高級通信方式 
第七章 操作系統實例分析 
•  了解 UNIX 系統及實現管理所采用的相關方法 
•  了解 DOS 系統及實現管理所采用的相關方法  
  
參考用書： 
《操作系統》宗大華、宗濤編　人民郵電出版社　

第二部分：《關系數據庫與 SQL 語言》（ 100 分） 
  
一、考試要求： 
1 ．對關系數據庫系統的基本概念、基本原理、基本方法以及應用有較好的理解。 
2 ．能熟練地使用 SQL 命令對數據庫進行操作。 
3 ．能初步掌握數據庫設計的方法，并能用數據庫系統建立數據庫及簡單的應用。 
4 ．對關系數據庫理論有一定的理解。 
  
二、 考試內容 
第 1 章 數據庫系統概述 
1 掌握數據庫系統中的幾個基本概念：數據庫、數據庫管理系統、數據庫系統、數據模型、關系數據庫等。 
2 了解數據管理的發展過程，重點掌握數據庫系統的特點、發展階段，掌握數據庫管理系統的主要功能。 
3 掌握數據庫三級模式結構、優點、數據物理獨立性、數據邏輯獨立性。 
4 掌握信息世界中的實體、屬性、聯系，以及關系數據模型中的關系、屬性、元組和鍵碼等基本概念。 
  
第 2 章 關系模型 
1 掌握關系、關系性質、候選鍵、外部鍵、主屬性、非主屬性、關系模型完整性、關系模式、關系數據庫等基本概念。 
2 掌握關系代數及其運算：并、差、交、笛卡爾積、投影、選擇、自然連接、 θ 連接等。 
3 了解元組關系演算和域關系演算。 
  
第 3 章 關系數據庫標準語言 SQL 
1 了解 SQL 語言的特點，掌握基本表、視圖、索引等概念。 
2 掌握數據定義命令：創建數據庫、創建基本表、表結構的修改、基本表的刪除；索引的建立與刪除。 
3 掌握數據查詢命令： SELECT 語句，要求： 
1 ）簡單查詢（單表查詢），包括正確書寫選擇條件、排序輸出、聚合運算以及分組處理； 
2 ）連接查詢（多表查詢）； 
3 ）嵌套查詢（子查詢）。 
4 掌握數據操縱命令：基本表數據的插入、刪除、修改。 
5 掌握有關視圖的操作：定義視圖、查詢視圖、更新視圖、撤消視圖。 
第 4 章 關系數據庫理論 
1 了解關系模式設計中可能出現的問題及其產生原因以及解決的途徑。 
2 掌握函數依賴、完全函數依賴、部分函數依賴、傳遞函數依賴的定義，能計算屬性的封閉集，并由此得到關系的候選鍵。 
3 掌握第一范式（ 1NF ）、第二范式（ 2NF ）和第三范式（ 3NF ）的定義，能判別關系模式的范式等級。 
4 掌握關系模式的分解（規范到 3NF ）的步驟、分解的原則和分解的方法。 
第 5 章 數據庫設計 
1 掌握數據庫設計的任務和步驟。 
2 了解需求分析階段的任務：定義信息與應用；定義操作任務；定義數據項。 
3 掌握概念結構設計階段的方法和步驟，并能設計 ER 圖。 
4 掌握邏輯結構設計階段的任務和步驟，重點掌握從 E/R 圖到關系模式的轉換。 
5 了解數據庫物理設計的任務。 
6 了解數據庫的實施、運行和維護等過程。  
  
三、考題類型 
1 ．選擇題： 40% 
2 ．填空題： 20% 
3 ．根據題意寫出正確的 SQL 語句： 25% 
4 ．計算題： 15% 
參考用書： 
《數據庫原理與應用教程》陳志泊、李冬梅、王春玲編，人民郵電出版社 2002年版 
《關系數據庫與 SQL 語言》，黃旭明主編，高等教育出版社， 2004.01 。