成绩评定表
课程设计任务书
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法
（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。
分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上，
恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。
回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。
关键词：分治法，回溯法，棋盘覆盖，数字拆分
1分治法解决期盼覆问题1 1.1问题描述1
1.2问题分析1
1.3算法设计1
1.4算法实现2
1.5结果分析3
1.6算法分析4
2回溯法解决数字拆分问题6 2.1问题描述6
2.2问题分析6
2.3算法设计7
2.4算法实现7
2.5结果分析8
参考文献9
《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法
11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、最优子结构性质 20. 矩阵连乘问题的算法可由（ B ）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 21. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。
微机课程设计报告
目录 一、需求分析 1、系统设计的意义 (3) 2、设计内容 (3) 3、设计目的 (3) 4、设计要求 (3) 5、系统功能 (4) 二、总体设计 1、交通灯工作过程 (4) 三、设计仿真图、设计流程图 1、系统仿真图 (5) 2、流程图 (6) 3、8253、8255A结构及功能 (8) 四、系统程序分析 (10) 五、总结与体会 (13) 六、参考文献 (13)
一、需求分析 1系统设计的意义： 随着社会经济的发展，城市问题越来越引起人们的关注。人、车、路三者关系的协调，已成为交通管理部门需要解决的重要问题之一。城市交通控制系统是用于城市交通数据检测、交通信号灯控制与交通疏通的计算机综合管理系统，它是现代城市交通监控指挥系统中最重要的组成部分。 随着城市机动车量的不断增加，组多大城市如北京、上海、南京等出现了交通超负荷运行的情况，因此，自80年代后期，这些城市纷纷修建城市高速通道，在高速道路建设完成的初期，它们也曾有效地改善了交通状况。然而，随着交通量的快速增长和缺乏对高速道路的系统研究和控制，高速道路没有充分发挥出预期的作用。而城市高速道路在构造上的特点，也决定了城市高速道路的交通状况必然受高速道路与普通道路耦合处交通状况的制约。所以，如何采用合适的控制方法，最大限度利用好耗费巨资修建的城市高速通道，缓解主干道与匝道、城市同周边地区的交通拥堵状况，越来越成为交通运输管理和城市规划部门亟待解决的主要问题。 十字路口车辆穿梭，行人熙攘，车行车道，人行人道，有条不紊。那么靠什么来实现这井然秩序呢？靠的就是交通信号灯的自动指挥系统。交通灯的控制方式很多，本系统采用可编程并行I/O接口芯片8255A为中心器件来设计交通灯控制器，实现本系统的各种功能。同时，本系统实用性强，操作简单。 2、设计内容 采用8255A设计交通灯控制的接口方案，根据设计的方案搭建电路，画出程序流程图，并编写程序进行调试 3、设计目的 综合运用《微机原理与应用》课程知识，利用集成电路设计实现一些中小规模电子电路或者完成一定功能的程序，以复习巩固课堂所学的理论知识，提高程序设计能力及实现系统、绘制系统电路图的能力，为实际应用奠定一定的基础。针对此次课程设计主要是运用本课程的理论知识进行交通灯控制分析及设计，掌握8255A方式0的使用与编程方法，通从而复习巩固了课堂所学的理论知识，提高了对所学知识的综合应用能力。 4、设计要求： （1）、分别用C语言和汇编语言编程完成硬件接口功能设计； （2）、硬件电路基于80x86微机接口；
1 / 1 2 注：可使用视图菜单栏下的文档结构图选择性查看 电脑的基本认识 开机与关机 1）开机：先开外部设备（显示器、打印机等）——再开主机电源开关。 主机箱面板上有：Power －电源开关（稍大）；Reset －重启开关（稍小） 2）关机：先关闭应用程序，再开始——关闭计算机——关闭——关显示器。 、键盘的介绍 键盘的作用：是最主要的输入设备。 键盘是由：功能键、主键（字母键） 、光标键、数字键、指示灯五部分组成。常用键的介绍： ①回车键 Enter 作用：确认、执行或在文章中换行②空格键 Space 作用：确认或在文章中进行空格、移动字符③退格键 BackSpace 或←作用：用于删除光标前面的字符删除键Delete 作用：用于删除光标后面的字符 ④大写字母锁定键Caps Lock 作用：灯亮――输入大写字母；灯灭――输入小写字母⑤数字键盘锁定键Num Lock 作用：灯亮――处理数字输入状态；灯灭――处于光标状态 ⑥换档键 Shift 作用一：用于输入按钮上面的字符。例：？、＊等作用二：也可输入大写字母⑦取消键 ESC 作用：取消当前操作或退出程序⑧制表位 Tab 作用：快速移动光标或精确定位⑨光标键上、下、左、右作用：用于移动光标位置 行头、行尾 Home 、End 作用：迅速将光标移至该行最前面、最后面⑩组合键Ctrl 、Alt 作用：单独使用没有作用，只有与其它键结合才可以发挥相应作用 例如：Ctrl ＋Shift 各种输入法之间的切换CtrL+Alt+Delete 强行关闭程序一、基础知识与基本操作 1、硬件：指看得见摸得着、实实在在的有形体。如：显示器、主机等。 2、软件：指一组程序或资料。包括①系统软件：如Windows ②应用软件：系统软件以外的所有软件（如：Word ）。 3、硬件与软件的关系：两者相辅相成缺一不可，硬件是基础，软件在其支持下运行，没有软件 的计算机就好像“没有电的空调”一样，不能工作。 1.1、基础知识 1.1.1、硬件结构由：运算器、控制器、存储器、输入设备、输出设备五部分组成。 输出设备：显示器、打印机、投影仪等 输入设备：键盘、鼠标、手写板、 Pos 条码仪等存储器：硬盘、光盘、软盘、优盘、 mp3等 计 算机 的 组 成
《大学计算机基础》计算机实践任务书 一、计算机实践的任务 计算机实践的主要任务学习使用Frontpage 2003 制作网页，设计网站，并在网站上发布一个综合内容的网页。 二、计算机实践目的 1) 掌握演示文稿的建立、保存和打开操作方法； 2) 掌握幻灯片的外观设置方法； 3) 掌握在幻灯片中插入对象的方法； 4) 掌握幻灯片动画效果的设置方法； 5) 掌握在幻灯片中插入超级链接的方法； 6) 掌握用Word进行文本编辑的基本操作； 7) 掌握用Word进行格式排版的基本操作； 8）掌握利用Frontpage2003制作网页，并融入word和powerpoint 技术。 通过《计算机实践》更进一步深入了解和掌握各种应用软件的使用操作及综合应用，重点在培养学生自学计算机应用软件、开发应用、动手和创新能力。 三、计算机实践的内容及要求 1．学习掌握网页制作软件FrontPage 2003，制作网页； 2．学习掌握中文演示软件PowerPoint 2003的操作及使用，并将作品结合在网页上； 3．对于网页和幻灯片的页面修饰要求用自己制作的动画、图形、图像； 4．对于网页页面要求至少3个页面（使用超链接），网页中的内容与学生所选主题相关； 5．对于PowerPoint 2003制作的幻灯片要求至少有5张，幻灯片中的内容与学生所选主题相关； 6．学习网站的设置和网页的发布，分门别类地放置在相应的文件夹中，规范网页文件名和素材文件名，网站的首页应取名为index。 作品存放在一个文件夹中，以学号（学生卡上的学号）为文件夹名。 7．用Word字处理软件撰写出相应的计算机实践报告论文（字数要求：2000字左右）。 欢迎参观内蒙古 一、任务内容 此次我选择的内容是介绍我的家乡——内蒙古，根据自己平时对内蒙古的了 1
摘要：本文结合生活中计算机辅助设计在三维实体建模中的应用经验，通过对羽毛球设计图样的分析以及三维羽毛球实体的绘制，旨在以一个简单的实例介绍了如何运用AutoCAD的三维工具中的实体工具绘制设计图的方法，将技术结合与简单的生活应用。 Abstract:this paper combine with the application experience of 3 d entity modeling ofcomputer aided design in the life, through the analysis of the badminton design and three dimensional badminton entity, with a simple example shows how to use AutoCAD 3 d entities in the tools drawing design, the method of applying technology combined with simple life. 关键字：AutoCAD、三维几何模型、生活应用 1.引言 生活中所有物品的设计、生产及使用，每个环节都需要详细的图纸来传递信息，需要各种图样以适应不同时期的要求，所以绘图的工作量巨大。计算机辅助设计的发展及运用不仅简化了工作，还使得图形更加的精确、形象、直观。当然，随着人们日益发展的物质文化需求，大众对计算机辅助设计的要求也越来越高。AutoCAD绘制三维几何模型的应用不管是在工业、家居、教育、军事方面都有很大的作用，因为生活中的物品其实都是三维实体。本文对AutoCAD绘制三维几何模型的探索处于起步阶段，旨在通过使用AutoCAD绘制三维几何模型，加深对AutoCAD绘制实体的理解，提高绘图水平。 2.AutoCAD绘制三维几何模型实体 2.1三维几何模型分类 在AutoCAD中，用户可以创建3种类型的三维模型：线框模型、表面模型及实体模型。这3种模型在计算机上的显示方式是相同的，即以线架结构显示出来，但用户可用特定命令使表面模型及实体模型的真实性表现出来。 线框模型(Wireframe Model)：线框模型是一种轮廓模型，它是用线（3D空间的直线及曲线）表达三维立体，不包含面及体的信息。不能使该模型消隐或着色。又由于其不含有体的数据，用户也不能得到对象的质量、重心、体积、惯性矩等物理特性，不能进行布尔运算。如图2-1。表面模型（Surface Model）是用物体的表面表示物体。表面模型具有面及三维立体边界信息。表面不透明，能遮挡光线，因而表面模型可以被渲染及消隐。对于计算机辅助加工，用户还可以根据零件的表面模型形成完整的加工信息。但是不能进行布尔运算。如图2-2。 实体模型具有线、表面、体的全部信息。对于此类模型，可以区分对象的内部及外部，可以对它进行打孔、切槽和添加材料等布尔运算，对实体装配进行干涉检查，分析模型的质量特性，如质心、体积和惯性矩。对于计算机辅助加工，用户还可利用实体模型的数据生成
、 北京理工大学珠海学院 课程设计任务书 2010 ～2011 学年第 2学期 学生姓名：林泽佳专业班级：08自动化1班指导教师：钟秋海工作部门：信息学院一、课程设计题目 ： 《控制系统建模、分析、设计和仿真》 本课程设计共列出10个同等难度的设计题目，编号为：[0号题]、[1号题]、[2号题]、[3号题]、[4号题]、[5号题]、[6号题]、[7号题]、[8号题]、[9号题]。 学生必须选择与学号尾数相同的题目完成课程设计。例如，学号为8xxxxxxxxx2的学生必须选做[2号题]。 二、课程设计内容 （一）《控制系统建模、分析、设计和仿真》课题设计内容|
！ " [2 有波纹控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 （二）《控制系统建模、分析、设计和仿真》课题设计要求及评分标准【共100分】 , 1、求被控对象传递函数G(s)的MATLAB描述。（2分） 2、求被控对象脉冲传递函数G(z)。（4分） 3、转换G(z)为零极点增益模型并按z-1形式排列。（2分） 4、确定误差脉冲传递函数Ge(z)形式,满足单位加速度信号输入时闭环稳态误差为零和实际 闭环系统稳定的要求。（6分） 5、确定闭环脉冲传递函数Gc(z)形式，满足控制器Dy(z)可实现、最少拍和实际闭环系统稳 定的要求。（8分）
6、根据4、5、列写方程组，求解Gc(z)和Ge(z)中的待定系数并最终求解Gc(z)和Ge(z) 。 （12分） 7、求针对单位加速度信号输入的最少拍有波纹控制器Dy(z)并说明Dy(z)的可实现性。 （3分） ！ 8、用程序仿真方法分析加速度信号输入时闭环系统动态性能和稳态性能。（7分） 9、用图形仿真方法(Simulink)分析单位加速度信号输入时闭环系统动态性能和稳态性能。 （8分） 10、确定误差脉冲传递函数Ge(z)形式,满足单位速度信号输入时闭环稳态误差为零和实际 闭环系统稳定的要求。（6分） 11、确定闭环脉冲传递函数Gc(z)形式，满足控制器Dw(z)可实现、无波纹、最少拍和实际 闭环系统稳定的要求。（8分） 12、根据10、11、列写方程组，求解Gc(z)和Ge(z)中的待定系数并最终求解Gc(z)和Ge(z) 。 （12分） 13、求针对单位速度信号输入的最少拍无波纹控制器Dw(z)并说明Dw(z)的可实现性。（3分） 14、用程序仿真方法分析单位速度信号输入时闭环系统动态性能和稳态性能。（7分） 15、用图形仿真方法(Simulink)分析单位速度信号输入时闭环系统动态性能和稳态性能。 & （8分） 16、根据8、9、14、15、的分析，说明有波纹和无波纹的差别和物理意义。（4分） 三、进度安排 6月13至6月14：下达课程设计任务书；复习控制理论和计算机仿真知识，收集资料、熟悉仿真工具；确定设计方案和步骤。 6月14至6月16：编程练习，程序设计；仿真调试，图形仿真参数整定；总结整理设计、 仿真结果，撰写课程设计说明书。 6月16至6月17：完成程序仿真调试和图形仿真调试；完成课程设计说明书；课程设计答 辩总结。 [ 四、基本要求
计算机基础知识点汇总 一、计算机的诞生及发展 (一)计算机的诞生 1.时间：1946年 2.地点：美国宾夕法尼亚大学 3.名称：ENIAC (二)计算机的发展 > 二、计算机系统的组成 现代的计算机系统由计算机硬件系统及软件系统两大部分构成。 三、计算机的工作原理 冯·诺依曼提出了“存储程序、程序控制”的设计思想，同时指出计算机的构成包括以下几个方面： (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 | (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中，计算机在工作时能在不需要人员干预的情况下，自动逐条取出指令并加以执行)。 四、计算机的分类
五、计算机硬件 (一)中央处理器 1.简介 中央处理器又称为微处理器，是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。 （ 2.组成 (1)控制器 实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令，产生控制信号，向其他部件发出命令指挥整个计算过程。 (2)运算器 对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 … (1)作用 内存储器又称主存储器，简称内存。内存位于系统主板上，可以直接与CPU进行信息交换，内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点 速度较快，容量相对较小。 (3)分类 只读存储器ROM：永久保存数据，存储微型机的重要信息。 随机存储器RAM：断电丢失数据，存储当前运行的程序信息(SRAM、DRAM)。 \ 2.外存储器 (1)作用
计算机基础课程设计Word长文档排版 姓名：苏丽萍 班级： 学号: 2013年12月
目录 一、函数与极限 1.1集合的概念 1.1.1集合的表示方法 1.1.2集合间的基本关系 1.1.3集合的基本运算 1.1.4集合中元素的个数 1.2常量与变量 1.2.1变量的定义 1.2.2变量的表示 1.2.3邻域 1.3函数 1.3.1函数的定义 1.3.2函数相等 1.3.3域函数的表示方法 1.4函数的简单性态 1.4.1函数的有界性 1.4.2函数的单调性 1.4.3函数的奇偶性 1.4.4函数奇偶性
Word 长文档排版 一、函数与极限 1.1集合的概念 一般地我们把研究对象统称为元素，把一些元素组成的总体叫集合（简称集）。集合具有确定性（给定集合的元素必须是确定的）和互异性（给定集合中的元素是互不相同的）。比如“身材较高的人”不能构成集合，因为它的元素不是确定的。 我们通常用大字拉丁字母A 、B 、C 、……表示集合，用小写拉丁字母a 、b 、c ……表示集合中的元素。如果a 是集合A 中的元素，就说a 属于A ，记作：a ∈A ，否则就说a 不属于A ，记作：a A 。 ⑴、全体非负整数组成的集合叫做非负整数集（或自然数集）。记作N ⑵、所有正整数组成的集合叫做正整数集。记作N +或N +。 ⑶、全体整数组成的集合叫做整数集。记作Z 。 ⑷、全体有理数组成的集合叫做有理数集。记作Q 。 ⑸、全体实数组成的集合叫做实数集。记作R 。 1.1.1集合的表示方法 ⑴、列举法：把集合的元素一一列举出来，并用“｛｝”括起来表示集合 ⑵、描述法：用集合所有元素的共同特征来表示集合。 1.1.2集合间的基本关系 ⑴、子集：一般地，对于两个集合A 、B ，如果集合A 中的任意一个元素都是集合B 的元素，我们就说A 、B 有包含关系，称集合A 为集合B 的子集，记作A B （或B A ）。。 ⑵相等：如何集合A 是集合B 的子集，且集合B 是集合A 的子集，此时集合A 中的元素与集合B 中的元素完全一样，因此集合A 与集合B 相等，记作A ＝B 。 ⑶、真子集：如何集合A 是集合B 的子集，但存在一个元素属于B 但不属于A ，我们称集合A 是集合B 的真子集。 ⑷、空集：我们把不含任何元素的集合叫做空集。记作 ，并规定，空集是任何集合的子集。 ⑸、由上述集合之间的基本关系，可以得到下面的结论： ①、任何一个集合是它本身的子集。即A A ②、对于集合A 、B 、C ，如果A 是B 的子集，B 是C 的子集，则A 是C 的子集。 ③、我们可以把相等的集合叫做“等集”，这样的话子集包括“真子集”和“等集”。 1.1.3集合的基本运算 ⑴、并集：一般地，由所有属于集合A 或属于集合B 的元素组成的集合称为A 与B 的并集。记作A ∪B 。（在求并集时，它们的公共元素在并集中只能出现一次。） 即A ∪B ＝｛x|x ∈A ，或x ∈B ｝。 ⑵、交集：一般地，由所有属于集合A 且属于集合B 的元素组成的集合称为A 与B 的交集。记作A ∩B 。 ?????
算法设计与分析 实 验 报 告 班级： 姓名： 学号： (备注：共给出5个参考实验案例，根据学号尾数做对应的实验，即如尾号为1，则模仿案例实验123；尾号2，则模仿案例实验234；尾号3，即345；尾号4，同1.)
目录 实验一分治与递归 (1) 1、基本递归算法 (1) 2、棋盘覆盖问题 (2) 3、二分搜索 (3) 4、实验小结 (5) 实验二动态规划算法 (5) 1、最长公共子序列问题 (5) 2、最大子段和问题 (7) 3、实验小结 (8) 实验三贪心算法 (8) 1、多机调度问题 (8) 2、用贪心算法求解最小生成树 (10) 3、实验小结 (12) 实验四回溯算法和分支限界法 (12) 1、符号三角形问题 (12) 2、0—1背包问题 (14) 3、实验小结 (18) 实验五多种排序算法效率比较 1、算法：起泡排序、选择排序、插入排序、shell排序，归并排序、快速排序等 (19) 2、实验小结 (18)
P art1：课程设计过程 设计选题--→题目分析---→系统设计--→系统实现--→结果分析---→撰写报告 P art2：课程设计撰写的主要规范 1.题目分析：主要阐述学生对题目的分析结果，包括题目描述、 分析得出的有关模型、相关定义及假设； 2.总体设计：系统的基本组成部分，各部分所完成的功能及相互 关系； 3.数据结构设计：主要功能模块所需的数据结构，集中在逻辑设 计上； 4.算法设计：在数据结构基础上，完成算法设计； 5.物理实现：主要有数据结构的物理存储，算法的物理实现，系 统相关的实现。具体在重要结果的截图，测试案例的结果数据，核心算法的实现结果等； 6.结果分析：对第五步的分析，包括定性分析和定量分析，正确 性分析，功能结构分析，复杂性分析等； 7.结论：学生需对自己的课程设计进行总结，给出评价，并写出 设计体会； 8.附录：带有注释的源代码，系统使用说明等； 9.参考文献：列出在撰写过程中所需要用到的参考文献。
计算机网络课程设计报告 姓名：李逍逍 班级：08计11 学号：08261012
一．课程设计的题目、目的及要求 (2) 二．课程设计的内容（分析和设计） (3) 三．绘制拓扑结构图 (3) 四．详细设计步骤 (5) 五．路由器或交换机配置的代码 (6) 六．显示最终的结果 (8) 七．课程设计总结 (9)
一．课程设计的题目、目的及要求 课程设计题目：组建小区局域网 课程设计目的： 更深了解路由器，交换机，PC机之间的配置与应用，熟练掌握一些简单的的网络应用和连接，熟练掌握路由器和交换机的基本配置；掌握DHCP、ACL、VLAN、和NET协议和相应的技术；提高对实际网络问题的分析和解决能力。该设计需要划分为四个子网层面的小区性的网络通讯。采用软件cisco，可以更好的实现各种不同网络设备互相配合与联系，以达到最佳的局域网通讯效果。 课程设计要求： 要求能根据实际问题绘制拓扑结构图，拓扑结构图可以是树形、星形、网状形、环状形及混合形结构的之一，清晰的描述接口，进行路由器或交换机的代码配置实现，并且每个方案的需有以下几部分的内容： 1、需求特点描述； 2、设计原则； 3、解决方案设计，其中必须包含： （1）设备选型； （2）综合布线设计； （3）拓扑图； （4）IP地址规划； （5）子网划分； （6）路由协议的选择； （7）路由器配置。 组建小区局域网的总体要求： 运用自己对局域网组网技术的理解，设计小区组网方案，使得一个具有200个住户节点的智能化小区能够进行网络通讯，且将整个小区可划分为四个区域：1．网络中心区：以物业管理中心及监控中心为主的核心交换设备和服务器群；2．远程网络接入区：包括外部网络接入口的路由器设备和网络安全设备；3．园区网络区：包括从网络中心到社区服务设施的骨干交换设备； 4．家庭网络区：包括从网络中心到楼宇中的骨干交换设备，并为各住户单元提供网络接入端口，是整个小区网络系统的最基本单元。
误删资料恢复 一不小心，删错了，还把回收站清空了，咋办啊？ 只要三步，你就能找回你删掉并清空回收站的东西 步骤： 1、单击“开始――运行，然后输入regedit （打开注册表） 2、依次展开：HEKEY――LOCAL――MACHIME/SOFTWARE/microsoft/WINDOWS/ CURRENTVERSION/EXPLORER/DESKTOP/NAMESPACE 在左边空白外点击“新建” ，选择：“主键”，把它命名为“645FFO40――5081――101B――9F08――00AA002F954E” 再把右边的“默认”的主键的键值设为“回收站”，然后退出注册表。就OK啦。 3、要重启计算机。 只要机器没有运行过磁盘整理。系统完好.任何时候的文件都可以找回来。 也许你已经在Excel中完成过上百张财务报表，也许你已利用Excel函数实现过上千次的复杂运算，也许你认为Excel也不过如此，甚至了无新意。但我们平日里无数次重复的得心应手的使用方法只不过是Excel 全部技巧的百分之一。本专题从Excel中的一些鲜为人知的技巧入手，领略一下关于Excel的别样风情。 一、让不同类型数据用不同颜色显示 在工资表中，如果想让大于等于2000元的工资总额以“红色”显示，大于等于1500元的工资总额以“蓝色”显示，低于1000元的工资总额以“棕色”显示，其它以“黑色”显示，我们可以这样设置。 1.打开“工资表”工作簿，选中“工资总额”所在列，执行“格式→条件格式”命令，打开“条件格式”对话框。单击第二个方框右侧的下拉按钮，选中“大于或等于”选项，在后面的方框中输入数值“2000”。单击“格式”按钮，打开“单元格格式”对话框，将“字体”的“颜色”设置为“红色”。 2.按“添加”按钮，并仿照上面的操作设置好其它条件(大于等于1500，字体设置为“蓝色”；小于1000，字体设置为“棕色”)。 3.设置完成后，按下“确定”按钮。 看看工资表吧，工资总额的数据是不是按你的要求以不同颜色显示出来了。 二、建立分类下拉列表填充项 我们常常要将企业的名称输入到表格中，为了保持名称的一致性，利用“数据有效性”功能建了一个分类下拉列表填充项。 1.在Sheet2中，将企业名称按类别(如“工业企业”、“商业企业”、“个体企业”等)分别输入不同列中，建立一个企业名称数据库。 2.选中A列(“工业企业”名称所在列)，在“名称”栏内，输入“工业企业”字符后，按“回车”键进行确认。 仿照上面的操作，将B、C……列分别命名为“商业企业”、“个体企业”…… 3.切换到Sheet1中，选中需要输入“企业类别”的列(如C列)，执行“数据→有效性”命令，打开“数据有
计算机网络课程设计通过课程设计，使学生在对计算机网络技术与发展整体了解的基础上，掌握网络的主要种类和常用协议的概念及原理，初步掌握以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小时
成绩评定表 学生姓名吴旭东班级学号1309010236 专业信息与计算 科学课程设计题目 分治法解决棋盘覆 盖问题；回溯法解 决数字拆分问题 评 语 组长签字： 成绩 日期20 年月日
课程设计任务书 学院理学院专业信息与计算科学 学生姓名吴旭东班级学号1309010236 课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务: 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。 2．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1.运用分治算法求解排序问题。 2. 运用回溯算法求解N后问题。 工作计划与进度安排: 第12周：查阅资料。掌握算法设计思想，进行算法设计。 第13周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 201 年月日专业负责人： 201 年月日 学院教学副院长： 201 年月日
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法 （Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上， 恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。 关键词：分治法，回溯法，棋盘覆盖，数字拆分
设计报告范文 一、任务内容 通过对《大学计算机基础》和《大学计算机基础学习与实验指导》这两本教材的学习后，我们应综合应用计算机进行一系列操作与使用，全面掌握并用所学的知识进行综合实践。本论文的任务主要为学习运用网页制作软件FrontPage2003制作自己的网页，了解制作过程，再者学习网站的发布和网页的发布和学习运用演示软件PowerPoint2003制作幻灯片并设计和编辑文稿进行综合演示浏览，按要求结合相应的图文素材。这里将会报告指出制作的步骤与方法，以及根据自己的主题进行网页和幻灯片的页面修饰的方法，如插入图片，用Flash制作的动画（这里将会报告制作的方法）等等。 二、设计步骤 a)利用网页制作软件FrontPage2003制作一个关于“成都著名小吃”的网页， 并用文本的编辑与格式化以及对象、表格、框架的插入与设置等操作进行网页的编辑。设置该网站的内容主题和格式，并发布该网站。 首先设计主页，内容为“成都著名小吃”，主要介绍成都著名小吃的历史和独特的风味，并用表格的方式输入各个将要介绍的小吃名“麻辣烫”、“麻婆豆腐”、“棒棒鸡”、“担担面”、“夫妻肺片”、“毛血旺”、“传统锅魁”，像菜单形式呈现出来。 接下来设计各个分页面，都用主标题“美味吧”大字体标记，下面再用各个美食的名字作为副标题，接下来就用文字阐释其特征或做法或风味或历史或吃法、、、再加上五彩的图片将该小吃描述的淋漓尽致，形象而鲜活。 最后在最后一行输入“返回主页”的字样，以便于每当看完一项小吃的网页后，可以及时返回主页看另一项小吃的网页，既方便又美观，用超链接的方式把各分页面联系在一起，自动进入对应的网页并完成网页之间的转换。 制作好网页之后，需创建一个网站，主题已确定“成都著名小吃”，则要设计结构，设置各分网页与主页之间为树形链接，主要链接都在主页上，再分别展开，以高效完成操作。可以使用网站模板修饰网站。 接下来就是将网站上传到到网上，以便让更多人能浏览到该页面，可以
工程制图课程设计 课程目标： 本课程是工科类专业的技术基础课，通过课程学习要求学生掌握正投影基本理论和作图方法，培养学生对三维形体的思维和表达能力。能正确地绘制和阅读零件图和装配图。绘制的图样必须：投影正确，视图选择与配置恰当，尺寸完全，符合《机械制图》国家标准。并培养学生利用计算机绘制图形的能力。知识模块顺序及对应的学时 本课程的知识模块如下，各模块对应的学时为： 学科概论：2学时 理论基础：36学时 绘图规则：16学时 绘图方法：20学时 工程训练：30学时 课程的重点、难点及解决办法 本课程的主要任务是培养学生学习阅读与绘制工程图样。工程图样是按一定的投影方法绘制的，投影的方法是按一定的规律在二维平面上表达三维空间的形体。这就要求学习者在绘制工程图样时，能够正确地使用投影的方法来表达空间形体；而在阅读工程图样时，又要求学习者能够根据二维平面上的投影想象出物体的空间形状来。因此本课程教学的重点和难点是如何有效地训练培养学生的空间思维想象能力和解决工程问题能力。 很强的空间想象能力并非与生俱来的，教学过程中注重空间想象能力的培养是本课程的主要教学特点。培养空间想象能力的方法很多，在课堂教学中注
重优化利用模型等教具，以帮助学生建立空间概念。在计算机技术大量进入课堂的今天，开发与运用具有效果逼真的三维动画的CAI课件是行之有效的方法。对于低年级学生缺乏实际生产经验的问题，我们通过组织学生参观实习工厂及在授课过程中引入工程实例和科研经典成果等方法加以解决。结合课程内容增加构形设计的创新作业练习，培养学生的空间思维想象能力和解决工程问题能力。 实践教学的设计思想与效果 制图课的实践性教学分成两大类：手工绘图（含测绘与徒手绘图）与计算机绘图（含计算机三维造型）。 手工绘图是本课程的传统实验环节，在计算机绘图日益普及的今天，手工绘图的重要性也在下降。为此，我们大幅度地削减了手工绘仪器图的比例，加强了徒手绘制草图的训练，同时增加了计算机绘图所占的比例，使得机械专业的学生能够做到基本掌握计算机绘图的方法，为学生在课程设计与毕业设计中使用计算机绘图打下了良好的基础。 为了保证机械专业的学生在大学四年中，基本做到绘图不断线，我们在学生二年级后的实践周中，增加了三维造型创新设计实践训练。通过一周的实践训练，使学生的计算机绘图水平得到进一步提高。 三维创新设计是北京理工大学机械基础系列课教学改革的一个环节。在工程制图的教学中，将计算机绘图（使用AUTOCAD，只介绍二维）融入其中。对机类学生，在第四学期末安排机械 CAD(1)，介绍AUTODESK 公司的INVENTOR 软件，进行三维创新设计。对非机类学生，安排面向全校学生的自选开放实验（《基
1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。
学号 理工大学华夏学院 课程设计 课程名称办公自动化实训 题目1.流程图的绘制 2. 演讲稿的制作 专业软件工程 班级软件1111 姓名王鑫 成绩 _________________ 指导教师 __ ______ 2012年元月2日至2012年元月6日
课程设计任务书 学生：王鑫专业班级：软件1111 指导教师：黄启荃工作单位：理工大学华夏学院 设计题目：程序流程图的绘制 初始条件： 已掌握Office 2003办公自动化软件的应用 要求完成的主要任务： （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 主要任务： 任务描述：已知某班50个学生考试了4门课程，要求绘制一个程序流程图，实现下列功能：1.求每个人的平均成绩； 2．将平均成绩进行降序排序，并将学号与平均成绩按降序输出完成： 1 完成整个规定任务的设计及调试，得出正确结果，并经教师检查及答辩； 2. 写出规的课程设计说明书； 3. 课程设计结束后交设计说明书等文档和设计容。 4. 从元月3日起，学生每天至少要到设计教室半天以上； 设计报告撰写格式要求： 设计报告的主要容是详细写出在设计过程中所用到的主要技术或方法； 课程设计报告按国际通用格式书写， 具体格式要求请见资料：“课程设计说明书的书写容与格式” 时间安排： 第一天：学生先在实验室集中，由指导教师介绍实训目的、布置任务后选题； 第二天-第四天：学生在实验室完成设计，经教师检查并回答提问，确认设计完成； 第五天：教师在计算机上先检查设计报告、学生修改后打印提交 指导教师签字： 2011年12月26日 系主任签字： 2011年12月29日
常见计算机词汇Abstract 抽象的 Abstraction 抽象 Acceptance test 验收测试Acceptor 接受器 Access control 访问控制 Activation 活跃期 Active object 主动对象 Activity diagram 活动图 Actor 参与者 Actuator 传动器 Adapter 适配器 Addressing 寻址 Agent 代理 Aggregation 聚合 Agile Methodologies 敏捷方法学Algebra 代数学 Algorithm 算法 Allocation 分配 Alphabet 字母表 Alphabetize 按字母顺序 Amplify 放大
Animation 动画 Antenna 天线 Architecture 构架 Argument 引数 Aspect oriented 面向方面的 Assembler 汇编程序 Assertion 断言 Assessment 评估 Association rule 关联规则 Association 关联 Assumption 假设 Asymmetric key encryption 非对称密钥加密Atomicity 原子性 Attack tree 攻击树 Attribute 特性 Authentication 认证 Automation 自动控制化 Backdoor 后门 Backup 备份 Barrier 隔离层、隔离物 Baseline 基线 Batch 批
Binary 二进制 Black box testing 黑盒测试 Bluetooth 蓝牙技术 Boolen algebra 布尔代数 Bottleneck 瓶颈 Breakpoint 断点 Bridge 网桥 Broadband 宽带 Buffer 缓冲区 Bug 缺陷 Bundle 捆绑 Business 业务、商业 Cable 电缆 Cache 高速缓冲存储器 Calculator 计算器 Call back 回调 Catalog 目录 Category 范畴 Certification 认证 Channel 信道 Class diagram 类图 Cleanroom software engineering 净室软件工程
课程设计说明书题目名称：计算机网络技术课程设计 系部： 专业班级： 学生姓名： 学号： 指导教师： 完成日期：
新疆工程学院 课程设计评定意见 设计题目计算机网络技术课程设计 系部计算机工程系专业班级 学生姓名学生学号 评定意见： 评定成绩： 指导教师（签名）：年月日
新疆工程学院 计算机工程_系(部)课程设计任务书 2015/2016学年2 学期2016年6月1 日 教研室主任（签名）系（部）主任（签名）
摘要 帧中继技术是在开放系统互连（OSI）网络模型的第二层(链路层)上以帧的形式用简化的方法传送和交换数据单元的一种数字交换技术。帧中继技术是在分组技术充分发展，数字与光纤传输线路逐渐替代已有的模拟线路，用户终端日益智能化的条件下诞生并发展起来的。帧中继仅完成OSI物理层和链路层核心层的功能，将流量控制、纠错等留给智能终端去完成，大大简化了节点机之间协议；同时，帧中继采用虚电路技术，能充分利用网络资源，因而帧中继具有吞吐量高、时延低、适合突发性业务等特点。 关键词：帧中继网络模型协议虚电路技术
目录 1.绪论 (1) 1.1介绍 (1) 2.设计过程 (2) 2.1端口选择 (2) 2.2 Cloud-PT-Empty配置 (3) 2.3 路由器配置 (5) 3.测试 (8) 3.1 PC机测试 (8) 4.VLAN划分 (9) 4.1基于交换机端口号划分VLAN (10) 4.2基于MAC地址划分VLAN (10) 4.3基于IP地址划分VLAN (10) 5.单臂路由 (10) 5.1单臂路由定义 (10) 5.2实验目的 (10) 5.3实验过程 (11) 6. 服务器 (12) 6.1 DHCP (12) 6.2 DNS (12) 6.3 HTTP (12) 6.4服务器实验 (12) 总结 (13) 参考文献 (14) 1.