数据结构课件题
一、单选题：（）
1、SQL Server 2005包括8个产品组件，（ A ）是一个数据集成平台，负责完成数据提取，转换和加载等操作。
A）数据库引擎B）集成服务
C）报表服务D）通知服务
2、（ A ）是默认的身份验证模式，它提供了最级别的安全性。A）Windows身份验证模式B）Internet身份验证模式C）SQL Server身份验证模式D）混合身份验证模式
3、（ A ）管理工具是SQL Server 2005提供的集成环境，它能完成访问、配置和管理SQL Server的所有任务。
A）SQL Server Management Studilo B）SQL Server Profiler
C）SQL Server 配置管理器D）数据库引擎优化顾问4、（ B ）是SQL Server Management Studio的一个组件，显示并管理服务器的所有对象。
A）已注册的服务器B）对象资源管理器
C）查询编辑器D）模板资源管理器
5、数据库系统阶段与文件系统阶段管理数据的本质区别是（ C ）A）数据结构化B）DBMS管理数据
C）数据共享性强D）数据独立性高
6、数据库管理系统保证数据之间满足一定的关系，或者将数据控制在有效的范围内，这属于（ B ）控制功能。
A）数据安全性B）数据完整性
C）并发控制 D）数据恢复
7、下列实体的联系中，属于多对多联系的是（ A ）
A）学生与课程 B）学校与校长
C）住院的病人与病床 D）职工与工资
8、关系模型的数据结构是（ C ）
A）数B）图C）二维表D）二叉树
9、下列不属于SQL语言特点的是（ B ）
A）综合统一
B）数据操作必须指明数据的存取路径
C）采用面向集合的操作方式
D）具有交互式和嵌入式两种使用方式
10、下列属于DDL对应的动词是（ A ）
A）CREATE B）SELECT C）DELETE D）REVOKE 11、在实际的数据库应用中，通常要求关系满足（ C ）A）1NF B）2NF C）3NF D）BCNF
12、家族关系在数据模型中是属于（ A ）
A）层次模型B）网状模型C）关系模型D）面向对象模型13、数据库系统的核心软件是（ D ）
A）数据库存量B）系统管理员
C）应用系统D）数据库管理系统
14、主数据库文件的扩展名为（ C ）
A）.txt B).db C) . mdf D) . ldf 14、下面（ B ）语句用于创建数据表
A）CREATE DATABASE B）CREATE TABLE C）ALTER DATABASE D）ALTER TABLE
15、在SELECT语句中，下列（ C ）子句用于将查询结果存储在一个新表中。
A）SELECT子句B）FROM子句
C）INTO子句D）WHERE子句
16、在SELECT语句中，下列（ B ）子句用于对分组统计进一步设置条件。
A）ORDER BY 子句B）GROUP BY 子句
C）WHERE 子句D）HA VING子句
17、某公司有数据库，其中有一个表包含几十万个数据，但是用户抱怨数据查询速度太慢，下面（ D ）方法能够最好地提高查询速度。
A）收缩数据库B）减少数据库占用的空间C）换个高档的服务器D）在该表上建立索引18、声明游标的语句是（B）
A）CREATE CURSOR B）DECLARE CURSOR C）OPEN CURSOR D）DELLOCATE CURSOR
19、游标函数CURSOR_SRSTATUS返回值为-1表示( D )
A)分配给该变量的游标已经打开
B)分配给该变量的游标已经打开，结果集为空
C)带有指定名称的游标变量并不存在
D)分配给该变量的游标被关闭
20、在SQL Server 2005的数据库中，（ B ）有且仅有一个，是数据库和其他数据文件的起点。
A）次数据文件B）主数据文件
C）日志文件D）备份文件
21、下列（ D ）不属于数据库对象。
A）表和视图中B）索引和约束
C）触发器D）T—SQL程序
22、能够在服务器之间移动数据库的操作是（ C ）A）创建数据库B）修改数据库
C）分离数据库D）删除数据库
23、使用游标时，读取游标中数据的命令是（ C ）A）DECLARE B）OPEN C）FETCH D）CLOSE
24、字符串函数substring(‘SQL Server 2005’，5，6)的返回值是（ C ）
A)SQL S B)SQL Se C)Server D)r 2005
25、SELECT 学号，A VG（成绩）AS 平均成绩FROM XS_KC GROUP BY 学号HA VING A VG（成绩）>=85，表示（ A ）
A）查找XS_KC 表中平均成绩在85分以上的学生的学号和平均成绩B）查找平均成绩在85分以上的学生
C）查找XS_KC 表中各科成绩在85分以上的学生
D）查找XS_KC表中各科成绩在85分以上的学生的学号和平均成绩26、执行下列语句时，系统自动建立（ A ）个索引。
A）1个B）2个C）3个D）多个CREATE TABLE table1
(
Column1 int primary key,
Column2 char(2) unique,
Column3 int default 0,
Column4 char(6) foreign key references table2 (column2_1))
27、下列创建SQL Server登录名的语句中，正确的是（B）A）CREATE LOGIN peter FROM SQL
B）CREATE LOGIN peter WITH PPASSWORD=’psaaword’
C）CREATE USER peter FROM SQL
D）CREATE USER peter WITH PASSWORD=’password’
28、SQL Sserver2005对表执行数据操纵时，首先执行下列（ A ）对象。
A）INSTEAD OF 触发器B）主键约束
C）检查约束D）AFTER触发器29、下列不属于SQL Server 2005的全局变量的是（A）Ａ）@system B)@@error
C)@@connections D )@@fetch_status
30、T—SQL使用（ C ）符号表示单行注释
A）/* B）？C）- - D）/ 二、填空题：（）
1、数据库领域常用的数据模型有（层次数据模型）、（关系数据模型）、（网状据模型）、（面向对象数据模型）。
2、SQL Server 2005的安全性管理分为（操作系统的安全性），（数据安全性）和( SQL Server数据服务器安全性)3个等级。
3、使用（with enceyption ）选项在存储CREA TE VIEW语句文本时对其加密。
4、建立索引的目的是（加快查找速度）。
5、启动SQL Server服务的命令是（net start mssqlserver ）
一、单选题：（）
1、（ A ）管理工具是SQL Server 2005提供的集成环境，它能完成访问、配置和管理SQL Server的所有任务。
A）SQL Server Management Studilo B）SQL Server Profiler
C）SQL Server 配置管理器D）数据库引擎优化顾问2、（ B ）是SQL Server Management Studio的一个组件，显示并管理服务器的所有对象。
A）已注册的服务器B）对象资源管理器
C）查询编辑器D）模板资源管理器
3、数据库系统阶段与文件系统阶段管理数据的本质区别是（ C ）
A）数据结构化B）DBMS管理数据
C）数据共享性强D）数据独立性高
4、数据库管理系统保证数据之间满足一定的关系，或者将数据控制在有效的范围内，这属于（ B ）控制功能。
A）数据安全性B）数据完整性
C）并发控制 D）数据恢复
5、下列实体的联系中，属于多对多联系的是（ A ）
A）学生与课程 B）学校与校长
C）住院的病人与病床 D）职工与工资
6、关系模型的数据结构是（ C ）
Ａ）数Ｂ）图
Ｃ）二维表Ｄ）二叉树
7、下面( A )角色可以进行大容量的插入操作。
A）bulkadmin B）serveradmin C）ysadmin D）setupadmin
8、使用游标时，游标指针指向结果集中的下一行，应该使用（ C ）提取选项。
A）FIRST B）PRIOP
C）NEXT D）ABSOLUTE -1 9、下列描述正确的是（ A ）
A）一个表中最多只能有一个主键约束，多个外键约束
B）一个表中最多只能有一个主键约束，一个外键约束
C）一个表中允许有多个主键约束，多个外键约束
D）一个表中最多只能有一个外键约束，多个主键约束
10、下列（ B ）语句在表table1上的column1上定义了一个主键约束pk_1。
A)CREATE PRIMARY KEY table (column1)
B)CREATE CONSTRAINT pk_1 PRIMARY KEY table (column1)
C)ALTER TABLE table ADD CONSTRAINT pk_1 PRIMARY KEY (column1)
D)ALTER TABLE table ADD PRIMARY KEY (column1)
11、数据查询语句SELECT由许多子句组成，下列（ C ）子句能够生成明细汇总行。
A）ORDER BY 子句B）GROUP BY子句C）COMPUTE 子句D）HA VING子句12、SELECT number=学号，name=姓名，mark=总学分FROM XS WHERE专业名=’计算机’，表示（ A ）
A）查询XS表中计算机系学生的学号、姓名和总学分
B）查询XS表中计算机系学生的number、name和mark
C）查询XS表中学生的学号、姓名和总学分
D）查询XS表中计算机系学生的记录
13、WHERE子句用于指定（ C ）
A）查询结果的分组条件B）组或聚合的搜索条件
C）限定返回行的搜索条件D）结果集的排序方式14、可以和通配符一起使用进行的运算符是（ C ）A）IN B）= C）LIKE D）IS
15、下列能够查看视图定义信息的系统存储过程是（ A ）
A）sp_help B）sp_helptext
C）sp_depends D）sp_rename 16、下列（ A ）能够加密视图文本。
A）WITH ENCRYPTION B）WITH CHECK OPTION C）WHERE D）WITH READ ONLY 17、下列不属于存储过程的性能是（ B ）
A）存储过程允许模块化程序设计
B）存储过程不能够提供安全机制
C）存储过程能够加快程序执行速度
D）存储过程能够降低网络通信流量
18、下列（ D ）语句用于控制事务。
A）BEGIN、CONTINUE、END
B）CREATE、TRANSACTION 、COMMIT、ROLLBACK
C）BEGIN 、TRANSACTION 、BREAK 、CONTINUE
D）BEGIN 、TRANSACTION 、COMMIT、ROLLBACK
19、向表table中增加一个新列column1的命令是（ A ）A）ALTER TABLE table ADD COLUMN coloumn1 int
B）ALTER TABLE table ADD coloumn1 (int)
C）ALTER TABLE table ADD coloumn1 int
D）A LTER TABLE table NEW COLUMN coloumn1 int
20、下列不适合建立索引的选项是（ D ）
A）用作查询条件的列B）频繁搜索的列
C）连接中频繁使用的列D）取值范围很少的列21、执行下列语句时，系统自动建立（ A ）个索引。
A）1个B）2个C）3个D）多个CREATE TABLE table1
(
Column1 int primary key,
Column2 char(2) unique,
Column3 int default 0,
Column4 char(6) foreign key references table2 (column2_1))
22、下面关于视图的描述中，正确的是（ C ）
A）视图是将基表中的数据检索出来以后重新组成的一个新表
B）视图的定义不能确定行和列结果集
C）视图是一种虚拟表，本身并不存储任何数据
D）通过视图可以向多个基表中同时插入数据
23、下列（B）能够连接SQL Server 2005 服务器。Ａ）数据库用户Ｂ）登录名
Ｃ）固定数据库角色Ｄ）固定服务器角色24、下列（ A ）不是Windows身份验证的优点。
A）数据库管理员将工作集中于数据库管理方面，而无需管理登录用户B）Windows操作系统的安全性管理功能更强
C）Windows操作系统的组策略支持多个用户，同时访问SQL Server 2005 D）数据库管理员将工作集中于用户管理
25、下列创建SQL Server登录名的语句中，正确的是（B）
Ａ）CREATE LOGIN peter FROM SQL
Ｂ）CREATE LOGIN peter WITH PPASSWORD=’psaaword’
Ｃ）CREATE USER peter FROM SQL
Ｄ）CREATE USER peter WITH PASSWORD=’password’
26、字符串函数substring(‘SQL Server 2005’，5，6)的返回值是（ C ）
A)SQL S B)SQL Se C)Server D)r 2005
27、能够在服务器之间移动数据库的操作是（ C ）
A）创建数据库B）修改数据库
C）分离数据库D）删除数据库
28、下面哪个标识符不符合T-SQL语言的命名规范B ）
A）table_name B）table name
C）@table_name D）#table_name
29、SQL Server是一个大型（ D ）数据库管理系统。
A）网状B）层次
C）树状D）关系
30、下面哪个不属于DBMS的功能（ A ）
A）硬件控制功能B）数据操纵功能
C）数据建立和维护功能D）数据定义功能
二、填空题：（）
1、数据库文件有（主数据文件）、（次数据文件）和（事务日志文件）。
2、SQL Server 2005为用户提供了两类角色（固定服务器角色）和（固定数据库角色）。
3、SQL触发器与使用CHECK约束相比更方便体现在（触发器可以应用其他表中的列）。
4、用来添加登录用户的系统过程是（Sp_addlogin ）。
5、SQL Server有三种完整性，它们是（实体完整性），（参照完整性）和（域完整性）。
北大数据结构课件,内部资料,精品
数据结构课程的知识体系和教学实践 张铭许卓群杨冬青唐世渭/文 一、数据结构知识体系 计算机科学已经深入应用到各个领域，不仅有效地解决了各种工程和科学计算中的数值计算问题，而且也有效地解决了许多文本处理、信息检索、数据库管理、图像识别、人工智能等非数值的数据处理问题。数据结构有助于程序员更有效地组织数据、设计高效的算法、完成高质量的程序以满足错综复杂的实际需要。 数据结构是计算机学科的重要分支研究领域。数据结构和算法在计算机学科中的地位十分重要，其他计算机科学领域及有关的应用软件都要使用到各种数据结构。数据结构是算法分析与设计、操作系统、软件工程、数据库概论、编译技术、计算机图形学、人机交互等专业基础课和专业课程的先行课程。语言编译要使用栈、散列表及语法树；操作系统中用队列、存储管理表及目录树等；数据库系统运用线性表，多链表及索引树等进行数据管理；而在人工智能领域，依求解问题性质的差异将涉及到各种不同的数据结构，如广义表，集合、搜索树及各种有向图等等。 美国IEEE和ACM的教学计划CC2001把《算法与数据结构》列入计算机以及信息技术相关学科专业的本科必修基础课程。在我国，《数据结构》已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构更是必须透彻地掌握的重要基础。 1．数据的逻辑结构、存储结构和运算 从字面上来看，数据结构就是指数据间的相互关系。具体到计算机环境，谈到任何一种结构时，都自然地联系着作用在这种类型的数据上的运算（即函数），为了在计算机上执行这些运算，我们有必要把这些数据以某种方式存储在计算机中。因此，我们可以认为，所谓数据结构，就是由某种逻辑关系组织起来的一批数据，按一定的存储方法被存储于计算机中，并在这些数据上定义了一个运算的集合。也就是说，数据结构具有三个方面：数据的逻辑结构、数据的存储结构和数据的运算。 常见逻辑关系有：线性结构、树形结构、图结构和文件结构。其中，线性结构是最简单的数据结构，例如，程序设计语言中往往都会介绍的线性表（包括数组和链表）、栈、队列、向量、字符串等。其中，字符串就是每个结点都是单个字符的线性表。实际上多维数组和广义表也是线性结构的推广。另外，文件其本质也是线性结构，不过由于存储在外存中，对文件数据的访问速度非常慢，因此，仔细研究文件结构和基于文件的外排序也是很有必要的。二叉树和树是非常重要的数据结构，其应用十分灵活而广泛。二叉树可以看作是树的特例。例如，语言编译中要用到语法树，操作系统有目录树，数据库系统需要用索引树等进行数据管理，而在人工智能领域，需要用到搜索树等。许多真实世界的问题都可以图来抽象地定义。例如，一张交通图可以用数据结构的图来形象化地表示：用结点表示城市，用边表示连接城市的高速公路；Web网页的关系也可以表示为图：Web网页作为结点，网页之间的链接作为边。图是一种最通用的逻辑结构，实际上，图?树?二叉树?线性表。 常见的存储方法有：顺序方法、链接方法、索引方法、散列方法。其中，索引存储又分为线性和树形两种。文件结构的索引则往往用树形结构。 对于一种数据结构，往往需要定义一些运算。例如，建立数据结构、清除数据结构、