首師大考研c語言簡答題總結

1、C語言大題總結1、馮.諾伊曼模型的基本組成部分。輸入設備、輸出設備、存儲器（內(nèi)存儲器、外存儲器）、運算器、控制器2、請寫出結構化程序的含義和基本思想。以模塊設計為中心，將待開發(fā)的軟件系統(tǒng)劃分為若干相互獨立的模塊，完成每一個模塊的功能獨立而明確，為設計大的軟件打下了基礎。結構化程序設計的基本思想是自頂向下，逐步求精。3、一個算法應該具有以下五個重要的特征：1.有窮性：算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止2.確切性：算法的每一

2、步驟必須有確切的定義；3.輸入項：一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身定出了初始條件；4.輸出項：一個算法有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結果。沒有輸出的算法是毫無意義的；5.可行性：算法中執(zhí)行的任何計算步都是可以被分解為基本的可執(zhí)行的操作步，即每個計算步都可以在有限時間內(nèi)完成。（也稱之為有效性）4、請列舉三種以上的排序算法，并從穩(wěn)定性、算法復雜度進行比較。1.穩(wěn)定度：就是說排序過程中，

3、出現(xiàn)錯誤排序（從小到大排列時，某次交換是8排到了7前面，就作為一次錯誤排序）的次數(shù)越少，穩(wěn)定性越好。2.計算的復雜度：可用時間復雜度來衡量，對于一個n元素的數(shù)組，最好的排序復雜度自然是O(n)但是做不到，退而求其次，O(nlogn)也不錯，最差的是O(n2).穩(wěn)定算法不穩(wěn)定算法名稱復雜度名稱復雜度插入排序O(n2)選擇排序O(n2)冒泡排序O(n2)堆排序O(nlogn)10、遞歸算法的優(yōu)點是什么？結構清晰，可讀性強，容易用數(shù)學歸納法來

4、證明算法的正確性，因此它為設計算法、調(diào)試程序帶來很大方便。11、遞歸算法的缺點是什么？運行效率較低，耗費的計算時間和占用的存儲空間都多。為了達到此目的，根據(jù)具體程序的特點對遞歸調(diào)用工作棧進行簡化，盡量減少棧操作，壓縮棧存儲空間以達到節(jié)省計算時間和存儲空間的目的。12、C語言為什么要規(guī)定對所有用到的變量要“先定義，后使用”這樣做有什么好處？因為C語言是一種強類型語言，要求所有變量在使用之前先定義數(shù)據(jù)類型。1、根據(jù)數(shù)據(jù)類型分配內(nèi)存空間。2、

5、便于提高源代碼的安全性。例子：假如一個全局變量money在代碼中多次使用。但有一次寫成了menoy。由于變量不需要事先聲明的。所以程序正常運行，但是邏輯錯誤，難以排除。如果要求事先定義，則不會出現(xiàn)這樣的錯誤。13、簡述C語言中指針與數(shù)組的聯(lián)系與區(qū)別。數(shù)組名只是指針中的一種，它是指針中只指向棧區(qū)的且指針的移動范圍是有限的，即數(shù)組長度。而且數(shù)組在定義之初就已經(jīng)有了自己的內(nèi)存，一般的指針如果未指向某一個內(nèi)存塊時，它是沒有自己的內(nèi)存的，即所謂的