公共基础知识_第1页
公共基础知识_第2页
公共基础知识_第3页
公共基础知识_第4页
公共基础知识_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

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

文档简介

2～42～41～21～22～40～20～20～2第一章)（1）（2）nn=0时，称为空表。储单元称为存储结点，简称结点。结点由两部分组成：(1用于存储数据元素值，称为数据域；(2)用于存放指针，称为指针域，用于指向前一个或后一个结点。线性单链表中，HEAD称为头指针，HEAD=NULL（0）123栈是一种后进先出（LastInFirstOut）的线性表。栈具有记忆功能。栈的实例：（rear（front(1)入队运算：从队尾插入一个元素；(2)s=1nn=0时为空树，n>0时为非空树。结点的012页。1k2k-1(k≥1）个结点。2m2m-1个结点。30的结点（叶子结点）24n[log2n]+1,其中[log2n]log2n313-14k2k-1m的满二叉树2m－1个结点。1n个结点的完全二叉树的深度为[log2n]+1。2101。4

5可得：BAFHDCGE5可得：BHFDGECA（1） 查找的步骤：详见教材第16页。nlog2n次，而顺序查找需n次。1n(n－1)/2n(n-1)/2O(n1.5)（O是算法复杂度的表示方法n(n-1)/2形成良好的程序设计风格需注意：(19页)1、源程序文档化；2、数据说明的方法；3、语句的结构； 1234goto（2）（3） （object（1）（2）（3）（4）（5）(1)（2）（3）根据应用目标的不同，软件可分应用软件、系统软件和支撑软件（或工具软件34 （3）C(check)——软件确认；（4）A(action)（28-29页Jackson方法（ISD；②面向数据流的结构化分析方法（SA；③面向数据结构的结构化数据系统开发方法（DSSD；（OOADiagram（DD文档,DFD中出现的被命名的图形元素进行确切解释。4数据 （2）数据流分量（3）数据存 软件需求规格说明书（SRS，SoftwareRequirementSpecification）是需求分析阶段得出的最耦合和内聚的种类（35页。（1）划分出组成系统的物理元素整体控制跨度（最大模块的层）N-S从是否需要执行被测软件的角度分为静态测试和动态测试;4在对程序进行了成功的测试之后将进入程序调试（Debug，即排错。（2）（3）第四章（DDL（DML（DCL（1）（1）（2）（3）（4）数据统2（55页）4】数据模型的基本概念物理数据模型：5】E—R1、E-R2、E-RE-RE-R图来表示，E-RABA的外键或外码。（1）插入（2）删除(3)修改（4）查询（包括投影、选择、笛5个基本操作中并，差，交，笛卡尔积是二目运算。R和S具有相同的关系模式1、并：R和SR或

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

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

最新文档

评论

0/150

提交评论