2017年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语言考试自测题】相关文章:
计算机等级考试二级C语言过关技巧12-23
计算机二级C语言考试题目05-15
2017计算机二级C语言试题05-15
计算机二级C语言笔试题目05-15
计算机二级考试C++上机考试试题03-31
有趣的C语言笔试题06-09
C语言的论文致谢词01-09
C语言论文致谢11-25