1999年度程序員級(jí)　上午試卷


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

1999年度程序員級(jí)　上午試卷

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