计算机基础

计算机：特征 可以进行数据计算
根据指令执行任务
组成 运算器+控制器（CPU)
存储器（内存及硬盘）
输入设备和输出设备
工作过程（IPO) 输入 - 处理 - 输出

对象： 在面对对象方法中，属于“对象”基本特点是：分类性 多态性 标识唯一性 封装性 模块独立性好
属性即对象所包含的信息，是对象的静态特征。
对象的封装性是指将设计好的过程封装在对象中，用户看不到过程。封装性从外面看只能看到对象的外部特性，对象的内部对外是封闭的。既封装实现了将数据和操作置于对象统一体中。
面对对象方法中的对象由两部分组成： 数据：也称为属性，既对象所包含的信息，表示对象的状态；
方法：也称为操作，既对象所能执行的功能、所能具有的行为。
一个对象通常可由对象名、属性和操作三部分组成，对象名唯一标识一个对象
数据和操作等可以封装成一个对象
消息传递是对象间的通信手段

链式结构： 顺序储存结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 顺序存储结构比链式存储结构节省存储空间，因为链式存储结构中每个结点都是由数据域与指针域两部分组成，增加了存储空间
在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
线性表的链式存储结构称为线性链表，线性链表可以使线性结构也可以使非线性结构。快速排序和对分查找是适用于顺序存储的线性表。

流程图： 在数据流图中，用标有名字的箭头表示数据流。
在程序流程图中，用标有名字的箭头表示控制流。
详细设计阶段常见的工具有程序流程图、N-S图、PAD图、HIPO图、判定表等
程序流程图是详细设计阶段使用的表达工具

Access： Access支持的数据定义语句有创建表（CREATE TABLE） 修改表（ALTER TABLE） 删除表（DROP TABLE）
Access数据库对象分为7种，这些数据库对象包括表，查询，窗体，报表，数据访问页，宏，模板

VBA: 在VBA中过程不可以嵌套定义，既不可以在一个过程中定义另一个过程，但是过程可以嵌套调用
模板： 将VBA声明和过程作为一个单元进行保存的集合，是应用程序开发人员的工作环境
扇入数指调用一个给定模块的模块个数。扇出数是指由一个模块直接调用的其他模块数，既一个模块字节调用的下层模块的数目。

栈 : 是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈项指针的变化来操作
删除的话先删后面进入的后删先进来的
栈支持子程序调用，

Word: 在Word文档中包含了目录，将文档目录转变为纯文本格式的最有操作方法是使用 CTRL+SHIFT+F9组合键

幻灯片： 幻灯片母版处于幻灯片层收结构中的顶级，其中存储了有关演示文稿的主题和幻灯片版式的所有信息。包括背景、颜色、字体、占位符大小与位置。使用幻灯片母版可以使整个幻灯片具有统一的风格和样式，
用户可以直接在相应的位置输人需要的内容，从而较少了重复住工作，提高了工作效率
用户可以根据自己的需要，建立多种放映方案，在不同的方案中选择不同的幻灯片放映。可通过单击“幻灯片放映”选项卡下“开始幻灯片放映”组中的“自定义幻灯片放映”按钮，在打开的自定义放映”对话框中进行设置。

         自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉

线性与非线性结构： 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构
满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序结构。
有的非线性结构也能采用顺序存储结构
线性结构一定能采用顺序存储结构
线性结构也能采用链式存储结构
双向链表为线性表，采用链式存储结构。循环队列、二维数组采用顺序存储结构，二叉链表为非线性结构

算法： 算法空间复杂度是指算法在执行过程中所需要的内存空间
算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作量是用算法所执行的基本运算次数来度量的。
算法不等于程序，也不等于计算方法
设计算法时不仅要考虑对数对象的运行和操作，还要考虑算法的控制结构
算法的有穷性是指算法程序的运行时间是有限的

结构： 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句
模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚、低耦合，既减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度
仅使用顺序、选择、循环三种基本控制结构就足以表示出各种其他形式结构的程序设计方法

数据库： 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护控制及保护和数据服务等。是一种在操作系统之上的系统软件。
数据库应用系统中的核心问题是数据库的设计
数据字典是在需求分析阶段建立，在数据库设计过程中不断修改，充实和完善的
数据库系统的三级模式是： 概念模式是数据库系统中侵权局数据逻辑结构的描述，是全体用户公共数据视图
外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示
内模式又称物理模式，是数据物理结构和存储方法的描述，是数据在数据内部的表示方式
数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式映射保证了数据库系统具有较高的逻辑独立性，而内模式映射保证了数据库系统具有较高的物理独立性。
表：数据库中用来存蓄数据的对象，是整个数据库系统的基础
查询 ：它是数据库设计目的的体现，建完数据库以后，数据只有被使用者查询才能真正体现它的价值
报表：一种数据库应用程序进行打印输出的方式
数据操作功能：负责数据的操纵，包含查询与增加、删除、改等操作
数据控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能
数据定义功能：负责数据的模式定义与数据的物理存取构建
数据库系统共享性大，沉余度小，但只是减少了沉余，并不是避免一切沉余。数据的一致性是指在系统中同一数据在不同位置的出现影保持相同的值，而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。

分析阶段： 可行性分析阶段产生可行性分析报告
概要设计说明书是总体设计阶段产生的文档
集成测试计划是在概要设计阶段编写的文档
需求规格说明书是后续工作如设计、编码等需要的重要参考文件
在开发软件中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判断树与判定表
需求分析阶段的工作有：需求获取；需求分析；编写需求规格说明书；需求评审。
需求分析的主要任务是确定软件系统的功能

E-R图： 在E-R图中实体集用矩形表示，属性用椭圆表示，联系用菱形表示

CPU: 台式计算机中的CPU是指中央处理器
时钟主频指CPU的时钟频率，是微机性能的一个重要指标，他的高低在一定程序上决定了计算机速度的高低。主频一Hz为单位，主频越高，运算速度越快
内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。内存的特点是存取速度快

二叉树 ： 有一个以上跟结点的数据结构一定是非线性结构的数据结构，度为0的叶子结点总是比度为2的结点多一个
二叉树的基本性质3：在任意一颗二叉树中，
二叉树遍历可以分为3种： 前序遍历（访问根节点在访问左子树和访问右子树之前）
中序遍历（访问根节点在访问左子树和访问右子树两者之间）
后序遍历（访问根节点在访问左子树和访问右子树之后）

软件： 软件生命周期可以分为软件定义，软件开发与软件运行维护三个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件实现，软件设计，软件测试，运算和维护
软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保存；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长
计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序,数据及相关文档构成的完整集合
软件工程包含3葛要素：方法、工具和过程
作为现代计算机基本结构的冯~诺依曼体系包括输入，存储，运算，控制和输出五个部分
软件的功能需求、性能需求。外部接口、属性及约束条件等
软件需求规格说明书的特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性
软件过程是把输入转化为输出的一组彼此相关的资源和活动，软件过程是为了获得高质量软件所需要完成的一系列任务的框架，他规定了完成各项任务的工作的工作步骤。

计算机其他功能： 程序调试的任务是诊断和改正程序中的错误
总线是系统部件之间传送信息的公共通道，各部件有总线链接并通过它传递数据和控制信号。总线按性质划分可分为数据总线，地址总线，控制总线。
微处理器由运算器和控制器组成。运算器是计算机处理数据形成信息的加工厂，它的主要功能是对数据进行算术运算和逻辑运算。控制器是计算机的指挥中心，它同一控制计算机的各个部件。
在微机中，西文字符采用ASCII码编码
机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活、直接执行和速度快等特点
TCP/IP是Internet最基本的协议。TCP/IP采用四层结构来完成传输任务，其四层结构为网络接口层、网络层、传输层、和应用层
世界上公认的第一台电子计算机诞生的年代是20世纪40年代（1946年 名称：ENIAC）
冯-诺依曼原理和思想是： 计算机的程序运行所需要的数据已二进制信那个谁存放在计算机的存储器中
程序和数据存放在存储器中

病毒： 引导型病毒只寄生在磁盘引导区或主导区2的计算机你病毒。此种病毒利用系统引导时，不对主引导区的内容正确与否进行判别的缺点，在引导型系统的过程中入侵系统，驻留内存、监视系统运行，待机传染和破坏
计算机病毒一般具有寄生性、破坏性、传染性、潜伏性和隐蔽性的特征。感染过计算机病毒的计算机对该病毒不具有免疫性
计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并能自我复制的一组计算机指令或者程序代码

字符： 实体完整性约束要求关系的主键中属性值不能为空值，一个关系中应该有一个或多个候选关键字
通配符“！”的含义是匹配任意不在方括号里的字符
输入掩码的符号中“&”表示的是输入任一字符或空格（必选项）
字符包括西文字符和中文字符。
由于计算机是以二进制的形式存储和处理数据的，因此字符也必须按特定的规则进行二进制编码才能进入计算机
用以便是字符的二进制编码称为字符编码。
对西文字符与中文字符，由于形式不同使用不同的编码。

                      1GB=1024MB=1024*1024KB=1024*1024*1024B=2^3B

Python: print 打印 idle 打开代码编辑器 ipython 变颜色
IDLE 适用于小规模的项目，大规模的项目开发可选择Pycharm