计算机等级考试二级Python语言程序设计模拟题2020年(5)_真题-无答案.docxVIP

  • 131
  • 1
  • 约5.85千字
  • 约 8页
  • 2021-12-07 发布于江苏
  • 举报

计算机等级考试二级Python语言程序设计模拟题2020年(5)_真题-无答案.docx

计算机等级考试二级 Python 语言程序设计模拟题 2020 年 (5) (总分 100,考试时间 120 分钟 ) 单项选择题 1.下列叙述中正确的是 ()。 循环链表中至少有一个结点 双向链表有两个头指针 双向链表有两个头结点 循环链表是循环队列的链式存储结构 2. 2.下列算法中,最坏情况下时间复杂度最低的是 ( )。 A. 堆排序 B. 寻找最大项 C. 顺序查找 D. 有序表的对分查找 3. 3.树的度为 3,且有 9 个度为 3 的结点, 20 个叶子结点,但没有度为 的结点数为 ( )。 A. 29 B. 30 C. 47 D. 不可能有这样的树 4. 4.设二叉树的中序序列为 BDCA ,后序序列为 DCBA ,则前序序列为 A. BCDA B. CBDA C. ABCD D. ACDB  1 的结点。则该树总 ( )。 5.下面描述正确的是 ()。 软件测试是软件调试的一部分 软件测试是证明软件正确的方法 软件测试的目的是发现程序中的错误 软件测试是保障软件质量的唯一方法 6. 6.对软件系统总体结构图描述正确的是 ( )。 深度等于控制的层数 扇入是一个模块直接调用的其他模块数 结构图是描述软件系统功能的 从属模块一定是原子模块 7. 7.下面属于应用软件的是 ( )。 安卓 (Android) 操作系统 交通管理 app C 语言编译器

文档评论(0)

1亿VIP精品文档

相关文档