作者：admin 发布时间：2022-12-03 22:36:31 分类：国考 浏览：289 评论：0
1、 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序
2、下列关于栈的叙述正确的是
A) 栈按""先进先出""组织数据 √B) 栈按""先进后出""组织数据
C) 只能在栈底插入数据 D) 不能删除数据
3、算法的空间复杂度是指
√A) 算法在执行过程中所需要的计算机存储空间
B) 算法所处理的数据量
C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数
4、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有穷性是指
√A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用
6、下列叙述中正确的是
A) 算法复杂度是指算法控制结构的复杂程度
B) 算法复杂度是指设计算法的难度
C) 算法的时间复杂度是指设计算法的工作量
√D) 算法的复杂度包括时间复杂度与空间复杂度
7、下列数据结构中，属于非线性结构的是
A) 循环队列 B) 带链队列 √C) 二叉树 D) 带链栈
8、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
9、下列叙述中正确的是
A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
√D) 循环队列中元素的个数是由队头指针和队尾指针共同决定
10、下列叙述中正确的是
√A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D) 链式存储结构比顺序存储结构节省存储空间
11、对于循环队列，下列叙述中正确的是
A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针
C) 队头指针一定小于队尾指针 √D) 队头指针可以大于队尾指针，也可以小于队尾指针
12、下列排序方法中，最坏情况下比较次数最少的是
A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 √D) 堆排序
13、下列叙述中正确的是
A) 栈是""先进先出""的线性表 B) 队列是""先进后出""的线性表
C) 循环队列是非线性结构 √D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
14、支持子程序调用的数据结构是
√A) 栈 B) 树 C) 队列 D) 二叉树
15、下列数据结构中，能够按照""先进后出""原则存取数据的是
A) 循环队列 √B) 栈 C) 队列 D) 二叉树
16、下列叙述中正确的是
A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
√B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
17、下列叙述中正确的是
A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表
C) 栈与队列都是非线性结构 √D) 栈与队列都是线性结构
18、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
A) 0 √B) 1 C) 180 D) 181
19、算法的时间复杂度是指
A) 设计该算法所需的工作量 B) 执行该算法所需要的时间
√C) 执行该算法时所需要的基本运算次数
D) 算法中指令的条数
20、下列关于栈叙述正确的是
√A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除
C) 栈底元素永远不能被删除
21、下列叙述中正确的是
A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
√C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
22、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点
在第1层)
A) 3 B) 4 C) 6 √D) 7
23、设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
A) 26 B) 25 C) 24 √D) 0或50
24、下列叙述中正确的是
A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性√D) 以上三种说法都不对
25、下列叙述中正确的是
A) 有一个以上根结点的数据结构不一定是非线性结构
√B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构 D) 双向链表是非线性结构
26、下列关于二叉树的叙述中，正确的是
A) 叶子结点总是比度为2的结点少一个
√B) 叶子结点总是比度为2的结点多一个
C) 叶子结点数是度为2的结点数的两倍
D) 度为2的结点数是度为1的结点数的两倍
27、下列各组的排序方法中，最坏情况下比较次数相同的是
√A) 冒泡排序与快速排序 B) 简单插入排序与希尔排序
C) 堆排序与希尔排序 D) 快速排序与希尔排序
28、下列叙述中正确的是
A) 循环队列是队列的一种链式存储结构
√B) 循环队列是队列的一种顺序存储结构
C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构
29、下列关于线性链表的叙述中，正确的是
A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
√C) 进行插入与删除时，不需要移动表中的元素
30、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
√A) 16 B) 10 C) 6 D) 4
31、设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为
A) 46 B) 45 C) 6 √D) 5
32、下列链表中，其逻辑结构属于非线性结构的是
√A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈
33、设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A) 15 B) 16 C) 20 √D) 0或35
34、下列关于栈的叙述中，正确的是
A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素
√C) 栈操作遵循先进后出的原则
35、设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
A) 71 B) 70 C) 69 √D) 不可能有这样的二叉树
36、下列叙述中正确的是
√A) 程序执行的效率与数据的存储结构密切相关
B) 程序执行的效率只取决于程序的控制结构
C) 程序执行的效率只取决于所处理的数据量
37、下列与队列结构有关联的是
A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 √D) 先到先服务的作业调度
38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、下列叙述中正确的是
A) 一个算法的空间复杂度大，则其时间复杂度也必定大
B) 一个算法的空间复杂度大，则其时间复杂度必定小
C) 一个算法的时间复杂度大，则其空间复杂度必定小
√D) 算法的时间复杂度与空间复杂度没有直接关系
40、下列叙述中正确的'是
√A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B) 循环队列中的元素个数随队头指针的变化而动态变化
C) 循环队列中的元素个数随队尾指针的变化而动态变化
41、一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A) 219 √B) 229 C) 230 D) 231
42、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A) 9 B) 10 √C) 45 D) 90
43、下列叙述中正确的是
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
√B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关
44、下列叙述中正确的是
A) 线性表链式存储结构的存储空间一般要少于顺序存储结构
B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的
√C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
45、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A) 3 B) 6 C) 8 √D) 12
46、对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
47、下列叙述中正确的是
A) 有且只有一个根结点的数据结构一定是线性结构
B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C) 有且只有一个根结点的数据结构一定是非线性结构
√D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
48、下列叙述中错误的是
A) 在双向链表中，可以从任何一个结点开始直接遍历到所有结点
B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点
√C) 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点
D) 在二叉链表中，可以从根结点开始遍历到所有结点
49、某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
√A) 5 B) 4 C) 3 D) 2
50、设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
小黑课堂计算机二级office题库
一款针对计算机二级里面的办公软件打造的考试系统。该软件覆盖了全部的计算机二级考试题库，计算机二级由教育部考试中心主办，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
云考点计算机二级题库
一款非常专业的计算机二级题材练习应用。该软件包含了MS office高级应用与设计、Access数据库程序设计、C语言程序设计、C++语言程序设计以及Python语言程序设计的相关题库练习，提供最新的考试真题给用户练习，让你轻松提升过关。
计算机二级MSoffice高级应用
一款功能强大的计算机二级考试刷题软件，能够帮助用户轻松进行各种MSoffice的题目练习，提升工作效率。软件涵盖了计算机二级MSoffice的所有考试题库，随时进行各种刷题学习，帮助轻松通过考试。
计算机二级宝典
想要通过计算机二级考试，这款软件绝对能为大家提供很大的帮助。不仅拥有多年真题的题库，并且会随时进行更新。在练习过程中会针对题型进行分类，薄弱的地方会加强巩固学习，精准突破，让大家刷题更加轻松。
等考宝典计算机考试
从计算机一级考试一直到三级，所有的题库都可以免费刷。拥有多年的全真题库和视频解析，并且附带有专项练习、模拟考试等。同时还会为用户提供免费的公开课，让大家在家中就能够轻松学习计算机考试的试题。
计算机二级题库
首先我们先看下软件展示图，最后是软件！
图：
3、未来教育2017二级msoffice模拟软件
以其模式的高专业度，题库权威度而闻名业界，它聚合历年真题加以分析从而提出权威预测，效果非常不错。
2、捷成全国计算机等级考试练习系统。
上机考试系统提供了历届考试题100套，并附有试题分析和参考答案，可以帮助考生熟悉考试模式，提高应试能力，测试实际操作和应变能力，自己评定成绩，对正式考试时能否通过进行初步的估计。
1、全国计算机等级考试超级模拟软件。
汇聚了多年开发全国计算机等级考试模拟软件的丰富经验，并综合有经验的命题专家、教授和全国各地考点一线教师的建议基础上研制而成。本套软件采用模拟考试形式，以大量的习题练习，强化考生的应考能力。
一、操作题
[简答题]请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须都保存在考生文件夹下。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节.pptx”，前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作：
(1)为演示文稿“第1-2节.pptx”指定一个合适的设计主题;为演示文稿“第3-5节.pptX”指定另一个设计主题，两个主题应不同。
(2)将演示文稿“第3-5节.pptx”和“第1—2节.pptx”中的所有幻灯片合并到“物理课件.pptx”中，要求所有幻灯片保留原来的格式。以后的操作均在文档“物理课件.pptx”中进行。
(3)在“物理课件.pptx”的第3张幻灯片之后插入一张版式为“仅标题”的幻灯片，输入标题文字“物质的状态”，在标题下方制作一张射线列表式关系图，样例参考“关系图素材及样例.docx”，所需图片在考生文件夹中。为该关系图添加适当的动画效果，要求同一级别的内容同时出现、不同级别的内容先后出现。
(4)在第6张幻灯片后插入一张版式为“标题和内容”的幻灯片，在该张幻灯片中插入与素材“蒸发和沸腾的异同点.docx”文档中所示相同的表格，并为该表格添加适当的动画效果。
(5)将第4张、第7张幻灯片分别链接到第3张、第6张幻灯片的相关文字上。
(6)除标题页外，为幻灯片添加编号及页脚，页脚内容为“第一章物态及其变化”。
(7)为幻灯片设置适当的切换方式，以丰富放映效果。
参考解析：
(1)【解题步骤】
步骤1：在考生文件夹下打开演示文稿“第1—2节.pptx”，在【设计】选项卡下【主题】组中，我们选择“暗香扑面”选项，如图4.32所示，单击“保存”按钮。
步骤2：在考生文件夹下打开演示文稿“第3—5节.pptx”，按照同样的方式，在【设计】选项卡下【主题】组中选择“跋涉”选项。单击“保存”按钮。
(2)【解题步骤】
步骤：新建一个演示文稿并命名为“物理课件.pptx”，在【开始】选项卡下【幻灯片】组中单击“新建幻灯片”下拉按钮，从弹出的下拉列表中选择“重用幻灯片”，打开“重用幻灯片”任务窗格，单击“浏览”按钮，选择“浏览文件”，弹出“浏览”对话框，从考生文件夹下选择“第1—2节.pptx”，单击“打开”按钮，如图4.33所示，勾选“重用幻灯片”任务窗格中的“保留源格式”复选框，如图4.34所示，分别单击这四张幻灯片，效果如图4.35所示。将光标定位到第四张幻灯片之后，单击“浏览”按钮，选择“浏览文件”，弹出“浏览”对话框，从考生文件夹下选择“第3—5节.pptx”，单击“打开”按钮，勾选“重用幻灯片”任务窗格中的“保留源格式”复选框，分别单击每张幻灯片。关闭“重用幻灯片”任务窗格。
二、单选题
1[单选题] —个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
A.1，2，3，A，B，C
B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
参考答案：C
参考解析：栈的修改是按后进先出的原则进行的，所以顺序应与人栈顺序相反，故选C。
2[单选题] 组成一个计算机系统的两大部分是()。
A.系统软件和应用软件
B.硬件系统和软件系统
C.主机和外部设备
D.主机和输入/出设备
参考答案：B
参考解析：一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。
3[单选题] 以下不属于计算机网络的主要功能的'是()。
A.专家系统B.数据通信C.分布式信息处理D.资源共享
参考答案：A
参考解析：计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。
4[单选题] 根据域名代码规定，表示政府部门网站的域名代码是()。
A..netB..comC..govD..org
参考答案：C
5[单选题] 计算机网络是一个()。
A.管理信息系统
B.编译系统
C.在协议控制下的多机互联系统
D.网上购物系统
参考答案：C
参考解析：计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合，也即在协议控制下的多机互联系统。
6[单选题] 下面对对象概念描述正确的是()。
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案：A
参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。
7[单选题] 若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。
A.总线型拓扑B.星型拓扑C.树型拓扑D.环型拓扑
参考答案：D
参考解析：环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，有目的节点就收。
更多计算机二级考试相关文章：
重庆二级建造师考试试题
先看下考试科目，然后查看1、2建历年真题（答案+解析）、备考资料！
建造师考试分为一级建造师和二级建造师考试，一级建造师考试包括《建设工程经济》《建设工程项目管理》《建设工程法规及相关知识》《专业工程管理与实务》四门科目。二级建造师考试包括《建设工程施工管理》《建设工程法规及相关知识》《专业工程管理与实务》三门科目。
一级建造师考试题型及
《工程经济》：单项选择题60题，每题1分，共计60分;多项选择题20题，每题2分，共计40分。合计100分。
《项目管理》：单项选择题70题，每题1分，共计70分;多项选择题30题，每题2分，共计60分。合计130分。
《法规及相关知识》：单项选择题70题，每题1分，共计70分，多项选择题30题，每题2分，共计60分。合计130分。
《专业工程管理与实务》：20道单选题，10道多选题，5道综合分析题(案例)。其中单选题每题1分，共计20分;多选题每道2分，共计20分;案例题前三个每道20分，后两个每道30分，共计120分。合计160分。
二级建造师考试题型及分值：
《建设工程法规及相关知识》：单选题60，每题一分;多选题20，每题两分;共计100分。
《建设工程施工管理》：单选题70，每题一分;多选题25，每题两分;共计120分。
《专业工程管理与实务》：单选题20，每题1分;多选题10，每题2分;案例题4，共80分;共计120分。