数据结构函数
#include
#include
#include
#define N 20 /*学校最大数目*/
#define M 20 /*男子项目最大数目*/ #define W 20 /*女子项目最大数目*/ typedef struct
{
int inum; /*项目编号*/
int top; /*取名次的数目*/
int range[5]; /*名次*/
int mark[5]; /*分数*/
}itemnode; /*存放项目信息*/ typedef struct
{
int snum; /*学校编号*/
int score; /*学校总分*/
int mscore; /*男团体总分*/
int wscore; /*女团体总分*/
itemnode t[M+W]; /*项目数组*/
}snode; /*存放学校信息*/ snode a[N]; /* 定义一个学校数组*/ void menu(int n,int m,int w) /*菜单函数*/ {
int c;
void input(int n,int m,int w);
void output(int n,int m,int w);
void sortput(int n,int m,int w);
void search(int n,int m,int w);
printf("\t\t\t欢迎使用\t\t\t\t\n\n");
printf("\t***********运动会分数统计系统***********\n\n");
printf("\t\t*******1.信息输入*******\n");
printf("\t\t*******2.统计输出*******\n");
printf("\t\t*******3.排序输出*******\n");
printf("\t\t*******4.信息查询*******\n");
printf("\t\t*******0.退出系统*******\n\n");
printf("=======================================================\n\n");
printf("请选择要实现步骤的编号(0--4):");
scanf("%d",&c);
switch(c)
{
case 1:
input(n,m,w);break;
case 2:
output(n,m,w);break;
case 3:
sortput(n,m,w);break;
case 4:
search(n,m,w);break;
case 0:
printf("谢谢使用,再见!\n");
exit(0);
default:
printf("输入错误,请重试!\n");
menu(n,m,w);
}
}
void savetofile() /*信息存入文件file*/ {
FILE *fp;
int i;
if((fp=fopen("file.txt","w"))==NULL)
{
printf("cannot open the file\n");
return;
}
for(i=0;i { if(a[i].snum!='\0') if(fwrite(&a[i],sizeof(snode),1,fp)!=1) { printf("file write error\n"); return; } } fclose(fp); } void readfromfile() /*信息从文件file中取出*/ { int i; FILE *fp; if((fp=fopen("file.txt","rb"))==NULL) { printf("cannot open the file\n"); return; } for(i=0;i fread(&a[i],sizeof(snode),1,fp); fclose(fp); } void input(int n,int m,int w) /*1.信息输入*/ { int i,j,s,k,q=0; for(i=0;i { printf("学校编号:"); scanf("%d",&a[i].snum); /*输入学校信息*/ for(j=0;j { printf("项目编号:"); scanf("%d",&a[i].t[j].inum); printf("项目取前3名或前5名(3或者5):"); scanf("%d",&a[i].t[j].top); if(a[i].t[j].top==3) printf("获得名次个数(1--3)："); else printf("获得名次个数(1--5)："); scanf("%d",&k); /*输入项目信息*/ for(s=0;s { if(a[i].t[j].top==3) printf("所获名次(1--3):"); else printf("所获名次(1--5):"); scanf("%d",&a[i].t[j].range[s]); /*输入所获名次信息*/ } printf("\n"); } } for(i=0;i { a[i].score=0; a[i].mscore=0; a[i].wscore=0; } /*初始化分数*/ for(i=0;i for(j=0;j for(s=0;s<5;s++) { if(a[i].t[j].top==3) switch(a[i].t[j].range[s]) { case 0: a[i].t[j].mark[s]=0; break; case 1: a[i].t[j].mark[s]=5; break; case 2: a[i].t[j].mark[s]=3; break; case 3: a[i].t[j].mark[s]=2; break; } else if(a[i].t[j].top==5) switch(a[i].t[j].range[s]) { case 0: a[i].t[j].mark[s]=0; break; case 1: a[i].t[j].mark[s]=7; break; case 2: a[i].t[j].mark[s]=5; break; case 3: a[i].t[j].mark[s]=3; break; case 4: a[i].t[j].mark[s]=2; break; case 5: a[i].t[j].mark[s]=1; break; } else { printf("信息有误!"); printf("\n"); exit(0); } a[i].score=a[i].score+a[i].t[j].mark[s]; /*记学校总分*/ if(j<=m-1) a[i].mscore=a[i].mscore+a[i].t[j].mark[s]; /*记男子团体总分*/ else a[i].wscore=a[i].wscore+a[i].t[j].mark[s]; /*记女子团体总分*/ } printf("输入完毕!返回? 1是2否\n"); /*返回菜单*/ scanf("%d",&q); printf("\n"); if(q!=1) printf("不能再添加信息!"); printf("\n"); savetofile(); /*将信息存入文件file*/ menu(n,m,w); } void output(int n,int m,int w) /*2.统计输出*/ { readfromfile(); int i,j,s,q=0; for(i=0;i { printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总 分:%d\n",a[i].snum,a[i].score,a[i].mscore,a[i].wscore); for(j=0;j { printf("项目编号:%d 所取名次数量:%d\n",a[i].t[j].inum,a[i].t[j].top); for(s=0;s<5;s++) { if(a[i].t[j].range[s]!=0) printf("名次:%d 分数:%d\n",a[i].t[j].range[s],a[i].t[j].mark[s]); } } printf("\n"); } printf("\n"); printf("统计完毕!返回? 1是2否"); /*返回菜单*/ scanf("%d",&q); printf("\n"); if(q!=1) printf("统计已经结束!"); printf("\n"); menu(n,m,w); } void sortput(int n,int m,int w) /*3.排序输出*/ { readfromfile(); int c,i,j,k,q=0; int temp[N]; printf("\t**************排序输出系统**************\n\n"); printf("\t\t****1.按学校编号输出****\n"); printf("\t\t****2.按学校总分输出****\n"); printf("\t\t****3.按男团总分输出****\n"); printf("\t\t****4.按女团总分输出****\n"); printf("=======================================================\n\n"); do { printf("请选择要实现功能的编号(1--4):"); scanf("%d",&c); switch(c) { case 1: for(i=0;i temp[i]=i; for(i=0;i { for(j=i+1;j if(a[temp[i]].snum>a[j].snum) { k=temp[i]; temp[i]=temp[j]; temp[j]=k; } } /* 用冒泡排序方法排序*/ for(i=0;i { printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i]].wscore); } /*按学校编号输出*/ break; case 2: for(i=0;i temp[i]=i; for(i=0;i { for(j=i+1;j if(a[temp[i]].score { k=temp[i]; temp[i]=temp[j]; temp[j]=k; } } /* 用冒泡排序方法排序*/ for(i=0;i { printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i]].wscore); } /*按学校总分输出*/ break; case 3: for(i=0;i temp[i]=i; for(i=0;i { for(j=i+1;j if(a[temp[i]].mscore { k=temp[i]; temp[i]=temp[j]; temp[j]=k; } } /* 用冒泡排序方法排序*/ for(i=0;i { printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i]].wscore); } /*按男团总分输出*/ break; case 4: for(i=0;i temp[i]=i; for(i=0;i { for(j=i+1;j if(a[temp[i]].wscore { k=temp[i]; temp[i]=temp[j]; temp[j]=k; } } /* 用冒泡排序方法排序*/ for(i=0;i { printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i]].wscore); } /*按女团总分输出*/ break; default: printf("输入错误,请重试!\n"); } printf("请选择 1 返回主菜单0继续"); /*返回菜单或继续排序*/ scanf("%d",&q); printf("\n"); } while(q==0); printf("\n"); if(q!=0) menu(n,m,w); } void search(int n,int m,int w) /*查询函数*/ { readfromfile(); int c,i,j,k,d,l,q=0; printf("\t****************查询系统****************\n\n"); printf("\t\t****1.按学校编号查询****\n"); printf("\t\t****2.按项目编号查询****\n"); printf("=======================================================\n\n"); do { k=-1;d=-1;l=-1; printf("请选择要实现功能的编号(1--2):"); scanf("%d",&c); switch(c) { case 1: printf("要查询的学校编号:"); /*查找学校编号下标*/ scanf("%d",&c); for(i=0;i { if(a[i].snum==c) k=i; } if(k==-1) printf("错误：这个学校没有参加此次运动会!\n"); else { printf("要查询的项目编号:"); /*查找项目编号下标*/ scanf("%d",&c); for(j=0;j { if(a[k].t[j].inum==c) d=j; } if(d==-1) printf("此次运动会没有这个项目\n"); else /*显示结果*/ { printf("这个项目取前%d名,该学校的成绩如下:\n", a[k].t[d].top); for(i=0;i<5;i++) if(a[k].t[d].range[i]!=0) printf("名次:%d\n",a[k].t[d].range[i]); } } break; case 2: printf("要查询的项目编号:"); /*查找项目编号下标*/ scanf("%d",&c); for(i=0;i for(j=0;j if(a[i].t[j].inum==c) l=j; if(l==-1) printf("此次运动会没有这个项目\n"); else /*显示结果*/ { printf("该项目取前%d名,取得名次的学校\n",a[0].t[l].top); for(i=0; i for(j=0;j<5;j++) if(a[i].t[l].range[j]!=0) printf("学校编号:%d,名次:%d\n",a[i].snum,a[i].t[l].range[j]); } break; default: printf("输入错误,请重试!\n"); } printf("请选择:1.返回主菜单0.继续"); /*返回菜单或继续查询*/ scanf("%d",&q); printf("\n"); } while(q==0); printf("\n"); if(q!=0) menu(n,m,w); } void main() /*主函数*/ { int n,m,w; printf("\t\t\t欢迎使用\t\t\t\t\n\n"); printf("\t***********运动会分数统计系统***********\n\n"); printf("请先输入运动会主要信息\n"); /*设计运动会主要数据个数*/ printf("输入学校个数:"); scanf("%d",&n); printf("输入男子项目个数:"); scanf("%d",&m); printf("输入女子项目个数:"); scanf("%d",&w); menu(n,m,w); } 顺序结构、选择结构和循环结构的程序设计典型例题分析与解答 1 在三种选择结构中,能用2个条件,控制从3个操作中选择一个操作执行的选择结构是______选择结构 【分析】能用1个条件,控制某个操作做或不做的选择结构是单分支结构；能用1个条件，控制从2个操作中选择一个操作执行的选择结构是双分支结构；能用n(n＞l)个条件，控制从n＋ l个操作中选择一个操作执行的选择结构是多分支结构。【答案】多分支 2 在三种循环结构中，先执行循环操作内容(即循环体），后判断控制循环条件的循环结构是______循环结构。 【分析】当型循环结构是先判断控制循环的条件，条件成立，执行循环体；条件不成立，则退出循环体。次数型循环结构也是先判断是否达到循环次数，没有达到循环次数，执行循环体；达到循环次数的，退出循环。只有直到型循环结构才是先执行循环体，然后再判断控制循环的条件，如果条件成立，进行循环；条件不成立，退出循环。 【答案】直到型 3 使用“getchar( )”函数时,程序的开头必须写一条包含命令为____________。 【分析】凡是使用系统函数的程序，都要在程序的开头写一条包含命令，包含命令中的“头函数．h”是一个文件，其中有关于该系统函数的定义。系统函数“getchar( )”是在名为“stdio．h（标准输入输出函数）”的头函数文件中定义的。【答案】#include"stdio.h"或#include＜stdio.h＞ 4 执行输入语句“scanf("x＝％c，y＝％d"，&x，&y);”，要使字符型变量X的值为'A'、整型变量y的值为12，则从键盘上正确的输入是( ) ①'A'/②A/③x＝A/ ④x=A，y＝12/ 12/ 12/ y＝12/ 说明:备选答案中的"/"表示回车换行键 【分析】输入语句的格式控制符串中的“x＝”、“，”、“y＝”都是非格式控制符， 在输入时必须原样位置输人，所以只有备选答案④才符合这个要求。【答案】④ 5 设有下列程序段，则执行该程序段后的输出是( ) int i＝012； float f＝1．234E－2； printf("i=%-5df＝%5．3f"，i，f)； ... ①i=__012f＝1．234 ②i＝10___f＝0．012 ③10___O．012 ④___100.012 注：答案中的_代表一个空格。 【分析】输出语句的格式控制符串中的“i＝”、“f＝”都是非格式控制符，在输出时必须原样，原位置输出，所以只有备选答案①和②才符合这个要求；格式控制符“%-5d”的格式控制是数据左对齐、宽度为5的整型数据，备选答案①中的数据是右对齐的；此外，该答案中的实数“1．234E－2”应该代表“0．01234”，而不是“1．234”。只有备选答案②符合题意。【答案】② 6 在Turbo C的主屏幕中，将当前编辑的源程序以原名存盘，可以选用___________菜单项，也可以直热键________。 【分析】如果选用“File／Save”菜单项，或者使用热键(f12)，当前编辑的源程序将以原来的文件名存盘；如果选用“File ／Write to”，当前编辑的源程序将以新的文件名存盘。 【答案】File／Save F2 7 下列各种选择结构的问题中，最适合用if－else语句来解决的是( ) ①控制单个操作做或不做的问题 ②控制两个操作中选取一个操作执行的问题 ③控制三个操作中选取一个操作执行的问题 ④控制10个操作中选取一个操作执行的问题 【分析】if－else语句是专门解决“双分支结构”的，而“双分支结构”的问题就是用单个条件控制从两个操作中选取一个操作来执行的问题。 【答案】② 8 下列程序是输入一个小写字母，转换成对应大写字母的后一个字母输出。例如：'a'将转换成’B’、…、‘y’将转换成’Z’，其中的’Z’将转换成’A’。请填写程序中所缺少的语句。 main() {char ch ； scanf(”%c”,&ch〕； ch＝ch－ 32+1； ___________________； printf("%c\n"，ch）； } 【分析】分析程序库中的“ch＝ch－ 32＋ 1；”语句，可知是将字符型变量 ch中的小写字母转换成对应的大写字母（－ 32）的后一个字母（＋ l）。如果ch中的字母是' a'、' b'、··，'y'，转换结果都不会出错，但是，如果 ch中的字母是'Z'，则-32后是大写字母'Z'，再+l后将不是大写字母了。为了使其转换成'A'，需要用一个单分支结构来实现：如果ch的值等于'Z'+ l，则硬性将 ch的值改成'A'。完成这个任务的语句是一条单分支语句，正是所缺少的语句。 【答案】 if （ch＝＝'Z'+l） h＝'A'； 9不能正确计算下列分段函数的程序段是_________ |-1 x<0 y＝|0 x＝0 x>0 ① switch（x＜ 0）② if（x＞ 0） {case1：y＝－1；break； y=1； case 0：switch（x＝＝0）else {casel：y＝0；break；if（x＝＝0） case 0： y＝ l；y＝0 } else } &ny＝-l ③ y＝ l；④ y＝ l； if（x＝＝0）if（x＜0） y＝0； y ＝－l； else else y＝－ l； if（x＝＝ 0） y＝0; 【分析】先来分析备选答案①：表达式“x＜0”的值只有两种可能性，成立值为1、不成立值为on如果“x＜0”的值为 1（即 x＜ 0），则执行“easel：”后的语句“y＝－l”后，退出 switch语句，符合分段函数要求。如果“x＜0”的值为0（即x＞＝0），则执行“case 0：”后的switch语句。该switch语句的表达式是“x＝＝0”，结果也有两种：成立为1、不成立为0.如果“x＝＝0”的值为1(即x＝0)，则执行“case l：”后的语句“y＝0”后，退出 switch语句，符合分段函数要求。如果“x＝＝0”的值为0（即x＞0），则执行“case 0：”后的语句“y=1”，也符合分段函数要求。再分析备选答案②：这是标准的用嵌套双分支结构来实现三分支的分段函数，结果显然是能求解分段函数的。分析备选答案③：双分支语句的条件是“x＝＝0”，条件成立时，y值为0，符合分段函数的要求，条件不成立时(包含x＞0和x＜0两种情况)，结果y值为－l，显然不符合分段函数的要求，所以本题要选该答案。至于备选答案④，是能正确计算分段函数的，首先置y为1；接着用双分支结构处理“x＜0”和“x＞＝0”的两种情况：前者使得y值为一l；后者再执行一个单分支结构，如果“x＝＝0”则使y值为0，否则不改变y值，保持y的原值1，符合分段函数的要求。 【答案】③ 10 三种循环语句都能解决循环次数已经确定的次数型循环，其中__________循环语句最适合。 【分析】当“for(表达式 1；表达式 2；表达式 3)语句；”中的表达式1为：整型变量 k＝l；表达式 2为：整型变量 k＜＝ n；表达式 3为：整型变量 k++；则这个 for循环就是次数为n次的标准次数型循环结构。 【答案】for 11执行下列程序段后的输出是() x＝l； while(x＜＝3) x++，y＝x+++x； printf("%d，%d"，x，y)； ① 6，10 ②5，8 ③4，6 ④3，4 【分析】我们可以使用逐步记录运行结果的方法来获得输出结果，记录如下： x＝1； 进入循环，条件满足执行循环体：计算x+十得x为2，计算y＝x+++x，得y为4、x为3； 继续循环，条件满足执行循环体：计算x+十得x为4，计算y＝x+++x，得y为8、x为5； 继续循环，条件不满足退出循环； 输出x和y的值为5，8。 【答案】② 12 执行下列程序段，其中的do－while循环一共执行＿次。 static int x； do x+＝x*x； while (x)； 【分析】对静态型变量，不赋初值也有值，对整型变量，其值为 0。执行循环语句 do-while 的循环体,x+＝x* x是x＝x+(x* 关键函数： truecast 项目中truecast.c： plugin_control(void* args)； av_render 项|~l: 视频插件： av render open; pp->set_output_list = dxa pp_set_output_list; pp->set_param pp->num_inputs *pp->inputs =dxa_pp_so t_param; 〃实现视频和音频信号的同步=1; =dxa_pp_input; pp->close pp->qucry pp->clear_data =av_render_c】ose; =av_rcndcr_qucry; 二 av_render_c1ear_data; /// -- 查询一// // --清楚数据一 // pp->set_output_iist = av_render_set_output_list; // -- 设置输出列表 -- // pp->get param 10 12 pp->set_param pp->num_inputs *pp->inputs * (pp->inputs+l) =av render get param: 14 16 18 20 =av_rcndcr_sct_param; 二 num_inputs; =av_render_vinput; = av render ainput; /// -得到参数~//处理声音和口型同步8 /// -设置参数-- // 1 7 // 一编号输入一 // 音频插件: pp->pclass =PP CLASS DECODER; pp->opcn =dxa_pp_opcn; pp->close 二 dxa_pp_close; pp->query =dxa_pp_query; // 频参数的赋值pp->clear data =dxa pp clear data; /// 渲染器的设置 INDEX和MATCH函数嵌套应用 主讲老师：简单老师 第一部分：INDEX和MATCH函数用法介绍 第一，MATCH函数用法介绍 MATCH函数也是一个查找函数。MATCH 函数会返回匹配值的位置而不是匹配值本身。在使用时，MATCH函数在众多的数字中只查找第一次出现的，后来出现的它返回的也是第一次出现的位置。 MATCH函数语法：MATCH(查找值，查找区域，查找模式) 可以通过下图来认识MATCH函数的用法： =MATCH(41,B2:B5,0)，得到结果为4，返回数据区域B2:B5 中41 的位置。 =MATCH(39,B2:B5,1)，得到结果为2，由于此处无正确匹配，所以返回数据区域B2: B5 中(38) 的位置。注：匹配的查找值，MATCH 函数会查找小于或等于(39)的最大值。 =MATCH(40,B2:B5,-1)，得到结果为#N/A，由于数据区域B2:B5 不是按降序排列，所以返回错误值。 第二，INDEX函数用法介绍 INDEX函数的功能就是返回指定单元格区域或数组常量。如果同时使用参数行号和列号，函数INDEX返回行号和列号交叉处的单元格中的值。 INDEX函数语法：INDEX(单元格区域，行号，列号) 可以通过下图来认识INDEX函数的用法： =INDEX(A1:C6,2,3)，意思就是返回A1:C6中行号是2 列号是3 ,即第二行与第三列的交叉处，也就是C2单元格的值，为84。 第二部分：INDEX和MATCH函数应用案例介绍 下图工作表所示的是一个产品的型号和规格的价格明细表。通过这个表的数据，进行一些对应的查询操作。 第一，单击B5单元格下拉按钮，选择型号，然后在B6单元格完成型号所在行号的查询。如下图所示： 随意选择一个型号，比如A0110，然后在B6单元格输入公式：=MATCH($B$5,$D$4: $D$12,0)，得到结果1。 公式解释：用MATCH函数查找B5单元格这个型号在D4:D12区域中对应的位置。其中的0参数可以省略不写。MATCH函数中0代表精确查找，1是模糊查找。 第二，单击B9单元格下拉按钮，选择规格，然后在B10单元格完成规格所在列号的查询。如下图所示： 随意选择一个规格，比如101，然后在B10单元格输入公式：=MATCH(B9,E3:G3,0)，得到结果1。 第三，查询B6和B10单元格所对应的价格。 价格的查询，可以使用index函数完成，输入公式：=INDEX(E4:G12,B6,B10)可以得到结果为78。嵌套上面的match函数，可以将公式改为：=INDEX(E4:G12,MATCH(B5,D4: D12,0),MATCH(B9,E3:G3,0))。大家可以变化C3中的型号来看看结果是否正确。 通过下面工作表的源数据，利用index函数实现行列汇总查询。 2014-2015学年第一学期学号1208210146 《数据结构》 课程设计报告 题目：链表结构的相关函数库的设计 专业：计算机科学与技术 班级：12级计科（3）班 姓名： 指导教师： 成绩： 计算机与信息工程系 2014 年12月15 日 目录 1 问题分析和任务定义 (1) 1.1 任务定义 (1) 1.2 面临的问题，进行分析解决，模块之间的联系。 (1) 2概要设计和数据结构的选择 (2) 2.1 数据结构的选择 (2) 2.2 结构图 (2) 2.3 函数实现的具体算法举例 (3) 3 课程设计思路 (6) 3.1 设计函数库 (6) 4 测试结果及其分析 (7) 4.1 初始化 (7) 4.2 逆序输入元素 (8) 4.3 单链表的长度 (8) 4.4 遍历输出单链表 (8) 4.5检索查找 (9) 4.6输入插入元素的值和位置 (9) 4.7删除元素 (10) 5 小结 (10) 参考文献 (10) 附录：程序源代码 (11) 1 问题分析和任务定义 1.1任务定义 设计出链表结构的相关函数库，以便在程序设计中调用。进行链表中元素的输入、查找、插入、删除等操作的课程设计。 要求： （1）所设计的数据结构应尽可能节省存储空间。（2）程序的运行时间应尽可能少。 从题目看出所设计的程序应能达到的功能，设计好的程序要满足以上两点。在数据输入方面可以根据链表的特点即存储空间的连续，从创建链表到插入，删除，查找元素以及输出一系列的步骤，连贯而下。算法的实现依赖于所采用的存储结构，所以选择什么样的存储方式在课程设计中尤为重要，这也是本程序好坏的一个评定。 1.2 面临的问题，进行分析解决，模块之间的联系。 （1）在内存中开辟一块连续的内存空间，进行分析解决 （2）利用物理位置的相邻来表示变量，达到预期效果，很好的完成任务。查找元素以及输出一系列的步骤，连贯而下。 （3）使用链表的数据结构来满足尽可能节省存储空间的要求，达到要求，从创建链表到插入，删除，查找元素以及输出一系列的步骤，连贯而下。 （4）输出界面设计与各个模块的联系，设计出链表结构的相关函数库，以便在程序设计中调用，进行链表中元素的分析。 第10章函数与程序结构 【练习10-1】使用递归函数计算1到n之和：若要用递归函数计算sum=1+2+3+…+n（n为正整数），请写出该递归函数的递归式子及递归出口。试编写相应程序。 解答： 递归式子: sum(i) = sum(i-1) + i; 递归出口: sum(i) = 0; 【练习10-2】请完成下列宏定义： ① MIN(a,b) 求 a,b 的最小值 ② ISLOWER(c) 判断 c 是否为小写字母 ③ ISLEAP(y) 判断 y 是否为闰年 ④ CIRFER(r) 计算半径为 r 的圆周长 解答： ① MIN(a, b)：求a,b的最小值。 #define MIN(a,b) (a 1.设备号 分为主次设备号,看上去像是两个号码,但在内核中用dev_t( 名师整理优秀资源 1、index语法 index(区域，第几行，第几列) 返回区域第几行第几列的数值。 参数还是很好理解的。 注意的就是：如果区域为同一行，可以省略第二个参数；同样如果区域为同一列，可以省略第三个参数。 下面看实例： 讲解一下。我们挑INDEX(A1:C6,2,2)单元格，所以公B2行、第2列的值，交叉点即2C6A1意思是返回：这个区域第。姓名式结果是 名师整理优秀资源 一列嘛。/单列区域只需要两个参数就行了，因为只有一行/单行 ；INDEX(B2:B6,2)也就是返回第二行的张三。也就是返回第列列的成绩INDEX(B2:C2,2) 和match配合、2index 函数配合，常用来查询。matchindex函数和index来查询，现在展示vlookup查询张三的成绩。比如下面的例子，我们可以使用和match的配合。 INDEX(C2:C6,MATCH(E2,B2:B6,0)) 名师整理优秀资源 现在分析一下，在函数组合的文章中，我们讲到了函数组合的剖析要从内到外。2。B2在：B6的位置，是先看内部的MATCH(E2,B2:B6,0)，是返回张三了。，就是 30INDEX(C2:C6,2)MATCH(E2,B2:B6,0)那么把替换成2再看：这么复杂的组合有matchindex 肯定有同学会说：我已经会了vlookup，再学和个卵用？其实作用还是很大的，看下面的例子： 根据蓝色区域的信息，查询张三和王五的成绩、性别、班级。． 名师整理优秀资源 如果用vlookup，公式如下： 3个公式才可以。成绩、性别、班级需要手动编辑match配合，一个公式就可以搞定了。如果用index和B8的公式： INDEX($A$1:$D$5,MATCH($A8,$A$1:$A$5,0),MATCH(B$7,$A$1:$D$1,0)) 公式很复杂，我们讲解一下：这个区域被锁定了，公式怎么拖动都不会改变。1、$A$1:$D$5表中的位置。$A8张三在$A$1:$A$5MATCH($A8,$A$1:$A$5,0)2、，是返回。。。、示公式向右拖动不变，向下拖动还是正常的$A9$A10表B$7$A$1:$D$1成绩在中的位置。 MATCH(B$7,$A$1:$D$1,0)3、，是返回。B$7，向下拖动被锁定了一直时D$7、C$7示公式向 函数知识结构图 设A,B是非空的数集，如果按照某种确定的对应关系f，使对于集合A中的任意一个数x，在集合B 中都有唯一确定的数f(x)和它对应，那么称f:A→B为从集合A 到集合 B 的一个函数，记作 y = f (x )① 增函数与减函数：定义：对于函数f(x)的 定义域 I 内某个区间上的任意两个自变 量的值x1,x2， （1）若当x1 < x2时，都有f(x1) < f (x2) , 则说f(x)在这个区间上是增函数。 （2）若当x1 < x2时，都有f(x1) > f(x2) , 则说f(x)在这个区间上是减函数。⑧ 单调性（1）函数最大值首先应该是 某一个函数值，即存在 x0∈ I ，使得 f (x0)= M ； （2）函数最大值应该是所有最函数值中最大的，即对于任 值意的x∈I，都有f(x)≤M⑨ ②区间表示集合： [a,b]，（a,b） 函数的基本性[a，b) ,(a，b]， 质 (- ∞ ,+ ∞ ) (-∞, a) ?(b, +∞) 函函数 一个函数的构成数及 要素为：定义域， 其 对应关系和值域。 表 如果两个函数的映射定义域相同，并且示 对应关系完全一 致，这两个函数相 定义域 等。③ 和值域函数的表示法奇偶性 对于定义域内任意一 个x，都有（1）f (-x)=f(x)， 那么函数f(x)就叫 做偶函数；偶函数图 象关于 y 轴对称。 （2）f(-x)= -f(x)， 那么函数f(x)就叫 做奇函数；奇函数图 象关于原点对称。⑩ x的取值范 围叫做函数 y= f ( x)的 定义域；④ 函数值y 的集合叫做函数 y=f(x) 的值域。⑤解析法：用数学表达 式表示两个变量之间 的对应关系。 图象法：用图象表示 两个变量之间的对应 关系。 列表法：列出表格来 表示两个变量之间的 对应关系。⑥ 设A,B是非空的数集，如果按 某一个确定的对应关系f，使 对于集合A中的任意一个数 x ，在集合B中都有唯一确定 的元数y和它对应，那么称对 应f:A→B为从集合A 到集合B的一个映射。⑦ C 语言程序设计 实验报告 专业 信息安全 班级 1103 日期 成绩 实验组别 第 1次实验 指导教师 学生姓名 严志颖 学号 U201114113 同组人姓名 实验名称 函数与程序结构实验 一、实验目的 1．熟悉和掌握函数的定义、声明；函数调用与参数传递方法；以及函数返回值类型的定义和返回值使用。 2．熟悉和掌握不同存储类型变量的使用。 3．熟悉多文件编译技术。 二、实验任务 1．源程序改错题 下面是计算s=1!+2!+3!+…+n!的源程序，在这个源程序中存在若干语法和逻辑错误。要求在计算机上对这个例子程序进行调试修改，使之能够正确完成指定任务。 #include "stdio.h" void main(void) { int k; for(k=1;k<6;k++) printf("k=%d\tthe sum is %ld\n",k,sum_fac(k)); } long sum_fac(int n) { long s=0; int i; long fac; for(i=1;i<=n;i++) fac*=i; s+=fac; return s; } 2．源程序修改替换题 （1）修改第1题中sum_fac 函数，使其计算量最小。 （2）修改第1题中sum_fac 函数，计算! 1!31!211n s ++++= 。 3．跟踪调试题 计算fabonacci 数列前n 项和的程序如下： 其中，long sum=0,*p=∑声明p 为长整型指针并用&sum 取出sum 的地址对p 初始化。*p 表示引用p 所指的变量（*p 即sum ）。 void main(void) { Excel中index和match函数的应用实例 原文出处https://www.sodocs.net/doc/a09498671.html,/50281/400990 查询函数一直是Excel中常被用到的一种函数，本篇来介绍一下index与match在实际工作中的应用实例。先看一下这个Excel工作簿。要求：将“用户分析”工作表中机房名称列中输入函数，向下拖动使其自动选择对应“号段检索”工作表中备注的机房名称。 其中故障号码为“号段检索”表中起始、结束号段中的码号。因此这里需要利用index 与match函数来完成检索号段归属机房查询工作。 想到了index与match函数了吧，可以先回顾一下。 -------------------------------------INDEX------------------------------------ index函数的意义：返回指定行列交叉处引用的单元格。 公式：=index(reference,row_num,column_num,area_num) reference指的是要检索的范围； row_num指的是指定返回的行序号，如超出指定检索范围，返回错误值#REF!; column_num指的是指定返回的列序号，如超出指定检索范围，返回错误值#REF!; area_num指的是返回该区域中行和列的交叉域。可省略，默认1。如小于1时返回错误值#VALUE! -------------------------------------MATCH------------------------------------ match函数的意义：返回指定方式下查找指定查找值（可以是数字、文本或逻辑值）在查找范围1行或1列的位置。 公式：=match(lookup_value,lookup_array,match_type) lookup_value指指定查找值； lookup_array指的是1行或1列的被查找连续单元格区域。 match_type指的是查找方式，1或省略指查找小于或等于lookup_value的最大值，lookup_array必须为升序排列，否则无法得到正确结果。 0指查找等于lookup_value的第一个数值，如果不是第一个数值则返回#N/A -1指查找大于或等于lookup_value的最小值，lookup_array必须为降序，否则无法得到正确结果。 ------------------------------------------------------------------------------- 那么在这里是用match函数来定位“用户分析”表中故障号码在“号段检索”起始号段或结束号段的所在行序号。 如下图：=MATCH(用户分析!K2,号段检索!B:B,1)。但是为什么检索出来的行号会是错误值呢？ index函数语法说明及应用实例 INDEX函数INDEX函数是返回表或区域中的值或对值的引用。函数INDEX （）有两种形式：数组形式和引用形式。数组形式通常返回数值或数值数组；引用形式通常返回引用。 返回特定行和列交叉处单元格的引用。如果该引用是由非连续选定区域组成的，则可以选择要用作查找范围的选定区域。 函数语法语法：INDEX（array，row_num，column_num）返回数组中指定的单元格或单元格数组的数值。INDEX（reference，row_num，column_num，area_num）返回引用中指定单元格或单元格区域的引用。 参数：Array为单元格区域或数组常数；Row_num为数组中某行的行序号，函数从该行返回数值。如果省略row_num，则必须有column_num；Column_num是数组中某列的列序号，函数从该列返回数值。如果省略column_num，则必须有row_num。Reference是对一个或多个单元格区域的引用，如果为引用输入一个不连续的选定区域，必须用括号括起来。Area_num是选择引用中的一个区域，并返回该区域中row_num和column_num的交叉区域。选中或输入的第一个区域序号为1，第二个为2，以此类推。如果省略area_num，则INDEX函数使用区域1 实例：如果A1=68、A2=96、A3=90，则公式=INDEX（A1:A3，1，1）返回68。 INDEX函数返回一个值或者对某个值的引用。与其他函数如MATCH函数联合使用，可以构造强大的公式。 什么情况下使用INDEX函数？INDEX函数可以返回一个值或者对某值的引用，因此可以使用该函数来：查找所选月份的销量；获取对指定行、列、区域的引用；基于给定数目创建动态区域；以字母顺序排序文本列。 INDEX函数的语法 INDEX函数有两种语法形式数组和引用。使用数组形式，返回值;使用引用形式，返回引 C 语言程序设计实验报告 实验名称 函数与程序结构实验 一、实验目的 1．熟悉和掌握函数的定义、声明；函数调用与参数传递方法；以及函数返回值类型的定义和返回值使用。 2．熟悉和掌握不同存储类型变量的使用。 3．熟悉多文件编译技术。 二、实验任务 1．源程序改错题 下面是计算s=1!+2!+3!+…+n!的源程序，在这个源程序中存在若干语法和逻辑错误。要求在计算机上对这个例子程序进行调试修改，使之能够正确完成指定任务。 #include "stdio.h" void main(void) { int k; for(k=1;k<6;k++) printf("k=%d\tthe sum is %ld\n",k,sum_fac(k)); } long sum_fac(int n) { long s=0; int i; long fac; for(i=1;i<=n;i++) fac*=i; s+=fac; return s; } 2．源程序修改替换题 （1）修改第1题中sum_fac 函数，使其计算量最小。 （2）修改第1题中sum_fac 函数，计算! 1!31!211n s ++++= 。 3．跟踪调试题 计算fabonacci 数列前n 项和的程序如下： 其中，long sum=0,*p=∑声明p 为长整型指针并用&sum 取出sum 的地址对p 初始化。*p 表示引用p 所指的变量（*p 即sum ）。 void main(void) { int i,k; long sum=0,*p=∑ scanf("%d",&k); for(i=1;i<=k;i++){ sum+=fabonacci(i); printf("i=%d\tthe sum is %ld\n",i,*p); } } long fabonacci(int n) { if(n==1 || n==2) return 1; else return fabonacci(n-1)+fabonacci(n-2); } 单步执行程序，观察p,i,sum,n值。 （1）刚执行完scanf("%d",&k);语句，p,i值是多少？ （2）从fabonacci函数返回后光条停留在哪个语句上？ （3）进入fabonacci函数，watch窗口显示的是什么？ （4）当i=3，从调用fabonacci函数到返回，n值如何变化？ 4．编程设计题 （1）编程让用户输入两个整数，计算两个数的最大公约数并且输出之（要求用递归函数实现求最大公约数）。同时以单步方式执行该程序，观察递归过程。 （2）编程验证歌德巴赫猜想：一个大于等于4的偶数都是两个素数之和。 编写一个程序证明对于在符号常量BEGIN和END之间的偶数这一猜测成立。例如，如果BEGIN为10，END为20，程序的输出应为： GOLDBACH'S CONJECTURE: Every even number n>=4 is the sum of two primes. 10=3+7 12=5+7 …… 20=3+17 5．选做题 1、设file1.c如下： #include 顺序结构和选择结构练习题答案 1、 从键盘上读入长方形的边长a,b ，计算它的面积和周长，输出。 2、 输入一个时、分、秒，把它转换为一个秒数。 3、 输入一个三位整数，将它反向输出。例如输入127，输出应为721。 4、 从键盘读入一个数，判断它的正负。是正数，则输出"+"，是负数，则输出"-"。 5、 输入两个数a,b ，输出较大数的平方值。 6、 铁路托运行李规定：行李重不超过50公斤的，托运费按每公斤0.15元计费；如超50公斤，超 过部分每公斤加收0.10元。编一程序完成自动计费工作。 7、某超市为了促销，规定：购物不足50元的按原价付款，超过50不足100的按九折付款，超过100 元的，超过部分按八折付款。编一程序完成超市的自动计费的工作。 8、输入三个字母（大小写不定），将它们按各自的序号由小到大的顺序输出。（提示：已知字符求 字符序号函数ord(‘A’)=65, 已知序号求其字符chr(65)= ‘A’, ord，chr两者是互逆函数） 调试程序：输入三个字符“abB 9、 打印某年某月有多少天。（提示：即输入年、月，输出该月有几天？2月闰年有29天，平年有28天。A 、闰年的计算方法：年数能被4整除，并且不能被100整除；或者能被400整除的整数年份。B 、利用MOD(取余)运算可以判断一个数能否被另一个数整除） 9、 当前小学生的成绩单由以前的百分制改为优秀、良好、合格、不合格四个等级的等级制。编一程 序完成分数的自动转换工作。转换规则如下：60分以下的为不合格；60到69分为合格；70到89分为良好；90分以上的为优秀。（提示：可以利用DIV （整除）运算来使程序更简明） 说明：DIV 和MOD 是整型量的运算，程序中必须把实型变量cj 用取整函数trunc （cj ）转换后才能进行整除（DIV ）运算。想一想？为什么不能用int （cj ）或者round （cj ）函数来转换？ 2014-2015学年第一学期《数据结构》 课程设计报告 题目：链表结构的相关函数库的设计 专业：计算机科学与技术 班级：12级计科（3）班 ： 指导教师： 成绩： 计算机与信息工程系 2014 年 12月 15 日 目录 1 问题分析和任务定义 (1) 1.1 任务定义 (1) 1.2 面临的问题，进行分析解决，模块之间的联系。 (1) 2概要设计和数据结构的选择 (2) 2.1 数据结构的选择 (2) 2.2 结构图 (2) 2.3 函数实现的具体算法举例 (3) 3 课程设计思路 (6) 3.1 设计函数库 (6) 4 测试结果及其分析 (7) 4.1 初始化 (7) 4.2 逆序输入元素 (8) 4.3 单链表的长度 (8) 4.4 遍历输出单链表 (8) 4.5检索查找 (9) 4.6输入插入元素的值和位置 (9) 4.7删除元素 (10) 5 小结 (10) 参考文献 (10) 附录：程序源代码 (11) 1 问题分析和任务定义 1.1 任务定义 设计出链表结构的相关函数库，以便在程序设计中调用。进行链表中元素的输入、查找、插入、删除等操作的课程设计。 要求： （1）所设计的数据结构应尽可能节省存储空间。（2）程序的运行时间应尽可能少。 从题目看出所设计的程序应能达到的功能，设计好的程序要满足以上两点。在数据输入方面可以根据链表的特点即存储空间的连续，从创建链表到插入，删除，查找元素以及输出一系列的步骤，连贯而下。算法的实现依赖于所采用的存储结构，所以选择什么样的存储方式在课程设计中尤为重要，这也是本程序好坏的一个评定。 1.2 面临的问题，进行分析解决，模块之间的联系。 （1）在存中开辟一块连续的存空间，进行分析解决 （2）利用物理位置的相邻来表示变量，达到预期效果，很好的完成任务。查找元素以及输出一系列的步骤，连贯而下。 （3）使用链表的数据结构来满足尽可能节省存储空间的要求，达到要求，从创建链表到插入，删除，查找元素以及输出一系列的步骤，连贯而下。 （4）输出界面设计与各个模块的联系，设计出链表结构的相关函数库，以便在程序设计中调用，进行链表中元素的分析。 excel中INDEX函数如何使用 INDEX用于返回表格或区域中的数值或对数值的引用。 函数INDEX() 有两种形式：数组和引用。数组形式通常返回数值或数值数组；引用形式通常返回引用。 （1）INDEX(array,row_num,column_num) 返回数组中指定单元格或单元格数组的数值。Array为单元格区域或数组常数。Row_num为数组中某行的行序号，函数从该行返回数值。Column_num为数组中某列的列序号，函数从该列返回数值。需注意的是Row_num 和column_num 必须指向array 中的某一单元格，否则，函数INDEX 返回错误值#REF!。（2）INDEX(reference,row_num,column_num,area_num) 返回引用中指定单元格或单元格区域的引用。 Reference为对一个或多个单元格区域的引用。 Row_num为引用中某行的行序号，函数从该行返回一个引用。 Column_num为引用中某列的列序号，函数从该列返回一个引用。 需注意的是Row_num、column_num 和area_num 必须指向reference 中的单元格；否则，函数INDEX 返回错误值#REF!。如果省略row_num 和column_num，函数INDEX 返回由area_num 所指定的区域。 1. INDEX函数的用途是返回列表或数组中的指定值。 公式：INDEX(ARRAY,ROW-NUM,CLUMN-NUM) 例：返回A1：C10区域，第五行，第二列的值！ =INDEX（A1:C10，5，2） 2. INDEX数组函数：返回多个条件下指定的数值. 例：显示条件为D2:D13=D4、并且F2:F13=F4情况下，E列中对应的值什么？ ={INDEX（A1:F13,SUM(IF((D2:D13=D4)*(F2:F13=F4),ROW(E2:E13))),COLUMN(E2))} 或={INDEX（A1:F13,SMALL(IF((D2:D13=D4)*(F2:F13=F4),ROW(E2:E13))),COLUMN(E2))} 公式输入完成后，同时按下CTRL+SHIFT+ENTER，公式会自动出现大括号，表明使用数组函数。 3、INDEX函数与MATCH函数联用： 3.1MATCH函数是返回在指定方式下与指定数值匹配的数组中元素的相应位置。 公式：MATCH(LOOKUP_VALUE,LOOKUP_ARRAY,MA TCH_TYPE) LOOKUP_VALUE为在数据表中查找的数值 LOOKUP_ARRAY为包括要查找的连续单元格区域 MATCH-TYPE为数字1，0，-1 1表示查找小于或等于LOOKUP_value的最大值，区域需升序排列 -1表示查找大于或等于LOOKUP_VALUE的最小值，区域需降序排列 0表示查找等于LOOKUP_VALUE的第一个值，不需排列 例： A B C 1 吉林长久66666 双桥双胎 2 吉林安顺99999 单桥双胎 求：66666在B列的第几行？ =MATCH("66666"，B1:B2，0）返回“1”。 求“66666”对应的公司是什么？ =INDEX(A:A，MATCH("66666"，B1:B2,0),column(A1)) 公式输入后同时按下CTRL+SHIFT+ENTER 返回“吉林长久”。 函数与结构体 写出下面程序的执行结果。 #include 顺序结构选择结构和循环结构的程序设计典型例题分析与解答
关键函数_数据结构.doc
excel 中INDEX和MATCH函数嵌套应用
数据结构链表结构的相关函数库的设计
C语言程序设计(第3版)何钦铭-颜-晖-第10章--函数与程序结构
字符设备驱动相关函数及数据结构简介
INDEX索引函数语法
高一函数知识结构图
实验三 函数与程序结构实验
Excel中index和match函数的应用实例
index函数语法说明及应用实例
函数与程序结构实验
(4)顺序结构和选择结构练习题答案
数据结构链表结构的相关函数库的设计说明
excel中INDEX函数如何使用
函数与结构体