- 博客(1)
- 资源 (16)
- 收藏
- 关注
原创 链表的插入 删除 排序 倒叙
#include using namespace std;#include #include #include #include #include struct Node{ int data; struct Node *next;};Node *Creat(){ Node *head,*p,*s; head=(Node *)malloc(sizeof(Node)
2012-10-26 14:21:29 2825 1
数据库的建立和维护实验
一、实验目的
使学生熟练掌握使用SQL、Transact-SQL和SQL Server企业管理器向数据库中定义的表和视图输入数据、修改数据和删除数据的操作。
二、实验环境:
Microsoft Windows 2000操作系统,Microsoft SQL Server 2000数据库管理系统标准版或企业版。
三、实验内容、步骤、结果和实验过程中出现的问题:
1>内容:
基于实验一建立的 “图书读者数据库”(Book_Reader_DB),使用SQL Server 2000企业管理器和在SQL Server 2000查询分析器的Transact-SQL语句输入区输入Transact-SQL语句的两种方法,实现对Book_Reader_DB中 “图书”、“读者”和“借阅”三个表的数据插入、修改和删除。
1、使用SQL Server 2000企业管理器对三个表进行数据更新
在“图书读者数据库”(Book_Reader_DB)中,点击“表”结点对应的表,然后点击鼠标右键中的“打开表”→“返回所有行”,如图1所示,将显示对应表中的所有数据,如图2所示:
2011-11-30
实验四 视图、数据控制
一、实验目的
1、掌握SQL Server查询分析器的使用方法,加深对SQL和Transact-SQL语言查询语句的理解。
2、掌握用查询分析器和视图创建向导的方法创建视图。
3、学会使用SQL数据控制语句来进行授权控制和权限回收。
4、了解高级语言中用SQL语句来连接和访问数据库的方法
二、实验环境:
Microsoft Windows 2000操作系统,Microsoft SQL Server 2000数据库管理系统标准版或企业版,Visual Basic 6.0开发工具。
三、实验内容、步骤、结果和实验过程中出现的问题:
1>内容:
基于实验一建立的“图书读者数据库”(Book_Reader_DB)和实验二输入的部分虚拟数据,在SQL Server 2000查询分析器的Transact-SQL语句输入区输入Transact-SQL语句,然后点击“查询”菜单中的“执行”菜单项(或用F5快捷键),执行输入区的Transact-SQL语句。具体实验内容如下:
1、视图定义与查询实验
① 在“图书读者数据库”(Book_Reader_DB)中,先用视图创建向导的方法创建视图View1和View2。其中View1包括书号、书名、定价、数量等属性。View2包括读者号、读者姓名、单位、电话、书号、书名、借阅日期、应归还日期、实际还书日期和过期天数等属性,其条件是所有借书已过期的读者和借书情况(假定借阅期为60天);
② 根据上述定义的视图,在查询分析器中用语句完成如下查询:
A:通过视图View1查询书库中藏书的情况;
B:通过视图View2查询借书过期的读者和借书情况及罚款金额(假定超期罚款标准为1元/天);
③ 在查询分析器中用SQL语句来创建视图View3和视图View4,视图View3的要求与View1相同,视图View4与视图View2的条件相同。
2、数据控制实验
① 假定系统有U1、U2、U3 、U4、U5、U6六个登录用户,试将查询图书表的权限由管理员授权给U1, 以U1用户的身份重新登录系统后,再把权限授予给U2;
② 系统管理员把插入数据给借阅表的权限授予给U3;
③ 系统管理员把添加图书数据的权限授予给U4;
④ 系统管理员把修改读者数据信息的权限授予给U5;
⑤ 将U1访问图书表的权限收回;
3、嵌入式SQL语言实验
① 用VB建立一个工程,在对话框Form1上添加一些访问数据库和显示数据的控件,并通过ODBC建立与数据库Book_Reader_DB的连接;
② 在Form1上添加一个按钮Button1,对Button1添加一个点击事件(双击按钮Button1即可进入源代码输入界面),在事件上添加一些访问数据库中表对象或视图对象的SQL语句,运行工程,即可将满足要求的记录显示在界面的显示数据的控件上。换用不同的SQL语句,检查其执行结果。
2011-11-30
实验一 数据定义与简单查询实验
一、实验目的
1、要求学生熟练掌握和使用SQL、SQL Server企业管理器创建数据库、表索引和修改表结构,并学会使用SQL Server 查询分析器接收Transact-SQL语句和进行结果分析。
2、掌握查看、修改数据库和表的属性的方法
3、在建立好的数据库表中输入部分虚拟数据,学会如何实现基于单表的简单查询。
二、实验内容
1、使用SQL Server 2000企业管理器和查询分析器工具(即用Transact-SQL语句)创建一个“图书读者数据库”(Book_Reader_DB);
2、使用企业管理器查看Book_Reader_DB的数据库属性,并进行修改,使之符合你的要求;
3、使用企业管理器和在查询分析器中用Transact-SQL语句的两种方法建立图书、读者和借阅三个表,其结构为:
图书(书号,类别,出版社,作者,书名,定价,备注);
读者(编号,姓名,单位,性别,电话);
借阅(书号,读者编号,借阅日期)。
要求:① 对每个属性选择合适的数据类型;② 定义每个表的主码、是否允许空值和默认值等列级数据约束;③ 对每个表的名字和表中属性的名字尽可能用英文符号标识。
4、实现相关约束:①使用企业管理器来建立上述三个表的联系,即实现:借阅表与图书表之间、借阅表与读者表之间的外码约束;② 实现读者性别只能是“男”或“女”的约束。
5、分别用企业管理器和查询分析器修改表的结构。在“图书”表中,增加两个字段,分别为“数量”和“购买日期”。在“借阅”表中增加一个“还书日期”字段。
6、用企业管理器在上述三个表中输入部分虚拟数据。
7、在查询分析器中实现基于单个表的查询
① select * from Book
② select * from book where Bclass=’计算机’
③ select count(*) from book group by Bclass
④ select * from Reader
⑤ select * from Borrow
⑥ select rno, count(bno) from Borrow group by rno order by rno
⑦ select bno, count(rno) from Borrow group by bno order by bno
做实验时,还可以虚拟用户的一些其它查询要求,并用Transact-SQL语句予以实现。
上述每项实验内容相应的实验步骤必须进行详细的记录,并将其整理后写在实验报告中。
三、实验环境与实验准备工作
实验环境:Microsoft Windows 2000操作系统,SQL Server 2000数据库管理系统标准版或企业版。
实验准备工作:在开始本实验之前,请回顾教科书的相关内容(数据定义的创建方法和约束的创建)。
四、实验报告要求
1、根据实验内容和每一步骤实验的结果,按课程实验报告的撰写规范完成实验报告。报告手写,格式一定要规范。
2、实验报告至少包括以下内容:①实验目的;②实验环境;③实验内容、步骤、结果和实验过程中出现的问题;④实验过程中主要使用的Transact-SQL语句。
3、关于实验结果截图的说明:(1)结果可以用手写描述;(2)如果使用图片,只需要关键步骤和最后结果的截图。
4、实验报告由每班学习委员统一收齐,按老师指定的时间上交。
2011-11-30
DSDemo 数据结构
功能简介
本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。
系统内容
本系统内含84个算法,分属13部分内容,由主菜单显示,与《数据结构》教科书中自第2章至第11章中相对应。各部分演示算法如下:
顺序表
(1)在顺序表中插入一个数据元素(ins_sqlist)
(2)删除顺序表中一个数据元素(del_sqlist)
(3)合并两个有序顺序表(merge_sqlist)
链表
(1)创建一个单链表(Crt_LinkList)
(2)在单链表中插入一个结点(Ins_LinkList)
(3)删除单链表中的一个结点(Del_LinkList)
(4)两个有序链表求并(Union)
(5)归并两个有序链表(MergeList_L)
(6)两个有序链表求交(ListIntersection_L)
(7)两个有序链表求差(SubList_L)
栈和队列
(1)计算阿克曼函数(AckMan)
(2)栈的输出序列(Gen、Perform)
(3)递归算法的演示
汉诺塔的算法(Hanoi)
解皇后问题的算法(Queen)
解迷宫的算法(Maze)
解背包问题的算法(Knap)
(4)模拟银行(BankSimulation)
(5)表达式求值(Exp_reduced)
串的模式匹配
(1)古典算法(Index_BF)
(2)求Next 函数值(Get_next)和按Next 函数值进行匹配 (Index_KMP(next))
(3)求 Next 修正值(Get_nextval)和按 Next 修正值进行匹配(Index_KMP(nextval))
2011-06-21
Turbo C 2.0、Borland C++库函数及用例!
字母A开头函数函数名: abort功 能: 异常终止一个进程用 法: void abort(void);程序例:#include #include int main(void){printf("Calling abort()\n");abort();return 0; /* This is never reached */}函数名: abs功 能: 求整数的绝对值用 法: int abs(int i);程序例:#include #include int main(void){int number = -1234; printf("number:%d absolute value:%d\n",number,abs(number));return 0;}函数名: absread功 能: 绝对磁盘扇区读数据用 法: int absread( int drive, int nsects, int sectno,void *buffer );程序例:/* absread example */#include #include #include #include int main(void){int i, strt, ch_out, sector;char buf[512]; printf("Insert diskette into drive A press any key\n");getch();sector = 0;if (absread(0, 1, sector, &buf) != 0){ perror("Disk problem");exit(1); }printf("Read OK\n");strt = 3;for (i=0; i<80; i++){ ch_out = buf[strt+i];putchar(ch_out); }printf("\n");return(0); }函数名: abswrite功 能: 绝对磁盘扇区写数据用 法: int abswrite( int drive, int nsects, in tsectno,
2011-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人