第二部分课程设计题目
一、说明
1-5题难度相对较小，6题以上难度较大，每位同学可以自己选择难度大小，在下面A、B中选择一题即可，做好后上传如下材料：程序、可执行文件、课程设计报告（pdf格式）。如果程序运行时要从键盘上输入数据的，请在屏幕上给出提示或者在readme.txt文件中说明程序的操作步骤。
A 选择难度较小的题目：请根据自己的学号计算相应的题号，不能随意选择题目，题号计算方法如下：
题号= 学号末两位除以5的余数+ 1
比如：
学号末两位是01，则01除以5的余数为1，题号就是2
学号末两位是05，则05除以5的余数为0，题号就是1
学号末两位是09，则09除以5的余数为4，题号就是5
B 选择难度较大的题目：则可以任意选择题6-18中的一题
二、题目
1. 长整数四则运算。
（1）问题描述：设计一个实现任意长的整数进行加法运算的演示程序。
（2）基本要求：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~(2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。
（3）测试数据：
① 0；0；应输出“0”。
② -2345,6789；-7654,3211；应输出“-1,0000,0000”。
③ -9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。
④ 1,0001,0001；-1,0001,0001；应输出“0”。
⑤ 1,0001,0001；-1,0001,0000；应输出“1”。
⑥ -9999,9999,9999；-9999,9999,9999；应输出“1,9999,9999,9998”。
⑦ 1,0000,9999,9999；1；应输出“1,0001,0000,0000”。
（4）实现提示：
①每个结点中可以存放的最大整数为32767，才能保证两数相加不会溢出，但若这样存放，即相当于按32768进制存放，在十进制与32768进制数之间的转换十分不方便，故可以在每个结点中仅存十进制的4位，即不超过9999的非负整数，整个链表表示为万进制。
②可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。
2. 马踏棋盘
(1)基本要求：将马随机放在国际象棋的8*8棋盘Bord[8Ⅱ8]的某个方格中，马按走棋
规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入—个8 8的方阵，输出之。
(2)测试数据：由读者指定,可自行指定一个马的初始位置。
(3)实现提示：每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”(悔棋)使用。
3. 校园导游咨询
（1）基本要求：
①设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
②为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
③为来访客人提供图中任意景点相关信息的查询。
（2）测试数据：由读者根据实际情况指定。
（3）实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。
4. B-Trees 的实现及分析
(1) 问题描述
B-Trees 是一类满足特殊条件的M 路查找树。首先说明M 路查找树，M 路查找树是二元查找树的一般化，其结构如下图所示的3 路查找树：M 路查找树中的任一结点至多存放M-1个数据，并至多拥有M棵子树；每个结点中的数据按升序排列V1 < V2 < ...Vk (k <= M-1)，每个数据Vi 都存在一棵左子树和一棵右子树，如果左子树不空的话，该子树中所有结点的值都小于Vi,如果右子树不空的话，该子树中所有结点的值都大于Vi。
图1 3-路查找树的结构示意图
B-Trees 是满足如下两个条件的M 路查找树：
①所有叶结点的高度相同。
②除根之外的所有结点都至少是半满的，即该结点包含M/2 或更多的值。
下图是一个B-树的实例。
图2 3-路B-树的结构示意图
(2) 课程设计目的
认识并分析B-树。
(3) 基本要求
①实现在B-树上的查找，并分析其时间复杂性。
②实现B-树的ADT，包括其上的基本操作：结点的加入和删除。
③要求B-树结构中的M=3 或5，实现其中的一种即可。
④实现基本操作的演示。
(4) 实现提示
主要考虑结点的分裂和和并。
5. AVL Tree 的实现及分析
(1) 问题描述
AVL(Adelson-Velskii and Landis)树是一株平衡的二元查找树。一株平衡的二元树就是指对其每一个结点，其左子树和右子树的高度之差不超过1。下图就是一个AVL 树的实例。
图3 AVL 树的结构示意图
(2) 课程设计目的
认识AVL Tree 数据结构。
编写程序实现AVL 树的判别；并实现AVL 树的ADT，包括其上的基本操作：结点的加入和删除。BST 和AVL 的差别就在平衡性上，所以AVL 的操作关键要考虑如何在保持二元查找树定义条件下对二元树进行平衡化。
(3) 基本要求
①编写AVL 树判别程序，并判别一个二元查找树是否为AVL 树。二元查找树用其先序遍历结果表示，如：5，2，1，3，7，8。
②实现AVL 树的ADT，包括其上的基本操作：结点的加入和删除；另外包括将一般二元查找树转变为AVL 树的操作。
(4) 实现提示
主要考虑树的旋转操作。
6．遗传算法的模拟
(1) 问题描述
遗传算法是以达尔文生物进化论为基础，借鉴自然界中物种进化原理，依据优胜劣汰而达到优化的规律而创建的一种数学模型和算法，如下图所示。
图4 遗传算法的生物学背景
该图以小麦品种改良的过程为例说明遗传算法（也可称为基因算法）的基本原理：优化问题的可能解被称为是个体（individuals），首先考虑可能解（个体）组成的集合，即群体（population）；然后依据环境特征（优化问题特征）评定各个体的优劣（其适应度（fitness）来定义）；对适应度较差的个体进行淘汰，选取适应度好的个体（类比生物选择），在其上进行杂交，变异等操作形成新的群体；最后再进入下一轮遗传进化，上述过程不断迭代，直到群体满足了某条件，此时出现了满足要求的优化解。将上述过程形式化后就得到如下图所示的遗传算法结构框图：
图5 遗传算法基本结构
其中P(t)为t 时刻的父代，而P''(t)为t 时刻的子代。对于计算机问题而言，一般要将问题的解进行编码，编码成二进制字符串，杂交和变异就在这些字符串上进行。遗传算法可以很好解决很多的优化问题。
(2) 课程设计目的
体会遗传算法思想，能够设计并编写遗传算法的相关操作函数，并能够应用遗传算法求解具体问题。
(3) 基本要求
①编写遗传算法的基本操作函数，包括选择，变异，交叉等。
②应用遗传算法实现求解如下函数的极值
f(x)=x*sin(10*π*x)+1.0 x∈[-1,2]
③结果精度要求在小数点后六位。
④给出算法效率分析的实验结果。
(4) 实现提示
根据精度要求确定个体的二进制编码位数，同时要确定该编码和[-1,2]间数的换算规则，由于是求最大值的问题，所以适应度函数就可选为f(x)，值越大的个体适应度越好。关于交叉和变异的方法参阅相关资料。
7. 蚁群算法在旅行商问题中的应用
(1) 问题描述
蚁群算法是在对真实蚂蚁的观测基础上提出的，单个蚂蚁是不具智能的，但生活在一起的蚁群却总是能够在蚁穴和食物间找到一条几乎是最短的路径。这就要靠蚁群的智能，蚁群算法就基于这一智能。下面的图例给出蚁群智能的基本思想。
蚂蚁会在自己走过的路径上留下生化信息素，同时它也会选择地面上信息素较多的路径行走。对于下图的第二种情况，因为路上有了障碍物，所以蚂蚁需要绕过障碍物，该咋么样绕过障碍物，由于没有信息素作为指导，所以起先只能是随机的选择从左或从右走（第三个图所示）；但是随着行走次数的增加，较短的路径上留下的信息素就会较多，就有更多的蚂蚁
行走，信息素进一步增多，最终较短的路就成为了选择的路（第四个图）。这就是蚁群智能的基本原理。
图6 蚁群算法的基本思想
蚁群算法就是应用蚁群智能实现的算法，可以用它来实现在解空间上进行最优解的搜索，很多计算机问题可以转化为搜索最优解的问题。如旅行商问题（求解遍历全部城市的最短路经），就可用蚁群算法求解，在旅行商问题中，蚁穴到食物就对应遍历全部城市，蚂蚁就对应旅行商。
(2) 课程设计目的
了解蚁群算法的思想，并能应用蚁群算法求解具体问题。
(3) 基本要求
①应用蚁群算法求解TSP 问题。
②TSP 中的城市数量不少于30 个，组成完全图，边上的权值自定。
③蚂蚁数量可配置，迭代次数可配置。
④给出较全面的实验结果：结果路经及长度；蚁群算法执行时间；不同参数值（蚂蚁数量，迭代次数）的影响等。
⑤迭代过程需要用图形界面表示(可用C 的图形库)。
8. 汽车租借公司的管理
(1) 问题描述
设计数据结构及算法完成某个汽车租借公司日常工作的组织与管理。该管理系统的基本管理对象为汽车，每台汽车用一个license number 进行唯一标识。每个汽车存在三种可能状态：·可以租借（available for rent）
·已借（rented）
·修理中（in repair）
其中在available 队列中汽车应该依据汽车行驶过的路程进行排序，行驶路程最少的汽车排在最前面。在rented 队列中的汽车应依据其预期返回时间进行排序，排在最前的应是预期最早返回的汽车。
(2) 课程设计目的
应用线性数据结构存储信息，并能够应用上面的基本操作实现事务管理。
(3) 基本要求
①用三个链表组织三种状态的汽车。
②能够实现租借的日常事务：引入新车，租借，收费，修理等。
③租借收费应根据汽车行驶的路程及借去的时间综合计算得出，路程收费标准如下：
1. 低于100Km 收费20.00 元
2. 100Km 以外的路程枚Km 收费0.15 元
④汽车根据行驶的路程定期进行维护。
⑤还需实现辅助操作：汽车查询，打印全部信息，计算并打印收入、成本及收益。
⑥管理系统应有完整地界面（最好是图形化界面）。
(4) 实现提示
主要集中在链表的基本操作上。
9. 学生成绩管理系统
(1) 问题描述
设计数据结构完成一个学院学生相关信息的存储，并在此基础上编写算法实现学生成绩管理。
(2) 课程设计目的
应用线性数据结构存储信息，并能够合理的应用排序及查找算法，学会应用散列法。
(3) 基本要求
①一个学院由若干个班组成；所有学生修相同的考试课和考查课。
②管理系统能够实现：学生加入，学生毕业，学生成绩统计，学生查询，学生排名等管理操作。（要考虑考试课和考查课的比重关系）
③为方便查找，要求针对学生姓名进行散列法查找。
④管理系统应有完整地界面（最好是图形化界面）。
(4) 实现提示
主要集中在散列函数的构造和冲突的解决上。
10. 迷宫的生成与路由
(1) 问题描述
设计算法生成一个N×M(N 行M 列)的迷宫，并完成迷宫的组织和存储。实现两种不同的迷宫路由算法：广度优先，深度优先算法。并比较(包括理论和实验)三种方法的时空复杂性。
(2) 课程设计目的
理解栈的应用，理解深(广)度优先思想，理解问题的理论和实验分析。
(3) 基本要求
①N 和M 是用户可配置的，缺省值为50 和50。
②迷宫的入口和出口分别在第0 行和第N-1 行上，随机选择。
③生成的迷宫要求是连通的。
④实现图形化界面(可用VC++，也可用C 语言的图形库)。
⑤三种方法的试验比较应该在多个迷宫实例上(尤其可以选一些特定的迷宫)。
(4) 实现提示
多考虑栈上的运算。
11．文档集合上的查询
(1) 问题描述
设计数据结构完成在一个文档集合的存储，并构造算法实现其内容的查询。该设计包括三个部分：
(一)应用数据结构完成文档集合的内容(基于单词的)存储，并为下一步的查询建立索引。
(二)就单个单词的查询请求，设计算法进行查询。
(三)对多个单词通过AND 和OR 构造的复杂查询进行处理(此处可只做两个单词的情况)。具体情形如下面的例子：
Example
Doc1: I like the class on data structures and algorithms.
Doc2: I hate the class on data structures and algorithms.
Doc3: Interesting statistical data may result from this survey.
Here are the answers to some queries:
Query 1: data
Doc1, Doc2, Doc3
Query2: data AND structures
Doc1, Doc2
Query 3: like OR survey
Doc1, Doc3
图15 文档集合上的查询实例
(2) 课程设计目的
用线性结构组织信息，查找算法的选择与应用。
(3) 基本要求
①文档集合中的文档数不能少于20 个。
②数据结构的设计以及查找算法的构造应考虑如何最大程度的提高查询效率。
③查询效率的提高应是综合多种查询的，而不是只针对一种查询的优化。
④给出查询效率的模拟实验数据。
(4) 实现提示
AND 和OR 查询可转变为单个单词查询结果的组合。
12. 模拟文件目录系统
(1) 问题描述
本设计需完成两部分工作：一个是定义并实现一称为CatalogTree 的ADT，用它来表达字符串集合组成的有序树；另一个是一个Shell 的应用程序，用它来模拟文件目录系统，并提供模拟操作界面。CatalogTree 的组织结构如下图(带父结点指针的儿子—兄弟链树)：
图7 CatalogTree 的结构示意图
针对于目录系统，CatalogTree 的结点存放的数据内容为字符串，每个结点对应一个目录项，该目录项可以是目录，也可以是文件，如果是目录就可以再存放其它目录或文件，即非叶结点；如果是文件就是叶结点。从根结点到该结点路经所有结点的字符串用“/”进行组合后就是该目录项的绝对路径，用来唯一的标识该目录。例如：/usr/li/email/student/。
目录系统具有如下基本操作：
1) dir ——列出当前目录下的所有目录项
2) cd ——打出当前目录的绝对路经
3) cd ..——当前目录变为当前目录的父目录
4) cd str——当前目录变为str 所表示路径的目录
5) mkdir str ——在(当前目录下)创建一个子目录(名为str)
6) mkfile str ——在(当前目录下)创建一个文件(名为str)
7) delete str ——删除(当前目录下)名为str 的目录或文件
(2) 课程设计目的
应用树知识模拟一个目录管理系统。
(3) 基本要求
①描述并实现CatalogTree 的ADT，包括其上的基本操作：如插入一个结点，寻找一个结点，返回一个结点的最左儿子等（具体情况依据应用自定）。
②应用CatalogTree 的ADT 实现一个完成文件目录系统的Shell 应用程序。
③该Shell 是一个不断等待用户输入命令的解释程序，根据用户输入的命令完成相关操作，直到退出（quit）。命令名及其含义如上所述。
④目录树结构可以保存（save）到文件中，也可从文件中读出（load *.dat）。
⑤dir 命令的结果应能够区分是子目录和还是文件。
⑥应对命令4)~7)中的str 区分是绝对路经，还是相对路径。
(4) 实现提示
关键是树上基本操作的实现。
13. 集合的等价划分
(1) 问题描述
构造集合结构的抽象数据型，并在此基础上进行集合的等价划分。
(2) 课程设计目的
掌握集合的表示方法，并设计等价划分算法。
(3) 基本要求
①选择合理的结构完成集合的表示(要求以ADT 的形式给出)。
②在进行等价划分前，等价关系需用户输入(从文件输入，格式自定)。
③需要验证用户输入的关系是否为等价关系。
④对集合进行等价划分，且要分析该划分的时空复杂性。
(4) 实现提示
可用树结构来表示集合，如果能进行适当的优化并给出理由和实验分析结果将更好。
14. 哈夫曼编码与译码
(1) 问题描述
针对一段文本(推荐为英语)，就这段文本进行相应的哈夫曼编码和译码。
(2) 课程设计目的
掌握哈夫曼树的构造。
(3) 基本要求
①完成文本的频率统计。
②构造哈夫曼树。
③编写编码程序和译码程序。
④计算压缩率，并和任一种压缩算法(自己去找)比较(比较复杂性和压缩效果)。
(4) 实现提示
无。
15. 小型文本编辑器的设计
(1) 问题描述
设计一个文本编辑器，使其具有通常编辑器(如Notepad)所应具备的基本功能。
(2) 课程设计目的
较大规模软件系统的设计与实现，字符串上的基本操作。
(3) 基本要求
①要求该编辑器在串基本抽象数据型上构建。
②编辑器应具备如字符串查找，字符串替换，统计字数，统计行数等基本功能。
③具备图形化界面(最好用VC++完成)。
(4) 实现提示
字符串抽象数据型需要为文本编辑器的实现提供足够的支持，所以在此部分需仔细分析、设计；可以行编辑器作为该编辑器的基础。
16．多项式链式存储结构及其代数运算
(1) 问题描述
设计并建立一个链式存储分配系统来表示和操作多项式。为了避免对零和非零多项式进行不同的处理，使用带头结点的循环链表。为了充分利用多项式中不再使用的结点，维护一个可用空间表avail,把不再使用的多项式的结点链入其中。当需要一个新结点时，就查看这个单链表avail。如果表非空，那么可以使用它的一个结点。只有当该表为空时，才使用动态存储分配来创建新结点。
（2）设计目的
掌握循环链表的存储结构及其操作；能够运用循环链表的存储结构表示多项式，并进行代数运算。
(3) 基本要求
设计多项式的存储结构，编写并测试下列函数：
a) get_node 和ret_node，从/向可用空间表申请和插入一个多项式结点。
b) pread，读取一个多项式，并将其转换成循环存储表示。返回指向该多项式的头结点的指针。
c) pwrite，输出多项式，采用能够清楚显示的形式。
d) padd，计算d = a+b。不改变a 和b。
e) psub，计算d = a-b。不改变a 和b。
f) pmult，计算d = a*b。不改变a 和b。
g) eval，计算多项式在某点a 的值，其中a 是一个浮点型常量。返回结果为浮点数。
h) perase，把存储表示为循环链表的多项式返还给可用空间表。
（4）实现提示
为了进一步简化加法算法，把多项式的头结点的指数域设为-1
17．稀疏矩阵的完全链表表示及其运算
(1) 问题描述
稀疏矩阵的每个结点包含down，right，row，col 和value 五个域。用单独一个结点表示一个非零项，并将所有结点连接在一起，形成两个循环链表。使得第一个表即行表，把所有结点按照行序（同一行内按列序）用right 域链接起来。使得第二个表即列表，把所有结点按照列序（同一列内按行序）用down 链接起来。这两个表共用一个头结点。另外，增加一个包含矩阵维数的结点。稀疏矩阵的这种存储表示称为完全链表表式。实现一个完全链表系统进行稀疏矩阵运算，并分析下列操作函数的计算时间和额外存储空间的开销。
（2）设计目的
认识和掌握稀疏矩阵的完全链表表示；能够建立并运用这种存储结构
(3) 基本要求
建立一个用户友好、菜单式系统进行下列操作，并使用合当的测试数据测试该系统。（a）读取一个稀疏矩阵建立其完全链表表示
（b）输出一个稀疏矩阵的内容
（c）删除一个稀疏矩阵
（d）两个稀疏矩阵相加
（e）两个稀疏矩阵相减
（f）两个稀疏矩阵相乘
（g）稀疏矩阵的转置
（4）实现提示
链表上的操作。
18．简单矢量图形的几何变换
(1) 问题描述
常见的几何图形（二维图形）都是由点、直线和圆组成，而平面上的点和直线都可用矢量进行表示，如果假设几何图形中不包含圆，那么一个无论多么复杂的几何图形都可用矢量表示并存储，且图形上的几何变换都可通过矢量上的变换得以实现。
例如下图：
图8 一矢量图形的实例
图中的十字形状就可用矢量P1,P2-P1 和P3,P3-P4 表示，当然其中P1,P2,P3,P4 都是向量，分别表示十字图形的四个顶点。其中P1 表示直线段的起点，P2-P1 表示该直线的方向
和长度。
而该图的平移变换就可表示如下(向右水平平移5 个单位)：
图9 矢量图形向右平移5 个单位的结果
[P1+H,P2-P1];[P3+H,P3-P4]其中H 为矢量5+0i。
(2) 课程设计目的
能够应用线性数据结构描述简单的矢量图，并能完成简单的几何变换。
(3) 基本要求
①描述并实现矢量ADT，包括矢量的表示和存储，以及其上的基本操作：矢量
相加；相减；共扼；求模；相乘等。
②应用矢量实现简单几何图形（由点和直线组成）的表示和存储。同时该几何图
形能够保存在文件中（格式自定），并能从文件中读出。
③实现矢量几何图形的基本操作，包括平移（水平加垂直）；旋转；依直线镜像；
依点镜像；放大；缩小等（可自行扩展）。
④提供界面实现用户对图形的操作，包括输入图形，进行变换操作等。
⑤每一步操作的结果都能图形化显示。
(4) 实现提示
用二元组表示一个向量，一个几何图形就是一个数组。
参考书目
1、严蔚敏、吴伟民：《数据结构（C语言版）》，清华大学出版社，1997年4月第1版。
2、唐策善、李龙澍、黄刘生：《数据结构–用C语言描述》，高等教育出版社，1995年4月第1版。
实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （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）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。
数字逻辑课程设计 自从它被发明的那天起，就成为人们生活中必不可少的一种工具，尤其是在现在这个讲 究效率的年代，时钟更是在人类生产、生活、学习等多个领域得到广泛的应用。然而随着时 间的推移，人们不仅对于时钟精度的要求越来越高，而且对于时钟功能的要求也越来越多，时钟已不仅仅是一种用来显示时间的工具，在很多实际应用中它还需要能够实现更多其它的
功能。诸如闹钟功能、日历显示功能、温度测量功能、湿度测量功能、电压测量功能、频率测量功能、过欠压报警功能等。钟表的数字化给人们的生产生活带来了极大的方便，而且大大地扩展了钟表原先的报时功能。诸如定时自动报警、按时自动打铃、时间程序自动控制、定时广播、自动起闭路灯、定时开关烘箱、通断动力设备、甚至各种定时电气的自动启用等，所有这些，都是以钟表数字化为基础的。可以说，设计多功能数字时钟的意义已不只在于数字时钟本身，更大的意义在于多功能数字时钟在许多实时控制系统中的应用。在很多实际应 用中，只要对数字时钟的程序和硬件电路加以一定的修改，便可以得到实时控制的实用系统， 从而应用到实际工作与生产中去。因此，研究数字时钟及扩大其应用，有着非常现实的意义。 数字钟从原理上讲是一种典型的数字电路，其中包括了组合逻辑电路和时序电路?目前,数字钟的功能越来越强，并且有多种专门的大规模集成电路可供选择? 前言 (2) 目录 (2) 题目 (2) 摘要 (2) 关键字 (3) 设计要求 (3) 正文 (3) 1电路结构与原理图 (3) 2数码显示器 (3) 60进制计数和24进制计数 (4) 校时 (7) 振荡器 (8) 3.计算、仿真的过程和结果 (9) 鸣谢 (11) 元器件清单 (11) 参考文献 (11) 总结与体会 (11) 教师评语 (12) 数字时钟的课程设计 摘要： 数字钟是一种用数字电路技术实现时、分、秒计时的装置，与机械式时钟相比具有更高 的准确性和直观性，且无机械装置，具有更更长的使用寿命，因此得到了广泛的使用。 数字钟从原理上讲是一种典型的数字电路，其中包括了组合逻辑电路和时序电路。目前, 数字钟的功能越来越强，并且有多种专门的大规模集成电路可供选择。本设计采用74LS290. 74LS47.BCD七段数码管和适当的门电路构成，可实现对时、分、秒等时间信息的采集和较时 功能地实现?
《房屋建筑学》课程设计任务书 题目：21世纪初小康型住宅设计。 一、目的要求 通过《房屋建筑学》的学习和课程设计实践技能训练，让学生进一步了解一般民用建筑设计原理和方法，掌握建筑施工图设计的技能，培养学生综合运用设计原理去分析问题、解决问题的综合能力。 二、设计条件 1．本设计为某城市型住宅，位于城市居住小区或工矿住宅区内，为单元式、多层住宅（4～6层）或中高层住宅（7～9层）。 2．面积指标：参见建设部中国建设技术发展研究中心和日本国际协力事业共同对中国城市提出的一个多元层次的2000年小康居住目标，见下表。 3．套型及套型比可以自行选定。 4．层数：五～七层；耐火等级：Ⅱ级；屋面防水等级：Ⅱ～皿级。 5．结构类型：自定（砖混或框架） 6．房间组成及要求：功能空间低限面积标准如下： 起居室18～25 m2（含衣柜面积） 主卧室12～16 m2 双人次卧室 12～14 m2 单人卧室8～10 m2 餐厅≥8 m2 厨房≥6 m2，包括灶台、调理台、洗地台、搁置台、上柜、下柜、抽油烟机等。 卫生间4～6 m2（双卫可适当增加），包括浴盆、淋浴器、洗脸盆、坐便器、镜箱、洗衣机位、排风道、机械排气等。 门厅：2～3 m2 贮藏室；2～4 m2（吊柜不计人） 工作室6～8 m2 电气设备包括用电量80～120kw·h／月，负荷 1560～4000W（大套可增至 6000W）； 电源插座合大居室2～3组，小居室2组，厨房3组，卫生间3组，另设：公用天线、电话、空调线等。 三、设计内容及深度要求 本次设计在教师给定的住宅方案或学生自己设计构思的方案基础上按施工图深度要求进行，但因无结构、水、电等工种相配合，故只能局部做到建筑施工图的深度。设计内容如下； 1．总平面图：比例1：50O。 2．建筑平面图：包括底层平面和标准层平面图，比例1：10O或1：20O，屋顶平面图，比例1：10O或1：20O。 3．建筑立面图：包括正立面、背立面及侧立面图，比例1：100或1：200。 4．建筑剖面图；2个，比例1：100。
内蒙古师范大学计算机与信息工程学院《数字电路》课程设计报告 设计题目智力竞赛抢答器逻辑电路设计指导教师戚桂美职称讲师 姓名*** 学号2009******* 日期2011/7/12
智力竞赛抢答器逻辑电路设计 计算机与信息工程学院 2009级 2009******* 指导教师戚桂美讲师 摘要设计一个可以容纳4名选手或4个代表队比赛的抢答器。设置一个系统清除和抢答控制开关S，该开关由主持人控制。抢答器具有锁存与显示功能。即选手按动按钮，锁存相应的编号，并将优先抢答选手的编号保持到显示器上，直到主持人将系统清除为止。 关键字抢答器电路图 74LS74 1引言 智力竞赛是一种生动活泼的教育形式和方法，通过抢答和必答两种方式能引起参赛者和观众的极大兴趣，并且能在极短的时间内，使人们增加些科学知识和生活常识。 在进行智力竞赛抢答时，各参赛者考虑好后都想抢先答题。如果没有合适的设备，有时难以分清它们的先后，是主持人感到为难。为了使比赛能顺利进行，需要有一个能判断抢答先后的设备，来做一个公正的裁判员。称之为智力竞赛抢答器。 2设计任务及主要技术指标和要求 2.1 主要的设计指标和要求 主持人没有宣布抢答开始时，抢答不起作用；在主持人宣布抢答开始后，可以进行抢答。它的任务是从若干名参与者中确定出最先的抢答者，立即将其编号锁存，并在LED数码管上显示选手的编号，同时用声和光提示。此外，封锁输入电路，禁止其他选手抢答，优先抢答选选手的编号一直保存到主持人将系统清零为止。为此我们小组决定就这次机会设计一个低成本但又能满足需要的四路智力竞赛抢答器。
2.2 设计任务和要求 (1) 设计一个可以容纳4名选手或4个代表队比赛的抢答器。 (2)设置一个系统清除和抢答控制开关S，该开关由主持人控制。 (3) 抢答器具有锁存与显示功能。即选手按动按钮，锁存相应的编号，并将优先抢答选手的编号保持到显示器上，直到主持人将系统清除为止。 3工作原理 接通电源后： 主持人的开关拨到“清除”状态，此时抢答器处于禁止状态，编号显示器处于“0”；主持人将开关设置为“开始”状态，并宣布“开始抢答”，此时抢答器开始工作。 当参加智力竞赛的选手摁下手中的抢答器时，蜂鸣器和LED数码管会用声和光提示，并显示该小组的编号。 只有最先抢答者的编号才能被锁存，并在LED数码管上显示选手的编号，同时用声和光提示。 由以上两个条件可以想到： 用D触发器来实现，D触发器是一个输出跟输入一样的触发器。 将主持人的开关和D触发器的清零端相连。 D触发器是一个在CP脉冲上升沿时反转的触发器。所以只要有一个抢答器输出为1时，就让所有抢答器的脉冲没有上升沿，这样就轻而易举的让其他小组的抢答无效了。 蜂鸣器和LED数码管的提示延续到主持人清零为止，不能在变。 当一轮抢答结束后，主持人将其清零，准备下一轮抢答。
《面向对象程序设计》综合实验指导书一．课程设计的目的和任务 《面向对象程序设计》课程设计是软件工程专业本科学生在学习完《面向对象程序设计》课程之后的一个重要的实践环节。要求学生在教师的指导下，综合运用在《面向对象程序设计》课程中学过的面向对象程序设计思想与Java编程技巧，独立完成一项较为完整、并具有一定难度的课程设计任务，加深对面向对象程序设计思想的理解，掌握利用Java语言编写具体的应用程序。培养学生的团队合作精神、良好的程序设计风格以及了解应用程序的设计开发过程和Java程序编程与测试的能力。二．总体要求： 1、每个班分若干个组，每组2-3人（自由组合）课程设计题目由任 课老师指定； 2、人员分工：组长1人、组员1到2人。组长可由小组人员自行选出 或自荐，组长的职责是负责与老师交流，合理安排分配本组的各项任务，任务有：系统总体设计、编码、测试、写文档。 3、程序编码总体要求： 编程工具统一使用Eclipse。 统一使用Java的AWT组件进行GUI编程（或Applet编程）， 必须有登录界面，登录的用户名和密码为组长的名字的全 拼；非Applet程序要求有一个框架窗口，关闭窗口时要注意 处理窗口事件退出程序。 程序编码时，必须严格遵守Java程序标识符的一般约定，并 要加适量的注释。 4、程序编码完成后，一定要进行严密的测试工作。 5、文档内容要求： 封面（见封面文件）。以下每个内容为一章； 项目计划（内容是：小组人员名单与所负责的工作）。 程序详细功能描述（描述你的程序能完成什么功能）。要求 200字左右。 程序使用说明（对程序的每个操作步骤的屏幕画面进行载 图，并加以文字说明）。 此次课程设计的编程心得。要求每人50字以上。 文档的字体与大小，统一采用“宋体五号字”；要将以上内容 合写成一篇完整的文档；文档头要加入标题和目录索引。 6、程序完成后，要提交文档与程序（包括源码，每组提交一份），
数字逻辑课程设计报告
数字逻辑课程设计 多功能数字钟 班级： 学号： 课程设计人： 指导老师： 课题： 完成时间：
一、设计目的： 学会应用数字系统设计方法进行电路设计，熟练地运用汇编语言。 二、设计任务及要求： 1.记时、记分、记秒 2.校时、校分、秒清0 3.整点报时 4.时间正常显示 5.闹时功能 三、设计思路： 将整个闹钟分为以下几个模块，每个模块中都有详细的各部分的设计思路，源代码及仿真图像，生成的器件。 1.计时模块 计小时：24进制计数器 计分、计秒：60进制计数器 计时间过程： 计秒：1HZ计数脉冲，0~59循环计数，计数至59时产生进位信号。 计分：以秒计数器进位信号作为分计数脉冲，0~59循环计数，59时产生进位。 计时：以分计数器进位信号作为时计数脉冲，0~23循环计数，23时清0。 二十四进制计数器代码： library ieee; use ieee.std_logic_1164.all; use ieee.std_logic_unsigned.all; entity cnt24 is port (clk:in std_logic; qh,ql:out std_logic_vector(3 downto 0)); end cnt24; architecture behave of cnt24 is signal q1,q0:std_logic_vector(3 downto 0); begin process(clk) begin if(clk'event and clk='1')then if(q1="0010" and q0="0011")then q1<="0000";q0<="0000"; elsif(q0="1001")then q0<="0000";q1<=q1+'1'; else q0<=q0+'1'; end if; end if; qh<=q1; ql<=q0;
09级《数据结构》课程设计任务书 一．课程设计的任务本次设计是为加强学生的软件编程能力而进行的专门训练。选题考虑到学生在数据结构中学过的各种算法、数据组织方式进行选题，考虑数据结构算法所涉及的操作系统、网络、编译方法等中的实例，进行设计。下面是课程设计待选题目共43题。按学号相应选题，如：学号为01，则选择第1题。分析题目，完成相应题目的程序设计。1、商品管理问题描述：以链表结构的有序表表示某商场家电部的库存模型，当有提货或进货时需要对该链表及时进行维护，每个工作日结束以后，将该链表中的数据以文件形式保存，每日开始营业之前，须将文件形式保存的数据恢复成链表结构的有序表。实现要求：链表结构的数据域包括家电名称、品牌、单价和数量，以单价的升序体现链
表的有序性。程序功能包括：初始化、创建表、插入、删除、更新数据、查询及链表数据与文件之间的转换等。 2、编程整理表达式键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。 3、个人帐簿管理问题描述：个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。实现要求：1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2．完成最低要求：建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充，修改和删除；3．进一步要求：完成对
数字电路课程设计（学年设计、学年论文）任务书 学院计算机与信息工程学院专业网络工程 课程名称数字电路题目四路彩灯显示电路系统 的设计 完成期限自2013年12月1日至2014年1月5日共5周 内容及任务一、项目的目的 （1）加深对电子线路的基本知识的了解和对电路的构建； （2）通过对问题的分析，选取相关的原件，系统设计，把实际问题转化为仿真电路问题； （3）提高团队的合作能力和动手能力； 二、项目任务的主要内容和要求 （1）设计四路彩灯显示电路，接通电源后，彩灯可以自动按预先设置闪烁； （2）设置的彩灯花型由三个节拍组成 第一节拍：从左向右逐次渐亮，灯亮时间1S共用4S. 第二节拍：四路彩灯从右向左逐次渐灭，也需4S。 第三节拍：四路彩灯同时亮0.5秒，然后同时变暗，进行四次，所需时间也是四秒。 （3）三个节拍完成一个循环，一共需要12S。一次循环之后重复进行闪烁。 三、项目设计（研究）思路 系统主要包括脉冲源、分频器、节拍控制器等，脉冲源采用秒脉冲发生器，用以提供频率为1Hz的时钟信号；分频器将1Hz的时钟信号四分频，用以产生0.25Hz（即4S）的时钟信号；节拍控制器产生三个节拍循环的控制信号；节拍程序执行器完成在每个节拍下的系统动作，即数据的左移、右移和送数功能，可以使用双向通用移位寄存器74LS194完成；显示电路完成系统循环演示的指示，可以用发光二极管模拟。 四、具体成果形式和要求 具体成果：四路彩灯显示电路系统和设计文档；
其要求：设计思路清晰，给出整体设计框图；设计个单元电路，给出具体设计思路、电路器件。 进度安排 起止日期工作内容 12.1-12.10 选题，组员分工，明确任务，查找相关资料。 12.11-12.20 绘制电路原理图。 12.21-12.30 运行、调试。 12.31-1.3 编写课程设计报告、答辩。 主要参考资料[1]康华光主编.电子技术基础（数字部分)第五版.高等教育出版社。 [2]康华光主编.电子技术基础（模拟部分)第五版.高等教育出版社。 [3]蔡惟铮《数字电子线路基础》[M]哈尔滨，哈尔滨工业大学出版社。 [4]吕思忠《数字电路实验与课程设计》哈尔滨工程大学出版社。 [5]谢自美《电子线路设计》华中理工大学出版社。 指导教师 意见 （签字）：×年×月×日 系（教研室） 主任意见 （签字）：×年×月×日
数字逻辑课程设计实验报告 题目数字钟 姓名桂大有 班级网络工程103班 学号109074360 指导教师陆勤 完成日期2012年5月21日
数字钟的设计 1.数字钟的功能描述 (1)计时和显示功能 采用24小时计时并以十进制数字显示时、分、秒（时从00-23，分、秒从00-59）。 (2)校对动能 当数字时钟走的有偏差时，应能够手动校时。 2.数字钟的设计思路 根据功能要求，整个数字时钟分为计时和校时两大部分。 计时部分秒计时电路接收1Hz时基信号，进行60进制计数，计满后秒值归0，并产生1/60Hz时钟信号；分钟计时电路接受1/60Hz时钟信号，进行60进制计数，计满后分钟值归0，并产生1/3600Hz时钟信号，小时计时电路接收1/3600Hz时钟信号，进行24小时计数，计满后小时、分、秒皆归0，如此循环往复。 校时部分，采用两个瞬态按键配合实现，1号键产生单脉冲，控制数字钟在计时/校时/校分/校秒四种状态间切换，2号键通过控制计数使能端让时/分/秒计数器发生状态翻转以达到指定的数值。 3.系统功能模块介绍 Ⅰ.模块一：数字钟总体原理电路。 其中包含：（1）分钟、秒计时电路（２）小时计时电路（３）计时／校时的切换
Ⅱ.采用原理图和HDL混合设计方式实现数字钟 ①分钟、秒计时电路 分钟、秒计时需要60进制计数，其电路图如下所示： 该电路图用两片７４１６０采用同步连接构成６０进制计数器，通过译码电路识别稳态“５９”，输出低电平使计数器置数为０。整个技术循环为００—>０１—>０２—>…—>５８—>５９—>００—>…，共有６０个稳定状态。计数值采用ＢＣＤ码形式，Ｑ７～Ｑ４表示分钟或秒的十位，Ｑ３～Ｑ０表示分钟或秒的各位。ＥＮ输入端当正常计数状态时接收分钟计时电路的进位输出，，而在校时状态时接收校时脉冲用于控制小时值的翻转。计满进位输出端ＣＯ用于触发高一级计数器的技术动作。 ②小时计时电路(采用24时制,电路图如下所示)
《房屋建筑学》课程设计任务书 一、设计题目 天津市某独栋住宅设计 二、目的要求 通过《房屋建筑学》课程的学习和课程设计实践技能训练 1.培养学生综合运用设计原理及构造知识去分析问题、解决问题的能力 2.掌握建筑施工图设计的基本方法和内容。 3.进一步训练建筑绘图的能力。 三、设计条件 1．设计方案见附图。 2．建筑结构：砖混结构。 3．建筑层数：2-3层；建筑层高：2.8-3.0m。 4．建筑等级：耐久等级为Ⅱ级，耐火等级为二级。 5．房间组成及要求：功能空间低限面积标准如下： 起居室18～25 m2（含衣柜面积） 主卧室12～16 m2 双人次卧室 12～14 m2 单人卧室8～10 m2 餐厅≥8 m2 厨房≥6 m2，包括灶台、调理台、洗地台、搁置台、上柜、下柜、抽油烟机等。 卫生间4～6 m2（双卫可适当增加），包括浴盆、淋浴器、洗脸盆、坐便器、镜箱、洗衣机位、排风道、机械排气等。 门厅：2～3 m2 贮藏室；2～4 m2（吊柜不计入） 工作室6～8 m2 四、设计内容及深度要求 本次设计参考教师给定的住宅方案，根据设计资料确定建筑方案，初步选定主要构件尺寸及布置，明确各部位构造做法。在此基础上按施工图深度要求进行，但因无结构、水、电等工种相配合，故只能局部做到建筑施工图的深度。设计内容如下； 1．建筑平面图：各层平面图，包括底层平面、二层平面图和屋顶平面图等，比例1：5O。 2．建筑立面图：包括正立面、背立面及侧立面图，比例1：50-1：100。
3．建筑剖面图；2个，比例1：50-1：100。 4．建筑详图： ①表示局部构造的详图，楼梯详图比例1：50、外檐详图比例1：20。 ②表示房屋设备的详图（选作内容），如厨房、厕所、浴室以及壁柜、挂衣柜、 鞋柜、碗柜、灶台、洗涤盆、污水池、垃圾道、信报箱、阳台晒衣架等详图。数 量、比例自定。 5．设计简要说明、图纸目录、门窗表及技术经济指标等。 五、参考资料 1．《民用建筑设计通则》（JGJ 37-87） 2．《建筑楼梯模数协调标准》（GBJ 101-87） 3．《建筑设计防火规范》（GBJ 121-88） 4．住宅设计规范（GB50096—1999）。 5．《建筑设计资料集》第3册 6．《房屋建筑学》教材 7．地方有关民用建筑构、配件标准图集 8．《建筑构造资料集》 9．有关的建筑构造标准图集 10．《房屋建筑统一制图标准）（GBJ—86） 11．《建筑制图》的施工图部分 12．建筑工程设计文件编制深度的规定 六、图纸规格及图面要求： 1.图幅：4-5张二号图（420×594mm）或2号加长（参考教材附录），边框上、下、右、左分别为10、10、10、25mm。 2.图面要求：（1）铅笔线，绘图纸，线条粗细分明、流畅，字体工整，图面整洁美观。（2）构造做法准确无误，投影关系明确。（3）图标如下。
滁州学院 课程设计报告 课程名称：数字逻辑课程设计 设计题目：猜数字游戏的设计 院部：计算机与信息工程 专业：网络工程 组别：第五组 起止日期: 2012年5月28日~2012年6月15日 指导教师:张永定 计算机与信息工程学院二○一二年 、
课程设计任务书 课程设计题目猜数字游戏的设计 组长严盼盼学号2011211329 班级网工112班院部计算机与信息工程专业网络工程 组员武倩闫静周晶晶夏艾 指导教师张永定 课程设计目的1.设计一个具有用保存用来进行比较的数据，输入新的数据通过比较器与保存的数据进行比较，用计数器进行计数统计功能的电路。 2.通过此次实验加深对所学数电知识的运用。 3.锻炼Multisim 10的仿真能力和硬件调试能力。 课程设计所需环境硬件环境：微型计算机 软件环境：Windows XP Multisim 10 课程设计任务要求1.猜数字游戏由若干个按键、若干个发光二极管。 2.输入为六位二进制数，与正确值进行比较，判断得出结果。 3.如果出现连续5次猜错，则红灯亮，表示游戏结束。 4.游戏开始时，可以对存储值进行设置。 课程设计工作进度计划 序号起止日期工作内容分工情况 1 5.28~6. 2 课程内容介绍和查找资 料严盼盼：介绍课程内容 武倩、闫静、周晶晶、夏艾：查找资料 2 6.3~6.6 设计总体思路，基本原 理和框图 严盼盼：分析数字电路所需的芯片 3 6.7~6.10 单元电路设计严盼盼：对电路进行总设计 武倩、闫静、周晶晶：负责了解各芯片功能 夏艾：负责连接线路 4 6.11~6.12 搭建仿真电路并进行测 试，调试电路严盼盼、周晶晶：搭建电路 武倩、闫静、夏艾：故障分析并进行改进 5 6.13~6.15 整理文档与总结武倩：负责整理文档 指导教师签字：年月日 系（教研室）审核意见： 系（教研室）主任签字：年月日
计算机网络课程设计通过课程设计，使学生在对计算机网络技术与发展整体了解的基础上，掌握网络的主要种类和常用协议的概念及原理，初步掌握以TCP/IP协议族为主的网络协议结构，培养学生在TCP/IP协议和LAN、WAN上的实际工作能力；学会网络构建、网络日常维护以及网络管理的方法，使学生掌握在信息化社会建设过程中所必须具备的计算机网络组网和建设所需的基本知识与操作技能。运用网络工程和软件工程思想，按照需求分析、规划、设计、配置的基本流程，经历一个完整的网络工程过程，培养学生调查研究、查阅技术文献、资料、手册以及编写技术文档的能力，培养学生将理论知识应用于实践的能力。 一、格式要求及须知： （1）使用学院网站的课程设计模版，要求格式美观，字体及编号要求见表1。 表1 字体及编号要求
（2）参考文献：参考课本的参考文献格式（附录C）。但编号换成[1]、[2]……（3）附录：课程设计中的代码或得到的数据包等数据将作为该设计附件或附录，题目需要但没有的相应代码及数据包文件的将记整组不及格，需要重做。 （4）成绩记录：该设计成绩将记录到教务处成绩管理系统中。 （5）打印：经审查（发邮件到指导老师处或当面交流修改）后，方可打印、存档。打印后递送到指导老师的信箱。 （6）如发现两组设计雷同或抄袭互联网，该组重做! 二、任务完成形式： 交付课程设计说明书、设计作品（需要验收）。 设计作品指的是完整的源程序代码（对于第二类题目为仿真文件）。 课程设计说明书（纸质+电子版），内容包括：设计任务、需求分析、总体设计、详细设计（相应地给出关键的代码）、设计总结（评价/遇到的问题/体会/建议等）、使用说明等。 设计工作计划与进度安排： 根据所选题目，合理安排进度计划，总体上需要40个小时。以下仅供参考： 1. 原理知识 4小时 2. 程序设计技术 4小时 3. 开发环境与程序调试环境 4小时 4. 总体设计、关键环节的详细设计 8小时
课程设计(综合实验)报告 题目：第四个实验数字电子钟院系：计算机科学系 班级：计算计科学与技术1班学号： 学生姓名： 队员姓名： 指导教师：
《数字逻辑》综合实验 任务书 一、目的与要求 1 目的 1.1综合实验是教学中必不可少的重要环节，通过综合实验巩固、深化和扩展学生的理论知识与初步的专业技能，提高综合运用知识的能力，逐步增强实际工程训练。 1.2注重培养学生正确的设计思想，掌握综合实验的主要内容、步骤和方法。 1.3培养学生获取信息和综合处理信息的能力、文字和语言表达能力以及协作工作能力。 1.4提高学生运用所学的理论知识和技能解决实际问题的能 及其基本工程素质。 2.要求 2.1 能够根据设计任务和指标要求，综合运用电子技术课程中所学到的理论知识与实践技能独立完成一个设计课题。 2.2根据课题需要选择参考书籍，查阅手册、图表等有关文献资料。要求通过独立思考、深入钻研综合实验中所遇到的问题，培养自己分析、解决问题的能力。 2.3进一步熟悉常用电子器件的类型和特性，掌握合理选用的原则。 2.4学会电子电路的安装与调试技能，掌握常用仪器设备的正确
使用方法。利用“观察、判断、实验、再判断”的基本方法，解决实验中出现的问题。 2.5学会撰写综合实验总结报告。 2.6通过综合实验，逐步形成严肃认真、一丝不苟、实事求是的工作作风和科学态度，培养学生树立一定的生产观点、经济观点和全局观点。要求学生在设计过程中，坚持勤俭节约的原则，从现有条件出发，力争少损坏元件。 2.7在综合实验过程中，要做到爱护公物、遵守纪律、团结协作、注意安全。 二、主要内容 数字电子钟 设计一台能显示时﹑分、秒的数字电子钟，要求如下： 1）秒﹑分为00—59六十进制计数器，时为00—23二十四进制计数器； 2）可手动校正：可分别对秒﹑分﹑时进行手动脉冲输入调整或连续脉冲输入校正，（校正时不能输出进位）。 元器件选择 74LS162：4块与非门74LS00：2块共阳数码管LED 74LS161：2块GAL16V8：2块晶体振荡器：1MHZ GAL20V8：1块TDS-4实验箱 导线若干 所需要器件的图片如下
房屋建筑学课程设计 一、设计课题：单元式多层住宅（5~7层） 二、设计条件 1、地处市区某住宅小区，地段地势平坦，地质良好, 小区内及小区周围环境、道路自行设计。 2、小区内有3幢以上住宅，每幢住宅由3~5个单元组合而成。各单元之间组合拼接方式自定，单元平面类型可以为一梯两户或一梯三户。 3、结构类型：砖混结构加构造柱。采用坡屋顶形式。 4. 符合小康住房的新标准：每户建筑面积75~180m2，户型配置合理，有相应的起居、炊事、卫生和储藏空间。 5、平面布局合理，体现食寝分离的原则，并为住房留有装修改造余地。房间采光充足，通风良好。 6、根据炊事行为合理配置成套厨房设备，改善通风效果，冰箱入厨。合理分隔卫生间，减少便溺、洗浴、洗衣和化妆洗面的相互干扰。管道集中隐蔽，增加保安措施。 7、设置门斗，方便更衣换鞋，展宽阳台，提供室外休憩场所，合理 设计过渡空间，既保护了居室的宽敞豁亮，又使实际使用的面积大大超过建筑面积。 8、垃圾袋装化，小区内自行车就近入库，预留汽车停车车位。 9、小区内有宜人的绿化和景观，人均绿化面积达到0.8m2~1.0m2，体现节能、节地，保护生态原则。 10、参考设置的房间：起居厅、主卧室、双人（单人）次卧室、厨房、卫生间、门厅、储藏间、工作室、阳台等。 厨房、卫浴设施配置标准： 厨房1型：灶台、调理台、洗池台、吊柜、冰箱、排油烟机 厨房2型：灶台、调理台、洗池台、搁置台、吊柜、冰箱、排油烟机 卫生间1型：淋浴、洗面盆、坐便器、洗衣机、自然换气风道 卫生间2型：浴盆（1.5m2）、淋浴器、洗面化妆台、化妆镜、洗衣机、坐便器、机械换气（风道） 三、设计要求 采用2#图纸，手绘或打印均可。图纸按照建筑制图标准要求绘制，图线清晰，粗细分明，尺寸标注完整、正确。 图纸内容： 1) 住宅小区总平面图1:500（包括几幢住宅，车库、小店、垃圾库等小区公共设施，小区内道路，大门，绿化，小区周围大道，建筑小品等，具体内容根据需要自定） 2) 单元底层和单元标准层平面图各一幅1:100或1:50（含家具布置），绘出其中一个单元即可。 3) 组合单元正立面、侧立面各一幅1:100，（3~5个单元组合成一幢楼） 4）单元剖面图1幅1：100 5）组合单元屋顶排水平面图一幅1:100，其中一幢即可。 6）外墙剖面详图一幅1:20
课程设计(综合实验)报告题目：第四个实验数字电子钟院系：计算机科学系 班级：计算计科学与技术1班 学号： 学生姓名： 队员姓名： 指导教师：
《数字逻辑》综合实验 任务书 一、目的与要求 1 目的 综合实验是教学中必不可少的重要环节，通过综合实验巩固、深化和扩展学生的理论知识与初步的专业技能，提高综合运用知识的能力，逐步增强实际工程训练。 注重培养学生正确的设计思想，掌握综合实验的主要内容、步骤和方法。 培养学生获取信息和综合处理信息的能力、文字和语言表达能力以及协作工作能力。 提高学生运用所学的理论知识和技能解决实际问题的能 及其基本工程素质。 2.要求 能够根据设计任务和指标要求，综合运用电子技术课程中所学到的理论知识与实践技能独立完成一个设计课题。 根据课题需要选择参考书籍，查阅手册、图表等有关文献资料。要求通过独立思考、深入钻研综合实验中所遇到的问题，培养自己分析、解决问题的能力。 进一步熟悉常用电子器件的类型和特性，掌握合理选用的原则。 学会电子电路的安装与调试技能，掌握常用仪器设备的正确使用方法。利用“观察、判断、实验、再判断”的基本方法，解决实验中出现的问题。
学会撰写综合实验总结报告。 通过综合实验，逐步形成严肃认真、一丝不苟、实事求是的工作作风和科学态度，培养学生树立一定的生产观点、经济观点和全局观点。要求学生在设计过程中，坚持勤俭节约的原则，从现有条件出发，力争少损坏元件。 在综合实验过程中，要做到爱护公物、遵守纪律、团结协作、注意安全。 二、主要内容 数字电子钟 设计一台能显示时﹑分、秒的数字电子钟，要求如下： 1）秒﹑分为00—59六十进制计数器，时为00—23二十四进制计数器； 2）可手动校正：可分别对秒﹑分﹑时进行手动脉冲输入调整或连续脉冲输入校正，（校正时不能输出进位）。 元器件选择 74LS162：4块与非门74LS00：2块共阳数码管LED 74LS161：2块GAL16V8：2块晶体振荡器：1MHZ GAL20V8：1块TDS-4实验箱 导线若干 所需要器件的图片如下 1同步十进制计数器74LS162 3输入正与非门74LS00
题目1： 一卧式钻镗组合机床动力头要完成快进－工进－快退－原位停止的工作循环；最大切削力为F L=11500N,动力头自重F G=19500N；工作进给要求能在0.02～1.2m/min范围内无级调速，快进、快退速度为6m/min；工进行程为100mm，快进行程为300mm；导轨型式式平导轨，其摩擦系数取fs＝0.2，fd＝0.1；往复运动的加减速时间要求不大于0.5s。 设计要求： （1）确定执行元件（液压缸）的主要结构尺寸（D、d等） （2）确定系统的主要参数； （3）选择各类元件及辅件的形式和规格，列出元件明细表； （4）绘制正式液压系统图（A3手绘） （5）进行必要的性能估算（系统发热计算和效率计算）。
题目1： 一台专用双面铣床，最大的切削力为9000N，工作台、夹具和行程的总重量4000N，工件的总重量为1800N，工作台最大行程为600mm，其中工进行程为350mm。工作台的快进速度为4.5m/min，工进速度在50～100mm/min范围内无级调速。工作台往复运动的启制（加速减速时间）为0.05s，工作台快退速度等于快进速度，滑台采用平面导轨。静摩擦系数为0.2s，动摩擦系数为0.1。（夹紧力大于等于最大静摩擦力） 机床的工作循环为：工作定位－工件夹紧－工作台快进－工作台工进－加工到位后停留－快退－原位停止－工件松开－定位销拔出。 要求系统采用电液结合实现自动化循环，速度换接无冲击，且速度要平稳，能承受一定量的反向负载。 试完成： （1）按机床要求设计液压系统，绘制液压系统图；（A3手绘） （2）确定夹紧缸、主工作液压缸的结构参数； （3）计算系统各参数，选择液压元件型号，列出元件明细表； （4）列出设计系统中的电磁铁动作顺序表。
数字逻辑课程设计 数字钟 姓名： 学号： 班级：物联网工程131班 学院：计算机学院 2015年10月10日
一、任务与要求 设计任务：设计一个具有整点报时功能的数字钟 要求： 1、显示时、分、秒的十进制数字显示，采用24小时制。 2、校时功能。 3、整点报时。 功能： 1、计时功能： 要求准确计时，以数字形式显示时、分、秒的时间。小时的计时要求为“12翻1”。 2、校时功能： 当数字钟接通电源或者计时出现误差时，需要校正时间（简称校时）。校时是数字钟应具备的基本功能，一般电子手表都具有时、分、秒等校时功能。为使电路简单，这里只进行分和小时的校时。对校时电路的要求是：在小时校正时不影响分和秒的正常计数；在分校正时不影响秒和小时的正常计数。校时方式有“快校时”和“慢校时”两种。“快校时”是通过开关控制，使计数器对1Hz的校时脉冲计数。“慢校时”是用手动产生单脉冲作校时脉冲。 3、整点报时： 每当数字钟计时快要到整点时发出声响；通常按照4低音1高音的顺序发出间断声响；以最后一声高音结束的时刻为整点时刻。 二、设计方案 电路组成框图： 主体电路 扩 展 电 路时显示器 时译码器 时计数器 分显示器 分译码器 分计数器 校时电路 秒显示器 秒译码器 秒计数器 定时控制 仿电台报时 报整点时数
数字钟电路是一个典型的数字电路系统，其由时、分、秒计数器以及校时和显示电路组成。其主要功能为计时、校时和报时。利用60进制和12进制递增计数器子电路构成数字钟系统，由2个60进制同步递增计数器完成秒、分计数，由12进制同步递增计数器完成小时计数。秒、分、时之间采用同步级联的方式。开关S1和S2分别是控制分和时的校时。报时功能在此简化为小灯的闪烁，分别在59分51秒、53秒、55秒、57秒及59秒时闪烁，持续的时间为1秒。 三、设计和实现过程 1.各元件功能 74LS160：可预置BCD异步清除器，具有清零与置数功能的十进制递增计数器。 74LS00：二输入端四与非门 74LS04：六反相器 74LS08：二输入端四与门 74LS20：四输入端双与非门 2.各部分电路的设计过程 （1）时分秒计数器的设计 时间计数电路由秒个位和秒十位计数器、分个位和分十位计数器及时个位和时十位计数器电路构成，其中秒个位和秒十位计数器、分个位和分十位计数器为60进制计数器，而根据设计要求，时个位和时十位计数器为12进制计数器。 秒/分钟显示电路：由于秒钟与分钟的都是为60进制的，所以它们的电路大体上是一样的，都是由一个10进制计数器和一个6进制计数器组成；有所不同的是分钟显示电路中的10进制计数器的ENP和ENT引脚是由秒钟显示电路的进位信号控制的。 分和秒计数器都是模M=60的计数器，其计数规律为00—01—…—58—59—00…。可选两片74LS160设计较为简单。 时计数器是一个“12翻1”的特殊进制计数器，即当数字钟运行到12时59分59秒时，秒的个位计数器再输入一个秒脉冲时，数字钟应自动显示为01时00分00秒，实现日常生活中习惯用的计时规律。可选两片74LS160设计。
数字逻辑课程设计 一、课程设计目的 《数字逻辑课程设计》是计算机大类学生的必修课之一，是《数字逻辑》课程的一个重要的实践教学环节，它与理论教学和实验教学相结合，培养学生综合运用所学的基础理论和掌握的基本技能来解决实际问题的能力。 课程设计通过完成一个课题的理论设计和实际调试工作，即能加深对所学知识的理解，又能培养综合的实践技能，从而提高分析问题和解决问题的能力。训练学生综合运用学过的数字逻辑的基本知识，独立设计比较复杂的数字电路的能力。通过实践教学引导学生在理论指导下有所创新，为专业课的学习和日后工程实践奠定基础。 二、课程设计要求 （一）教学要求 1．巩固和加深对数字逻辑各类型电路的设计方法及电子器件所构成电路的理解，并适当拓宽学生在电子线路领域的知识面。 2．初步掌握数字电路的设计、计算方法。能根据系统的技术指标，论证、拟订设计方案；选用合适的电路形式并进行工程计算及选择电路的元器件。 3．培养独立组织实验方案、正确选择使用实验仪器的能力，提高对功能电路和系统的安装调整、测试技术，以及综合运用所学理论知识解决实际问题的能力。（二）能力培养要求 1．通过查阅手册和有关文献资料培养学生独立分析和解决实际问题的能力。 2．通过实际电路方案的比较分析、设计计算、元件选取、安装调试等环节，掌握简单实用电路的分析方法和工程设计方法。 3．掌握常用仪器设备的使用方法，学会简单的实验调试，提高动手能力。 4．综合应用课程中学到的理论知识去独立完成一个设计任务。 5．培养严肃认真的工作作风和严谨的科学态度。
三、课程设计内容 从参考题目中自选1题进行资料查找和设计，具体课题及要求见附件1。 1．数码管显示控制器 2．乒乓球游戏机 3．智力竞赛抢答器 4．数字钟 5．交通灯控制器 四、设计报告的内容和要求 报告的内容包括以下几个方面： 1、课程设计题目：自选题目名称 2、设计任务及主要性能指标和要求 3、电路的设计 （1）根据功能要求构建总体设计方案，比较和选定设计的系统方案，确定整个电路的组成及各单元电路完成的功能，画出系统框图。 （2）单元电路的设计、参数计算、器件选择及介绍。 （3）画出完整的总体电路设计图（器件型号、元件参数应标出）和必要的波形图，并说明电路的工作原理。 4、整理测试数据，分析是否满足设计要求。 5、在安装调试中的方法技巧，遇到的问题、原因及解决方法。 6、元器件清单。 7、总结设计电路的特点和方案的优缺点。 8、设计收获体会 9、参考文献。 设计实验部分根据实际完成的实验内容，按照上面自选题目包括的各部分内容进行编写。 报告要求根据课程设计报告的内容要求认真书写，所有的内容一律用课程设计报告书手写，总页数不得少于15页。
C语言课程设计参考设计题目 1、学生信息管理 （1）问题描述 学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能： ●系统以菜单方式工作 ●学生信息录入功能（学生信息用文件保存）---输入 ●学生信息浏览功能——输出 ●查询、排序功能——算法 1、按学号查询 2、按姓名查询 ●学生信息的删除与修改（可选项） （2）功能要求 ●界面简单明了； ●有一定的容错能力，比如输入的成绩不在0～100之间，就提示不合法，要求重新 输入； ●最好用链表的方式实现。 （3）算法分析 首先，一个学生包括这么多的属性，应该考虑定义一个结构，其次，我们应该考虑数据的存储形式：是定义一个数组来存储，还是定义一个链表呢？在这里假如我们以数组的方式来存储，当然可以，但是我们知道，假如我们定义一个数组的话，我们首先必须知道学生人数大概是多少，以便我们确定数组的大小，但是题目中没有给出，而且题目要求中有大量的删除、插入操作，所以用链表的方式比较方便。 对于菜单的实现，其实也比较简单，首先我们用printf语句把程序的功能列出来，然后等待用户输入而执行不同的函数，执行完了一个功能后又回到菜单。文件的读写操作大家参照书中的有关文件的章节。 2、学生综合测评系统 每个学生的信息为：学号、姓名、性别、家庭住址、联系电话、语文、数学、外语三门单科成绩、考试平均成绩、考试名次、同学互评分、品德成绩、任课教师评分、综合测评总分、综合测评名次。考试平均成绩、同学互评分、品德成绩、任课教师评分分别占综合测评总分的60%，10%，10%，20%。 A、学生信息处理 (1) 输入学生信息、学号、姓名、性别、家庭住址、联系电话，按学号以小到大的顺序存入文件中。 提示：学生信息可先输入到数组中，排序后可写到文件中。 (2) 插入（修改）同学信息： 提示：先输入将插入的同学信息，然后再打开源文件并建立新文件，把源文件和输入的信息合并到新文件中（保持按学号有序）若存在该同学则将新记录内容替换源内容， (3) 删除同学信息： 提示：输入将删除同学号，读出该同学信息，要求对此进行确认，以决定是否删除将删