资源描述：
《全国计算机等级考试二级java语言程序设计试题及答案(五)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、一、选择题（每小题1分，共40小题，共40分）1.常采川的两种存储结构是（）0A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构八。【解析】线性表的存储结构有顺序存储结构和链式存储结构。2.在深度为5的满二叉树屮，叶子结点的个数为（）。A.32B.31C.16D.15Co【解析】根据满二叉树的定义，一棵深度为k且有2k-l个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第i层上至多奋2i-l个结点。因此深度为5的满二义树的叶子结点数为25-1=16个。3.下列叙述中
2、错误的是（）oA.线性表是由n个元素组成的一个有限序列B.线性表是一种线性结构C.线性表的所有结点有.R仅有一个前件和后件D.线性表可以是空表C。【解析】线性表是一种线性结构，由n（n>0）个元素组成，所以线性表可以是空表。但是在线性表屮，第一个结点没柯前驱，最后一个结点没有V；继，K他结点有且只柯一个前驱和后继，所以选项C是错误的。4.数裾库技术的根木H标是要解决数据的（）。A.存储问题B.共享问题C.安全问题D.保护问题B。【解析】在数据库系统中，需要对数据进行集合、统-的管理，以达到被多个应用程序丼享的目标。1.在设计程序时，应采纳的原则之一•是（）。A.不限制
3、goto语句的使用B.减少或収消注解行C.程序越短越好D.程序结构极杏助于读者理解Do【解析】程序设计中，程序不耍求K度，以结构清晰、易于理解为标准，程序员可以添加注释來助于理解，同吋要尽景少川goto语句，否则会破坏程序的结构。2.结构化程序设汁的核心和基础是（）。A.结构化分析方法B.结构化没计方法C.结构化设计理论D.结构化编程方法Co【解析】结构化程序设计的核心和基础楚结构化没计理论，其中包拈：结构化分析方法、结构化设计方法和结构化编程方法。3.对下列二叉树进行中序遍历的结果是（）。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEGA。【
4、解析】二叉树的遍历奋3种：前序、中序和后序。屮序遍历酋先遍历左子树或左子结点，然P访问根结点，最后遍历右了•树或右子结点。分析木题二叉树，对其进行屮序遍历，结果为ACBDFEG。4.软件设计中模块划分应遵循的准则是（）。A.低内聚低耦合B.高内聚低耦合A.低内聚高耦合B.筒内聚局稱合B。【解析】耦合性和A聚性是模块独立性的两个定性标准，软件设计灰该遵循《P、j聚低耦合的准则。1.算法的柯穷性是指（A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是奋限的D.算法只能被存限的用户使用A。【解析】算法的有穷性是指算法必须在执行有限的步骤后终
5、止。10.杏3个关系R、S和T如下：ks1AH1b1’CC1）
6、>AB(aJ由关系R和S通过运算得到关系T,则所用的运算为（）。A.并B.A然连接C.笛卡儿积D.交Do【解析】关系R与S经过交运算后所得到的关系是由那些既在R内乂在S内的奋序组组成的。记作Rns。11.破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进稈在请求新资源之前首先释放已占有的资源则是破坏了（）条件。A.互斥使用B.部分分配C.不可剥夺D.环路等待Bo【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。12.设有字符序列(Q,H,C,Y，P,A,M,S,R,D，F,
7、X)，则新序列(F,H,C,D，P,A,M,Q,R,S,Y,X）是下列（）排序算法一趟扫描的结果。A.起泡排序B.初始步长为4的希尔排序C.二路归并排序D.以第一个元素为分界元素的快速排序Do【解析】根据快速排序的算法,新序列（F,H,C,D，P,A,M,Q,R,S,Y,X）为字符序列（Q,H，C，Y,P,A,As,R,D,F,x）经过快速排序的算法第一趟扫描后的结果。13.下列与算法有关的叙述屮，不正确的是（）。A.运算是数据结构的一个重要方Ifti，运算的实现步骤用算法来描述B.算法是精确定义的一系列规则，它指岀怎样从给定的输入信息经过有限步骤产生所求的输出信息C
8、.算法的没计采川由粗到细，由抽象到具体的逐步求精的方法1）.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的吋间代价D。【解析】算法是一系列解决14题的淸晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法奋缺陷，或不适合于某个闷题，执行这个算法将不会解决这个问题。不同的算法可能川不同的时间、空叫或效率来完成同样的任务。一个算法的优劣可以用空I'Uj复杂度与时叫复杂度来衡g，也就是算法分析，因此选项D错误。算法设计一般采用由粗到细、由抽象到具体的初步求精的方法。1
