单片机系统中常用的滤波算法有哪些
单片机系统中常用的滤波算法有哪些//在单片机系统中常用的滤波算法
//（1）程序判断法
#defineA
chardata; //上一次的数据
charfiLTEr_1（）
{
chardatanew;//新数据变量
datanew=get_data（）;//获得新数据
if（（datanew–data》A）||（data–datanew》A）//滤波算法returndata;
returndatanew;
}
//（2）中值滤波法
#defineN11
charfilter_2（）
{
charvalue_buf［N］;
charcount，i，j，temp;
for（count=0;count{
value_buf［count］=get_data（）;
delay（）;
}
for（j=0;j{
for（i=0;i{
if（value_buf［i］》value_buf［i+1］）
{
算法设计与分析习题
《算法设计与分析》习题 第一章算法引论 1、算法的定义 答：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程。 通俗讲，算法：就是解决问题的方法或过程。 2、算法的特征 答：1)算法有零个或多个输入；２)算法有一个或多个输出； 3)确定性；４)有穷性 3、算法的描述方法有几种 答：自然语言、图形、伪代码、计算机程序设计语言 4、衡量算法的优劣从哪几个方面 答：(1) 算法实现所耗费的时间（时间复杂度）； (2) 算法实现所所耗费的存储空间（空间复杂度）； (3) 算法应易于理解，易于编码，易于调试等等。 5、时间复杂度、空间复杂度定义 答：指的是算法在运行过程中所需要的资源（时间、空间）多少。 6、时间复杂度计算： {i=1； while（i<=n） i=i*2； } 答：语句①执行次数1次， 语句②③执行次数f(n), 2^f(n)<=n,则f(n) <=log2n; 算法执行时间： T(n)= 2log2n +1 时间复杂度：记为O(log2n) ； 7.递归算法的特点 答：①每个递归函数都必须有非递归定义的初值；否则，递归函数无法计算；（递归终止条件） ②递归中用较小自变量函数值来表达较大自变量函数值；（递归方程式） 8、算法设计中常用的算法设计策略 答：①蛮力法；②倒推法；③循环与递归；④分治法； ⑤动态规划法；⑥贪心法；⑦回溯法；⑧分治限界法 9、设计算法： 递归法：汉诺塔问题兔子序列（上楼梯问题） 整数划分问题 蛮力法：百鸡百钱问题 倒推法：穿越沙漠问题
答：算法如下： （1） 递归法 汉诺塔问题 void hanoi(int n, int a, int b, int c) {if (n > 0) { hanoi(n-1, a, c, b); move(a,b); hanoi(n-1, c, b, a); } } 兔子序列（fibonaci 数列 ） 递归实现： Int F(int n) { if(n<=2) return 1; else return F(n-1)+ F(n-2); } 上楼梯问题 Int F(int n) { if(n=1) return 1 if(n=2) return 2; else return F(n-1)+ F(n-2); } 整数划分问题 问题描述：将正整数n 表示成一系列正整数之和，n=n1+n1+n3+… 将最大加数不大于m 的划分个数，记作q(n,m)。正整数n 的划分数 p(n)=q(n,n)。 可以建立q(n,m)的如下递归关系： 递归算法： Int q( int n, int m){ if(n<1||m<1) return 0; If((n=1)||(m=1)) return 1; If (n
单片机c语言设计试题答案
单片机C语言程序设计师试题 一、填空题 1、设X=5AH，Y=36H，则X与Y“或”运算为_________，X与Y的“异或”运算为________。 2、若机器的字长为8位，X=17，Y=35，则X＋Y=_______，X－Y=_______（要求结果写出二进制形式）。 3、单片机的复位操作是__________（高电平/低电平），单片机复位后，堆栈指针SP的值是________。 4、单片机中，常用作地址锁存器的芯片是______________，常用作地址译码器芯片是_________________。 5、若选择内部程序存储器，应该设置为____________（高电平/低电平），那么，PSEN信号的处理方式为__________________。 6、单片机程序的入口地址是______________，外部中断1的入口地址是_______________。 7、若采用6MHz的晶体振荡器，则MCS-51单片机的振荡周期为_________，机器周期为_______________。 8、外围扩展芯片的选择方法有两种，它们分别是__________________和_______________。 9、单片机的内部RAM区中，可以位寻址的地址范围是__________________，特殊功能寄存器中，可位寻址的地址是____________________。 10、子程序返回指令是________，中断子程序返回指令是_______。 11、8051单片机的存储器的最大特点是____________________与____________________分开编址。 12、8051最多可以有_______个并行输入输出口，最少也可以有_______个并行口。 13、_______是C语言的基本单位。 14、串行口方式2接收到的第9位数据送_______寄存器的_______位中保存。 15、MCS-51内部提供_______个可编程的_______位定时/计数器，定时器有_______种工作方式。 16、一个函数由两部分组成，即______________和______________。 17、串行口方式3发送的第9位数据要事先写入___________寄存器的___________位。 18、利用8155H可以扩展___________个并行口，___________个RAM单元。 19、C语言中输入和输出操作是由库函数___________和___________等函数来完成。二、选择题 1、C语言中最简单的数据类型包括（）。 A、整型、实型、逻辑型 B、整型、实型、字符型 C、整型、字符型、逻辑型 D、整型、实型、逻辑型、字符型 2、当MCS-51单片机接有外部存储器，P2口可作为 ( )。 A、数据输入口 B、数据的输出口 C、准双向输入／输出口 D、输出高8位地址 3、下列描述中正确的是（）。 A、程序就是软件 B、软件开发不受计算机系统的限制 C、软件既是逻辑实体，又是物理实体 D、软件是程序、数据与相关文档的集合 4、下列计算机语言中，CPU能直接识别的是（）。 A、自然语言 B、高级语言 C、汇编语言 D、机器语言 5、MCS-5l单片机的堆栈区是设置在( )中。 A、片内ROM区 B、片外ROM区 C、片内RAM区 D、片外RAM区 6、以下叙述中正确的是（）。 A、用C语言实现的算法必须要有输入和输出操作 B、用C语言实现的算法可以没有输出但必须要有输入 C、用C程序实现的算法可以没有输入但必须要有输出 D、用C程序实现的算
程序设计竞赛常用算法
常用算法设计方法 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，常用的算法设计方法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：（1）选一个方程的近似根，赋给变量x0； （2）将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3）当x0与x1的差的绝对值还大于指定的精度要求时，重复步骤（2）的计算。 若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为： 【算法】迭代法求方程的根 { x0=初始近似根； do { x1=x0； x0=g(x1)； /*按特定的方程计算新的近似根*/ } while ( fabs(x0-x1)>Epsilon)； prin tf(“方程的近似根是%f\n”，x0)； } 具体使用迭代法求根时应注意以下两种可能发生的情况： （1）如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制； （2）方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。 【举例】求方程X2-X-1=0的正根，误差<0.05 解：（1）建立迭代公式 由于X=X2-1
常见单片机及性能比较
MCS51、C8051F、A VR、PIC、MSP430单片机性能比较 引言： 单片机是一种集成在电路芯片，是采用超大规模集成电路技术把具有数据处理能力的中央处理器CPU随机存储器RAM、只读存储器ROM、多种I/O口和中断系统、定时器/计时器等功能集成到一块硅片上构成的一个小而完善的计算机系统。 八位单片机由于内部构造简单，体积小，成本低廉，在一些较简单的控制器中应用很广。即便到了本世纪，在单片机应用中，仍占有相当的份额。由于八位单片机种类繁多，本文仅将常用的几种在性能上作一个简单的比较。 正文： 一、MCS51 应用最广泛的八位单片机首推Intel的51系列，由于产品硬件结构合理，指令系统规范，加之生产历史“悠久”，有先入为主的优势。世界有许多著名的芯片公司都购买了51芯片的核心专利技术，并在其基础上进行性能上的扩充，使得芯片得到进一步的完善，形成了一个庞大的体系，直到现在仍在不断翻新，把单片机世界炒得沸沸扬扬。有人推测，51芯片可能最终形成事实上的标准MCU芯片。 MCS-51系列单片机主要包括8031、8051和8751等通用产品，其主要功能如下： ?8位CPU ?4kbytes 程序存储器(ROM) ?128bytes的数据存储器(RAM) ?32条I/O口线 ?111条指令，大部分为单字节指令 ?21个专用寄存器 ?2个可编程定时/计数器 ?5个中断源，2个优先级 ?一个全双工串行通信口 ?外部数据存储器寻址空间为64kB ?外部程序存储器寻址空间为64kB ?逻辑操作位寻址功能 ?双列直插40PinDIP封装 ?单一+5V电源供电 MCS-51以其典型的结构和完善的总线专用寄存器的集中管理，众多的逻辑位操作功能及面向控制的丰富的指令系统，堪称为一代“名机”，为以后的其它单片机的发展奠定了基础。正因为其优越的性能和完善的结构，导致后来的许多厂商多沿用或参考了其体系结构，有许多世界大的电气商丰富和发展了MCS-51单片机，象PHILIPS、Dallas、A TMEL等著名的半导体公司都推出了兼容MCS-51的单片机产品，就连我国的台湾WINBOND公司也发展了兼容C51(人们习惯将MCS-51简称C51,如果没有特别声明，二者同指MCS-51系列单片机)的单片机品种。 51系列优点之一是它从内部的硬件到软件有一套完整的按位操作系统，称作位处理器，或布尔处理器。它的处理对象不是字或字节而是位。它不光能对片内某些特殊功能寄存器的某位进行处理，如传送、置位、清零、测试等，还能进行位的逻辑运算，其功能十分完备，使用起来得心应手。虽然其他种类的单片机也具有位处理功能，但能进行位逻辑运算的实属少见。51系列在片内RAM区间还特别开辟了一个双重功能的地址区间，十六个字节，单元地
排序常用算法设计
第8 章排序(算法设计)习题练习答案 13. 将哨兵放在R[n]中，被排序的记录放在R[0..n-1]中，重写直接插入排序算法。 解：重写的算法如下： void InsertSort(SeqList R) {//对顺序表中记录R[0..n-1]按递增序进行插入排序 int i,j; for(i=n-2;i>=0;i--) //在有序区中依次插入R[n-2]..R[0] 课后答案网https://www.360docs.net/doc/5a17561521.html, if(R[i].key>R[i+1].key) //若不是这样则R[i]原位不动 { R[n]=R[i];j=i+1; //R[n]是哨兵 do{ //从左向右在有序区中查找插入位置 R[j-1]=R[j]; //将关键字小于R[i].key 的记录向右移 j++; }while(R[j].key KeyType key; //关键字域 OtherInfoType info; //其它信息域， struct node * next; //链表中指针域 }RecNode; //记录结点类型 typedef RecNode * LinkList ; //单链表用LinkList 表示 void InsertSort(LinkList head) {//链式存储结构的直接插入排序算法,head 是带头结点的单链表RecNode *p,*q,*s; if ((head->next)&&(head->next->next))//当表中含有结点数大于1 { p=head->next->next;//p 指向第二个节点 head->next=NULL; q=head;//指向插入位置的前驱节点 while(p)&&(q->next)&&(p->key 算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。 一、计数、求和、求阶乘等简单算法 此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。 例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。 本题使用数组来处理，用数组a[100]存放产生的确100个随机整数，数组x[10]来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数。即个位是1的个数存放在x[1]中，个位是2的个数存放在x[2]中，……个位是0的个数存放在x[10]。 void main() { int a[101],x[11],i,p; for(i=0;i<=11;i++) x[i]=0; for(i=1;i<=100;i++) { a[i]=rand() % 100; printf("%4d",a[i]); if(i%10==0)printf("\n"); } for(i=1;i<=100;i++) { p=a[i]%10; if(p==0) p=10; x[p]=x[p]+1; } for(i=1;i<=10;i++) { p=i; if(i==10) p=0; printf("%d,%d\n",p,x[i]); } printf("\n"); } 二、求两个整数的最大公约数、最小公倍数 分析：求最大公约数的算法思想：(最小公倍数=两个整数之积/最大公约数) (1)对于已知两数m，n，使得m>n； (2) m除以n得余数r； 利用单片机进行复杂函数计算的一种高精度算法 作者：逯伟 来源：《现代电子技术》2013年第17期 摘要：单片机在移动设备中的应用越来越广泛，要求单片机具备的数据处理能力越来越强。但单片机的资源有限，如何让其能够解算复杂函数变得非常具有实际意义，也成为困扰许多专家的难题之一。介绍了一种在汇编环境下如何利用插值法与查表法相结合进行复杂三角函数运算的方法。利用这种算法可使三角函数的解算精度达到0.000 1，存储空间减小了97%，对有关内容进行了比较全面的阐述。此方法计算精度高、应用范围广、易掌握。 关键词：单片机；复杂函数计算；插值法；查表法 中图分类号： TN710?34 文献标识码： A 文章编号： 1004?373X（2013）17?0163?02 0 引言 在各种测量及控制中，通常都要求仪器体积小、便携，所以单片机在测量仪器中的应用日益广泛。现代工业仪器智能化要求越来越高，对复杂三角函数的计算量越来越大，以目前单片机所具有的资源和技术能力，要想达到上述要求，对技术人员的编程技巧要求是非常高的，工作量也非常庞大。基于以上原因，目前特别需要研究出一种对单片机资源要求低，易编程，又能保证很高计算精度要求的算法。 1 单片机处理数据的常见方法 单片机处理数据的方法有两种：浮点数和定点数。浮点数数据运算在汇编环境下编程复杂、运算量大，对内存容量要求高，且对单片机的运算速度有很高要求，这样普通51系列单片机无法满足复杂函数的计算。定点数在数据运算中运算量较小，编程简单，速度快，但是精度低，如何做到既不降低计算精度又能保证数据处理速度，成为复杂函数在51单片机使用技术中的一个难点。 2 基本原理 求解三角函数采用的是综合运用数学中的插值法和查表法。 单纯使用查表法求解三角函数值时，如果把0～90°每隔0.01°的函数值都存储在列表中，需要存9 000个函数值，一个函数值占两个字节，9 000个函数值就是18 000 B，如果精度要求更高所需的字节更大，程序非常庞大，还要占用很大的内存空间，一般51系列单片机的内存 分治法 1、二分搜索算法是利用（分治策略）实现的算法。 9. 实现循环赛日程表利用的算法是（分治策略） 27、Strassen矩阵乘法是利用（分治策略）实现的算法。 34．实现合并排序利用的算法是（分治策略）。 实现大整数的乘法是利用的算法（分治策略）。 17．实现棋盘覆盖算法利用的算法是（分治法）。 29、使用分治法求解不需要满足的条件是（子问题必须是一样的）。 不可以使用分治法求解的是（0/1背包问题）。 动态规划 下列不是动态规划算法基本步骤的是（构造最优解） 下列是动态规划算法基本要素的是（子问题重叠性质）。 下列算法中通常以自底向上的方式求解最优解的是（动态规划法） 备忘录方法是那种算法的变形。（动态规划法） 最长公共子序列算法利用的算法是（动态规划法）。 矩阵连乘问题的算法可由（动态规划算法B）设计实现。 实现最大子段和利用的算法是（动态规划法）。 贪心算法 能解决的问题：单源最短路径问题，最小花费生成树问题，背包问题，活动安排问题， 不能解决的问题：N皇后问题，0/1背包问题 是贪心算法的基本要素的是（贪心选择性质和最优子结构性质）。 回溯法 回溯法解旅行售货员问题时的解空间树是（排列树）。 剪枝函数是回溯法中为避免无效搜索采取的策略 回溯法的效率不依赖于下列哪些因素（确定解空间的时间） 分支限界法 最大效益优先是（分支界限法）的一搜索方式。 分支限界法解最大团问题时，活结点表的组织形式是（最大堆）。 分支限界法解旅行售货员问题时，活结点表的组织形式是（最小堆） 优先队列式分支限界法选取扩展结点的原则是（结点的优先级） 在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( 分支限界法). 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除( 栈式分支限界法)之外都是最常见的方式. （1）队列式(FIFO)分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。 （2）优先队列式分支限界法：按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。 （最优子结构性质）是贪心算法与动态规划算法的共同点。 贪心算法与动态规划算法的主要区别是（贪心选择性质）。 回溯算法和分支限界法的问题的解空间树不会是( 无序树). 14．哈弗曼编码的贪心算法所需的计算时间为（ B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 21、下面关于NP问题说法正确的是（B ） A NP问题都是不可能解决的问题 B P类问题包含在NP类问题中 C NP完全问题是P类问题的子集 D NP类问题包含在P类问题中 40、背包问题的贪心算法所需的计算时间为（ B ） 绝对干货！常用单片机优缺点详细剖析 单片机现在可谓是铺天盖地，种类繁多，让开发者们应接不暇，发展也是相当的迅速，从上世纪80年代，由当时的4位8位发展到现在的各种高速单片机…… 各个厂商们也在速度、内存、功能上此起彼伏，参差不齐~~同时涌现出一大批拥有代表性单片机的厂商：Atmel、TI、ST、MicroChip、ARM…国内的宏晶STC单片机也是可圈可点… 下面为大家带来51、MSP430、TMS、STM32、PIC、AVR、STC单片机之间的优缺点比较及功能体现…… 51单片机应用最广泛的8位单片机当然也是初学者们最容易上手学习的单片机，最早由Intel推出，由于其典型的结构和完善的总线专用寄存器的集中管理，众多的逻辑位操作功能及面向控制的丰富的指令系统，堪称为一代“经典”，为以后的其它单片机的发展奠定了基础。 51单片机之所以成为经典，成为易上手的单片机主要有以下特点： 特性1. 从内部的硬件到软件有一套完整的按位操作系统，称作位处理器，处理对象不是字或字节而是位。不但能对片内某些特殊功能寄存器的某位进行处理，如传送、置位、清零、测试等，还能进行位的逻辑运算，其功能十分完备，使 用起来得心应手。 2. 同时在片内RAM区间还特别开辟了一个双重功能的地址区间，使用极为灵活，这一功能无疑给使用者提供了极大的方便， 3. 乘法和除法指令，这给编程也带来了便利。很多的八位单片机都不具备乘法功能，作乘法时还得编上一段子程序调用，十分不便。 缺点(虽然是经典但是缺点还是很明显的)1. AD、EEPROM 等功能需要靠扩展,增加了硬件和软件负担 2. 虽然I/O脚使用简单，但高电平时无输出能力，这也是 51系列单片机的最大软肋 3. 运行速度过慢，特别是双数据指针，如能改进能给编程带来很大的便利 4. 51保护能力很差，很容易烧坏芯片应用范围目前在教学 场合和对性能要求不高的场合大量被采用 使用最多的器件8051、80C51 MSP430单片机 MSP430系列单片机是德州仪器1996 年开始推向市场的一种16位超低功耗的混合信号处理器，给人们留下的最大的 亮点是低功耗而且速度快,汇编语言用起来很灵活,寻址方式 很多,指令很少,容易上手。主要是由于其针对实际应用需求，把许多模拟电路、数字电路和微处理器集成在一个芯片上，以提供“单片”解决方案。其迅速发展和应用范围的不断扩大， VB 程序设计的常用算法 算法( Algorithm )：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。 一、计数、求和、求阶乘等简单算法 此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。 例：用随机函数产生100 个［0，99］范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0 的数的个数并打印出来。 本题使用数组来处理，用数组a(1 to 100)存放产生的确100个随机整数，数组x(1 to 10)来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0 的数的个数。即个位是1 的个数存放在x(1) 中，个位是2 的个数存放在x(2)中，...................... 个位是0的个数存放在x(10)。 将程序编写在一个GetTJput过程中，代码如下： Public Sub GetTJput() Dim a(1 To 100) As Integer Dim x(1 To 10) As Integer Dim i As Integer, p As Integer '产生100 个［0，99］范围内的随机整数，每行 1 0个打印出来 For i = 1 To 100 a(i) = Int(Rnd * 100) If a(i) < 10 Then Form1.Print Space(2); a(i); 单片机C语言程序设计师试题? 一、填空题?1、设X=5AH，Y=36H，则X与Y“或”运算为_________，X与Y的“异或”运算为________。?2、若机器的字长为8位，X=17，Y=35，则X＋Y=_______，X－Y=_______（要求结果写出二进制形式）。? 3、单片机的复位操作是__________（高电平/低电平），单片机复位后，堆栈指针SP的值是________。? 4、单片机中，常用作地址锁存器的芯片是______________，常用作地址译码器芯片是 _________________。? 5、若选择内部程序存储器，应该设置为____________（高电平/低电平），那么，PSEN信号的处理方式为__________________。? 6、单片机程序的入口地址是______________，外部中断1的入口地址是_______________。? 7、若采用6MHz的晶体振荡器，则MCS-51单片机的振荡周期为_________，机器周期为 _______________。? 8、外围扩展芯片的选择方法有两种，它们分别是__________________和_______________。?9、单片机的内部RAM区中，可以位寻址的地址范围是__________________，特殊功能寄存器中，可位寻址的地址是____________________。? 10、子程序返回指令是________，中断子程序返回指令是_______。? 11、8051单片机的存储器的最大特点是____________________与____________________分 开编址。?? 12、8051最多可以有_______个并行输入输出口，最少也可以有_______个并行口。?13、 _______是C语言的基本单位。? 14、串行口方式2接收到的第9位数据送_______寄存器的_______位中保存。? 15、MCS-51内部提供_______个可编程的_______位定时/计数器，定时器有_______种工作 方式。? 16、一个函数由两部分组成，即______________和______________。? 17、串行口方式3发送的第9位数据要事先写入___________寄存器的___________位。?18、利用8155H可以扩展___________个并行口，___________个RAM单元。? 19、C语言中输入和输出操作是由库函数___________和___________等函数来完成。?二、 选择题? 1、C语言中最简单的数据类型包括（?）。? A、整型、实型、逻辑型????????????? B、整型、实型、字符型? C、整型、字符型、逻辑型??????????? D、整型、实型、逻辑型、字符型?2、当MCS-51单片机接有外部存储器，P2口可作为?(????)。?A、数据输入口?????????????????????B、数据的输出口?????C、准双向输入／输出口?????????????D、输出高8位地址?3、下列描述中正确的是（????）。?? A、程序就是软件??????????????????? B、软件开发不受计算机系统的限制? C、软件既是逻辑实体，又是物理实体? D、软件是程序、数据与相关文档的集合?4、下列计算机语言中，CPU能直接识别的是（????）。? A、?自然语言????? B、?高级语言?????? C、?汇编语言????? D、机器语言?5、MCS-5l单片机 的堆栈区是设置在(????)中。? ??A、片内ROM区??B、片外ROM区??C、片内RAM区??D、片外RAM区?6、以下叙述中 正确的是（??）。? 单片机常用的14个C语言算法，看过的都成了大神！ 算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。一、计数、求和、求阶乘等简单算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。本题使用数组来处理，用数组a[100]存放产生的确100个随机整数，数组x[10]来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数。即个位是1的个数存放在x[1]中，个位是2的个数存放在x[2]中，……个位是0的个数存放在x[10]。 void main(){int a[101],x[11],i,p;for(i=0;in； (2) m除以n得余数r； (3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)； (4) m←n，n←r，再重复执行(2)。例如: 求m="14" ,n=6 的最大公约数. m n r 14 6 2 6 2 0 void main() { int nm,r,n,m,t; printf("please input two numbers:\n"); scanf("%d,%d", nm=n*m; if (m{ t="n"; n="m"; m="t"; } r=m%n; while (r!=0) { m="n"; n="r"; r="m"%n; } printf("最大公约数:%d\n",n); printf("最小公倍数:%d\n",nm/n); } 三、判断素数只能被1或本身整除的数称为素数基本思想：把m作为被除数，将2—INT（）作为除数，如果都除不尽，m就是素数，否则就不是。（可用以下程序段实现） void main() { int m,i,k; printf("please input a number:\n"); scanf("%d", k=sqrt(m); for(i=2;iif(m%i==0) break; if(i>=k) printf("该数是素数"); else printf("该数不是素数"); } 将其写成一函数,若为素数返回1，不是则返回0 int prime( m%) {int i,k; k=sqrt(m); for(i=2;iif(m%i==0) return 0; return 1; } 四、验证哥德巴赫猜想（任意一个大于等于6的偶数都可以分解为两个素数之和）基本思想：n为大于等于6的任一偶数，可分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则为一组解。如n1不是素数，就不必再检查n2是否素数。先从n1=3开始，检验n1和n2（n2=N-n1） 常用算法设计方法C语言 常用算法设计方法 (1) 一、迭代法 (1) 二、穷举搜索法 (2) 三、递推法 (6) 四、递归 (7) 五、回溯法 (15) 六、贪婪法 (28) 七、分治法 (33) 八、动态规划法 (39) 常用算法设计方法 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递 推法、贪婪法、回溯法、分治法、动态规划法等等。另外，为了更简洁的形式设计和藐视算法，在算法设计时又常常采用递归技术，用递归描述算法。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行： 选一个方程的近似根，赋给变量x0； 将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； 当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（2）的计算。 若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为：【算法】迭代法求方程的根 { x0=初始近似根； d o { x1=x0； 1．设变量x以补码形式存放在片内RAM 30H单元中，变量y与x的关系是： X, X>0 Y= 20H, X=0 X+5, X<0 编程根据x的值求y值并放回原单元。 答：START：MOV A,30H JZ NEXT ANL A,#80H JZ ED MOV A,#05H ADD A,30H MOV 30H,A SJMP ED NEXT：MOV 30H,#20H ED：SJMP $ 2．MCS-51单片机有哪几种寻址方式？各寻址方式所对应的寄存器或存储器空间如何？答：立即寻址对应程序存储器 直接寻址对应内部数据存储器和SFR 寄存器寻址对应工作寄存器R0～R7，A，B，DPTR 寄存器间接寻址对应片内RAM：@R0，@R1，SP，片外RAM：@R0，@R1，@DPTR 变址寻址对应程序存储器：@A+PC，@A+DPTR 相对寻址对应程序存储器256字节范围内：PC+偏移量 位寻址对应片内RAM的位寻址区(20H～2FH字节地址)，某些可位寻址的SFR 3．访问特殊功能寄存器SFR可以采用哪些寻址方式？ 答：直接寻址方式和位寻址方式 4．访问片内RAM单元可以采用哪些寻址方式？ 答：直接和间接寻址方式 5．访问外部RAM单元可以采用哪些寻址方式？ 答：间接寻址方式 6．访问外部ROM可以采用哪些寻址方式？ 答：立即、变址和相对寻址方式 7．为什么说布尔处理功能是8051单片机的重要特点？ 答：因为8051具有位寻址功能 8．对于AT89S52单片机内部RAM还存在高128字节，应采用何种方式访问？ 答：采用间接寻址方式 9．完成某种操作可以采用几条指令构成的指令序列实现，试写出完成以下每种操作的指令。（1）将R0的内容传送到R1； （2）内部RAM单元50H的内容传送到寄存器R4； （3）外部RAM单元2000H的内容传送到内部RAM单元70H； （4）外部RAM单元0800H的内容传送到寄存器R5； （5）外部RAM单元2000H的内容传送到外部RAM单元2100H。 答：（1）MOV A,R0 MOV R1,A 单片机程序设计编程规范 本规范适用于松翰科技 8-bit MCU部门汇编程序编写准则，同样适用于代理商及重要客户工程师编程规范参考。本规范的目的为统一编程风格，保证程序编写质量，提高程序的可移植性和维护性。 大部分的规范严格, 品质要求高的软件公司对员工编写代码的风格都有硬性规定, 例如缩排的使用，TAB 的长度，函数变量的命名方式。这些规定的明显好处是可以统一规范不同程序员所编制的代码，提升程序代码的可读性与可维护性，同时统一格式的编程风格也为code review提供方便。 目录 一、设计总则 二、排版风格 三、程序可读性及可维护性 四、注释 五、变量命名规则 六、常量命名规则 七、标号命名规则 八、文件命名规则及文件分割 九、标准程序模块 十、附录 一、设计总则 1．程序质量的评估 程序的优劣可以从两个方面进行评估，定量指标和定性指标。 定量指标包括： 1) 程序代码执行效率； 2) 程序占用资源多少。 定性指标包括： 1) 可调试性，即是否方便排除程序语法错误； 2) 可测试性，即是否方便验证程序功能的正确性； 3) 可维护性，即是否方便程序的修改和升级； 4) 可移植性； 5) 可读性。 2、程序架构 为了便于维护和移植，推荐使用层次化的软件设计方法。可把整个软件分为三层：应用层、界面层和底层驱动层。各层之间的关系如下图所示。 层次化设计说明： 1) 底层驱动层主要包含直接和硬件相关的驱动程序，如数码管显示、按键、峰鸣器、继电器和电机控制等。底层的各个模块间要保持各自的独立性，不产生直接的数据交互，底层也不直接访问应用层，如果有需要，都要通过界面层进行数据交互。 2) 界面层主要提供数据交互，为应用层和底层驱动之间以及底层驱动层各模块之间提供数据的交互。 3) 应用层主要完成具体功能的实现，它要通过界面层控制底层驱动层各模块来完成所需功能，而不能越过界面层直接访问底层驱动层。所有的用户接口要在应用层来实现。 4) 一个好的架构必须将底层硬件包装起来，为应用程序提供一组丰富的函数操作(buffer or parameter)，例如在中断的处理中，应用程序不需要资料中断的堆栈如何保护不需要知道地址操作, 只需要读取中断产生的旗标动作。 浅论五个常用算法 软件工程 姓名：余智昆 专业班级：软件102班 日期：2012.2.18 【摘要】随着信息工业的发展，计算机已然成为人们日常生活中不可或缺的工具。目前， 各行业、各领域都广泛采用了计算机信息技术，并由此产生出开发各种应用软件的需求。为了以最少的成本、最快的速度、最好的质量开发出适应各种应用需求的软件，必须遵循软件工程的原则。设计一个高效的程序不仅需要编程小技巧，更需要合理的数据组织和清晰高效的算法，这正是计算机科学领域数据结构与算法设计所研究的主要内容。通过对计算机算法系统的学习与研究，掌握算法设计的主要方法，培养对算法的计算复杂性正确分析的能力，为独立设计算法和对算法进行复杂性分析奠定了坚实的理论基础。 在计算机语言中，算法的概念是至关重要的，一个优秀的软件，设计出有效的算法将起决定性的作用。本篇论文将对五种常用算法概括总结，希望能够对算法有更深入的理解。 【关键词】递归与分治策略、动态规划、贪心算法、回溯法、分之界限法 【正文】 一、递归与分治策略 A．1.递归：一个直接或间接调用自身的算法称为递归算法。在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。有些数据结构如二叉树等，由于其本身固有的递归特性，特别适合用递归形式来描述。还有一些问题，虽然本身并没有明显的递归结构，但是用递归技术来求解设计出的算法简洁易懂且易于分析。 2.递归算法要求：递归算法所体现的“重复”一般有三个要求 一是每次调用在规模上都有所缩小(通常是减半)； 二是相邻两次重复之间有紧密的联系，前一次要为后一次做准备(通常前一次的输出就作为后一次的输入)； 三是在问题的规模极小时必须用直接给出解答而不再进行递归调用，因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件)，无条件递归调用将会成为死循环而不能正常结束。 3.递归过程实质： 算法的嵌套调用，只是 调用算法和被调用算法 是同一个算法。和每次 调用相关的一个重要概 念是递归算法的调用层 次。若调用一个递归算 法的主算法为第0层算 法，则主算法调用递归 算法为进入第一层调 用；从第i层递归调用 本算法为进入第i+1层 调用。反之，退出第i 层调用，则返回第i-1 层递归调用。为了保证 递归调用正确执行，系 统要建立一个递归调用 工作栈，为各层次的调 用数据存储区。 4.递归算法的优缺点：结构清晰、可读性强，且容易用数学归纳法证明算法的正确性， 因此它为设计算法、调试程序带来很大的方便。然而，递归算法的运行效率较低，无论是耗费的计算时间还是占用的空间都要比非递归算法要多。因此，我们使用递归算法，必须权衡运行时间与内存这两者的消耗。 B.1.分治策略：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 它的一般算法设计模式： Divid-and-Conquer(p) 单片机编程时常见的十大问题解答 1．C 语言和汇编语言在单片机编程时各有哪些优缺点？答：汇编语言是一种用文字助记符来表示机器指令的符号语言，是最接近机器码的一种语言。其主要优点是占用资源少、程序执行效率高。但是不同的CPU，其汇编语言可能有所差异，所以不易移植。 C 语言是一种结构化的高级语言。其优点是可读性好，移植容易，是普遍使用的一种计算机语言。缺点是占用资源较多，执行效率没有汇编高。 对于目前普遍使用的RISC 架构的8bit MCU 来说，其内部ROM、RAM、STACK 等资源都有限，如果使用C 语言编写，一条C 语言指令编译后，会变成很多条机器码，很容易出现ROM 空间不够、堆栈溢出等问题。而且一些单片机厂家也不一定能提供C 编译器。而汇编语言，一条指令就对应一个机器码，每一步执行什幺动作都很清楚，并且程序大小和堆栈调用情况都容易控制，调试起来也比较方便。所以在单片机开发中，我们还是建议采用汇编语言比较好。 2．C 或汇编语言可以用于单片机，C++能吗？答：在单片机编程中，主要是汇编和C，没有用C++的。 3．搞单片机编程，一定要会C 吗？答：汇编语言是一种用文字助记符来表示机器指令的符号语言，是最接近机器码的一种语言。其主要优点是占用资源少、程序执行效率高。但是不同的CPU，其汇编语言可能有所差异，所以不易移植。 对于目前普遍使用的RISC 架构的8bit MCU 来说，其内部ROM、RAM、STACK 等资源都有限，如果使用C 语言编写，一条C 语言指令编译后，会变成很多条机器码，很容易出现ROM 空间不够、堆栈溢出等问题。而且一些单片机厂家也不一定能提供C 编译器。而汇编语言，一条指令就对应一个机器码，每一步执行什么动作都很清楚，并且程序大小和堆栈调用情况都容易控制，调试起来也比较方便。所以在资源较少单片机开发中，我们还是建议采用汇编语言比较好。 而C 语言是一种编译型程序设计语言，它兼顾了多种高级语言的特点，并具备汇编语言基本单片机算法
利用单片机进行复杂函数计算的一种高精度算法
算法设计与分析复习题目及答案 (3)
绝对干货常用单片机优缺点详细剖析
VB程序设计的常用算法
单片机c语言设计试题答案
单片机常用的14个C语言算法,看过的都成了大神!
常用算法设计方法C语言
单片机实用技术--第3章习题解答
单片机程序设计编程规范
计算机算法设计与分析 五种常用算法
单片机编程时常见的十大问题解答