数据库应用技术考试必过
一、选择题
1．三级模式间存在两种映射，它们是（模式与子模式间，模式与内模式间）。2．SQL Server系统中的所有系统级信息存储于哪个数据库（ master ）。3．下面关于tempdb数据库描述不正确的是（是用户建立新数据库的模板）。4．在数据库技术中，面向对象数据模型是一种（结构模型）。
5．数据库管理系统常见的数据模型有（层次、关系和网状）。
6．用户看到的数据表，属于数据库系统三级模式中的（模式）
7．对数据的插入属于数据库管理系统（数据操纵）的功能。
8．保持数据的完整性属于数据库管理系统（ C ）的功能。C．数据库的运行管理
9．在SQL Server数据库中，默认情况下Sys通常是（ C ）。C．系统表表名的前缀
10．设一个关系为R，如果它的每个属性都是不可再分的，则称这个关系是符合（ A ）。A．第一范式
11．在第一个关系中出现，在第二个关系中不出现的记录组成的关系称为两个关系的（ C ）。C．差
12．关系数据库规范化是为了解决关系数据库中的（ A ）问题。A．插入、删除和数据冗余B．提高查询的速度13．关系模式中，满足2NF的模式，（ B ）。B．必定是1NF
14．下述关于索引的描述，正确的是（B）．建立索引后，会影响基本表的插入速度
15．下述关于视图的描述，正确的是C．在SQL Server中，可以像基本表一样对视图进行查询操作
16．如果希望从学生表中查询出所有姓“张”的同学，那么条件语句应该是（ Where 姓名LIKE ‘张％’）。17．下列SQL语句中，能够完成求某列最大值的是（ B ）。B．SELECT MAX(Age) FROM Student
18．假定学生关系S
（SNO,SNAME,SEX,AGE），课程关系C （CNO,CNAME,TEACHER），学生选课关系SC（SNO,CNO,GRADE）。要查询选修了“计算机技术”课程的“女”学生姓名，将涉及到关系（ D ）。D．S,C,SC 19．如果希望从学生表中查询出所有姓“李”的同学，那么条件语句应该是（B）。B、Where 姓名LIKE ‘李％’20．在一个教师关系中，能够成为主关键字（或称主码）的属性是（B）。B、教师编号21．从最终用户应用程序的视角看，数
据库系统的三级模式结构是（C）。C、
外模式、模式和内模式
22．在一个学生关系中，能够成为主关
键字（或称主码）的属性是（C）。C、
学号
23．有严格的数学基础的数据模型是
（A）。A、关系模型
24．下列关于索引的说明不正确的是
（A）。A、索引必须创建在主关键字之
上
25．设关系R是满足第一范式的，若R
中不存在非主属性对主键的部分函数
依赖，则R符合（A）。A、第二范式
26．下列符合第三范式的关系是（D）。
D、学生（学号，姓名，性别）
27．在第一个关系中出现，而在第二个
关系中不出现的记录组成的新关系称
为（D）。D、两个关系的差
28．数据库应用程序开发中，需求分析
阶段的主要目的是（A）。A、回答“干
什么”的问题
29．用户使用SQL Server时，通常需
要依次经过两个安全性阶段（C）。C、
身份验证、权限认证
30．SQL Server数据库中的一个完整的
备份通常要包括（A）。A、系统数据库、
用户数据库和事务日志
31．下列哪些不属于索引的类型（D）。
D、事务日志索引
32．下列SQL语句中，能够完成并运算
的是（A）。A、SELECT * FROM 篮球爱
好者UNION SELECT * FROM 足球爱好者
33．设学生表和课程表的结构分别为
（学号，姓名）和（学号，课程号，成
绩），如果希望查询出“成绩大于90分
的学生姓名”，则对应的SQL语句是
（D）。D、SELECT 姓名 FROM 学生表，
课程表 WHERE 学生表.学号=课程表.
学号 AND 课程表.成绩>90
34．如果希望从学生表中查询出所有姓
“王”的同学，那么条件语句应该是
（ B ）。B、Where 姓名LIKE
‘王％’
35．通常情况下，“数据库管理系统”
的英文缩写是（ DBMS ）。
36．从最终用户应用程序的视角看，数
据库系统的三级模式结构是（ C ）。C、
外模式、模式和内模式
37．在一个学生关系中，能够成为主关
键字（或称主码）的属性是（学号）。
38．有严格的数学基础的数据模型是
（ A ）。A、关系模型
39．下列关于索引的说明不正确的是
（ A ）。A、索引必须创建在主关键字之
上
40．设关系R是满足第一范式的，若R
中不存在非主属性对主键的部分函数依
赖，则R符合（ A ）。A、第二范式
41．下列符合第三范式的关系是（ D）。
D、学生（学号，姓名，性别）
42．在第一个关系中出现，而在第二个
关系中不出现的记录组成的新关系称为
（D）。D、两个关系的差
43．数据库应用程序开发中，需求分析
阶段的主要目的是（ A ）。A、回答“干
什么”的问题
44．用户使用SQL Server时，通常需要
依次经过两个安全性阶段（ C ）。C、
身份验证、权限认证
45．SQL Server数据库中的一个完整的
备份通常要包括（ A ）。A、系统数据
库、用户数据库和事务日志
46．SQL Server中进行数据库恢复的SQL
语句是（ C ）。C、RESTORE DATABASE
47．下列SQL语句中，能够完成并运算
的是（ A ）。A、SELECT * FROM 篮球
爱好者 UNION SELECT * FROM 足球爱
好者
48．设学生表和课程表的结构分别为（学
号，姓名）和（学号，课程号，成绩），
如果希望查询出“成绩大于90分的学生
姓名”，则对应的SQL语句是（ D ）。
D、SELECT 姓名 FROM 学生表，课程表
WHERE 学生表.学号=课程表.学号 AND
课程表.成绩>90
49．关系数据库系统采用关系模型作为
数据的组织方式。关系模型通常由三部
分组成（）。A．数据结构、关系操作集
合和关系的完整性
50．以下不属于SQL Server数据库特点
的是（）。C．基于面向对象的数据模型
51．SQL Server数据库一般包括两大类
数据库类型（）。D．系统数据库和用户
数据库
52．在一个物资台账数据表中，能够成
为主关键字（或称主码）的字段是（）。
B．物资编码
53．在物理层面，SQL Server数据库是
由数据文件和事务日志文件两个操作系
1/ 7
统文件组成的，它们的后缀分别是（）。A．MDF和LDF
54．SQL Server数据库中的系统表的表名通常以（）为前缀。B．Sys 55．设一个关系为R，X和Y是它的两个属性集。若对于X上的每个值都有Y 上的一个惟一值与之对应，则称X和Y （）。
C．具有函数依赖关系
56．下列符合第三范式的关系是（）。B．教师（编号，姓名，职称）
57．一个关系中每条记录和第二个关系的每条记录进行连接，所组成的新关系称为（）。C．两个关系的积
10．SQL Server提供的Nchar、Nvarchar、Ntext等几种双字节数据类型实际上是一种（）。A．Unicode数据类型
58．一个用户访问SQL Server通常要依次经过4个层次的安全控制，分别是（）。
A．操作系统、服务器、数据库、表和列
59．下列哪些不属于索引的类型（）。D．事务日志索引
60．SQL Server中进行数据库备份的SQL语句是（）。B．BACKUP DATABASE 61．在成绩数据表中，要计算某课程的平均成绩，可采用（）。D．Avg函数62．设课程成绩表的结构为（学号，课程号，成绩），如果希望查询出“成绩大于90分且课程号首字母为A的所有记录”，则对应的SQL语句是（）。C．SELECT * FROM 课程成绩表 WHERE 成绩>90 AND 课程号 LIKE ‘A%’63. SQL Server数据库是基于(关系模型)数据模型的。
64. 通常情况下，“数据库管理员”的英文缩写是(DBA)。
65. 如果希望从成绩表中查询出所有成绩大于等于90分的记录，那么条件语句应该是（Where成绩>=90）
66.在一个课程关系中，最可能成为主关键字(或称主码)的属性是(课程编号)。
67.SQL Server的系统主数据库是(master )
68. SQL Server数据库中的 NULL值(空值) (表示没有值、不确定的值) 69.设一个关系为 R，如果它的每个属性都是不可再分的，则称这个关系是符
合(第一范式)
70. 下列符合第三范式的关系是(职工
(职工号，职工姓名，性别，籍贯，所
属部门编号))。
71. 将第一个关系的记录加到第二个
关系中，生成的新关系称为(两个关系
的并)。
72. 数据库应用程序开发中，概念设计
阶段的主要目的是(建立概念模型 )。
73. 用户使用 SQL Server时，通常需
要考虑两个安全性阶段(身份验证、权
限认证)
74. 创建数据库的SQL语句是(CREATE
DATABASE)。
75. SQL Server数据库中的一个完整的
备份通常要包括(系统数据库、用户数
据库和事务日志)。
76. 下列SQL语句中，能够完成笛卡尔
积运算的是(SELECT * FROM 篮球爱好
者，足球爱好者)。
77. 设学生表和选课表的结构分别为
(学号，姓名)和(学号，课程号，成绩)，
如果希望查询出“所有姓‘王’的学
生且选修了‘A001’课程的学生”，则
对应的 SQL语句是(SELECT 姓名 FROM
学生表，选课表 WHERE 学生表.学号=
选课表.学号 AND学生表.姓名 LIKE
‘王%' AND选课表.课程号='A OOI' )。
1．SQL数据定义语言的主要作用是创建
存储数据的结构，而数据操纵语言的主
要作用则是向数据库中填写数据，具体
包括（增加）、（删除）、（修
改）等操作。
2．当需要对查询结果进行排序时，可
以指定其排序方式，字段后使用
（ ASC ）表示升序，（ DESC ）表示
降序。
3．视图是一个虚表，它是从（一个或
多个基本表）中导出的表。
1．下列（ D ）是指数据库管理系统。
D、DBMS
2．有严格的数学基础并在此基础上发
展起来的数据库模型是（ C ）。C、
关系模型
3．在销售商品关系中，能够成为主关
键字（或称主码）的属性是（ B ）。
B、商品编号
5．关系数据库规范化理论是为解决关
系数据库中（插入、删除和数据冗余）
问题而引入的。
6．下列符合第三范式的关系是（ B ）。
B、零件（零件编号，零件名称，零件重
量，零件储存的仓库编号）
8．下列符合第三范式的关系是（ D ）。
D、学生（学号，姓名，性别）
7．如果希望从学生表中查询出最大年龄
的同学，那么语句中应该包含（B）B、
SELECT MAX (年龄) AS 最大 FROM 学
8．下列关于索引说明不正确的是（BA）。
B、索引一经建立就需要人工进行维护;
A、索引必须创建在主关键字之上
9．在第一个关系中出现，在第二个关系
中不出现的记录组成的新关系称为（两
个关系的差）。
10． SQL Server默认的登录账号为
（sa ）。
11．数据库应用程序开发中，（ B ）
属于物理设计。B、存储方法设计
12．下列SQL语句中，能够完成删除功
能的是（ D ）。D、DELETE FROM 教师
表 WHERE 性别=‘男’
13．查询姓名中带有“芳”字的学生，
则条件语句应包含（ B ）。B、Where 姓
名 LIKE ‘%芳％’
14．下列SQL语句中，限制字段取值范
围的约束是（ C ）。C、性别 char (2)
NOT NULL check (性别＝‘男’or 性别
＝‘女’)
15．设学生表和成绩表的结构分别为（学
号，姓名，所在系）和（学号，课程名，
成绩），如果希望按分数降序查询出“英
语系中选修了计算机课程的学生姓名和
成绩”，则对应的SQL语句是（ D ）。
D、SELECT 姓名，成绩 FROM 学生表，
成绩表 WHERE 所在系＝‘英语系’
AND课程名＝‘计算机’ AND 学生表.
学号=课程表.学号 ORDER BY 成绩
DESC
16．如果希望从学生表中查询出所有姓
“王”的同学，那么条件语句应该是
（ B ）。B、Where 姓名 LIKE ‘王％’
17．通常情况下，“数据库管理系统”的
英文缩写是（ A ）。A、DBMS
18．从最终用户应用程序的视角看，数
据库系统的三级模式结构是（ C ）。C、
外模式、模式和内模式
19．在一个学生关系中，能够成为主关
2/ 7
键字（或称主码）的属性是（学号）。20．有严格的数学基础的数据模型是（ A ）。A、关系模型
21．设关系R是满足第一范式的，若R 中不存在非主属性对主键的部分函数依赖，则R符合（ A ）。A、第二范式22．在第一个关系中出现，而在第二个关系中不出现的记录组成的新关系称为（两个关系的差）。
23．数据库应用程序开发中，需求分析阶段的主要目的是（回答“干什么”的问题）。
24．用户使用SQL Server时，通常需要依次经过两个安全性阶段（身份验证、权限认证）。
25．SQL Server数据库中的一个完整的备份通常要包括（系统数据库、用户数据库和事务日志）。
26．SQL Server中进行数据库恢复的SQL语句是（ C ）。C、RESTORE DATABASE
27．下列SQL语句中，能够完成并运算的是（ A ）。A、SELECT * FROM 篮球爱好者 UNION SELECT * FROM 足球28．设学生表和课程表的结构分别为（学号，姓名）和（学号，课程号，成绩），如果希望查询出“成绩大于90分的学生姓名”，则对应的SQL语句是（ D ）。
D、SELECT 姓名 FROM 学生表，课程表WHERE 学生表.学号=课程表.学号 AND 课程表.成绩>90
29．如果希望从学生表中查询出所有姓“张”的同学，那么条件语句应该是（ B ）。B、Where 姓名LIKE ‘张％’
30．本教材介绍的数据库管理系统基于（ Microsoft SQL Server ）数据库。31．（ A ）数据库包含了所有系统级信息，对SQL Server系统来说至关重要，一旦受到损坏，有可能导致SQL Server系统的彻底瘫痪。A、master 数据库
32．在一个教师关系中，能够成为主关键字（或称主码）的属性是（ B ）。
B、教师编号
33．从逻辑层次上看，数据库不包括（内模式）。
34．下列关于索引的说明不正确的是
（索引一经建立就需要人工进行维
护）。
35．第二范式是指（ B ）。
B、设一个关系为R，它是满足第一范式
的，若R中不存在非主属性对主键的部
分函数依赖，则称该关系符合第二范
式。
36．下列符合第三范式的关系是（教师
（教师编号，教师姓名，教师性别））。
37．在第一个关系中出现，在第二个关
系中也出现的记录组成的新关系称为
（两个关系的交）。
38．数据库应用程序开发中，（存储方
法设计）属于物理设计。
39．通过账号管理，SQL Server用户分
为（登录账号和用户账号）。
40．下列SQL语句中，能够完成删除功
能的是（DELETE FROM 学生表 WHERE 性
别=’男’）。
41．下列SQL语句中，能够完成求某列
最大值的是（ SELECT MAX(Age) FROM
Student）。
42．下列SQL语句中，能够完成交运算
的是（SELECT * FROM刘德华出演的电
影 INTERSECT SELECT * FROM梅艳芳
出演的电影）。
43．设学生表和课程表的结构分别为
（学号，姓名）和（学号，课程名，成
绩），如果希望查询出“选修了‘数据
库应用技术’课程的学生姓名和成绩”，
则对应的SQL语句是（SELECT 姓名，
成绩FROM 学生表，课程表 WHERE 学生
表.学号=课程表.学号 AND 课程名＝
‘数据库应用技术’）。
二、填空题
1．计算机数据处理技术大致经历了人
工管理、文件管理、数据库管理等
不同的发展阶段。
2．数据库系统由外模式、模式和
内模式三级抽象模式构成。
3．数据库管理系统的主要功能包括
数据定义、数据操纵、数据库的运
行管理、数据库的建立和维护。
4．关系模型由三部分组成数据结构、
关系操作集合和关系的完整性。
5．SQL Server提供了大量易用的管理工
具，比较常用的主要有（服务管理器）、
企业管理器和查询分析器。
6．数据文件的后缀是 mdf 。
7．事务日志文件的后缀是 ldf 。
8．SQL Server数据库分为系统数据库
和用户数据库）两种类型。
1．数据库设计一般包括需求分析、概
念设计、逻辑设计、物理设计、数
据库实施和
运行维护等阶段。
2．数据库应用系统的建设包括结构设
计和行为设计两个方面。
3．数据库设计的主要原则包括表设计
原则、字段设计原则和其他原则。
4．E-R图的设计关键在于对实体、联
系的选择和表示。
5．物理设计的主要内容包括存储记录
的格式设计、存储方法设计、访问
方法设计以及完整性和安全性考虑。
1．数据库系统的三级模式结构是指数据
库系统由外模式、模式和内模式三
级抽象模式构成。
2．备份是指将数据从硬盘复制到可移
动媒体上的过程。
3．“实体一联系”方法是描述数据库概
念模型的主要方法，一般称这种方法为
E－R方法（或E－R图方法）。
4．用户使用SQL Server数据库时，一
般需要经过两个安全性阶段：身份验证
和权限认证。
5．E-R图设计一般在数据库设计的概念
设计阶段使用。
1．关系模型由三个部分组成，分别是
数据结构、关系操作集合和关系的
完整性。
2．备份是指将数据从硬盘复制到可移
动媒体上的过程。
3．数据库应用系统的建设包括结构设计
和行为设计两个方面。
4．关系完整性是指关系模型中数据的正
确性、一致性和有效性。
5．SQL Server 中的事务处理控制语句，
ROLLBACK [TRAN [SACTION] ] 实现
回滚一个事务。
6．数据库系统的三级模式结构是指数据
库系统由外模式、模式和内模式
三级抽象模式构成。
7．进行数据库备份时，必须同时复制主
数据文件和事务日志文件。
8．“实体一联系”方法是描述数据库概
3/ 7
念模型的主要方法，一般称这种方法为
E-R方法（或ER图方法）。
9．用户使用SQL Server数据库时，一般需要经过两个安全性阶段：身份验证和权限认证。
10．表是SQL语言存放数据、查找数据以及更新数据的基本数据结构。
11．数据依赖通常包括函数依赖和多值依赖两个方面。
12．当需要对查询结果进行排序时，可以指定其排序方式，字段后使用 ASC 表示升序， DESC 表示降序。13．SQL数据定义语言的主要作用是创建存储数据的结构，而数据操纵语言的主要作用则是向数据库中填写数据，具体包括增加、删除、修改等操作。1．SQL语言共分为四大类，即数据定义语言，数据查询语言，数据操纵语言和数据控制语言。
2．能够惟一标识某条记录的属性称为主键。
3．关系的规范化程度可分为多个级别，但通常只需要达到第三范式即可。
4．备份是指将数据从硬盘复制到可移动媒体上的过程。
1. 计算机数据处理技术大致经历了人工管理、文件管理和数据库管理等三个阶段。
2. 如果一个数据表不满足第三范式，那么至少会存在数据冗余、更新异常、插人异常和删除异常等问题。
3. SQL Server支持 3种备份设备，即磁盘设备、磁带设备和命名管道设备。
4. VB提供了三种数据库访问引擎，即Jet引擎、ODBC和 OLEDB,目前主要使用OLEDB
三、判断题
1．能够惟一表示数据表中的每条记录的字段或者字段的组合称为主码或主
键（√）。
2．SQL Server数据库中的NULL值（空值）表示的是“空格”或“0”值（×）3．一个不规范的关系模式通常会引发插入异常、删除异常和更新异常，导致大量的数据冗余。（√）4．根据索引的特点，应该对那些数据
量大、查询频度较高、实时性要求强的
基本表创建索引，（√）
5．数据库设计是指对于一个给定的应
用环境，构造最优的数据库模式，建立
数据库及其应用系统，有效存储数据，
满足用户信息要求和处理要求。（√）
6．参照完整性规则通常是指在两个参
照和被参照关系中，参照关系中每条记
录的外键或者为空，或者等于被参照关
系中某条记录的主键。（√）
1．数据流图是需求分析的常用工具之
一，人们也经常称它为DFD图（√）。
2．数据库中只有一个模式，也只有一
个内模式，所以模式／内模式映像是惟
一的。（√）。
3．SQL Server数据库中的NULL值（空
值）表示的是“空格”或“0”值（×）
4．SQL Server中的tempdb数据库是一
个临时数据库，属用户数据库（×）
5．SQL虽被称为“查询语言”，其功能
却不仅仅限于查询（√）
1．计算机数据处理技术大致经历了人
工管理、文件管理和SQL Server数据
库管理三大阶段（╳）。
2．能够惟一表示数据表中的每条记录
的字段或者字段的组合称为主码或主
键（√）。
3．SQL Server数据库中的NULL值（空
值）表示的是“空格”或“0”值（╳）
4．一个不规范的关系模式通常会引发
插入异常、删除异常和更新异常，导致
大量的数据冗余。（√）
5．目前的关系数据库系统一般都支持
标准SQL语句（√）
1．DELETE TABLE的功能是删除表结构。
（×）
2．在教师任课关系（教师编号，教师
姓名，教师职称，课程号，课程名，课
时费）中，主键是教师编号。（×）
3．触发器是一种特殊的存储过程，它
基于一个表创建，可以针对多个表进行
操作。（√）
4．做结构设计时，要尽量使设计符合
第三范式的要求。（√）
5．登录账号用于身份验证，用户账号
用于权限验证。（√）
11．目前，在数据库系统中，使用最广
泛的数据模型是面向对象模型（×）。
12．主键可以取空值（×）。
13．数据库设计是指对于一个给定的应
用环境，构造最优的数据库模式，建立
数据库及其应用系统，有效存储数据，
满足用户信息要求和处理要求。（√）
14．根据索引的特点，应该对那些数据
量大、查询频度较高、实时性要求强的
基本表创建索引，（√）
15．在实际应用中，尽可能不要通过视
图对记录进行更新操作。（√）
1. 数据库应用程序开发中，需求分析阶
段的主要目的是回答“干什么”的问题。
(√)
2. SQL结构化查询语言是一种过程化语
言。(X)
3. 索引是在基本表的列上建立的一种
数据库对象，它和基本表分开存储，它
的建立或撤消对数据的内容毫无影响。
(√)
4. 当删除一个视图时，与之相关联的基
本表也会自动被删除。(X)
5. 参照完整性规则通常是指在两个参
照和被参照关系中，参照关系中每条记
录的外键或者为空，或者等于被参照关
系中某条记录的主键。 (√)
简述题
1．关系完整性的主要内容是什么？为什
么要保证关系的完整性？
关系完整性就是关系模型中数据的
正确性、一致性和有效性。关系完整性
又包括实体完整性、参照完整性和用户
定义的完整性三个方面。只有保证了关
系的完整性，才能使数据库中的数据正
确、一致和有效。
2．什么是嵌入式SQL，它有哪些用途？
嵌入式SQL语言是将SQL语句直接嵌
入到程序的源代码中，与其他程序设计
语言语句混合。
嵌入式SQL的用途：它是数据库应用
程序的一种开发方法。是一种应用程序
进行数据库访问时所采取的编程式数据
库语言。
3．请简要说明视图的概念和作用
视图是在基本表或其他视图上建立
的表，它的结构和内容都来自某个基本
表，是依据基本表存在而存在的。删除
一个视图时，不会对基本表产生任何影
响，但当删除一张基本表时，与之相关
联的视图就会自动被删除。
其作用主要是：（1）视图是经过预
编译的SELECT语句，存储在数据库服务
器端，因此执行视图比从客户端直接执
4/ 7
行SELECT语句速度更快、效率更高一些。（2）视图属于用户模式范畴，在实际中，一般的用户不一定具有SELECT 语句方面的专门知识，从用户友好性角度来说，视图更便于用户使用。（3）利用视图可以简化的形式表达复杂的SELECT语句组，如嵌套查询等。
4．什么是函数依赖与函数决定，请举例说明
设一个关系为R，X和Y是它的两个属性集。若对于X上的每个值都有Y 上的一个惟一值与之对应，则称X和Y 具有函数依赖关系，并称X函数决定Y，或称Y函数依赖于X，称X为决定因素假设一个职工关系为（职工号，姓名，性别，年龄，职务），职工号用来标识每个职工，选作该关系的主键。我们可以从以下两方面理解函数依赖的概念：首先，对于该关系中每个职工的职工号，都对应着姓名属性中的惟一值，即该职工的姓名，或者说一个职工的姓名由其职工号惟一确定，所以称职工号函数决定姓名，或称姓名函数依赖于职工号。其次，除职工号外，其他属性都不能成为决定因素形成函数依赖，因为对于它们的每个属性值，都可能对应另一属性的多个不同的取值，比如对于性别属性的一个取值“男”就会对应多个而不是一个职工号
5. 请简要说明存储过程的概念和优点。
存储过程(StoredP rocedure)是一组预先编译好的，以一种可执行的形式永久地存储在数据中的SQL代码。
使用存储过程的好处可归纳为以下几点:
(a)执行速度快。在经过第一次调用以后，就驻留在内存中，不必再经过编译和优化;
(b)模块化的程序设计。经过了一次创建以后，可以被调用无数次;
(c)减少网络流量;(d)保证系统的安全性。
6. 请简要说明关系规范化的必要性。减少数据冗余、更新异常、插人异常、删除异常
7. 为什么要使用事务？事务处理的作用是什么？
事务（Transaction）是并发控制的基本单位，它反映了现实世界中需要以一个完整的单位提交的一项工作。SQL Server通过事务机制，将逻辑相关的一组操作捆绑在一起，以便服务器
保持数据的完整性。它是SQL复杂程序
设计必不可少的内容。
举例说，如果我们正在使用UPDATE
语句同时将学生表、成绩表中的学号
“20030001”改为“20040001”。这个
任务需要两条UPDATE语句组成，即：
UPDATE 学生表 SET 学号=‘20040001’
WHERE 学号=‘20030001’
UPDATE 成绩表 SET 学号=‘20040001’
WHERE 学号=‘20030001’
如果在执行完第一个语句后，计算
机突然断电，而第二条语句还没来得急
执行，数据出现了不一致怎么办？这时
候就需要用到SQL的事务控制功能了。
如果使用了SQL Server的事务控
制机制，以上两个问题均可获得解决。
在使用事务的情况下，SQL Server可以
保证，所有的记录要么全部处理，要么
一行也不处理。如果修改了全部记录的
一半时服务器出错了，SQL Server会返
回到以前未执行UPDATE操作前的位置，
清除它已经修改过的数据，这就是事务
处理的作用。
8. 为什么要进行数据备份？数据库备
份包括哪些主要内容？
任何系统都不可避免会出现各种形式
的故障，而某些故障可能会导致数据库
灾难性的损坏，所以做好数据库的备份
工作极为重要。备份可以创建在磁盘、
磁带等备份设备上，与备份对应的是还
原。
数据库备份就是在某种介质上(磁带、
磁盘等)存储数据库(或者其中一部分)
的拷贝的过程。更严格意义上讲，备份
应该是一种把数据从硬盘上复制到其
他可移动介质上的操作过程。
一个完整的备份通常要包括三部分内
容，即系统数据库、用户数据库和事务
日志。
9. 请简要说明SQL Server数据库备份
有哪几种方式？
SQL Server提供了四种不同的方
式：数据库完全备份、增量备份、
事务日志备份，以及数据库文件和
文件组备份。
10．请简要说明开发数据库应用系统
时，结构设计和行为设计的含义。
从系统开发的角度，数据库应用系
统的建设工作包括结构与行为两个方
面：（a）结构设计，着重描述数据库的
结构及各数据库对象间关系，要求在满
足应用需求的前提下，尽可能地达到第
三范式；（b）行为设计，主要目的是描
述对数据库的操作动作，这些行为和动
作将来要体现在应用程序中，所以行为
的设计主要是应用程序的设计。根据系
统的结构和行为两方面特性，系统设计
开发分为两个部分，一部分是作为数据
库应用系统核心和基石的数据库设计，
另一部分是相应的数据库应用软件的设
计开发，二者相辅相成，组成统一的数
据库工程。
综合应用题
1．用SQL语句创建简单数据表
设有某数据库中有学生表（表名为
Students），包括学号SNo，姓名
SName，出生年月日SD等字段。SNo
和SName均为字符型（长度10），SD
为日期型。SNo是主键，请用SQL语
句创建该数据表Students。
CREATE TABLE Students （
SNo CHAR(10) PRIMARY KEY,
SName CHAR(10),
SD DATETIME
）;
2．利用SQL语句进行查询
在第五题第1小题的基础上，假
设还存在课程表（表名Courses）和
成绩表（表名Marks）两张数据表。
课程表Courses包括课程号CNo，课
程名CName两个字段；成绩表marks
包括学号SNo，课程号CNo和成绩
mark三个字段。
教学管理人员希望查询学号为
“2009001”的学生情况，并按如图1
所示的方式显示查询结果，请写出对
应的Select查询语句。
图1 要求的显示结果
SELECT
students.Sno,Sname,Cname,mark
5/ 7
FROM students,courses,marks
WHERE students.Sno=marks.Sno and https://www.360docs.net/doc/e27162221.html,o=https://www.360docs.net/doc/e27162221.html,o and students.Sno=‘2009001’
3．程序应用题
接第五题第2小题，某教学管理系统包括课程信息录入功能，程序运行界面如图2所示，其中Text1为课程号、Text2为课程名。进入界面后，用户输入所有数据，点击“确认”按钮，将结果插入到课程表courses中。请补充完成下列程序代码。
图2“增加记录”窗体运行界面
Private Sub Command1_Click()
‘声明一个记录集对象
Dim ADOrs As New Recordset
‘将记录集对象与已建立的数据库联接对象ADOcn绑定
ADOrs.ActiveConnection=ADOcn
‘第一步：在课程表Courses中查询是否存在关键字相同的记录
（1）拼写查询字符串
strSQL =“Select CNo From courses Where Cno=‘” + Text1 + “’”
（2）执行查询语句
ADOrs.Open strSQL
‘第二步：如果记录已经存在，则退出程序
If Not ADOrs.EOF Then
MsgBox “记录已存在，不能继续增加”
Exit Sub
End If
‘第三步：将结果插入到课程表Courses中
strSQL = “Insert Into courses(Cno,CName) Values(‘”+Text1+“’,‘”+Text2+“’)”
ADOcn.Execute strSQL End Sub 4．用SQL语句创建简单数据表
设有两个关系（1）教师关系T，包括教
师编号TNo，姓名TN，系别TD，职称
RANK；（2）课程关系C，包括课程号CNo，
课程名CN。教师编号和课程号分别是上
述两个关系的主键，请用SQL语句创建
教师数据表T。
参考答案
CREATE TABLE T{
TNo INT PRIMARY KEY,
TN CHAR(30),
TD CHAR(20),
RANK CHAR(20)
};
5．用SQL语句创建数据表
在上题基础上，假设还存在教师教授课
程关系TC，包括教师编号TNo和课程号
CNo。
注意：说明主键码和外键码约束
参考答案
CREATE TABLE TC{
TNo INT,
CNo INT,
PRIMARY KEY (Tno,Cno),
FOREIGN KEY (TNo) REFERENCES
T(TNo),
FOREIGN KEY (CNo) REFERENCES C(CNo)
};
6．利用SQL语句进行查询
在上题的基础上，如果要查询“张红老
师承担的所有课程”，请写出对应的SQL
查询语句。
参考答案
SELECT https://www.360docs.net/doc/e27162221.html,o，https://www.360docs.net/doc/e27162221.html, FROM T，C，TC
WHERE T.TNo=TC.TNo AND https://www.360docs.net/doc/e27162221.html,=https://www.360docs.net/doc/e27162221.html,o
AND T.TN=‘张红’
7．程序应用题
设学生成绩表的结构为（学号、课程号、
成绩），程序运行界面如图1所示。进
入界面后，用户首先选择学号
（Combo1）、课程号(Combo2)，姓名
(Text1)和课程名(Text2)从数据库中
自动读入；然后，用户输入对应的成绩
（Text3），点击“确认”按钮后，将结
果插入到学生成绩表中。请补充完成下
列程序代码。
Private Sub Command1_Click()
‘声明一个记录集对象
Dim ADOrs As New Recordset
‘将记录集对象与已建立的数据库联
接对象ADOcn绑定
ADOrs.ActiveConnection=ADOcn
‘第一步：在学生成绩表中查询是否
存在关键字相同的记录
（1）拼写查询字符串
strSQL=“Select * From 学生成绩表
Where 学号=‘”+combo1.Text+“’ And
课程号=‘”+Combo2.Text+“’”（2）
执行查询语句
ADOrs.Open StrSQL
‘第二步：如果关键字重复，则退出程
序
If Not ADOrs.EOF Then
MsgBox “记录已存在，不能继续
增加”
Exit Sub
End If
‘第三步：将结果插入到学生成绩表中
StrSQL=“Insert Into 学生成绩表(学
号,课程号,成绩) Values(‘”
+Combo1.Text+“’,‘”+Combo2.Text+
“’, ”+Str(Val(Text3.Text))+“)”
ADOcn.Execute StrSQL （本小点2分）
End Sub
8. 用 SQL语句创建简单数据表
设有职工数据表T，包括职工编号
TNo，姓名TN，出生年月日TD等字段。
TNo和TN均为字符型(长度 10),TD为日
期型。TNo是主键，请用 SQL语句创建
该数据表T
参考答案
CREATE TABLE T(
Tno CHAR(10) PRIMARY KEY，
TN CHAR (10)，
TD DATETIME ) ;
9. 用 SQ L语句创建带约束条件的数据
表
在上题基础上，假设还存在工资数
据表C，包括职工编号CNo , 基本工资
Cn等字段。Cn为数值型(带小数)。Cno
是该表主键，字符型(长度10)。该数据
6/ 7
表与职工数据表T之间存在外键约束，即职工数据表T中不存在的记录不能够出现在该表中。请根据上述说明，用SQL 创建工资数据表C
参考答案
CREATE TABLE C(
Cno CHAR(10) PRIMAR KEY，
Cn money,
FOREIGN KEY (Cno) REFERENCES T(TNo));
10. 程序应用题
设物资台账数据表的结构为(物资编码、物资名称、计量单位、单价、期初库存)，程序运行界面如图1所示，其中Text1为控件数组，Text1(0), Text1(1), Text1(2), Text1(3), Text1(4)分别表示物流编码、物资名称、单价、期初库存、期初金额。进入界面后，用户输人所有数据后，点击“保存”按钮后，将结果插人到物资台账数据表中。请补充完成下列程序代码。
图1 “增加记录”窗体运行界面
Private Sub Command1_Click( )
‘声明一个记录集对象
Dim ADOrs As New Recordset
‘将记录集对象与已建立的数据库联接对象ADOcn绑定
ADOrs. ActivcConnection= ADOcn
‘第一步:在数据表中查询是否存在关键字相同的记录
(1) 拼写查询字符串
strSQL=“Select 物资编码 From 物资台账Where 物资编码=‘’+Textl(0)+‘’”
(2) 执行查询语句:
ADOrs. Open strSQL
‘第二步 :如果关键字重复，则退出程序
if Not ADOrs.EOF Then
MsgBox “记录已存在，不能继续增加”
Exit Sub
End if
‘第三步: 将结果插人到物资台账数据表中
strSQL=" Insert Into物资台账(物
资编码，物资名称，计量单位，单价，
期初库存)”
strSQL= strSQL+
“Values( “+Text1(0)+”, “+
Text1( 1)+” ,“+Combol.Text+“,”
strSQL=strSQL+ Text1(2)+ “，” +
Text1( 3)+“)”
ADOcn.Exeute strSQL
End Sub
11. 设职工工资表的结构为（职工编
号、工资项编号、工资数），程序运行
界面如图2所示。进入界面后，用户首
先选择职工编号（Combo1）、工资项编
号(Combo2)，职工姓名(Text1)和工资
项名称(Text2)从数据库中自动读入；
然后，用户修改对应的工资数（Text3），
点击“确认”按钮后，将结果更新到学
生成绩表中。请补充完成下列程序代
码。
图2“修改记录”窗体运行界面
Private Sub Command1_Click()
‘声明一个字符串变量
Dim strSQL AS String
‘第一步：拼写Update语句
strSQL =“Update 职工工资表 Set 工
资数=Text3 Where 职工编号
=Combo1.Text And 工资项编号
=Combo2.Text+”
‘第二步：执行Update语句
ADOrs.Execute strSQL
End Sub
必过必过
SQL常用语句一览
(1)数据记录筛选：
sql="select*from数据表where
字段名=字段值orderby字段名
[desc]"
sql="select*from数据表where
字段名like'%字段值%'orderby
字段名[desc]"
sql="selecttop10*from数据表
where字段名orderby字段名
[desc]"
sql="select*from数据表where
字段名in('值1','值2','值
3')"
sql="select*from数据表where
字段名between值1and值2"
(2)更新数据记录：
sql="update数据表set字段名=
字段值where条件表达式"
sql="update数据表set字段1=
值1,字段2=值2……字段n=值
nwhere条件表达式"
(3)删除数据记录：
sql="deletefrom数据表where条
件表达式"
sql="deletefrom数据表"(将数
据表所有记录删除)
(4)添加数据记录：
sql="insertinto数据表(字段1,
字段2,字段3…)values(值1,值
2,值3…)"
sql="insertinto目标数据表
select*from源数据表"(把源数
据表的记录添加到目标数据表)
7/ 7
数据库应用技术复习试题
一、选择题 1.SQL*PLUS在ORACLE数据库系统中的作用,以下叙述正确的是(C) A．是ORACLE数据库服务器的主要组成部分,是服务器运行的基础构件。B．是ORACLE数据库系统底层网络通信协议,为所有的ORACLE应用程序提供一个公共的通信平台。 C．是ORACLE客户端访问服务器的一个工具,通过它可以向服务器发送SQL命令。 D．是ORACLE客户端到客户端的点对点的通信工具,用来传递各个客户端的数据。 2.命令sqlplus /nolog的作用是(C ) A．仅创建一个ORACLE实例,但并不打开数据库. B．仅创建一个ORACLE实例,但并不登录数据库. C．启动sqlplus,但并不登录数据库 D．以nolog用户身份启动sqlplus 3.在SQL*PLUS中显示EMP表结构的命令是( B) A．LIST EMP B．DESC EMP C．SHOW DESC EMP D．STRUCTURE EMP 4.在SQL*PLUS环境中可以利用DBMS_OUTPUT包中的PUT_LINE方法来回显服务器端变量的值 但在此之前要利用一个命令打开服务器的回显功能,这一命令是( D) A．set server on B．set serverecho on C．set servershow on D．set serveroutput on 5.在SQL*PLUS中执行刚输入的一条命令用(A ) (A) 正斜杠(/) (B) 反斜杠(\) (C) 感叹号(!) (D) 句号(.) 6.在SQL*PLUS中显示当前用户的命令是(C ) (A) show account (B) show accountname (C) show user
2021年职称英语考试通关做题技巧全攻略(4)
职称英语考试通关做题技巧全攻略(4) xx年职称英语考试通关做题技巧全攻略 1、“概括大意”部分 它是考题第23-26题，是要求就给定要考的短文(原文)四个段落进行概括段落大意，在六个给出的选项中分别选出与其各段落大意相符的选项句子，也就是在6个选项句子中选出与要考的段落大意(中心思想、主题或核心内容)一致的正确答案，6个选项中有两个干扰项，短文中只考4个段落。如何让4上选项正确的对号入座呢?这类题的关键是首先要确定各选项句子的关键词，接着是确定能体现要考段落大意的中心句或中心词，最后是用选项关键词与中心句、中心词进行对比，一个个确定正确答案。 (1)做题步骤及技巧： 做题总思路：目标明确，直奔主题。做这类题就是要在6个选项中确定4个与要考4个段落大意相一致的正确答案，只需要考虑4个要考段落和6个选项，所以，我们要采用把段落变成句子，把句子变成单词的化整为零的方法来做。做这类题的总思路就是：首先确定各6个选项句子的关键词，接着是确定能体现要考段落大意的
中心句或中心词，最后是用选项关键词与中心句、中心词进行对比，意思相同或相近者就是了。做此类题分以下4步走： 1)第一步：一步到位，快速确定6个选项的关键词。由于是概括段落大意，选项句子的关键词一定是实义词，一般也就是句子的名词(专有名词)、数词及其短语。确定选项句子关键词的方法可参照“阅读判断题”的“做题步骤技巧的第一步”的方法，两者基本雷同，并且确定选项关键词更简单，就是实义词。这一步，只需要把实义词快速勾划出来，做个明显标志就行了，(当然，要明白关键词意思，你可千万别忘了你带的字典哟)。 2)第二步：准确找出要考段落，仔细推敲该段落，确定该段落的中心句或中心词。这是最重要的一步。确定段落中心句或中心词按以下技巧进行： A、确定段落中心句的技巧有： (A)按该段落的第一句、第二句、最后一句、最后二句、长句、段中句、整段阅读顺序进行寻找确定，如果最后都确定不了，那就要寻找中心词了。按统计，段落中心句是第一句的可能性超过50%，第二句超过20%，最后一句超过20%，需要整段阅读的不到10%，因为按写作手法，一般文章都是采用归纳法或演绎法的，所以一般段
2017年数据结构期末考试题及答案A
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
大数据结构考试精彩试题
数据结构辅导试题一 一、简答问题： 1．四类数据结构 2．线性结构与非线性结构有何差别？ 3．简述算法的定义与特性。 4．设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序、基数排序、快速排序、堆排序、插入排序）哪一种方法最好，为什么？ 二、判断正误：（每小题1分，共5分）正确在（）内打√，否则打 。1．（）二叉排序树或是一棵空树，或是具有下列性质的二叉树： 若它的左子树非空，则根结点的值大于其左孩子的值， 若它的右子树非空，则根结点的值大于其右孩子的值。 2．（）索引顺序表的特点是块内可无序，块间要有序。 3．（）子串是主串中任意个连续字符组成的序列。 4．（）线性结构只能用顺序结构存放，非线性结构只能用链表存放。 5．（）快速排序的枢轴元素可以任意选定。 三、单项选择题：(每小题1分，共4分) 1．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列? A)E、D、C、B、A、F B)B、C、E、F、A、D C)C、B、E、D、A、F D)A、D、F、E、B、C 2．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为： A、98 B、99 C、50 D、48 3. 对下列关键字序列用快速排序法进行排序时，速度最快的情形是： A）{21、25、5、17、9、23、30} B）{25、23、30、17、21、5、9} B）{21、9、17、30、25、23、5} D）{5、9、17、21、23、25、30} 4. 设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是： A）M1 B）M1+M2 C）M3 D）M2+M3 四、填空题：(每小题2分,共 20分) 1．设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M）, 为使函数具有较好性能，P应选 2．N个结点的二叉树采用二叉链表存放，共有空链域个数为 3．单链表与多重链表的区别是 4．在各种查找方法中，平均查找长度与结点个数无关的是 5．深度为6（根层次为1）的二叉树至多有个结点。 6．已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是 7．在一个单链表中p所指结点之后插入s所指结点时,应执行 s->next= 和p->next= 的操作. 8．广义表((a,b),c,d)的表头是 ,表尾是 9．循环单链表LA中，指针P所指结点为表尾结点的条件是 10．在一个待排序的序列中，只有很少量元素不在自己最终的正确位置上，但离他们的正确位置都不远，则使用排序方法最好。 五、构造题：（每小题5分，共25分） 1．已知一棵二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。 2．设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线性探测再散列或链
职称英语考试备考5大方法
职称英语考试备考5大方法 第一，过度讲究方法和技巧，而不愿意下真功夫。语言的使用是 一种技能，但这种技能不是专靠技巧能够获得的。太讲究方法和技巧 会被其占用很多的时间和精力，而对学习的内容本身投入较少的时间 和精力，所以反而会影响学习的效果。如有一个参加高等教育自学考 试的青年，他订了十 多种讲自学和考试的刊物，认真学习和研究，讲起方法来一套一 套的，可他每次参考的科目却大多考不及格。这是因为他只顾钻研方 法和技巧，在学习内容上花的时间和精力太少，而且养成了投机取巧、不肯下功夫的习惯。方法和技巧只能适当利用，并且要从自己的学习 实践中摸索出适合自己的方法和技巧才会真正管用。 第二，过度讲究速度和效率，不愿花时间经常重复(复习)已学过 的内容，只求懂了则罢。语言的使用既是一种技能，技能则只有靠熟 能生巧，要持续的重复才会熟练，只有熟练了才会形成一种应用自如、不假思索的技能。 第三，三天打鱼两天晒网，没有恒心，不能长期坚持学习。技能 的熟练要有一个过程，在这个过程中会遇到各种困难，但不能向困难 低头，要坚持不懈地反复学习，持之以恒。 第四，不重视听力训练。语言是有声的，我们对语言的感受首先 是语言的声音作用于我们的大脑，如果不练习听力，仅仅默默地阅读 和背单词，其结果不但听不懂别人讲外语，而且阅读水平也难以提升。 第五，只学而不“用”，完全是以“学”的态度来学外语。语言 的实践性很强，如果只学而不用，就永远也学不好。我们学语言的目 的就是为了应用，要学会在用中学习，这样才能提升兴趣，达到好的 学习效果。 值得特别注意的是，“用”不但仅有意识的用，很多时候是要无 意识的“用”。比如在吃饭、洗碗、聊天、上网、洗脸、洗脚、洗衣
数据库应用技术试题库及答案
湖北财税职业学院 数据库应用技术试题库及答案 系部：信息工程 专业：计算机应用技术
目录 题型一填空题 (1) 题型二选择题 (3) 题型三简答题 (7) 题型四综合题 (10)
题型一填空题 1.数据库操作系统文件分为主数据文件、二级数据文件、日志文件。 2.21MB=__16__个扩展区。 3.SQL sewer 2000文件有两个名称逻辑文件名、物理文件名。 4.删除数据库命令格式：____DROP DATABASE 。 5.使用交叉连接将产生过多的__冗余数据______。 6.按照在数据库中实现完整性的作用级别，可以将其分为__对象级___、___总体级______。 7.核查约束的作用：用于检查输入数据取值是否正确。 8.使用默认过程的顺序依次为_创建默认、绑定默认、解除绑定、删除默认。 9.数据库操作系统文件分为主数据文件、二级数据文件、日志文件。 10.SQL Server 2000支持两种登录验证模式：Windows身份验证模式、混合模式。 11.如果用户选择混合模式的验证模式，则需要设置sa用户的口令。 12.使用ALTER TABLE 语句可以实现对表结构的修改操作。 13.向表中添加列需要使用ALTER TABLE的ADD子句。 14.删除列需要使用DROP COLUMN 子句。 15.使用ALTER TABLE语句还可以向一个已经存在的表添加约束或删除约束，向表中添加 约束需要使用ADD CONSTRAINT 子句。 16.删除约束使用DROP CONSTRAINT 子句。 17.Transact-SQL中的变量分为局部变量与全局变量，局部变量用@ 开头，全局变量用 @@ 开头。 18.在Transact-SQL中，可以使用嵌套的IF…ELS E语句来实现多分支选择，也可以使用 CASE 语句来实现多分支选择。 19.SQL Server 2000 使用了TOP 关键字，用于查询时只显示前面几行数据。 20.使用默认的过程依次为_创建默认、绑定默认、解除绑定、删除默认。 21.系统存储过程主要存储在master 数据库中。 22.SQL Server 2005中有四种备份类型：完整数据库备份、差异数据库备份、事务日 志备份、数据库文件和文件组备份。 23.数据库是存放数据的仓库，是长期存储在计算机内的、有组织的、可共享的数据集合。 24.以外键为主键的表称为主表。 25.数据库管理系统指位于用户与操作系统之间的一层数据管理系统软件。 26.数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据、数据库管理系 统（及其开发工具）、应用系统、数据库管理员和用户构成。 27.数据库系统管理员（Database Administrator，简称DBA） 28.数据模型通常由数据结构、数据操作和数据的约束条件三部分组成。 29.实体是客观存在并且可以相互区别的事物。 30.以关系数据模型为基础的数据库管理系统，称为关系数据库系统 (RDBMS) 31.关系模型允许定义四类完整性约束：实体完整性、域完整性、参照完整性和用户定义的 完整性。 32.主键的属性称为主属性。 33.结构化查询语言简写 SQL
(完整版)数据结构(c语言版)期末考试复习试题
《数据结构与算法》（c语言版）期末考复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位
B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 职称英语考试必过宝典：词典这样用最好 带：职称英语考试是可以带字典进考场的。要是正式出版纸质的，不可以是电子词典。 选：现在各个考试中心都比较严格，建议朗文或牛津的英汉、汉英双解词典，里面会有很多的同义词和解释，不可以带社会上专门为此考试编写的词典，例如名称上打着“职称外语”等字眼的词典，学员反映《英语实用词典》不让带。 用：词汇这是大家都知道的，建议查词不要超过20分钟，接下来补充短文还是概括大意题干与原文同义词替换，阅读篇章中的关键词。 度：职称英语考试可以带词典进考场，因此不需要记单词。依据职称英语考试的考场规则，考生应考时词典是一柄双刃剑，在以往的考试中，很多考生把词典当成“救命稻草”，但往往是多数词典派不上用场，就是因为翻词典而浪费了大量的时间无法做完试卷， 练：在最后阶段需要反复练习，提高查阅的速度的准确率，建议一天练习查60对，而且一个词汇题要反、正查，同时也要进行职称英语考试中常考词汇的记忆，这样可以在考试时提高速度，节省时间。同时，建议考生将历年真题中的词汇选项部分常考的重点词汇及职称英语考试中的核心词汇进行考前最后的集中记忆，这样可以提高在考试中做题的效率，考生可以非常方便地在注解中找到答案。 熟：只要顺手就好，广大考生在备考时应利用字典配合复习，养成查字典的习惯，以便在考试中更好地发挥。考前熟悉词典编排，为了节省时间，考生最好是带自己经常使用、习惯了其编排规律的词典。在以往的考试中，甚至有少数考生对英语词典中字母表排列顺序的规律都不了解，这等于把这一得力工具浪费了。 巧：考中查字典的五个小技巧 1、对于词汇选项题，建议查词时最好从B)和C)答案查起。据美国权威机构通过对职称英语考试的研究与分析，最终得出结论：在(A)、(B)、(C)、(D)四个选项的情况下，往往(B)和(C)正确的几率较大。因此我们建议在做词汇选项题时，遇不到生词最好从(B)和(C)答案查起。这样如果能从(B)或(C)中找到答案可大大节省时间。 2、重点查阅单词的常用解释。我们都知道一个单词有时会有好几个意思。培训搜px.wangxiao.so培训网在这里我们告诉大家职称英语考试中一般都考察该词语的前三个义项为主。剩下的很多解释一般不会考察。 3、确定答案后不要为了验证答案而查词典在确定了正确答案之后，不必为验证答案而将其他选项单词全部查一遍，以免浪费做题时间。 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长 数据结构考试及答案（） 作者: 日期: 2 数据结构试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为（C） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A 必须是连续的B部分地址必须是连续的 C 一定是不连续的D可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 （D ）。 An B n/2 C （n-1）/2 D （n+1）/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（D ）o A s—link = p—link ；p—link = s； B p—link = s; s—link = q; C p—link = s—link ；s—link = p； D q—link = s; s—link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（C ）方法最好。 A 起泡排序 B 堆排序C锦标赛排序 D 快速 排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（B ）o A 求子串B模式匹配C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j] 占用3个存储字，行下标i从1到8, 列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放 该数组至少需要的存储字数是（ C ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈B队列C循环队列D优先队列 9、一个队列的进队列顺序是1,2, 3, 4 ，则出队列顺序为（C ）。 10、在循环队列中用数组A[0.. m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。 A （ front - rear + 1） % m B （rear - front + 1） %m C （ front - rear + m） % m D （ rear - front + n） % m 11、一个数组元素a[i]与（A ）的表示等价。 A * （a+i） B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数 A指针 B 引用C值 D 变量 13、下面程序段的时间复杂度为（C) for (i nt i=0;i 2016年全国职称英语考试必过技巧 1、试题概况及答题顺序 1.1、必杀技：见下表中“答题顺序”： 1.2、详解 1.2.1、词汇、阅读理解、完型填空所占分值最高（合计高达75分），放到前面来做，避免万一时间不够，可以确保先抓住大部分分数。 1.2.2、词汇、阅读理解、完型填空都是部分来自教材，放到前面来做，记忆比较深刻，答题成功率较高。 1.2.3、阅读判断放到最后，是因为本题根据经验蒙答案（具体方法后面详述）成功率可拿到全部7分中的3分，这样可以腾出时间给需要查词典即可稳拿分数的词汇题，所以阅读判断的答题时间只有1分钟。 2、词汇（1分/题*15=15分） 2.1、必杀技： 2.1.1、准备一本正式出版的英语同义词词典，推荐牛津出版社出版，外研社翻译出版的《牛津英语同义词词典》。 2.1.2、教材练习不用做，把答案勾画出来，只需记住其中题目划线部分或者答案是词组的，其余不用看。 2.1.3、考试时看到有教材中的词组题则直接答上，其余的查词典。 2.2、详解： 2.2.1、职称英语考试允许带一本正式出版的，并非针对职称英语考试而编写的词典。而本题考核内容就是同义词（词组），显然使用同义词典效率更高。 2.2.2、词组记忆相对容易而查词典找同义词组相对较困难，又因试题来自教 材练习4-9题，所以必须记住教材中的词组题。教材词汇练习一共100题，其中有词组的也就20个左右，记住绝对没有困难； 2.2.3、因职称英语词汇数量有限，直接查同义词词典，一般前三个义项就会有答案。 3、阅读理解（3分/题*15题=45分） 3.1、必杀技： 3.1.1、熟记教材文章练习题的正确答案，重点掌握去年教材上没有的新增文章，考试时先找教材上的文章，做出来。 3.1.2、其他文章，先作考试题目中有人名、地名、国家名、数字、年代等专有名词的题。 3.1.3、勾画出考试题目中的关键词（一般是名词，不必认识它也不必查词典），然后到文章中找一样的关键词定位。 3.1.4、定位关键词后，对比文章中关键词附近的词或词组，与答案选项中词或者词组重合的最多的即为正确答案。（就像玩拼图游戏，考察你的眼力！ˇ?ˇ） 3.1.5、如果你无法定位关键词，则： 3.1.5.1、如有选项为“以上X项皆是”，即为正确答案， 3.1.5.2、看四个答案选项中有无大部分相似的。如有，若意思完全相反的其中一个必是答案；若意思并非相反的则较长选项为答案，如没有大部分相似的，则最长的选项为答案。 3.1.6、如果考试题目是针对文章中的某个单词的意思，那么就相当于是一个词汇题，则同义词词典又派上用场了！ 3.1.7如果考试题目是问文章主旨（如作者的观点，替换文章标题等）的，则需要细读文章题目，每段第一句和文章最后一句，并大致搞清意思。然后选择意思最接近的一项答案。 3.2、详解： 3.2.1、考题共3篇文章，其中1篇（5个题占15分）来自教材。根据历年经验，教材新增文章作为考题的概率较大。所以熟记教材上所有文章（以教材新增文章为重点）的练习题答案，即可保证稳拿15分！注意：因为考试会把ABCD4个答案选项次序打乱，所以不要只记正确答案的ABCD编号，而要记住正确答案 《SQL Server2005数据库应用技术》习题参考答案 习题 1 一、选择题 1．数据库是在计算机系统中按照一定的数据模型组织、存储和应用的（B ）。 A. 命令的集合 B. 数据的集合 C. 程序的集合 D. 文件的集合 2．支持数据库的各种操作的软件系统是（D ）。 A. 数据库系统 B. 文件系统 C. 操作系统 D. 数据库管理系统3．（C ）由计算机硬件、操作系统、数据库、数据库管理系统以及开发工具和各种人员（如数据库管理员、用户等）构成。 A. 数据库管理系统 B. 文件系统 C. 数据库系统 D. 软件系统 4．在现实世界中客观存在并能相互区别的事物称为（A ）。 A. 实体 B. 实体集 C. 字段 D. 记录 5．在数据库设计的需求阶段中，业务流图一般采用（B ）表示。 A. 程序结构图 B. 数据流图 C. 程序框架 D. E-R图 6．在数据库设计的（B ）阶段中，用E-R图来描述信息结构。 A. 需求分析 B. 概念结构设计 C. 逻辑结构设计 D. 物理结构设计1．SQL Server2005的操作中心是（A ）。 A. Management Studio B. Enterprise Management C. Visual https://www.360docs.net/doc/e27162221.html,2005 D. 查询编辑器窗口2．注册至某服务器，表示该服务器（B ）。 A. 已启动但未连接 B. 已启动并且已连接 C. 还未启动 D. 还未连接 3．对于大型企业而言，应该采用（A ）版本的SQL Server2005。 A. 企业版 B. 工作组版 C. 开发者版 D. 精简版 1．一个数据库至少有（A ）个文件。 A. 2 B. 3 C. 4 D. 5 2．若要使用多个文件，为了便于管理，可以使用（B ）。 A. 文件夹 B. 文件组 C. 复制数据库 D. 数据库脱机 3．在SQL Server中，用来显示数据库信息的系统存储过程是（D ）。 A. sp_dbhelp B. sp_db C. sp_help D. sp_helpdb 4．在SQL Server中，下列关于数据库的说法正确的是（B ）。 A．一个数据库可以不包含事务日志文件 B．一个数据库可以只包含一个事务日志文件和一个数据库文件 C．一个数据库可以包含多个数据库文件，但只能包含一个事务日志文件 D．一个数据库可以包含多个事务日志文件，但只能包含一个数据库文件 1．在Transact-SQL语句中，删除表中数据的命令是（A）。 A．DELETE B．DROP C．CLEAR D．REMOVE 2．在SQL Server2005中，更新表中数据的命令是（C ）。 A．USE B．SELECT C．UPDATE D．DROP 3．以下关于外键和相应的主键之间的关系的说法中，正确的是（A ）。 A．外键不一定要与相应的主键同名 B．外键一定要与相应的主键同名 C．外键一定要与相应的主键同名而且唯一 D．外键一定要与相应的主键同名，但并一定唯一 4．在Transact-SQL语句中，修改表结构时应使用的命令是（C ）。 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 2016年全国职称英语考试必过 技巧 欧阳光明（2021.03.07） 1、试题概况及答题顺序 1.1、必杀技：见下表中“答题顺序”： 1.2、详解 1.2.1、词汇、阅读理解、完型填空所占分值最高（合计高达75分），放到前面来做，避免万一时间不够，可以确保先抓住大部分分数。 1.2.2、词汇、阅读理解、完型填空都是部分来自教材，放到前面来做，记忆比较深刻，答题成功率较高。 1.2.3、阅读判断放到最后，是因为本题根据经验蒙答案（具体方法后面详述）成功率可拿到全部7分中的3分，这样可以腾出时间给需要查词典即可稳拿分数的词汇题，所以阅读判断的答题时间只有1分钟。 2、词汇（1分/题*15=15分） 2.1、必杀技： 2.1.1、准备一本正式出版的英语同义词词典，推荐牛津出版社出版，外研社翻译出版的《牛津英语同义词词典》。 2.1.2、教材练习不用做，把答案勾画出来，只需记住其中题目划线部分或者答案是词组的，其余不用看。 2.1.3、考试时看到有教材中的词组题则直接答上，其余的查词典。 2.2、详解： 2.2.1、职称英语考试允许带一本正式出版的，并非针对职称英语考试而编写的词典。而本题考核内容就是同义词（词组），显然使用同义词典效率更高。 2.2.2、词组记忆相对容易而查词典找同义词组相对较困难，又因试题来自教材练习4-9题，所以必须记住教材中的词组题。教材词汇练习一共100题，其中有词组的也就20个左右，记住绝对没有困难； 2.2.3、因职称英语词汇数量有限，直接查同义词词典，一般前三个义项就会有答案。 3、阅读理解（3分/题*15题=45分） 3.1、必杀技： 3.1.1、熟记教材文章练习题的正确答案，重点掌握去年教材上没有的新增文章，考试时先找教材上的文章，做出来。 3.1.2、其他文章，先作考试题目中有人名、地名、国家名、数字、年代等专有名词的题。 广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 1.计算机识别、存储和加工处理的对象被统称为（）。 A ．数据 B ．数据元素 C ．数据结构 D ．数据类型 2.数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。 A ．数据的逻辑结构、数据的存储结构、数据的描述 B ．数据的逻辑结构、数据的存储结构、数据的运算 C ．数据的存储结构、数据的运算、数据的描述 D ．数据的逻辑结构、数据的运算、数据的描述3．数据的逻辑结构包括（）。 A ．线性结构和非线性结构 B ．线性结构和树型结构 C ．非线性结构和集合结构 D ．线性结构和图状结构 4.（）的特征是：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。 A ．线性结构 B ．非线性结构 C ．树型结构 D ．图状结构 5. 评价一个算法时间性能的主要标准是（）。 A ．算法易于调试 B ．算法易于理解 C ．算法的稳定性和正确性 D ．算法的时间复杂度 6. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i 第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作，涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型，反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据（结点集合K）以及这些数据之间的一组二元关系（关系集合R）来表示：(K, R) 结点集K是由有限个结点组成的集合，每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系，其中每个关系r（r∈R）都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型（char）、指针类型（pointer）b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型；复合数据类型本身，又可参与定义结构更为复杂的结点类型 4.数据结构的分类：线性结构（一对一）、树型结构（一对多）、图结构（多对多） 5.四种基本存储映射方法：顺序、链接、索引、散列 6.算法的特性：通用性、有效性、确定性、有穷性 7.算法分析：目的是从解决同一个问题的不同算法中选择比较适合的一种，或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a．大Ο分析法：上限，表明最坏情况 b．Ω分析法：下限，表明最好情况 c．Θ分析法：当上限和下限相同时，表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外，均有唯一的后继 d.除第一元素之外，均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性：元素的类型相同；元素顺序地存储在连续存储空间中，每一个元素唯一的索引值；使用常数作为向量长度 b. 线性表中任意元素的存储位置：Loc(ki) = Loc(k0) + i * L（设每个元素需占用L个存储单元） c. 线性表的优缺点： 优点：逻辑结构与存储结构一致；属于随机存取方式，即查找每个元素所花时间基本一样 缺点：空间难以扩充 d.检索：ASL=【Ο（1）】 e.插入：插入前检查是否满了，插入时插入处后的表需要复制【Ο（n）】 f.删除：删除前检查是否是空的，删除时直接覆盖就行了【Ο（n）】 4.链表 4.1单链表 a.特点：逻辑顺序与物理顺序有可能不一致；属于顺序存取的存储结构，即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表：head和tail指向单链表的头结点 c.链表的插入（q->next=p->next; p->next=q;）【Ο（n）】 d.链表的删除（q=p->next; p->next = q->next; delete q;）【Ο（n）】 e.不足：next仅指向后继，不能有效找到前驱 4.2双链表 a.增加前驱指针，弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入：（q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;） d.删除：（p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;） 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针，不用花费附加开销；线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度；允许线性表的长度有很大变化；能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时，不宜使用顺序表；线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时，不应选择链表；当指针的存储开销与整个结点内容所占空间相比其比例较大时，应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表；其特点后进先出；插入：入栈（压栈）；删除：出栈（退栈）；插入、删除一端被称为栈顶（浮动），另一端称为栈底（固定）；实现分为顺序栈和链式栈两种 b.应用： 1）数制转换 while (N) { N%8入栈； N=N/8;} while (栈非空){ 出栈； 输出；} 2）括号匹配检验 不匹配情况：各类括号数量不同；嵌套关系不正确 算法： 逐一处理表达式中的每个字符ch： ch=非括号：不做任何处理 ch=左括号：入栈 ch=右括号：if (栈空) return false else { 出栈，检查匹配情况， if (不匹配) return false } 如果结束后，栈非空，返回false 3）表达式求值 3.1中缀表达式： 计算规则：先括号内，再括号外；同层按照优先级，即先乘*、除/,后加+、减-；相同优先级依据结合律，左结合律即为先左后右 3.2后缀表达式： <表达式> ::= <项><项> + | <项><项>－|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式，PostfixExp为后缀表 达式 初始化操作数栈OP，运算符栈OPND； OPND.push('#'); 读取InfixExp表达式的一项 操作数：直接输出到PostfixExp中； 操作符： 当‘（’：入OPND; 当‘）’：OPND此时若空，则出错；OPND若 非空，栈中元素依次弹出，输入PostfixExpz 中，直到遇到‘（’为止；若为‘（’，弹出即 可 当‘四则运算符’：循环（当栈非空且栈顶不是 ‘（’&& 当前运算符优先级>栈顶运算符优先 级），反复弹出栈顶运算符并输入到 PostfixExp中，再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP； while （表达式没有处理完) { item = 读取表达式一项; 操作数：入栈OP； 运算符：退出两个操作数， 计算，并将结果入栈} c.递归使用的场合：定义是递归的；数据结构是 递归的；解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行，删除操作 在另一端进行，则称此线性表为队列 b.循环队列判断队满对空： 队空：front==rear；队满： (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点，或者是树叶， 或者恰有两棵非空子树，则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2；最下面一层的结点都集中在 该层最左边的位置上，则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时，就增加新的、特 殊的结点——空树叶组成扩充二叉树，扩充二 叉树是满二叉树 外部路径长度E：从扩充的二叉树的根到每个 外部结点（新增的空树叶）的路径长度之和 内部路径长度I：扩充的二叉树中从根到每个内 部结点（原来二叉树结点）的路径长度之和 2.性质 a. 二叉树的第i层（根为第0层，i≥0）最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树，度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理：非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论：一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点（n>0）的完全二叉树的高度为 ?log2(n+1)?，深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树，结点按层 次由左到右编号，则有： 1) 如果i = 0为根结点；如果i>0，其父结点 编号是(i-1)/2 2) 当2i+1职称英语考试必过宝典：词典这样用最好
数据结构复习资料,java数据结构期末考试
数据结构考试及答案()
2016年职称英语考试必过技巧(完整版)
SQL Server2005数据库应用技术
《数据结构》期末考试题及答案
2021年职称英语考试必过技巧(完整版)
《数据结构》期末考试试卷
大学数据结构期末知识点重点总结