计算机科学与工程学院
集中性实践教学计划书
（ 2011-2012 学年第二学期）
课程名称：数据结构与算法课程设计
专业：计算机科学与技术
软件工程、网络工程
班级：计算机科学与技术101-6
软件工程101-4
网络工程101-4
课程负责人：李锡祚、王玲芬、李威
指导教师分配情况：
专业指导教师
计算机科学与技术李威、李笑牛、张恒博、云健、刘爽、包书哲软件工程王玲芬、王鹏杰、王存睿、孙世昶、
网络工程李锡祚、姜楠、王晓强、王波
教学起止周：第1 至3 教学周
一、教学目的与要求：
数据结构与算法课程设计的目的是使同学们能够根据数据对象的特性，合理的组织数据并能综合运用数据结构与算法基本知识和程序设计基本知识解决实际问题，培养基本的、良好的程序设计技能。
二、主要阶段、内容、时间及地点安排（以天为单位计）：
阶段与内容
第1阶段：指导教师布置设计任务并解析有关题目的设计指标和任务的具体内容，学生选择题目，明确问题描述和要求，查阅资料。（1天）；
各班长或学习委员将本班的选题表交给辅导教师，一人一题，每道题的选择人数原则上不能超过3人，第一天课程设计结束后，每名学生都要确定题目。
第2阶段：明确题目要求、确定数据结构、设计算法，编写程序、调试程序、测试程序（11天）；
第一周，学生应明确题目要求、确定数据的逻辑结构和存储结构、实现基本操作的编码与调试、实现主菜单。
第二周，完成核心算法的设计、编码与调试。
第三周，完成剩余任务的编码与调试，准备足够的测试数据，对软件进行测试与调试。
第3阶段：完成设计任务，准备验收、答辩（1天）；
第4阶段：答辩（上机演示，回答教师提问）（1天）；
第5阶段：撰写课程设计报告（2天）。
地点与时间
地点：
金石滩校区图书馆
时间：
计算机科学与技术：
课程设计上机时间表
周一周二周三周四周五
第一周上午、下午上午、第4大节第2大节、下午
第二周上午、下午上午、第4大节第2大节、下午
第三周上午、下午上午、第4大节第2大节、下午（验收）
软件工程：
课程设计上机时间表
周一周二周三周四周五
第一周上午、下午上午、下午下午
第二周上午、下午上午、下午下午
第三周上午、下午上午、下午下午（验收）
网络工程：
课程设计上机时间表
周一周二周三周四周五
第一周上午、下午上午下午上午
第二周上午、下午上午下午上午
第三周上午、下午上午下午上午（验收）
注：上午8：30～11：10
下午1：40～4：20
三、课程设计题目及具体要求：
1.成绩管理
问题描述：给出n个学生的考试成绩表，成绩表包括学生的学号、姓名、考试成绩（高等数学、英语、物理），设计一个简单的成绩管理程序。
基本要求：
（1）建立成绩表，能够插入、删除、修改学生的成绩记录；
（2）按任一单科成绩排序；
(3) 计算每名学生的平均成绩；
(4) 统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格的学生名单
(5) 根据平均成绩将成绩表按由高到低的次序排列，统计每名学生在考试中获得的名次，分数相同的为同一名次，按名次输出成绩表。
(6) 成绩表保存在文件中, 可以从文件读取数据。
测试数据：学生可以根据自己班级的考试成绩单，任意截取一部分做为测试数据
提高要求：成绩表用链式结构表示，实现上述全部要求。
考核要求：
（1）用顺序结构表示成绩单，完成任务（1）～（6），成绩为及格；
（2）用链表表示成绩单，完成任务（1）～（6），且软件容错能力强，成绩为中等
2.一元多项式简单计算
问题描述：设计一个简单一元多项式计算器。
基本要求：(1)输入并建立多项式；
(2)输出多项式；
(3)两个多项式相加，输出结果多项式；
(4)两个多项式相减，输出结果多项式。
测试数据：可任意选取两个一元多项式，可以是一般的多项式，也可以是稀疏多项式。
提高要求：可以根据输入变量的值，计算出多项式的结果，且算法的效率高。
考核要求：
（1）用链表表示多项式，完成任务（1）～（4），成绩为及格
（2）满足考核（1）的要求，同时能够输入变量的值，计算出多项式的结果，成绩中等，特别注意不能用X^N计算，否则等同于没有完成提高要求。
3.舞伴问题
问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。
基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。
测试数据：分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据
提高要求：计算出任意一位男生(编号为X)和任意一位女生(编号为Y), 在第K曲配对跳舞的情况。
考核要求：
（1）用队列表示男、女学生，能够从文件中读取数据，文件中至少包括三组测试数据，分别为男生多于女生、女生多于男生、男女生人数相等。顺序输入舞曲的编号，对于每支舞曲，输入配对跳舞的男、女学生信息。并把本支舞曲的配对情况保存到文件中。完成上述任务，成绩为及格。
（2）在完成考核要求（1）的基础上，直接输出第K支舞曲的配对情况，能够处理异常，如文件空、只有男生或只有女生等。成绩为中等。
4.文学研究助手（*）
问题描述：文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。
基本要求：英文小说存于一个文本文件中，待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。文本文件名和待统计的词汇从键盘输入，程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计, 结果保存到文件中。
提高要求：包含是否区别大、小写两种匹配模式，且让用户选择。
测试数据：以你的C/C++/JAVA源程序模拟英文小说，相应语言的保留字集作为待统计的词汇集。
考核要求：
（1）用线性结构表示文本文件和待统计的单词，动态分配内存，完成基本要求的功能，成绩为中等。
（2）在完成基本要求的基础上，完成提高要求，且用户界面友好，能够处理异常，成绩为良好。
5.哈希表的设计与实现（*）
问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。
基本要求：设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，并计算查找长度, 哈希表保存到文件中，并能从文件中读取数据。
测试数据：取某个单位电话号码簿中的30个记录。
提高要求：
(1)将电话号码薄以文件形式保存到盘上，能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。
(2)对于相同的哈希函数，采用两种或两种以上的处理冲突的方法，如线性探测法和拉链法，比较不同的处理冲突的方法平均查找长度的变化。测试时，采用同一组测试数据，分别用不同的方法处理冲突，记录并输出各自的平均查找长度。
(3)设计图形用户界面
考核要求：
（1）能够从键盘和文件输入原始数据，能够把变化的哈希表重新写回到文件中，同时完成其它的基本要求，成绩为中等。
（2）达到提高要求中的（1）或（2），或者同时达到（1）和（2），成绩为良好。
（3）用C++或MFC实现图形用户界面，成绩为良好
6.管道铺设施工的最佳方案（*）
问题描述:需要在某个城市的n个小区铺设管道，则在这n个小区之间铺设n-1条管道即可，
假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同，选择最优的施工方案使总投资尽可能的少。
基本要求：输入表示小区间关系的图及每条管道的权值，选择出n-1条管道, 使总投资最小。图的信息输入一次后, 保存到文件中, 选择的n-1条管道输出到显示器的同时, 也保存于文件中。
测试用例：任意选择一个图，模拟小区间可能铺设的管道及费用。
提高要求：
（1）显示原始图及选择n-1条管道后的图。
（2）用两种以上的算法找到最小生成树。
（3）设计图形用户界面
考核要求：
(1)注意，本题要求能够从键盘和文件中读取原始图的数据，且选择出的最佳方案也要保存到文件中，如果不能达到这个要求，成绩为不及格。完成基本要求，成绩为中等。
(2)达到提高要求中的（1）或（2），或者同时达到（1）和（2），成绩为良好。
(3) 用C++或MFC实现图形用户界面，实现友好的图形用户界面，成绩为良好
7.安排教学计划（**）
问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
基本要求：输入参数包括学期总数，一学期的学分上限，每门课程的课程号、学分和直接先修课的课程号；允许两种策略，一是使学生在各学期的学习负担尽量均匀，二是使课程尽量集中在前几个学期；若根据给定的条件问题无解，则报告适当的信息，否则输出教学计划表（如每个学期所开设的课程的课程号及学分），同时将教学计划输出到用户指定的文件中。教学计划的表格格式自行设定, 可以从键盘读取数据也可以从文件读取数据, 结果保存到文件中。
测试数据：学期总数为6，学分上限为10，该专业共开设12门。以10级某专业必修课与选修课为例，选择12门课程及相应学分，制定一个表明各门课程先后约束关系的有向图。
提高要求：产生多种不同的方案，并使方案之间的差异尽可能地大。
考核要求：
（1）达到基本要求，成绩为良好，如果不能把结果保存到文件中，成绩为不及格。
（2）在达到基本要求的基础上，产生3种以上的解决方案，且用户界面友好，成绩为优秀。
8.计算表达式的值(**)
问题描述：对于给定的一个表达式，表达式中可以包括常数、算术运行符（“+”、“-”、“*”、“/”）和括号，编写程序计算表达式的值。
基本要求：从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，计算后缀表达式的值。
测试数据：任意选取一个符合题目要求的表达式。
提高要求：（1）对于表达式中的简单错误，能够给出提示；
（2）不仅提示错误，也能给出错误信息
（3）表达式中可以包括单个字母表示的变量
（4）能够处理多种操作符
（5）实现包含简单运算的计算器
（6）实现一个包含简单运算和函数运算的计算器
考核要求：
（1）表达式中的数据可以是整数或小数，达到基本要求，成绩为良好。如果仅能处理个位数，成绩为及格，如果仅能处理整数，成绩为中等。
（2）在达到基本要求的基础之上，如果达到提高要求的2项或以上，成绩可以为优秀。鼓励设计图形用户界面。
9.设计Huffman 编码器与解码器（**）
问题描述：利用哈夫曼编码进行信息通讯可以大大提高信道的利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码；在接受端将传来的数据进行译码。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。
基本要求：根据某字符文件统计字符出现频度，构造Huffman 树，编制Huffman编码，并将给定字符文件编码，生成编码文件；再将给定编码文件解码，生成字符文件。（要求按二进制位表示编码）
提高要求：改进Huffman编码，产生两种以上的编码方案，对同一组测试数据，用不同的编码方案编码，从文件长度、算法复杂度等方面进行比较。
测试数据：英文文档文件或中文文档文件。
考核要求：
（1）对原文件编码后，保存到新建文件中，将原文件与新文件比较，如果新文件长度大于原文件，则编码失败，成绩不及格。如果达到题目的基本要求，成绩为良好。
（2）达到提高要求，成绩可以为优秀。
10.银行业务模拟（**）
问题描述：设银行有四个服务窗口，一个等待队列, 每个窗口均可以办理存款、取款、挂失、还贷业务，每种业务所需的服务时间不同，客户到达银行后，先到打号机上打号，号票上包括到达时间、编号和需要办理的业务，然后在银行内等候, 当任一服务窗口空闲时,处理等候客户中排在最前面的客户的业务。写一个上述银行业务的模拟系统,通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的客户数及办理的每种业务数。
基本要求：每个客户到达银行的时间和需要办理的业务随机产生，输出一天客户在银行的平
均逗留时间和每个窗口每天办理的客户数和每种业务数。
提高要求：设计图形用户界面，模拟中国银行真实的打号机操作界面，当用户选择一种业务后，要提示用户排在前面的人数。
测试数据：营业时间为8小时，其他模拟量自行设定。
考核要求：
（1）数据结构选择合理，达到题目的基本要求，成绩为良好。
（2）达到提高要求，用户界面友好，能够处理异常，成绩可以为优秀
11.程序源代码的相似性（***）
问题描述：对于两个C++语言的源程序代码，用哈希表的方法分别统计两个程序中使用C++语言关键字的情况，并最终按定量的计算结果，得出两份程序的相似性。
基本要求：建立C++语言关键字的哈希表，统计在每个源程序中C++关键字出现的频度, 得到两个向量X1和X2，通过计算向量X1和X2的相对距离来判断两个源程序的相似性。
例如:
关键字 Void Int For Char if else while do break class
程序1关键字频度 4 3 0 4 3 0 7 0 0 2
程序2关键字频度 4 2 0 5 4 0 5 2 0 1
X1=[4,3,0,4,3,0,7,0,0,2]
X2=[4,2,0,5,4,0,5,2,0,1]
设s是向量X1和X2的相对距离，s=sqrt( ∑(x i1-x i2) 2 )，当X1=X2时，s=0, 反映出可能是同一个程序；s值越大，则两个程序的差别可能也越大，分析计算结果，给出相似度的结论。
测试数据: 选择若干组编译和运行都无误的C++程序，程序之间有相近的和差别大的，用上述方法求s, 对比两个程序的相似性。
提高要求：建立源代码用户标识符表，比较两个源代码用户标识符出现的频度，综合关键字频度和用户标识符频度判断两个程序的相似性。
考核要求：从源代码中分解单词，判断是否为关键字要采用效率高的方法，设计的哈希函数尽量产生较少的冲突，任选处理冲突的方法，选择的测试数据要尽量包含多种情况，能够处理异常，达到这些要求成绩为优秀，否则成绩向下浮动。鼓励按关键字和用户标识符判断相似性，鼓励设计图形用户界面。
12.小型文本编辑器（***）
问题描述：设计一个行编辑程序，使其具有通常行编辑器(如Vi、Edlin)应具备的基本功能。
基本要求：编辑器应具备对文本文件的查找、插人、删除、修改、字符串替换、统计字数，统计行数等功能，对于超过一屏的长文件，应能够分页显示，查找功能用字符串匹配算法实现。设计用户接口命令，实现对文本的编辑。具体的编辑命令，可参考数据结构算法网络教学平台上提供的edlin、Vi的命令集。
测试数据：任一文本文件。
提高要求：１.可以支持“* ”、“? ”等通配符；
２.支持复制、粘贴等功能
3. 支持多文档同时编辑；
考核要求：
（1）界面可以是菜单形式，完成基本要求，成绩可为优秀，如果只实现了基本要求的部分功能，成绩向下浮动。
（2）可以用MFC设计界面，但其中的功能实现不能用类库中的类。
提示：可以考虑用双向链表实现，每一结点表示一行字符，注意每行字符不能超过255。
13.小型英汉词典（***）
问题描述：设计一个英汉词典，支持Member的查找、插入、删除操作。
基本要求：实现字典的常用方法有：有序线性表（用二分检索实现）、A VL树（二叉搜索树）、Patricia Tree、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时，先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。
测试数据：任一英文单词。
提高要求：选用两种以上的方法实现字典的操作，要比较不同实现算法的时间复杂度和空间复杂度。
考核要求：
（1）如果采用线性结构且无序，成绩为不及格。
（2）选择合适的数据结构，达到了基本要求，成绩为优秀。
（3）鼓励设计图形用户界面。
提示：字典可以自己建立，但必须按字母a~z建立26个文件，建议从网上下载，文件类型为txt。
14.地图着色（***）
问题描述：对中国地图进行着色，两个共同边界的省份染不同的颜色，当可以选择7、6、5、4种不同的颜色的情况下，由程序自动进行处理，给出具体的染色方案。
基本要求：
（1）建立以省为节点，以是否相邻为边的一个无向图；
（2）从颜色模板中选取一个颜色赋值给每个节点；
(3) 相邻节点颜色不能相同；
测试数据：学生可以自己选取颜色模板做为测试数据；分别需要测试7、6、5、4种不同的颜色。
提高要求：当用4种颜色染色时，给出不同的染色方案，计算染色的效率。
考核要求：
（1）可以不实际画图，用数字或文字表示颜色，给出着色方案，达到基本要求，成绩可为优秀。
（2）鼓励画出彩色图。
15.漫游中国（***）
问题描述：从任一省会出发，走遍所有省会，给出某种评价指标，然后根据该指标由计算机选择最优的漫游路线。
基本要求：
（1）建立以省会为节点，以是否相邻为边的一个无向赋权图；
（2）只能选择陆路和水路交通；
(3) 每条边的权重为两地之间的距离，以公里为单位；
测试数据：学生可以自己选取评价指标，如费用最少、时间最短等等。
提高要求：不同的出发点结果是否一致，并讨论多目标模型。
考核要求：
（1）不要求画图，用数字或文字表示省会，给出漫游路线，达到基本要求，成绩可为优秀。
（2）鼓励画图，用不同颜色的线画出漫游路线。
16~18为附加题，有能力完成的学生可以选择。
Ply格式解析
这里以big_porsche.ply为例解析其格式：
1、文件的头部：
参看图1，文件的头两行构成文件的头部，其中第一行说明文件有多少个顶点（比如big_porsche.ply共有“element vertex 5247”表示有5247个顶点）；第二行表示文件有多少个面（比如比如big_porsche.ply共有“element face 10474”表示有10474个面）。
图1 红色方框内就是文件的头部
2、文件的体：
2.1 点表部分
文件头部紧接的下面就是文件的顶点部分，按照头部说明，应该有5247行顶点数据，图2中只是显示了10行。每个顶点有x、y、z三个浮点数代表三维坐标。
图2 红色方框内是10行顶点数据
2.2 面表部分
紧接这顶点数据的是10474行面表。每个行表示一个面，如果这个行的第一个值是3，表示此面为三角形，后面的三个数顺次是三角形三个顶点的索引。如图3所示，面表的第一行是个三角形，第一个顶点为0号顶点（即2.1中点表的第一个顶点）、第二个顶点为1号顶点（即2.1中点表的第二个顶点）、第三个顶点为2号顶点（即2.1点表中的第三个顶点）。
图3 红色方框内是9行面表数据
3、绘制结果
由这样一个文件就能绘制出一个三维的车的模型，如下图所示：
和这个文件相关的三个题目
16、表排序并维护面表的索引的一致性（***）
过程如下：
1）首先对整个点表数据按照X坐标从小到大排序。
2）定义一个值lengthX，从上到下的切分X值段，每段的长度为lengthX。
3）在每个lengthX行数据内，按Y值进行排序。
4）在每个lengthX内再切分出lengthY。
5）在lengthY内按Z值排序。
两点需要注意的：
⑴整个排序的过程中每个点（即点表的一行数据）是一个整体。
⑵点的编号改变，请同时维护面表的一致性（即维护面表和点表初始时的对应关系）。
17、对大的点表序列排序，请设计基于外存的排序算法（即即使对大的文件排序，占用的内存也非常小，比如对1G的文件整体排序，整个运行过程只需要占用2M的内存）(***)
18、完成对ply文件的压缩(***)
定义点表中两个顶点（x1, y1, z1）和(x2, y2, z2) 之间的距离定义为：222
dis x x y y z z
=-+-+-。
(12)(12)(12)
对ply文件压缩过程如下：
1）请以以上距离作为两点之间的权值，构建一个最小生成树。
2）请存储两种必须的信息到两个文件中：
①最小生成树的树形结构；
②沿最小生成树存储父子节点的差值。
3）对2）中的②数据用Huffman编码进行编码压缩。
解压缩的过程为以上过程的逆过程。需要注意的是在整个的处理过程中需维护面表索引与点表的一致性。
备注：
1. 每道题目后面的*号，表示题目的难度系数；对应的评定成绩等级为及格（无*号）、中等（*号）、良好（**号）、优秀（***号），学生完成题目的基本要求，即可得到程序设计部分的相应等级成绩，完成题目提高要求，成绩可以向上浮动，如果没有完成基本要求，成绩向下浮动，直至不及格。
2. 所有题目原则上需用C++完成，不能用C，也不能用类库中的类完成题目，如用MFC，则只能用MFC实现界面部分。
3. 选择附加题目的学生，对题目有疑问，找老师咨询。
4. 特别注意：每道题的选择人数不能超过3人，开学第一天，各班长将选题情况表报给各班负责教师。
四、应阅读的基本文献：
[1]王红梅，胡明，王涛编著.数据结构（C++版）. 北京：清华大学出版社，2005.7.
[2]谭浩强编著.C++面向对象程序设计.北京：清华大学出版社，2006.1.
面向对象程序设计、数据结构、算法分析与设计相关的其它书籍和资料
五、考核方式（包括总成绩的组成及分配比例）：
课程设计总成绩 = 平时出勤（20%）+设计报告（40%）+上机验收及答辩（40%）题目中给出的考核要求，相应的成绩仅仅是上机验收部分，课程设计总成绩要结合学生的实践能力、独立分析解决问题的能力和创新精神，总结报告和答辩水平以及学习态度综合考评。成绩分为优、良、中、及格和不及格五个档次。
六、其他有关问题的说明：
无
年月日课程负责人（签字）：
年月日专业教研室主任（签字）：
年月日主管院长（签字）：
年月日
数电课程设计题目选 一、设计并制作一数字式温度计 〖基本要求〗采用电桥法，利用PT~100热电阻对0~200℃测温范围进行测量并送LED 数码管显示，要求测量分辨率为0.1℃,数据测量间隔时间为5秒。 〖提高要求〗1)针对不同的铂热电阻讨论不同的温度信号测量办法 2)利用电路对测温电路进行非线性校正，提高测温精度(电路非线性校正和EPROM 查表法非线性校正两种方法) 3)讨论误差的形成因素和减少误差的措施 4)进行简单的温度开关控制 〖参考原理框图〗系统参考原理框图如下： 〖主要参考元器件〗 MCl4433(1)，LM324(1)，七段数码管(4)，CD4511(1),MC1413(1),铂热电阻使用普通 精密电位器代替。 二、十二小时电子钟 〖基本要求〗利用基本数字电路制作小时电子钟，要求显示时分秒；并能实现校时和校分的功能。 〖提高要求〗1)针对影响电子钟走时精度的因素提出改进方案 2)增加日期显示 3)实现倒计时功能 4)整点报时(非语音报时) 5)定时功能 〖参考原理框图〗： 〖主要参考元器件〗：CD4060，74LS74，74LS161，74LS248 电桥电路 供电电路 时钟电路 放大电路 A/D 转换 显示电路 时校 分校 秒校 24进制时计数器 单次或连续的脉冲 60进制分计数器 分频器 60进制秒计数器 译码电路 晶体振荡器 显示电路 译码电路 显示电路 显示电路 译码电路
三、电平感觉检测仪 〖基本要求〗：采用光电式摇晃传感器，其检测范围为±90℃，每摇晃一度传感器就输出一个脉冲信号给计数单元，在给定时间内测量到的脉冲数目就能表明该人的电平感觉，测试时采用头戴式传感器、闭上双目，单脚立地：保持静止，开始测试。定时时间为1分钟 〖提高要求〗 〖参考原理、框图〗： 〖主要参考元器件〗CD4060，555，74LS74 四、便携式快速心律计 基本要求〗利用数字电路制作一便携式快速心律计，用于在较短时间内测量脉搏跳动速率：并使用LED 显示。 〖提高要求〗1）提高测量精度的方法 2)设计能比较准确测量1S 内心跳的电路 〖参考原理框图〗 〖主要参考元器件〗CD4060，4528，4518；4511，14526 五、数字式定时开关 〖基本要求〗设计并制作一数字式定时开关，此开关采用BCD 拨盘预置开关时间，其最大定时时间为9秒，计数时采用倒计时的方式并通过一位LED 数码管显示。此开关预置时间以后通过另一按钮控 制并进行倒计时，当时间显示为0时，开关发出开关信号，输出端呈现高电平，开关处于开态，再按按钮时，倒计时又开始。计时时间到驱动扬声器报警。 〖提高要求〗 l)输出部分加远距离(100m)继电器进行控制 2）延长定时时间 3)探讨提高定时精度的方法 〖参考原理框图〗 外部操作开关 〖主要参考元器〗：CC4511,CC14522,CD4060 传感器 基准时间产生电路 倍频器 放大与整形 控制电路 计数译码 显 示电 路 秒脉冲发生器 计时器 译码显示 控制电路 报警电路
贵州大学高等教育自学考试实践考试 钢结构课程设计 课程代码：02443 题目：单层工业厂房屋盖结构——梯形钢屋架设计 年级：2 0 1 3 级 专业：建筑工程 层次：本科 姓名：张伟 准考证号：21001181132 衔接院校：贵州大学 指导老师：张筱芸 完成日期： 2015. 4. 24
附件：设计资料 1、设计题目：《单层工业厂房屋盖结构——梯形钢屋架设计》 2、设计任务及参数： 第五组： 某地一机械加工车间，长84m，跨度24m，柱距6m，车间内设有两台40/10T中级工作制桥式吊车，轨顶标高18.5m，柱顶标高27m，地震设计烈度7度。采用梯形钢屋架，封闭结合，1.5×6m预应力钢筋混凝土大型屋面板（1.4KN/m2），上铺100mm厚泡沫混凝土保温层（容重为1KN/m3），三毡四油（上铺绿豆砂）防水层（0.4KN/m2），找平层2cm厚（0.3KN/m2），卷材屋面，屋面坡度i=1/10，屋架简支于钢筋混凝土柱上，混凝土强度等级C20，上柱截面400×400mm。钢材选用Q235B，焊条采用E43型。屋面活荷载标准值0.7KN/m2，积灰荷载标准值0.6KN/m2， 3、设计任务分解 学生按照下表分派的条件，完成梯形钢屋架设计的全部相关计算和验算及构造设计内容。 表-3 4、设计成果要求 在教师指导下，能根据设计任务书的要求，搜集有关资料，熟悉并应用有关规范、标准和图集，独立完成课程设计任务书（指导书）规定的全部内容。 1）需提交完整的设计计算书和梯形钢屋架施工图。 2）梯形钢屋架设计要求：经济合理，技术先进，施工方便。 3）设计计算书要求：计算依据充分、文理通顺、计算结果正确、书写工整、数字准确、图文并茂，统一用A4纸书写（打印）。 A、按步骤设计计算，各设计计算步骤应表达清楚，写出计算表达式及必要的计算过程，对数据的选取应写明判断依据。 B、计算过程中，必须配以相应的计算简图。 C、对计算结果进行复核后，为保证施工质量且方便施工，应按规范要求对计算结果进行调整并写明依据。 4）梯形钢屋架施工图共两张，图纸绘制的要求：布图合理，版面整齐，图线清晰，标注规范，符合规范/图集要求。
11级数据结构课程设计题目及要求 一、要求 本次课程设计可以从以下的题目中任选其一。 1.课程设计报告要求： a.给出自己采用的数据结构； b.给出算法设计思想； c.给出实现的源程序，并在必要的代码处给出注释； d.给出测试数据和结果； e.给出结束语：说明完成课程设计的情况，心得体会； 2.成品应包括以下内容： a.程序设计书（保存在word 文档中，文件名要求按照"姓名-学号-课程设计报告"起名， 如文件名为"张三-001-课程设计报告".doc）。 b.可执行程序源代码。 二、设计题目 题目一：单位员工通讯录管理系统（线性表应用） [问题描述] 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/ char name[10]; /*员工姓名*/ char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/ }DataType; /*通讯录单链表的结点类型*/ typedef struct node { DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode,*LinkList; 题目二：仓库管理系统（线性表应用） [问题描述] 建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。 [实现提示] 可以采用双向链表的存储结构，如可定义如下的存储结构： typedef struct dnode /*定义双向链表结构体*/ {int number; /*货物编号*/ char name[max]; /*货物名称*/
一由设计任务书可知： 厂房总长为120m，柱距6m，跨度为24m，屋架端部高度为2m，车间内设有两台中级工作制吊车，该地区冬季最低温度为-22℃。暂不考虑地震设防。 屋面采用1.5m×6.0m预应力大型屋面板，屋面坡度为i=1:10。卷材防水层面（上铺120mm 泡沫混凝土保温层和三毡四油防水层）。屋面活荷载标准值为0.7KN/㎡，雪荷载标准值为0.4KN/㎡，积灰荷载标准值为0.5KN/㎡。 屋架采用梯形钢屋架，钢屋架简支于钢筋混凝土柱上，混凝土强度等级C20. 二选材： 根据该地区温度及荷载性质，钢材采用Q235-C。其设计强度为215KN/㎡,焊条采用E43型，手工焊接，构件采用钢板及热轧钢筋，构件与支撑的连接用M20普通螺栓。 屋架的计算跨度L。=24000-2×150=23700，端部高度：h=2000mm(轴线处)，h=2150(计算跨度处)。 三结构形式与布置： 屋架形式及几何尺寸见图1所示： 图1 屋架支撑布置见图2所示：
图2 四荷载与内力计算： 1．荷载计算： 活荷载于雪荷载不会同时出现，故取两者较大的活荷载计算。 永久荷载标准值： 防水层（三毡四油上铺小石子）0.35KN/㎡找平层（20mm厚水泥砂浆）0.02×20=0.40 KN/㎡保温层（40mm厚泡沫混凝土0.25 KN/㎡预应力混凝土大型屋面板 1.4 KN/㎡钢屋架和支撑自重0.12+0.011×24=0.384 KN/㎡ 总计：2.784 KN/㎡可变荷载标准值： 雪荷载＜屋面活荷载（取两者较大值）0.7KN/㎡积灰荷载0.5KN/㎡风载为吸力，起卸载作用，一般不予考虑。 总计：1.2 KN/㎡永久荷载设计值 1.2×2.784 KN/㎡=3.3408KN/㎡可变荷载设计值 1.4×1.2KN/㎡=1.68KN/㎡2．荷载组合： 设计屋架时应考虑以下三种组合： 组合一全跨永久荷载+全跨可变荷载 屋架上弦荷载P=(3.3408KN/㎡+1.68KN/㎡) ×1.5×6=45.1872KN 组合二全跨永久荷载+半跨可变荷载 屋架上弦荷载P1=3.3408KN/㎡×1.5×6=30.07KN P2=1.68KN/㎡×1.5×6=15.12KN 组合三全跨屋架及支撑自重+半跨大型屋面板自重+半跨屋面活荷载
数值分析课程设计相关问题一、数值分析课程中已经学过的算法（22） 第一章非线性方程数值解 1.不动点迭代 2.二分法 3.试位法 4.牛顿迭代法 5.割线法 第二章线性方程组数值解 1.三角系数矩阵的回代方法 2.高斯消去法 3.选主元的矩阵分解法 4.高斯-塞德尔迭代法 第三章差值与多项式逼近 1.多项式的计算 2.拉格朗日差值法 3.牛顿插值法 第四章曲线拟合 1.最小二乘线性拟合 2.最小二乘多项式拟合 3.固定边界样条 第五章数值积分 1.复合梯形求积方法 2.复合辛普森求积方法 3.递归的梯形求积方法 4.龙贝格求积方法 5.高斯-勒让德求积方法 第六章微分方程数值解 1.Euler方法
2.Heun方法 二、课程设计的题目选择 （一）自定选题，要求与本课程内容相关。 （二）在下述选题中任选一题 1.数值计算中误差的存在与传播问题研究，并用数值算例加以说明。 2.算法设计与误差之间的关系问题研究，并用数值算例加以说明。 3.算法稳定性与误差之间的关系问题研究，并用数值算例加以说明。 4.求解非线性方程的不动点迭代方法研究及实现。 5.求解非线性方程的Newton型迭代方法研究及实现。 6.求解非线性方程的根的搜索方法研究及实现。 7.非线性方程迭代求解的收敛性问题研究 8.多项式插值问题的方法研究及实现。 9.分段低次插值问题的方法研究及实现。 10.离散问题的最小二乘拟合问题的方法研究及实现。 11.连续问题的最小二乘拟合问题的方法研究及实现。 12.三次样条的方法研究及实现。 13.求解线性方程组的高斯消去法的研究及实现。 14.求解线性方程组的矩阵分解法的研究及实现。 15.求解线性方程组的迭代法的研究及实现。 16.求解线性方程组的松弛因子法的研究及实现。 17.系数矩阵为三对角阵的线性方程组的数值求解方法的研究及实现。 18.特殊矩阵的矩阵分解方法研究及实现。 19.求解线性方程组迭代方法的收敛性问题研究。 20.Newton-Cotes 求积方法的研究及实现。 21.复合求积方法的研究与实现。 22.Romberg求积方法的研究与实现。 23.Gauss求积公式与Legendre多项式研究。 24.常微分方程初值问题的适定性问题研究。
目录 题目6：通讯录程序设计(限2人)........................................................................................................................................... 题目10：机房机位预定系统(限2人)..................................................................................................................................... 题目13：工资纳税系统............................................................................................................................................................. 题目41：条件编译.....................................................................................................................................................................
题目6：回文数的形成............................................................................................................................................................... 杨顺民题目 C语言程序课程设计题目 题目1：年历显示 功能要求： （1）输入一个年份，输出是在屏幕上显示该年的日历。假定输入的年份在1940-2040年之间。（2）输入年月，输出该月的日历。 （3）输入年月日，输出距今天还有多少天，星期几，是否是公历节日。 题目2：小学生测验 面向小学1~2年级学生，随机选择两个整数和加减法形成算式要求学生解答。 功能要求： （1）电脑随机出10道题，每题10分，程序结束时显示学生得分； （2）确保算式没有超出1~2年级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0~50的范围，负数更是不允许的； （3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如果三次机会结束则输出正确答案； （4）对于每道题，学生第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得5分，否则不得分； （5）总成绩90以上显示“SMART” ,80-90显示“GOOD”，70-80显示“OK”,60-70显示“PASS”，60以下“TRY AGAIN”
参考实例： 钢结构课程设计例题 －、设计资料 某一单层单跨工业长房。厂房总长度为120m，柱距6m，跨度为27m。车间内设有两台中级工作制桥式吊车。该地区冬季最低温度为－20℃。 屋面采用1.5m×6.0m预应力大型屋面板，屋面坡度为i=1:10。上铺120mm 厚泡沫混凝土保温层和三毡四油防水层等。屋面活荷载标准值为0.6kN/㎡，雪荷载标准值为0.75kN/㎡，积灰荷载标准值为0.5kN/㎡。 屋架采用梯形钢屋架，其两端铰支于钢劲混凝土柱上。柱头截面为400mm ×400mm，所用混凝土强度等级为C20。 根据该地区的温度及荷载性质，钢材采用Q235―A―F，其设计强度f=215kN/㎡,焊条采用E43型，手工焊接。构件采用钢板及热轧钢劲，构件与支撑的连接用M20普通螺栓。 屋架的计算跨度：Lo=27000－2×150=26700mm，端部高度：h=2000mm（轴线处），h=2015mm（计算跨度处）。 二、结构形式与布置 屋架形式及几何尺寸见图1所示。 图1 屋架形式及几何尺寸
屋架支撑布置见图2所示。 符号说明：GWJ-（钢屋架）；SC-（上弦支撑）：XC-（下弦支撑）； CC-（垂直支撑）；GG-（刚性系杆）；LG-（柔性系杆） 图2 屋架支撑布置图
三、荷载与内力计算 1.荷载计算 荷载与雪荷载不会同时出现，故取两者较大的活荷载计算。 永久荷载标准值 放水层（三毡四油上铺小石子）0.35kN/㎡找平层（20mm厚水泥砂浆）0.02×20=0.40kN/㎡保温层（120mm厚泡沫混凝土）0.12*6=0.70kN/㎡ 预应力混凝土大型屋面板 1.40kN/㎡ 钢屋架和支撑自重0.12+0.011×27=0.417kN/㎡管道设备自重0.10 kN/㎡ 总计 3.387kN/㎡可变荷载标准值 雪荷载0.75kN/㎡ 积灰荷载0.50kN/㎡ 总计 1.25kN/㎡ 永久荷载设计值 1.2×3.387=4.0644 kN/㎡（由可变荷载控制） 可变荷载设计值 1.4×1.25=1.75kN/㎡ 2.荷载组合 设计屋架时，应考虑以下三种组合： 组合一全跨永久荷载+全跨可变荷载 屋架上弦节点荷载P=(4.0644+1.75) ×1.5×6=52.3296 kN 组合二全跨永久荷载+半跨可变荷载 屋架上弦节点荷载 P=4.0644×1.5×6=36.59 kN 1 P=1.75×1.5×6=15.75 kN 2 组合三全跨屋架及支撑自重+半跨大型屋面板重+半跨屋面活荷载 P=0.417×1.2×1.5×6=4.5 kN 屋架上弦节点荷载 3 P=(1.4×1.2+0.75×1.4) ×1.5×6=24.57 kN 4 3.内力计算 本设计采用程序计算杆件在单位节点力作用下各杆件的内力系数，见表1。由表内三种组合可见：组合一，对杆件计算主要起控制作用；组合三，可能引起中间几根斜腹杆发生内力变号。如果施工过程中，在屋架两侧对称均匀铺设面板，则可避免内力变号而不用组合三。
数控方向专业设计课程设计 1. 数控回转工作台的设计 1) 设计内容包括：总体设计，机械系统的设计与计算，计算机控制系统设计，编写设计计算说明书； 2) 设计要求包括：回转角度0～360°正反旋转；最大回转半径100㎜；最大承载重量20㎏；工作台旋转输出精度2mrad,主要用于定位，转速低，具备自锁功能。 3) 机械部分的设计：装配工作图1张（ 1号 ）； 4) 电器控制的设计：控制系统接口图1张； 5) 控制装置采用步进电机驱动，MCS-51单片机或PLC 控制系统，转角由键盘输入实现开环控制。 2. 数控摆动工作台的设计 1) 设计内容包括：总体设计，机械系统的设计与计算， 计算机控制系统设计，编写设计计算说明书； 2) 设计要求包括：回转角度0～90°正反方向旋转；最 大承载重量20㎏；工作台旋转输出精度2mrad, 主要用于定位，转速低，具备自锁功能。 3) 机械部分的设计：装配工作图1张（ 1号 ）； 4) 电器控制的设计：控制系统接口图1张； 5) 控制装置采用步进电机驱动，MCS-51单片机或PLC 控制系统，转角由键盘输入实现开环控制。 3. 数控移动工作台设计 1) 设计内容包括：总体设计，机械系统的设计与计算，计算机控制系统设计，编写设计计 算说明书； 2) 设计要求包括：；最大承载重量20㎏；工作台旋转输出精度0.01mm, 具备自锁功能。 3) 机械部分的设计：装配工作图1张（ 1号 ）； 4) 电器控制的设计：控制系统接口图1张； 5) 控制装置采用步进电机驱动，MCS-51单片机或PLC 控制系统，位移由键盘输入实现开 环控制。 4. 机械手运动控制系统设计 1) 设计内容包括：总体设计，机械系统的设计与计算，计算机控制系统设计，编写设计计 算说明书； 2) 课题内容简介或设计要求：机械手运动控制系统的总体方案如下图所示，机械手运动范
数电课程设计题目汇总 一、设计并制作一数字式温度计〖基本要求〗采用电桥法，利用PT~100热电阻对0~200℃测温范围进行测量并送LED数码管显示，要求测量分辨率为0、1℃,数据测量间隔时间为5秒。〖提高要求〗1)针对不同的铂热电阻讨论不同的温度信号测量办法2)利用电路对测温电路进行非线性校正，提高测温精度(电路非线性校正和EPROM查表法非线性校正两种方法) 3)讨论误差的形成因素和减少误差的措施4)进行简单的温度开关控制〖参考原理框图〗系统参考原理框图如下：显示电路A/D 转换放大电路电桥电路时钟电路供电电路〖主要参考元器件〗MCl4433(1)，LM324(1)，七段数码管(4)，CD4511(1),MC1413(1),铂热电阻使用普通精密电位器代替。 二、二小时电子钟〖基本要求〗利用基本数字电路制作小时电子钟，要求显示时分秒；并能实现校时和校分的功能。〖提高要求〗1)针对影响电子钟走时精度的因素提出改进方案2)增加日期显示3)实现倒计时功能4)整点报时(非语音报时)5)定时功能〖参考原理框图〗：显示电路译码电路24进制时计数器时校60进制分计数器译码电路显示电路分校60进制秒计数器译码电路显示电路秒校分频器晶体振荡器单次或连续的脉冲〖主要参考元器件〗：CD4060，74LS74，74LS161，74LS248
三、电平感觉检测仪〖基本要求〗：采用光电式摇晃传感器，其检测范围为±90℃，每摇晃一度传感器就输出一个脉冲信号给计数单元，在给定时间内测量到的脉冲数目就能表明该人的电平感觉，测试时采用头戴式传感器、闭上双目，单脚立地：保持静止，开始测试。定时时间为1分钟〖提高要求〗〖参考原理、框图〗：〖主要参考元器件〗CD4060，555，74LS74 四、便携式快速心律计基本要求〗利用数字电路制作一便携式快速心律计，用于在较短时间内测量脉搏跳动速率：并使用LED 显示。 〖提高要求〗1）提高测量精度的方法2)设计能比较准确测量1S内心跳的电路〖参考原理框图〗计数译码显示电路控制电路倍频器放大与整形传感器基准时间产生电路〖主要参考元器件〗 CD4060，4528，4518；4511，14526 五、数字式定时开关〖基本要求〗设计并制作一数字式定时开关，此开关采用BCD拨盘预置开关时间，其最大定时时间为9秒，计数时采用倒计时的方式并通过一位LED数码管显示。此开关预置时间以后通过另一按钮控制并进行倒计时，当时间显示为0时，开关发出开关信号，输出端呈现高电平，开关处于开态，再按按钮时，倒计时又开始。计时时间到驱动扬声器报警。 〖提高要求〗 l)输出部分加远距离(100m)继电器进行控制2）延长定时时间3)探讨提高定时精度的方法〖参考原理框图〗译码显示计时器秒脉冲发生器控制电路报警电路外部操作开关
课题一公文处理 本课题中五份备忘录分别属于人力资源管理活动中员工关系管理和员工招聘，激励，沟通领域的问题。备忘录1主要涉及员工激励、管理沟通，员工关系管理等领域，备忘录2主要涉及部门间人员横向调动， 以及管理合理沟通，组织激励等相关方面，备忘录3主要涉及员工招聘领域中所要用到的人才测评理论， 备忘录4重点设计到员工解雇和上下级科学沟通领域，备忘录5中所涉及的则是的在处理突发事件所要具 备决策才能。 备忘录1 TO：人力资源经理，伊丽 FROM：管理服务中心经理，胡荷 主题：为提高员工士气举办元旦晚会 秘书们正在计划在12月28日举办一个室内的元旦晚会。我们将地点定在公司咖啡厅，并会邀请其他部门的员工参加。坦率地说，咋过去的一年中，随着预算的减少和解雇的增加，公司内部的士气有些沉闷。人力资源部门愿意为提高士气而促成这一行动吗？ 理由：所谓激励，就是组织通过设计适当的外部奖酬形式和工作环境，以一定的行为规范和惩罚性措施，借助信息沟通，来激发、引导、保持和归化组织成员的行为，以有效的实现组织及其成员个人目标的 系统活动。激励的出发点是满足组织成员的各种需要，即通过系统的设计适当的外部奖酬形式和工作环境，来满足企业员工的外在性需要和内在性需要。目标作为一种诱引，具有引发、导向和激励的作用。一个人 只有不断启发对高目标的追求，也才能启发其奋而向上的内在动力。像一些定期举办的联欢会、运动会、 表彰会、优秀员工干部旅游活动等，使大家干得起劲、玩得开心，觉得自己与公司已密不可分，人企合一，共同成长，把公司当成自己创业、施展才能的大舞台，会产生良好的效果。所以，人力资源部门会同意。 备忘录2 TO：人力资源经理，伊丽 FROM：工程部经理，李可 主题：李雄从绘图部转到我部 在所有的绘图员当中，李雄给我留下了非常深刻的印象。我们部门非常需要一个绘图员，并且在工程服务部留有一个空缺的职位。我已经就转岗事宜与李雄经行了接触，但我没有知会他的上司张迪。我估计他会反对这一人事变动。李雄对这一提议很高兴，特别是在我提到可以为他加薪的时候。请为我准备必要的文件。 理由：人员调配的目的和作用，从根本上讲是促进人与事的配合及人与人的协调，充分开发人力资源，实现组织目标，而且人各有所长，也各有所短。只有放在合适的岗位上，才能充分发挥自己的潜能。人与 事的最佳结合，不是一劳永逸的，而是动态的，需要及时进行相应的调整。但前提条件是经过人力资源管 理部门认定并办理相应手续以及较长时间的职位或职务改变。在新的调配方案实施之前，我们必须组织专 家对其进行综合评估测试，根据评估结果来判定它是否可行。 从此备忘录可以看出此主题实际内容只是一个工程部做出来的议案，暂时还没实施，需要和绘画部的
?．算法分析 2.1.?标 ·了解为何算法分析的重要性 ·能够??“O ”表?法来描述算法执?时间 ·了解在Python 列表和字典类型中通?操作??“O ”表?法表?的执?时间 ·了解Python 数据类型的具体实现对算法分析的影响 ·了解如何对简单的Python 程序进?执?时间检测 2.2.什么是算法分析 计算机初学者经常将??的程序与他?的?较。你也可能注意到了电脑程序常常看起来很相似，尤其是那些简单的程序。?个有趣的问题出现了，当两个看起来不同的程序解决相同的问题时，?个程序会优于另?个吗？ 为了回答这个问题，我们需要记住的是，程序和它所代表的基本算法有着重要差别。在第?章中我们说到，算法是问题解决的通?的分步的指令的聚合。这是?种能解决任何问题实例的?法，?如给定?个特定的输?，算法能产?期望的结果。从另???看，?个程序是?某种编程语?编码后的算法。同?算法通过不同的程序员采?不同的编程语?能产?很多程序。 为进?步探究这种差异，请阅读接下来展?的函数。这个函数解决了?个我们熟知的问题，计算前n 个整数的和。其中的算法使?了?个初始值为0的累加变量的概念。解决?案是遍历这n 个整数，逐个累加到累加变量。 代码2.1前n 个正整数求和（active1 ）
现在看下?的foo函数。可能第?眼看上去?较奇怪，但是进?步观察你会发现，这个函数所实现的功能与之前代码2.1中的函数基本相同。看不太懂的原因是糟糕的编码。我们没有使?好的变量命名来增加可读性，并且在累加过程中使?了多余的赋值语句。 回到前?我们提出的问题：是否?个程序会优于另?个？答案取决于你??的标准。如果你关?可读性，那么sum_of_n函数肯定?foo函数更好。实际上，在你的编程?门课程上你可能见过很多这样的例?，因为这些课程的?标之?就是帮助你编写更具可读性的程 代码2.2 另?种前n个正整数求和（ac ve2） def foo(tom): fred=0 for bill in range(1,tom+1): barney = bill fred = fred + barney return fred print (foo(10)) 序。然?，在这门课程中，我们主要感兴趣的是算法本?的特性。（我们当然希望你可以继续努?写出更具可读性的代码。） 算法分析主要就是从计算资源的消耗的?度来评判和?较算法。我们想要分析两种算法并且指出哪种更好，主要考虑的是哪?种可以更?效地利?计算资源。或者占?更少的资源。从这个?度，上述两个函数实际上是基本相同的，它们都采?了?样的算法来解决累加求和问题。
土建专业 钢结构 课程设计 钢结构课程设计 一、课程设计的性质和任务 《钢结构》是土木工程专业的重要专业课，为了加强学生对基本理论的理解和《钢结构》设计规范条文的应用，培养学生独立分析问题和解决问题的能力，必须在讲完有关课程内容后，安排2周的课程设计，以提高学生的综合运用能力。课程设计又是知识深化、拓宽的重要过程，也是对学生综合素质与工程实践能力的全面锻炼，是实现本科培养目标的重要阶段。通过课程设计，着重培养学生综合分析和解决问题的能力以及严谨、扎实的工作作风。为学生将来走上工作岗位，顺利完成设计任务奠定基础。 课程设计的任务是，通过进一步的设计训练，使学生熟悉钢结构基本构件的设计和构造设计的基本原理和方法，具备一般钢结构设计的基本技能；能够根据不同情况，合理地选择结构、构造方案，熟练地进行结构设计计算，并学会利用各种设计资料。 二、课程设计基本要求 课程设计是综合性很强的专业训练过程，对学生综合素质的提高起着重要的作用。基本要求如下： 1、时间要求。一般不少于2周； 2、任务要求。在教师指导下，独立完成一项给定的设计任务，编写出符合要求的设计说明（计算）书，并绘制必要的施工图。 3、知识和能力要求。在课程设计工作中，能综合应用各学科的理论知识与技能，去分
析和解决工程实际问题，使理论深化，知识拓宽，专业技能得到进一步延伸。通过毕业设计，使学生学会依据设计任务进行资料收集、和整理，能正确运用工具书，掌握钢结构设计程序、方法和技术规范，提高工程设计计算、理论分析、技术文件编写的能力，提高计算机的应用能力。 三、课程设计的内容 《钢结构》课程设计的选题要符合教学基本要求，设计内容要有足够的深度，使学生达到本专业基本能力的训练。对学习好、能力强的学生，可适当加深加宽。 题目：钢屋架设计 采用平面钢屋架作为设计题目。设计内容包括：屋架内力计算、屋架杆件设计；节点设计；施工图绘制以及材料用量计算等。 完成的设计成果包括：结构设计计算书一份，施工图1~3张（2号）。 普通钢屋架设计 案例及设计指导 参考题目： 一、题目：普通梯形钢屋架设计 （一）设计资料 郑州某工业厂房，长度102m，屋架间距6m，车间内设有两台20/5t中级工作工作制桥式吊车，屋面采用×6m预应力钢筋混凝土大型屋面板。水混珍珠岩制品保温层10cm，20mm 厚水混砂浆找平层，三毡四油防水层，屋面坡度1/10。屋架两端铰支于钢筋混凝土柱上，上柱截面400×400，混凝土C30，屋架跨度和屋面积灰荷载按指定的数据进行计算。 1、屋架跨度（1）24m （2）27m 2、屋面积灰荷载标准值（1）m2（2）m2
2010级计算机《数据结构与算法分析课程设计》题目 0、图的相关操作 a)键盘输入数据，建立一个有向图的邻接表，并输出。 b)建立一个有向图的十字链表。 c)在有向图的邻接表的基础上计算各顶点的度，并输出。 d)以有向图的邻接表为基础实现输出它的拓扑排序序列。 e)采用邻接矩阵存储一个有向图，求单源点到其它顶点的最短路径。 f)采用邻接表存储实现无向图的深度优先非递归遍历。 g)采用邻接表存储实现无向图的广度优先遍历。 h)采用邻接矩阵存储实现无向图的最小生成树的Prim算法。 i)在主函数中设计一个简单的菜单，分别调试上述算法。 j)为计算机专业设计教学计划：4个学年，每学年2个学期，开设50门课程，每学期所开课程门数尽量均衡，课程的安排必须满足先修关系。 1、二叉树的常见操作 a)输入字符序列，建立二叉链表。 b)中序遍历二叉树:递归算法。 c)中序遍历二叉树:非递归算法。（最好也能实现先序，后序非递归算法） d)求二叉树的高度。 e)求二叉树的叶子个数。 f)将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。
g)建立中序线索二叉树，并实现中序遍历。 h)借助队列实现二叉树的层次遍历。 i)在主函数中设计一个简单的菜单，分别调试上述算法。 j)为N个权值设计哈夫曼编码。 k)编写一个五子棋的游戏程序：实现人与人对下的功能，并且有棋盘显示，每下一步均在棋盘上有状态显示。 2、试设计一个航空客运定票系统。基本要求如下： 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。 系统能实现的操作和功能如下： 1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补； 3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。 实现提示：两个客户名单需分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且为了插入和删除方便，应以链表作为存储结构。由于预约人
数据结构与算法设计知识点 试题类型： 本课程为考试科目（闭卷笔试），试题类型包括：概念填空题（10 %），是非判断题（10 %），单项选择题（40 %），算法填空题（10%），算法应用题（20 %)，算法设计题（10 %）。 第一章绪论 重点容及要求： 1、了解与数据结构相关的概念（集合、数据、数据元素、数据项、关键字、元 素之间的关系等）。 数据：所有能被输入到计算机中，且能被计算机处理的符号的 集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定 的符号表示形式。 数据元素：是数据（集合）中的一个“个体”，数据结构中的基 本单位，在计算机程序常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位，数据元素可以是一个或 多个数据项的组合 关键码：也叫关键字（Key），是数据元素中能起标识作用的数据 项。 其中能起到唯一标识作用的关键码称为主关键码（简称主码）； 否则称为次关键码。通常，一个数据元素只有一个主码，但可以有多 个次码。 关系：指一个数据集合中数据元素之间的某种相关性。 数据结构：带“结构”的数据元素的集合。这里的结构指元素之 间存在的关系。 数据类型：是一个值的集合和定义在此集合上的一组操作的总
称。 2、掌握数据结构的基本概念、数据的逻辑结构（四种）和物理结构（数据元素 的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构）。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构：是对数据元素之间存在的逻辑关系的一种抽象的描述，可以用一个数据元素的集合和定义在此集合上的若干关系来表示 逻辑结构有四种：线性结构、树形结构、图状结构、集合结构数据的物理结构：是其逻辑结构在计算机中的表示或实现，因此又称其为存储结构。 存储结构：顺序存储结构和链式存储结构 顺序存储结构：利用数据元素在存储器中相对位置之间的某种特定的关系来表示数据元素之间的逻辑关系； 链式存储结构：除数据元素本身外，采用附加的“指针”表示数据元素之间的逻辑关系。 3、了解算法分析的基本方法，掌握算法时间复杂度相关的概念。 算法：是为了解决某类问题而规定的一个有限长的操作序列 或处理问题的策略 一个算法必须满足以下五个重要特性：1．有穷性2．确定性3．可行性4．有输入 5．有输出 设计算法时，通常还应考虑满足以下目标： 1.正确性， 2.可读性， 3.健壮性 4.高效率与低存储量需求
题目一 题目：广告公司网络的设计 1．基本背景描述 某广告公司现有分公司1(50台pc)和分公司2（40台pc），分公司1和分公司2都拥有各自独立的部门。分公司1和分公司2包括：策划部、市场部、设计部。为提高办公效率，该广告公司决定建立一个内部网络。 该广告公司内部使用私有IP地址192.168.160.0/23，要求该广告公司的分公司1和分公司2之间使用路由器进行连接（不使用vpn技术），使用动态的路由协议（RIP）。分公司1和分公司2内部通过划分vlan技术，使不同的部门在不同的局域网内。 2．方案设计 写题为“广告公司的网络解决方案”的网络方案设计书。包括： ①完整的校园网络拓扑图（网络拓扑图要求使用visio工具进行设计绘制）； ②结合网络拓扑图进行IP地址的规划； ③分公司1的VLAN的设计与规划。 ④分公司2的VLAN的设计与规划。 ⑤分公司1和分公司2的网络互连互通。 设计内容及工作量 1、写题为“广告公司的网络解决方案”的网络方案设计书。要求画出完整的企业网络拓扑图（网络拓扑图要求使用visio工具进行设计绘制）。 2、结合网络拓扑图进行IP地址的规划，要求通过表格的形式体现。 3、按照任务书的具体要求书写相应的设计书及实现的过程纪录。 题目二 某学院有1900台个人计算机，50台服务器，其中办公用计算机60台，教学用计算机60台，科研用计算机120台，研究生计算机200台。其余为学生实验电脑。 分配的IP地址为： 服务器：172.16.1.1—172.16.1.61/26 网关为：172.16.1.62/26 个人计算机：192.168.0.0—192.168.7.255 学院现在三层交换机6台，每台三层交换机可划VLAN（虚拟局域网）个数为100。24口二层交换机若干台。 1.请为学院的全部计算机分配IP地址，并使用上述设备为学院设计网络。 2.要求： a.画出网络拓扑图。 b.给出每个网段的IP范围，子网掩码，默认网关。 c.为三层交换机规划VLAN。给每个VLAN接口分配IP地址。 d.做好三层交换机之间的路由设计（可使用静态路由和RIP）
1.设计资料： ................................................................ 错误！未定义书签。 2.结构形式与布置 ............................................................ 错误！未定义书签。 3.荷载计算 .................................................................. 错误！未定义书签。 4.内力计算 .................................................................. 错误！未定义书签。 附件：设计资料 1、设计题目：《单层工业厂房屋盖结构——梯形钢屋架设计》 2、设计任务及参数： 第五组： 某地一机械加工车间，长84m ，跨度24m ，柱距6m ，车间内设有两台40/10T 中级工作制桥式吊车，轨顶标高18.5m ，柱顶标高27m ，地震设计烈度7度。采用梯形钢屋架，封闭结合，1.5×6m 预应力钢筋混凝土大型屋面板（1.4KN/m 2 ），上铺100mm 厚泡沫混凝土保温层（容重为1KN/m 3 ），三毡四油（上铺绿豆砂）防水层（0.4KN/m 2 ），找平层2cm 厚（0.3KN/m 2 ），卷材屋面，屋面坡度i=1/10，屋架简支于钢筋混凝土柱上，混凝土强度等级C20，上柱截面400×400mm 。钢材选用Q235B ，焊条采用E43型。屋面活荷载标准值0.7KN/m 2 ，积灰荷载标准值0.6KN/m 2 ，雪荷载及风荷载见下表，7位同学依次按序号进行选取。 活载KN/m 2 1 2 3 4 5 6 7 基本雪压 0.30 0.75 0.10 0.20 0.45 0.50 0.35 基本风压 0.35 0.60 0.25 0.55 0.30 0.50 0.45 3、设计任务分解 学生按照下表分派的条件，完成梯形钢屋架设计的全部相关计算和验算及构造设计内容。 表-3 4、设计成果要求 在教师指导下，能根据设计任务书的要求，搜集有关资料，熟悉并应用有关规范、标准和图集，独立完成课程设计任务书（指导书）规定的全部内容。 1）需提交完整的设计计算书和梯形钢屋架施工图。 2）梯形钢屋架设计要求：经济合理，技术先进，施工方便。 3）设计计算书要求：计算依据充分、文理通顺、计算结果正确、书写工整、数字准确、图文并茂，统一用A4纸书写（打印）。 A 、按步骤设计计算，各设计计算步骤应表达清楚，写出计算表达式及必要的计算过程，对数据的选取应写明判断依据。 B 、计算过程中，必须配以相应的计算简图。 C 、对计算结果进行复核后，为保证施工质量且方便施工，应按规范要求对计算结果进行调整并写明依据。 4）梯形钢屋架施工图共两张，图纸绘制的要求：布图合理，版面整齐，图线清晰，标注规范，符合规范/图集要求。 单层工业厂房屋盖结构——梯形钢屋架设计 1.设计资料：（1）某地一机械加工车间，长84m ，跨度24m ，柱距6m ，车间内设有两台40/10T 中级工作制桥式吊车，轨顶标高18.5m ，柱顶标高27m ，地震设计烈度7度。采用梯形钢屋架，封闭结合，1.5×6m 预应力钢筋混凝土大型屋面板（1.4KN/m 2 ），上铺100mm 厚泡沫混凝土保温层（容重为1KN/m 3 ），三毡四油（上铺绿豆砂）防水层（0.4KN/m 2 ），找平层2cm 厚（0.3KN/m 2 ），卷材屋面，屋面坡度i=1/10，屋架简支于钢筋混凝土柱上，混凝土强度等级C20，上柱截面400×400mm 。钢材选用Q235B ，焊条采用E43型。屋面活荷载标准值0.7KN/m 2 ，积灰荷载标准值0.6KN/m 2 ，雪荷载及风荷载见下表。 活载KN/m 2 1 2 3 4 5 6 7 基本雪压 0.30 0.75 0.10 0.20 0.45 0.50 0.35 基本风压 0.35 0.60 0.25 0.55 0.30 0.50 0.45 （2）屋架计算跨度 )(7.233.0240 m l =-= （3）跨中及端部高度：设计为无檩屋盖方案，采用平坡梯形屋架，端部高度 mm h 19000=中部高度
10级数据结构课程设计题目及要求 一、课程设计目的 《数据结构》是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。《数据结构》课程的目标是使学生学会分析研究计算机加工对象的特性，选择合适的数据结构和存储表示，以及编制相应的实现算法，培养和提高学生程序设计的能力。《数据结构》课程也是一门实践性较强的课程，设置实践环节是十分重要的。本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 二、课程设计内容 题目一：仓库管理系统（线性表应用） [问题描述] 建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。 [实现提示] 可以采用双向链表的存储结构，如可定义如下的存储结构： typedef struct dnode /*定义双向链表结构体*/ {int number; /*货物编号*/ char name[max]; /*货物名称*/ int counter; /*货物数量*/ struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/ }dlnode; 题目二：单位员工通讯录管理系统（线性表应用） [问题描述] 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/ char name[10]; /*员工姓名*/ char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/ }DataType; /*通讯录单链表的结点类型*/ typedef struct node