2022年计算机二级java试题及答案

下列关于栈和队列的描述中,正确的是()

A.栈是先进先出

B.队列是先进后出

C.队列允许在队友删除元素

D.栈在栈顶删除元素


正确答案:D
栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。


下列关于栈叙述正确的是______。

A) 栈顶元素最先能被删除

B) 栈顶元素最后才能被删除

C) 栈底元素永远不能被删除

D) 以上三种说法都不对

A.

B.

C.

D.


正确答案:A


下列叙述中,正确的是( )。

A.入栈运算只需将新元素插到栈顶指针指向的位置

B.出栈运算只需将栈顶元素赋给一个指定变量

C.出栈运算与读栈顶元素是相同的操作

D.读栈顶元素不删除栈顶元素


正确答案:D
解析:入栈运算需先将栈顶指针加1,然后将新元素插到栈顶指针指向的位置,选项A是错误的。出栈运算需将栈顶元素赋给一个指定变量,然后将栈顶指针减1,选项B是错误的。出栈运算与读栈顶元素不同之处在于读栈顶元素不删除栈顶元素。答案是选项D。


下列关于栈叙正确的是( )。

A) 栈顶元素最先能被删除

B) 栈顶元素最后才能被删除

C) 栈底元素永远不能被删除

D) 以上三种说法都不对

A.

B.

C.

D.


正确答案:A


下列叙述中正确的是

A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对


正确答案:C
解析:栈是限定在一端进行插入与删除的线性表。通常用指针top来表示栈顶的位置,用指针bottom指向栈底,在栈中,栈是按照先进后出的原则组织数据的,栈顶指针动态反映了栈中元素的变化情况。


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.栈在栈顶删除元素


正确答案:D
解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端勾栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。


下列关于栈叙述正确的是

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.上述三种说法都不对


正确答案:A
解析:在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。故本题选A。


下列关于栈的叙述中,正确的是( )。

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先人栈的元素

C.栈操作遵循先进后出的原则

D.以上三种说法都不对


正确答案:C
栈是先进后出,因此,栈底元素是先入栈的元素,栈顶元素是后入栈的元素。


下列关于栈的叙述正确的是( )。 A.栈顶元素最先被删除B.栈顶元素最后才能被删除SXB

下列关于栈的叙述正确的是( )。

A.栈顶元素最先被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.以上三种说法都不对


正确答案:A
A。【解析】栈是限定在一端进行插入删除的先入后出的线性表数据结构,栈顶元素最后被插入到栈中,但是最先被删除;而栈底元素最先被插入,最后被删除。


下列关于栈叙述正确的是( )。A.栈顶元素能最先被删除B.栈顶元素最后才能被删除

下列关于栈叙述正确的是( )。

A.栈顶元素能最先被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.以上三种说法都不对


正确答案:A
栈是限定在-端进行插入、删除的先入后出的线性表数据结构,栈顶元素最后被插入到栈中,但是最先被删除;而栈底元素最先被插入,最后被删除。

更多 “2022年计算机二级java试题及答案” 相关考题
考题 单选题下列关于栈的叙述中,正确的是()A 栈底元素一定是最后入栈的元素B 栈顶元素一定是最先入栈的元素C 栈操作遵循先进后出的原则D 以上说法均错误正确答案:D解析:暂无解析

考题 下列关于栈的叙述中,正确的是( )。A.栈底元素一定是最后人栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法均错误正确答案:C栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此,栈称为“先进后出”表,或“后进先出”表,所以选择C。

考题 下列叙述中正确的是( )。A.在栈中,棱中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对正确答案:C栈是限制仅在表的一端进行插入和删除的运算的线性表,通常称插入、删除的这一端为栈顶,男一端称为栈底。

考题 单选题下列关于栈的叙述中正确的是(  )。A 栈顶元素最先能被删除B 栈顶元素最后才能被删除C 栈底元素永远不能被删除D 以上三种说法都不对正确答案:B解析:栈是一种“先进后出”的线性表,最先入栈的元素最后出栈,最后入栈的元素最先出栈,所以栈底元素一定是最先入栈最后出栈的元素,而栈顶元素一定是最后入栈最先出栈的元素。答案选择A选项。

考题 下列叙述中正确的是( )。A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D.以上说法都不正确正确答案:C栈是先进后出的数据结构,在整个过程中,栈底指针不变,入栈与出栈操作均由栈顶指针的变化来操作,所以选择c。

考题 单选题下列关于栈叙述正确的是(  )。A 栈顶元素最先能被删除B 栈顶元素最后才能被删除C 栈底元素永远不能被删除D 栈底元素最先能被删除正确答案:A解析:栈是先进后出的数据结构,因此栈顶元素最后入栈却最先被删除,栈底元素最先入栈却最后被删除。答案选择A选项。

考题 下列关于栈的叙述中,正确的是( )。A.栈底元素一定是最后入栈的元素B.栈操作遵循先进后出的原则C.栈顶元素一定是最先入栈的元素D.以上三种说法都不对正确答案:B栈是先进后出,因此,栈底元素是先入栈的元素,栈顶元素是后入栈的元素。

考题 单选题下列关于栈的叙述中,正确的是(  )。A 栈底元素一定是最后入栈的元素B 栈顶元素一定是最先入栈的元素C 栈操作遵循先进后出的原则D 以上三种说法都不对正确答案:C解析:栈是一种“先进后出”的线性表,最先入栈的元素最后出栈,最后入栈的元素最先出栈,所以栈底元素一定是最先入栈最后出栈的元素,而栈顶元素一定是最后入栈最先出栈的元素。答案选择C选项。

考题 下列关于栈的叙述,正确的是()。A、栈顶元素最先能被删除B、栈顶元素最后才能被删除C、栈顶元素永远不能被删除D、上述三种说法都不对正确答案:A

考题 下列选项中,不是关于栈的基本运算的叙述是______。A.从栈顶删除一个元素B.判断一个栈是否为空C.在栈中的第i个元素之前插入一个新元素D.读取栈顶元素的值正确答案:C