算法设计与分析课程实验Create Time : 2020-07-02 15:00:39Update Time : 2020-07-02 15:00:39Creator : admin1、算法概述统计数字问题字典序问题最多约数问题金币阵列问题最大间隙问题2、递归与分治策略众数问题马的Hamilton周游路线问题半数集问题士兵站队问题集合划分问题输油管道问题邮局选址问题半数集问题标准2维表问题3、贪心程序存储问题最优服务次序问题汽车加油问题删数问题最优分解问题会场安排问题最优合并问题程序最优存储问题磁盘文件最优存储问题多处最优服务次序问题区间覆盖问题硬币找钱问题数列极差问题套汇问题多元 Huff...

“九州春秋曰：备住荆州数年，尝於表坐起至厕，见髀里肉生，慨然流涕。还坐，表怪问备，备曰：‘吾常身不离鞍，髀肉皆消。今不复骑，髀里肉生。日月若驰，老将至矣，而功业不建，是以悲耳。’”

问答题1.什么是硬件、软件和固件？什么是软件和硬件的逻辑等价？在什么意义上软件和硬件是不等价的？计算机硬件（Hardware）是指构成计算机的所有实体部件的集合，通常这些部件由电路（电子元件）、机械等物理部件组成。计算机软件（Software）是指能使计算机工作的程序和程序运行时所需要的数据，以及与这些程序和数据有关的文字说明和图表资料，其中文字说明和图表资料又称为文档。固件（Firmware）是一种介于传统的软件和硬件之间的实体，功能上类似软件，但形态上又是硬件。微程序是计算机硬件和软件相结合的重要形式。软件和硬件的逻辑等价含义：（1）任何一个由软件所完成的操作也可以直接由硬件来实现（2）任...

主机：由CPU、存储器与I/O接口合在一起构成的处理系统称为主机。CPU：中央处理器，是计算机的核心部件，由运算器和控制器构成。运算器：计算机中完成运算功能的部件，由ALU和寄存器构成。ALU：算术逻辑运算单元，负责执行各种算术运算和逻辑运算。存储器：计算机中存储程序和数据的部件，分为内存和外存。总线：计算机中连接功能单元的公共线路，是一束信号线的集合，包括数据总线、地址总线和控制总线。主存：一般采用半导体存储器件实现，速度较高、成本高且当电源断开时存储器的内容会丢失。辅存：一般通过输入输出部件连接到主存储器的外围设备，成本低，存储时间长。RAM：随机访问存储器，能够快速方便的访问地址中的内容...

1.下列指令中哪些只能在核心态运行？(l）读时钟日期；(2）访管指令；(3）设时钟日期；(4）加载PSW; (5）置特殊寄存器：(6）改变存储器映象图；(7）启动I/O指令。答：( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) .2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O 繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。答：因为I/O繁忙型作业忙于I/O，所以它CPU 用得少，按调度策略能优先执行。同样原因一个进程等待CPU 足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。3 并发进程之间有什么样的相互制约关系？下列日常生活中的活动是属哪种制约关系：(1）踢足球，(2）吃自助餐，(3）图书馆借书，(4）电视机生产流水线工序。答：并发进程之间的基本相互制约关系有互斥和同步两种。其中（1）、（3）为互斥问题．(2）、(4）为同步问题。4 在按动态优先数调度进程的系统中，每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下，重新计算进程优先数的时间从何而来？答：许多操作系统重新计算进程的优先数在时钟中断处理例程中进行，由于中断是随机碰到哪个进程，就插入哪个进程中运行处理程序，并把处理时间记在这个进程的账上。

三一    三医 三师 三农三生三世十里桃花三生三世步生莲三生三世枕上书

肯德基刷碗 外企工作腾讯扫地 IT工作过 ​​​毕业当保安，少走三十年弯路三门干部 家门 校门 机关门想当图书管理员吗

布药皆妙脉当先  行真即灵灸开路传男不传女算命看相 狗皮膏药求神拜佛 求卦占卜 寻医问药 ​​​善男信女 心诚则灵 一切自愿小本买卖 坑蒙拐骗识文断字 能写会画时令季节 因地制宜 ​​​

硬件不硬 软件不软硬件不值钱 软件值钱产品不值钱 配套服务值钱最为一个程序员，我告诉你。 代码不值钱，业务才值钱硬实力和软实力是美国哈佛大学教授约瑟夫·奈在90年代提出的概念。 硬实力（Hard Power）是指一个国家的国民生产总值（GDP），经济力量、科技力量、军事力量、资本力量、外汇储备、土 …湖南大学中国文化软实力研究中心硬实力提升国家富强美软实力振作民族精气神

著名数学家华罗庚先生比喻导师和研究生的关系是：导师负责给研究生指出兔子在哪里，并指导学生学会打兔子的本领。反之，研究生则是从导师那里了解到兔子的位置、大小、肥瘦，并采用从导师那里学到的打兔子本领擒获一只兔子（就是做完论文）。有人由此衍生出本科生、硕士生、博士生、博士后之区别的“兔子理论”，兹附送如下：本科生：学习捡“死”兔子。本科及以前所学知识都是别人已经发现、并经过了反复验证的知识，是固定、稳定的，属于“死兔子”。此阶段的学习训练只是学会找到一条比较便捷的路径把已经死在那里的“兔子”拿回来。硕士生：学习打一只在视野中奔跑的活兔子。这只兔子在哪里？需要导师指给你，或者需要导师和学生一起来确定其位置。导师在“指兔子”的同时还应该告诉学生瞄准并射死兔子的本领。硕士生需要遵从自导师处学来的方法和技术，去把这只尚在活动中的兔子打死，然后再通过以往已经具备的方法把兔子擒在手中。博士生：学习打一只看不到的活兔子。此时的兔子也是活的，但可能不在你的视野里跑着，而是在树林里跑——导师可以确认一定有这只兔子存在，可是，需要你先从树林里把这只兔子撵出来，判断是否值得去猎取，再用更高级的猎取技术去射击并沿用原有方法将兔子取在手中。博士后阶段：此时，导师叫合作导师，他就要和博士后一起来确定究竟到哪里去寻找兔子，此时面对的可能是不一样的森林，需要一起商量后确定是否需要在这里伫足，并重复以上过程。

计算机图形学和数字图像处理是比较老的技术。计算机视觉要迟几十年才提出。计算机图形学和数字图像处理的区别在于图形和图像。图形是矢量的、纯数字式的。图像常常由来自现实世界的信号产生，有时也包括图形。而图像和图形都是数据的简单堆积，计算机视觉要从图像中整理出一些信息或统计数据，也就是说要对计算机图像作进一步的分析。以上是它们的区别，下面来说联系：计算机图形学的研究成果可以用于产生数字图像处理所需要的素材，计算机视觉需要以数字图像处理作为基础。计算机视觉与数字图像处理的这种关系类似于物理学和数学的关系。

Computer Graphics，简称 CG 。输入的是对虚拟场景的描述，通常为多边形数组，而每个多边形由三个顶点组成，每个顶点包括三维坐标、贴图坐标、rgb 颜色等。输出的是图像，即二维像素数组。Computer Vision，简称 CV。输入的是图像或图像序列，通常来自相机、摄像头或视频文件。输出的是对于图像序列对应的真实世界的理解，比如检测人脸、识别车牌。Digital Image Processing，简称 DIP。输入的是图像，输出的也是图像。Photoshop 中对一副图像应用滤镜就是典型的一种图像处理。常见操作有模糊、灰度化、增强对比度等。再说联系：CG 中也会用到 DIP，现今的三维游戏为了增加表现力都会叠加全屏的后期特效，原理就是 DIP，只是将计算量放在了显卡端。CV 更是大量依赖 DIP 来打杂活，比如对需要识别的照片进行预处理。最后还要提到近年来的热点——增强现实（AR），它既需要 CG，又需要 CV，当然也不会漏掉 DIP。它用 DIP 进行预处理，用 CV 进行跟踪物体的识别与姿态获取，用 CG 进行虚拟三维物体的叠加。

计算机本身不具备智能，它能理解图像，是靠人写出智能的程序、工具。利用人对图像中的物体、场景等的先验知识，或者统计机器学习的方法，设计合理的特征与算法，完成特定的图像理解任务。简单说，图像理解=图像本身+标注信息或先验知识我肤浅的理解就是把照片数值化，通过人类标识一个照片的内容，把数值特征记录，以后遇到类似的特征就把之前人标识出来的东西复现

2013-2016年题型总结：2013计算机组成原理   1 2 3 4 5 6互联网 安全  7 8 9法律权利      10  11多媒体技术      12 13 14软件工程            15  16  17 18 19程序设计语言基础     20  21 22操作系统 OS  Linux     23 24 25 26 27 28软件设计       29  30 31 32 33 34 软件测试    35 36UML统一建模        37 38 39 40 41设计模式      42 43 44 45 46 47编译原理 Compile      48 49...