2016年计算机⼆级真题及答案
  1) 算法的空间复杂度是指(D)
  A. 算法程序的长度
  B. 算法程序中的指令条数
  C. 算法程序所占的存储空间
  D. 算法执⾏过程中所需要的存储空间
  2) 算法的时间复杂度是指(C)
  A. 执⾏算法程序所需要的时间
  B. 算法程序的长度
  C. 算法执⾏过程中所需要的基本运算次数
  D. 算法程序中的指令条数
  3) 设⼀棵完全⼆叉树共有699个结点，则在该⼆叉树中的叶⼦结点数为(B) 注：利⽤公式n=n0+n1+n2、n0=n2+1和完全⼆叉数的特点可求出
  A. 349
  B. 350
  C. 255
  D. 351
  4) 结构化程序设计主要强调的是(B)
  A.程序的规模
  B.程序的易读性
  C.程序的执⾏效率
  D.程序的可移植性
  5) 在软件⽣命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第⼀个阶段
  A. 概要设计
  B. 详细设计
  C. 可⾏性分析
  D. 需求分析
完全二叉树算法  6) 数据流图⽤于抽象描述⼀个软件的逻辑模型，数据流图由⼀些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A)注：P67
  A. 控制流
  B. 加⼯
  C. 数据存储
  D. 源和潭
  7) 软件需求分析阶段的⼯作，可以分为四个⽅⾯：需求获取、需求分析、编写需求规格说明书以及(B) 注：P66
  A. 阶段性报告
  B. 需求评审
  C. 总结
  D. 都不正确
  8) 下述关于数据库系统的.叙述中正确的是(A)
  A. 数据库系统减少了数据冗余
  B. 数据库系统避免了⼀切冗余
  C. 数据库系统中数据的⼀致性是指数据类型的⼀致
  D. 数据库系统⽐⽂件系统能管理更多的数据
  9) 关系表中的每⼀横⾏称为⼀个(A)
  A. 元组
  B. 字段
  C. 属性
  D. 码
  10) 数据库设计包括两个⽅⾯的设计内容，它们是(A)
  A. 概念设计和逻辑设计
  B. 模式设计和内模式设计
  C. 内模式设计和物理设计
  D. 结构特性设计和⾏为特性设计
【2016年计算机⼆级真题及答案】

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。