1999年度程序員級　上午試卷


頁數(shù)：6 字?jǐn)?shù)：3432

1999年度程序員級　上午試卷

試題１ 　　從供選擇的答案中，選出應(yīng)填入下面敘述中__內(nèi)的最準(zhǔn)確的解答，把相應(yīng)編號寫在答案的對應(yīng)欄內(nèi)。 　　設(shè)二維數(shù)組F的行下標(biāo)為1至5，列下標(biāo)為0至8，F(xiàn)的每個數(shù)據(jù)元素均占4個字節(jié)。在按行存貯的情況下，已知數(shù)據(jù)元素F[2,2]的第一個字節(jié)是1044，則F[3,4]和F[4,3]的第一個字節(jié)的地址分別為_A_和_B_，而數(shù)組的第一個數(shù)據(jù)元素的第一個字節(jié)和數(shù)組最后一個元素的最后一個字節(jié)的地址分別為_C_和_D_。 　　對一般的二維數(shù)組G而言，當(dāng)_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的列數(shù)與行數(shù)相同 （2）G的列的上界與G的行的上界相同 （3）G的列的下界與G的行的下界相同 （4）G的列的上下界與G的行的上下界相同 試題2 　　樹是結(jié)點的集合，它有_A_個根結(jié)點。二叉樹有_B_個根結(jié)點，按一定的規(guī)則，任一樹都可以轉(zhuǎn)換成唯一對應(yīng)的二叉樹。二叉樹的查找有深度優(yōu)先和廣度優(yōu)先二類，深度優(yōu)先