《程序设计课程设计》实验报告
《程序设计》课程设计
姓名：
学号：
班级：软件工程14 班
指导教师：
成绩：
1．消除类游戏
1.1【问题描述】
消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。
1.2【基本要求】
现在给你一个n行m列的棋盘(1≤n,m≤30)，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。
输出说明：
棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。
1.4【功能实现】
#include
#include
using namespace std;
int main()
{
int m, n, i ,j;
int temp;
cin >> n >> m;
temp = m;
m = n;
n = temp;
int * map = new int[m * n];
int * mark = new int[m * n];
int * tmap = map;
*(tmark + dif) = 0;
*(tmark + dif + n) = 0;
*(tmark + dif + 2 * n) = 0; }
tmap = map + (j+1) + i * n;
}
//输出
cout << endl;
tmap = map;
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
if (* (tmark + i * n + j) == 0) *(tmap + i * n + j) = 0;
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
cout<< *(tmap + i * n + j)<<" "; cout << endl;
}
system("pause");
return 0;
2数字统计
2.1【问题描述】
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
2.2【基本要求】
现给你n个自然数，统计这些自然数中每个不相同数各自出现的次数，并按照自然数从小到
数和该数出现的次数。定义如下：
typedef struct data{
long int number;
long int count;
} Element;
typedef struct list{
Element data[10000]; /*存储自然数和该数出现的次数*/
int length; /*存储不同自然数的个数,即顺序表的长度*/
} SeqList;
对输入的每一个数据，在顺序表中查找，若存在，则该数出现次数增１，否则将该数插入顺序表中，出现次数为１，插入后使顺序表中的数据按自然数有序。
2.5【功能实现】
#include
void main()
{
typedef struct data{
long int number;
long int count;
} Element;
typedef struct list{
Element data[10000]; /*存储自然数和该数出现的次数*/ int length; /*存储不同自然数的个数,即顺序表的长度*/
break;
}
if(j==s)
{
data1[s].number=a.data[i].number;
data1[s].count++;
s++;
}
}
for(i=1;i for(j=0;j if(data1[j].number>data1[j+1].number) { data2=data1[j]; data1[j]=data1[j+1]; data1[j+1]=data2; } printf("结果如下\n"); for(i=0;i { 3.画图 3.1【问题描述】 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.___).|..__/|.._.<|.|_|.| x1= x2 c 为填 输出数据格式如下： 输出有n行，每行m个字符，表示依次执行这q个操作后得到的画图结果。 3.3【测试数据】 测试数据一 if(a[i][x1]=='-') a[i][x1]='+'; else a[i][x1]='|'; } } } if(x2!=x1&&y2==y1) { if(x2>=x1) { for(int i=x1;i<=x2;i++) { if(a[y2][i]=='|') a[y2][i]='+'; else a[y2][i]='-'; } } if(right { fillchar(a,m,n,right,y,b); } if(left>=0) { fillchar(a,m,n,left,y,b); } if(top { fillchar(a,m,n,x,top,b); } if(low>=0) { fillchar(a,m,n,x,low,b); } } } void printcanvas(char a[][100],int n,int m) { { scanf("%d %d %c",&x1,&y1,&b); fillchar(canvas,m,n,x1,y1,b); } } printcanvas(canvas,n,m); } 3.5【结果和截图】 输入的第一行包含两个整数n, m(1≤n≤10, n-1≤m≤20)，表示交叉路口的数量和街道的数量，交叉路口从1到n标号。 接下来m行，每行两个整数a, b，表示和标号为a的交叉路口和标号为b的交叉路口之间有一条街道，街道是双向的，小明可以从任意一端走向另一端。两个路口之间最多有一条街道。 输出输出格式 如果小明可以经过每条街道正好一次，则输出一行包含m+1个整数p1, p2, p3, ..., p m+1，表示小明经过的路口的顺序，相邻两个整数之间用一个空格分隔。如果有多种方案满足条件，则输出字典序最小的一种方案，即首先保证p1最小，p1最小的前提下再保证p2最小，依此类推。 如果不存在方案使得小明经过每条街道正好一次，则输出一个整数-1。 4.3【测试数据】 测试数据一 输入：输出： 4 5 1 2 1 3 1 4 2 4 3 4 1 2 4 1 3 4 输出说明：城市的地图和小明的路径如下图所示。 测试数据二 输入：输出： 4 6 1 2 1 3 1 4 2 4 3 4 2 3 -1 输出说明：城市的地图如下图所示，不存在满足条件的路径。 4．4【功能实现】 #include typedef struct route{ long int x; long int y; } Element;/*路线x代表开始，y代表结尾*/ void main() { printf("请输入节点数和路线数:\n"); int i,j=0,k,m,n; scanf("%d%d",&m,&n); route a[50],b[50]; for(i=0;i scanf("%d%d",&a[i].x,&a[i].y);/*放入n组数据*/ for(j=i,k=0;j<2*n;j++,k++) { a[j].x=a[k].y; a[j].y=a[k].x; } b[0]=a[0]; { printf("%d\n",b[i].x); } printf("%d\n",b[j].x); } else printf("不对"); } 4.5【结果和截图】 实验报告 课程名称网络技术基础实验项目TCP/IP协议配置实验仪器计算机 系别 专业 班级/学号 学生姓名 实验日期 成绩 指导教师 实验一 TCP/IP协议配置 一、实验目的（标题黑体小四） 1.熟练掌握模板的用法。 2.掌握CSS的用法。 3.掌握网站发布的方法。 二、实验内容 1. 创建和使用模板。 2. css的创建和使用。 3. 发布网站。 三、实验课时 4课时 四、实验步骤 创建网站 1、创建一个站点，并创建 images 文件夹存放图片。将示例图片拷贝至images 目录下 2、创建 CSS 文件，名称为 style.css，将其保存至 style文件夹。 3、创建模板文件 tpl.dwt，并保存。结果如下： (1) 给 tpl.dwt 附加样式表 style.css。 在 tpl.dwt 的空白处点击鼠标右键，选择“附加样式表”： 选择 style.css 文件： 完成后，在 tpl.dwt 的 head标签里有如下的代码： (2) 设置模板的背景颜色。打开 CSS 面板，为 style.css 新建一条 css 规则。过程如 下： 将背景颜色设为#ff1e70： 在 style.css 生成如下的代码： body { background-color: #ff1e70? } 3) 制作布局。插入一 2 行 2 列的表格。表格的宽度=316+634=950，其他的设置：让表格居中对齐。 (4) 消除表格两边的空隙。展开 CSS 样式表，双击 body： 双击 body后，打开“body的 CSS 规则定义”对话框，按照下面的方式设置：Style.css 的代码变为： body { background-color: #ff1e70? margin: 0px? } 1 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴输入并建立多项式； ⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列； ⑶多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2 成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式 进行班内排序； ⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 3 迷宫问题 问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵编写递归形式的算法，求得迷宫中所有可能的通路； ⑶以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 实现提示： 编译原理实验报告实验名称：实验一编写词法分析程序 实验类型：验证型实验 指导教师：何中胜 专业班级：13软件四 姓名：丁越 学号： 电子邮箱： 实验地点：秋白楼B720 实验成绩： 日期：2016年3 月18 日 一、实验目的 通过设计、调试词法分析程序，实现从源程序中分出各种单词的方法；熟悉词法分析 程序所用的工具自动机，进一步理解自动机理论。掌握文法转换成自动机的技术及有穷自动机实现的方法。确定词法分析器的输出形式及标识符与关键字的区分方法。加深对课堂教学的理解；提高词法分析方法的实践能力。通过本实验，应达到以下目标： 1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。 2、掌握词法分析的实现方法。 3、上机调试编出的词法分析程序。 二、实验过程 以编写PASCAL子集的词法分析程序为例 1.理论部分 （1）主程序设计考虑 主程序的说明部分为各种表格和变量安排空间。 数组 k为关键字表，每个数组元素存放一个关键字。采用定长的方式，较短的关键字 后面补空格。 P数组存放分界符。为了简单起见，分界符、算术运算符和关系运算符都放在 p表中 （编程时，还应建立算术运算符表和关系运算符表，并且各有类号），合并成一类。 id和ci数组分别存放标识符和常数。 instring数组为输入源程序的单词缓存。 outtoken记录为输出内部表示缓存。 还有一些为造表填表设置的变量。 主程序开始后，先以人工方式输入关键字，造 k表；再输入分界符等造p表。 主程序的工作部分设计成便于调试的循环结构。每个循环处理一个单词；接收键盘上 送来的一个单词；调用词法分析过程；输出每个单词的内部码。 ⑵词法分析过程考虑 将词法分析程序设计成独立一遍扫描源程序的结构。其流程图见图1-1。 图1-1 该过程取名为 lexical，它根据输入单词的第一个字符（有时还需读第二个字符），判断单词类，产生类号：以字符 k表示关键字；i表示标识符；c表示常数；p表示分界符；s表示运算符（编程时类号分别为 1，2，3，4，5）。 对于标识符和常数，需分别与标识符表和常数表中已登记的元素相比较，如表中已有 该元素，则记录其在表中的位置，如未出现过，将标识符按顺序填入数组id中，将常数 变为二进制形式存入数组中 ci中，并记录其在表中的位置。 lexical过程中嵌有两个小过程：一个名为getchar，其功能为从instring中按顺序取出一个字符，并将其指针pint加1；另一个名为error，当出现错误时，调用这个过程， 输出错误编号。 2.实践部分 WEB系统开发 综合实验报告 题目红尘客栈网上订房页面 专业计算机科学与技术（信息技术及应用） 班级计信2班 学生蒋波涛 重庆交通大学 2013年 目录 一、设计目的 (3) 二、设计题目 (3) 三、结构设计 (3) 四、技术分析 (4) 五、设计过程 (7) 六、实验心得 (10) 七、实验总结 (11) 一、设计目的 在Internet飞速发展的今天，互联网成为人们快速获取、发布和传递信息的重要渠道，它在人们政治、经济、生活等各个方面发挥着重要的作用。因此网站建设在Internet 应用上的地位显而易见，它已成为政府、企事业单位信息化建设中的重要组成部分，从而倍受人们的重视。我们当代大学生更是离不开网络给我们带来的好处与便利.但是,我们成天浏览的网站网页到底是如何制作的呢?我想这一点很多同学都没有去深究过.所以,这学期我选择了”web网页设计”这门课, 本课程的设计目的是通过实践使同学们经历网页制作的全过程. 通过设计达到掌握网页设计、制作的技巧。 了解和熟悉网页设计的基础知识和实现技巧。根据题目的要求，给出网页设计方案，可以按要求，利用合适图文素材设计制作符合要求的网页设计作品。 熟练掌握Photoshop cs3、Dreamweaver cs等软件的的操作和应用。增强动手实践能力，进一步加强自身综合素质。学会和团队配合，逐渐培养做一个完整项目的能力。 二、设计题目 《红尘客栈》 三、结构设计 选定主题，确定题目之后，在做整个网站之前对网站进行需求分析。首先，做好需求调研。调研方式主要是上网查阅资料，在图书馆里翻阅相关书籍。 然后，调研结束之后对整个网站进行功能描述，并对网站进行总体规划，接着逐步细化。 我们选做的主题是个人主页，并且选定题目为“红尘客栈”，其目的是做一个简单的网站，介绍酒店概况，提供一定的资讯信息。 四、技术分析 (一)建立布局 在这次的网页设计中用到大量的布局，所以怎么样建立布局是关键。Dreamweaver cs3是大多数人设计网页的称手兵器，也是众多入门者的捷径。特别是其在布局方面的出色表现，更受青睐。大家都知道，没有表格的帮助，很难组织出一个协调合理的页面。 1.点击“ALT+F6”键，进入布局模式，插入布局表格。建立一个大概的布局。 2.使用背景图片：选中该项，按浏览可以插入一幅准备好的图片作为表格的背景，因为图片是以平铺的形式作为表格背景，所以表格大小和图片尺寸都要控制好。 （二）网页中的图像 设计题目：学生成绩管理系统班级：计0902 姓名：付乐颖 学号：20091221067 完成日期：2010.10.15 1. 课程设计目的和要求 随着科学的发展和社会的进步，许多过去有人工处理的繁杂事务开始交付计算机来完成。学生成绩管理系统可以说是一个得力助手，它利用计算机对学生成绩进行统一管理，实现学生成绩信息管理工作流程的系统化、规范化和自动化，提高了广大教师的工作效率。 本程序旨在训练学生的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件等的各种基本操作，使学生能对C语言的文件操作有一个更深的理解。为进一步开发出高质量的信息管理系统打下坚实的基础。 2. 课程设计任务内容 学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。系统的主要功能包括： 1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。 2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。 3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。 4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。 5. 按不同条件对学生信息进行查询操作，输出满足条件的学生信息。 (1) 按学号查询，输入一个学号，输出对应的学生信息。 编译原理实验报告 姓名： 学号： 班级： 学院： 南昌大学信息工程学院计算机系 2014年6月 目录 实验一 (3) 实验二 (8) 实验三 (15) 实验1 词法分析程序的设计 学生姓名：学号：专业班级： 实验类型：□验证□综合□设计□创新实验日期：实验成绩： 一、实验目的 掌握计算机语言的词法分析程序的开发方法。 二、实验内容 编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。 三、实验要求 1、根据以下的正规式，编制正规文法，画出状态图； 标识符<字母>(<字母>|<数字字符>)* 十进制整数0 |（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）* 如有余力，则进一步分析八进制和十六进制整数，其正规式如下： 八进制整数0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）* 十六进制整数0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）* 运算符和界符+ - * / > < =<= >=( ) ；{ } 关键字main if then else while do int (可根据需要添加) 2、根据状态图，设计词法分析函数int scan( )，完成以下功能： 1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词， 2）以二元式形式输出单词<单词种类，单词属性> 其中单词种类用整数表示： 0：标识符 1：十进制整数 2：八进制整数 3：十六进制整数 运算符和界符，关键字采用一字一符，不编码 其中单词属性表示如下： 标识符，整数由于采用一类一符，属性用单词表示 运算符和界符，关键字采用一字一符，属性为空 3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。 四、实验环境 PC微机 DOS操作系统或Windows 操作系统 Turbo C 程序集成环境或Visual C++ 程序集成环境 《大学计算机基础》 实验报告 专业名称: 电子商务2班 学号: xxxxxxxxxxx 姓名: x x 指导教师: x x 2011年12月24日 目录 第一章网站主题设计说明 (1) 1.1 主题内容 (1) 1.2 设计思路 (1) 第二章网站内容设计 (2) 1.1 链接1标题 (2) 1.2 链接2标题 (2) 1.3 flash制作说明 (2) 第三章网站技术难点 (3) 第四章心得体会..................................... ..... ......................... (4) 第一章网站主题设计说明 1.1 主题内容 (1) 网站主题为“四季の花”，包括春夏秋冬四个季节的比较典型的花朵及有关花的诗句，色彩缤纷，十分艳丽夺目。 1.2 设计思路 (2) 大多网站都设计的关于音乐，影视，购物等非常热门的东西，本站设计的主题是花，能让人们在闲下来的时候看看花，品品诗歌，所以做有关花的网页是个不错的选择。同时，让人们分清楚春夏秋冬都各有什么典型的花。 第二章网站内容设计 1.1链接1标题：春の花 春天是生命的季节，在这个季节里，万物复苏。所以就找了虞美人，桃花，牡丹，以及海棠花来作为春天的代表。同时配有与这些花有关的诗句。 1.2 链接2标题：夏の花 夏天充满了激情与阳光，我找了兰花，荷花，百合花等来代表这个季节，色彩艳丽，十分醒目夺人。 1.3 链接3标题：秋の花 大丽花，菊花，月季和牡丹花都竞相出现在本网页，色彩缤纷，赏心悦目。 1.4 链接4标题：冬の花 蝴蝶兰，水仙，迎春花，梅花是冬季的代表，他们刻画了一副傲立冬天的坚强的姿态。 第一章目的与要求 书上有。 第二章需求分析 软件设计的一个重要的环节就是需求分析。本章在对ATM取款机管理系统的应用情况作了全面调查的基础上，确定系统目标，并对系统所需要的基础功能进行分析，从而确定用户的需求。以下是ATM取款机管理系统所需要的需求分析。 ATM管理系统包括六个模块：登录，挂失功能，修改密码，取款功能，转账功能，查询功能。 ①登录： 输入银行卡的账号，密码，验证银行卡的卡号，密码是否正确，之后进入主界面 ②挂失功能： 确认是否对银行卡进行挂失，挂失后账户无法操作 ③修改密码： 用户可自由对其银行卡密码进行修改，修改之后的新密码将会覆盖其原密码 ④取款功能： 用户可自由取得所持银行卡内的存款，所取款数必须在其原有账户余额之内 ⑤转账功能： 用户可将本账户中的存款转入其他账户，转账过程中，需要转入账户的账 号 ⑥查询功能： 用户可查询用户信息，其中包括用户姓名、用户身份证号码、银行卡号以及存款余额 模拟ATM取款机的操作： 首先录入账户信息，格式如下 ㈠、登录功能：输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 ㈡、查询功能：查询账户余额。 ㈢、取款功能：取款，更新余额。 ㈣、挂失功能：挂失后，该账户不能进行任何操作。 ㈤、修改密码：输入原密码和新设置密码。 ㈥、转账功能：输入转账的转出账户以及转账金额，进行转账。 第三章设计分析 3.1、ATM系统管理 3.1.1系统基本功能 首先，确定系统中存在两种用户，一种是ATM，可以进行信息录入和后台管理。另外一种是取款人，取款人主要是进行信息的查询，不能进行信息录入。所以在创建类的时候，先创建一个ATM类，然后创建取款人类，并与ATM 类形成有元，进而继承ATM的所有功能，并添加录入信息的功能。 基本功能： 登录功能---------输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 查询功能---------查询账户余额。 取款功能---------取款，更新余额。 挂失功能---------挂失后，该账户不能进行任何操作。 修改密码---------输入原密码和新设置密码。 转账功能---------输入转账的转出账户以及转账金额，进行转账。、 编译原理实验报告 班级 姓名： 学号： 自我评定： 实验一词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验内容 根据教学要求并结合学生自己的兴趣和具体情况，从具有代表性的高级程序设计语言的各类典型单词中，选取一个适当大小的子集。例如，可以完成无符号常数这一类典型单词的识别后，再完成一个尽可能兼顾到各种常数、关键字、标识符和各种运算符的扫描器的设计和实现。 输入：由符合或不符合所规定的单词类别结构的各类单词组成的源程序。 输出：把单词的字符形式的表示翻译成编译器的内部表示，即确定单词串的输出形式。例如，所输出的每一单词均按形如（CLASS，VALUE）的二元式编码。对于变量和常数，CLASS字段为相应的类别码；VALUE字段则是该标识符、常数的具体值或在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和运算符，采用一词一类的编码形式；由于采用一词一类的编码方式，所以仅需在二元式的CLASS字段上放置相应的单词的类别码，VALUE字段则为“空”。另外，为便于查看由词法分析程序所输出的单词串，要求在CLASS字段上放置单词类别的助记符。 三、实现方法与环境 词法分析是编译程序的第一个处理阶段，可以通过两种途径来构造词法分析程序。其一是根据对语言中各类单词的某种描述或定义（如BNF），用手工的方式（例如可用C语言）构造词法分析程序。一般地，可以根据文法或状态转换图构造相应的状态矩阵，该状态矩阵同控制程序便组成了编译器的词法分析程序；也可以根据文法或状态转换图直接编写词法分析程序。构造词法分析程序的另外一种途径是所谓的词法分析程序的自动生成，即首先用正规式对语言中的各类单词符号进行词型描述，并分别指出在识别单词时，词法分析程序所应进行的语义处理工作，然后由一个所谓词法分析程序的构造程序对上述信息进行加工。如美国BELL实验室研制的LEX就是一个被广泛使用的词法分析程序的自动生成工具。 总的来说，开发一种新语言时，由于它的单词符号在不停地修改，采用LEX等工具生成的词法分析程序比较易于修改和维护。一旦一种语言确定了，则采用手工编写词法分析程序效率更高。 四、实验设计 1）题目1：试用手工编码方式构造识别以下给定单词的某一语言的词法分析程序。 语言中具有的单词包括五个有代表性的关键字begin、end、if、then、else；标识符；整型常数；六种关系运算符；一个赋值符和四个算术运算符。参考实现方法简述如下。 单词的分类：构造上述语言中的各类单词符号及其分类码表。 表I 语言中的各类单词符号及其分类码表 单词符号类别编码类别码的助记符单词值 网页制作实验报告 页制作实验报告 实验一：站点设置 一、实验目的及要求 本实例是经过“站点定义为”对话框中的“高级”选项卡创建一具新站点。 二、仪器用具 1、生均一台多媒体电脑，组建内部局域，同时接入国际互联。 2、安装windows xp操作系统；建立iis服务器环境，支持asp。 3、安装页三剑客（dreamweaver mx；flash mx；fireworks mx）等页设计软件； 三、实验原理 经过“站点定义为”对话框中的“高级”选项卡创建一具新站点。 四、实验办法与步骤 1）执行“站点＼治理站点”命令，在弹出的“治理站点”对话框中单击“新建”按钮，在弹出的快捷菜单中挑选“站点”命令。 2）在弹出的“站点定义为”对话框中单击“高级”选项卡。 3）在“站点名称”文本框中输入站点名称，在“默认文件夹”文本框中挑选所创建的站点文件夹。在“默认图象文件夹”文本框中挑选存放图象的文件夹，完成后单击“确定”按钮，返回“治理站点”对话框。 4）在“治理站点”对话框中单击“完成”按钮，站点创建完毕。 五、实验结果 六、讨论与结论 实验开始之前要先建立一具根文件夹，在实验的过程中把站点存在自己建的文件夹里，如此才干使实验条理化，别至于在实验后寻别到自己的站点。在实验过程中会浮现一些选项，计算机普通会有默认的挑选，最后别要去更改，假如要更改要先充分了解清晰该选项的含义，以及它会造成的效果，否则会使实验的结果失真。实验前先熟悉好操作软件是做好该实验的关键。 实验二：页面图像设置 一、实验目的及要求： 本实例的目的是设置页面的背景图像,并创建鼠标经过图像。 二、仪器用具 1、生均一台多媒体电脑，组建内部局域，同时接入国际互联。 2、安装windows xp操作系统；建立iis服务器环境，支持asp。 3、安装页三剑客（dreamweaver mx；flash mx；fireworks mx）等页设计软件； 4、安装acdsee、photoshop等图形处理与制作软件； 5、其他一些动画与图形处理或制作软件。 三、实验原理 设置页面的背景图像,并创建鼠标经过图像。 四、实验办法与步骤 1) 在“页面属性”对话框中设置页面的背景图像。 2) 在页面文档中单击“”插入鼠标经过图像。 五、实验结果 1 矩阵的操作（6人） 设有两个矩阵A=(a ij)m×n，B=(b ij)p×q 实现要求： ⑴编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的数组和对应矩阵的行数、列数。（不能使用全局变量） ⑵编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出。 ⑶求矩阵的转置，矩阵的转置A’=(a ji)n×m，转置前输出原矩阵，转置后输出转置矩阵。 ⑷求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C。 C=A+B=(c ij)m×n，其中c ij=a ij+b ij ⑸求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B 如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D。 D=A×B=(d ij)m×q，其中d ij=∑a ik×b kj，k=1,2,……,n ⑹设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。 2 数据汇总 (6人) 问题描述： 在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。 假设某超级市场销售有m种商品（假设商品的编号为1，2，3，┅┅，m），有n台前台收款机（假设收款机的编号为1，2，3，┅┅，n）进行收款，以记录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。实现要求： ⑴编写实现将数据记录插入到数据文件的最后的函数； ⑵编写以收款机为单位的数据分类处理函数。构造n个单链表，每个链表保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表； ⑶统计每台收款机的销售总额； ⑷编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表； ⑸以商品为单位，统计每种商品的销售总额。 ⑹设计一个菜单，具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。 理工大学信息工程与自动化学院学生实验报告 （2012 —2013学年第一学期） 一、实验目的及容 编译技术是理论与实践并重的课程，而其实验课要综合运用所学的多门课程的容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。 调试并完成一个词法分析程序，加深对词法分析原理的理解。 二、实验原理及基本技术路线图（框原理图或程序流程图） 1、待分析的简单语言的词法 （1）关键字： begin if then while do end 所有关键字都是小写。 （2）运算符和界符： := + –* / < <= <> > >= = ; ( ) # （3）其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter（letter| digit）* NUM=digit digit * （4）空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。 2、各种单词符号对应的种别码 3、词法分析程序的功能 输入：所给文法的源程序字符串。 输出：二元组（syn，token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 二、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC以及VISUAL C++6.0软件。 三、实验法、步骤（或：程序代码或操作过程） （1）程序代码： #include 北京理工大学珠海学院课程设计说明书 _2013_—_2014_学年第_1_学期 题目: 《Web应用开发课程设计》 学院：计算机学院 专业班级： 11级软件工程3班 学号： 110202031031 学生姓名：蒋征 指导教师：魏志军 成绩： 时间： 2014/1/5 2014年 1 月 5 日 摘要 本次作品是一个IT技术交流论坛，实现论坛的基本功能，注册、登录、发帖、浏览和回帖。 论坛分三个分板块，网页、C#和JA V A，纵向层次也是三层，主页、板块页和帖子页。网站使用JavaScript实现动态页面。 关键词：计算机技术交流社区JavaScript 网页 I 目录 摘要 ............................................. I 目录 ............................................. II 1 网站结构和布局 (1) 1.1 网站结构 (1) 1.1.1 总体结构 (1) 1.1.2 横向链接结构 (2) 1.2 页面布局 (3) 1.2.1 主页 (3) 1.2.2 分版页面 (6) 1.2.3 帖子页面 (6) 2 技术应用 (8) 2.1 逻辑设计 (8) 2.1.1 HTML和CSS设计 (8) 2.1.2 JavaScript设计 (10) 参考文献 (13) 心得体会 (14) I 教师评语 (15) 成绩评定表 (16) 课程设计答辩记录表 (17) II 1 网站结构 1.1主体结构 1.1.1总结构 网站是以技术交流社区为主题的论坛型网站。 这个网站是按树形结构设计如图1-1-1，页面种类共分三层，分别是主页，分主题页还有就是内容页。 主页连向三个分主题分区页面，分别是MTHL板块，C#板块还有就是JAVA 板块。 主题分区页面下面是内容帖子。 图1-1-1网页关系 1 测量数据处理程序设计指导书 设计名称：测量数据处理程序设计 计划周数：２周 适用对象：测绘工程专业本科 先修课程：测量学，测量平差基础，大地控制测量，测量程序设计 一、设计目的 测量数据处理程序设计是学生在系统学习完大地控制测量学、测量平差基础、测量程序设计等相关课程之后，为了系统理解控制网平差的整体过程及综合运用科学工具而安排的。通过课程设计主要达到以下几个目的：掌握控制网平差课程设计具体内容、方法和步骤；通过理论联系实际，进一步巩固已学到的专业理论知识，并加深对理论的认识；培养学生对编写代码，上机调试和编写说明书等基本技能；锻炼学生阅读各类编程参考书籍及加以编程运用的能力。 二、设计内容及日程 在VB、 VC软件或matlab科学计算软件的平台上，选择的具体课程设计题目，进行程序设计与实现，共计10个工作日，工作程序如下： 三、设计的组织： 1.设计领导 （１）指导教师：由教研室指派教师、实验员兼任。 职责：全面组织设计大纲的实施，完成分管工作及相关技术指导。 （２）设计队长：学生班长兼任。 职责：协助教师做好本班学生的人员组织工作。 （３）设计组长：每组一人。 职责：组织执行下达的设计任务，安排组内各成员的工作分工。 2.设计分组 学生实习作业组由3～4人组成（含组长一人）。 四、设计内容 在VB、VC或MATLAB 软件平台上，按选择的设计题目进行相关程序开发 1、闭合导线简易平差、附合导线简易平差支导线计算 2、闭合水准网计算、附合水准网简易平差 3、地形图编号（新、旧两种方法） 4、误差椭圆的参数的计算与绘制误差椭圆 5、水准网严密平差 6、高斯正反算计算 7、高斯投影换带计算 8、七参数大地坐标转换（WGS84-bj54坐标转换、WGS84-CGCS2000坐标转换） 9、四参数坐标转换（西安80-bj54坐标转换、CGCS2000-bj54坐标转换、CGCS2000-西安80坐 标转换（平面） 10、大地高转换为正常高的计算 11、工程投影变形超限的处理 12、遥感图像数据处理 13、曲线（曲面）拟合 14、摄影测量空间后方交会 15、****管理信息系统设计与开发 五、上交成果 1) 小组利用vb、vc或matlab编写的软件包一个及测试数据一份 2）小组关于所开发程序设计说明书一份 3) 个人课程设计的心得一份 4）小组答辩PPT一份 学年第学期《编译原理》实验报告 学院（系）：计算机科学与工程学院 班级：11303070A 学号：11303070*** 姓名：无名氏 指导教师：保密式 时间：2016 年7 月 目录 1．实验目的 (1) 2．实验内容及要求 (1) 3．实验方案设计 (1) 3.1 编译系统原理介绍 (1) 3.1.1 编译程序介绍 (2) 3.1.2 对所写编译程序的源语言的描述 (2) 3.2 词法分析程序的设计 (3) 3.3 语法分析程序设计 (4) 3.4 语义分析和中间代码生成程序的设计 (4) 4. 结果及测试分析 (4) 4.1软件运行环境及限制 (4) 4.2测试数据说明 (5) 4.3运行结果及功能说明 (5) 5．总结及心得体会 (7) 1．实验目的 根据Sample语言或者自定义的某种语言，设计该语言的编译前端。包括词法分析，语法分析、语义分析及中间代码生成部分。 2．实验内容及要求 （1）词法分析器 输入源程序，输出对应的token表，符号表和词法错误信息。按规则拼单词，并转换成二元形式；滤掉空白符，跳过注释、换行符及一些无用的符号；进行行列计数，用于指出出错的行列号，并复制出错部分；列表打印源程序；发现并定位词法错误； （2）语法分析器 输入token串，通过语法分析，寻找其中的语法错误。要求能实现Sample 语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while语句、do while语句等。 （3）语义分析和中间代码生成 输入token串，进行语义分析，修改符号表，寻找其中的语义错误，并生 成中间代码。要求能实现Sample语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while 语句、do while语句等。 实验要求：功能相对完善，有输入、输出描述，有测试数据，并介绍不足。3．实验方案设计 3.1 编译系统原理介绍 编译器逐行扫描高级语言程序源程序，编译的过程如下： (1).词法分析 识别关键字、字面量、标识符(变量名、数据名)、运算符、注释行(给人看的，一般不处理)、特殊符号(续行、语句结束、数组)等六类符号，分别归类等待处理。 (2).语法分析 一个语句看作一串记号(Token)流，由语法分析器进行处理。按照语言的文法检查判定是否是合乎语法的句子。如果是合法句子就以内部格式保存，否则报错。直至检查完整个程序。 (3).语义分析 语义分析器对各句子的语法做检查：运算符两边类型是否相兼容；该做哪些类型转换(例如，实数向整数赋值要"取整")；控制转移是否到不该去的地方；是 编译原理实验报告五年月日 姓名学号姓名学号 系年级 2012级专业计算机科目编译原理 题目验证Yacc的使用 实验目的 熟悉语法分析器生成工具Yacc的使用，并学会在cygwin下使用bison工具编译Yacc文法说明文件。学习如何使用lex和yacc合作进行语法分析。 实验内容 根据给出的calculator例子 （calculator0,calculator1,calculator2,calculator3）完成下面题目：用lex 和yacc写一个计算布尔表达式真值的计算器。 实验要求 输入为一个布尔表达式，以换行结束。输出为这个布尔表达式的真值（true 或false）。尝试二义文法和非二义文法两种不同的实现方式。布尔表达式二义文法为：S –> S or S | S and S | not S | (S) | true | false，其中优先级or < and < not，or 和 and 左结合，not 右结合。非二义文法请参照表达式非二义文法自己写出来。 cygwin下用flex，bison和gcc工具将实验调试通过，并写出测试例测试正确性。 实验参考： calculator0-3这四个例子。请认真阅读例子，发现错误及时提出。 代码编写或修改 实验结果 非二义： 二义（版本1，未去掉对于运算结合性的定义）： 以上的内容按照我们的计算顺序都是对的，一开始无法相通为什么二义与非二义的结果相同，后来明白了，于是有了下面的一个版本的结果。 二义（版本2，去掉了运算结合性的定义） 这两项本来应该的结果与其相反，说明了二义文法如果不进行运算符优先性、结合性的定义，则会造成预料不到的结果。 实验心得 1.要深刻理解二义与非二义文法的内涵与区别，才能更好地完成这个实验； 广西科技大学鹿山学院 课程设计报告 课程名称：网页制作课程设计 课题名称：我的梦幻网 指导教师：韦灵 班级：计软141班 姓名：邓康言 学号： 20141409 成绩评定： 指导教师签字： 2015 年 07 月 07 日 目录 一. 网页制作课程设计目的 (3) 二. 1.实训意义： (3) 2.实训目的: (3) 二、课程设计内容 (5) 1.网站主题《我的梦幻网》 (5) 2.网站材料 (5) 3.网站规划 (5) 三、课程设计步骤 (6) 四、网站各模块实现 (7) 1.我的梦幻网模块功能： (7) 2.背景故事模块功能： (8) 3.宠物介绍模块功能： (9) 4.门派介绍模块功能 (10) 5.装备模块功能介绍： (11) 6.人物模块功能介绍： (12) 7.地图介绍模块功能： (14) 7.我的梦幻模块功能： (15) 五、总结及心得体会 (17) 一.网页制作课程设计目的 1.实训意义： 本次网页设计与制作实训是网页教学过程中重要的实践性教学环节.它是根据网页教学计划的要求.在教师的指导下进行网页制作专业技能的训练,培养学生综合运用理论知识分析和解决实际问题的能力,实现由理论知识向操作技能的培养过程.因此加强实践教学环节,搞好实训教学,对实现本专业的培养目标,提高学生的综合素质有着重要的作用. 2.实训目的: 通过综合实训进一步巩固,深化和加强我的理论知识 (1) 掌握规划网站的内容结构,目录结构,链接结构的方法。 (2) 熟练掌握网页制作软件Dreamweaver8和基本操作和使 用。 (3) 掌握页面的整体控制和头部内容设置的方法。 (4) 熟练掌握网页页面布局的各种方法。 (5) 熟练掌握在网页中输入,设置标题和正文文字的方法。 (6) 熟练掌握在网页中插入图像,Flash动画和背景音乐的方法。 (7) 熟练建立各种形式的超级链接的方法。 (8) 掌握表单网页制作方法。 (9) 掌握网页特效制作方法。 (10) 掌握网站测试的方法。 2. 训练和培养我获取信息和处理信息的能力,充分培养和提高动手能力,学会通过网站、书籍、素材等方式收集所需的文字资料、图像资料、Flash动画和网页特效等。 3. 培养我运用所学的理论知识和技能解决网站开发过程中所遇到的实际问题的能力及基本工作素质。 4. 培养我的理论联系实际的工作作风,严肃认真的科学态度以及独立工作的能力,树立自信心。 . 课程设计 课程名称C++面向对象程序设计题目名称公司人员管理系统 专业班级13级计算机科学与技术一班学生林涛、甑德胜、梁增辉 吴志伟、齐、江靖 学号51302011015、51302011016、51302011001 51302011037、51302011006、51302011009指导教师郭有强 二○一四年六月二十日 目录 一、引言 (2) 二、课程设计报告 (4) 1、问题描述 (4) 2、系统总体方案 (4) 3、设计思路和主要步骤 (5) 4、各功能模块和流程图 (5) （1）各功能模块 (5) （2）流程图 (6) 三、系统测试 (9) 四、心得体会 (15) 五、参考文献 (17) 附：程序设计代码 (18) 一、引言 1985年，管理信息系统的创始人，高登?戴维斯给出的管理信息系统的定义是：“它是一个利用计算机硬件和软件，手工作业，分析、计划、控制和决策模型，以及数据库的用户一机器系统。它能提供信息，支持企业或组织的运行、管理和决策。”这个定义说明了管理信息系统的组成要素：计算机硬件、软件、数据库、模型库和用户。 随着我国社会的不断进步,人们对管理信息系统越来越重视,再加之管理信息系统在管理方面所产生的巨大影响,也使得人们越来越关注管理信息系统的发展趋势。由于管理信息系统的发展受到以上各种变革因素的制约,传统的管理信息系统必然向现代管理信息系统发展,在这个发展过程中,管理信息系统的发展将会呈现出以下趋势: 管理信息系统将会越来越注重以人为本。管理科学的发展有科学管理理论、行为管理理论和现代管理理论三个发展阶段,正在向着越来越人性化的方向发展,即以人为本。基于管理学的这一研究视角,管理信息系统也将向着更加人性化的方向发展。在今后的管理信息系统中将会越来越注重人的因素,以人为出发点和中心,围绕着激发和调动人的主动性、积极性、创造性展开的,以实现人与社会共同发展的一系列管理活动。而且这种人性化还会贯穿于管理信息系统的开发设计与研究中,具体表现为今后的管理信息系统将具有更加友好的人机界面,易于人们操作,也会考虑到不同用户的不同需求,更加个性化。 管理信息系统向智能化方向发展。随着人工智能技术的发展,数据仓库、数据挖掘技术在管理信息系统中的应用,管理信息系统必将向着智能化方向发展,如产生了很多的决策支持系统、专家系统等等。智能化的管理信息系统具有思维模拟活动,它具有很高的自学习、自组织和进化性,并具有知识创新功能,可以解决非结构化事务,在决策中处于主导地位,是人的向导,在体系上将是大规模分布式计算模式,以基于网络神经元构件的智能网为主。 管理信息系统向集成化方向发展。随着当前系统集成技术的提高,集成技术和方法也逐步地运用到管理信息系统中。由于管理信息系统将包含多个子系统,因此将这些功能集合在一起以便更好地发挥它的作用,这就是集成化的管理信息系统。集成化的管理信息系统将管理信息系统的各个子系统有机地结合起来,达到互通信息、共享数据资源的目的,其支撑技术是数据库和计算机网络。集成管 编译原理实验报告 课程：编译原理 系别：计算机系 班级：11网络 姓名：王佳明 学号：110912049 教师：刘老师 实验小组：第二组 1 实验一熟悉C程序开发环境、进行简单程序的调试 实验目的： 1、初步了解vc++6.0环境； 2、熟悉掌握调试c程序的步骤： 实验内容： 1、输入下列程序，练习Turbo C 程序的编辑、编译、运行。 #include 实验二词法分析器 一、实验目的： 设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。 二、实验要求： 1.对给定的程序通过词法分析器弄够识别一个个单词符号，并以二元式(单词种别码，单词符号的属性值)显示。而本程序则是通过对给定路径的文件的分析后以单词符号和文字提示显示。 2.本程序自行规定： (1)关键字"begin","end","if","then","else","while","write","read", "do", "call","const","char","until","procedure","repeat" (2)运算符："+","-","*","/","=" (3)界符："{","}","[","]",";",",",".","(",")",":" (4)其他标记如字符串，表示以字母开头的标识符。 (5)空格、回车、换行符跳过。 在屏幕上显示如下： ( 1 , 无符号整数) ( begin , 关键字) ( if , 关键字) ( +, 运算符) ( ；, 界符) ( a , 普通标识符) 三、使用环境： Windows下的visual c++6.0; 四、调试程序： 1.举例说明文件位置：f：、、11.txt目标程序如下： begin x:=9 if x>0 then x:=x+1; while a:=0 do 3网页设计实验报告
C语言程序设计课程设计题目
编译原理实验报告实验一编写词法分析程序
Web网页设计实验报告
程序设计基础课程设计
编译原理实验报告
简单网页制作实验总结报告
程序设计基础课程设计报告 内容样例
编译原理实验报告
网页制作实验报告
程序设计基础课程设计
编译原理实验报告一 简单样本语言的词法分析器
网页制作实验报告
《测量程序设计课程设计》指导书-2015
编译原理实验报告总结
编译原理实验报告5
Dreamweaver网页制作实训报告
C++面向对象程序设计课程设计报告
编 译 原 理 实 验 报 告