下列关于栈和队列的描述中,正确的是()
A.栈是先进先出
B.队列是先进后出
C.队列允许在队友删除元素
D.栈在栈顶删除元素
下列关于栈叙述正确的是______。
A) 栈顶元素最先能被删除
B) 栈顶元素最后才能被删除
C) 栈底元素永远不能被删除
D) 以上三种说法都不对
A.
B.
C.
D.
下列叙述中,正确的是( )。
A.入栈运算只需将新元素插到栈顶指针指向的位置
B.出栈运算只需将栈顶元素赋给一个指定变量
C.出栈运算与读栈顶元素是相同的操作
D.读栈顶元素不删除栈顶元素
下列关于栈叙正确的是( )。
A) 栈顶元素最先能被删除
B) 栈顶元素最后才能被删除
C) 栈底元素永远不能被删除
D) 以上三种说法都不对
A.
B.
C.
D.
下列叙述中正确的是
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
2022年计算机二级java试题及答案1. 下列链表中,其逻辑结构属于非线性结构的是()。A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈【答案】A 本资料来源公_众.号:文得课堂,更多计算机等级考试题库及视频,上公_众.号:文得课堂。2. 设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后, front=15,rear=15,则循环队列的元素个数为()。A. 15B. 16C. 20D. 0或35【答案】D3. 下列关于栈的叙述中,正确的是()。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对【答案】C4. 在关系数据库中,用来表示实体间联系的是()。A. 属性B. 二维表C. 网状结构D. 树状结构【答案】B5. 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是()。A. 1:1联系B. m:1联系C. 1:m联系D. m:n联系【答案】C6. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为()。A. 4B. 6C. m-5D. m-6【答案】A7. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15,要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为()。A. 5B. 6C. m-5D. m-6【答案】D8. 在关系运算中,选择运算的含义是()。A. 在基本表中,选择满足条件的元组组成一个新的关系B. 在基本表中,选择需要的属性组成一个新的关系C. 在基本表中,选择满足条件的元组和属性组成一个新的关系D. 以上三种说法均是正确的【答案】A9. 对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。A. 并运算B. 交运算C. 差运算D. 除运算【答案】A 本资料来源公_众.号:文得课堂,更多计算机等级考试题库及视频,上公_众.号:文得课堂。10. 在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。A. 并B. 交C. 投影D. 除【答案】B11. 设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。A. 23,13,51,57,66,26,81,69,76B. 13,23,26,51,57,56,81,76,69C. 23,13,51,57,26,66,81,69,76D. 23,13,51,57,81,26,66,69,76【答案】C12. 设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为()。A. BCAB. CBAC. ABCD. CAB【答案】B13. 设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为()。A. BCAB. CBAC. ABCD. CAB【答案】C14. 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。A. BADCB. DCBAC. CDABD. ABCD【答案】B15. 二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。A. DCBAB. BDCAC. ABCDD. BADC【答案】C16. 下面属于整数类的实例是()。A. 0x518B. 0.518C. -518D. 518E-2【答案】A17. 下面属于字符类的实例是()。A. 518B. 5C. nmD. n【答案】D18. 下面概念中,不属于面向对象方法的是()。A. 对象B. 继承C. 类D. 过程调用【答案】D19. 下列特征中不是面向对象方法的主要特征的是()。A. 多态性B. 标识唯一性C. 封装性D. 耦合性【答案】D20. 下面不属于对象基本特点的是()。A. 标识唯一性B. 可复用性C. 多态性D. 封装性【答案】B21. 下列数据结构中,属于非线性结构的是()。A. 循环队列B. 带链队列C. 二叉树D. 带链栈【答案】C22. 以下数据结构中,属于非线性数据结构的是()。A. 栈B. 线性表C. 队列D. 二叉树【答案】D23. 数据结构中,与所使用的计算机无关的是数据的()。A. 存储结构B. 物理结构C. 逻辑结构D. 线性结构【答案】C24. 数据结构主要研究的是数据的逻辑结构、数据的运算和()。A. 数据的方法B. 数据的存储结构C. 数据的对象D. 数据的逻辑存储【答案】B25. 下列描述中,正确的是()。A. 线性链表是线性表的链式存储结构B. 栈与队列是非线性结构C. 双向链表是非线性结构D. 只有根结点的二叉树是线性结构【答案】A26. 下列实现了动态数组的是()。A. Vector和ArrayListB. Map和SetC. Vector和MapD. ArrayList和Set【答案】A27. 运行下列程序时,若没有test.dat文件,则()。import Java.io.*;public class Testpublic static void main(Stringargs)tryRandomAccessFile raf=new RandomAccessFile(test.dat,r,);System.out.println(test.dat);catch(IOException ex)System.out.println(exception);A. 输出exceptionB. 输出test.datC. 输出IOExceptionD. 无显示【答案】A28. 用鼠标单击菜单项(MenuItem)产生的事件是()。A. MenuEventB. ActionEventC. KeyEventD. MouseEvent【答案】B29. 当一个包含Applet的Web页面被其他页面覆盖时,被调用的Applet方法是()。A. start()B. init()C. stop()D. destroy()【答案】C30. 如果要从一个HTML文件中提取名为message的参数的值,需要在Applet类的init()方法中使用的代码行是()。A. String s=getParameter(message)B. String s=getParameter(MESSAGE)C. String s=Parameter(message)D. A或B【答案】A31. 下面描述中不属于软件需求分析阶段任务的是()。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. 逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是()。A. 关系模型B. 谓词模型C. 物理模型D. 实体-联系模型【答案】A 本资料来源公_众.号:文得课堂,更多计算机等级考试题库及视频,上公_众.号:文得课堂查找。37. 在E-R图中,表示实体的图形是()。A. 矩形B. 椭圆C. 菱形D. 圆【答案】A38. 在E-R图中,用来表示实体联系的图形是()。A. 椭圆形B. 矩形C. 菱形D. 三角形【答案】C39. 在E-R图中,用()来表示实体之间联系。A. 矩形B. 菱形C. 椭圆形D. 正方形【答案】B40. 将E-R图转换为关系模式时,实体和联系都可以表示为()。A. 属性B. 键C. 关系D. 域【答案】C41. 下列关于软件测试的目的和准则的叙述中,正确的是()。A. 软件测试是证明软件没有错误B. 主要目的是发现程序中的错误C. 主要目的是确定程序中错误的位置D. 测试最好由程序员自己来检查自己的程序【答案】B42. 下列描述中正确的是()。A. 软件测试的主要目的是发现程序中的错误B. 软件测试的主要目的是确定程序中错误的位置C. 为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D. 软件测试是证明软件没有错误【答案】A43. 下面对软件测试描述错误的是()。A. 严格执行测试计划,排除测试的随意性B. 随机地选取测试数据C. 软件测试的目的是发现错误D.
下列关于栈和队列的描述中,正确的是( )。
A.栈是先进先出
B.队列是先进后出
C.队列允许在队头删除元素
D.栈在栈顶删除元素
下列关于栈叙述正确的是
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.上述三种说法都不对
下列关于栈的叙述中,正确的是( )。
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先人栈的元素
C.栈操作遵循先进后出的原则
D.以上三种说法都不对
下列关于栈的叙述正确的是( )。
A.栈顶元素最先被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.以上三种说法都不对
下列关于栈叙述正确的是( )。
A.栈顶元素能最先被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.以上三种说法都不对