第一部分:(一) C 語言程序設計考試大綱( 100 分)
一、考試要求:
1 . 對 C 語言的語法、語義有較好的理解。
2 . 能熟練地閱讀 C 源程序,并具有初步分析程序的能力。
3 . 初步掌握結構化程序設計的方法和技巧,能從分析問題入手,設計可行的算法,進而用 C 語言編寫結構良好的面向過程的程序。
4 . 通過上機實驗,掌握程序的調試和測試方法。
二、 考試內容
第一章 C 語言概述
• 了解 C 語言的發(fā)展、特點;
• 掌握 C 程序的基本結構;
3. 掌握 TURBO C 環(huán)境下 C 程序的上機步驟。
第二章 算法
• 理解算法的概念;
• 了解算法的表示方法;
• 理解組成結構化程序的三種基本 控制 結構;
4. 了解結構化程序設計的過程;
第三章 數(shù)據(jù)類型、運算符與表達式
• 了解 C 語言中數(shù)據(jù)類型的分類;
• 掌握整型、實型、字符型、字符串常量的表示方法;
• 掌握符號常量的定義和使用;
• 掌握變量的定義、初始化;
• 掌握算術、賦值、復合賦值、自增、自減、逗號運算符及表達式;
6. 掌握各類數(shù)值型數(shù)據(jù)間的混合運算。
第四章 輸入輸出
• 掌握賦值語句及使用;
• 了解字符輸入輸出( get char 函數(shù)和 putchar 函數(shù)) ;
3. 掌握格式輸入輸出( scanf 函數(shù)和 printf 函數(shù)) 。
第五章 選擇結構
• 掌握關系、邏輯運算符及表達式;
• 掌握 if 語句的三種形式;
• 掌握 switch 語句及 break 語句的使用 ;
4. 要求能編寫含有 if 語句嵌套結構的 程序。
第六章 循環(huán)結構
• 掌握 while 語句及應用;
• 掌握 do-while 語句及應用;
• 掌握 for 語句及應用;
• 掌握 break 語句在循環(huán)中的作用;
• 了解 continue 語句在循環(huán)中的作用;
6. 要求能編寫含有二重循環(huán)結構的程序。
第七章 數(shù)組
• 掌握一維數(shù)組的定義、初始化及元素引用;
• 掌握二維數(shù)組的定義、初始化及元素引用;
• 掌握字符數(shù)組的定義及使用;
4. 了解字符串處理函數(shù);
第八章 函數(shù)
• 掌握函數(shù)的定義與調用;
• 掌握函數(shù)調用時的實參與形參的結合;
• 理解函數(shù)原型聲明與函數(shù)在源程序中的相對位置的關系;
• 理解函數(shù)的嵌套調用和遞歸調用;
• 理解 局部變量和全局變量的概念及應用;
• 了解變量的存儲類別( auto 、 static 、 register 、 extern );
7. 要求能編寫編寫多函數(shù)結構的程序。
第九章 預處理命令
• 理解 .#define 命令的使用;
2. 了解 #include 命令的作用。
第十章 指針
• 掌握地址、指針、指針變量的概念;
• 掌握指針變量的定義、初始化、賦值;
• 掌握兩個與指針有關的運算符( & 和 * );
• 掌握指針和一維數(shù)組的關系;
• 了解指針和二維數(shù)組的關系;
• 掌握指針和字符串的關系;
• 掌握參數(shù)為指針類型的函數(shù)應用;
8. 了解指針數(shù)組和指向指針的指針。
第十一章 結構體、共用體和枚舉類型
• 掌握結構體類型的定義;
• 掌握結構體變量、數(shù)組、指針變量的定義、初始化及成員引用;
• 理解參數(shù)為結構體變量或結構體指針的函數(shù);
• 了解共用體的概念及共用體類型的定義;
• 理解枚舉類型的概念及共用體類型的定義;
6. 了解 typedef 語句的使用。
第十二章 文件
• 理解 C 文件的概念;
• 掌握文件類型指針的概念;
• 掌握文件的打開和關閉( fopen 函數(shù)和 fclose 函數(shù));
• 了解文件的字符讀寫( fgetc 函數(shù)和 fputc 函數(shù));
• 掌握文本文件的格式化讀寫( fscanf 函數(shù)和 fprintf 函數(shù));
6. 了解二進制文件的數(shù)據(jù)塊讀寫( fread 函數(shù)和 fwrite 函數(shù));
7. 了解文件的定位( rewind 函數(shù)和 fseek 函數(shù)) 。
三、考題類型
• 選擇題(概念、語法等): 60%
• 程序閱讀題: 20%
3. 程序設計題(或程序填空): 20%
《 C 語言程序設計》,譚浩強編,清華大學出版社出版
《程序設計基礎》,張杰敏編,高等教育出版社
(二)數(shù)據(jù)結構考試大綱( 100 分)
一、考試要求
1 、能分析數(shù)據(jù)的內在邏輯關系。
2 、掌握常用數(shù)據(jù)結構在計算機中的表示方法。
3 、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關系,理解算法效率的分析方法。
4 、能利用常見的數(shù)據(jù)結構,進行算法設計。
二、考試內容
第 1 章 引論
1 、了解數(shù)據(jù)結構的基本概念。
2 、了解數(shù)據(jù)的邏輯結構、存儲結構、算法的概念。
3 、理解數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。
4 、理解時間復雜度、空間復雜度的概念。
第 2 章 表
1 、理解 ADT 表的概念及基本運算。
2 、掌握表的順序存儲結構及其運算的實現(xiàn)。
3 、掌握表的鏈接存儲結構及其運算的實現(xiàn)。
4 、理解單鏈表、循環(huán)鏈表、雙向鏈表的特點。
第 3 章 棧
1 、掌握棧的定義和基本運算。
2 、掌握棧的順序實現(xiàn)及其運算的實現(xiàn)。
3 、掌握棧和隊列的鏈接實現(xiàn)及其運算的實現(xiàn)。
4 、掌握棧的應用。
第 4 章 隊列
1 、掌握隊列的定義和基本運算。
2 、掌握隊列的順序實現(xiàn)(循環(huán)隊列)及其運算的實現(xiàn)。
3 、掌握隊列的鏈接實現(xiàn)及其運算的實現(xiàn)。
4 、掌握隊列的應用。
第 5 章 遞歸
• 理解遞歸的概念。
• 了解分治與遞歸的關系。
• 了解用棧模擬遞歸技術。
第 6 章 排序與選擇
• 理解排序的基本概念(關鍵字、內外排序、穩(wěn)定性、時間效率、空間效率)
• 掌握選擇排序的方法(簡單選擇排序、堆排序)
• 掌握插入排序的方法(直接插入排序)
• 掌握交換排序的方法(冒泡排序、快速排序)
• 了解合并排序的方法。
• 理解各種排序方法的優(yōu)缺點。
第 7 章 樹
1 、掌握樹的表示法,包括父親結點數(shù)組表示法、兒子鏈表表示法、左兒子右兄弟表示法。
2 、理解二叉樹的定義和術語、性質。
3 、掌握二叉樹的存儲結構,包括順序存儲實現(xiàn)和指針實現(xiàn)。
4 、掌握二叉樹的遍歷算法及其應用。
5 、了解線索樹的概念。
第 8 章 集合
1 、了解以集合為基礎的抽象數(shù)據(jù)類型。
2 、了解集合上的基本運算。
3 、了解集合的實現(xiàn)(位向量實現(xiàn)、鏈表實現(xiàn))。
第 9 章 符號表
• 理解抽象數(shù)據(jù)類型符號表的概念。
• 掌握符號表的數(shù)組實現(xiàn)。
• 掌握開散列表和閉散列表的實現(xiàn)。
• 理解散列函數(shù)構造方法以及處理沖突的辦法。
• 掌握線性再散列技術。
第 10 章 字典
• 理解抽象數(shù)據(jù)類型字典及其運算。
• 掌握二叉搜索樹及其實現(xiàn)。
第 11 章 優(yōu)先隊列
• 理解抽象數(shù)據(jù)類型優(yōu)先隊列及其基本運算。
• 理解堆的概念及其實現(xiàn)。
• 掌握哈夫曼樹及其應用。
第 12 章 圖
• 解圖的概念、術語。
2 、掌握圖的存儲結構(鄰接矩陣、鄰接表)
3 、掌握圖的遍歷方法(深度優(yōu)先遍歷、廣度優(yōu)先遍歷)
4 、掌握圖的最小生成樹的算法( prim 算法、 kruskal 算法)。
5 、掌握圖的單源最短路徑的 dijkstra 算法。
• 了解所有頂點對之間的最短路徑 floyd 算法。
三、考題類型
• 選擇題(概念、存儲表示、算法描述): 24 %
• 填空題(概念、存儲表示、算法描述): 16 %
• 應用題(綜合): 40 %
• 算法設計題: 20 %
參考用書:
《數(shù)據(jù)結構與算法》,王曉東編,高等教育出版社
第二部分:《關系數(shù)據(jù)庫與 SQL 語言》( 100 分)
一、考試要求:
1 .對關系數(shù)據(jù)庫系統(tǒng)的基本概念、基本原理、基本方法以及應用有較好的理解。
2 .能熟練地使用 SQL 命令對數(shù)據(jù)庫進行操作。
3 .能初步掌握數(shù)據(jù)庫設計的方法,并能用數(shù)據(jù)庫系統(tǒng)建立數(shù)據(jù)庫及簡單的應用。
4 .對關系數(shù)據(jù)庫理論有一定的理解。
二、 考試內容
第 1 章 數(shù)據(jù)庫系統(tǒng)概述
1 掌握數(shù)據(jù)庫系統(tǒng)中的幾個基本概念:數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)模型、關系數(shù)據(jù)庫等。
2 了解數(shù)據(jù)管理的發(fā)展過程,重點掌握數(shù)據(jù)庫系統(tǒng)的特點、發(fā)展階段,掌握數(shù)據(jù)庫管理系統(tǒng)的主要功能。
3 掌握數(shù)據(jù)庫三級模式結構、優(yōu)點、數(shù)據(jù)物理獨立性、數(shù)據(jù)邏輯獨立性。
4 掌握信息世界中的實體、屬性、聯(lián)系,以及關系數(shù)據(jù)模型中的關系、屬性、元組和鍵碼等基本概念。
第 2 章 關系模型
1 掌握關系、關系性質、候選鍵、外部鍵、主屬性、非主屬性、關系模型完整性、關系模式、關系數(shù)據(jù)庫等基本概念。
2 掌握關系代數(shù)及其運算:并、差、交、笛卡爾積、投影、選擇、自然連接、 θ 連接等。
3 了解元組關系演算和域關系演算。
第 3 章 關系數(shù)據(jù)庫標準語言 SQL
1 了解 SQL 語言的特點,掌握基本表、視圖、索引等概念。
2 掌握數(shù)據(jù)定義命令:創(chuàng)建數(shù)據(jù)庫、創(chuàng)建基本表、表結構的修改、基本表的刪除;索引的建立與刪除。
3 掌握數(shù)據(jù)查詢命令: SELECT 語句,要求:
1 )簡單查詢(單表查詢),包括正確書寫選擇條件、排序輸出、聚合運算以及分組處理;
2 )連接查詢(多表查詢);
3 )嵌套查詢(子查詢)。
4 掌握數(shù)據(jù)操縱命令:基本表數(shù)據(jù)的插入、刪除、修改。
5 掌握有關視圖的操作:定義視圖、查詢視圖、更新視圖、撤消視圖。
第 4 章 關系數(shù)據(jù)庫理論
1 了解關系模式設計中可能出現(xiàn)的問題及其產生原因以及解決的途徑。
2 掌握函數(shù)依賴、完全函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴的定義,能計算屬性的封閉集,并由此得到關系的候選鍵。
3 掌握第一范式( 1NF )、第二范式( 2NF )和第三范式( 3NF )的定義,能判別關系模式的范式等級。
4 掌握關系模式的分解(規(guī)范到 3NF )的步驟、分解的原則和分解的方法。
第 5 章 數(shù)據(jù)庫設計
1 掌握數(shù)據(jù)庫設計的任務和步驟。
2 了解需求分析階段的任務:定義信息與應用;定義操作任務;定義數(shù)據(jù)項。
3 掌握概念結構設計階段的方法和步驟,并能設計 ER 圖。
4 掌握邏輯結構設計階段的任務和步驟,重點掌握從 E/R 圖到關系模式的轉換。
5 了解數(shù)據(jù)庫物理設計的任務。
6 了解數(shù)據(jù)庫的實施、運行和維護等過程。
三、考題類型
1 .選擇題: 40%
2 .填空題: 20%
3 .根據(jù)題意寫出正確的 SQL 語句: 25%
4 .計算題: 15%
參考用書:
《數(shù)據(jù)庫原理與應用教程》陳志泊、李冬梅、王春玲編,人民郵電出版社 2002年版
《關系數(shù)據(jù)庫與 SQL 語言》,黃旭明主編,高等教育出版社, 2004.01 。
更多學歷考試信息請查看學歷考試網(wǎng)
2025國考·省考課程試聽報名