二级公共基础知识(新视野).ppt

全国计算机等级考试(二级) 谭毓银全国计算机等级考试 全国计算机等级考试（National Computer Rank Examination，简称NCRE），是经原国家教育委员会（现教育部）批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。 一年考查两次，分别在每年的三月和九月。 考试时间 考试时间：上半年3月底(即3月份倒数第一个周六)，下半年9月中旬(即9月份倒数第二个周六)。 考试方式为上机考试， 即无纸化答题。 考试方式 1、考试时间为130分钟，满分100分，其中选择题40分，上机操作题60分。 2、无纸化考试中，总分达到60分且上机操作题达到36分，方能取得合格证书。 3、无纸化考试中没有取得合格证书的考生,下一次考试不再安排补考，考生下一次考试需重新以新考生身份报名参加考试。 选择题 选择题由专业课内容和公共基础知识部分组成。 上机操作 上机操作由三道大题组成： (1)基本操作(18分) (2)简单应用(24分) (3)综合应用(18分) 考查内容全部来自专业内容。 考试大纲 每门考试都有相应的考试大纲，全国计算机等级考试也不例外。考试大纲是引领我们学习复习的一条主线。因此，我们的学习不能离开考试大纲来进行。 所选的课程名称 全国计算机等级考试 二级教程——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) 消息是一个实例与另一个对象之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 或者说一个对象通过向另一对象发送信息来请求其服务。 软件测试的内容 需求阶段的需求测试 编码阶段的程序单元测试 集成测试 系统测试 软件测试的准则 所有的测试都应追溯到需求 严格执行测试计划 充分注意测试中的群集表现 程序员应避免检查自己的程序 穷举测试不可用 妥善保存测试计划 静态测试 代码检查、静态结构分析、代码质量度量等 主要由人工进行，充分发挥人的逻辑思维优势 动态测试 基于计算机的测试 （四）测试方法 ? 是否需要执行被测试软件的角度 白盒测试 结构测试/逻辑测试 将软件看成透明的白盒，根据程序的内部结构和逻辑结构来设计测试例子，对程序的路径和过程进行测试