最近一直忙着准备计算机二级, 三月底就要考试了, 现在只能趁热打铁, 临时抱抱佛脚了. 根据书上网上以及自己做的一些笔记整理了一些实用干货, 希望能对大家有所帮助吧.
* 数据结构与算法
1. 算法主要特性: 有穷性(运行时间有限), 确定性, 可行性, 拥有足够的情报
2. 算法的时间复杂度: 指执行算法所需要的计算工作量
空间复杂度: 指算法执行过程中所需要的计算机储存空间
3. 数据结构: 逻辑结构(分为线性和非线性结构), 存储结构(物理结构), 数据的操作
4. 存储结构指逻辑结构在计算机中的表示, 一个逻辑结构可以有多种存储结构, 且各种存储结构影响数据处理的效率
5. 线性数据结构: 队列, 线性表, 栈等. 常用数据模型有关系型, 网状型, 树型
6. 顺序存储结构的存储一定连续, 链式存储结构的存储空间不一定连续
7. 线性表中的元素之间有一对一的关系, 除第一个和最后一个元素外, 其余每个元素都有且只有一个直接前驱和直接后继
8. 有序线性表既可采用顺序存储结构, 也可以采用链式存储结构
9. 栈是先进后出的线性表, 具有记忆作用, 对栈的插入与删除操作中不需要改变栈底指针, 只能在一端插入或删除元素
10. 队列是先进先出的线性表, 队列的修改可以在两端进行
11. 数据结构分为逻辑结构和存储结构, 循环队列属于存储结构
12. 二叉树性质:1第 i 层上至多有 2^(i-1)个结点(i≥1)
2深度为 k 的二叉树至多有 2^k-1 个结点(k≥1)
3对任何一个二叉树 T, 如果其终端结点数为 n0, 度为 2 的结点数为 n2, 则 n0=n2+1
4具有 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. 查询示例
图片发自简书 App
2. 查询计算功能
图片发自简书 App
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 分, 所以, 还是多吃些核桃好好备考吧! 越努力越幸运嘛! 最后也希望大家都能顺顺利利地通过计算机二级哦!
来源: http://www.jianshu.com/p/2508bbeaa9dc