首師大考研c語(yǔ)言簡(jiǎn)答題總結(jié)

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

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

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

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

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