2010陕西省数据库期末考试高级

合集下载

2010陕西省数据结构(C++)试题及答案

2010陕西省数据结构(C++)试题及答案

1、与无向图相关的术语有( C )。

A)强连通图 B)入度C)路径 D)弧2、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。

这样的排序方法是( A )。

A)直接选择排序 B)直接插入排序C)快速排序 D)起泡排序3、数据结构研究的内容是( D )。

A)数据的逻辑结构 B)数据的存储结构C)建立在相应逻辑结构和存储结构上的算法 D)包括以上三个方面4、链式存储的存储结构所占存储空间( A )。

A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B)只有一部分,存放结点值C)只有一部分,存储表示结点间关系的指针D)分两部分,一部分存放结点值,另一部分存放结点所占单元数5、下面关于线性表的叙述中,错误的是哪一个?( D )A)线性表采用顺序存储,必须占用一片连续的存储单元。

B)线性表采用链接存储,便于插入和删除操作。

C)线性表采用链接存储,不必占用一片连续的存储单元。

D)线性表采用顺序存储,便于进行插入和删除操作。

6、队列的操作的原则是( A )。

A)先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除7、n个顶点的图的最小生成树必定( D ),是不正确的描述。

A)不唯一 B)权的总和唯一C)不含回路 D)有n条边8、串的逻辑结构与( D )的逻辑结构不同。

A)线性表 B)栈C)队列 D)树9、如果结点A有3个兄弟,而且B为A的双亲,则B的度为( B )。

A)3 B)4 C)5 D)110、n个顶点的图的最小生成树必定( D ),是不正确的描述。

A)不唯一 B)权的总和唯一C)不含回路 D)有n条边11、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。

当用二分查找法查找键值为84的结点时,经( B )比较后查找成功。

A) 4 B)3 C)2 D)1212、栈进行插入和删除操作的特点是( A )。

2010年上半年下午 数据库工程师 试题及答案与解析-软考考试真题-案例分析

2010年上半年下午 数据库工程师 试题及答案与解析-软考考试真题-案例分析

2010年上半年下午数据库工程师考试试题-案例分析-答案与解析试题一(共15分)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。

【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。

用户管理维护用户信息,用户信息(用户名、密码)存储在用户表中;操作管理维护数据实体的标准操作及其所属的后端数据库信息,标准操作和后端数据库信息存放在操作表中;权限管理维护权限表,该表存储用户可执行的操作信息。

(2)中间件验证前端应用提供的用户信息。

若验证不通过,返回非法用户信息;若验证通过,中间件将等待前端应用提交操作请求。

(3)前端应用提交操作请求后,中间件先对请求进行格式检查。

如果格式不正确,返回格式错误信息;如果格式正确,则进行权限验证(验证用户是否有权执行请求的操作),若用户无权执行该操作,则返回权限不足信息,否则进行连接管理。

(4)连接管理连接相应的后台数据库并提交操作。

连接管理先检查是否存在空闲的数据库连接,如果不存在,新建连接;如果存在,则重用连接。

(5)后端数据库执行操作并将结果传给中间件,中间件对收到的操作结果进行处理后,将其返回给前端应用。

现采用结构化方法对系统进行分析与设计,获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

【问题1】使用说明中的词语,给出图1-1中的实体E1〜E3的名称。

【参考答案】E1、前端应用E2、数据管理员E3、后端数据库【答案解析】本问题考查顶层DFD。

顶层DFD —般用来确定系统边界,将待开发系统看作是一个加工,因此图中只有唯一的一个加工和一些外部实体,以及这两者之间的输入输出数据流。

题目要求根据描述确定图中的外部实体。

分析题目中的描述,并结合已经在顶层数据流图中给出的数据流进行分析。

题目中有信息描述:数据管理员可通过中间件进行用户管理、操作管理和权限管理;前端应用提交操作请求;连接管理连接相应的后台数据库并提交操作。

高三Access2010数据库第一学月考题(附参考答案)

高三Access2010数据库第一学月考题(附参考答案)

Access2010数据库第一学月考题(附参考答案)一、单项选择题1、数据库系统的数据管理方式中,下列说法中不正确的是A.数据库减少了数据冗余B. 数据库中的数据可以共享C. 数据库避免了一切数据的重复D. 数据库具有较高的数据独立性2、数据库系统的核心是A.数据库管理系统B.数据库C. 数据模型D.数据3、用二维表来表示实体及实体之间联系的数据模型是A.联系模型B.层次模型C.网状模型D.关系模型4、在教师表中,如果要找出姓“李”教师的记录,所采用的关系运算是A.投影B.选择C.连接D.层次5、Access数据库中,表的组成是A.字段和记录 B.查询和字段 C.记录和窗体D.报表和字段6、有关字段类型以下叙述错误的是A.字段大小可用于设置文本类型字段的最大容量B. 有效性规则属性是用于限制此字段输入值的表达式C. 不同的字段类型,其字段属性有所不同D. 可对任意类型的字段设置默认值属性7、在Access中,如果想要查询所有姓名为2个汉字的学生记录,在准则中应输入A.LIKE “**”B.LIKE “##”C.LIKE “*?”D. LIKE “??”8、若要查询成绩为60—80分之间(包括60和80)的学生信息,查询条件设置正确的是A.>=60 OR <=80 B.Between 60 and 80C.>60 OR <80 D.IN (60,80)9.若要查询学生信息表中“简历”字段为空的记录,在“简历”字段对应的“条件”栏中应输入A.Is not null B.Is null C.0 D.-110、“订货量大于0且小于9999”的有效性规则是A、订货量大于0且小于9999 B订货量大于0 OR 小于9999C.>0 AND<9999 D >0 OR <9999二、多项选择题1、在Access数据库的表设计视图中,能进行的操作是()A.修改字段名B.修改数据类型C.定义主键 D. 删除记录2、Access支持的查询类型有()A.选择查询B.SQL查询和操作查询C.交叉表查询 D. 参数查询3.下列说法中不正确的是A.两个实体之间只能是一对一的关系B.两个实体之间只能是一对多的关系C.两个实体之间只能是多对多的关系D.两个实体之间可以是一对一的关系、一对多的关系、多对多的关系4. Access中表和数据库的关系不正确的是A.一个数据库可以包含多个表B.一个表只能包含两个数据库C.一个表可以包含多个数据库D.数据库就是数据表三、判断题1.在关系数据模型中,二维表的行称为关系的字段或属性,二维表的列称为关系的记录或元组。

2010上全国信息技术水平考试数据库答案

2010上全国信息技术水平考试数据库答案

2010年(下)全国信息技术水平考试数据库应用系统设计技术水平证书(SQL Server)试卷答案三.设计题(共60分)评分说明:有些查询要求的实现方式有多种,因此如果考生所给答案和参考答案不一致,应根据考生答案实际情况判断其正确与否。

1.(6分)评分准则:创建每个表及主键1分,共3分;插入每个表的数据1分,共3分。

create table book(bno char(4) primary key,bname char(20),author char(10),publish char(20),pubdate datetime);create table reader(rno char(4) primary key,rname char(10));create table borrow(borrowno int primary key,bno char(4),rno char(4),borrowdate datetime);insert into book values('0001','数据库原理','李明','出版社A','2008-10-01');insert into book values('0002','软件工程','张永','出版社B','2008-08-09');insert into book values('0003','操作系统','赵明哲','出版社A','2009-03-06');insert into book values('0004','数据结构','张辉','出版社C','2009-05-28');insert into reader values('0001','李莎');insert into reader values('0002','陈世杰');insert into reader values('0003','吴忠');insert into borrow values(1,'0001','0001','2010-03-15');insert into borrow values(2,'0002','0001','2010-03-20');insert into borrow values(3,'0002','0002','2010-03-30');insert into borrow values(4,'0003','0002','2010-04-05');insert into borrow values(5,'0003','0001','2010-04-12');insert into borrow values(6,'0004','0001','2010-04-21');2.(3分)评分准则:创建了1个外键给2分;创建了两个外键给3分。

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

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

《Access2010数据库基础与应用》期末考试题(A卷)(含答案)1.DBMS 提供了__________语言,用于实现数据的插入、更新、删除、检索等任务.A.DCL B.DDL C.DML D.APL2.在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”,所使用的查询方式是__________。

2010陕西省分析数据库的考试题目高级

2010陕西省分析数据库的考试题目高级

1、我们用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<n-1){while(i<n-1 && b[i]==b[i+1]) i++;if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台i++; j=i; } //新平台起点printf(“最长平台长度%d,在b数组中起始下标为%d”,l,k);}// Platform2、因为后序遍历栈中保留当前结点的祖先的信息,用一变量保存栈的最高栈顶指针,每当退栈时,栈顶指针高于保存最高栈顶指针的值时,则将该栈倒入辅助栈中,辅助栈始终保存最长路径长度上的结点,直至后序遍历完毕,则辅助栈中内容即为所求。

void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度{BiTree p=bt,l[],s[]; //l, s是栈,元素是二叉树结点指针,l中保留当前最长路径中的结点int i,top=0,tag[],longest=0;while(p || top>0){ while(p) {s[++top]=p;tag[top]=0; p=p->Lc;} //沿左分枝向下if(tag[top]==1) //当前结点的右分枝已遍历{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时,才查看路径长度if(top>longest) {for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}//保留当前最长路径到l栈,记住最高栈顶指针,退栈}else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下}//while(p!=null||top>0)}//结束LongestPath3、后序遍历最后访问根结点,即在递归算法中,根是压在栈底的。

access2010期末考试试题及答案

access2010期末考试试题及答案

access2010期末考试试题及答案一、选择题(每题2分,共20分)1. 在Access中,用于存储和管理数据的容器是:A. 表B. 查询C. 报表D. 宏答案:A2. Access数据库中,用于创建数据输入界面的是:A. 表单B. 报表C. 查询D. 宏答案:A3. 在Access中,用于定义数据类型和属性的数据库对象是:A. 表B. 查询C. 表单D. 报表答案:A4. Access中,用于创建数据汇总和分组的数据库对象是:A. 表B. 查询C. 宏D. 报表答案:B5. 在Access中,用于定义数据筛选条件的数据库对象是:A. 表B. 查询C. 表单D. 报表答案:B6. Access数据库中,用于创建数据输出界面的是:A. 表单B. 查询C. 报表D. 宏答案:C7. 在Access中,用于创建用户界面和交互功能的数据库对象是:A. 表B. 查询C. 表单D. 宏答案:C8. Access中,用于定义数据操作和处理流程的数据库对象是:A. 表B. 查询C. 宏D. 报表答案:C9. 在Access中,用于创建数据展示和打印输出的数据库对象是:A. 表B. 查询C. 表单D. 报表答案:D10. Access数据库中,用于创建数据导入导出功能的数据库对象是:A. 表B. 查询C. 宏D. 报表答案:B二、填空题(每题2分,共20分)1. 在Access中,表的每一个列称为________。

答案:字段2. Access数据库中,用于创建数据关联的关键字是________和________。

答案:一对多,多对多3. 在Access中,用于创建数据选择和排序的数据库对象是________。

答案:查询4. Access数据库中,用于创建数据汇总和分组的查询类型是________。

答案:汇总查询5. 在Access中,用于定义数据筛选条件的查询类型是________。

答案:选择查询6. Access数据库中,用于创建数据输入界面的对象是________。

2010上半年数据库系统工程师考试下午真题及解析(1)

2010上半年数据库系统工程师考试下午真题及解析(1)

2010上半年数据库系统工程师考试下午真题及解析(1)《五年高考三年模拟》相当于高考“武功秘籍”中的《九阴真经》。

海量的题库,对真题详尽的解析,备受老师和学生的追捧。

可见,真题是应对考试的上好资料,下面希赛软考学院为你整理了2010上半年数据库系统工程师考试下午真题及解析,助你修炼出一身“绝技”,应对来年的数据库系统工程师考试。

试题一阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。

[说明]某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中问件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。

用户管理维护用户信息,用户信息(用户名、密码)存储在用户表中;操作管理维护数据实体的标准操作及其所属的后端数据库信息,标准操作和后端数据库信息存放在操作表中;权限管理维护权限表,该表存储用户可执行的操作信息。

(2)中间件验证前端应用提供的用户信息。

若验证不通过,返回非法用户信息;若验证通过,中间件将等待前端应用提交操作请求。

(3)前端应用提交操作请求后,中间件先对请求进行格式检查。

如果格式不正确,返回格式错误信息;如果格式正确,则进行权限验证(验证用户是否有权执行请求的操作),若用户无权执行该操作,则返回权限不足信息,否则进行连接管理。

(4)连接管理连接相应的后台数据库并提交操作。

连接管理先检查是否存在空闲的数据库连接,如果不存在,新建连接;如果存在,则重用连接。

(5)后端数据库执行操作并将结果传给中间件,中间件对收到的操作结果进行处理后,将其返回给前端应用。

现采用结构化方法对系统进行分析与设计,获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

[问题1]使用说明中的词语,给出图1-1中的实体E1~E3的名称。

[问题2]使用说明中的词语,给出图1-2中的数据存储D1~D3的名称。

[问题3]给出图1-2中加工P的名称及其输入、输出流。

2010陕西省数据库入门深入

2010陕西省数据库入门深入

1、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。

现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。

设此组记录存放于数组r[l..h]中。

若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。

请编写出算法并简要说明算法思想。

2、#define maxsize 栈空间容量void InOutS(int s[maxsize])//s是元素为整数的栈,本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针,定义top=0时为栈空。

for(i=1; i<=n; i++) //n个整数序列作处理。

{scanf(“%d”,&x); //从键盘读入整数序列。

if(x!=-1) // 读入的整数不等于-1时入栈。

if(top==maxsize-1){printf(“栈满\n”);exit(0);}else s[++top]=x; //x入栈。

else //读入的整数等于-1时退栈。

{if(top==0){printf(“栈空\n”);exit(0);}else printf(“出栈元素是%d\n”,s[top--]);}}}//算法结3、本题应使用深度优先遍历,从主调函数进入dfs(v)时,开始记数,若退出dfs()前,已访问完有向图的全部顶点(设为n个),则有向图有根,v为根结点。

将n个顶点从1到n编号,各调用一次dfs()过程,就可以求出全部的根结点。

题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。

建立有向图g的邻接表存储结构参见上面第2题,这里只给出判断有向图是否有根的算法。

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

中职数据库应用基础Access 2010期末测试卷及答案

中职数据库应用基础Access 2010期末测试卷及答案

数据库应用基础(ACCeSS 2010)学院20 -20学年第学期考试试卷一、单项选择题(本大题共25小题,每小题1分,共25分)在每小题列出的四个备用选项中只有一个符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、以下方法不能退出Access 的是[ ] A.打开“文件”菜单,选择“退出”命令B.打开“文件”菜单,按X 键C.按ESC 键D.按 Alt+F4 键2、不是Access 数据库对象的是[ ] A.表B.查询C.视图D .模块3、图形文件的字段类型是[] A.备注型B. OLE 对象C.日期类型D .文本类型4、对于自动编号型的描述错误的是A.用来存储递增数据和随即数据的。

B.数据无需输入,每增加一个新记录,Access系统将自动编号型字段的数据自动加KC.用户可以自己给自动编号字段类型输入数据。

D.字段长度为4个字节。

5、创建表的方法[]A.数据表视图B.设计视图C.表向导D.以上三种都可以6、关于主键,下列说法错误的是[]A. Access2010并不要求在每一个表中都必须包含一个主键。

B.在一个表中只能指定一个字段为主键。

C.在输入数据或对数据进行修改时,不能向主键的字段输入相同的值。

D.利用主键可以加快数据的查找速度。

7、如果一个字段在多数情况下取一个固定的值,可以将这个值设置成字段的[]A.关键字B.默认值C.有效性文本D.输入掩码8、在表的设计视图的“字段属性”框中,默认情况下,“标题”属性是[]A.字段名B.空C.字段类型D. NULL9、在表的设计视图中,要插入一个新字段,应将光标移动到位于插入字段之后的字段上,在“插入”菜单中选择什么命令[]A.新记录B.新字段C.行D.列10、在表的数据视图把光标定位在最后一行可以单击“插入”菜单,选取什么命令[]A.新记录B.新字段C.行D.列II、在对某字符型字段进行升序排序时,假设该字段存在这样四个值: 〃100〃、〃22〃、〃18〃和〃3〃,则最后排序结果是[ ]A. 〃100〃、〃22〃、〃18〃、〃3〃B. 〃3〃、“18〃、〃22〃、〃100〃C. 〃I00〃、〃18〃、〃22〃、〃3〃D. 〃18〃、〃100〃、"22” 、12、在对某字符型字段进行升序排序时,假设该字段存在这样四个值: 〃中国〃、〃美国〃、〃俄罗斯〃和〃日本〃,则最后排序结果是[]A.〃中国〃、〃美国〃、〃俄罗斯〃、〃日本〃B.〃俄罗斯〃、〃日本〃、〃美国〃、〃中国〃C.〃中国〃、〃日本〃、〃俄罗斯〃、〃美国〃D.〃俄罗斯〃、〃美国〃、〃日本〃、〃中国〃13、在查找和替换操作中,可以使用通配符,下列不是通配符的是[]A. *B. ?C. !D. @14、ACCeSS2010支持的查询类型有[]A.选择查询、交叉表查询、参数查询、SQL查询和操作查询B.选择查询、基本查询、参数查询、SQL查询和操作查询C.多表查询、单表查询、参数查询、SQL查询和操作查询D.选择查询、汇总查询、参数查询、SQL查询和操作查询15、根据指定的查询条件,从一个或多个表中获取数据并显示结果的查询称为[]A.交叉表查询B.参数查询C.选择查询D.操作查询16、下列关于条件的说法中,错误的是[A.同行之间为逻辑“与”关系,不同行之间的逻辑“或”关系B.日期/时间类型数据在两端加上#C.数字类型数据需在两端加上双引号D.文本类型数据需在两端加上双引号17、在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。

《Access2010数据库技术与应用》试题B及答案

《Access2010数据库技术与应用》试题B及答案

《Access2010数据库技术与应用》试题B及答案Access2010数据库技术与应用期末考试试卷(B卷)(考试时间90分钟,满分100分)一、选择题(1~30题,每题1分,共30分)下面各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂抹在答题卡相应的位置上,答在试卷上不得分。

1. 以下有关对数据的解释错误的是:()。

A.数据是信息的载体B.数据是信息的表现形式C.数据是0~9组成的符号序列D.数据与信息在概念上是有区别的2. 以下模式不是数据库系统体系结构中包含的模式的是:()。

A.模式 B.外模式C.优化模式 D.内模式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.选择 B.除C.连接 D.投影10. 向一个已知关系R中添加新元组(新元组存在S中),以下运算正确的是()。

A.B.C.R-S D.R×S11. 下面在Access的SQL视图中无法运行的是()。

2012陕西省数据库期末考试加强

2012陕西省数据库期末考试加强

{ btree *stack[20], *p; int top; if (b!=null) { top=1; stack[top]=b; while (top>0) { p=stack[top]; top--; printf(“%d ”,p->data); if (p->rchild!=null) {(1)___; (2)___; } if (p->lchild!=null) (3)___; (4)__; }}}} 14、本题应使用深度优先遍历,从主调函数进入 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 。

《Access2010数据库技术与应用》试题A及答案

《Access2010数据库技术与应用》试题A及答案

Access2010数据库技术与应用期末考试试卷(A卷)(考试时间90分钟,满分100分)一、选择题(1~35题,每题1分,共35分)下面各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂抹在答题卡相应的位置上,答在试卷上不得分。

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.面向对象方法中,继承是指A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制7.层次型、网状型和关系型数据库划分原则是A.记录长度B)文件的大小C.联系的复杂程度D)数据之间的联系方式8.一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是A.一对一B.一对多C.多对多D.多对一9.数据库设计中反映用户对数据要求的模式是A.内模式B.概念模式C.外模式D.设计模式10.报表“设计视图”中的()按钮是窗体“设计视图”工具栏中没有的。

2010年数据库技术期末考试试卷

2010年数据库技术期末考试试卷

你一定要坚强,即使受过伤,流过泪,也能咬牙走下去。

因为,人生,就是你一个人的人生。

==============================================================================A. 数据表视图B. 表设计视图C. 查询设计视图D. 报表视图6、在Access2003的查询中可以使用总计函数,()就是可以使用的总计函数。

A. SumB. AndC. OrD. Like7、Access数据库文件的扩展名为()。

A.bmp B.mdb C.adp D.pjx8、如果在创建表中建立字段“简历”,其数据类型应当是( )A.文本 B.数字 C.日期 D.备注9、要查询一个表中的所有数据,可以用()字符来表示任意字符。

A.? B.* C.$ D.@10、假设数据库表中有一个姓名字段,要查找姓名为张三或李四的记录的条件是()。

A.IN (“张三”,“李四”) B.LIKE“张三”AND“李四”C.“张三”AND“李四” D.LIKE “张三*”AND“李四*”11、以下不属于Select字句的是()A、Where字句B、Having字句C、For字句D、Group by字句12、在Access 2003中的表中,()不可以定义主键。

A QlE对象B 多字段C 单字段D 备注13.当要挑选出符合多重条件的记录时,应选用的筛选方法是()A、按选定内容筛选B、按窗体筛选C、按筛选目标筛选D、高级筛选/排序14.利用对话框提示用户输入条件的查询是()A、选择查询B、交叉表查询C、参数查询D、操作查询15、条件Between#2010-01-01#and#2010-12-31表示()。

A.查询2010年1月1日之前 B.查询2010年12月31日之后C.查询2010年期间 D.查询2010年1月1日和12月31日16、Access中,可以使用()命令不显示数据表中的某些字段。

2010陕西省高考试卷含解析试题及答案

2010陕西省高考试卷含解析试题及答案

1、下列各句中,加点的词语使用恰当的一句是(3分)A.于敏院士在我国首颗氢弹的成功研制上功勋卓著,然而他淡泊名利,婉拒“氢弹之父”的称号,其人品胸襟,令人高山仰止。

B.在东海舰队组织的此次实战演练中,我军的反水雷舰艇倾巢而出,成功扫除了“敌军”在航道上隐蔽布设的多枚新型水雷。

C.某些管理机构缺乏“大数据思维”,以邻为壑,不与相关机构共享信息资源,公共数据中心的建设将有助于改变这种状况。

D.现代舞剧《十面埋伏》,以其色彩浓重的舞台背景,风格鲜明的京剧音乐以及刚柔相济的舞者形体,一举征服了现场观众。

2、依次填入下列各句横线处的成语,最恰当的一组是(3分)①这正是经验丰富的主教练在战术安排上的之处:下半场比赛中想方设法消耗对方主力队员的体力,终于扭转劣势,赢得比赛。

②经过几天的,又和病人家属做了充分沟通,吴医生最终否定了治疗小组提出的保守治疗方案,决定尽快为病人进行肺部手术。

③早在上个世纪末,当地决策者就,提出了从单一的小农业向大农业转移的战略措施,于是一个个生态经济园区应运而生。

A.老谋深算深谋远虑深思熟虑 B.老谋深算深思熟虑深谋远虑C.深思熟虑老谋深算深谋远虑 D.深谋远虑深思熟虑老谋深算3、下列各句中,没有语病的一项是A.只有当促进艺术电影繁荣成为社会共识,从源头的创作方到末端的受众方的各环节都得到强有力的支持,艺术电影才能真正实现飞跃。

B.据说当年徽州男人大多外出经商,家中皆是妇孺及孩童,为了安全,徽州的古村落老宅子大多为高墙深院、重门窄窗的建筑。

C.工作之余,大家的闲谈话题脱不开子女教育、住房大小、职务升迁,也照样脱不开为饭菜咸淡、暖气冷热、物价高低吐槽发声。

D.我国重新修订《食品安全法》,目的是用更严格的监管、更严厉的处罚、更严肃的问责,切实保障“舌尖上的安全”,被称为“最严食品安全法”4、下列各句中,加点的词语使用恰当的一句是(3分)A.于敏院士在我国首颗氢弹的成功研制上功勋卓著,然而他淡泊名利,婉拒“氢弹之父”的称号,其人品胸襟,令人高山仰止。

2010—2011学年第二学期期末考试卷(B4)

2010—2011学年第二学期期末考试卷(B4)

2010—2011学年第二学期期末考试十校联考试卷职高二年级《数据库应用技术—Visual FoxPro 6.0》(命题范围:第五、六、八章)(考试时间75分钟,满分120分)注意:请将卷I的答案填涂在答题卡上,卷II的答案填写在答题纸上。

卷I(客观题,70分)一、选择题(共30小题,每小题2分,共60分。

请将各小题的正确选项填涂在答题卡的相应位置)1、依次执行VisualFoxPro=″ABC″和ABC= VisualFoxPro命令后,再执行?VisualFoxPro+ABC命令的结果是。

A.ABCABC B.Visual FoxProABC C.FoxPro Visual FoxPro D.ABC Visual FoxPro 2、函数V AL(″16Year″)的值是。

A.16.0 B.16.00 C.16.000 D.163、(2001-9-20)-(2001-9-10)+4^2的结果是。

A.26 B.6 C.18 D.-24下列符号中是VFP中的合法变量名。

A.AB7 B.7AB C.IF D.“AIB”5、在逻辑运算中,依照_____运算原则。

A.NOT-OR-AND B.NOT-AND-ORC.AND-OR-NOT D.OR-AND-NOT6、下面关于Visual FoxPro数组的叙述中,错误的是。

A.用DIMENSION和DECLARE都可以定义数组B.Visual FoxPro只支持一维数组和二维数组C.一个数组中各个数组元素必须是同一种数据类型D.新定义数组的各个数组元素初值为.F.7、在下列函数中,函数值为数值的是。

A.AT(′人民′,′中华人民共和国′) B.CTOD(′01/01/96′)C.BOF() D.SUBSTR(DTOC(DA TE()),7)8、以下四条语句中,正确的是。

A.a=1,b=2B.a=b=1 C.store 1 to a,b D.store 1,2 to a,b 9、下列选项中不能够返回逻辑值的是。

(完整word版)数据库期末考试复习试题与答案(word文档良心出品)

(完整word版)数据库期末考试复习试题与答案(word文档良心出品)

A .车次B .日期试题一一、单项选择题(本大题共20小题,每小题2分,共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选 或未选均无分。

1 .数据库系统的核心是( B )B. 数据库管理系统C •数据模型 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 •数据库 D .软件工具)21 21李勇 李勇BM MK JC A BD(D)图112.图1中10 .用下面的T-SQL 语句建立一个基本表:C •车次+日期D •车次+情况摘要8. 己知关系R 和S, R A S 等价于( B )A. (R-S)-SB. S-(S-R)9 .学校数据库中有学生和宿舍两个关系:学生(学号,姓名)和宿舍(楼名,房间号,床位号,学号)假设有的学生不住宿,床位也可能空闲。

如果要列出所有学生住宿和宿舍分 配的情况,包括没有住宿的学生和空闲的床位,则应执行( A )A.全外联接B.左外联接 CREATE TABLE Stude nt(S no CHAR(4) PRIMARY KEY,Sn ame CHAR(8) NOT NULL,Sex CHAR(2),11.把对关系SPJ 的属性QTY 的修改权授予用户李勇的 T-SQL 语句是( C )A. GRANT QTY ON SPJ TO '李勇’13 •关系规范化中的插入操作异常是指A •不该删除的数据被删除B .不该插入的数据被插入C •应该删除的数据未被删除D .应该插入的数据未被插入A)阶段的任C. (S-R)-RD. S-(R-S)C.右外联接D.自然联接14 .在关系数据库设计中,设计关系模式是数据库设计中(Age INT )可以插入到表中的元组是( DB. NULL ,'刘祥',NULL , 21 D. '5021','刘祥',NULL , NULL B. GRANT UPDATE(QTY) ON SPJ TO 'C. GRANT UPDATE (QTY) ON SPJ TOD. GRANT UPDATE ON SPJ (QTY) TO 李勇 )是最小关系系统A. '5021','刘祥',男, C. '5021' , NULL ,男,A .逻辑设计B .物理设计15 .在E-R 模型中,如果有3个不同的实体型,3个m:n 联系,根据E-R 模型转 换为关系模型的规则,转换后关系的数目为( C )。

2010陕西省计算机等级考试试题二级ACCESS(必备资料)

2010陕西省计算机等级考试试题二级ACCESS(必备资料)

2010陕西省计算机等级考试试题二级ACCESS(必备资料)1、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表2、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型3、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型4、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间5、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境6、程序流程图(PFD)中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系7、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度8、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码9、下面概念中,不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用10、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性11、对建立良好的程序设计风格,下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无12、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度13、下面概念中,不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用14、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库15、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码16、在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D)A. 调用语句B. 命令C. 口令D. 消息17、在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D)A. 调用语句B. 命令C. 口令D. 消息18、数据库设计包括两个方面的设计内容,它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计19、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环20、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外 D. 由整体到局部21、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表22、在软件开发中,下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型23、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性24、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考25、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构26、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、我们用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<n-1){while(i<n-1 && b[i]==b[i+1]) i++;if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台i++; j=i; } //新平台起点printf(“最长平台长度%d,在b数组中起始下标为%d”,l,k);}// Platform2、证明由二叉树的中序序列和后序序列,也可以唯一确定一棵二叉树。

当n=1时,只有一个根结点,由中序序列和后序序列可以确定这棵二叉树。

设当n=m-1时结论成立,现证明当n=m时结论成立。

设中序序列为S1,S2,…,Sm,后序序列是P1,P2,…,Pm。

因后序序列最后一个元素Pm是根,则在中序序列中可找到与Pm相等的结点(设二叉树中各结点互不相同)Si(1≤i≤m),因中序序列是由中序遍历而得,所以Si是根结点,S1,S2,…,Si-1是左子树的中序序列,而Si+1,Si+2,…,Sm是右子树的中序序列。

若i=1,则S1是根,这时二叉树的左子树为空,右子树的结点数是m-1,则{S2,S3,…,Sm}和{P1,P2,…,Pm-1}可以唯一确定右子树,从而也确定了二叉树。

若i=m,则Sm是根,这时二叉树的右子树为空,左子树的结点数是m-1,则{S1,S2,…,Sm-1}和{P1,P2,…,Pm-1}唯一确定左子树,从而也确定了二叉树。

最后,当1<i<m时,Si把中序序列分成{S1,S2,…,Si-1}和{Si+1,Si+2,…,Sm}。

由于后序遍历是“左子树—右子树—根结点”,所以{P1,P2,…,Pi-1}和{Pi,Pi+1,…Pm-1}是二叉树的左子树和右子树的后序遍历序列。

因而由{S1,S2,…,Si-1}和{P1,P2,…,Pi-1}可唯一确定二叉树的左子树,由{Si+1,Si+2,…,Sm}和{Pi,Pi+1,…,Pm-1}可唯一确定二叉树的右子树。

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

(20分)4、矩阵中元素按行和按列都已排序,要求查找时间复杂度为O(m+n),因此不能采用常规的二层循环的查找。

可以先从右上角(i=a,j=d)元素与x比较,只有三种情况:一是A[i,j]>x,这情况下向j 小的方向继续查找;二是A[i,j]<x,下步应向i大的方向查找;三是A[i,j]=x,查找成功。

否则,若下标已超出范围,则查找失败。

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<A[i,j])。

向下最多是m,向左最多是n。

最佳情况是在右上角比较一次成功,最差是在左下角(A[b,c]),比较m+n次,故算法最差时间复杂度是O(m+n)。

5、后序遍历最后访问根结点,即在递归算法中,根是压在栈底的。

采用后序非递归算法,栈中存放二叉树结点的指针,当访问到某结点时,栈中所有元素均为该结点的祖先。

本题要找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无公共祖先}//结束Ancestor6、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_reverse7、假设K1,…,Kn是n个关键词,试解答:试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn 时,用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。

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

20分void Hospital(AdjMatrix w,int n)//在以邻接带权矩阵表示的n个村庄中,求医院建在何处,使离医院最远的村庄到医院的路径最短。

{for (k=1;k<=n;k++) //求任意两顶点间的最短路径for (i=1;i<=n;i++)for (j=1;j<=n;j++)if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];m=MAXINT; //设定m为机器内最大整数。

for (i=1;i<=n;i++) //求最长路径中最短的一条。

{s=0;for (j=1;j<=n;j++) //求从某村庄i(1<=i<=n)到其它村庄的最长路径。

if (w[i][j]>s) s=w[i][j];if (s<=m) {m=s; k=i;}//在最长路径中,取最短的一条。

m记最长路径,k记出发顶点的下标。

Printf(“医院应建在%d村庄,到医院距离为%d\n”,i,m);}//for}//算法结束对以上实例模拟的过程略。

各行中最大数依次是9,9,6,7,9,9。

这几个最大数中最小者为6,故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。

1、对图1所示的连通网G,请用Prim算法构造其最小生成树(每选取一条边画一个图)。

9、假设K1,…,Kn是n个关键词,试解答:试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn 时,用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。

10、#define maxsize 栈空间容量void InOutS(int s[maxsize])//s是元素为整数的栈,本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针,定义top=0时为栈空。

for(i=1; i<=n; i++) //n个整数序列作处理。

{scanf(“%d”,&x); //从键盘读入整数序列。

if(x!=-1) // 读入的整数不等于-1时入栈。

if(top==maxsize-1){printf(“栈满\n”);exit(0);}else s[++top]=x; //x入栈。

else //读入的整数等于-1时退栈。

{if(top==0){printf(“栈空\n”);exit(0);}else printf(“出栈元素是%d\n”,s[top--]);}}}//算法结。

相关文档
最新文档