第一篇:计算机二级培训总结
计算机二级培训活动总结
一,活动简介:
全国计算机二级等级考试已悄然向我们走来,为了帮助同学们加深对二级考试的了解,熟悉考试流程,掌握应试技巧,胸有成竹的参加此次考试,特主办此次计算机二级培训。二,活动具体时间:
9月6号晚6:30--8:30
三,活动前期准备:
1,活动策划:学习部全体成员以及秘书长,刘波老师商量活动时间、地点、流程及邀请嘉宾等。
2,邀请主讲人:机械自动化学院----董琼,金永灿3,邀请嘉宾:机械自动化学院主席团成员,各班学委4,活动宣传:主要采取了出宣传板,贴海报,到各个班级宣传,发宣传单等方法进行宣传。
四,活动具体组织实施情况:
(一),活动前期流程
1,提前布置好教室,打扫讲座会场,整理清洁桌椅板凳、窗帘、清除污垢检查多媒体播放器是否正常,准
备话筒(有线或无线)与接线,音响音质与投影仪调试;
2,活动过程中,我部将组织工作人员维持现场秩序.(二),互动环节说明
1,待金永灿学长先讲完大家可以提出自己的疑问,现场有问必答。同样,待董琼学姐讲完后大家依然可以提出自己的疑问。结束后,学习部所有委员留下打扫会场。
五,活动效果及总结
首先,我认为,无论从活动的组织还是实施效果来说,此次活动都是都可以说是比较成功的!尤其是所请的主讲人更是精英中的精英,这极大地增强了活动的效果及影响。再者,二级即将来临我们又是第一次参加这样国家级的考试,故大家都有些困惑。其中不足的是有的同学早就对二级失去了信心,所以就没有到场。还有就是我自己的失误,教务处给我借教室的条子有点问题,直接导致我们培训的时间推迟了20多分钟。还有就是有的班级参与度很高,有的班级参加的人数很少—可能就是学委的通知不到位,这个我以后会弄成签到模式,确保责任落实到人。总的来说,这次培训对我们备考计算机二级起到至关重要的作用,特别是董琼学姐强
调我们一定要在私底下模拟上机,这样我们机考的时候就不会像丈二的和尚----摸不着头脑。私下里我对自己学院的同学做过调查,很多受过培训的人都反映获益匪浅,学到了很多应试技巧!希望有更多这样的接触机会来向他们学习!不足之处在于,我们所邀请的学长是来自青山校区的,而且,大三课业非常紧张,很少有机会来黄家湖校区常呆!但我们部门会经常举办这样的讲座,满足广大同学们的需要!
机械自动化学院学习部部长
谢光
2011年9月25号
第二篇:计算机二级考试试题总结
今年9月份参加计算机二级考试的同学请转载哦
转载自 校友用户
转载于2010年06月05日 10:05 阅读(10)评论(0)分类: 天下杂侃
举报
站长提醒广大考生:下面的138道题目,在二级考试中命中率极高。
一、选择题
(1)下面叙述正确的是(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是(C)A.队列 B.线性表 C.二叉树 D.栈
(3)在一棵二叉树上第5层的结点数最多是(B)注:由公式2k-1得 A.8 B.16 C.32 D.15(4)下面描述中,符合结构化程序设计风格的是(A)A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B.模块只有一个入口,可以有多个出口 C.注重提高程序的执行效率 D.不使用goto语句(5)下面概念中,不属于面向对象方法的是(D)注:P55-58 A.对象 B.继承 C.类 D.过程调用
(6)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)A.可行性分析 B.需求分析 C.详细设计 D.程序编码(7)在软件开发中,下面任务不属于设计阶段的是(D)A.数据结构设计 B.给出系统模块结构 C.定义模块算法 D.定义需求并建立系统模型(8)数据库系统的核心是(B)A.数据模型 B.数据库管理系统 C.软件工具 D.数据库(9)下列叙述中正确的是(C)A.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致(10)下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)注:P108 A.内模式 B.外模式 C.概念模式 D.逻辑模式(11)算法的时间复杂度是指(C)A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数
(12)算法的空间复杂度是指(D)A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间
(13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B)注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A.349 B.350 C.255 D.351(14)结构化程序设计主要强调的是(B)A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性
(15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)
注:即第一个阶段
A.概要设计 B.详细设计 C.可行性分析 D.需求分析
(16)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A)注:P67 A.控制流 B.加工 C.数据存储 D.源和潭
(17)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)注:P66 A.阶段性报告 B.需求评审 C.总结 D.都不正确(18)下述关于数据库系统的叙述中正确的是(A)A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余
C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据(19)关系表中的每一横行称为一个(A)A.元组 B.字段 C.属性 D.码
(20)数据库设计包括两个方面的设计内容,它们是(A)A.概念设计和逻辑设计 B.模式设计和内模式设计
C.内模式设计和物理设计 D.结构特性设计和行为特性设计(21)下列叙述中正确的是(A)A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 D.二叉树是线性结构(22)下列关于栈的叙述中正确的是(D)A.在栈中只能插入数据 B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表(23)下列关于队列的叙述中正确的是(C)A.在队列中只能插入数据 B.在队列中只能删除数据 C.队列是先进先出的线性表 D.队列是先进后出的线性表(24)对建立良好的程序设计风格,下面描述正确的是(A)注:P48 A.程序应简单、清晰、可读性好 B.符号名的命名要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无(25)下面对对象概念描述错误的是(A)注:P55 A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通讯靠消息传递 D.操作是对象的动态性属性(26)下面不属于软件工程的3个要素的是(D)注:P62 A.工具 B.过程 C.方法 D.环境
(27)程序流程图(PFD)中的箭头代表的是(B)注:P81 A.数据流 B.控制流 C.调用关系 D.组成关系
(28)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)A.数据库系统B.文件系统 C.人工管理 D.数据项管理(29)用树形结构来表示实体之间联系的模型称为(B)A.关系模型 B.层次模型 C.网状模型 D.数据模型(30)关系数据库管理系统能实现的专门关系运算包括(B)A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、打印、制表
(31)算法一般都可以用哪几种控制结构组合而成(D)
注:P3 A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环(32)数据的存储结构是指(B)
注:P13,要牢记
A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据(33)设有下列二叉树:图见书P46 对此二叉树中序遍历的结果为(B)A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA(34)在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D)注:P56 A.调用语句 B.命令 C.口令 D.消息
(35)检查软件产品是否符合需求定义的过程称为(A)注:P95 A.确认测试 B.集成测试 C.验证测试 D.验收测试(36)下列工具中属于需求分析常用工具的是(D)注:P67 A.PAD B.PFD C.N-S D.DFD(37)下面不属于软件设计原则的是(C)
注:P73 A.抽象 B.模块化 C.自底向上 D.信息隐蔽(38)索引属于(B)A.模式 B.内模式 C.外模式 D.概念模式
(39)在关系数据库中,用来表示实体之间联系的是(D)A.树结构 B.网结构 C.线性表 D.二维表
(40)将E-R图转换到关系模式时,实体与联系都可以表示成(B)A.属性 B.关系 C.键 D.域
(41)在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)A.确定性 B.可行性 C.无穷性D.拥有足够的情报(42)希尔排序法属于哪一种类型的排序法(B)A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法(43)在深度为5的满二叉树中,叶子结点的个数为(C)A.32 B.31 C.16 D.15(44)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B)注:要牢记 A.N+1 B.N C.(N+1)/2 D.N/2(45)信息隐蔽的概念与下述哪一种概念直接相关(B)注:P74 A.软件结构定义 B.模块独立性 C.模块类型划分 D.模拟耦合度
(46)面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)A.模拟现实世界中不同事物之间的联系 B.强调模拟现实世界中的算法而不强调概念 C.使用现实世界的概念抽象地思考问题从而自然地解决问题 D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
(47)在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C)
注:总体设计也就是概要设计
A.详细设计 B.需求分析 C.总体设计 D.编程调试(48)软件调试的目的是(B)
注:与软件测试要对比着复习A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能(49)按条件f对关系R进行选择,其关系代数表达式为(C)A.R|X|R B.R|X|Rf C.бf(R)D.∏f(R)(50)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)
注:P127,要牢记
A.自顶向下 B.由底向上 C.由内向外 D.由整体到局部(51)在计算机中,算法是指(C)A.查询方法
B.加工方法
C.解题方案的准确而完整的描述 D.排序方法
(52)栈和队列的共同点是(C)
注:这一共同点和线性表不一样
A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点
(53)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A)
注:P38,前提要掌握三种遍历的方法
A.cedba B.acbed C.decab D.deabc(54)在下列几种排序方法中,要求内存量最大的是(D)
注:要牢记,书中没有提到。A.插入排序 B.选择排序 C.快速排序 D.归并排序
(55)在设计程序时,应采纳的原则之一是(A)注:和设计风格有关 A.程序结构应有助于读者理解 B.不限制goto语句的使用 C.减少或取消注解行 D.程序越短越好
(56)下列不属于软件调试技术的是(B)
注:P98 A.强行排错法 B.集成测试法 C.回溯法 D.原因排除法
(57)下列叙述中,不属于软件需求规格说明书的作用的是(D)注:P71 A.便于用户、开发人员进行理解和交流 B.反映出用户问题的结构,可以作为软件开发工作的基础和依据 C.作为确认测试和验收的依据 D.便于开发人员进行需求分析(58)在数据流图(DFD)中,带有名字的箭头表示(C)A.控制程序的执行顺序 B.模块之间的调用关系 C.数据的流向 D.程序的组成成分(59)SQL语言又称为(C)A.结构化定义语言 B.结构化控制语言 C.结构化查询语言 D.结构化操纵语言
(60)视图设计一般有3种设计次序,下列不属于视图设计的是(B)A.自顶向下 B.由外向内 C.由内向外 D.自底向上(61)数据结构中,与所使用的计算机无关的是数据的(C)A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构
(62)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(D)A.ABCED B.DBCEA C.CDABE D.DCBEA(63)线性表的顺序存储结构和线性表的链式存储结构分别是(B)A.顺序存取的存储结构、顺序存取的存储结构 B.随机存取的存储结构、顺序存取的存储结构 C.随机存取的存储结构、随机存取的存储结构 D.任意存取的存储结构、任意存取的存储结构(64)在单链表中,增加头结点的目的是(A)A.方便运算的实现 B.使单链表至少有一个结点 C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现
(65)软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指(B)
注:P73 A.模块间的关系 B.系统结构部件转换成软件的过程描述 C.软件层次结构 D.软件开发过程
(66)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为(B)注:P82 A.PAD图 B.N-S图 C.结构图 D.数据流图(67)数据处理的最小单位是(C)注:数据项不可再分割 A.数据 B.数据元素 C.数据项 D.数据结构(68)下列有关数据库的描述,正确的是(C)注:P102 A.数据库是一个DBF文件 B.数据库是一个关系 C.数据库是一个结构化的数据集合 D.数据库是一组文件
(69)单个用户使用的数据视图的描述称为(A)
注:P108 A.外模式 B.概念模式 C.内模式 D.存储模式(70)需求分析阶段的任务是确定(D)A.软件开发方法 B.软件开发工具 C.软件开发费用 D.软件系统功能(71)算法分析的目的是(D)
注:书中没有总结,但要牢记
A.找出数据结构的合理性 B.找出算法中输入和输出之间的关系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进(72)链表不具有的特点是(B)A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
(73)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是(B)A.堆排序 B.直接插入排序 C.快速排序 D.直接选择排序(74)用链表表示线性表的优点是(A)
注:因为不需要移动元素
A.便于插入和删除操作 B.数据元素的物理顺序与逻辑顺序相同 C.花费的存储空间较顺序存储少 D.便于随机存取
(75)下列不属于结构化分析的常用工具的是(D)
注:P67 A.数据流图 B.数据字典 C.判定树 D.PAD图
(76)软件开发的结构化生命周期方法将软件生命周期划分成(A)A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段 C.总体设计、详细设计、编程调试 D.需求分析、功能定义、系统设计
(77)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C)
注:P87 A.循环的集合 B.地址的集合 C.路径的集合 D.目标的集合
(78)在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(D)
注:数据模型采用关系模型(二维表)A.数据无冗余 B.数据可共享
C.专门的数据管理软件 D.特定的数据模型(79)分布式数据库系统不具有的特点是(B)A.分布式 B.数据冗余
C.数据分布性和逻辑整体性 D.位置透明性和复制透明性(80)下列说法中,不属于数据模型所描述的内容的是(C)注:P110 A.数据结构 B.数据操作 C.数据查询 D.数据约束
(81)根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成(C)A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构
D.内部结构和外部结构(82)下列叙述中,错误的是(B)A.数据的存储结构与数据处理的效率密切相关 B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多种存储结构(83)线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是(D)A.每个元素都有一个直接前件和直接后件 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到
D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件(84)线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的D.连续不连续都可以(85)栈通常采用的两种存储结构是(A)A.顺序存储结构和链式存储结构
B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构(86)下列数据结构中,按先进后出原则组织数据的是(B)A.线性链表
B.栈
C.循环链表
D.顺序表(87)树是结点的集合,它的根结点数目是(C)A.有且只有1
B.1或多于1 C.0或1
D.至少2(88)具有3个结点的二叉树有(D)A.2种形态
B.4种形态
C.7种形态
D.5种形态
(89)设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(B)A.12
B.13
C.14
D.15(90)在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的(C)A.安全性 B.一致性
C.可理解性
D.合理性(91)为了提高测试的效率,应该(D)
注:P85 A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划 D.集中对付那些错误群集的程序
(92)软件生命周期中所花费用最多的阶段是(D)A.详细设计
B.软件编码
C.软件测试
D.软件维护
二、填空题
(1)算法的复杂度主要包括______复杂度和空间复杂度。答:时间
(2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答:存储结构#物理结构(3)若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。答:黑盒
(4)如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体“工人”与实体“设备”之间存在______联系。答:一对多#1:N#1:n(5)关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
答:投影
(6)在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。答:中序
(7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
答:模块化
(8)软件的调试方法主要有:强行排错法、______和原因排除法。答:回溯法
(9)数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答:概念#概念级
(10)数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。答:数据存储
(11)设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。答:250(12)在最坏情况下,冒泡排序的时间复杂度为______。答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答:实体(14)软件的需求分析阶段的工作,可以概括为四个方面:______、需求分析、编写需求规格说明书和需求评审。答:需求获取
(15)______是数据库应用的核心。答:数据库设计(16)数据结构包括数据的______结构和数据的存储结构。答:逻辑
(17)软件工程研究的内容主要包括:______技术和软件工程管理。答:软件开发
注:P64(18)与结构化需求分析方法相对应的是______方法。答:结构化设计(19)关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。答:参照完整性
(20)数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。答:概念
注:P110(21)栈的基本运算有三种:入栈、退栈和______。答:读栈顶元素#读栈顶的元素#读出栈顶元素
(22)在面向对象方法中,信息隐蔽是通过对象的______性来实现的。答:封装(23)数据流的类型有______和事务型。答:变换型 注:P77(24)数据库系统中实现各种数据管理功能的核心软件称为______。答:数据库管理系统#DBMS
注:要牢记,重要
(25)关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。答:查询
注:要牢记
(26)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。答:空间复杂度和时间复杂度
(27)数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。答:存储结构
注:P7(28)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。答:可重用性
(29)面向对象的模型中,最基本的概念是对象和 ______。答:类
(30)软件维护活动包括以下几类:改正性维护、适应性维护、______维护和预防性维护。答:完善性
注:要牢记,书中没有提到
(31)算法的基本特征是可行性、确定性、______和拥有足够的情报。答:有穷性(32)顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答:相邻
(33)Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。答:数据结构
注:P67(34)数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
答:概念设计阶段#数据库概念设计阶段
(35)数据库保护分为:安全性控制、______、并发性控制和数据的恢复。答:完整性控制
注:要牢记
(36)测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。答:调试
(37)在最坏情况下,堆排序需要比较的次数为______。答:O(nlog2n)(38)若串s=“Program”,则其子串的数目是______。答:29(39)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。答:1对多#1:N(40)数据库管理系统常见的数据模型有层次模型、网状模型和______三种。答:关系模型(41)数据的逻辑结构有线性结构和_______两大类。答非线性结构
(42)数据结构分为逻辑结构与存储结构,线性链表属于_______。答:存储结构(43)数据的基本单位是_______。答:元素
(44)长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。答:n/2(45)当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为______。答:上溢
(46)在面向对象方法中,类之间共享属性和操作的机制称为_______。答:继承
第三篇:计算机二级access基础知识总结
二级教程——公共基础知识 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.初始时线性表为空;
b.当有用户程序老道士,将该用户程序加入到线性表的末尾进行等待; c.当计算机系统执行完当前的用户程序后,就从线性表的头部取出一个用户程序执行。
在这种线性表中,需要加入的元素总是插入到线性表的末尾,并且又总是从线性表的头部取出(删除)元素。这种线性表成为队列。22.查找技术:一是顺序查找;二是二分法查找(二分法查找只需要比较㏒2 n 次,而顺序查找需要查找n次。23.排序技术:
交换类排序法:a.冒泡排序法;b.快速排序法。
插入类排序法:a.简单插入排序法b.希尔排序法(简单插入排序需要n(n-1)/2次比较,希尔排序所需要比较次数O(n),堆排序需要比较的次数为O(n㏒2n)).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.软件工程包括三个要素,即方法、工具和过程。
45.ISO 9000定义:软件工程过程是把输入转化为输入的一组彼此相关的资源和活动。
46.软件工程过程是指为获得软件产品,在软件工具支持下由软件工程师完成的一系列软件工程活动。基于这个方面,软件工程过程通常包含4种基本活动: a.P(Plan)——软件规格说明。规定软件的功能及其运行时的限制b.D(Do)——软件开发。产生满足规格说明的软件。
c.C(Check)——软件确认。确认软件能够满足客户提出的要求d.A(Action)——软件演进。为满足客户的变更要求,软件必须在 使用的过程中演进。
47.软件生命周期:软件产品从提出、实现、使用维护到停止使用退役的过程。48.软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。49.软件生命周期的主要活动阶段是: a.可行性研究与计划制定;
b.需求分析;c.软件设计;d.软件实现;e.软件测试;f.运行和维护。50.软件工程的目标是:在给定成本、进度的前提下,开发出具有有效性、可靠性、可理解性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
51.软件工程的理论和技术性研究的内容包括:软件开发技术和软件工程管理。52.软件工程的原则(8条):a.抽象;b.信息隐蔽;c.模块化;d.局部化;e.确定性;f.确定性;g.一致性;h.完备性;i.可验证性。53.软件开发方法包括分析方法、设计方法和程序设计方法。
54.结构化方法包括已经形成了配套的结构化分析方法、结构化设计方法和结构化编程方法,其核心和基础是结构化程序设计理论。
55.常见的需求分析方法有:a.结构化分析方法;b.面向对象的分析方法。56.结构化分析就是使用数据流程图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等工具,来建立一种新的、称为结构化规格说明的目标文档。57.结构化分析方法的实质是着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。58.结构化分析的常用工具:a.数据流图(步骤:由外向里,自顶向下,逐层分解);b.数据字典(数据字典是结构化分析方法的核心);c.判定树;d.判定表。
59.软件需求规格说明书的特点(8点):a.正确性;b.无歧义性;c.完整性;d.可验证性;e.一致性;f.可理解性;g.可修改性;h.可追踪性。60.软件设计包括软件结构设计、数据设计、接口设计、过程设计。
61.软件设计的一般过程:软件设计是一个迭代的过程;先进行高层次的结构设计;后进行底层吃的过程设计,穿插进行数据设计和接口设计。
62.软件设计的基本原理:a.抽象;b.模块化;c.信息隐蔽;d.模块独立性(①内聚性:(内聚性是一个模块内部各个元素彼此结合的紧密程度的度量)②耦合性(耦合性是模块间互相连接的紧密程度的度量))。
63.各模块的内聚性越强,则耦合性越弱。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内部的内聚性,有利于提高模块的独立性。
64.软件概要设计的基本任务是:a.设计软件系统结构;b.数据结构及数据库设计;c.编写概要设计文档,d.概要设计文档评审。
65.模块用一个矩形表示,矩形内注明模块的功能和名字;箭头表示模块间的调用关系。
66.经常使用的结构图有四种模块类型:传入模块、传出模块、变换模块、协调模块。
67.数据流类型:a.变换型;b.事务型(特点是接受一项事物。根据事物处理的特点和性质,选择分派一个适当的处理单元(事务处理中心),然后给出结果)。68.设计的准则:a.提高模块独立性;b.模块规模适中;c.深度、宽度、扇出和扇入适当;d.使模块的作用域在该模块的控制域内。
69.详细设计的任务,是为软件结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节。70.常见的过程设计工具:a.图像工具:程序流程图。N-S.PAD.HIPO;b.表格工具:判定表;c.语言工具:PDI(伪码)。
71软件测试的定义:使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满足规定的需求或是弄清预期结果与实践结果之间的差别。
72.软件测试是为了发现错误而执行程序的过程。方法:静态测试和动态测试。73.软件测试的方法若是从是否需要执行被测试软件的角度,可以分为静态测试和动态测试方法。若按照功能划分可以分为白盒测试和黑盒测试方法。74.静态测试包括代码检查、静态结构分析、代码质量度量等。它不实际运行软件,主要通过人工进行。
75.白盒测试方法也称结构测试或逻辑驱动。它是根据软件产品的内部工作过程,检查内部成分,以确认每种内部操作符合设计规格要求。它的主要方法有逻辑覆盖、基本路径测试等。
76.黑盒测试方法也称功能测试或数据驱动测试。黑盒测试主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错。
77.等价类划分法设计测试方案,首先要划分输入集合的等价类。
78.软件测试过程一般按四个步骤进行:单元测试、集成测试、验收测试(确认测试)和系统测试。
79.程序调试的任务是诊断和改正程序中的错误。
80.程序调试的基本步骤:a.错误定位;b.修改设计和代码,以排除错误;c.进
行回归测试,以防止新的错误。
81.软件调试可以分为动态调试和静态调试。
82.静态调试主要指通过人的思维来分析源程序代码和排错,是主要的调试手段,而动态调试是辅助静态调试的。
83.主要的调试方法有:a.强行排错法;b.回溯法;c.原因排除法。84.数据实际上就是描述事物的符号记录。
85.软件中的数据(Data)是有一定结构的:数据有型(Type)和值(Value)之分。86.数据库(Database)是数据的集合。
87.数据库管理系统:a.数据模式定义;b.数据存取的物理构建;c.数据操作;d.数据的完整性、安全性定义与检查;e.数据库的并发控制与故障恢复;f.数据的服务。
88.数据定义语言:数据定义语言(Data Definition Language,简称DDL)、数据操纵语言(Data Manipulation Language,简称DML)、数据控制语言(Data Control Language简称DCL)。
89.数据库管理员(Data Administrator,简称DBA)其主要工作:a.数据库设计;b.数据库维护;c.改善系统性能,提高系统效率。
90.数据库系统(Database System,简称DBS)由以下几部分组成:数据库(数据)、数据管理系统(软件)、数据库管理员(人员)系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。
91.数据库应用系统(Database Application System,简称DBAS),它是数据库系统、应用软件和应用界面三个部分组成,具体包括:数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。92.文件系统是数据库系统发展那个的初级阶段,它提供了简单的数据共享与数据管理能力,但是它无法提供完整的、统一的管理和数据共享的能力。93.从20世纪60年代末期起,真正的数据库系统——层次数据库与网状数据库开始发展,他们为统一管理与共享数据提供了有力的支撑。
94.数据库系统的基本特点:a.数据的集成性;b.数据的高共享性与低冗余性;c.数据独立性;d.数据的统一管理与控制。
95.数据库系统的三级模式:a.概念模式;b.外模式;c.内模式。
96.数据是实现世界符号的抽象,而数据模型则是数据特征的抽象,它从抽象层次上描述了系统的静态特性、动态行为和约束条件,为数据库系统的表示与操作提供了一个抽象框架。
97.凡是有共性的实体可组成一个集合称为实体集。属性刻画了实体的特征。现实世界中事物间的关联称为联系。
98.实体间的联系有:一对一,一对多,多对多。
99.由实体、属性、联系三者结合起来才能表示现实世界。100.实体是概念世界中的基本单位,属性附属于实体。
101.E-R模型中的三个概念与两个联接关系:a.实体集表示法;b.属性表示法;c.联系表示法;d.实体集(联系)与属性间的联接关系;e.实体集与联系间的联接关系。
102.层次模型的基本结构是树形结构。
103.网状模型是一个不加任何条件限制的无向图。
104.关系模型采用二维表来表示,简称表。二维表由表框架(Frame)及表的元组(Tuple)组成。表框架由n个命名的属性组成,n为属性元数。每个属性
有一个取值范围称为值域。表框架对应了关系的模式,即类型的概念。105.在二维表中凡能唯一标识元组的最小属性称为该表的键或码。
106.关系中的数据约束:a.实体完整性约束;b.参照完整性约束;c.用户定义的完整性约束。
107.关系模型的基本运算:插入、删除、修改、查询(投影运算、选择运算、笛卡尔积运算)(笛卡尔积运算是两个关系的合并操作)。
108.关系代数中的扩充运算:交运算、除运算、连接和自然连接运算。109.数据库设计是数据库应用的核心。
110.在数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库,这就是数据库设计。
111.数据库设计的基本任务是根据用户对象的信息需求,处理需求和数据库的支持环境(包括硬件、操作系统与DBMS)设计出数据模式。
112.在数据库设计中有两种方法:一种是以信息需求为主,兼顾处理需求,成为面向数据的方法;另一种方法是处理需求为主,兼顾信息需求,成为面向过程的方法。
113.数据库设计目前一般采用生命周期法,即将整个数据库应用系统的开发分解成目标独立的若干阶段。它们是:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。114.分析和表达用户的需求,经常采用的方法有结构化分析方法和面向对象的方法。结构化分析方法用自顶向下、逐层分解的方式分析系统。用数据流图表达了数据和处理过程的关系,数据字典对系统中数据的详尽描述,是各类数据属性的清单。
115.数据字典通常包括五个部分,即数据项,是数据的最小单位;数据结构,是若干数据项有意义的集合:数据流,可以是数据项,是也可以使数据结构,表示某一处理过程的输入或输出;数据储存,处理过程中处理的数据,常常是手工凭证、手工文档或计算机文件;处理过程。116.数据库概念设计的目的是分析数据间内在语及关联,在此基础上建立一个数据的抽象模拟模型数据库概念设计的方法有以下两种:一是集中是模型设计法,二是视图集成设计法。
117.数据库的逻辑设计主要工作是将E-R图转换成指定RDBMS中的关系模式。118.逻辑模式规范化及调整、实现:规范化、RDBMS.119.数据库物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取途径,以提高数据库访问速度及有效利用存储空间。
120.数据库是一种共享资源,它需要维护与管理,这种工作称为数据库管理,而实施此项管理的人则称为数据库管理员。
121.数据库管理内容:a.数据库的建立;b.数据库的调整;c.数据库的重组;d.数据库安全性控制与完整性控制;e.数据库的故障校复;f.数据库监控。
第四篇:计算机二级Access知识点总结
1、算法:是对一个问题求解步骤的一种描述,具有以下5个主要特性:有穷性,确定性,可行性,输入(有零个或者多个输入),输出(有一个或者多个输出)。算法的有穷性是指算法必须在有限的时间内做完,即算法必须在有限个步骤之后执行终止。
2、在算法正确的前提下,评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复杂度是算法所需空间的度量。
3、算法分析的目的是分析算法的效率以求改进。
4、数据项是数据的最小单位。数据的最小访问单位是字段。
5、一般说来,数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。
6、数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
7、在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间前后件的信息。
8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,数据定义语言负责数据的模式定义与数据的物理存取构建。
9、线性数据结构:队列,线性表,栈等等。常用的结构数据模型有关系型、网状型和树型。
10、线性表中的元素之间具有一对一的关系,除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线性表的一种最常用的存储方式。
11、栈的基本运算有三种:入栈、退栈和读栈。
12、栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫做“栈顶”,不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行,按照后进先出的原则,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
13、队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作(队尾),而在另外一端进行删除操作(队头),队列的修改可以在两端进行,按照先进先出的原则。
14、数据结构分为逻辑结构和存储结构,循环队列属于存储结构。数据的逻辑结构有线性结构和非线性结构两大类。循环链表的主要优点是从表中任一结点出发都能访问到整个链表。常用的存储表示方法有4种:顺序存储、链式存储、索引存储、散列存储。其中,顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中。
15、数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的独立性和数据同意管理和控制。
16、存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性表,循环队列是队列的顺序存储结构。
17、数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明性的特点
18、常见的排序有插入排序、交换排序和选择排序。当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所使用时间最少。
19、存储空间不一定连续,且各元素的存储顺序是任意的。冒泡排序法在最好的情况下的元素交换次数为0。
20、树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。树是结点的集合,它的根结点数目是有且只有一个。树根结点没有前件。
21、二叉树的遍历可以分为:前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。
22、二叉树是另一个树型结构,它的特点是每一个结点至多只有两棵子树,并且二叉树的子树有左右之分,其次序不能任意颠倒。
(一)在二叉树的第i层上至多有2的i-1次方个结点;
(二)深度为k的二叉树至多有2的k次方减1个结点;
(三)对任何一棵二叉树T,如果其终端结点数为n1,度为2的结点数为n2,则n1=n2+1。
(四)具有n个结点的完全二叉树的深度为k+1,其中k是log2n的整体部分。
23、在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
24、对长度为n的线性表,在最坏的情况下,快速排序需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog2n)。
25、对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为n。
26、长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等,插入一个元素所需要移动元素的平均个数为n/2。
27、N个顶点的强连通图的变数至少有N
28、优先级:算术运算符>连接运算符>逻辑运算符。
29、要使程序具有良好的风格,概括起来可以分成4各部分:源程序的文档化、数据说明的次序要规范化、语句结构简单直接,避免滥用goto语句、输入输出方法。要保证低耦合高内聚
30、源程序的文档化包括三点:(1)符号名应具有一定的实际意义,(2)正确的程序注释,(3)良好的视觉效果
31、结构化程序设计方法主要有逐步求精、自顶向下和模块化。软件设计模块化的目的是降低复杂性。
32、注释分为序言性概述和功能性概述。参照完整性是在输入或或删除记录时,为维持表之间已定义关系而必须遵循的规则。
33、控件是窗体上用于显示数据、执行操作、装饰窗体的对象。控件的类型可分为结合型、非结合型和计算型
34、在面向对象程序设计中,主要的概念包括类、对象、封装性、继承性、多态性和消息。类的实例叫作对象,结构化程序设计的3种结构是顺序结构、选择结构、循环结构。
35、在面向对象方法中,类之间共享属性和操作的机制称为继承。面向对象的模型中,最基本的概念是对象和类。类是一个支持集成的抽象数据类型,而对象是类的实例。
36、对象是基本特点包括标识唯一性、非类性、多态性、和模块独立性等5个特点。
37、软件是程序、数据与相关文档的集合,软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段、和维护阶段,编码和测试属于开发阶段。软件开发环境是全面支持软件开发全过程的软件工具集合。
38、软件工程研究的内容主要包括:软件开发技术和软件工程管理。关系操作的特点是集合操作。
39、程序设计语言的基本成分是数据成分、运算成分、控制成分和传输成分。软件工程设计是指系统结构部件转换软件的过程描述。
40、结构化分析的常用工具包括数据流图(最为常用,简称DFD,其中带有箭头的表示数据的流向),一般可分为变换型和事务型)、数据字典、判定树、判定表。其中利用数据字典对其中的图形元素进行确切解释。数据字典可分为4个条目:数据流、数据项、数据存储和数据加工。软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性。其中最重要是正确性。结构化程序设计方法的主要原则可以概括为:采用自顶向下、逐步求精、模块化和限制使用GOTO语句,一个程序只有一个入口和一个出口。
41、常用的软件结构设计工具是结构图(SC),也称为程序结构图。其中,用矩形表示模块,用带空心圆的箭头表示传递的是数据。
42、需求分析常用工具包括程序流程图(PFD)、盒图(N-S图)、PAD、PDL
43、软件测试的目的是尽可能多地发现程序中的错误。
44、软件测试方法一般分为两大类即:静态测试方法和动态测试方法,而动态测试方法又包括黑盒测试与白盒测试(路径的集合)两类;静态测试包括代码检查、静态结构分析和代码质量度量。常用的黑盒测试有等价分类法、边值分析法、因果图法和错误推测。单元测试多采用白盒测试,辅之以黑盒测试。
45、在两种基本测试方法中,白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
46、在数据流图(DFD)中带有名字的箭头表示数据的流向。数据流图中的主要图形元素有:加工、数据流、数据源、源和 潭。程序流程图(PFD)中的箭头代表的是控制流。软件的调试方法主要有强行排错法、回溯法和原因排除法。软件详细设计的主要任务是确定每个模块的算法和使用的数据结构。
47、软件维护活动包括以下几类:改正性维护、适应性维护、完善性维护和预防性维护。
48、数据库系统(DBS)由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户组成。
49、和文件系统相比,数据库系统的数据冗余度小,数据共享性高,具有特定的数据模型。
50、实体是信息世界中广泛使用的一个术语,它用于表示实际存在的事物。
51、数据库系统管理系统的主要功能包括数据定义功能、数据操作功能、数据库运行控制功能和数据的建立和维护功能。数据管理技术经历了人工处理阶段、人工文件系统和数据库系统、交换式数据库系统和面向对象数据库系统五个阶段。
52、数据库系统的三级模式分别为概念级模式、内部级模式与外部级模式(单个用户使用的数据视图)。
53、数据模型是数据库设计的核心。数据模型按不同的应用层次分为三种类型,它们是概念数据模型、逻辑数据模型和物理数据模型。数据模型所描述的内容有三个部分,它们是数据结构、数据操作和数据约束。
54、在E-R图中用矩形表示实体集,椭圆表示属性,菱形表示联系,层次模型{树形结构}、网状模型和关系模型(二维表格)是目前数据库中最常用的数据模型。关系运算包括选择、连接和投影。
55、层次模型的特点:有且只有一个结点无双亲,其他结点有且只有一个双亲。网状模型的特点:允许一个以上结点无双亲;一个结点可以有多余一个的双亲。
56、数据库设计分为以下6个阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段、运算和维护阶段。数据库设计是数据库应用的核心。
57、数据模型所描述的内容有3个部分,它们是数据结构、数据操作和数据约束。数据保护分为:安全性控制、完全性控制、开发性控制和数据的恢复。
58、数据库系统(DBS)包含数据库(DB)和数据库管理系统(DBMS)。在关系数据库中,能够唯一地标识一个记录的属性和属性的集合,称为关键字。
59、在基本表中选择满足条件的元组组成一个新的关系称为选择;数据库是指以一定的组织结构保存在计算机存储设备中的数据的集合。SQL语言又称为结构化查询语言。
60、Access默认文本类型字段大小是59个字符,它的取值最多可达到255个字符;备注数据类型最多为65535个字符(最多)。61、0 数字必选项;L字母必选项;A 字母和数字必选。Access里通配符用法如下:“*”:通配任何多个数的字符,它可以在字符串中当作第一个或最后一个字符使用;“?”:通配任何单个字母的字符;“!”:通配任何不在括号之内的字符;“#”:通配任何单个数字字符。
62、字段命名规则为:长度1-64个字符;可以包含字母、汉字、数字、空格和其他字符;不能包括句号(。)、感叹号(!)、方括号([])和重音符号(’)
63、准则中的函数
数值函数(1)绝对值函数Abs;(2)取整函数Int;(3)求平方根函数Sqr ;(4)符号函数Sgn。
64、筛选记录有4种方法:按选定内容筛选、内容排除筛选、按窗体筛选和高级筛选
65、在Access中,数据类型主要包括:自动编号、文本、备注、数字、日期/时间、货币、是/否、OLE对象、超级链接和查询向导等。
66、表是数据实际存储的对象,只能包含关于一个主题的信息。
67、表结构的设计和维护,是在表结构设计器中完成的。表操作共有三种视图,分别是设计视图、打印视图、版面预览视图。在数据表视图中,不能修改字段的属性。
68、创建查询的方法有两种,分别为“使用向导”创建和使用设计设图。
69、查询是数据浏览、数据重组、统计分析、编辑修改、输入输出操作。窗体可以用于显示表和查询中的数据,输入数据和修改数据,但不可以输出数据。窗体数据属性的是数据输入、允许编辑和排序依据。
70、查询的类型可分为选择查询、参数查询、交叉表查询、操作查询和SQL查询,其中操作查询可分为生成表查询、删除查询、更新查询和追加查询;SQL查询包括联合查询、传递查询数据定义查询和子查询,是集数据定义、数据操纵和数据控制功能于一体的数据库语言
71、查询的视图包括设计、数据表和SQL视图。在创建交叉表查询时,列标题字段的值显示在交叉表的位置是第一列。72、查询中有两种基本点的计算是预定义计算和自定义计算。
73、创建交叉表查询,在“交叉表“行上有且只能有一个的是列标题和值。创建交叉表查询时,必须对行标题和值进行分组操作。在查询设计窗口分为上下两个部分,下部分为设计窗口。
74、在使用向导创建交叉表查询时,用户需要指定3种字段。运算符是组成查询原则的基本元素。
75、Access中的窗体的数据来源包括表、查询和SQL语句。窗体由多个部分组成,每个部分称为一个“节”;在Access中,窗体的类型分为六种,分别是纵栏式窗体、表格式窗体、数据表窗体(显示数据最多)、主/子窗体、图表窗体和数据透视表窗体(交换式窗体)。
76、Access中,“自动创建报表”向导分为纵栏式和表格式两种。
77、Access的窗体和报表事件可以有两种方法来响应:宏对象和事件过程。
78、文本框控件,它是一种交换式控件,可分为结合、非结合或计算型的。Null 是指未知的值无任何值。结合型文本框可以从表、查询或sql语言中获得所需的内容。
79、窗口事件包括打开、关闭、加载,不包括取消;为窗体上的控件设置Tab键的顺序,应选择属性表中的其他选项卡。
80、窗体“滚动条“属性有”两者均无“、”只水平“、”只垂直“和”两者都有“。
81、窗体中的信息不包括设计者在设计窗口时输入的一些重要信息。
82、窗体控件包括标签控件、文本框控件、复选框、切换控件、选项按钮控件、列表与组合框控件、选项卡与图像控件。
83、窗体中的窗体称为子窗体,其中可以创建二级子窗体。窗体由多个部分组成,每个部分称为一个节,大部分的窗体只有主体节。主窗体只能显示为纵栏式窗体,而主窗体可以显示为数据表窗体和表格式窗体。
84、Access中,提供了3种创建报表的方式:使用自动功能、使用向导功能和使用设计视图。
85、在创建主子窗体之前,必须设置数据源之间的关系。
86、创建报表时,使用自动创建方式可以创建纵栏式报表和表格式报表。在报表设计中,可以通过添加分页符控件来控制另起一页输出显示。
87、在报表中,改变一个节的宽度将改变整个报表的宽度。一个主报表最多只能包含两级子窗体或子报表。缺省情况下,报表中的记录 是按照自然顺序排列显示。
88、设计数据访问页时不能向数据访问页添加选项卡,创建数据访问页最重要的是要确定字段的个数;如果要设置数据页允许的最多记录数,需要在页面属性里修改;就Access来说,与数据访问页最相似的组件是窗体。
89、如果需要在数据访问页中通过文字链接到某个网页,则需要到超级链接控件。打开数据访问页的设计视图时,系统会同时打开工具箱。
90、数据访问页有两种视图,它们是页视图和设计视图; 标签在数据访问页中主要用来显示描述性文本信息。91、Access所设计的数据访问页是一个独立的外部文件。
92、宏是一个或者多个操作组成的集合;建立自定义菜单栏不属于VBA可以实现的操作。
93、VBA的自动运行宏,必须命名为AutoExec;使用宏组的目的对多个宏进行组织和管理。
94、如果希望按满足指定条件执行宏中的一个或多个操作,这类宏称为条件操作宏。常用宏操作(1)、打开窗体 OpenForm 打开报表 OpenReport 打开查询OpenQuery 用于关闭数据库
Close(2)、用于执行指定的SQL语句 RunSQL 执行指定的外部程序 RunApp 用于推出Access Quit(3)用于设置属性值 SetValue
95、nputBox 函数的返回值类型是字符串;在Access系统,宏是按名称调用的;定义宏组有助于数据中宏对象的管理;在多个操作构成的宏,执行时的顺序是按排序次序依次执行的。宏中的每个操作都有名称,用户能对有些宏名进行更改;一个非条件宏,运行时系统会执行全部宏操作。
96、用于从其他数据库导入和导出数据 TransferDatabase ;用于从文本文件导入和导出数据 TransferText; 如果要引用宏组中的宏名,采用的语法是宏组名.宏组;用于显示消息框的命令是Msgbox;
97、VBA的三种流程控制结构是顺序结构、选择结构和循环结构。在VBA数据类型中,“&”表示长整数,“%”表示整数,“!”表示单精度数,“#”表示双精度数。
98、VBA的窗体操作主要有两个重要的命令:打开窗体Docmd.openform 和关闭窗体Docmd.close。
105、一个模块直接调用的其他模块个数称为扇出.100、“on error goto 标号“ 语句在遇到错误发生时程序转移到标号所指位置代码执行;”on error resume next“语句在遇到错误发生时不会考虑错误,并继续执行下一条语句;”on error goto 0“语句用于取消错误处理。
101、如果加载一个窗体,先被触发的事件是load事件。VBA中变量名的大小不敏感。
102、断点的作用是在过程的某个特定语句上设置一个位置点以中断程序的执行。
103、在Access中的事件主要有键盘事件、鼠标事件、对象事件、窗口事件和操作事件。
104、一般用于存放供其他Access数据库对象使用的公共过程称为标准模块。模块是以VBA语言为基础编写,以函数过程或子过程为单元进行集合存储,基本模块分为标准模块和类模块,其中类模块又包括窗体模块和报表模块。
99、VBA常用的验证函数为:IsNumeric、IsDate、isnull、isempty、isarray、iserror、isobject。
第五篇:计算机二级考试培训策划书(模版)
计算机等级考试
二级公共基础培训策划书
一、活动主题:计算机二级考试培训
二、活动目的:
1.帮助同学们学会考计算机二级等级考试技巧
2.丰富同学们对这于考计算机等级方面的知识,拓宽视野
3.将知识和技能带到考场中去, 提高同学们的自信,增强考试能力
三、活动背景:
三月后旬,不少同学都有走进计算机二级考试的考场,但同学们往往都对计算机二级考试方向不太了解,所以到了考试后期还是觉得很迷惘。身处中山大学新华学院迅翔计算机协会的我们,为了能让同学们更加有自信,有实力地去参加考试,让同学们了解考题方向,学习考试技巧,更加容易地通过计算机二级考试,增加同学们的知识面。协会决定开设计算机二级考试培训班来帮助同学们通过二级考时丰富同学们的IT知识。
四、活动时间:
2011年3月16日和3月23日晚上7:00-9:00
五、活动地点:教学楼课室
六、主办:迅翔计算机协会
七、前期准备:
(一)宣传方式
1.横幅——在生活区T字路口挂一横幅
2.海报——设若干张海报粘贴在生活区的宣传栏及学院人流量多经过的地方。
3.在各宿舍楼粘贴活动宣传单
4.通过Q群传达活动信息
(二)工具准备
1.申请机房计算机实验室
2.准备计算机二级考试资料
3.横幅一幅、海报一张、宣传单若干,考试资料复件若干
八、活动注意事项:
1.各工作人员必须清楚了解自己的工作任务。
2.活动的前期准备,包括工具准备和培训场地布置必须严格按照计划进行,严禁因消极怠工而造成工作上的弊漏。
3.培训过程中要叮嘱同学们注意保护学校的公共财产。
4.培训结束后,要认真做好培训场地的善后工作,将其恢复原貌,特别注意培训场地的清洁卫生。
九、活动意外分析及解决方案
1.活动当天出现同学们大部分因有事不能出席。
解决方案:培训前一个星期注意大多数同学们的课程安排,若当天出现大部分人不能出席这个情况,则临时
改活动时间或取消活动
2.场内秩序混乱,声音嘈杂而导致无法进行教学。
解决方案:学术部全体干事负责维持现场秩序,示意各位
同学安静,认真听讲并尊重授课人的辛勤付出成果。
十、经费预算:
宣传海报10元宣传单10元横幅50块培训资料复件10块总费用80元
十一、活动主要负责人及主要参与者
1. 活动参与者:全院学生
2.负责人:学术部部长
迅翔计算机协会
2011.3.10