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