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