2002年程序员试题及答案
试题一
阅读下列说明,流程图和算法,将应填入__(n)__处的字句写在答题纸的对应栏内.
[流程图说明]
下面的流程图用N—S盒图形式描述了数组A中的元素被划分的过程.其划分方法是:
以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大于基准数的元素向高下标端移动.当划分结束时,基准数定位于A[i],并且数组中下标小于i的元素的值均小于基准数,下标大子i的元素的值均大于基准数.设数组A的下界为low,上界为high,数组中的元素互不相同.例如,对数组(4,2,8,3,6),以4为基准数的划分过程如下:
[流程图]

[算法说明]
将上述划分的思想进一步用于被划分出的数组的两部分,就可以对整个数组实现递增排序.设函数int p(int A[],int low,int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标.递归函数void sort(int A[],iht L,int H)的功能是实现数组A中元素的递增排序.
[算法]
void sort(int A[],iht l,int H) {
if ( L elem = (int *)matloc(n * sizeof(int));
if (S->elem == NULL) return -1;
S->max = n;__(1)__= 0;return 0;
}
int Push(Stack*S,int item) /* 将整数item压入栈顶 */
{ if(S->top == S->max){ printf("Stack is full! ");return -1;}
__(2)__;item;return 0;
}
int StackEmpty(Stack S){ return(!S.top) 1;0;) /* 判断栈是否为空 */
int Pop(Stack*S) /* 栈顶元素出栈 */
{ if (!S->top){ printf("Pop an empty stack! ");return -1;)
return __(3)__;
}
void MultibaseOutput(long n,int B)
{ int m;Stack S;
if (init Stack(&S,MAXSIZE)) { printf("Failure! ");return;}
do {
if (Push(&s,__(4)__)) { printf("Failure! ");return;}
n = __(5)__:
} while (n != 0);
while (!StackEmpty(S)) { /* 输出B进制的数 */
m = Pop(&S);
if (m < 10) printf("Kd",m); /* 小于10,输出数字 */
else printf("%c,m + 55); /* 大于或等于10,输出相应的字符 */
}
printf(" ");
}
试题五
阅读以下应用说明及Visual Basic程序代码,将应填入__(n)__处的字句写在答题纸的对应栏内.

下一页