数据库技术考试大纲和应试技巧.docx
《数据库技术考试大纲和应试技巧.docx》由会员分享,可在线阅读,更多相关《数据库技术考试大纲和应试技巧.docx(25页珍藏版)》请在冰豆网上搜索。
![数据库技术考试大纲和应试技巧.docx](https://file1.bdocx.com/fileroot1/2023-1/4/e6ac9619-5d70-4371-8a80-8af29ad9eab0/e6ac9619-5d70-4371-8a80-8af29ad9eab01.gif)
数据库技术考试大纲和应试技巧
数据库技术考试大纲
◆基本要求
1.掌握计算机系统和计算机软件的基本概念、计算机网路的基本知识和应用知识、信息安全的基本概念。
2.掌握数据结构与算法的基本知识并能熟练应用。
3.掌握并能熟练运用操作系统的基本知识。
4.掌握数据库的基本概念,深入理解关系数据库模型、关系数据理论和关系数据库系统,掌握关系数据语言。
5.掌握数据库设计方法,具有数据库设计能力。
了解数据库技术发展。
6.掌握计算机操作,并具有用C语言编程,开发数据库应用(含上机调试)的能力。
◆考试内容
一、基础知识
1.计算机系统的组成和应用领域。
2.计算机软件的基础知识。
3.计算机网路的基础知识和应用知识。
4.信息安全的基本概念。
二、数据结构与算法
1.数据结构、算法的基本概念。
2.线性表的定义、存储和运算。
3.树形结构的定义、存储和运算。
4.排序的基本概念和排序算法。
5.检索的基本概念和检索算法。
三、操作系统
1.操作系统的基本概念、主要功能和分类。
2.进程、线程、进程间通信的基本概念
3.存储管理、文件管理、设备管理的主要技术。
4.典型操作系统的使用。
四、数据库系统的基本原理
1.数据库的基本概念,数据库系统的构成。
2.数据库模型概念和主要的数据模型。
3.关系数据模型的基本概念,关系操作和关系代数。
4.结构化查询语言SQL。
5.事务管理、并发控制、故障恢复的基本概念。
五、数据库设计和数据库使用
1.关系数据库的规范化理论。
2.数据库设计的目标、内容和方法。
3.数据库应用开发工具。
4.数据库技术发展。
六、上机操作、
1.掌握计算机基本操作。
2.掌握C语言程序设计的基本技术、编程和调试。
3.掌握与考试内容相关知识的上机应用。
◆考试方式
1.笔试:
120分钟,满分100分。
2.上机考试:
60分钟,满分100分。
高分经验分享
或许是由于对计算机及网络的执着和热爱,或许是由于对三级证书的需求和期望,使广大的“三级人”走在了一起。
作为一名刚考过三级网络的考生,我想对我一样曾经执着于三级考试的朋友说几句。
一、考前的准备与报考科目几时间的选择
就目前(2004)而言,全国计算机三级考试主要分为四类:
PC技术,网络技术,信息管理技术,数据库技术。
省级(以四川省为例,现已更名为全国非计算机专业等级考试)只有一类,倾向与计算机硬件,接近于国家的PC技术。
作为准备报考三级的广大考生,选择报考科目和必需的考前准备是比较迷茫和迫切想知道的,现以国家考试为例说明如何选择报考科目和考前准备。
对于考试时间我认为最好在大三报考。
首先,学习(包括为了考试的学习)最关键的是自己的兴趣,当然除开一些只要求拿证书的朋友,其实即使你仅要求拿证书,或许选择你有兴趣的科目,也会更容易些,其次,要与你的知识背景和知识结构相结合,比如:
你是学计算机硬件,微机原理的,而且对汇编语言比较熟悉,你完全没有必要为了考三级的网络等而复习C语言,当然你若对网络或C特别感兴趣又另当别论。
PC技术:
PC技术主要考查计算机硬件等方面的知识,有一定的实用性,对一些熟悉汇编语言的工科朋友可以考虑报考。
上机考试为:
汇编语言。
网络技术:
网络技术是每年报考人数最多,通过人数最多,也是大家评议,争论
得最多的一科目。
应该说网络技术是现在的热门,我们也能感受到网络技术对我们的生活越来越重要的作用,但值得注意的一点:
你即使过了三级网络并不代表你懂得了网络技术,很多网友把“实用性差,容易通过”总结为三级网络,说你过了三级网络你不会提高什么,也有说若你想拿证书的话,就报考三级网络,我认为,这是大家的误解,过了三级网络仅能说明你有了基本的网络知识,就我个人看来,如果你是对其真正的感兴趣,我想你会学到很多东西,而且对你今后的更进一步学习有非常大的基础和适应作用,比如CCNA,MSCE。
当然你仅是为了拿证书而死记硬背的话,肯定不会有太大的收获,这是不赞成的,也是不可取的。
上机考试为:
C语言,一道编程题。
数据库和信息管理技术有一定的实用性,主要看你是否有相关的知识背景,以至于学习起来更轻松些,它们的上机为:
C语言,一道编程题。
通过以上基本上你可以有一个大概的了解,为你的选考科目起一定的作用。
二、我的考试经验——如何用最少的时间获得更好的成绩。
在我三级考前复习的时候,我看到一位网友写的〈三十天搞定三级网络〉的文章,使我信心大增,也受益匪浅,因为当时我只有大概十几天的时间,我在这里想说的是,我是怎样在这仅十几天里通过三级考试的,当然值得一提的是:
在这以前,我有一定的基础,我个人认为在没有基础的前提下,一个月认真的复习,是完全可能的。
我在真正开始复习是在9月3号,要知道在当月的18号就要考试,因为在这天我才知道当年的考试是用新大纲,我当天去买了两本书(教材和参考书),其实在这仅剩的15天里,我还要去实习两周,也就是说,时间很紧,但我没有放弃,或许是因为一百多的报考费,或许是由于自己的兴趣和执着。
我给自己定了一个两阶段的计划(9.3-9.11,9.11-9.18),功夫不负有心人,在18号的考试中。
笔试我提前一个多小时交了卷,对答案,85分左右,机试大概10分钟就搞定了。
在考试中,我感觉有几点是重要的,它可能对你有事半功倍的效果,或者就是我的一点经验吧。
1、教材及参考书的选择非常重要。
我强烈的建议大家用高等教育出版社的书,你会得到事半功倍的效果和意想不到的收获或惊喜,对我们非计算机专业的自学考生来说,一本定位准确,权威的参考书对我们有较好的引导作用。
我记得我的一些同学用的另外的一些参考书。
很难,其实考试是不考的,它不但打击了你的积极性。
而且最关键的,它对考试的题型,内容,范围给你引导了一个错误的方向。
2、教材的复习要精而全,注意在看书的过程中。
一定要注意每个细节,三级网络的考试不会超出书本,但考得非常细而全,几乎包括每个角落,在看书的时候,第一遍不懂,没有关系,一般在你看第二,三遍的过程中基本就理解了,当然实在不懂的地方最好请教别人。
3、多到一些好的考试论坛对你有非常大的帮助。
一些好的论坛里有最新的信息,可以和一些网友交流,你会发现一些对你非常有帮助的东西,我个人认为,可以给你节约一半甚至更多的时间!
4、机试。
网络,数据库,信息管理都是一道C语言编程题,而且全是〈南开100题〉中的。
听起100题,其实就13中类型,可以买(好象不好买),也可以在网上下,而且一些热心的网友还分了类,也就是说,只要你搞懂了这13种类型,你的上机就搞定了,注意:
我建议最好每道题都亲自上机调试(可以下载小狗熊考试系统)。
其余的都是在其基础上的很小变化。
如果你有C语言基础,5天搞定也绝不夸张。
5、考前做几套真题。
考试的前几天做几套真题或少量权威的模拟题,注意的是:
题量不要太多,几套就够了。
2011年计算机等级考试三级数据库技术常用名词解释
◆DB:
数据库(Database),DB是统一管理的相关数据的集合。
DB能为各种用户共享,具有最小冗余度,数据间联系密切,而又有较高的数据独立性。
◆DBMS:
数据库管理系统(DatabaseManagementSystem),DBMS是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法,包括DB的建立、查询、更新及各种数据控制。
DBMS总是基于某种数据模型,可以分为层次型、网状型、关系型、面向对象型DBMS。
◆DBS:
数据库系统(DatabaseSystem),DBS是实现有组织地、动态地存储大量关联数据,方便多用户访问的计算机软件、硬件和数据资源组成的系统,即采用了数据库技术的计算机系统。
◆1:
1联系:
如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系,反之亦然,好么实体集E1对E2的联系称为“一对一联系”,记为“1:
1”。
◆1:
N联系:
如果实体集E1中每个实体与实体集E2中任意个(零个或多个)实体有联系,而E2中每个实体至多和E1中的一个实体有联系,那么E1对E2的联系是“一对多联系”,记为“1:
N”。
◆M:
N联系:
如果实体集E1中每个实体与实体集E2中任意个(零个或多个)实体有联系,反之亦然,那么E1对E2的联系是“多对多联系”,记为“M:
N”。
◆数据模型:
表示实体类型及实体类型间联系的模型称为“数据模型”。
它可分为两种类型:
概念数据模型和结构数据模型。
◆概念数据模型:
它是独门于计算机系统的模型,完全不涉及信息在系统中的表示,只是用来描述某个特定组织所关心的信息结构。
◆结构数据模型:
它是直接面向数据库的逻辑结构,是现实世界的第二层抽象。
这类模型涉及到计算机系统和数据库管理系统,所以称为“结构数据模型”。
结构数据模型应包含:
数据结构、数据操作、数据完整性约束三部分。
它主要有:
层次、网状、关系三种模型。
◆层次模型:
用树型结构表示实体间联系的数据模型
◆网状模型:
用有向图结构表示实体类型及实体间联系的数据模型。
◆关系模型:
是由若干个关系模式组成的集合,其主要特征是用二维表格结构表达实体集,用外键表示实体间联系。
◆概念模式:
是数据库中全部数据的整体逻辑结构的描述。
它由若干个概念记录类型组成。
概念模式不仅要描述概念记录类型,还要描述记录间的联系、操作、数据的完整性、安全性等要求。
◆外模式:
是用户与数据库系统的接口,是用户用到的那部分数据的描述。
◆内模式:
是数据库在物理存储方面的描述,定义所有的内部记录类型、索引和文件的组成方式,以及数据控制方面的细节。
模式/内模式映象:
这个映象存在于概念级和内部级之间,用于定义概念模式和内模式间的对应性,即概念记录和内部记录间的对应性。
此映象一般在内模式中描述。
◆外模式/模式映象:
这人映象存在于外部级和概念级之间,用于定义外模式和概念模式间的对应性,即外部记录和内部记录间的对应性。
此映象都是在外模式中描述。
◆数据独立性:
在数据库技术中,数据独立性是指应用程序和数据之间相互独立,不受影响。
数据独立性分成物理数据独立性和逻辑数据独立性两级。
◆物理数据独立性:
如果数据库的内模式要进行修改,即数据库的存储设备和存储方法有所变化,那么模式/内模式映象也要进行相应的修改,使概念模式尽可能保持不变。
也就是对模式的修改尽量不影响概念模式。
◆逻辑数据独立性:
如果数据库的概念模式要进行修改(如增加记录类型或增加数据项),那么外模式/模式映象也要进行相应的修改,使外模式尽可能保持不变。
也就是对概念模式的修改尽量不影响外模式和应用程序。
◆宿主语言:
编写应用程序的语言(即高级程序设计语言)在数据库技术中称为宿主语言(hostlanguage),简称主语言。
◆DDL:
数据定义语言(DataDefinitionLanguage),用于定义数据库的三级结构,包括外模式、概念模式、内模式及其相互之间的映象,定义数据的完整性、安全控制等约束。
◆DML:
数据操纵语言(DataManipulationLanguage),用于让用户或程序员使用,实现对数据库中数据的操作。
基本的数据操作分成两类四种:
检索(查询)和更新(插入、删除、修改)。
DML分成交互型DML和嵌入型DML两类。
依据语言的级别,DML又可分成过程性DML和非过程性DML两种。
◆交互型DML:
这类DML自成系统,可在终端上直接对数据库进行操作。
◆嵌入型DML:
这类DML是嵌入在主语言中使用。
此时主语言是经过扩充能处理DML语句的语言。
◆过程性DML:
用户编程时,不仅需要指出“做什么”(需要什么样的数据),还需要指出“怎么做”(怎么获得数据)。
层状、网状的DML属于过程性语言。
◆非过程性DML:
用户编程时,只需要指出“做什么”,不需要指出“怎么做”。
关系型DML属于非过程性语言。
2010年9月全国计算机三级数据库试卷分析
2010年9月18日,进行了2010年下半年的计算机等级考试。
本次考试的难度与前几次考试难度差不多,考察的更多的都是基本的知识点,出题的方向清晰,没有出现特别难的题目,出题还是紧扣大纲,无超纲试题。
计算机等级考试三级数据库已开考多次,出题方式基本趋向成熟,现在出题一般都是按模板进行,即每次考试同一个阶段的试卷内容基本对应着相同的考查知识点,本文将对此次考试三级数据库考试的考题知识点分布进行分析总结。
具体见表1所示:
点
分数
说明
重要程度
计算机网络
4
网络的划分
(2),网络的协议
(2)
★★
信息安全
系统安全
4
加密和解密
(2),恶意软件
(1),系统安全
(1)
★★
计算机组成原理
4
计算机原理
(1),指令系统
(1),存储器
(2)
★★
数据结构
15
线性表的存储结构(3),栈和队列
(1),二叉树(4),散列表
(1)数据存储地址
(2),排序
(2),链表
(2)
★★★★★
操作系统
16
操作系统硬件环境(3),进程(5),文件(3),存储管理
(2),磁盘管理
(2),设备管理
(1)
★★★★★
数据库基础
6
数据库管理人员
(1),数据独立性
(1),概念模型
(1),数据备份
(1),二维表
(2)
★★
关系数据库系统
7
关系代数(6),主键
(1)
★★★
SQL语言
11
SQL定义
(1),SQL查询(5),SQL权限(3),视图
(1),SQL嵌入
(1)
★★★★
数据库管理系统
9
DBMS(3),SQLSERVER(3),Oracle(3)
★★★
事务管理与数据库安全性
1
事务
(1)
★
规范化理论与数据库设计
12
规范化理论
(1),Armstrong公理
(1),函数依赖
(1),码和范式(9)
★★★★
数据库系统工具
1
Visualstdio2008
(1)
★
数据库技术发展
10
层次结构
(2),分布式数据库(3),对象数据库(5分),文本检索
(2)
★★★★
在本次考试中,主要有以下几个突出的特点:
(1)从本次考试来看,考点的分布与往年没有什么大的区别,基本的集中在数据结构,操作系统上,SQL语言,数据库规范化理论上和数据库技术的发展上,特别是在数据库技术的发展上有了新的方向。
(2)此次考试中的码和范式在三级数据库公开课中特别提到,在考试中占据了比较中的分量,考试中近90%的考点在三级数据库串讲班中出现过。
2010年9月全国计算机三级数据库技术笔试试题:
文字版
一、选择题(每小题1分,共60分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)冯·诺依曼奠定了现代计算机工作原理的基础。
下列叙述中,哪个(些)是正确的?
I.程序必须装入内存才能执行
II.计算机按照存储的程序逐条取出指令,分析后执行指令所规定的操作
III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成
A)仅I
B)仅I和II
C)仅II和III
D)都正确
(2)关于指令系统的寻址方式,如果在指令中给出操作数所在的地址,该方式称为
A)立即寻址
B)直接寻址
C)寄存器寻址
D)寄存器间接寻址
(3)用于实现Internet中文件传输功能所采用的应用层协议是
A)FTPB)DNSC)SMTPD)HTTP
(4)WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能,其使用的基础协议是
A)FTPB)DNSC)SMTPD)HTTP
(5)一般操作系统的安全措施可从隔离、分层和内控三个方面考虑,隔离是操作系统安全保障的措施之一。
限制程序的存取,使其不能存取允许范围以外的实体,这是
A)物理隔离B)时间隔离C)逻辑隔离D)密码隔离
(6)下列哪一个不属于恶意软件?
A)逻辑炸弹B)服务攻击C)后门陷阱D)僵尸网络
下列哪些是数据结构研究的内容?
I.数据的采集和集成
II.数据的逻辑结构
III.数据的存储结构
IV.数据的传输
V.数据的运算
A)仅I、II和III
B)仅II、III和V
C)仅I、II和IV
D)仅I、III和V
(8)下列与数据元素有关的叙述中,哪些是正确的?
I.数据元素是数据的基本单位,即数据集合中的个体
II.数据元素是有独立含义的数据最小单位
III.一个数据元素可由一个或多个数据项组成
IV.数据元素又称做字段
V.数据元素又称做结点
A)仅I和II
B)仅II、III和IV
C)仅I和III
D)仅I、III和V
(9)下列与算法有关的叙述中,哪一条是不正确的?
A)算法是精确定义的一系列规则
B)算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C)算法的设计采用由粗到细,由抽象到具体的逐步求精的方法
D)对于算法的分析,指的是分析算法运行所要占用的存储空间,即算法的空间代价
(10)下列关于栈和队列的叙述中,哪些是正确的?
I.栈和队列都是线性表
II.栈和队列都是顺序表
III.栈和队列都不能为空
IV.栈和队列都能应用于递归过程实现
V.栈的特点是后进先出,而队列的特点是先进先出
A)仅I和V
B)仅I、II、V
C)仅III和IV
D)仅II、III和IV
(11)按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?
A)前序B)后序
C)对称序D)层次次序
(12)有关键码值为10,20.30的三个结点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?
A)4B)5C)6D)7
(13)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A)89B)189C)200D)300
(14)设散列表的地址空间为0到16,散列函数为h(k)二kmod17,用线性探查法解决碰撞。
现从空的散列表开始,依次插入关键码值190,89,200,208,92,160,则最后一个关键码160的地址为
A)6B)7C)8D)9
(15)如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为
A)6B)7C)8D)9
(16)为保护操作系统运行,将指令系统中的指令分成特权指令和非特权指令。
下列指令中,哪一个不是特权指令?
A)启动设备执行1/O操作指令
B)算术运算指令
C)设置中断向量指令
D)修改程序状态字指令
(17)一个已经具各运行条件,但由于没有获得CPU而不能运行的进程处于
A)等待状态
B)睡眠状态
C)就绪状态
D)挂起状态
(18)下列关于时间片轮转法的叙述中,哪个是不正确的?
A)采用可变长度的时间片,可以改善调度性能
B)就绪队列中的诸进程轮流在CPU上运行,每次运行一个时间片
C)当时间片结束时,运行进程自动让出CPU,该进程进入等待队列
D)如果时间片长度选择过长,时间片轮转法就退化成先进先出算法
(19)系统中有3个并发进程共同竞争某一资源,每个进程需要4个该类资源。
如果要使系统不发生死锁,则该类资源至少应有几个?
A)9B)10C)1112
(20)在页式存储管理中,为进行地址转换工作,系统提供一对硬件寄存器,它们是
A)基址寄存器和限长寄存器
B)页表始址寄存器和页表长度寄存器
C)上界寄存器和下界寄存器
D)直接地址寄存器和间接地址寄存器
(21)在虚拟页式存储管理方案中,对缺页次数没有影响的因素是
A)页表在内存中的位置
B)页面淘汰算法
C)程序本身的编制方法
D)分配给进程的物理页面数
(22)在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入
A)基本目录
B)当前目录
C)子目录
D)父目录
(23)假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85,46,114,16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是
A)181
B)159
C)149
D)139
(24)下列关于操作系统设备管理的叙述中,哪个是不正确的?
A)设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备
B)设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力
C)操作系统对用户屏蔽了实现具体设备I/O操作的细节
D)操作系统对各类设备尽量提供各种不同的接口
(25)在数据库系统中有一类人员,负责监控数据库系统的运行情况,及时处理运行过程中出现的问题,这类人员是
A)数据库管理员
B)系统分析员
C)数据库设计员
D)应用程序员
(26)在关系数据库系统中,当关系的型改变时,用户程序也可以不变,这是数据的
A)物理独立性
B)逻辑独立性
C)位置独立性
D)存储独立性
(27)概念模型用于信息世界的建模,下列哪种(组)模型不是概念模型?
A)ER模型和扩展ER模型
B)层次、网状和关系模型
C)各种语义数据模型
D)面向对象模型
(28)在数据库技术中,对数据库进行备份,这主要是为了维护数据库的
A)开放性B)一致性C)完整性D)可靠性
(29)在关系代数中有一种连接操作,要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组,并且在结果中去掉重复的属性。
这种连接操作称为
A)半连接B)等值连接C)自然连接D)θ连接
(30)设有关系R(A,B,C),与SQL语句selectdistinctAfromRwhereC=36等价的关系代数表达式是
A)πA(σC=36(R))
B)σC=36(πA(R))
C)σC=36(πA,B(R))
D)πA,B(σC=36(R))
(31)下列SQL的数据定义语句组中,哪一组是正确的?
A)CREATESCHEMA...,DROPSCHEMA…,ALTERSCHEMA…
B)CREATETABLE......,DROPTABLE....,ALTERTABLE....
C)CREATEVIEW..:
,DROPVIEW...,A