计算机二级access根底(gēndǐ)知识(zhī shi)总结
计算机二级access根底(gēndǐ)知识(zhī shi)总结
二级教程(jiàochéng)公共根底知识1.算法是指解题方案的准确而完整的描述。2.程序的编制不可能优于算法的设计。3.算法的根本特征：a.可行性；
b.确定性；〔不允许有模能两可
的解释，也不允许有多义性〕c.有穷性；d.拥有足够的情报。4.算法的两种根本要素：一是数据对象的运算和操作；二是算法
的控制结构。
5.算法设计的根本算法：a.列举法；b.归纳法；c.递推；d.递归；
e.减半递推技术；
f.回溯法。
6.算法的复杂度主要包括时间复杂度和空间复杂度。
7.算法的时间复杂度〔理解〕：是指执行算法所需要的计算工作
量。算法的根本运算反映了算法运算的主要特征，用根本算法的次数来度量算法工作量是客观的也是实际可行的。8.算法的空间复杂度〔理解〕：指执行这个算法所需要的内存空
间。
9.数据结构主要研究和讨论的三个方面问题：
a.数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构；
b.在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；
c.对各种数据结构进行的运算。
10.数据结构是指反映数据元素之间关系的数据元素集合的表示。11.数据结构应包含的两方面的信息：a.表示数据元素的信息；b.
表示各数据元素之间的前后件关系。
12.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存
储结构〔也称数据的物理结构〕。常用的存储结构有顺序、链接、索引等存储结构。
13.根据数据结构中各元素前后件元素的复杂程度，一般将数据结
构分为两的类：线性结构和非线性结构。
14.线性结构又称线性表，一个非空的数据结构需满足以下两个条
件构成线性结构：一是有且只有一个根节点；二是每一个节点最多有一个前件，也最多有一个后件。
15.线性表是最简单、最常用的一种数据结构。
16.线性表由一组数据元素构成，而复杂的线性表中，由假设干数据
相组成的数据元素成为记录，而由多个记录构成的线性表又称为文件。线性表是一种线性结构。数据元素在线性表中的位只取决于它们自己的序号，即数据元素之间的相对位是线性的。
17.线性表的顺序存储结构具有以下两个根本特点：a.线性表中所有元素所占的存储空间是连续的；
b.线性表中各数据元素在存储空间中是按逻辑顺序依次存放
的。
18.栈是一种特殊的线性表。在这种特殊的线性表中，其插入与删
除运算都只在线性表的一端进行。
19.栈是限定在一端进行插入与删除的线性表。栈也被称为“先进
后出〞表或“后进先出〞表，其具有记忆作用。通常用指针top来指示栈顶的位，用指针bottom只想线索。20.栈的根本运算有三种：入栈，退栈与读栈顶元素。21.线性表组织管理用户程序的排队执行的原那么是：a.初始时线性表为空；access计算机二级考什么
b.当有用户程序老道士，将该用户程序参加到线性表的末尾进
行等待；
c.当计算机系统执行完当前的用户程序后，就从线性表的头部
取出一个用户程序执行。
在这种线性表中，需要参加的元素总是插入到线性表的末尾，
并且又总是从线性表的头部取出〔删除〕元素。这种线性表成为队列。    22.查技术：一是顺序查；
二是二分法查〔二分法查只需
要比拟2n次，而顺序查需要查n次。23.排序技术：
交换类排序法：a.冒泡排序法；b.快速排序法。
插入类排序法：a.简单插入排序法b.希尔排序法〔简单插入排序需要
n(n-1)/2次比拟，希尔排序所需要比拟次数O〔n〕，堆排序需要比拟的次数为O〔n2n〕〕.
24.形成良好的程序设计风格，主要应注重和考虑下述一些因素：
a.源程序文档化；
b.数据说明的方法；
c.语句的结构〔程序编写要做到清
晰第一，效率第二〕；d.输入和输出；
25.结构化程序设计方法的主要原那么可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。
26.结构化程序的根本结构：a.顺序结构；b.选择结构；c.重复结构〔又称循环结构〕。
27.面向方法的主要优点：a.与人类习惯的思维方法一致；b.稳定性好；c.可重用性好；d.易于开发大型软件产品；e.可维护性好。
28.对象是面向对象方法中最根本的概念。对象可以用来表示客观世界中的任何实体，也就是说，应用领域中有意义的，与所要解决的问题有福安息的任何事物都可以作为对象。
29.面向对象的程序设计方法中设计的对象是系统中用来描述蛇管事物的一个实体，是构成系统的一个根本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。
30.属性即对象所包含的信息，它在设计对象是确定，一般只能通过执行对象的操作来改变。
31.对象的根本特点：a.标识唯一性；b.分类性；c.多态性；d.封装性；e.模块独立性好。
32.将属性、操作类似的对象归为类。
33.消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或答复某一要求的信息，它统一了数据流和控制流。34.一个消息有下述三局部组成：a.接收消息的对象名称；b.消息的标识符〔也称为消息名〕；c.
另个或多个参数。
35.继承是指能够直接获得已有的性质和特征，而不必重复定义它们。
36.继承分为单继承和多重继承。但继承是指一类只允许有一个父类，即类等级为树形结构。多重继承是指，一个类允许有多个父类。
37.对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。38.软件分为应用软件、系统软件和工具软件。
39.计算机软件〔software〕是计算机系统中与硬件相互依存的另一局部，是包括程序、数据及相关文档的完整集合。40.软件的特点：
a.软件是一种逻辑实体，而不是物理实体，具有抽象性；
b.软件的生产与硬件不同，它没有明显的制作过程；
c.软件在运行使用期间不存在磨损老化问题；
d.软件的开发、运行对计算机系统具有依赖性，受到计算机系统的限制，这导致了软件移植的问题；
e.软件复杂性高，本钱昂贵；
f.软件开发涉及诸多的社会因素。
41.软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。
42.软件危机归结为本钱、质量、生产率等问题。
43.关于软件工程的定义，国标中指出，软件工程是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档、时间标准和工序。
44.软件工程包括三个要素，即方法、工具和过程。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。