電大面向?qū)ο蟪绦蛟O(shè)計作業(yè)答案參考資料小抄(已修改)
2025-06-19 16:43 本頁面
【正文】 一、編程題。根據(jù)程序要求，寫出函數(shù)的完整定義。 （ 40分） 1．寫一個函數(shù)，找出給定字符串中大寫字母字符（即’ A’ ‘ Z’這 26個字母）的個數(shù)（如字符串” China Computer Wrold”中大寫字母字符的個數(shù)為 3 個）。 函數(shù)的原型： int CalcCapital (char *str)。 函數(shù)參數(shù)： str 為所要處理的字符串； 函數(shù)返回值：所給字符串中數(shù)字字符的個數(shù) 答： int CalcCapital (char *str) { if (str == NULL) return 0。 //判斷字符指針是否為空 int num_of_Capital = 0。 //記錄大寫字母字符個數(shù)的變量，初值為 0 for(int i=0。 str[i] != 0x0。 i++) if (str[i] = 39。A39。 amp。amp。 str[i] = 39。Z39。) num_of_ Capital ++。 //若是大寫字母，則總數(shù)加 1 return num_of_ Capital。 //返回大寫字母字符數(shù) } 2．寫一個函數(shù)，用遞歸函數(shù)完成以下運算 : sum(n) = 1 – 1/2 + 1/3 – 1/4 + … (1/n)*(1)n （其中 n0） 函數(shù)原型： float sum(int n)。 函數(shù)參數(shù)： n 為正整數(shù)。 函數(shù)返回值：相應(yīng)于給定的 n，右邊表達式運算結(jié)果。 提示：你可以使用遞歸表達式： sum(n) = sum(n1) (1/n)*(1)n 答： float sum(int n) { if (n == 1) return 1。 else return sum(n1) ()*(1)n。 } 3. 給定新數(shù)值，在一個按節(jié)點所存放數(shù)值從大到小排序的鏈表中，找適當(dāng)位置插一個新節(jié)點，仍保持有序的鏈表，寫一個函數(shù)，完成此操作。 函數(shù)的原型： Node * InsNode(Node * head, int newValue)。 其中，鏈表節(jié)點的定義如下： struct Nodee{ int Value。 //存放數(shù)值 Node * next。 //指向鏈表中的下一個節(jié)點 }。 函數(shù)參數(shù)：函數(shù)的第一個參數(shù) head 指向鏈表頭一節(jié)點的指針，如果鏈表為 空，則 head 的值為 NULL。第二個參數(shù)newValue 為所給定的插入新節(jié)點的新數(shù)值。 函數(shù)返回值：當(dāng)成功地插入新的節(jié)點時，函數(shù)返回指向新鏈表頭一節(jié)點的指針，否則，若不能申請到內(nèi)存空間，則返回 NULL。 答： Node * insNode(Node * head, int newValue) { Node * newNode = new Node。 //申請新的節(jié)點空間 if (newNode == NULL) return NULL。// newNodedata = newValue。 //填充新節(jié)點的內(nèi)容 newNodenext = NULL。 Node *pre, *cur。 Pre = head； if (head == NULL) head = newNode。 //插入到空鏈表的表頭 else if(newValue=headValue){ newNodenext=head。 head = newNode。 //插入到鏈表的表頭 } else{ //在鏈 表尋找插入點 Node *cur,*pre = head。 while(prenext != NULL){ cur = prenext。 if(newValue = curValue) break。 else pre = cur。 } if(prenext!= NULL) newNodenext = cur。//若非末尾，則有下一節(jié)點 prenext = newNode。 //將新節(jié)點插入 } } return head。 } 4．寫一個函數(shù)，找出給定數(shù)組中具有最小值的元素。 函數(shù)的原型： char MinCode(char charAry[])。 函數(shù)參數(shù)： charAry 所要處理的字符數(shù)組名； 函數(shù)返回值：返回具有最小 ASCII 碼的字符。 答： char MinCode(char charAry[],int len=10) { char mixCode = 0x0。 for(int i=0。 i len。 i++) { if (charAry [i] mixCode) mixCode = str[i]。 } return mixCode。 } 二、理解問答題： （ 20分） 下面的文件 是一個堆棧類模板 Stack 的完整實現(xiàn)。在這個文件中，首先定義了一個堆棧元素類模板 StackItem，然后，在這個類的基礎(chǔ)上定義了堆棧類模板 Stack。在 Stack 中使用鏈表存放堆棧的各個元素， top 指針指向鏈表的第一個節(jié)點元素， bottom指針指向鏈表的最后一個節(jié)點元素，成員函數(shù) push()將一個新節(jié)點元素加入（壓進）到堆棧頂部， pop()從堆棧頂部刪除（彈出）一個節(jié)點元素。為方便起見，程序中加上了行號。閱讀程序，根據(jù)程序后面的問題作出相應(yīng)解答。 1. /**/ 2. /********************* 文件 ************************/ 3. /**/ 4. template CLASS TYPE 5. class Stack。 6. /***************** 定義模板類 StackItem ******************/ 7. templateCLASS TYPE 8. class StackItem 9. { 10. public: 11. StackItem(const Type amp。 elem):item(elem) {} 12. ~StackItem() {} 13. pri
試題試卷相關(guān)推薦
鄂ICP備17016276號-1