积少成多,争取每天进步一点。
二级C语言公共基础知识之 数据结构
考点1 算法的复杂度
1.算法的基本概念
算法的基本特征:可行性、确定性、有穷性、输入(可为0)、输出(不能为0)
2.算法复杂度 包括时间复杂度和空间复杂度
名称描述时间复杂度是指执行算法所需要的计算工作量空间复杂度是指执行这个算法所需要的内存空间考点2 逻辑结构和存储结构
1.逻辑结构
2.存储结构
考点3 线性结构和非线性结构
根据数据结构中各数据元素之间前后件关系的复杂程度
一般将数据结构分为两大类型:线性结构与非线性结构
如果一个非空的数据结构满足下列两个条件:
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件
也最多有一个后件
则称该数据结构为线性结构
线性结构又称线性表
在一个线性结构中插入或删除任何一个结点后还应是线性结构
栈、队列、串等都线性结构
如果一个数据结构不是线性结构
则称之为非线性结构
数组、广义表、树和图等数据结构都是非线性结构
计算机2级C语言笔试部分。分为数据结构、软件工程、数据库、面向程序设计。很详细 隐藏>> 不思,故有惑;不求,故无得;不问,故不知。二级C语言公共基础知识之...
计算机2级C语言笔试部分。分为数据结构、软件工程、数据库、面向程序设计。很详细 2012年3月份通过上机和笔试,此篇本人亲自整理,结合课本与其他资料认真整理之精华...
全国计算机二级C语言公共基础知识 软件工程基础_其它...分析方法 结构化方法的核心和基础是结构化程序设计...需求分析方法有(1)结构化需求分析方法; (2)面向...
计算机二级C语言第3章 软件工程基础_IT认证_资格...数据是使程序能正常操纵信息的数据结构.文档是与程序...(2) 软件开发期: 包括概要设计, 详细设计, 实现...
全国计算机二级C语言考试大纲_IT认证_资格考试/认证...2.结构化程序设计。 3.面向对象的程序设计方法,...3.结构化设计方法,总体设计与详细设计。 4.软件...
结构化设计方法,总体设计与详细设计。 软件测试的...组成:程序 数据 文档 国标(GB)定义与计算机系统的...方法面向数据流的结构化分析方法(SA) 面向数据结构...
全国计算机等级考试二级 C 语言公共基础知识第一部分...的抽象数据类型,而对象是类的(实例) 在面向对象...结构化方法中,软件功能分解属于(总体设计)阶段 软件...
全国计算机2级考试C语言公共基础知识总结_IT认证_...2.2 结构化程序设计 结构化程序设计方法的四条原则...第三章软件工程基础 3.1 软件工程基本概念 计算机...
二级C语言第3章 软件工程基... 27页 免费 计算机2级C语言笔试部分。... ...程序设计方法与风格。 2. 结构化程序设计。 3. 面向对象的程序设计方法,对象,...
C语言计算机2级 公共基础知识考前背诵_IT认证_资格...程序执行的 效率与数据的存储结构密切相关。 ◆ ...工程化】 工程化 ◆ 从工程管理角度,软件设计一般...
热门文档