全国计算机等级考试笔试上机一本通

章节摘录

插图：1．顺序查找顺序查找是线性表的最简单的查找方法。顺序查找的方法是：用待查关键码值与线性表中各结点的关键码值逐个比较，直到找出相等的关键码值，则查找成功；如果找遍所有结点都不相等，则查找失败。顺序查找的优点：对线性表的结点的逻辑次序无要求，对线性表的存储结构无要求。顺序查找的缺点：平均检索长度长，检索长度与表中结点个数n成正比。2．二分法查找二分法查找是一种效率较高的线性表查找方法。要进行二分法查找，则线性表的结点必须是按关键码值排好序的，且线性表以顺序方式存储。二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行。如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。3．分块查找分块查找要求把线性表分成若干块，每一块中的结点不必有序，但块与块之间必须排序。查找分块有序表的方法是：首先在索引表中用顺序查找法或二分法查找法确定所求记录所在的块，然后再从该块中用顺序查找方法找出所求的记录。4．散列表的存储和查找散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h（称为散列函数），计算出相应的函数值h（k），把这个值解释为结点的存储地址，检索对再根据要检索的关键码值用同样的散列函数计算地址，然后到相应的地址中去取要找的结点。（1）散列函数。散列函数是将结点的关键码值对应到结点的存储地址时所使用的函数。好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中。（2）碰撞的处理。

前言

全国计算机等级考试由教育部考试中心主办，是国内影响最大，参加考试人数最多的计算机水平考试。此考试的根本目的在于以考试督促考生学习，因此便决定了该类考试的报考门槛较低，考生不受年龄、职业、学历等背景的限制，任何人都可以根据自己学习和使用计算机的实际情况，选择不同级别的考试。全国计算机等级考试专业研究机构——未来教育教学与研究中心历时8年，累计对2万多名考生的备考情况进行了跟踪研究。从对考生的调查得知，考生备考计算机等级考试的时间比较短，因为从报名到参加考试只有不到4个月的时间，留给考生的复习时间比较有限，而且传统的计算机辅导书大多以笔试或上机为主，许多考生存在笔试或上机其中一项偏弱的情况。因此，应广大考生的需要，未来教育教学与研究中心悉心研发了本丛书，旨在帮助考生高效率备考笔试和机试。本书具有以下几个方面的特点。1．针对笔试和上机全国计算机等级考试的三级数据库技术包括笔试和机试两种考查形式。本书在对历年笔试和上机试题进行深入分析和研究后，总结出笔试和机试的考点，通过笔试题和上机题串联知识点的讲解，有助于考生更好地掌握考点。2．章前考点总结要在有限的时间内掌握所有的知识点，考生会感到无从下手。本书通过对历年笔试和上机试题进行分析，总结得出相关考点的考核概率，并对考点的难易程度进行评析，帮助考生了解考试的重点与难点。

书籍目录

第0章　考试指南　  0.1　最新大纲专家解读　  0.2　上机考试环境简介　  0.3　上机考试流程演示　第1章　计算机基础知识　  1.1　计算机系统组成　  1.2　计算机的信息表示　  1.3　计算机网络基础　  1.4　信息安全基础　  综合自测　第2章　数据结构与算法　  2.1　基本概念　  2.2　线性表　  2.3　多维数组、稀疏矩阵和广义表　  2.4　树形结构　  2.5　查找　  2.6　排序　  综合自测　第3章　操作系统　  3.1　操作系统概述　  3.2　操作系统的硬件环境　  3.3　进程管理　  3.4　存储管理　  3.5　文件管理  3.6　设备管理　  综合自测　第4章　数据库技术基础　  4.1　数据库技术基本概念　  4.2　数据模型　  4.3　数据库系统的模式结构  综合自测　第5章　关系数据库系统　  5.1　关系数据库系统和关系数据模型　  5.2　关系模型的数据结构　  5.3　关系模型的完整性约束　  5.4　关系代数　  综合自测　第6章　关系数据库标准语言　  6.1　SQL概述　  6.2　SQL的数据定义　  6.3　SQL的数据查询　  6.4　SQL的数据修改　  6.5　SQL的视图　  6.6　SQL的数据控制　  6.7　嵌入式SQL和动态SQL　  综合自测　第7章　关系数据库规范化理论与数据库设计　  7.1　“不好”的关系模式中存在的问题　  7.2　函数依赖　  7.3　1NF，2NF，3NF，BCNF　  7.4　多值依赖和4NF　  7.5　关系模式的分解　  7.6　数据库设计　  7.7　规范化理论在数据库设计中的应用　  综合自测　第8章　数据库系统实现技术　  8.1　数据库管理系统概述　  8.2　存储管理　  8.3　查询处理　  8.4　事务管理　  综合自测　第9章　主流关系数据库管理系统(DBMS)　  9.1　关系DBMS综述　  9.2　SQL Server　  9.3　Oracle　  9.4　SQL Server和Oracle的安全性　  综合自测　第10章　新一代数据库系统工具　  10.1　新一代数据库系统工具概述　  10.2　系统开发工具的选择　  10.3　基于浏览器/服务器结构的软件开发　  10.4　数据库建模工具——PowerDesigner　  10.5　可视化程序开发工具Delphi　  10.6　应用开发工具PowerBuilder　  综合自测　第11章　数据库技术的发展　  11.1　数据库技术发展阶段　  11.2　数据库系统体系结构　  11.3　面向对象的数据库系统　  11.4　数据仓库和联机分析处理　  11.5　数据挖掘　  11.6　Web 挖掘　  综合自测　第12章　上机真题分析讲解　  12.1　四位数筛选及排序问题　  12.2　销售记录问题　  12.3　数学计算问题　  12.4　数组排序问题　  12.5　字符操作问题　  12.6　报数问题　  12.7　选票问题　第13章　机试与笔试冲刺试题　  13.1　机试冲刺试题　  13.2　笔试冲刺试题　附录

编辑推荐

《全国计算机等级考试笔试·上机一本通:三级数据库技术》：全国计算机等级考试优秀图书一本速通笔试上机、精讲精解，全真模拟，速学速通视频教学专家点拨、名师亲授，建纲构网，一通百通模拟考场考试题库、精选真题，模拟真考环境，系统自动评分大纲解读最新大纲、专家解读，剖析命题规律、考试要点1CD＋本册图书，不得拆分销售全部试题源自更新后的考试题库，全面覆盖考试要点动画演绎，视频讲解，让学习变得更高效、更轻松模拟真实考试环境，题量超大，智能评分多媒体课堂，透析重点、难点，“易”通百通

作者简介

《全国计算机等级考试笔试·上机一本通:三级数据库技术》内容简介：为了帮助考生在最短的时间内顺利通过计算机等级考试，全国计算机等级考试命题研究中心和未来教育教学与研究中心联合设计、开发了本套图书。全书共14章，主要内容包括考试指南、计算机基础知识、数据结构与算法、操作系统、数据库技术基础、关系数据库系统、关系数据库标准语言、关系数据库的规范化理论与数据库设计、数据库系统实现技术、主流关系数据库管理系统、新一代数据库系统工具、数据库技术的发展、上机真题分析讲解，以及机试与笔试冲刺试题等。

《全国计算机等级考试笔试·上机一本通:三级数据库技术》所附光盘中主要提供两部分内容——多媒体课堂与模拟考试系统。多媒体课堂以多媒体的方式讲解重点和难点，让考生在轻松的学习环境下强化巩固所学知识点。模拟考试系统带领考生提前进入“考场”，其自动评分的功能可让考生了解自己对知识的掌握程度。书与光盘的完美结合，为考生通过考试提供实实在在的帮助。

《全国计算机等级考试笔试·上机一本通:三级数据库技术》可作为全国计算机等级考试三级数据库科目的培训教材与自学用书，也可以作为学习计算机基础知识和数据库技术的参考书。



  点击链接进入新版：   全国计算机等级考试笔试•上机一本通:三级数据库技术(附CD光盘1张)

图书封面

---

 全国计算机等级考试笔试上机一本通下载

---