文档视界 最新最全的文档下载
当前位置:文档视界 › 数据结构课程设计要求2017

数据结构课程设计要求2017

数据结构课程设计要求2017
数据结构课程设计要求2017

数据结构课程设计要求及备选资源:

一、设计要求

1、分组。全班自由组合,每组2-3人。组长负责把各组人员情况报告到学习委员处。

2、评分:满分100分,40%由组内成员自评,60%由教师评定。组内成员自评分的规则是每组最多一个为优秀,最多一个良好。组内成员自评分数(使用优良中及格和不及格五个等级)写到课程设计报告书中,报告书中没有组内成员自评分数或评分不符合上述要求的,老师不接收报告书。

3、自己找时间课外完成软件设计及编写相关文档。到考试时间统一把所设计的软件安装到指定机器,由组长说明设计过程,教师随机提问每个成员,并评分,该过程是最后的考试答辩。

4、教师评分依据:

课程设计报告(20%)

课程设计过程中的进展情况(分三次:任务书[10%]、期中[10%]、结题[10%]);

课程设计汇报演讲(10%);

程序运行情况(20%);

程序的结构合理与否, 算法说明的清晰程度(10%);

独立完成情况(学生间不相互雷同)(10%);

共100%。

5、所需设计的文档有:(1)课程设计任务书(一小组一份)(2)课程设计报告书(一小组一份)(3)课程设计个人总结。格式为:

(1)课程设计任务书格式见附件1:课程设计任务书.doc。

(2)课程设计报告书格式见附件2:课程设计报告书.doc。

6、进度安排

二、备选资源

【1.1】运动会分数统计

[ 问题描述 ]

参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)

[ 基本要求 ]

(1)可以输入各个项目的前三名或前五名的成绩;

(2)能统计各学校总分;

(3)可以按学校编号、学校总分、男女团体总分排序输出;

(4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校;

(5)各学校分数为整型,学校名称、运动项目的名称为字符型;

(6)界面友好,有中文提示。

【1.2】一元稀疏多项式计算器

[ 问题描述 ]

设计一个一元稀疏多项式简单计算器。

[ 基本要求 ]

一元稀疏多项式简单计算器的基本功能是:

(1) 输入并建立多项式;

(2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,...,cn,en,其中n是多项式的项数,ci,ei分别是多项式的指数,序列按指数降序排列;

(3) 多项式a和b相加,建立多项式a+b;

(4) 多项式a和b相减,建立多项式a-b。

[ 实现提示]

用带表头结点的单链表存储多项式。

【1.3】猴子选大王

[ 问题描述 ]

一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1~ m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。

[ 基本要求 ]

(1)输入数据:输入m、n ,m、n 为整数,且n

(2)输出形式:中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号。【2.1】停车场管理

[问题描述]

设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门后,其它车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。

[基本要求]

(1)要求以顺序栈模拟停车场,以链队列模拟便道。

(2)从终端读入汽车到达或离去的数据,每组数据包括三项:

①是“到达”还是“离去”;

②汽车牌照号码;

③“到达”或“离去”的时刻。

与每组输入信息相应的输出信息为:如果是到达的车辆,则输出其在停车场中或便道上的位置;如果是离去的车辆,则输出其在停车场中停留的时间和应交的费用。

【2.2】车厢调度

[ 问题描述]

假设在铁路调度站(如教科书图3.1(b)所示)入口处的车厢序列的编号依次为1,2,3,...,n。设计一个程序,求出所有可能由此输出的长度为n的车厢序列。

[ 基本要求]

首先在教科书上提供的栈的顺序存储结构Seqstack之上实现栈的基本操作,即实现栈类型。程序对栈的任何存取(即更改,读取和状态判别等操作)必须借助于基本操作进行。[ 实现提示]

一般的说,在操作过程的任何状态下都有两种可能的操作:"入"和"出"。每个状态下处理问题的方法都是相同的,这说明问题本身具有天然的递归特性,可以考虑用递归算法实现,输入序列可以仅由一对整形变量表示,即给出序列头/尾编号。输出序列用栈实现是方便的(思考:为什么不应该用队列实现)只要再定义一个栈,打印操作print(s),自底至顶顺序的印出栈元素的值。

【2.3】表达式求值

[问题描述]

一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“#”,如:#(7+15)*(23-28/4)#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。

[基本要求]

(1)从键盘读入一个合法的算术表达式,输出正确的结果。

(2)显示输入序列和栈的变化过程。

[选作内容]

(1)扩充运算符集合。

(2)引入变量操作数。

(3)操作数类型扩充到实数。

【2.4】航空订票系统

[ 问题描述]

航空客运订票大的业务活动包括:查询航线,客票预订额办理退票等。试设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。

[ 基本要求]

(1):每条航线所设计的信息有:终点站名,航班号,飞机号,飞行周日(星期几),乘员定额,余票量,已订票的客户名单(包括姓名,订票量,舱位等级1,2或3)以及等候替补的客户名单(包括姓名,所需票量);

(2):作为示意系统,全部数据可以只存放在内存中;

(3):系统能实现的操作功能如下:

1),查询航线:根据旅客提出的终点站名输出下列信息:航班号,飞机号,星期几飞行,最近一天航班的日期和余票额;

2) 承办订票业务:根据客户提出的要求(航班号,订票数额)查询该航班票额情况,若尚余票则为客户办理订票手续,输出座位号;若已满员或余票额少于订票额,则需重新询问客户要求。若需要可登记排队候补;

3) 承办退票业务: 根据客户提供的情况(日期,航班),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若退票额能满足他的要求,则为他办理订票手续,否则依次询问其它排队候补的客户。

【3.1】文本格式化

[ 问题描述]

输入文件中含有待格式化(或成为待排版)的文本,它由多行文字组成,例如一篇英文文章。每一行由一系列被一个或多个空格符所隔开的字(字是一行中不含空格符的最长(即任意一端都不能再扩展一个非空格符的进来的)子串,例如"good!"算是一个字。)所组成,任何完整的字都没被分隔在两行(每行最后一个=字与下一行第一个字在逻辑上应该由空格分

开),每行字符数不超过80。除了上述文本类字符外,还存在起控制作用的字符:符号"@"指示它后面的正文在格式化时应另起一段排放,即空一行,并在段首缩入8个字符位置。"@"自成一个字。

一个文本格式化程序可以处理上述输入文件,按照用户指定的版面规格重排版面:实现页内调整,分段,分页等文本处理功能,排版结果存入输出文本文件中。

[ 基本要求]

(1) 输出文件中字与字之间只留一个空格符,即实现多余空格符的压缩。

(2) 在输出文件中,任何完整的字仍不能分隔在两行,行尾不齐没关系,但行首要对齐(即左对齐)。

(3) 如果所要求的每页页底所空行数不少于3,则将页号印在页底空行中第2行的中间位置上,否则不印。

(4) 版面要求的参数要包含:

. 页长(Page Length)——每页内文字(不计页号)的行数。

. 页宽(Page Wedth)——每行内文字所占最大字符数。

. 左空白(Left Margin)——每行文字前的固定格数。

. 头长(Heading Length)——每页页顶所空行数。

. 脚长(Footing Length)——每页页底所空行数(含页号行)

. 起始页号(Starting Page Number)——首页的页号。

【3.2】简单行编辑器

[ 问题描述 ]

设计一个简单的行编辑程序,输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过80个字符,共N行。存储结构使用线性表,文字中可以是大写、小写的英文字母、任何数字及标点符号。

[ 基本要求 ]

(1)分别统计出其中英文字母数和空格数及整篇文章总字数;

(2)统计某一字符串在文章中出现的次数,并输出该次数;

(3)删除某一子串,并将后面的字符前移。

(4)输出形式:

1)分行输出用户输入的各行字符;

2)分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"

3)输出删除某一字符串后的文章;

【4.1】计算机专业教学计划编制

[ 问题描述 ]

我院对本三学生正在推行完全学分制改革,很多学生不清楚如何科学地选修课程,请根据计算机工程学院网站上发布的08级软件工程专业人才培养方案,为学生制定一个合理的专业教学计划。

[基本要求]

(1)每学期选修学分不低于16,不超过35;

(2)每学期负担基本均衡;

(3)按学分收费,尽量节省学费开支;

(4)达到毕业要求的总学分为185,尽可能实现提前毕业。

【4.2】高校专用通信网络建设

[ 问题描述 ]

中国移动公司正在积极推广3G通信应用,计划在江苏高校之间建立一个专用通信网络,请为其规划一个投资最省的通信线路架设方案。

[基本要求]

(1)用无向网模拟该系统,顶点表示各高校,边表示线路建设成本

(2)高校数量不少于10个,覆盖苏南、苏中、苏北、南京等地的高校

(3)输出方案的结果直观、明确

(4)交互式改变某些线路的建设成本,可重新输出新方案

【4.3】校园导游咨询

[ 问题描述 ]

用无向网表示淮海工学院的校园景点平面图,图中顶点表示主要景点,存放景点编号、名称、简介等信息,图中边表示景点间的道路,存放路径长度信息。

[ 基本要求 ]

(1)查询各景点的相关信息;

(2)查询图中任意两个景点间的最短路径

(3)查询图中任意两个景点间的所有路径

【4.4】三亚市景点导游咨询

[ 问题描述 ]

用无向网表示连云港市旅游景点平面图,图中顶点表示主要景点,存放景点编号、名称、简介等信息,图中边表示景点间的道路,存放路径长度信息。

[ 基本要求 ]

(1)查询各景点的相关信息;

(2)查询图中任意两个景点间的最短路径

(3)查询图中任意两个景点间的所有路径

(4)可动态添加景点,加后可查询该景点到其它景点的最短路径

【4.5】全国著名景点导游咨询

[ 问题描述 ]

用无向网表示全国著名旅游景点平面图,图中顶点表示主要景点,存放景点编号、名称、简介、门票价格等信息,图中边表示景点间的道路,存放路程长度和行程费用信息。

[ 基本要求 ]

(1)查询各景点的相关信息;

(2)查询图中任意两个景点间的最短路径

(3)查询图中任意两个景点间的最经济路径

(4)根据游客计划的旅游费,为游客推荐最节省的旅游线路与景点

【5.1】图书管理系统

[ 问题描述 ]

设计一个图书管理系统,实现图书采编入库、借书、还书、查询等基本业务。

[ 基本要求 ]

(1) 登记每种书的基本信息,包括书号、书名、作者、现存量和库存量、借阅记录;

(2) 可按书号、书名、作者查询图书信息;

(3) 实现图书采编入库、借阅、归还、销毁等功能。

【5.2】通讯录管理系统

[ 问题描述 ]

设计一个通讯录管理系统,实现对联系人信息的添加、查询、浏览、删除、修改等功能,联系人信息要保存在数据文件中。

[ 基本要求 ]

(1)添加联系人的信息到通讯薄中,包括:姓名、性别、城市、邮编、手机号、QQ号、Email;

(2)可按姓名、手机号查询联系人信息;

(3)实现现有联系人信息的浏览、修改、删除功能,结果保存到文件中。

【5.3】学生成绩管理系统

[ 问题描述 ]

已知某学生成绩表中现有N位同学的成绩(要求各人数据不同),如:

现需要删除已转学的某位同学的成绩,同时添加某位同学的成绩(学号、姓名、课程、成绩自定),插入位置按姓名升序排列。

[ 基本要求 ]

(1)现有N位同学的数据要求从数据文件中读入,不用交互方式录入;

(2)拟删除同学的姓名及新添加同学的数据采用交互方式输入;

(3)删除及插入操作完毕,需将成绩表中的所有记录按姓名升序方式显示出来;

(4)将更新后的成绩表保存到另一个数据文件中;

(5)可以增加功能:如修改某位同学的成绩。

【5.4】简单的员工管理系统

【5.5】汽车牌照管理系统

[ 问题描述 ]

排序和查找是在数据处理中使用频度极高的操作,为加快查找的速度需现对数据记录按关键字排序。在汽车数据的信息模型中,汽车牌照是关键字,而且是具有结构特点的一类关键字,因为汽车牌照号是数字和字母混编的,例如01B7328,这种记录集合是一个适于利用多关键字进行排序的典型例子。

[ 基本要求 ]

(1)首先利用链式基数排序方法实现排序,然后利用折半查找方法,实现对汽车记录按关键字进行查找。

(2)汽车记录集合可以人工录入,也可以按自动方式随机生成。

附件1:

海南师范大学

课程设计报告书题目:

院系:

专业班级:

组长学号、姓名:

其它组员学号、姓名:

指导教师:

年月日

说明本项目组员分工及评分情况:

设计报告正文

附件2:

海南师范大学课程设计任务书

院: 201 -- 201 学年度第学期

2019年常见标准公文写作规范

常见公文写作规范 一、公文的定义及种类 1.公文定义。公文是公务文书的简称。公文是具有特定效力和规范体式的文书,是传达方针政策,公布法规和规章,指导、布置和商洽工作,请示和答复问题,报告、通报和交流情况等的重要工具。 2.公文种类。为了使各种公文都能有稳定的性质、特定的用途并使更多的人都能对这些性质和用途有准确的了解,以便利于正确有效地形成和办理公文,客观上需要人们对常用的每一种公文都赋予一个能概括表明其性质、用途的统一规范的称谓,这种称谓叫文种。党政机关法定的公文有15个文种:决议、决定、命令、公报、公告、通告、意见、通知、通报、报告、请示、批复、议案、函、纪要。 3.常见文种。通知、意见(如:县教育局下发的文件);报告、请示、计划、总结、简报、方案等(学校向教育局报送的材料)。 4.公文特点。公文的格式、种类、行文规则、办理等都是全国统一的,一般按照中共中央办公厅、国务院办公厅印发的新的国家规范《党政机关公文格式》执行。无论从事专业工作,还是从事行政事务,都要学会通过公文来传达政令政策、处理公务,以协调各种关系,使工作正确高效地进行。

二、公文格式(适用于学校报送的计划、总结、简报、方案、请示、报告等) 公文格式,即公文规格样式,是指公文中各个组成部分的构成方式,它和文种是公文外在形式的两个重要方面,直接关系到公文效用的发挥。包括公文组成、公文用纸和装订要求等。 (一)公文用纸及版面要求 1.公文用纸。指的公文用纸的幅面尺寸,一般采用A4型纸,即297mm×210mm。 2.页面。上 3.7cm,下3.5cm.左2.8cm,右2.6cm。文字资料一律纵向横排,每页22行,每行28个字,段落设置为固定值28磅。 3.页码。插入页码时设置为:位置:页面底端;对齐方式:外侧;格式:数字左右各有一条一字线;选择4号宋体。这样设置的页码单页码居右,双页码居左,适合双面打印和左侧装订。 4.文字颜色。如无特殊说明,公文中的颜色均为黑色。 5.印刷和装订。双面印刷,左侧装订,一般为平订,两钉外订眼距版面上下边缘各70CM处,与书脊间的距离为3mm-5mm。 6.公文中的横排表格。表格横排时,页码位置与公文其他页码保持一致,双面打印时,单页码表头在订口一边,双页码表头在切口一边,方便翻阅。 (二)公文格式各要素编排规则 1.标题。字体为方正小标宋简体,字号为二号,顶格居中排

数据结构课程设计报告模板

课程设计说明书 课程名称:数据结构 专业:班级: 姓名:学号: 指导教师:成绩: 完成日期:年月日

任务书 题目:黑白棋系统 设计内容及要求: 1.课程设计任务内容 通过玩家与电脑双方的交替下棋,在一个8行8列的方格中,进行棋子的相互交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根据y/n选项,判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境:vc++6.0 实现目标: (1)熟悉的运用c语言程序编写代码。 (2)能够理清整个程序的运行过程并绘画流程图 (3)了解如何定义局部变量和整体变量; (4)学会上机调试程序,发现问题,并解决 (5)学习使用C++程序来了解游戏原理。 (6)学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。 关键词:黑白棋;编程;设计

2017公文格式排版(最新)

公文格式排版 一、设置页面(“页面布局”—页“面设置”) (一)“页边距” 1.页边距: 上 3 厘米、下 2.5 厘米、左 2.6 厘米、右 2.5 厘米。 2.纸张方向: 纵向。 (二)“纸张” 纸张大小: A4。 确保“每面排22 行,每行排28 个字,并撑满版心”。 二、设置标题 (一)“字体” 1.主标题:先设置字体为华文小标宋简体(或华文中宋、宋体),再设置字体为 New Roma n;字形,加粗;字号,二号。 Times 2.副标题:字体,与主标题一致;字形,不加粗;字号,三号。 二)“段落 1.对齐方式: 居中。

2.左侧右侧缩进均为0 字符。 3.特殊格式: 无。 4.段前段后间距均为0 行。 5.行距: 固定值,28 磅。 (三)内容要求 1.标题可分一行或多行居中排布,回行时应排列对称、长短适宜、间距恰当;多行标题排列时应当采用梯形或菱形布局,不应采用上下长短一样的长方形或上下长中间短的沙漏形。 2.正式公文标题应要素完整,一般格式为发文机关+关于X(事由)的+ 文种”。 3.标题回行时应词意完整,不能将词组拆开;发文机关名称应在第一行居中排布;最后一行不能将“的”与文种单独排列成行。 4.标题中除法规、规章名称可加书名号外,一般不用标点符号。 (四)标题与正文间隔 空一行,字号为五号,行距为最小值12 磅。 三、设置正文 (一)“字体” 1.一级标题:字体,黑体;字形,不加粗;字号,三号。 2.二级标题: 字体,楷体_GB2312(或楷体);字形,不加粗;字号,三号。 3.三级标题、四级标题和五级标题: 字体,仿宋_GB2312(或仿宋);字形,加粗;字号,三号。4.其余正文(包括附件、

数据结构课程设计(附代码)-数据结构设计说明

应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王;建立二叉树;各种排序;有序表的合并;成绩管理系统;院系计算机科学与信息工程专业计算机科学与技术班级 学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计容说明 1. 项目一 (1) 对设计任务容的概述 学生成绩管理** 任务:要现对学生资料的录入、浏览、插入和删除等功能。 输入:设学生成绩以记录形式存储,每个学生记录包含的信息有:学号和各门课程的成绩,设学生成绩至少3门以上。存储结构:采用线性链式结构。 (2) 详细设计 LinkList *create():输入学生成绩记录函数; void print(LinkList *head):显示全部记录函数 LinkList *Delete(LinkList *head):删除记录函数 LinkList *Insert(LinkList *head):插入记录函数 void menu_select():菜单选择 void ScoreManage():函数界面 (3) 程序流程图

(4) 程序模块及其接口描述 该程序可以分为以下几个模块: 1、菜单选择:void menu_select(); 提供五种可以选择的操作,在main函数过switch语句调用菜单menu_select()函数,进入不同的功能函数中完成相关操作。 2、输入功能:LinkList *create(); 通过一个for循环语句的控制,可以一次完成无数条记录的输入。并将其存入链

资源配备计划

资源配备计划 第一节拟投入的主要施工机械 一、施工机械的配备原则 施工机械的选择应与工程的具体实际相适应,所选机械是在具体的、特定的环境条件下作业,这些环境条件包括地理气候条件、作业现场条件、作业对象昀土质条件等。合理选择施工机械的依据是:工程量、施工进度计划、施工质量要求、施工条件、现有机械的技术状况和新机械的供应情况等。施工机械的工作参数应注意机械的工作容量、生产率、机械的尺寸、机械的质量、自行式施工机械的移动速度、动力装置类型和功率等。 1、施工机械选择的一般原则: 适应性:适应性是指施工机械要适应用于工程的施工条件和作业内容。如工地的气候、地形、土质、场地大小、运输距离、工程规模等。 先进性:新型的施工机械具有高效低耗、性能稳定、安全可靠、质量好等优点,更能保质保量地完成公路施工任务。 通用性和专用性:选用施工机械时要全面考虑通用性和专用性。尽可能用一种机械代替一系列机械,减少作业环境,扩大机械使用范围,提高机械利用率,方便管理和维修。 2、使用机械应有较好的经济性:机械产品的性能价格比,作为用户是首先考虑的具体问题之一,机械类型选定后,必须细致调研具体产品运转可靠性、维修方便程度和售后服务质量。 3、合理的机械组合:包括机械技术性能的合理组合和机械类型及其台数的合理组合。机群的合理规模由工程量、工期要求和机群的作业能力等方面的因素决定。机械组合要注意牵引车与配置机具的组合,主要机械和配套机械的组合。在组合机械时,力求选用统一的机型,以便维修和管理,从而提高公路施工的水平。 4、利用与更新:现有机械的利用与更新,在选用施工机械时,应根据工地的实际情况,既要充分利用现有机械,又要注意机械的更新换代,加强技术改造,

最新国家标准公文格式

最新国家标准公文格式 ?| ?更新:2014-06-05 11:26 ?最新国家标准公文格式 标题(2号小标宋体) 发文对象:(标题下一行顶格,3号仿宋)X X X X X X X X X X(正文3号仿宋体字) 一、X X X(黑体) X X X X X X X X X X(正文3号仿宋体字)

(一)X X X(楷体) X X X X X X X X X X(正文3号仿宋体字) 1.X X X仿宋 X X X X X X X X X X(正文3号仿宋体字) (1)X X X仿宋 X X X X X X X X X X X(正文3号仿宋体字) 附件:1.X X X(正文下一行右空两字) 2.X X X 单位名称(附件下两行居成文日期中) 成文日期(右空四字,用阿拉伯数字) (联系人:……;联系电话:……)(如有附注,居左空二字加圆括号编排在成文日期下一行。) (说明)1.标题:一般用2号小标宋体字,分一行或多行居中排布;回行时,要做到词意完整,排列对称,长短适宜,间距恰当,标题排列应当使用梯形或菱形。

2.正文:一般用3号仿宋体字,每个自然段左空二字,回行顶格。文中结构层次序数依次可以用“一、”“(一)”“1.”“(1)”标注;一般第一层用黑体字、第二层用楷体字、第三层和第四层用仿宋体字标注。 3.附件:如有附件,在正文下空一行左空二字编排“附件”二字,后标全角冒号和附件名称。如有多个附件,使用阿拉伯数字标注附件顺序号(如“附件:1. XXXXX”);附件名称后不加标点符号。附件名称较长需回行时,应当与上一行附件名称的首字对齐。 附件应当另面编排,并在版记之前,与公文正文一起装订。“附件”二字及附件顺序号用3号黑体字顶格编排在版心左上角第一行。附件标题居中编排在版心第三行。 4.发文机关署名:单一机关行文时,在正文(或附件说明)下空一行右空二字编排发文机关署名,在发文机关署名下一行编排成文日期,首字比发文机关署名首字右移二字,如成文日期长于发文机关署名,应当使成文日期右空二字编排,并相应增加发文机关署名右空字数。 5.成文日期中的数字:用阿拉伯数字将年、月、日标全,年份应标全称,月、日不编虚位(即1不编为01)。 6.页码:一般用4号半角宋体阿拉伯数字,编排在公文版心下边缘之下,数字左右各放一条一字线;一字线上距版心下边缘7 mm。单页码居右空一字,双页码居左空一字。公文的版记页前有空白页的,空白页和版记页均不编排页码。公文的附件与正文一起装订时,页码应当连续编排。

2017最新标准公文格式

2017标准公文格式 一、公文格式的种类 根据公文载体的不同,分为文件格式、信函格式、电报格式、命令格式、纪要格式等。 文件格式信函格式 页脚内容1

命令格式纪要格式 二、公文格式的基本要求: 1.公文用纸:一般使用纸张定量为60g/㎡~80g/㎡的胶版印刷纸或复印纸。纸张白度80%~90%,横向耐折度≥15次,不透明度≥85%,pH值为7.5~9.5。 2.纸张大小:A4型纸:210mm×297mm。 3.版面:公文用纸天头(上白边)为37mm,公文用纸订口(左白边)为28mm,版心尺寸为156×225mm。 4.字体:如无特殊说明,公文各要素一般用3号仿宋体字。特定情况可作适当调整。 5.行数和字数:一般每面排22行,每行排28个字,并撑满版心。特定情况可作适当调整。 6.公文应当双面印刷。 7.公文应当左侧装订。 页脚内容2

三、公文的通用格式 版头:份号、密级和保密期限、紧急程度、发文机关标志、发文字号、签发人。 主体:标题、主送机关、正文、附件说明、发文机关署名、成文日期、印章、附注、附件。 版记:抄送机关、印发机关和印发日期、页码。 一件完整的公文由三部分组成: 一、版头部分 1.份号:公文的份数序号也就是每份公文的编号,根据印制份数,编流水号。公文份数序号是为了掌握公文的发放方向,便于公文的保密管理,便于掌握公文的去向。 涉密公文一定要标注份号,如果发文机关认为有必要,也可对不涉密公文标注份号。 如需标识份号,一般用6位阿拉伯数字顶格编排在版心左上角第1行。份号用黑色标注。 2. 秘级和保密期限:涉及国家秘密的公文应当标明密级和保密期限,国家秘密分为秘密、机密和绝密三种。 如需标注密级和保密期限,一般用3号黑体字,顶格编排在版心左上角份号之下;保密期限中的数字用阿拉伯数字。 3.紧急程度:紧急公文应当根据紧急程度分别标明“特急”、“加急”。 页脚内容3

数据结构课程设计报告范例

Guangxi University of Science and Technology 课程设计报告 课程名称:算法与编程综合实习 课题名称: 姓名: 学号: 院系:计算机学院 专业班级:通信121 指导教师: 完成日期:2012年12月15日

目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14)

第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的,本次实习的目的在于使学生深入了解队列的特征,以便在实际问题背景下灵活运用它,同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略)

第2章课程设计内容和要求 2.1问题描述: 迷宫问题是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口走到出口,而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示,求出一条从入口到出口的通路,或得出没有通路的结论。 图A 2.2设计要求: 要求设计程序输出如下: (1) 建立一个大小为m×n的任意迷宫(迷宫数据可由用户输入或由程序自动生成),并在屏 幕上显示出来; (2)找出一条通路的二元组(i,j)数据序列,(i,j)表示通路上某一点的坐标。 (3)用一种标志(如数字8)在迷宫中标出该条通路; (4)在屏幕上输出迷宫和通路; (5)上述功能可用菜单选择。

数据结构课程设计说明书讲解

安徽理工大学 数据结构 课程设计说明书题目: 一元多项式计算 院系:计算机科学与工程学院 专业班级:数字媒体13-1班 学号: 2013303102 学生姓名:钱福琛 指导教师:梁兴柱 2015年 1月 9 日

安徽理工大学课程设计(论文)任务书计算机科学与工程学院

2014年 11 月 10 日安徽理工大学课程设计(论文)成绩评定表

目录 1 问题描述 2 功能描述 2.1 课题要求........................................... 2.2 软件格式规定....................................... 3 设计 2 3.1 相关函数介绍说明................................... 3.2 主程序的流程基函数调用说明......................... 4 程序设计 4 4.1 多项式存储的实现................................... 4.2 加减乘除算法....................................... 4.2.1加法运算的实现............................... 4.2.2减法运算的实现............................... 4.2.3乘法运算的实现............................... 4.2.4除法运算的实现............................... 4.3 函数调用关系图..................................... 5 运行测试

2017年最新规范公文格式

附件2 XX市人民政府公文处理规则 根据《党政机关公文处理工作条例》(中办发…2012?14号)及《党政机关公文格式》(GB/T 9704—2012)有关规定,为进一步推进公文规范处理,现就全市政府系统现行公文处理有关问题制定如下规则。 一、公文种类 公文种类主要有:决议、决定、命令(令)、公报、公告、通告、意见、通知、通报、报告、请示、批复、议案、函、纪要。 (一)决议。适用于会议讨论通过的重大决策事项。 (二)决定。适用于对重要事项作出决策和部署、奖惩有关单位和人员、变更或者撤销下级机关不适当的决定事项。 (三)命令(令)。适用于公布行政规范性文件、宣布施行重大强制性措施、嘉奖有关单位和人员。 (四)公报。适用于公布重要决定或者重大事项。 (五)公告。适用于向国内外宣布重要事项或者法定事项。 (六)通告。适用于在一定范围内公布应当遵守或者周知的事项。 (七)意见。适用于对重要问题提出见解和处理办法。 (八)通知。适用于发布、传达要求下级机关执行和有关单位周知或者执行的事项,批转、转发公文。 — —

(九)通报。适用于表彰先进、批评错误、传达重要精神和告知重要情况。 (十)报告。适用于向上级机关汇报工作、反映情况,回复上级机关的询问。 (十一)请示。适用于向上级机关请求指示、批准。 (十二)批复。适用于答复下级机关请示事项。 (十三)议案。适用于市人民政府按照法律程序向市人民代表大会或者人民代表大会常务委员会提请审议事项。 (十四)函。适用于不相隶属机关之间商洽工作、询问和答复问题、请求批准和答复审批事项。 (十五)纪要。适用于记载会议主要情况和议定事项。 二、市政府及市政府办公室文件分类 (一)市政府“X政”字号文件和市政府办公室“X政办”字号文件,用于上行文。 (二)市政府“X政发”字号文件和市政府办公室“X政办发”字号文件,用于普发范围的下行文。 (三)市政府“X政函”字号文件和市政府办公室“X政办函”字号文件,用于部分或个别单位受文的下行文或平行文,或向不相隶属机关行文。 (四)市政府令用于公布市政府行政规范性文件和重大强制性措施等,自发第1号令起,按自然顺序编号,不受年度限制。 (五)市政府“X政干”字号文件用于任免干部通知。 — —

数据结构课程设计(附代码)

上海应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王;建立二叉树;各种排序;有序表的合并;成绩管理系统;院系计算机科学与信息工程专业计算机科学与技术班级 姓名学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计内容说明 1. 项目一 (1) 对设计任务内容的概述 学生成绩管理** 任务:要求实现对学生资料的录入、浏览、插入和删除等功能。 输入:设学生成绩以记录形式存储,每个学生记录包含的信息有:学号和各门课程的成绩,设学生成绩至少3门以上。存储结构:采用线性链式结构。 (2) 详细设计 LinkList *create():输入学生成绩记录函数; void print(LinkList *head):显示全部记录函数 LinkList *Delete(LinkList *head):删除记录函数 LinkList *Insert(LinkList *head):插入记录函数 void menu_select():菜单选择 void ScoreManage():函数界面

(3) 程序流程图 (4) 程序模块及其接口描述 该程序可以分为以下几个模块: 1、菜单选择:void menu_select(); 提供五种可以选择的操作,在main函数中通过switch语句调用菜单menu_select()函数,进入不同的功能函数中完成相关操作。

机械设备配置计划管理

机械设备配置计划管理

机械设备配置计划管理 1 总体要求 (1)在编制工程项目机械设备配置方案前,项目部应组织进行充分的公司内部和市场调查,并形成调查报告。 (2)应在充分调查的基础上,结合工程部提供的《工程项目机械设备需求计划》,编制《工程项目机械设备配置计划》。 (3)《工程项目机械设备配置计划》经过项目部评审后,报公司物机部和工程部联合审核,由公司分管领导审批。 (4)经过审批后的《工程项目机械设备配置计划》即为项目的总控计划,作为项目机械设备购置、租赁计划的总控依据。 2 机械设备市场调查 (1)根据工程项目施工特点及机械设备总体需求,项目物机部组织工程部、工经部等相关部门调查公司内部和项目所在地周边市场容量和行情,形成机械设备市场调查报告。 在调查过程中,注意收集租赁供方加盖鲜章的出租供方资质证书及相关资料复印件,包括外租供方资质、营业执照、安全许可证、组织机构代码,收集租赁设备的产权证明并经产权人签字的复印件,对《租赁供方名册》以外的租赁供方进行评价;租赁特种设备时须要求外租供方提供制造许可证、产品合格证、制造监督检验证明、备案证明和自检合格证明等资料;机动车必须提供有效的行驶证复印件、保险单复印件及机动车运营所需要的其他相关证件的复印件等。

(2)涉及表格及台账 外租设备供方评价表

(3)涉及模板及范本 中铁八局集团有限公司XX公司 XXX工程项目 机械设备施工前市场调查报告

中铁八局集团XX公司XXX项目部(单位章) XXXX年XX月XX日 关于XXX工程项目机械设备的市场调查报告 一.工程概况 (一)项目名称 XXXXX (二)合同工期、合同工程造价 开工时间XXXX年XX月XX日,竣工时间XXXX 年XX月XX日;总工期:XXX日历天。本工程合同造价XX万元。 (三)工程概况 XXXXXX。 二.市场调查工作内容 (一)公司自有设备调剂情况 XXXXXX。

山东建筑大学数据结构课程设计报告

山东建筑大学计算机科学与技术学院 课程设计说明书 题目:基于逆邻接表的有向图基本操作的实现课程:数据结构 院(部):计算机学院 专业:计科 班级:133 学生姓名:潘含笑 学号:20131111092 指导教师:李盛恩 完成日期:2015.07.03

目录 课程设计任务书.................................................. I 课程设计任务书................................................. II 逆邻接链表实现有向图.. (3) 一、问题描述 (3) 二、数据结构 (3) 三、逻辑设计 (3) 四、编码 (5) 五、测试数据 (14) 六、测试情况 (16) 逆邻接链表实现有向图 (17) 一、问题描述 (17) 二、数据结构 (17) 三、逻辑设计 (17) 四、编码 (18) 五、测试数据 (24) 七、测试情况 (24) 结论 (26) 课程设计指导教师评语 (28)

山东建筑大学计算机科学与技术学院 课程设计任务书 指导教师(签字):教研室主任(签字)

山东建筑大学计算机科学与技术学院 课程设计任务书 指导教师(签字):教研室主任(签字)

逆邻接链表实现有向图 二、数据结构 三、逻辑设计 1、总体思路 先实现Network类,通过队列实现BFS,通过堆栈实现DFS和拓扑排序。再构建Graph类,并继承Network类实现以逆邻接链表为存储结构的有向图。 2、模块划分(以图示的方法给出各个函数的调用关系)

3、函数或类的具体定义和功能Network类:

2017年公文格式标准范例

2017年公文格式标准范例 想要知道2017年公文格式的标准吗?还在为不知道怎么写公文而烦恼吗?下面是小编为大家收集的2017公文格式标准范例,希望对大家有所帮助! 2017年公文格式标准范例一:人事任命书 为适应新形势下公司经营发展需要,经公司管理层会议决议,决定对以下同志进行新的人事任命,现予以公布: 任命_______同志为事业部总经理,主持事业部的日常工作; 任命_______同志为事业部副总经理,负债协助总经理完整任务; 任命_______同志为人事部总经理,主持人事部的日常工作; 任命_______同志为人力资源部经理,主持该部门的日常工作。 以上任命决定自发布之日起即开始执行。 总经理: (印章) 年月日 2017年公文格式标准范例二:嘉奖令 虽然未见战火纷飞、刀光剑影,有位消防战士入伍1年零八个月来,冲进烈焰升腾的火场和各种救灾救人现场120多次,从火场、高空、井下、高速公路等处救出遇险群众十余人,作为一名义务兵,其出色的表现令人赞叹! 他就是xx,1991年6月出生,初中学历,预备党员,湖南省桑

植县,2009年12月入伍。现任漯河市消防支队特勤队特勤车战斗员。 入伍以来,他一直注重学习,始终把提高自身素质、提高业务技能为标准,刻苦训练,不辞辛苦,任劳任怨,充分发挥一名消防“铁军”的先锋模范带头作用,为中队的各项建设献计献策、尽心尽力。 他经常对战友说: “咱们当消防兵的,有危险就得往前冲!” 一声凄厉的电铃声划破了特勤中队安静的夜空! 2010年4月10日01时10分,漯河市解放路苹果派高层公寓12楼发生火灾,有毒浓烟从起火房间翻滚而出,很快就充满了走廊、蹿出了窗外! 12楼至顶楼16楼数十户居民还在睡梦中,如果火势蔓延,不及时疏散群众,势必酿成大祸! xx和另外两名战友立即受领了任务:立即疏散12楼被困群众!整座大楼已被切断电源,背着数十公斤的装备快速攀登至12楼,这对从来没有扑救过高层建筑火灾的义务兵xx来说,无疑是一次巨大的考验! 毒烟热浪里,xx和战友一遍又一遍地拍打着住户的家门。楼道内浓烟滚滚,能见度几乎为零,防爆强光手电也失去了作用。1208房间的住户被从睡梦中拍门声被惊醒,当他听到xx的呼喊时,才意识到自己一家人正身陷险境! xx立即给他戴上防毒面罩,协助他背出还在熟睡的孩子,快步将他们一家人送到消防楼梯间,交由战友护送下楼。此时,他的空气呼吸器压力已不到额定压力的三分之一了,指导员在楼下用电台命令他

数据结构课程设计报告模板

课程设计说明书 课程名称:数据结构与算法 专业:计算机科学与技术班级:103013 姓名:徐粤玲学号:03 指导教师:苑擎飏成绩: 完成日期:2012 年 1 月12 日

任务书 题目:黑白棋系统 设计内容及要求: 1.课程设计任务内容 通过玩家与电脑双方的交替下棋,在一个8行8列的方格中,进行棋子的相互交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根据y/n选项,判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境:vc++6.0 实现目标: (1)熟悉的运用c语言程序编写代码。 (2)能够理清整个程序的运行过程并绘画流程图 (3)了解如何定义局部变量和整体变量; (4)学会上机调试程序,发现问题,并解决 (5)学习使用C++程序来了解游戏原理。 (6)学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。 关键词:黑白棋编程设计 s

2017年度公文格式国家规范标准

2017公文格式国家标准 1.公文用纸幅面尺寸及版面要求 1.1幅面尺寸公文用纸采用A4型纸。 1.2版面 1.2.1页边与版心尺寸公文用纸天头上白边为 37mm 1mm 订口(左白边)为28mm 1mm 版心尺寸为156mm 225mmn 1.2.2字体和字号如无特殊说明,公文格式各要素一般用3号仿宋体字。特定情况可以作适当调整。 1.2.3 行数和字数一般每面排22行。每行排28个字,并撑满版心。特定情况可以作适当调整 1.2.4文字的颜色如无特殊说明,公文中文字的颜色均为黑色。 2.公文格式各要素编排规则 2.1 公文格式各要素的划分标准将版心内的公文格式各要素划分为版头、主体、版记三部分。公文首页红色分隔线以上的部分称为版头;公文首页红色分隔线(不含)以下、公文末页首条分隔线(不含)以上的部分称为主体;公文末页首条分隔线以下、末条分隔线以上的部分称为版记。 页码位于版心外。 2.2 版头 2.2.1 份号如需标注份号,一般用6位3号阿拉伯数字,顶格编排在版心左上角第一行。 2.2.2密级和保密期限如需标注密级和保密期限,一般用3号黑体字,顶格编排在版心左上角第二行;保密期限中的数字用阿拉数字标注。 2.2.3紧急程度如需标注紧急程度,一般用3号黑体字,顶

格编排在版心左上角;如需同时标注份号、密级和保密期限、紧急程度,按照份号、密级和保密期限、紧急程度的顺序自上而下分行排列。 2.2.4发文机关标志由发文机关全称或者规范化简称加文件二字组成,也可以使用发文机关全称或者规范化简称。 发文机关标志居中排布,上边缘至版心上边缘为35mm,推荐使用小标宋体字,颜色为红色,以醒目、美观、庄重为原则。 联合行文时,如需同时标注联署发文机关名称,一般应当将主办机关各称排列在前;如有文件二字,应当置于发文机关名称右侧,以联署发文机关名称为准上下居中排布。 2.2.5发文字号编排在发文机关标志下空二行位置,居中排布。年份、发文顺序号用阿拉怕数字标注;年份应标全称,用六角括号〔〕括入;发文序号不加第字,不编虚位(即1不编为01),在阿拉伯数字后加号字。 上行文的发文字号居左空一字编排,与最后一个签发人姓名处在同一行。 2.2.6签发人由签发人三字加全角冒号和签发人姓名组成,居右空一字,编排在发文机关标志下空二行位置。 签发人三字用3号仿宋体字,签发人姓名用3号楷体字。 如有多个签发人,签发人姓名按照发文机关的排列顺序从左到右、自上而下依次均匀编排,一般每行排两个姓名,回行时与上一行第一个签发人姓名对齐。 2.2.7版头中的分隔线发文字号之下4mm处居中印一条与版心等宽的红色分隔线。 2.3主体 2.3,1 标题一般用2号小标宋体字,编排于红色

数据结构课程设计

《数据结构》课程设计说明书 二叉平衡数算法实现 班级:计科1703 组别:十七 指导老师:彭代文完成时间:2018.6.20 组长:学号: 组员 1:学号: 组员 2:学号: 成绩:

目录 1.课题设计任务 (1) 2.任务分析 (1) 3. 概要设计 (2) 3.1 功能模块的划分 (2) 3.1.1 主功能模块 (2) 3.1.2 创建树模块 (2) 3.1.3 遍历树模块 (2) 3.2功能函数调用图 (2) 4.详细设计 (3) 4.1 数据存储结构: (3) 4.2各模块流程图及算法: (4) 4.2.1 主函数 (4) 4.2.2 输入二叉树 (5) 4.2.3非递归遍历 (5) 4.2.4递归遍历 (7) 4.3 算法的效率分析: (8) 5. 测试 (9) 6.课程设计心得 (10) 6.1 改进方案 (10) 6.2 设计心得 (10) 7.参考文献 (11) 8.附录 (12)

1.课题设计任务 现实世界层次化的数据模型中,数据与数据之间的关系纷繁复杂。其中很多关系无法使用简单的线性结构表示清楚,比如祖先与后代的关系、整体与部分的关系等。于是人们借鉴自然界中树的形象创造了一种强大的非线性结构——树。树形结构的具体形式有很多种,其中最常用的就是二叉树。 针对这样的问题, 我选择了二叉树的操作作为我的课程设计主题, 编写程序, 实现对二叉树的遍历. 在本次课程设计中, 二叉树的建立使用了递归算法;在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法, 即在这些遍历算法的实现中使用了栈结构与队列结构, 提供了6种不同的遍历方式, 供使用者选择. 同时, 该程序具有输出层序遍历的功能, 层序遍历模块使用了非递归算法. 该程序基本实现了对二叉树的遍历, 对于递归与非递归算法, 我们应从实际应用中体验这些算法的优越性。 编程实现二叉树的建立,先序、中序、后序(递归和非递归方法)、层序遍历,二叉树的高度、统计叶子节点的数目、统计结点总数、输出结点的最大值、输出结点所在的层数、打印输出二叉树的单链表形式。 2.任务分析 数据存储:采用二叉链表存储 功能设计:首先,创建二叉树;其次打印二叉树:若二叉树为空,则空操作;否则依次打印右子树、打印根结点、打印左子树;最后,要实现二叉树的一些基本运算,包括先序遍历、中序遍历、后序遍历、计算结点数、叶子节点数、计算结点所在层等操作。具体分别是先序遍历二叉树:利用二叉链表作为存储结构的先序遍历,先访问根结点,在依次访问左右子树;中序遍历二叉树:利用二叉链表作为存储结构的中序遍历,先访问左子树,再访问根结点,最后访问右子树;后序遍历二叉树:利用二叉链表作为存储结构的后序遍历,先访问左子树,再访问右子树,最后访问根结点;计算二叉树叶子数:若二叉树为空,返回0;若只有根结点,返回1;否则,返回左子树+右子树;计算二叉树结点数:若二叉树为空,返回0;若只有根结点,返回1;否则,返回左子树+右子树+1。 运用手动键盘输入,将二叉树序列按先序的顺序,从键盘输入到字符数组中,实现二叉树的创建。运用递归的方式,计算出二叉树的节点的个数以及二叉树的深度,并且在屏幕输出显示等等操作比较基础。遍历二叉树分为四种方式,先序遍历、中序遍历、后序遍历、层次遍历。其中先序遍历、中序遍历和后序遍历都用递归与非递归的方法实现,采用链表存储的方式,并在屏幕输出结果。层次遍历运用循环队列的方法实现,需要重新定义队头和队尾,以及队列的最大长度,并且在屏幕上实现输出显示。第一次成功创建二叉树之后,如果想要重新创建,必须将已经创建的二叉树实现删除,并且释放内存空间,实现第二次重新创建。 用链式存储结构实现对二叉排序树的的创建,各种遍历,树高、节点数量等基本操作,

资源配备计划

第七章资源配备计划 第一节机械设备配备计划 1 调配计划 机械设备供应计划是机械管理的重要环节,合理的供应计划是保证施工生产顺利进行的保障。其相应的设备、规格、数量便显得非常关键,为确保本工程按施工工期顺利完成,必须配备足够的施工机械设备。 2 保证机械设备供应措施 (1)编制合理的机械设备供应计划,在时间、数量、性能方面满足施工生产的需要。合理安排各种机械设备在各施工队(组)间和各施工阶段在时间和空间上的合理搭配,以提高机械设备的使用及工作效率。提高设备的经济效益。 (2)根据供应计划作好供应准备工作,编制机械设备运输、进场方案,保证按时、安全地组织进场。 (3)加强机械设备的维修和保养,提高机械设备的完好率,使计划供应数量满足施工要求。 (4)合理组织施工,保证施工生产的连续性,提高机械设备的利用率。 3 机械保养制度 (1)建立现场机械管理制度,安排专职机械操作手和管理人员。 (2)建立各种机械的安全操作规程,管理人员向机械操作手进行安全技术交底。 (3)发现故障由专职维修人员修理,机械操作手要定期保养和保护机械。每天班前检查机械状况并做好记录。 (4)严格安全操作规程持证上岗,严禁非机械手操作机械作业。 4 技术先进性与机械设备适用性及设备维护制度 工程质量的好坏、进度的保证很大程度与施工机械的先进性有关。对于本工程的施工,我公司将结合实际情况和各工种、工序的需要,合理地配备先进的机械设备及挑选专业水平较高的技术操作人员,最大限度地体现技术的先进性和机械设备的适用性,充分满足施工工艺的需要,从而来保证工程质量和装饰效果。 我公司在本装饰工程的施工中,配备机械设备时,将遵循以下原则:

数据结构课程设计

1.顺序表的创建、插入、删除和查找。 2.按先序次序输入二叉树中结点的值(一个字符),`0`表示空树,生成二叉树的二叉链表存储结构,a为指向根结点的指针。然后按中序顺序遍历二叉树。 3.利用栈的基本操作实现将任意一个十进制整数转化为R进制整数4.为宿舍管理人员编写一个宿舍管理查询软件, 程序采用交互工作方式,其流程如下: 开始 建立数据文件 数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选 择、快速等任选一种) 查询菜单: (用二分查找实现以下操作) 1.按姓名查询 2.按学号查询 3.按房号查询 打印任一查询结果(可以连续操作) 5.运动会分数统计** 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20) 功能要求:1).可以输入各个项目的前三名或前五名的成绩; 2).能统计各学校总分, 3).可以按学校编号、学校总分、男女团体总分排序输出; 4).可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。 规定:输入数据形式和范围:20以内的整数(如果做得更好可以输入学校的名称,运动项目的名称) 输出形式:有中文提示,各学校分数为整形 界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。 存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决)请在最后的上交资料中指明你用到的存储结构; 6、 一元多项式计算** 任务:能够按照指数降序排列建立并输出多项式; 能够完成两个多项式的相加、相减,并将结果输入; 在上交资料中请写明:存储结构、多项式相加的基本过程的算法

2017年最新公布公文格式标准

2017年最新公布公文格式标准 根据国家质量监督检验检疫总局、国家标准化管理委员会发布的《党政机关公文格式》国家标准(GB/T 9704-2017),本文梳理了其中对党政机关公文格式的要求,供大家学习参考。 2017年最新公文格式权威标准 1. 公文用纸幅面尺寸及版面要求 1. 1 幅面尺寸公文用纸采用A4型纸。 1.2 版面 1.2.1 页边与版心尺寸公文用纸天头(上白边)为37 mm 1 mm,订口(左白边)为28mm 1mm,版心尺寸为156 mm 225 mm。 1.2.2 字体和字号如无特殊说明,公文格式各要素一般用3号仿宋体字。特定情况可以作适当调整。 1.2.3 行数和字数一般每面排22行,每行排28个字,并撑满版心。特定情况可以作适当调整。 1.2.4 文字的颜色如无特殊说明,公文中文字的颜色均为黑色。 2. 公文格式各要素编排规则 2.1 公文格式各要素的划分标准将版心内的公文格式各要素划分为版头、主体、版记三部分。公文首页红色分隔线以上的部分称为版头;公文首页红色分隔线(不含)以下、公文末页首条分隔线(不含)以上的部分称为主体;公文末页首条分隔线以下、末条分隔线以上的部分称为版记。 页码位于版心外。

2.2 版头2.2.1 份号如需标注份号,一般用6位3号阿拉伯数字,顶格编排在版心左上角第一行。 2.2.2 密级和保密期限如需标注密级和保密期限,一般用3号黑体字,顶格编排在版心左上角第二行;保密期限中的数字用阿拉伯数字标注。 2.2.3 紧急程度如需标注紧急程度,一般用3号黑体字,顶格编排在版心左上角;如需同时标注份号、密级和保密期限、紧急程度,按照份号、密级和保密期限、紧急程度的顺序自上而下分行排列。 2.2.4 发文机关标志由发文机关全称或者规范化简称加文件二字组成,也可以使用发文机关全称或者规范化简称。 发文机关标志居中排布,上边缘至版心上边缘为35mm,推荐使用小标宋体字,颜色为红色,以醒目、美观、庄重为原则。 联合行文时,如需同时标注联署发文机关名称,一般应当将主办机关名称排列在前;如有文件二字,应当置于发文机关名称右侧,以联署发文机关名称为准上下居中排布。 2.2.5 发文字号编排在发文机关标志下空二行位置,居中排布。年份、发文顺序号用阿拉伯数字标注;年份应标全称,用六角括号〔〕括入;发文顺序号不加第字,不编虚位(即1不编为01),在阿拉伯数字后加号字。 上行文的发文字号居左空一字编排,与最后一个签发人姓名处在同一行。 2.2.6 签发人由签发人三字加全角冒号和签发人姓名组成,

数据结构课程设计

一、题目:求解约瑟夫(Josephus)问题 1、【问题描述】: 有一个旅行社要从n个旅客中选出一名旅客,为他提供免费的环球旅行服务。旅行社安排这些旅客围成一个圆圈,并从帽子中取出一张纸条,用纸条上面写的正整数m(m=0&&i<=size-1;插入操作要满足i>=0&&i<=size;定位操作要使得i>=-1&&i<=size-1. 2.2详细设计:本问题的求解主要是对约瑟夫函数的设计。首先给该函数传入m的值,然后定义一个指针指向头结点,依照题目要求设计循环条件使指针依次指向下一结点直到找到淘汰对象,然后用事先定义的k记录,是指针指向淘汰节点的前一结点,再进行循环,直至完成题目要求。 3、测试:测试函数设计主函数接口,定义n与m的值分别为8,3.定义一个循环单链表对象,将各个数据插入到循环单链表中,再将m值传入约瑟夫函数。测试过程中出现的大部分错误主要来自于功能函数对删除节点的前一节点定位操作的错误,后来在改正过程中添加了k辅助定位,解决了该问题。 4、使用说明及设计小结:使用时每次定义好n与m的值在进行操作。该程序的设计我认为有待改进的地方还是定位操作,该解法的最终实现得益于k的引入。但不免失之普遍性,应该有更好的,更易懂的算法实现。 5、约瑟夫函数实现代码: #include"LinList.h" template void LinList:: Joseph(int a) { int k = 0; ListNode *p=head,*q; while(p!=NULL) { for(int i=0;inext; if(p==head) i--; }

相关文档
相关文档 最新文档