logo

您所在位置网站首页 > 海量文档  > 教学课件 > 大学课件

计算机应用基础第7章全国计算机等级考试二级公共基础.ppt 44页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 autohhh(上传创作收益人)
  • 发布时间:2018-07-12
  • 需要金币160(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:4.82 MB
下载过该文档的会员
你可能关注的文档:
第7章 全国计算机等级考试二级公共基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.3.4 软件测试 1. 软件测试的目的和准则 1)软件测试的目的 2)软件测试的原则 1)静态分析和动态测试 2)白盒测试和黑盒测试 软件测试是保证软件质量的重要手段,它是一个过程,其测试流程是该过程规定的程序,目的是软件工作系统化。 2. 软件测试技术与方法 3. 软件测试的实施 7.3.5 程序的调试 1. 程序调试的基本概念 2. 软件调试方法 程序调试的任务是诊断和修改程序中的错误。程序调试活动由两部分组成,其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二是对程序进行修改,排除这个错误。 调试的关键在于推断程序内部错误的位置和原因。软件调试从是否跟踪和执行程序的角度,类似于软件测试,它可分为静态调试和动态调试。软件测试中讨论的静态分析方法同样适用于静态调试。静态调试主要指通过人的思维来分析源程序代码和排错,是主要的调试手段,而动态调试是辅助静态调试的,主要调试方法可以采用强行排错法、回溯法、原因排除法。 7.4.1 数据结构的基本概念 1. 什么是数据结构 3)数据元素 1)数据 数据(Data)是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称。它是计算机化的信息,包含数值、字符、图形、图像、声音等。 数据项(Data Item)是指能用来描述数据的最小单位。 2)数据项 数据元素(Data Element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可以由一个或多个数据项组成。 4)数据结构 数据结构(Data Structure)是相互之间存在一种或多种特定关系的数据元素的集合。 5)数据的逻辑结构 6)数据的存储结构 数据的逻辑结构(Logical Structure)是指反映数据元素之间逻辑关系的数据结构。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构(physical structure)。 2. 线性结构与非线性结构 非空的数据结构满足下列两个条件: (1)有且只有一个根节点。 (2)每一个节点最多有一个前件,也最多有一个后件。 则称该数据结构为线性结构。线性结构又称线性表。如果一个数据结构不是线性结构,则称为非线性结构。 7.4.2 线性表及其顺序存储结构 1. 线性表的基本概念 2. 线性表的顺序存储结构 线性表的定义 非空线性表的结构特征 两个基本特点: (1)线性表中所有元素所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 对线性表进行的运算处理 7.4.3 栈和队列 1. 栈及其基本运算 1)栈的定义 2)栈的顺序存储及其运算 2. 队列及其基本运算 1)队列的定义 入栈、退栈与读栈顶元素。 队列(Queue)是指允许在一端进行插入、而在另一端进行删除的线性表。 2)循环队列及其运算 循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。 循环队列主要有两种基本运算,即入队运算和退队运算。 7.4.4 线性链表 1. 线性链表的基本概念 线性表的链式存储结构称为线性链表。 2. 线性链表的基本运算 在链式存储方式中,要求每个节点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。其中指针

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556