实验报告规范(20xx)20(3600字)

发表于:2020.10.8来自:www.fanwen118.com字数:3600 手机看范文

《数据结构与算法分析》实验报 姓名 李妍___ 学号 20121183067 年 月日

1. 上机题目:

实现下图的邻接矩阵存储、输出图的深度优先搜索、图的广度优先搜索的序列算法。

2. 需求分析

明确说明程序的开发环境和功能要求。针对主要功能,给出如下说明:

(1) 输入参数的格式和合法取值范围

输入的格式为int 整形数据,其合法取值范围为:-21474836~2147483647

(2) 输出的格式 :%3d

(3) 测试数

据:(1,2,12),(1,3,9),(3,1,-3),(3,5,14),(4,3,24),(5,2,18),(6,1,15),(6,4,-7),

3. 详细设计

(1)确定存储结构,并给出所用数据类型的数据结构定义 typedef int VertexData;

typedef struct Node

{

int data;

struct Node *next;

}LinkQueueNode;

typedef struct

{

LinkQueueNode *front;

LinkQueueNode *rear;

}LinkQuenue;

typedef struct

{

VertexData vertex[MAX_VERTEX_NUM];//顶点向量

int arc[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵 int vexnum,arcnum;//图的顶点数和弧数

}AdjMatrix;

(2)给出所用数据类型中每个操作的伪码算法

1. int LocateVertex(AdjMatrix *G,VertexData v)//求顶点位置函数 {

int j=Error,k;

for(k=0;k<G->vexnum;k++)

if(G->vertex[k]==v)

{

j=k;

break;

}

return(j);

}

2.int CreateUDG(AdjMatrix &G)//创建无向图 {

int i,j,k;

VertexData v1,v2;

printf("请输入图的顶点数:");

scanf("%d",&G.vexnum);

printf("请输入图的弧数:");

scanf("%d",&G.arcnum);

for(i=0;i<G.vexnum;i++)

for(j=0;j<G.vexnum;j++)

G.arc[i][j]=0;

printf("请输入图的顶点:");

for(i=0;i<G.vexnum;i++)

scanf("%d",&G.vertex[i]);

printf("请输入一条弧的两个顶点\n");

for(k=0;k<G.arcnum;k++)

{

scanf("%d,%d",&v1,&v2);

i=LocateVertex(&G,v1);

j=LocateVertex(&G,v2);

G.arc[i][j]=1;

G.arc[j][i]=1;

}

return(ok);

}

3.void Display(AdjMatrix &G)

{

int i,j;

printf("该无向图的邻接矩阵如下图所示\n");

for(i=0;i<G.vexnum;++i)

{

for(j=0;j<G.vexnum;++j)

printf("%d ",G.arc[i][j]);

printf("\n");

}

}

4.void DepthFirstSearch(AdjMatrix G,int a) //深度优先搜索 {

int j;

printf(" %d ",a);

visited[a-1]=True;

for(j=1;j<=G.vexnum;j++)

if(visited[j-1]!=True&&G.arc[a-1][j-1]==1)

DepthFirstSearch(G,j);

}

5.int InitQueue(LinkQuenue *Q)//链队列的初始化

{

Q->front=(LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(Q->front!=NULL)

{

Q->rear=Q->front;

Q->front->next=NULL;

return(True);

}

else return(Error);

}

6.int EnterQueue(LinkQuenue *Q,int v0)//入队

{

LinkQueueNode *p;

p=(LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(p!=NULL)

{

p->data=v0;

p->next=NULL;

Q->rear->next=p;

Q->rear=p;

return(True);

}

else return(Error);

}

7.int DeleteQueue(LinkQuenue *Q,int *x)//出队

{

LinkQueueNode *p;

if(Q->front==Q->rear)

return(Error);

p=Q->front->next;

Q->front->next=p->next;

if(Q->rear==p)

Q->rear=Q->front;

*x=p->data;

free(p);

return(True);

}

8.int Empty(LinkQuenue Q)//判断队列是否为空

{

if(Q.front==Q.rear)

return(True);

else return(0);

}

9.int FirstAdjVertex(AdjMatrix G,int k)//找第一个邻接点 {

int i;

for(i=0;i<G.vexnum;i++)

if(G.arc[k][i]==1&&visited[i]!=1)

{

return(i);

}

return(Error) ;

}

10.int NextAdjVertex(AdjMatrix G,int v,int v1)//找其他邻接点 {

int i;

for(i=v1+1;i<G.vexnum;i++)

{

if(G.arc[v][i]==1&&visited[i]!=1)

break;

}

if(i!=G.vexnum)

return(i);

return(Error);

}

11.void BreadthFirstSearch(AdjMatrix G,int b) //广度优先搜索 {

LinkQuenue Q;

int w,i;

for(i=0;i<MAX_VERTEX_NUM;i++)

visited[i]=0;

printf(" %d ",b);

visited[b-1]=1;

InitQueue(&Q);

EnterQueue(&Q,b);

while(!Empty(Q))

{

DeleteQueue(&Q,&b);

w=FirstAdjVertex(G,b-1);

while(w!=Error)

{

printf(" %d ",w+1);

visited[w]=1;

EnterQueue(&Q,w+1);

w=NextAdjVertex(G,b-1,w);

}

}

}

4调试分析

(1) 程序的调试中主要还是对基本概念,基本操作,不太熟悉了解,各种

小问题程出不穷,

(2) 经验和体会

4. 测试结果

采用测试数据,列出实际的输入、输出结果。

实验报告规范20xx20

5. 附件

见20121183067_李妍.cpp




第二篇:20xx高考历史一轮复习限时规范训练第20课时 5100字

第20课时 伟大的历史性转折及走向社会

主义现代化建设新阶段

20xx高考历史一轮复习限时规范训练第20课时

(时间:45分钟 满分:100分)

一、选择题(本大题共12小题,每小题5分,共60分)

1.(改编题)学者刘迎秋在《我国从大国走向强国的战略思路》中写道:“当

前,中国经济发展已经站在了一个新的起点上,我国年度国民经济活动总量已经超过日本、成为世界第二大经济体。”这主要得益于

A.19xx年改革开放的决策

B.和平与发展成为当今世界的两大主题

C.社会主义经济制度的确立

D.社会主义市场经济体制在中国的建立

解析 19xx年,十一届三中全会作出了改革开放的伟大决策,从此走上了以发展经济为中心的社会主义建设之路,创造了中国经济发展的奇迹,故选A项。 B项是外部条件,不起主要作用;C项是19xx年三大改造的完成;D项是19xx年十四大提出,是改革开放政策的体现,皆排除。

答案 A

2.(2013·哈师大附中模拟)下图为十一届三中全会20周年纪念币,两幅图表

明 ( )。

20xx高考历史一轮复习限时规范训练第20课时

( )。

A.从中国具体国情出发,优先发展农业

B.实事求是,改革开放成就巨大

1

C.主动开放,建设社会主义市场经济

D.实事求是,已经实现一国两制

解析 第一幅图片反映的是十一届三中全会,第二幅图片反映的有上海的发展还有拓荒牛,这都反映出改革开放后中国的发展,故答案为B项。 答案 B

3.(原创题)“它使集体经济的优越性与家庭经营的积极性统一起来,最有效

地将农民的收入同他的劳动成果挂起钩来,使承包者关心生产的全部过程。”这从根本上体现了

A.经济所有制的根本改变

C.农村经济体制改革 ( )。 B.农民生产积极性提高 D.按劳分配方式的优越性

解析 注意题干材料中的关键信息“家庭经营”、“承包者”等,这是指在农村中开展经济体制改革,实行家庭联产承包责任制,调动了农民的生产积极性,故选C项。A项错在“根本”,B、D两项都是表象,皆排除。 答案 C

4.(2013·长沙模拟)下图是我国某地城乡居民年人均收入表,图中的城乡差距

最小年的出现是因为 ( )。

20xx高考历史一轮复习限时规范训练第20课时

A.社会主义市场经济体制目标的确立

B.中共十三大确立社会主义初级阶段理论的巨大作用

C.农村改革取得巨大成就,城市改革刚刚起步

D.加入世贸组织,对外贸易迅速发展

解析 本题考查的知识点是经济体制改革。图中的城乡差距最小年份是19xx年,此时农村改革全面展开,城市改革刚起步,选择C项。

答案 C

5.漫画《狙击中国鞋》形象地反映了欧盟各国联合对来自中国的鞋产品进行

狙击抵制,这在客观上体现出中国产品走向世界和市场化经营。与中国“走 2

向世界”和“市场化经营”相对应的时间分别是 ( )。

20xx高考历史一轮复习限时规范训练第20课时

A.1978、1992

C.1984、1997 B.1978、1984 D.1984、2001

解析 “中国走向世界”指的是19xx年十一届三中全会提出改革开放的伟大决策;“市场化经营”指的是19xx年中共十四大提出建立社会主义市场经济体制的目标。故答案选A。

答案 A

6.(2013·咸阳模拟)《中华人民共和国国民经济和社会发展第十一个五年规划

纲要》,首次将延续了五十多年的国民经济和社会发展的“计划”表述改为“规划”。发生这一变化主要是因为我国

A.全面实行了对内搞活,对外开放的政策

B.废弃了计划调控经济的手段

C.社会主义市场经济体制基本建立

D.正式加入了世界贸易组织

解析 把“计划”改成“规划”说明经济调控上采取了更加宏观的方式,这与市场经济体制密切相关,选择C项。

答案 C

7.(2013·江苏如皋调研)改革开放中,经过三次思想解放,我们先后冲破了“个

人崇拜”、“所有制崇拜”和“计划经济崇拜”,其中冲破“计划经济崇拜”的关键事件是

A.中共十一届三中全会

C.中共十四大 B.中共十三大 D.中共十五大 ( )。 ( )。

解析 冲破“计划经济崇拜”是指突破了计划经济的框框建立社会主义市场经济体制。中共十四大上,提出我国经济体制改革的目标是建立社会主义 3

市场经济体制。

答案 C

8.(2013·江苏徐州模拟)19xx年4月8日,《邓小平与深圳——一九九二春》

一书面世并在社会上引起轰动。不单是深圳人民争相购买阅读,全国各地很多人也都托深圳的亲友购买本书。这主要是因为该书

A.确立了经济体制改革的最终目标

B.肯定了深圳改革开放的突出成果

C.明确了提出政治体制改革的方向

D.解决了困扰改革进程的路线问题

解析 本题考查南方谈话的影响。19xx年初,面对极其复杂的国内外局势,邓小平先后在南方视察了武昌、深圳、珠海和上海等地,发表了一系列谈话,除了论述社会主义的本质、姓“资”姓“社”的标准等问题外,还提出要搞好社会主义市场经济,故南方谈话解决了困扰改革进程的路线问题。 答案 D

9.(改编题)前上海副市长赵启正评价某一重大措施说:“(它)实现了以点带

面,壮大上海,带动周边的战略效果,是经济学理论‘点轴开发模式’的典型案例。”这是指

A.开放港口城市

C.浦东的开发开放 B.开辟经济开放区 D.开放长江三角洲地区 ( )。 ( )。

解析 根据材料中的关键信息“上海”“带动周边”“点轴开发”等,由此可判断是浦东的开发开放,故选C项。A项太笼统,排除;B、D两项不符合“以点带面”、“点轴开发”模式,排除。

答案 C

10.(2013·江苏徐州摸底)20xx年,英国《金融时报》中文网专栏作家吴晓波

说:“自19xx年以来,中国企业有三次创业的高潮点,分别是19xx年、19xx年和20xx年”。有利于中国企业三次创业高潮形成的因素分别是 ( )。

A.建立经济特区 邓小平南方讲话 确立市场经济体制目标

B.确立市场经济体制目标 “三个代表”理论提出 中国加入世贸组织

C.开放沿海港口城市 开发、开放上海浦东 确立新时期党的基本路线

D.扩大企业自主权 确立市场经济体制目标 中国加入世贸组织

4

解析 抓住题干关键信息“19xx年”、“19xx年”和“20xx年”可知D项正确。

答案 D

11.(2013·宣城模拟)十一届三中全会是新中国历史上的重大转折。如图,我

们从《转折——亲历中国改革开放》一书中可以了解改革开放30多年来我国发生的重大变化是 ( )。

20xx高考历史一轮复习限时规范训练第20课时

①经济体制改革取得根本性突破 ②生产资料所有制发生质的变化 ③对外开放格局初步形成 ④经济总量跃居世界前列,已经实现了民富国强

A.①②③

C.①②④ B.②③④ D.①③

解析 本题考查的知识点是中国改革开放的成就。②不对,生产资料公有制的性质没变;④错在实现了民富国强,中国现在只是解决了温饱问题。 答案 D

12.(2013·广东六校模拟)19xx年春,广东省委第一书记习仲勋出席中央工作

会议,他大胆地提出自己的意见:“现在中央的权力过于集中,地方上感到事情很难办。??我请求中央允许在毗邻港澳边界的深圳、珠海与重要的侨乡汕头市各划出一块地方,搞贸易合作区。”这个建议的背景是

A.农村经济体制改革刚刚拉开序幕

B.城市经济体制改革正在启动

C.对外开放的格局初步形成

D.中央开始推进企业自主管理

5 ( )。

解析 解答此题的关键是抓住题干中的时间“19xx年春”。农村经济体制改革的序幕是在19xx年拉开的,故选项A正确。城市经济体制改革是从20世纪80年代开始的,可排除选项B、D。对外开放的格局初步形成是在20世纪90年代,可排除选项C。

答案 A

二、非选择题(本大题共2小题,每小题20分,共40分)

13.(2013·金华模拟)阅读图文材料,回答问题。

材料一 1793年,英国马戛尔尼使团来华,要求开放天津、宁波等地通商。乾隆皇帝严辞拒绝,并表示如果“夷商将货船驶至浙江、天津地方”,“定当立时驱逐出洋”。

材料二 18世纪中期以后,广州是清政府对外贸易的唯一口岸。1843年上海开埠后,城市商业中心由城东南的“南市”逐渐转移到城北沿苏州河新闸一带的租界地区,全国对外贸易的中心逐渐转移,由广州转移到上海。1861年天津开埠后,城市经济中心由城东北沿河一带逐渐转移到城东南的租界地区,天津逐渐成为北方外贸中心。到20世纪二三十年代,广州、上海、天津发展成近代大城市。

材料三

20xx高考历史一轮复习限时规范训练第20课时

(1)材料一反映了当时中、英两国怎样的历史状况?(4分)

(2)广州、上海被开辟为通商口岸依据的是什么不平等条约?概括材料二反映的中国近代口岸城市发展的主要特点。(6分)

(3)依据材料三,结合改革开放的历史进程,说明新时期我国对外开放的基本格局。(4分)

(4)依据上述材料,并结合所学知识,分别指出近代、当代中国经济发展与世界经济发展趋势的关系。(6分)

解析 第(1)问,从中、英双方对待海外贸易的态度中分析。第(2)、(3)问, 6

根据所学知识和材料回答即可。第(4)问,注意分清中国近代、现代经济的主体是什么,由此引出答案。

答案 (1)英国工业革命已开始,需要开辟海外市场;中国处于封建社会末期,闭关锁国。

(2)《南京条约》。开埠通商引起全国外贸中心的转移,设立租界引起相关城市商业或经济中心的转移。

(3)逐渐形成“经济特区——沿海开放城市——沿海经济开放区——内地”这样一个多层次、有重点、点线面结合的对外开放格局。

(4)近代世界工业资本主义经济迅速发展,中国自然经济占主导地位,被迫开放,卷入世界市场;当代世界经济走向全球化,中国逐步建立社会主义市场经济体制,主动开放,融入世界经济。

14.(原创题)人的姓名不仅携带着每一个家庭的盛衰信息,而且携带着社会

发展过程中一系列信息。姓名文化成为整个中华民族文化的一个重要的组成部分。阅读材料,回答问题。

材料一 《说文》:“名,自命也,从口夕,夕者冥也,冥不相见,故以口自名。”

材料二 上世纪50年代,中国不少人用“斯、基、娜、娅、莎”等俄文音译字为孩子起名儿;“李解放”、“王建国”、“张抗美”、“孟跃进”等名字也是那一时代的代表。上世纪60年代的“陈坚强”、“齐移山”、“杨文革”、“周卫红”,70年代的“文爱武”、“徐拥军”、“房永红”、“高改革”等等,都是一些经典姓名。

——《历代姓名趣谈》

材料三 当第一批中国白领把取英文名“能弱化论资排辈”的理念付诸实践时,为这些外企、私企打扫卫生的阿姨都被叫做了“Mary”。在毕业生到外企去求职时,他们总忘不了在简介里取上一个“受欢迎的英文名”,比如“Amanda”、“Sarah”、“Nicole”等。……武汉有一对小夫妻为追求个性,给刚出生的孩子取名为“赵.com”,意思是“赵康”。

——罗满元《姓名自由宣言》

(1)材料一中反映人起名的原因是什么?有何作用?(4分)

(2)材料二上世纪50年代能够反映出我国怎样的外交方针?结合所学知识及材料中的姓名概述我国当时的经济建设情况如何?(6分)

7

(3)材料二上世纪六七十年代姓名反映出我国经济建设出现了怎样的变化?对我国经济建设产生了什么影响?以后我国经济建设又有怎样的新发展?(6分)

(4)材料三中姓名变化的原因有哪些?(4分)

解析 第(1)问,注意题干材料的研读,人口稀少,人与人之间的交际,仅仅是识别形体和声音就够了。但如果在夜晚相遇,双方看不清楚,就需要“以口自名”,说出一个符号作为个人标记,由此而产生了人名。第(2)问,结合20世纪50年代我国参加以苏联为首的社会主义阵营回答中国的外交方针,结合“一五计划”等知识回答经济建设。第(3)问,分别结合“文化大革命”和改革开放回答我国的经济建设情况;“新发展”直接回答市场经济体制即可。第(4)问,要联系经济全球化和当代科技发展对人们的观念的影响来回答。 答案 (1)原因:区分身份、进行交流。作用:作为个人标记。

(2)外交方针:“一边倒”。

经济建设:“王建国”反映的是“一五计划”、“三大改造”等;“孟跃进”反映的是19xx年开始的大跃进。

(3)60到70年代:“左”倾错误思想扩展到经济领域,导致了我国国民经济的劫难;70年代后期:以经济建设为中心,实施改革开放,极大地解放了社会生产力,推动了国民经济的高速发展。新发展:建立社会主义市场经济体制。

(4)经济全球化、信息化、网络化的发展;人们观念的改变等。

8

更多类似范文
┣ 实验报告1 2200字
┣ 实验四实验报告 400字
┣ 实验报告一(附图)
┣ 实验报告-实验三 3400字
┣ 更多实验报告
┗ 搜索类似范文

更多相关推荐:
实验报告2800字

并行处理及体系结构实验报告ParallelComputingandarchitectureExperimentReport班级学号姓名指导教师信息学院20xx年11月实验一MPI安装与程序编译运行和调试1实验目...

实验报告1

实验报告1,内容附图。

实验报告标准答案11800字

课程名称实验报告1成绩评定实验项目名称指导教师实验项目编号实验项目类型实验地点学生姓名学号学院系专业实验时间年月日午月日午一实验目的1熟悉VB编程环境能够建立编译和运行VB程序2掌握窗体标签文本框命令按钮图形框...

专栏推荐
大家在关注

地图地图CC