【正文】 不可執(zhí)行，程序可以執(zhí)行算法是解決問(wèn)題的方法、步驟和思路。程序就是算法用某種計(jì)算機(jī)語(yǔ)言表示出來(lái)的。 試說(shuō)明while語(yǔ)句和dowhile語(yǔ)句的異同：二者相同點(diǎn)在于都可以進(jìn)行次數(shù)確定的循環(huán)體的次數(shù)。.amp。（n=a﹥b）”后m，n的值是0，1。字符串的結(jié)束標(biāo)志是‘\0’。（1）無(wú)返回值的函數(shù)調(diào)用格式（2）有返回值的函數(shù)調(diào)用格式在調(diào)用一個(gè)函數(shù)之前，應(yīng)考慮哪些問(wèn)題？若被調(diào)函數(shù)和主調(diào)函數(shù)在一個(gè)編譯單位中，在書(shū)寫(xiě)順序上被調(diào)函數(shù)在主調(diào)函數(shù)之前出現(xiàn)；或者被調(diào)函數(shù)雖然在主調(diào)函數(shù)之后出現(xiàn)，而被調(diào)函數(shù)的數(shù)據(jù)類(lèi)型是整數(shù)型或字符型，可不對(duì)被調(diào)函數(shù)加以說(shuō)明。在不同的函數(shù)中定義的變量名若相同，則他們表示不同的變量。C語(yǔ)言程序總是從main函數(shù)開(kāi)始執(zhí)行。a[i]等價(jià)的指針表示是p+i，與a[i]等價(jià)的指針表示是*（p+i）。（5）通過(guò)指針p輸出ch中字符的語(yǔ)句是putchar（*p）。在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。存儲(chǔ)空間動(dòng)態(tài)分配，不會(huì)產(chǎn)生溢出，但空間利用率低，節(jié)點(diǎn)訪問(wèn)需要從表頭開(kāi)始依次訪問(wèn)。單鏈表時(shí)間復(fù)雜度O（n），循環(huán)單鏈表時(shí)間復(fù)雜度O（n），循環(huán)雙鏈表時(shí)間復(fù)雜度O（1）。一個(gè)線性表中，第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度是2，則第五個(gè)元素的地址是108。若將n階三對(duì)角矩陣A按照行序?yàn)橹餍蚍绞綄⑺蟹橇阍卮娣旁谝粋€(gè)一維數(shù)組B中，則該三對(duì)角矩陣在B中共有3n2個(gè)數(shù)據(jù)元素。判定一個(gè)棧（最多元素為m）為空的條件是STtop==1。由一個(gè)二叉樹(shù)的先序和中序或后序和中序遍歷結(jié)果可以唯一地確定一顆二叉樹(shù)。樹(shù)最適合用來(lái)表示元素之間具有分支層次關(guān)系的數(shù)據(jù)。在利用表示有向圖的鄰接矩陣中，對(duì)第i行的元素進(jìn)行累加，可得到第i個(gè)頂點(diǎn)的出度，而對(duì)第j列元素進(jìn)行累加，可得到第j個(gè)頂點(diǎn)的入度。常用的查找方法假定對(duì)節(jié)點(diǎn)個(gè)數(shù)n=50的有序表進(jìn)行折半查找，則對(duì)應(yīng)的折半查找判定樹(shù)高度為6，最后一層的節(jié)點(diǎn)個(gè)數(shù)為19。排序的目的是為了對(duì)已排序的數(shù)據(jù)元素進(jìn)行查找運(yùn)算。程序設(shè)計(jì)是軟件開(kāi)發(fā)中的一個(gè)子過(guò)程。軟件需求分析是保證軟件質(zhì)量的重要步驟，它的實(shí)施應(yīng)該是在軟件定義階段。數(shù)據(jù)流圖的類(lèi)型有交換型和事物型。從工程管理的角度看，軟件設(shè)計(jì)分兩步完成，首先總體設(shè)計(jì)然后詳細(xì)設(shè)計(jì)。在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用插入排序；若初始數(shù)據(jù)基本反序，則選用選擇排序。二叉排序樹(shù)上的查找長(zhǎng)度不僅與節(jié)點(diǎn)個(gè)數(shù)有關(guān)，也與二叉排序樹(shù)的樹(shù)形有關(guān)。對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無(wú)向圖，在其對(duì)應(yīng)的鄰接表中，所含邊節(jié)點(diǎn)分別有e個(gè)和2e個(gè)。圖的連通分量是這個(gè)圖的最大連通子圖，就是其本身。若某二叉樹(shù)的前序是stuwv，中序是uwtvs，那么后序?yàn)閣uvts。二叉樹(shù)的5種基本形態(tài)是空二叉樹(shù)、只有根的二叉樹(shù)、只有左子樹(shù)的二叉樹(shù)、只有右子樹(shù)的二叉樹(shù)、左右子樹(shù)都有的二叉樹(shù)。假定一個(gè)順序隊(duì)列的隊(duì)首和隊(duì)尾指針?lè)謩e用front和rear表示，則判斷對(duì)空的條件為front==rear。一個(gè)順序棧存儲(chǔ)于一維數(shù)組a[m]中，棧頂指針用top表示，當(dāng)棧頂指針等于1時(shí)，則為空棧；棧頂指針等于m1時(shí)，則為滿棧。用鏈表表示線性表的優(yōu)點(diǎn)是便于插入和刪除操作。對(duì)線性表進(jìn)行插入與刪除操作，順序表需要大量移動(dòng)元素，而鏈表只需要修改需要相應(yīng)的指針域就可以了。簡(jiǎn)述順序表和鏈表的主要優(yōu)、缺點(diǎn)及適用范圍。數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)之間的外在聯(lián)系（與計(jì)算機(jī)存儲(chǔ)無(wú)關(guān)）。（2）使指針p指向變量ch的賦值語(yǔ)句是p=amp。若指針變量p指向整型變量i，則i變量又可用*p表示。一個(gè)函數(shù)返回值的類(lèi)型是由定義函數(shù)時(shí)指定的函數(shù)類(lèi)型決定的。函數(shù)的返回值是通過(guò)函數(shù)體中的return語(yǔ)句獲得。若數(shù)組a有m列，則a[i][j]之前的數(shù)組元素個(gè)數(shù)為i*m+j。C語(yǔ)言默認(rèn)數(shù)組下標(biāo)的下界是0。f）；，正確的輸入為i=100，f=﹤回車(chē)﹥。C語(yǔ)言中，唯一的三目運(yùn)算符是？：，而amp。3語(yǔ)句組可以為任意語(yǔ)句。數(shù)學(xué)式sin35176。+xcos60的C語(yǔ)言表達(dá)式為Sin(35*pi/180)+cos(60*pi/180)(其中pi=)。4break可以省略，然后執(zhí)行完本組語(yǔ)句后緊接著執(zhí)行其后的i+1組語(yǔ)句。.amp。設(shè)變量m，n，a，b，c，d均為0，執(zhí)行（m=a==b）∣∣（n=c==d）后，m，n的值是1，0。在C語(yǔ)言中，二維數(shù)組元素在內(nèi)存中的存放順序是按行存入。函數(shù)調(diào)用：strcat（strcpy（str1，str2），str3）的功能是將串str2復(fù)制到串str1中后再將串str3連接到串str1之后。若被調(diào)函數(shù)定義為void類(lèi)型，則被調(diào)函數(shù)不帶回任何值。一個(gè)C源程序至少包括一個(gè)函數(shù)，主函數(shù)和其他函數(shù)不可調(diào)用。若指針變量p指向float型數(shù)組a[10]，且a的首地址為1000，則執(zhí)行p+3后，p應(yīng)該指向地址為1012單元。ch。數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素的相對(duì)位置相關(guān)。（1）順序表用一組地址連續(xù)的存儲(chǔ)單元存放線性表中的數(shù)據(jù)，表中元素的物理關(guān)系和邏輯關(guān)系是一致的。有哪些鏈表可僅由一個(gè)尾指針來(lái)唯一確定，即從尾指針出發(fā)能訪問(wèn)到鏈表上任意一個(gè)節(jié)點(diǎn)？循環(huán)單鏈表和循環(huán)雙鏈表。在線性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過(guò)物理存儲(chǔ)位置決定的；在線性表的鏈接存儲(chǔ)中，元素之間的邏輯關(guān)系是通過(guò)鏈域的指針值決定的。在一個(gè)鏈棧中，若棧頂指針等于NULL則為空棧；在一個(gè)鏈隊(duì)列中，若隊(duì)首指針與隊(duì)尾指針的值相同，則表示該隊(duì)為空隊(duì)列。判定一個(gè)循環(huán)隊(duì)列Q（最多元素為m0）為空的條件是Qfront==Qrear。若由110作為葉子節(jié)點(diǎn)的值生成一顆哈夫曼樹(shù)，則該樹(shù)的高度為4，帶權(quán)路徑長(zhǎng)度為87。任何一顆二叉樹(shù)的葉子節(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)依次不發(fā)生改變。圖的生成樹(shù)是含有該連通圖的全部頂點(diǎn)的有關(guān)極小連通子圖。在一個(gè)圖中，所有定點(diǎn)的度數(shù)之和等于所有邊數(shù)的兩倍。常用的排序方法什么是內(nèi)部排序？什么是外部排序？?jī)?nèi)部排序是指待排序的數(shù)據(jù)量不大，在內(nèi)存中進(jìn)行的排序。對(duì)n個(gè)元素的序列進(jìn)行冒泡排序時(shí)，最少的比較次數(shù)是n1。軟件測(cè)試分4個(gè)步驟：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。從是否需要執(zhí)行被測(cè)軟件的角度，軟件測(cè)試可分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試方法；若按功能劃分可分為白盒測(cè)試和黑盒測(cè)試。軟件設(shè)計(jì)階段的輸出主要是模塊。軟件開(kāi)發(fā)與程序設(shè)計(jì)有什么不同？軟件開(kāi)發(fā)是指一個(gè)軟件項(xiàng)目的開(kāi)發(fā)，如市場(chǎng)調(diào)查，需求分析，可行性分析，初步設(shè)計(jì)，詳細(xì)設(shè)計(jì)，形成文檔，建立初步模型，編寫(xiě)詳細(xì)代碼，測(cè)試修改，發(fā)布等。學(xué)習(xí)過(guò)的排序方法中哪些排序方法是穩(wěn)定的？直接插入排序、冒泡排序是穩(wěn)定的。一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有n（n1）/2條邊。n頂點(diǎn)的無(wú)向連通圖至少n1條邊，至