2015(上)数据结构复习

2015上《数据结构》复习提纲

第1章绪论

有关术语；算法、算法复杂度的分析和计算方法

例题：

1．下面算法的时间复杂度为O( n )。

int f( unsigned int n ){

if ( n = = 0 || n = = 1 ) return 1;

else returen n *f ( n – 1 ); }

2．一个算法应具备的5个特性为有穷性、确定性、可行性、输入、输出

第2-3章线性表，栈和队列

线性表的概念、存储结构、插入与删除操作；栈和队列的概念，理解栈顶指针、队首、队尾指针的意义和作用，特别是循环队列的头、尾指针的设置。为什么要这样设置。它们基本操作的实现。判空和判满？了解有关应用。

例题：

1．在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p 之间插入一个s所指的结点,则执行的语句？（答：q->next=s; s->next=p）；注意在某个已知结点前插需要执行的语句？

2．注意循环（链）队列的判空和判满的条件？（看书理解！）

3．对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为 O(1)，在给定值为x的结点后插入一个新结点的时间复杂度为 O(n)。

4.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为 (rear+l)％n= = front。

执行出队操作后其头指针front如何?

5. 顺序表中向第i个元素(0< i

6.设指针变量p指向单链表中结点A，则删除结点A的语句序列为：

q=p->next；p->data=q->data；p->next=q->next；feee(q)；

7. 链式栈删除栈顶元素的操作序列为top=top->next.

8.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是p->next=p->next->next.

9.判定“带头结点的链队列为空”的条件是Q.front==Q.rear.

10.链栈的栈顶指针是ls，则退栈操作为p=ls；ls= =NULL ;ls=ls->link.；free(p);。

11.在无头结点的双链表中，指针P所指结点是第一个结点的条件是p - > prior = NULL。

12.链队入队操作时需执行下列语句：malloc(p)；p->data=x; p->next=NULL；rear - > next = p; rear = p;

第6章树和二叉树

树和二叉树的定义、完全二叉树及其性质、存储表示及遍历算法（递归和非递归）、哈夫曼树的概念。

例题：

，1．在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n

2

则n0=n2+1。（完全二叉树性质）例：二叉树上叶结点数等于（双分支结点数加1 ）;对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中n-1个用于链接孩子结点，n+1个空闲着。

2. 一棵深度为k的满二叉树的结点总数为2k-1，一棵深度为k的完全二叉树的结点总数的最小值为2k-1，最大值为2k-1。

3. 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树.

4.根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树是完全二叉树.

5. 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序不发生改变。

6. 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为6.

第7章图

图的存储及遍历算法，图的有关概念，最短路径,（最小）生成树例题：

1．由一个具有n个顶点的连通图生成的最小生成树中，具有n-1条边。2．有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的出度，第i列中所有非零元素个数之和等于顶点i的入度。

3. 若要把n个顶点连接为一个连通图，则至少需要n-1 条边。

4.连通图G中有n个顶点e条边，则对应的最小生成树上有n-1条边5．在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为2 e。

6.在一个具有n个顶点的无向完全图中，包含有n(n-1)/2条边，在一个具有n个顶点的有向完全图中，包含有n(n-1)条边。

7.无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为O(n2); 用邻接表作为图的存储上述复杂度O(n+e).

8.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为n2－2e.

9.掌握图的遍历, 最小生成树算法.

10. 从G的某个顶点出发，进行一次广度优先搜索，即可访问图的每个顶点，则该图一定是连通图。

第9章查找

掌握二分（折半）查找，二叉排序树的概念及其上的插入和删除有何特点，掌握哈希查找。

例题：

1. 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为4.

2. 有序表中进行二分查找，则比较一次查找成功的结点数有1个，比较两次查找成功有结点数有2个,比较三次……

3．理解并掌握二叉排序树的概念，查找、插入和删除操作。

4.中序遍历二叉排序树可以得到一个从小到大的有序序列。

5.已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理, 计算出每一个元素的散列地址:

H(36)=36 mod 7=1; H１(22)=(1+1) mod 7=2; ….冲突

H(15)=15 mod 7=1;….冲突H2(22)=(2+1) mod 7=3;

H１(15)=(1+1) mod 7=2;

H(40)=40 mod 7=5;

H(63)=63 mod 7=0;

H(22)=22 mod 7=1; ….冲突

0 1 2 3 4 5 6

6.

d，则下一次的哈希地址为 (d+1)%m.

第10章内部排序

掌握基本排序方法的实现思想。

例题：

1. 假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为3。

2．用快速排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

20，15，21，25，47，27，68，35，84

15，20，21，25，35，27，47，68，84

15，20，21，25，27，35，47，68，84

3.对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为 1, 3, 5, 9, 7, 12

4. 采用冒泡排序对有n个记录的表A按键值递增排序，若L的初始状态是按键值递增，则排序过程中记录的比较次数为n-1。若A的初始状态为递减排列，则记录的交换次数为n(n-1)/2。

考试题型：

一.单项选择题（15×2分=30分）

二.填空题（10×3分=30分）

1.单链表要在最后一个结点之后插入；

2. 单链表中，指针p 所指结点为最后一个结点的条件；

3. 链栈栈空的条件，链栈退栈；

4. 一棵度为3的树中的各种结点数；

5.双链表中，指针P所指结点是第一个结点的条件;

6. 二叉排序树中查找一个元素;

7. 直接插入排序的算法;

8. 链队入队操作;

9. 广度优先搜索图; 10. 冒泡排序。

三.解答题（5×4分=20分）

1．画出邻接表；2. 对图进行深度优先搜索；3. 生成的一棵二叉排序树；

4. 画出散列表；

5. prim最小生成树的产生过程.

四.算法阅读/算法设计题（4×5分=20分）

1．阅读下列算法，并补充所缺语句: 从头指针为 la 的带表头结点的有序链表中删除所有值相同的多余元素.

2.指出函数的功能:生成一棵怎样的新二叉树?

3.基于二叉树前序遍历的应用编程.

4.关于单链表的应用编程.

以上各例题中的答案并不保证完全正确，希望自己亲自验证。找到并对照书本上的相应内容仔细阅读3遍以上。切实理解和掌握每个知识点的实质，决不可以似是而非，侥幸过关。

祝同学们考出好成绩！

数据结构(本)期末综合练习(2015年

数据结构(本)期末综合练习(2015年11月)

数据结构（本）期末综合练习 2015年11月 综合练习一 一、单项选择题 1.对稀疏矩阵进行压缩存储,可采用三元组 表，一个10 行8列的稀疏矩阵A共有73 个零元素，其相应的三元组表共有( C ) 个元素。 A．8 B．80 C．7 D．10 2. 对稀疏矩阵进行压缩存储,可采用三元组 表，一个10 行8列的稀疏矩阵A，其相应的 三元组表共有6个元素，矩阵A共有 ( C )个零元素。 A．8 B．72 C．74 D．10 3.字符串( A )是“abcd321ABCD”的子串。 A. “21AB” B. “abcD” C. “aBCD” D. “321a” 4. 程序段 char a[ ]=“abdcacdef”;

char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中,n 的值是（ D ）。 A. 6 B.8 C. 7 D.9 5.栈和队列的共同特点是（ A ）。 A．都是操作受限的线性结构 B．元 素都可以随机进出 C．都是先进后出 D．都是 先进先出 6. 10,6,2,1按顺序依次进栈，该队列的可 能输出序列是（ A ）。 (进栈出栈可以交替进行）。 A．6,10,1,2 B．2,10,6,1 C．6,1,10,1 D．1,6,10,2 7. 在一个链队中，假设f和r分别为队头 和队尾指针，p指向一个新结点,要为结点p 所指结点赋值x,并入队的运算为 p->data=x; p->next=NULL;（ B ）。 A. f->next=p; f=p; B． r->next=p;r=p; C．r=p; p->next=r;

数据库课程设计(完整版)

HUNAN CITY UNIVERSITY 数据库系统课程设计 设计题目：宿舍管理信息系统 姓名： 学号： 专业：信息与计算科学 指导教师：

20年 12月1日 目录 引言 3 一、人员分配 4 二、课程设计目的和要求 4 三、课程设计过程 1.需求分析阶段 1.1应用背景 5 1.2需求分析目标5 1.3系统设计概要 5 1.4软件处理对象 6 1.5系统可行性分析 6 1.6系统设计目标及意义7 1.7系统业务流程及具体功能 7 1.8.1数据流程图8 2.系统的数据字典11 3.概念结构设计阶段 13 4.逻辑结构设计阶段 15 5.物理结构设计阶段 18 6.数据库实施 18 7.数据库的运行和维护 18 7.1 解决问题方法 19 7.2 系统维护 19 7.3 数据库性能评价 19 四、课程设计心得. 20

参考文献 20 引言 学生宿舍管理系统对于一个学校来说是必不可少的组成部分。目前好多学校还停留在宿舍管理人员手工记录数据的最初阶段，手工记录对于规模小的学校来说还勉强可以接受，但对于学生信息量比较庞大，需要记录存档的数据比较多的高校来说，人工记录是相当麻烦的。而且当查找某条记录时，由于数据量庞大，还只能靠人工去一条一条的查找，这样不但麻烦还浪费了许多时间，效率也比较低。当今社会是飞速进步的世界，原始的记录方式已经被社会所淘汰了，计算机化管理正是适应时代的产物。信息世界永远不会是一个平静的世界，当一种技术不能满足需求时，就会有新的技术诞生并取代旧技术。21世纪的今天,信息社会占着主流地位，计算机在各行各业中的运用已经得到普及，自动化、信息化的管理越来越广泛应用于各个领域。我们针对如此，设计了一套学生宿舍管理系统。学生宿舍管理系统采用的是计算机化管理，系统做的尽量人性化，使用者会感到操作非常方便，管理人员需要做的就是将数据输入到系统的数据库中去。由于数据库存储容量相当大，而且比较稳定，适合较长时间的保存，也不容易丢失。这无疑是为信息存储量比较大的学校提供了一个方便、快捷的操作方式。本系统具有运行速度快、安全性高、稳定性好的优点，并且具备修改功能，能够快速的查询学校所需的住宿信息。 面对目前学校发展的实际状况，我们通过实地调研之后，对宿舍管理系统的

2015数据库工程师真题下午课件

阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。 （1）考试设置。教师制定试题（题目和答案），制定考试说明、考试时间和提醒时间等考试信息，录入参加考试的学生信息，并分别进行存储。 （2）显示并接收解答。根据教师设定的考试信息，在考试有效时间内向学生显示考试说明和题目，根据设定的考试提醒时间进行提醒，并接收学生的解答。 （3）处理解答。根据答案对接收到的解答数据进行处理，然后将解答结果进行存储。 （4）生成成绩报告。根据解答结果生成学生个人成绩报告，供学生查看。 （5）生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。 （6）发送通知。根据成绩报告数据，创建通知数据并将通知发送给学生；根据成绩单数据，创建通知数据并将通知发送给教师。 现采用结构化方法对考试系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】（2分） 使用说明中的词语，给出图1-1中的实体E1～E2的名称。 【问题2】（4分） 使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。 【问题3】（4分） 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。 【问题4】（5分） 图1-2所示的数据流图中，功能（6）发送通知包含创建通知并发送给学生或老师。请分解图1-2中加工（6），将分解出的加工和数据流填入答题纸的对应栏内。（注：数据流的起点和终点须使用加工的名称描述） 我的答案： 看视频读书 参考答案： 【问题1】 E1：教师 E2：学生 【问题2】 D1：试题

2015年南京邮电大学数据结构初试真题

2015年南京邮电大学数据结构考研初试题目 判断题（共15题*2分） 1.消除递归不一定需要使用栈，此说法() 2.稀疏矩阵压缩存储后，必会失去随机存取功能() 3.完全二叉树中，若一个结点没有左孩子，则它必是叶结点() 4.连通分量是无向图的极大强连通子图() 5.在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间() 6.在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转() 7.10个叶子结点的哈弗曼树，其高度最小为58.队列和栈不可以使用散列存储() 选择题（共15题*2分） 1.以下属于逻辑结构的是（）。 A．顺序表B.哈希表 C.有序表 D.单链表 2.下列数据中，（）是非线性数据结构。 A．栈B.队列C.完全二叉树D.堆 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）储方式最节省运算时间。 A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表 4.循环队列存储在数组A[0..m]中，则入队时的操作为（）。 A.rear=rear+1 B.rear=(rear+1)mod(m-1)

C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 5.二叉树在线索后，仍不能有效求解的问题是（）。 A.先序线索二叉树中求先序后继B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前驱D．后序线索二叉树中求后序后继6.下面几个符号串编码集合中，不是前缀编码的是（）。 A．{0,10,110,1111}B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 7.用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为()。 A．5B．6C．8D．9 8.下列关于AOE网的叙述中，不正确的是（）。 A．关键活动不按期完成就会影响整个工程的完成时间 B．任何一个关键活动提前完成，那么整个工程将会提前完成 C．所有的关键活动提前完成，那么整个工程将会提前完成 D．某些关键活动提前完成，那么整个工程将会提前完成 9.m阶B-树是一棵() A.m叉排序树 B.m叉平衡排序树 C.m-1叉平衡排序树 D.m+1叉平衡排序树 10.关于杂凑查找说法不正确的有几个()【南京理工大学2000一、16（1.5分）】 A.采用链地址法解决冲突时，查找一个元素的时间是相同的

2015年浙江大学远程-数据库系统概论在线作业

1.若事务T对数据对象 A 进行读取和修改操作，且其它任何事务都不能访问 A， 此时事务 T需对数据对象A加上（）。 ? A 读锁 ? B 死锁 ? C 写锁 ? D 活锁 正确答案:C ? 单选题 2.在SQL语言中授权的操作是通过（）语句实现的。 ? A CREATE ? B REVOKE ? C GRANT ? D INSERT 正确答案:C ? 单选题 3.如果事务T获得了数据项Q上的排它锁，则T对Q（）。 ? A 只能读不能写 ? B 只能写不能读 ? C 既可读又可写

? D 不能读不能写 正确答案:C ? 单选题 4.根据SQL标准，创建一个视图abc，通过该视图只能对表student中系dept 为‘IS’的记录进行更新操作。下面哪条语句适用？ ? A create view abc as select * from student where dept=’IS’ ? B create view abc as select * from student where dept=’IS’ with check option ? C create view abc as student where dept=’IS’ ? D create view abc as select dept=’IS’ from student 正确答案:B ? 单选题 5.根据SQL标准，删除表student中对字段sno的唯一性约束，应该使用下面 哪条语句？ ? A drop sno from table student ? B alter table student drop sno ? C alter table student drop unique(sno) ? D alter table student drop sno unique 正确答案:C

数据库课程设计(自己做的)

——货存控制系统 6、1数据库设计概述 ㈠数据库设计的概念:数据库设计就是指对于一个给定的应用环境,构造最优的数据库模式,建立数据库及其应用系统,使之能够有效地存储数据,满足各种用户的应用需求(信息要求与处理要求)。在数据库领域内,常常把使用数据库的各类系统统称为数据库应用系统。 ㈡数据库设计的特点 1、数据库建设就是硬件、软件与干件的结合:三分技术、七分管理、十二分基础数据,技术与管理的界面称之为干件。 2、数据库设计过程就是结构设计与行为设计的密切结合:结构设计就是设计数据库结构,行为设计就是设计应用程序、事务处理等。 ㈢数据库设计的方法 1、手工试凑法:设计质量与设计人员的经验与水平有直接关系,缺乏科学理论与工程方法的支持,工程质量难保证。 2、规范设计法:基本思想就是过程迭代与逐步求精。 ㈣数据库设计的基本步骤 准备工作:选定参加设计的人员。 ⑴分析员:数据库设计的核心人员,自始至终参与数据库设计,其水平决定了数据库系统的质量。 ⑵用户:主要参加需求分析与数据库的运行维护,用户的积极参与将加速数据库设计,提高数据库设计的质量。 ⑶程序员:在系统实施阶段参与进来,负责编制程序。 ⑷操作员:在系统实施阶段参与进来,准备软硬件环境。 ㈤数据库设计的过程(六个阶段) 1、需求分析阶段: 准确了解与分析用户需求(包括数据与处理),就是整个设计过程的基础,就是最困难、最耗费时间的一步。 2、概念结构设计阶段: 整个数据库设计的关键,通过对用户需求进行综合、归纳与抽象,形成一个独立于具体DBMS的概念模型 3、逻辑结构设计阶段: 将概念结构转换为某个DBMS所支持的数据模型,并对其进行优化。 4、数据库物理设计阶段: 为逻辑数据模型选取一个最适合应用环境的物理结构(包括存储结构与存取方法)。 5、数据库实施阶段: 运用DBMS提供的数据语言、工具及宿主语言,根据逻辑设计与物理设计的结果建立数据库、编制与调试应用程序、组织数据入库并进行试运行。 6、数据库运行与维护阶段: 数据库应用系统经过试运行后即可投入正式运行,在运行过程中不断对其进行评价、调整与修改。 设计一个数据库应用系统往往就是上述六个阶段的不断反复。 ㈥数据库设计各阶段的模式形成: 1、需求分析阶段:综合各个用户的应用需求。 2、概念设计阶段:形成独立于机器特点,独立于各个DBMS产品的概念模式(E-R图)。

2015年软考数据库系统工程师考试真题加答案解析(上午+下午)直接打印

2015年上半年数据库系统工程师考试上午真题（标准参考答案） 单项选择题 每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。 1 机器字长为n位的二进制数可以用补码来表示（）个不同的有符号定点小数。 A．2n B．2n-1 C．2n-1 D．2n-1+1 2 计算机中CPU对其访问速度最快的是（）。 A．内存 B．Cache C．通用寄存器 D．硬盘 3 Cache的地址映像方式中，发生块冲突次数最小的是（）。 A．全相联映像 B．组相联映像 C．直接映像 D．无法确定的 4 计算机中CPU的中断响应时间指的是（）的时间。 A．从发出中断请求到中断处理结束 B．从中断处理开始到中断处理结束 C．CPU分析判断中断请求 D．从发出中断请求到开始进入中断处理程序 5 总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（）MB/S。 A．40 B．80 C．160 D．200 6 以下关于指令流水线性能度量的描述中，错误的是（）。 A．最大吞吐率取决于流水线中最慢一段所需的时间 B．如果流水线出现断流，加速比会明显下降 C．要使加速比和效率最大化应该对流水线各级采用相同的运行时间 D．流水线采用异步控制会明显提高其性能 7

（）协议在终端设备与远程站点之间建立安全连接。 A．ARP B．Telnet C．SSH D．WEP 8 安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（），属于应用安全的是（）。 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 9 王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权（）享有。 A．应由公司 B．应由公司和王某共同 C．应由王某 D．除署名权以外，著作权的其他权利由王某 10 甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）可获得专利权。A．甲公司 B．甲、乙公司均 C．乙公司 D．由甲、乙公司协商确定谁 11 以下媒体中，（）是感觉媒体。 A．音箱 B．声音编码 C．电缆 D．声音 12 微型计算机系统中，显示器属于（）。 A．表现媒体 B．传输媒体

北大2015年秋季学期数据结构课程作业

2015年秋季学期《数据结构》课程作业 一. 单选题，每空有一个正确选择，请将正确的选择填在题号前边。（每空1分，共30分） 1.鼓励独立完成作业，严惩抄袭！数据的逻辑结构被形式地定义为B=(K,R),其中K 是 ____C__的有限集合，R是K上的___H___的有限集合。（第一章） a 存储 b 数据操作c数据元素d操作 e逻辑结构 f 映象 g算法h关系 2.以下关于算法的说法不正确的是____B _________。（第一章） a 一个算法应包含有限个步骤 b算法越简单越好 c算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之 d算法中的每个步骤都能在有限时间内完成 3．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是______B________。（第一章） a 线性结构 b 树型结构 c 物理结构 d 图型结构 4.下面程序段的时间复杂度为___C___（第一章） int sum=0; for(i=0; i

2015数据库系统概论在线作业

单选题 1.一个m:n联系转换为一个关系模式，关系的码为（）。 A 某个实体的码 B 各实体码的组合 C n端实体的码 D 任意一个实体的码 单选题 2.3NF（）规范为4NF。 A 消除非主属性对码的部分函数依赖 B 消除非主属性对码的传递函数依赖 C 消除主属性对码的部分和传递函数依赖 D 消除非平凡且非函数依赖的多值依赖 单选题 3.概念结构设计阶段得到的结果是（）。 A 数据字典描述的数据需求 B E-R图表示的概念模型 C 某个DBMS所支持的数据模型 D 包括存储结构和存取方法的物理结构 单选题 4.根据SQL标准，要修改表student中所有学生的年龄age，使之在原值基础上减一，下面哪个语句适用？ A update student set age = 1 B update student set age = age - 1 C update age = age -1 from student D update from student where age = age -1 单选题 5.根据SQL标准，删除表student中对字段sno的唯一性约束，应该使用下面哪条语句？ A drop sno from table student

B alter table student drop sno C alter table student drop unique(sno) D alter table student drop sno unique 单选题 6.根据SQL标准，增加一个新的字段sdate到表student中，该字段为可容纳7个字符的定长字符串，下面哪条语句可以正确表述？ A insert into student sdate char(7) B add sdate char(7) to student C append sdate varchar(7) to table student D alter table student add sdate varchar(7) E alter table student add sdate char(7) F alter table student modify sdate char(7) 单选题 7.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（）。 A DBS包括DB和DBMS B DBMS包括DB和DBS C DB包括DBS和DBMS D DBS就是DB,也就是DBMS 单选题 8.属于BCNF的关系模式的是（）。 A 已消除了插入、删除异常 B 已消除了插入、删除异常、数据冗余 C 仍然存在插入、删除异常 D 在函数依赖范畴内,已消除了插入和删除的异常 单选题 9.在SQL语言中授权的操作是通过（）语句实现的。 A CREATE

大工15春《SQL数据库课程设计》模板及要求(最新)

大工15春《SQL数据库课程设计》模板及要求网络教育学院 《SQL数据库课程设计》 题目：XX系统的设计与实现 学习中心： 专业： 年级：年春/秋季

学号： 学生： 指导教师： 《SQL数据库课程设计》要求 《SQL数据库课程设计》是大连理工大学网络教育学院计算机应用技术专业开展的一项实践教学环节，是理论联系实践的纽带和桥梁，是培养学生综合运用所学知识解决实际问题的有效手段。该课程设计要求如下：1．要求学生以SQL Server 2008或其他版本为后台数据库，以VB、VC 或其他开发工具作为前台开发工具，围绕自己选定的某一个具体的系统完成一个小型数据库应用系统的开发，例如《图书管理系统的设计与实现》《书店管理系统的设计与实现》等。其课程设计具体内容包括项目概况、需求分析、详细设计等，详见课程离线作业中上传的《SQL数据库课程设计模板》。 注意：禁止撰写《学生成绩管理系统》课程设计！！ 2．要求学生必须按照《SQL数据库课程设计模板》提供的格式和内容进行课程设计，完成课程设计模板提供的全部课程设计内容，字数要求达到3000字以上。 3．学生在进行课程设计的过程中，可参考辅导教师在导学资料中上传的

文献资料，有问题可通过课程论坛答疑。 4．2015年春季学期学生提交本课程设计形式及截止时间 学生需要以WORD附件形式（附件的大小限制在10M以内）将完成的课程设计以"离线作业"形式上传至课程平台中的"离线作业"模块，通过选择已完成的课程设计，点"上交"即可，如下图所示。 截止时间：2015年9月1日。在此之前，学生可随时提交课程设计，如需修改，可直接上传新文件，平台会自动覆盖原有文件。 5．课程设计批阅 老师会在离线作业关闭后集中批阅课程设计，在离线作业截止时间前不进行任何形式的批阅。 注意： 本课程设计应该独立完成，不准抄袭他人或者请人代做，如有雷同作业，

数据库原理及应用期末测验考试试题及答案2015

数据库原理及应用复习题 一、单项选择题 （本大题共10小题，每小题1分，共10分） 在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、 多选或未选均无分。 1. 在数据管理技术的发展过程中， 经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中，数据独立性最高的是 A 阶段。（ A ） A ?数据库系统 B .文件系统 C .人工管理 D .数据项管理 2. 对数据库物理存储方式的描述称为（ B ） A ?外模式 B ?内模式 C .概念模式 D ?逻辑模式 3. 在数据库三级模式间引入二级映象的主要作用是（ A ） A .提高数据与程序的独立性 B .提高数据与程序的安全性 C .保持数据与程序的一致性 D ?提高数据与程序的可移植性 视图是一个“虚表”，视图的构造基于（ C ） A .基本表 B .视图 C .基本表或视图 D . 数据字典 关系代数中的n 运算符对应 SELECT 语句中的以下哪个子句？（ A . SELECT C . WHERE A . 关系系统查询优化 B .数据字典 C . 关系数据库规范化理论 D . 关系数据库查询 将E-R 模型转换成关系模型， 属于数据库的 ( C A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 事务日志的用途是（ C ) A. 事务处理 B. 完整性约束 C. 数据恢复 D. 安全性控制 如何构造出一个合适的数据逻辑结构是 ） 。 8. 9. 4. 5. B . FROM D . GROUP BY 6. 公司中有多个部门和多名职员， 从职员到部门的联系类型是（ A .多对多 B .一对一 每个职员只能属于一个部门， 一个部门可以有多名职员, C ） C .多对一 D .一对多 7. C ）主要解决的问题。

2015年数据结构期末考试题及答案

2012年数据结构期末考试题及答案 一、选择题 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＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。

2014-2015(2)数据库综合练习题

2014-2015（2） 企业中小型数据库系统开发综合练习题 一、选择题 1.在创建关系时，要求学生的性别只能为‘男’或‘女’，这个约束用什么完成( )。 A.primary key约束 B.foreign key约束 C.check约束 D.default约束 2..数据库管理系统和操作系统之间的关系是( )。 A.数据库管理系统调用操作系统 B.操作系统调用数据库管理系统 C.两者互相调用 3.数据库系统的特点是( )、数据独立、减少数据冗余度、避免数据不一致性和加强了数据保护。 A.数据共享 B.数据存储 C.数据应用 D.数据保密 4.数据库管理系统的主要功能是( )、管理数据库、数据库建立、维护的通信。 A.定义数据库 B.数据库开发 C.应用数据库 D.保护数据库 5.数据库系统的核心是( )。 A.数据库 B.操作系统 C.数据库管理系统 D.文件 6.关系数据库中的视图属于数据库三级模式中的( )范畴。 A.外模式 B.模式 C.内模式 D.都不对 7.要保证数据库的物理独立性，需要修改的是( )。 A.外模式与模式映像 B.模式与内模式映像 C.内模式 D.三层模式都修改 8.在数据库的三层模式中，描述数据库中全体数据的逻辑结构和特征的是( )。 A.外模式 B.模式 C.内模式 D.都不对 9.在一个数据库中，模式与内模式的映像个数是( )。 A.1个 B.与用户数量相同 C.多个 D.由系统决定 10.数据库中，数据的逻辑独立性是由( )所决定的。 A.外模式/模式 B.模式/内模式 C.外模式/内模式 D.都是

11.关系数据库中的关系必须满足每一属性都是( )。 A.互不相关的 B.不可分解的 C.长度不变的 D.互相关联的 12.实体完整性规则为：若属性A是基本关系R的主属性，则属性A是( )。 A.可取空值 B.不能取空值 C.可取某定值 D.都不对 13.设关系R和S的度分别为10和15，冠以笛卡尔积T=R×S,则T的度为( )。 A.10 B.150 C.25 D.5 14.关系规范化中的删除异常是指( )。 A.应该删除的数据未被删除 B.应该插入的数据未被插入 C.不应该删除的数据被删除 D.应该插入的数据被插入 15. 关系规范化中的插入异常是指( )。 A.应该删除的数据未被删除 B.应该插入的数据未被插入 C.不应该删除的数据被删除 D.应该插入的数据被插入 16. 使用T-SQL语句删除数据库的命令是( )。 A.delete database B.create database C.drop database D. alter database 17.当数据库损坏时，数据库管理员可通过( )文件恢复数据库。 A.事务日志文件 B.主数据文件 C.辅数据文件 D. 连接帮助文件 18.安装SQL Server 2005后，会自动建立系统数据库，其中不包括( )数据库。 A.master B.pubs C.model D. msdb 19.使用下列哪种语句可以修改数据表( )。 A.create database B.create table C.alter database D. alter table 20.如果防止插入空值，应使用( )来进行约束。 A.unique约束 B.not null约束 C.primary key约束 D. check约束 21.关于语句select sno, avg(grade) From sc Group by sno Having avg(grade)>=90的描述正确的是( )。 A.查询所有学生的学号和平均成绩

数据库课程设计(完整版)

HUNAN CITY UNIVERSITY 数据库系统课程设计 设计题目：宿舍管理信息系统 姓名： 学号： 专业：信息与计算科学 指导教师： 20年 12月1日

目录 引言 3 一、人员分配 4 二、课程设计目的和要求 4 三、课程设计过程 1.需求分析阶段 1.1应用背景 5 1.2需求分析目标5 1.3系统设计概要 5 1.4软件处理对象 6 1.5系统可行性分析 6 1.6系统设计目标及意义7 1.7系统业务流程及具体功能 7 1.8.1数据流程图8 2.系统的数据字典11 3.概念结构设计阶段 13 4.逻辑结构设计阶段 15 5.物理结构设计阶段 18 6.数据库实施 18 7.数据库的运行和维护 18 7.1 解决问题方法 19 7.2 系统维护 19 7.3 数据库性能评价 19 四、课程设计心得. 20参考文献 20

引言 学生宿舍管理系统对于一个学校来说是必不可少的组成部分。目前好多学校还停留在宿舍管理人员手工记录数据的最初阶段，手工记录对于规模小的学校来说还勉强可以接受，但对于学生信息量比较庞大，需要记录存档的数据比较多的高校来说，人工记录是相当麻烦的。而且当查找某条记录时，由于数据量庞大，还只能靠人工去一条一条的查找，这样不但麻烦还浪费了许多时间，效率也比较低。当今社会是飞速进步的世界，原始的记录方式已经被社会所淘汰了，计算机化管理正是适应时代的产物。信息世界永远不会是一个平静的世界，当一种技术不能满足需求时，就会有新的技术诞生并取代旧技术。21世纪的今天,信息社会占着主流地位，计算机在各行各业中的运用已经得到普及，自动化、信息化的管理越来越广泛应用于各个领域。我们针对如此，设计了一套学生宿舍管理系统。学生宿舍管理系统采用的是计算机化管理，系统做的尽量人性化，使用者会感到操作非常方便，管理人员需要做的就是将数据输入到系统的数据库中去。由于数据库存储容量相当大，而且比较稳定，适合较长时间的保存，也不容易丢失。这无疑是为信息存储量比较大的学校提供了一个方便、快捷的操作方式。本系统具有运行速度快、安全性高、稳定性好的优点，并且具备修改功能，能够快速的查询学校所需的住宿信息。 面对目前学校发展的实际状况，我们通过实地调研之后，对宿舍管理系统的设计开发做了一个详细的概述。

2015年数据库期末考试试题和答案

试题一 一、单项选择题 （本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 数据库系统的核心是（ B ） A．数据库B．数据库管理系统 C．数据模型D．软件工具 2.下列四项中，不属于数据库系统的特点的是（C ） A．数据结构化B．数据由DBMS统一管理和控制 C．数据冗余度大D．数据独立性高 3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ） 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．车次B．日期 C．车次+日期 D．车次+情况摘要 8.己知关系R和S，R∩S等价于（ B ） A. (R-S)-S B. S-(S-R) C.(S-R)-R D. S-(R-S) 9．学校数据库中有学生和宿舍两个关系： 学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号） 假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ） A. 全外联接 B. 左外联接 C. 右外联接 D. 自然联接 10．用下面的T-SQL语句建立一个基本表：

数据库课程设计题目及要求_韩军涛

数据库系统原理课程 设计指导

一、本课程的教学目的及基本要求 教学目的 本课程是为《数据库系统原理》课程所开的实践环节。数据库系统原理课程是一门实践性很强的技术课程，而且是计算机科学与技术中发展最快的领域之一。 本课程设计的目的旨在使学生能够掌握数据库的基本原理、数据库设计的基本方法、SQL语言的应用、SQL Server 2000/2008数据库环境的使用，并能根据所应用到的数据库管理系统的相关技术，按照规范化设计的方法解决现实中数据库设计的问题。 选修本课程前应已选修《数据库系统原理》课程，并熟练掌握SQL语言，以及数据库设计的规范化等基本方法。 先修课程：数据库系统原理。 教学基本要求 要求学生通过上机实验，培养学生的分析实际问题的能力，掌握复杂项目从需求到设计直到最后实现的基本方法，并对所设计的数据库进行测试与分析，使学生在数据库设计方面能够得到很大程度的提高。 课程设计基本要求： 1、(课前准备)掌握课堂教学内容，主要包括 （1）比较系统的掌握数据库原理的理论知识； （2）学会研究分析具体应用的需求，完成需求分析； （3）初步掌握在需求分析基础上设计数据库的能力； （4）熟练掌握一种数据库设计工具。 2、课程设计按以下步骤进行： （1）问题分析，理解问题，明确做什么，完成需求分析，写出系统的功能框架并给出每一系统功能的详细叙述。 （2）概念设计：在概念结构设计中画出ER图，在ER图中标出主码。可以有分ER图。 （3）逻辑结构设计：针对概念设计的结果做出逻辑结构设计并进行规范化，对表进行分解或必需的合并（要写出理由和根据）。对用户进行分类，有必要时可以给用户创建用户子模式（比如视图）并定义权限。 （4）物理设计：设计数据库的存储结构（包括索引的设计等）。

计算机等级考试三级数据库2015年填空题汇总及答案

计算机等级考试三级数据库2015年填空题汇总及答 案 1. 用树型结构表示实体类型及实体间联系的数据模型称为(层次模型)。 2. 模式/内模式映象为数据库提供了(物理)数据独立性。 3. 在层次、网状模型中，数据之间联系用(指针)实现。 4. 数据库管理技术的发展经过三个阶段(人工管理阶段)，(文件系统阶段)，(数据库阶段)。 5. 三种主要的数据模型包括(层次模型)，(网状模型)，(关系模型)。 6. 数据模型的三要素包括(数据结构)，(数据操作)，(数据完整性约束)。 7. 由于数据冗余，当进行更新时，稍不谨慎，易引起(数据不一致性)。 8. 层次模型的特点是记录之间的联系通过(指针)来实现;关系模型是用结构表示实体集，用(公共属性)表示实体间的联系。 9. 数据库管理系统的主要功能包括(定义)，(操纵)，(保护)，(存储)，(维护)和(数据字典)。 10. 关系数据库的数据操纵语言(DML)的语句分成(检索)和(更新)。 11. DBMS是由(查询处理器)和(存储处理器)两大部分组成。 12. 数据库管理系统的效率包括计算机系统的内部资源的使用效率、(数据库管理系统DBMS)运行效率和(用户的生成率)。 13. 利用数据库管理数据时，把现实世界的事物及其之间的联系转换成机器世界的数据模型的一个中间环节是信息世界的(概念模型)。 14. 数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL 定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在(数据字典)。

15. 在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映像来实现。这样，使数据库具有(物理独立性)。 16. 在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(ER模型)是(概念)数据模型。 17. 在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是(内模式)。 18. 可由基本数据导出的数据是(冗余)数据。 19. 网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系模型是使用(外键)。 20. 外模式是(用户)看到的数据视图，模式是所有(用户)看到的数据视图的(总和)，外模式是模式的(一部分)。 21. 对数据的管理经历了四个阶段，它们是(人工管理阶段)、(文件系统阶段)、(数据库系统阶段)和(高级数据库技术阶段)。 22. 数据库系统是建立在(文件系统)之上的。 23. 数据库管理系统的三级模式结构由(外模式)、(模式)和(内模式)组成。为了实现这三级模式之间的联系，数据库管理系统提供了两个映像，它们是(外模式/模式映像)和(模式/内模式映像)。 24. DML有两类：一类是(宿主)型语言，一类是(自含)型语言。前者的语句不能独立使用而必须(嵌入)某种语言中使用。而后者可以独立使用，通常可以供用户以(交互式)使用和以(批处理式)使用。 25. 数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和(检索)。 26. 数据库系统必须提供三个方面的数据控制功能：(安全性)、(完整性)和(并发性)。

数据结构(本)期末综合练习(2015年11月)

数据结构（本）期末综合练习 2015年11月 综合练习一 一、单项选择题 1.对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73 个零元素，其相应的三元组表共有( C )个元素。 A．8 B．80 C．7 D．10 2. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的 三元组表共有6个元素，矩阵A共有( C )个零元素。 A．8 B．72 C．74 D．10 3.字符串( A )是“abcd321ABCD”的子串。 A. “21AB” B. “abcD” C. “aBCD” D. “321a” 4. 程序段 char a[ ]=“abdcacdef”; char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中,n的值是（ D ）。 A. 6 B.8 C. 7 D.9 5.栈和队列的共同特点是（ A ）。 A．都是操作受限的线性结构 B．元素都可以随机进出 C．都是先进后出 D．都是先进先出 6. 10,6,2,1按顺序依次进栈，该队列的可能输出序列是（ A ）。 (进栈出栈可以交替进行）。 A．6,10,1,2 B．2,10,6,1 C．6,1,10,1 D．1,6,10,2 7. 在一个链队中，假设f和r分别为队头和队尾指针，p指向一个新结点,要为结点p 所指结点赋值x,并入队的运算为p->data=x; p->next=NULL;（ B ）。 A. f->next=p; f=p; B． r->next=p;r=p; C． r=p; p->next=r; D． p->next=f;f=p; 8. 对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行 ( B ）。 A．e= top->next; top->data=e; B．e=top->data; top=top->next; C．top=top->next; e=top->data; D．top=top->next; e=data; 9. 数据结构中，与所使用的计算机无关的是数据的( A ) 结构。 A.逻辑 B.存储 C.逻辑与存储 D.物理 10. 算法的时间复杂度与( A )有关。 A. 算法本身 B. 所使用的计算机 C. 算法的程序设计 D. 数据结构 11．顺序表所具备的特点之一是（ A ）。

《数据库设计》课程设计要求

《数据库技术》课程设计 设计目的： 数据库技术课程设计是在学生系统的学习数据库技术课程后，按照关系型数据库的基本原理，综合运用所学的知识，以个人或小组为单位，设计开发一个小型的数据库管理系统。通过对一个实际问题的分析、设计与实现，将数据库技术、原理与应用相结合，使学生学会如何把书本上学到的知识用于解决实际问题，培养学生的动手能力；另一方面，使学生能深入理解和灵活掌握教学内容。 总体要求： 1)2到3人为一个小组，每个小组设组长一人，小组成员既要有相互合作的 精神，又要分工明确。 2)每个学生都必须充分了解整个设计的全过程。 3)从开始的系统需求分析到最后的软件测试，都要有详细的计划，设计文档 应按照软件工程的要求书写。 4)系统中的数据表设计应合理、高效，尽量减少数据冗余。 5)软件界面要友好、安全性高。 6)软件要易于维护、方便升级。 7)后台数据库（DBMS）用SQL Server2008. 8)前台开发工具自选，但一般情况下应该是小组的每个成员都对该语言较熟 悉，避免把学习语言的时间放在设计期间。 9)每组提交一个课程设计报告和可行的应用软件。 具体设计要求： 结合一个具体任务（课程设计参考题目），完成一个基于C/S模式或者 B/S模式的数据库系统的设计与开发。 正文要包括系统总体设计、需求分析、概念设计、逻辑设计（在逻辑设计中，需要检测是否满足3NF，如果设计为不满足3NF的，要说明原因）、物理 设计（物理设计中，要设置表的索引、完整性、联系等）、测试、安装说明、用户使用说明书，参考文献等。 主要应包括如下内容： 1．完成课题任务的需求分析、完成系统总体结构设计方案。（主控功能模块、数据处理模块、统计报表模块等） 2．数据库结构的设计与实现。 3．数据库安全的设计 4．客户端数据库应用程序的开发。 5．综合调试方法的掌握。