2022计算机（二级JAVA）上机模拟试题题库.docVIP

2022计算机（二级JAVA）上机模拟试题题库 　　1. 下列链表中，其逻辑结构属于非线性结构的是(　　)。 　　A. 二叉链表 　　B. 循环链表 　　C. 双向链表 　　D. 带链的栈 　　【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。 　　2. 设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后， front=15，rear=15，则循环队列的元素个数为(　　)。 　　A. 15 　　B. 16 　　C. 20 　　D. 0或35 　　【答案】D 　　3. 下列关于栈的叙述中，正确的是(　　)。 　　A. 栈底元素一定是最后入栈的元素 　　B. 栈顶元素一定是最先入栈的元素 　　C. 栈操作遵循先进后出的原则 　　D. 以上三种说法都不对 　　【答案】C 　　4. 在关系数据库中，用来表示实体间联系的是(　　)。 　　A. 属性 　　B. 二维表 　　C. 网状结构 　　D. 树状结构 　　【答案】B 　　5. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是(　　)。 　　A. 1:1联系 　　B. m：1联系 　　C. 1:m联系 　　D. m：n联系 　　【答案】C 　　6. 某二叉树中共有935个结点，其中叶子结点有435个，则该二叉己树中度为2的结点个数为(　　)。 　　A. 64 　　B. 66 　　C. 436 　　D. 434 　　【答案】D 　　7. 某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为(　　)。 　　A. 400 　　B. 754 　　C. 756 　　D. 不确定 　　【答案】C 　　8. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。 　　A. 快速排序 　　B. 冒泡排序 　　C. 直接插入排序 　　D. 堆排序 　　【答案】D 　　9. 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第(　　)个位置。。 　　A. 2 　　B. 3 　　C. 4 　　D. 5 　　【答案】B 　　10. 设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(　　)。 　　A. 1 　　B. 3 　　C. 7 　　D. 9 　　【答案】B 　　11. 计算机软件的构成是(　　)。 　　A. 源代码 　　B. 程序和数据 　　C. 程序和文档 　　D. 程序、数据及相关文档 　　【答案】D 　　12. 下列不属于软件工程3个要素的是(　　)。 　　A. 工具 　　B. 过程 　　C. 方法 　　D. 环境 　　【答案】D 　　13. 软件工程的三要素是(　　)。 　　A. 方法、工具和过程 　　B. 建模、方法和工具 　　C. 建模、方法和过程 　　D. 定义、方法和过程 　　【答案】A 　　14. 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做(　　)。 　　A. 软件矛盾 　　B. 软件危机 　　C. 软件藕合 　　D. 软件产生 　　【答案】B 　　15. 开发大型软件时，产生困难的根本原因是(　　)。 　　A. 大型系统的复杂性 　　B. 人员知识不足 　　C. 客观世界千变万化 　　D. 时间紧、任务重 　　【答案】A 　　16. 下面属于整数类的实例是(　　)。 　　A. 0x518 　　B. 0.518 　　C. -518 　　D. 518E-2 　　【答案】A 　　17. 下面属于字符类的实例是(　　)。 　　A. 518 　　B. 5 　　C. nm 　　D. \n 　　【答案】D 　　18. 下面概念中，不属于面向对象方法的是(　　)。 　　A. 对象 　　B. 继承 　　C. 类 　　D. 过程调用 　　【答案】D 　　19. 下列特征中不是面向对象方法的主要特征的是(　　)。 　　A. 多态性 　　B. 标识唯一性 　　C. 封装性 　　D. 耦合性 　　【答案】D 　　20. 下面不属于对象基本特点的是(　　)。 　　A. 标识唯一性 　　B. 可复用性 　　C. 多态性 　　D. 封装性 　　【答案】B 　　21. 下列选项中不属于软件生命周期开发阶段任务的是(　　)。 　　A. 软件测试 　　B. 概要设计 　　C. 软件维护 　　D. 详细设计 　　【答案】C 　　22. 下面不属于软件开发阶段任务的是(　　)。 　　A. 测试 　　B. 可行性研