軟件技術(shù)基礎(chǔ)總結(jié)

1、要特別注意ppt中出現(xiàn)的例程重點(diǎn)：第一章: C語言回顧C(jī)語言的結(jié)構(gòu)語句：條件if else；循環(huán)語句for, while()，dowhile();開關(guān)語句switch指針的運(yùn)用：最基本的指針的賦值與引用。如char b=”Hello!”;char * pa;如何將pa指向b數(shù)組？pa=b;pa=&b0;指向后如何引用b中的字符？*(pa+5)?*pa+5?*p+, *(p+),*(+p)的區(qū)別結(jié)構(gòu)體的運(yùn)用：結(jié)構(gòu)體變量，結(jié)構(gòu)體指針結(jié)構(gòu)體應(yīng)用中需要注意的幾點(diǎn)：struct date int year； int month; int day;struct date day1= 2000,10,24;

2、struct date day2,* pday;對(duì)成員對(duì)象的引用：day1. yearC語言允許將一個(gè)結(jié)構(gòu)變量作為一個(gè)整體賦值給另一個(gè)同一類型的結(jié)構(gòu)變量。如day2=day1C語言不允許將兩個(gè)結(jié)構(gòu)變量整體比較，只能逐個(gè)成員的進(jìn)行比較。If (day2=day1)錯(cuò)；If (day2. year =day1. year)對(duì)pday=& day1，pday- year(5) 若成員本身也是一個(gè)結(jié)構(gòu)體類型，則需要用若干個(gè)成員運(yùn)算符，一級(jí)一級(jí)找到最低級(jí)。定義：pstudent1 birthday.year =12; (6) 對(duì)結(jié)構(gòu)體變量的成員可以像普通變量一樣進(jìn)行各種運(yùn)算。Student1. stud

3、entID+ =(Student1. studentID)+第二章: 數(shù)據(jù)結(jié)構(gòu)（重中之重）（1）數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)結(jié)構(gòu)的概念（三個(gè)層次上理解它）邏輯關(guān)系：線性和非線性結(jié)構(gòu)，各有什么特點(diǎn)存儲(chǔ)方式：順序和鏈?zhǔn)?，各有什么特點(diǎn)，順序需要連續(xù)內(nèi)存，容易訪問，插值和刪除需要移動(dòng)大量數(shù)據(jù)元素；鏈?zhǔn)剑枰羔樣蛑甘具壿嬯P(guān)系，不需要連續(xù)內(nèi)存，插值和刪除容易，訪問較困難。常見的操作：遍歷，插入，更新，刪除，查找，排序（2）線性結(jié)構(gòu)線性表，棧，隊(duì)列的定義，以及之間主要的邏輯關(guān)系，棧和隊(duì)列都是操作受限的線性表，棧的操作之限定在隊(duì)尾，而隊(duì)列是限定在表尾進(jìn)行插入，在表頭進(jìn)行刪除的線性表順序表、單鏈表、雙鏈表、循環(huán)鏈表

4、的生成，刪除，插入，訪問算法（必考），要注意幾個(gè)關(guān)鍵點(diǎn)，比如判空，判滿的條件，順序表中數(shù)據(jù)元素是怎么移動(dòng)的，鏈表的插入和刪除算法中指針域是怎么修改的，對(duì)第i個(gè)元素進(jìn)行插值或刪除操作時(shí)對(duì)i有效性的判斷等。順序棧，連棧的相關(guān)操作隊(duì)列的相關(guān)操作。順序隊(duì)列和循環(huán)隊(duì)列的異同，這兩者的判空，判滿，以及指示器移動(dòng)的不同一般隊(duì)列和循環(huán)隊(duì)列的區(qū)別：一般隊(duì)列 循環(huán)隊(duì)列指示器的移動(dòng)：front + + ( front + + ) % Maxnum rear + + ( rear + + ) % Maxnum初始化空 front=rear= 0 front=rear=0 操作中的空條件 front = rear fr

5、ont = rear 操作中的滿條件 rear =Maxnum front=(rear+1)% Maxnum必須知道棧和隊(duì)列的數(shù)據(jù)元素的入棧出棧，入隊(duì)列和出隊(duì)列的順序數(shù)組：數(shù)組存儲(chǔ)地址和數(shù)組下標(biāo)的計(jì)算公式Loc( aij ) = Loc( a11 )+(i-1) * m+(j-1) * s 其中： s 為每個(gè)元素所占用的存儲(chǔ)單元的 byte 數(shù)矩陣的壓縮存儲(chǔ)：對(duì)稱矩陣：表長和數(shù)據(jù)元素的存儲(chǔ)公式稀疏矩陣：三元組表示方式（3）非線性結(jié)構(gòu)樹的基本概念：二叉樹的基本概念，5種基本形態(tài)滿二叉樹，完全二叉樹定義，節(jié)點(diǎn)個(gè)數(shù)與深度的關(guān)系，由父節(jié)點(diǎn)推算出子節(jié)點(diǎn)的序號(hào)，反之亦然先序，后序，中序遍歷的邏輯關(guān)系，即給出一個(gè)二叉樹要寫出遍歷順序，包括要掌握三種遍歷的c程序知道兩種遍歷關(guān)系如何構(gòu)造二叉樹圖的基本概念：圖中度的計(jì)算方法，出度和入度，以及度和連接點(diǎn)的關(guān)系（4）查找和排序查找:順序，二分和分塊。排序：簡單插入，簡單排序，冒泡給出一組序列，要知道用上述三種方法一步步將某個(gè)數(shù)查找出來，給出查找的次數(shù)，或者一步一步將某個(gè)數(shù)插入進(jìn)去。穩(wěn)定排序和非穩(wěn)定排序。第三章、操作系統(tǒng)現(xiàn)代操作系統(tǒng)的分類: 批處理系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、PC 操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)現(xiàn)代操作系統(tǒng)的功能：處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、作業(yè)管理本章主要內(nèi)容是進(jìn)程的相關(guān)