中国科学院遥感应用研2006年硕士研究生入学考试地理程序设计和算法语试卷.doc

HYPERLINK /custom?q=%D6%D0%B9%FA%BF%C6%D1%A7%D4%BA%D2%A3%B8%D0%D3%A6%D3%C3%D1%D02006%C4%EA%CB%B6%CA%BF%D1%D0%BE%BF%C9%FA%C8%EB%D1%A7%BF%BC%CA%D4%B5%D8%C0%ED%B3%CC%D0%F2%C9%E8%BC%C6%D3%EB%CB%E3%B7%A8%D3%EF%CA%D4%BE%EDsa=%CB%D1%CB%F7client=pub-3492546867482790forid=1ie=GB2312oe=GB2312cof=GALT%3A3BGL%3A1%3BDIV%3A3BVLC%3A663399%3BAH%3Acenter%3BBGC%3AFFFFFF%3BLBGC%3A336699%3BALC%3A0000FF%3BLC%3A0000FF%3BT%3A000000%3BGFNT%3A0000FF%3BGIMP%3A0000FF%3BFORID%3A1hl=zh-CN \t _blank 中国科学院遥感应用研2006年硕士研究生入学考试地理程序设计与算法语试卷 一、填空题（每小题2分，共80分） 1. A node in a tree that does not have any children is called (a) a leaf； (b) an internal node； (c) a root； (d) an empty node； 2. 对于一棵深度为2的二叉树，它的总节点数： (a) 至多7个 (b)至多2个 (c) 节点数不限 (d) 至多4个 3. 下面的伪码是对二叉树操作算法的片段： print( node ) { if( there is a left child ) print( left child ); print data; if( there is a right child ) print( right child ); } 这个算法是： （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, 42 5. 递归函数可以调用自身多少次? (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)赋值