一，编程题答案

1.         程序为：

int CalcCapital (char *str)

{

   if (str == NULL)  return 0;  //判断字符指针是否为空

  int num_of_Capital = 0;    //记录大写字母字符个数的变量，初值为0

   for(int i=0; str[i] != 0x0; i++)

     if (str[i] <= 'A' && str[i] >= 'Z') num_of_ Capital ++; //若是大写字母，则总数加1

   return num_of_ Capital;    //返回大写字母字符数

}

2．程序为：

float sum(int n)

{

          if (n == 1)  return 1;

          else  return sum(n-1) -(1.0/n)*(-1)ⁿ;

}

3．程序为：

Node * insNode(Node * head,  int newValue)

{

           Node  * newNode = new Node;  //申请新的节点空间

         if (newNode == NULL)         return NULL;//

           newNode->data = newValue;  //填充新节点的内容

         newNode->next = NULL;

           Node *pre, *cur;

  Pre = head；

  if (head == NULL) head = newNode; //插入到空链表的表头

         else

    if(newValue>=head->Value){

      newNode->next=head;

      head = newNode; //插入到链表的表头

    }

           else{                              //在链表寻找插入点

      Node *cur,*pre = head;

      while(pre->next != NULL){

    cur = pre->next;

               if(newValue >= cur->Value) break;

        else pre = cur;

      }

             if(pre->next!= NULL) newNode->next = cur;//若非末尾，则有下一节点

             pre->next = newNode; //将新节点插入

}      

      }

       return head;

}

4．程序可以有多种写法，下面是其中一种

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;

}

二、理解问答题：

问题1，答：

(A)        bottom (NULL)

(B)         top == NULL;

(C)        ptop = top;

(D)        pNew->nextItem = top;

(E)         top = pNew;

问题2,答：不正确。因为类StackItem模板类的定义中用到了模板类Stack， Stack还没有定义，所以，必须先声明Stack是一个模板类，否则，编译程序就不知道标识符Stack代表什么样的含义，无法进行编译。

问题3,答：第11、26和47行的const修饰的都是函数的参数，表示在这个函数体中不能改它所修饰的参数的值。第27行的const修饰的是模板类Stack的成员函数is_empty()，它表示在函数is_empty()的函数体中不能改变任何数据成员的值。

问题4,答：析构函数中主要是释放存放的各个节点所占涌空间。因为Stack对象在其生存期间可能加入了很多节点，从堆中申请了一些内存空间。这些空间应随着对象的消亡而释放掉，所以，需要在析构函数中释放这些空间。

问题5,答：