C語言公共基礎知識要點

　　在學習這條路上，有人激動，有人沮喪，我不管，至少我為了學習付出，我收獲了快樂，我辛勤的耕耘，學習會給我豐碩的回報。我相信自己!我相信學習!我相信只要努力，就會有回報! 以下是小編為大家搜索整理了C語言公共基礎知識要點，希望能給大家帶來幫助!更多精彩內容請及時關注我們應屆畢業生考試網!

　　第一章 數據結構與算法

　　1.1 算法

　　1.2 數據結構的基本基本概念

　　(1(2

　　線性結構條件：

　　(1)有且只有一個根結點;

　　(2)每一個結點最多有一個前件，也最多有一個后件。

　　非線性結構：不滿足線性結構條件的數據結構。

　　1.3 線性表及其順序存儲結構

　　線性表的順序存儲結構具有以下兩個基本特點：

　　(1)線性表中所有元素的所占的存儲空間是連續的;

　　(2)線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。

　　1.4 棧和隊列

　　1、先進后出 FILO;

　　1、支持子程序調用;

　　2、具有記憶功能;

　　3、可以不用順序存放數據;

　　4、只能夠在top首部進行操作，bottom是絕對不動的;

　　5、棧的存放數據的個數為 num = (bottom – top)+1;

　　1、Rear指針指向隊尾，

　　front指針指向隊頭。

　　3、先進先出FIFO,或者是后進后出LILO

　　2、循環隊列里面的個數計算方法：

　　A、rear > front 的時候， num = rear – front;

　　B、rear < front 的時候， num = rear + n – front;

　　1.5 線性鏈表

　　在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。

　　鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。

　　1.6 樹與二叉樹

　　在樹結構中，一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。

　　子樹。

　　二叉樹的基本性質：必考的題目

　　(1)在二叉樹的第k層上，最多有2(k≥1)個結點;

　　(2)深度為m的二叉樹最多有2-1個結點;

　　(3)度為0的結點(即葉子結點)總是比度為2的結點多一個;

　　(4)二叉樹中 n = n0 +n1 +n2

　　每一層上的所有結點有兩個子結點，則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。

　　二叉樹的遍歷：(一般畫個圖要你把順序寫出來)

　　1.7 查找技術

　　順序查找的使用情況：

　　長度為n的線性表，找出一個數據，最差的情況為比較n 次。

　　長度為n的線性表，找出一個最大數據，最差的情況為比較n-1 次。

　　二分查找：對于長度為n的有序線性表，最壞情況只需比較

　　1.8 排序技術

　　排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。

　　交換類排序法：(1

　　(2。

　　插入類排序法：(1

　　(2

　　選擇類排序法：(1)簡單選擇排序法,

　　(2)堆排序法，最壞情況需要

　　第二章程序設計基礎

　　2.1 程序設計設計方法和風格

　　程序設計方法有兩種，結構化程序設計 和 面向對象程序設計。

　　2.2 結構化程序設計

　　結構化程序設計方法的四條原則是：考試重點都要背下來

　　1. 自頂向下;2. 逐步求精;3.模塊化;4.限制使用goto語句。

　　注意，這四個特點中，最重要的是 模塊化。

　　結構化程序的基本結構和特點：順序結構\選擇結構\循環結構

　　2.3 面向對象的程序設計

　　面向對象的程序設計：以對象為核心。

　　面向對象具備哪些基本概念：

　　對象、類和實例、消息、繼承、多態性、

　　面向對象的程序設計方法中的對象是系統中用來描述客觀事物的一個實體，是構成系統的一個基本單位，由一組表示其靜態特征的屬性和它可執行的一組操作組成。

　　mk-1

　　對象的基本特點：

　　(1)標識惟一性;

　　(2)分類性;

　　(3)多態性; 重點

　　(4)封裝性; 重點

　　(5)模塊獨立性好。

　　消息的組成包括： (1) 接收消息的對象的名稱;(2)消息標識符，也稱消息名;(3)零個或多個參數。

　　繼承分單繼承和多重繼承。對象也可以沒有繼承。

　　1、單繼承指一個類只允許有一個父類，

　　2、多重繼承指一個類允許有多個父類。

　　第三章軟件工程基礎

　　3

　　.1 軟件工程基本概念

　　軟件的特點包括：

　　(1)軟件是一種邏輯實體;

　　(2)軟件的生產與硬件不同，它沒有明顯的制作過程;

　　(3)軟件在運行、使用期間不存在磨損、老化問題;

　　(4)軟件的開發、運行對計算機系統具有依賴性，

　　(5)軟件復雜性高，成本昂貴;

　　(6)軟件開發涉及諸多的社會因素。

　　1、數據庫管理系統是系統軟件。

　　2、教務處管理系統是應用軟件。

　　軟件危機主要表現在成本、質量、生產率等問題。

　　軟件工程包括3個要素：方法、工具、過程。

　　方法：完成軟件工程項目的技術手段。

　　工具：支持軟件的開發、管理、文檔生成。

　　過程：支持軟件開發的各個環節的控制、管理。

　　主要活動階段是：

　　需求分析,詳細設計和概要設計是開發階段。

　　3.2 結構化分析方法

　　需求分析方法有(1

　　需求分析階段工作4個方面：

　　結構化分析的常用工具：

　　(1 (2 (3

　　(4

　　數據流圖：描述數據處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統功能

　　建模。

　　數據字典：對所有與系統相關的數據元素的一個有組織的列表，以及精確的、嚴格的定義，使得

　　用戶和系統分析員對于輸入、輸出、存儲成分和中間計算結果有共同的理解。

　　軟件需求規格說明書的特點：(核心的是無歧義性)

　　(1)正確性;(2)無岐義性;(3)完整性;

　　(4)可驗證性;

　　(5)一致性;(6)可理解性;(7

　　)可追蹤性。

　　3.3 結構化設計方法

　　軟件設計的基本目標是用比較抽象概括的方式確定目標系統如何完成預定的任務，

　　。

　　軟件設計的一般過程：軟件設計是一個迭代的過程;先進行高層次的結構設計;后進行低層次的過程設計;穿插進行數據設計和接口設計。

　　耦合性：對一個軟件結構中不同模塊之間互連程度的度量。

　　內聚性：一個模塊內部各個元素間彼此結合的緊密程度的度量。

　　軟件概要設計的基本任務是：

　　(1)設計軟件系統結構; (2)數據結構及數據庫設計;

　　(3)編寫概要設計文檔; (4)概要設計文檔評審。

　　常見的過程設計工具有：考試重點

　　程序流程圖是考試重點，其中->箭頭表示控制流，<>菱形表示邏輯條件。

　　3.4 軟件測試

　　軟件測試定義：使用人工或自動手段來運行或測定某個系統的過程，其目的在于檢驗它是否滿足規定的需求或是弄清預期結果與實際結果之間的差別。

　　軟件測試的目的：發現錯誤而執行程序的過程。

　　靜態測試：包括代碼檢查、靜態結構分析、代碼質量度量。不實際運行軟件，主要通過人工進行。

　　動態測試：是基本計算機的測試，主要包括白盒測試方法和黑盒測試方法。

　　白盒測試：在程序內部進行，主要用于完成軟件內部CAO作的驗證。主要方法有邏輯覆蓋、基

　　本基路徑測試。

　　黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數據結構或外部數據庫訪問錯誤、性能錯誤、

　　初始化和終止條件錯，用于軟件確認。

　　軟件測試過程一般按4個步驟進行(要背先后順序)：

　　3.5 程序的調試

　　程序調試的任務是診斷和改正程序中的錯誤，主要在開發階段進行。

　　軟件調試可分表靜態調試和動態調試。

　　靜態調試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設計手段，

　　動態調試是輔助靜態調試。

　　第四章 數據庫設計基礎

　　4.1 數據庫系統的基本概念

　　數據的特點：有一定的結構，有型與值之分，如整型、實型、字符型等。

　　的具有集成與共享的特點。

　　護和數據服務等，是數據庫的核心。

　　數據庫管理系統提供以下的數據語言：

　　(1)數據定義語言：負責數據的模式定義與數據的物理存取構建;

　　(2

　　)數據操縱語言：負責數據的操縱，如查詢與增、刪、改等;

　　(3)數據控制語言：負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等。

　　、數據庫管理系統(軟件)、數據庫管理員(人員)、硬件平臺(硬

　　件)、軟件平臺(軟件)五個部分構成的運行實體。DBS是最大的包括其他所有的。

　　數據庫發展的三個階段：人工管理階段、文件系統階段、數據庫管理階段。

　　數據庫系統階段的基本特點：

　　1、數據的集成性 、

　　2、數據的高共享性與低冗余性 、

　　3、數據獨立性(物理獨立性與邏輯獨立性)、數據統一管理與控制。

　　數據庫系統的三級模式：

　　(1)概念模式：數據庫系統中全局數據邏輯結構的描述，全體用戶公共數據視圖;

　　(2)外模式：也稱子模式與用戶模式。是用戶的數據視圖，也就是用戶所見到的數據模式;

　　(3)內模式：又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。

　　一個數據庫只有一個內模式，可以有多個外模式。

　　數據庫系統的兩級映射：

　　(1)概念模式到內模式的映射;

　　(2)外模式到概念模式的映射。

　　4.2 數據模型

　　數據模型的概念：是數據特征的抽象，從抽象層次上描述了系統的靜態特征、動態行為和約束條件，為數據庫系統的信息表與操作提供一個抽象的框架。描述了數據結構、數據操作及數據約束。

　　E-R模型的基本概念

　　(1

　　(2

　　(3

　　E-R模型的圖示法：(1)實體集表示法; (2)屬性表法; (3)聯系表示法。

　　1

　　2

　　3、元組就是二維表中一行，屬性就是二維表表中一列。

　　4

　　5、表A中的某屬性是某表B的鍵，則稱該屬性集為A

　　6、分量是不可以再分的。

　　以上六點非常重要。

　　關系中的數據約束：

　　(1)實體完整性約束：約束關系的主鍵中屬性值不能為空值;

　　(2)參照完全性約束：是關系之間的基本約束;

　　(3)用戶定義的完整性約束：它反映了具體應用中數據的語義要求。

　　4.3關系代數

　　關系模型的基本運算：

　　(

　　1(2(4

　　兩個表的運算一般會考到：投影、鏈接、選擇、笛卡爾積、交、并當中的一個。

　　4.4 數據庫設計與管理

　　進一步修改階段。

　　SA)方法用自頂向下、逐層分解的方式分析系統。用數據流圖表達數據和處理過程的關系。對數據庫設計來講，數據字典是進行詳細的數據收集和數據分析所獲得的主要結果。

　　5個部分：數據項、數據結構、數據流(可以是數據項，也可以是數據結構)、數據存儲、處理過程。

　　公共基礎補充知識點

　　1、 一個數據結構的邏輯結構根據需要可以有多個存儲結構。存儲結構的不同，會造成處理的效率不同。

　　2、程序設計方法和技術的發展經過了結構化程序設計和面向對象設計兩個階段。

　　3、當今程序設計的風格是“清晰第一，效率第二”。

　　4、程序可以沒有輸入，但是一定要有輸出。

　　5、結構化程序設計遵循：自頂向下，逐步求精，模塊化，限制使用goto語句(常考)。

　　6、面向對象的基本特點：標志唯一性，分類性，多態性，封裝性，模塊獨立性。尤其重要的是多態性和封裝性。沒有類比性。

　　7、多態性：統一操作可以是不同對象的行為。同樣的消息被不同的對象接收時可導致不同的動作的現象。

　　8、封裝性：從外面看不到對象的內部，只能看到對象的外部特性。

　　9、類：是具有共同屬性、共同方法的對象的集合。描述了屬于該對象類型的所有對象的性質，而一個對象則是對應類的一個實例。(常考)

　　10、消息：是指對象間的相互合作的協作機制，是一個對象與另一個對象之間的傳遞的消息。

　　11、繼承：是指使用已有的類定義作為基礎建立新類的定義技術。繼承分為單繼承和多繼承。

　　12、面向對象中，類的實例叫做對象。

　　13、源程序文檔化要求程序應該加上注釋。注釋一般為序言性注釋和功能性注釋。

　　14

　　軟件工程基礎

　　1、 軟件工程的核心思想是把軟件當作一個工程產品來處理。

　　這個表請大家抽時間背下。軟件開發的三個階段，每個階段的工程。

　　2、 軟件開發方法包括分析方法，設計方法，程序設計方法。

　　3、 結構化方法包括結構化分析方法，結構化設計方法，結構化編程方法。

　　4、 結構化分析方法在軟件需求分析階段的應用。

　　5、

　　表示加工， 表示數據流，

　　表示數據存儲(數據源)表示源和潭 。

　　6、 軟件規格說明書(SRS)是需求分析階段的最后結果，是軟件開發文檔重要的文檔之一。

　　7、 軟件設計要求高耦合性和低內聚性是考試的重點,要知道什么是耦合,什么是內聚。

　　8、 軟件測試和程序調試的區別。軟件測試的過程涵蓋了整個軟件生命周期。目的是為了發現錯誤而執行程序的過程。

　　10

　　1112、白盒測試是檢查內部成分，方法有：邏輯覆蓋測試方法，基本路徑測試。

　　13、黑盒測試是對軟件已經實現的功能是否滿足需求進行測試和驗證。方法有：等價類劃分法，邊界值劃分法，錯誤推測法。

　　14、

　　15、

　　16、

　　17、

　　18、

　　19、

　　20、

　　21、

　　22、

　　23、

　　24、

　　25、

　　26、

　　27、

　　28、

　　29、

　　30、

　　31、

　　32、

　　33、

　　34、

　　35、 軟件調試方法：強制排錯法，回朔法，原因排除法。 軟件維護不屬于軟件生命周期開發階段的任務。 軟件進行了程序調試后還要進行測試。 軟件工程的主要思想是：強調在軟件開發過程中需要應用工程化的原則。 軟件設計中，不屬于過程設計工具的是：DFD圖。 結構化分析常見的工具：DFD圖，DD(數據字典)，判定樹，判定表。 軟件的開發、運行對計算機系統具有依賴性。 軟件工程的三要素：工具、過程、方法。 數據流圖只含有數據流，不含有控制流。數據流圖用于抽象描述一個軟件的邏輯模型。 數據流的類型有兩種：事務型和變換型。在很多軟件應用中，存在某種作業數據流，它可以引發一個或多個程序流程圖中的箭頭代表的是：控制流。 在結構化方法中，軟件功能分解屬于總體設計階段。 內聚型中內聚性最強的是：功能內聚。 檢查軟件產品是否符合需求定義的過程是：確認測試。 軟件危機：泛指在計算機軟件的開發和維護過程中遇到的一系列嚴重的問題。 Jackson 方法是一種面向數據結構的結構化方法。 軟件開發環境是全面支持軟件開發全過程的軟件開發工具集合。 軟件需求是指用戶對目標軟件系統在功能、行為、性能設計約束等方面的期望。

　　數據庫設計基礎

　　1、 關系運算是考試的重點，考的多的是并和笛卡爾積。不改變屬性但減少元組個數的是并。投影也是比較喜歡考的，處理，這些處理能夠完成該作業要求的功能，這種數據流叫做事務型數據流。

　　一般的意思是從4、5個列中選出2、3個。笛卡爾積則是會增加元組的個數。

　　2、 E-R圖中，矩形、菱形、橢圓形等代表的意思是考試的重點。

　　3、 數據庫系統中，數據的物理結構不一定要和邏輯結構一致。

　　4、

　　5、 數據庫系統中，用戶所見的數據模式為：外模式。

　　6、

　　7、 兩個實體間的關系是：一對一，多對多，一對多等，這種題目根據具體的題目分析。(常考題目)

　　8、 數據庫DB，數據庫系統DBS，數據庫管理系統DBMS之間的關系：DBS包含DB和DBMS。

　　9、

　　10、數據獨立性：是指數據與程序的互不依賴性。他包括數據的物理獨立性和邏輯獨立性。物理獨立性是數據的物理

　　結構(包括存儲結構、存取方式)的改變，不影響數據庫的邏輯結構。

　　11、數據的邏輯獨立性是指數據庫總體邏輯結構的改變，不需要相應修改應用程序。

　　12、用樹形結構表示實體之間聯系的模型是：層次模型。

　　13

　　14、不涉及具體的硬件環境和平臺，也與具體的軟件環境無關的模式是：概念模型。

　　15

　　16、給出數據的全局邏輯結構到數據的物理存儲結構間的對應關系的映射是：概念模式到內模式的映射。

　　17、網狀模型：不加任何的限制的無向圖。

　　18、不準關系應用不存在的元組的約束是：參照完整性約束。

　　19、數據庫設計包括兩個方面的設計內容，它們是：概念設計和邏輯設計。

　　20、數據庫設計中的主流方法是：面向數據的設計方法。

　　21、數據庫概念設計過程分三個步驟進行：首先選擇局部應用，在局部視圖設計，最后進行視圖集成。

　　22

　　23

　　242526

　　27

　　28

　　29

　　303132

【C語言公共基礎知識要點】相關文章：

c語言二級公共基礎知識08-06

C語言的基本要點08-19

C語言基礎知識10-13

c語言入門基礎知識07-18

C語言基礎知識匯總07-15

C語言位運算基礎知識02-20

C語言字符型基礎知識10-31

c語言之指針基礎知識07-26

計算機c語言基礎知識06-06

C語言指針和數組基礎知識10-26