python二级考试试题10.docxVIP

数据库系统的核心是 。_ A 数据库管理系统B 数据模型C 软件工具D 数据库 正确答案：A 下列叙述中正确的是 。_ A 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 B 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C 线性表链式存储结构的存储空间必须是连续的D 线性表链式存储结构的存储空间一般要少于顺序存储结构 正确答案：A 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层） 。_ A8B12C 6 D3 正确答案：B 下列叙述正确的是 。_ A 算法的时间复杂度与空间复杂度一定相关B 数据的逻辑结构与存储结构是一一对应的C 算法的时间复杂度是指执行算法所需要的计算工作量D 算法的效率只与问题的规模有关，而与数据的存储结构无关 正确答案：C 对长度为n的线性表作快速排序，在最坏情况下，比较次数为 。_ A n(n-1)/2B n(n-1) C n-1D n 正确答案：A 在软件开发中，需求分析阶段产生的主要文档是 __________。_ A 软件需求规格说明书B 软件集成测试计划C 软件详细设计说明书 D 用户手册 正确答案：A 下列选项中不属于结构化程序设计原则的是 __________。_ A 逐步求精B 逐步求精C 模块化D 可封装 正确答案：D 设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号