最近一直忙着准备计算机二级，三月底就要考试了，现在只能趁热打铁，临时抱抱佛脚了。根据书上网上以及自己做的一些笔记整理了一些实用干货，希望能对大家有所帮助吧。
*数据结构与算法
1.算法主要特性：有穷性（运行时间有限）、确定性、可行性、拥有足够的情报
2.算法的时间复杂度：指执行算法所需要的计算工作量
空间复杂度：指算法执行过程中所需要的计算机储存空间
3.数据结构：逻辑结构（分为线性和非线性结构）、存储结构（物理结构）、数据的操作
4.存储结构指逻辑结构在计算机中的表示，一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率
5.线性数据结构：队列、线性表、栈等。常用数据模型有关系型、网状型、树型
6.顺序存储结构的存储一定连续，链式存储结构的存储空间不一定连续
7.线性表中的元素之间有一对一的关系，除第一个和最后一个元素外，其余每个元素都有且只有一个直接前驱和直接后继
8.有序线性表既可采用顺序存储结构，也可以采用链式存储结构
9.栈是先进后出的线性表，具有记忆作用，对栈的插入与删除操作中不需要改变栈底指针，只能在一端插入或删除元素
10.队列是先进先出的线性表，队列的修改可以在两端进行
11.数据结构分为逻辑结构和存储结构，循环队列属于存储结构
12.二叉树性质：①第i层上至多有2^(i-1)个结点(i≥1)
②深度为k的二叉树至多有2^k-1个结点(k≥1)
③对任何一个二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1
④具有n个结点的完全二叉树的深度为k+1，其中k是log2n的整数部分
13.任意一棵二叉树中，度为0的结点（即叶子节点）总是比度为2的结点多一个
*程序设计、软件工程、数据库设计基础
1.结构化程序设计的基本结构：顺序结构、选择结构、循环结构
2.软件三要素：程序、数据、测试
3.软件开发阶段：设计、编码、测试
4.软件测试是为了发现错误而执行程序的过程
程序调试的任务是诊断和改正程序中的错误
5.耦合性：对软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，耦合性越强，独立性越差
内聚性：对模块功能强度的度量。模块内各元素联系越紧密，内聚性越高
6.为了使模块尽可能独立，要求高内聚低耦合
7.程序流程图中带有箭头的线段表示的是控制流
8.数据库系统的核心是数据库管理系统（DBMS）
9.数据库技术的根本目标是要解决数据的共享问题
10.数据管理三阶段：人工管理阶段、文件系统阶段、数据库系统阶段（数据共享最好）
11.数据模型按不同应用层次分为：概念模型、逻辑模型、物理模型
12.数据发展过程中产生的三种基本模型：层次模型、网状模型、关系模型
13.在E-R图中，矩形表示实体集，菱形表示实体之间联系，椭圆形表示属性
14.用树型结构表示实体之间联系的模型是层次模型
15.将E-R图转换成关系数据模型的过程属于逻辑设计阶段
16.关系运算：选择、投影、连接
17.能够给出数据库物理存储结构与物理存取方法的是内模式
18.数据库中查询操作的数据库语言是数据操纵语言
19.层次性、网状型和关系型数据库划分原则是数据之间的联系方式
20.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的概念设计阶段
21.数据表既相互联系，又相互独立
22.Access数据库的结构层次是数据库→数据表→记录→字段
23.在Access中，可用于设计输入界面的对象是窗体
24.将E-R图转换为关系模式时，实体和联系都可以表示为关系
*表的设计与操作
1.输入掩码属性所使用字符的含义
0：数字（0-9，必选，不允许使用“+”和“-”）
9：数字或空格（非必选，不允许使用加号和减号）
#：数字或空格（非必选，空白将转换为空格，允许使用加减号）
L：字母（A到Z，必选）
？：字母（A到Z，可选）
A：字母或数字（必选）
a：字母或数字（可选）
&：任一字符或空格（必选）
C：任一字符或空格（可选）
<：将其后所有字符转换为小写
>：将其后所有字符转换为大写
！：使输入掩码从右到左显示。输入掩码中的字符始终都是从左到右填入。可以在输入掩码中的任何地方插入感叹号。
\：使接下来的字符以原义字符显示（例如\A只显示为A）
2.货币型字段在数据表中占8个字节的存储空间，货币型在输入的时候系统会将其自动设置为2位小数
3.通配符的用法
*：与任何个数的字符匹配，可以在字符串中作为第一个或最后一个字符使用；例wh*可以找到what、white和why
？：与任何单个字母的字符匹配；例wor？可以找到work、word
[]：与方括号内任何单个字符匹配；例b[ae]ll可以找到ball和bell，但找不到bill
!：匹配任何不在括号之内的字符；例b[!ae]ll可以找到bill和bull，但找不到bell
-：与范围内的任何一个字符匹配。必须以递增排序次序来指定区域（A到Z，而不是Z到A）；例s[a-c]d可以找到sad、sbd和scd
#：与任何单个数字字符匹配；例3#6可以找到306、316、386等
4.OLE对象用于链接或内嵌Windows支持的对象，如Word文档、图像、声音等
5.在Access数据库对象中，体现数据库设计目的的对象是表
*查询
1.查询示例
2.查询计算功能
3.SQL语言
数据定义：CREATE（创建表）、DROP（删除表或从字段或字段组中删除索引）、ALTER（为字段或字段组创建索引）
数据操作：INSERT、UPDATE、DELETE
数据查询：SELECT
数据控制：GRANT、REVOKE
4.利用对话框提示用户输入查询条件的查询属于参数查询
*窗体、报表、宏
1.照片字段使用的默认控件是绑定对象框
2.如果在文本框中输入数据后，按【Enter】键或【Tab】键，输入焦点可立即移至下一指定文本框，应设置“制表位”属性
3.报表只能输出数据，不能修改或输入数据
4.打开或关闭数据库对象的宏操作
OpenTable：打开数据表
OpenForm：打开窗体
OpenReport：打开报表
OpenQuery：打开查询
Close：关闭数据表对象
5.运行和控制流程的宏操作
RunSQL：执行指定的SQL语句
RunMacro：运行一个宏
RunCommand：运行一个Access菜单命令
Quit：退出Access
6.设置值的宏操作
SetProperty：设置属性值
SetFilter：设置筛选条件
7.刷新、查找数据或定位记录的宏操作
Requery：实施指定控件重新查询，即刷新控件数据
FindRecord：查找满足指定条件的第一条记录
FindNext：查找满足指定条件的下一条记录
GoToRecord：指定当前记录
8.通知或警告用户的宏操作
Beep：使计算机发出“嘟嘟”的声音
MsgBox：显示消息框
Echo：指定是否显示状态信息
9.打开窗体时，发生相应事件的顺序为：打开（Open）→加载（Load）→调整大小（Resize）→激活（Activate）→成为当前（Current）
关闭窗体的顺序为：卸载（Unload）→停用（Deactivate）→关闭（Close）
10.当文本框的内容发生改变时，触发的事件名称为Change
*常用代码
1.显示系统年月，格式为xxxx年xx月：Str(Year(Date()))+'年'+Str(Month(Date()))+'月'
2.从表中检索部门名称：=DLookup('名称','表名称',"部门编号='03'")
3.按“编号”字段前四位分组统计各组记录个数：=Left([编号],4)
4.只能输入上一年度五月一号（含）以前的日期：<=DateSerial((Year(Date())-1),5,1)
5.下一年度1月1日：=DateSerial(Year(Date())+1,1,1)
6.=IIf([党员否]=True,"党员","非党员")
7.平均分差值：Round([平均分]-DAvg("成绩","tScore")，0)
8.年龄为奇数：[年龄]mod2=1
9.显示姓氏：（控件来源）=Left([姓名]，1)
10.窗体按钮以预览方式打开报表“rEmp”：DoCmd.OpenReport "rEmp",acViewPreview (单击-事件发生器)
11.删除“tEmp”表中年龄高于平均年龄（不含）的记录：>(select avg([年龄]) from tEmp)
12.年龄小于平均年龄：（条件）<DAvg("年龄","表名称","条件")
13.窗体标题为当前年月加标签“tTitle”的标题内容：
Caption=Year(Date) & "年" & Month(Date) & "月" & tTiltle.Caption
14.="第" & [Page] & "页","共" & [Pages] & “页”
15.更新查询，字段前加05两个字符：更新到“05”+[字段名]
16.查询中设置某一字段为参数，参数值引用窗体上某一控件的值：[froms]![窗体]![控件名]
17.关闭窗口：Cmd.Close
18.未被选课的课程名称：Not in select([表].[课程名] from [表])
19.查找身份证字段：=Mid([身份证],4,3)=102
20.单击命令按钮bList，要求运行宏对象m1补充完整：事件生成器，DoCmd.RunMacro"m1"
21.窗体中有“修改”“保存”两个按钮，点击修改，保存可用：CmdSave.Enabled=True
22.单击刷新事件生成器：Form.RecordSource="窗体名称"
整理得还是有一定局限性的，具体的一些解释说明还需要多看看书、多刷刷题来理解。听说现在要想通过二级除了总分及格以外，选择题也必须过20分，所以，还是多吃些核桃好好备考吧！越努力越幸运嘛！最后也希望大家都能顺顺利利地通过计算机二级哦！
