东北大学秦皇岛分校2012级数据结构课程设计任务书-2班题目
2012版《数据结构A》课程实验指导书
2012版《数据结构A》课程实验指导书《数据结构A》课程实验指导书Data Structure Course Design课程编号:06311360 学时:15 学分:1先修课程:程序设计基础、⾯向对象程序设计适⽤专业:计算机科学与技术、⽹络⼯程、软件⼯程⼀、实验⽬的《数据结构A》课程是计算机科学与技术及其相关专业的⼀门重要的专业基础课。
在课堂教学中,⽐较全⾯、概括性地讲述数据结构学科中⼀些基础性知识、重要概念及各种算法,通过该实验教学和学⽣的上机实践,将这些基础性知识、重要概念及各种算法,在计算机上编程实现,使学⽣能够达到以下实验教学⽬标:1.掌握计算机处理数据的基本⽅法;2.了解算法的时间及空间分析⽅法;3.能够为实际应⽤所涉及的数据选择适当的逻辑结构、存储结构及相应的算法;4.通过在计算机上编程实现课程中介绍的各种算法,在程序设计能⼒⽅⾯得到提升。
⼆、上机实验总体要求1.每位同学准备⼀个实验本,上机前作好充分的准备⼯作,预习本次实验的内容,事先熟悉与实验有关的软硬件环境,编写好程序代码,供上机时使⽤。
2.实验时遵守实验室的规章制度,爱护实验设备,原则上每⼈固定实验设备,对于实验设备出现的问题,要及时向指导⽼师汇报。
3.编程序过程中要注意多存盘,避免由于死机等原因造成的不必要的重复录⼊。
4.内部⽂档要求:每个源⽂件和头⽂件都必须在⽂件⾸部的注释中注明设计者姓名,项⽬名(即我们的上机题⽬名),创建⽇期和最近⼀次修改⽇期。
包含main()函数的源⽂件必须在⾸部注释后另加⼀段注释,简要描述⼀下程序的⽬的和⽤到的主要数据结构。
⽂件注释格式如下:⽂件名称:项⽬名称:创建者:创建时间:最后修改时间:功能:⽂件中的函数名称和简单功能描述:⽂件中定义的全局变量和简单功能描述:⽂件中⽤到的他处定义的全局变量及其出处:与其他⽂件的依赖关系:◆每个类必须包含⾸部注释块,适度地描述这个类的⽬的。
类的⾸部注释应该紧挨着放在类的声明(⼀般在头⽂件⾥)前⾯。
数据结构课程设计-任务书
数据结构与数据处理应用训练课程名称:数据结构与数据处理应用训练计划学时:32学时(1周)一、课程目的1.培养运用数据结构的基本知识解决实际问题的能力;2.加深对数据结构基本知识的理解;3.发挥各人的想象能力和分析能力,拓展思维空间;4.掌握应用程序设计的基本方法;5.培养书写课程设计报告的能力。
二、课程设计内容与要求具体见附录I,每位学生任选一题。
三、考核形式考核办法:结合课程设计作品、课程设计报告和平时情况评定。
评分标准:程序运行及答辩占60%,课程设计报告占20%,平时占20%。
评分等级为优秀、良好、中等、及格、不及格五个级别。
实现难度不同的课程设计,给不同的分数。
若完成项目指定功能,按对应的标准给分;若在完成指定功能的基础上,还添加扩展功能、有创意,给予一定的加分;若运行有错误,酌情减分。
课程设计要求独立完成,严禁抄袭,如发现雷同,一经证实,相关人都按作弊处理,没有成绩,并且上报学院。
四、应提交材料1、课程设计报告(实习报告)不少于3000字。
格式参见附录II的模板。
内容主要包括:(1) 封面。
(2) 课程设计题目、摘要、关键词。
(3) 内容与要求(说明课程设计题目的具体内容、需实现的功能及要求)。
(4) 总体设计(说明算法总体思路及由哪几大功能模块组成、各功能模块的功能介绍)。
(5) 详细设计(说明各功能模块的具体实现算法----流程图、存储结构描述、及各功能模块的参数说明)。
(6) 程序测试(给出程序运行结果截图,需包括若干组测试用例以实现对各种情况的测试)。
(7) 总结(说明调试过程中遇到的问题是如何解决的;对设计与实现的回顾讨论与分析、改进设想;收获与体会等)。
(8) 参考文献(9) 附录(包含源程序)2、程序提交完整的工程文件。
在统一答辩完成后,每个教学班交一张光盘,包含所有学生的资料(课程设计报告与程序),每个学生的资料放在以“学号姓名”命名的文件夹中。
附录I 课程设计题目:题目一:航空客运售票服务系统【问题描述】航空客运订票的业务活动包括:查询航线、机票预订和办理退票等。
《数据结构与算法分析课程设计》任务书2012版
2012级数据结构与算法分析课程设计任务书(适应于2012级软件工程专业12201801-3,12201807-9班)一、课程设计的目的与要求1.教学目的《数据结构与算法设计》课程设计是软件工程、网络工程、数字媒体技术专业学生的重要实践性环节。
通过本课程设计,学生可以了解数据结构、算法设计的基本方法与基本原理,掌握软件设计中数据的组织,算法的设计,为今后从事实际工作打下基础。
同时,作为整个实践教学体系一部分,系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。
2.教学要求从课程设计的目的出发,通过设计工作的各个环节,达到以下教学要求:1.掌握各类基本数据结构及其实现;2.掌握不同数据结构的实际应用;3.培养利用数据结构并对实际应用问题进行算法设计的能力。
4.编程简练,程序功能齐全,能正确运行。
5.说明书、流程图要清楚,规范6.课题完成后必须按要求提交课程设计报告,格式规范,内容详实。
二、课程设计的内容与安排注:1、鼓励各位同学自主查找资料,结合专业特性,尽量应用图形界面实现,以期对图形界面的开发有一个比较深入的了解。
2、课程设计题目在一个循环(也就是划在1-18中的同学可以相互调整)2、任务要求1.问题分析和任务定义。
根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?(而不是怎么做?)限制条件是什么?2.逻辑设计。
对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明),各个主要模块的算法,并画出模块之间的调用关系图。
3.详细设计。
定义相应的存储结构并写出各函数的伪码算法。
在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体。
数据结构与算法课程设计任务书
数据结构与算法课程设计任务书使用时间:2011-2012学年第2学期一、课程设计目的本课程设计的目的就是要达到理论与实际应用相结合,使同学们能够根据数据对象的特性,学会数据组织的方法,能把现实世界中的实际问题在计算机内部表示出来,并培养基本的、良好的程序设计技能。
二、课程设计题目共10题,每个学生一题,单独完成。
(选法为根据学生所在班级名册的自然顺序,第1-12名同学分别做第1到第12题,然后循环,第13-24名同学分别做第1到第12题,依次类推。
)1、银行业务活动的模拟任务:假设某银行有4个窗口对外接待客户,从早晨银行开门起不断有客户进入银行,由于每个窗口在某个时刻只能接待一个客户。
因此在客户人数众多时需要在每个窗口前顺次排队,对于刚进入银行的客户。
如果某个窗口的业务员正空闲,则可上前输业务。
反之,若个窗口均有客户所占,他便会排在为数最少的队伍后面。
编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。
功能要求:1).实现数据的输入;2).各个窗口数据的访问和输出;3)当前窗口的人员分布情况动态显示。
界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。
存储结构:学生自己根据系统功能要求自己设计。
请在最后的上交资料中指明你用到的存储结构;测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。
进行程序测试,以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明;2、航班订票系统任务:通过此系统可以实现如下功能:1)、录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)2)、查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况;3)、订票:(订票情况可以存在一个数据文件中,结构自己设定)可以订票,如果该航班已经无票,可以提供相关可选择航班;4)、退票:可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
东北大学秦皇岛分校数据库实验报告
数据库原理实验报告学号:姓名:提交日期:成绩:东北大学秦皇岛分校【实验内容】实验一:1、分别使用上述方法启动sqlserver的服务。
2、在企业管理器中创建一个数据库,要求如下:(1)数据库名称 Test1。
(2)主要数据文件:逻辑文件名为Test1_data1,物理文件名为Test1_data1.mdf,初始容量(3)为1MB,最大容量为10MB,增幅为1MB。
(4)次要数据文件:逻辑文件名为Test1_data2,物理文件名为Test1_data2.ndf,初始容量(5)为1MB,最大容量为10MB,增幅为1MB。
(6)事务日志文件:逻辑文件名为Test1_log1,物理文件名为Test1_log1.ldf,初始容量为1MB,最大容量为5MB,增幅为512KB。
3、在查询分析器中创建一个数据库,要求如下:(1)数据库名称 Test2。
(2)主要数据文件:逻辑文件名为Test2_data1,物理文件名为Test2_data1.mdf,初始容量为1MB,最大容量为10MB,增幅为1MB。
(3)次要数据文件:逻辑文件名为Test2_data2,物理文件名为Test2_data2.ndf,初始容量为1MB,最大容量为10MB,增幅为1MB。
(4)事务日志文件:逻辑文件名为Test2_log1,物理文件名为Test2_log1.ldf,初始容量为1MB,最大容量为5MB,增幅为1MB。
代码:create database teston primary (name=test_data,filename='d:\sqlex\test_data.mdf',size=1,maxsize=10,filegrowth=1),(name=test_data1,filename='d:\sqlex\test_data1.ndf',size=1,maxsize=10,filegrowth=1)log on(name=test_log,filename='d:\sqlex\test_log.ldf',size=1,maxsize=5,filegrowth=1)4、在查询分析器中按照下列要求修改第3题中创建的数据库test2 (1)主要数据文件的容量为2MB,最大容量为20MB,增幅为2MB。
东北大学秦皇岛分校2012级数据结构课程设计任务书-2班题目.
34. 教学计划编制问题设计要求:针对计算机系本科课程, 根据课程之间的依赖关系 (如离散数学应在数据结构之前开设制定课程安排计划,并满足各学期课程数目大致相同。
35. 散列法的实验研究散列法中, 散列函数构造方法多种多样, 同时对于同一散列函数解决冲突的方法也可以不同。
两者是影响查询算法性能的关键因素。
对于几种典型的散列函数构造方法, 做实验观察, 不同的解决冲突方法对查询性能的影响。
36. 括号匹配的检验[问题描述 ]假设表达式中允许有两种括号:圆括号和方括号,其嵌套的顺序随意,即(( [ ]或[([ ] [ ] ]等为正确格式, [(]或(((]均为不正确的格式。
检验括号是否匹配的方法可用“ 期待的紧迫程度” 这个概念来描述。
例如:考虑下列的括号序列:[([][] ]12345678当计算机接受了第 1个括号以后, 他期待着与其匹配的第 8个括号的出现, 然而等来的却是第 2个括号,此时第 1个括号“[” 只能暂时靠边,而迫切等待与第 2个括号相匹配的第 7个括号“ ” 的出现,类似的,因只等来了第 3个括号“[” ,此时,其期待的紧迫程度较第 2个括号更紧迫, 则第 2个括号只能靠边, 让位于第 3个括号, 显然第 3个括号的期待紧迫程度高于第 2个括号, 而第 2个括号的期待紧迫程度高于第1个括号; 在接受了第 4个括号之后, 第 3个括号的期待得到了满足,消解之后,第 2个括号的期待匹配就成了最急迫的任务了, …… ,依次类推。
可见这个处理过程正好和栈的特点相吻合。
[基本要求 ]读入圆括号和方括号的任意序列,输出“ 匹配” 或“ 此串括号匹配不合法” 。
[测试数据 ]输入([ ]( ,结果“ 匹配”输入 [( ],结果“ 此串括号匹配不合法”[实现提示 ]设置一个栈,每读入一个括号, 若是左括号, 则作为一个新的更急迫的期待压入栈中; 若是右括号, 并且与当前栈顶的左括号相匹配, 则将当前栈顶的左括号退出, 继续读下一个括号, 如果读入的右括号与当前栈顶的左括号不匹配, 则属于不合法的情况。
东北大学秦皇岛分校数电课程设计
要求:每位同学一组。
成绩评定:优秀,良好,中等,及格。
成绩组成:实际电路+回答问题+课设报告
课设报告:要求内容具体详细,全部用手写,电路设计图要自己 画在报告上,不允许拿复印的图纸直接粘在报告上,
要求字迹工整。
答辩:一个班同学统一时间进行答辩验收,拿着电路板,课设报告来实 验室505进行验收和问题答辩,只要电路板上存在的问题都可能问到。比
电解电容
电容有正负极
面包板
窄条,行和行之间电气不连通。每5列插孔为一组,通常的面包板上有10组或11 组。对于10组的结构,左边5组内部电气连通,右边5组内部电气连通,但左右 两边之间不连通,这种结构通常称为5-5结构。还有一种3-4-3结构即左边3组内 部电气连通,中间4组内部电气连通,右边3组内部电气连通,但左边3组、中间 4组以及右边3组之间是不连通的。对于11组的结构,左边4组内部电气连通,中 间3组内部电气连通,右边4组内部电气连通,但左边4组、中间3组以及右边4组 之间是不连通的,这种结构称为4-3-4结构 。若使用的时候需要连通,必须在两 者之间跨接导线。 宽条,由中间一条隔离凹槽和上下各5行的插孔构成。在同一列中的5个插孔是 互相连通的,列和列之间以及凹槽上下部分则是不连通的。
通过发光二极管的亮、灭模拟电机的运转规律。
LED: O O O O
1
2
3
4
LED:
OO
a
b
拨码开关,190,47,数码管
194
NE555 161,160
138,00,10
电阻,电容等
工作流程
若定时15分钟,则数码管开始显示15分钟, 每次减少1分钟,直到零为止。
《数据结构》课程设计任务书
《数据结构》课程设计任务书《数据结构》课程设计任务说明一、题目及选题规定1、课程设计题目1)航空客运订票系统2)用二叉树实现家谱的相关运算3)电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。
1)~3)选题中任选一个。
二、课程设计进度安排1.问题分析和任务定义(3学时)内容:根据设计题目的要求,充分分析和理解问题,明确问题要求做什么(不是怎么做?),限制条件是什么。
要求:掌握问题分析的方法,以无歧义的陈述说明程序设计的任务;了解以用例图来明确系统功能的方法。
重难点:以无歧义的陈述说明程序设计的任务;对问题作透彻分析,避免出现需求分析错误。
说明:本阶段是解决“做什么”的问题,就是要全面理解用户的各项要求,并准确表达所接受的用户需求。
2.逻辑设计和数据结构的选择(3学时)内容:为操作对象定义相应的数据结构,以结构化程序设计的思想方法为原则划分各个模块,定义数据的抽象数据类型。
要求:掌握逻辑设计和数据结构选择的方法。
重难点:逻辑设计和数据结构选择。
说明:本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。
设计软件结构的具体任务是:将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。
数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计。
总体设计建立的是目标系统的逻辑模型,与计算机无关。
3.详细设计和编码(5个学时)内容:算法的具体描述和代码的书写要求:掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。
同时加入一些注解和断言,使程序中逻辑概念清楚。
重难点:在逻辑设计基础上作详细设计并编码实现。
说明:本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。
详细设计的目标有两个:实现模块功能的算法要逻辑上正确和算法描述要简明易懂。
4.上机调试(4个学时)内容:源程序的输入和代码的调试要求:能够熟练掌握调试工具的各种功能,设计测试数据确定疑点,通过修改程序来证实它或绕过它。
《数据结构》课程设计任务书
《数据结构》课程设计任务书一、设计目的《数据结构》是一门实践性较强的软件基础课程,为了学好这门课程,必须在掌握理论知识的同时,加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合,使同学们能够根据数据对象的特性,学会数据组织的方法,能把现实世界中的实际问题在计算机内部表示出来,并培养基本的、良好的程序设计技能。
二、设计要求1.通过这次设计,要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。
同时,在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2.学生必须仔细研读《数据结构》课程设计要求,以学生自学为主、指导教师指导为辅,认真、独立地完成课程设计的任务,有问题及时主动与指导教师沟通。
3.本次课程设计按照教学要求需要在一周时间内独立完成,学生要发挥自主学习的能力,充分利用时间,安排好课程设计的时间计划,并在课程设计过程中不断检测自己的计划完成情况,及时地向指导教师汇报。
4.编程语言任选。
三、设计选题选题说明:前面6个为基础题(必选一题,可达60分),后面题目*越多难度越大,根据实际选做题目的难度和数量以及实现程序的完善性可以适当加减分;同学们在选题时,要结合个人实际情况,确保及格,力争多做。
1.集合的并、交和差运算任务:编制一个能演示执行集合的并、交和差运算的程序。
要求:(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。
(2) 演示程序以用户和计算机的对话方式执行。
实现提示:以链表表示集合。
选作内容:(1) 集合的元素判定和子集判定运算。
(2) 求集合的补集。
(3) 集合的混合运算表达式求值。
(4) 集合的元素类型推广到其他类型,甚至任意类型。
2.停车场管理任务:设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的第一车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
《数据结构》课程设计任务书
《数据结构》课程设计任务书一、课程设计教学目的及基本要求1. 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4. 训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风;5. 独立完成或分组完成;6. 题材不限,或从参考题目中任选一题;7. 仅限用C语言编写程序;8. 7月3日前完成。
9./jsjxy/jpkc/中课程资源有五份课程设计样例,格式可以参照,不能抄袭!10.允许分小组完成,每组最多3人组成,每人分别都要提交自己的课程设计报告,并填写附录文件“09软工数据结构课程设计分组情况.xls”。
11.同一个题目不能超过6个小组选作,“整个专业分组表”请2个班班长一起汇总,6月15日前发我信箱huangsix@。
12.每个同学设计报告命名“学号姓名.doc”,7月3日前“按班级”打一个压缩包发我信箱。
二、课程设计步骤1. 问题分析和任务定义:根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?(而不是怎么做?)限制条件是什么?2. 逻辑设计:对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明),各个主要模块的算法,并画出模块之间的调用关系图;3. 详细设计:定义相应的存储结构并写出各函数的伪码算法。
在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精,写出数据存储结构的类型定义,写出函数形式的算法框架;4. 程序编码:把详细设计的结果进一步求精为程序设计语言程序。
东北大学秦皇岛分校计算机网络课程设计
计算机网络课程设计利用WinPcap编程实现监视某个特定TCP连接的程序系别计算机与通信工程学院专业计算机科学与技术学号姓名指导教师2013年7月5日1.1需求分析学会安装 WinPcap,熟悉WinPcap编程机制,学会在VC的IDE中添加相应的库文件,掌握Windows下应用程序的消息机制,利用WinPcap的过滤功能编写一个仅捕获已经分片的IP数据报的应用程序,深入地理解网络协议,了解如何分析网络的安全性和可靠性。
1.2实验要求在VC++6.0开发环境下,利用WinPcap编程实现监视某个特定TCP连接的程序并显示出来。
1.3实验原理以及相关内容①TCP协议数据传输的解析图1:TCP协议报头•◆应用程序分割为TCP认为最合适发送的数据块。
由TCP传递给IP的信息单位叫做报文段。
•◆当TCP发出一个报文段后,它启动一个定时器,等待目的端确认收到这个报文段。
如果不能记时收到一个确认,它就重发这个报文段。
•◆当TCP收到发自TCP连接另一端的数据,它将发送一个确认。
这个确认不是立即发送,通常延迟几分之一秒。
•◆ TCP将保持它首部和数据的检验和。
这是一个端到端的检验和,目的是检测数据在传输过程中的任何变化如果收到报文段的检验和有差错,TCP将丢弃这个报文段和不确认收到这个报文段。
•◆既然TCP报文段作为IP数据报来传输,而IP数据报的到达可能失序,因此TCP报文段的到达也可能失序。
如果必要,TCP将对收到的数据进行排序,将收到的数据以正确的顺序交给应用层。
•◆既然IP数据报会发生重复,TCP连接端必须丢弃重复的数据。
•◆ TCP还能提供流量控制,TCP连接的每一方都有固定大小的缓冲空间。
TCP 的接收端只允许另一端发送接收端缓冲区所能接纳的数据。
这将防止较快主机致使较慢主机的缓冲区溢出。
②WinPcap简明介绍WinPcap是一个开源的、运行于Win32平台的体系结构,是用于网络封包抓取的一套工具,包括一个内核级别的packet filter,一个底层的DLL(packet.dll)和一个高级的独立于系统的DLL(Wpcap.dll),packet.dll提供一个底层的API,可以直接访问网络设备驱动,Wpcap.dll是一个强大的捕获程序库。
东北大学秦皇岛分校课程设计
一.《过程控制系统》课程设计要求1. 设计题目:智能化液位测量仪设计2. 设计任务:利用压力传感器和可编程控制器设计智能液位测量仪1)采用压力传感器,硬件控制采用西门子300PLC2)写出压力测量过程,绘制压力测量仪组成框图3)设计系统硬件电路4)编制液位测量程序二.前言1.液位传感器的类型:1)静压式液位计:当变送器投入到被测液体中某一深度时,迎液面受到的压力P=,。
采用扩散硅或陶瓷敏感元件的压阻效应,将静压转成电信号。
转换成4-20mADC标准电流信号输出。
2)硅压阻式液位变送器:把与液位深度成正比的液体静压力测量出来,经过放大电路转换成标准电流电压信号输出,建立起输出电信号与液位深度的线性对比关系,实现对液体深度的测量。
3)磁致伸缩液位计:电子仓内产生起始脉冲,在波导丝中传输时,同时产生一沿波导丝方向前进的旋转磁场,当磁场与磁环或浮球中的永久磁场相遇时,产生磁致伸缩效应,使波导丝发生扭动,扭动被安装在电子仓内的拾能机构所感知并转换成相应的电流脉冲,通过电子电路计算出两个脉冲之间的时间差,即可精确测出被测的位移和液位。
4)超声波液位计:探头向被测介质表面发射超声波脉冲信号,超声波在传输过程中遇到被测介质(障碍物)后反射,反射回来的超声波信号通过电子模块检测,通过专用软件加以处理,分析发射超声波和回波的时间差,结合超声波的传播速度,可以精确计算出超声波传播的路程,进而反映出液位。
5)电容式液位传感器:把一根涂有绝缘层的金属棒,插入装有导电介质的金属容器中,在金属棒和容器壁间形成电容,当被测介质物位变化时,传感器电容量发生相应变化,电容量的变体△Cx 转换成与物位成比例的直流标准信号。
6)浮球式液位传感器:当浮子随着液位(界面)上下浮动,浮子内永磁体的磁力作用于导管内的干簧管,使相应高度的干簧管闭合,得到正比于液位的电压信号,经转换器转换成4~20mA.DC的标准信号。
2.利用压力传感器测量液位的优点: 1)测量原理简单2)仪器设计简便3)所用器件熟悉4)元件数目少且便宜3.可编程控制器:PLC因具有抗干扰能力强,可靠性好,控制结构简单,通用性强,编程方便,易于使用,体积小,操作维护方便,设计、调试、施工的周期短,易于实现网络化,可完成三电一体化的优点,已经成为应用广泛的的工业也控制装置。
2012年数据结构毕业课程设计题目及报告范例
(此文档为word格式,下载后您可任意编辑修改!)ch0 绪 (3)一、概述 (3)二、实习步骤 (4)三、实习报告规范 (5)ch1 线性表及其应用 (7)1. 运动会分数统计 (7)2. 约瑟夫环 (7)3. 集合的并、交和差运算(此题目不能选,因为报告范例对应的就是该题目) (8)4. 长整数四则运算 (8)5. 一元稀疏多项式计算器 (9)6. 池塘夜降彩色雨 (10)ch2 栈和队列及其应用 (11)1. 停车场管理 (11)2. 魔王语言解释 (11)3. 马踏棋盘 (12)5. 银行业务模拟 (13)6. 航空客运订票系统 (14)7. 电梯模拟 (14)8. 迷宫问题 (17)ch3 串及其应用 (19)1. 文学研究助手 (19)2. 文本格式化 (20)3. 简单行编辑程序 (21)4. 串基本操作的演示 (22)5. 程序分析 (23)ch4 数组和广义表 (25)1. 稀疏矩阵运算器 (25)2. 多维数组 (26)3. 识别广义表的头或尾 (27)4. 简单LISP算术表达式计算器 (27)ch5 树、图及其应用 (29)1. 重言式判别 (29)2. 哈夫曼编译码器 (29)3. 图遍历的演示 (30)4. 教学计划编制问题 (31)5. 校园导游咨询 (31)6. 最小生成树问题 (32)7. 表达式类型的实现 (32)8. 全国交通咨询模拟 (33)ch6 存储管理、查找和排序 (35)1. 伙伴存储管理系统演示 (35)2. 哈希表设计 (36)3. 图书管理 (37)4. 平衡二叉树操作的演示 (37)5. 英语词典的维护和识别 (38)6. 内部排序算法比较 (38)7. 多关键字排序 (39)ch7 文件操作 (40)1. 文件索引 (40)2. 成绩分析问题 (40)附录1: 课程设计报告范例-集合的并、交和差运算 (41)ch0 绪一、概述上机实习是对学生的一种全面综合训练,是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
数据结构课程设计任务书
课程设计任务书《数据结构》课程设计一、课程设计的目的课程设计是《数据结构》课程教学必不可缺的一个重要环节,可加深学生对该课程所学内容的进一步的理解与巩固,是将计算机课程与实际问题相联接的关键步骤。
通过课程设计,能够提高学生分析问题、解决问题,从而运用所学知识解决实际问题的能力,因而必须给予足够的重视。
二、课程设计的要求1.明确课设任务,复习与查阅有关资料。
2.按要求完成课设内容,课设报告要求文字和图工整、思路清楚、正确。
3.应用程序应具有一定的可用性。
凡用户输入时,给出足够的提示信息。
格式明显易懂,使用户感到方便使用。
4.程序具有一定的健壮性,不会因为用户的输入错误引起程序运行错误而中断执行:对输入值的类型、大小范围、字符串的长度等,进行正确性检查,对不合法的输入值给出出错信息,指出错误类型,等待重新输入。
三、课程设计报告内容课程设计报告中应包括封面、内容摘要、关键词、目录、正文、参考文献、附录、致谢等几部分。
正文包括绪论、需求分析、概要设计、详细设计、调试分析、测试结果、总结等。
具体:(1)封面包括设计题目、所在系、专业、班级、姓名、指导教师姓名和完成日期。
(2)内容摘要应扼要叙述课设的主要内容、特点,文字要精练,是一篇具有独立性和完整性的短文,包括基本研究方法、理论与实际意义。
关键词是供检索用的主题词条,应采用能够覆盖课程设计报告主要内容的通用专业术语。
(3)绪论一般作为第1章,综述课程设计选题的目的、背景和意义,所要研究的主要内容。
(4)需求分析陈述说明课程设计的任务。
明确规定:输入/输出形式和输出值的范围;程序所能达到的功能;测试的数据:包括正确的输入和错误的输入及其相应的输出结果。
(5)概要设计包括设计思想、实现方法、系统中主要函数及各函数间的关系描述。
(6)详细设计包括实现概要设计中定义的所有数据类型,对每个操作需要写出伪代码算法。
(7)调试分析包括:调试过程中遇到的问题,如何解决的以及对设计实现的回顾讨论和分析;对算法的分析和改进设想;经验和体会等。
《数据结构与算法分析课程设计》任务书2012版
《数据结构与算法分析课程设计》任务书2012版任务书一、任务背景数据结构与算法是计算机科学与技术专业的重要课程之一,旨在培养学生分析和解决复杂问题的能力。
本课程设计主要通过一个真实案例,让学生深入理解数据结构与算法的应用,并能够独立完成相应的设计和开发任务。
二、任务目标1. 掌握数据结构与算法的基本概念和原理。
2. 能够分析问题需求,设计合适的数据结构与算法解决方案。
3. 能够独立完成课程设计,并能进行有效的测试和调试。
三、任务要求1. 学生根据给定的案例,自行选择实现语言和开发环境。
2. 实现一个能够对输入的数据进行处理的程序,要求程序能够正确处理各种边界情况。
3. 程序设计要求使用合理的数据结构和算法,保证程序的运行效率和资源利用率。
4. 程序要求具备良好的用户界面,可以直观地显示程序的运行结果。
5. 程序应回归测试要求覆盖到各种情况,并能够快速定位和修复问题。
6. 学生需要在规定的时间内完成程序设计,并进行提交和展示。
四、任务安排1. 学生在完成任务前需要对数据结构与算法的相关知识进行系统学习。
2. 学生需在规定时间内完成项目的需求分析和整体设计。
3. 学生需按照设计要求进行程序的开发和功能测试。
4. 学生需要撰写完整的设计文档和用户手册,并进行提交。
5. 学生需按时进行项目的汇报和展示。
五、任务考核1. 根据学生提交的设计文档和用户手册进行初步评估。
2. 进行功能和性能测试,评估程序的稳定性和可靠性。
3. 根据学生的汇报和展示内容进行最终评定。
4. 综合考虑学生的完成情况和表现,给予相应的得分和评价。
六、参考要求1. 参考书目:《算法导论》、《数据结构与算法分析》等。
2. 参考案例:从现实生活中选取一个相关案例,如银行排队系统、图书管理系统等。
七、附件附件1:数据结构与算法课程设计案例(具体案例请参考附件1)八、备注任务书的内容根据2012版的数据结构与算法分析课程设计要求编写,要求学生完成相应的设计和开发任务。
数据结构实训
《数据结构》课程设计教学任务书20010-6课程设计周数:2周指导老师:康平一、课程设计的目的数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的:⏹了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;⏹初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;⏹提高综合运用所学的理论知识和方法独立分析和解决问题的能力;⏹训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的基本要求1、独立思考,独立完成:课程设计中各任务的设计和调试要求独立完成,遇到问题可以讨论,但不可以拷贝。
2、做好上机准备:每次上机前,要事先编制好准备调试的程序,认真想好调试步骤和有关环境的设置方法,准备好有关的文件。
3、按照课程设计的具体要求写课程设计报告,要求题目按照如下几个内容认真完成;其中包括:a)需求分析:在该部分中叙述,每个模块的功能要求b)概要设计在此说明每个部分的算法设计说明(可以是描述算法的流程图),每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义。
c)详细设计各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采用不同的函数实现)源程序要按照写程序的规则来编写。
要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。
d)调试分析测试数据,测试输出的结果,和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设想。
1006401《数据结构》课程设计任务书
封面作者:Pan Hongliang仅供个人学习1006401《数据结构》课程设计任务书一、设计目地1.了解并掌握数据结构与算法地设计方法,具备初步地独立分析和设计能力;2.初步掌握软件开发过程地问题分析、系统设计、程序编码测试等基本方法和技能;3.提高综合运用所学地理论知识和方法独立分析和解决问题地能力;4.训练用系统地观点和软件开发一般规范进行软件开发,培养软件工作者所应具备地科学地工作方法和作风.《数据结构》是一门实践性较强地软件基础课程,为了学好这门课程,必须在掌握理论知识地同时,加强上机实践.本课程设计地目地就是要达到理论与实际应用相结合,使同学们能够根据数据对象地特性,学会数据组织地方法,能把现实世界中地实际问题在计算机内部表示出来,并培养基本地、良好地程序设计技能.二、设计地点湖南城市学院实验楼计算机房403三、设计时间2012年6月4日——6月8日四、设计分组(26人)五、指导教师:陈强设计课题:1.学校超市选址问题要求:对于某一学校超市,其他各单位到其地距离不同,同时各单位人员去超市地频度也不同.请为超市选址,要求实现总体最优.2.通讯录地制作模块要求:第一个模块——主函数main()地功能是:根据选单地选项调用各函数,并完成相应地功能.第二个模块——Menu()地功能是:显示英文提示选单.第三个模块——Quit()地功能是:退出选单.第四个模块——Create()地功能是:创建新地通讯录.第五个模块——Add()地功能是:在通讯录地末尾,写入新地信息,并返回选单.第六个模块——Find()地功能是:查询某人地信息,如果找到了,则显示该人地信息,如果未找到,则提示通讯录中没有此人地信息,并返回选单.第七个模块——Alter()地功能是:修改某人地信息,如果未找到要修改地人,则提示通讯录中没有此人地信息,并返回选单.第八个模块——Delete()地功能是:删除某人地信息,如果未找到要删除地人,则提示通讯录中没有此人地信息,并返回选单.第九个模块——List()地功能是:显示通讯录中地所有记录.;设计要求:1)每条信息至包含:姓名(NAME)、性别(GENDER)、电话(TEL)、城市(CITY)邮编(EIP)几项.2)作为一个完整地系统,应具有友好地界面和较强地容错能力3.图书管理系统设计一个计算机管理系统完成图书管理基本业务.【基本要求】1)每种书地登记内容包括书号、书名、著作者、现存量和库存量;2)对书号建立索引表(线性表)以提高查找效率;3)系统主要功能如下:*采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;*借阅:如果一种书地现存量大于0,则借出一本,登记借阅者地书证号和归还期限,改变现存量;*归还:注销对借阅者地登记,改变该书地现存量.【进一步完成内容】1)系统功能地进一步完善;2)索引表采用树表.3)设计内容4)程序流程图5)源程序6)软件测试报告(包括所用到地数据及结果)4.图书借阅管理系统主要分为两大功能:1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书);2)会员管理(增加会员、查询会员、删除会员、借书信息);5.学生成绩管理实现功能:输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出.6.散列法地实验研究散列法中,散列函数构造方法多种多样,同时对于同一散列函数解决冲突地方法也可以不同.两者是影响查询算法性能地关键因素.对于几种典型地散列函数构造方法,做实验观察,不同地解决冲突方法对查询性能地影响.7.树地应用实现树与二叉树地转换地实现.以及树地前序、后序地递归、非递归算法,层次序地非递归算法地实现,应包含建树地实现.8.数制转换问题任意给定一个M进制地数x,请实现如下要求1)求出此数x地10进制值(用MD表示)2)实现对x向任意地一个非M进制地数地转换.3)至少用两种或两种以上地方法实现上述要求(用栈解决,用数组解决,其它方法解决). 9.顺序结构、动态链表结构下地一元多项式地加法、减法、乘法地实现设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+…+AmxmBn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn请实现求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x).要求:1)首先判定多项式是否稀疏2)分别采用顺序和动态存储结构实现;3)结果M(x)中无重复阶项和无零系数项;4)要求输出结果地升幂和降幂两种排列情况10.宿舍管理查询软件为宿舍管理人员编写一个宿舍管理查询软件,程序要求采用交互工作方式,并建立相应地数据文件.要求:①实现按关键字(姓名、学号、房号)排序地功能,并分别用冒泡、选择、插入排序实现;②实现查找(按姓名、学号、房号),采用二分查找算法实现;③有交互菜单,用户不选择退出时可以连续操作.11.文章编辑功能:输入一页文字,程序可以统计出文字、数字、空格地个数.静态存储一页文章,每行最多不超过80个字符,共N行;要求(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现地次数,并输出该次数;(3)删除某一子串,并将后面地字符前移.存储结构使用线性表,分别用几个子函数实现相应地功能;输入数据地形式和范围:可以输入大写、小写地英文字母、任何数字及标点符号.输出形式:(1)分行输出用户输入地各行字符;(2)分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"(3)输出删除某一字符串后地文章.12.稀疏矩阵实现与应用要求:实现三元组、十字链表下地稀疏矩阵地加、转、乘地实现.13.线索二叉树地应用要求实现线索树建立、插入、删除、恢复线索地实现.14.纸牌游戏任务:编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2地倍数地牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3地倍数地牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4地倍数地牌翻一次,直到最后一张牌;...再依次5地倍数地牌翻一次,6地,7地直到以52为基数地翻过,输出:这时正面向上地牌有哪些?15.表达式翻译要求:编写完整程序,将不包含括号地算术中缀表达式翻译成后缀表达式.输入:中缀表达式,80个字符以内.输出:转换后地后缀表达式.要求:界面友好,函数功能要划分好16.简单地职工管理系统1.问题描述对单位地职工进行管理,包括插入、删除、查找、排序等功能.2.要求职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息.(1)新增一名职工:将新增职工对象按姓名以字典方式职工管理文件中.(2)删除一名职工:从职工管理文件中删除一名职工对象.(3)查询:从职工管理文件中查询符合某些条件地职工.(4)修改:检索某个职工对象,对其某些属性进行修改.(5)排序:按某种需要对职工对象文件进行排序.3.实现提示职工对象数不必很多,便于一次读入内存,所有操作不经过内外存交换.(1)由键盘输入职工对象,以文件方式保存.程序执行时先将文件读入内存.(2)对职工对象中地"姓名"按字典顺序进行排序.(3)对排序后地职工对象进行增、删、查询、修改、排序等操作.4.选做内容将职工对象按散列法存储,并设计解决冲突地方法.在此基础上实现增、删、查询、修改、排序等操作.17.校园导航问题设计要求:设计你地学校地平面图,至少包括10个以上地场所,每两个场所间可以有不同地路,且路长也可能不同,找出从任意场所到达另一场所地最佳路径(最短路径).1、基本要求:1)设计校园平面图,在校园景点选10个左右景点.以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息.2)为来访客人提供图中任意景点相关信息地查询.3)为来访客人提供任意景点地问路查询,即查询任意两个景点之间地一条最短路径.2、实现提示:一般情况下,校园地道路是双向通行地,可设计校园平面图是一个无向网.顶点和边均含有相关信息.18.学生成绩管理系统现有学生成绩信息文件1(1.txt),内容如下姓名学号语文数学英语张明明01677882李成友02789188张辉灿03688256王露04564577陈东明05673847….......…学生成绩信息文件2(2.txt),内容如下:姓名学号语文数学英语陈果31576882李华明32889068张明东33484256李明国34504587陈道亮35475877….......…试编写一管理系统,要求如下:1)实现对两个文件数据进行合并,生成新文件3.txt2)抽取出三科成绩中有补考地学生并保存在一个新文件4.txt3)对合并后地文件3.txt中地数据按总分降序排序(至少采用两种排序方法实现)4)输入一个学生姓名后,能查找到此学生地信息并输出结果(至少采用两种查找方法实现)5)要求使用结构体,链或数组等实现上述要求.6)采用多种方法且算法正确者,可适当加分19.学校超市选址问题设计要求:对于某一学校超市,其他各单位到其地距离不同,同时各单位人员去超市地频度也不同.请为超市选址,要求实现总体最优.20.字符串操作基本功能要求:(1)字符串采用数组存储,建立两个字符串String1和String2.输出两个字符串.(2)将字符串String2地头n个字符添加到String1地尾部.输出结果.(3)查找串String3在串String1中地位置,若String3在String1中不存在,则插入String3在String1中地m位置上.输出结果.测试数据:(1)String1: “typedefstructArcBox”String2: “VertexTypedata”String3: “data”n:6,m:7(2)String1: “structArcBox”String2: “VertexType”String3: “Box”n:3,m:321.一元稀疏多项式计算器要求:设计一个一元多项式加法器.输入并建立多项式;两个多项式相加;输出多项式:n,c1,e1,c2,e2,…cn,en,其中,n是多项式项数,ci和ei分别是第i项地系数和指数,序列按指数降序排列.计算多项式在x处地值22.利用Hash技术统计C源程序中关键字地频度扫描一个C源程序,用Hash表存储该程序中出现地关键字,并统计该程序中地关键字出现地频度.用线性探测法解决Hash冲突.设Hash函数为:Hash(Key)=[(Key地首字母序号)*100+(Key地尾字母序号)] Mod 41.关键字39个(参考C语言教材).23.学生搭配问题一班有m个女生,有n个男生(m不等于n),现要开一个舞会.男女生分别编号坐在舞池地两边地椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下:输出每曲配对情况计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞地情况.至少求出K地两个值.尽量设计出多种算法及程序,可视情况适当加分.(提示:用队列来解决比较方便)24.人事管理系统:每个员工地信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等.以二叉排序树形式存储员工信息,完成员工信息地查询、更新、插入、删除等功能.功能要求:(1)查询:按特定条件查找员工.(2)更新:按编号对某个员工地某项信息进行修改.(3)插入:加入新员工地信息.(4)删除:按编号删除已离职地员工地信息25.猴子选大王任务:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1--m地顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王.要求:输入数据:输入m,n. m,n 为整数,n<m输出形式:中文提示按照m个猴子,数n 个数地方法,输出出队猴子地先后顺序(编号),最后输出为大王地猴子地编号.(建立一个函数来实现此功能)26.商店存货管理系统功能:建立一商店存货管理系统,要求每次出货时取进货时间最早且最接近保质期中止时间地货物.分步实施:1.初步完成总体设计,搭好框架,确定人机对话地界面,确定函数个数;2.完成最低要求:建立一个文件,包括5个种类地货物情况,能对商品信息进行扩充(追加),修改和删除以及简单地排序;3.进一步要求:扩充商品数量,以及完成系统查询功能.有兴趣地同学可以自己扩充系统功能.版权申明本文部分内容,包括文字、图片、以及设计等在网上搜集整理。
数据结构课程设计任务书范本
数据结构课程设计任务书一、选题选题原则是数据结构算法实现及在具体问题中的应用。
可选择下列与实际应用紧密结合的较综合性的题目,也可自选(自选题必须通过任课教师认可)。
要求通过课程设计的实践,在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。
对下列题目每个同学的课设任务按下式确定:按宿舍,每两个宿舍同学组成一小组,共同完成一个任务数据结构课程设计任务书1题目:学生运动会成绩数据库功能:学生运动会成绩数据库系统记录某校运动会上全部运动项目,各系获得的分数及排名的情况,包括50、100、200,400,1500米,跳高,跳远,标枪,铅球铁饼等。
进入系统后可以输入和修改某个项目的结果情况,可以按各系院编号输出总分;按总分排序;按男团体总分排序;按系院编号查询;按项目编号查询;按女团体总分排序。
分步实施:1)初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数;2)完成最低要求:建立一个文件,包括某个系,5个项目的得分情况,能对文件中的信息进行扩充(追加),修改和删除;3)进一步要求:完成对多个系,多个项目的得分排序,以及完成系统查询功能。
有兴趣的同学可以自己扩充系统功能。
键盘输入:系院数目,男子项目数女子项目数,(每项目取前三名,分别为10,5,2分)要求:1)界面友好,函数功能要划分好2)总体设计应画一流程图3)程序要加必要的注释4)要提供程序测试方案5)程序一定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值的。
数据结构课程设计任务书2题目:哈夫曼树应用功能:1.从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上;2.利用已经建好的哈夫曼树(如不在内存,则从文件htmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中,并输出结果,将文件CodeFile以紧凑格式先是在终端上,每行50个代码。
东北大学 数据结构II 试卷(作业考核 线上1)A 卷 孟凡荣
东北大学继续教育学院数据结构II 试卷(作业考核线上1) A 卷学习中心:院校学号:姓名(共 6 页)一、单选题(共30题,每题2分)[A ]1.抽象数据类型的三个组成部分分别为A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型[B ]2.要求相同逻辑结构的数据元素具有相同的特性,其含义为A. 数据元素具有同一的特点B. 不仅数据元素包含的数据项的个数相同,而且其对应数据项的类型要一致C. 每个数据元素都一样D. 仅需要数据元素包含的数据项的个数相同[D ]3.下列各式中,按增长率由小至大的顺序正确排列的是A.,n!,2n ,n3/2B.n3/2,2n,n logn,2100C.2n,log n,n logn,n3/2D.2100,logn, 2n, n n[B ]4. 在下列哪种情况下,线性表应当采用链表表示为宜A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变[C ]5.设指针p指向双链表的某一结点,则双链表结构的对称性是A. p->prior->next=p->next->next;B. p->prior->prior=p->next->prior;C. p->prior->next=p-> next->prior;D. p->next->next= p->prior->prior;[ D]6. 已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点。
假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为A. s->next=q;p->next=s->next;B. s->next=p;q->next=s->next;C. p->next=s->next;s->next=q;D. q->next=s->next;s->next=p;[A ]7. 栈和队列的共同特点是A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点[D ]8. 对于链队列,在进行插入运算时.A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改[B ]9.设有一个顺序栈的入栈序列是1、2、3,则3个元素都出栈的不同排列个数为A.4 B.5 C. 6 D. 7[D ]10.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是A.A,B,C,D B.D,C,B,AC. A,C,D,BD. D,A,B,C[C ]11.表达式a*(b+c)-d的后缀表达式是A.abcd*+- B.abc*+d- C.abc+*d- D.-+*abcd[B ]12.某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是A. 空或只有一个结点B.高度等于其结点数C. 任一结点无左孩子D.任一结点无右孩子[B ]13.下面的说法中正确的是(1)任何一棵二叉树的叶子结点在种遍历中的相对次序不变。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
34. 教学计划编制问题设计要求:针对计算机系本科课程,根据课程之间的依赖关系(如离散数学应在数据结构之前开设)制定课程安排计划,并满足各学期课程数目大致相同。
35. 散列法的实验研究散列法中,散列函数构造方法多种多样,同时对于同一散列函数解决冲突的方法也可以不同。
两者是影响查询算法性能的关键因素。
对于几种典型的散列函数构造方法,做实验观察,不同的解决冲突方法对查询性能的影响。
36. 括号匹配的检验[问题描述]假设表达式中允许有两种括号:圆括号和方括号,其嵌套的顺序随意,即(()[ ])或[([ ] [ ])]等为正确格式,[(])或(((]均为不正确的格式。
检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。
例如:考虑下列的括号序列:[([][])]12345678当计算机接受了第1个括号以后,他期待着与其匹配的第8个括号的出现,然而等来的却是第2个括号,此时第1个括号“[”只能暂时靠边,而迫切等待与第2个括号相匹配的第7个括号“)”的出现,类似的,因只等来了第3个括号“[”,此时,其期待的紧迫程度较第2个括号更紧迫,则第2个括号只能靠边,让位于第3个括号,显然第3个括号的期待紧迫程度高于第2个括号,而第2个括号的期待紧迫程度高于第1个括号;在接受了第4个括号之后,第3个括号的期待得到了满足,消解之后,第2个括号的期待匹配就成了最急迫的任务了,…… ,依次类推。
可见这个处理过程正好和栈的特点相吻合。
[基本要求]读入圆括号和方括号的任意序列,输出“匹配”或“此串括号匹配不合法”。
[测试数据]输入([ ]()),结果“匹配”输入[()],结果“此串括号匹配不合法”[实现提示]设置一个栈,每读入一个括号,若是左括号,则作为一个新的更急迫的期待压入栈中;若是右括号,并且与当前栈顶的左括号相匹配,则将当前栈顶的左括号退出,继续读下一个括号,如果读入的右括号与当前栈顶的左括号不匹配,则属于不合法的情况。
在初始和结束时,栈应该是空的。
[选作内容]考虑增加大括号的情况。
37. 哈夫曼编码/译码系统(树应用)[问题描述]利用哈夫曼编码进行通信,可以压缩通信的数据量,提高传输效率,缩短信息的传输时间,还有一定的保密性。
现在要求编写一程序模拟传输过程,实现在发送前将要发送的字符信息进行编码,然后进行发送,接收后将传来的数据进行译码,即将信息还原成发送前的字符信息。
[实现提示]在本例中设置发送者和接受者两个功能,发送者的功能包括:①输入待传送的字符信息;②统计字符信息中出现的字符种类数和各字符出现的次数(频率);②根据字符的种类数和各自出现的次数建立哈夫曼树;③利用以上哈夫曼树求出各字符的哈夫曼编码;④将字符信息转换成对应的编码信息进行传送。
接受者的功能包括:①接收发送者传送来的编码信息;②利用上述哈夫曼树对编码信息进行翻译,即将编码信息还原成发送前的字符信息。
从以上分析可发现,在本例中的主要算法有三个:(1)哈夫曼树的建立;(2)哈夫曼编码的生成;(3)对编码信息的翻译。
38. 活期储蓄帐目管理活期储蓄处理中,储户开户、销户、存入、支出活动频繁,系统设计要求:1) 能比较迅速地找到储户的帐户,以实现存款、取款记账;2) 能比较简单,迅速地实现插入和删除,以实现开户和销户的需要。
39. 二叉排序树的实现用顺序和二叉链表作存储结构,完成学生成绩管理1) 以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T;2) 对二叉排序树T作中序遍历,输出结果;3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”;40. 最小生成树问题设计要求:在n个城市之间建设网络,只需保证连通即可,求最经济的架设方法。
存储结构采用多种。
求解算法多种。
41. 通讯录的制作设计目的:用〈〈数据结构〉〉中的双向链表作数据结构,结合C语言基本知识。
编写一个通讯录管理系统。
以把所学数据结构知识应用到实际软件开发中去。
设计内容:本系统应完成一下几方面的功能:1) 输入信息——enter();2) 显示信息———display( );3) 查找以姓名作为关键字———search( );4) 删除信息———delete( );5) 存盘———save ( );6) 装入———load( ) ;设计要求:1) 每条信息至包含:姓名(NAME )街道(STREET)城市(CITY)邮编(EIP)国家(STATE)几项2) 作为一个完整的系统,应具有友好的界面和较强的容错能力3) 上机能正常运行,并写出课程设计报告42. 长途电话区号编码/译码器【问题描述】设计一个利用哈夫曼算法的编码和译码系统,长途电话区号编码/译码器。
【基本要求】1) 将权值数据(根据人口决定)存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)2) 分别采用动态和静态存储结构3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;4) 编码:利用建好的哈夫曼树生成哈夫曼编码;5) 输出编码;【进一步完成内容】1) 译码功能;2) 显示哈夫曼树;3) 界面设计的优化。
43. 散列表的设计与实现【问题描述】设计散列表实现电话号码查找系统。
【基本要求】1) 设每个记录有下列数据项:电话号码、用户名、地址;2) 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;3) 采用一定的方法解决冲突;4) 查找并显示给定电话号码的记录;5) 查找并显示给定用户名的记录。
【进一步完成内容】1) 系统功能的完善;2) 设计不同的散列函数,比较冲突率;3) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
44. 走迷宫游戏程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。
游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
要求:1) 老鼠形象可辨认,可用键盘操纵老鼠上下左右移动;2) 迷宫的墙足够结实,老鼠不能穿墙而过;3) 正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败;4) 添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙;5) 找出走出迷宫的所有路径,以及最短路径。
利用序列化功能实现迷宫地图文件的存盘和读出等功能45. 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。
设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。
要求:1) 首先判定多项式是否稀疏2) 分别采用顺序和动态存储结构实现;3) 结果M(x)中无重复阶项和无零系数项;4) 要求输出结果的升幂和降幂两种排列情况45. 利用栈求表达式的值要求:建立试题库文件,随机产生n个题目;题目涉及加减乘除,带括弧的混合运算;随时可以退出;保留历史分数,能回顾历史,给出与历史分数比较后的评价,可供小学生作业,并能给出分数。
46. 简易文本编辑器要求:1) 具有图形菜单界面;2) 查找,替换(等长,不等长),插入(插串,文本块的插入)、块移动(行块,列块移动),删除3) 可正确存盘、取盘;4) 正确显示总行数。
47. 二叉树的算法二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。
要求:遍历的内容应是多样的。
48. 学生搭配问题一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下:1) 输出每曲配对情况2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3) 尽量设计出多种算法及程序,可视情况适当加分提示:用队列来解决比较方便.49. 敢死队问题有M个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。
如果前一个战士没完成任务,则要再派一个战士上去。
现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。
如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。
以此类推,直到任务完成为止。
排长是不愿意去的,假设排长为1号,请你设计一程序,求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。
要求:至少采用两种不同的数据结构的方法实现。
如果采用三种以上的方法者,可加分。
50. 猴子吃桃子问题有一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第10天就只余下一个桃子。
用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求:1) 采用数组数据结构实现上述求解2) 采用链数据结构实现上述求解3) 采用递归实现上述求解4) 如果采用4种方法者,适当加分51. 数制转换问题任意给定一个M进制的数x ,请实现如下要求1) 求出此数x的10进制值(用MD表示)2) 实现对x向任意的一个非M进制的数的转换。
3) 至少用两种或两种以上的方法实现上述要求(用栈解决,用数组解决,其它方法解决)。
52. 学生成绩管理系统现有学生成绩信息文件1(1.txt),内容如下姓名学号语文数学英语张明明01 67 78 82李成友02 78 91 88张辉灿03 68 82 56王露04 56 45 77陈东明05 67 38 47…. .. .. .. …学生成绩信息文件2(2.txt),内容如下:姓名学号语文数学英语陈果31 57 68 82李华明32 88 90 68张明东33 48 42 56李明国34 50 45 87陈道亮35 47 58 77…. .. .. .. …试编写一管理系统,要求如下:1) 实现对两个文件数据进行合并,生成新文件3.txt2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5) 要求使用结构体,链或数组等实现上述要求.6) 采用多种方法且算法正确者,可适当加分.53. 图的遍历和生成树求解实现要求:1) 先任意创建一个图;2) 图的DFS,BFS的递归和非递归算法的实现3) 最小生成树(两个算法)的实现,求连通分量的实现4) 要求用邻接矩阵、邻接表、十字链表多种结构存储实现54. 线索二叉树的应用要求:实现线索树建立、插入、删除、恢复线索的实现。