二级office公共基础知识解说.ppt

全国计算机等级考试(二级) 谭毓银全国计算机等级考试 全国计算机等级考试（National Computer Rank Examination，简称NCRE），是经原国家教育委员会（现教育部）批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。 一年考查两次，分别在每年的三月和九月。 考试时间 考试时间：上半年3月底(即3月份倒数第一个周六)，下半年9月中旬(即9月份倒数第二个周六)。 第一天上午考笔试，上机考试从笔试的当天下午开始。 上机考试在笔试后紧接着的5天内完成。 考试方式 1、笔试：90分钟，满分100分，其中含公共基础知识部分30分。 2、上机操作： 90分钟，满分100分。 笔试 笔试由专业课内容（70分）和公共基础知识部分30分组成。 笔试由35道选择题和15道（空）填空题组成。其中，前10道选择题和前5道填空题考查的内容为公共基础知识部分，其余为专业。 上机操作 上机操作由三道大题组成： (1)基本操作(30分) (2)简单应用(40分) (3)综合应用(30分) 考查内容全部来自专业内容。 考试大纲 每门考试都有相应的考试大纲，全国计算机等级考试也不例外。考试大纲是引领我们学习复习的一条主线。因此，我们的学习不能离开考试大纲来进行。 所选的课程名称 全国计算机等级考试 二级教程——Access数据库程序设计 关键字：Access 数据库 程序设计 程序设计(Programming)是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。专业的程序设计人员常被称为程序员。 软件开发 举例：QQ 飞信 选课系统 校园网 人人网 QQ好友-昵称- 出生年月-住址等等 这些信息是如何保存呢？保存到哪里了呢？ 数据结构可描述为 DS =（D，R） 例1：一年四季的数据结构可表示成 B=（D，R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）} 例2：家庭成员数据结构可表示成 B=（D，R） D={父亲，儿子，女儿} R={（父亲，儿子），（父亲，女儿）} 数据结构也可用图形表示 一年四季的数据结构可表示成 家庭成员数据结构可表示成 4、线性表（Linear List） 5、链式结构 4、线性表（Linear List） 单链表的缺点 单链表中，每一个结点只有一个指针域，由这个指针只能找到后件结点，但不能找到前件结点。因此，只能顺指针向链尾方向进行扫描。 在这种方式下，由某一个结点出发，只能找到它的后件，而为了找出它的前件，必须从头指针开始重新寻找。 栈的演示 栈 存储结构 顺序存储结构 带链的栈 基本运算 入栈运算 退栈运算 读栈顶元素 举例 (1)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。(A)ABCED (B)DBCEA (C)CDABE (D)DCBEA 2、设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。 （A）A，B，C，D （B）D，C，B，A （C）A，C，D，B （D）D，A，B，C 队列的存储结构 顺序存储结构 循环队列 考点：循环队列中元素的个数 (r-f+m)%m 带链的队列 循环队列 二叉树的存储结构 从右图我们可以看出 每条边对应一个结点 只有根结点没有相应的边 因此，结点数=边数+1 15、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为（ ） 前序遍历特点?A为根结点 中序遍历特点?DBE为左子树，FC为右子树 消息(Message) 消息是一个实例与另一个对象之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 或者说一个对象通过向另一对象发送信息来请求其服务。 四、软件测试 ? 软 件 工 程 基 础 意义目的 为了发现错误； 希望能以最少人力和时间发现潜在各种错误和缺陷； 保证系统质量和可靠性的关键步骤。 测试方法 人工测试 机器测试 提问：测试能否发现程序中的所有错误？ 答案：不能。 软件测试的内容 需求阶段的需求测试 编码阶段的程序单元测试 集成测试 系统测试 软件测试的准则 所有的测试都应追溯到需求 严格执行测试计划 充分注意测试中的群集表现 程序员应避免检查自己的程序 穷举测试不可用 妥善保存测试计划 静态测试 代码检查、静态结构