C语言笔试资料.doc_第1页
C语言笔试资料.doc_第2页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

全国计算机等级考试二级笔试C语言程序设计公共知识基础部分（占30分）数据结构与算法1.如果一个非空的数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构。线性结构又称线性表。2.算法的特性：有穷性，确定性，可行性，有0个或多个输入，有1个或多个输出。3.在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个（可记为：0=2+1）4.任何一个大型的程序都由顺序结构，选择结构和循环结构组成。5.数据结构主要研究数据的逻辑结构，数据的存储结构和对各种数据结构进行的运算。软件工程1.软件需求规格说明书（SoftwareRequirementSpecification,SRS）是需求分析阶段的最后成果，是软件开发中的重要文档之一。它具有以下几个方面的作用：便于用户，开发人员进行理解和交流；反映出用户问题的结构，可以作为软件开发工作的基础和依据；作为确认测试和验收的依据。2.结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化及限制使用goto语句，总的来说可使程序结构良好，易读，易理解，易维护。3.模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从强到弱分别是:内容耦合，公共耦合，外部耦合，控制耦合，标记耦合，数据耦合和非直接耦合。4.对象的基本特点：标识唯一性，分类性，多态性，封装性和模块独立性。5.在ER图中用矩形表示实体，椭圆表示属性，菱形表示联系。6.类:具有共同属性，共同方法的对象的集合。7.继承：使用已有的类定义作为基础建立新类的定义技术。8.白盒测试：又称结构测试，是根据软件的内部逻辑设计和工作过程，检查软件的内部成分。主要方法有逻辑覆盖测试，基本路径测试等。9.黑盒测试：又称功能测试，是根据规格说明书的功能来设计测试的，主要方法有等价划分法，边界值分析法，错误推测法，因果图法。10.软件设计包括软件结构设计，数据设计，接口设计和过程设计。结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部，软件和操作系统之间及软件与人之间如何通信；过程设计是把系统结构部件转换成软件的过程性描述。11.面向对象思想中的特征是封装性，继承性和多态性。12.软件开发模型包括瀑布模型，快速原型法模型和螺旋模型。13.程序流程图中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容。14.带箭头的线段在数据流程图中表示数据流，带箭头的线段在程序流程图中表示控制流。数据库1.文件系统数据处理存在数据冗余大，数据不一致性，程序与数据的相互依赖（数据依赖）的缺点。2.关系表中，每一个行称为一个元组，对应表中的一条记录；每一列称为一个属性，对应表中的一个字段；在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。3.关系模型的数据操纵即是建立在关
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论