全国计算机等级考试二年级Java语言程序设计试题及答案五 .pdfVIP

全 国计算机等级考试二 年级 Java 语 言程序设 计试题及答案五 Company number ：【0089WT-8898YT-W8CCB-BUUT-202108】 一、选择题(每小题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 内又在 S 内的有序组组成 的。记作 R