计算机二级公共基础※.doc

《计算机二级公共基础※.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机二级公共基础1.算法的基本特征：可行性；确定性；有穷性；拥有足够的情报2.算法的复杂度：（1）时间复杂度，执行算法所需耍的计算工作量（2）空间复杂度，执行算法所需要的内存空间3.数据的逻辑结构在计算机存储空间中的存放形式成为数据的存储结构，也称为数据的物理结构哦4.常用的存储结构有顺序，链接，索引等存储结构5.线性表是一种常用的的，最简单的数据结构哦，是线性结构6.栈也是线性衣，比较特殊，限定在一•端进行插入与删除的线性衣，允许插入和删除的一端称为栈顶，另一端即封口的一端称为栈底，先进后出的原则，栈中兀素的求法：

2、=top-bottom+l7.队列;一端进行插入另一端进行删除的线性表，允许插入的一端称为队尾rear指针指向队尾元素，允许删除的一端称为排头front指针指向抬头元素的前一个位置，队列中元素的求?i=rear-front&线性表的链式存储结构称为线性链表，线性的9.程序设计基础：当今主导的程序设计风格是，清晰第一，效率第二10.源程序文档化：（1）符号的命名（2）程序注释，序言性注释和功能性注释（3）视觉组织11.结构化程序设计的原则：（1）白顶向下（2）逐步求精（3）模块化（3）限制使用goto语句12.结构化程序

3、的基本结构和特点（1）顺序、选择（分支）、重复（循环）13.对象将属性、操作相似的对象称为类，也就是说，类是具有相同属性，相同方法的对象的集合，类是对象的抽象，对象时对应类的一•个实例14.消息面向对象的吐界史通过对象与对象之间的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这种机制称为消息15.继承广义地说，继承是指能够戏接的获得L2有的性质和特征不必重复疋义他们16.多态性17.在而向対象的方法中，类之间共享性和操作的机制称为继承类是一个支持集成的抽象数据类型，而对象是类的实例在而向对象方法中，信息隐

4、蔽是通过对象的封装性來实现的1&软件工程（1.家算计软件是计算机系统中与硬件相互依存的一部分，是包括程序、数据及相关文档的完整集合（2）软件工程的三耍素方法、工具、过程19.软件生命周期软件的定义、开发、软件的运行及维护，维护阶段最长软件生命周期的主要活动阶段是1.可行性研究与制定计划2.需求分析3.软件设计4.软件实现5.软件测试6.运行和维护20.软件开发技术包括：软件开发啊方法学、开发过程、开发工具、软件工程环境。主体内容是软件开发方法学21.软件开发环境或称软件工程环境是全而支持软件开发全过程的软件工具集合22

5、.需求分析阶段的工作（1）需求获収（2）需求分析（3）编写需求分析说明书需求规格说明书是需求分析的阶段成果（4）需求评审需求分析的方法：（1）结构化分析方法，面向数据结构的结构化数据系统开发方法（2）面向対彖的分析方法19.结构化分析的常用工具（1）数据流图DFD（2）数据字典DD数据字典是结构化分析方法的核心概括地说，数据字典的作用是对DFD中出现的被命名的的图形元索的确切解释20.结构化设计方法从技术观点來看，软件设计包括软件结构设计、数据设计、接II设计、过程设计从工程管理角度來看，软件设计分为两步完成：概念设计

6、、详细设计21.软件设计的基本原理1抽彖2.模块化3.信息隐蔽4.模块独立性模块的独立性是评价设计好坏的重要度量标准，衡帚如见模块的独立性便用耦合性与内聚性两个立性的度量标准-般较优秀的软件设计，应尽量做到“高内聚，低耦合”22.面向数据流的设计方法数据流类型典型的数据类型有两种：变换型和事务烈23.常见的过程设计工具是图形工具：程序流程图，N・S,PAD,HIPO2&程序测试的目的发现错误（1）从是否需要被执行的角度來看，可以分为静态测试（包括代码检查、静态结构分析、代码质量度量，可以有人工进行）和动态测试（2）按照

7、功能划分为门盒测试（逻辑覆盖，基本路径测试）、黑盒测试（等价类划分、边界值分析法、错误推测法、因果图）