9月全国计算机二级等级考试c语言基础知识点.pdf
版权申诉
182 浏览量
2022-07-13
20:45:30
上传
评论
收藏 19KB PDF 举报
2012年 9 月计算机二级考试基础知识
算法的基本特征：可行性、确定性、有穷性 拥有足够的情报
基本运算和操作包括：算术运算 逻辑运算 关系运算 数据传输
算法的基本结构：顺序结构 选择结构 循环结构
算法的基本设计方法：列举法 归纳法 递推 递归 减半递推技术 回溯法
算法复杂度包括：时间复杂度（计算工作量）和空间复杂度（内存空间）
逻辑结构：数据元素之间固有的逻辑关系
存储结构：数据元素在计算机中的存储关系 （存储结构中不仅要存放各数据元素的信息，还要存放数据元素之间的
前后关系的信息）
顺序存储方式主要用于线性的数据结构
线性结构特点：只有一个根节点，每个节点只有一个前件也只有一个后件（栈、队列、串）
非线性结构：不是线性就是非线性（数组 广义表 树和图）
线性表的顺序存储结构的基本特点：所有元素所占的空间是连续的，数据元素在存储空间是按逻辑顺序依次存放的。
栈：一端是封闭的不允许插入和删除，另一端是开口的允许插入和删除（先进后出）
队列：只允许在一端进行删除（队头） ，在另一端进行插入的顺序表（队尾） （先进先出）
链式存储方式既可用于表示线性结构也可以用于表示非线性结构。
栈也是线性表， 也可以采用链式链式存储结构。 带栈的可以用来收集计算机存储空间所有空闲的存储结点 （可利用栈）
二叉树是一种很有用的非线性结构（特点：非空二叉树只有一个根结点，每一个节点最多只有两个子树，左子树和右
子树）
二叉树的性质： 二叉树的地 k 层最多有 2 的 k-i 次方个节点， 深度为 m的二叉树最多有 2 的 m次方减 1 个结点， 度为
0 的结点（叶子节点）总是比度为 2 的结点多一个，具有 n 个结点的二叉树深度至少为【 log2n 】+1，其中【 log2n 】
表示取【 log2n 】的整数部分，具有 n 个结点的完全二叉树的深度为【 log2n 】+1.
查找：如果线性表为无序表只能用顺序查找，即使是有序线性表，如果采用链式存储结构也只能用顺序查找。
结构化程序设计的原则：自顶向下、逐步求精、模块化和限制使用 goto 语句。
当型循环结构：先判断后执行的循环体 直到型循环结构：先执行后循环
软件包括程序、数据和相关文档的完整集合。
应用软件：为解决特定领域的应用而开发的软件
系统软件：计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件
工具软件：是介于两者之间协助用户开发软件的工具性软件
软件工程学的主要研究对象包括：软件开发和维护的技术、方法、工具和管理等方面。 软件工程包括：方法（完成
软件工程项目的技术手段） 、工具（支持软件的开发、管理、文档生成） 、过程（支持软件开发的各个环节的控制、管
理）。
软件生命周期： 从提出、 实现、 使用维护到停止使用退役的过程称为软件生命周期 （包括可行性分析研究与需求分析、
设计、实现、测试、交付使用以及维护等活动）
软件定义期包括问题定义、可行性研究、和需求分析；软件开发期包括概要设计、详细设计、实现和测试；运行维护
期包括使用和维护阶段
常见的需求分析方法有结构化分析方法和面向对象分析方法。
结构化分析方法的实质是着眼于数据流、 自顶向下、 对系统的功能进行逐层分解、 以数据流图和数据字典为主要工具，
建立系统的逻辑模型。
结构化分析的核心是数据字典（数据流、数据项、数据存储和加工）
软件规格说明书的特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性；内容包
括：概述、数据描述、功能描述、性能描述、参考文献目录以及附录
软件设计包括结构设计（定义软件系统主要部分的关系） 、数据设计（将分析时创建的模型转化为数据结构的定义） 、
接口设计（描述软件之间的通信） 、工程设计（把系统结构部件转换为软件的过程性描述）
cyh76339129
- 粉丝: 1
- 资源: 14万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
相关推荐
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0
最新资源