文档库 最新最全的文档下载
当前位置:文档库 › 2010宁夏回族自治区学习数据库加强

2010宁夏回族自治区学习数据库加强

1、假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)

有向图判断回路要比无向图复杂。利用深度优先遍历,将顶点分成三类:未访问;已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用0,1,2表示这三种状态。前面已提到,若dfs(v)结束前出现顶点u到v的回边,则图中必有包含顶点v和u的回路。对应程序中v的状态为1,而u是正访问的顶点,若我们找出u的下一邻接点的状态为1,就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)

if(g[v][i]!=0 && visited[i]==1 ) //若存在边(v,i),且顶点i的状态为1。

{printf(“%d”,v);

if(i==start) printf(“\n”); else Print(i,start);break;}//if

}//Print

void dfs(int v)

{visited[v]=1;

for(j=1;j<=n;j++ )

if (g[v][j]!=0) //存在边(v,j)

if (visited[j]!=1) {if (!visited[j]) dfs(j); }//if

else {cycle=1; Print(j,j);}

visited[v]=2;

}//dfs

void find_cycle() //判断是否有回路,有则输出邻接矩阵。visited数组为全局变量。

{for (i=1;i<=n;i++) visited[i]=0;

for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);

}//find_cycle

2、后序遍历最后访问根结点,即在递归算法中,根是压在栈底的。采用后序非递归算法,栈中存放二叉树结点的指针,当访问到某结点时,栈中所有元素均为该结点的祖先。本题要找p和q 的最近共同祖先结点r ,不失一般性,设p在q的左边。后序遍历必然先遍历到结点p,栈中元素均为p的祖先。将栈拷入另一辅助栈中。再继续遍历到结点q时,将栈中元素从栈顶开始逐个到辅助栈中去匹配,第一个匹配(即相等)的元素就是结点p 和q的最近公共祖先。

typedef struct

{BiTree t;int tag;//tag=0 表示结点的左子女已被访问,tag=1表示结点的右子女已被访问

}stack;

stack s[],s1[];//栈,容量够大

BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。{top=0; bt=ROOT;

while(bt!=null ||top>0)

{while(bt!=null && bt!=p && bt!=q) //结点入栈

{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下

if(bt==p) //不失一般性,假定p在q的左侧,遇结点p时,栈中元素均为p的祖先结点

{for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈s的元素转入辅助栈s1 保存

if(bt==q) //找到q 结点。

for(i=top;i>0;i--)//;将栈中元素的树结点到s1去匹配

{pp=s[i].t;

for (j=top1;j>0;j--)

if(s1[j].t==pp) {printf(“p 和q的最近共同的祖先已找到”);return (pp);}

while(top!=0 && s[top].tag==1) top--; //退栈

if (top!=0){s[top].tag=1;bt=s[top].t->rchild;} //沿右分枝向下遍历

}//结束while(bt!=null ||top>0)

return(null);//q、p无公共祖先

}//结束Ancestor

3、约瑟夫环问题(Josephus问题)是指编号为1、2、…,n的n(n>0)个人按顺时针方向围坐成一圈,现从第s个人开始按顺时针方向报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法,模拟此过程。

4、二部图(bipartite graph) G=(V,E)是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图,使得:V1中的任何两个结点在图G中均不相邻,V2中的任何结点在图G中也均不相邻。

(1).请各举一个结点个数为5的二部图和非二部图的例子。

(2).请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度。设G用二维数组A来表示,大小为n*n(n为结点个数)。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【

5、证明由二叉树的中序序列和后序序列,也可以唯一确定一棵二叉树。

29. ①试找出满足下列条件的二叉树

1)先序序列与后序序列相同 2)中序序列与后序序列相同

3)先序序列与中序序列相同 4)中序序列与层次遍历序列相同

6、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边,最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序,然后从大到小将边删除。每删除一条当前权值最大的边后,就去测试图是否仍连通,若不再连通,则将该边恢复。若仍连通,继续向下删;直到剩n-1条边为止。

void SpnTree (AdjList g)

//用“破圈法”求解带权连通无向图的一棵最小代价生成树。

{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号,权是整型数

node edge[];

scanf( "%d%d",&e,&n) ; //输入边数和顶点数。

for (i=1;i<=e;i++) //输入e条边:顶点,权值。

scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);

for (i=2;i<=e;i++) //按边上的权值大小,对边进行逆序排序。

{edge[0]=edge[i]; j=i-1;

while (edge[j].w

edge[j+1]=edge[0]; }//for

k=1; eg=e;

while (eg>=n) //破圈,直到边数e=n-1.

{if (connect(k)) //删除第k条边若仍连通。

{edge[k].w=0; eg--; }//测试下一条边edge[k],权值置0表示该边被删除k++; //下条边

}//while

}//算法结束。

connect()是测试图是否连通的函数,可用图的遍历实现,

7、题目中要求矩阵两行元素的平均值按递增顺序排序,由于每行元素个数相等,按平均值排列与按每行元素之和排列是一个意思。所以应先求出各行元素之和,放入一维数组中,然后选择一种排序方法,对该数组进行排序,注意在排序时若有元素移动,则与之相应的行中各元素也必须做相应变动。

void Translation(float *matrix,int n)

//本算法对n×n的矩阵matrix,通过行变换,使其各行元素的平均值按递增排列。

{int i,j,k,l;

float sum,min; //sum暂存各行元素之和

float *p, *pi, *pk;

for(i=0; i

{sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.

for (j=0; j

*(p+i)=sum; //将一行元素之和存入一维数组.

}//for i

for(i=0; i

{min=*(p+i); k=i; //初始设第i行元素之和最小.

for(j=i+1;j

if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和)

{pk=matrix+n*k; //pk指向第k行第1个元素.

pi=matrix+n*i; //pi指向第i行第1个元素.

for(j=0;j

{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}

sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.

}//if

}//for i

free(p); //释放p数组.

}// Translation

[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).

8、我们用l代表最长平台的长度,用k指示最长平台在数组b中的起始位置(下标)。用j 记住局部平台的起始位置,用i指示扫描b数组的下标,i从0开始,依次和后续元素比较,若局部平台长度(i-j)大于l时,则修改最长平台的长度k(l=i-j)和其在b中的起始位置(k=j),直到b数组结束,l即为所求。

void Platform (int b[ ], int N)

//求具有N个元素的整型数组b中最长平台的长度。

{l=1;k=0;j=0;i=0;

while(i

{while(i

if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台

i++; j=i; } //新平台起点

printf(“最长平台长度%d,在b数组中起始下标为%d”,l,k);

}// Platform

9、给出折半查找的递归算法,并给出算法时间复杂度性分析。

10、矩阵中元素按行和按列都已排序,要求查找时间复杂度为O(m+n),因此不能采用常规的二层循环的查找。可以先从右上角(i=a,j=d)元素与x比较,只有三种情况:一是A[i,j]>x,这情况下向j 小的方向继续查找;二是A[i,j]

void search(datatype A[ ][ ], int a,b,c,d, datatype x)

//n*m矩阵A,行下标从a到b,列下标从c到d,本算法查找x是否在矩阵A中.

{i=a; j=d; flag=0; //flag是成功查到x的标志

while(i<=b && j>=c)

if(A[i][j]==x) {flag=1;break;}

else if (A[i][j]>x) j--; else i++;

if(flag) printf(“A[%d][%d]=%d”,i,j,x); //假定x为整型.

else printf(“矩阵A中无%d 元素”,x);

}算法search结束。

[算法讨论]算法中查找x的路线从右上角开始,向下(当x>A[i,j])或向左(当x

11、4、 void LinkList_reverse(Linklist &L)

//链表的就地逆置;为简化算法,假设表长大于2

{

p=L->next;q=p->next;s=q->next;p->next=NULL;

while(s->next)

{

q->next=p;p=q;

q=s;s=s->next; //把L的元素逐个插入新表表头

}

q->next=p;s->next=q;L->next=s;

}//LinkList_reverse

12、根据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历结点与其前驱结点值比较,即可得出结论,为此设全局指针变量pre(初值为null)和全局变量flag,初值为true。若非二叉排序树,则置flag为false。

#define true 1

#define false 0

typedef struct node

{datatype data; struct node *llink,*rlink;} *BTree;

void JudgeBST(BTree t,int flag)

// 判断二叉树是否是二叉排序树,本算法结束后,在调用程序中由flag得出结论。

{ if(t!=null && flag)

{ Judgebst(t->llink,flag);// 中序遍历左子树

if(pre==null)pre=t;// 中序遍历的第一个结点不必判断

else if(pre->datadata)pre=t;//前驱指针指向当前结点

else{flag=flase;} //不是完全二叉树

Judgebst (t->rlink,flag);// 中序遍历右子树

}//JudgeBST算法结束

13、假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。(15分)

(1)下面所示的序列中哪些是合法的?

A. IOIIOIOO

B. IOOIOIIO

C. IIIOIOIO

D. IIIOOIOO

(2)通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回false(假定被判定的操作序列已存入一维数组中)。

14、设T是一棵满二叉树,编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。

15、假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)

有向图判断回路要比无向图复杂。利用深度优先遍历,将顶点分成三类:未访问;已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用0,1,2表示这三种状态。前面已提到,若dfs(v)结束前出现顶点u到v的回边,则图中必有包含顶点v和u的回路。对应程序中v的状态为1,而u是正访问的顶点,若我们找出u的下一邻接点的状态为1,就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)

if(g[v][i]!=0 && visited[i]==1 ) //若存在边(v,i),且顶点i的状态为1。

{printf(“%d”,v);

if(i==start) printf(“\n”); else Print(i,start);break;}//if

}//Print

void dfs(int v)

{visited[v]=1;

for(j=1;j<=n;j++ )

if (g[v][j]!=0) //存在边(v,j)

if (visited[j]!=1) {if (!visited[j]) dfs(j); }//if

else {cycle=1; Print(j,j);}

visited[v]=2;

}//dfs

void find_cycle() //判断是否有回路,有则输出邻接矩阵。visited数组为全局变量。 {for (i=1;i<=n;i++) visited[i]=0;

for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);

}//find_cycle

数据库基础与应用Access 2010 习题答案_核对版

第1章数据库基础 一.选择题 1-5 BCACA 6-10 ACBBD 11-15 AACAD 16-19 BDDC 二.填空题 1、数据库 2、关系模型 3、概念 4、元组、属性 5、多对多 6、身份证号 7、1对多 8、集合运算、关系运算 9、选择 10、投影 11、D 12、实体的完整性、参照完整性、用户定义的完整性约束 13、主键 14、概念设计阶段 三.简答题 1、P12 2、P4 3、P9 4、P25-26 第2章Access数据库与表的操作 一.选择题 1-5、BBBAA 6-10、CDCCB 11-15、BCCCD 16-20、CCAAC 21-25、CAABD 26-31ABCAAA 二.填空题 1、数据表、设计、视图菜单 2、1 3、18 4、默认值 5、输入掩码 6、>=0 and <=100 7、文本型、备注型 8、OLE对象、超链接 9、查询、窗体 10、关系 三.简答题 1、P46 2、P57-60 3、P60 4、P66 5、P73

第3章查询 一.选择题 1-5 DDCAB 6-10 CCDCA 11-15 BACCB 16-19 AADDB 21—25 DCD B 二.填空题 1、更新 2、表达式 3、更新 4、运行 5、字段 6、# 7、参数 8、min(MIN) 9、同一 10、追加 11、数据表、运行 12、参数 三.简答题 1、P85 2、P89、P96 3、P111 第4章SQL命令参考答案 一.选择题 1-5 AAADB 6-10 A DDBA 11-15ADDCD 16-18CAA 二.填空题 1.Structured Query Language 2.数据定义,数据操纵,数据查询,数据控制 3.distinct 4.ORDER BY 5.select 姓名from 教师where 职称="教授" and 工资>5000 6.create table 7.ALTER TABLE 8.group by 课程号 9.null 10.sum(工资) 三.简答题 1.p124 2.p130 3. 1)查找杨姓同学的全部信息

Access2010数据库快速开发案例教程(二)

5.1 建表与相关字段属性的解说 学习要求:本节预计学习课时为1小时,重点是:a.新建表的操作;b.设置主键; c.理解字段的各个属性。学习说明 我们都知道,无论是多么强大、多么先进的数据库,都是基于存储在表中的数据来运行的,因此,表的设计和建立就显得特别重要,这也是数据库中最基础、最重要的组成部分之一——如若把数据库比作一个仓库的话,那么,表的设计,就好比这个仓库的仓位设计,而表的建立,就好比是仓位建设的施工——因此,如若仓库的仓位的设计和施工出了问题,毫无疑问,必然会给这个仓库的管理带来极大的不便,因此,希望大家能注重基本功的概念和练习,只有牢固的基本功,才能让我们走得更远、走得更好。 建表与相关字段属性的解说 在前面的课程中,我们已经讲过表的设计,那么,在这一节中,我们就来讲表的施工,也就是表的建立,所谓表的建立,就是将先前对应的表的设计图,在当前的对应的数据库文件中加以实现。 我们将以实际的例子加以说明,比如tblCodeyg这个表,它的表设计如下: 那么,我们应该如何实现呢? 首先,进入我们先前存储项目文件的C盘下的BXMIS目录,双击鼠标左键打开【Data.mdb】文件,则如下图所示:

对于熟悉Access 2003的人来说,这个界面可能有些陌生,但是原理都是一样的——此时,我们注意到,当前默认显示的是的栏目,接下来点选后面的小倒黑三角,则如下图所示:

接下来,我们选中【表(B)】选项,则如下图所示: 如上图所示,在【表】栏目下,我们会发现,已经有了8个名称以Sys为前缀的表的存在,需要特别说明的是,这些表并非是Access本身就有的,而是《盟威软件快速开发平台》的系统表,也就是说,除非是教程的指引,这些表是不允许我们手工修改和删除的——如若擅自改动或删除这些平台系统表,那么,可能会导致基于平台运行的各类系统出现各种难以预料的故障。 接下来,我们正式开始建表,请依次点选【创建】——【表设计】,如下图所示:

vb2010+access数据库连接

VB2010+Access用户登陆验证(精简) Public Class login '管理员登陆 Private Sub Button1_Click(ByVal sender As System.Object, ByVa l e As System.EventArgs) Handles Button1.Click Dim ObjConn As New OleDb.OleDbConnection("Provider=Micros oft.Jet.OLEDB.4.0;Data Source=cardbs.mdb") Dim ObjCom As New OleDb.OleDbCommand("select * from admin ", ObjConn) Dim ObjDap As New OleDb.OleDbDataAdapter Dim ObjDar As OleDb.OleDbDataReader Dim pd As Boolean = False Dim i As Integer ObjCom = New OleDb.OleDbCommand("select * from admin", Ob jConn) '与数据库建立连接 ObjConn.Open() ObjDar = ObjCom.ExecuteReader '循环判断与数据库中数据是否相同 Do While ObjDar.Read() If ComboBox1.Text = "" Then MsgBox("请输入用户名!") ElseIf Trim(ComboBox1.Text) <> (ObjDar.Item("admin_na me")) Then MsgBox("用户名不存在!") ComboBox1.Focus() ElseIf TextBox2.Text = "" Then MsgBox("请输入密码!") 'End If ElseIf Trim(TextBox2.Text) <> (ObjDar.Item("admin_psw ")) Then MsgBox("密码输入不正确!") 'TextBox2.Focus() Else For i = 0 To ObjDar.FieldCount - 1 If Trim(ComboBox1.Text) = (ObjDar.Item("admin _name")) And Trim(TextBox2.Text) = (ObjDar.Item("admin_psw")) Then 'MsgBox("成功登陆") Me.Hide() Form_main.Show() pd = True Exit Sub End If

ACCESS2010数据库应用技术教程 (1)

ACCESS 2010数据库应用技术教程考试试 卷(A卷) 考生请注意: 试卷下载请解压,解压完成后请将你下载的试卷文件夹修改成以自己的学号—姓名命名的文件夹,然后打开文件夹完成试题。 本次考试是机试,希望大家边做边保存,防止完成内容丢失。在完成试卷的过程中如果出现计算机卡死现象请不要私自处理,请联系监考老师。 完成试卷后将所用文件保存并关闭,打成压缩包后上传至老师要求的服务器路径下。 加油!祝你考试成功! 理论题 【请在答题卡上完成】 一选择题(本题是单项选择题,每题只有一个备选答案,多选、错选、不选均不得分。共15小题,每题1分,共计15分) 1、人们常说的数据模型是指(A)。 A、概念模型 B、实现模型 C、网状模型 D、关系模型 2、实体联系图又称为(C)。 A、N-S图 B、DFD C、E-R图 D、RPD图 3、实体所具有的特性称为(B)。 A、实体 B、属性 C、元组 D、关系 4、数据库管理系统简称(C)。

A、DBO B、DBS C、DBMS D、DBA 5、实体联系图又称为(C)。 A、N-S图 B、DFD C、E-R图 D、RPD图 6、在宏中,openReport操作可用来打开指定的(D)。 A、查询 B、状态栏 C、窗体 D、报表 7、“商品”与“顾客”两个实体集之间的联系一般是(D)。 A、一对一 B、一对多 C、多对一 D、多对多 8、在E-R图中,用来表示实体的图形是(A)。 A、矩形 B、椭圆形 C、菱形 D、三角形 9、设有表示学生的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC关键字(键或码)为:(C)。 A、课程.成绩 B、学号.成绩 C、学号.课号 D、学号.姓名,成绩 10、在数据管理技术发展的三个阶段中,数据共享最好的是(C)。 A、人工管理阶段 B、文件系统阶段 C、数据库系统阶段 D、三个阶段相同 11、Access2003中,表的字段数据类型中不包括(D)。 A、文本型 B、数字型 C、窗口型 D、货币型 12、Access2003的表中,(D)不可以定义为主键。 A、自动编号 B、单字段 C、多字段 D、OLE对象 13、如果一个字段在多数情况下取一个固定的值,可以将这个值设置成字段的(B)。 A、关键字 B、默认值 C、有效性文本 D、输入掩码 14、在对某字符型字段进行升序排序时,假设该字段存在这样四个值:"100"、"22"、"18"和"3",则最后排序结果是(C)。

access数据库习题

第1章数据库基础知识_习题 一、选择题 1.数据库系统与文件系统的主要区别是()。D A.数据库系统复杂,而文件系统简单 B.文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件 C.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量 D.文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决 2.在关系数据库系统中,当关系的模型改变时,用户程序也可以不变,这是(。B A.数据的物理独立性B.数据的逻辑独立性 C.数据的位置独立性D.数据的存储独立性 3.数据库三级模式中,用逻辑数据模型对用户所用到的那部分数据的描述是( A A.外模式B.概念模式C.内模式D.逻辑模式 4.以下对关系模型性质的描述,不正确的是()。C A.在一个关系中,每个数据项不可再分,是最基本的数据单位 B.在一个关系中,同一列数据具有相同的数据类型 C.在一个关系中,各列的顺序不可以任意排列 D.在一个关系中,不允许有相同的字段名 5.关系数据库中的码是指()。D A.能唯一决定关系的字段B.不可改动的专用保留字 C.关键的很重要的字段D.能唯一标识元组的属性或属性集合 6.自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的()。D A.元组B.行C.记录D.属性 7.在建立表时,将年龄字段值限制在18~40之间,这种约束属于()。B A.实体完整性约束B.用户定义完整性约束 C.参照完整性约束D.视图完整性约束 8.在A ccess中,“表”是指()。A A.关系B.报表C.表格D.表单 9.在A ccess中,用来表示实体的是()。C A.域B.字段C.记录D.表 10.把E-R图转换成关系模型的过程,属于数据库设计的()。B A.概念设计B.逻辑设计C.需求分析D.物理设计 二、填空题 1.数据库是在计算机系统中按照一定的方式组织、存储和应用的数据集合。支持数据库各种操作的软件系统叫数据库管理系统。由计算机、操作系统、DBMS、数据库、应用程序及有关人员等组成的一个整体叫数据库系统 2.数据库常用的逻辑数据模型有层次模型,网状模型,关系模型,Access属于关系模型。 3.关系中能唯一区分、确定不同元组的属性或属性组合,称为该关系的。关键字 4.在关系数据库的基本操作中,从表中取出满足条件元组的操作称为选择;把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为联接;从表中抽取属性值满足条件列的操作称为投影

ACCESS数据库2010教案

第1讲查询(1) 知识目标: 通过本节课学习了解简单查询的建立方法等。 技能(能力)目标: 培养学生运用所学知识与技能,主动探究,解决实际问题的能力。 培养学生的创新意识、创新能力。 情感目标、价值观目标: 培养大家养成勇于探究新知识,不断地提高自身的审美意识,树立正确的人生观和价值。 通过实例操作引导学生积极参与,培养学生的学习兴趣,在活动中的互相帮助不但增进了同学间的友情也培养了他们协同工作的能力。 教学重点: 查询的作用和建立方法 简单查询的使用。 教学难点: 如何设定查询准则是本节课的难点。 教学方法和工具: 讲解法,讨论法,练习法,使用多媒体教学工具。 教学过程: 第一课时: 4.1、 SQL基本命令 一、简介 1、 SQL——Structure Query Language(结构化查询语言),是关系数据库系统中应用广泛的数据库查询语言。 2、 SQL的功能:数据定义、数据查询、数据操纵、数据控制 二、基本语句 SELECT [TOP N [PERCENT]] [DISTINCT] <字段名表> [INTO <表名>] FROM <表名> WHERE <条

件> GROUP BY <字段名> HA VING <条件> ORDER BY <表达式> 4.2、认识查询 一、查询的功能 选择字段、选择记录、编辑记录、实现计算、建立新表、建立基于查询的报表和窗二、查询的类型 选择查询、交叉表查询、操作查询(生成表、更新、删除、追加)、SQL查询 4.3、数值与数值运算 一、常量:表示一个固定的、不变的量。P255 表8.2 1、数字型:100、-15. 2、0、2.58E+20 2、文本型:“ABCD”、“张三”、“计算机”、“1234” 3、日期/时间型:#2005/10/20# #10:25:30# #2005-10-10 13:25:20# 4、布尔型:True、False 二、变量:表示一个随时可变的量,表示为一个名字。 1、内存变量: 2、字段变量: 第二课时:练习 课堂作业:请学生将练习过程中完成的课堂作业上交教师机。 第三课时: 三、表达式与运算符 1、数值表达式:+、-、*、/、\、^、()、Mod 2、字符表达式:+ 3、日期/时间表达式:+、- 4、关系表达式:=、<>、>、>=、<、<= 5、逻辑表达式:Not、And、Or 6、特殊运算符:IN、BETWEEN、LIKE、IS NULL、IS NOT NULL 四、函数 1、数值函数:ABS、INT、SQR、SGN

(完整版)《Access2010数据库基础与应用》期末考试题(A卷)(含答案)

《Access2010数据库基础与应用》期末考试题(A卷)(含答案) 1.DBMS 提供了__________语言,用于实现数据的插入、更新、删除、检索等任务。 A.DCL B.DDL C.DML D.APL 2.在E-R图中,用来表示“实体”的图形是__________。 A.椭圆形B.矩形C.三角形D.菱形 3.在Access 数据库设计中,将E-R图转换为关系模式是___________中的任务。 A.数据库物理设计B.数据库优化 C.数据库概念设计D.数据库逻辑设计 4.在Access 数据库中,用于存储数据的对象是__________。 A.表B.窗体C.报表D.查询 5.下列叙述中,___________是错误的。 A. 一个关系中的任意两个分量不可以相同 B. 一个关系中的任意两个属性名不可以相同 C. 一个关系中的任意两个元组不可以完全相同 D. 关系中的元组也称为记录 6.对于一个日期/时间类型的字段,如果想使该字段数据以类似“xxxx年x月x日”方式显示,可以通过对其字段属性的“格式”设定为____________来实现。 A.短日期B.中日期C.长日期D.常规日期 7.下列实体的联系中,属于一对多的联系是___________。 A.学生与宿舍床位B.学校与校长 C.学生与课程D.学校与教师 8.SQL 语句中的CREATE TABLE 关键字的功能是在数据库中__________。 A.创建表B.创建查询 C.创建窗体D.创建数据访问页 9.“学院”表中有一个“学院名称”字段,要查找学院名称为“商学院”或“法学院”的记录,使用的条件是__________。 A.In("商学院或法学院") B.In("商学院","法学院") C.In("商学院" or "法学院") D.In("商学院" and "法学院") 10.用表“教师”创建新表“教师2”,所使用的查询方式是__________。 A.删除查询B.生成表查询 C.追加查询D.交叉表查询 11.如下关于更新查询的说法中,正确的是___________。 A.在更新查询中可以更改(源)表中的字段名 B.在更新查询中只能更改一个字段的数据 C.利用更新查询可以生成新表 D.在更新查询中可以更改指定表中的满足指定条件的一个或多个记录 12.在查询设计网格中,在查询条件设置中,与“Between "001" And "999"”等价的是___________。 A.>"001" Or <"999" B.>"001" And <"999" C.>="001" Or <="999" D.>="001" And <="999"

Access2010_数据库及表的操作

《小型数据库应用与开发》 操作指导 编著:李坤 2014年4月

实验一数据库及表的操作 一、实验目的 1.掌握数据库的创建及其它简单操作 2.熟练掌握数据表建立、数据表维护、数据表的操作 二、实验内容与要求 1.数据库的创建、打开、关闭 2.数据表的创建:建立表结构、设置字段属性、建立表之间关系、数据的输入 3.数据表维护:打开表、关闭表、调整表外观、修改表结构、编辑表内容 4.数据表的操作:查找替换数据、排序记录、筛选记录 三、实验步骤 案例一:创建数据库 1.创建空数据库 要求:建立“教学管理”数据库。 操作步骤: 图1-1创建教学管理数据库 (1)在Access 2010启动窗口中,在中间窗格的上方,单击“空数据库”,在右侧窗格的文件名文本框中,给出一个默认的文件名“Database1.accdb”。把它修改为“教学管理”如图1-1所示。 (2)单击按钮,在打开的“新建数据库”对话框中,选择数据库的保存位置,单击“确定”按钮,如图1-2所示。 (3)这时返回到access启动界面,显示将要创建的数据库的名称和保存位置,如果用户未提供文件扩展名,access将自动添加上。 (4)在右侧窗格下面,单击“创建”命令按钮,如图1-1所示。 (5)这时开始创建空白数据库,自动创建了一个名称为表1的数据表,并以数据表视图方式打开这个表1,如图1-3所示。

图1-2“文件新建数据库”对话框 (6)这时光标将位于“添加新字段”列中的第一个空单元格中,现在就可以输入添加数据,或者从另一数据源粘贴数据。 图1-3表1的数据表视图 2.使用模板创建Web数据库 要求:利用模板创建“联系人Web数据库.accdb”数据库。 操作步骤: (1)启动Access。 (2)在启动窗口中的模板类别窗格中,双击样本模板,打开“可用模板”窗格,可以看到Access提供的12个可用模板分成两组。一组是Web数据库模板,另一组是传统数据库模板——罗斯文数据库。Web 数据库是Access2010新增的功能。这一组Web数据库模板可以让新老用户比较快地掌握Web数据库的创建,如图1-4所示 (3)选中“联系人Web数据库”,则自动生成一个文件名“联系人Web数据库.accdb”,保存位置在默认Window系统所安装时确定的“我的文档”中显示在右侧的窗格中,参见图1-3所示当然用户可以自己指定文件名和文件保存的位置,如果要更改文件名,直接在文件名文本框中输入新的文件名,如要更改数据库的保存位置,单击“浏览”按钮,再打开的“文件新建数据库”对话框中,选择数据库的保存位置。

ACCESS2010数据库应用技术教程

ACCESS2010数据库应用技术教程考试试卷 (A卷) 考生请注意: 试卷下载请解压,解压完成后请将你下载的试卷文件夹修改成以自己的学号—姓名命名的文件夹,然后打开文件夹完成试题。 本次考试是机试,希望大家边做边保存,防止完成内容丢失。在完成试卷的过程中如果出现计算机卡死现象请不要私自处理,请联系监考老师。 完成试卷后将所用文件保存并关闭,打成压缩包后上传至老师要求的服务器路径下。 加油!祝你考试成功! 理论题 【请在答题卡上完成】 一选择题(本题是单项选择题,每题只有一个备选答案,多选、错选、不选均不得分。共15小题,每题1分,共计15分) 1、人们常说的数据模型是指(B)。 A、概念模型 B、实现模型 C、网状模型 D、关系模型 2、实体联系图又称为(C)。 A、N-S图 B、DFD C、E-R图 D、RPD图 3、实体所具有的特性称为(B)。 A、实体 B、属性 C、元组 D、关系 4、数据库管理系统简称(C)。 A、DBO B、DBS C、DBMS D、DBA 5、实体联系图又称为(C)。 A、N-S图 B、DFD C、E-R图 D、RPD图 6、在宏中,openReport操作可用来打开指定的(D)。 A、查询 B、状态栏 C、窗体 D、报表 7、“商品”与“顾客”两个实体集之间的联系一般是(D)。 A、一对一 B、一对多 C、多对一 D、多对多 8、在E-R图中,用来表示实体的图形是(A)。 A、矩形 B、椭圆形 C、菱形 D、三角形 9、设有表示学生的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名), 选课SC(学号,课号,成绩),则表SC关键字(键或码)为:(C)。

《ACCESS2010数据库应用技术》课后习题参考答案

《ACCESS2010数据库应用技术》 课后习题参考答案 目录 第1章 (2) 第2章 (4) 第3章 (5) 第4章 (5) 第5章 (6) 第6章 (7) 第7章 (8) 第8章 (9) 第9章 (12)

第1章 一、选择题 1.B 2.A 3.B 4.B 5.D 6.C 7.A 8.D 9.C 10.A 11.C 12.D 13.B 14.D 15.B 二、填空题 1.数据库,数据库管理系统,数据库系统 2.元组,属性 3.1:n或一对多 4.选择 5.文件 6.表,窗体 三、问答题 1.答:计算机数据管理技术经历了人工管理、文件管理、数据库管理以及新型数据库系统等发展阶段。 人工管理阶段的数据管理是以人工管理方式进行的,一般不需要将数据长期保存;由应用程序管理数据;数据有冗余,无法实现共享;数据对程序不具有独立性。 文件管理阶段利用操作系统的文件管理功能,将相关数据按一定的规则构成文件,通过文件系统对文件中的数据进行存取和管理,实现数据的文件管理方式。数据可以长期保存;数据对程序有一定独立性;但数据的共享性差、冗余度大,容易造成数据不一致;数据独立性差;数据之间缺乏有机的联系,缺乏对数据的统一控制和管理。 在数据库管理阶段,由数据库管理系统对数据进行统一的控制和管理,在应用程序和数据库之间保持较高的独立性,数据具有完整性、一致性和安全性高等特点,并且具有充分的共享性,有效地减少了数据冗余。 (在数据库管理阶段,学校信息管理中应用程序与数据库之间的关系如图1-4所示。有关学校信息管理的数据都存放在一个统一的数据库中,数据库不再面向某个部门的应用,而是面向整个应用系统,实现了数据共享,并且数据库和应用程序之间保持较高的独立性。)新型数据库系统包括分布式数据库系统、面向对象数据库系统、多媒体数据库系统等,为复杂数据的管理以及数据库技术的应用开辟新的途径。 2.答:数据独立性是指应用程序与数据库的数据结构之间相互独立。在数据库系统中,

第2章 Access 2010操作环境与数据库_习题

第2章Access 2010操作环境与数据库_习题 一、选择题 1.Access中表和数据库的关系是( )。A A.一个数据库可以包含多个表B.一个表只能包含两个数据库 C.一个表可以包含多个数据库D.数据库就是数据表 2.利用Access 2010创建的数据库文件,其默认的扩展名为( )。D A.mdf B.dbf C.mdb D.accdb 3.Access在同一时间可打开( )个数据库。A A.1 B.2 C.3 D.4 4.以下不是Access 2010数据库对象的是( )。D A.查询B.窗体C.宏D.工作簿 5.在Access 2010中,随着打开数据库对象的不同而不同的操作区域称为( )。B A.命令选项卡B.上下文选项卡 C.导航窗格D.工具栏 6.下列说法中正确的是( )。D A.在Access中,数据库中的数据存储在表和查询中 B.在Access中,数据库中的数据存储在表和报表中 C.在Access中,数据库中的数据存储在表、查询和报表中 D.在Access中,数据库中的全部数据都存储在表中 7.在Access 2010中,要设置数据库的默认文件夹,可以选择“文件”选项卡中的( )命令。B A.“信息”B.“选项”C.“保存并发布”D.“打开” 8.在Access 2010中,建立数据库文件可以选择“文件”选项卡中的( )命令。A A.“新建”B.“创建”C.“Create”D.“New” 二、填空题 1.在Access 2010主窗口中,从________选项卡中选择“打开”命令可以打开一个数据库文件。文件 2.在Access 2010中,所有对象都存放在一个扩展名为________的数据库文件中。accdb 3.空数据库是指该文件中________。不含任何数据库对象 4.在Access 2010中,数据库的核心对象是________。表 5.在Access 2010中,用于和用户进行交互的数据库对象是________。窗体 6.在Access 2010中要对数据库设置密码,必须以的方式打开数据库。独占 三、问答题 1.Access 2010的启动和退出各有哪些方法? 答:启动Access 2010常用的方法有3种: ①在Windows桌面中单击“开始”按钮,然后依次选择“所有程序”→“Microsoft Office”→“Microsoft Access 2010”选项。 ②先在Windows桌面上建立Access 2010的快捷方式,然后双击Access 2010快捷方

(完整版)数据库基础与应用(Access2010)主编刘卫国课后练习答案

数据库基础与应用(Access2010 )主编:刘卫国课后练习题答案 第一章 习题1 一、选择题 1.有关信息与数据的概念,下面说法正确的是()。B A.信息和数据是同义词 B .数据是承载信息的物理符号 C.信息和数据毫不相关 D .固定不变的数据就是信息 2.通常,一个数据库系统的外模式()。D A.只能有一个 B .最多只能有一个 C.至少两个 D .可以有多个 3.数据库的三级模式之间存在的映射,正确的是()。A A.外模式/ 模式 B .外模式/ 内模式 C.外模式/ 外模式 D .模式/ 模式 4.在关系数据库系统中,当关系模型改变时,用户程序也可以不变,这是()。B A.数据的物理独立性 B .数据的逻辑独立性 C.数据的位置独立性 D .数据的存储独立性 5.以下对关系模型性质的描述,不正确的是()。C A.在一个关系中,每个数据项是最基本的数据单位,不可再分 B.在一个关系中,同一列数据具有相同的数据类型 C.在一个关系中,各列的顺序不可以任意排列 D.在一个关系中,不允许有相同的字段名 6.在关系R(R#,RN,S#)和S(S#,SN,SD)中,R的主关键字是R#,S 的主关键字是S#,则S#在R中称为()。A A.外部关键字 B .候选关键字 C .主关键字 D .超键7.在一般情况下,当对关系R和S 使用自然连接时,要求R和S 含有一个或多个共有 的()。C A.元组 B .行 C .属性 D .记录8.有R,S 和T 3 个关系: R(A,B,C)={(a,1,2),(b,2,1),(c,3,1)} S(A,B,C)={(a,1,2),(d,2,1 )} T(A,B,C)={(b,2,1 ),(c,3,1 )} 则由关系R和S 得到关系T 的操作()。A A.差 B .自然连接 C .交 D .并 9.关系模型中有 3 类完整性约束:实体完整性、参照完整性和用户定义完整性,定义 外部关键字实现的是()。C A.实体完整性B.用户自定义完整性 C.参照完整性D.实体完整性、参照完整性和用户自定义完整性10.在建立表时,将年龄字段值限制在18~40 之间,这种约束属于()。D

Access 2010数据库应用基础教程课后习题答案

第1章 1. 数据库(Database,DB)就是数据的集合,例如,日常生活中,我们用笔记本记录亲朋好友的联系方式,将他们的姓名、地址、电话等信息都记录下来。这个“通讯录”就是一个最简单的“数据库”。在计算机领域,数据库是指长期存储在计算机内的、有组织的、可共享的、统一管理的相关数据的集合。 数据库系统是计算机化的记录保持系统,它的目的是存储和产生所需要的有用信息。这些有用的信息可以是使用该系统的个人或组织的有意义的任何事情,是对某个人或组织辅助决策过程中不可少的事情。 2. 数据库管理系统(Database Management System,DBMS)是位于用户和数据库之间的一个数据管理软件,它的主要任务是对数据库的建立、运用和维护进行统一管理、统一控制,即用户不能直接接触数据库,而只能通过DBMS来操纵数据库。 DBMS提供了如下几方面的功能。 ●数据库定义功能:DBMS提供相应数据定义语言定义数据库结构,刻画数据库的框架,并被保存在数据字典中。数据字典是DBMS存取和管理数据的基本依据。 ●数据存取功能:DBMS提供数据操纵语言实现对数据库数据的检索、插入、修改和删除等基本存取操作。 ●数据库运行管理功能:DBMS提供数据控制功能,即数据的安全性、完整性和并发控制等,对数据库运行进行有效的控制和管理,以确保数据库数据正确有效和数据库系统的有效运行。 ●数据库的建立和维护功能:包括数据库初始数据的装入,数据库的转储、恢复、重组织,系统性能监视、分析等功能。这些功能大都由DBMS的实用程序来完成。 ●数据通信功能:DBMS提供处理数据的传输,实现用户程序与DBMS之间的通信,这通常与操作系统协调完成。 3. 关系模型、层次模型和网状模型。 4. 关系模型(Relational Model)是用二维表格结构来表示实体及实体之间联系的数据模型。关系模型的数据结构是一个“二维表框架”组成的集合,每个二维表又可称为关系,因此可以说,关系模型是“关系框架”组成的集合。 5. 关系代数用到的运算符包括4类:集合运算符、专门的关系运算符、比较运算符和逻辑运算符。 运算数只有一个的是一元运算;运算数有两个的是二元运算。 6. 关系数据库设计的目标是生成一组关系模式,使我们既不必存储不必要的重复信息,又可以方便地获取信息。方法之一就是设计满足适当范式的模式。要确定一个关系模式是否属于期望的范式,还需要有关作为数据库建模对象的现实企业的额外信息。 7. 从2NF中消除传递依赖,就是3NF。 8. 数据操纵语言(Data-Manipulation Language,DML)使得用户可以访问或操纵那些按照某种特定数据模

相关文档
相关文档 最新文档