程序设计复试题.docVIP

一、填空题（每小题2分，共80分） 济共济1. A node in a tree that does not have any children is called 3362 3039 (a) a leaf； (b) an internal node； (c) a root； (d) an empty node； 正门 336260 37 2. 对于一棵深度为2的二叉树，它的总节点数： 正门对面 (a) 至多7个 (b)至多2个 (c) 节点数不限 (d) 至多4个 课 共济网3. 下面的伪码是对二叉树操作算法的片段： 辅导 print( node ) 正门  { 336 26038 if( there is a left child ) print( left child ); 专 print data; 课 if( there is a right child ) print( right child ); 33623 037 } 共济网这个算法是： 同济大学四平路 （a）折半查找； （b）前序遍历； （c）中序遍历； （d）后序遍历；4. 下面哪个序列不是折半查找（二分查找）所访问的数值序列(a) 10, 20, 30, 40, 50； (b) 50, 40, 30, 20, 10； (c) 10, 20, 30, 15, 18； (d) 30, 50, 40, 45, 425. 递归函数可以调用自身多少次?(a) 只多1次; (b) 任意次数; (c) 0 次; (d) 至多2次;6. 分析下面函数：int f( int n ) { if( n = = 0 ) return 0; if( (n 1) = = 0 ) return f(n/2); return f(n/2) + 1; }调用函数f(10)的返回值是：(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)