二级(Access数据库程序设计)考试大纲

合集下载

二级ACCESS数据库程序设计模拟试题及答案解析(19)

二级ACCESS数据库程序设计模拟试题及答案解析(19)

二级ACCESS数据库程序设计模拟试题及答案解析(19)(1/40)单项选择题第1题软件测试的目的是______。

A.发现程序中的错误B.发现并改正程序中的错误C.执行测试用例D.诊断和改正程序中的错误下一题(2/40)单项选择题第2题下列各项中,属于工具(支撑)软件的是______。

A.PowerBuildeB.数据库管理系统C.财务管理系统D.iOS操作系统上一题下一题(3/40)单项选择题第3题下列关于关系模型中键(码)的描述中正确的是______。

A.关系中可以不存在键B.至多由一个属性组成C.可以由关系中任意个属性组成D.由一个或多个属性组成,其值能够唯一标识关系中一个元组上一题下一题(4/40)单项选择题第4题在商场购物中,实体顾客和实体商品之间的联系是______。

A.一对一B.多对一C.一对多D.多对多上一题下一题(5/40)单项选择题第5题下列各项中,属于软件定义阶段任务的是______。

A.需求分析B.软件测试C.详细设计D.系统维护上一题下一题(6/40)单项选择题第6题下列选项中,不是面向对象主要特征的是______。

B.抽象C.继承D.封装上一题下一题(7/40)单项选择题第7题下列选项中,属于白盒测试方法的是______。

A.边界值分析法B.基本路径测试C.等价类划分法D.错误推测法上一题下一题(8/40)单项选择题第8题某系统总体结构图如下图所示:图片该系统总体结构图的深度是______。

A.7B.6C.3D.2上一题下一题(9/40)单项选择题第9题设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商)、客户(客户号,姓名,地址,电邮,性别,身份证号)、购买(客户号,商品号,购买数量),则关系购买的键为______。

A.客户号B.商品号C.客户号,商品号D.客户号,商品号,购买数量上一题下一题(10/40)单项选择题第10题在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是______。

2024年全国计算机二级考试大纲

2024年全国计算机二级考试大纲

2024年全国计算机二级考试大纲一、考试性质和目的全国计算机二级考试是由教育部考试中心主办,面向社会,用于考查应试人员计算机应用知识与技能的全国性计算机水平考试。

其目的在于推动计算机知识的普及和应用,提高广大考生的计算机应用能力,为社会培养更多具备一定计算机技能的人才。

二、考试科目2024 年全国计算机二级考试科目包括:语言程序设计类(C、C++、Java、Python、Web)、数据库程序设计类(Access、MySQL)、办公软件高级应用(MS Office 高级应用)。

三、考试形式考试采用无纸化上机考试形式,时长为 120 分钟。

考试系统环境为Windows 7 操作系统和 Microsoft Office 2016 办公软件(中文专业版)。

四、考试内容(一)语言程序设计类1、 C 语言程序设计程序的基本结构:顺序、选择、循环结构的使用。

数组、指针、结构体、共用体等数据类型的应用。

函数的定义、调用和参数传递。

文件操作:文件的打开、关闭、读写等。

2、 C++语言程序设计C++语言的基本语法:数据类型、控制结构、类和对象、继承和多态等。

标准模板库(STL)的使用:容器、迭代器、算法等。

3、 Java 语言程序设计Java 语言的基本语法:数据类型、控制结构、类和对象、继承和接口等。

异常处理机制。

多线程编程。

4、 Python 语言程序设计Python 语言的基本语法:数据类型、控制结构、函数、模块等。

面向对象编程:类和对象、属性和方法、继承和多态等。

数据结构和算法:列表、元组、字典、集合等数据结构的操作,以及常见算法的实现。

5、 Web 程序设计HTML5 和 CSS3 的基本语法和应用。

JavaScript 语言的基本语法和应用:变量、数据类型、控制结构、函数、对象等。

数据库操作:SQL 语句的使用,以及与数据库的连接和交互。

(二)数据库程序设计类1、 Access 数据库程序设计数据库的基本概念:表、查询、窗体、报表、宏等。

全国计算机等级考试《二级Access数据库程序设计》试题(网友回忆版)三

全国计算机等级考试《二级Access数据库程序设计》试题(网友回忆版)三

全国计算机等级考试《二级Access数据库程序设计》试题(网友回忆版)三[单选题]1.下列选项中,与VBA语句:DimNew%,(江南博哥)sum!等价的是()。

A.Dim New As Integer,sum As SingleB.Dim New As Integer,sam As DoubleC.Dim New As Double,sum As SingleD.Dim New As Double,sum As Integer参考答案:A参考解析:DimNew%,sum!的功能是定义一个整型变量New和一个单精度变量sum。

在VBA数据类型中,“%”表示整型变量,“!”表示单精度变量,“@”表示货币,“$”表示字符串。

[单选题]2.在“学生”报表中有一文本框控件,其控件来源属性设置为“=count(*)”,则正确的叙述是()。

A.处于不同分组级别的节中,计算结果不同B.文本控件的值为报表记录源的记录总数C.可将其放在页面页脚以显示当前页显示的学生数D.只能存在于分组报表中参考答案:A参考解析:计算型文本框控件如果放在报表页眉/页脚节,显示的是记录源的记录总数;放在分组报表页眉/页脚节,显示的是分组的记录数。

带计算函数的计算型文本框控件不能放在页面页脚。

[单选题]3.在窗体中有一个名称为Command1的按钮,该模块内还有一个函数过程:打开窗体运行后,如果单击按钮,则在立即窗口上显示的内容是()。

A.10 5B.10 40C.20 5D.20 40参考答案:D参考解析:Function声明一个带有参数x的函数f,Sub声明一个过程Commandl—Click,在过程中声明了整型变量y=5,静态变量x=10。

调用函数f (x)赋值给v,在窗口显示x和y的值。

因为x是静态变量,程序编译时会为静态变量开辟单独的内存空间;当执行语句y=f(x)时,调用函数Function f (x As Integer),实现静态变量的x按照默认传地址的方式传给函数f的变量x,即静态变量x和函数f的变量x共用同一个地址;因此当函数f的变量x 被赋值20,由于共用地址,静态变量x的值也为20,则Debug.Printx的值为20。

全国高等院校(河南考区)计算机等级考试二级(数据库)考试大纲

全国高等院校(河南考区)计算机等级考试二级(数据库)考试大纲

全国高等院校(河南考区)计算机等级考试二级(数据库)考试大纲2004年5月(本大纲适用于报考数据库程序设计的考生)第一部分计算机应用基础【教学目标】掌握和了解计算机应用的基本常识,具有使用Windows操作系统和使用计算机硬件和软件的初步能力;具有使用字处理软件建立和编辑文档的能力;具有制作电子表格和演示文稿的初步能力;具有在互联网上进行信息检索、浏览和信息交流的能力。

【考试范围】一、计算机文化知识1.计算机文化的概念,计算机的历史和发展趋势(了解)。

2.计算机系统的构成及其工作原理,微型计算机的组成(了解)。

3.数据、信息和编码的概念(了解),数制和不同数制间的数值转换(掌握) 4.数据库的基本概念及其应用(了解)。

5.计算机多媒体技术及其应用(了解)。

6.计算机系统的维护(了解),计算机病毒的预防和清除(掌握)。

7.知识产权及软件保护(了解)。

8. 计算机网络基础知识(了解)。

二、操作系统1.操作系统的基本概念和分类(了解)。

2.Windows操作系统的基本概念、基本操作、文件管理和系统设置(掌握)。

3.Windows操作系统的网络配置及其应用(了解)。

4.Windows操作系统中常用工具软件的使用(了解)。

三、MS Office的使用(WPS Office参照执行)1.掌握Word的基本操作,掌握文字、段落、表格、图形以及页面的设置和编排。

2.掌握Excel的基本操作,能根据需求选择数据类型,建立电子表格,并完成数据的统计、计算和格式化处理。

3.掌握PowerPoint的基本使用方法,能在演示文稿中插入文字、图片、音频、视频等对象,设置超链接、动画和放映方式。

第二部分数据库系统及程序设计【教学目标】具备数据库系统的基础知识,掌握关系数据库的基本原理。

具有使用Visual FoxPro或Microsoft Access 命令进行数据库管理、编制程序和调试程序的能力。

基本掌握可视化程序设计中有关对象、属性、事件和方法等基本概念,掌握使用可视化工具(如:表单、控件、菜单、报表、数据库、表等)进行程序设计的方法,并通过编写事件响应代码实现程序设计所规定的任务。

2011-2012全国二级考试Access数据库第二章习题及参考答案

2011-2012全国二级考试Access数据库第二章习题及参考答案

2011-2012全国⼆级考试Access数据库第⼆章习题及参考答案《Access数据库程序设计》第2章练习班级:学号:姓名:分数:⼀、选择题(每题2分,共80分)1.Access数据库⽂件的后缀名为A)mdb B)pdf C)acc D)ass2.Access数据库最基础的对象是A)表B)宏C)报表D)查询3."教学管理"数据库中有学⽣表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置A)默认值B)有效性规则C)索引D)表之间的关系4.Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,⼦表相关记录随之更改。

为此需要定义参照完整性关系的A)级联更新相关字段B)级联删除相关字段C)级联修改相关字段D)级联插⼊相关字段5.Access中,设置为主键的字段A)不能设置索引B)可设置为“有(有重复)”索引C)系统⾃动设置索引D)可设置为“⽆”索引6.如果在创建表中建⽴字段“性别”,并要求⽤汉字表⽰,其数据类型应当是A)是/否B)数字C)⽂本D)备注7.Access中提供的数据类型,不包括A)⽂字B)备注C)货币D)⽇期/时间8. 某数据库的表中要添加Internet站点的⽹址,则应采⽤的字段类型是A)OLE对象数据类型B)超级连接数据类型C)查阅向导数据类型D)⾃动编号数据类型9.某数据库的表中要添加⼀个word ⽂档,则应采⽤的字段类型是A)OLE对象数据类型B)超级连接数据类型C)查阅向导数据类型D)⾃动编号数据类型10.定义字段默认值的含义是A)不得使该字段为空B)不允许字段的值超出某个范围C)在未输⼊数据之前系统⾃动提供的数值D)系统⾃动把⼩写字母转换为⼤写字母11.某字段中已经有数据,现要改变该字段的⼤⼩属性,将该字段⼤⼩重新设置为整数型,则以下所存数据会发⽣变化的是A)123B)2.5C)-12D)156312.可以选择输⼊数据或空格的输⼊掩码是 A)0B)D)913. 如果字段内容为声⾳或者图⽚⽂件,则该字段的数据类型应定义为A)备注B)⽂本C)超级链接D)OLE对象14.如果输⼊掩码设置为"L",则在输⼊数据的时候,该位置上可以接受的合法输⼊是A)必须输⼊字母或数字B)可以输⼊字母、数字或空格C)必须输⼊字母A~Z D)任意符号15.若将⽂本型字段的输⼊掩码设置为“####-######”,则正确的输⼊数据是A)0755-abcdet B)077 -12345 C)a cd-123456 D)####-######16.若要求在⽂本框中输⼊⽂本时达到密码“*”的显⽰效果,则应该设置的属性是A)默认值B)有效性⽂本C)输⼊掩码D)密码17.输⼊掩码字符"&"的含义是A)必须输⼊字母或数字B)可以选择输⼊字母或数字C)必须输⼊⼀个任意的字符或⼀个空格D)可以选择输⼊任意的字符或⼀个空格18.所有字符转换为⼤写的输⼊掩码是A)0B)>C)19.下列对数据输⼊⽆法起到约束作⽤的是A)输⼊掩码B)有效性规则C)字段名称D)数据类型20.下列能够使⽤"输⼊掩码向导"创建输⼊掩码的数据类型是A)数字和⽂本B)⽂本和货币C)⽂本和⽇期/时间D)数字和⽇期/时间21.邮政编码是由6位数字组成的字符串,为邮政编码设置输⼊掩码的格式是A)000000B)CCCCCC C)999999D)LLLLLL22.在Access数据库的表设计视图中,不能进⾏的操作是A)修改字段类型B)设置索引C)增加字段D)删除记录23.要求主表中没有相关记录时就不能将记录添加到相关表中,则要求在表关系中设置A)参照完整性B)输⼊掩码C)有效性规则D)级联更新相关字段24.以下字符串不符合Access字段命名规则的是A)school B)⽣⽇快乐C)hello.c D)//注释25.下列关于表的格式说法错误的是A)在Access中,只可以冻结列,不能冻结⾏B)⽤户可以同时改变⼀列或同时改变多列字段的位置C)在数据表中,可以为某个或多个指定字段中的数据设置字体格式D)字段在数据表中默认的显⽰顺序是由⽤户输⼊的先后顺序决定的26.下列可以建⽴索引的数据类型是A)⽂本B)超级链接C)备注D)OLE对象27.下列关于空值的叙述中,正确的是A)空值是双引号中间没有空格的值B)空值是等于0的数值C)空值是使⽤Null或空⽩来表⽰字段的值D)空值是⽤空格表⽰的值28.在数据表视图中,不能进⾏的操作是A)删除⼀条记录B)修改字段的类型C)删除⼀个字段D)修改字段的名称29.通配符“#”的含义是A)通配任意个数的字符B)通配任何单个字符C)通配任意个数的数字字符D)通配任何单个数字字符30.若要在某表中"姓名"字段中查找以"李"开头的所有⼈名,则应在查找内容⽂本框中输⼊的字符串是A)李?B)李*C)李[]D)李#31. 如果在查询条件中使⽤通配符“[]”,其含义是A)错误的使⽤⽅法 B)通配不在括号内的任意字符C)通配任意长度的字符D)通配⽅括号内任⼀单个字符32. 设置排序可以将查询结果按⼀定的顺序排列,以便于查阅。

计算机二级office考试大纲

计算机二级office考试大纲
二级C++语言程序设计考试大纲(2013年版)
二级MySQL数据库程序设计考试大纲(2015年版)
二级Web程序设计考试大纲(2013年版)
二级MS Office高级应用考试大纲(2013年版)
三级
三级网络技术考试大纲(2013年版)
三级数据库技术考试大纲(2013年版)
三级软件测试技术考试大纲(2013年版)
一级计算机基础及Photoshop应用考试大纲(2013年版)
二级
二级公共基础知识考试大纲(2013年版)
二级C语言程序设计考试大纲(2013年版)
二级VB语言程序设计考试大纲(2013年版)
二级VFP数据库程序设计考试大纲(2013年版)
二级Java语言程序设计考试大纲(2013年版)
二级Access数据库程序设计考试大纲(2016年版)
三级信息安全技术考试大纲(2013年版)
三级嵌入式系统开发技术考试大纲(2013年版)
四级
四级操作系统原理考试大纲(2013年版)
四级计算机组成与接口考试大纲(2013年版)
四级计算机网络考试大纲(2013年版)
四级数据库原理考试大纲(ffice考试大纲
计算机应用分为数值计算和非数值应用两大领域。非数值应用又包括数据处理、知识处理 ,例如信息系统、工厂自动化、办公室自动化、家庭自动化 、专家系统、模式识别、机器翻译等领域。
级别
大纲名称
一级
一级计算机基础及WPS Office应用考试大纲(2013年版)
一级计算机基础及MS Office应用考试大纲(2013年版)

2022年3月计算机二级access真题及答案详解

2022年3月计算机二级access真题及答案详解

2022年3月计算机二级access真题及答案详解答案详解真题2022年3月全国计算机等级考试二级笔试试卷Acce数据库程序设计(考试时间90分钟,满分100分)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

(1)下列叙述中正确的是A)循环队列是队列的一种链式存储结构B)循环队列是一种逻辑结构C)循环队列是非线性结构D)循环队列是队列的一种顺序存储结构(2)下列叙述中正确的是A)栈是一种先进先出的线性表B)队列是一种后进先出的线性表C)栈与队列都是非线性结构D)以上三种说法都不对(3)一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为A)4B)10C)6D)16(4)下列模式中,能够给出数据库物理存储结构与物理存取方法的是A)内模式B)外模式C)概念模式D)逻辑模式(5)在满足实体完整性结束的条件下A)一个关系中必须有多个候选关键字B)一个关系中只能有一个候选关键字C)一个关系中应该有一个或多个候选关键字D)一个关系中可以没有候选关键字(6)有三个关系R、S和T如下:则由关系R和S得到关系T的操作是A)差B)自然连接C)交D)并(7)软件生命周期中的活动不包括A)需求分析B)市场调研C)软件测试D)软件维护(8)下面不属于需求分析阶段任务的是A)确定软件系统的功能需求B)制定软件集成测试计划C)确定软件系统的性能需求D)需求规格说明书评审(9)在黑盒测试方法中,设计测试用例的主要根据是A)程序内部逻辑B)程序流程图C)程序数据结构D)程序外部功能(10)在软件设计中不使用的工具是A)数据流图(DFD图)B)PAD图C)系统结构图D)程序流程图(11)在Acce数据库中,用来表示实体的是A)表B)记录C)字段D)域答案详解真题(12)在学生表中要查找年龄大于18岁的男学生,所进行的操作属于关系运算中的A)投影B)选择C)联接D)自然联接(13)假设学生表已有年级、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是A)姓名B)学号C)专业D)年级(14)下列关于索引的叙述中,错误的是A)可以为所有的数据类型建立索引B)可以提高对表中记录的查询速度C)可以加快对表中记录的排序速度D)可以基于单个字段或多个字段建立索引(15)若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为A)Like“A$Z”B)Like“A#Z”C)Like“A某Z”D)Like“AZ”(16)在学生表中建立查询,“姓名”字段的查询条件设置为“INull”,运行该查询后,显示的记录是A)姓名字段为空的记录B)姓名字段中包含空格的记录C)姓名字段不为空的记录D)姓名字段中不包含空格的记录(17)若要在一对多的关联关系中,“一方”原始记录更改后,“多方”自动更改,应启用A)有效性规则B)级联删除相关记录C)完整性规则D)级联更新相关记录(18)教师表的“选择查询”设计视图如下,则查询结果是A)显示教师的职称、姓名和同名教师的人数B)显示教师的职称、姓名和同样职称的人数C)按职称的顺序分组显示教师的姓名D)按职称统计各类职称的教师人数(19)在教师表中“职称”字段可能的取值为:教授、副教授、讲师和助教,要查找职称为教授或副教授的教师,错误的语句是A)SELECT某FROM教师表WHERE(InStr([职称],“教授”)<>0);B)SELECT某FROM教师表WHERE(Right([职称],2)=“教授”);C)SELECT某FROM教师表WHERE([职称]=“教授”);D)SELECT某FROM教师表WHERE 答案详解真题(InStr([职称],“教授”)=1OrInStr([职称],“教授”)=2);(20)在窗体中为了更新数据表中的字段,要选择相关的控件,正确的控件选择是A)只能选择绑定型控件B)只能选择计算型控件C)可以选择绑定型或计算型控件D)可以选择绑定型、非绑定型或计算型控件(21)已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一,为了方便输入数据,设计窗体时,学历对应的控件应该选择(22)在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是A)直线和多边形B)直线和矩形C)直线和圆形D)矩形和圆形(24)用SQL语句将STUDENT表中字段“年龄”的值加1,可以使用的命令是A)REPLACESTUDENT年龄=年龄+1B)REPLACESTUDENT年龄WITH年龄+1C)UPDATESTUDENTSET年龄=年龄+1D)UPDATESTUDENT年龄WITH年龄+1(25SELECT班级,MA某(年龄)FROM学生表GROUPBY班级A)4B)3C)2D)1(26)数据库中可以被另存为数据访问页的对象A)窗体B)报表C)表和查询D)以上均可(27)在宏设计窗口中有“宏名”、“条件”、“操作”和“备注”等列,其中不能省略的是A)宏名B)操作C)条件D)备注(28)宏操作不能处理的是A)打开报表B)对错误进行处理C)显示提示信息D)打开和关闭窗体(29)下列关于VBA事件的叙述中,正确的是A)触发相同的事件可以执行不同的事件过程B)每个对象的事件都是不相同的C)事件都是由用户操作触发的D)事件可以由程序员定义(30)下列不属于类模块对象基本特征的是A)事件B)属性C)方法D)函数(31)用来测试当前读写位置是否达到文件末尾的函数是A)EOFB)FileLenC)LenD)LOF(32)下列表达式中,能够保留变量某整数部分并进行四舍五入的是A)Fi某(某)B)Rnd(某)C)Round(某)D)Int(某)答案详解真题(33)运行下列过程,当输入一组数据:10,20,50,80,40,30,90,100,60,70,输出的结果应该是Subp1()Dimi,j,arr(11)AIntegerk=1whilek<=10arr(k)=Val(InputBo某(“请输入第”&k&“个数:”,“输入窗口”))k=k+1WendFori=1To9j=i+1Ifarr(i)>arr(j)Thentemp=arr(i)arr(i)=arr(j)arr(j)=tempEndIf Debug.Printarr(i)Ne某tiEndSubA)无序数列B)升序数列C)降序数列D)原输入数列t=t+mum=um+tm=Loopwhilem<41MgBo某“Sum=“&umEndSub空白处应该填写的语句是A)t+2B)t+1C)m+2D)m+1(35)利用ADO访问数据库的步骤是:①定义和创建ADO实例变量②设置连接参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是A)①④③②⑤⑥B)①③④②⑤⑥C)①③④⑤②⑥D)①②③④⑤⑥答案详解真题二、填空题(每空2分,共30分)请将每空的正确答案写在答题卡[1]~[15]序号的横线上,答在试卷上不得分。

二级ACCESS试题精选

二级ACCESS试题精选
查询:检索和处理数据(更新,计算等),不仅查询数据,而且可以修改数据。
窗体:用户定义的窗口来操纵数据。
报表:按实用的格式显示和打印数据。
宏:能自动执行某种操作(命令)或操作(命令)的集合。
第2章:
(1)数据和信息的关系:数据是承载信息的载体。信息是经过加工处理的数据。
(2)计算机数据管理发展的三个阶段:人工管理阶段,文件系统阶段,数据库系统阶段。
一、选择题((1)~(35)每小题2分,共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)在计算机中,算法是指______。
A.查询方法
B.加工方法
C.解题方案的准确而完整的描述
若A为假,则A=Not A后,A的值为 -1 或真 。
将文本型数据“13”、“4”、“16”、“760”降序排列,顺序为
760,4,16,13 。
6.一个班级有多个学生,每个学生只能属于一个班级,班级与学生之间( B )。
二、填空题(共50分,2分/个)。
试题举例
查找出生日期为1982年学生信息,则表达式为(D )
A:出生日期=1982; B:1982;
C:year()=1982 D:year([出生日期])=1982
信息系统的核心是(D )
A:信息;B:数据;C:数据库;D:数据库系统
(5)SQL语句中,要求掌握类似select 性别as 学生性别 from 学生表where 成绩 >60 group by 性别 having count(*)>3 order by 性别的完整的查询结构,能够看懂SQL语句。

全国计算机二级ACCESS考试试题及答案

全国计算机二级ACCESS考试试题及答案

全国计算机⼆级ACCESS考试试题及答案笔试复习第⼀章数据库基础知识【学习要点】1、基本概念:数据,信息,数据处理,数据库,数据库管理系统2、数据管理经历的⼏个阶段及其特点。

3、数据模型及其分类。

数据模型的作⽤。

4、关系模型,关系,元组,属性,属性,字段,域,值,主关键字,外部关键字,关系的要求及特点。

5、关系运算:专门关系运算及传统集合运算。

选择,投影,联接,笛卡尔积运算。

传统集合运算:并差交。

每种运算的⽅式及特点。

6、 Access系统简介:(1)Access系统的基本特点。

(2)基本对象:表,查询,窗体,报表,页,宏,模块。

【知识点列表】1、数据、信息、数据处理2、数据管理的发展在⼈⼯管理、⽂件系统、数据库系统阶段中数据和程序的关系。

数据库阶段出现的数据库技术的主要的解决问题是?3、数据库(bd):结构化的相关数据集合。

数据库管理系统(dbms):⽤来建⽴,维护数据库的软件。

数据库应⽤系统(dbas):利⽤数据库技术和数据库相关的资源建⽴⼀个⾯向实际应⽤的⼀个系统。

任何⼀个数据库应⽤系统,都是建⽴在数据库的基础上的。

数据库系统:引⼊数据库技术的计算机系统。

包括:数据库集合(多个数据库)、数据库管理系统、数据库管理员、硬件系统、⽤户、数据库管理员。

基础和核⼼为:数据库管理系统。

4、数据库系统的特点:5、实体:现实⽣活中的事物。

属性:实体的特性。

属性的名字和属性的值。

⼀个实体是由多个属性值的集合来描述的。

实体的类型(实体型)是由属性的名称来体现的。

6、实体之间的联系。

7、数据模型的作⽤和⽬的:⽤来表⽰描述事物本⾝数据之间的联系,以及相关事物之间的联系。

8、数据模型的分类及表⽰⼯具。

层次数据模型:⽤树型结构来表⽰的。

⽗结点,⼦结点,根结点。

层次数据模型的要求。

⽹状数据模型。

关系数据模型:⽤⼆维表来表⽰。

9、关系数据模型的相关概念元组=⾏=实体=字段值的集合。

列=属性=字段。

字段值=属性值=数据项。

全国计算机等级考试二级教程Access数据库程序设计教学教案

全国计算机等级考试二级教程Access数据库程序设计教学教案

《全国计算机等级考试二级教程Access数据库程序设计》教学教案第1章课时内容数据库基础知识授课时间90分钟课时 2教学目标 了解数据、信息和数据处理的概念与关系了解数据库、数据库系统和数据库管理系统的概念掌握实体间的联系与分类熟悉数据模型的类型熟悉关系模型的相关术语、关系的特点和关系模型的完整性规则 掌握关系运算的运算方法了解数据库设计原则了解数据库设计的步骤与过程了解Access 2010 的系统结构熟悉Access 2010 的主界面教学重点 数据库理论的基本概念掌握实体间的联系与分类掌握关系模型及关系运算方法了解数据库设计原则、设计步骤与过程 了解Access 2010 的系统结构与主页面教学难点数据库系统的基本概念,实体间的联系与分类,关系运算的运算方法教学设计1、教学思路:(1)通过讲解数据库基本概念,让学员熟悉数据库系统,了解数据模型;(2)通过讲解关系数据库的知识,让学员掌握关系模型的特点以及各种关系运算的方法;(3)通过讲解数据库设计基础,让学员了解数据库设计应遵循的原则、步骤和过程;(5)通过对Access 2010 的介绍,让学员了解Access 2010的系统结构,熟悉其界面。

2、教学手段:讲解、演示相结合,讲解结束后通过过关练习来巩固所学知识。

3、教学资料及要求:除教材中的数据库知识外,还可以查找一些常用的数据库系统等知识。

教学内容讨论问题:1、两个实体间的联系在Access 中有哪几种类型?2、关系运算的方法有哪些?内容大纲:具体可结合本章的PPT课件进行配合讲解。

1.1 数据库基本概念1.1.1 计算机数据管理的发展1.1.2 数据库系统1.1.3 数据模型1.2 关系数据库1.2.1 关系模型1.2.2 关系运算1.3 数据库设计基础1.3.1 数据库设计原则1.3.2 数据库设计的步骤与过程1.4 Access 2010 概述1.4.1 Access 2010的系统结构1.4.2 Access 2010主界面剖析1.5 过关练习题小结1、熟悉数据库基本概念。

2024年计算机二级考试大纲

2024年计算机二级考试大纲

2024年计算机二级考试大纲该考试分为一级和二级,其中二级考试是进阶考试,主要考察计算机编程和应用方面的能力。

以下是二级考试的科目和大纲。

1. 公共基础知识该科目主要考察考生对计算机硬件、操作系统、网络、数据库等方面的基础知识掌握情况。

考试内容包括计算机组成、操作系统安装与配置、网络通信原理、关系数据库原理等。

2. C语言程序设计该科目主要考察考生对C语言的掌握情况,包括基础语法、函数、指针、数组、结构体等方面的应用。

考生需要掌握C语言的基本特点和语法规则,能够独立编写简单的C语言程序。

3. VB语言程序设计该科目主要考察考生对VB语言的掌握情况,包括程序设计基本概念、VB语言基础、窗体设计与编程、控件应用等方面内容。

考生需要掌握VB语言的语法结构,能够独立编写简单的VB程序。

4. Java语言程序设计该科目主要考察考生对Java语言的掌握情况,包括Java语言特点、基本语法、面向对象程序设计、异常处理等方面内容。

考生需要掌握Java语言的特点和语法规则,能够独立编写简单的Java程序。

5. Access数据库程序设计该科目主要考察考生对Access数据库的掌握情况,包括数据库基础概念、数据表设计与管理、查询与报表制作、宏与模块设计等方面内容。

考生需要掌握Access数据库的基本操作和应用能力,能够独立完成简单的Access数据库设计和管理任务。

6. MySQL数据库程序设计该科目主要考察考生对MySQL数据库的掌握情况,包括关系数据库管理系统、SQL语言基础、MySQL数据库操作等方面内容。

考生需要掌握MySQL数据库的基本操作和应用能力,能够独立完成简单的MySQL数据库设计和管理任务。

7. Web程序设计该科目主要考察考生对Web程序设计的掌握情况,包括HTML语言基础、CSS样式设计、JavaScript脚本编程、Web网站开发等方面内容。

考生需要掌握Web程序设计的基本知识和技能,能够独立完成简单的Web网站开发任务。

全国计算机等级考试(二级)---C语言程序设计考试大纲及习题

全国计算机等级考试(二级)---C语言程序设计考试大纲及习题

选择题
⑥ 以下说法中正确的是 A) C语言程序总是从第一个定义的函数开始 执行 B) 在C语言程序中,要调用的函数必须在 main()函数中定义 √C) C语言程序总是从main()函数开始执行 D) C语言程序中的main()函数必须放在程序 的开始部分
选择题
⑦ 有以下程序段: int x=3; do { printf(“%3d”, x- =2 ) ; } while( ! (--x) ) ; 执行后的输出结果是 A) 1 B) 30 √C) 1 -2
2. 3. 4.
考试方式
1.
2.
笔试:90分钟,满分100分,其中含公 共基础知识部分的30分 上机:90分钟,满分100分
上机操作包括:
① 填空 ② 改错 ③ 编程
第二部分 样题及参考答案
第二部分 样题及参考答案 选择题 填空题 上机操作题
① 填空题 ② 改错题 ③ 编程题
选择题
1. 只要求缓冲文件系统(即高级磁盘 I/O系 统),对非缓冲文件系统(即低级磁盘 I/O 系统)不要求 文件类型指针( FILE类型指针) 文件的打开和关闭( fopen,fclose ) 文件的读写 (fputc,fgetc,fgets,fread,fwrite fprintf,fscanf 函数的应用),文件的定位 ( rewind,fseek 函数的应用)
选择题
⑩ 有以下程序: #include “stdio.h” #include “stdlib.h” fut(int **s,int p[2][3]) { **s=p[1][1]; } main() { int a[2][3]={1,3,5,7,9,11},*p; p=(int *)malloc(sizeof(int)); fut(&p,a); printf(“%d\n”,*p); } 程序的运行结果是 A) 1 B) 7 C) 9

二级Acess

二级Acess

上机考试,考试时长120分钟,满分100分.题型及分值单项选择题40分(含公共基础知识部分10分)。

操作题60分(包括基本操作题、简单应用题及综合应用)。

二级公共基础知识考试大纲基本要求1.掌握算法的基本概念。

2.掌握基本数据结构及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的结构化程序设计方法。

5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。

6.掌握数据库的基本知识,了解关系数据库的设计。

考试内容:一、基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5.线性单链表、双向链表与循环链表的结构及其基本运算。

6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。

二、程序设计基础1.程序设计方法与风格。

2.结构化程序设计。

3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。

三、软件工程基础1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。

2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3.结构化设计方法,总体设计与详细设计。

4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

5.程序的调试,静态调试与动态调试。

四、数据库设计基础1.数据库的基本概念:数据库,数据库管理系统,数据库系统。

2.数据模型,实体联系模型及E-R 图,从E-R 图导出关系数据模型。

3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。

4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。

2015年9月全国计算机等级考试二级《Access数据库程序设计操作》真题(2)及标准答案

2015年9月全国计算机等级考试二级《Access数据库程序设计操作》真题(2)及标准答案

2015年9月全国计算机等级考试二级《Access数据库程序设计操作》真题(二)(总分60, 考试时间90分钟)基本操作题在考生文件夹下,存在一个数据库文件“samp1.accdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSub—scribe”,同时还设计了窗体对象“tSubscribe”。

试按以下操作要求,完成各种操作。

1. 分析“tSubscribe”预约数据表的字段构成,判断并设置其主键。

设置“科室ID”字段的字段大小,使其与“tOffice”表中相关字段的字段大小一致。

删除医生“专长”字段。

该问题分值: 3答案:步骤1:选择“表”对象,右键单击“tSubscribe”表,在弹出的快捷菜单中选择“设计视图”命令。

步骤2:右键单击“预约ID”行的任一点,在弹出的快捷菜单中选择“主键”命令,如图4.1所示。

然后单击快速访问工具栏中的“保存”按钮。

步骤3:选择“表”对象,右键单击“tOffice”表,在弹出的快捷菜单中选择“设计视图”命令。

单击“科室ID”行任一点,记录下其“常规”选项卡的“字段大小”行的值…8’,然后关闭“tOffice”表。

步骤4:单击“科室ID”行任一点,然后在其“常规”选项卡的“字段大小”行中输入刚刚记录的值…8’,如图4.2所示。

步骤5:单击快速访问工具栏中的“保存”按钮,在弹出的“Microsoft Access”的对话框中单击“是”按钮,最后关闭“tSubscribe”表。

步骤6:选择“表”对象,右键单击“tDoctor”表,在弹出的快捷菜单中选择“设计视图”命令。

步骤7:右键单击“专长”行的任一点,在弹出的快捷菜单中选择“删除行”命令,如图4.3所示,在弹出的“Microsoft Access”的对话框中单击“是”按钮,然后单击快速访问工具栏中的“保存”按钮,最后关闭“tSubscribe”表。

设置主键,字段属性字段大小、有效性规则;设置表的数据格式;建立表间关系,DLOOkUp函数的应用。

全国计算机等级考试二级Access数据库程序设计

全国计算机等级考试二级Access数据库程序设计

2006年4月全国计算机等级考试二级Access 数据库程序设计(考试时间90分钟,满分100分)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项写在答题卡相应位置上,答在试卷上不得分。

(1)下列选项中不属于结构化程序设计方法的是A)自顶向下B)逐步求精C)模块化D)可复用(2)两个或两个以上模块之间关联的紧密程度称为A)耦合度B)内聚度C)复杂度D)数据传输特性(3)下列叙述中正确的是A)软件测试应该由程序开发者来完成B)程序经调试后一般不需要再测试C)软件维护只包括对程序代码的维护D)以上三种说法都不对(4)按照“后进先出”原则组织数据的数据结构是A)队列B)栈C)双向链表D)二叉树(5)下列叙述中正确的是A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构(6)对如下二叉树进行后序遍历的结果为A)ABCDEF B)DBEAFCC)ABDECF D)DEBFCA(7)在深度为7的满二叉树中,叶子结点的个数为A)32 B)31 C)64 D)63(8)“商品”与“顾客”两个实体集之间的联系一般是A)一对一B)一对多C)多对一D)多对多(9)在E—R图中,用来表示实体的图形是A)矩形B)椭圆形C)菱形D)三角形(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A)DB包含DBS和DBMS B)DBMS包含DB和DBSC)DBS包含DB和DBMS D)没有任何关系(11)常见的数据模型有3种,它们是A)网状、关系和语义B)层次、关系和网状C)环状、层次和关系D)字段名、字段类型和记录(12)在以下叙述中,正确的是A)ACCESS只能使用系统菜单创建数据库应用系统B)ACCESS不具备程序设计能力C)ACCESS只具备了模块化程序设计能力D)ACCESS具有面向对象的程序设计能力,并能创建复杂的数据库应用系统(13)不属于Access对象的是A)表B)文件夹C)窗体D)查询(14)表的组成内容包括A)查询和字段B)字段和记录C)记录和窗体D)报表和字段(15)在数据表视图中,不能A)修改字段的类型B)修改字段的名称C)删除一个字段D)删除一条记录(16)数据类型是A)字段的另一种说法B)决定字段能包含哪类数据的设置C)一类数据库应用程序D)一类用来描述Access表向导允许从中选择的字段名称(17)现有一个已经建好的“按雇员姓名查询”窗体,如下图所示。

计算机二级数据库笔试考点分析

计算机二级数据库笔试考点分析

二级Access数据库程序设计考点分析第1章数据库设计基础1.1 数据库基础知识1.数据与数据处理★(1)数据数据是指存储在某种介质上能够识别的物理符号。

(2)数据处理数据处理是指将数据转换成信息的过程。

2.计算机数据管理数据处理的中心问题是数据管理。

3.数据库的概念和特点(1)数据库数据库是存储在计算机存储设备中的、结构化的相关数据的集合。

它不仅包括描述事物的数据本身,而且包括相关事物之间的关系。

(2)数据库应用系统数据库应用系统是指系统开发人员利用数据库系统资源开发的面向某一类实际应用的软件系统。

(3)数据库管理系统数据库管理系统是指位于用户与操作系统之间的数据管理软件。

数据库管理系统是为数据库的建立、使用和维护而配置的软件。

(4)数据库系统数据库系统是指引进数据库技术后的计算机系统,能实现有组织地、动态地存储大量相关数据,提供数据处理和信息资源共享的便利手段。

(5)数据库系统的特点数据库系统的主要特点有:①实现数据共享,减少数据冗余;②采用特定的数据模型;③具有较高的数据独立性;④有统一的数据控制功能。

4.数据库管理系统(DBMS)(1)数据库管理系统的功能①数据定义;②数据操纵;③数据库运行管理;④数据组织、存储和管理;⑤数据库的建立和维护;⑥数据通信接口。

(2)数据库管理系统的组成DBMS通常由以下4部分组成:①数据定义语言及其翻译处理程序;②数据操作语言及其编译(或解释)程序;③数据库运行控制程序;④实用程序。

5.数据模型★数据模型就是从现实世界到机器世界的一个中间层次。

(1)实体客观存在并相互区别的事物称为实体。

(2)实体间的联系和种类①一对一联系②一对多联系③多对多联系1.2 关系数据库1.关系数据模型★这种用二维表的形式表示实体和实体间联系的数据模型称为关系数据模型。

(1)关系术语①关系②元组③属性④域⑤关键字⑥外部关键字(2)关系的特点①关系必须规范化。

②在同一个关系中不能出现相同的属性名。

二级ACCESS数据库程序设计模拟试题及答案解析(9)

二级ACCESS数据库程序设计模拟试题及答案解析(9)
D.Frm1_Click()和Cmd1_Click()
上一题下一题
(7/40)单项选择题
第7题
程序流程图中带有箭头的线段表示的是。
A.图元关系
B.数据流
C.控制流
D.调用关系
上一题下一题
(8/40)单项选择题
第8题
在数据访问页的Office电子表格中可以
A.输入原始数据
B.添加公式
C.执行电子表格运算
B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.进行插入与删除时,不需要移动表中的元素
D.以上说法均不正确
上一题下一题
(35/40)单项选择题
第35题
SQL能够创建
A.更新查询
B.追加查询
C.各类查询
D.选择查询
上一题下一题
(36/40)单项选择题
第36题
为窗体或报表上的控件设置属性值的正确宏操作命令是
Dim fd As DAO. Field
Set db=CurrentDb()
Set rs=db. OpenRecordset("学生表")
Set fd=rs. Fields("年龄")
Do While Not rs. EOF
______
fd=fd+1
rs. Update
rs. MoveNext
Loop
A.Change
B.Edit
C.Getfocus
D.LostFocus
上一题下一题
(25/40)单项选择题
第25题
在Access 2010中,窗体最多可包含有______。
A.3个区域
B.4个区域
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

二级(Access数据库程序设计)考试大纲公共基础知识基本要求1. 掌握算法的基本概念。

2. 掌握基本数据结构及其操作。

3. 掌握基本排序和查找算法。

4. 掌握逐步求精的结构化程序设计方法。

5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。

6. 掌握数据库的基本知识,了解关系数据库的设计。

考试内容一、基本数据结构与算法1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5. 线性单链表、双向链表与循环链表的结构及其基本运算。

6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。

二、程序设计基础1. 程序设计方法与风格。

2. 结构化程序设计。

3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。

三、软件工程基础1. 软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。

2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3. 结构化设计方法,总体设计与详细设计。

4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

5. 程序的调试,静态调试与动态调试。

四、数据库设计基础1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。

2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。

3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。

4. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。

考试方式1. 公共基础知识的考试方式为笔试,与Access数据库程序设计的笔试部分合为一张试卷。

公共基础知识部分占全卷的30分。

2. 公共基础知识有10道选择题和5道填空题。

Access数据库程序设计基本要求1. 具有数据库系统的基础知识。

2. 基本了解面向对象的概念。

3. 掌握关系数据库的基本原理。

4. 掌握数据库程序设计方法。

5. 能使用Access建立一个小型数据库应用系统。

考试内容一、 数据库基础知识1. 基本概念:数据库,数据模型,数据库管理系统,类和对象,事件。

2. 关系数据库基本概念:关系模型(实体的完整性,参照的完整性,用户定义的完整性),关系模式,关系,元组,属性,字段,域,值,主关键字等。

3. 关系运算基本概念:选择运算,投影运算,连接运算。

4. SQL基本命令:查询命令,操作命令。

5. Access系统简介:(1)Access系统的基本特点。

(2)基本对象:表,查询,窗体,报表,页,宏,模块。

二、数据库和表的基本操作1. 创建数据库:(1)创建空数据库。

(2)使用向导创建数据库。

2. 表的建立:(1)建立表结构:使用向导,使用表设计器,使用数据表。

(2)设置字段属性。

(3)输入数据:直接输入数据,获取外部数据。

3. 表间关系的建立与修改:(1)表间关系的概念:一对一,一对多。

(2)建立表间关系。

(3)设置参照完整性。

4. 表的维护:(1)修改表结构:添加字段,修改字段,删除字段,重新设置主关键字。

(2)编辑表内容:添加记录,修改记录,删除记录,复制记录。

(3)调整表外观。

5. 表的其他操作:(1)查找数据。

(2)替换数据。

(3)排序记录。

(4)筛选记录。

三、查询的基本操作1. 查询分类:(1)选择查询。

(2)参数查询。

(3)交叉表查询。

(4)操作查询。

(5)SQL查询。

2. 查询准则:(1)运算符。

(2)函数。

(3)表达式。

3. 创建查询:(1)使用向导创建查询。

(2)使用设计器创建查询。

(3)在查询中计算。

4. 操作已创建的查询:(1)运行已创建的查询。

(2)编辑查询中的字段。

(3)编辑查询中的数据源。

(4)排序查询的结果。

四、窗体的基本操作1. 窗体分类:(1)纵栏式窗体。

(2)表格式窗体。

(3)主/子窗体。

(4)数据表窗体。

(5)图表窗体。

(6)数据透视表窗体。

2. 创建窗体:(1)使用向导创建窗体。

(2)使用设计器创建窗体:控件的含义及种类,在窗体中添加和修改控件,设置控件的常见属性。

五、报表的基本操作1. 报表分类:(1)纵栏式报表;(2)表格式报表。

(3)图表报表。

(4)标签报表。

2. 使用向导创建报表。

3. 使用设计器编辑报表。

4. 在报表中计算和汇总。

六、页的基本操作1. 数据访问页的概念。

2. 创建数据访问页:(1)自动创建数据访问页。

(2)使用向导数据访问页。

七、宏1. 宏的基本概念。

2. 宏的基本操作:(1)创建宏:创建一个宏,创建宏组。

(2)运行宏。

(3)在宏中使用条件。

(4)设置宏操作参数。

(5)常用的宏操作。

八、模块1. 模块的基本概念:(1)类模块。

(2)标准模块。

(3)将宏转换为模块。

2. 创建模块:(1)创建VBA模块:在模块中加入过程,在模块中执行宏。

(2)编写事件过程:键盘事件,鼠标事件,窗口事件,操作事件和其他事件。

3. 调用和参数传递。

4. VBA程序设计基础:(1)面向对象程序设计的基本概念。

(2)VBA编程环境:进入VBE,VBE界面。

(3)VBA编程基础:常量,变量,表达式。

(4)VBA程序流程控制:顺序控制,选择控制,循环控制。

(5)VBA程序的调试:设置断点,单步跟踪,设置监视点。

考试方式1. 笔试:90分钟,满分100分,其中含公共基础知识部分的30分。

2. 上机操作:90分钟,满分100分。

上机操作包括:(1)基本操作。

(2)简单应用。

(3)综合应用。

第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。

算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。

算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。

特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。

算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。

指令系统:一个计算机系统能执行的所有指令的集合。

基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构:顺序结构、选择结构、循环结构。

算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。

非线性结构:不满足线性结构条件的数据结构。

1.3 线性表及其顺序存储结构线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。

在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。

非空线性表的结构特征:(1)且只有一个根结点a1,它无前件;(2)有且只有一个终端结点an,它无后件;(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。

结点个数n称为线性表的长度,当n=0时,称为空表。

线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。

顺序表的运算:插入、删除。

(详见14--16页)1.4 栈和队列栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。

栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。

用top表示栈顶位置,用bottom表示栈底。

栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。

队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。

Rear指针指向队尾,front指针指向队头。

队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。

队列运算包括(1)入队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。

循环队列:s=0表示队列空,s=1且front=rear表示队列满1.5 线性链表数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。

结点由两部分组成:(1)用于存储数据元素值,称为数据域;(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。

在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。

链式存储方式即可用于表示线性结构,也可用于表示非线性结构。

线性链表,HEAD称为头指针,HEAD=NULL(或0)称为空表,如果是两指针:左指针(Llink)指向前件结点,右指针(Rlink)指向后件结点。

线性链表的基本运算:查找、插入、删除。

1.6 树与二叉树树是一种简单的非线性结构,所有元素之间具有明显的层次特性。

在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根。

每一个结点可以有多个后件,称为该结点的子结点。

没有后件的结点称为叶子结点。

在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度。

树的最大层次称为树的深度。

二叉树的特点:(1)非空二叉树只有一个根结点;(2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。

二叉树的基本性质:(1)在二叉树的第k层上,最多有2k-1(k≥1)个结点;(2)深度为m的二叉树最多有2m-1个结点;(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;(4)具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分;(5)具有n个结点的完全二叉树的深度为[log2n]+1;(6)设完全二叉树共有n个结点。

相关文档
最新文档