如图所示就是传送和接受的示意图，主要完成ARQ的协议代码如下：
#include
#include
#include
/**
* In the previous model we just created another packet if we needed to
* retransmit. This is OK because the packet didn't contain much, but
* in real life it's usually more practical to keep a copy of the original
* packet so that we can re-send it without the need to build it again.
*/
class Tic8 : public cSimpleModule
{
protected:
double timeout; // timeout
cMessage *timeoutEvent; // holds pointer to the timeout self-message
int seq; // message sequence number
cMessage *message; // message that has to be re-sent on timeout
public:
Module_Class_Members(Tic8, cSimpleModule, 0);
virtual cMessage *generateNewMessage();
virtual void sendCopyOf(cMessage *msg);
virtual void initialize();
virtual void handleMessage(cMessage *msg);
};
Define_Module(Tic8);
void Tic8::initialize() {
// Initialize variables.
seq = 0;
timeout = 1.0;
timeoutEvent = new cMessage("timeoutEvent");
// Generate and send initial message.
ev << "Sending initial message\n";
message = generateNewMessage();
sendCopyOf(message);
scheduleAt(simTime()+timeout, timeoutEvent);
}
void Tic8::handleMessage(cMessage *msg) {
if (msg==timeoutEvent)
{
// If we receive the timeout event, that means the packet hasn't
// arrived in time and we have to
re-send it.
ev << "Timeout expired, resending message and restarting timer\n";
sendCopyOf(message);
scheduleAt(simTime()+timeout, timeoutEvent);
}
else // message arrived
{
// Acknowledgement received -- delete the stored message and cancel
// the timeout event.
ev << "Timer cancelled.\n";
cancelEvent(timeoutEvent);
delete message;
// Ready to send another one.
message = generateNewMessage();
sendCopyOf(message);
scheduleAt(simTime()+timeout, timeoutEvent);
}
}
cMessage *Tic8::generateNewMessage() {
// Generate a message with a different name every time.
char msgname[20];
sprintf(msgname, "tic-%d", ++seq);
cMessage *msg = new cMessage(msgname);
return msg;
}
void Tic8::sendCopyOf(cMessage *msg)
{
// Duplicate message and send the copy.
cMessage *copy = (cMessage *) msg->dup();
send(copy, "out");
} /**
* Sends back an acknowledgement -- or not. */
class Toc8 : public cSimpleModule
{
public:
Module_Class_Members(Toc8, cSimpleModule, 0);
virtual void handleMessage(cMessage *msg);
};
Define_Module(Toc8);
void Toc8::handleMessage(cMessage *msg) {
if (uniform(0,1) < 0.1)
{
ev << "\"Losing\" message " << msg << endl;
bubble("message lost");
delete msg;
}
else
{
ev << msg << " received, sending back an acknowledgement.\n";
delete msg;
send(new cMessage("ack"), "out");
}
}
《数据库原理与应用》实验作业布置 实验1 数据库的建立修改与删除 完成以下实验报告： 《数据库原理与应用》实验报告 实验1 数据库的建立修改与删除 二、实验环境 操作系统：Windows XP。 数据库管理系统：MS SQL Server 2000 或MS SQL Server 2008。 三、实验目的 1．熟悉SQL Server 2000上机环境，学会SQL Server 2000“企业管理器”以及“查询分析器”的启动与退出；或熟悉MS SQL Server 2008上机环境，学会SQL Server Management Studio的启动与退出。 2．掌握建立数据库的两种方法。 3．掌握查看和修改数据库的两种方法。 4．掌握删除数据库的两种方法。 四、实验内容 (一) 规定内容 1. 在用户方便的存储空间上建立存放用户数据库的文件夹。本实验在D盘根目录下建立文件夹：D:\SQL2000DB，再建立存放T_SQL源代码的文件夹：D:\SQL2000DB\T_SQL 2．利用企业管理器创建学生课程数据库ST，参数如表1.1所示。 3．利用企业管理器查看ST数据库的属性。 4．使用T-SQL语句建立学生-课程数据库ST，参数如表1.1所示。 5．使用T-SQL 语句建立数据库JXDB，参数如表1.2所示。
6．使用T-SQL语句为数据库JXDB添加文件组JX_Group2，并为此文件组添加1个数据文件JXDB_Data4；添加1个日志文件JXDB_log1。参数由用户自己设定。 7．使用T-SQL语句修改数据库JXDB中次数据文件JXDB_Data4的属性：文件初始大小改为5M，增长方式改为每次按20%增长。删除日志文件JXDB_log1。 8．使用T-SQL语句删除数据库JXDB。 (二) 自定内容 五、出现的问题及解决方法 实验2 表结构的建立修改删除及完整性约束条件定义 完成以下实验报告： 《数据库原理与应用》实验报告 一、实验题目 实验2 表结构的建立修改删除及完整性约束条件定义 二、实验环境 操作系统：Windows XP。 数据库管理系统：MS SQL Server 2000或MS SQL Server 2008。 三、实验目的 1．掌握建立、修改与删除表结构的两种方法。 2．掌握定义完整性约束条件的方法。 3．掌握利用企业管理器和使用T-SQL语句向表中插入记录的方法。 四、实验内容 (一) 规定内容 1．对学生课程数据库ST进行完整性约束条件规划设计。 设计结果如表2.1所示。
编译原理实验指导 实验安排： 上机实践按小组完成实验任务。每小组三人，分别完成TEST语言的词法分析、语法分析、语义分析和中间代码生成三个题目,语法分析部分可任意选择一种语法分析方法。先各自调试运行，然后每小组将程序连接在一起调试，构成一个相对完整的编译器。 实验报告： 上机结束后提交实验报告，报告内容： 1．小组成员； 2．个人完成的任务； 3．分析及设计的过程； 4．程序的连接； 5．设计中遇到的问题及解决方案； 6．总结。
实验一词法分析 一、实验目的 通过设计编制调试TEST语言的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 二、实验预习提示 1．词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示 成以下的二元式(单词种别码，单词符号的属性值)。 2．TEST语言的词法规则
南京晓庄学院 《数据库原理与应用》课程实验报告 实验一 SQL Server 2005常用服务与实用工具实验 所在院(系):数学与信息技术学院 班级： 学号： 姓名：
１.实验目的 (1)了解Microsoft 关系数据库管理系统SQL Server的发展历史及其特性。 (2)了解SQL Server 2005的主要组件、常用服务和系统配置。 (3)掌握Microsoft SQL Server Management Studio 图形环境的基本操作方法。了解使用“SQL Server 2005 联机从书”获取帮助信息的方法；了解“查询编辑器”的使用方法；了解模板的使用方法。 2.实验要求 (1)收集整理Microsoft关系数据库管理系统SQL Server的相关资料，总结其发展历史及SQL Server 2005主要版本类别和主要功能特性。 (2)使用SQL Server配置管理器查看和管理SQL Server 2005服务。 (3)使用Microsoft SQL Server Management Studio连接数据库；使用SQL Server帮助系统获 得所感兴趣的相关产品主题/技术文档。 (4)使用Microsoft SQL Server Management Studio“查询编辑器”编辑并执行Transact-SQL 查询语句。 (5)查看Microsoft SQL Server 2005模板，了解模板的使用方法。 (6)按要求完成实验报告。 3.实验步骤、结果和总结实验步骤/结果 (1) 简要总结SQL Server系统发展历史及SQL Server 2005主要版本类别与主要功能特性。
《数据库原理》实验指导书
目录 实验一SQL SERVER2000数据库的使用 (1) 实验二创建数据库和数据表 (5) 实验三SQL技术 (14) 实验四实现视图 (22) 实验五创建和维护索引 (27) 实验六触发器管理 (32) 实验七数据的备份与恢复 (35) *实验八SQL Server2000安全管理 (40) 实验一 SQL SERVER2000数据库的使用 实验目的 1. 了解Microsoft SQL Server安装方法与步骤 2. 了解SQL Server 2000常用管理工具 3. 初步熟悉系统提供的学习数据库 4. 掌握在线手册的使用 实验内容 一、安装过程 操作要求：本地安装SQL Server 2000，明确安装步骤以及注意事项。 在WindowsXP或Windows2000 Professional操作系统平台下安装SQL Server 2000个人版。 系统安装完毕后，在开始菜单“程序”中新增了如图1.1所示的菜单。 图1.1程序组菜单 二、使用服务管理器 操作要求：对已安装的本地SQL Server服务器，完成启动、暂停和停止操作。 操作1：执行“开始→程序→Microsoft SQL Server→服务管理器”菜单命令，或双击桌面任务栏上“服务管理器”图标按钮，打开“服务管理器”窗口，如图1.2所示。 注意：SQL Server服务管理器用交通信号灯比喻SQL Server的启动（）、停止（）和暂停（）。
图1.2 “服务管理器”窗口 操作2：在窗口中的“服务器”栏，选择要启动的数据库服务器（取决于所安装的实例），在“服务”中选择“SQL Server”，单击“开始/继续”按钮，启动SQL Server。 注意：选择“当启动OS时自动启动服务”复选按钮，可在每次Windwos启动时自动启动SQL Server。 操作3：单击“暂停”按钮，观察信号灯变化；单击“停止”按钮，观察信号灯变化；再次单击“开始/继续”按钮。 操作4：关闭服务管理器窗口（但SQL Server服务仍在运行，任务栏上的“ ” 图标表示服务已启动）。 三、使用企业管理器 操作要求：启动SQL Server的“企业管理器”，查看已安装的数据库实例中系统数据库情况。（如果条件许可，并尝试在企业管理器中通过向导“新建SQL Server注册”，连接SQL Server教学远程数据库服务器。） 图1.3 “企业管理器”窗口 操作1：执行“开始→程序→Microsoft SQL Server→企业管理器”菜单命令，打开“企业管理器”，如图1.1所示。
第1章 1.试述数据、数据库、数据库系统、数据库管理系统的概念。 答:(1)数据：描述事物的符号记录成为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。 （2）数据库：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织。描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。 （3）数据库系统：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发人具）、应用系统、数据库管理员构成。 （4）数据库管理系统：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操作功能、数据库的建立和维护功能。 6.试述数据库系统三级模式结构，这种结构的优点是什么？ 答：数据库系统的三级模式机构由外模式、模式和内模式组成。 外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 模式亦称逻辑模式，是数据库中全体数据呃逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构，通常是模式的子集。
内模式，亦称存储模式，是数据在数据库内部的表示，即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别，它对数据的具体组织留给DBMS管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。 为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式∕模式映像和模式∕内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 7.定义并解释下列术语。 外模式：亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 内模式：亦称存储模式，是数据在数据库内部的表示，即对数据的物理结构和存储方式的描述。 模式：亦称逻辑模式，是数据库中全体数据逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构，通常是模式的子集。 DDL：数据库定义语言，用来定义数据库模式、外模式、内模式的语言。DML：数据操纵语言，用来对数据库中数据进行查询、插入、删除和修改的语句。 8.什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么
数据库原理 实验报告 系别电子信息系 专业计算机科学与技术班级学号4080522 姓名龚敏 指导教师李爱英
一．概要设计 1．教学数据库各表的关系模式：（加下线的属性为主键） 学生 (学号,姓名,性别, 出生日期,所在系) 英文缩写对照：student(s_no,s_name,s_sex,s_age,s_birthday,s_department) 课程 (课程号,课程名,学分) 英文缩写对照：course(c_no,c_name,c_score) 教师 (职工号,姓名,性别,职称) 英文缩写对照：teacher(t_no,t_name,t_sex,t_duty) 选课 (学号,课程号,成绩) 英文缩写对照：choice(s_no,c_no,score) 讲授 (职工号,课程号) 英文缩写对照：teaching(t_no,c_no) 2．教学数据库E-R 图： 实体：课程，学生，选课 联系：选课(学生同课程之间多对多的联系m:n)，讲授(教师同课程之间多对多的联系m:n)。 二．逻辑设计 代码： use master go create database stu go use stu go n m m n 课程 教师 讲授 选课 学号 姓名 性别 出生日期 成绩 职工号 姓名 性别 职称 学分 课程号 课程名 学生
create table student (s_no char(8) not null primary key, s_name char(8) not null , s_sex varchar(8) not null, s_birthday smalldatetime not null, s_department varchar(13) not null) drop table student use stu go create table teacher (t_no char(8) not null primary key, t_name char(8) not null, t_sex varchar(8) not null, t_duty char(8) not null) create table course (c_no char(8) not null primary key, c_name char(8) not null, c_score varchar not null) create table choice( s_no char(8) not null primary key, c_no char(8) not null primary key, score varchar not null) create table teaching( t_no char(8) not null primary key, c_no char(8) not null primary key) insert student values('101','袁敏','女','1982-2-3','机电') insert student values('102','李志强','男','1983-4-5','计算机') insert student values('103','张亮','男','1984-10-9','建筑') insert student values('104','李平','女','1984-5-6','计算机') insert student values('105','王丽','女','1983-2-1','机电') insert student values('106','刘明耀','男','1982-4-16','计算机') select* from student insert course values('1011','C语言','6') insert course values('1012','数据结构','4') insert course values('1013','微机原理','6') insert course values('1014','数字电路','5') insert course values('1015','高等数学','6') select* from course insert teacher values('0511','张大维','男','副教授') insert teacher values('0512','林楠','女','讲师') insert teacher values('0513','韩晓颖','女','副教授') insert teacher values('0514','李辉','男','讲师') insert teacher values('0515','孙丽','女','助教') select* from teacher insert choice values('101','1011','82.5') insert choice values('101','1012','79') insert choice values('102','1012','92.5') insert choice
合肥师范学院实验报告册 2014 / 2015 学年第2学期 系别计算机学院 实验课程数据库原理 专业 班级 姓名 学号 指导教师
实验一——数据库基本操作 一、实验目的 1.熟悉MS SQL SERVER运行界面，掌握服务器的基本操作。 2.掌握界面操作方法完成用户数据库建立、备份和还原。 3.建立两个实验用的数据库，使用企业管理器和查询分析器对数据库和表进行基本操作。 二、实验预习内容 在认真阅读教材及实验指导书的基础上，上机前请预习以下内容，并在空白处填写相应的步骤或命令。 1.熟悉SQL SERVER 2000 的运行环境，练习服务器基本操作：打开、停止、关闭。 2.使用SQL SERVER 2000 中的企业管理器完成以下任务。 数据库名称：STC 表：STU（sno char(9), sname varchar(50), ssex char(2) , sage int, sdept char(2) ）； COUTSES（cno char(3), cname varchar(50), cpno char(3), credit int ）； SC（sno char(9), cno char(3), grade int ）； 说明：以上为表结构，以sno char（9）为例，说明sno属性设置为字符类型，宽度为9，int指整型数据。 1）建立数据库STC，分别建立以上三张表，并完成数据录入。（表结构及数据参见教材）2）分析并建立各表的主码，用下划线在上面表结构中标出主码。 3）建立各表之间的关联，请简述操作步骤。 (1)CREATE TABLE Stu ( sno char(9), sname varchar(50), ssex char(2), sage int, sdept char(2) ); CREATE TABLE COURSE ( cno char(3), cname varchar(50), cpno char(3), credit int); CREATE TABLE SC ( sno char(9), cno char(3), grade int); 4）参考实验指导书的【第5章数据库的备份和还原】，使用企业管理器对数据库STC 进行备份，并尝试在个人电脑与机房电脑上进行还原，请简述备份、还原操作的步骤。
[实验任务] 完成以下正则文法所描述的Pascal语言子集单词符号的词法分析程序。 <标识符>→字母︱<标识符>字母︱<标识符>数字 <无符号整数>→数字︱<无符号整数>数字 <单字符分界符> →+ ︱－︱* ︱; ︱(︱) <双字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒号>=︱<斜竖>* <小于>→< <等于>→= <大于>→> <冒号> →: <斜竖> →/ 该语言的保留字：begin end if then else for do while and or not 说明：1 该语言大小写不敏感。 2 字母为a-z A-Z，数字为0-9。 3可以对上述文法进行扩充和改造。 4 ‘/*……*/’为程序的注释部分。 [设计要求] 1、给出各单词符号的类别编码。 2、词法分析程序应能发现输入串中的错误。 3、词法分析作为单独一遍编写，词法分析结果为二元式序列组成的中间文件。 4、设计两个测试用例（尽可能完备），并给出测试结果。 demo.cpp #include
实验一 认识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的基本工具使用方法。
数据库原理课程设计指导书 课程名称：数据库原理课程设计 课程编号：40406051 课程类型：必修 学时：1周 学分：1 适用专业：计算机科学与技术、网络工程 编制人：数据库原理课程组 一、课程设计的目的和意义 《数据库原理课程设计》是实践性教案环节之一，是《数据库原理》课程的辅助教案课程。通过课程设计，使学生掌握数据库的基本概念，结合实际的操作和设计，巩固课堂教案内容，使学生掌握数据库系统的基本概念、原理和技术，将理论与实际相结合，应用现有的数据建模工具和数据库经管系统软件，规范、科学地完成一个小型数据库的设计与实现，把理论课与实验课所学内容做一综合，并在此基础上强化学生的实践意识、提高其实际动手能力和创新能力。 二、设计要求： 通过设计一个完整的数据库，使学生掌握数据库设计各阶段的输入、输出、设计环境、目标和方法。熟练掌握两个主要环节——概念结构设计与逻辑结构设计；熟练的使用SQL语言实现数据库的建立、应用和维护。集中安排1周进行课程设计，以小组为单位，一般2~3人为一组，组内自由分工协作。教师讲解数据库的设计方法以及布置题目，要求学生根据题目的需求描述，进行实际调研，提出完整的需求分析报告，建立概念模型、逻辑模型、物理模型，在物理模型中根据需要添加必要的约束、视图、触发器和存储过程等数据库对象，生成创建数据库的脚本，提出物理设计的文档，最后应用某种宿主语言完成主要功能设计和实现。 要求如下： 1、要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。 2、既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。 3、独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。 4、课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 5、在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。 6、小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。 三、课程设计选题的原则 课程设计题目以选用学生相对比较熟悉的业务模型为宜，要求通过本实践性教案环节，能较好地巩固数据库的基本概念、基本原理、关系数据库的设计理论、设计方法等主要相关知识点，针对实际问题设计概念模型，并应用现有的工具完成小型数据库的设计与实现。具体选题见附录。 四、课程设计的一般步骤 课程设计大体分五个阶段： 1、选题与搜集资料：根据分组，选题目，在小组内进行分工，进行系统调查，搜集资料。
《数据库原理与应用》实验报告书修 改版(1)答案 《数据库原理与应用》实验报告书班级：学号：姓名：教师：郑先容医药信息工程学院·数据决策2012年2月目录实验一利用ACCESS 创建数据库及熟悉SQL Server开发环境... 2 实验三数据库、表的创建............................................................... ... 6 实验五连接查询和嵌套查询................................................................ 12 实验七数据的插入、修改、删除.................................................... 18 实验九SQL Server数据库的安全性控制........................................ 21 实验十一熟悉Power Designer数据库设计软件................................ 24 实验十三Transact-SQL编
程................................................................ 27 实验十五存储过程的使用............................................................... ..... 30 第十章数据库的恢复技术作业............................................................ 33 《数据库原理与应用》实验报告实验一利用ACCESS创建数据库及熟悉SQL Server 开发环境一、实验目的1、熟知机房用机安全规则和实验报告的书写。2、掌握SQL Server 2005的安装,卸载以及相关服务的启动、退出。3、熟悉SQL Server Management Studio环境。4、掌握创建服务器组合注册服务器。5、初步了解数据库的概念； 6、初步了解SQL Server联机丛书的使用。 7、用ACCESS创建数据库，体会数据库的功能。注意：每次实验的指导视频，上课所需要的软件、数据库还有ppt。都可以在ftp://的“数据决策”->“数据库”->“2011-2012”文件夹下找到，以后每次实验相关的文件和数据
编译原理上机实验试题 一、实验目的 通过本实验使学生进一步熟悉和掌握程序设计语言的词法分析程序的设计原理及相关的设计技术， 如何针对确定的有限状态自动机进行编程序；熟悉和 掌握程序设计语言的语法分析程序的设计原理、熟悉 和掌握算符优先分析方法。 二、实验要求 本实验要求：①要求能熟练使用程序设计语言编程；②在上机之前要有详细的设计报告（预习报告）； ③要编写出完成相应任务的程序并在计算机上准确 地运行；④实验结束后要写出上机实验报告。 三、实验题目 针对下面文法G(S)： S→v = E E→E+E│E-E│E*E│E/E│（E）│v │i 其中，v为标识符，i为整型或实型数。要求完成 ①使用自动机技术实现一个词法分析程序； ②使用算符优先分析方法实现其语法分析程序，在 语法分析过程中同时完成常量表达式的计算。
1、题目（见“编译原理---实验题目.doc，“实验题目”中的第一项） 2、目的与要求（见“编译原理---实验题目.doc”） 3、设计原理： (1)单词分类：标识符，保留字，常数，运算符，分隔符等等 (2)单词类型编码 (3)自动机 4、程序流程框图 5、函数原型（参数，返回值） 6、关键代码（可打印，只打印关键代码） 7、调试： （1）调试过程中遇到的错误，如何改进的； （2）需要准备测试用例（至少3个，包含输入和输出）——（可打印） 8、思考： (1)你编写的程序有哪些要求是没有完成的，你觉得该采用什么方法去完成； (2)或者是你觉得程序有哪些地方可以进一步完善，简述你的完善方案。
1、题目（见“编译原理---实验题目.doc，“实验题目”中的第二项） 2、目的与要求（见“编译原理---实验题目.doc”） 3、设计原理：构造出算法优先关系表 4、程序流程框图 5、函数原型（参数，返回值） 6、关键代码（可打印，只打印关键代码） 7、调试： （1）调试过程中遇到的错误，如何改进的； （2）需要准备测试用例（至少3个，包含输入和输出）——（可打印） 8、思考： (1)你编写的程序有哪些要求是没有完成的，你觉得该采用什么方法去完成； (2)或者是你觉得程序有哪些地方可以进一步完善，简述你的完善方案。
信息工程学院 数据库原理实验指导书二零一六年五月
目录 实验一SQL SERVER 2005的安装与启动 (1) 实验二数据库的操作 (11) 实验三SQL SERVER2005查询编辑器 (23) 实验四SQL语言的DDL (31) 实验五SQL语言的DML初步 (34) 实验六DML的数据查询 (36) 实验七数据库综合设计 (40)
实验一SQL Server 2005的安装与启动 一、实验目的 SQL Server 2005是Mircosoft公司推出的关系型网络数据库管理系统，是一个逐步成长起来的大型数据库管理系统。 本次实验了解SQL Server 2005的安装过程，了解SQL Server 2005的启动，熟悉SQL Server 2005软件环境。学会安装SQL Server 2005。 二、实验内容 1．安装SQL Server 2005 （1）将SQL Server 2005（中文开发版）安装盘插入光驱后，SQL Server 2005安装盘将自动启动安装程序；或手动执行光盘根 目录下的Autorun.exe文件，这两种方法都可进行SQL Server 2005的安装。出现如下画面。 （2）选中“运行SQL Server Client 安装向导”进行安装，弹出【最终用户许可协议】界面。
（3）选中【我接受许可条款和条件】选项，单击【下一步】按钮，进入【安装必备组件】界面。 （4）组件安装完成后，单击【下一步】按钮，进入【欢迎使用Microsoft SQL Server 安装向导】界面。
（5）单击【下一步】按钮，进入【系统配置检查】界面。检查完毕将显示检查结果。 （6）检查如果没有错误，单击【下一步】按钮，进入【注册信息】界面。
5. 目标代码生成 本章实验为实验四，是最后一次实验，其任务是在词法分析、语法分析、语义分析和中间代码生成程序的基础上，将C 源代码翻译为MIPS32指令序列（可以包含伪指令），并在SPIM Simulator上运行。当你完成实验四之后，你就拥有了一个自己独立编写、可以实际运行的编译器。 选择MIPS作为目标体系结构是因为它属于RISC范畴，与x86等体系结构相比形式简单便于我们处理。如果你对于MIPS体系结构或汇编语言不熟悉并不要紧，我们会提供详细的参考资料。 需要注意的是，由于本次实验的代码会与之前实验中你已经写好的代码进行对接，因此保持一个良好的代码风格、系统地设计代码结构和各模块之间的接口对于整个实验来讲相当重要。 5.1 实验内容 5.1.1 实验要求 为了完成实验四，我们建议你首先下载并安装SPIM Simulator用于对生成的目标代码进行检查和调试，SPIM Simulator的官方下载地址为：https://www.doczj.com/doc/3c13940198.html,/~larus/spim.html。这是由原Wisconsin-Madison的Jame Larus教授（现在在微软）领导编写的一个功能强大的MIPS32汇编语言的汇编器和模拟器，其最新的图形界面版本QtSPIM由于使用了Qt组件因而可以在各大操作系统平台如Windows、Linux、Mac等上运行，推荐安装。我们会在后面介绍有关SPIM Simulator的使用方法。 你需要做的就是将实验三中得到的中间代码经过与具体体系结构相关的指令选择、寄存器选择以及栈管理之后，转换为MIPS32汇编代码。我们要求你的程序能输出正确的汇编代码。“正确”是指该汇编代码在SPIM Simulator（命令行或Qt版本均可）上运行结果正确。因此，以下几个方面不属于检查范围： 1)寄存器的使用与指派可以不必遵循MIPS32的约定。只要不影响在SPIM Simulator中的 正常运行，你可以随意分配MIPS体系结构中的32个通用寄存器，而不必在意哪些寄存器应该存放参数、哪些存放返回值、哪些由调用者负责保存、哪些由被调用者负责保存，等等。 2)栈的管理（包括栈帧中的内容及存放顺序）也不必遵循MIPS32的约定。你甚至可以使 用栈以外的方式对过程调用间各种数据的传递进行管理，前提是你输出的目标代码（即MIPS32汇编代码）能运行正确。
《数据库原理实验指导书》 河南科技大学电子信息工程学院 赵海霞
目录 实验规则 (2) 实验报告要求 (3) 基本实验方法 (3) 实验环境 (3) 实验一：数据定义及更新语句练习 (4) 实验二：简单查询和连接查询 (6) 实验三：分组查询和嵌套查询 (8) 实验四：视图操作和数据控制 (10) 实验五：触发器和存储过程 (12) 选作题目 (14)
实验规则 为了顺利完成实验教学任务，确保人身设备安全，培养严谨、踏实、实事求是的科学作风和爱护国家财产的优良品质，特制定以下实验规则： 1、实验纪律 （1）在实验室不得做和实验无关的事情。 （2）遵守纪律，不迟到，不旷课。 （3）不能拆卸硬件，更不能拿走实验设备或仪器。 （4）保持实验室安静、整洁，爱护公物。 2、实验过程 （1）预习实验内容。自行设计SQL语句。 （2）上机操作。每执行一句记录执行情况，主要是错误信息和错误原因。 （3）检查操作结果是否正确。 （4）根据实验过程的记录书写实验报告。
实验报告要求 1、报告用纸采用统一的河南科技大学实验报告用纸，不得用别的纸张代替。 2、实验报告封面内容 实验名称：（如实验一数据库创建） 班级名称：（如计科101班） 学生学号： 学生姓名： 实验时间： 3、实验报告内容 见各具体实验项目的要求。 基本实验方法 本实验要求熟悉SQL Server环境和数据库的相关知识。 实验环境 Microsoft SQL Server2000
实验一：数据定义及更新语句练习 一、实验目的：熟练掌握用SQL语句实现数据库和基本表的创建、数据的更新。 二、预习要求：实验前复习讲授过的有关创建数据库、基本表的SQL语句，预 习SQL Server2000环境，特别是资源管理器和查询分析器的相关用法。 三、实验内容： （一）用SQL语句建立如下mySPJ数据库，包括S，P，J，和SPJ四个基本表(教材第二章习题5中的四个表)，要求实现关系的三类完整性。 S(SNO,SNAME,STA TUS,CITY); P(PNO,PNAME,COLOR,WEIGHT); J(JNO,JNAME,CITY); SPJ(SNO,PNO,JNO,QTY) 供应商表S由供应商代码（SNO）、供应商姓名（SNAME）、供应商状态（STATUS）、供应商所在城市（CITY）组成。 零件表P由零件代码（PNO）、零件名（PNAME）、颜色（COLOR）、重量（WEIGHT）组成。 工程项目表J由工程项目代码（JNO）、工程项目名（JNAME）、工程项目所在城市（CITY）组成。 供应情况表SPJ由供应商代码（SNO）、零件代码（PNO）、工程项目代码（JNO）、供应数量（QTY）组成，表示某供应商供应某种零件给某工程项目的数量为QTY。（二）分别使用插入、删除、修改的方式更新基本表中的数据。 四、实验方法和步骤： （一）使用Microsoft SQL Server企业管理器和查询分析器建立数据库mySPJ： 1.打开“开始－>程序－>Microsoft SQL Server－>企业管理器”； 2.在企业管理器左边的树标签中依次打开“Microsoft SQL Server－> SQL Server 组－>(local)(Windows NT)－>数据库”， (local)(Windows NT)前的红色标记转化为绿色标记表明NT服务已启动； 3.从企业管理器的“工具”菜单中选择“SQL 查询分析器”，打开查询分析器后，在其窗口书写创建数据库mySPJ的SQL语句，点击执行按钮（或F5键）执行该SQL
实验四中间代码生成 一．实验目的： 掌握中间代码的四种形式（逆波兰式、语法树、三元式、四元式）。 二．实验内容： 1、逆波兰式定义:将运算对象写在前面，而把运算符号写在后面。用这种表示法表示的表 达式也称做后缀式。 2、抽象（语法）树：运算对象作为叶子结点，运算符作为内部结点。 3、三元式：形式序号：（op,arg1,arg2） 4、四元式：形式（op,arg1,arg2,result） 三、以逆波兰式为例的实验设计思想及算法 (1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。 (2)读入一个用中缀表示的简单算术表达式，为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。 (3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。 (4)如果不是数字，该字符则是运算符，此时需比较优先关系。 做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。如果，该字符优先关系高于此运算符栈顶的运算符，则将该运算符入栈。倘若不是的话，则将此运算符栈顶的运算符从栈中弹出，将该字符入栈。 (5)重复上述操作(1)-(2)直至扫描完整个简单算术表达式，确定所有字符都得到正确处理，我们便可以将中缀式表示的简单算术表达式转化为逆波兰表示的简单算术表达式。 四、程序代码： //这是一个由中缀式生成后缀式的程序 #include<> #include<> #include<> #include<> #define maxbuffer 64 void main() { char display_out(char out_ch[maxbuffer], char ch[32]); //int caculate_array(char out_ch[32]); static int i=0; static int j=0; char ch[maxbuffer],s[maxbuffer],out[maxbuffer]; cout<<"请输入中缀表达式: ";
实验四：数据库综合查询 一、实验目的 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.doczj.com/doc/3c13940198.html,o,cname from student,course,sc where sname like '_阳%'and student.sno=sc.sno and https://www.doczj.com/doc/3c13940198.html,o=https://www.doczj.com/doc/3c13940198.html,o 3、列出选修了‘数学’或‘大学英语’的学生学号、姓名、 select student.sno,sname,sdept,https://www.doczj.com/doc/3c13940198.html,o,cname,grade from student,sc,course where student.sno=sc.sno and https://www.doczj.com/doc/3c13940198.html,o=https://www.doczj.com/doc/3c13940198.html,o and sc.sno in(select sc.sno from sc,course where (cname='大学英语'or cname='数学')and https://www.doczj.com/doc/3c13940198.html,o=https://www.doczj.com/doc/3c13940198.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