資料結構 C語言版

2022-11-28 20:45:07 字數 5194 閱讀 8583

★ 考試大綱將陸續公布……

計算機應用基礎考試大綱:

主要考查計算機應用基礎知識,參考參考用書課後練習內容。(其它同型別的計算機應用基礎教材均可作為複習用書)

高等數學考試大綱:

(一)函式

(二)極限

(1)數列極限的概念

(2)數列極限的性質

(3)函式極限的概念

(4)函式極限的定理

(5)無窮小量和無窮大量

(6)兩個重要極限

sinx1

lim =1 lim(1+ )x = e

x→0 xx→∞ x

(三)連續

(1)函式連續的概念

函式在一點連續的定義左連續和右連續函式在一點連續的充分必要條件函式的間斷點及其分類

(2)函式在一點處連續的性質

連續函式的四則運算復合函式的連續性反函式的連續性

(3)閉區間上連續函式的性質

有界性定理最大值和最小值定理介值定理(包括零點定理)

(4)初等函式的連續性

(四)導數與微分

(1)導數概念

導數的定義左導數與右導數導數的幾何意義可導與連續的關係

(2)求導法則與導數的基本公式

導數的四則運算反函式的導數導數的基本公式

(3)求導方法

復合函式的求導法隱函式的求導法對數求導法由引數方程確定的函式的求導法求分段函式的導數

(4)高階導數的概念:高階導數的定義高階導數的計算

(5)微分:微分的定義微分與導數的關係微分法則一階微分形式不變性

(5)理解高階導數的概念,會求簡單函式的n階導數。

(6)理解函式的微分概念,掌握微分法則,了解可微與可導的關係,會求函式的一階微分。

(五)不定積分

1. 知識範圍

(1)不定積分的概念(2)基本積分公式

(3)換元積分法(4)分部積分法

(5)一些簡單有理函式的積分

(六)定積分

(1)定積分的概念:定積分的定義及其幾何意義

(2)定積分的性質

(3)定積分的計算

(4)無窮區間的廣義積分

線性代數考試大綱:

1.行列式

(1)n階行列式的定義

(2)行列式的性質

(3)行列式的計算,按行(列)展開

(4)解線性方程組的克萊姆法則

2.矩陣

(1)矩陣的概念、單位矩陣、對角矩陣、對稱矩陣

(2)矩陣的線性運算、乘法運算、轉置運算及其規律

(3)逆矩陣概念及其性質,用伴隨矩陣求逆矩陣

(4)分塊矩陣的運算

3.向量

(1)n維向量的概念

(2)向量組的線性相關、線性無關定義及其有關定理,線性相關性的判別

(3)向量組的最大無關組、向量組的秩

(4)矩陣的秩的概念

(5)矩陣的初等變換,用初等變換求矩陣的秩和逆矩陣

(6)n維向量空間及子空間、基底、維數、向量的座標

4.線性方程組

(1)齊次線性方程組有非零解的充要條件及非齊次線性方程組有解的充要條件

(2)線性方程組的基礎解系、通解及解的結構

(3)非齊次線性方程組有解的條件及其判定,方程組的解法

(4)用初等行變換求線性方程組的通解

邏輯考試大綱:

邏輯考試要求考生應具備邏輯推理與分析的能力,但是並非考核邏輯的專業知識,而是考核考生運用各種給定的資訊進行推理和論證的能力,重點在於判斷、分析、綜合、比較、歸納、模擬、支援和反駁等日常邏輯思維的能力。

一、相似比較型

主要是要求比較題幹與選項在邏輯結構方面的相似性。這種題型推理中主要要求掌握:推理形式的模擬和邏輯方法的模擬。

二、邏輯運算型

邏輯運算型的題目主要分為「增加前提型」和「推導結論型」兩種,解題的關鍵是掌握有效推理的邏輯形式。

三、加強論證型

加強論證型主要要求掌握假設或前提加強型的題目。

四、削弱論證型

削弱論證型主要要求掌握削弱結論型。

參考用書:2007mba聯考備考教程,邏輯分冊。(其它包含以上考試重點介紹的mba聯考輔導教材均可)

c語言考試大綱:

3 資料型別. 運算子與表示式

3.1 c的資料型別

3.2 常量與變數

3.3 整型資料

3.4 實型資料

3.5 字元型資料

3.6 變數賦初值

3.8 算術運算子和算術表示式

3.9 賦值運算子和賦值表示式

3.10 逗號運算子和逗號表示式

4 最簡單的c程式設計——順序程式設計

4.1 c語句概述

4.2 賦值語句 4

.3 資料輸入輸出的概念及在c語言中的實現

4.4 字元資料的輸入輸出

5 選擇結構程式設計

5.1 關係運算子和關係表示式

5.2 邏輯運算子和邏輯表示式

5.3 if語句

6 迴圈控制

6.1 概述

6.3 while語句

6.4 do-while語句

6.5 for語句

6.6 迴圈的巢狀

6.7 幾種迴圈的比較

7 陣列

7.1 一維陣列的定義和引用

8 函式

8.1 概述

8.2 函式定義的一般形式

8.3 函式引數和函式的值

8.4 函式的呼叫

8.8 區域性變數和全域性變數

10 指標

10.1 位址和指標的概念

10.2 變數的指標和指向變數的指標變數

10.3 陣列的指標和指向陣列的指標變數

10.4 字串的指標和指向字串的指標變數

參考書:c程式設計(第二版) 作者:譚浩強出版社:清華大學出版社

資料結構考試大綱:

第2章線性表

2.1線性表的型別定義

2.2線性表的順序表示和實現

2.3線性表的鏈式表示和實現

2.3.1線性鍊錶

第3章棧和佇列

3.1棧

3.2棧的應用舉例

第4章串

4.1串型別的定義

4.2串的表示和實現

4.2.1定長順序儲存表示

第6章樹和二叉樹

6.1樹的定義和基本術語

6.2二叉樹

6.3遍歷二叉樹和線索二叉樹

第9章查詢

9.1靜態查詢表

9.2動態查詢表

9.2.1二叉排序樹和平衡二叉樹

第10章內部排序

10.1概述

10.2插入排序

10.3快速排序

10.4選擇排序

10.4.1簡單選擇排序

10.4.2樹形選擇排序

10.5歸併排序

10.7各種內部排序方法的比較討論

參考書:資料結構(c語言版) 作者:嚴蔚敏;吳偉民出版社:清華大學出版社

資料庫系統概論考試大綱:

第一章緒論

資料模型(資料模型的組成要素,概念模型,層次模型,網狀模型,關係模型,物件模型),資料庫系統結構(資料庫系統模式的概念、資料庫系統的**模式結構、資料庫的二級映像功能與資料獨立性、資料庫系統的組成)

第二章關聯式資料庫

關係資料結構及形式化定義(關係,關係模式,關聯式資料庫),關係代數(集合運算,關係運算)

第三章關聯式資料庫標準語言sql

sql概述,sql資料定義,sql查詢(單錶查詢、連線查詢、巢狀查詢、集合查詢),sql資料更新(插入資料、修改資料、刪除資料),檢視(sql建立檢視、查詢檢視、更新檢視、檢視意義),資料控制(sql授權、收回授權)

第五章資料庫完整性

實體完整性、參照完整性、使用者自己定義的完整性

第七章資料庫設計

資料庫設計的基本步驟,需求分析,概念結構設計,邏輯結構設計,物理設計,資料庫的實施和維護。

參考用書:資料庫系統概論(第四版) 作者:王珊薩師煊出版社:高等教育出版社

軟體工程基礎考試大綱:

(一)軟體工程的基本原理

1. 軟體工程的概念

2. 系統開發生命週期

3. 瀑布模型

4. 螺旋模型

5. 原型開發模型

(二)可行性研究

1. 可行性研究的主要任務

2. 可行性研究的步驟

(三)需求分析

1. 需求分析的任務

2. 結構化分析方法

3. 需求分析和可行性研究之間的關係

(四)總體設計

總體設計的任務和過程

(五)軟體專案管理

1. 專案管理的基本內容

2. 專案經理的作用

(六)參考書

《軟體工程導論》第四版張海藩編清華大學出版社

傳媒基礎考試大綱:

參考書目:邵培仁《傳播學》,高等教育出版社

考試大綱:

(舊版教材)

第一章傳播學的回顧與展望

第一節傳播學的產生與確立

第二章傳播

第一節傳播的概念

第三節傳播的分類

第三章傳播者

第一節個人層面的傳播者

第二節媒介組織

第四章傳播與資訊

第一節資訊研究簡述

第四節資訊**與資訊匱乏

第五章傳播與符號

第三節語言符號

第四節非語言符號

第六章傳播媒介

第一節傳播媒介的概念與特點

第二節媒介理論述評

第八章受眾

第一節受眾的形貌

第二節受眾的選擇機制

第十章傳播效果

第一節傳播效果研究的歷程與階段理論

第二節傳播效果研究的斷面理論

(修訂版教材)

第一章傳播學的回顧與展望

第二節傳播學的產生與確立

第二章傳播

第一節傳播的概念

第三節傳播的分類

第三章傳播者

第一節個人層面的傳播者

第三節媒介組織

第四章傳播與資訊

第一節資訊研究簡述

第四節資訊**與資訊匱乏

第五章傳播與符號

第三節語言符號

第四節非語言符號

第六章傳播媒介

第一節傳播媒介的概念與特點

第三節媒介理論述評

第九章受眾

第一節受眾的形貌

第四節受眾的選擇機制

資料結構 c語言版 複習

積少成多,爭取每天進步一點。資料結構複習資料 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科 2.資料結構被形式地定義為 d r 其中d是資料元素的有限集合 r是d上的關係有限集合 3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運...

資料結構 c語言版 複習

資料結構複習資料 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合,r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4.資料...

資料結構 c語言版 複習

資料結構複習資料 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合,r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4.資料...