没有合适的资源?快使用搜索试试~ 我知道了~
首页2011年三级数据库技术考试大纲与要点详解
2011年三级数据库技术考试大纲与要点详解
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 176 浏览量
更新于2024-07-04
收藏 184KB DOCX 举报
2011年的三级数据库技术等级考试大纲详细规定了考生需要掌握的关键知识点,旨在评估他们在计算机系统、软件、网络、信息安全、数据结构与算法、操作系统、数据库系统原理以及数据库设计和应用方面的综合能力。考试内容分为六个部分: 1. 基础知识:这部分考察计算机系统的历史和发展,包括计算机的组成、应用领域,软件的基础知识,计算机网络的基础理论,以及信息安全的概念。 2. 数据结构与算法:涉及数据结构和算法的基本概念,线性表、树形结构的操作,排序和检索的基本原理及算法。 3. 操作系统:重点在于操作系统的基本原理,如进程、线程和通信机制,以及存储、文件和设备管理等技术,还包括常见操作系统的使用。 4. 数据库系统基本原理:核心内容是关系数据模型,包括其概念、操作、关系代数和SQL语言。此外,还会考核事务管理、并发控制和故障恢复等概念。 5. 数据库设计和数据库应用:涵盖了规范化理论、数据库设计目标和方法,以及数据库应用开发工具的使用,还涉及到数据库技术的最新发展趋势。 6. 上机操作:要求考生具备计算机基本操作技能,C语言编程基础,以及与考试内容相关的实际操作能力,如上机调试数据库应用。 考试方式采用笔试和上机考试相结合的方式,笔试时间为120分钟,上机考试则在60分钟内完成,考察的是理论知识和实践操作的结合。 考生需充分理解和掌握这些知识点,不仅要有理论深度,还要能灵活应用到实际问题中,这是一次对数据库技术全面掌握和实际操作能力的综合检验。通过此次考试,不仅可以提升自身的数据库技术水平,还能为未来在IT行业中从事数据库相关工作打下坚实的基础。
资源详情
资源推荐
机病毒的基本概念计算机病毒是一种特殊的具有破坏性的计算机程序,它具有自我
复制能力,可通过非授权入侵而隐藏在可执行程序或数据文件中。当计算机运行时,
源病毒能把自身精确拷贝或者有修改地拷贝到其他程序体内,影响和破坏正常程序
的执行和数据的正确性。
(1)计算机病毒的特征
(2)病毒的破坏作用
(3)病毒的来源
(4)病毒的防治
6.网络安全
(1)构成对网络安全威胁的主要因素及相关技术
(2)网络安全服务的主要内容
7.操作系统安全
(1)操作系统安全方法
(2)操作系统安全措施
(3)文件保护与保密
8.数据库安全
(1)安全性措施的层次
(2)权限和授权
(3)在 SQL 中进行安全性说明
第 2 章 数据结构与算法
【考点一】 基本概念
1.什么是数据结构数据是描述客观事物的数字、字符以及所有能直接输入到计算机
中并被计算机程序处理的符号的集合。数据对象是具有相同性质的数据元素的集合。
通常,一个数据对象中的数据元素不是孤立的,而是彼此之间存在着一定的联系,
这种联系就是数据结构。数据对象中数据元素之间的联系需要在对数据进行存储和
加工中反映出来,因此,数据结构概念一般包括三方面的内容:数据之间的逻辑关
系、数据在计算机中的存储方式、以及在这些数据上定义的运算的集合。
(1)数据的逻辑结构数据的逻辑结构只抽象地反映数据元素之间的逻辑关系,它与
数据的存储无关,是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构
两大类。线性结构的逻辑特征是:有且仅有一个开始结点和一个终端结点,并且所
有的结点都最多有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构。
非线性结构的逻辑特征是:一个结点可能有多个直接前驱和直接后继。树、图等都
是非线性结构。
(2)数据的存储结构数据的存储结构是数据的逻辑结构在计算机存储器里的实现(亦
称为映象)。它是依赖于计算机的,并有四种基本的存储映象方法。它们是:
① 顺序存储方法该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元
内,结点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方法主要用于线性
的数据结构,非线性的数据结构也可以通过某种线性化方法来实现顺序存储
② 链接存储方法在链接存储方法中,逻辑上相邻的结点在物理位置上未必相邻,
结点间的逻辑关系是由附加的指针字段表示的。
③ 索引存储方法该方法通常是在存储结点信息的同时,还建立一个附加的索引表,
索引表中的每一项称为索引项,索引项的一般形式是:关键字,地址。关键字是能
唯一标识一个结点的那些数据项。
④ 散列存储方法在散列存储方法中,结点的存储地址是根据结点的关键字值直接
计算出来的。上述四种基本的存储方法也可以组合起来对数据结构进行存储映象。
(3)数据的运算数据的运算定义在数据的逻辑结构之上,每种逻辑结构都有一个运
算的集合。常用的运算有:查找、插入、删除、更新、排序等。显然,对数据运算
的具体实现方法只有在确定了存储结构之后才能加以考虑。
2.算法
(1)算法及其特征简单地说,一个算法就是一种解题方法,更严格地说,算法是由
若干条指令组成的有穷序列,它必须具有以下特征:
① 有穷性一个算法必须在执行有穷步后结束。
② 确定性算法的每一步必须是确切地定义的,无二义性。
③ 可行性算法中的所有待实现的运算必须在原则上能够由人使用笔和纸在做有穷
次运算后完成。
④ 输入一个算法具有 0 个或多个输入的外界量,它们是算法开始前对算法最初给
出的量。
⑤ 输出一个算法至少产生一个输出,它们是与输入有某种关系的量。算法的含义
与程序十分相似,但二者又有区别。一个程序不一定满足有穷性,操作系统就是如
此,只要整个系统不被破坏,操作系统就永远不会停止,所以操作系统程序不是一
个算法。另外,程序中的指令必须是机器可以执行的,而算法中的指令则无此限制。
但是,一个算法如果用机器可执行的语言书写,则它就是一个程序。对一个算法的
描述可以采用自然语言、数学语言、约定的符号语言、以及图解等方式。
(2)算法的分析求解同一个问题可以有多种不同的算法,评价一个算法的优劣除了
正确性和简明性外,主要考虑两点:一是执行算法所耗费的时间,二是执行算法所
耗费的存储空间,特别是辅助存储空间的耗费。就这两者而言,前者显得比后者更
为重要,在数据结构中往往更注重对算法执行时间的分析。一个算法所耗费的时间
是该算法中每条语句的执行时间之和,而每条语句的执行时间是该语句执行次数
(频度)与该语句一次执行所需时间的乘积。如果假定每条语句一次执行所需的时间
均为单位时间,则一个算法的时间耗费就是该算法中所有语句的频度之和
【考点二】 线性表
(1)线性表及其基本操作线性表是 n≥0 个元素的一个有限序列:(a1,a2,a3,…,
an- 1 ,an)表中元素的个数 n 称为表的长度,长度 n=0 的表称为空表。表元素又
称为结点,线性表的一个重要特性是可以按照诸元素在表中的位置确定它们在表中
的先后次序。若 n≥1,则 a1,为第一个元素,an 为最后一个元素。元素 ai-1 先于
ai,我们称 ai-1 为 ai 的前驱;ai 在 ai-1 之后,则 ai 为 ai-1 的后继。除第一个元素
外,每个元素都有一个且仅有一个直接前驱;除最后一个元素外,每个元素都有一
个且仅有一个直接后继。下面所列的是其中一些常用的运算。
剩余63页未读,继续阅读
老帽爬新坡
- 粉丝: 91
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 多功能HTML网站模板:手机电脑适配与前端源码
- echarts实战:构建多组与堆叠条形图可视化模板
- openEuler 22.03 LTS专用openssh rpm包安装指南
- H992响应式前端网页模板源码包
- Golang标准库深度解析与实践方案
- C语言版本gRPC框架支持多语言开发教程
- H397响应式前端网站模板源码下载
- 资产配置方案:优化资源与风险管理的关键计划
- PHP宾馆管理系统(毕设)完整项目源码下载
- 中小企业电子发票应用与管理解决方案
- 多设备自适应网页源码模板下载
- 移动端H5模板源码,自适应响应式网页设计
- 探索轻量级可定制软件框架及其Http服务器特性
- Python网站爬虫代码资源压缩包
- iOS App唯一标识符获取方案的策略与实施
- 百度地图SDK2.7开发的找厕所应用源代码分享
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功