无纸化真考题库试题(8)-含答案解析.docx

无纸化真考题库试题(8)下列叙述中正确的是( )。【2013年3月考试真题】循环队列是队列的一种链式存储结构 B) 循环队列是队列的一种顺序存储结构C)循环队列是非线性结构 D) 循环队列是一种逻辑结构参考答案:B 【解析】在实际应用中,队列的顺序存储结构一般采用循环队列的形式。下列关于线性链表的叙述中,正确的是 ( )。【2013年3月考试真题】A各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续进行插入与删除时,不需要移动表中的元素 D) 以上说法均不正确参考答案:c【解析】一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。【2013年3月考试真题】16B)10C)6 D)4参考答案:A【解析】根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个o在下列模式中,能够给出数据库物理存储结构与物理存取方法的是 ( )。【2013年3月考试真题】A)外模式B) 内模式C)概念模式D) 逻辑模式参考答案:B【解析】数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述。内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法,所以选择B)o在满足实体完整性约束的条件下( )。【2013年3月考试真题】A)一个关系中应该有一个或多个候选关键字 B) 一个关系中只能有一个候选关键字C)一个关系中必须有多个候选关键字 D) 一个关系中可以没有候选关键字参考答案:A 【解析】实体完整性约束要求关系的主键中属性值不能为空值,所以选择A)o有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是( )o[2013年3月考试真题】A)自然连接B) 交C) 除D) 并参考答案:C 【解析】如MT=R/S,则T称为R除以S勺商。在除运算中T勺域由F中那些不出现在S中的域所组成,对于T中的任一有序组,由它与关系S中每个有序组所构成的有序组均岀现在关系R中。所以本题选择C)o下面描述中,不属于软件危机表现的是 ( )o[2013年3月考试真题】A)软件过程不规范 B) 软件开发生产率低 C) 软件质量难以控制 D)软件成本不断提高答案:A【解析】软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A)下面不属于需求分析阶段任务的是 ( )o[2013年3月考试真题】A)确定软件系统的功能需求 B) 确定软件系统的性能需求C)需求规格说明书评审 D) 制定软件集成测试计划参考答案:D 【解析】需求分析阶段的工作有:需求获取;需求分析;编写需求规格说明书;需求评审,所以选择D)o在黑