自考数据库系统原理简答题总结
自考数据库系统原理简答题总结
1．什么是ODBC数据源？
DB驱动程序和DBS之间连接的命名。
2．什么是DB驱动程序（DBMS驱动程序）？
处理ODBC函数，向数据源提交用户请求执行的SQL语句。
3．什么是驱动程序管理器？
为应用程序加载、调用和卸载DB驱动程序。4．ODBC的体系结构有多少层？
ODBC的体系结构：1）ODBC数据库应用程序；2）驱动管理器；3）DB驱动程序；4）ODBC数据源; 5．什么是SQL/CLI？
在SQL标准中，称为“调用层接口”，SQL/CLI是ODBC技术的延续。
6．PB开发空间三个层次？
1)WorkSpace（工作空间）；2）Target（目标）；3）Library（库文件）；
7．PB连接数据库三个步骤？
1）建立ODBC数据源；2）建立数据库描述文件；3）用Connect命令连接数据库；
8．PB中输出窗口功能？
输出窗口用于显示对开发人员做出的操作响应。9．什么是T-SQL？
在SQL SERVER中，专门用来扩展弥补SQL标准的不足的语言。
10．T-SQL中GO、While、IF、Begin…End作用GO能够使SQL语句的执行无条件地转移到指定的标签处。
While能够重复执行一个语句，直到条件为假为止。
IF根据表示式真假，选择执行某个语句或语句块。
Begin…End能够将多条SQL语句封装起来，形成一个语句块，使这些语句作为一个整体执行。11．什么是角色？
具有相同权限的用户组织在一起称之为角色。12．SQL SERVER 中，有哪两种身份验证模式？Windows身份验证模式与混合身份验证模式。13．用户访问SQL SERVER 数据库中的数据，必须经过哪三个认证过程？
1）身份验证；2）当用户操作数据库的时候，认证该用户是否是合法用户；3）当用户操作数据库中的数据表的时候，认证该用户是否有操作权限；
14．什么是触发器？
SQL SERVER提供给程序员和数据分析员来保证数据完整性的一种方法，是与表事件相关的特殊的存储过程。
15．数据导入和导出工作的功能是什么？
为了完成在多个数据库之间数据转换和转移。16．DBS的效益？
1）灵活性；2）简易性；3）标准化；4）面向用户；5）有效数据控制；6）维护方便；
17．磁盘存储器中有哪五类主要的数据结构？1）数据文件；2）数据字典；3）索引；4）统计数据；5）日志；
18．DBMS中查询处理器有几部分组成？
1）DDL解释器；2）DML编译器；3）嵌入式DML 的预编译器；4）查询求值引擎；
19．DBMS中存储管理器有几部分组成？
1）权限和完整性管理器；2）事务管理器；3）文件管理器；4)缓冲区管理器；
20．使用DBS的用户有哪几类？
1）DBA；2）应用程序员；3）终端用户；4）专业用户；
2１．什么是DBA？
DBA是控制数据整体结构的一组人员，负责DBS
的正常运行，承担着创立、监控和维护数据库结构的责任。
2２．DBA职责功能？
１）定义模式；２）定义内模式；３）定义安全性规则，对访问数据库用户授权；４）定义完整性规则，监督数据库的运行；
2３．DBA要求素质？
１）熟悉企业全部数据的性质；２）对用户的需求有充分的了解；３）对系统的性能非常的熟悉；2４．ＤＢＳ的由几部分组成？
１）数据库；２）软件；３）硬件；４）数据库管理员；
2５．什么是DB、DD？
DB是与一个企业组织各项应用有关的全部数据的集合；
DD是数据库系统中存放三级结构定义的数据库；2６．ＤＢＭＳ的主要功能？
１）数据库的定义功能；２）数据库的操纵功能；３）数据库的保护功能；４）数据库的维护功能；５）数据字典；
２７．数据库的保护从哪４个方面保护？
１）数据库的恢复；２）数据库的并发控制；３）
数据库的完整性控制；４）数据库的安全性控制；２８．ＤＢＭＳ的工作模式？
1）接收应用程序的数据请求和处理数据请求；2）将用户的数据请求转换成复杂的机器代码；3）实现对数据库的操作；
4）从对数据库的操作中接受查询结果；
5）对查询结果进行处理；
6）将处理结果返回给用户；
２９．人工数据管理阶段特点？
1）数据不保存在计算机内；2）没有专用的软件对数据进行管理；3）只有程序的概念；4）数据面向程序；
3０．文件数据管理阶段缺陷？
1）数据冗余；2）数据不一致；3）数据联系弱；3１．高级数据库阶段两个内容？
1）面向对象的概念建模；2）开放数据库互连技术；
3２．什么是概念模型、逻辑模型、外部模型、内部模型？
表示用户的需求观点的数据全局逻辑结构的模型，称概念模型；
表示计算机实现观点的DB全局逻辑结构的模型，
称逻辑模型；
表示用户使用观点的DB局部逻辑结构的模型，称外部模型；
表示DB的物理结构的模型，称内部模型；
3３．外部模型优点？
1）简化了用户的观点；2）有助于数据库的安全性保护；3）外部模型对概念模型的支持；
3４．什么是数据独立性？
在某一层次上修改模式而不影响较高一层模式的能力称为数据独立性
3５．物理独立性与逻辑独立性含义？
物理独立性是对内模式的修改尽量不影响逻辑模式，当然对于外模式和应用程序的影响更小。逻辑独立性是对外模式/逻辑模式映像的修改,能够使外模式和应用程序尽可能保持不变。
3６．数据库设计的规划阶段需要做的事情（或步骤）？
1）系统调查；2）可行性分析；3）确定数据库系统的总目标，并对应用单位的工作流程进行优化和制订项目开放计划；
3７．数据库设计的需求分析阶段的4个步骤？1）分析用户活动，产生业务流程图；2）确定系
统范围，产生系统关联图；3）分析用户活动涉及的数据，产生数据流程图；4）分析系统数据，产生数据字典；
３８．概念设计的步骤？
1）进行数据抽象，设计局部概念模型；2）将局部概念模型综合成全局概念模型；3）评审；
３９．数据库实施阶段主要做的哪几件事情？1）定义数据库结构；2）数据装载；3）编制与调试应用程序；4）数据库试运行；
４０．数据库投入运行后，有哪些维护工作？1）数据库的转储和恢复；2）数据库安全性、完整性控制；3）数据库性能的监督、分析和改进；4）数据库的重组织和重构造；
4１．在概念设计中，如何把多值属性变换成系统容易实现的形式？
1）将原来的多值属性用几个新的单值属性来表示；2）将原来的多值属性用一个新的实体类型来表示；
4２．对联系类型有哪两种约束？
1）基数约束；2）参与约束；
4３．采用ER模型的数据库概念设计步骤？1）设计局部ER模型；2）把各个局部ER模型综
自考数据结构导论20051年10月试卷
全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页）
全国自考数据库系统原理历年试题及答案
2008年1月高等教育自学考试全国统一命题考试 数据库系统原理试卷 4735 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据库在磁盘上的基本组织形式是( B ) A．DB B．文件 C．二维表D．系统目录 2．ER(实体联系模型)模型是数据库的设计工具之一，它一般适用于建立数据库的( A ) A．概念模型B．逻辑模型 C．内部模型D．外部模型 3．数据库三级模式中，用户与数据库系统的接口是( B ) A．模式B．外模式 C．内模式D．逻辑模式 4．在文件系统中，所具有的数据独立性是( D ) A．系统独立性
B．物理独立性 C．逻辑独立性 D．设备独立性 5．在DB技术中，“脏数据”是指( D ) A．未回退的数据 B．未提交的数据 C．回退的数据 D．未提交随后又被撤消的数据 6．关系模式至少应属于( A ) A．1NF B．2NF C．3NF D．BCNF 7．设有关系模式R(ABCD)，F是R上成立的FD集，F={A→B，B→C}，则属性集BD的闭包(BD)+为( B ) A．BD B．BCD C．BC D．CD 8．设有关系R如题8图所示：(C)
R 则 专业，入学年份(R)的元组数为 A．2 B．3 C．4 D．5 9．集合R与S的交可以用关系代数的基本运算表 示为( A ) A．R-(R-S) B．R+(R-S) C．R-(S-R) D．S-(R-S) l0．已知SN是一个字符型字段，下列SQL查询语 句( C ) SELECT SN FROM S WHERE SN LIKE′AB％′；的执行结果为 A．找出含有3个字符′AB％′的所有SN字段 B．找出仅含3个字符且前两个字符为′AB′的SN字段 C．找出以字符′AB′开头的所有SN字段
数据库系统原理试题答案
《数据库系统原理》期中试题答案 一．选择题（每小题2分，共40分） 1．下列模型中数据抽象级别最高的是（） A．概念模型B．逻辑模型 C．外部模型D．物理模型 2．设有关系R（A，B，C）和S（B，C，D），下列各关系代数表达式不成立 ．．．的是（） （R D（S）B．S A．П C．R∪S D．ПB（R）∩ПB（S） 3．根据关系数据基于的数据模型——关系模型的特征判断下列正确的一项：（___） A．只存在一对多的实体关系，以图形方式来表示。 B．以二维表格结构来保存数据，在关系表中不允许有重复行存在。 C．能体现一对多、多对多的关系，但不能体现一对一的关系。 D．关系模型数据库是数据库发展的最初阶段。 4．下列说法错误的是（） A．一个基本表可以跨一个或多个存储文件 B．一个存储文件可以跨一个或多个基本表 C．每个存储文件与外部存储器上一个物理文件对应 D．每个基本表与外部存储器上一个物理文件对应 5．在SQL语言中，数值函数COUNT（列名）用于（） A．计算元组个数B．计算属性的个数 C．对一列中的非空值计算个数D．对一列中的非空值和空值计算个数 6．将弱实体转换成关系时，弱实体的主码（） A．由自身的候选关键字组成B．由父表的主码组成 C．由父表的主码和自身的候选关键字组成D．不确定 7．从一个数据库文件中取出满足某个条件的所有记录的操作是（） A．选择B．连接 C．投影D．复制 8．下面关于自然连接与等值连接的各个叙述中，不正确 ．．．的是（） A．自然连接是一种特殊的等值连接 B．自然连接要求两个关系中具有相同的属性组，而等值连接不必 C．两种连接都可以只用笛卡尔积和选择运算导出 D．自然连接要在结果中去掉重复的属性，而等值连接则不必 9．SQL语言是关系数据库的标准语言，它是（）
02142数据结构导论201604
2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是 A．线性表 B．队列 C．树 D．图 2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else return n*Factorial(n--1)；}其时闯复杂度为 A．0(n) B．0(log2n) C．O(n0) D．O(n2) 3．将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A．p=q； B．p--：>next=q； C．q一>next=p--：>next；p-->next=q； D．p一>next—q；q-->next—p--：>next； 4. 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是 A．sxxssxxs B．ssxsxxxs C．ssxxxssx D．sssxxxsx 5．将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是 A．顺序表 B．单链表C．栈 D．队列 6．设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为 A．O(n)、O(1) B．O(1)、O(1) C．O(1)、O(n) D．0(n)、0(n) 7．若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为 A．4 B．5 C．6 D．7 8．按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是
全国自学考试数据结构导论试题及答案(4套)
全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
2018年10月自考04735数据库系统原理试卷及答案(汇编)
2018年10月高等教育自学考试全国统一命题考试 数据库系统原理试卷 (课程代码04735) 第一部分选择题 一、单项选择题：本大题共l5小题，每小题2分，共30分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。 1．描述事物的符号记录是 A．Data B．DB C．DBMS D．DBS 2．不属于人工管理阶段特点的是 A．数据共享 B．数据不保存 C．应用程序管理数据 D．数据面向应用 3．关系表中的列，也称作 A．元组 B．记录 C．字段 D．数组 4．关系中包含在任何一个候选码中的属性称为 A．非主属性 B．主属性 C．非码属性 D．超属性 5．关于参照关系和被参照关系叙述正确的是 A．以外码相关联的两个关系，以外码作为主码的关系称为参照关系 B. 以外码相关联的两个关系，外码所在的关系称为被参照关系 C．参照关系也称为主关系，被参照关系也称为从关系 D．参照关系也称为从关系，被参照关系也称为主关系 6．将相关数据集中存放的物理存储技术是 A．非聚集 B．聚集 C．授权 D．回收 7．颁布SQL3的年份是 A.1986年 B．1987年 C．1989年 D．1999年 8．可用于收回权限的SQL语句是 A．GRANT B．ROLL C．REVOKE D．RETURN 9．在MySQL中，用于实现交叉连接的关键字是 A．CROSS JOIN B．INNER JOIN C．JOIN D．LEFT JOIN 、 10．对于使用存储过程的好处说法错误的是 A．可增强SQL语言的功能’ B．可增强SQL语言的灵活性 C．具有良好的封装性 D．系统运行稳定 11．可以独立地删除完整性约束，而不会删除表的语句是 A．ALTERTABLE B．DROPTABLE C．CHECK TABLE D．DELEALTER 12．在触发器的创建中，每个表每个事件每次只允许一个触发器，因此每个表最多支持的触发器是
数据库系统原理试题答案3
全国2008年10月自学考试 一、单项选择题(本大题共15小题，每小题2分，共30分) 1.数据库是长期存储在计算机内、有组织的、统一管理的相关( B ) A.文件的集合 B.数据的集合 C.命令的集合 D.程序的集合 2.在数据库的三级模式中，描述数据库中全部数据的整体逻辑结构的是( C ) A.外模式 B.内模式 C.逻辑模式 D.存储模式 3.数据库系统中存放三级结构定义的DB称为( B )A.DBS B.DD C.DDL D.DBMS 4.教师实体中有教师号、姓名、部门、任教时间、教龄等属性，其中教龄是一个( A ) A.派生属性 B.多值属性 C.复合属性 D.NULL属性 5.对关系的描述不正确的是( C ) A.关系是一个集合 B.关系是一张二维表 C.关系可以嵌套定义 D.关系中的元组次序可交换 6.若属性X函数依赖于属性Y时，则属性X与属性Y之间具有( B ) A.一对一联系 B.一对多联系 C.多对一联系 D.多对多联系 7.设F是关系模式R的FD集，如果对F中每个非平凡的FD X—Y，都有X是R的超键，则( C ) A.R属于2NF，但不一定属于3NF B.R属于3NF，但不一定属于BCNF C.R属于BCNF，但不一定属于4NF D.R属于4NF 8.关系Rl和R2如下表所示： A.1 B.3 C.6 D.9 9.设四元关系R(A，B，C，D)，则下面不正确的是( ) A. )R(B D, ∏ 为取属性D，B的两列组成新关系B. )R( 4,2 ∏ 为取属性的值是4，2的两列组成新关系 C. )R(B D, ∏ 与 )R( 4,2 ∏ 是等价的D. )R(B D, ∏ 与 )R( 2,4 ∏ 是相同关系 10.下列叙述正确的是( ) A.在ORDER BY子句后只能有一个属性 B.ORDER BY子句所产生的输出只是逻辑排序效果，并没有影响表的实际内容 C.进行有序输出时，如果列中有空值则在升序输出时首先列出空值项，而在降序时最后列出空值项 D.ORDER BY子句中必须指明是升序或降序，不能缺省 12.现要查找缺少成绩(G)的学生学号(S#)和课程号(C#)，下面SQL语句中WHERE子句的条件表达式应是：SELECT S#，C# FROM SC WHERE( )A.G=0 B.G<=0 C.G=NULL D.G IS NULL 12.数据库恢复的主要依据是( D )A.DBA B.DD C.文档 D.事务日志 13.不能激活触发器执行的事件是( )A.SELECT B.UPDA TE C.INSFRT D.DELETE 14.SQL Server 2000的主要工具中，执行T-SQL的最佳轻量级工具是( A ) A.查询分析器 B.服务管理器 C.企业管理器 D.事件探查器 15.在ODBC体系结构中，为应用程序加载、调用和卸载DB驱动程序的是( B ) A.ODBC数据库应用程序 B.驱动程序管理器 C.DB驱动程序 D.数据源 二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格上填上正确答案。错填、不填均无分。 16.能惟一标识实体的属性或属性集称为___ 实体标识符_____。 17.数据独立性使得修改数据结构时，尽可能不修改外部应用程序________。 18.数据库的物理结构主要指数据库的存储记录格式、存储记录安排和__存取方法______。 19.由于数据的冗余，在对数据操作时常会引起__修改异常______、插入异常、删除异常。 20.关系代数运算中，专门的关系操作有：选择、投影、除和_连接_______。 21.SQL语言的条件表达式中字符串匹配操作符是__like______。 22.DBS运行的最小逻辑工作单位是____数据项____。 23.SQL的基本表约束主要有三种形式：候选键定义、外键定义、__域______定义。 24.在复合数据类型中，相同类型元素的有序集合，并且允许有重复的元素，称为__列表类型______。 25.SQL Server 2000引擎对外使用Net-Library抽象层来支持不同的__网络协议______。 1
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
自考数据库系统原理真题与答案
2006年10月份自考数据库系统原理真题 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 最终用户使用的数据视图称为() A. B. 内模式外模式 C.概念模式 D.存储模式 答案：B 2.在数据库系统中，把可以相互区别的客观事物称为() A.文件 B.字段 C.实体 D.关键码 答案：C 3. 数据库的三级模式结构之间存在着两级映像，使得数据库系统具有较高的() A.事务并发性 B.数据可靠性 C.数据独立性 D.数据重用性 答案：C 4.设关系R和S的元数分别为r和s，则R×S的元数为() A.r+s B.r-s C.r×s D.MAX(r,s) 答案：A 5.设有关系R（A，B，C）和S（D，A），如下图所示，R的主键为A，S的主键为D且外键为A.则关系S中违反参照完整性约束的元组是() A.（1，2） B.（2，NULL） C.（3，3）
D.（4，4）答案：D
6. 有关系R（sno,sname,age），下列关于空值的查询语句中，不能产生正确结果的是() A.SELECTsnameFROMRWHEREage=NULL B.SELECTsnameFROMRWHEREageISNULL C.SELECTsnameFROMRWHERENOT(ageISNULL) D.SELECTsnameFROMRWHEREageISNOTNULL 答案：A 7.在数据库系统中，系统故障造成() A.硬盘数据丢失 B.软盘数据丢失 C.内存数据丢失 D.磁带数据丢失 答案：C 8.在关系模式R（A，B，C）中，F={（A，B）→C，B→C}，则R最高达到() A.1NF B.2NF C.3NF D.BCNF 答案：A 9.数据库设计中，用于反映企业信息需求的是() A.ER模型 B.关系模型 C.层次模型 D.网状模型 答案：A 10.在一个ER模型中，有3个不同的实体集和3个不同的二元联系，其中有1个一对一联系、1个一对多联系和1个多对多联系，根据ER模型转换成关系模型的规则，转换成关系的数目是() A. 3
《数据库系统原理》复习题(答案)
（一）填空题 1.数据管理经历了_______阶段、________阶段到________阶段的变迁。（手工管理、 文件管理、数据库管理） 2.实体之间联系的基本类型有______、_______、_______。（一对一、一对多、多对多） 3.在E-R图中，用____表示实体，用______表示联系，用______表示属性。（矩形框、菱形框、椭圆框） 4.数据库的三层模式结构是________、_________、_______。（外模式、逻辑模式、内模式） 5.关系模型中一般讲数据完整性分为三类：_________、___________、__________。 （实体完整性、参照完整性、用户定义完整性） 6.数据模型由三部分组成：数据结构、数据操作和____________。（数据的约束条件或数据完整性规则） 7.SQL语言是一种标准的数据库语言, 包括数据的查询、定义、操纵和______四部分功能。（控制） 8.视图是从其它________或视图导出的虚表。（基本表） 9.在关系模式R 中，若属性或属性组X 不是关系R 的关键字，但X 是其他关系模式的关键字，则称X 为关系R 的___________。（外关键字） 10.访问SQL server数据库对象时，需要经过身份验证和_________两个阶段，其中身份验证分为Windows验证模式和_______验证模式。（权限验证、混合） 11._______是存储在文件中的一系列SQL语句，即一系列按顺序提交的批处理。（脚本） 12.SQL语言中行注释的符号为_________；块注释的符号为_________。（--、/**/） 13.SQL server中的变量分为两种，全局变量和局部变量。其中全局变量的名称以_______字符开始，有系统定义和维护。局部变量以__________字符开始，由用户自己定义和赋值。（@@、@） 14.在SQL server中，其权限分为三类，即_________权限、_________权限和_________权限。（对象、语句、隐含） 15.用户对数据进行添加、修改和删除时，自动执行的存储过程称为_________。（触发器） 16.角色是一组用户所构成的组，可以分为服务器角色和_______角色。（数据库） 17.触发器有3种类型，即INSERT类型、_______和_______。（UPDATE类型、DELETE类型） 18.如果要计算表中的行数，可以使用聚合函数______。（COUNT（）） 19.在SQL Server中修改表的结构应使用关键字，修改表中的数据应使用关键字。（ALTER 、UPDA TE） （二）单项选择题 1.一个仓库可以存放多种产品，而一种产品只能存放于一个仓库中。仓库与产品之间的联系类型是 （C ）。 A、一对一的联系 B、多对一的联系 C、一对多的联系 D、多对多的联系 2.不属于传统数据模型的是（D）。 A、层次数据模型 B、网状数据模型 C、关系数据模型 D、面向对象数据模型 3.声明了变量：declare @i int,@c char（4），现在为@i赋值10，为@c赋值'abcd'，正确的语句是（C）。 A、set @i=10,@c='abcd' B、set i=10 , set @c='abcd' C、select @i=10,@c='abcd' D、select @i=10, select @c='abcd' 4.长期存储在计算机内的有组织、可共享的数据集合是（C）。 A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织
自考数据结构导论
全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A )
自考数据库系统原理完整版
自考《数据库系统原理》串讲笔记 第一章数据库基础知识 学习目的与要求： 本章属于基础知识，主要是对一些概念的理解和记忆。没有难点，相对的重点是数据模型的四个层次，数据库管理系统的功能，数据库系统的全局结构。 考核知识点与考核要求 1.1数据管理技术的发展阶段（识记） 1.2数据描述的术语（领会） 1.3数据抽象的级别（领会） 1.4数据库管理系统(DBMS) (领会) 1.5数据库系统（DBS）（领会） 1.1 数据管理技术的发展 几个数据库的基本术语： 数据：描述事物的符号记录 数据处理:是指从某些已知的数据出发，推导加工出一些新的数据，这些新的数据又表示了新的信息。 数据管理:是指数据的收集、整理、组织、存储、维护、检索、传送等操作，这部分操作是数据处理业务的基本环节，而且是任何数据处理业务中必不可少的共有部分。 数据管理技术：对数据的收集、整理、组织、存储、维护、检索、传送等操作，基本目的就是从大量的，杂乱无章的，难以理解的数据中筛选出有意义的数据。 数据处理是与数据管理相联系的，数据管理技术的优劣，将直接影响数据处理的效率。 1.人工管理阶段（20世纪50年代中期以前） １）数据不保存在机器中； ２）没有专用软件对数据进行管理； ３）只有程序的概念，没有文件的概念； ４）数据面向程序。 2. 文件系统阶段特点与缺陷（20世纪50年代后期至60年代中期） １）数据可长期保存在磁盘上； ２）数据的逻辑结构与物理结构有了区别； ３）文件组织呈现多样化； ４）数据不再属于某个特定程序，可以重复使用； ５）对数据的操作以记录为单位。 文件系统三个缺陷： １）数据冗余性 ２）数据不一致性
自考《数据库系统原理》简答题总结
1．什么是ODBC数据源 DB驱动程序和DBS之间连接的命名。 2．什么是DB驱动程序（DBMS驱动程序） 处理ODBC函数，向数据源提交用户请求执行的SQL语句。 3．什么是驱动程序管理器 为应用程序加载、调用和卸载DB驱动程序。 4．ODBC的体系结构有多少层 ODBC的体系结构：1）ODBC数据库应用程序；2）驱动管理器；3）DB驱动程序；4）ODBC数据源; 5．什么是SQL/CLI 在SQL标准中，称为“调用层接口”，SQL/CLI是ODBC技术的延续。 6．PB开发空间三个层次 1)WorkSpace（工作空间）；2）Target（目标）；3）Library（库文件）； 7．PB连接数据库三个步骤 1）建立ODBC数据源；2）建立数据库描述文件；3）用Connect命令连接数据库； 8．PB中输出窗口功能 输出窗口用于显示对开发人员做出的操作响应。 9．什么是T-SQL 在SQL SERVER中，专门用来扩展弥补SQL标准的不足的语言。 10．T-SQL中GO、While、IF、Begin…End作用 GO可以使SQL语句的执行无条件地转移到指定的标签处。 While可以重复执行一个语句，直到条件为假为止。 IF根据表达式真假，选择执行某个语句或语句块。 Begin…End可以将多条SQL语句封装起来，形成一个语句块，使这些语句作为一个整体执行。 11．什么是角色 具有相同权限的用户组织在一起称之为角色。 12．SQL SERVER 2000中，有哪两种身份验证模式 Windows身份验证模式与混合身份验证模式。 13．用户访问SQL SERVER 数据库中的数据，必须经过哪三个认证过程 1）身份验证；2）当用户操作数据库的时候，认证该用户是否是合法用户；3）当用户操作数据库中的数据表的时候，认证该用户是否有操作权限； 14．什么是触发器 SQL SERVER提供给程序员和数据分析员来保证数据完整性的一种方法，是与表事件相关的特殊的存储过程。 15．数据导入和导出工作的功能是什么 为了完成在多个数据库之间数据转换和转移。 16．DBS的效益 1）灵活性；2）简易性；3）标准化；4）面向用户；5）有效数据控制；6）维护方便；17．磁盘存储器中有哪五类主要的数据结构 1）数据文件；2）数据字典；3）索引；4）统计数据；5）日志； 18．DBMS中查询处理器有几部分组成 1）DDL解释器；2）DML编译器；3）嵌入式DML的预编译器；4）查询求值引擎；
全国数据结构导论10月高等教育自学考试试题与答案
全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n)
数据库系统原理4375简答题整理
数据库系统原理简答题整理 第一章节：数据库系统基本概念 1．文件系统阶段的数据管理有些什么缺陷？试举例说明。 三个：数据冗余；数据不一致性；数据联系弱。 2．与文件结构相比，数据库结构有些什么不同？ 有下面三点不同： 数据结构化：文件由记录组成，文件间无联系。数据库逻辑结构用数据模型来描述, 数据模型不仅描述 数据本身的特点，还要描述数据之间的联系。 数据独立性：文件只有设备独立性，而数据库还具有逻辑独立性和物理独立性。 访问数据的单位：文件以记录为单位；数据库以字段为单位，增加了系统的灵活性。 3．试解释DB、DBMS、DBS三个术语。 ＤＢ是存储在一起、统一管理的相关数据的集合。 ＤＢＭＳ是位于用户与ＯＳ之间的一层数据管理软件，为用户或应用程序提供访问ＤＢ的方法。 ＤＢＳ是采用了数据库技术的计算机系统。 4．试叙述数据库系统中物理存储介质层次。 高速缓存、主存、快闪存、磁盘、光盘和磁带。 5．各种结构数据模型的数据结构有什么特点？ （１）在层次、网状模型中，数据之间联系是用指针实现的。这种方法查询速度较快，但带来一个缺点， 查询语言是过程性的，应用程序的编写比较复杂。 （２）关系模型中，数据之间的联系通过关键码来体现。这种方法，查询过程是非过程性的，编程比较 简单，但速度较慢。 6．数据之间联系在各种结构数据模型中是怎么实现的？ （１）在层次、网状模型中，数据之间联系是用指针实现的。 （２）关系模型中，数据之间的联系通过外键和主键间联系来体现。 7．试述概念模式在数据库结构中的重要地位。 数据库按外模式的描述是提供给用户，按内模式的描述是存储在磁盘中，而逻辑模式提供了连接这二级 的相对稳定的中间观点，并使得二级的任何一级的改变都不受另一级的牵制。 8．为什么要在三级模式结构之间提供两个层次的映像？ 由于三级模式之间（在结构、类型、长度等方面）往往差别很大，为了实现这三个抽象级别的联系和转 换，ＤＢＭＳ在三级模式之间提供了二个层次的映像。 9．数据独立性与数据联系这两个概念有什么区别？
2020年10月全国数据结构导论自考试题及答案解析.doc
??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入
s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1
自考数据库系统原理复习资料
自考数据库系统原理复习资料 1 《数据库原理及应用》复习重点第一章数据库系统基本概念要求、目标了解和掌握数据管理技术的发展阶段数据描述的术语数据抽象的四个级别数据库管理系统的功能数据库系统的组成。一、数据管理技术的发展 1 分为四个阶段人工管理阶段、文件系统阶段、数据库阶段和高级数据库阶段。 2 数据库阶段数据管理的特点 1 采用数据模型表示复杂的数据结构。2 有较高的数据独立性。 3 数据库系统为用户提供了方便的用户接口。 4 提供四方面的数据控制功能数据库的恢复、数据库的并发控制、数据的完整性、数据安全性。 5 增加了系统的灵活性。3 数据库DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。4 数据库管理系统DBMS是位于用户与操作系统之间的一层数据管理软件它为用户或应用程序提供访问DB的方法包括DB的建立、查询、更新及各种数据控制。 5 数据库系统DBS是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统即它是采用数据库技术的计算机系统。二、数据描述1 分为三个阶段概念设计、逻辑设计和物理设计。2 概念设计中的术语 1 实体客观存在可以相互区别的事物称为实体。2 实体集性质相同的同类实体的集合。 3 属性实体有很多特性每一个特性称为属性。 4 实体标识符关键码或键能惟一标识实体的属性或属性集。以上概念均有类型和值之分。
3 逻辑设计中的术语1 字段数据项标记实体属性的命名单位称为字段或数据项。2 记录字段的有序集合。3 文件同一类记录的集合。 4 关键码能惟一标识文件中每个记录的字段或字段集。以上概念均 有类型和值之分。4 概念设计和逻辑设计中术语的对应关系概念设计逻辑设计实体—记录属性—字段数据项实体集—文件实体标识符—关键码 5 实体之间联系的元数与一个联系有关的实体集个数。常用二元联系。二元联系的类型有三种一对一联系、一对多联系、多对多联系。6 一对一联系如果实体集E1中每个实体至多和实体集E2中的一个实体有联系反2 之亦然那么实体集E1和E2的联系称为“一对一联系”记为“11”。7 一对多联系如果实体集E1中每个实体与实体集E2中任意个零个或多个实体间有联系而E2中每个实体至多和E1中一个实体有联系那么称E1对E2的联系是“一对多联系”记为“1N”。8 多对多联系如果实体集E1中每个实体可以与实体集E2中任意个零个或多个实体间有联系反之亦然那么称E1和E2的联系是“多对多联系”记为“MN”。三、数据抽象的级别1 数据模型描述数据库的结构和定义对现实世界的数据进行抽象。 2 从现实世界的信息到数据库存储的数据以及用户使用的数据是一个逐步抽象过程根据数据抽象的级别定义了四种模型概念模型、逻辑模型、外部模型和内部模型。3 概念模型表达用户需求观点的数据全局逻辑结构的模型。4 逻辑模型表达计算机实现观点的DB全局逻辑结构的模型。5 外部模型表达用户使用观点的DB局部逻辑结构的模型。6 内部模型表达DB物理结构的模型。7 数据抽象的过程、即数据库设计的过程具体步骤1 根据用户需求设计数据库的概念模型 2 根据转换规则把概念模型转换成数据库的逻辑模型3 根据用户的业务特点设计不同的外部模型给程序员使用 4 数据库实现时要 根据逻辑模型设计其内部模型。通常分为概念设计、逻辑设计2和3步和物理设计三个阶段。8 常用的概念模型是实体联系ER模型ER模型主要用ER图来表示。9 逻辑模型的分类层次模型、网状模型、关系模型等。10 层次模型用树型层次结构表示实体及实体间联系的数据模型。11 1969年美国IBM公司的IMS系统是典型的层次模型系统。12 网状模型用有向图结构表示实体及实体间联系的数据模
自考数据结构导论20120年01月试卷
全国2012年1月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( ) A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k（k≥1）的二叉树，结点数最多有( ) A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( ) A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 12.三个顶点v1,v2,v3的图的邻接矩阵为 010 001 010 ?? ?? ?? ?? ?? ，该图中顶点v3的入度为( ) A. 0 B. 1 C. 2 D. 3 13.顺序存储的表格中有60000个元素，已按关键字值升序排列，假定对每个元素进行查找 的概率是相同的，且每个元素的关键字值不相同。用顺序查找法查找时，平均比较次数约为( ) A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是( ) A.容量小和存取速度低 B.容量大和存取速度低 C.容量大和存取速度高 D.容量小和存取速度高 15.在待排数据基本有序的前提下，效率最高的排序算法是( ) A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序 浙02142# 数据结构导论试题第 2 页共 5 页