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_個根結點，按一定的規
..............................