C语言实现8数码问题
1、实验目的
(1)熟悉人工智能系统中的问题求解过程;
(2)熟悉状态空间中的盲目搜索策略;
(3)掌握盲目搜索算法,重点是宽度优先搜索和深度优先搜索算法。
2、实验要求
用VC语言编程,采用宽度优先搜索和深度优先搜索方法,求解8数码问题3、实验内容
(1)采用宽度优先算法,运行程序,要求输入初始状态
假设给定如下初始状态S0
2 8 3
1 6 4
7 0 5
和目标状态Sg
2 1 6
4 0 8
7 5 3
验证程序的输出结果,写出心得体会。
(2)对代码进行修改(选作),实现深度优先搜索求解该问题
提示:每次选扩展节点时,从数组的最后一个生成的节点开始找,找一个没有被扩展的节点。这样也需要对节点添加一个是否被扩展过的标志。
4 源代码及实验结果截图
#include
#include
#include
//八数码状态对应的节点结构体
struct Node{
int s[3][3];//保存八数码状态,0代表空格
int f,g;//启发函数中的f和g值
struct Node * next;
struct Node *previous;//保存其父节点
};
int open_N=0; //记录Open列表中节点数目
//八数码初始状态
int inital_s[3][3]={
2,8,3,1,6,4,7,0,5
};
//八数码目标状态
int final_s[3][3]={
2,1,6,4,0,8,7,5,3
};
//------------------------------------------------------------------------
//添加节点函数入口,方法:通过插入排序向指定表添加
//------------------------------------------------------------------------
void Add_Node( struct Node *head, struct Node *p)
{
struct Node *q;
if(head->next)//考虑链表为空
{ q = head->next;
if(p->f < head->next->f){//考虑插入的节点值比链表的第一个节点值小
p->next = head->next;
head->next = p;
}
else {
while(q->next)//考虑插入节点x,形如a<= x <=b
{
if((q->f < p->f ||q->f == p->f) && (q->next->f > p->f || q->next->f == p->f)){ p->next = q->next;
q->next = p;
break;
}
q = q->next;
}
if(q->next == NULL) //考虑插入的节点值比链表最后一个元素的值更大
q->next = p;
}
else head->next = p;
}
//------------------------------------------------------------------------//删除节点函数入口
//------------------------------------------------------------------------void del_Node(struct Node * head, struct Node *p )
{
struct Node *q;
q = head;
while(q->next)
{
if(q->next == p){
q->next = p->next;
p->next = NULL;
if(q->next == NULL) return;
// free(p);
}
q = q->next;
}
}
//------------------------------------------------------------------------//判断两个数组是否相等函数入口
//------------------------------------------------------------------------int equal(int s1[3][3], int s2[3][3])
int i,j,flag=0;
for(i=0; i< 3 ; i++)
for(j=0; j< 3 ;j++)
if(s1[i][j] != s2[i][j]){flag = 1; break;}
if(!flag)
return 1;
else return 0;
}
//------------------------------------------------------------------------
//判断后继节点是否存在于Open或Closed表中函数入口
//------------------------------------------------------------------------
int exit_Node(struct Node * head,int s[3][3], struct Node *Old_Node) {
struct Node *q=head->next;
int flag = 0;
while(q)
if(equal(q->s,s)) {
flag=1;
Old_Node->next = q;
return 1;}
else q = q->next;
if(!flag) return 0;
}
//------------------------------------------------------------------------
//计算p(n)的函数入口
//其中p(n)为放错位的数码与其正确的位置之间距离之和
//具体方法:放错位的数码与其正确的位置对应下标差的绝对值之和
//------------------------------------------------------------------------
int wrong_sum(int s[3][3])
{
int i,j,fi,fj,sum=0;
for(i=0 ; i<3; i++)
for(j=0; j<3; j++)
{
for(fi=0; fi<3; fi++)
for(fj=0; fj<3; fj++)
if((final_s[fi][fj] == s[i][j])){
sum += fabs(i - fi) + fabs(j - fj);
break;
}
}
return sum;
}
//------------------------------------------------------------------------
//获取后继结点函数入口
//检查空格每种移动的合法性,如果合法则移动空格得到后继结点
//------------------------------------------------------------------------
int get_successor(struct Node * BESTNODE, int direction, struct Node *Successor)//扩展BESTNODE,产生其后继结点SUCCESSOR {
int i,j,i_0,j_0,temp;
for(i=0; i<3; i++)
for(j=0; j<3; j++)
Successor->s[i][j] = BESTNODE->s[i][j];
//获取空格所在位置
for(i=0; i<3; i++)
for(j=0; j<3; j++)
if(BESTNODE->s[i][j] == 0){i_0 = i; j_0 = j;break;} switch(direction)
{
case 0: if((i_0-1)>-1 ){
temp = Successor->s[i_0][j_0];
Successor->s[i_0][j_0] = Successor->s[i_0-1][j_0];
Successor->s[i_0-1][j_0] = temp;
return 1;
}
else return 0;
case 1: if((j_0-1)>-1){
temp = Successor->s[i_0][j_0];
Successor->s[i_0][j_0] = Successor->s[i_0][j_0-1];
Successor->s[i_0][j_0-1] = temp;
return 1;
}
else return 0;
case 2: if( (j_0+1)<3){
temp = Successor->s[i_0][j_0];
Successor->s[i_0][j_0] = Successor->s[i_0][j_0+1];
Successor->s[i_0][j_0+1] = temp;
return 1;
}
else return 0;
case 3: if((i_0+1)<3 ){
temp = Successor->s[i_0][j_0];
Successor->s[i_0][j_0] = Successor->s[i_0+1][j_0];
Successor->s[i_0+1][j_0] = temp;
return 1;
}
else return 0;
}
}
//------------------------------------------------------------------------
//从OPen表获取最佳节点函数入口
//------------------------------------------------------------------------
struct Node * get_BESTNODE(struct Node *Open)
{
return Open->next;
}
//------------------------------------------------------------------------
//输出最佳路径函数入口
//------------------------------------------------------------------------
void print_Path(struct Node * head)
{
struct Node *q, *q1,*p;
int i,j,count=1;
p = (struct Node *)malloc(sizeof(struct Node));
//通过头插法变更节点输出次序
p->previous = NULL;
q = head;
while(q)
{
q1 = q->previous;
q->previous = p->previous;
p->previous = q;
q = q1;
}
q = p->previous;
while(q)
{
if(q == p->previous)printf("八数码的初始状态:\n");
else if(q->previous == NULL)printf("八数码的目标状态:\n");
else printf("八数码的中间态%d\n",count++);
for(i=0; i<3; i++)
for(j=0; j<3; j++)
{
printf("%4d",q->s[i][j]);
if(j == 2)printf("\n");
}
printf("f=%d, g=%d\n\n",q->f,q->g);
q = q->previous;
}
}
//------------------------------------------------------------------------
//A*子算法入口:处理后继结点
//------------------------------------------------------------------------
void sub_A_algorithm(struct Node * Open, struct Node * BESTNODE, struct Node * Closed,struct Node *Successor)
{
struct Node * Old_Node = (struct Node *)malloc(sizeof(struct Node));
Successor->previous = BESTNODE;//建立从successor返回BESTNODE的指针
Successor->g = BESTNODE->g + 1;//计算后继结点的g值
//检查后继结点是否已存在于Open和Closed表中,如果存在:该节点记为old_Node,比较后继结点的g值和表中old_Node节点
//g值,前者小代表新的路径比老路径更好,将Old_Node的父节点改为BESTNODE,并修改其f,g值,后者小则什么也不做。//即不存在Open也不存在Closed表则将其加入OPen表,并计算其f值
if( exit_Node(Open, Successor->s, Old_Node) ){
if(Successor->g < Old_Node->g){
Old_Node->next->previous = BESTNODE;//将Old_Node的父节点改为BESTNODE
Old_Node->next->g = Successor->g;//修改g值
Old_Node->next->f = Old_Node->g + wrong_sum(Old_Node->s);//修改f值
//排序~~~~~~~~~~~~~~~~~~
del_Node(Open, Old_Node);
Add_Node(Open, Old_Node);
}
}
else if( exit_Node(Closed, Successor->s, Old_Node)){
if(Successor->g < Old_Node->g){
Old_Node->next->previous = BESTNODE;
Old_Node->next->g = Successor->g;
Old_Node->next->f = Old_Node->g + wrong_sum(Old_Node->s);
//排序~~~~~~~~~~~~~~~~~~
del_Node(Closed, Old_Node);
Add_Node(Closed, Old_Node);
}
}
else {
Successor->f = Successor->g + wrong_sum(Successor->s);
Add_Node(Open, Successor);
open_N++;
}
}
//------------------------------------------------------------------------
//A*算法入口
//八数码问题的启发函数为:f(n)=d(n)+p(n)
//其中A*算法中的g(n)根据具体情况设计为d(n),意为n节点的深度,而h(n)设计为p(n),//意为放错的数码与正确的位置距离之和
//------------------------------------------------------------------------
void A_algorithm(struct Node * Open, struct Node * Closed) //A*算法
{
int i,j;
struct Node * BESTNODE, *inital, * Successor;
inital = (struct Node * )malloc(sizeof(struct Node));
//初始化起始节点
for(i=0; i<3; i++)
for(j=0; j<3; j++)
inital->s[i][j] = inital_s[i][j];
inital->f = wrong_sum(inital_s);
inital->g = 0;
inital->previous = NULL;
inital->next = NULL;
Add_Node(Open, inital);//把初始节点放入OPEN表
open_N++;
while(1)
{
if(open_N == 0){printf("failure!"); return;}
else {
C语言程序设计课后习题1-8参考答案
C语言程序设计课后习题1-8参考答案 习题1参考答案 一、简答题 1、冯诺依曼计算机模型有哪几个基本组成部分?各部分的主要功能是什么? 答:冯诺依曼计算机模型是由运算器、控制器、存储器、输入设备、输出设备五大功能部件组成的。 运算器又称算术逻辑部件,简称ALU,是计算机用来进行数据运算的部件。数据运算包括算术运算和逻辑运算。 控制器是计算机的指挥系统,计算机就是在控制器的控制下有条不紊地协调工作的。 存储器是计算机中具有记忆能力的部件,用来存放程序和数据。 输入设备是用来输入程序和数据的部件。 输出设备正好与输入设备相反,是用来输出结果的部件。 2、简述计算机的工作原理。 答:计算机的工作原理可简单地概括为:各种各样的信息,通过输入设备,进入计算机的存储器,然后送到运算器,运算完毕把结果送到存储器存储,最后通过输出设备显示出来。整个过程由控制器进行控制。 3、计算机软件系统分为哪几类? 答:软件内容丰富,种类繁多,通常根据软件用途将其分为两大类:系统软件和应用软件。 系统软件是指管理、监控、维护计算机正常工作和供用户操作使用计算机的软件。这类软件一般与具体应用无关,是在系统一级上提供的服务。系统软件主要包括以下两类:一类是面向计算机本身的软件,如操作系统、诊断程序等。另一类是面向用户的软件,如各种语言处理程序(像BC、VC等)、实用程序、字处理程序等。 应用程序是指某特定领域中的某种具体应用,供最终用户使用的软件,它必须在操作系统的基础上运行。. 4、什么叫软件?说明软件与硬件之间的相互关系。 答:软件是指计算机程序及有关程序的技术文档资料。两者中更为重要的是程序,它是计算机进行数据处理的指令集,也是计算机正常工作最重要的因素。在不太严格的情况下,认为程序就是软件。硬件与软件是相互依存的,软件依赖于硬件的物质条件,而硬件则需在软件支配下才能有效地工作。在现代,软件技术变得越来越重要,有了软件,用户面对的将不再是物理计算机,而是一台抽象的逻辑计算机,人们可以不必了解计算机本身,可以采用更加方便、更加有效地手段使用计算机。从这个意义上说,软件是用户与机器的接口。 二、填空题 1、算术逻辑 2、键盘鼠标 3、控制器运算器 4、10 2 5、0 0x
基于模糊控制的速度跟踪控制问题(C语言以及MATLAB仿真实现)
基于模糊控制的速度控制 ——地面智能移动车辆速度控制系统问题描述 利用模糊控制的方法解决速度跟踪问题,即已知期望速度(desire speed),控制油门(throttle output)和刹车(brake output)来跟踪该速度。已知输入:车速和发动机转速(值可观测)。欲控制刹车和油门电压(同一时刻只有一个量起作用)。 算法思想 模糊控制器是一语言控制器,使得操作人员易于使用自然语言进行人机对话。模糊控制器是一种容易控制、掌握的较理想的非线性控制器,具有较佳的适应性及强健性(Robustness)、较佳的容错性(Fault Tolerance)。利用控制法则来描述系统变量间的关系。不用数值而用语言式的模糊变量来描述系统,模糊控制器不必对被控制对象建立完整的数学模式。 Figure 1模糊控制器的结构图 模糊控制的优点: (1)模糊控制是一种基于规则的控制,它直接采用语言型控制规则,出发点是现场操作人员的控制经验或相关专家的知识,在设计中不需要建立被控对象的精确的数学模型,因而使得控制机理和策略易于接受与理解,设计简单,便于应用。 (2)由工业过程的定性认识出发,比较容易建立语言控制规则,因而模糊控制对那些数学模型难以获取,动态特性不易掌握或变化非常显著的对象非常适用。 (3)基于模型的控制算法及系统设计方法,由于出发点和性能指标的不同,容易导致较大差异;但一个系统语言控制规则却具有相对的独立性,利用这些控制规律间的模糊连接,容易找到折中的选择,使控制效果优于常规控制器。 (4)模糊控制是基于启发性的知识及语言决策规则设计的,这有利于模拟人工控制的过程和方法,增强控制系统的适应能力,使之具有一定的智能水平。 简化系统设计的复杂性,特别适用于非线性、时变、模型不完全的系统上。 模糊控制的缺点
C语言链表功能实现
#include
Search(L); break; } case 5:{ Delete(&L); break; } case 6:{ bubblesort(&L); break; } case 7:{ selectsort(&L); break; } default :{ printf("\nOption is useless.Please input again."); break; } } if(flag){ printf("\nPlease pick an option: "); scanf("%d",&k); } } return 0; } void Input(SeqList *L){ int i,n; printf("Please input the sum of elements:\n"); scanf("%d",&n); while(n>MaxSize){ printf("Sum is bigger than MaxSize,please input again\n"); scanf("%d",&n); } printf("Input the elements of list:\n"); for(i=0;i
PWM调速的C语言程序编写
PWM调速的C语言程序编写 关于PWM的原理在上一篇文章中已经说的很详细了,现在就细说一下pwm C语言程序的编写。 C语言中PWM的编写有这么几种方法;一、用普通的I/O口输出的PWM ,二、使用定时计数器编写,三、就是使用片内PWM了。 1 先说使用普通的I\O口编写PWM程序了。 使用I/O口输出PWM波形你必须首先明白PWM他的实质是:调制占空比,占空比就是波形中高电平的长度与整个波长的比值。我们写C语言的目的是写PWM波形的一个周期。在这个周期内高低电平的比值是可以改变的。这也就符合了PWM的原意脉宽调制。即高电平的宽度的调制。当然了PWM他也可用于改变频率,我们这里只先说他改变脉宽。 一旦我们的C语言程序写完那么他产生的PWM波形的频率就一定了。(也可写频率变化的PWM,难度有点大)一般我们控制使用1K到10K的PWM波进行控制。当然了你也可在要求不是很高的地方使用频率更低的PWM波。比如在飞思卡尔智能车比赛中我们学校使用的PWM波频率只有600HZ. 我们要改变一个PWM波周期内的高电平的宽度显然需要将一个PWM波的周期分成单片机可以控制的N个小的周期,N的
取值越大你的调速等级越高,但产生的PWM频率就越低。我们下面以实现100级调速为例编写PWM程序。 先写出程序再慢慢给大家分析 void pwm (uchar x,uint y) //X 为占空比 Y为函数使用时间 { uint i,j,a,b; for(i=y;i>0;i--) //定时外函数 { for(j=7;j>0;j--) //定时内函数 { for(a=y;a>0;a--) //PWM波高电平宽度 { PORTA=0X01; }
最新五种编程方式实现流水灯的单片机c程序讲课教案
五种编程方式实现流水灯的单片机C程序 //功能:采用顺序结构实现的流水灯控制程序 /*此方式中采用的是字操作(也称为总线操作)*/ #include
PID控制算法的C语言实现完整版精编版
P I D控制算法的C语言 实现完整版 文件编码(008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256)
P I D控制算法的C语言实现一P I D算法原理最近两天在考虑一般控制算法的C语言实现问题,发现网络上尚没有一套完整的比较体系的讲解。于是总结了几天,整理一套思路分享给大家。 在工业应用中PID及其衍生算法是应用最广泛的算法之一,是当之无愧的万能算法,如果能够熟练掌握PID算法的设计与实现过程,对于一般的研发人员来讲,应该是足够应对一般研发问题了,而难能可贵的是,在我所接触的控制算法当中,PID控制算法又是最简单,最能体现反馈思想的控制算法,可谓经典中的经典。经典的未必是复杂的,经典的东西常常是简单的,而且是最简单的,想想牛顿的力学三大定律吧,想想爱因斯坦的质能方程吧,何等的简单!简单的不是原始的,简单的也不是落后的,简单到了美的程度。先看看PID算法的一般形式: PID的流程简单到了不能再简单的程度,通过误差信号控制被控量,而控制器本身就是比例、积分、微分三个环节的加和。这里我们规定(在t 时刻): 1.输入量为rin(t); 2.输出量为rout(t); 3.偏差量为err(t)=rin(t)-rout(t); pid的控制规律为
理解一下这个公式,主要从下面几个问题着手,为了便于理解,把控制环境具体一下: 1.规定这个流程是用来为直流电机调速的; 2.输入量rin(t)为电机转速预定值; 3.输出量rout(t)为电机转速实际值; 4.执行器为直流电机; 5.传感器为光电码盘,假设码盘为10线; 6.直流电机采用PWM调速转速用单位转/min表示; 不难看出以下结论: 1.输入量rin(t)为电机转速预定值(转/min); 2. 输出量rout(t)为电机转速实际值(转/min); 3.偏差量为预定值和实际值之差(转/min); 那么以下几个问题需要弄清楚: 1.通过PID环节之后的U(t)是什么值呢 2.控制执行器(直流电机)转动转速应该为电压值(也就是PWM占空比)。
C语言实现控制电机加减速正反转(飞思卡尔C代码)
用单片机控制直流电动机的正反转、加减速的程序如何用C语言写 参考一下这个例子吧。 #include
《C语言程序设计》第8章习题答案
1、选择题 (1)A(2)D(3)B(4)A(5)D(6)B(7)B(8)C(9)B(10)B(11)C 2、填空题 (1)#include (2)#define (3)3 5 5 (4)a=4,b=13 a=13,b=4 (5)10 (6)16 (7)1000 10 (8)10 (9)the max value is 2 (10)2 3、程序设计题 (1) #define LETTER 1 main() { int i; char c; char str[80]; printf("Please enter a string:"); scanf("%s",str); i=0; while((c=str[i])!='\0') { i++; #ifdef LETTER if(c>='a'&&c<='z') c=c-32; #else if(c>='A'&&c<='Z') c=c+32; #endif printf("%c",c); printf("%d",(int)c); } } (2)
#include
PID控制算法的C语言实现
PID控制算法的C语言实现一PID算法原理 最近两天在考虑一般控制算法的C语言实现问题,发现网络上尚没有一套完整的比较体系的讲解。于是总结了几天,整理一套思路分享给大家。 在工业应用中PID及其衍生算法是应用最广泛的算法之一,是当之无愧的万能算法,如果能够熟练掌握PID算法的设计与实现过程,对于一般的研发人员来讲,应该是足够应对一般研发问题了,而难能可贵的是,在我所接触的控制算法当中,PID控制算法又是最简单,最能体现反馈思想的控制算法,可谓经典中的经典。经典的未必是复杂的,经典的东西常常是简单的,而且是最简单的,想想牛顿的力学三大定律吧,想想爱因斯坦的质能方程吧,何等的简单!简单的不是原始的,简单的也不是落后的,简单到了美的程度。先看看PID算法的一般形式: PID的流程简单到了不能再简单的程度,通过误差信号控制被控量,而控制器本身就是比例、积分、微分三个环节的加和。这里我们规定(在t时刻): 1.输入量为rin(t); 2.输出量为rout(t); 3.偏差量为err(t)=rin(t)-rout(t); pid的控制规律为
理解一下这个公式,主要从下面几个问题着手,为了便于理解,把控制环境具体一下: 1.规定这个流程是用来为直流电机调速的; 2.输入量rin(t)为电机转速预定值; 3.输出量rout(t)为电机转速实际值; 4.执行器为直流电机; 5.传感器为光电码盘,假设码盘为10线; 6.直流电机采用PWM调速转速用单位转/min表示; 不难看出以下结论: 1.输入量rin(t)为电机转速预定值(转/min); 2. 输出量rout(t)为电机转速实际值(转/min); 3.偏差量为预定值和实际值之差(转/min); 那么以下几个问题需要弄清楚: 1.通过PID环节之后的U(t)是什么值呢 2.控制执行器(直流电机)转动转速应该为电压值(也就是PWM占空比)。 3.那么U(t)与PWM之间存在怎样的联系呢
C语言程序设计8章
C语言程序设计8章
《C语言程序设计》课程练习 8章函数 一、判断题 1. 在函数定义中,形参变量有时也可以是全局变量。( ) √ × 正确 2. 在C程序中,函数调用可以作为函数的形参。 √ × 正确 3. 在C程序中,函数调用可以作为函数的实参。 √ × 正确 4. 在C程序中,函数的形式参数是指针类型时,调用时对应的实参也必须是指针类型。 √ × 正确 5. 对任一变量一旦被指定为某一确定类型后,该变量在程序运行时所占存储空间的 多少和所能参加的运算类型便已确定了。() √ × 正确 6. C语言程序必须包含库函数。()
√ × 正确 7. 如果被定义函数的返回值是整型,可以不必进行说明。() √ × 正确 8. 一个计算机系统中的寄存器数目有限,不能定义任意多个寄存器变量。() √ × 正确 9. return语句可以带有表达式也可以不带。() √ × 正确 10. 若某自定义函数中无return语句,则该函数一定没有返回值。 √ × 正确 11. 在C语言中,变量的初始化都是在编译阶段完成的。 √ × 正确 12. 在同一源文件中,全局变量与局部变量同名,在局部变量作用范围内,全局变量的值等于局部变量的值。 √ × 正确 13. return语句作为函数的出口,在某一个函数体内必须唯一。() √ × 正确
14. C语言程序必须包含库函数。() √ × 正确 15. C语言中,任意两个函数间不能嵌套定义,但可以互相调用。() √ × 正确 16. 在函数的定义中,若函数没有参数,则可以省略函数名后的括号。 √ × 正确 17. 函数返回值的数据类型取决于return语句中表达式的数据类型。 √ × 正确 18. 函数返回值的数据类型取决于主调函数传递过来的实参的数据类型。 √ × 正确 19. 函数返回值的数据类型取决于函数定义时为函数指定的数据类型。 √ × 正确 20. 在C程序中,函数的形式参数是指针类型时,调用时对应的实参也必须是地址量。 √ × 正确 21. C程序中,函数调用时用数组名作为函数的实参,则传递给形参的是整个数组。
用C语言编写程序实现通过按键使LED灯周期闪烁
用C语言编写程序实现通过按键使LED灯周期闪烁(2010-02-24 21:12:44)标签: 循环闪烁周期led灯按键杂谈 一、设计题目 二、程序功能: 开机复位后,LED0到LED7全部点亮,所有LEDPort持续2S后熄灭,然后等待按键,按0键LED7以 0.8S周期闪烁,按1键LEDPort以1S周期闪烁。 三、总体设计思想 用中断方式实现定时器的定时,然后通过键盘中断程序实现通过对按键的操作来实现相应的周期闪烁。 在我编写的实验程序中我用到了定时器中断和外部中断。程序共分为两个模块,一个为定时器模块,一个为键盘中断程序模块,在主函数中,首先实现所有LEDPort点亮,然后通过中断方式实现定时2S,在定时器num==20时,设定全局变量为标志位flag=1,然后再主函数中设定条件,通过标志位的变化实现所有LEDPort持续2S后熄灭。然后进入循环,等待按键,在按键中断服务程序中使用switch语句实现通过改变num1的值来实现LED7的闪烁周期。设定标志位b=0,在主函数中使用if语句通过判断b的值来改变LED7的亮灭情况,同时相应的b值会取反。 四、程序具体实现 实验要求开机复位后,LED0到LED7全部点亮2S后熄灭。在主函数中使用LEDPort=0x00;这条语句实现所有灯都亮,使用中断方式实现定时器定时2S,因为实验要求20ms溢出,所以设定num=100,在定时器中断服务程序中使用if语句判断条件,当num加到100,也就是说2S时间到时,执行flag=1;语句(先设定全局变量flag=0)。然后在主函数中使用while语句规定只有在flag=0时才执行所有LEDPort点亮的操作。2S时间到后,所有灯熄灭。然后进入while循环,
C语言程序设计(第二版)答案
参考答案 习题二(P33) 一.单选题 1.C 2.B 3.D 4.C 5.A 6.D 7.D 8.B 9.B 10.D 11.D 12.C 13.C . 15. A 14题最后一句应为printf("%f\n",d*y);结果为2.2 二.填空题 1. 18 2. int float double 3. 10 11 4. 八十六十 5. % 三.阅读程序题 1.10,10,9,10 2.j=1,i=2 k=3,i=3 j=3,i=2 k=1,i=1 习题三(P52) 一.单选题 1.D 2.C 3.D 4.B 5.A 6.B 7.C 8.A 9.C 10.B 11. -1,37777777777,4294967295 二.填空题 5. L 6. -1 三.阅读程序题 1. 6 6 6.00 6.00 2. x=127,x= 127,x=177,x=7f Y=123.4567 , y= 123.46 , y=123.45670 3. 2,1 4. 1234 5. 4,3 6. -6,-6 四.程序设计题 1. #include "stdio.h" #include "math.h" main() { float a,b,c,d,x1,x2; a=2;b=-3;c=-5; d=b*b-4*a*c; x1=(-b+sqrt(d))/(2*a); x2=(-b-sqrt(d))/(2*a); printf("x1=%.2f,x2=%.2f\n",x1,x2); } 2. #include
{ float a,v,s; scanf("%f",&a); v=a*a*a;s=6*a*a; printf("v=%.2f,s=%.2f\n",v,s); } 3. #include
C语言课程设计_职工信息管理系统_单链表实现程序源代码
//C语言课程设计职工信息管理系统—单链表实现 #include "stdio.h" #include "stdlib.h" #include "string.h" int saveflag=0; /*是否需要存盘的标志变量*/ struct employee { char name[15]; char num[10];/* 工号 */ char sex[4]; char bm[15]; char zc[20]; int gz; }; typedef struct node { struct employee data; struct node *next; }Node,*Link; //Link l (注意是:字母l不是数字1) void add(Link l); void disp(Link l); //查看职工所有信息 void del(Link l); //删除功能 Node* Locate(Link l,char findmess[],char nameornum[]); void Qur(Link l); //查询功能 void Tongji(Link l); //统计 void Sort(Link l); //排序 void Modify(Link l); //修改功能 void save(Link l); //将单链表l中的数据写入文件 void printe(Node *p); //本函数用于打印链表中某个节点的数据内容 */ //以下4个函数用于输出中文标题 void printstart(); void Wrong(); void Nofind(); void printc();
C语言程序设计试题及答案(三)
C语言程序设计试题及答案(三) 一、单项选择题(20分,每题2分) 1.执行下列程序段后,正确的结果是(B) int k, a[3][3] = {1,2,3,4,5,6,7,8,9}; for(k=0; k<3; k++) printf(“%2d”, a[k][k]); A) 1 2 3 B) 1 5 9 C) 1 4 7 D) 3 6 9 2.若a是int类型变量,则计算表达式a=25/3%3的值是:(B) A)3 B)2 C)1 D)0 3.下面正确的字符常量是:(C) A)“c” B)‘\\’’ C)‘W’ D)‘’ 4.C语言中,运算对象必须是整型的运算符是:(B) A)% B)/ C)* D)+ 5.数字字符0的ASCII值为48,若有以下程序 main() { char a='1', b='2'; printf("%c,",b++); printf("%d\n",b-a); } 程序运行后的输出结果是。(B) A)3,2 B)50,2 C)2,2 D)2,50 6.以下语句或语句组中,能正确进行字符串赋值的是。(D)A)char *sp;*sp="right!"; B)char s[10];s="right!"; C)char s[10];*s="right!"; D)char *sp="right!"; 7.for(i=0;i<10;i++) if(i〈=5〉 break; 则循环结束后i的值为(B) A)0 B)1 C)5 D)10 8.执行下列程序段后,正确的结果是(C) char x[8] = {8,7,6,5,0,0}, *s;
s = x+1; printf(“%d\n”, s[2]); A) n B) 0 C) 5 D) 6 9.C语言规定,简单变量作为实参时,他和对应形参之间的数据传递方式是:A A)单向值传递B) 地址传递C) 相互传递D) 由用户指定方式10.设有数组定义:char str[]=”China”;则下面的输出为(C)printf(“%d”,strlen(str)); A)4 B)5 C)6 D)7 二、填空题(30分,每空2分) 1.下列程序段的输出结果是 3 。 int i=19, j; j=i%4; printf(“% d”, j); 2.已知fun1函数的功能是将三个数按由大到小的顺序调整后依次放入a,b,c 三个变量中,其中a存放最大的数,利用fun2函数填空完成此功能。 void fun2(int *x,int *y) { int t; t=*x; *x=*y; *y=t; } void fun1() { int a=20, b=30, c=25; if(c>b) fun2(__&c,&b____); if(a
PID控制算法的C语言实现 完整版
P I D控制算法的C语言实现完整版 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]
PID控制算法的C语言实现一 PID算法原理 最近两天在考虑一般控制算法的C语言实现问题,发现网络上尚没有一套完整的比较体系的讲解。于是总结了几天,整理一套思路分享给大家。 在工业应用中PID及其衍生算法是应用最广泛的算法之一,是当之无愧的万能算法,如果能够熟练掌握PID算法的设计与实现过程,对于一般的研发人员来讲,应该是足够应对一般研发问题了,而难能可贵的是,在我所接触的控制算法当中,PID控制算法又是最简单,最能体现反馈思想的控制算法,可谓经典中的经典。经典的未必是复杂的,经典的东西常常是简单的,而且是最简单的,想想牛顿的力学三大定律吧,想想爱因斯坦的质能方程吧,何等的简单!简单的不是原始的,简单的也不是落后的,简单到了美的程度。先看看PID算法的一般形式: PID的流程简单到了不能再简单的程度,通过误差信号控制被控量,而控制器本身就是比例、积分、微分三个环节的加和。这里我们规定(在t时刻): 1.输入量为rin(t); 2.输出量为rout(t); 3.偏差量为err(t)=rin(t)-rout(t); pid的控制规律为 理解一下这个公式,主要从下面几个问题着手,为了便于理解,把控制环境具体一下:
1.规定这个流程是用来为直流电机调速的; 2.输入量rin(t)为电机转速预定值; 3.输出量rout(t)为电机转速实际值; 4.执行器为直流电机; 5.传感器为光电码盘,假设码盘为10线; 6.直流电机采用PWM调速转速用单位转/min表示; 不难看出以下结论: 1.输入量rin(t)为电机转速预定值(转/min); 2. 输出量rout(t)为电机转速实际值(转/min); 3.偏差量为预定值和实际值之差(转/min); 那么以下几个问题需要弄清楚: 1.通过PID环节之后的U(t)是什么值呢 2.控制执行器(直流电机)转动转速应该为电压值(也就是PWM占空比)。 3.那么U(t)与PWM之间存在怎样的联系呢 (见附录1)这篇文章上给出了一种方法,即,每个电压对应一个转速,电压和转速之间呈现线性关系。但是我考虑这种方法的前提是把直流电机的特性理解为线性了,而实际情况下,直流电机的特性绝对不是线性的,或者说在局部上是趋于线性的,这就是为什么说PID调速有个范围的问题。具体看一下(见附录2)这篇文章就可以了解了。所以在正式进行调速设计之前,需要现有开环系统,测试电机和转速之间的特性曲线(或者查阅电机的资料说明),然后再进行闭环参数整定。这篇先写到这,下一篇说明连续系统的离散化问题。并根据离散化后的特点讲述位置型PID和增量型PID的用法和C语言实现过程。
C语言程序设计-基于链表的学生成绩管理系统
华北科技学院计算机系综合性实验 实验报告 课程名称 C语言程序设计 实验学期 2011 至 2012 学年第二学期学生所在系部计算机系 年级 2011 专业班级计算机科学与技术B-111 学生姓名学号 任课教师 实验成绩 计算机系制
实验报告须知 1、学生上交实验报告时,必须为打印稿(A4纸)。页面空间不够,可以顺延。 2、学生应该填写的内容包括:封面相关栏目、实验地点、时间、目的、设备环境、 内容、结果及分析等。 3、教师应该填写的内容包括:实验成绩、教师评价等。 4、教师根据本课程的《综合性实验指导单》中实验内容的要求,评定学生的综合 性实验成绩;要求在该课程期末考试前将实验报告交给任课教师。综合性实验中,所涉及的程序,文档等在交实验报告前,拷贝给任课教师。任课教师统一刻录成光盘,与该课程的期末考试成绩一同上交到系里存档。 5、未尽事宜,请参考该课程的实验大纲和教学大纲。
《C语言程序设计》课程综合性实验报告 实验题目基于链表的学生成绩管理系统 一、实验目的 1、掌握链表的创建、遍历显示和清除; 2、掌握链表数据的文件保存、读取; 二、设备与环境 微型计算机、VC++ 三、实验内容 1、定义结构体,创建链表 struct xsnode { int xh; char xm[15]; int gs; int yy; int wl; struct xsnode *next; }; 2、根据以上链表结点结构,实现以下功能 a、学生学号、姓名、各门成绩的录入; b、链表数据显示及清除; c、链表数据的文件保存与读取; 四、实验结果及分析 1、运行结果 主菜单
C语言程序设计试题及答案解析[1]
C语言程序设计试题 第1、2、3章概述、类型、表达式 一、选择题 1、一个C程序由若干个C函数组成,各个函数在文件中的位置顺序为:() A、任意 B、第一个函数必须是主函数,其他函数任意 C、必须完全按照执行的顺序排列 D、其他函数可以任意,主函数必须在最后 2、下列四个叙述中,正确的是:() A、C程序中的所有字母都必须小写 B、C程序中的关键字必须小写,其他标示符不区分大小写 C、C程序中的所有字母都不区分大小写 D、C语言中的所有关键字必须小写 3、下列四个叙述中,错误的是:() A、一个C源程序必须有且只能有一个主函数 B、一个C源程序可以有多个函数 C、在C源程序中注释说明必须位于语句之后 D、C源程序的基本结构是函数 4、下面不是C语言合法标识符的是:() A、abc B、5n C、_4m D、x3 5、以下叙述不正确的是:() A. 分号是C语句的必要组成部分 B. C程序的注释可以写在语句的后面 C. 函数是C程序的基本单位 D. 主函数的名字不一定非用main来表示 6、C语言中允许的基本数据类型包括:() A. 整型、实型、逻辑型 B. 整型、实型、字符型 C. 整型、字符型、逻辑型 D. 整型、实型、逻辑型、字符型 7、C语言中能用八进制表示的数据类型为:() A、字符型、整型 B、整形、实型 C、字符型、实型、双精度型 D、字符型、整型、实型、双精度型 8、下列属于C语言合法的字符常数是:() A、’\97’ B、”A” C、’\t’ D、”\0” 9、在C语言(VC环境)中,5种基本数据类型的存储空间长度的排列顺序为:() A、char 链表的C语言实现之单链表的实现 https://www.360docs.net/doc/084439289.html,/article/2779.html 一、单链表的建立 有了动态内存分配的基础,要实现链表就不难了。 所谓链表,就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表,是指数据接点是单向排列的。一个单链表结点,其结构类型分为两部分: 1、数据域:用来存储本身数据 2、链域或称为指针域:用来存储下一个结点地址或者说指向其直接后继的指针。 例: typedef struct node { char name[20]; struct node *link; }stud; 这样就定义了一个单链表的结构,其中char name[20]是一个用来存储姓名的字符型数组,指针*link是一个用来存储其直接后继的指针。 定义好了链表的结构之后,只要在程序运行的时候爱数据域中存储适当的数据,如有后继结点,则把链域指向其直接后继,若没有,则置为NULL。 下面就来看一个建立带表头(若未说明,以下所指链表均带表头)的单链表的完整程序。 #include <stdio.h> #include <malloc.h> /*包含动态内存分配函数的头文件*/ #define N 10 /*N为人数*/ typedef struct node { char name[20]; struct node *link; }stud; stud * creat(int n) /*建立单链表的函数,形参n为人数*/ { stud *p,*h,*s; /* *h保存表头结点的指针,*p指向当前结点的前一个结点,*s指向当前结点*/ int i; /*计数器*/ if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空间并检测*/ { printf("不能分配内存空间!"); exit(0); } h->name[0]='\0'; /*把表头结点的数据域置空*/ h->link=NULL; /*把表头结点的链域置空*/ p=h; /*p指向表头结点*/ for(i=0;i<n;i++) { 《C语言程序设计》题库及答案 《C语言程序设计》复习题库 1、计算下面公式的值。T=1/1!+1/2!+1/3!+……+1/m! 当m=5时的结果(按四舍五入保留3位小数)。(注:所有变量用float数据类型定义!)答案:1.717 2、程序填空:用*号输出字母C的图案。 #include "stdio.h" #include "conio.h" main() { _____________ printf(" *\n"); _____________ _____________ getch(); } 3、8232和9678,它们的个、十、百、千各位数字之和是15的倍数,8+2+3+2=15,9+6+7+8=30。编写程序,求四位数的所有奇数中,这样的数(各位数字之和是15的倍数)的总和。(注:所有变量用long数据类型定义!) 答案:1533459 4、/*下面程序的功能是:计算并输出700以内的最大的10个能被13或者17整除的自然数之和。请改正程序中的错误,并运行,最后给出程序运行的正确结果。(注:只有一处错误!)*/ 答案:6591 #include 081103_链表的C语言实现之单链表的实现
《C语言程序设计》题库及答案