以下为《新建Microsoft Word 文档》的无排版文字预览,完整内容请下载
考点:
栈按先进后出的原则组织数据,所以入栈最早的最后出栈。如:元素12345ABCDE依入栈,出栈顺序为EDCBA54321。
2.循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的;在循环队列中只需要队头和队尾两个指针来共同反映队列中元素的动态变化情况
3.链式存储结构既可以针对线性结构也可以针对非线性结构,链式存储结构中每个都是由数据域与指针域两部分组成,增加了存储空间。
4.对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好
5.队列是先进先出的线性表。
6.二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的节点多一个。
7.冒泡排序与简单选择插入排序与简单选择排序法在最坏情况均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2(n).
8.系统软件:操作系统(OS)、数据库管理系统(DBMS)、编译程序、汇编程序、网络软件。
9. 软件生命周期:将软件产品从提出、实现、使用维护到停止使用退役的过程。
10.数据库应用系统中的核心问题是数据的设计。
11.结构化程序设计的思想:自顶向下、逐步求精、模块化、限制使用goto语句。
12.可行性分析阶段—可行性分析报告
总体设计阶段—概要设计说明书
概要设计 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 间提供了两级映射:外模式/概念模式的映射和概念模式/内模式的映射。两级映射保证了数据库中的数据具有较高的逻辑独立性和物理独立性。
27. 数据模型是对数据特征的抽象
28. 数据模型通常由数据结构、数据操作及数据约束3部分组成。
29. 数据库系统的基本特点
数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据统一管理
30. 目前,最著名概念模型有实体联系模型(E-R模型)、面向对象模型、谓词模型。 31. 成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型。 32. 数据模型:概念模型、数据模型、物理模型
33.实体间联系的类型:
一对一联系:一个学校只有一名校长,并且校长不可以在别的学校间兼职,校长与学校的关系就是一对一关系。
一对多联系:公司的一个部门有多名职员,每一个职员只能在一个部门任职,则部门与职员之间的联系就是一对多的联系。
多对多联系:一个学生可以选多门课程,一门课程可以被多名学生选修,学生和课程的联系就是多对多联系。
34.几何图形表示E-R模型中的3个概念:实体集表示法(矩形)、属性表示法(椭圆)、联系表示法(棱形)
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
以上为《新建Microsoft Word 文档》的无排版文字预览,完整内容请下载
新建Microsoft Word 文档由用户“pxdpxd”分享发布,转载请注明出处