希賽網2024下半年軟件設計師第一期模考活動已結束，現將2024下半年軟件設計師第一期模考試卷（案例分析）分享給大家。本資料的PDF版本可在本文文首本文資料處或文末的資料下載欄目下載。

2024下半年軟件設計師第一期模考試卷（案例分析）部分試題如下：

1、閱讀下列函數說明和C函數，將應填入    （n）    處的字句寫在答題紙的對應欄內。

[函數5說明]

　　函數DeleteNode（Bitree *r，int e）的功能是：在樹根結點指針為r的二叉查找（排序）樹上刪除鍵值為e的結點，若刪除成功，則函數返回0，否則函數返回-1。二叉查找樹結點的類型定義為：

typedef struct Tnode{

int data；

struct Tnode *Lchild，*Rchild；

}*Bitree；

　　在二叉查找樹上刪除一個結點時，要考慮三種情況：

　　1若待刪除的結點p是葉子結點，則直接刪除該結點；

　　2若待刪除的結點p只有一個子結點，則將這個子結點與待刪除結點的父結點直接連接，然后刪除結點p；

　　3若待刪除的結點p有兩個子結點，則在其左子樹上，用中序遍歷尋找關鍵值最大的結點s，用結點s的值代替結點p的值，然后刪除結點s，結點s必屬于上述1、2情況之一。

問題內容：

[函數5]

int DeleteNode（Bitree *r，int e） {

　　Bitree p = *r， pp， s， c；

　　while （  （1）     ） { /*從樹根結點出發查找鍵值為e的結點*/

　　　pp = p；

　　　if （ e< p->data） p = p -> Lchild；

　　　else p = p->Rchild；

　　}

　　if （!p） return -1；  /* 查找失敗 */

　　if （p->Lchild && p->Rchild） { /* 處理情況3 */

　　　s = （2）；pp = p；

　　　while （  （3） ） { pp = s； s = s-> Rchild； }

　　　p->data = s ->data； p = s；

　　}

　　/* 處理情況1、2*/

　　if （ （4） ） c = p -> Lchild；

　　else c = p -> Rchild；

　　if （p == *r） *r = c；

　　if （ （5）     ） pp -> Lchild = c；

　　else pp->Rchild = c；

　free（p）；

　return 0；

　}

試題答案：

（1）p&&p->data !＝e 或 p&&（*p）.data !＝e

（2）p->Lchild 或 （*p）.Lchild

（3）s->Rchild 或 （*s）.Rchild

（4）p->Lchild 或 （*p）.Lchild

（5）p==pp->Lchild 或 p （*pp）.Lchild