当前位置：文档视界 › 数据结构课程设计A教学大纲

数据结构课程设计A教学大纲

《数据结构课程设计A》教学大纲

课程编码：JS200180

集中实践环节名称：数据结构课程设计A

英文名称：Curriculum Design of Data Structure A

适用专业：计算机科学与技术、软件工程、网络工程、

计算机科学与技术（卓越）

先修课程：C语言、数据结构

学分：1.0

周数：1周

一、课程简介

数据结构课程设计是为数据结构课程独立开设的一门实验课程。数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。其主要目的是使学生通过系统分析、系统设计、编程调试、写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用，进一步提高分析问题和解决问题的能力，提高程序设计水平。

Curriculum Design of Data Structure is an independent experiment course designed for data structure course.This course aims to teach students comprehensively use of several typical data structures learned from data structure and the programming language(C)courses to independently achieve more complete designs and development of application systems.It’s main purpose is to teach students familiar with methods and steps of application system design by procedures including the system analysis,system design,program debug,experiment report writing and so on.Students should flexibly use and understand the typical data structures in the application of software developments and further improve the ability to analyze,solve problems and the level of program design.

二、本课程与其它课程的联系

数据结构课程设计是为数据结构课程独立开设的实践性教学环节。数据结构课程设计对于巩固数据结构知识，加强学生的实践动手能力和提高学生综合素质

都是十分必要的。通过该环节，要求学生达到熟练掌握C语言的基本知识和技能，

了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；提高

程序设计和调适能力；培养算法分析能力，进一步提高程序设计水平。

三、集中实践环节内容及要求

序号阶段名称具体内容要求学时

1布置任务

及

前期准备

教师给学生讲解本课程

设计的题目要求；

学生完成选题及前期设

计。

教师出3道难度不同的题目，分

别覆盖“栈和队列”、“树”、“图”

三章的内容），选出一道为“必

做题”进行详细讲解，其余2

道为任选题目，学生可根据自己

的情况选择或者不选择题目；

学生在完成选题的基础上，认真

研究题目要求，查阅有关资料，

完成前期设计代码的编写。

2设计实现学生上机调试程序，完成

设计任务；教师辅导答

疑。

学生在C语言编译环境中将设

计的代码调试正确，形成功能正

确的可执行文件，完成设计任

务。

3成果验收验收学生设计的成果教师逐个检查学生设计任务的

完成情况以及完成的质量；并通

过提问等方式考察学生是否独

立完成。

四、考核方式

成绩考核包含以下三个方面的内容：

1.学习态度（20%）：

平时考勤（10%）、学习纪律（10%）

2.设计效果（40%）：

创新性（10%）、功能完整性（10%）、系统稳定性（10%）、界面友好性（10%）

3.报告鉴定（40%）：

前期准备和调研及资料查阅和分析（10%）、系统设计方案（10%）、报告质量（10%）、认识总结（10%）

五、建议教材及参考资料

建议教材：

[1]王曙燕.数据结构与算法.北京：人民邮电出版社.2013

参考资料：

[1]耿国华.数据结构C语言描述.北京：高等教育出版社.2011

[2]严蔚敏.数据结构（第二版）.北京：清华大学出版社.2012

[3]王曙燕.C语言程序设计（第二版）.北京：科学出版社.2008

（执笔人：曾艳审核人：陈皓）

建筑经济与施工管理参考习题一

建筑经济与施工管理参考习题一 1施工中所需的生产、生活用临时设施费用应计入下列哪项费用中? (A)生产人员劳动保护费 (B)施工机械使用费 (C)建设单位管理费 (D)现场经费 2下列费用中哪一项应计入设备购置费? (A)采购及运输费(B)调试费 (C)安装费(D)设备安装、保险费 3下列各项费用中，哪一项不属于建筑安装工程直接费？ (A)施工企业管理费(B)人工费 (C)检验试验费(D)工程定位复测费 4编制土建部分工程预算时，需用下列哪种定额或指标? (A)概算定额(B)概算指标 (C)估算指标(D)预算定额 5下列方法中，哪一项适用于概算编制? (A)生产能力指数法(B)0.6指数法 (C)类似工程预算法(D)单位指标估算法 6总概算除包括工程建设其他费用、预备费外，还应包括下列哪一项费用？ (A)工程监理费 (B)单项工程综合概算 (C)工程设计费 (D)联合试运转费 7下列框架结构多层办公楼(一般装修)的单方造价(元/m2)哪一种最接近? (A)400-600元/m2 (B)600-800元/m2 (C)800-1000元/m2 (D)1000-1800元/m2 8下列产品的单价(元/m3)哪一种最贵? (A)加气保温块600*250*50 (B)加气保温块600*250*100 (C)加气块600*250*50 (D)加气块600*250*100 9下列框排架结构基础的单价(元/m3)哪一种最贵? (A)砖带形基础 (B)钢筋混凝土带形基础(无梁式) (C)钢筋混凝土独立基础 (D)钢筋混凝土杯形基础

10下列相同等级的混凝土单价(元/m3)哪一种最贵? (A)普通混凝土(B)抗渗混凝土 (C)豆石混凝土(D)免振自密实混凝土 11下列保护层的单价(元/m2)哪一种最贵? (A)水泥砂浆(B)水泥聚苯板 (C)聚乙烯泡沫塑料(D)豆石混凝土 12下列产品的单价(元/m2)哪一种最贵? (A)中空玻璃(双白)6mm隔片(聚硫胶) (B)中空玻璃(双白)9mm隔片(聚硫胶) (C)中空玻璃(双白)6mm隔片(不干胶条) (D)中空玻璃(双白)9mm隔片(不干胶条) 13下列产品的单价(元/m3)哪—种最便宜? (A)玻璃钢水箱1-5m3 (B)玻璃钢水箱6-14m3 (C)玻璃钢水箱15-50m3 (D)玻璃钢水箱51-100m3 14下列产品的单价(元／m2)哪一种最便宜? (A)水磨石隔断(青水泥) (B)水磨石窗台板(青水泥) (C)水磨石踏步(青水泥) (D)水磨石扶曲(青水泥) 15多层建筑随着层高的降低，土建单价的变化下列哪一种说法是正确的? (A)没关系(B)减少 (C)增加(D)相同 16相同结构形式的多层建筑(六层以下)，层数越多，下列土建单价哪一种说法是正确的? (A)越高(B)不变 (C)越低(D)没关系 17下列哪一种情况不计算建筑面积? (A)突出屋面的有围护结构的楼梯间 (B)室外楼梯间 (C)突出墙面的附墙柱 (D)舞台灯光控制室 18下列哪一种情况按水平投影面积的一半计算建筑面积? (A)无柱的走廊 (B)穿过建筑物的通道 (C)有柱的雨篷 (D)突出屋面的有围护结构的水箱间 19下列哪一种情况按水平投影面积的一半计算建筑面积?

数据结构课程设计题目

数据结构课程设计一、教学目的和要求课程设计是加强学生实践能力的一个强有力手段。综合课设 1主要针对数据结构和 C/C++语言开展的实践性课程。要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C （ C++）程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。、课程设计要求 1、选好题目：每题一人，每班每个题目只允许一人选做，学习委员将选题情况在课设第一天统计上交。 2、课设报告独立思考，独立完成：课设报告出现雷同超过 60% ，不论什么原因，一律不及格。班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试要求。小组成员间，算法思路可以相同，程序可以类似，但不能完全一样。课设报告不能雷同超过 60% 。 3、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 4、设计要点： ⑴需求分析：在该部分中叙述总共几个模块，每个模块的功能要求。 ⑵系统设计总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图）。 ⑶编码实现各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现）。源程序要按照程序的规则来编写，要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。 ⑷调试分析给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 ⑸课设总结：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 5、实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时文件夹的取名规则为： “课设题目（ *** 设计完成） ”，如“资源管理系统的设计与实现（张三设计完成） ”。该文件夹下包括三个目录： “源代码 ”、 “可执行文件 ”、 “张三 _课程设计报告 ”。由学习委员按规定时间统一上交）。 6、报告提交形式：纸介质（要求B5纸张打印，加封皮）和电子文档。三、考核方法和内容根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照 10%、 40%、 30%、 20% 加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准：任务书（签名，把题目要求贴在相应位置，注意下划线） ---------- 目录（注意目录的格式，页码） -------- 1、设计任务（题目要求） ---- 2 、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义） ----------- 3 、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等） 4 、编码实现（重要函数的实现代码） --------------------------- 5 、调试分析（选择多组测试数据、运行截图、结果分析） ---- 6、课设总结（心得体会） ----- 7 、谢辞 8 、参考文献；课设报告打印要求： B5纸张打印，报告总页数控制在 10—15页内，报告中不能全是代码，报告中代码总量控制在150行内。版式：无页眉，有页码，页码居中优秀：答辩所有问题都能答出良好：答辩所有问题都能答出中等：答辩大部分问题能答出及格：答辩大部分问题能答出不及格：答辩几乎答不出问题课设报告的装订顺序如下： + 报告良好 +报告一般 + 报告良好 +报告一般或者报告几乎都是代码或者雷同部分达到 60%

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

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

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

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

建筑经济与企业管理考试试题汇总

高等教育自学考试《建筑经济与企业管理》试题汇总第一章国民经济中的建筑业 1.1 考核知识点（1）基本建设（2）建筑业（3）建筑业与基本建设的区别（4）建筑业是物质生产部门（5）建筑业的支柱作用（6）建筑产品及生产的技术经济特点（7）建筑产品生产经营管理的特点（8）建筑工业化 1.2 2006年10月《建筑经济与企业管理》试题试题 21．下列各项中，属于生产性建设的有（） A．住宅建设B．工业建设 C．运输邮电建设D．文化卫生建设 E．农林水利气象建设 1.3 2007年10月《建筑经济与企业管理》试题试题 1．下列属于非生产性建设的是（） A．工业建设B．建筑业建设 C．邮电建设D．科研建设 2．使建筑生产具有流动性的主要影响因素是建筑产品的（） A．固定性B．多样性 C．体积庞大D．生产周期长 21．基本建设投资额按构成分类包括（） A．建筑安装工程B．设备、工具购置 C．材料购买D．器具购置

E．其它基本建设 31．建筑产品及其_______________特点，决定了建筑产品生产经营管理的特点。 39．建筑业是生产建筑产品的物质生产部门，属第三产业。（） 1.4 2008年10月《建筑经济与企业管理》试题试题 1.企业事业单位为提高生产效率，改进产品质量，或改进产品方向，对原有设备、工艺流程进行技术改造的项目称为( ) A.改建项目 B.扩建项目 C.迁建项目 D.恢复项目 2.下列资产不属于固定资产的是( ) A.厂房 B.机器设备 C.原材料 D.铁路 21.建筑企业中长期经营计划的内容一般包括( ) A.生产发展规模 B.生产基地建设规划 C.人才开发规划 D.生产技术发展规划 E.主要技术经济指标规划 31.建筑业的主要任务是以建设城乡住宅、公共建筑、工业建筑及_________设施为重点。 32.建筑现代化是建筑业的生产力所应达到的水平，是建筑工业化发展的_________阶段。44．简述按投资主体分类的基本建设投资项目类型。第二章建设程序 2.1 考核知识点（1）建设程序的概念和作用（2）建设程序的内容（3）建设程序是建设过程客观规律的反映（4）建设项目可行性研究的任务和作用（5）建设项目可行性研究的内容（6）建设项目可行性研究的步骤

数据结构课程设计-学生成绩管理系统

淮阴工学院数据结构课程设计报告选题名称:学生成绩管理系统系（院）:数理学院专业:信息与计算科学班级:计科1102班姓名:徐连喜学号: 1104101233 指导教师:周海岩学年学期:2011 ~ 2012 学年第 1 学期 2012 年06 月06 日

【摘要】 21世纪，科学技术突飞猛进，经济知识和信息产业初见端倪，特别是信息技术和网络技术的讯速发展和广泛应用，对社会的政治，经济，军事，文化等领域产生越来越深刻。学生成绩管理系统是一个教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说都至关重要。本论文叙述到的学生成绩管理系统是用IIS+ASP网页编程+ACCESS数据库+DREAMWEAVER MX 2004+SQL查询语言实现的。重点介绍了学生成绩管理系统的实现过程：包括系统分析，系统调查,功能设计，数据库设计，系统实现，系统测试和调试等。本系统主要功能有查询学生成绩、单个添加学生成绩、批量添加学生成绩、删除学生成绩、管理页面和修改管理员密码等内容。【关键词】成绩管理；成绩查询；C++

目录中文摘要。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 1 1绪论。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 4 1.1 选题背景。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 5 1.2 需求分析。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 6 2总体设计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 2.1程序设计组成框图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。8 2.2 模块功能说明。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。9 2.3 程序流程图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。10 2.4 主要函数之间相互调用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。11 3 在设计过程中的感受。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。12 致谢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 参考文献。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。14附录：源程序清单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。15

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

应用技术学院课程设计报告课程名称《数据结构课程设计》设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级学号指导教师日期一.目的与要求 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）在二叉树的调试中，从广义表生成二叉树的模块花了较多时间调试。由于一开始设计的广义表的字符串表示没有思考清晰，处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题，从而在代码上花了不少时间调试。目前的设计是： Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子：a(b((),f),c(d,e)) 这样便消除了歧义，保证只有一个孩子的节点和叶节点的处理中不存在问题。（2）Huffman树的调试花了较长时间。Huffman编码本身并不难处理，麻烦的是输入输出。①Huffman编码后的文件是按位存储的，因此需要位运算。 ②文件结尾要刷新缓冲区，这里容易引发边界错误。在实际编程时，首先编写了屏幕输入输出（用0、1表示二进制位）的版本，然后再加入二进制文件的读写模块。主要调试时间在后者。二、要让演示版压缩程序具有实用性，哪些地方有待改进？（1）压缩文件的最后一字节问题。压缩文件的最后一字节不一定对齐到字节边界，因此可能有几个多余的0，而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。解决方案： ①在压缩文件头部写入源文件的总长度（字节数）。需要四个字节来存储这个信息（假定文件长度不超过4GB）。 ②增加第257个字符（在一个字节的0~255之外）用于EOF。对于较长的文件，

会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值，需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值，因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。（2）压缩程序的效率问题。在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率，减少系统调用次数，增加了8KB的输入输出缓存窗口这样一来，每写一位二进制位，就要在内部进行两次函数调用。如果将这些代码合并起来，再针对位运算进行一些优化，显然不利于代码的可读性，但对程序的执行速度将有一定提高。（3）程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性，可以考虑加入其他人性化的功能。三、调研常用的压缩算法，对这些算法进行比较分析（一）无损压缩算法 ①RLE RLE又叫Run Length Encoding，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如，JPEG就使用它）。变体1：重复次数+字符文本字符串：A A A B B B C C C C D D D D，编码后得到：3 A 3 B 4 C 4 D。

建设工程经济试题及答案

内部真题资料，考试必过，答案附后 1.在计算财务净现值率过程中，投资现值的计算应采用( c ) A.名义利率 B.财务内部收益率 C.基准收益率 D.投资收益率 2.已知年利率12%,每月复利计息一次.则季实际利率为( c ) 3.每半年末存款2000元,年利率4%,每季复利计息一次.2年末存款本息和为( c )万元. D8492.93 4.用于建设项目偿债能力分析的指标是( b ) A.投资回收期 B.流动比率 C.资本金净利润率 D.财务净现值率 5.某常规投资方案,FNPV(i1=14%)=160,FNPV(i2=16%)=﹣90,则FIRR的取值范围为( c ) A.﹤14% B.14%～15% C.15%～16% D.﹥16% 6.某建设项目年设计生产能力10万台,单位产品变动成本为单位产品售价的55%,单位产品销售税金及附加为单位产品售价的5%,经分析求得产销量盈亏平衡点为年产销量4.5万台.若企业要盈利,生产能力要盈利,生产能力利用率至少应保持在( a )以上. A.45% B.50% C.55% D.60%

7.进行建设项目敏感性分析时,如果主要分析方案状态和参数变化对投资回收快慢与对方案超额净收益的影响,应选取的分析指标为( c ) A.财务内部收益率与财务净现值 B.投资回收期与财务 C.投资回收期与财务净现值 D.建设工期与财务净现值 8.属于项目资本现金流量表中现金流出构成的是( b ) A.建设投资 B.借款本金偿还 C.流动资金 D.调整所得税 9.某建设项目建设期3年,生产经营期17年,建设投资5500万元,流动资金500万元,建设期一次第1年初贷款2000万元,年利率9%,贷款期限5年,每年复利息一次,到期一次还本付息,该项目的总投资为( d )万元. A.6000 B.6540 C.6590 D.7077 10.在建设项目设计工作阶段,与投资准备工作紧邻的前项工作是( c ) A.编制项目建议书 B.编制项目可行性研究报告 C.进行初步设计 D.进行施工图设计 11.可行性研究报告中的投资估算深度,应满足( d ) A.金融机构信贷决策的需要 B.设备订货合同谈判的要求 C.施工图设计的需要 D.投资控制准确度要求 12.某设备一年前购入后闲置至今,产生锈蚀.此间由于制造工艺改进,使该种设备制造成本降低,其市场价格也随之下降.那么,该设备遭受了( b ) A.第一种有形磨损和第二种无形磨损 B. 第二种有形磨损和第一种无形磨损 C.第一种有形磨损和第一种无形磨损 D. 第二种有形磨损和第二种无形磨损

数据结构课程设计题目及要求

实验一~实验四任选一题；实验五~实验九任选一题。实验一运动会分数统计一、实验目的：（1）熟练掌握线性表的两种存储方式（2）掌握链表的操作和应用。（3）掌握指针、结构体的应用（4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。二、实验内容：【问题描述】参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。【基本要求】产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。【测试数据】对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。【实现提示】可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。【选作内容】允许用户指定某些项目可采取其他名次取法。

实验二停车场管理一、实验目的：（1）熟练掌握栈顺存和链存两种存储方式。（2）掌握栈的基本操作及应用。（3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。二、实验内容：【问题描述】设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。【基本要求】以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。【测试数据】设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。【实现提示】需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。【选作内容】（1）两个栈共享空间，思考应开辟数组的空间是多少？（2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。（4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。

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

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）上述功能可用菜单选择。

2019年12月考试建筑经济与企业管理B卷-10页word资料

一、单项选择题（共20题、总分20分、得分18分） 1. 企业为了扩大原有产品的生产能力和效益，新建主要生产车间，这类项目属于（） (本题分数：1 分，本题得分：1分。) A、新建项目 B、改建项目 C、扩建项目 D、恢复项目 2. 价值工程中，制定改进方案的方法有（） (本题分数：1 分，本题得分： 1分。) A、哥顿法 B、功能成本法 C、经验分析法 D、经验分析法 3. 竣工验收工作一般分为两个阶段，即单项工程验收和（） (本题分数： 1 分，本题得分：1分。) A、全部验收 B、单位工程验收 C、单体工程验收 D、分项工程验收 4. 价值工程中的成本指的是（） (本题分数：1 分，本题得分：1分。) A 、生产成本B、寿命周期成本 C 、使用成本D、维修成本 5. 直接经济损失在一百万元以上、不满三百万元的，为（）重大质量事故。 (本题分数：1 分，本题得分：1分。)

A、一级 B、二级 C、三级 D、四级 6. 索赔划分为单项索赔和综合索赔，其划分的依据是（） (本题分数：1 分，本题得分：1分。) A、索赔事件性质 B 、索赔处理方式 C 、索赔目标 D、索赔的处理依据 7. 评标委员会中专家占成员总数的比例不得少于（）。 (本题分数：1 分，本题得分：1分。 ) A、 1/3 B 、 1/2 C 、 2/3 D、 3/5 8. 建筑企业计划调整的方法不包括（） (本题分数：1 分，本题得分： 1分。 ) A、协作法 B、不均衡法 C、滚动计划法 D、目标修正法 9. 招标工作的关键环节是（） (本题分数：1 分，本题得分：1分。)

数据结构课程设计

课程设计说明书课程名称：数据结构和算法设计题目：多种排序院系：计算机科学与信息工程学院学生姓名：学号：专业班级：计科嵌入式（12-1）指导教师：年月日

课程设计任务书设计题目表达式计算程序设计学生姓名所在院系计科专业、年级、班12计科（嵌入式）设计要求： 1) 采用如下七种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt 文件。学生应完成的工作： 1. 利用随机函数产生N 个随机整数（10000 以上）。 2. 对这些数字进行排序。 3. 采用插入、希尔、起泡、快速、选择、归并、堆排序方法解决问题。 4. 对不同的排序算法进行性能比较并记录。参考文献阅读： 1. 《数据结构(C 语言版)》严蔚敏清华大学出版社 2. 《C 语言程序设计》丁峻岭中国铁道出版社 3. 《C 程序设计》谭浩强清华大学出版社工作计划：任务下达日期：年月日任务完成日期：年月日指导教师（签名）：学生（签名）：

多种排序摘要：排序是算法中最基础的问题之一，经典的排序算法是前人不断总结得到的，基于比较的方法是比较直观的方式，主要存在插入法排序、堆排序、希尔排序、归并排序、快速排序，每一种排序算法都有自己的优缺点，比如插入法排序适用于那些长度短的排序，要是长的话，有些爱莫能助啦，堆排序主要是依据了二叉堆的特性，但是创建堆的过程也是一个复杂的问题，希尔排序的过程是一个不断精确的过程，但是目前也只是一个经验方式。归并排序是一个递归的问题，采用分治的思想实现，但是这种算法需要额外的存储空间，快速排序虽然是实践中比较常用的算法，但是对于有序的数组采用快速排序就是灾难。比较型算法的时间复杂度最优也只能到达O(NlogN)。关键词：归并排序快排排序选择排序冒泡排序插入排序堆排序希尔排序内部排序

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

安徽理工大学数据结构课程设计说明书题目: 一元多项式计算院系：计算机科学与工程学院专业班级：数字媒体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 运行测试

自考建筑经济与企业管理(02447)标准预测试卷及答案

全国高等教育自学考试建筑经济与企业管理标准预测试卷(一) 试卷编号：102922 录入者：Emily 试卷总分：100 出卷时间：答题时间：150分钟第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。 1. 建筑产品的特点包括固定性、（）、体积庞大和生产周期长。（C ）[1分] A 流动性 B 不可间断性 C 多样性 D 单件性 2. 编制可行性研究，首先应做的工作是（B ）[1分] A 调查研究和收集资料 B 委托和签订合同 C 方案设计与优选 D 经济分析与评价 3. 某人将1000元钱以年利率2.5%（复利）存入银行，2年后其本息为多少（A）[1分] A 1050.6元 B 1049.6元

C 1051.6元 D 1048.6元 4. 某项目年总固定成本为150万元，单位可变成本为25元，单位售价为67.5元，单位税金为16.5元，则当年产量为6万个单位时，经济效果如何（A ）[1分] A 盈余6万元 B 亏损6万元 C 盈余5.8万元 D 亏损5.8万元 5. 下列叙述中不正确的是（B ）[1分] A 内部收益率是一个动态经济评价指标 B 内部收益率是自有资金的收益率 C 内部收益率高于基准收益率，表明该项目经济上可行 D 内部收益率是净现值为零时的折现率 6. 下列哪项不是静态经济评价指标的是（D ）[1分] A 静态投资回收期 B 投资利润率 C 资产负债率 D 效益／费用折现比值 7.

下列哪项不是建筑产品直接成本构成要素（D ）[1分] A 人工费 B 材料费 C 施工机械使用费 D 其他费用 8. 下列哪项不是财务评价的基本报表（A ）[1分] A 资金筹措表 B 损益表 C 资产负债表 D 现金流量表 9. 下列哪项叙述不正确（C ）[1分] A 价值工程致力于功能与成本的合理结合 B 价值工程以功能分析为核心 C 价值工程以成本分析为核心 D 价值工程是有组织的活动 10. 下列哪一项不是国民经济评价指标（D ）[1分] A 经济内部收益率 B 经济净现值 C 投资回收期 D

数据结构课程设计报告

数据结构课程设计设计说明书 TSP 问题起止日期：2016 年 6 月27 日至2016 年7 月 1 日学生姓名班级学号成绩指导教师( 签字) 2016 年7 月 1 日

目录第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..

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

上海应用技术学院课程设计报告课程名称《数据结构课程设计》设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级姓名学号指导教师日期一.目的与要求 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()函数，进入不同的功能函数中完成相关操作。