思維導圖
?
單選題
樹
1.
向一棵平衡二叉樹中插入一個結點后，一定會改變其平衡性。 （ ）?
A
正確
B
錯誤
正確答案：B
你的答案：A
官方解析：
向平衡二叉樹中插入節點并不一定會改變其平衡性。平衡二叉樹(如AVL樹)在插入節點后,只有當破壞了平衡性條件時才需要進行調整,而不是每次插入都會影響平衡性。
具體分析:
1. 如果新插入的節點沒有導致任何節點的平衡因子超過允許范圍(比如AVL樹中平衡因子的絕對值不能超過1),則樹仍然保持平衡,不需要做任何旋轉調整。
2. 舉例說明:在一個完全平衡的二叉樹中,如果插入位置恰好在最短分支上,插入后各節點的平衡因子變化仍在允許范圍內,此時并不會破壞樹的平衡性。
3. 只有當插入導致某個節點的平衡因子超出允許范圍時,才需要通過旋轉操作來恢復平衡。這種情況下才會改變樹的平衡性。
因此A選項"一定會改變其平衡性"的說法是錯誤的,B選項"不一定會改變平衡性"才是正確的。平衡二叉樹的調整是按需進行的,而不是每次插入操作都需要調整。知識點：樹
題友討論(4)?
單選題
樹
2.
下圖的四個二叉樹中，（????????）不是完全二叉樹。
A
（A）
B
（B）
C
（C）
D
（D）
正確答案：C
你的答案：D
官方解析：
完全二叉樹的定義是:一棵深度為k的二叉樹，如果層序遍歷編號1到n，節點i和普通二叉樹中編號i的節點位置相同，這樣的二叉樹稱為完全二叉樹。也就是說，完全二叉樹中，除了最后一層，其他層都必須是滿的，且最后一層的葉子節點必須從左到右依次排列，不能有空缺。
選項C的二叉樹不是完全二叉樹，因為它的最后一層的節點沒有按照從左到右的順序排列，中間出現了空缺。具體來說，最后一層的右側有節點，但左側卻是空的，這違反了完全二叉樹的定義。
分析其他選項：
A是完全二叉樹，因為除最后一層外都是滿的，且最后一層的節點是從左到右連續排列的。
B是完全二叉樹，它實際上是一棵滿二叉樹，滿二叉樹必定是完全二叉樹。
D是完全二叉樹，因為它滿足最后一層節點從左到右排列，中間沒有空缺的要求。
這道題很好地考察了對完全二叉樹概念的理解，特別是對最后一層節點排列規則的掌握。通過這個例子可以清楚地看出，完全二叉樹最后一層的節點必須連續靠左排列這一關鍵特征。知識點：樹
題友討論(8)?
單選題
樹
3.
具有 12 個結點的完全二叉樹有 5 個度為 2 的結點（）。
A
正確
B
錯誤
正確答案：A
官方解析：
要判斷這道題的正確性,我們需要分析完全二叉樹的特點和計算過程:
1. 完全二叉樹的特征:
- 所有葉子節點都在最后一層或倒數第二層
- 從左到右依次填充節點
- 設總結點數為n,則葉子節點數為?(n+1)/2?
2. 具體計算:
- 總結點數n=12
- 葉子節點數 = ?(12+1)/2? = ?6.5? = 6
- 非葉子節點數(即度為1或2的節點) = 12 - 6 = 6
- 在完全二叉樹中,除最后一個非葉子節點可能度為1外,其他非葉子節點都是度為2
- 由于總結點數12是偶數,所以最后一個非葉子節點必定度為2
- 因此度為2的節點數就是6,也就是5個
3. 驗證:
- 5個度為2的節點產生10個子節點
- 加上根節點共11個節點
- 符合總結點數12的條件
所以A選項"正確"是對的。這個結論完全符合完全二叉樹的性質和數學推導過程。知識點：樹
題友討論(11)?
單選題
樹
4.
二叉樹第K層上至多有（）個節點。（根從第1層開始）
A
2K-1
B
2^(K-1)
C
2^K-1
正確答案：B
你的答案：C
官方解析：
在二叉樹的層次結構中，每一層節點的最大數量都遵循嚴格的數學規律。第K層的最大節點數是2^(K-1)。
這可以通過以下方式理解：
1. 第1層(根節點)：2^(1-1) = 2^0 = 1個節點
2. 第2層：2^(2-1) = 2^1 = 2個節點
3. 第3層：2^(3-1) = 2^2 = 4個節點
4. 第4層：2^(4-1) = 2^3 = 8個節點
依此類推...
因此B選項2^(K-1)是正確答案。
分析錯誤選項：
A. 2K-1是一個線性增長函數，與二叉樹每層節點呈指數增長的特性不符。例如第4層最多可以有8個節點，而2*4-1=7，明顯偏小。
C. 2^K-1表示從第1層到第K層的節點總和，而不是第K層的節點數。這個公式實際上是完全二叉樹從第1層到第K層的全部節點數。
要注意的是，這里討論的是第K層"最多"可能有多少個節點，實際的二叉樹可能并不是滿的，但節點數一定不會超過這個數值。知識點：樹
題友討論(6)?
單選題
樹
5.
有權值分別為11，8，6，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）
A
24
B
71
C
48
D
53
正確答案：B
官方解析：暫無官方題目解析，去討論區看看吧！
知識點：樹、Java工程師、C++工程師、iOS工程師、安卓工程師、運維工程師、前端工程師、算法工程師、PHP工程師、測試工程師、安全工程師、數據庫工程師、大數據開發工程師、游戲研發工程師、golang工程師、測試開發工程師、2021
題友討論(9)?
單選題
樹
6.
設一棵三叉樹中有2個度數為1的結點，2個度數為?2?的結點，2個度數為3的結點，則該三叉鏈權中有（）個度數為0的結點。
A
5
B
6
C
7
D
8
正確答案：C
官方解析：
這道題目可以通過樹的基本性質來求解。在一棵樹中，度數為0的結點數(葉子結點數)可以通過其他度數的結點數來計算。
關鍵點在于以下兩個性質：
1. 設n(i)表示度數為i的結點數，則總結點數N = n(0) + n(1) + n(2) + n(3)
2. 對于有N個結點的樹，其邊數等于N-1
已知條件：
- n(1) = 2（2個度數為1的結點）
- n(2) = 2（2個度數為2的結點）
- n(3) = 2（2個度數為3的結點）
計算過程：
1. 邊數 = 1×n(1) + 2×n(2) + 3×n(3)
= 1×2 + 2×2 + 3×2 = 12
2. 總結點數N = n(0) + 2 + 2 + 2 = n(0) + 6
3. 由于邊數 = 結點數-1
所以：12 = (n(0) + 6) - 1
解得：n(0) = 7
因此，度數為0的結點(葉子結點)個數為7，C選項正確。
其他選項分析：
A(5)、B(6)和D(8)都不符合樹的基本性質，代入上述等式后會導致邊數和結點數的關系不成立。知識點：樹
題友討論(11)?
單選題
樹
7.
題目來源于王道論壇
?若一棵完全二叉樹有768個結點，則該二叉樹中葉結點的個數是（）。
A
257
B
258
C
384
D
385
正確答案：C
官方解析：
根據完全二叉樹的性質，最后一個分支結點的序號為?n/2??=??768/2??=384，故葉子結點的個數為768-384=384。
【另解1】由二叉樹的性質n=n0+n1+n2和n0=n2+1可知，n=2n0-1+n1，及2n0-1+n1=768，顯然n1=1，2n0=768，則n0=384。
【另解2】完全二叉樹的葉子結點只可能出現在最下兩層，由題可計算完全二叉樹的高度為10。第10層的葉子結點數為768-(29-1)=257；第10層的葉子結點在第9層共有
個父結點，第9層的葉子結點數為
，則葉子結點的總數為257+127=384。
知識點：樹
題友討論(11)?
單選題
樹
8.
廣度遍歷生成樹描述了從起點到各頂點的最短路徑。
A
正確
B
錯誤
正確答案：B
你的答案：A
官方解析：
廣度優先搜索生成樹雖然能找到從起點到所有可達頂點的路徑,但這些路徑并不一定是最短路徑。原因如下:
1. 在有權圖中,廣度優先搜索只考慮邊的數量(層數),而不考慮邊的權重。如果圖中邊的權重不同,那么經過較少邊的路徑不一定比經過較多邊但權重更小的路徑短。
2. 即使在無權圖中,廣度優先搜索生成的路徑也只能保證邊的數量最少,但這并不等同于路徑最短。例如,當圖中存在不同長度的邊時,邊數最少的路徑不一定是實際距離最短的路徑。
3. 要找到最短路徑,我們通常需要使用:
- 無權圖:可以使用廣度優先搜索
- 帶權圖:需要使用Dijkstra算法或者其他最短路徑算法
所以A選項說"廣度遍歷生成樹描述了從起點到各頂點的最短路徑"是錯誤的,B選項"錯誤"才是正確答案。廣度優先搜索生成樹只能保證到達每個頂點所經過的邊數最少,而不能保證路徑長度最短。知識點：樹
題友討論(10)?
單選題
樹
9.
分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是（）
A
(100,80,60,90,120,130,110)
B
(100,120,110,130,80,60,90)
C
(100,80,90,60,120,110,130)
D
(100,60,80,90,120,110,130)
正確答案：D
你的答案：C
官方解析：
要理解這道題目,我們需要知道二叉排序樹的特點以及它的構建過程。二叉排序樹是一種特殊的二叉樹,對于任意節點,其左子樹上所有節點的值都小于該節點,右子樹上所有節點的值都大于該節點。
讓我們逐個分析每個序列構造的二叉排序樹:
A序列(100,80,60,90,120,130,110):
先插入100作為根節點,然后80作為左子節點,60是80的左子節點,90是80的右子節點,120作為100的右子節點,130是120的右子節點,110是120的左子節點。
B序列(100,120,110,130,80,60,90):
構造過程類似,最終形成的樹結構與A序列相同。
C序列(100,80,90,60,120,110,130):
同樣,最終形成的樹結構與A、B序列相同。
D序列(100,60,80,90,120,110,130):
這個序列構造的二叉排序樹與其他三個不同。當插入80時,由于60已經是100的左子節點,所以80會成為60的右子節點,這導致了不同的樹結構。
所以D是正確答案,因為它構造出的二叉排序樹結構與其他三個序列構造的樹結構不同。其他三個序列雖然插入順序不同,但最終都會構造出相同的二叉排序樹結構。知識點：樹
題友討論(10)?
單選題
樹
10.
下面關于B和B+樹的敘述中，不正確的是(??? )
A
B樹和B+樹都是平衡的多叉樹。
B
B樹和B+樹都可用于文件的索引結構。
C
B樹和B+樹都能有效地支持順序檢索。
D
B樹和B+樹都能有效地支持隨機檢索。
正確答案：C
官方解析：
B樹和B+樹是數據庫和文件系統中常用的數據結構,本題主要考察它們的特點和區別。C選項說"B樹和B+樹都能有效地支持順序檢索"是錯誤的。
事實上,B+樹相比B樹更適合順序檢索。原因如下:
1. B+樹的所有數據記錄都存儲在葉子節點,且葉子節點通過指針相連,形成一個有序鏈表。這種結構非常適合范圍查詢和順序遍歷。
2. B樹的數據分布在所有節點中,不利于順序遍歷,需要中序遍歷整棵樹才能得到所有數據的順序訪問。
分析其他選項:
A正確:B樹和B+樹都是多路平衡搜索樹,任意節點的所有子樹高度都相同。
B正確:它們都是excellent的文件索引結構。B樹適用于數據量相對較小且需要隨機訪問的場景,B+樹更適合大量數據的存儲系統。
D正確:兩種樹結構都支持高效的隨機檢索。它們都采用類似二分查找的思想,檢索效率都是O(log n)。
因此在實際應用中,特別是關系型數據庫的索引設計中,往往選擇B+樹作為索引結構,因為它更適合順序操作且磁盤讀寫更高效。知識點：樹
題友討論(7)?
單選題
樹
11.
題目來源于王道論壇
?若一棵二叉樹的前序遍歷序列和后序遍歷序列分別為1，2，3，4和4，3，2，1，則該二叉樹的中序遍歷序列不會是（）。
A
1，2，3，4
B
2，3，4，1
C
3，2，4，1
D
4，3，2，1
正確答案：C
官方解析：
前序序列為NLR，后序序列為LRN，由于前序序列和后序序列剛好相反，故不可能存在一個結點同時存在左右孩子，即二叉樹的高度為4。1為根結點，由于根結點只能有左孩子（或右孩子），因此，在中序序列中，1或在序列首或在序列尾，ABCD皆滿足要求。僅考慮以1的孩子結點2為根結點的子樹，它也只能有左孩子（或右孩子），因此，在中序序列中，2或在序列首或序列尾，ABD皆滿足要求。
【另解】畫出各選項與題干信息所對應的二叉樹如下，故ABD均滿足。
知識點：樹
題友討論(3)?
單選題
樹
12.
123個結點的完全二叉樹采用順序存儲，從1開始按層次編號，則編號最小的葉子結點的編號應該是（）
A
123
B
63
C
62
D
61
正確答案：C
官方解析：
對于一個有123個節點的完全二叉樹，要找到編號最小的葉子節點，我們需要通過以下分析：
1. 在完全二叉樹中，如果一個節點的編號為i，則其左子節點編號為2i，右子節點編號為2i+1
2. 對于一個有n個節點的完全二叉樹，最后一個非葉子節點的編號是?n/2?
(?x?表示不大于x的最大整數)
3. 因此最小的葉子節點編號就是最后一個非葉子節點編號的下一個數
即：?n/2? + 1
4. 在本題中，n=123
所以最后一個非葉子節點的編號是：?123/2? = 61
因此最小的葉子節點編號是：61 + 1 = 62
所以C選項62是正確答案。
分析其他選項：
A(123)錯誤：這是整個樹的節點總數
B(63)錯誤：比最小葉子節點編號大1
D(61)錯誤：這是最后一個非葉子節點的編號，不是葉子節點知識點：樹
題友討論(15)?
單選題
樹
13.
根據使用頻率為?5?個字符設計的哈夫曼編碼不可能是（?）。
A
000，001，010，011，1
B
0000，0001，001，01，1
C
000，001，01，10，11
D
00，100，101，110，111
正確答案：D
你的答案：C
官方解析：
在哈夫曼編碼中,要滿足前綴編碼的要求,即任何一個字符的編碼都不能是另一個字符編碼的前綴。同時,哈夫曼樹是一個滿二叉樹,所有的字符編碼都是葉子節點。
分析選項D(錯誤答案):
00, 100, 101, 110, 111 這組編碼中,00作為前綴出現在其他編碼中。這違反了哈夫曼編碼的前綴規則,因為如果一個字符編碼是00,那么遇到100這樣的編碼時會產生歧義。
分析其他選項(正確的可能編碼):
A: 000,001,010,011,1 是合法的哈夫曼編碼,滿足前綴規則
B: 0000,0001,001,01,1 是合法的哈夫曼編碼,滿足前綴規則
C: 000,001,01,10,11 是合法的哈夫曼編碼,滿足前綴規則
另外,從編碼長度來看:
- 頻率越高的字符,編碼越短
- 頻率越低的字符,編碼越長
- 所有編碼都必須能在哈夫曼樹上找到對應的葉子節點位置
因此選項A、B、C都是可能的哈夫曼編碼,而D由于違反前綴規則,不可能是合法的哈夫曼編碼。知識點：樹
題友討論(23)?
單選題
樹
14.
求最小生成樹的普里姆(Prim)算法中邊上的權可正可負。
A
正確
B
錯誤
正確答案：A
官方解析：
Prim算法在構建最小生成樹時,確實允許邊的權值為正數或負數。這是因為:
1. Prim算法的核心思想是從一個起始頂點開始,每次選擇一個與當前樹連接的最小權值的邊,并將對應的新頂點加入樹中,這個過程不受邊的權值正負的影響。
2. 算法在每一步都是比較權值的相對大小來選擇最小邊,而不關心權值本身的正負性。無論是正數還是負數,都可以進行大小比較。
3. 實際應用中,負權值在某些場景下是有實際意義的,比如:
- 在某些網絡優化問題中,負權值可能代表收益
- 在一些經濟模型中,負權值可能代表成本節約
4. Prim算法的正確性不依賴于權值的正負性,而是依賴于權值的可比較性。只要權值之間可以比較大小,算法就能正常工作。
因此A是正確答案。需要注意的是,雖然Prim算法可以處理負權值,但在實際應用中還是要根據具體問題的語義來確定是否使用負權值。知識點：樹
題友討論(6)?
單選題
堆
樹
排序
15.
將關鍵字9,?19,?12,?21,?28,?25,?31,?27,?43,?17,?44依次插入到初始為空的小根堆H中，得到的H是（?）
A
9,?12,?17,?19,?21,?25,?27,?28,?31,?43,?44
B
9,?17,?21,?25,?12,?19,?31,?43,?27,?28,?44
C
9,?12,?17,?21,?19,?25,?31,?27,?43,?28,?44
D
9,?17,?12,?21,?19,?25,?31,?27,?43,?28,?44
正確答案：D
你的答案：C
官方解析：
小根堆的每個結點都小于或等于其左右子結點。按照題目要求,我們需要將給定的數字依次插入到小根堆中。插入過程需要遵循以下規則:
1. 將新元素插入到堆的末尾
2. 與父節點比較,如果小于父節點則向上調整(上浮)
讓我們逐步分析插入過程:
1. 9：直接作為根節點
2. 19：作為9的左子節點
3. 12：比19小,上浮到19的位置
4. 21：作為新的葉節點
5. 28：作為葉節點
6. 25：作為葉節點
7. 31：作為葉節點
8. 27：作為葉節點
9. 43：作為葉節點
10. 17：比所在位置的父節點小,需要上浮
11. 44：作為葉節點
D選項"9, 17, 12, 21, 19, 25, 31, 27, 43, 28, 44"正確地反映了最終的小根堆結構。
其他選項錯誤原因:
A錯誤:這是按數值排序的結果,不是小根堆的結構
B錯誤:未正確處理節點間的父子關系
C錯誤:17的位置不正確,違反了小根堆的性質
所以D選項是正確答案,它體現了小根堆的特性:每個父節點都小于其子節點。知識點：排序、樹、堆、排序
?
單選題
C語言
1.
C語言中，char類型數據占（）
A
1個字節
B
2個字節
C
4個字節
D
8個字節
正確答案：A
官方解析：
在C語言中,char類型數據確實占用1個字節(byte),這是C語言的基本數據類型之一。1字節等于8位(bit),可以表示256個不同的值(?128到127或0到255)。
分析各選項:
A正確:char類型就是用來存儲單個字符的,1個字節的存儲空間足夠表示ASCII碼表中的所有字符(ASCII碼值范圍0-127)以及擴展ASCII碼(128-255)。
B錯誤:2個字節是short類型或wchar_t(寬字符)類型的大小,而不是char類型。
C錯誤:4個字節通常是int類型或float類型的大小。
D錯誤:8個字節通常是long long類型或double類型的大小。
補充知識點:
1. char類型可以是有符號(signed)或無符號(unsigned),這會影響其表示的數值范圍
2. 在不同的編程語言中,char類型的大小可能不同,但在C語言中始終是1字節
3. 字符串是由多個char類型字符組成的數組,而單個char只能存儲一個字符知識點：C語言
題友討論(7)?
單選題
C語言
2.
下面代碼段的輸出為（）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
char?st[]="hello,friend!";
void?func1?(int?i);
void?func2(int?i);
void?func1?(int?i)
{
????printf("%c",st[i]);
????if(i<3)
????{
????????i?+=?2;
????????func2(i);
????}
}
void?func2(int?i)
{
????printf("%c",st[i]);
????if(i<3)
????{
????????i?+=?2;
????????func1?(i);
????}
}
int?main()
{
????int?i=0;
????func1?(i);
????printf?("\n");
}
?A
hello
B
hel
C
hlo
D
hlm
正確答案：C
你的答案：A
官方解析：
【解釋】首先從main函數開始，i=0，調用func1函數，顯示字符str[0]（即h），因
i<3成立，i+=2后，i=2，再調用func2，顯示字符str[2]（即1），因i<3成立，i+=
2后，i=4，又調用func1，顯示str[4]（即o），此時i<3不成立，返回到func2，再又返
回到func1，最后返回到main函數。所以輸出結果是hlo，正確答案是C。
知識點：C語言
題友討論(4)?
單選題
C語言
3.
下面程序段
1
2
char?*alp[]?=?{"ABC",?"DEF",?"GHI"};
puts(alp[1]);的輸出結果是（ ）
A
A
B
B
C
D
D
DEF
正確答案：D
官方解析：
這道題考察了C語言中字符串數組的基本概念和puts函數的使用。
在代碼中，alp是一個字符串指針數組，包含三個字符串常量"ABC"、"DEF"和"GHI"。puts(alp[1])會輸出alp數組中下標為1的字符串"DEF"，因此D選項是正確答案。
具體分析如下：
1. alp[1]指向第二個字符串"DEF"
2. puts函數會將參數指向的字符串輸出到標準輸出，并自動在末尾添加換行符
3. 因此程序會輸出"DEF"
分析其他選項：
A錯誤：輸出"A"是不正確的，因為alp[1]指向的是"DEF"而不是"ABC"中的任何字符
B錯誤：輸出"B"是不正確的，程序并不會輸出單個字符
C錯誤：輸出"D"是不正確的，puts函數會輸出完整的字符串而不是單個字符
需要注意的是：
- 字符串數組的下標從0開始計數
- puts函數輸出的是完整的字符串，直到遇到字符串結束符''
- 本題中的字符串都是字符串常量，存儲在程序的常量區知識點：C語言
題友討論(7)?
單選題
C++
C語言
4.
對于下面char (*p)[16]的聲明描述正確的一項是（）
A
p是長度為16的字符指針數組
B
p是包含16個字符的字符串
C
p是指向長度為16的字符數組的指針
D
p是長度為16的字符數組
正確答案：C
官方解析：
char (*p)[16]這個聲明表示p是一個指向長度為16的字符數組的指針。這里運用了C語言的聲明解讀規則。
具體分析如下：
1. 首先從變量名p開始閱讀
2. p被括號和*包圍,說明p是一個指針
3. 指針后面跟著[16],表示這個指針指向的是一個長度為16的數組
4. 數組的元素類型是char,即字符類型
因此,選項C正確地描述了這個聲明的含義。
分析其他選項:
A錯誤:char *p[16]才表示長度為16的字符指針數組,而題目中的括號位置不同,改變了整個聲明的含義。
B錯誤:把這個聲明理解成字符串是不準確的。雖然字符數組可以用來存儲字符串,但此處p是指向數組的指針,而不是字符串本身。
D錯誤:char p[16]才表示長度為16的字符數組,題目中的聲明包含了指針運算符*,含義完全不同。
這種聲明在C語言中經常用于二維數組的指針操作,理解聲明的關鍵是要按照正確的優先級規則從內到外進行分析。知識點：C++、Java工程師、C++工程師、2017、游戲研發工程師、C語言
題友討論(7)?
單選題
C++
C語言
5.
當n=5時，下列函數的返回值是（）
1
2
3
4
intfoo(intn) {
????if(n<2)returnn;
????returnfoo(n-1)+foo(n-2);
}A
5
B
7
C
8
D
1
正確答案：A
官方解析：
這道題目是考察遞歸函數的執行過程。給定的函數foo(n)實際上是在計算斐波那契數列的第n項。
讓我們來分析當n=5時的計算過程：
foo(5) = foo(4) + foo(3)
foo(4) = foo(3) + foo(2)
foo(3) = foo(2) + foo(1)
foo(2) = foo(1) + foo(0)
foo(1) = 1
foo(0) = 0
從底向上計算：
foo(2) = 1 + 0 = 1
foo(3) = 1 + 1 = 2
foo(4) = 2 + 1 = 3
foo(5) = 3 + 2 = 5
所以當n=5時，foo(5)的返回值是5，A選項正確。
分析其他選項：
B選項7錯誤：這個數值在斐波那契數列中是n=6時的結果
C選項8錯誤：這個數值在斐波那契數列中是n=7時的結果
D選項1錯誤：這個數值在斐波那契數列中是n=1或n=2時的結果
這個遞歸函數的特點是：
1. 基本情況是n<2時返回n本身
2. 遞歸情況是返回前兩項的和
3. 產生的數列正好是斐波那契數列：0,1,1,2,3,5,8,13...知識點：C++、iOS工程師、2017、C語言
題友討論(12)?
單選題
C語言
6.
有以下程序
1
2
3
4
5
6
7
8
9
10
11
12
13
#define?N??20
void?fun(int?a[],?int?n,?int?m)
{
????int?i,?j;
????for(i=m;i>=n;i--)?a[i+1]=a[i];
}
int?main()
{
????int?i,?a[N]?=?{1,?2,?3,?4,?5,?6,?7,?8,?9,?10};
????fun(a,2,9);
????for(i?=?0;?i?<?5;?i++)
????????printf("%d",?a[i]);
}程序運行后的輸出結果是（）
A
10234
B
12345
C
12334
D
12234
正確答案：C
你的答案：D
官方解析：
讓我們分析這段代碼的執行過程：
fun函數的功能是將數組中從下標n到m的元素都向后移動一個位置。在本題中調用fun(a,2,9)，即將下標從2到9的元素都向后移動一位。
代碼執行步驟：
1. 初始數組a為：1,2,3,4,5,6,7,8,9,10
2. fun(a,2,9)函數從后向前(i從9到2)依次將元素后移一位
3. 移動后數組變為：1,2,3,3,4,5,6,7,8,9,10
4. main函數中只打印前5個元素
所以最終輸出結果為12334，即C選項正確。
分析其他選項：
A選項(10234)錯誤：這個結果完全不符合程序邏輯，因為第一個元素1不會被改變
B選項(12345)錯誤：這個結果說明完全沒有進行數組元素的移動操作
D選項(12234)錯誤：這個結果移動操作不完整，只移動了部分元素
關鍵點在于理解fun函數的作用是從后向前將元素逐個后移，從而在下標2的位置會出現重復的3，這就是為什么輸出結果中會出現兩個3。這種后移操作在數組插入算法中很常見。知識點：C語言
題友討論(18)?
單選題
C++
C語言
7.
內聯函數在編譯時是否做參數類型檢查?
A
不做檢查，和宏一樣
B
做類型檢查
C
和編譯器相關
正確答案：B
官方解析：
內聯函數是一種在編譯時將函數調用直接替換為函數體的優化技術,但與宏不同,內聯函數會進行嚴格的參數類型檢查。B選項是正確的。
具體分析如下:
1. 內聯函數雖然在展開方式上類似于宏替換,但它是一個真正的函數,會遵循C++的類型系統進行嚴格的類型檢查。這保證了類型安全性,可以在編譯階段發現類型不匹配的錯誤。
2. 分析錯誤選項:
- A選項錯誤:將內聯函數等同于宏是不正確的。宏是簡單的文本替換,不做類型檢查;而內聯函數會進行完整的類型檢查。
- C選項錯誤:內聯函數的類型檢查是C++語言規范要求的,與具體編譯器無關。所有符合標準的C++編譯器都必須對內聯函數進行類型檢查。
3. 補充說明:
- 內聯函數在編譯時不僅做參數類型檢查,還會進行返回值類型檢查
- 內聯函數可以訪問類的成員變量,而宏做不到這一點
- 內聯函數可以實現重載,而宏不能重載
因此內聯函數提供了宏的效率,同時保證了類型安全性。知識點：C++、C語言
題友討論(11)?
單選題
C++
C語言
8.
.h頭文件中的ifndef/define/endif 的作用？
A
防止重復定義
B
規范化代碼
C
標志被引用文件內容中可以被共享的代碼
D
以上都不正確
正確答案：A
官方解析：
在C/C++頭文件中使用ifndef/define/endif是一種重要的預處理指令組合,主要用于防止頭文件被重復引用,這就是為什么A選項是正確答案。
當一個頭文件被多次引用時,如果沒有這種保護機制,編譯器會多次處理相同的聲明,可能導致重定義錯誤。這個機制通常被稱為"頭文件守衛"(Header Guard)。
工作原理如下:
- #ifndef 檢查某個標識符是否未被定義
- 如果未定義,則定義該標識符(#define),并處理后續代碼
- 如果已定義,則跳過直到#endif
- #endif標記保護區域的結束
分析其他選項:
B錯誤:雖然這種寫法確實體現了代碼規范,但這不是其主要目的
C錯誤:共享代碼的功能是通過頭文件本身實現的,與這些預處理指令無關
D錯誤:既然A是正確的,選項D顯然錯誤
實際示例:
```c
#ifndef HEADER_H
#define HEADER_H
// 頭文件內容
#endif
```
這種機制確保了即使頭文件被多次包含,其內容也只會被編譯一次。知識點：C++、C語言
題友討論(17)?
單選題
C++
C語言
9.
下面四個選項中，均是正確的數值常量或字符常量的選項是（）
A
0.0 0f 8.9e ‘&'
B
"a" 3.9e-2.5 lel ‘\”’
C
’3' 011 0xff00 0a
D
+001 0xabcd 2e2
正確答案：D
官方解析：
讓我們逐個分析每個選項中的數值常量和字符常量：
D選項為正確答案，因為其中所有的常量表示都是合法的：
- +001 是合法的整型常量
- 0xabcd 是合法的十六進制整型常量
- 2e2 是合法的科學計數法表示的浮點常量(等于200)
分析其他選項的錯誤原因：
A選項錯誤：
- 0.0 合法的浮點常量
- 0f 合法的float類型常量
- 8.9e 不合法，科學計數法表示不完整，缺少指數部分
- '&' 合法的字符常量
B選項錯誤：
- "a" 是字符串常量而非字符常量
- 3.9e-2.5 不合法，科學計數法的指數部分必須是整數
- lel 不是合法的常量表示
- 合法的轉義字符常量
C選項錯誤：
- '3' 合法的字符常量
- 011 合法的八進制整型常量
- 0xff00 合法的十六進制整型常量
- 0a 不合法，應該是0xa才是十六進制常量的正確表示
所以只有D選項中的所有常量表示都是合法的。知識點：C++、C語言
題友討論(26)?
單選題
C語言
10.
下面程序會輸出什么：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include?<stdio.h>
#include?<string.h>
static?int?a?=?1;
void?fun1(void)?{?a?=?2;?}
void?fun2(void)?{?int?a?=?3;?}
void?fun3(void)?{?static?int?a?=?4;?}
int?main()?{
????printf("%d",?a);
????fun1();
????printf("%d",?a);
????fun2();
??printf("%d",?a);?
??fun3(?);
??printf("%d",?a);
}A
1 2 3 4
B
1 2 2 2
C
1 2 2 4
D
1 1 1 4
正確答案：B
官方解析：
這道題目考察了C語言中變量的作用域和生命周期,尤其是靜態變量和局部變量的特性。
題目中聲明了一個全局靜態變量a=1,然后定義了三個函數來操作變量a:
1. 第一次打印時輸出1,因為此時全局靜態變量a的值是1
2. 調用fun1()后,將全局靜態變量a修改為2,所以第二次打印輸出2
3. fun2()中定義了局部變量a=3,但這個局部變量的作用域僅限于fun2()內部,不會影響全局靜態變量a的值,所以第三次打印仍然是2
4. fun3()中定義了一個靜態局部變量a=4,這個變量的作用域也僅限于fun3()內部,同樣不會影響全局靜態變量a的值,所以第四次打印還是2
因此最終輸出序列是:1 2 2 2
分析其他選項的錯誤:
A錯誤:全局變量a的值不會受到fun2和fun3中局部變量的影響
C錯誤:靜態局部變量不會影響全局靜態變量的值
D錯誤:同C,且fun3中的靜態局部變量不會改變全局靜態變量的值
這道題目很好地體現了C語言中變量作用域的規則,以及全局變量、局部變量和靜態局部變量之間的關系。知識點：C語言
題友討論(40)?
單選題
C++
C語言
11.
下面代碼的輸出為（）
1
2
3
4
5
6
7
8
#define?MAX(a,?b)?((a)?>?(b)???a?:?b?)
int?main()?{
????int?a?=?5,?b?=?0;
????int?c?=?MAX(++a,?b);
????int?d?=?MAX(++a,?b?+?10);
????printf("%d?%d?%d?%d\n",?a,?b,?c,?d);
????return?0;
}A
5 0 5 6
B
7 0 7 10
C
8 0 7 10
D
7 0 5 10
正確答案：C
官方解析：
這道題目考察了宏定義的展開和自增運算符的運用。讓我們逐步分析代碼執行過程：
1. 初始狀態: a=5, b=0
2. 第一個MAX調用：c = MAX(++a, b)
宏展開為：c = ((++a) > (b) ? ++a : b)
- 先判斷 ++a > b，此時 a 變成 6，6 > 0 為真
- 所以執行 ++a，a 再次自增變成 7
- c 得到值 7
3. 第二個MAX調用：d = MAX(++a, b + 10)
宏展開為：d = ((++a) > (b + 10) ? ++a : b + 10)
- 先判斷 ++a > b+10，此時 a 變成 8，8 < 10 為假
- 所以取值 b + 10，即 10
- d 得到值 10
4. 最終結果：a=8, b=0, c=7, d=10
所以C選項(8 0 7 10)是正確答案。
分析其他選項：
A(5 0 5 6)錯誤：沒有考慮到宏中的++a會被執行兩次
B(7 0 7 10)錯誤：第二個MAX運算后a的值應該是8而不是7
D(7 0 5 10)錯誤：沒有正確計算第一個MAX運算中c的值
這道題的關鍵是要理解：宏定義是簡單的文本替換，且在條件運算符中條件判斷部分的++a會被執行一次，如果條件為真，那么結果部分的++a還會再執行一次。知識點：C++、C++工程師、2018、C語言
題友討論(22)?
單選題
C語言
12.
下面程序段中，for循環的執行次數是（）
1
2
char?*s="\ta\018bc";
for(;?*s?!=?'\0';?s++)??printf("*");
?A
9
B
5
C
6
D
7
正確答案：C
官方解析：
【解釋】for循環的執行次數其實就是字符串s的長度，在s所指向的字符串中，’\t’
是轉義字符，’\01’也是一個轉義字符，這樣字符串的長度就是6。所以正確答案是C。
知識點：C語言
題友討論(28)?
多選題
C++
C語言
13.
在定義int a[2][3]；下面對a的引用正確的有（）
A
a[0][2]
B
a[1,3]
C
a[1>2][!1]
D
a[2][0]
正確答案：AC
你的答案：BC
官方解析：
在二維數組的引用中,需要遵循數組的定義及下標訪問規則。讓我們逐個分析:
A選項 a[0][2] 正確:
- 對于int a[2][3],第一維下標范圍是0~1,第二維下標范圍是0~2
- a[0][2]表示訪問第1行第3個元素,下標都在合法范圍內
C選項 a[1>2][!1] 正確:
- 1>2的結果是false,在C語言中會被解釋為0
- !1的結果是0
- 所以a[1>2][!1]等價于a[0][0],是合法訪問
B選項 a[1,3] 錯誤:
- 數組訪問必須使用[]操作符
- 逗號表達式在這里是不合法的語法
- 正確的訪問方式應該是a[1][3]
D選項 a[2][0] 錯誤:
- 第一維下標2超出了數組定義的范圍[0,1]
- 這會導致數組越界訪問,是非法的
總結來說,在二維數組訪問中:
1. 下標必須使用[]操作符
2. 下標可以是常量、變量或表達式,但其結果必須在數組維度范圍內
3. 表達式作為下標時會被求值后使用
4. 訪問時注意不要超出數組定義的維度范圍知識點：C++、2019、C語言
題友討論(20)?
多選題
C++
C語言
14.
下列函數定義中，會出現編譯錯誤的是哪個？
A
max(int x,int y,int *z) { int z; z=x>y?x:y; return z; }
B
int max(int x,y) { *z=x>y?x:y;}
C
max (int x,int y) { int z; z=x>y?x:y; return(z); }
D
int max(int x,int y) { return(x>y?x:y);}
正確答案：AB
你的答案：AC
官方解析：
選項A中形參z與局部變量z同名，導致編譯錯誤；選項B中參數y未指定類型且使用了未聲明的指針z。選項C在C89中合法，選項D正確。
知識點：C++、C語言
題友討論(45)?
多選題
C++
C語言
15.
print函數聲明為void print(int a,char b='b',int c=1); 下面函數調用正確的是（）
A
print('a');
B
print(5,8);
C
print(5,'#');
D
print(5,'#',2);
正確答案：ABCD
你的答案：CD
官方解析：
這道題目考察了C++中函數默認參數和函數調用的知識點。根據給出的函數聲明void print(int a,char b='b',int c=1);，該函數有三個參數，其中后兩個參數b和c設置了默認值。
讓我們逐個分析各個選項：
A. print('a')是正確的。因為字符'a'會被隱式轉換為ASCII值(97)傳給第一個參數int a，而b和c使用默認值'b'和1。
B. print(5,8)是正確的。第一個參數5傳給int a，第二個參數8會被隱式轉換為字符(ASCII值為8)傳給char b，c使用默認值1。
C. print(5,'#')是正確的。第一個參數5傳給int a，第二個參數'#'傳給char b，c使用默認值1。
D. print(5,'#',2)是正確的。三個參數分別傳遞給a、b、c，完全匹配函數聲明。
所有選項都是合法的函數調用方式：
- 可以只傳第一個參數，后面的參數使用默認值
- 可以傳前兩個參數，最后一個參數使用默認值
- 可以傳所有參數
- 參數類型可以進行隱式轉換(如整數轉字符)
因此ABCD都是正確答案。這體現了C++中默認參數的靈活使用方式。知識點：C++、C++工程師、2019、C語言
