- 相关推荐
9月计算机二级C语言考试自测题
考试复习的时候需要同学们明确考试重点，将考试基础知识与重点知识从头到尾梳理一遍，另外还需要做一些题。下面是小编为大家搜索整理的计算机二级考试试题，希望能给大家带来帮助!
一、选择题。
1). 下列关于栈的描述中正确的是( )
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表，只能在一端插入或删除元素
D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
正确答案：C
答案解析：栈是限定在一端进行插入与删除的线性表，在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
2). 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为( )
A.2
B.3
C.4
D.5
正确答案：B
答案解析：循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m(m表示队列的容量)。
3). 数据处理的最小单位是( )
A.数据
B.数据元素
C.数据项
D.数据结构
正确答案：C
4). 栈和队列的共同点是( )
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
正确答案：C
5). 在深度为5的满二叉树中,叶子结点的个数为
A.32
B.31
C.16
D.15
正确答案：C
答案解析：满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
6). 一个栈的初始状态为空。现将元素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
答案解析：栈是按照″先进后出″或″后进先出″的原则组织数据的。所以出栈顺序是CBA321。
[2017年9月计算机二级C语言考试自测题]相关文章：
1.2017年9月计算机二级考试C语言满分练习
2.2017年9月计算机二级考试C语言精选练习题
3.2017年9月计算机二级C语言练习题与和答案
4.2017年9月计算机二级C语言考前指导练习
5.2017年9月计算机二级C语言练习题及答案
6.2017年9月计算机二级C语言练习题与答案
7.2017年9月计算机二级考试C语言强化训练题
8.计算机二级c语言试题
9.计算机二级C语言复习建议
10.计算机二级C语言每日练习
【9月计算机二级C语言考试自测题】相关文章：
c语言读书笔记03-23
计算机等级考试二级MS试题含答案07-15
计算机等级考试须知03-15
学前教育宣传月计划12-31
大学计算机一级考试试题及答案12-01
人力资源管理师二级考试要点：能力素质定义12-31
12月上海建桥学院计算机等级考试报名11-01
全国计算机等级考试常见的五大误区11-22
全国计算机等级考试报名须知：如何上传照片02-20