没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告2023年全国计算机等级考试二级Java语言程序设计试题及答案五.doc

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

2 下载量 19 浏览量 2022-11-10 20:42:39 上传评论 2 收藏 70KB DOC 举报

温馨提示

试读

26页

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

资源推荐

资源详情

资源评论

　一、选择题(每小题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。

11．破坏死锁的 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，P，A，M，Q，R，S，Y，X)为字符序

列(Q，H，C，Y，P，A，M，s，R，D，F，x)通过快速排序的算法第一趟扫描后的结果。

　　13．下列与算法有关的叙述中，不对的的是( )。

　　A．运算是数据结构的一个重要方面，运算的实现环节用算法来描述

　　B．算法是精拟定义的一系列规则，它指出如何从给定的输入信息通过有限环节产生所

求的输出信息

　　C．算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

　　D．对于算法的分析，指的是分析算法运营所要占用的机器时间，即算法的时间代价

D。【解析】算法是一系列解决问题的清楚指令，也就是说，可以对一定规范的输入，在有限

时间内获得所规定的输出。算法经常具有反复的环节和一些比较或逻辑判断。假如一个算法

有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法也许用不同

的时间、空间或效率来完毕同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来

衡量，也就是算法分析，因此选项 D 错误。算法设计一般采用由粗到细、由抽象到具体的初

步求精的方法。

　　14．下列关于数据的存储结构的叙述中，对的的是( )。

　　A．数据的存储结构是数据间关系的抽象描述

剩余25页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

智慧安全方案

粉丝: 3607
资源: 59万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

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

全国计算机等级考试二级java语言程序的设计试题与答案五.doc

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

【精美排版】全国计算机等级测验二级Java语言程序设计试题及答案(五).doc

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

全国计算机等级考试二级Java语言程序设计试题及复习资料概述.doc

2022年历年计算机等级考试二级Java语言程序设计试题及答案分解.doc

精品资料（2021-2022年收藏）历年全国计算机等级考试二级Java语言程序设计试题及答案分解.doc

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

全国计算机等级考试二级java语言程序的设计试题与答案二.doc

2023年全国计算机等级考试二级数据库程序设计笔试真题及答案.doc

2023年全国计算机等级考试二级试卷语言程序设计.doc

2023年全国计算机等级考试二级笔试试题及答案资料.doc

2023年全国计算机等级考试二级VB上机试题及答案十一.doc

2023年全国计算机等级考试二级试卷语言程序设计资料.doc

2023年全国计算机等级考试二级笔试试卷语言程序设计和答案.doc

2023年全国计算机等级考试二级笔试及答案解析.doc

2023年全国计算机等级考试二级教程C语言程序设计课后习题答案.doc

2023年全国计算机等级考试二级笔试试题及答案.doc

相关实用应用程序（Windows可用）

免费可用的ChatGPT网页版.zip

ChatGPT使用总结：150个ChatGPT提示词模板（完整版）

chromedriver-win64.zip

全国计算机二级WPSoffice精选350道选择题题库（含答案）.pdf

民宿网站

桌面聊天室

哈尔滨工业大学-ChatGPT调研报告-2023.3.6-94页.pdf

2023泛娱乐社交出海手册-ZEGO即构科技

4个亲测好用的ChatGPT4渠道

最新资源