★全国计算机等级考试等级考试真题库全国计算机等级考试等级考试真题库之选择题(07)1
下列叙述中正确的是()
A)循环队列是队列的一种链式存储结构B)循环队列是队列的一种顺序存储结构C)循环队列是非线性结构D)循环队列是一种逻辑结构参考答案:B【解析】在实际应用中,队列的顺序存储结构一般采用循环队列的形式
下列关于线性链表的叙述中,正确的是()
A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元素D)以上说法均不正确参考答案:C【解析】一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致
线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()A)16B)10C)6D)4参考答案:A【解析】根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()
A)外模式B)内模式C)概念模式D)逻辑模式参考答案:B【解析】数据库系统的三级模式是概念模式、外模式和内模式
概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图
外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述
内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法,所以选择B)
在满足实体完整性约束的条件下()
A)一个关系中应该有一个或多个候选关键字B)一个关系中只能有一个候选关键字1★全国计算机等级考试等级考