一、 算法的五个主要特性：①有穷性②确定性③可行性④输入⑤输出
二、 算法复杂度（时间）（空间）
三、 数据结构（逻辑结构）（存储结构）（数据的操作）
四、 存储器映射方法：1、顺序映射2、链式映射（经常增删节点的复杂数据)3.索引映射（存储效率不高，常用方法）4散列映射
五、 数据元素的结构：集合、线性结构、树形结构、图状结构
六、 队列：限定了插入和删除操作的线性表
八、树、①有且仅有一个特定的称为根的节点②当n>1时其余节点可分为m（m>0)个互不橡胶的有限级T1.T2…….Tm其中每一个集合本身是一棵树，称为子树。
九、二叉树的存储结构①顺序存储结构②链式存储结构
十、算法通常由两种基本要素构成①对数据对象的运算和操作②算法的控制结构
十一、算法：对某个问题处理方案的正确而完整的描述称为算法
十二、数据结构：互相之间存在着一种或多种关系的数据元素的集合
十三、完全二叉树：除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干缺点。
十四、二叉树①在二叉树的第i层至多有（  ）个节点（I>=1）②深度为k的二叉树至多有（    ）个节点③对任何一个二叉树T1，如果其终端节点数为n1，度为2的节点数为n2，则n1=n2+1 ④具有n个结点的完全二叉树的深度为k+1其中k是（      ）的整数部分
十五、度为0的结点（叶子节点）总是比度为2的结点多一个。
十六、如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i（1<=I<=n)有：①如果i=1，则结点i是二叉树的根，无双亲；如果i>1，则其双亲是节点k，其中k是i/2的整数部分②如果2i>n,则节点i无左孩子，否则其左孩子是节点2i③如果2i+1>n 则节点i无右孩子，否则其右孩子是节点2i+1
十七、遍历：前序遍历；根 左 右 中序遍历； 左 根 右  后序遍历；左 右 根
十八、程序设计:指设计，编制，调试程序的方法和过程。
十九、程序设计风格：指编写程序时所表现出的特点、习惯和逻辑思路
二十、消息机制统一了数据流和控制流
二十一、结构化程序设计方法得重要原则是：自顶向下，逐步求精，模块化，限制使用goto语句
二十二、顺序结构，选择结构，重复结构共同特征：严格的只有一个入口和一个出口
二十三、对象的特点：①标示唯一性②分类性③多态性④封装性⑤模块独立性好
二十四、面向对象设计方法的基本特征：封装，多态，继承
二十五、计算机软件的构成;程序、数据、及相关文档
二十六、计算机软件的定义：与计算机系统操作有关的计算机程序规则，以及可能有的文件文档及数据。
二十七、软件分类：系统软件、应用软件、支撑软件
二十八、软件危机表现在：①软件需求的增长得不到满足②软件开发成本和进度无法控制③软件质量难以保证④软件不可维护和维护程度非常低⑤软件成本不断提高⑥软件开发效率的提高赶不上硬件的发展和应用需求的增长。
二十九、软件工程：应用与计算机软件的定义、开发、和维护的一整套方法、工具、文档、实践标准和工序。
三十、软件工程的要素①方法②工具③过程
三十一、软件开发技术：主要有软件开发方法学、软件工具、软件工程坏境
三十二、软件工程管理：主要有软件管理，软件工程经济学
三十三、软件生命周期的的三个时期：①软件定义期②软件开发期③软件维护期
三十四、软件生命周期各阶段的主要任务：①问题定义②可行性研究与计划制定③需求分析④软件设计⑤软件实现⑥软件测试⑦运行维护
三十五、系统的逻辑模块：数据流图和数据字典
三十六、软件需求规格说明书的作用：①便于用户，开发人员进行理解和交流②反映出用户问题的结构，可以作为软件开发工作的基础和依据③作为确认测试和验收的依据
三十七、软件需求规格说明书的特点：①正确性②无歧义性③完整性④可验证性⑤一致性⑥可理解性⑦课修改性⑧可追踪性
三十八、软件设计：1）结构设计2）数据设计3)接口设计4）过程设计{概要设计和详细设计}
三十九、软件设计的重要性和低位：1）软件开发阶段（设计、编码，测试）占软件项目开发总成本的绝大部分，是在软件开发中形成质量的关键环节2）软件设计是开发阶段最重要的步骤，是将需求准确的转化为完整的软件产品或系统的唯一途径；3）软件设计做出的决策，最终影响软件实现的成败4）设计是软件工程和软件维护的基础
四十、软件设计的基本原理：1）抽象2）模块化3）信息隐藏4）模块独立性
四十一、优秀设计：高内聚，低耦合。
完全二叉树算法
四十二、软件概要设计的基本任务：
1） 设计软件系统的结构2）数据结构及数据库设计3）编写概要设计文档4）概要设计文档评审
四十三、数据流图的两种典型结构形式：1）变换型和事务性
四十四、程序流图构成的控制结构：1）顺序型2）选择型3）先判断重复姓4）后判断重复型5）多分支选择型
四十五、软件测试的目的：1）测试是为了发现程序的错误而执行程序的过程2）好的测试用例很可能发现迄今为止尚未发现的错误3）一次成功的测试是指发现了至今为止尚未发现的错误
四十六、软件测试：暴露错误，评价可靠性
四十七、软件调试、发现错误的位置，并改正错误
四十八、白盒测试又称为结构测试或逻辑驱动测试
四十九、白盒测试的基本原则：1）保证所测模块中每一个独立路径至少执行一次2）保证所测试模块所有判断的每一个分支至少执行一次3）保证所测模块的每一个循环都在边界条件和一般条件下至少执行一次4）验证所有内部数据结构的有效性
五十、白盒测试主要有（逻辑覆盖和基本路径测试）
五十一、黑盒测试：工能测试或数据驱动测试着重测试软件功能
五十二、黑盒测试方法和技术有：1）等价类划分法2）边界值分析法3）错误推测法
五十三、软件测试实施过程的4个步骤：1）单元测试2）集成测试3）确认测试和系统测试
五十四、软件调试的目的：改正错误
五十五、软件调试的任务、诊断和改正程序中的错误。
五十六、某学生的记录由学号void  fun(STREC *a)
{
  int i;
  a->ave=0.0;
  for(i=0;i<N;i++)
    a->ave=a->ave+a->s[i];
  a->ave/=N; 
五十七、N名学生的成绩已在主函数中放入一个带头结点double  fun( STREC *h  )
{
  double ave=0.0;
  STREC *p=h->next;
  while(p!=NULL)
    { ave=ave+p->s;
      p=p->next;
    }
  return ave/N;
}
五十八、int fun(char *ss, char c)
{
int i=0;
  for(;*ss!='\0';ss++)
    if(*ss==c)
        i++;/*求出ss所指字符串中指定字符的个数*/
  return i;
}

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