【正文】 串的結(jié)束標(biāo)志是‘\0’。在C語言數(shù)值表示中，‘a(chǎn)’“a”相同嗎？不同，‘a(chǎn)’表示一個字符，而“a” 表示一個字符串。（n=a﹥b）”后m，n的值是0，1。C語言中，關(guān)于scanf（）函數(shù)正確的敘述是利用scanf（）函數(shù)可以給變量提供數(shù)據(jù)。.amp。C語言提供的選擇結(jié)構(gòu)語句有if和switch。 試說明while語句和dowhile語句的異同：二者相同點在于都可以進(jìn)行次數(shù)確定的循環(huán)體的次數(shù)。begin不是C語言的關(guān)鍵字。程序就是算法用某種計算機語言表示出來的。算法和程序的區(qū)別是什么？算法是有窮的，程序是無窮的。算法和程序的描述方法不一樣，程序是用計算機語言描述的；算法一般不可執(zhí)行，程序可以執(zhí)行算法是解決問題的方法、步驟和思路。一個變量同時只能被定義為一種類型。順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設(shè)計請寫出switch語句的一般格式及注意事項。不同點在于dowhile現(xiàn)執(zhí)行循環(huán)中的語句，然后再判斷條件是否為真，若為真則繼續(xù)循環(huán)；若為假則終止循環(huán)。有一段程序為：while（表達(dá)式）語句1；語句2；……當(dāng)表達(dá)式的值為非零時，執(zhí)行語句1 ；當(dāng)表達(dá)式的值為零值時執(zhí)行語句2。.。C語言中，與語句while（！E）括號中的表達(dá)式含義等價的是E==0.C語言程序中，for循環(huán)語句中的表達(dá)式2為一非零常數(shù)且循環(huán)體內(nèi)無break語句及goto語句，則循環(huán)體的執(zhí)行次數(shù)為無窮次。若x和y都是int型變量，x=100，y=200，且有下面的程序片段：printf（“%d”，（x，y））；此程序片段的輸出結(jié)果是200。已知：int s[2][3]；試說明數(shù)組s在內(nèi)存存儲所占的字節(jié)數(shù)。二維數(shù)組的最小行、列下標(biāo)是0。在C語言中，引用數(shù)組元素時，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是整型常量或整型表達(dá)式。試說明實參和形參的關(guān)系。變量的作用域是指變量的有效范圍，在作用域內(nèi)可以引用該變量。C語言總是從主函數(shù)開始執(zhí)行。允許函數(shù)遞歸調(diào)用。C語言是由主函數(shù)和若干子函數(shù)構(gòu)成。專門的指針運算符是amp。已知：int a[]=｛1,3,5,7,9｝，*ip=a；表達(dá)式*ip+2的值是5.已定義的一個指針變量可以存放定義相同類型的內(nèi)存單元的地址。x。數(shù)據(jù)結(jié)構(gòu)概論通常將數(shù)據(jù)結(jié)構(gòu)表示為一個二元組（D，R），其中D和R分別表示什么？D代表數(shù)據(jù)節(jié)點的集合，R是D上的關(guān)系。選擇合適的存儲結(jié)構(gòu)，通?？紤]的指標(biāo)有邏輯結(jié)構(gòu)和數(shù)據(jù)類型兩個因素。數(shù)據(jù)結(jié)構(gòu)是一門研究操作對象以及他們之間的關(guān)系和運算等的學(xué)科。循環(huán)單鏈表特點：鏈表中最后一個節(jié)點的指針域指向頭結(jié)點，整個鏈表形成一個環(huán)。（2）順序表適用于經(jīng)常進(jìn)行查找運算的數(shù)據(jù)，或者對數(shù)據(jù)量事先固定的問題。對于線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Χ裕艟€性表的長度基本穩(wěn)定，且很少進(jìn)行插入與刪除操作，但要盡快地存取表中的數(shù)據(jù)元素，則應(yīng)該選擇哪種存儲結(jié)構(gòu)？為什么？應(yīng)該選擇順序存儲結(jié)構(gòu)。線性表的兩種存儲結(jié)構(gòu)分別為順序表結(jié)構(gòu)和鏈表結(jié)構(gòu)。在一個帶頭節(jié)點的雙向循環(huán)鏈表中，若要在p所指向的節(jié)點之前插入一個新節(jié)點，則需要相繼修改4個指針域的值。棧、隊列和數(shù)組簡述棧和隊列的相同點和不同點。1入棧，再出棧，1為第一個出棧元素；2入棧；3入棧，再出棧，3為第二個出棧元素；5一次入棧，此時，棧底元素為1,5成為棧頂元素，則5出棧，然后4出棧，然后2出棧；之后6入棧，再出棧；因此可以得到此出棧序列。隊列只能在隊首進(jìn)行刪除，在隊尾進(jìn)行插入。假定利用數(shù)組a[N]順序存儲一個棧，用top表示棧頂指針，top==1表示?？眨⒁阎獥Ｎ礉M，當(dāng)元素x進(jìn)棧時所執(zhí)行的操作為a[++top]==x。判定一個棧ST（最多元素為m）為棧滿的條件是STtop==m1。在一顆二叉樹中，假定度為2的節(jié)點數(shù)為5個，度為1的節(jié)點數(shù)為6個，則葉子節(jié)點數(shù)為6個。二叉樹中，任何一個節(jié)點的度數(shù)為2。在一顆二叉樹上第8層的節(jié)點數(shù)最多是128。深度為5的二叉樹至多有31個節(jié)點。若是圖中同時存在若干個權(quán)值相同的邊，選擇不同點起點，可得到不同的最小生成樹，但這些最小生成樹邊上權(quán)值之和均為定值。一個連通圖的生成樹是該圖的最小連通子圖。在一個具有n個頂點的有向完全圖中，所含的邊數(shù)為n（n1）。對于節(jié)點個數(shù)為n的線性表，若順序查找關(guān)鍵字為k的節(jié)點，則成功查找的時間復(fù)雜度為O（n）。從一顆二叉排序樹中查找一個元素時，若元素的值等于根節(jié)點的值，則表明查找成功，若元素的值小于根節(jié)點的值，則繼續(xù)向左子樹查找，若元素的值大于根節(jié)點的值，則繼續(xù)向右子樹查找。若對一組記錄（475380、350、74）進(jìn)行直接插入排序，當(dāng)把第8個記錄插入到前面已排序的有序表時，為尋找插入位置比較5次。排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列的一端的方法稱為選擇排序。就是根據(jù)前期的調(diào)查，分析，設(shè)計文檔來進(jìn)行程序設(shè)計。使用白盒測試法時，確定測試數(shù)據(jù)應(yīng)根據(jù)邏輯結(jié)構(gòu)和指定的覆蓋標(biāo)準(zhǔn)。軟件文檔在軟件工程實施過程中十分重要，它不僅是軟件開發(fā)各階段的重要依據(jù)，而且影響軟件的可維護(hù)性。軟件生命周期可分為軟件定義、軟件開發(fā)和軟件維護(hù)三個階段。軟件需求分析方法有：結(jié)構(gòu)化分析方法和軟件設(shè)計的分析方法。程序的三種基本控制結(jié)構(gòu)是順序、選擇、循環(huán)。數(shù)據(jù)流圖的4種基本成分：終點、加工、數(shù)據(jù)流和數(shù)據(jù)存儲。分為軟件定義、軟件開發(fā)和軟件維護(hù)三個階段。在插入排序、選擇排序、冒泡排序中，排序時不穩(wěn)定的有選擇排序。在對n個元素進(jìn)行直接插入排序的過程中，最多需要進(jìn)行n1趟。采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（n+1）/2。在最好情況下，對于具有n個元素的正序序列，若采用冒泡排序，所需的比較次數(shù)為n1。表示圖常用的存儲結(jié)構(gòu)為鄰接矩陣和鄰接鏈表。一個無向圖有n個頂點和e條邊，則所有頂點的度的和為2e。簡述圖的連通分量和圖的生成樹的區(qū)別。在一顆具有n個節(jié)點的二叉樹中，所有節(jié)點的空子樹個數(shù)等于n+1。設(shè)一顆完全二叉樹共有500個節(jié)點，則在該二叉樹中有250個葉子節(jié)點。樹的先根遍歷順序與其對應(yīng)的二叉樹的先根遍歷序列相同。已知8個數(shù)據(jù)元素為34,76,45,18,26,54，92,65，按照依次插入節(jié)點的方法生成一顆二叉排序樹，則該樹的深度為5。棧和隊列的共同點是只允許在端點處插入和刪除元素。一個隊列的入隊順序是4，則隊列的輸出順序是4。鏈棧的所有操作都限制在表頭進(jìn)行，所有沒有必要設(shè)置頭結(jié)點。從一個順序棧刪除元素時，首先判斷棧是否為空，然后若不為空棧頂指針下移。不同點： 棧為LIFO（后進(jìn)線出）線性表，插入、刪除操作均在表尾進(jìn)行。在單鏈表中，增加頭節(jié)點的目的是方便運算的實現(xiàn)。對于一