三级数据库技术及应用考试大纲
三级数据库技术及应用考试大纲
基本要求
1.掌握数据结构的基础知识和简单应用；
2.掌握数据库的基本概念；
3.熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化；
4.掌握结构化查询语言SQL常用语句；
5.了解数据库管理系统SQL SERVER的常用操作；
6.能进行简单的数据库应用系统设计。
考试范围
一、数据结构基础
1．数据结构的基本概念及有关术语
数据、数据元素、数据类型、数据的逻辑结构、数据的存储
结构、算法和算法分析、算法的时间及空间复杂性；
2．基本数据结构及其操作
线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），
插入、删除操作；
3．数组的定义、数组逻辑结构与存储结构的关系；
4．栈的定义、逻辑结构、存储结构，进栈、出栈操作；
5．队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作；
6．二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树；
7．检索方法顺序查找、二分查找；
6．内部排序方法
选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。
二、数据库系统
1．数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构；
2．数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义，数据独立性的含义；
3．数据库系统的数据模型：层次、网状、关系和面向对象的模型的含义、特点和主要区别；
4．关系模型、关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性；
5．关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接；
6．关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义；
7．规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则；
8．关系数据库规范化：1NF，2NF，3NF，BCNF；
9．结构化查询语言SQL：数据库操作（数据类型、库的创建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）；10．典型数据库管理系统SQL SERVER：创建数据库、创建表、表的插入、删除和修改、数据库查询、建立表索引；
11．数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、设计视图、逻辑设计，物理设计。
全国计算机三级数据库技术知识点考点汇总整理
dbo：database owner（数据库的创建者,创建该对象的用户.） guest：顾客（能够访问数据库中对象的数据,要求dbo分配权限给guest,一般给他查看的权限select，它没有对应的登录账户名） 数据库系统设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计等。每个步骤都按照数据组织与存储、数据访问与处理、应用设计等几个方面进行。 数据库物理设计阶段活动：数据库逻辑模式、选择或配置基本关系表的文件组织形式，为基本关系表设计数据存取方法或存取路径、数据分布设计、安全模式设计、确定系统配置、物理模式评估 标识属性的值不能重复且不能为空 数据库概念设计自下而上ER设计。 数据库应用系统日常维护工作一般包括数据库的备份、锁管理、日志的维护等。 数据库维护或数据库管理员的职责：：1.数据库的转储和恢复2.数据库安全性、完整性控制； 3.数据库性能功能的检测和改善； 4.数据库的重组和重构 数据库的重构应尽量避免应用程序的改动，部分修改内模式和外模式。 数据库恢复顺序：1.最近完全数据库备份2.完全备份后的最近差异数据库备份3.完全备份和差异之后的所有日志备份。 数据恢复三种模式：1）简单恢复模式（只用于测试和开发数据库，或用于主要包含只读数据的数据库，如数据仓库）。2）大容量日志恢复模式：一般只作为完整性恢复模式的附加模式，不支持点恢复。3）完整恢复模式
数据库性能优化： 1.数据库运行环境与参数调整：外部调整（CPU、网络、调整内存分配、调整磁盘I/O）：增加CPU数量或终止需要许多资源的进程。令I/0时间最小化，减少磁盘上文件竞争带来的瓶颈。 2.模式调整与优化。 反规范化（增加派生冗余列，增加冗余列，重新组表、分割表和新增汇总表）破坏数据完整性。 3.存储优化：1）索引视图。2）聚集。 4.查询优化。1）合理使用索引。2）避免和简化排序。3）消除大型表数据的顺序存储。4）避免复杂正则表达式。5）使用临时表加速查询。6）不随意使用游标。7）事务处理 数据库应用系统从功能角度分为四个层次：1，表现层2.业务逻辑层（将表现层获取的数据进行组织传递给数据访问层）3.数据访问层（负责与DBMS系统实现交互）4.数据持久层（负责保存和管理应用系统） 分布式数据库中，导致数据传输量大的主要原因是数据间的连接操作和并操作。 分布式数据库分片类型：水平分片、垂直分片、导出分片、混合分片。分片原则：完整性原则、重构性原则、不相交原则：对于一个全局关系，不允许不属于任何一个片段，也不允许一个全局关系的某些数据既属于该全局关系的某些片段又属于该全局关系的另一个片段 分布式数据库系统的主要目的是实现场地自治和数据全局透明共享 分布式数据库最基本特征是本地自治、非集中管理以及高可用性、位置独立性、数据分片独立性和数据复制独立性等 分配式数据库的分配方式：集中式：所有数据片段都安排在一个场地
数据库原理及应用课程标准
《数据库原理及应用》课程标准 一、课程说明 课程名称：数据库原理及应用 课程代码：PE123037 参考学分：3 参考学时：48 课程管理系部：计算机系 适用专业：计算机应用技术专业 开发人员:职业技术学院计算机系数据库原理及应用教学团队 二、课程概述 （一）课程性质与定位 1.课程性质 《数据库原理及应用》课程是计算机专业的专业核心课程，是培养数据库管理及开发人员的基础支撑课程。 2.课程定位 根据高职计算机专业人才培养模式的要求,培养学生基于当今主流软件开发技术的应用开发能力，确立了本课程作为开发后台数据库在专业课程体系中的地位。如今各类信息系统、动态网站、移动应用的开发都需要使用后台数据库，数据库已成为当今计算机时代中不可或缺的组成部分。通过本课程的学习，要求学生掌握关系型数据库的开发过程，为软件开发、动态网站的创建打下坚实的技术基础。 前导课程：程序设计基础 后续课程：网页设计、JSP动态网页开发、.NET编程技术、高级编程技术 （二）课程设计思路 本课程采用“项目驱动，案例教学，一体化课堂”的教学模式开展教学。整个课程通过一个实际数据库应用开发项目驱动，完成教师与学生互动的讲练结合教学过程。学生在完成各项任务、子任务的过程中，学会数据库的应用技术、原理和工具的使用。 本课程的理论安排在多媒体教室，实践环节安排在设施先进的多媒体机房进行，教学中以学生为中心，教师负责讲授知识，指导项目设计，充分调动师生双方的积极性以达到教学目标。 （1）项目贯穿教学
以学生管理系统等数据库为载体开展教学，贯穿数据库的整个开发过程，包括：概念模型设计、关系模型设计、创建与维护数据库、创建与维护表、对表的查询、建立存储过程、数据库备份与恢复、数据库安全等。 （2）任务分解知识点 明确每堂课的任务、子任务，教学就是完成任务的过程，在这一过程中融入相关知识，以达到“任务完成，知识掌握，本领学会”的教学目的。 （3）“教、学、做”一体化教学 在一体化教室完成教师与学生互动的讲练结合的教学过程。教师讲解项目、分解任务、传授知识、演示示范；学生重复操作过程，学习知识技能；做拓展项目，如“选课管理”数据库、“图书管理”数据库、“活期存单”数据库等可供学生选做。 三、课程的教学目标 表1 四、课程内容与要求 选取难易度适中的案例、项目，加以分解、序化，兼顾从简单到复杂的认知规律和学生的学习兴趣，作为载体，以项目为导向，创设学习情境，学生按照工作流程，合作完成一个小型项目的后台数据库的设计工作。
2019年全国计算机三级考试数据库真题
2019年全国计算机三级考试数据库真题 一、选择题（每小题1分，共60分） 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是准确的，请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。 1)系统软件一般包括 Ⅰ.服务性程序Ⅱ.语言处理程序Ⅲ.操作系统Ⅳ.数据库管理系统 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部 (2) 为提升产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 A) CAT系统 B) CAT系统 C) CAD系统 D) CAM系统 (3) 计算机输出设备的功能是 A）将计算机运算的二进制结果信息打印输出 B）将计算机内部的二进制信息显示输出 C）将计算机运算的二进制结果信息打印输出和显示输出 D) 将计算机内部的二进制信息转换为人和设备能识别的信息
(4) Internet上的计算机，在通信之前需要 A) 建立主页 B) 指定一个IP地址 C) 使用WWW服务 D) 发送电子邮件 (5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部 (6) 计算机病毒是一种具有破坏性的计算机程序，它是 A) 最初由系统自动生成的程序 B) 具有恶毒内容的文件 C) 具有自我再生水平的程序 D) 只通过网络传播的文件 (7) 以下关于数据的存储结构的叙述中哪一条是准确的？ A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构
全国计算机三级数据库技术上机试题100道
1.【考点分析】本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。 【解题思路】此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。 本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000)；问题2通过包含if判断语句的起泡排序法就可以实现。 【参考答案】 void jsSort() { int i,j; /*定义循环控制变量*/ int temp; /*定义数据交换时的暂存变量*/ for(i=0;i<199;i++) /*用选择法对数组进行排序*/ for(j=i+1;j<200;j++) { if(aa[i]%1000
数据库原理及应用--课后答案
数据库原理及应用 课后答案 第一章 选择题 1、A。 从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。 数据逻辑独立性指的就是当模式改变时，外模式和应用程序不需要改变，所以选项A正确。C选项的内模式改变，模式不变指的是数据的物理独立性，所以C选项不正确，B选项中前后两句与C选项相比顺序不符，所以B选项不正确。D选项中，应为“模式和应用程序不变”，不应为“外模式”，所以D选项不正确。 2、B。 DB指的是数据库（DataBase），DBMS指的是数据库管理系统（DataBase Management System），DBS指的是数据库系统（DataBase System），DBA指的是数据库管理员（Database Administrator），Data指的是数据。
由书中概念易得DBS（数据库系统）包括DBMS（数据库管理系统），DBMS管理和控制DB（数据库），而DB载入、存储、重组与恢复Data（数据）。所以B选项正确。 3、C。 数据库系统的特点有：⑴、实现数据共享；⑵、减少数据冗余度；⑶、保持数据的一致性； ⑷、数据的独立性；⑸、安全保密性；⑹、并发控制；⑺、故障恢复 由以上可得C选项错误，应改为数据冗余度“低”。 4、C。 DB是长期储存在计算机内、有组织的、可共享的大量数据集合；DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问计算机软件、硬件和数据资源组成的系统；DBMS 是把用户对数据的操作转化为对系统存储文件的操作，有效地实现数据库三级（外模式、模式和内模式）之间的转化；MIS指的是管理信息系统（Management Information System），是一个以人为主导，利用计算机硬件、软件及其他办公设备进行信息的收集、传递、存贮、加工、维护和使用的系统。由以上概念可知，位于用户和数据库之间的一层数据管理软件是DBMS。所以C选项正确。 5、C。 书中图1.6明确指出模式/内模式映像把概念数据库与物理数据库联系起来，所以C选项正确。 6、C。 数据库有这样三层关系，第一层和第三层不能直接发生关系，所以D选项不正确，内模式与外模式没有直接关系，应改为“模式与应用程序不变”。
数据库原理及应用(第2版)习题参考答案..
第1章数据概述 一．选择题 1．下列关于数据库管理系统的说法，错误的是C A．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型 B．数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2．下列关于用文件管理数据的说法，错误的是D A．用文件管理数据，难以提供应用程序对数据的独立性 B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序 C．用文件存储数据的方式难以实现数据访问的安全控制 D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率 3．下列说法中，不属于数据库管理系统特征的是C A．提供了应用程序和数据的独立性 B．所有的数据作为一个整体考虑，因此是相互关联的数据的集合 C．用户访问数据时，需要知道存储数据的文件的物理信息 D．能够保证数据库数据的可靠性，即使在存储数据的硬盘出现故障时，也能防止数据丢失 5．在数据库系统中，数据库管理系统和操作系统之间的关系是D A．相互调用 B．数据库管理系统调用操作系统 C．操作系统调用数据库管理系统 D．并发运行 6．数据库系统的物理独立性是指D A．不会因为数据的变化而影响应用程序 B．不会因为数据存储结构的变化而影响应用程序 C．不会因为数据存储策略的变化而影响数据的存储结构 D．不会因为数据逻辑结构的变化而影响应用程序 7．数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于A A．系统软件B．工具软件 C．应用软件D．数据软件 8．数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是B A．数据库B．操作系统 C．应用程序D．数据库管理系统 9．下列关于客户/服务器结构和文件服务器结构的描述，错误的是D A．客户/服务器结构将数据库存储在服务器端，文件服务器结构将数据存储在客户端 B．客户/服务器结构返回给客户端的是处理后的结果数据，文件服务器结构返回给客户端的是包含客户所需数据的文件 C．客户/服务器结构比文件服务器结构的网络开销小 D．客户/服务器结构可以提供数据共享功能，而用文件服务器结构存储的数据不能共享
计算机三级数据库考试题及答案
计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来gkstk帮大家整理了数据库考试题库，希望为大家提高考试成绩有所帮助! 1[单选题] 下列关于浏览器/服务器架构中的应用服务器的说法中，错误的是__________。 A.应用服务器一般运行程序代码，实现面向应用领域的业务规则 B.应用服务器会根据用户请求连接相应的数据库，获取数据，并将结果返回给用户 C.应用服务器一般需要具有数据访问和数据存储功能 D.应用服务器一般提供了集群、负载均衡等公共服务，可以大幅度提高系统性能和可靠性 参考答案：C 2[填空题]数据库总体设计的主要内容包括__________、 __________、__________和__________。 参考解析：体系结构设计软件总体设计 软硬件选型与配置设计业务规则初步设计
3[单选题]如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A.其中有一个是DELETE B.一个是SELECT,另一个是UPDATE C.两个都是SELECT D.两个都是UPDATE 参考答案：C 4[填空题]一个完整的事务概要设计包括：事务名称、事务所访问的关系名及其属性名、事务的( ) 及事务用户。 参考解析：处理逻辑 5[单选题]浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中，应用服务器起到了非常重要的作用。计算机三级数据库考试题及答案计算机三级数据库考试题及答案。下列关于应用服务器的说法，错误的是( ) A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，数据库服务器承担数据存储、管理等功能
三级数据库技术习题答案
三级数据库技术习题答案 一 1[单选题]保证单个用户查询响应时间的前提下，系统最多允许多少用户同时访问数据库的指标属于() A.性能需求 B.功能需求 C.存储需求 D.安全需求 参考答案：A 2[填空题]DFD箭头是数据流描述数据方向处理间数据依赖，IDEFO箭头强调(参考解析：数据约束 3[单选题]在数据库应用系统的需求分析阶段，设有如下工作： Ⅰ.分析与描述目标系统需要完成的功能 Ⅱ.分析与描述目标系统对响应时间、存储容量的要求 Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输入数据、业务规则及输出数据 Ⅴ.分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系 以上属于系统功能建模内容的是()。 A.仅Ⅰ、Ⅳ和Ⅴ B.仅Ⅱ、Ⅳ和Ⅴ C.仅Ⅰ、Ⅱ和Ⅲ D.仅Ⅲ、Ⅳ和Ⅴ 参考答案：A 4[单选题]通常，信息的价值与下列哪些性质紧密相关()。 Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性 A.Ⅰ、Ⅱ、Ⅲ和Ⅳ B.Ⅱ、Ⅲ、Ⅳ和Ⅴ)。 C.Ⅰ、Ⅱ、Ⅲ和Ⅴ D.Ⅰ、Ⅱ、Ⅳ和Ⅴ
参考答案：C 5[单选题]在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的()。 A.物理独立性 B.存储独立性 C.位置独立性 D.逻辑独立性 参考答案：D 6[填空题]数据库系统三级模式结构：()即存储模式，模式(即)，外模式即用户模式。 参考解析：内模式，逻辑模式 7[填空题]信息系统需求分析常用的建模方法有__________、__________和__________。 参考解析： IDEF0 DFD UML 8[单选题]下列不属于信息系统需求分析常用建模方法的是__________。 A.ER B.IDEFO C.DFD D.UML 参考答案：A 9[单选题]下列关于数据库管理系统DBMS功能的叙述中，()不正确的。 A.完整性定义主要包括对主码、外码以及其他完整性约束的定义 B.系统的安全性控制是由数据库运行管理模块支持的 C.为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法 D.宿主型数据操纵语言DML可以独立由终端用户使用 参考答案：D
数据库原理及应用教程第版习题参考答案
习题参考答案 第1章习题参考答案 一、选择题 1. C 2. B 3. D 4. C 5. D 6. B 7. A 8. B 9. D 10. B 11. C 12. D 13. D 14. D 15. B 16. C 17. D 18. A 19. D 20. A 21. D 22. D 23. C 24. A 25. C 二、填空题 1. 数据库系统阶段 2. 关系 3. 物理独立性 4. 操作系统 5. 数据库管理系统（DBMS） 6. 一对多 7. 独立性 8. 完整性控制 9. 逻辑独立性 10. 关系模型 11. 概念结构（逻辑） 12. 树有向图二维表嵌套和递归 13. 宿主语言（或主语言） 14. 数据字典 15. 单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构 16. 现实世界信息世界计算机世界 三、简答题 1、简述数据库管理技术发展的三个阶段。各阶段的特点是什么 答：数据库管理技术经历了人工管理阶段、文件系统阶段和数据库系统阶段。 (1）、人工管理数据的特点： A、数据不保存。 B、系统没有专用的软件对数据进行管理。 C、数据不共享。 D、数据不具有独立性。（2）、文件系统阶段的特点： A、数据以文件的形式长期保存。 B、由文件系统管理数据。 C、程序与数据之间有一定的独立性。 D、文件的形式已经多样化 E、数据具有一定的共享性 （3）、数据库系统管理阶段特点： A、数据结构化。 B、数据共享性高、冗余度底。 C、数据独立性高。 D、有统一的数据控制功能。 2、从程序和数据之间的关系来分析文件系统和数据库系统之间的区别和联系 答：数据管理的规模日趋增大，数据量急剧增加，文件管理系统已不能适应要求，数据库管理技术为用户提供了更广泛的数据共享和更高的数据独立性，进一步减少了数据的余度，并为用户提供了方便
全国计算机三级数据库考试题
全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.360docs.net/doc/b413230277.html,puter D.Vacumm Tube 2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B A.必须判不栈是否满 B.必须判不栈是否空
C.判不栈元素的类型 D.对栈不作任何判不 4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C A.94、32、40、90、80、46、21、69 B.32、40、21、46、69、94、90、80 C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40 5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队 操作的语句为( ) （本题分值：1分）【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元
素的个数为( ) （本题分值：1分）【正确答案】 A A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B A.插入操作更加方便 B.通常可不能出现栈满的情况 C.可不能出现栈空的情况 D.删除操作更加方便 8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入 队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C A.6 B.4 C.3
三级(数据库技术)考试大纲
三级（数据库技术）考试大纲 基本要求 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分。
数据库原理及应用
数据库原理及应用 数据库技术简介 数据库技术产生于六十年代末，是数据管理的最新技术，是计算机科学的重要分支。 数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透。 数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志。 第一章绪论 1.1 数据库系统概述 1.1.1 四个基本概念 数据(Data) 数据库（Database）数据库管理系统(DBMS) 数据库系统(DBS) 一、数据 数据(Data)的定义 数据是信息的具体表现形式 描述事物的符号记录 数据的表现形式——数字文字图形图像声音等 各类数据必须数字化后才能加工处理。 数据与其语义是不可分的 例如：93是一个数据 语义1：学生某门课的成绩 语义2：某人的体重 语义3：计算机系2007级学生人数 例如：学生档案中的一条记录：（李明男1982 江苏计算机系2000） 二、数据库(续) 数据库的定义 数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据的集合。 三、数据库管理系统 什么是DBMS 数据库管理系统（Database Management System，简称DBMS）是位于用户与操作系统之间的一层数据管理软件。 DBMS的用途 组织和存储好大量的数据，并提供方便、高效地检索数据和维护数据的手段。 DBMS的主要功能: 数据定义功能 数据组织 存储和管理 数据操纵功能 数据库的事务管理和运行管理 数据库的建立和维护功能 其它功能 四、数据库系统 什么是数据库系统
数据库系统（Database System，简称DBS）是指在计算机系统中引入数据库后的系统。 数据库系统的构成 数据库 数据库管理系统（及其开发工具） 应用系统 数据库管理员（DBA） 1.1.2 数据管理技术的产生和发展 数据管理：是指对数据的分类、组织、编码、存储、查询和维护等活动，是数据处理的中心环节。 数据处理：是指对数据进行收集、组织、存储、加工、抽取和传播等一系列活动的总和。其目的是从大量的、原始数据中抽取、推导出对人们有价值的信息。 数据管理技术的发展动力：应用需求的推动、计算机软/硬件的发展 数据管理技术的发展过程 人工管理阶段(40年代中--50年代中) 文件系统阶段(50年代末--60年代中) 数据库系统阶段(60年代末--现在) 一、人工管理 时期 40年代中--50年代中 产生的背景 应用需求科学计算 硬件水平纸带、卡片、磁带 软件水平没有操作系统 处理方式批处理 特点：数据不保存、数据由程序各自管理（逻辑结构、存储结构、存取方法、输入方式等） 数据不共享：一组数据只能对应一个程序 数据不具独立性：数据的结构发生变化后（物理或逻辑上），应用程序必须做相应的修改。 应用程序与数据的对应关系(人工管理阶段) .. 二、文件系统 时期
计算机三级数据库上机题库
1.调用函数rwdata()，从IN.dat文件中读取10组数据（m和k值），并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(int m，int k，int array[])，该函数的功能是：将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如，若输入3 9，则应输出5 7 11 13 17 19 23 29 31。 注意：部分程序已经给出。请勿改动主函数main()和输出数据函数rwdata()的内容。 #include 2017年计算机三级《数据库技术》模 拟单选题及答案 一、单选题((1)～(20)每题1分，(21)～(30)每题2分，共40分) 1．设有关系模式R(A，B，C，D)，其函数依赖集为F={A一>D，B一>D，C一>D}。如果将R 分解为R1(A，B，C)和R2(C，D)，则该分解是（）。 A)同时保持函数依赖和无损连接的分解 B)保持函数依赖但不保持无损连接的分解 C)保持无损连接但不保持函数依赖的分解 D)既不保持函数依赖也不保持无损连接的分解 2．下面关于模式分解的说法，错误的是（）。 A)分解并不总能提高查询效率 B)分解通常使得涉及属性少的查询执行效率更高 C)分解通常使得简单的更新事务执行效率更高 D)分解总是能降低存储空间的要求，因为它能消除冗余数据 3．设有关系表：职工(职工号，姓名，领导职工号)，其中职工号是主码，领导职工号是外码。当前表中没有任何数据。现在依次向该表中插入如下数据 (1)(e1，Tom，e2) (2)(e3，Jerry，null) (3)(null，F00，null) (4)(e2，Fake，e2) (5)(el，Ghost，e3) (6)(e4，Wh0，el) 则最终该表中有（）行数据。 A)2 B)3 C)4 D)5 4．数据库物理设计阶段是根据数据库逻辑设计的结果设计合适的数据库物理结构。下列关于数据库物理设计的说法，错误的是（）。 A)物理设计着眼于数据库底层的物理存储与存取，与操作系统和硬件环境及数据库管理系 B)物理设计时需要合理安排不同的存储介质，索引文件一般存储在高速磁盘中，日志文件可以考虑存储在磁带中 C)物理设计过程中需要考虑设置合理的数据库管理系统参数和操作系统相关参数 D)物理设计过程中需要考虑RAID级别、操作系统的文件管理机制、数据库管理系统支持的索引类型 5．三层浏览器／服务器架构是现在比较流行的应用系统架构。下列关于此架构的说法，错误的是（）。 A)表示层使用Web浏览器实现，位于客户端，一般无需安装其他程序 B)数据层位于数据库服务器，由DBMS完成数据存储和数据存取等数据管理功能 C)此架构将人机交互、应用业务逻辑和数据管理三类功能分离，提高了可维护性 D)与二层的客户／服务器架构相比，此架构在交互性、运行速度方面优势明显 6．设有下列关于数据库分析、设计与实现的工作： Ⅰ．用概念数据模型表示数据对象的特征及其相互间的关联关系 Ⅱ．进行数据库的备份与恢复等日常维护 Ⅲ．在ER图的基础上确定数据库关系模式 Ⅳ．调整数据库逻辑模式，确定文件组织与存取方式，评估物理模式 V．考虑分析DBAS运行过程中备份数据库策略，如备份时问点和备份周期 Ⅵ．事务和应用程序的编码及测试 上述工作中，属于DBAS系统设计阶段工作的是（）。 A)仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和V B)仅Ⅰ、Ⅱ、Ⅲ和Ⅳ C)仅Ⅰ、Ⅲ和Ⅳ D)全部 7．下列是关于关系数据模型和关系表的说法： Ⅰ．关系数据模型以集合论为基础表示和处理数据 Ⅱ．关系数据模型同时支持非过程化语言和过程化语言直接存取数据 Ⅲ．“create table…”语句用于定义关系表的结构及数据完整性约束 Ⅳ．在关系表上执行select或delete操作时，DBMS会检查数据完整性约束 上述说法中正确的是（）。 A)仅Ⅰ和Ⅲ B)仅Ⅱ和Ⅳ C)仅Ⅲ和Ⅳ 数据结构基础 1）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（data structure）指数据元素之间存在的关系 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。 根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2 数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。 数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。 算法分析主要包含时间代价和空间代价两个方面。 时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。 空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。 算法的时间及空间复杂性 度量算法的时间效率 算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n)) 度量算法的空间效率 空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n)) 2）基本数据结构及其操作： 线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构： 其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(0 2019年计算机三级《数据库技术》应用试题及答案 二、应用题(每空2分，共30分)1．数据库管理系统为三级模式结 构提供了两层映像机制，其中模式／内模式映像提供了【1】独立性。2．按照数据库应用系统生命周期模型，系统设计阶段细分为概念设计、【2】设计和物理设计三个步骤。3．设用UML设计某数据库应用系统，设计人员规划了一组应用程序集，该集合由动态链接库和可执行程序 构成。为了体现这些应用程序集间的组织和依赖关系，以对源代码、 可执行程序的发布等实行系统建模，应采用的UML图是【3】图。 4．设有学生表(学号，姓名，所在系名)和选课表(学号，课程号，成绩)。现要建立统计每个系选课人数的视图。请补全下列语句：CREATE VIEW Vl(系名，人数)AsSELECT所在系名，【4】 FROM选课表JOIN学 生表ON选课表．学号=学生表．学号【5】5.设有课程表(课程号，课 程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理” 课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，能够用【6】连接操作在一个查询中实现此功能。6．在SQL Server 2008的某用户数据库中，设有T表，现要在T表的c1列 和c2列上建立一个复合聚集索引，其中c1列值重复率为20％，c2列 为l0％。请补全下列语句建立一个性能的索引：CREATE UNIQUE CLUSTERED INDEX Idxl ON T(【7】)7．在SQL Server 2008中，现要 将T1表的C1列(int类型)定义为标识列，初值和增量值均为1。请补 全下列语句：CREATE TABLE T1(clint【8】(1，1)，…)8．在SQL Server 2008中，设ul是SQL Server身份验证模式的数据库服务器登录账户，现希望U1在该数据库服务器上具有系统管理员权限。请补全 下列语句：EXEC sp—addsrvrolememberˊU1ˊ，ˊ【9】ˊ9．数据库 管理系统中的加锁协议规定了事务的加锁时间、持锁时间和释放锁时间，其中【10】协议能够完全保证并发事务数据的一致性。10．在数 据库系统出现系统故障后实行恢复时，对于事务T，如果日志文件中有BEGIN TRANSACTION记录，而没有COMMIT或ROLLBACK记录，则数据库管理系统处理这种事务时应执行的操作是【11】。11．在动态转储中， 1、ISP(internet 服务提供商)是用户接入internet 的入口点，一方面他为用户提供接入internet服务，另一方面，他也为用户提供各类信息资源。一般用户接入internet有两种方式，一种是通过电话网，另一种是通过局域网。 2、按对称序周游二叉树等同于用后序周游相应的树或者树林 3、消息机制是进程间通信的的方法之一，一般包括消息缓冲和消息号 4、在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的主要因素有：页面调度算法和分配给进程的物理页面数 5、适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是串口。 6、操纵、管理数据库并控制数据资源使用的软件是DBMS 7、数据库管理系统中事务的隔离性主要由并发控制部件来保证。 8、严格两阶段锁协议要求未提交更新的封锁必须保持到事务的终点 9、对数据库系统的性能主要由响应时间和吞吐量两种度量 10、能够模式化为维属性和度量属性的数据称为多维数据 11、Oracle服务器由Oracle数据库和Oracle实例组成 12、对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为寻道时间；当磁头到达指定磁道后，必须等待所需要的扇区读/写下，这一部分等待时间称为旋转延迟/磁盘扫描等待时间 13、Oracle数据库中负责客户机和服务器之间网络通信的是SQL*Net模块 14、SYBASE移动和嵌入计算解决方案中，小型且高性能的SQL数据库是Adaptive server anywhere,他可以单机运行也可以作为数据库服务器运行 15、操作系统中构成单一逻辑工作单元的操作集合称为事务 16、在数据仓库建立的过程中，岁数据进行纠正和预处理的过程称为数据清理 17、在顺序表中插入或者删除一个结点平均需要移动的结点个数是n/2 18、线性表的顺序查找中，成功的检索的比较次数是（n+1）/2 19、Oracle graphics 用来快速生成图形应用工具 20、Alteration 权限允许增加或者删除关系中的属性 21、Visual studio 2008 是针第一个允许开发人员针对NET framework 多个版本开发的visual studio 版本 22、Internet上的计算机地址有两种表示方式，分别是IP地址和域名 23、发生程序中断时，被打断程序暂停点称为断点 24、作业流是指在批处理操作系统中，把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的 25、关系操作能力可以用两种方式表示：代数方式和逻辑方式 26、Powerbuilder 10.0 为使用.NET开发工具的用户提供了一套https://www.360docs.net/doc/b413230277.html, 工具 27、网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作这种网络攻击称为服务攻击 28、针对采用TCP/IP协议联网的用户的剧增，可以用域名系统来管理和组织互联网中的主机 29、文件系统中，用户打开一个文件时，操作系统将该文件描述符保存在内存的用户打开文件表中 30、系统调用是操作系统向用户提供的程序级服务，用户可以借助于他向系统发出各种服务请求 31、当某个正在进行的进程需要执行I/O操作时，可以通过调用阻塞原语将自己从阻塞状态变为等待状态 32、在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可以分为：概念数据模型和结构数据模型 33、概念模型的表示方法中最常用的是实体—联系方法 34、第三代数据库系统（新一代数据库系统）是面向对象技术和数据库技术相结合的系统 35、关系模式中的所有属性都是主属性那么该关系模式至少达到3NF2017年计算机三级《数据库技术》模拟单选题及答案
浙江省计算机三级数据库复习资料
2019年计算机三级《数据库技术》应用试题及答案
计算机三级数据库技术重点