全国计算机等级考试二级(公共知识) 程序设计基础 思维导图
全国计算机等级考试二级(公共知识) 程序设计基础
树图思维导图提供 全国计算机等级考试二级(公共知识) 程序设计基础 在线思维导图免费制作，点击“编辑”按钮，可对 全国计算机等级考试二级(公共知识) 程序设计基础 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6c8b04dadbfb1ef7578e1463f8fc2f64
思维导图大纲
全国计算机等级考试二级(公共知识) 程序设计基础 思维导图模板大纲
排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列
交换类排序法
冒泡排序法，需要比较的次数为n(n-1)/2
快速排序法
插入类排序法
简单插入排序法，最坏情况需要n(n-1)/2次比较
希尔排序法，最坏情况需要O(n1.5)次比较
选择类排序法
简单选择排序法,
堆排序法，最坏情况需要O(nlog2n)次比较
程序设计基础
如何形成良好的程序设计风格
源程序文档化
数据说明的方法
语句的结构
输入和输出
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二
结构化程序设计
结构化程序设计方法的四条原则
自顶向下
逐步求精
模块化
限制使用goto语句
结构化程序的基本结构和特点
顺序结构
一种简单的程序设计，最基本、最常用的结构
选择结构
又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列
重复结构
又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段
面向对象的程序设计
面向对象的程序设计
以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志
面向对象方法的优点
与人类习惯的思维方法一致
稳定性好
可重用性好
易于开发大型软件产品
可维护性好
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成
对象的基本特点
标识惟一性
分类性
多态性
封装性
模块独立性好
类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例
消息是一个实例与另一个实例之间传递的信息
消息的组成包括
接收消息的对象的名称
消息标识符，也称消息名
零个或多个参数
相关思维导图模板
树图思维导图提供 全国计算机等级考试二级(公共知识)数据库设计与管理 在线思维导图免费制作，点击“编辑”按钮，可对 全国计算机等级考试二级(公共知识)数据库设计与管理 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：353f8113ead4797a0d2509547fad2038
树图思维导图提供 全国计算机等级考试二级(公共知识)数据库 在线思维导图免费制作，点击“编辑”按钮，可对 全国计算机等级考试二级(公共知识)数据库 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：17cdaff5d34a761ee31e34d8c6de9946
沪公网安备 31011502019485号
上海工商