1、.课程题目:按给定的先序序列来建立二叉树班级：10计算机2班 姓名：熊芸芸 学号：10070518完成日期：12月2日星期五1、 需求分析1、题目要求1.1 存储结构: 以二叉链表作为二叉树的存储结构1.2 二叉树的创建：以给定的先序序列来创建二叉树1.3 输出二叉树: 以中序和后序序列输出二叉树的结点2、测试数据：A B $ D G $ $ $ C E $ H $ $ F $ $（$表示空格符号）二、概要设计ADT BinaryTree 数据对象D： D是具有相同特性的数据元素的集合。 数据关系： R1 |ai-1 ,ai D, i=2,.,n 数据关系 R：若D为空集，则称为空树； 否则:
2、(1) 在D中存在唯一的称为根的数据元素root, (2) 当n1时，其余结点可分为m (m0)个互不相交的有限集T1, T2, , Tm, 其中每一个子集本身又是一棵树,称为根root的子树。 基本操作： InitStack(SqStack &s) /初始化栈 StackElemty(SqStack &s) /判断栈是否为空 Push(SqStack &s,BiTree e) /将元素e进栈 Pop(SqStack &s,BiTree &e) /出栈，栈顶元素返回给e CreateBiTree(BiTree &t) /用先序建立一个二叉树，空格表示空树 InOrderTraverse(BiT
3、ree t,Status(* Visit)(TElemType e)/用非递归方式实现中序遍历，对每个元素调用函数visit PostorderTraverse(BiTree t) /用递归方式实现后序遍历 ADT BinaryTree3、 详细设计#include #include typedef int Status;typedef char TElemType;#define OK 1#define ERROR 0#define OVERFLOW -2#define STACK_INIT_SIZE 50#define STACKINCREMENT 10typedef struct BiT
4、Node/树二叉链表的存储结构TElemType data;struct BiTNode *lchlid,*rchlid;BiTNode,*BiTree;typedef struct /栈的存储结构 BiTree *base;BiTree *top;int stacksize;SqStack;Status InitStack(SqStack &s)/初始化栈s.base=(BiTree *)malloc(STACK_INIT_SIZE * sizeof(BiTree);if(!s.base) exit(OVERFLOW);s.top=s.base;s.stacksize=STACK_INIT_
5、SIZE;return OK;Status StackElemty(SqStack &s)/判断栈是否为空if(s.base!=s.top)return ERROR;return OK;Status Push(SqStack &s,BiTree e)/将元素e进栈if(s.top-s.base=s.stacksize) /追加分配s.base=(BiTree *)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(BiTree); if(!s.base) exit(OVERFLOW);s.top=s.base+s.stacksize;s.sta
6、cksize+=STACKINCREMENT;*s.top+=e;return OK;Status Pop(SqStack &s,BiTree &e)/出栈，栈顶元素返回给e if(s.top=s.base) return ERROR;e=*-s.top;return OK;Status CreateBiTree(BiTree &t)/用先序建立一个二叉树，空格表示空树TElemType ch;scanf(%c,&ch);if(ch= ) t=NULL;elseif(!(t=(BiTNode *)malloc(sizeof(BiTNode) exit(OVERFLOW);t-data=ch;
7、/生成根结点CreateBiTree(t-lchlid); /构造左子树CreateBiTree(t-rchlid); /构造右子树return OK;Status Visit(TElemType e)/访问函数printf(%c,e);return OK;Status InOrderTraverse(BiTree t,Status(* Visit)(TElemType e)/用非递归方式实现中序遍历，对每个元素调用函数visitSqStack s;InitStack(s); /建立一个栈存储二叉树的结点BiTree p=t;while(p|!StackElemty(s)if(p)/根指针进栈
8、，遍历左子树Push(s,p); p=p-lchlid;else /根指针退栈，访问根结点，遍历右子树Pop(s,p);if(!Visit(p-data) return ERROR;p=p-rchlid;printf(n);return OK;Status PostorderTraverse(BiTree t)/用递归方式实现后序遍历 if(t) PostorderTraverse(t-lchlid); /遍历左子树 PostorderTraverse(t-rchlid); /遍历右子树 printf(%c,t-data); /访问结点 return OK;void main()BiTree
9、t;printf(请输入一串字符:n);CreateBiTree(t);printf(中序遍历结果为:n);InOrderTraverse(t,Visit);printf(后序遍历结果为:n); PostorderTraverse(t);printf(n);4、 调试分析 1、调用基本函数时要注意函数参数类型的变化，如此程序中Pop和Push 2、运行程序时要正确输入，才能有结果 3、define一个常量时，后面不用加分号 4、关于后序遍历，用非递归的方式编写时出现错误，改写成递归调用了5、要注意一些细节，比如分号，引号、还有书写问题6、编程时一定要耐心，程序不可能一次编写成功，需要经过不断调
10、试才能发现并改正错误 7、时间复杂度： InitStack( ) O(1)StackElemty( ) O(1)Push( ) O(1)Pop( ) O(1)CreateBiTree( ) O(n)InOrderTraverse( ) O(n)PostorderTraverse( ) O(n) 5、 测试结果六、附录源程序文件名清单：stdio.h /标准输入输出函数头文件 stdlib.h /标准库头文件 .国道G320线保山境内段（保山至蒲缥）公路改建工程A1区蒋家湾大桥锥坡施工方案桩 号：K6+775（1930）蒋家湾大桥 工程名称： 桥 梁 工 程 施工单位: 中瑞恒基建设集团有限公司
11、 日 期: 2014年11月8日 .蒋家大桥锥坡施工方案第一章工程概况及工程量一、工程概况本项目为国道G320线保山境内段（保山至蒲缥）公路改建工程A1区，起讫里程为K0+000K9+100，全长8.94761km。本桥为跨越箐沟克服地形高差而设，孔跨布置为：全桥左右幅共8联，530+530+530+430米。上部结构采用预应力砼（后张）简支T梁，桥面连续；全桥左右幅共设10道伸缩缝。本桥梁共2个桥台，均采用U形桥台，桥下锥坡及桥头路基8m范围内采用C25片石混凝土防护，锥坡基础采用C25片石混凝土重力式挡土墙，锥坡墙体采用C25片石混凝土墙身，桥下锥坡坡度为1:1.5。二、编制原则以质量为中
12、心，贯彻执行“首件工程认可制”，实行“高起点、高要求、高质量、重安全、重环保、重细节”精细化组织施工，做到施工技术全面性、可行性、针对性和先进性，结合工程相关特点，抓好重点工序。以“超前控制、做好首件、典型示范、带动全面”为实施原则，自始至终坚持对施工现场全过程严密监控、动静结合、科学管理、文明施工，实行项目动态管理，通过计划、组织、控制、协调、激励等管理职能，对劳力、设备、材料、资金、技术、方法、环境、能源、信息等进行合理配臵和优化组合，实现质量、安全环保、工期、成本造价、合同履行、企业信誉及社会形象的良好预期目标效果。三、编制依据（1）、公路桥涵施工技术规范（JTG/T F50-2011）
13、（2）、公路工程技术标准（JTGB012011）（3）、公路工程质量检验评定标准（JTGF80/12004）（4）、两阶段施工图设计第二章项目管理人员及材料设备进场情况一、施工进度计划K6+775蒋家湾大桥桥台的施工准备工作均已完成，各相关专业技术人员、施工队伍及机械设备均已到位，具备开工条件，计划工期为2014年 月 日至2014年 月 日，如有其它因素影响变化，根据实际情况进行适当调整。二、拟投入K6+775蒋家湾大桥桥台的主要施工机械、设备表序号名称规格型号数量现状备注小计自有租赁新购1装载机11优良2挖掘机日立20011优良3混凝土搅拌站11优良4发电机组40kw11优良5混凝土运输车
14、22优良6吊车25T11优良7电焊机22优良8全站仪南方11优良9水准仪11优良三、K6+775蒋家湾大桥桥台管理及施工人员组织安排施 工 总 负 责：卢纪建质检员：徐万柱实验员：付静施 工员：蒲海林安全员：杨钦测量员：杨富生四、检测及试验配备一名专职试验员，负责对桥台锥坡基坑地基承载力检测、材料取样、试件制作和按时送检等工作（对地基承载力采用标准贯入法）。检测和试验以规范及设计文件要求为基准，以作业指导书为行为指南，检测试验设备、规格型号、精度、满足试验规范要求，并检定合格。第三章施工技术措施及工艺流程一、蒋家湾大桥锥坡工程施工方案本桥锥坡采用常规施工工艺施工，经测量放样后先开挖锥坡基础，并
15、检验合格，同时对施工所用的砂、水泥、片石、水等按照规范要求进行逐项检测，以上检测都合格后开始进行锥坡的施工。施工工艺流程如图4.1-1所示：测放锥坡平面位置锥坡基础开挖基础标高复测材料进场、检测架设模板拌合C25混凝土片石混凝土挡墙浇筑材料进场、检测桥台填土及修坡拌合C25混凝土片石混凝土护坡浇筑坡率检查图4.1-1 锥坡施工工艺流程图1、测量放线由测量工程师根据图纸放出桥台锥坡的轴线控制桩，做好水准点，拉线确定好锥坡坡度，开挖前基础轴线控制桩应延长至基坑外，用木桩加以固定。2、基坑开挖整平根据技术人员放样出的前基础轴线、现场地质情况和放坡要求及基坑底的工作宽度（每边至少放宽50cm），确定基
16、础开挖位置，用石灰撒出开挖边线，现场测量原地面标高，计算出基坑下挖深度，并在开挖边线旁打好标高控制桩。基础采用机械开挖，如有石方，则采用松动爆破开挖，开挖时严格按设计的尺寸进行，严禁超宽超深开挖再用虚土回填。基坑开挖出的弃土不得妨碍开挖基坑及其他工作，弃土应堆放在远离基坑位置，必须堆放在基坑附近时，弃土堆坡脚距基坑顶缘的距离不小于基坑的深度。基坑挖到接近设计标高时，应停止机械开挖，改由人工清底、平整。遇有地下水，应在四周加设排水沟及集水井，及时进行抽水，防止基底被水浸泡。基坑开挖应不间断地进行，以防止基坑暴露时间过长。当基底达到设计标高时应及时报请测量监理工程师检查，同时进行基底承载力试验，报
17、请监理工程师检查，合格后，技术人员应对合格基坑进行拍照，作为以后的竣工文件照片，并立刻组织劳动力进行下道工序施工。若承载力达不到设计要求，应及时通知项目部、监理单位及业主单位，进行基底处理变更，基底处理合格后方可进行下一道工序。表1 坑壁坡度坑壁土类别坑壁坡度坡顶无荷载坡顶有静荷载坡顶有动荷载砂类土1:11:1.251:1.5卵石、砾类土1:0.751:11:1.25粉质土、粘质土1:0.331:0.51:0.75极软岩1:0.251:0.331:0.67软质岩1:01:0.11:0.25硬质岩1:01:01:0注：1.挖基经过不同土层时,边坡可分段决定，并酌设平台；2.在山坡上开挖基坡，如地
18、质不良时，应注意防止坍滑。3、模板架立基坑检查合格后，即可进行挡墙基础施工，用全站仪放样出挡墙轴线，用墨线弹出立模边线和每个沉降缝位置。混凝土模板采用组合钢模，安装模板前首先对模板进行打磨，清除表面浮渣、锈斑等缺陷，确保模板表面光洁，以利于脱模。根据涵身沉降缝位置分节安装，模板立好后加设钢管支撑，并设置拉筋，保证浇筑砼时模板不变形不跑模。墙身模板架立前要清除基础表面泥土、砂浆等，并进行凿毛，根据其轴线桩，端头桩等按设计用全站仪放出墙身线，并在基础上弹出墨线，沿墨线架立钢模，模板沿轴线方向每隔1.0米设一道拉杆，竖向每隔1.0米设一道拉杆，以防止模板下部变形，各拉杆通过蝴蝶扣与模板背侧钢管连接，
19、拉杆均用双螺帽固定，以防止拉杆滑丝移位。模板内侧用墙身同宽的木方水平支撑模板，其间距不大于80cm80cm，以确保模板钢度、面坡和稳定性要求。按模板高度分上、中、下在模板两侧设置木制斜撑。接缝处用泡沫填充剂填充防止漏浆。一切支撑及拉杆等固定就位后，自检模板平整度、垂直度以及稳定性，涵洞净空等，并请监理工程师现场检验，合格后方可进行砼浇筑。测量模板顶标高，确定砼顶面位置并在模板做好明显的标记。4、片石混凝土浇筑（1）、混凝土拌合、运输混凝土采用75m3/h强制式拌和机集中拌制，混凝土拌和严格按照C25设计配合比进行，认真控制混凝土拌制各组分的称量，确保偏差不超过规定值。混凝土各成分必须拌和均匀，
20、拌和程序和时间按要求执行。混凝土运输：拌和好的混凝土应尽快运送至现场。采用3台容量为10m3混凝土搅拌运输车。 （2）、片石混凝土施工混凝土采用1台16T吊车配1方吊斗入仓。 a、混凝土搅拌运输车在施工便道上就位，然后通过吊车吊装入仓，浇筑时分层布料，并做好随平仓随振捣工作。b、片石混凝土采用平铺法水平分层浇筑，分层厚度30cm50cm，片石按混凝土量的20%30%进行人工抛填，注意事项如下： 选用无裂缝，无夹层的，非条片状的石料，抗压极限强度不小于30N/平方毫米。使用前，要冲洗干净。 石块的粒径应在15-30cm为好。 填充第一层石块前，应先浇筑10-15cm厚的混凝土。 填入的石块应大面
21、向下，石块之间距离一般为10cm左右，以不影响振动棒振捣为宜。石块与模板间距不小于15cm为宜。最上层石块的表面上，覆盖的混凝土厚度不得小于10cm。水平接缝处的石块应露出1/2，以保证层间较好的连接。（3）、混凝土振捣在捣固各层混凝土时，振捣棒垂直插入混凝土，振捣时间应以混凝土不再显著下沉，不出现气泡，表面平坦一致，开始泛浆为准。振捣器插移动距离不超过其有效半径的1.5倍，并插入下层混凝土50100mm，顺序依次，方向一致，以保证上、下层的结合，避免漏振。振捣时应遵照“落点均匀，快插慢拔”的原则。（4）、模板拆除混凝土强度达到规范要求时拆除模板，拆模应防止碰伤各部位边角。（5）、混凝土养护混
22、凝土浇筑完成及模板拆除后立即用黑棉布覆盖。浇筑完毕816小时内（具体时间视气温及混凝土凝固状况，洒水时间不宜过早）开始行存款支付电话费1000元。（9） 21日，从银行提取现金10000元，准备发放工资。（10） 23日，以现金支付职工工资10000元。（11） 25日，销售产品一批，价款40014元，货款未收。（12） 27日，以银行存款支付本月水电费2400元，其中车间耗用2000元，管理部门耗用400元。（13） 30日，以现金支付销售产品运费及包装费1000元。（14） 31日，计算分配职工工资，计生产工人8000元，管理部门人员2000元。（15） 31日计提本月固定资产应计折旧82
23、00元，其中车间固定资产应计折旧6600元，管理部门固定资产应计折旧1600元。（16） 31日，计提本月短期借款利息348元。（17） 31日，银行存款支付本月广告费用4100元。（18） 31日，结转本月制造费用8600元。（19） 31日，结转完工产品制造成本45720元。（20） 31日，结转本月销售产品成本45000元。（21） 31日，计算本月应交消费税金500元。2、某企业12月31日资产、负债、所有者权益情况如下：资产金额负债及所有者权益金额现金1 000短期借款10 000银行存款27 000应付账款32 000应收账款35 000应交税金9 000原材料52 000长期借款
24、B长期投资A实收资本240 000固定资产200 000资本公积23 000合计375 000合计C要求：计算表中的A、B、C；计算该企业的流动资产总额。一、单项选择题（每小题1分，共20分）1.D 2.B 3.C 4.B 5.D6.D 7.D 8.B 9.B 10.C11.A 12.C 13.A 14.C 15.C16.B 17.C 18.B 19.B 20.C二、多项选择题（本类题共10题，每小题2分，共20分。多选、少选、错选、不选均不得分）1.ABC 2.AD 3.ABC 4.AD 5.ABCD6.BC 7.ABCD 8.ABC 9.BC 10.ABD三、判断题（本类题共10题，每题1
25、分，共10分）VXVVX XVXXV四、业务题（本类题共2题，第1题42分，第2题8分，共50分）1、借：物资采购 10000 借：应交税金应交增值税（进项税额） 1700 贷：银行存款 11700 2、借：生产成本 28000 贷：原材料 28000 3、借：银行存款 20000 贷：应收账款 20000 4、借：银行存款 32760 贷：主营业务收入 28000 应交税金应交增值税（销向税额）4760 5、借：应付账款 3000 贷：银行存款 3000 6、借：现金 1000 贷：银行存款 10007、借：管理费用 620 贷：现金 6208、借：管理费用 1000 贷：银行存款 1000
26、9、借：库存现金 10000 贷：银行存款 1000010、借：应付工资 10000 贷：库存现金 1000011、借：应收账款 40014 贷：主营业务收入 34200 应交税金应交增值税（销向税额） 581412、借：制造费用 2000 管理费用 400 贷：银行存款 240013、借：营业费用 1000 贷：现金 100014、借：制造费用 8000 管理费用 2000 贷：应付工资 10000 15、借：制造费用 6600 管理费用 1200 贷：累计折旧 880016、借：财务费用 348 贷：应付利息 34817、借：销售费用 4100 贷：银行存款 410018、借：生产成本 8600 贷：制造费用 860019、借：库存商品 45720 贷：生产成本 4572020、借：主
