- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
历年全国计算机等级考试二级Java语言程序设计试题及答案
一、选择题(每题1分,共40小题,共40分)
1.下列论述中对的的是()。
A.一种算法的空间复杂度大,则其时间复杂度必然大团B.一种算法的空间复杂度大,
则其时间复杂度必然小
C.一种算法的时间复杂度大,则其空间复杂度必然小
D.上述3种说法都不对
D。【解析】算法的时间复杂度和空间复杂度是从不同样的角度来衡量算法的执行状况的,它
们之间没有内在联络。
②A.操作系统的资
2.开发软件时对提高开发人员工作效率至关重要的是()。
源管理功能B.先进的软件开发工具和环境
C.程序员的数量团D.计算机的并行处理能力
B。【解析】先进的软件开发工具和环境对提高开发人员工作效率是至关重要的。
团3.程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
A.对象成分?
B.变量成分
C.语句成分
D.传播成分
D。【解析】程序设计语言的基本成分有:数据成分,用于描述程序所波及的数据;运算成分,
用于描述程序中所包括的运算;控制成分,用于描述程序中所包括的控制;传播成分,用于体
现程序中数据的传播。
4.对长度为n的线性表进行次序查找,在最坏状况下需要比较的次数为()。
A.125
B.n/2②C.n
D.n+l
C。【解析】对线性表进行次序查找时,从表中的第一种元素开始,将给定的值与表中逐一元素
的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏状况团下,要查
找的元素是表的最终一种元素或查找失败,这两种状况都需要将这个元素与表中的所有元素
进行比较,因此比较次数为n。
团5.有下列二叉树,对此二叉树前序遍历的成果为()。
团A.XZCYAB
B.XYZABC②C.XYABCZD.XYAZBC
D。【解析】对二叉树的前序遍历是指:先访问根结点,然后访问左子树,最终访问右子树,并
且,在访问左、右子树时,先访问根结点,再依次访问其左、右子树。
6.下列论述中对的的是()。
A.在面向对象的程序设计中,各个对象之间具有亲密的关系
B.在面向对象的程序设计中,各个对象都是公用的
C.在面向对象的程序设计中,各个对象之间相对独立,互相依赖性小团D.上述3种说
法都不对
C。【解析】面向对象的程序设计是用对象模拟问题领域中的实体,各对象之间相对独立,互
相依赖性小,通过消息来实现对象之间的互相联络。
②A.消
7.软件工程的理论和技术性研究的内容重要包括软件开发技术和()。
除软件危机团B.软件工程管理
C.程序设计自动化
D.实现软件可重用
B。【解析】基于软件工程的目的,软件工程的理论和技术性研究的内容重要包括软件开发技
术和软件工程管理。
8.在对象措施中,一种对象祈求另一种对象为其服务的方式是通过发送()。
A.调用语句
B.命令
C.H令
D.消息
D。【解析】在面向对象措施中,对象之间通过消息进行通信。消息中只包括传递者的规定,
但并不指示接受者应当怎么完毕这些处理。
9.下列选项中,是软件调试技术的是()。
A.错误推断②B.集成测试
C.回溯法③D.边界值分析
C。【解析】软件调试技术包括强行排错法、回溯法和原因排除法。边界值分析、错误推断
都是黑盒测试的措施。
10.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
A.DB包括DBS和DBMS
B.DBMS包括DB和DBS
C.DBS包括DB和DBMS②D.没有任何关系
C。【解析】数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、
硬件平台和软件平台5个部分构成,因此DB和DBMS都是DBS的构成部分。
11.下列()不是高级程序设计语言。
A.FORTRAN
B.Java
C.C++D.VisualASM
团
D。【解析】高级语言是一类人工设计的语言,由于它对详细的算法进行了描述,因此又称为
文档评论(0)