(a) 1； (b) 3； (c) 5； (d) 2；
7. 假如n,m>=0，那么下面函数的功能是：
int ff( int n, int m )
{
if( n == 0 ) return m;
return ff( n-1, m*n );
}
(a) 计算m * (n!)； (b) 计算最大公约数； (c)计算最小公倍数； (d) 计算(m + n)!；
8. 给定长度为10的数组，归并排序由于对站所需的额外空间是
(a) n+1； (b)n； (c)log n； (d)n2 ；
9. 总的来说，哈希方法（hashing，也称散列方法）的主要问题在于：
(a)哈希函数难以计算； (b)哈希表的存取速度慢；
(c)会发生冲突； (d)哈希表占很多内存；
10. 对于一个大小为m含有n项的哈希表，它的负载(load)因子是：
(a) m - n； (b) n + m； (c) m/n； (d) n/m ；
11. 编译或执行下面C语言条件语句的结果是：
if( x = expr ) ;
(a)expr的值赋给x，然后计算x的值作为if的条件;
(b)当且仅当expr的值为true(真)时,其值付给x;
(c)会出现编译错误;
(d)计算expr,然后与x的值相比较;
12. 下面对p的声明，那一个是指向整数的指针：
(a) int **p； (b) int p[]； (c) int &p； (d) int *p；
13. 假设Thing是一个用户定义的类，B是Thing的一个实例，对于下面的代码段
Thing A = B
用到了类Thing中的哪一个成分：
(a)赋值操作符； (b)析构函数； (c)构造函数； (d)复制构造函数；
14. 下面对类的部分描述用于说明一种用户定义的实数实现：
class RealNumber {
...
RealNumber( float x );
RealNumber( float x, float y=0 );
};
这段代码可能错在哪里?
(a)在构造函数中不允许时有缺省值； (b)没有错误；
(c)第二个构造函数与第一个不一致； (d)用两个实数参数无法创建一个实数；
15. 面向对象的程序设计最适合下面哪一种开发要求:
(a)程序是一个完整的程序模块； (b)提供完善的代码复用；
(c)获得高效率； (d)对封装的需求；
16. 下面哪一条关于继承的叙述是正确的:
(a)它是一种重要的面向对象程序设计思想,但是在程序语言中无法实现；
|