一九九九年度程序员级上午试卷.docVIP

一九九九年度程序员级上午试卷 试题１　　从供选择的答案中，选出应填入下面叙述中_?_内的最准确的解答，把相应编号写在答案的对应栏内。　　设二维数组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)1120B: (1)1092 (2)1088 (3)1120 (4)1124C: (1)1004 (2)1044 (3)1000 (4)984D: (1)1183 (2)1179 (3)1164 (4)1187E: 　(1)G的列数与行数相同 （2）G的列的上界与G的行的上界相同 （3）G的列的下界与G的行的下界相同（4）G的列的上下界与G的行的上下界相同 试题2　　树是结点的集合，它有_A_个根结点。二叉树有_B_个根结点，按一定的规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括_C_。当一棵二叉树的前