2014黑龙江省数据库入门深入

1、本题应使用深度优先遍历，从主调函数进入dfs(v)时，开始记数，若退出dfs()前，已访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。将n个顶点从1到n编号，各调用一次dfs()过程，就可以求出全部的根结点。题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。建立有向图g的邻接表存储结构参见上面第2题，这里只给出判断有向图是否有根的算法。

int num=0， visited[]=0 //num记访问顶点个数,访问数组visited初始化。

const n=用户定义的顶点数;

AdjList g ; //用邻接表作存储结构的有向图g。

void dfs(v)

{visited [v]=1; num++; //访问的顶点数＋1

if (num==n) {printf(“%d是有向图的根。\n”,v); num=0;}//if

p=g[v].firstarc;

while (p)

{if (visied[p->adjvex]==0) dfs (p->adjvex);

p=p->next;} //while

visited[v]=0; num--; //恢复顶点v

}//dfs

void JudgeRoot()

//判断有向图是否有根，有根则输出之。

{static int i ;

for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。

{num=0; visited[1..n]=0; dfs(i); }

}// JudgeRoot

算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。

2、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。（20分）

3、我们用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

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

（1）A和D是合法序列，B和C 是非法序列。

（2）设被判定的操作序列已存入一维数组A中。

int Judge(char A[])

//判断字符数组A中的输入输出序列是否是合法序列。如是，返回true，否则返回false。

{i=0; //i为下标。

j=k=0; //j和k分别为I和字母O的的个数。

while(A[i]!=‘\0’) //当未到字符数组尾就作。

{switch(A[i])

{case‘I’: j++; break; //入栈次数增1。

case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}

}

i++; //不论A[i]是‘I’或‘O’，指针i均后移。}

if(j!=k) {printf(“序列非法\n”)；return(false);}

else {printf(“序列合法\n”)；return(true);}

}//算法结束。

5、我们用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

6、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针，p 和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。

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

#include

typedef int datatype;

typedef struct node

{datatype data;

struct node *next;

}listnode;

typedef listnode *linklist;

void jose(linklist head,int s,int m)

{linklist k1,pre,p;

int count=1;

pre=NULL;

k1=head; /*k1为报数的起点*/

while (count!=s) /*找初始报数起点*/

{pre=k1;

k1=k1->next;

count++;

}

while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/ { p=k1; /*从k1开始报数*/

count=1;

while (count!=m) /*连续数m个结点*/

{ pre=p;

p=p->next;

count++;

}

pre->next=p->next; /*输出该结点，并删除该结点*/

printf("%4d",p->data);

free(p);

k1=pre->next; /*新的报数起点*/

}

printf("%4d",k1->data); /*输出最后一个结点*/

free(k1);

}

main()

{linklist head,p,r;

int n,s,m,i;

printf("n=");

scanf("%d",&n);

printf("s=");

scanf("%d",&s);

printf("m=",&m);

scanf("%d",&m);

if (n<1) printf("n<0");

else

{/*建表*/

head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/

head->data=n;

r=head;

for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/

{ p=(linklist)malloc(sizeof(listnode));

p->data=i;

p->next=head;

head=p;

}

r->next=head; /*生成循环链表*/

jose(head,s,m); /*调用函数*/

}

}

8、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能：

（1）．建立有向图G的邻接表存储结构；

（2）．判断有向图G是否有根，若有，则打印出所有根结点的值。

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

有向图判断回路要比无向图复杂。利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用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

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

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

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

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

11、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。

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

SQL数据库的备份、还原、压缩与数据转移的方法.

当前，全国各级审计机关普遍应用AO系统进行现场审计，但由于被审计单位使用的财务软件种类太多，AO系统不可能提供全部财务软件数据导入模板，虽然AO现场审计实施系统2008版比2005版在模板数量上有所增加，但仍然不能完全解决各级审计机关在实际审计工作遇到的数据导入难题，只能通过后台备份数据库，然后还原到审计人员电脑中进行处理后，再一步一步导入AO中。由于审计人员大部分非计算机专业，对数据库的基本操作了解不是很多，无形中影响了计算机辅助审计的开展。为此，笔者分析了大量的被审计单位的财务系统后台数据库，其中大部分财务软件使用了SQL作为后台数据库，因此总结了SQL数据库的备份、压缩与SQL数据库数据处理的方法，供审计人员在审计工作中借鉴使用。 一、备份数据库1、打开SQL企业管理器，在控制台根目录中依次点开Microsoft SQL Server 2、SQL Server组——>双击打开你的服务器——>双击打开数据库目录3、选择你的数据库名称（如财务数据库cwdata）——>然后点上面菜单中的工具——>选择备份数据库4、备份选项选择完全备份，目的中的备份到如果原来有路径和名称则选中名称点删除，然后点添加，如果原来没有路径和名称则直接选择添加，接着指定路径和文件名，指定后点确定返回备份窗口，接着点确定进行备份。二、还原数据库1、打开SQL企业管理器，在控制台根目录中依次点开Microsoft SQL Server；2、SQL Server组——>双击打开你的服务器——>点图标栏的新建数据库图标，新建数据库的名字自行取； 3、点击新建好的数据库名称（如财务数据库cwdata）——>然后点上面菜单中的工具——>选择恢复数据库； 4、在弹出来的窗口中的还原选项中选择从设备——>点选择设备——>点添加——>然后选择你的备份文件名——>添加后点确定返回，这时候设备栏应该出现您刚才选择的数据库备份文件名，备份号默认为1（如果您对同一个文件做过多次备份，可以点击备份号旁边的查看内容，在复选框中选择最新的一次备份后点确定）——>然后点击上方常规旁边的选项按钮； 5、在出现的窗口中选择在现有数据库上强制还原，以及在恢复完成状态中选择使数据库可以继续运行但无法还原其它事务日志的选项。在窗口的中间部位的将数据库文件还原为这里要按照你SQL的安装进行设置（也可以指定自己的目录），逻

2014级《数据库理论与技术》课程期中试卷

宁波工程学院2015–2016学年第2学期 《数据库理论与技术》课程期中考试卷 一、单项选择题（每小题1分，共20分） 1. （ B ）是长期存储在计算机内、有组织的、可共享的数据集合。 A．数据库系统 B．数据库 C．关系数据库 D．数据库管理系统 2. 下面哪个不是数据库系统必须提供的数据控制功能（B ）。 A．安全性 B．可移植性 C．完整性 D．并发控制 3. 通过修改（ C ）可以保证数据库的逻辑独立性。 A．模式 B．外模式 C．外模式/模式映射 D．模式/内模式映射 4. 学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系种类是( D )。 A.多对多 B.一对一 C.多对一 D. 5. 结构数据模型的三个组成部分中，不包括（ C ）。 A．完整性规则 B．数据结构 C．恢复 D．数据操作 6. SQL中，下列涉及空值的操作，不正确的是（ C ）。 A．AGE IS NULL B．AGE IS NOT NULL C．AGE=NULL D．NOT（AGE IS NULL）

7. 设有关系模式R （A ，B ，C ），其关系r 如右表所示： 下面叙述正确的是（ B ）。 A ．函数依赖 A → B 在上述关系中成立 B ．函数依赖 B C → A 在上述关系中成立 C ．函数依赖 B → A 在上述关系中成立 D ．函数依赖 A → BC 在上述关系中成立 8. 关系数据库规范化是为了解决关系数据库中（ A ）。 A ．插入、删除和数据冗余问题而引入的 B ．提高查询速度问题而引入的 C ．减少数据操作的复杂性问题而引入的 D ．保证数据的安全性和完整性问题而引入的 9. 实现关系代数选择运算的SQL 子句是（ D ）。 A ．SELECT B ．ORDER BY C ．FROM D ．WHERE 10.设关系R 和S 的属性个数分别为2和3，则与关系代数表示式 12R S >等价的是（ B ）。 A ．12(R S)σ>? B ．14(R S)σ>? C ．14(R S)σ> D ．12(R S)σ> 11.在关系模式R(A,B,C,D)中，有函数依赖集F={A→B,B→C,C→D}，则R 能达到（ B ）。 A ．1NF B ．2NF C ．3NF D ．以上三者都不行 12.SQL 的视图是从（ C ）中导出的。 A ．基本表 B ．视图 C ．基本表或视图 D ．数据库 13.在关系数据库中，实现数据之间联系的是（ B ）。 A ．主键码 B ．外键码 C ．域 D ．指针 14.下面列出的选项，哪项是关系数据库的基本特征？ ①.不同的列应有不同的数据类型；②.不同的列应有不同的列名；③.与行的次序无关；④.与列的次序无关。（ C ）

SQL Server数据库远程备份和还原

远程备份SQL SERVER数据库 我们使用本地的SQL 企业管理器来实现远程备份SQL SERVER数据库。步骤如下：1，首先打开企业管理器-------展开MICROSOFT SQL SERVERS------在SQL SERVER组上右键-------选择“新建SQL SERVER 注册”如图所示： 2，打开向导后点击下一步，进入添加服务器，在可用的服务器里输入你要远程备份数据库的服务器IP ，点击添加以后，在添加的服务器栏目里就会出现刚才你所添加的服务器IP。点击下一步。如图所示：

3，在这一步，选择第二项，使用SQL 身份验证。如图所示： 4，输入正确的SQL 管理员帐号和密码，点击确定以后，就将远程的服务器SQL数据库显示在本地了！如图所示：

5，展开远程服务器的数据库。按照下图所示，就可以在本地进行远程SQL SERVER的数据库备份了。

=============================================== 说明： 一、当我们真正使用SQL SERVER的超级用户进行远程备份数据库的时候，我们就能感受到这个帐号不仅带来了方便，更给服务器安全带来了不可忽视的威胁，所以这个帐号一定要和系统管理员密码那样设置的够复杂！ 二、经我个人测试，发现无法用SQL SERVER 2000 来远程链接 SQL SERVER 2005. 三、以上测试均在：WINDOWS 2003 SQL SERVER2000下测试成功！

SQL Server 2000 数据库还原备份文件 1、打开Sql server 2000数据库，在数据库标签上有右键选择-》所有任务-》还原数据库 2、弹出还原数据库对话框 （1）在“常规”选项卡中的“还原为数据库(R):”后面的文本框中填写要还原后数据库的名称 （2）在“常规”选项卡中的“还原”后面的单选按钮中选择“从设备（M）”（3）在“常规”选项卡中的“参数”的“设备(V)”中点击按钮“选择设备”（4）在弹出的对话框中选择“文件名(F)”的单选按钮，在下面的选择框中选择需要还原的文件 （5）点击确定

2014年4月互联网数据库试题和答案

全国2014年4月高等教育自学考试互联网数据库试题 (课程代码 00911) 一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．在数据模型的三个要素中，用于描述系统静态特性的是B A．数据操作B．数据结构 C．数据完整性约束D．数据参照 2．SQL语言中的REVOKE语句的主要作用是C A．结束程序B．返回系统 C．收回权限D．提交事务 3．JDBC包含多个类，其中Java．sql．Time类属于A A．Java JDBC类B．Java JDBC接口 C．Java JDBC异常D．Java JDBC控制 4．在CGI程序中，如果采用GET方法传递参数，用来传递查询条件参数的环境变量是D A．ENV-STRING B．CONDITION-STRING C．CONTENT-STRING D．QUERY-STRING 5．在SQL语句中，与X BETWEEN 60 AND 90等价的表达式是B A．X>60 AND X<90 B．X>=60 AND X< =90 C．X>60 AND X< =90 D．X>=60 AND X<90 →， 6．如果关系模式R(U，F)中不存在候选码X、属性组Y以及非属性Z(Z?Y)，使得X Y →和Y→Z成立，则R属于A Y X A．3 NF B．4 NF C．5 NF D．BCNF 7．在目前的并行数据库体系结构中，实现技术最容易的是C A．SN B．SD C．SM D．SK 8．在ASP的内置对象中，从客户端用户提取信息的是C A．Session对象B．System对象 C．Request对象D．Application对象 9．实体完整性规则规定基本关系中的D A．元组不能取空值B．属性不能取空值 C．外码不能取空值D．所有主属性都不能取空值 10．保护数据以防止未经授权或不合法的使用造成的数据泄露、更改或破坏，是指数据库的B

数据库应用试卷及答案

数据库应用试卷及答案

数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等 B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集 8．数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 A．关系 B．属性 C．分量 D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C

软考数据库系统工程师试题及答案

软考数据库系统工程师 试题及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-

2012年软考数据库系统工程师试题及答案 1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 调用os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构

C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 、dbms 和dbs 三者之间的关系是( ) 包括dbms和dbs 包括db和dbms 包括db和dbs D.不能相互包括 中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束

C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员

数据库系统应用试题及答案

数据库系统概述 一、概述 1.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（）。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB，也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。 I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 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.模式 B.物理模式 C.子模式 D.内模式 10.下述（）不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 <实体-联系图Entity Relationship Diagram 基本要素：实体型属性联系> 12.区分不同实体的依据是（）。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在（）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.（）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有

数据库系统工程师-36

数据库系统工程师-36 (总分：32.00，做题时间：90分钟) 一、(总题数：29，分数：32.00) 1.对于数据库恢复，下列描述正确的是 ________ 。 （分数：1.00） A.介质故障的恢复不需要DBA的参与，由DBMS自动完成 B.日志文件严格按照事务的请求时间顺序进行记录 C.事务故障恢复时需要逆向扫描日志对未完成事务进行UNDO操作√ D.检查点时刻的数据库一定是处于一致性状态的 解析：[解析] 本题考查对数据库恢复技术的掌握。介质故障可以是硬盘损坏，数据库物理文件损坏，需要DBA更新硬盘并装载备份，故选项A错误；事物请求后由DBMS的事物调度子系统安排响应及并发执行的调度，日志是按照各事物执行过程中对数据的更新时间顺序记录的，与请求时间没有直接的关系，故选项B错误；事务故障时系统要撒消该事务已执行的更新操作，其方法即是逆向扫描日志，对该事物已执行的更新操作进行UNDO，故选项C正确；设置检查点是为了提高故障恢复效率，恢复时以该点数据库状态为基准向后恢复至故障时刻，而不必提前到日志开始时刻向后恢复，设置检查点允许事务进行中，故该时间数据库一般不要求处于一致性状态，故选项D错误。 2.关系数据库是 ________ 的集合，其结构是由关系模式定义的。 （分数：1.00） A.元组 B..列 C.字段 D..表√ 解析：[解析] 本题考查的是关系数据库系统中的基本概念。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用表格结构表达实体集，以及实体集之间的联系，其最大特色是描述的一致性。可见，关系数据库是表的集合，其结构是由关系模式定义的。 3.在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了 ________ 。 （分数：1.00） A.扩大主存的存储容量 B.提高CPU对主存的访问效率√ C.既扩大主存容量又提高存取速度 D.提高外存储器的速度 解析：[解析] 为了提高CPU对主存的存取速度，又不至于增加很大的价格。现在，通常在CPU与主存之间设置高速缓冲存储器(Cache)，其目的就在于提高速度而不增加很大代价。同时，设置高速缓冲存储器并不能增加主存的容量。 4.“一旦事务成功提交，其对数据库的更新操作将永久有效，即使数据库发生故障”，这一性质是指事务的 ________ 。 （分数：1.00） A.原子性 B.一致性 C.隔离性 D.持久性√ 解析： 5.以下关于原型化开发方法的叙述中，不正确的是 ________ 。 （分数：1.00）

数据库应用试卷及答案

； 数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等: B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 《 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集8．数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 \ A．关系 B．属性 C．分量 D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B．Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C．Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unloc k A D．Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存________。

数据库应用试卷及答案

数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统 2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等 B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工 具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集

8．数据库的完整性是指数据的_____和_____。 ?(1)正确性?(2)合法性?(3)不被非法存取?? (4)相容性?? (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 A．关系? B．属性 C．分量? D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B．Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C．Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unlock A D．Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存 ________。 A．程序运行过程B．数据操作 C．程序执行结果D．对数据库的更新操作12…并发操作会带来哪些数据不一致性________？ A．丢失修改、不可重复读、读脏数据、死锁 B．不可重复读、读脏数据、死锁 C．丢失修改、读脏数据、死锁 D．丢失修改、不可重复读、读脏数据 二、简答题（每题5分，共15分） a)什么是事务？事务COMMIT和ROLLBACK分别表示什么？ b)什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？ c)并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致 的情况？ 三．（每小题３分，共12分）设有关系R和S： R A B C S A B C

最新数据库系统工程师考试资料-数据库系统工程师试题汇总

2010数据库系统工程师考试资料-数据库系统工程师试题

2010年数据库系统工程师考试资料：数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为（） A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述（） A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中，dbms和os之间的关系是（） A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为（） A.外模式 Ｂ。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是（） A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是（） A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是（） A. db包括dbms和dbs B. dbs包括db和dbms

C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指（） A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是（） A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由（）三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是（）的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用（）来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用（）描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的（）

数据库期末试卷和答案

数据库程序设计试题 1一、判断题（每题1分，共10分） 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—（R—S）成立。( ) 4、数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立 性。（） 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中，主语句向SQL语句提供参数，主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中，完全可以用IN子查询来代替OR逻辑表达式。 （ ) 10、封锁粒度越大，可以同时进行的并发操作越大，系统的并发程度越高。（） 二、填空题(每空0.5分，共10分) 1、两个实体间的联系有联系，联系和联系。 2、select命令中，表达条件表达式用where子句，分组用子句，排序用 子句。 3、数据库运行过程中可能发生的故障有、和三类。 4、在“学生-选课-课程”数据库中的三个关系如下： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND。 5、管理、开发和使用数据库系统的用户主要有、、 。 6、关系模型中可以有三类完整性约束：、 和。 7、并发操作带来数据不一致性包括三类：丢失修改、和。 8、事务应该具有四个属性：原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具，其中用来启动、停止和暂停SQL Server的图形 化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子 句中使用____________保留字。 14、如果一个关系不满足2NF，则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题：______、分配存储空间、实现存取路径。 三、单选题(每题1分，共20 分) 1、在SQL中，关系模式称为（） A、视图 B、对象 C、关系表 D、存储文件 2、要保证数据库逻辑数据独立性，需要修改的是( )

2012年历年数据库系统工程师试题及答案

1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 B.dbms调用os C.os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则

6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms 和dbs 三者之间的关系是( ) A.db 包括dbms和dbs B.dbs包括db和dbms C.dbms包括db和dbs D.不能相互包括 8.dbs中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) A.dbs B.db C.dbms D.mis 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束 C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制

11.codasyl 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员 C.dba

2014数据库系统期末试题及答案

华南农业大学期末考试试卷（A卷）2014-2015学年第一学期考试科目：数据库系统 考试类型：闭卷考试时间：120 分钟 学号姓名年级专业 Question 1: true-false question (15 points) For each of the following statements, indicate whether it is TRUE or FALSE (Using √for TRUE and ×for FALSE). You will get 1 point for each correct answer, -0.5 point for each incorrect answer, and 0 point for each answer left blank. Be sure to write your answer in the answer sheet. 1. A primary key is a field (or group of fields) that uniquely describes each record in the database. 2.Data redundancy improves the integrity of a database. 3.SQL is the language used by relational databases to create objects and to manipulate and retrieve data. 4. A relational database management system does not include tools for backing up & restoring databases. 5.An attribute is also known as a row in most databases. 6.An association between entities is known as a relationship. 7.Integrity constraints limit the number of entities that can be placed in a table or database. 8.The Entity-Relationship data model is often used in the physical design phase. 9.The concept “relation” in relation model is exactly the same as the concept “relationship” in ER model. 10.Most relationship sets in a database system involves two entity sets. 11.The closure of an attribute set contains that attribute set. 12.Lossless decomposition is necessary in a decomposition algorithm. 13.If A →B and C →D hold, then AC →BD also holds. 14.It is not necessary that a legal schedule preserves the order in which the instructions appear in each individual transaction. 15.Update operations in database must be written into log before updating database. Question 2 single-choice question (2 points for each problem, 30 points in total) 1. is the only one incorrect description from the followings: A. R=(R-S)∪(R∩S) B. R-S=R-(R∩S) C. R∩S=S-(R-S) D. R∩S=S-(S-R)

2019年大学《数据库原理及应用教程》试题及答案

《数据库原理及应用教程》试题及答案 一、选择题 1、下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构

C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性

数据库期末试卷A(含答案)

. 江西农业大学2013—2014学年第一学期期末考试试卷（A ） 课程名称：数据库原理及应用 开课单位：软件学院 考试方式：闭卷 使用专业：软件工程 考试日期： 考试时间：120分钟 答题纸交给监考老师。 一大题：选择题（共10小题，每小题2分，共20分） 1、在数据库中，下列说法（ ）是不正确的。 A. 数据库避免了一切数据的重复 B. 若系统是完全可以控制的，则系统可确保更新时的一致性 C. 数据库中的数据可以共享 D. 数据库减少了数据冗余 2、对数据库物理存储方式的描述称为（ ） A ．外模式 （子模式、用户模式） B ．内模式 C ．概念模式 D ．逻辑模式（模式） 3、在数据库三级模式间引入二级映象的主要作用是（ ） A ．提高数据与程序的独立性 B ．提高数据与程序的安全性 C ．保持数据与程序的一致性 D ．提高数据与程序的可移植性 4、概念模型最常用的描述方法是（ ）。 A. E-R 模型 B. 关系模型 C. 层次模型 D. 网状模型 5、图是一个“虚表”，视图的构造基于（ ） A ．基本表 B ．视图 C ．基本表或视图 D ．数据字典 6、关系代数中的笛卡尔积运算对应SELECT 语句中的以下哪个子句？（ ） A ．SELECT B ．FROM C ．WHERE D ．GROUP BY 7、关系运算中花费时间可能最长的运算是（ ） A. 投影 B. 选择 C. 笛卡尔积 D. 除 8、事务日志的用途是（ ） A . 事务处理 B . 完整性约束 C . 数据恢复 D . 安全性控制 9、用于实现数据存取安全性的SQL 语句是（ ） A. CREATE TABLE B. COMMIT C. GRANT 和REVOKE D. ROLLBACK 10、如果事务T 已在数据R 上加了X 锁，则其他事务在数据R 上（ ） A .只可加X 锁 B . 只可加S 锁 C. 可加S 锁或X 锁 D. 不能加任何锁 二大题：填空题（共5小题，每空1分，共10分） 1、数据管理技术经历了_______、_______和_______三个阶段。 2、自然连接运算是由_______、_______和_______运算组成。 3、在SQL 语言的结构中，_______有对应的存储文件，而_______没有对应的存储文件。 4、如果一个满足1NF 关系的所有属性合起来组成一个候选码，则该关系最高满足的范式是_______。 5、在数据库设计的各阶段中，每个阶段都有自己的设计内容，“为哪些表，在哪些属性上建立什么样的索引”这一设计内容应该属于_______阶段。 院系： 专业班级： 姓名： 学号： 装 订 线

数据库系统工程师

[编辑本段] 考试简介以及报考资格 数据库系统工程师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。笔试安排在一天之内。 [编辑本段] 报名流程 根据《计算机技术与软件专业技术资格（水平）考试实施办法》第八条相关规定：符合《暂行规定》（即《计算机技术与软件专业技术资格（水平）考试暂行规定》）第八条规定的人员，由本人提出申请，按规定携带身份证明到当地考试管理机构报名，领取准考证。凭准考证、身份证明在指定的时间、地点参加考试。 各地的报名办法由考生报考所在地的当地考试机构决定。考生相关报考费用标准由当地物价部门核准。 考生报名方式主要分为：网上报名与考生本人到指定地点报名两种。 注：报名时依据的身份证明包括：居民身份证、军人的证件、护照、户口本等。 [编辑本段] 科目内容 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ·CPU和存储器的组成、性能、基本工作原理 ·常用I/O设备、通信设备的性能，以及基本工作原理 ·I/O接口的功能、类型和特点 ·CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ·虚拟存储器基本工作原理，多级存储体系 ·RAID类型和特性

1.1.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价 ·计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 ·数组（静态数组、动态数组） ·线性表、链表（单向链表、双向链表、循环链表） ·栈和队列 ·树（二叉树、查找树、平衡树、遍历树、堆）、图、集合的定义、存储和操作 ·Hash（存储位置计算、碰撞处理） 1.2.2 常用算法 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ·算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表），算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 ·操作系统的类型、特征、地位、内核（中断控制）、进程、线程概念 ·处理机管理（状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁） ·存储管理（主存保护、动态连接分配、分段、分页、虚存） ·设备管理（I/O控制、假脱机、磁盘调度） ·文件管理（文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全） ·作业管理（作业调度、作业控制语言（JCL）、多道程序设计） ·汉字处理，多媒体处理，人机界面 ·网络操作系统和嵌入式操作系统基础知识 ·操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识 ·汇编、编译、解释系统的基础知识和基本工作原理 ·程序设计语言的基本成分：数据、运算、控制和传输，程序调用的实现机制 ·各类程序设计语言的主要特点和适用情况 1.4 计算机网络知识 ·网络体系结构（网络拓扑、OSI/RM、基本的网络协议） ·传输介质，传输技术，传输方法，传输控制 ·常用网络设备和各类通信设备