我要投稿 投诉建议

9月计算机二级C语言考试自测题

时间:2021-01-29 16:01:28 计算机等级 我要投稿

2017年9月计算机二级C语言考试自测题

  考试复习的时候需要同学们明确考试重点,将考试基础知识与重点知识从头到尾梳理一遍,另外还需要做一些题。下面是小编为大家搜索整理的计算机二级考试试题,希望能给大家带来帮助!

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

淮南师范学院2017年9月计算机等级考试时间02-11

青年政治学院2017年9月计算机等级考试报名时间02-11