2017年9月国家计算机二级考试试题
利用计算机进行定量研究，不仅在自然科学中发挥了重大的作用，在社会科学和人文学科中也是如此。以下是关于国家计算机二级考试试题，欢迎大家参考!
一、选择题。
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。
二、程序填空题
下列给定程序中，函数fun的功能是：将形参n中个位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。
例如，输入一个整数27638496，函数返回值为64862。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl.C中。
不得增行或删行，也不得更改程序的结构!#include
unsigned long fun(unsigned long n){unsigned long x=0;int t;
【2017年9月国家计算机二级考试试题】相关文章：