全国交通咨询模拟
一、设计目的
掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。
二、问题描述
交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。
三、基本要求
1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；
2、对城市间的交通工具：火车。对列车时刻表进行编辑：里程、和列车班次的添加、修改、删除；
3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程；
4、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟列车何时到达何地。
四、具体实现
1、思路
(1) 数据存储。城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。在实验中本想用文本储存数据，但操作不熟悉，而是改用图的邻接矩阵储存原始信息，而后用数组进行添加删改
(2) 数据的逻辑结构。根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为无向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的时间）或旅费。
(3) 数据的存储结构。采用邻接表和邻接矩阵都可作为数据的存储结构，这里建议采用邻接矩阵作为数据的存储结构。
(4) 用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面，具体实现由学生自行设计，也可参考有关程序(届时在网上提供)。这些工作有不小的工作量。
(5) 最优决策功能模块
① 读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市(代码、里程、列车车次)。
② 根据具体最优决策的要求，用floyd算法求出出发城市到其它各城市的最优值(最短时间或最小的费用)，搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。其相应的初始值可为∞，并在表头数组对应的城市元素中保存响应的信息。
③主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。
2、数据结构
本程序运用了关于图这种数据结构。
他的抽象数据类型定义如下：
typedef struct unDiGraph
{ int numVerts; //结点
costAdj cost; //邻接矩阵 }unDiGraph,*UNG;
基本操作：
unDiGraph* CreateCostG() 操作结果：构造带权(费用)图。 unDiGraph* CreateTimeG() 操作结果：构造带权（时间）图。 构造飞机带权(费用)图。
PathMat *Floyed(unDiGraph *D)
操作结果：Floyed 函数 求任意两点的最短路径。
3、算法思想
图1.火车路程表
图 城市之间火车行驶表
并利用Floyed 函数求带权图两点之间的最短路径。通过对带权费用图和带权时间图求最短路径，就可以最短道从一城市到另一城市之间最省时间和最省费用的走法。
为了简洁直观，本设计对课本内的交通网进行了简化，原来的25个城市缩减为13个。但是基本实现了设计的目的。满足了基本要求。
4、程序模块
704 651
349
1579
1385
2368
812
511
2553
北京
徐州 西安 成都
郑州
广州
上海
1．程序是用dos 版做的界面。
2．主界面包括1.选择火车最短时间路线 2.选择火车最节约费用路线3.选择坐飞机 4.管理员程序确 5.退出本程序
3．程序的模块为
#include
#include
#include
#include
#include
#include
#define INF 10000 //定义一个最大数定为无穷值
#define MAX 7
static int cnumber=7;
static int k=0;
static int v=0,z=0;//定义静态变量
typedef struct zhu//定义结构体zhu
{
int ccost;//定义结构变量
int ctime;
}zhu;
zhu m[20],x[20],n[20];//定义数组为struct zhu 类型数组，且三个数组分别储存添加后的数据，且表示花费m，起点n，和终点x
typedef int costAdj[MAX+1][MAX+1];//定义图的邻接矩阵，并从1开始
int Path[MAX+1][MAX+1];//路程矩阵，表示经过存放的点k
typedef struct unDiGraph
{
int numV;//结点
costAdj cost;//邻接矩阵
}unDiGraph,*UNG;
typedef struct cedit
{
char a[10];
}cedit;
cedit add[10];
costAdj B,L;
//功能一输出相应的城市信息
int pr(int i,int j)//pr函数表输出功能
{
int h=0;
if (j==0)
{
h=i;
}
else if (j==1)
{
cin>>add[i].a;
}
switch (h){
case(0) : cout<<"";
break;
case(1) : cout<<"成都";
break;
case(2) : cout<<"广州";
break;
case(3) : cout<<"上海";
break;
case(4) : cout<<"徐州";
break;
case(5) : cout<<"郑州";
break;
case(6) : cout<<"西安";
break;
case(7) : cout<<"北京";
break;
}
return 1;
}
void pri()//声明pri函数，即利用pr函数输出代码为i的城市信息{
int i;
cout<<"城市以及其代码"< cout<<"**************************************"< for(i=1;i<=cnumber;i++) { cout< pr(i,0); } cout<<"****************************************"< //构造CostG图，表示其费用 unDiGraph *CreateCostG(int o)//火车的花费的存贮和编辑功能 { unDiGraph *G; int i; int j;//定义的i,j做循环变量 int a=0,b=0,f=1,h=1;//f变量初始为1，h初始值为1，a=0,b=0临时表示开始城市代码以及目的城市代码 if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)))) //为G图分配存储空间。 { return(NULL); } for(i=1;i<=cnumber;i++) { for(j=1;j<=cnumber;j++) { G->cost[i][j]=INF;//初始化矩阵cost每一项，使其无穷大 } } G->numV=cnumber; G->cost[1][6]=G->cost[6][1]=90; G->cost[1][2]=G->cost[2][1]=84; G->cost[2][3]=G->cost[3][2]=51; G->cost[2][5]=G->cost[5][2]=67; G->cost[3][4]=G->cost[4][3]=53; G->cost[4][5]=G->cost[5][4]=40; G->cost[4][7]=G->cost[7][4]=88; G->cost[5][6]=G->cost[6][5]=90; G->cost[5][7]=G->cost[7][5]=67; G->cost[6][7]=G->cost[7][6]=60; if (o) { while(h==1)//h初始值为1 { v=v+1;//V为全局静态变量，初始值为0 ,v表示编辑的火车花费的组数，三个编辑数组中的存放代码 pri(); cout<<"火车花费编辑"< cout<<"请输入开始城市的代码"< cin>>a; cout<<"请输入目的城市的代码"< cin>>b; cout<<"请输入你的两地花费"< cin>>m[v].ccost; n[v].ccost=a; x[v].ccost=b; cout<<"请选择"< cout<<"*********************************************************"< cout<<"1：继续更改城市费用"< cout<<"0:返回上一级菜单"< cout<<"*********************************************************"< cin>>h; switch(h) { case 1: h=1; break; case 0: h=0; break; default:{ cout<<"选择出错"< } } } } f=v+1;//初始定义变量f为1,全局变量v为0，即1=0+1 while (v++) //v++代表的意思 { G->cost[n[v].ccost][x[v].ccost]=m[v].ccost; } v=f; return(G); } //构造TimeG图，表示其花费时间 unDiGraph *CreateTimeG(int o)//火车的时间的存贮和编辑功能 { unDiGraph *G; int i,j;//循环变量 int a=0,b=0,f,h=1;//a,b 表增加城市的代码 if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)))) //为G分配存储空间。 { return(NULL); } for(i=1;i<=cnumber+1;i++) { for(j=1;j<=cnumber+1;j++) { G->cost[i][j]=INF;//初始化使G->cost[i][j]为无穷。 } } G->numV=cnumber; G->cost[1][6]=G->cost[6][1]=9; G->cost[1][2]=G->cost[2][1]=8; G->cost[2][3]=G->cost[3][2]=5; G->cost[2][5]=G->cost[5][2]=3; G->cost[3][4]=G->cost[4][3]=5; G->cost[4][5]=G->cost[5][4]=4; G->cost[4][7]=G->cost[7][5]=6; G->cost[5][6]=G->cost[6][5]=9; G->cost[5][7]=G->cost[7][5]=6; G->cost[6][7]=G->cost[7][6]=6; if (o) { while(h==1) { z=z+1;//全局静态变量，初始值为0.即1=0+1 pri(); cout<<"火车时间编辑"< cout<<"请输入开始城市的代码"< cin>>a; cout<<"请输入结尾城市的代码"< cin>>b; cout<<"请输入你的两地时间"< cin>>m[z].ctime; n[z].ctime=a; x[z].ctime=b; cout<<"请选择"< cout<<"*********************************************************"< cout<<"1：继续更改城市时间"< cout<<"0:返回上一级菜单"< cout<<"*********************************************************"< cin>>h; switch(h) { case 1: h=1; break; case 0: h=0; break; default:{ cout<<"选择出错"< } } } } f=z+1;//全局静态变量z,初始值为0 while (z++) { G->cost[n[z].ctime][x[z].ctime]=m[z].ctime; } z=f; return(G); } //Floyed函数求任意两点的最短路径： void Floyed(unDiGraph *D,unDiGraph *M)//图D M { int i,j,k,n;//i,j为循环变量,k表中间节点的变量 costAdj A,C;//A C为图，临时表示两种最佳路线组成的矩阵，定义costAdj B L n=cnumber; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { A[i][j]=D->cost[i][j];//初始化矩阵A,C。 C[i][j]=M->cost[i][j]; Path[i][j]=-1; //初始化权矩阵p } } for(k=1;k<=n;k++) //k为逐步加入的中间结点 { for(i=1;i<=n;i++) //i代表矩阵A中行号 { for(j=1;j<=n;j++) { if(A[i][k]+A[k][j] { A[i][j]=A[i][k]+A[k][j]; C[i][j]=C[i][k]+C[k][j]; Path[i][j]=k;//若i经过k到j比i到j小，则选择经过K个中间点之后，i,j两点的最佳路径。 B[i][j]=A[i][j];//构造 A C 两个任意节点上的最优路径所建造的矩阵，并分别赋给B L代表时间与花费 L[i][j]=C[i][j]; } else { B[i][j]=A[i][j]; L[i][j]=C[i][j]; } } } }//end for循环 cout<<"\n最短路径为: "< }///end-Floyed //为了求从i到j的最短路径，只需要调用如下的过程： void prn_pass(int i,int j) { if(Path[i][j]!=-1) { prn_pass(i,Path[i][j]);//输出最短路径经过的所有点个数k pr(Path[i][j],0); } } //求最少时间路径。 void time() { int Bcity,Ecity;//起始成市号码和终点城市号码 int l,h=1;//定义变量l h do { pri();//输出城市列表及相应代码。 cout<<"请输入起始城市和目的城市的代码，中间以空格隔开"< cin>>Bcity; cin>>Ecity;//输入起始城市和终点城市的代码。 if (!((0 cout<<"\n出错啦!!! 输入城市号码请在1-7之间，且两城市代码不能相等!!"< } Floyed(CreateTimeG(0),CreateCostG(0));//调用Floyed函数。 pr(Bcity,0);// 显示起始城市。 prn_pass(Bcity,Ecity);//调用prn_pass函数，显示最短路径经过的城市。 pr(Ecity,0);//显示终点城市。 if (B[Bcity][Ecity]>8000||L[Bcity][Ecity]>8000) { cout<<"两地间还没有线路通过"< } else { cout<<"火车花的时间是"< } cout<<" 输入0.返回主菜单"< scanf("%d",&l); // h=l; } while(h==1); } //求最少花费路径。 void money() { int Bcity,Ecity;//起始成市号码和终点城市号码 char l,h=1; do { pri();//输出城市列表及相应代码。 cout<<"请输入起始城市和目的城市的代码，中间以空格隔开"< cin>>Bcity; cin>>Ecity;//输入起始城市和终点城市的代码。 if (!((0 cout<<"\n出错啦!!! 输入城市号码请在1-7之间，且两城市代码不能相等!!"< } Floyed(CreateCostG(0),CreateTimeG(0));//调用Floyed函数。 pr(Bcity,0);//显示起始城市。 prn_pass(Bcity,Ecity);//调用prn_pass函数，显示最短路径经过的城市。 pr(Ecity,0);//显示终点城市。 if (L[Bcity][Ecity]>8000||B[Bcity][Ecity]>8000) { cout<<"两地间还没有线路通过"< } else { cout<<"火车花的钱是"< } cout<<" 输入0.返回主菜单"< scanf("%d",&l); // h=l; } while(h==1); } void add_city()//对城市的增加 { static int i=1; int j; cout<<"请输入你要增加的城市的个数"< cin>>j; for (i=1;i<=j;i++) { cout<<"请输入你要增加的城市名"< pr(i,1);//将添加的内容放置于add数组中，并以i为代码 cnumber=cnumber+1; } cout<<"城市增加完毕"< } void chose()//选择最少时间或最小花费 { int h; cout<<"1:最小花费"< cout<<"2:最小时间"< cout<<"请选择："< cin>>h; if (h==1) { money(); } else { time(); } } void edit_line()//增加编辑火车的费用 { CreateCostG(1); } void edit_hour()//增加编辑火车的时间 { CreateTimeG(1); } void administrator()//管理员功能 { int h=1; while (h) { cout<<"************************************************************"< cout<<"1:增加城市"< cout<<"2:添加或编辑火车费用"< cout<<"3:添加或编辑火车时间"< cout<<"0:返回主菜单"< cout<<"************************************************************"< cout<<"请选择"< cin>>h; switch(h) { case 1 :add_city(); break; case 2: edit_line(); break; case 3:edit_hour(); break; case 0: h=0; break; default: { cout<<"选择出错！"< } } } } //主函数 void main() { char n; int x; while(x!=0) { cout< cout<<"输入你希望查询的种类代码，你将得到最佳方案!"< cout<<" ******************全国交通咨询模拟系统******************"< cout<<" * 主菜单*"< cout<<" * 1.查看城市*"< cout<<" * 2.选择最短时间路线*"< cout<<" * 3.选择最节约费用路线*"< cout<<" * 4.管理员程序*"< cout<<" * 0.退出程序*"< cout<<" ********************************************************"< cout< cout<<"请选择（0-4）..... ";//输入选择菜单。 cin>>n ; switch(n)//当输入为0-4，则用switch语句进行选择。 { case '1': pri();//查看城市 break; case '2' : time(); //当输入为2，则调用time函数。 break; case '3' : money();//当输入为3，则调用money函数。 break; case '4':administrator(); break; case '0'://当输入为0。则确认退出。 x=0; break; default : { cout< } }//end-Switch } } 六、测试数据 开始界面 1、查看程序 2、最快到达咨询（举例） 当输入出错时，系统会提示出错信息，并返回输入窗口让用户重新输入。 七、实验总结： 1.时间复杂度 1.构造带权图CreateFlyG CreateCostG和CreateTimeG：T(MAX)=O((MAX)2) 2. Floyed函数Floyed : T(n)=O(n2+n3) 3.显示路径函数prn_pass : T(n)=O(n) 2.空间复杂度 本程序的空间复杂度均为S(n)=(n2); 即存放n2个节点数据辅助空间。 3. 实验心得 在本次实验中，对于图和最短路径的内容作了进一步加深，但是也发现了自己在 “栈”的内容上不熟练，所以讲原本的最优路径的临时存放由原先设想的栈改换成加变量k进行每个节点的循环来找最优路径。本次实验之后，应当利用更多的时间来实践课本内容，以求能熟练上手。 2013-2014-1学期 《数据结构》实验报告 专业：信息管理与信息系统 班级： 姓名： 学号： 完成日期：2013.12.01 实验名称：二叉树的创建与遍历 一、实验目的 建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 二、实验要求 1、建立一棵用二叉链表方式存储的二叉树，并对其进行遍历（先序、中序和后序），打印输出遍历结果。 2、从键盘接受扩展先序序列，以二叉链表作为存储结构，建立二叉树，并将遍历结果打印输出。 三、实验步骤（包括所选择的二叉树的创建算法和常用三种遍 历算法的说明、完整的程序代码及必要的注释。） 1、用二叉链表创建二叉树： ①输入根结点值；②若左子树不空，则输入左子树，否则输入一个结束符‘#’；③若右子树不空，则输入右子树，否则输入一个结束符‘#’。 2、遍历该二叉树 (1) 先序遍历(DLR) 若二叉树为空，则结束返回。否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。 (2) 中序遍历(LDR) 若二叉树为空，则结束返回。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。 (3) 后序遍历(LRD) 若二叉树为空，则结束返回。否则：①后序遍历 左子树；②后序遍历右子树；③访问根结点。 3、程序代码： #include 实验二结构相关 一、实验目得: 通过本实验,加深对结构相关得理解,了解结构相关对CPU性能得影响。 二、实验内容: 1、用WinDLX模拟器运行程序structure_d、s 。 2、通过模拟,找出存在结构相关得指令对以及导致结构相关得部件。 3、记录由结构相关引起得暂停时钟周期数,计算暂停时钟周期数占总执行 周期数得百分比。 4、论述结构相关对CPU性能得影响,讨论解决结构相关得方法。 三、实验程序structure_d、s LHI R2, (A>>16)&0xFFFF 数据相关 ADDUI R2, R2, A&0xFFFF LHI R3, (B>>16)&0xFFFF ADDUI R3, R3, B&0xFFFF ADDU R4, R0, R3 loop: LD F0, 0(R2) LD F4, 0(R3) ADDD F0, F0, F4 ;浮点运算,两个周期,结构相关 ADDD F2, F0, F2 ; < A stall is found (an example of how to answer your questions) ADDI R2, R2, #8 ADDI R3, R3, #8 SUB R5, R4, R2 BNEZ R5, loop ;条件跳转 TRAP #0 ;; Exit < this is a ment !! A: 、double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 B: 、double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 四、实验过程 打开软件,load structure_d、s文件,进行单步运行。经过分析,此程序一 次循环中共有五次结构相关。(Rstall 数据相关Stall 结构相关) 1)第一个结构相关:addd f2,,f0,f2 由于前面得数据相关,导致上一条指令addd f0,f0,f4暂停在ID阶段,所以下一条指令addd f2,,f0,f2发生结构相关,导致相关得部件:译码部件。 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） 数据结构试卷1 一、单项选择题：(每小题2分，共20分) 1. 在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为________。 A. n B. n/2 C.(n+1)/2 D.(n-1)/2 2. 不带头结点的单链表first为空的判定条件是_________。 A. first->next == NULL; B. first == NULL; C. first->next == first; D. first != NULL; 3. 栈的插入和删除操作在__________进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 4. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为__________。 A. front==rear B. front!=NULL C. rear!=NULL D. front==NULL 5. 设有一个广义表A ( (x, (a, b) ), (x, (a, b), y) )，运算Head (Head (Tail (A) ) ) 的执行结果为________。 A．y B．(a, b) C．(x,(a,b)) D．x 6. 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于_________。 A. n B. n-1 C. n+1 D. 2*n 7. 利用n个值作为叶结点的权重，生成的霍夫曼树中共包含有_________个结点。 A. n B. n+1 C. 2*n D. 2*n-1 8. 设无向图的顶点个数为n，则该图最多有________条边。 A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. n(n-1) 9. 任何一个无向连通图的最小生成树_________。 A．只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在 10. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为_______排序法。 A．选择B.二路归并C.交换 D.插入 二、填空题（每空1分，共20分） 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的____________以及它们之间的___________和运算等的学科。 2. 顺序表中逻辑上相邻的元素的物理位置________相邻。单链表中逻辑上相邻的元素的物理位置__________相邻。 3. 在单链表中，除了首元结点外，任一结点的存储位置由___________________ 指示。 4. ________ 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 国家二级ACCESS机试选择题（数据结构与算法）模拟试卷3 (总分：60.00，做题时间：90分钟) 一、选择题(总题数：30，分数：60.00) 1.在最坏情况下 （分数：2.00） A.快速排序的时间复杂度比冒泡排序的时间复杂度要小 B.快速排序的时间复杂度比希尔排序的时间复杂度要小 C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小√ D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的 解析：解析：按平均时间将排序分为四类：①平方阶(O(n 2 ))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；②线性对数阶(O(n。log2n))排序：如快速排序、堆排序和归并排序；③O(n1+§))排序：§是介于0和1之间的常数。希尔排序便是一种；④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。 2.在深度为7的满二叉树中，度为2的结点个数为 （分数：2.00） A.64 B.63 √ C.32 D.31 解析：解析：因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n 0 =2 m-1 (其中m为二叉树的深度)。本题的度为0的结点个数n 0 =2 7-1 =2 6 =64。因此，度为2的结点数n 2 =n 0 -1=63。所以选项B正确 3.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为 （分数：2.00） A.30 B.20 C.m-19 √ D.m-20 TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1=m；当压入第二个元素时，TOP指针指向 1n+1．2=m．1；…以此类推，当压入第N个元素时，TOP指针指向m+1-N=20；则N=m+1-20=m-19。因此选项C正确。 4.算法空间复杂度的度量方法是 （分数：2.00） A.算法程序的长度 B.算法所处理的数据量 C.执行算法所需要的工作单元 D.执行算法所需要的存储空间√ 解析：解析：算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量，因此选项D正确。 5.设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为 （分数：2.00） A.4 √ B.6 C.m-5 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"< 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 中南大学软件学院 软件体系结构 设计模式实验报告 学生姓名：宋昂 所在学院：软件学院 学生学号： 3901080115 学生班级：软件0801 指导老师：刘伟 完成日期： 2010-12-7 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的设计模式，包括简单工厂模式、工厂方法模式、抽象工厂模式、单例模式和适配器模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式，并学会分析这些模式的使用效果。 二、实验内容 使用PowerDesigner和任意一种面向对象编程语言实现简单工厂模式、工厂方法模式、抽象工厂模式、单例模式和适配器模式，包括根据实例绘制模式结构图、编写模式实例实现代码，运行并测试模式实例代码。 (1) 简单工厂模式 使用简单工厂模式设计一个可以创建不同几何形状(Shape)的绘图工具类，如可创建圆形(Circle)、方形(Rectangle)和三角形(Triangle) 对象，每个几何图形都要有绘制draw()和擦除erase()两个方法，要求在绘制不支持的几何图形时，提示一个UnsupportedShapeException，绘制类图并编程实现。 (2) 简单工厂模式 使用简单工厂模式模拟女娲(Nvwa)造人(Person)，如果传入参数“M”，则返回一个Man 对象，如果传入参数“W”，则返回一个Woman对象，使用任意一种面向对象编程语言实现该场景。现需要增加一个新的Robot类，如果传入参数“R”，则返回一个Robot对象，对代码进行修改并注意女娲的变化。 (3) 工厂方法模式 某系统日志记录器要求支持多种日志记录方式，如文件记录、数据库记录等，且用户可以根据要求动态选择日志记录方式，现使用工厂方法模式设计该系统。用代码实现日志记录器实例，如果在系统中增加一个中的日志记录方式——控制台日志记录(ConsoleLog)，绘制类图并修改代码，注意增加新日志记录方式过程中原有代码的变化。 2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template 数据结构模拟考试试卷(2卷) 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打×） （√）1.数据的逻辑结构是独立于计算机的。 （×）2.在单链表中，要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。 （√）3.栈的特点是“后进先出”。 （√）4.判断顺序队列为空的标准是头指针和尾指针均指向同一个结点。 （×）5.串的堆分配存储是一种静态存储结构。 （×）6.完全二叉树一定是满二查树。 （×）7.邻接表只能用于有向图的存储。 （×）8.选择好的哈希函数就可以避免冲突的发生。 n)。 （√）9.对于n个记录的集合进行归并排序，所需的平均时间为O (nlog 2 （×）10.对于满足二分查找和分块查找条件的文件而言，无论它存放在何种介质上，均能进行顺序查找，折半查找和分块查找。 二．填空题 1．数据结构是一门研究非数值计算程序设计中计算机的操作对象以及它们之间的关系和运算的学科。 2．数据的存储结构形式包括：顺序存储、链式存储、散列存储、索引存储。3．在线性表的顺序存储中，元素之间的逻辑关系是通过相邻位置决定的。 4．在双向链表中，每个结点都有两个指针域，它们一个指向其前趋结点，另一个指向其后继结点。 5．在有n个元素的栈中，出栈操作的时间复杂度为 O（1）。 6．在栈结构中，允许插入、删除的一端称为栈顶。 7．对于队列，只能在队首删除元素。 8．循环队列SQ经过InitQueue (SQ)，SQ->front等于0 。 9．空格串的长度等于空格的个数。 10．设目标T="abccdcdccbaa"，模式P="cdcc"，则第 6 次匹配成功。11．采用二叉链表存储的n个结点的二叉树，一共有2n 个指针域。 12．给定如下图所示的二叉树，其前序遍历序列为：ABEFHCG 。Array 13．图的逆邻接表存储结构只适用于 __有向____图。 14．一个图的生成树的顶点是图的 _ 全部____顶点。 《用哈夫曼编码实现文件压缩》 实验报告 课程名称数据结构 实验学期2015至2016学年第一学期 学生所在系部计算机学院 年级2014专业班级物联B142班 学生姓名杨文铎学号201407054201 任课教师白磊 实验成绩 用哈夫曼编码实现文件压缩 1、了解文件的概念。 2、掌握线性表的插入、删除的算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Haffman树及Haffman编码，掌握实现文件压缩的一般原理。 微型计算机、Windows系列操作系统、Visual C++6.0软件 根据ascii码文件中各ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。 本次实验采用将字符用长度尽可能短的二进制数位表示的方法，即对于文件中出现的字符，无须全部都用S为的ascii码进行存储，根据他们在文件中出现的频率不同，我们利用Haffman算法使每个字符能以最短的二进制数字符进行存储，已达到节省存储空间，压缩文件的目的，解决了压缩需要采用的算法，程序的思路已然清晰: 1、统计需压缩文件中的每个字符出现的频率 2、将每个字符的出现频率作为叶子节点构建Haffman树，然后将树中结点引向 其左孩子的分支标“0”，引向其右孩子的分支标“1”；每个字符的编码 即为从根到每个叶子的路径上得到的0、1序列，这样便完成了Haffman 编码，将每个字符用最短的二进制字符表示。 3、打开需压缩文件，再将需压缩文件中的每个ascii码对应的haffman编码按bit 单位输出。 4、文件压缩结束。 （1）构造haffman树的方法一haffman算法 构造haffman树步骤： I.根据给定的n个权值{w1，w2，w3…….wn}，构造n棵只有根结点的二叉 树，令起权值为wj。 II.在森林中选取两棵根结点权值最小的树作左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和。 III.在森林中删除这两棵树，同时将得到的二叉树加入森林中。 IV.重复上述两步，知道只含一棵树为止，这棵树即哈夫曼树。 对于haffman的创建算法，有以下几点说明： a）这里的Haffman树采用的是基于数组的带左右儿子结点及父结点下标作为 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i 计算机系统结构实验报告 一．流水线中的相关 实验目的： 1. 熟练掌握WinDLX模拟器的操作和使用，熟悉DLX指令集结构及其特点； 2. 加深对计算机流水线基本概念的理解； 3. 进一步了解DLX基本流水线各段的功能以及基本操作； 4. 加深对数据相关、结构相关的理解，了解这两类相关对CPU性能的影响； 5. 了解解决数据相关的方法，掌握如何使用定向技术来减少数据相关带来的暂停。 实验平台： WinDLX模拟器 实验内容和步骤： 1.用WinDLX模拟器执行下列三个程序： 求阶乘程序fact.s 求最大公倍数程序gcm.s 求素数程序prim.s 分别以步进、连续、设置断点的方式运行程序，观察程序在流水线中的执行情况，观察 CPU中寄存器和存储器的内容。熟练掌握WinDLX的操作和使用。 2. 用WinDLX运行程序structure_d.s，通过模拟找出存在资源相关的指令对以及导致资源相 关的部件；记录由资源相关引起的暂停时钟周期数，计算暂停时钟周期数占总执行周期数的 百分比；论述资源相关对CPU性能的影响，讨论解决资源相关的方法。 3. 在不采用定向技术的情况下（去掉Configuration菜单中Enable Forwarding选项前的勾选符），用WinDLX运行程序data_d.s。记录数据相关引起的暂停时钟周期数以及程序执行的 总时钟周期数，计算暂停时钟周期数占总执行周期数的百分比。 在采用定向技术的情况下（勾选Enable Forwarding），用WinDLX再次运行程序data_d.s。重复上述3中的工作，并计算采用定向技术后性能提高的倍数。 1. 求阶乘程序 用WinDLX模拟器执行求阶乘程序fact.s。这个程序说明浮点指令的使用。该程序从标准 输入读入一个整数，求其阶乘，然后将结果输出。 该程序中调用了input.s中的输入子程序，这个子程序用于读入正整数。 实验结果： 在载入fact.s和input.s之后，不设置任何断点运行。 a.不采用重新定向技术，我们得到的结果 2009年全国自考数据结构模拟试卷(一) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 任何一个带权的无向连通图的最小生成树() A. 只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在 答案：B 2. Aarr和Barr两个数组的说明如下： VARAarr:Array［0··7］of char; Barr:Array［-5··2,3,··8］of char; 这两个数组分别能存放的字符的最大个数是() A. 7和35 B. 1和5 C. 8和48 D. 1和6 答案：C 3. 下列说法中正确的是() A. 任何一棵二叉树中至少有一个结点的度为2 B. 任何一棵二叉树中的每个结点的度为2 C. 任何一棵二叉树中的度肯定等于2 D. 任何一棵二叉树中的度可以小于2 答案：D 4. 二分查找算法要求被查找的表是() A. 键值有序的链表 B. 键值不一定有序的链表 C. 键值有序的顺序表 D. 键值不一定有序的顺序表 答案：C 5. 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为() A. O(n) B. O(n+e) C. O(n2) D. O(n×e) 答案：B 6. 设数组data［0..m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为() A. front:＝front+1 B. front:＝(front+1)mod m C. rear:＝(rear+1)mod m D. front:＝(front+1)mod (m+1) 答案：D 7. 设串s1=′ABCDEFG′,s2=′PQRST′,函数con(x,y)返回x和y串的连(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的 con(subs(s1,2,len(s2)),subs(s1,len(s2),2)的结果串是() A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 答案：D 8. 设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是() A. A B. B C. C D. D 答案：D 9. 森林T中有4棵树 ，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有() 个结点。 A. n1-1 B. n1 C. n1+n2+n3 D. n2+n3+n4 答案：A 10. 对广义表((a),(b))进行下面的操作head(head((a),(b)))后的结果是() A. a B. (a) 实验二结构相关 一、实验目的： 通过本实验，加深对结构相关的理解，了解结构相关对CPU性能的影响。 二、实验内容： 1. 用WinDLX模拟器运行程序structure_d.s 。 2. 通过模拟，找出存在结构相关的指令对以及导致结构相关的部件。 3. 记录由结构相关引起的暂停时钟周期数，计算暂停时钟周期数占总执行 周期数的百分比。 4. 论述结构相关对CPU性能的影响，讨论解决结构相关的方法。 三、实验程序structure_d.s LHI R2, (A>>16)&0xFFFF 数据相关 ADDUI R2, R2, A&0xFFFF LHI R3, (B>>16)&0xFFFF ADDUI R3, R3, B&0xFFFF ADDU R4, R0, R3 loop: LD F0, 0(R2) LD F4, 0(R3) ADDD F0, F0, F4 ；浮点运算，两个周期，结构相关 ADDD F2, F0, F2 ; <- A stall is found (an example of how to answer your questions) ADDI R2, R2, #8 ADDI R3, R3, #8 SUB R5, R4, R2 BNEZ R5, loop ；条件跳转 TRAP #0 ;; Exit <- this is a comment !! A: .double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 B: .double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 四、实验过程 打开软件，load structure_d.s文件，进行单步运行。经过分析，此程序一 次循环中共有五次结构相关。（R-stall 数据相关Stall- 结构相关） 1)第一个结构相关：addd f2,,f0,f2 由于前面的数据相关，导致上一条指令addd f0,f0,f4暂停在ID阶段，所以下一条指令addd f2,,f0,f2发生结构相关，导致相关的部件：译码部件。 2)第二个结构相关：ADDI R2, R2, #8，与第一个结构相关类似。由于数据相关， 上一条指令暂停在ID阶段，所以导致下一条指令发生结构相关。 《数据结构与算法》模拟试卷五 一、名词解释（5*3=15分） 数据结构完全二叉数 AOE网队列拓扑排序 二、填空题（1*16=16分） 1.在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为 ______。 2.已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点 的条件是______。 3.如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出 栈序列中第30个元素为______。 4.一种抽象数据类型包括______和______两个部分。 5.线性表的链式存储方式中，每个结点包括两个域，分别是______和______ 。 6.在以HL为表头指针的带表头附加结点的单链表和循环单链表中，判断链表为 空的条件分别为单链表中______ 和 ______ 。 7.在一棵二叉树中，度为0的结点的个数是10，则度为2的结点个数是_________ 8.一个有n个结点的二叉树的深度最大为___________，最小为__________ 9.n个定点的连通图至少有_______条边。 10.二分查找的存储结构仅限于________，且是__________ 11.在对一组记录(54，38，96，72，60，15，60，45，83)进行直接插入排序时， 当把第6个记录60插入到有序表时，为寻找插入位置需比较________次。 三、选择题（1*10=10分） 1.在一个不带头结点的单链表HL中，若要向表头插入一个由指针p指向的结点， 则执行 _______。 A、HL=p; p->next=HL; B、p->next=HL; HL=p; C、p->next=HL; p=HL; D、p->next=HL->next; HL->nxet=p; 2.在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n+1）时， 需要从前向后依次移动_______个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3.在一个顺序队列中，队首指针指向队首元素的_______位置。 A、当前 B、后一个 C、前一个 D、后面 4.计算递归函数如不用递归过程通常借助的数据结构是____。 A、线性表 B、双向队列 C、树 D、栈 5.如果T2是由有序树T转换来的二叉树，则T中结点的后序排列是T2结点的 ____。 A、先序排列 B、中序排列 C、后序排列 D、层序排列 6.栈的插入和删除操作在_____进行。 福建农林大学计算机与信息学院 实验报告 课程名称：软件设计与体系结构 姓名：陈宇翔 系：软件工程系 专业：软件工程 年级：2007 学号：070481024 指导教师：王李进 职称：讲师 2009年12月16日 实验项目列表 福建农林大学计算机与信息学院实验报告 学院：计算机与信息学院专业：软件工程系年级：2007 姓名：陈宇翔 学号：070481024 课程名称：软件设计与体系结构实验时间：2009-10-28 实验室田实验室312、313计算机号024 指导教师签字：成绩： 实验1：ACME软件体系结构描述语言应用 一、实验目的 1）掌握软件体系结构描述的概念 2）掌握应用ACMESTUDIO工具描述软件体系结构的基本操作 二、实验学时 2学时。 三、实验方法 由老师提供软件体系结构图形样板供学生参考，学生在样板的指导下修改图形，在老师的指导下进行软件体系结构描述。 四、实验环境 计算机及ACMESTUDIO。 五、实验内容 利用ACME语言定义软件体系结构风格，修改ACME代码，并进行风格测试。 六、实验操作步骤 一、导入Zip文档 建立的一个Acme Project，并且命名为AcmeLab2。如下图： 接着导入ZIP文档，导入完ZIP文档后显示的如下图： 二、修改风格 在AcmeLab2项目中,打开families下的TieredFam.acme.如下图： 修改组件外观 1. 在组件类型中，双击DataNodeT; 在其右边的编辑器中，将产生预览；选择Modify 按钮，将打开外观编辑器对话框。 2. 首先改变图形：找到Basic shape section，在Stock image dropdown menu中选 择Repository类型. 3. 在Color/Line Properties section修改填充颜色为深蓝色。 4. 在颜色对话框中选择深蓝色，并单击 [OK]. 5. 修改图形的边框颜色为绿色 7. 单击Label tab，在Font Settings section, 设置字体颜色为白色,单击[OK] 产生的图形如下图：数据结构实验报告
计算机体系结构实验报告二
数据结构实验报告格式
数据结构试卷及答案2套
数据结构实验报告
国家二级ACCESS机试选择题(数据结构与算法)模拟试卷3
数据结构实验报告全集
《数据结构》模拟试卷一及答案
体系结构实验报告
数据结构实验报告模板
数据结构模拟考试试卷2
数据结构实验报告
数据结构实验报告及心得体会
计算机系统结构实验报告
2009年全国自考数据结构模拟试卷(一)及答案
计算机体系结构实验报告二
数据结构与算法模拟试卷五
软件设计与体系结构实验报告
相关主题
文本预览