2007年11月程序员模拟试题（3）上午试卷

　　●下面关于编译系统和解释系统的观点中，错误的是 (32) 。

　　(32) A.解释程序不产生目标代码，它直接执行源程序或源程序的内部形式

　　B.使用编译系统时会区分编译阶段和运行阶段

　　C.一般来说，解释系统比编译系统复杂，但是可移植性好

　　D.一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统

　　●递归算法的执行过程，一般来说，可先后分成 (33) 和 (34) 两个阶段。

　　(33) A.试探

　　B.递推

　　C.枚举

　　D.分析

　　(34) A.回溯

　　B.回归

　　C.返回

　　D.合成

　　●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。

　　(35) A.散列函数

　　B.除余法中的质数

　　C.冲突处理

　　D.散列函数和冲突处理

　　●最佳二叉搜索树是 (36) 。

　　(36) A.关键码个数最少的二叉搜索树

　　B.搜索时平均比较次数最少的二叉搜索树

　　C.所有结点的左子树都为空的二叉搜索树

　　D.所有结点的右子树都为空的二叉搜索树

　　●已知有二维数组A[0..n-1][0..n-1]，其中当i+j=n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m>n。数组T的第一个元素T[0]=A[1][n-1] T[1]=A[2][n-2]，……，依次类推，那么放入A[i][j](i+j=n)的元素是 (37) 。

　　(37) A.T[i+j]

　　B.T[i*n+j]

　　C.T[i]

　　D.T[i-1]

　　●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。

　　(38) A.n

　　B.n2-1

　　C.2n-1

　　D.2n2

2007下半年计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目