● 在下面的程序代码中，a 是全局变量。若以引用调用 （call by reference）方式调用 函数f，则输出结果为（34） ；若以值调用（call by value）方式调用函数f，输出结果为

（35）。
Main program
a:=5;
b:=f(a);
write(a+b);

function f(x)
a:=a-1;
x:=a+x;
return a*x;

（34）
A．10
B．40
C．36
D．72

（35）
A．10
B．40
C．36
D．72

● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h>1)的满二 叉树，其结点总数为

（36）。对非空满二叉树，由根结点开始，按照先根后子树、先左 子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其 右子树的编号为 （37） （高度为 3的满二叉树如下图所示）。

（36）
A．2h
B．2h-1
C．2h - 1
D．2h-1 +1

（37）
A．2i
B．2i-1
C．2i+1
D．2i+2

● 在数据结构中，结点

（数据元素）及结点间的相互关系组成数据的逻辑结构。按 逻辑结构的不同，数据结构通常可分为 （38） 两类。
A．线性结构和非线性结构
B．紧凑结构和稀疏结构
C．动态结构和静态结构
D．内部结构和外部结构

● 采用哈希 （或散列）技术构造查找表时，需要考虑冲突 （碰撞）的处理，冲突是 指（39） 。
A．关键字相同的记录被映射到不同的哈希地址
B．关键字依次被映射到编号连续的哈希地址
C．关键字不同的记录被映射到同一个哈希地址
D．关键字的数目超过哈希地址的数目

● 数据结构中的树最适合用来表示（40 ）的情况。
A．数据元素有序
B．数据元素之间具有多对多关系
C．数据元素无序
D．数据元素之间具有一对多关系

2008年上半年 程序员 上午试卷 第 6 页 （共11 页）