C笔试题及答案
 
  C笔试题及答案篇1
 
  (1)算法的时间复杂度是指_______。
 
  A)执行算法程序所需要的时间
 
  B)算法程序的长度
 
  C)算法执行过程中所需要的基本运算次数
 
  D)算法程序中的指令条数
 
  答案：C
 
  评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
 
  (2)下列叙述中正确的是________。
 
  A)线性表是线性结构 B)栈与队列是非线性结构
 
  C)线性链表是非线性结构 D)二叉树是线性结构
 
  答案：A
 
  评析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
 
  (3)下面关于完全二叉树的叙述中，错误的是_________。
 
  A)除了最后一层外，每一层上的结点数均达到最大值
 
  B)可能缺少若干个左右叶子结点
 
  C)完全二叉树一般不是满二叉树
 
  D)具有结点的完全二叉树的深度为[log2n]+1
 
  答案：B
 
  评析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
 
  (4)结构化程序设计主要强调的是_________。
 
  A)程序的规模 B)程序的易读性
 
  C)程序的执行效率 D)程序的可移植性
 
  答案：B
 
  评析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。
 
  (5)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是________。
 
  A)概要设计 B)详细设计 C)可行性分析 D)需求分析
 
  答案：D二叉树定义
 
  评析：需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件
系统的功能。编写软件规格说明书及初步的用户手册，提交评审。

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