9月国家计算机二级考试试题

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;

【9月国家计算机二级考试试题】相关文章：

国家计算机二级试题及答案09-01

2017年国家计算机二级《MSOffice》考试试题及答案10-06

计算机二级考试试题08-29

2017年3月国家计算机二级考试试题及答案09-21

vb计算机二级考试试题10-31

计算机二级考试模拟试题及答案07-27

计算机二级考试试题及答案11-08

2017计算机二级考试试题09-09

2017计算机二级考试题08-19

计算机二级考试C++试题06-01