程序設計基礎（C語言）進階篇智慧樹知到期末考試答案+章節(jié)答案2024年山東理工大學兔子繁殖問題（經(jīng)典Fibonacci數(shù)列）如果有一對剛出生的小兔，第三個月開始可以每一個月都生下一對小兔，而所生下的每一對小兔在出生后的第三個月也都生下一對小兔。那么，由一對兔子開始，滿一年時一共可以繁殖成多少對兔子？由遞推關系可知，這是一道典型的順推題目。（）

答案:對字符串常量是指由一對雙引號括起來的0個或者多個連續(xù)的字符序列。（）

答案:對

答案:對

答案:對遞推法有兩種形式，其中已知初始值，通過遞推關系式求出最終結果的遞推方式稱為順推法；已知最終結果，通過遞推關系式求出初始值的遞推方式稱為倒推法。（）

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

答案:錯同一個存儲空間可以用于存放共用體的不同類型成員，但共用體的成員不能同時在該存儲空間。（）

答案:對貪心法（又稱貪婪算法）是指：在對問題求解時，總是做出在整體看來是最好的選擇。（）

答案:錯

答案:錯枚舉值本身由系統(tǒng)自動定義了一個表示序號的數(shù)值，C語言編譯時默認按順序使枚舉值的序號為0、1、2、…。（）

答案:對母牛的故事有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現(xiàn)在第n年的時候，共有多少頭母牛？由分析可知：遞推初始的邊界條件為第一年的母?？倲?shù)，即：f[1]=1。（）

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

答案:對文本文件將以字符的形式存儲在計算機內(nèi)存中。（）

答案:錯fscanf()表示將輸出表列數(shù)據(jù)寫入到文件指針所指文件中。（）

答案:錯fputc()函數(shù)和fgetc()函數(shù)是對指定文件進行一個字符輸入/輸出的操作。（）

答案:對一個或多個字符序列稱為字符串，它是C語言里面最有用、最重要的數(shù)據(jù)類型之一。（）

答案:對

答案:錯fputs("abcd",fp);表示從fp所指的文件之中讀出字符串“abcd”。（）

答案:錯在給指針變量處理字符串時，可以直接給指針賦值為字符串常量，也可以通過gets()函數(shù)獲輸入一個字符串。（）

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

答案:對在C語言的函數(shù)調(diào)用中，以下正確的描述是（）。

答案:出現(xiàn)在一個表達式中;出現(xiàn)在執(zhí)行語句中;做為一個函數(shù)的實參以下不正確的說法是（）。

答案:用戶若需調(diào)用標準庫函數(shù)，調(diào)用前必須重新定義。;用戶若需調(diào)用標準庫函數(shù)，調(diào)用前不必使用預編譯命令將該函數(shù)所在文件包括;用戶可以重新定義標準庫函數(shù)，若如此，該函數(shù)失去原有含義。下面說法正確的是：()。

答案:feof函數(shù)既可用以判斷二進制文件是否結束，也可以用以判斷文本文件是否結束。;文件指針是指向整個文件的，須在程序中定義說明，只要不重新賦值，文件指針的值是不變的；在C語言函數(shù)中，以下說法正確的是（）。

答案:實參應與其對應形參的類型一致。;實參個數(shù)應與其對應的形參個數(shù)應一致。;實參可以是常量、變量或表達式。貪心法就是用局部解構造全局解，即從問題的某一個初始解逐步逼近給定的目標，以盡可能快地求得更好的解。當某個算法中的某一步不能再繼續(xù)前進時，算法停止。當確認問題可以用貪心法求解之后，貪心實現(xiàn)的基本過程可以分為三步，這三步為：（）。

答案:While（能朝給定目標前進一步）求出可行解的一個解元素；;從問題的某個初始解出發(fā)。;由所有部分解組合成問題的一個可行解。

答案:fun(i)

答案:以下敘述中，不正確的是（）。

答案:C語言中對二進制位的訪問速度比文本文件快

答案:tail->next=p

答案:

答案:4332使用fseek函數(shù)可以實現(xiàn)的操作是（）。

答案:改變文件內(nèi)部讀寫指針的當前位置

答案:逆置單鏈表

答案:p!=NULL

答案:

答案:刪數(shù)問題。鍵盤輸入一個高精度的正整數(shù)n（≤100位），去掉其中任意s個數(shù)字后剩下的數(shù)字按照原來的左右次序組成一個新的正整數(shù)。編程對給定的n與s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。比如：n=157843，s=4則輸出13，表示正整數(shù)178543，刪除4位數(shù)字后得到的最小值是13。那么這個例子刪除過程的第一步是刪除哪位數(shù)字？（）

答案:刪除5

答案:把"HELLOWORLD"存入test.txt文件中

答案:

答案:當m=1時，f(m,n)=n；當n=1時，f(m,n)=m；

答案:把"FILE"存入aaa.txt文件中

答案:在打印機上打印出"HELLOWORLD"、以下與函數(shù)rewind(fp)有相同作用的是（

）。

答案:要打開F盤上user文件夾中名為abc.txt的文本文件進行讀、寫操作，符合此要求的函數(shù)fopen調(diào)用格式是（

）。

答案:

答案:貪心算法與遞推算法一樣，都需要找到遞推關系式。（）

答案:錯區(qū)間覆蓋問題。用i來表示x坐標軸上坐標為[i–1，i]的長度為1的區(qū)間，并給出M（1≤M≤200）個不同的整數(shù)，表示M個這樣的區(qū)間。現(xiàn)在要求畫幾條線段覆蓋住所有的區(qū)間，條件是：每條線段可以任意長，但是要求所畫線段的長度之和最小，并且線段的數(shù)目不超過N（1≤N≤50）。如果M=5，整數(shù)1、3、4、8和11表示區(qū)間，要求所用線段不超過N=3條。那么最小線段長度之和為：()

答案:6對于數(shù)列b，當b＜b＜…＜b的時候，稱這個序列是上升的。對于給定的一個序列(a,a,…,a)，可以得到一些上升的子序列(a,a,…,a)，這里1≤i＜i＜…＜i≤N。序列包含的元素個數(shù)稱為序列長度，序列長度最長的稱為最長上升子序列。比如，對于序列(1,7,3,5,9,4,8)，子序列中最長的長度是：（）

答案:4刪數(shù)問題。鍵盤輸入一個高精度的正整數(shù)n（≤100位），去掉其中任意s個數(shù)字后剩下的數(shù)字按照原來的左右次序組成一個新的正整數(shù)。編程對給定的n與s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。如果n=157843，s=4，運用貪心法則，第一步先刪除的數(shù)字是。（）

答案:錯

答案:

答案:在一個長度為n的帶頭結點的單鏈表h上，設有尾指計r，則執(zhí)行（）操作與鏈表的表長有關。

答案:刪除單鏈表中最后一個元素

答案:

答案:單鏈表中，結點的指針域表示的是（）。

答案:下一結點地址頭結點是h的循環(huán)鏈表中，尾結點p的特點是（）。

答案:鏈表是一種采用（）存儲結構存儲的線性表。

答案:鏈式在單鏈表中，結點的存儲結構所占存儲空間（）。

答案:分兩部分，一部分存放數(shù)據(jù)域的值，另一部分存放表示結點間關系的指針鏈表不具有的特點是（）。

答案:可隨機訪問任一元素系統(tǒng)的標準輸入文件是指（）。

答案:鍵盤fgetc函數(shù)的作用是從指定文件讀入一個字符，該文件的打開方式必須是（）。

答案:讀或讀寫要用fopen函數(shù)打開一個新二進制文件，對該文件進行讀寫，則打開方式字符串應是（）。

答案:"wb+"在C語言中，定義一個共用體變量時，系統(tǒng)分配給它的存儲空間長度是（）。

答案:該共用體中占用最大內(nèi)存空間的長度

答案:stutypte是用戶定義的結構體類型名有如下定義，對結構體變量a的birthday成員的y進行賦值時，下面正確的賦值語句是（）。

答案:

答案:在C語言中，將屬于不同類型的數(shù)據(jù)作為一個整體來處理時，常用（）。

答案:結構體類型數(shù)據(jù)

答案:當定義一個結構體變量時，系統(tǒng)分配給它的內(nèi)存空間長度是（）。

答案:最長成員所需內(nèi)存長度乘以成員個數(shù)

答案:

答案:在C語言中，下面的敘述中不正確的是（）。

答案:枚舉元素的值可以是整數(shù)或字符串定義結構體變量有以下三種方法，其中一種是可以先定義結構體變量，再定義結構體類型。（）

答案:錯一個指針變量用于指向一個結構體類型變量時，稱之為結構體類型指針變量。結構體類型指針變量中的值是所指向的結構體類型變量的首地址，通過結構體類型指針可以訪問該結構體類型變量。（）

答案:對字符指針變量本身是一個變量，用于存放字符串的首地址，但字符串的存放空間并不是字符指針申請的。（）

答案:對文件是指一組相關數(shù)據(jù)的有序集合，文件通常是駐留在內(nèi)存中。（）

答案:錯假設有以下定義：charpets[15]="IloveMilly!";那么字符串在內(nèi)存中的存儲是如下圖所示：IloveMilly!\0\0（）

答案:對文本文件將數(shù)值型數(shù)據(jù)的每一位數(shù)字作為一個字符以其ASCII碼的形式存儲。（）

答案:對fprintf()表示從文件指針所指文件中讀取數(shù)據(jù)到輸出編列。（）

答案:錯鏈表中結點的插入并不需要元素的移動，只需要作指針域的修改即可。（）

答案:對單鏈表是用地址離散的空間存放元素的，不能直接指向每一個結點的存放地址，只能從頭指針所指結點開始逐個往后找到要訪問的結點，因此也稱單鏈表是一種“順序存取”的結構。（）

答案:對二進制文件是將數(shù)值型數(shù)據(jù)以二進制形式存放的。（）

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

答案:對溶劑萃取法使用的萃取劑能使待測成分從原溶劑中轉移到萃取溶劑中而得到分離。（）

答案:對在fgetc函數(shù)調(diào)用前，文件必須是以讀或讀寫方式打開的。（）

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

答案:對某人寫了n封信和n個信封，如果所有的信都裝錯了信封。求所有的信都裝錯信封，共有多少種不同情況？經(jīng)分析可知，題目的遞推邊界為：f[1]=0。（）

答案:錯下面關于結構體部分的說法，正確的是：（）。

答案:結構體類型指針變量必須先賦值后使用，賦值是把結構體類型變量的首地址賦給指針變量，不能把結構體類型名賦予指針變量。;對結構體類型數(shù)組可以作初始化，實際上是對數(shù)組元素的最低層成員初始化。;結構體類型指針變量中的值是所指向的結構體類型變量的首地址，通過結構體類型指針可以訪問該結構體類型變量。下面說法錯誤的是：(

).

答案:與結構體類型變量一樣，對于一個共用體類型變量，在某一時刻可以賦給多個成員值。;用typedef可以聲明各種類型名，也可以用來定義變量。;共用體類型變量的地址只和它的第一成員的地址一樣。遞歸是指在函數(shù)執(zhí)行過程中出現(xiàn)對自身的調(diào)用的編程方法，它通常把一個大型復雜的問題層層轉化為一個與原問題相似的規(guī)模較小的問題來求解，遞歸算法一般適用在三個場合，這三個場合是：（）。

答案:是數(shù)據(jù)的定義形式是遞歸的，如求Fibonacci數(shù)列問題。;是某些問題雖然沒有明顯的遞歸關系或結構，但問題的解法是不斷重復執(zhí)行一種操作，只是問題規(guī)模由大化小，直至某個原操作（基本操作）就結束，如漢諾塔問題。;是數(shù)據(jù)之間的邏輯關系是遞歸的，如樹、圖等的定義和操作。

答案:book

答案:

答案:函數(shù)fopen調(diào)用形式有誤

答案:

答案:

答案:區(qū)間覆蓋問題。用i來表示x坐標軸上坐標為[i–1，i]的長度為1的區(qū)間，并給出M（1≤M≤200）個不同的整數(shù)，表示M個這樣的區(qū)間。現(xiàn)在要求畫幾條線段覆蓋住所有的區(qū)間，條件是：每條線段可以任意長，但是要求所畫線段的長度之和最小，并且線段的數(shù)目不超過N（1≤N≤50）。如果要覆蓋的區(qū)間數(shù)M=55個要覆蓋的區(qū)間為：134811可使用的線段的總數(shù)n=3那么最小線段總長為：（）

答案:6

答案:

答案:最長上升子序列。對于數(shù)列bi，當b1＜b2＜…＜bS的時候，稱這個序列是上升的。對于給定的一個序列(a1,a2,…,aN)，可以得到一些上升的子序列(ai1,ai2,…,aiK)，這里1≤i1＜i2＜…＜iK≤N。比如，對于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等。這些子序列中最長的長度是（）。

答案:4

答案:{0#,1#,5#,8#,10#}

答案:move(m-1,q,p,r)文件是指一組相關數(shù)據(jù)的有序集合，文件通常是駐留在外部存儲介質(zhì)（如磁盤等）上的，在使用時才調(diào)入內(nèi)存。（）

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

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

答案:對語句fread(fa，4，5，fp);表示從fp所指的文件中一次讀5個字節(jié)送入指針fa中，連續(xù)讀4次。（）

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

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

答案:錯如果結構體成員本身又是一個結構體類型，則必須逐級找到最低級的成員才能使用。（）

答案:對函數(shù)strcpy（字符數(shù)組1，字符數(shù)組2）表示把字符數(shù)組2中的字符串拷貝到字符數(shù)組1中。字符串結束標志'\0'也一同拷貝。（）

答案:對對堆內(nèi)存的動態(tài)分配是通過系統(tǒng)提供的一組庫函數(shù)來實現(xiàn)的，它們在stdlib.h（或malloc.h）頭文件中聲明，主要有函數(shù)：（）。

答案:Malloc;Realloc;Calloc具體的動態(tài)規(guī)劃法多種多樣，但它們具有最優(yōu)化問題中的三個要素，分別是：（）。

答案:記憶化;重疊子問題;最優(yōu)結構

答案:zyx;wxyz;zyxw

答案:

答案:p->next=head->next

答案:p->next!=NULL

答案:刪數(shù)問題。鍵盤輸入一個高精度的正整數(shù)n（≤100位），去掉其中任意s個數(shù)字后剩下的數(shù)字按照原來的左右次序組成一個新的正整數(shù)。編程對給定的n與s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。比如：n=132548，s=4那么刪除4位數(shù)后，剩下的新數(shù)是：（）

答案:12

答案:k=2*Jump(r-1,z);

答案:對所謂的字符串數(shù)組是指字符型的一維指針數(shù)組或者二維數(shù)組，主要用來訪問多個不同的字符串。（）

答案:錯兔子繁殖問題（經(jīng)典Fibonacci數(shù)列）如果有一對剛出生的小兔，第三個月開始可以每一個月都生下一對小兔，而所生下的每一對小兔在出生后的第三個月也都生下一對小兔。那么，由一對兔子開始，滿一年時一共可以繁殖成多少對兔子？經(jīng)分析可知，題目的遞歸關系式為：Fx=Fx-1+Fx-2(x＞=2)。（）

答案:對void*realloc(void*p,unsignedintnewsize);函數(shù)作用是將指針所指的動態(tài)內(nèi)存空間的大小改變?yōu)閚ewsize，如果原位置無足夠的空間而其他位置有足夠的空間，則按照newsize指定的大小重新分配空間，原有數(shù)據(jù)將丟失。（）

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

答案:對fprintf(fp,"%d%c",j,ch);表示將變量j和ch的值寫入到fp所指文件中。（）

答案:對所謂貪心選擇性質(zhì)是指所求問題的（）可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達到。這是貪心算法可行的第一個基本要素，也是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。

答案:整體最優(yōu)解

答案:

答案:捕魚問題A、B、C、D、E五人合伙夜間捕魚，凌晨時都疲憊不堪，各自在湖邊的樹叢中找地方睡著了。A第一個醒來，它將魚平分作五份，把多余的一條扔回湖中，拿自己的一份回家去了。B第二個醒來，也將魚平分為五份，扔掉多余的一條，只拿走自己的一份。接著C、D、E依次醒來，也都按同樣的辦法分魚。問：五人至少合伙捕到多少條魚？每個人醒來后看到的魚數(shù)是多少條？定義整型數(shù)組fish，其中數(shù)組元素fish[k]表示第k個人所看到的魚數(shù)，即：fish[1]表示A看到的魚數(shù)，fish[2]表示B所看到的魚數(shù)，依此類推。那么其遞推關系為：fish[i-1]=(fish[i]–1)*4/5i=2，3，…，5（）

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

答案:對遞歸是指在函數(shù)執(zhí)行過程中出現(xiàn)對自身的調(diào)用的編程方法。（）

答案:對

答案:對母牛的故事有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現(xiàn)在第n年的時候，共有多少頭母牛？由分析可以得到遞推公式：f[n]=f[n–1]+f[n–3](n＞=4)。（）

答案:對voidfree(v