考试网 >> IT认证 >> 水平 >> 软件题库 >> 99年程序员级上午试卷

发布时间：2006-06-27 06:16     点击：

试题１

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

　　设二维数组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_个根结点，按一定的规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括_C_。当一棵二叉树的前序序列

和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是_D_,层次序列为_E_.

供选择的答案

A: (1)且只有1 （2）1或多于1 (3)0或1 (4)至少2

A: (1)且只有1 （2）1或多于1 (3)0或1 (4)至少2

C: (1)前序遍历 后序遍历 中序遍历 (2)前序遍历 后序遍历 层次遍历 (3)前序遍历 中序遍历 层次遍历 (4)中序遍历 后序遍历 层次遍历

D: (1)BDEAGFHC (2)EBDGACFH (3)HGFEDCBA (4)HFGDEABC

E: (1)BDEACGFH (2)EBDGACFH (4)HGFEDCBA (5)HFGCDEAB

试题3

　　程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其_A_,但在_B_的场合，还经常全部或部分地使用低级语言。在低级语言 中，汇编语言与机器语言十分接近，他使用了_C_来提高程序的可读性。高级语言有很多种类，其中，PROLOG是一种_D_型语言，它具有很强的_E_能力。

供选择的答案

A: (1)运行效率低，开发效率低 (2)运行效率低，开发效率高 (1)运行效率高，开发效率低 (1)运行效率高，开发效率高

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。