二级(Access数据库程序设计)考试大纲
- 格式:pdf
- 大小:261.82 KB
- 文档页数:20
二级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 年全国计算机二级考试科目包括:语言程序设计类(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数据库程序设计》试题(网友回忆版)三[单选题]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数据库第⼆章习题及参考答案《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. 设置排序可以将查询结果按⼀定的顺序排列,以便于查阅。
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考试试题及答案笔试复习第⼀章数据库基础知识【学习要点】1、基本概念:数据,信息,数据处理,数据库,数据库管理系统2、数据管理经历的⼏个阶段及其特点。
3、数据模型及其分类。
数据模型的作⽤。
4、关系模型,关系,元组,属性,属性,字段,域,值,主关键字,外部关键字,关系的要求及特点。
5、关系运算:专门关系运算及传统集合运算。
选择,投影,联接,笛卡尔积运算。
传统集合运算:并差交。
每种运算的⽅式及特点。
6、 Access系统简介:(1)Access系统的基本特点。
(2)基本对象:表,查询,窗体,报表,页,宏,模块。
【知识点列表】1、数据、信息、数据处理2、数据管理的发展在⼈⼯管理、⽂件系统、数据库系统阶段中数据和程序的关系。
数据库阶段出现的数据库技术的主要的解决问题是?3、数据库(bd):结构化的相关数据集合。
数据库管理系统(dbms):⽤来建⽴,维护数据库的软件。
数据库应⽤系统(dbas):利⽤数据库技术和数据库相关的资源建⽴⼀个⾯向实际应⽤的⼀个系统。
任何⼀个数据库应⽤系统,都是建⽴在数据库的基础上的。
数据库系统:引⼊数据库技术的计算机系统。
包括:数据库集合(多个数据库)、数据库管理系统、数据库管理员、硬件系统、⽤户、数据库管理员。
基础和核⼼为:数据库管理系统。
4、数据库系统的特点:5、实体:现实⽣活中的事物。
属性:实体的特性。
属性的名字和属性的值。
⼀个实体是由多个属性值的集合来描述的。
实体的类型(实体型)是由属性的名称来体现的。
6、实体之间的联系。
7、数据模型的作⽤和⽬的:⽤来表⽰描述事物本⾝数据之间的联系,以及相关事物之间的联系。
8、数据模型的分类及表⽰⼯具。
层次数据模型:⽤树型结构来表⽰的。
⽗结点,⼦结点,根结点。
层次数据模型的要求。
⽹状数据模型。
关系数据模型:⽤⼆维表来表⽰。
9、关系数据模型的相关概念元组=⾏=实体=字段值的集合。
列=属性=字段。
字段值=属性值=数据项。
《全国计算机等级考试二级教程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、熟悉数据库基本概念。
二级(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个结点。