实验3区域填充算法答案

算法设计与分析实验报告贪心算法

算法设计与分析实验报告 贪心算法 班级：2013156 学号：201315614 姓名：张春阳哈夫曼编码 代码 #include float small1,small2; int flag1,flag2,count; typedefstructHuffmanTree { float weight; intlchild,rchild,parent; }huffman; huffmanhuffmantree[100]; void CreatHuffmanTree(intn,int m) { inti; void select(); printf("请输入%d个节点的权值:",n); for(i=0;i

printf("\n"); for(i=0;i

计算机图形学 区域填充算法的实现

实验四区域填充算法的实现 班级 08信计2班学号 20080502088 姓名许延恒分数 一、实验目的和要求： 1、理解区域的表示和类型。 2、能正确区分四连通和八连通的区域 3、了解区域填充的实验原理。 4、利用C++实现区域填充的递归算法。 二、实验内容： 1假设在多边形内有一像素已知，由此出发利用连通性找到区域内所有像素。 2 取（x，y）为种子点将整个区域填充为新的颜色。 3 进行递归填充。 三、实验结果分析 区域填充属性包括填充样式，填充颜色和填充图案的类型。C语言中定义了某种图形后，即可调用-floodfill函数，对指定区域进行填充 . 程序代码 #include #include #include void floodfill4(int x,int y,int oldcolor,int newcolor) { if(getpixel(x,y)==oldcolor) { putpixel(x,y,newcolor); Sleep(1); floodfill4(x,y+1,oldcolor,newcolor); floodfill4(x,y-1,oldcolor,newcolor); floodfill4(x-1,y,oldcolor,newcolor); floodfill4(x+1,y,oldcolor,newcolor); } } main() { int a,b,c,d,i,j; int graphdriver=DETECT; int graphmode=0; initgraph(&graphdriver,&graphmode,"");

数据库原理实验报告(3)实验三数据表的创建与管理实验

数据库原理实验报告(3)实验三数据表的创建与 管理实验 南京晓庄学院 《数据库原理与应用》 课程实验报告 实验三数据表的创建与管理实验 所在院(系): 数学与信息技术学院班级： 学号： 姓名： 1.实验目的 (1) 理解SQL Server 20xx常用数据类型和表结构的设计方法。理解主键、外键含义，掌握 建立各表相关属性间参照关系的方法。 (2) 熟练掌握使用SQL Server Management Studio图形工具创建表，删除表，修改表结构，插入及更新数据的方法。 (3) 熟练掌握使用Transact-SQL语句创建表，删除表，修改表结构，插入及更新数据的方 法。 2.实验要求 基本实验：

(1) 在实验二所创建的“TM”数据库中合理设计以下各表逻辑结构： 学生信息（学号，姓名，性别，籍贯，出生日期，民族，学院/系别号，班级号） 课程信息（课程号，课程名称，课程所属模块，课程类别，学分，学时） 学习信息（学号，课程号，考试成绩，平时成绩） 院系信息（院系号，院系名称） 要求确定各个字段的名称、类型、是否有默认值，是否主键等信息。 (2) 依据你所设计的表结构，使用SQL Server Management Studio图形工具在“TM”数据 库中创建学生信息表和课程信息表，并试验在图形界面中修改表结构，删除数据表，输入并更新数据的方法。 (3) 依据你所设计表结构，使用Transact-SQL语句创建学习信息表和院系信息表，并试验 使用T-SQL语句修改表结构，删除数据表，插入和更新数据的方法。 (4) 找出已创建各表之间相关属性的参照关系，并在相关表中增加引用完整性约束。 (5) 按要求完成实验报告。 扩展实验： (1) 在“TM”数据库中补充设计以下各表结构：

实验三 区域填充算法的实现

实验三区域填充算法的实现 一、实验目的和要求： 1、掌握区域填充算法基本知识 2、理解区域的表示和类型，能正确区分四连通和八连通的区域 3、了解区域填充的实现原理，利用Microsoft Visual C++ 6.0或win-TC实现区 域种子填充的递归算法。 二、实验内容： 1、编程完成区域填色 2、利用画线函数，在屏幕上定义一个封闭区域。 3、利用以下两种种子填充算法，填充上述步骤中定义的区域 (1)边界表示的四连通区域种子填充的实现 (2)内点表示的四连通区域种子填充的实现 4、将上述算法作部分改动应用于八连通区域，构成八连通区域种子填充算法， 并编程实现。 三、实验结果分析 四连通图的实现: 程序代码： #include #include #include #include void BoundaryFill4(int x,int y,int Boundarycolor,int newcolor) { if(getpixel(x,y) != newcolor && getpixel(x,y) !=Boundarycolor) { putpixel(x,y,newcolor); Sleep(1); BoundaryFill4(x-1,y,Boundarycolor,newcolor); BoundaryFill4(x,y+1,Boundarycolor,newcolor); BoundaryFill4(x+1,y,Boundarycolor,newcolor); BoundaryFill4(x,y-1,Boundarycolor,newcolor); } } void polygon(int x0,int y0,int a,int n,float af) { int x,y,i; double dtheta,theta;

区域填充算法的实现

实验四区域填充算法的实现 一、实验目的和要求： 1、掌握区域填充算法基本知识 2、理解区域的表示和类型，能正确区分四连通和八连通的区域 3、了解区域填充的实现原理，利用Microsoft Visual C++ 6.0（及EasyX_2011版） 实现区域种子填充的递归算法。 二、实验内容： 1、编程完成区域填色 2、利用画线函数，在屏幕上定义一个封闭区域。 3、利用以下两种种子填充算法，填充上述步骤中定义的区域 (1)边界表示的四连通区域种子填充的实现 (2)内点表示的四连通区域种子填充的实现 4、将上述算法作部分改动应用于八连通区域，构成八连通区域种子填充算法， 并编程实现。 三、实验结果分析 1、以上各种算法相应代码及运行结果如下： 程序代码： #include #include #include void FloodFill4(int x,int y,int oldcolor,int newcolor) { if(getpixel(x,y)==oldcolor) { putpixel(x,y,newcolor); Sleep(1); FloodFill4(x-1,y,oldcolor,newcolor); FloodFill4(x,y+1,oldcolor,newcolor); FloodFill4(x+1,y,oldcolor,newcolor); FloodFill4(x,y-1,oldcolor,newcolor); } } void main() { int a,b,c,d,i,j; int graphdriver=DETECT; int graphmode=0; initgraph(&graphdriver,&graphmode," "); cleardevice();

数据库原理B实验报告完整版1-3

实验一 认识DBMS系统 日期 2011-3-23一、实验目的 1．通过对某个商用数据库管理系统的使用，了解DBMS的工作原理和系统构架。 2．熟悉对DBMS的操作 3．搭建今后实验的平台 二、实验原理 企业管理器是SQL Server中最主要的工具，使用它基本上可完成SQL Server的所有管理操作，如数据库的创建和管理、数据表的创建和管理、数据库安全管理等，在本书第五课中将对其作详细介绍。 查询分析器主要用于创建和执行SQL命令，以完成数据库的查询和管理工作。查询分析器和企业管理器是SQL Server的两大主要工具。 服务管理器主要用于启动、暂停、停止和检查本地服务的状态。SQL Server提供如下服务： SQL Server服务：该服务提供管理服务器中的所有数据库、执行T-SQL程序、执行存储过程、处理分布式查询等服务。必须启动该服务，用户才能通过客户端访问SQL Server服务器中的数据。 SQL Server Agent服务：该服务用于执行作业、监视SQL Server以及激发警报。SQL Server Agent允许自动执行某些管理任务的服务，所以必须启动SQL Server Agent 服务，才能使本地或多服务器的管理任务自动运行。 Microsoft Search服务：提供SQL Server全文检索功能。 Distributed Transaction Coordinator服务：提供Microsoft分布式事务处理功能。 MSSQL Server OLAP Service服务：支持Analysis Services的各项功能，该服务在安装了支持Analysis Services才有。 三、实验仪器和设备 1. 计算机 2. SQL Server 2000 四、预习要求 复习已经讲过的SQL Server 2000的基本工具使用方法。

多边形区域填充算法

13. 设五边形的五个顶点坐标为(10, 10)，(15, 5)，(12, 5)，(8, 2)和(4, 5)，利用多边形区域填充算法，编一程序生成一个实心图。 解：假设以上五个顶点依次对应编号A-B-C-D-E，首先计算得到ET表： 6-10 5 4 3 2 1 该多边形的AET指针的内容为： 1 AET为空 2 3 4 1 2 3 4 5 6 7 8 9 10 01234567891011121314 1516

5 6 7 8 9 10 具体编程实现如下： 第1步：(1) 根据输入的五个顶点坐标找到y 值最小的点(例如点D ，此时y=2)，并找到与D 有边关系的两个顶点(此时为E 和C)，在y=2处建立ET 边表记录(ymax 、xi 和m 值均可通过顶点坐标间的计算得到，例如DE 边的建立，特别注意：当D 点和E 点y 坐标值相同时，也即是DE 与x 轴平行，该边不能计入ET 边表)，之后标记D 点被访问过；(2) 排除访问过的点以及和该点相关联的边，重复(1)直至将ET 表建立完善。 [注]边关系的建立可通过邻接矩阵的数据结构实现，权值可以为该矩阵行编号对应点的y 坐标值，ET 边表采用邻接表的数据结构 第2步：根据ET 表构建AET 表，并逐行完成多边形填充，具体的C++代码如下： (1) 建立头文件base_class.h ，主要是边表结点结构体和ET 边表类的实现 enum ResultCode{Success, Failure}; template struct Enode { Enode() {next=NULL;} Enode(T pymax, float pxi, float pm, Enode *pnext) { ymax=pymax; xi=pxi; m=pm; next=pnext; } T ymax, xi; //ymax 表示最大的y 值，xi 表示最底端点的x 坐标值 float m; //m 表示斜率的倒数 Enode *next; }; //定义了ET 表和AET 表中结点的结构体

实验三.哈夫曼编码的贪心算法设计

实验四 哈夫曼编码的贪心算法设计（4学时） [实验目的] １. 根据算法设计需要,掌握哈夫曼编码的二叉树结构表示方法; ２. 编程实现哈夫曼编译码器; ３. 掌握贪心算法的一般设计方法。 实验目的和要求 （1）了解前缀编码的概念，理解数据压缩的基本方法； （2）掌握最优子结构性质的证明方法； （3）掌握贪心法的设计思想并能熟练运用 （4）证明哈夫曼树满足最优子结构性质； （5）设计贪心算法求解哈夫曼编码方案； （6）设计测试数据，写出程序文档。 实验内容 设需要编码的字符集为{d 1, d 2, …, dn }，它们出现的频率为 {w 1, w 2, …, wn }，应用哈夫曼树构造最短的不等长编码方案。 核心源代码 #include #include #include typedef struct { unsigned int weight; //用来存放各个结点的权值 unsigned int parent,LChild,RChild; //指向双亲、孩子结点的指针 } HTNode, *HuffmanTree; //动态分配数组，存储哈夫曼树 typedef char *HuffmanCode; //动态分配数组，存储哈夫曼编码 ∑=j i k k a

//选择两个parent为0，且weight最小的结点s1和s2 void Select(HuffmanTree *ht,int n,int *s1,int *s2) { int i,min; for(i=1; i<=n; i++) { if((*ht)[i].parent==0) { min=i; break; } } for(i=1; i<=n; i++) { if((*ht)[i].parent==0) { if((*ht)[i].weight<(*ht)[min].weight) min=i; } } *s1=min; for(i=1; i<=n; i++)

数据库原理实验报告_实验三_数据完整性与安全性控制

实验内容、步骤以及结果 1.利用图形用户界面对实验一中所创建的Student库的S表中，增加以下的约束和索引。 (18分，每小题3分) (1) 非空约束：为出生日期添加非空约束。 非空约束：取消表S中sbirth的勾。可能需要重建表。 (2) 主键约束：将学号(sno)设置为主键，主键名为pk_sno。 设主键：单击数据库Student--＞单击表--＞单击S--＞右击sno--＞选择修改命令--＞对话框中右击sno--＞选择设置主键'＞修改主键名为pk_sno '--＞保存

（3）唯一约束：为姓名（sname）添加唯一约束（唯一键）,约束名为uk_sname 。 唯一约束：单击数据库Student-->单击表--> 单击S-->右击sname-->选择修改’ 命令T右击 sname-->选择索引和键命令--> 打开索引和键框图--> 添加--> 是否唯一改为是--> 名称改为us sname '-->关闭。

(4)缺省约束：为性别(ssex)添加默认值，其值为男 设默认约束：单击数据库Student宀单击表宀单击右击sno^选择修改命令宀单击cno--＞在默认值栏输入男’保存

D62.s1udent - Diagram_0* D62.sludent - dbo.S* SQLQuery5.sql - D... (D62\A^m i n (52J)* 列容 埶据类型 允祥值 Q 5TI0 Ctiar(lO) n sname nvarchar (20) a 卜:S5SX nchai ■⑵ 團 sbirtti date □ adept nv ar char (20) sPhoneNo ctiar(LQ) @] 数捐类型 允傑Mdl 值 曰表设计器 RowGuid E 标识魁 不用于复制 大小 (5) CHECK 约束：为SC 表的成绩(grade)添加CHECK 约束，约束名为ck grade ,其 检查条件为：成绩应该在0-100之间。 ffin har 妊 2 Nnrh 昙否否否二

实验3. 贪心算法

实验3.贪心算法 一、实验目的 1.理解贪心算法的基本思想。 2.运用贪心算法解决实际问题。 二、实验环境与地点 1.实验环境：Windows7,Eclipse 2.实验地点：网络工程实验室 三、实验内容与步骤 编写程序完成下列题目，上机调试并运行成功。 1.活动安排问题。 问题：有n个活动的集合A={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。 求解：安排尽量多项活动在该场地进行，即求A的最大相容子集。 设待安排的11个活动的开始时间和结束时间按结束时间的升序排列如下： 将此表数据作为实现该算法的测试数据。 （1）给出算法基本思想； （2）给出用java语言实现程序的代码; 算法： public static int greedySelector(int[] s, int[] f, boolean a[]) { int n = s.length - 1; a[1] = true; int j = 1; int count = 1; for (int i = 2; i <= n; i++) { if (s[i] >= f[j]) { a[i] = true; j = i; count++; } else a[i] = false; } return count; }

2.哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。统计字符串中各个字符 出现的频率，求各个字符的哈夫曼编码方案。 输入：good good study,day day up 输出：各字符的哈夫曼编码。 算法： 算法中用到的类Huffman定义为： private static class Huffman implements Comparable { Bintree tree; float weight;// 权值 private Huffman(Bintree tt, float ww) { tree = tt; weight = ww; } public int compareTo(Object x) { float xw = ((Huffman) x).weight; if (weight < xw) return -1; if (weight == xw) return 0; return 1; } } 算法huffmanTree描述如下: public static Bintree huffmanTree(float[] f) { // 生成单结点树 int n = f.length; Huffman[] w = new Huffman[n + 1]; Bintree zero = new Bintree(); for (int i = 0; i < n; i++) { Bintree x = new Bintree(); x.makeTree(new MyInteger(i), zero, zero); w[i + 1] = new Huffman(x, f[i]); } // 建优先队列 MinHeap H = new MinHeap(); H.initialize(w, n); // 反复合并最小频率树 for (int i = 1; i < n; i++) { Huffman x = (Huffman) H.removeMin(); Huffman y = (Huffman) H.removeMin(); Bintree z = new Bintree();

数据库原理实验报告-实验三-数据完整性与安全性控制

《数据库原理》实验报告 题目：实验三 数据完整性与安全性控制学号班级日期 2016.10.18 一、实验容、步骤以及结果 1．利用图形用户界面对实验一中所创建的Student库的S表中，增加以下的约束和索引。 （18分，每小题3分） (1)非空约束：为出生日期添加非空约束。 非空约束：取消表S中sbirth的勾。可能需要重建表。 (2)主键约束：将学号(sno)设置为主键，主键名为pk_sno。 设主键：单击数据库Student-->单击表-->单击S-->右击sno-->选择‘修改’命令 -->对话框中右击sno-->选择‘设置主键’-->修改主键名为‘pk_sno’-->保存 (3)唯一约束：为(sname)添加唯一约束(唯一键)，约束名为uk_sname。 唯一约束：单击数据库Student-->单击表-->单击S-->右击sname-->选择‘修改’ 命令→右击sname-->选择‘索引和键’命令-->打开‘索引和键’框图-->添加--> 是否唯一改为‘是’-->名称改为‘us_sname’-->关闭。

(4)缺省约束：为性别(ssex)添加默认值，其值为“男”。 设默认约束：单击数据库Student→单击表→单击S→右击sno→选择‘修改’命令→单击cno-->在默认值栏输入‘男’→保存

(5)CHECK约束：为SC表的成绩(grade)添加CHECK约束，约束名为ck_grade，其 检查条件为：成绩应该在0-100之间。

(6)外键约束：为SC表添加外键约束，将sno,cno设置为外键，其引用表分别是S表 和C表，外键名称分别为fk_sno，fk_cno。 2．在图形用户界面中删除以上小题中已经创建的各种约束，用SQL语言分别重新创建第1题中的(2)-(6)小题.(15分，每小题3分，提示：alter table add constraint） 删除约束：单击数据库Student-->表-->单击S-->展开键、约束。一一删除即可。

贪心算法 找零钱问题

学号 《算法设计与分析》 实验报告三 学生姓名 专业、班级 指导教师 成绩 电子与信息工程系

实验三：贪心算法运用练习 一、实验目的 本次实验是针对贪心算法运用的算法设计及应用练习，旨在加深学生对该部分知识点的理解，提高学生运用该部分知识解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验二_学号_姓名”， 如“《算法设计与分析》实验二_09290101_张三”。 b 压缩包内为一个“《算法设计与分析》实验二_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2012年12月7日16:00。 三、实验项目 1．传统的找零钱问题的算法及程序实现。 2．特殊的0-1背包问题的求解：本次求解的0-1背包问题的特点为每种物品各有M件，已知每个物品的单位价值，求使得所获价值最大的装包方案。 四、实验过程 找零钱问题: #include using namespace std; void Zl(double num) { int leave=0; int a[8]; leave = (int)(num*10)%10; a[1] = leave/5;

数据库原理实验报告3实验三数据表的创建与管理实验

院学晓庄南京 《数据库原理与应用》课程实验报告 数据表的创建与管理实验实验三 数学与信息技术学院所在院(系): 班级：

学号： 姓名： ... 1.实验目的 (1)理解SQL Server 2005常用数据类型和表结构的设计方法。理解主键、外键含义，掌握建立各表相关属性间参照关系的方法。 (2)熟练掌握使用SQL Server Management Studio图形工具创建表，删除表，修改表结构，插入及更新数据的方法。 (3)熟练掌握使用Transact-SQL语句创建表，删除表，修改表结构，插入及更新数据的方法。 2.实验要求 基本实验： (1)在实验二所创建的“TM”数据库中合理设计以下各表逻辑结构： 学生信息（学号，姓名，性别，籍贯，出生日期，民族，学院/系别号，班级号） 课程信息（课程号，课程名称，课程所属模块，课程类别，学分，学时） 学习信息（学号，课程号，考试成绩，平时成绩） 院系信息（院系号，院系名称） 要求确定各个字段的名称、类型、是否有默认值，是否主键等信息。 (2)依据你所设计的表结构，使用SQL Server Management Studio图形工具在“TM”数据库中创建学生信息表和课程信息表，并试验在图形界面中修改表结构，删除数据表，输入并更新数据的方法。 (3)依据你所设计表结构，使用Transact-SQL语句创建学习信息表和院系信息表，并试验使用T-SQL语句修改表结构，删除数据表，插入和更新数据的方法。 (4)找出已创建各表之间相关属性的参照关系，并在相关表中增加引用完整性约束。 (5)按要求完成实验报告。 扩展实验： (1)在“TM”数据库中补充设计以下各表结构： 教师信息（教师号，姓名，性别，出生日期，学历，学位，入职时间，职称，院系号） 授课信息（教师号，课程号，学期） 班级信息（班级号，班级名称，专业号） 专业信息（专业号，专业名称，学制，学位） 图书信息(图书号，书名，作者，出版社，出版日期，册数，价格，分类) 借书偏息（学号，图书号，借出时间，归还时间） 奖励信息（学号，奖励类型，奖励金额） (2)设计并实现各表之间相关属性的参照关系。 (3)使用SQL Management Studio图形界面或Transact-SQL在“TM”数据库中创建前述各表，并插入部分数据，要求所插入数据合理有效。

扫描线填充算法讲解

扫描线算法（Scan-Line F illing） 扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏 和三维CAD软件的渲染等等。 对矢量多边形区域填充，算法核心还是求交。《计算几何与图形学有关的几种 常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断 算法，利用此算法可以判断一个点是否在多边形内，也就是是否需要填充，但 是实际工程中使用的填充算法都是只使用求交的思想，并不直接使用这种求交 算法。究其原因，除了算法效率问题之外，还存在一个光栅图形设备和矢量之 间的转换问题。比如某个点位于非常靠近边界的临界位置，用矢量算法判断这 个点应该是在多边形内，但是光栅化后，这个点在光栅图形设备上看就有可能 是在多边形外边（矢量点没有大小概念，光栅图形设备的点有大小概念），因此，适用于矢量图形的填充算法必须适应光栅图形设备。 2.1扫描线算法的基本思想 扫描线填充算法的基本思想是：用水平扫描线从上到下（或从下到上）扫描由 多条首尾相连的线段构成的多边形，每根扫描线与多边形的某些边产生一系列 交点。将这些交点按照x坐标排序，将排序后的点两两成对，作为线段的两个 端点，以所填的颜色画水平直线。多边形被扫描完毕后，颜色填充也就完成了。扫描线填充算法也可以归纳为以下4个步骤： （1）求交，计算扫描线与多边形的交点 （2）交点排序，对第2步得到的交点按照x值从小到大进行排序； （3）颜色填充，对排序后的交点两两组成一个水平线段，以画线段的方式进 行颜色填充； （4）是否完成多边形扫描？如果是就结束算法，如果不是就改变扫描线，然 后转第1步继续处理； 整个算法的关键是第1步，需要用尽量少的计算量求出交点，还要考虑交点是 线段端点的特殊情况，最后，交点的步进计算最好是整数，便于光栅设备输出 显示。

区域填充的扫描线算法

计算机图形学 ——区域填充的扫描线算法 NORTHWESTUNIVER SITY

一、实验目的 1.通过实验，进一步理解和掌握几种常用多边形填充算法的基本原理 2.掌握多边形区域填充算法的基本过程 3.掌握在C/C++环境下用多边形填充算法编程实现指定多边形的填充。 4.利用TC2.0编写区域填充的扫描线算法。 二、实验内容 算法基本思想：首先填充种子点所在扫描线上位于区域内的区段，然后确定与该区段相邻的上下两条扫描线上位于区域内的区段，并依次将各区段的起始位置保存, 这些区段分别被用区域边界色显示的像素点所包围。随后,逐步取出一开始点并重复上述过程，直到所保存各区段都填充完毕为止。 算法描述：扫描线填充算法一般包括四个步骤：求交、排序、交点配对、区域填充。正确求得扫描线与区域填内外轮廓线的交点是算法成败的关键问题。另一方面，采用合适的数据结构又可以简化操作、提高算法的效率。本论文由于采用链表结构记录轮廓线和交点，无需焦点排序的过程，因而提高了算法效率。扫描线来源于光栅显示器的显示原理：对于屏幕上所有待显示像素的信息，将这些信息按从上到下、自左至右的方式显示。 扫描线多边形区域填充算法是按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。对于一条扫描线，多边形的填充过程可以分为四个步骤： （1）求交：计算扫描线与多边形各边的交点； （2）排序：把所有交点按x值递增顺序排序； （3）配对：第一个与第二个，第三个与第四个等等；每对交点代表扫描线与多边形的一个相交区间; （4）填色：把相交区间内的象素置成多边形颜色; 三、实验原理 扫描线填充算法的基本过程如下：当给定种子点(x,y)时，首先填充种子点所在扫描线上的位于给定区域的一个区段，然后确定与这一区段相连通的上、下两条扫描线上位于给定区域内的区段，并依次保存下来。反复这个过程，直到填充结束。 区域填充的扫描线算法可由下列四个步骤实现： (1)初始化：堆栈置空。将种子点(x,y)入栈。 (2)出栈：若栈空则结束。否则取栈顶元素(x,y)，以y作为当前扫描线。 (3)填充并确定种子点所在区段：从种子点(x,y)出发，沿当前扫描线向左、右两个方向填充，直到边界。分别标记区段的左、右端点坐标为xl和xr。 (4)并确定新的种子点：在区间[xl，xr]中检查与当前扫描线y上、下相邻的两条

2014《数据库原理》实验7

实验七：数据库的安全性 一、实验目的 1.掌握Windows NT认证模式下数据库用户帐号的建立与取消方法； 2.掌握混合模式下数据库用户帐号的建立与取消方法； 3.掌握数据库用户权限的设置方法； 4.熟悉数据库数据库用户帐号的权限分配、回收等方法； 5.了解数据库角色的分类、作用及使用方法。 二、实验环境 已安装SQL Server 2005 企业版的计算机； 具有局域网环境,有固定IP; 三、实验学时 2学时 四、实验要求 1.了解SQL Server 2005系统安全； 2.熟悉数据库用户、服务器角色及数据库角色的用法； 3.完成实验报告； 五、实验内容及步骤 以系统管理员身份登录到SQL Server服务器，在SQL Server2005界面中实现以下操作，并独立写出部分题目的程序代码； 1.在当前计算机中增加一个用户zhang和cheng，密码为secret。使此用户通 过winows nt模式下登录SQL Server服务器，登录名分别为zhang和cheng；

2.新建以混合模式登录SQL Server服务器的用户登录名为stu1、stu2和stu3， 登录密码为secret，默认登录数据库为stu；

3.将帐号zhang添加为数据库stu的用户，用户名为zhang； 4.在数据库stu中创建用户stu1、stu2和stu3，登录帐号分别为stu1、stu2 和stu3； 5.给数据库用户zhang赋予创建数据库的权限；

6.给数据库用户stu1赋予对sc表进行插入、修改、删除操作权限； 7.给数据库用户stu2和stu3赋予对student表、course表所有操作权限及查 询sc的操作权限，并允许再授权给其他用户； 8.收回数据库用户stu2对student表和course表的删除操作的权限； 9.若一个小组共5个成员，他们对数据库stu具有相同的操作权限，具体权限 如下： 1)对于student、course表只能进行数据查询； 2)只能对student表中sname进行更改； 3)对于sc表只能进行修改、删除或插入； 10.思考题：将登录帐号zhang、stu1、stu2和stu3加入到服务器角色sysadmin 中； 11.将登录帐号cheng同时拥有服务器角色serveradmin 和 securityadmin的 权限； 12.删除服务器角色sysadmin的成员stu2和stu3； 六、出现问题及解决办法 如：某些操作无法执行，如何解决？

《数据库原理》实验4

实验四：数据库综合查询 一、实验目的 1.掌握SELECT语句的基本语法和查询条件表示方法； 2.掌握查询条件种类和表示方法； 3.掌握连接查询的表示及使用； 4.掌握嵌套查询的表示及使用； 5.了解集合查询的表示及使用。 二、实验环境 已安装SQL Server 2008 企业版的计算机； 具有局域网环境,有固定IP; 三、实验学时 2学时 四、实验要求 1.了解SELECT语句的基本语法格式和执行方法； 2.了解连接查询的表示及使用； 3.了解嵌套查询的表示及使用； 4.了解集合查询的表示及使用； 5.完成实验报告； 五、实验内容及步骤 以数据库原理实验2数据为基础，请使用T-SQL 语句实现进行以下操作： 1.查询以‘DB_’开头,且倒数第3个字符为‘s’的课程的详细情况； 2.查询名字中第2个字为‘阳’的学生姓名和学号及选修的课程号、课程名； 3.列出选修了‘数学’或者‘大学英语’的学生学号、姓名、所在院系、选修 课程号及成绩； 4.查询缺少成绩的所有学生的详细情况； 5.查询与‘张力’(假设姓名唯一)年龄不同的所有学生的信息； 6.查询所选课程的平均成绩大于张力的平均成绩的学生学号、姓名及平均成 绩； 7.按照?学号，姓名，所在院系，已修学分?的顺序列出学生学分的获得情况。 其中已修学分为考试已经及格的课程学分之和； 8.列出只选修一门课程的学生的学号、姓名、院系及成绩； 9.查找选修了至少一门和张力选修课程一样的学生的学号、姓名及课程号； 10.只选修?数据库?和?数据结构?两门课程的学生的基本信息；

11.至少选修?数据库?或?数据结构?课程的学生的基本信息； 12.列出所有课程被选修的详细情况，包括课程号、课程名、学号、姓名及成绩； 13.查询只被一名学生选修的课程的课程号、课程名； 14.检索所学课程包含学生‘张向东’所学课程的学生学号、姓名； 15.使用嵌套查询列出选修了?数据结构?课程的学生学号和姓名； 16.使用嵌套查询查询其它系中年龄小于CS系的某个学生的学生姓名、年龄和 院系； 17.使用ANY、ALL 查询，列出其他院系中比CS系所有学生年龄小的学生； 18.分别使用连接查询和嵌套查询，列出与‘张力’在一个院系的学生的信息； 19.使用集合查询列出CS系的学生以及性别为女的学生名单； 20.使用集合查询列出CS系的学生与年龄不大于19岁的学生的交集、差集； 21.使用集合查询列出选修课程1的学生集合与选修课程2的学生集合的交集； 22.思考题：按照课程名顺序显示各个学生选修的课程（如200515001 数据库数 据结构数学）； 六、出现问题及解决办法 如：某些查询操作无法执行，如何解决？ 1、查询以‘DB_’开头，且倒数第三个字符为‘s’的课程的详细情况 select * from course where cname like 'DB\_%s__' 2、查询名字中第二个字为“阳”的学生姓名和学号及选修的课程号、课程名 select student.sno ,student.sname ,https://www.360docs.net/doc/487129439.html,o,cname from student,course,sc where sname like '_阳%'and student.sno=sc.sno and https://www.360docs.net/doc/487129439.html,o=https://www.360docs.net/doc/487129439.html,o 3、列出选修了‘数学’或‘大学英语’的学生学号、姓名、 select student.sno,sname,sdept,https://www.360docs.net/doc/487129439.html,o,cname,grade from student,sc,course where student.sno=sc.sno and https://www.360docs.net/doc/487129439.html,o=https://www.360docs.net/doc/487129439.html,o and sc.sno in(select sc.sno from sc,course where (cname='大学英语'or cname='数学')and https://www.360docs.net/doc/487129439.html,o=https://www.360docs.net/doc/487129439.html,o group by sc.sno) select student.sno,sname,sdept,cno,grade from student,sc where Cno in (select Cno from course where cname='数学'or cname='大学英语')and sc.sno=student.sno 4、查询缺少成绩的所有学生的详细情况； select * from student,sc where Grade is null and student.sno=sc.sno 5、查询与‘张力’(假设姓名唯一)年龄不同的所有学生的信息； select * from student where sage <>(select sage from student where sname='张力') 6、查询所选课程的平均成绩大于张力的平均成绩的学生学号、姓名及平均成绩 select student.sno,sname,平均成绩=A VG(grade) from student ,sc