旅游导游系统问题课程设计

假设一个旅游景区由n个不同的景点组成（有向网），并用带权邻接矩阵表示，权值表示两个景点间的步行时间，试编写程序求任意两个景点间的最短步行时间。

图的遍历课程设计报告

从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。

模拟最高响应比调度算法

问题描述：从就绪队列中选择一个响应比最高的进程，让其获得处理器执行，直到该进程完成或因等待事件而退出处理器为止。模拟实现这一组进程的工作过程。

电子表 课程设计报告 含代码

一．前言 汇编语言是计算机能够提供给用户使用的最快而又最有效的语言，也是能够利用计算机所有硬件特性并能直接控制硬件的唯一语言。因而，对程序的空间和时间的要求很高的场合，汇编语言的应用是必不可少的。至于很多需要直接控制硬件的应用场合，则更是非用汇编语言不可了。随着科学技术迅速发展，理工科大学生不仅需要掌握计算机方面的基本理论知识，而且还需要掌握基本的实验技能及一定的科学研究能力。通过课程设计，使学生巩固和加深微型计算机原理理论知识，通过实践进一步加强学生独立分析问题和解决问题的能力、综合设计及创新能力的培养，同时注意培养学生实事求是、严肃认真的科学作风和良好的实验习惯，为今后工作打下良好的基础。 本人这次课程设计选择了设计电子表。尝试实现电子表的与电脑时间同步、调试时间还有设置闹钟的功能。

华为 笔试题目 有答案

【华为硬件笔试题2】 全都是几本模电数电信号单片机题目 　　 1.用与非门等设计全加法器 　　2.给出两个门电路让你分析异同 　　3.名词:sram,ssram,sdram 　　4.信号与系统:在时域与频域关系 　　5.信号与系统:和4题差不多 　　6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期.. 　　..) 　　7.串行通信与同步通信异同,特点,比较 　　8.RS232c高电平脉冲对应的TTL逻辑是?(负逻辑?) 　　9.延时问题,判错 　　10.史密斯特电路,求回差电压 　　11.VCO是什么,什么参数(压控振荡器?) 　　12. 用D触发器做个二分颦的电路.又问什么是状态图 　　13. 什么耐奎斯特定律,怎么由模拟信号转为数字信号 　　14. 用D触发器做个4进制的计数 　　15.那种排序方法最快?

教学计划编制问题报告

一 课题描述 大学每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期的时间长短和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课有哪些先修课程也是确定的（但可以有多门先修课程， 也可以没有先修课程）。每门课恰好占一学期。试在这些前提下设计一个教学计划编制程序。 1、本次课程设计的任务 针对一些本科课程，根据课程之间的依赖关系，制定课程安排计划，并满足各学期课程数日大致相同。按照用户输入的课程数，学期数，课程间的先后关系数目以及课程间两两间的先后关系，程序执行后会给出每学期应学的课程。 2、基本要求 (1)输入参数：学期总数，一学期的学分上限，每门课的课程号，学分和直接先修课的课程号。 (2)输出参数：输出提示信息，由用户在键盘上输入运行程序中规定的命令来指定下列两种编排策略之一： 一是使学生在各学期中的学习负担尽量均匀； 二是使课程尽可能地集中在前几个学期中。 (3)若根据给定的条件问题无解，则报告适当的信息，否则将教学计划输出到用户指定的文件中 二 课程设计目的 1、加深对有向图概念的了解； 2、深入了解OV网进行拓扑排序过程； 3、巩固相关的理论知识； 三 课程设计预备知识 1、AOV网的概念和结构； 2、有向图的创建； 3、栈的输入输出算法； 4、c语言的相关知识； 5、数据结构与算法的相关知识。

学生成绩管理系统课程设计报告

一、课程设计题目 ① 基本要求题目：矩阵乘法。 ② 综合训练：学生成绩管理系统 二、设计要求 矩阵乘法：编写一个函数实现矩阵A（2行3列）与矩阵B 相乘（3行2列），乘积放在C数组中。在主函数中输入相乘的两数组，并输出结果。 学生成绩管理：（结构体数组、函数、指针、算法、流程结构及文件等的综合应用） 程序说明：有N个学生，每个学生的数据包含学号（不重复）、姓名、三门课的成绩及平均成绩，试设计一学生成绩管理系统，使之能提供以下功能： （1）主菜单 （2）各菜单项功能 ① 成绩录入：输入学生的学号、姓名及三门课的成绩； ② 成绩查询：（至少一种查询方式）。  按学号查询学生记录。  查询不及格学生的记录。 ③成绩统计：  计算学生的平均分；  根据学生的平均分高低，对学生的数据进行排序后输出；  对学生单科成绩排序，输出学生姓名与该科成绩； ④退出系统：退出整个系统（即主菜单）。 （3）结构体数组： ＃define N 30struct student {int num; /* 定义学号*/ char name[20]; /* 定义姓名*/ float score[3]; /* 定义存贮三门课成绩的数组*/ float average; /* 定义平均成绩*/ };struct student stu[N];　 /* 定义结构体数组，存贮多个学生的记录*/ 三、数据结构设计描述 系统功能描述 1能够输入学生的学号、姓名、三科成绩并且计算出平均成绩。 2能够以表格的形式输出学生记录 3能够按照学生三科的平均成绩进行排序 4能够按照学生的单科成绩进行排序 5能够按照学号查询学生记录 6往表中插入学生记录 7从表中删除学生记录 8存储记录到文件中 9从文件中读取记录 10退出 数据字典 1数据流条目 数据流名称：全部记录 别名：无 简述：最新更新后所有关于学生成绩的记录 来源：数据库 去向：加工“记录筛选” 数据流量：不限 组成：学号+姓名+SC1+SC2+SC3+平均成绩 数据存储条 数据存储名称：学生成绩记录 别名：无 简述：存放学生所有可供查询的信息 组成：学号+姓名+SC1+SC2+SC3+平均成绩 组织方式：索引文件，以学学号为关键字 查询要求：要求能立即查询 2数据项条目 数据项名称：学号 别名：无 简述：所有学校学生的学号 类型：字符串 3加工条目 加工名：更改的记录 激发条件：学生成绩记录被改动 优先级：普通 输入：新记录 输出：更新数据、数据未改动 加工逻辑：根据现有学生成绩记录 if 新记录<>旧记录 then 更新数据 else 数据未改动 endif 设计测试流程 1、进入界面 2、输入选项0，回车； 按提示输入数据 3、回到主菜单； 输入选项8，回车； 输入文件名：data，回车； 出现成功提示，则读入文件操作成功。 4、回到主菜单，输入1，回车 每10个暂停显示数据 5、回到主菜单，输入2，回车 出现排序成功信息。 6、回到主菜单，输入3，回车 出现排序成功信息。 7、回到主菜单，输入5，回车 按提示插入一组数据 8、回到主菜单，输入6，回车 按提示输入姓名，删除数据 出现删除成功的信息 9、回到主菜单，输入4，回车 输入学号进行查询 10、回到主菜单，输入1，回车 出现统计信息 11、回到主菜单，输入7，回车 输入result，回车 出现成功写入文件的信息 12、回到主菜单，输入9，回车退出系统

图的遍历课程设计报告

【问题描述】 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。 【基本要求】 1．以邻接矩阵为存储结构，实现无向图的深度优先遍历和广度优先遍历。 2．分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。 【图的遍历介绍】 一、基本概念 图的遍历: 图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。 二、 分类 按照搜索途径的不同，图的遍历可分为：深度优先遍历（Depth-First Traverse）和广度优先遍历（Breadth-First Traverse）两大类。深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。 深度优先遍历 (Depth-First Traverse) 特点：尽可能先对纵深方向的顶点进行访问 1．深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。 图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。这种搜索方法称为深度优先搜索(Depth-First Search)。相应地，用此方法遍历图就很自然地称之为图的深度优先遍历。 2. 深度优先搜索的过程 a 基本思想: 首先访问图中某一个指定的出发点Vi； 然后任选一个与顶点Vi相邻的未被访问过的顶点Vj； 以Vj为新的出发点继续进行深度优先搜索，直至图中所有顶点均被访问过。 b具体过程: 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访问完所有从y出发可达的顶点之后，才回溯到顶点x，并且再选择一条从x出发的未检测过的边。上述过程直至从x出发的所有边都已检测过为止。此时，若x不是源点，则回溯到在x之前被访问过的顶点；否则图中所有和源点有路径相通的顶点(即从源点可达的所有顶点)都已被访问过，若图G是连通图，则遍历过程结束，否则继续选择一个尚未被访问的顶点作为新源点，进行新的搜索过程。

运动会分数统计设计报告

第一章 课程设计目的 1. 通过分析、设计、编码、调试等各环节的训练，深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 2. 综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，逐步掌握软件开发的基本思想、方法和实现步骤，提高实际应用水平。 3. 应用Win-TC与Visual C++环境编程，调试程序。 4. 初步树立正确的程序设计思想，培养分析问题、解决问题的能力，提高查询资料和撰写书面文件的能力。 5. 为毕业设计和终身学习打下基础。 第二章 课程设计内容和要求 2．1课程设计内容 1.运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1).可以输入各个项目的前三名或前五名的成绩； 2)．能统计各学校总分， 3)．可以按学校编号、学校总分、男女团体总分排序输出； 4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 规定：输入数据形式和范围：20以内的整数,可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据： 要求使用1、全部合法数据；2、整体非法数据； 3、局部非法数据。进行程序测试，以保证程序的稳定。 2、订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。

开关控制灯的改进实验

一、实验目的 通过此课程掌握微机系统的构成原理与接口电路的设计方法，掌握基于8086实验平台的基本接口电路的实现与测试方法，及简单微机应用系统的设计与实现方法。学习使用8255各个口的不同工作方式。 了解8959A中断控制器的工作原理。 了解PC机中断的原理和过程。 学会中断处理程序的编写。 了解8253定时器的硬件连接方法及时序关系。掌握8253的各种模式编程及原理。 二、实验内容 要求程序实现的功能：用8086,8255,8259,8253构造系统实现对指示灯的控制。8255的PB0、PB1、PB2三个开关控制PC口的八个灯的亮灭。如PB2,PB1,PB0为000时，PC0上所接的指示灯闪烁，并且灯每秒闪烁10次，其余灯熄灭要求闪烁。 三、实验要求 1)、编写程序，设定8255的PB口为开关量输入，PC口为开关量输出，要求能随时将PB口的开关状态通过PC口的发光二极管显示出来。使用微机原理知识实现能完成相应功能的硬件系统。 2)、要求写出系统（包括各个子系统）的设计方案及论证，画出系统原理图（硬件连线图）以及系统工作流程。 3)、画出程序流程、编写系统初始化程序和功能程序清单。 4)、完成系统最终调试，得出系统运行结果与调试报告。 5)、总结报告，并提出系统改进建议。