《数据库原理及应用教程》2019年试题及答案详解及布局化方法介绍

0 下载量 102 浏览量 更新于2024-02-02 收藏 2.28MB DOC 举报
2019年大学《数据库原理及应用教程》试题及答案(20210925100024)最终版.doc是一份数据库原理及应用教程的试题及答案文档。该文档包含了一系列选择题和解答题,涵盖了数据库基础知识和相关应用技能。本次总结将对文档中的选择题进行梳理和总结,以便读者对数据库原理及应用教程的要点进行复习和理解。 首先,选择题部分包含了7个题目,每个题目都有4个选项。以下是每个题目的选项和正确答案: 1、算法的执行效率与数据的存储布局无关,算法的空间复杂度是指算法程序中指令(或语句)的条数,算法的有穷性是指算法必需能在执行有限个步调之后终止。正确答案是C,即以上三种描述都不合错误。 2、以下数据布局中不属于线性数据布局的是,队列、线性表、二叉树、栈。正确答案是C,即二叉树。 3、在一棵二叉树上第5层的结点数最多是 8、16、32、15。正确答案是B,即16。 4、符合布局化程序设计风格的描述是,使用挨次、选择和重复(循环)三种底子控制布局暗示程序的控制逻辑,模块只有一个入口,可以有多个出口,注重提高程序的执行效率,不使用goto语句。正确答案是A,即使用挨次、选择和重复(循环)三种底子控制布局暗示程序的控制逻辑。 5、不属于面向对象方法的概念是,对象、担当、类、过程调用。正确答案是D,即过程调用。 6、在布局化方法中,用数据流程图(DFD)作为描述东西的软件开发阶段是,可行性阐发、需求阐发、详细设计、程序编码。正确答案是B,即需求阐发。 7、在软件开发中,下面任务不。根据题目中的截断无法得知答案,需要参考文档的其他部分进行确认。 通过对上述选择题的总结,可以得出以下结论: 1. 算法的执行效率与数据的存储布局无关,算法的空间复杂度是指算法程序中指令(或语句)的条数,算法的有穷性是指算法必需能在执行有限个步调之后终止。 2. 二叉树不属于线性数据布局。 3. 一棵二叉树上第5层的结点数最多为16。 4. 布局化程序设计风格应该使用挨次、选择和重复(循环)三种底子控制布局暗示程序的控制逻辑,模块只有一个入口,可以有多个出口,注重提高程序的执行效率,不使用goto语句。 5. 过程调用不是面向对象方法的概念。 6. 布局化方法中,数据流程图(DFD)用于描述需求阐发的软件开发阶段。 通过对选择题的总结,读者可以复习和理解数据库原理及应用教程的重点内容,同时也可以应用这些知识来解决实际的问题。因此,这份文档对于学习和应用数据库原理及应用教程都具有很大的参考价值。