首先需要下载安装程序编译器,就我所参加的c语言程序设计来说,我安装的是visual c++6.0
其次需要下载考试的题库,该考试属于从题库中抽题的考试类型,因此通过考试也并非难事。
然后最好是再备一本参考书,我推荐如下图片所示:
全国计算机二级等级考试分为两个部分,第一项为二级公共基础,这是所有考生都要考的,第二项为你所选的分类,如c语言程序设计等等。 就我考试的经验来看,二级公共基础为最易得分项,主要考察考生对概念的理解及掌握。下面为我总结的二级公共基础中易考及必会的内容,我相信只要掌握了它,二级公共基础这项就可以轻松过关啦。
一。数据结构与算法:算法的定义算法是指解决方案的准确而完整的描述,是一系列解决问题的清晰指令。算法 ≠ 程序。算法的5大特征1. 至少1个输出:任何算法,必须有输出结果。2. 至少0个输入,足够的情报:对于复杂算法,情报越充足,效果越好。3. 有穷性:算法能在有限的执行步骤内、有限的时间内执行结束。4. 可行性:算法的每一个步骤都必须能够翻译成计算机可执行的基本操作。5. 确定性:算法的每一个步骤都必须描述准确,没有歧义。算法的复杂度【时间复杂度】以基本操作次数的数量级计数,不以秒计数。常见复杂度(越小越快):O(1)
二。软件工程:基本概念可行性研究主要考虑:经济、技术、法律。需求分析阶段最重要的文档:《软件需求规格说明书》。《软件需求规格说明书》的任务是统一认识,所以必须追求准确,消灭歧义。数据流图(DFD)箭头:数据流圆形、椭圆形:数据的加工方框:系统和环境的接口半开口的方框、双杠:数据的存储文件数据字典1. 是数据流图的重要补充2. 应该包含数据流图中提到的所有数据概要设计耦合性:模块之间的关联程度内聚性:模块内部的关联程度设计原则:高内聚低耦合软件系统结构图:深度、宽度、扇入、扇出。详细设计【程序流程图】箭头:控制流矩形:执行步骤菱形:逻辑条件【N-S图】【PAD图】基本原则自顶向下、逐步求精、模块化使用3种基本控制结构,限制goto语句的使用3种控制结构顺序结构、选择结构、循环结构基本概念对象是类的实例。类由两个部分组成:属性、方法。由同一个类定义的对象,拥有相同的属性和方法类的特征封装型、继承性、多态性基本概念测试:发现错误调试:诊断并改正错误注意:没有一种方法可以保证软件没有错误黑盒和白盒【黑盒】根据软件的外部功能设计测试用例例如:等价类划分、边界值分析、错误推测法【白盒】根据软件的内部逻辑设计测试用例例如:基本路径覆盖测试、逻辑条件覆盖测试测试流程单元测试:对单一模块进行测试集成测试:对模块间的协作进行测试确认测试:对《软件需求规格说明书》的需求进行逐一确认系统测试:对安全、性能等系统指标进行测试回归测试:对调试后的代码重新进行测试
三。数据库系统:基本概念数据(Data):信息的载体。包括类型和值两个属性。数据库(DB):依照某种数据模型将数据组织并存放起来的集合。数据库管理系统(DBMS):系统软件,是数据库系统的核心,为数据库提供底层服务。数据库管理系统(DBAS):基于数据库管理系统设计的应用软件,面向普通用户使用。数据库管理员(DBA):负责数据库设计、维护、性能、安全等工作的高科技人才。数据库系统(DBS):包括以上所有概念,再加上其他相关软硬件环境的总和。数据语言数据定义语言:表的建立、修改和删除数据操纵语言:表中数据的增加、删除、修改和查询数据控制语言:负责表中的安全性和完整性的设置发展阶段人工管理阶段 -> 文件管理阶段 -> 数据库管理阶段数据库管理阶段主要解决的问题:数据共享。独立性逻辑独立性:逻辑结构修改时,应用程序不需要修改。物理独立性:物理结构修改时,应用程序不需要修改。三级模式概念模式(逻辑模式):数据库逻辑结构的全局描述外模式(子模式):用户能看到的数据库逻辑结构和描述内模式(物理模式):数据库的物理存储结构和存取方法基本概念E(Entity):实体R(RelationShip):联系一对一:学生和学号、中国公民和身份证、考生和准考证号……一对多:班长和班级、宿舍和学生……多对多:学生和课程、老师和课程……图示实体:矩形联系:菱形属性:椭圆形基本概念层次模型:用“树”的方式组织数据网状模型:用“图”的方式组织数据关系模型:用“二维表”的方式组织数据【关系模型】 属性、元组【关系数据库】字段、记录元组的分量是关系模型中的最小不可再分单位数据完整性候选键(候选关键字):可以标识记录唯一性的几个字段。主键(主关键字):可以标识记录唯一性的一个字段。一个表只能有一个主关键字。外键(外部关键字):如果当前表中某字段是其他表的主键,则称此字段为外键。实体完整性:主键和候选键不能为空。参照完整性:对一对多关系中父表和子表之间关系的制约。自定义完整性:其他设置。如域完整性,就是对字段取值范围进行设置。基本概念【交】计算前提:两个关系的属性完全相同属性规则:属性保持不变。元组规则:对两个关系中的元组求交集。【并】计算前提:两个关系的属性完全相同属性规则:属性保持不变。元组规则:对两个关系中的元组求并集。【差】R-S=T计算前提:两个关系的属性完全相同属性规则:属性保持不变。元组规则:表示取R中存在且S中不存在的元组形成结果T。【笛卡儿积】RxS=T计算前提:对属性无要求属性规则:对两个关系的属性求并集。元组规则:对两个关系的元组做全排列。【除】R/S=T计算前提:S的属性应是R的子集属性规则:取R中存在的属性而S中不存在的属性作为结果T的属性,即对属性做差运算。元组规则:在R中选择与各属性值完全相等的元组,将其对T中的属性做投影基本概念【交】计算前提:两个关系的属性完全相同属性规则:属性保持不变。元组规则:对两个关系中的元组求交集。【并】计算前提:两个关系的属性完全相同属性规则:属性保持不变。元组规则:对两个关系中的元组求并集。【差】R-S=T计算前提:两个关系的属性完全相同属性规则:属性保持不变。元组规则:表示取R中存在且S中不存在的元组形成结果T。【笛卡儿积】RxS=T计算前提:对属性无要求属性规则:对两个关系的属性求并集。元组规则:对两个关系的元组做全排列。【除】R/S=T计算前提:S的属性应是R的子集属性规则:取R中存在的属性而S中不存在的属性作为结果T的属性,即对属性做差运算。元组规则:在R中选择与各属性值完全相等的元组,将其对T中的属性做投影生命周期【需求分析】数据流图、数据字典、需求规格说明书【概念设计】设计E-R模型【逻辑设计】将E-R模型转换为数据模型(主要是关系模型)【物理设计】将关系模型转换为关系数据库
将知识熟记于心中才能做到熟练运用,在学习中应善于总结,勇于探索,不仅仅为了应对考试,也为我们的未来发展打下了良好的基础
在此预祝大家都能顺利通过计算机二级等级考试