c語言公共基礎復習重點

《c語言公共基礎復習重點》由會員上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。

1、精品K第二部分》二級公共基礎歷年試題分布：數(shù)據(jù)結構與算法（3?5個選擇題，一般4題；1?3個填空題，一般2題，約12分）程序設計基礎（1-2個選擇題，一燉1題；0-2個填空題，一般0-1個，約4分）軟件工程基礎（2-3個選擇題，一燉2題；1-2個填空題，一般2個，約8分）數(shù)據(jù)庫設計基礎（2?3個選擇題，一般2題:1-2個填空題，一般2個，約8分）第一章數(shù)據(jù)結構與算法第一部分算法大綱要求：算法的基本概念；算法復雜度的概念和意義（時間與空間復雜度）一、算法的基本概念算法：是指?組有窮的指令集，是解題方案的準確而完整的描述。通俗的說，算法就是計算機解題的過程。注：程

2、序的編制不可能優(yōu)于算法。二、算法的基本特征（★）1、可行性：能夠得到滿意的結果。2、確定性：算法的每一個步驟都必須有明確的定義。3、有窮性：一個算法必須在執(zhí)行有窮步后結束，即算法必須能夠終止。即必須能在有限的時間內做完。4、擁有足夠的情報（有零個輸入或多個輸入，有一個或多個輸出）：算法是否有效，取決于算法提供的情報是否足夠。例：1.算法的有窮性是指（）【08年4月】AA）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用三、算法設計基本方法1、列舉法2、歸納法3、遞推法4、遞歸法5、減半遞推技術6

3、、回溯法四、算法復雜度（時I'可復雜度和空間復雜度）（★★）1、時間復雜度：執(zhí)行算法所需要的計算工作量，也就是耗費的時間量。是對算法時間效率的度量。2、空間復雜度：執(zhí)行這個算法所需要的內存空間，是對算法所需存儲空間的度量。3、時間復雜度與空間復雜度是從兩個方而對算法的效率進行度量，兩者之間沒冇必然的聯(lián)系。例：1.算法的空間復雜度是指（）?！?9年9月】AA.算法在執(zhí)行過程中所需要的計算機存儲空間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)2.算法復雜度主要包括?時間和【05年9月】復雜度。3.下列敘述中正確的是

4、（）【06年9月】DA）一個算法的空間復雜度大,B）一個算法的空間復雜度大,C）一個算法的時間復雜度大,D）上述三種說法都不對則其時間復雜度也必定大則其時間復雜度必定小則英空間復雜必定小第二部分數(shù)據(jù)結構大綱要求：數(shù)據(jù)結構的定義，數(shù)據(jù)的邏輯結構與存儲結構，數(shù)據(jù)結構的圖形表示；線性結構與非線性結構的概o一、數(shù)據(jù)結構的相關概念1、數(shù)據(jù)結構——是指由某一數(shù)據(jù)對象及該對象屮所有數(shù)據(jù)成員之I'可的關系組成的集合。通常也指帶有結構的數(shù)據(jù)元素的集合。數(shù)據(jù)結構可分為數(shù)據(jù)的邏輯結構和數(shù)據(jù)的存儲結構兩種。精品2、數(shù)據(jù)的邏輯結構——反映數(shù)據(jù)元素之間邏輯關系的數(shù)據(jù)結構。（★★★）3、數(shù)

5、據(jù)的存儲結構一一數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結構，即各數(shù)據(jù)元素在計算機中的存儲關系。（★★★）4、數(shù)據(jù)存儲結構不僅要存放各數(shù)據(jù)元素的信息，還要存放各數(shù)據(jù)元素之間的前后件關系的信息。5、邏輯結構與存儲結構之間的關系（★★★）一種數(shù)據(jù)的邏輯結構根據(jù)儘要可以表示成多種存儲結構，常用的存儲結構有順序、鏈接、索引等存儲結構。采用不同的存儲結構，其數(shù)據(jù)處理的效率是不同的。例：1?下列描述中正確的是（）【05年9月】DA）—個邏輯數(shù)據(jù)結構只能有一種存儲結構B）數(shù)據(jù)的邏輯結構屬于線性結構，存儲結構屬于非線性結構C）一個邏輯數(shù)據(jù)結構可以有多種存儲結構

6、，H各種存儲結構不影響數(shù)據(jù)處理的效率D）—個邏輯數(shù)據(jù)結構可以有多種存儲結構，冃各種存儲結構影響數(shù)據(jù)處理的效率2.下列敘述正確的是（）【07年4月】BA）算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關B）算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結構與存儲結構是一一對應的（可以一對多）D）算法的吋間復雜度與空間復雜度一定相關（不相關）3.下列敘述中正確的是（）【07年9j］】cA）數(shù)據(jù)的邏輯結構與存儲結構必定是一一對應的B）山于計算機存儲空間是向量式的存儲結構，I月此，數(shù)據(jù)的存儲結構一?定是線性結構C）程序設計語言屮的數(shù)組一般是順序存儲結

7、構，因此，利川數(shù)組只能處理線性結構D）以上三種說法都不對4.數(shù)據(jù)的存儲結構是指（）【05年4刀】DA）存儲在外存屮的數(shù)據(jù)B）數(shù)據(jù)在外存中的數(shù)據(jù)0數(shù)據(jù)在計算機中的順序存儲方式D）數(shù)據(jù)的邏輯結構在計算機屮的表示6、數(shù)據(jù)結構的符號表示：B=（D,R）B：數(shù)據(jù)結構，D：數(shù)據(jù)元素的集合，R：數(shù)據(jù)元索之間的前后件關系。7、數(shù)據(jù)結構的圖形表示：①方框：表示數(shù)據(jù)元索②有向線段：表示數(shù)據(jù)元索的前后件關系。如：一年四季的數(shù)據(jù)結構用圖形表示為8、根據(jù)數(shù)據(jù)結構各數(shù)據(jù)元索之間前后件關系的復雜程度，將數(shù)據(jù)結構分為：（按邏輯結構的分類）（★★★）①線性結構②非線性結構9、線性結構所滿足的條

8、件：①有且只有一個根結點；②每一個結點