全国计算机等级考试《二级Java》考试题库

1、全国计算机等级考试二级Java考试题库1. 下列叙述中正确的是()。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间【答案】B【考点】算法; 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。2. 下列叙述中正确的是()。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法时只需要考虑结果的可靠性D. 以上三种说法都不对【答案】D【考点】算法; 程序;3. 下列叙述中正确的是()。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法时只需要考虑结果的可靠性D. 设计算法时需要同时考虑时间复杂度和空间复杂度【答案】D4. 算法的有穷性是指()。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用【答案】A5. 算法应当具有的特性不包括()。A. 可行性B. 有穷性C. 确定性D. 美观性【答案】D6. 某二叉树中共有935个结点，其中叶子结点有435个，

2、则该二叉己树中度为2的结点个数为()。A. 64B. 66C. 436D. 434【答案】D7. 某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。A. 400B. 754C. 756D. 不确定【答案】C8. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序【答案】D9. 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。A. 2B. 3C. 4D. 5【答案】B10. 设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。A. 1B. 3C. 7D. 9【答案】B11. 下列特点中不属于Java的是()。A. 多线程B. 多继承C. 跨平台D. 动态性【答案】B12. Java的反汇编命令是()。A. javapB. javacC. jdbD. java【答案】A1

3、3. 下列变量定义中，不合法的是()。A. int $x;B. int _123;C. int Summer_2010_gross_sale;D. int #dim;【答案】D14. 下列选项中为单精度数的是()。A. 2B. 5.2C. 0.2fD. 023【答案】C15. 下列关于boolean类型的叙述中，正确的是()。A. 可以将boolean类型的数值转换为int类型的数值B. 可以将boolean类型的数值转换为字符串C. 可以将boolean类型的数值转换为char类型的数值D. 不能将boolean类型的数值转换为其他基本数据类型【答案】D16. 下面描述中，不属于软件危机表现的是()。A. 软件过程不规范B. 软件开发生产率低C. 软件质量难以控制D. 软件成本不断提高【答案】A17. 软件生命周期中的活动不包括 ()。A. 软件维护B. 市场调研C. 软件测试D. 需求分析【答案】B18. 软件生命周期是指()。A. 软件产品从提出、实现、使用维护到停止使用退役的过程B. 软件从需求分析、设计、实现到测试完成的过程C. 软件的开发过程D. 软件的运行维护过程【答案】

4、A19. 软件生命周期是指()。A. 软件产品从提出、实现、使用、维护到停止使用退役的过程B. 软件的需求分析、设计与实现C. 软件的开发与管理D. 软件的实现和维护【答案】A20. 软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。A. 定义阶段B. 开发阶段C. 维护阶段D. 上述三个阶段【答案】B 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。21. 下列选项中不属于软件生命周期开发阶段任务的是()。A. 软件测试B. 概要设计C. 软件维护D. 详细设计【答案】C22. 下面不属于软件开发阶段任务的是()。A. 测试B. 可行性研究C. 设计D. 实现【答案】B23. 需求分析阶段的任务是()。A. 软件开发方法B. 软件开发工具C. 软件开发费用D. 软件系统功能【答案】D24. 下列叙述中，不属于设计准则的是()。A. 提高模块独立性B. 使模块的作用域在该模块的控制域中C. 设计成多入口、多出口模块D. 设计功能可预测的模块【答案】C25. 在软件生产过程中，需求信息的来源是()。A. 程序员B. 项目经理C.

5、设计人员D. 软件用户【答案】D26. 下列关于线性表的叙述中，不正确的是()。A. 线性表可以是空表B. 线性表是一种线性结构C. 线性表的所有结点有且仅有一个前件和后件D. 线性表是由n个元素组成的一个有限序列【答案】C27. 以下描述中，不是线性表顺序存储结构特征的是()。A. 可随机访问B. 需要连续的存储空间C. 不便于插入和删除D. 逻辑相邻的数据物理位置上不相邻【答案】D28. 下列叙述中正确的是()。A. 一个逻辑数据结构只能有一种存储结构B. 逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D29. 下列叙述中正确的是()。A. 数据的逻辑结构与存储结构必定是一一对应的B. 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C. 程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D. 以上三种说法都不对【答案】D30. 下列叙述中正确的是()。A. 存储空间连续的数据结构一定

6、是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构【答案】D31. 下面描述中不属于软件需求分析阶段任务的是()。A. 撰写软件需求规格说明书B. 软件的总体结构设计C. 软件的需求分析D. 软件的需求评审【答案】B32. 下面不属于软件需求分析阶段工作的是()。A. 需求获取B. 需求计划C. 需求分析D. 需求评审【答案】B33. 在软件开发中，需求分析阶段产生的主要文档是()。A. 可行性分析报告B. 软件需求规格说明书C. 概要设计说明书D. 集成测试计划【答案】B34. 在软件开发中，需求分析阶段产生的主要文档是()。A. 数据字典B. 详细设计说明书C. 数据流图说明书D. 软件需求规格说明书【答案】D35. 软件需求规格说明书的作用不包括()。A. 软件验收的依据B. 用户与开发人员对软件要做什么的共同理解C. 软件设计的依据D. 软件可行性研究的依据【答案】D36. 下列关于线性链表的描述中，正确的是()。.只含有一个指针域来存放下一个元素地址.指针域中的指针用于指向该结点的

7、前一个或后一个结点(即前件或后件).结点由两部分组成：数据域和指针域。A. 仅、B. 仅、C. 仅、D. 全部【答案】C37. 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数【答案】B38. 下列叙述中错误的是()。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构【答案】A39. 下列叙述中正确的是()。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构【答案】D40. 下列叙述中正确的是()。A. 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B. 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存储结构中，每个结点只能有一个指向后件的指针D. 线性表的链式存储结构中，叶子结点的指针只能是空【答案】A41. 下列叙述中正确的是()。A. 有两个指针域的链表称为二叉链表B. 循环链表是循环队列的链式存储结构C. 带链的栈有栈顶指针和栈底指针，因此又称为双重链表D. 结点中具有多个指针域的链表称为多重链表【答案】D42. 下列叙述中正确的是()。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 带链队列的存储空间一定是不连续的【答案】C43. 下列叙述中错误的是()。A. 在带链队列中，队头指针和队尾指针都是在动态变化的

《全国计算机等级考试《二级Java》考试题库》由会员文****分享，可在线阅读，更多相关《全国计算机等级考试《二级Java》考试题库》请在金锄头文库上搜索。