全国计算机等级考试二级java语言程序设计试题及答案五)[文].pdfVIP

一、选择题 ( 每小题 1分，共 40小题，共 40分 ) 1．常采用的两种存储结构是 ( ) 。 A．顺序存储结构和链式存储结构 B．散列方法和索引方式 C．链表存储结构和数组 D．线性存储结构和非线性存储结构 A。【解析】线性表的存储结构有顺序存储结构和链式存储结构。 2．在深度为 5的满二叉树中，叶子结点的个数为 ( ) 。 A．32 B．31 C．16 D．15 C。【解析】根据满二叉树的定义，一棵深度为 k 且有 2k-1 个结点的二叉树为满二叉树。 满二叉树的叶子结点为最后一层的结点数。 根据满二叉树的性 质，在满二叉树的第 i 层上至多有 2i-1 个结点。因此深度为 5 的满二叉树的叶子结点数为 25-1=16 个。 3．下列叙述中错误的是 ( ) 。 A．线性表是由 n 个元素组成的一个有限序列 B．线性表是一种线性结构 C．线性表的所有结点有且仅有一个前件和后件 D．线性表可以是空表 C。【解析】线性表是一种线性结构，由 n(n ≥0) 个元素组成，所以线性表可以是空表。但是在线性表 中，第一个结点没有前驱，最后一个结点没有后继，其他结点有且只有一个前驱和后继，所以选项 C 是错误的。 4 ．数据库技术的根本目标是要解决数据的 ( ) 。 A．存储问题 B．共享问题 C．安全问题 D．保护问题 B。【解析】在数据库系统中， 需要对数据进行集合、 统一的管理， 以达到被多个应用程序共享的目标。 5．在设计程序时，应采纳的原则之一是 ( ) 。 A．不限制 goto 语句的使用 B．减少或取消注解行 C．程序越短越好 D．程序结构应有助于读者理解 D。【解析】程序设计中，程序不要求长度，以结构清晰、易于理解为标准，程序员可以添加注释来助 于理解，同时要尽量少用 goto 语句，否则会破坏程序的结构。 6．结构化程序设计的核心和基础是 ( ) 。 A．结构化分析方法 B．结构化设计方法 C．结构化设计理论 D．结构化编程方法 C。【解析】结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设 计方法和结构化编程方法。 7．对下列二叉树进行中序遍历的结果是 ( ) 。 A．ACBDFEG B．ACBDFGE C．ABDCGEF D．FCADBEG A。【解析】二叉树的遍历有 3种：前序、中序和后序。中序遍历首先遍历左子树或左子结点，然后访 问根结点，最后遍历右子树或右子结点。分析本题二叉树，对其进行中序遍历，结果为 ACBDFEG。 8．软件设计中模块划分应遵循的准则是 ( ) 。 A．低内聚低耦合 B．高内聚低耦合 C．低内聚高耦合 D．高内聚高耦合 B。【解析】耦合性和内聚性是模块独立性的两个定性标准，软件设计应该遵循高内聚低耦合的准则。 9．算法的有穷性是指 ( ) 。 A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度是有限的 D．算法只能被有限的用户使用 A。【解析】算法的有穷性是指算法必须在执行有限的步骤后终止。 10．有 3个关系 R、S 和 T 如下： 由关系 R和 S 通过运算得到关系 T，则所用的运算为 ( ) 。 A．并 B．自然连接 C．笛卡儿积 D．交 D。【解析】关系 R 与 S 经过交运算后所得到的关系是由那些既在 R 内