2017年全国计算机二级VB考试真题

扫码手机阅读
用圣才电子书APP或微信扫一扫,在手机上阅读本文,也可分享给你的朋友。
评论(0

  一、选择题(每小题2分,共70分)

  

  下列各题A) 、B) 、C) 、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

  

  (1)下列叙述中正确的是( ) 。

  

  A)循环队列是队列的一种链式存储结构 B)循环队列是队列的一种顺序存储结构

  

  C)循环队列是非线性结构 D)循环队列是一种逻辑结构

  

  【解析】队列的存储表示有两种:一种是基于数组的存储表示,另一种是基于链表的存储表示。队列的基于数组的存储表示亦称为顺序队列,它是利用一个一维数组作为队列元素的存储结构。为了充分地利用数组的存储空间,把数组的前端和后端连接起来,形成一个环形的表,称为循环队列。因此循环队列是队列的一种顺序存储结构。

  

  队列不管采用链式存储结构还是顺序存储结构,它都是线性结构。循环队列作为队列的特殊情况,它也是线性结构。

  

  循环队列是在队列的基础上,将队列的头和尾接到一起形成一个环状,它给出了数据的逻辑结构在计算机内部的存储形式,因此是一种存储结构。

  

  答案:B

  

  (2)下列叙述中正确的是

  

  A)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表

  

  C)栈与队列都是非线性结构 D)以上三种说法都不对

  

  【解析】栈是一种后进先出(Last In First Out)或先进后出(First In Last Out)的线性表,它的一端封闭(称为栈底),在另一端进行插入和删除操作,允许插入和删除的一端称为栈顶。

  

  队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾,通常用一个称为尾指针(rear)的指针指向队尾元素,即尾指针总是指向最后被插入的元素;允许删除的一端称为排头(也称为队头),通常也用一个排头指针(front)指向排头元素的前一个位置。显然,在队列这种数据结构中,最先插入的元素将最先能够被删除,最后插入的元素最后才能被删除。因此,队列又称为“先进先出”(First In First Out,FIFO)或“后进后出”(Last In Last Out,LILO)的线性表,它体现了“先来先服务”的原则。

  

  栈与队列都是线性结构。

  

  答案:D

  

  (3)一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

  

  A)16 B)10 C)6 D)4

  

  【解析】设二叉树结点数为n,度为2的结点数为n2,度为1的结点数为n1,度为0(即叶子结点)的结点数为n0。则有n=n2+n1+n0。另外,在二叉树中,度为0的结点数是度为2的结点数加1,因此有n0=n2+1。此题中,n=25,n0=5,则n2=n0-1=5-1=4,因此n1=n-n2-n0=25-4-5=16。

  

  答案:A

  

  (4)在下列模式中,能够给出数据库物理存储结构与物理存取方法的是

  

  A)外模式 B)内模式 C)概念模式 D)逻辑模式

  

  答案:B

  

  (5)在满足实体完整性约束的条件下

  

  A)一个关系中应该有一个或多个候选关键字

  

  B)一个关系中只能有一个候选关键字

  

  C)一个关系中必须有多个候选关键字

  

  D)一个关系中可以没有候选关键字

  

  答案:A


小编工资已与此挂钩!一一分钱!求打赏↓ ↓ ↓

如果你喜欢本文章,请赐赏:

已赐赏的人
最新评论(共0条)评论一句