资源描述：
《全国计算机等级考试公共基础知识考点上》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、(1)结构化设计方法(2)面向对象程序设计方法注意：清晰第一，效率第二。一主要原则;1.自顶向下2.逐步求精3.模块化4.限制使用GOTO语句二结构化程序的基本结构1.顺序结构2.选择结构3.循环结构一对象概念：对象是基本运行时的实体，它既包括数据也包括作用于数据的操作行为。1)标识唯一性。2)分类性3)模块独立性4)多态性5)封装性二类和实例类是具有共同属性，共同方法的对象的集合。对象是类的具体化，是类的实例。三消息消息是对象之间进行通信的一种构造。、一个消息有下述三部分组成：a.接受消息的对象名称。b.消息标识符（也称为消息名）。c.零
2、个或多个参数。四继承继承是父类和子类之间共享数据方法的机制。继承具有传递性。继承分为单继承与多继承。但继承是指一个类之允许有一个父类，多重继承是指一个类允许有多个父类。五多态性对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的动作，该现象称为多态性。（1）结构化程序主要强调的是ＢＡ．程序的规模Ｂ．程序的易读性Ｃ．程序的执行效率Ｄ．程序的可移植性（2）下面对对象概念描述错误的是ＡＡ．任何对象都必须有继承性Ｂ．对象是属性和方法的封装体Ｃ．对象之间的通信靠消息传递。Ｄ．操作时对象的动态性属性。解析：对象是有数据和允许的操
3、作组成的封装体，与客观实体有着直接的对应关系。对象之间通过传递消息互相联系。（3）信息隐蔽的概念与下述哪一种概念直接相关ＢＡ．软件结构定义Ｂ．模块独立性Ｃ．模块类型划分Ｄ．模块耦合度定义:算法是为解决一个具体问题而采取确定俄有限操作步骤.特征:可行性,确定性,有穷性.拥有足够的情报.基本要素:1.算法中对数据对象的运算和操作,1)算术运算2)逻辑运算3)关系运算4)数据传输2.算法的控制结构.算法的复杂性简介:1)时间复杂度:算法中基本操作重复执行的次数所花的时间简称时间复杂度.2)空间复杂度:算法在计算机内执行时所需存储空间的度量.数据:
4、数据时信息的载体.它的范畴包括:整数,实数,字符串,图像和声音等.数据元素:数据元素是数据基本单位.数据结构一般包括以下三方面的内容:1)数据元素之间的逻辑关系,也称数据的逻辑结构2)数据元素及其关系在计算机存储器内的标识.3)数据运算,即对数据施加的操作.根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构.如果一个非空的数据结构满足下列两个条件:1)有且只有一个根节点2)每一个节点最多有一个前件,也最多有一个后件.则称该数据结构为线性结构.线性结构又称线性表.注意事项:一个空的数据结构究竟是属
5、于线性结构还是属于非线性结构,这要根据具体情况来确定.如果对该数据结构的运算式按线性结构的规则来处理的,则属于线性结构,否则属于非线性结构.线性表的顺序存储结构具备两个基本特点:1)线性表中所有元素所占的存储空间是连续的2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的.a.栈:是限定在一端进行插入与删除的线性表.允许插入与删除的一端成为栈顶.且栈是按照先进后出的原则组织数据的.栈的基本运算有三种:入栈,退栈和读栈顶元素.b.队列:是指允许在一端进行插入,而在另一端进行删除的线性表.允许插入的一端成为对尾,允许删除的一端称为对头.c.
6、循环队列:循环队列中元素的个数是由对头指针和队尾指针共同决定的.若尾大于头则有尾减去头,否则是整个元素减去尾再加上头.a.线性表的链式存储结构称为线性链表.b.在链式存储结构中,要求每个节点有两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针，称为指针域。a.链式存储结构既可以用于表示线性结构，也可用于表示非线性结构。b.在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。1)树是一种简单的非线性结构。2)在树结构中，每一
7、个节点只有一个前件，称为父节点。没有前件的节点只有一个，称为树的根节点，简称树的根。3)每一个节点可以有多个后件，它们都称为该节点的子节点。没有后件的节点称为叶子节点。4)一个节点所拥有的后件个数称为该节点的度。所有节点中的最大的度称为树的度。树的最大层次称为树的深度。特点：非空二叉树只有一个根节点，每一个节点最多有两颗子树，且分别称为该节点的左子树与右子树。性质:1)第k层上,最多有2k-1个节点。1)总共最多有2k-1个节点。2)度为0的节点总是比度为2的节点多1个。除最后一层外，每一层上的所有节点都有两个子节点。除最后一层外，每一层上
8、的节点数均达到最大值；在最后一层上只缺少右边的若干节点。前序遍历：根节点，左节点，右节点中序遍历：左节点，根节点，右节点后序遍历：左节点，右节点，根节点从线性表的第一个元素开始，
