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

　一、选择题(每小题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∩S。  破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了( )条件。 　　A．互斥使用 　　B．部分分配 　　C．不可剥夺 　　D．环路等待 B。【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。 　　12．设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列( )排序算法一趟扫描的结果。 　　A．起泡排序 　　B．初始步长为4的希尔排序 　　C．二路归并排序 　　D．以第一个元素为分界元素的快速排序 D。【解析】根据快速排序的算法，新序列(F，H，C，D