最全历年程序员软考考试下午真题合集.pdfVIP

最全历年程序员软考考试下午真题合集--第1页 申明：此为2004上半年至今的所有程序员软考下午试题真题并且每套后面均配有答案，接 近30套，每年两套。 由于文件过大，拆成上午试题和下午试题，在百度文库同样可以搜索“最全历年程序员软考 考试上午真题合集“。 此外还有模拟试题提供，百度文库搜索“最全程序员软考考试上午模拟试题合集”和“最全 程序员软考考试下午模拟试题合集”。 注：如果图片显示不全，适当将图片缩小即可。 过来人总结，多做做下午场试题，最好打印。上午场试题对着电脑即可，只要不是一点不懂 基本上午场没问题。 初级程序员2004上半年下午试题 1、试题1 阅读下列说明、流程图和算法，将应填入______处。 [流程图说明] 下面的流程图用N-S盒图形式描述了数组A 中的元素被划分的过程。其划分方法是： 以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，大于基准数的元 素向高下标端移动。当划分结束时，基准数定位于A[i]，并且数组中下标小于i 的元素的 值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high， 数组中的元素互不一样。例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下： [流程图] [算法说明] 将上述划分的思想进一步用于被划分出的数组的2部分，就可以对整个数组实现递增 1 / 322 最全历年程序员软考考试下午真题合集--第1页 最全历年程序员软考考试下午真题合集--第2页 排序。设函数 int p(intA[]，int low，int high)实现了上述流程图的划分过程并返回基 准数在数组A 中的下标。递归函数void sort(int A[]，int L，int H)的功能是实现数组A 中元素的递增排序。 [算法] void sort(int A[]，int L，int H){ if(L＜H){ k=p(A，L，H)； /*p()返回基准数所在数组A 中的下标 */ sort( (4) )； /*小于基准数的元素排序 */ sort( (5) )； /*大于基准数的元素排序 */ }； } 2、试题2 阅读下列函数说明和C 函数，将应填入______处的语句写在答题纸的对应栏。 [函数2.1 说明] 函数 palindrome(char s[])的功能是：判断字符串 s 是否为回文字符串，若是，则 返回 0，否则返回-1。若一个字符串顺读和倒读都一样，称该字符串是回文字符串，例如， “LEVEL”是回文字符串，而“LEVAL”不是。 [函数2.1] int palindrome(char s[]) { char *pi， *pj； pi=s；pj=s+strlen(s)-1； while(pi＜pj (1) ) { pi++；pj--； } if( (2) ) return-1； else return 0； }