握一份懂得,盈一怀暖意与淡泊穿行于浮华俗世,以一袭最温婉姿态,于淡淡的疼痛中温暖清寒岁月,轻舞时光,向暖流年,笑拥风霜,痛到泪流,不言苍凉,回眸处,我自从容,傲视沧桑,即使心已百孔千疮,步履已然蹒跚。早安。朝着计算机等级考试的方向前进,和小编一起复习二级ms office 试题吧。
1.下列叙述中正确的是(d )。
A)算法就是程序
B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性
D)以上三种说法都不对
2.下列叙述中正确的是(b )。
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构
D)双向链表是非线性结构
3.下列关于二叉树的叙述中,正确的是(b )。
A)叶子结点总是比度为的结点少一个
B)叶子结点总是比度为的结点多一个
C)叶子结点数是度为的结点数的两倍
D)度为的结点数是度为1的结点数的两倍
4.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( d)。
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
5.下列叙述中正确的是(b )。
A)循环队列是队列的一种链式存储结构
B)循环队列是队列的一种顺序存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
6.下列关于线性链表的叙述中,正确的是( c )。
A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C)进行插入与删除时,不需要移动表中的元素
D)各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致
7.一棵二叉树共有5个结点,其中5个是叶子结点,则度为1的结点数为( a )。
A)16
B)10
C)6
D)4
8.在满足实体完整性约束的条件下( a )。
A)一个关系中应该有一个或多个候选关键字
B)一个关系中只能有一个候选关键字
C)一个关系中必须有多个候选关键字
D)一个关系中可以没有候选关键字
9.下列链表中,其逻辑结构属于非线性结构的是( a )。
A)二叉链表
B)循环链表
C)双向链表
D)带链的栈
10.设循环队列的存储空间为Q(1: 5),初始状态为front=rear=5。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( d )。
A)15
B)16
C)0
D)0或5
11.下列叙述中正确的是( d )。
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
12.下列叙述中正确的是( a )。
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
13.在数据管理技术发展的三个阶段中,数据共享最好的是( c )。
A)人工管理阶段
B)文件系统阶段
C)数据库系统阶段
D)三个阶段相同
14.下列叙述中正确的是( d )。
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
15.支持子程序调用的数据结构是( a )。
A)栈
B)树
C)队列
D)二叉树
不要空叹人世的无奈,且用美丽的心情来看待人世的繁华多彩,细细品味那无处不在的美吧!小编希望大家坚持阅读二级ms office 试题,在计算机等级考试中取得好成绩。想要获得更多试题请搜索计算机等级考试题库或下戳↓↓↓链接。
文章推荐:
2018年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)
温馨提示:
考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗?点击进入>>>计算机等级考试题库资讯