程序設(shè)計(jì)基礎(chǔ)（C語言）進(jìn)階篇智慧樹知到期末考試答案2024年

程序設(shè)計(jì)基礎(chǔ)（C語言）進(jìn)階篇智慧樹知到期末考試答案2024年程序設(shè)計(jì)基礎(chǔ)（C語言）進(jìn)階篇有下列程序，運(yùn)行后的輸出結(jié)果是（

）。

A:0,1,2,3,4,5,6,7,8,9B:0,9,8,7,6,5,4,3,2,1C:1,2,3,4,5,6,7,8,9,0,D:2,1,4,3,6,5,8,7,0,9答案:6在C語言的函數(shù)調(diào)用中，以下正確的描述是（）。

A:出現(xiàn)在一個(gè)表達(dá)式中B:做為一個(gè)函數(shù)的形參C:做為一個(gè)函數(shù)的實(shí)參D:出現(xiàn)在執(zhí)行語句中答案:出現(xiàn)在執(zhí)行語句中;出現(xiàn)在一個(gè)表達(dá)式中;做為一個(gè)函數(shù)的實(shí)參貪心法就是用局部解構(gòu)造全局解，即從問題的某一個(gè)初始解逐步逼近給定的目標(biāo)，以盡可能快地求得更好的解。當(dāng)某個(gè)算法中的某一步不能再繼續(xù)前進(jìn)時(shí)，算法停止。當(dāng)確認(rèn)問題可以用貪心法求解之后，貪心實(shí)現(xiàn)的基本過程可以分為三步，這三步為：（）。

A:While（能朝給定目標(biāo)前進(jìn)一步）求出可行解的一個(gè)解元素；B:由最后部分的解確定問題的一個(gè)可行解。C:從問題的某個(gè)初始解出發(fā)。D:由所有部分解組合成問題的一個(gè)可行解。答案:從問題的某個(gè)初始解出發(fā)###While(能朝給定目標(biāo)前進(jìn)一步)求出可行解的一個(gè)解元素###由所有部分解組合成問題的一個(gè)可行解在C編譯系統(tǒng)中，枚舉值是常量，不能在程序中用賦值語句對它賦值。（）

A:錯B:對答案:對計(jì)算機(jī)處理數(shù)據(jù)的類別有各種各樣，如數(shù)字、文字、圖像、聲音和視頻等，這些數(shù)據(jù)都可以直接存儲。（）

A:對B:錯答案:錯一個(gè)指針變量用于指向一個(gè)結(jié)構(gòu)體類型變量時(shí)，稱之為結(jié)構(gòu)體類型指針變量。結(jié)構(gòu)體類型指針變量中的值是所指向的結(jié)構(gòu)體類型變量的首地址，通過結(jié)構(gòu)體類型指針可以訪問該結(jié)構(gòu)體類型變量。（）

A:對B:錯答案:對單鏈表中的每個(gè)結(jié)點(diǎn)占據(jù)一個(gè)內(nèi)存空間，多個(gè)結(jié)點(diǎn)所占的存儲空間是離散的，結(jié)點(diǎn)之間通過專門的指針相互鏈接構(gòu)成一個(gè)整體。從本質(zhì)上看，鏈表就是一個(gè)結(jié)點(diǎn)的序列。（）

A:對B:錯答案:對用typedef可以聲明各種類型名，也可以用來定義變量。（）

A:錯B:對答案:錯定義結(jié)構(gòu)體類型變量后，系統(tǒng)在內(nèi)存中為該變量分配連續(xù)的內(nèi)存單元。（）

A:錯B:對答案:對單鏈表是用地址離散的空間存放元素的，不能直接指向每一個(gè)結(jié)點(diǎn)的存放地址，只能從頭指針?biāo)附Y(jié)點(diǎn)開始逐個(gè)往后找到要訪問的結(jié)點(diǎn)，因此也稱單鏈表是一種“順序存取”的結(jié)構(gòu)。（）

A:錯B:對答案:對文件指針是指向整個(gè)文件的，須在程序中定義說明，只要不重新賦值，文件指針的值是不變的。（）

A:對B:錯答案:對錯排公式某人寫了n封信和n個(gè)信封，如果所有的信都裝錯了信封。求所有的信都裝錯信封，共有多少種不同情況？經(jīng)分析可知，題目的遞推關(guān)系式為：f[n]=(n-1)*(f[n-1]+f[n-2])（n＞2）。（）

A:錯B:對答案:對語句array=(int*)malloc(i*sizeof(int))；中“（int*）”即把返回的地址類型強(qiáng)制轉(zhuǎn)換為整型類型指針，與array的類型相一致。（）

A:錯B:對答案:對fgets(str,n,fp);表示從fp所指的文件中讀出n-1個(gè)字符存入字符數(shù)組str中。（）

A:錯B:對答案:對在共用體類型變量中，各成員共享一段內(nèi)存單元，一個(gè)共用體類型變量占用的內(nèi)存單元的長度是各成員所占用內(nèi)存單元長度之和。（）

A:對B:錯答案:錯鏈表中結(jié)點(diǎn)的插入并不需要元素的移動，只需要作指針域的修改即可。（）

A:錯B:對答案:對遞歸調(diào)用是以犧牲存儲空間為基礎(chǔ)的，遞歸本身不會加快程序執(zhí)行速度，由于反復(fù)調(diào)用函數(shù)，還會增加時(shí)間開銷。（）

A:錯B:對答案:對兔子繁殖問題（經(jīng)典Fibonacci數(shù)列）如果有一對剛出生的小兔，第三個(gè)月開始可以每一個(gè)月都生下一對小兔，而所生下的每一對小兔在出生后的第三個(gè)月也都生下一對小兔。那么，由一對兔子開始，滿一年時(shí)一共可以繁殖成多少對兔子？題目中的遞推邊界為：F0=0。（）

A:錯B:對答案:錯如果將字符串賦值給了一個(gè)一維數(shù)組，那么這個(gè)一維數(shù)組的名字就代表這個(gè)字符串的首地址。（）

A:對B:錯答案:對同一個(gè)存儲空間可以用于存放共用體的不同類型成員，但共用體的成員不能同時(shí)在該存儲空間。（）

A:對B:錯答案:對下面枚舉類型的定義enumweekday{sun,mon,tue,wed,thu,fri,sat};weekday為枚舉變量的名字，枚舉值為sun、mon、tue、wed、thu、fri、sat共7個(gè)，即一周中的7天，說明weekday類型的變量取值只能是7個(gè)枚舉值中的一個(gè)。（）

A:對B:錯答案:錯字符串比較函數(shù)strcmp（字符數(shù)組1，字符數(shù)組2）按照ASCII碼順序比較兩個(gè)數(shù)組中的對應(yīng)位置上的字符，并由函數(shù)返回值返回比較結(jié)果。（）

A:錯B:對答案:對下面代碼可以修改字符串中第2個(gè)字符的值。（）

A:正確B:錯誤答案:錯誤下面函數(shù)的作用是：（

）。

A:單鏈表的歸并B:單鏈表的拆分C:逆序建立單鏈表D:順序建立單鏈表答案:AI參考:正確選項(xiàng)是“逆序建立單鏈表”。\n\n根據(jù)題目中的函數(shù)描述，該函數(shù)的作用是用于逆序建立單鏈表。單鏈表是一種數(shù)據(jù)結(jié)構(gòu)，其中每個(gè)元素包含一個(gè)數(shù)據(jù)項(xiàng)和一個(gè)指向下一個(gè)元素的指針。逆序建立單鏈表是指將一個(gè)有序數(shù)組逆序轉(zhuǎn)換為單鏈表，即將數(shù)組中的元素按照它們在數(shù)組中的順序依次添加到單鏈表中。這種操作通常需要遍歷整個(gè)數(shù)組并將元素添加到單鏈表中，以創(chuàng)建鏈表的所有節(jié)點(diǎn)。因此，答案為C，逆序建立單鏈表。'下面為快速排序的函數(shù)，請為空白處選擇合適的語句（

）。

A:B:C:D:答案:AI參考:正確選項(xiàng)是【B】。\n\n這段代碼中缺少一個(gè)比較語句，用于確定排序的方向（升序或降序）。根據(jù)代碼中的函數(shù)名“quickSort”，可以推測這個(gè)函數(shù)應(yīng)該是用來實(shí)現(xiàn)快速排序的，那么在函數(shù)中需要有一個(gè)比較語句來確定排序的方向。選項(xiàng)B中的語句“if(pivot>arr[i])”符合快速排序的邏輯，表示將數(shù)組按照升序排序。因此，選項(xiàng)B是正確的。選項(xiàng)A、C、D中的語句不符合快速排序的邏輯，因此不正確。'有下列程序，程序運(yùn)行后的輸出結(jié)果正確的是（

）。

A:B:C:D:答案:AI參考:正確選項(xiàng)是【C】。\n\n程序中定義了一個(gè)二維數(shù)組，并對其進(jìn)行了初始化。在輸出該數(shù)組時(shí)，使用了循環(huán)語句和索引變量來遍歷數(shù)組并輸出每個(gè)元素的值。在題目給出的選項(xiàng)中，只有選項(xiàng)C的輸出結(jié)果符合程序要求，即先輸出第一行，再輸出第二行，依次類推，直到最后一行。選項(xiàng)A、B、D的輸出結(jié)果都存在錯誤，不符合程序要求。具體來說，選項(xiàng)A和B都只輸出了第一行的元素，而選項(xiàng)D則輸出了多個(gè)不連續(xù)的元素。因此，選項(xiàng)C是唯一正確的選項(xiàng)。'輸入N個(gè)整數(shù)，按照輸入的順序建立單鏈表存儲。在空鏈表頭結(jié)點(diǎn)之后插入第一個(gè)結(jié)點(diǎn)時(shí)，需要執(zhí)行的操作是：請為空白處選擇合適的答案。（

）

A:B:C:D:答案:AI參考:根據(jù)給定的選項(xiàng)和鏈表的操作，應(yīng)該選擇D，即先建立一個(gè)空的鏈表，然后向鏈表中插入一個(gè)節(jié)點(diǎn)。這個(gè)選項(xiàng)與給定的圖片和描述最為匹配，因此答案是D。'從鍵盤輸入任意一個(gè)大于等于0的整數(shù)n，然后計(jì)算n的階乘，并把它輸出。參考程序如下：請為空白處選擇合適的答案。（

）

A:B:C:D:答案:AI參考:正確答案是D：直接輸入即可。\n\n參考程序中已經(jīng)給出了從鍵盤輸入任意一個(gè)大于等于0的整數(shù)n，然后計(jì)算n的階乘并輸出。因此，空白處應(yīng)該填寫一個(gè)合適的語句，讓程序能夠從鍵盤輸入一個(gè)整數(shù)n。選項(xiàng)D中的“直接輸入即可”符合題意，因?yàn)橹苯虞斎胍粋€(gè)整數(shù)即可作為n的值，程序會自動計(jì)算n的階乘并輸出結(jié)果。其他選項(xiàng)不符合題意，因?yàn)樗鼈儾荒軐?shí)現(xiàn)從鍵盤輸入并計(jì)算n的階乘的功能。'事件序列問題——活動選擇問題。已知N=12個(gè)事件的發(fā)生時(shí)刻和結(jié)束時(shí)刻（見表15-7，其中事件已經(jīng)按結(jié)束時(shí)刻升序排序）。一些在時(shí)間上沒有重疊的事件，可以構(gòu)成一個(gè)事件序列，如事件2、8和10，可以寫成序列{2，8，10}。事件序列包含的事件數(shù)目，稱為事件序列的長度。請編程找出一個(gè)最長的事件序列。根據(jù)貪心準(zhǔn)則分析，可得程序如下，請為空白處選擇合適的代碼。（

）

A:begin[i]>=timestartB:end[i]>=timestartC:begin[i]>=0D:begin[i]>=end[i]答案:AI參考:正確選項(xiàng)是C：begin[i]>=0。\n\n根據(jù)題目描述，事件序列問題需要找出一個(gè)最長的事件序列，即需要找到一個(gè)從開始時(shí)刻到結(jié)束時(shí)刻的事件序列。根據(jù)貪心準(zhǔn)則，我們應(yīng)該選擇開始時(shí)刻最早的事件，即begin[i]>=0。因此，選項(xiàng)C是正確的。選項(xiàng)A和B是錯誤的，因?yàn)樗鼈円骵nd[i]>=timestart，這與題目要求相反。選項(xiàng)D也是錯誤的，因?yàn)閎egin[i]和end[i]應(yīng)該是不同的，否則可能會出現(xiàn)重疊的事件序列。'以下代碼運(yùn)行結(jié)果是：（

）。

A:B:C:D:答案:AI參考:正確答案是A。\n這段代碼是HTML代碼，其中img標(biāo)簽中的src屬性指定了圖片的鏈接地址。當(dāng)瀏覽器運(yùn)行這段代碼時(shí)，會根據(jù)img標(biāo)簽的src屬性獲取圖片的鏈接地址，并加載該圖片到頁面中。所以這段代碼的運(yùn)行結(jié)果是加載了指定的圖片，并在頁面中顯示出來。因此，正確答案是A。'以下程序的運(yùn)行結(jié)果是：（

）。

A:B:0C:1D:答案:AI參考:通過對題目中的代碼進(jìn)行分析，其結(jié)果應(yīng)該為"C:1"。\n\n在程序中，變量A、B、D的初始值并未明確給出，所以它們的具體值并不影響程序的結(jié)果。但是變量C在程序中通過加法運(yùn)算得到一個(gè)值，該值應(yīng)該是一個(gè)具體的數(shù)值。具體來說，該程序執(zhí)行了“A=2*C;B=C+3;”這兩行代碼，根據(jù)題目中的公式和常數(shù)，我們可以得到C=2+3=5，然后將5乘以2得到10，再賦值給變量A。因此，變量C的值是10，再通過加法運(yùn)算得到B的值是13。所以，程序的運(yùn)行結(jié)果是C:1。'對于如下斐波那契數(shù)列：經(jīng)分析，可得如下程序，請為空白處選擇合適的答案。（

）

A:n>=3B:n<=3C:n>3D:n<3答案:AI參考:答案選D:n<3，原因是在斐波那契數(shù)列中，每一個(gè)數(shù)字都是由前兩個(gè)數(shù)字相加得到，且隨著數(shù)列的增大，數(shù)值逐漸增大，所以空缺處應(yīng)為小于3。'一個(gè)簡單的計(jì)算，你需要計(jì)算f(m,n)，其定義如下：本題目是典型的遞歸算法。根據(jù)題目描述，我們可以很容易確定遞歸邊界和遞歸函數(shù)，其中遞歸的邊界為：（

）

A:當(dāng)m>1,n>1時(shí)，f(m,n)=f(m-1,n)+f(m,n-1)B:當(dāng)m=1時(shí)，f(m,n)=n；當(dāng)n=1時(shí)，f(m,n)=m；C:當(dāng)n=1時(shí)，f(m,n)=m；D:當(dāng)m=1時(shí)，f(m,n)=n；答案:AI參考:正確選項(xiàng)：D:當(dāng)m=1時(shí)，f(m,n)=n；\n\n解析：根據(jù)題目描述，這是一個(gè)遞歸算法，其邊界條件應(yīng)該是遞歸結(jié)束的條件。在給定的選項(xiàng)中，D選項(xiàng)符合遞歸結(jié)束的條件，即當(dāng)m=1時(shí)，遞歸終止，此時(shí)f(m,n)=n。而其他選項(xiàng)都沒有明確指出遞歸的結(jié)束條件。因此，D選項(xiàng)是正確的邊界條件。'錯排公式某人寫了n封信和n個(gè)信封，如果所有的信都裝錯了信封。求所有的信都裝錯信封，共有多少種不同情況？經(jīng)分析得到如下的程序，請為空白處選擇合適的語句（

）。

A:B:C:D:答案:AI參考:正確選項(xiàng)是【B】。\n\n根據(jù)題目描述，我們需要計(jì)算所有信都裝錯信封的情況數(shù)。由于所有的信都裝錯了信封，所以每一封信都有n種選擇，即可以放入任何一個(gè)信封中。因此，共有n×n種不同情況。所以，空缺處應(yīng)該填寫“n*n”。'以下程序企圖把從鍵盤輸入的字符存到test.txt文件中，直到從鍵盤讀入字符‘*’號時(shí)結(jié)束操作，但程序有錯。出錯的原因是（）。

A:輸入文件沒有關(guān)閉B:文件指針stdin沒有定義C:函數(shù)fopen調(diào)用形式有誤D:函數(shù)fgetc調(diào)用形式有誤答案:"AI參考:正確選項(xiàng)是：D:函數(shù)fgetc調(diào)用形式有誤。解釋：在程序中，使用了fgetc函數(shù)從標(biāo)準(zhǔn)輸入（stdin）中讀取字符，并將其存儲到test.txt文件中。但是，fgetc函數(shù)的調(diào)用形式有誤，它應(yīng)該使用文件指針作為參數(shù)，而程序中沒有定義文件指針。因此，需要在使用fgetc函數(shù)之前，先使用fopen函數(shù)打開文件，并將返回的文件指針賦值給一個(gè)變量，然后再使用該變量作為fgetc函數(shù)的參數(shù)。"最長上升子序列。對于數(shù)列bi，當(dāng)b1<b2<…<bS的時(shí)候，稱這個(gè)序列是上升的。對于給定的一個(gè)序列(a1,a2,…,aN)，可以得到一些上升的子序列(ai1,ai2,…,aiK)，這里1≤i1<i2<…<iK≤N。比如，對于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等。這些子序列中最長的長度是4，比如子序列(1,3,5,8)。對于給定的序列，求出最長上升子序列的長度。（

）經(jīng)動態(tài)規(guī)劃分析，可得程序如下：

A:B:C:D:答案:AI參考:正確選項(xiàng)是“C:”。\n\n根據(jù)題意，我們需要求出給定序列的最長上升子序列的長度。根據(jù)給出的動態(tài)規(guī)劃分析圖，我們可以看出，該問題可以通過填充一個(gè)長度為N的動態(tài)規(guī)劃表格來解決。表格中第i行的最小值即為從第i個(gè)元素開始的子序列的最小長度。最后，我們找到最右下角的最小值所對應(yīng)的子序列長度，即為最長上升子序列的長度。因此，選項(xiàng)C是正確的。'下面說法錯誤的是：(

).

A:與結(jié)構(gòu)體類型變量一樣，對于一個(gè)共用體類型變量，在某一時(shí)刻可以賦給多個(gè)成員值。B:用typedef可以聲明各種類型名，也可以用來定義變量。C:共用體類型變量中所謂的共享不是把多個(gè)成員同時(shí)裝入一個(gè)共用體類型變量中，而是該共用體類型變量能被賦予任一成員值，每賦予一個(gè)成員值，同時(shí)覆蓋原成員值。D:共用體類型變量的地址只和它的第一成員