1999年度程序员上午试卷含答案

1999年度程序员上午试卷含答案

                                    

试题１

　　从供选择的答案中，选出应填入下面叙述中_?_内的最准确的解答，把相应编号写在答案的对应栏内。

　　设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。在按行存贮的情况下，已知数据元素F[2,2]的第一个字节是1044，则F[3,4]和F[4,3]的第一个字节的地址分别为_A_和_B_，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为_C_和_D_。

　　对一般的二维数组G而言，当_E_时，其按行存储的G[I,J]的地址与按列存储的G[J,I]的地址相同。

供选择的答案

A: (1)1088 (2)1084 (3)1092 (4)1120

B: (1)1092 (2)1088 (3)1120 (4)1124

C: (1)1004 (2)1044 (3)1000 (4)984

D: (1)1183 (2)1179 (3)1164 (4)1187

E: 　(1)G的列数与行数相同 （2）G的列的上界与G的行的上界相同（3）G的列的下界与G的行的下界相同

（4）G的列的上下界与G的行的上下界相同

 

试题2

　　树是结点的集合，它有_A_个根结点。二叉树有_B_个根结点，按一定的规
..............................