实验四-答案--选择结构程序设计讲课讲稿
实验四-答案--选择结构程序设计
实验四选择结构程序设计答案
实验时间：年月日【实验步骤】
一、程序调试练习
1、写出下列程序的运行结果：
（1）ex4_1.c
#include
void main()
{
char ch;
printf("input a character:");
ch=getchar();
if(ch>='A' && ch<='Z')
ch=ch+32;
printf("%c\n",ch);
}
具体要求：
①从键盘上输入a，分析程序运行的结果。
②从键盘上输入A，分析程序运行的结果。
③从键盘上输入5，分析程序运行的结果。
程序运行结果：
①a ②a ③5
（2）ex4_2.c
#include
void main()
{
int x,y,z;
printf("input x,y,z");
scanf("%d,%d,%d",&x,&y,&z);
if(x if(y<0) z=0; else z++; printf("z=%d\n",z); } 具体要求： ①从键盘上给x、y、z分别输入2，-1，2，分析程序运行的结果。 ②从键盘上给x、y、z分别输入3，5，2，分析程序运行的结果。 ③从键盘上给x、y、z分别输入-5，-3，2，分析程序运行的结果。 程序运行结果： ①z=2 ②z=3 ③z=0 （3）ex4_3.c #include main() { int x=1,a=0,b=0; switch(x) { case 0:b++; case 1:a++; case 2:a++;b++; } printf("a=%d,b=%d\n",a,b); } 程序运行结果： a=2,b=1 （4）ex4_4.c #include void main() { int x=1,y=0,a=0,b=0; switch(x) { case 1: switch(y) { case 0: a++; break; case 1: b++; break; } case 2: a++; b++; break; case 3: a++; b++; } printf("a=%d,b=%d\n",a,b); } 具体要求： ①分析程序运行结果。 ②在“case 3: a++; b++;”语句的下一行再加入如下一条语句，则运行结果有什么变化？ default: a++; b++; 程序运行结果： a=2,b=1 在“case 3: a++; b++;”语句的下一行再加入default: a++; b++;语句，则运行结果不变。 （5）ex4_5.c #include void main() { int a,b,n=0; printf("input a,b:"); scanf("%d,%d",&a,&b); switch(a%3) { case 0: n++; break; case 1: n++; switch(b%2) { default: n++; case 0: n++; break; } } printf("n=%d\n",n); } 具体要求： ①从键盘上给a、b分别输入15、9，分析程序运行的结果。 ②从键盘上给a、b分别输入16、9，分析程序运行的结果。 ③从键盘上给a、b分别输入16、4，分析程序运行的结果。 程序运行结果： ①n=1 ② n=3 ③n=2 （6）ex4_6.c #include main() { int a=1,b=0; switch(a) { case 1: switch(b) { case 0: printf("**0**\n");break; case 1 :printf("**1**\n");break; } case 2 : printf("**2**\n");break; } } 运行结果： **0** **2** （7）ex4_7.c #include main() { int a,b; scanf("%d%d",&a,&b); switch(a%2) { case 0: switch(b%2) { case 0:printf("a,b are even\n");break; case 1:printf("a is even,b is odd\n");break; } break; case 1: switch(b%2) { case 0:printf("a is odd,b is even\n");break; case 1:printf("a,b are odd\n");break; } break; } } 从键盘输入数据分别为 ①48 72 ②36 27 ③17 24 ④ 37 93 运行结果： 48 72 a,b are even 36 27 a is even, b is odd 17 24 a is odd, b is even 37 93 a,b are odd 二、编程练习 1、编程：铁路托运行李，假设每张车票可按每公斤0.5元托运50公斤以内的行李，如果超过50公斤时，超过的部分每公斤加价0.3元，试编写一道计算行李托运费的程序。 设托运行李重为W公斤，托运费为X元，要求如下： ①用if 语句实现分支。自变量w与函数值x均采用单精度实型。 ②自变量w值从键盘输入，且输入前要有提示信息。 ③数据的输出格式采用以下形式： w=输入值，x=计算值 ④分别以行李重30公斤,80公斤为自变量，运行该程序。记录运行结果； ⑤源程序以ex4_8.c命名保存。 答案 /* 文件名：ex4_8.C */ /*程序功能：计算行李托运费*/ #include main() { float w,x; printf("输入行李的重量:"); scanf("%f",&w); if(w>50.0) x=50.0*0.5+(w-50.0)*0.8; else x=w*0.5; printf("行李重量w=%.2f 公斤，托运费x=%.2f 元\n",w,x); } 运行结果： 输入行李重量：30 行李重量w=30.00公斤，托运费x=15.00元 输入行李重量：80 行李重量w=80.00公斤，托运费x=49.00元 2、编写程序，计算下列分段函数y 的值。 具体要求： （1）自变量x 与函数值y 均用单精度类型。 （2）自变量x 用scanf()函灵敏输入，且输入前要有提示信息。结果输出采用以下形式： X=具体值，y=具体值。 （3）分别输入x=-5.0，-3.0，1.0，2.0，2.5，3.0，5.0，运行该程序。源程序以ex4_9.c 命名保存。 答案 /* 文件名：ex4_9.C */ /*程序功能：求分段函数的值*/ #include float x,y; printf("输入实数x:\n"); scanf("%f",&x); if(x<0 && x!=-3) y=x*x+x-6; else if(x>=0 && x<10 && x!=2 && x!=3) y= x 2+x-6 (x ＜0且x ≠-3) x 2+5x+6 (0≤x ＜10且x ≠2及x ≠ y=x*x+5*x+6; else y=x*x-x-1; printf("y=%f\n",y); } 3、广州市个人所得税计算方法如下： 应纳税所得额 =工资薪金所得-2000 应纳税额 = 应纳税所得额×税率-速算扣除数 编程计算个人应交纳的所得税，要求如下： ①用switch语句实现该功能。 ②用键盘输入个人月收入，输入前要有提示信息。 ③要能判断输入数据的合理性，对于不合理的数据应输出错误信息。 ④输出结果中应包含个人税后月收入、应交的税金。 ⑤分别输入个人月收入1600元，2500元， 3500元，4300元，8200元， 38000元，500000元，76000元，97000元，204000元，-800元，运行该程序。记录结果。 ⑥源程序以ex4_10.c命名保存。 答案 设salary表示个人工资薪金所得，real_salary表示税后月收入，ratal表示应纳税所得额，grade表示税率等级，tax表示应纳税额 /* 文件名：ex4_10.c */ #include main() { int grade; float salary,real_salary,ratal,tax; printf("请输入个人工资薪金所得:\n "); scanf("%f", &salary); if(salary<0) { printf("输入的数据错误\n"); ratal=0; tax=0; } else if(salary<=2000) { ratal=0; tax=0; } else ratal=salary-2000; if(ratal<=500) grade=1; if(ratal>500 && ratal<=2000) grade=2; if(ratal>2000 && ratal<=5000) grade=3; if(ratal>5000 && ratal<=20000) grade=4; if(ratal>20000 && ratal<=40000) grade=5; if(ratal>40000 && ratal<=60000) grade=6; if(ratal>60000 && ratal<=80000) grade=7; if(ratal>80000 && ratal<=100000) grade=8; switch (grade) case 1:tax=ratal*0.05-0;break; case 2:tax=ratal*0.1-25;break; case 3:tax=ratal*0.15-125;break; case 4:tax=ratal*0.2-375;break; case 5:tax=ratal*0.25-1375;break; case 6:tax=ratal*0.3-3375;break; case 7:tax=ratal*0.35-6375;break; case 8:tax=ratal*0.4-10375;break; default: tax=ratal*0.45-15375; } real_salary=salary-tax; printf("应纳税额： %.2f元\n",tax); printf("税后月收入： %.2f元\n",real_salary); } 【实验小结】 应知： 1、选择结构的概念及其应用场合； 2、if语句的语法格式及执行流程，if语句的嵌套； 3、switch语句的语法格式及执行流程，switch语句的嵌套； 4、选择结构的算法表示——传统的流程图表示和N-S流程图表示； 5、switch语句括号内的表达式与case语句中常量表达式的对应关系。 应会： 1、选择结构中条件的表示； 2、使用if语句和if语句的嵌套编写选择结构程序； 3、使用switch语句和switch语句的嵌套编写多分支选择结构程序。 【实验思考】 1、实现选择结构程序设计的方法有哪几种？各有什么特点？适用条件是什么？ 答案 选择结构的实现：用if语句、if…else…语句、if…else if…else语句和switch语句。 （1）If语句的格式是 if（条件表达式） { } if语句的特点是：通过判断条件表达式的值是true或false，来确定是否执行一段语句，或者决定执行哪段语句。 If语句适合于只有两种选择的情况。 （2）if…else…语句的格式是： if（条件表达式） { 程序段1 } else { 程序段2 } if…else…语句的特点是： 如果if后面的判断条件的值为true，则执行程序段1，否则执行else后面的程序段2。 if…else…语句也适合于只有两种选择的情况。 （3）if…else if…else语句的格式是： if（条件表达式1） { 程序段1 } else if（条件表达式2） { 程序段2 }… else if（条件表达式n） { 程序段n } Else { 程序段n+1 } if…else if…else语句的特点是使用else语句进行更多的条件判断，不同的条件对应不同的程序段。 if…else if…else语句适合于有两个选择的情况。 （4）switch语句 switch语句的格式是： switch(表达式) { case 取值1: 程序段1;break； case 取值2: 程序段2;break; … case 取值n: 程序段n;break; default: 程序段n+1;[ break;] } Switch的特点是：首先计算机表达式的结果，并将此结果同case 后面的值进行比较，然后根据比较结果来选择执行哪一段程序。 Switch语句适合于有多个选择的情况。 2、如何设置选择结构中的判断条件？它在程序设计中的意义何在？ 答案 一般用关系表达式或逻辑表达式来表示选择结构中的判断条件，也可以用任意类型的表达式（整型、实型、字符型等）。 判断条件是程序运行时的入口。 3、逻辑运算和关系运算的相同之处是什么？它们又有什么不同？ 相同之处是：关系运算和逻辑运算的结果都是逻辑值，即"真"和"假"。经常结合在一起用于判断程序的流程。 不同之处： 关系运算符的作用是确定两个数据之间是否存在某种比较关系，关系运算要求关系运算符连接的两个运算对象为同类型数据逻辑运算符的作用是确定两个对象之间是否存在某种逻辑关系，逻辑运算不要求逻辑运算符连接的两个运算对象为同类型数据 4、if语句的使用形式有哪些？ 答案 If语句的使用有以下三种形式 （1） if（条件表达式） { 程序段 } （2） if（条件表达式） { 程序段1 } else { 程序段2 } （3） if（条件表达式1） { 程序段1 } else if（条件表达式2） { 程序段2 }… else if（条件表达式n） { 程序段n } Else { 程序段n+1 } 5、switch语句括号内表达式的值可以有哪些类型？case语句中每个常量的类型是否可以和switch语句括号内表达式的值的类型不同？答案 switch语句括号内表达式的值可以有整型、字符型或枚举类型。case语句中每个常量的类型必须和switch语句括号内表达式的值的类型相同 6、每个case语句后的常量起什么作用，它们的值是否可以相同？ 答案 每个case语句后的常量是switch的入口，它们的值必须互不相同。 7、switch语句的执行流程是怎样的？ 答案 首先计算switch后面“表达式”的值，当switch后面“表达式”的值，与某个case后面的“常量表达式”的值相同时，就执行该case后面的语句（组）；当执行到break语句时，跳出switch语句，转向执行switch语句的下一条语句。 8、switch语句的break起什么作用？ 答案 当执行到break语句时，跳出switch语句，转向执行switch语句的下一条语句。 重庆文理学院软件工程学院实验报告册 专业：_____软件工程__ _ 班级：_____软件工程2班__ _ 学号：_____201258014054 ___ 姓名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 25 日 实验序号 1 实验名称实验一线性表基本操作实验地点S-C1303 实验日期2013年04月22日 实验内容1.编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。 2.编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 3.编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成 (an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄） 实验过程及步骤1. #include { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include "common.h" #include "seqlist.h" void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf("请输入线性表的长度:"); scanf("%d",&r); l->last = r-1; printf("请输入线性表的各元素值:\n"); for(i=0; i<=l->last; i++) { scanf("%d",&l->elem[i]); } px(l,i); printf("请输入要插入的值:\n"); m a t l a b选择结构程序 设计答案 实验三选择结构程序设计 一、实验目的 1、掌握建立和执行M文件的方法。 2、掌握利用if语句实现选择结构的方法。 3、掌握利用switch语句实现多分支选择结构的方法。 4、掌握try语句的使用。 二、实验内容 1、求分段函数的值。用if语句实现，分别输出x=-5.0,3.0,1.0,2.0,2.5,3.0,5.0时 的y值。 ①x=input('please input the value of x'); if x<0&x~=-3 y=x*x+x-6; elseif x>=0&x<5&x~=2&x~=3 y=x*x-5*x+6; else y=x*x-x-1; end y ②please input the value of x-5.0 y = 14 >> aaaaa please input the value of x-3.0 y = 11 >> aaaaa please input the value of x1.0 y = 2 >> aaaaa please input the value of x2.0 y = 1 >> aaaaa please input the value of x2.5 y = -0.2500 >> aaaaa please input the value of x3.0 y = 5 >> aaaaa please input the value of x5.0 y = 19 2、输入一个百分制成绩，要求输出成绩等级A、B、C、D、E。其中90分 ~100分为A，80分~89分为B，70分~79分为C，60~69分为D，60分以下为E。要求： （1）分别用if语句和switch语句实现。 （2）输入百分制成绩后要判断该成绩的合理性，对不合理性的成绩应输出出错信息。 If语句 ①s=input('please input the score:'); if s>=90&s<=100 rank='A'; elseif s>=80&s<=89 rank='B'; elseif s>=70&s<=79 rank='C'; elseif s>=60&s<=69 rank='D'; elseif s>0&s<=59 rank='E'; 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"< 实验三：C程序的选择结构 一、实验目的和要求 （1）了解 C 语言表示逻辑量的方法（以0 代表“假”，以非0 代表“真”）。 （2）学会正确使用逻辑运算符和逻辑表达式。 （3）熟练掌握if 语句的使用（包括if 语句的嵌套）。 （4）熟练掌握多分支选择语句—switch 语句。 （5）结合程序掌握一些简单的算法。 （6）进一步学习调试程序的方法。 二、、实验软硬件配置 1.硬件配置 电脑 2.软件配置 Windows xp Visual C++6.0 三、实验内容及过程描述 实验步骤： ①进入Visual C++ 6.0 集成环境。 ②输入自己编好的程序。 ③检查一遍已输入的程序是否有错（包括输入时输错的和编程中的错误），如发现有错，及时 改正。 ④进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”，根据提 示找到出错位置和原因，加以改正。再进行编译，如此反复直到不出错为止。 ⑤运行程序并分析运行结果是否合理。在运行是要注意当输入不同的数据时所得结果是否正 确，应运行多次，分别检查在不同情况下结果是否正确。 实验内容： 本实验要求事先编好解决下面问题的程序，然后上机输入程序并调试运行程序。 x x 1 （1）有一函数：y 2x 1 1 x 10 3x 11 x 10 写程序，输入x 的值，输出y 相应的值。用scanf 函数输入x 的值，求y 的值。程序如下：#include 数据结构(C语言版) 实验报告 专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测 试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"" #include"" #include"" #include"" typedef struct node . . 示意图： head head head 心得体会： 本次实验使我们对链表的实质了解更加明确了，对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的，这使我们认识到实验过程中不能想当然的直接编译执行，应当在阅读并完全理解代码的基础上再执行，这才是实验的意义所在。 实验2 实验题目：二叉树操作设计和实现 实验目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求： 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历 的操作，求所有叶子及结点总数的操作。 实验主要步骤： 1、分析、理解程序。 2、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针）， 如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求 所有叶子及结点总数。 实验代码 #include"" #include"" #include"" #define Max 20 ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge; R[i] 留在原位 实验4 选择结构程序设计 一、实验目的 1．掌握C语言中逻辑量的表示和使用方法。 2．掌握if语句及switch语句的使用。 3．熟悉各种表达式作为if语句及switch语句的条件。 4．了解Turbo C程序的基本调试方法。 二、实验内容 1．验证性实验 (1)分析程序的运行结果。 ①运行下列程序，输入1-7之间的任意数字，观察程序的运行结果。 #include 第四章择路而行---选择结构程序设计 第一节路口诀择----条件语句 一、教学目标 1、掌握选择结构程序中常用的Qbasic语句。 2、掌握选择结构程序设计方法。 3、能利用选择结构程序设计解决简单的实际问题。 二、教学重点： 1．选择结构的语句及功能 2．选择结构中程序设计方法。 三、教学方法：讲授法，对比法，分组讨论法。 四、教学时间：2课时 五、教学教程： （一）引入新课：前面我们学习了顺序结构程序设计，利用顺序结构只能设计一些较简单的程序，如果要处理复杂的问题，就需要采用另外两种基本结构：选择结构和循环结构。选择结构，是一种常用的主要基本结构，是计算机科学用来描述自然界和社会生活中分支现象的重要手段。其特性是：无论分支多寡，必择其一；纵然分支众多，仅选其一。 （二）讲述新课 l 单行条件选择语句IF 1、单行结构条件语句IF…THEN…ELSE 格式：IF <条件> THEN <语句1> [ELSE <语句2>] 功能：最简单的条件选择语句，用来进行条件判断，使语句有条件的执行。 说明： 1）当<条件>为真（非零数）时，则执行<语句1>。 2）ELSE语句可以省略。 3）当<条件>为假（零）时，而且语句中有ELSE语句则执行<语句2>。 4)IF、THEN、ELSE必须在同一行上。 2、示例A、输入x的值，计算y的值。 REM 程序名为：eg1.bas INPUT “请输入x的值：”,x IF x>=0 THEN Y=1+X ELSE Y=1-2*X PRINT "Y=";Y END 例：求一元二次方程Ax2+Bx+C=0(A<>0)的实数根。 分析：写写出程序的流程图，参考流程图来写程序。 程序清单如下： INPUT A,B,C D=B*B-4*A*C IF D<0 THEN then X1=(-B+SQR(D))/(2*A) X2=(-B-SQR(D))/(2*A) PRINT “X1=”;X1, “X2=”;X2 ELSE PRINT “此方程无实根” END 实验4 Matlab 程序设计1 实验目的： 1、 掌握建立和执行M 文件的方法； 2、 掌握实现选择结构的方法； 3、 掌握实现循环结构的方法。 实验内容： 1. 从键盘输入一个4位整数，按如下规则加密后输出。加密规则：每位数字都加上7，然 后用和除以10的余数取代该数字；再把第一位与第三位交换，第二位与第四位交换。 2. 求分段函数的值。 ,x x x x y x x x x x x x ?+- <≠-?=-+ ≤<≠≠??-- ?2226035605231且且及其他 用if 语句实现，分别输出x=-5,-3,0,1,2,2.5,3,5时的y 值。 3. 输入一个百分制成绩，要求输出成绩等级A 、B 、C 、D 、E ，其中90~100分为A ，80~89 分为B ，70~79分为C ，60~69分为D ，60分以下为E 。 要求： （1） 分别用if 语句和swich 语句实现。 （2） 输入百分制成绩后要判断该成绩的合理性，对不合理的成绩应输出出错信息。 4. 硅谷公司员工的工资计算方法如下： （1） 工作时数超过120小时者，超过部分加发15%； （2） 工作时数低于60小时者，扣发700元； （3） 其余按每小时84元计发。 试编程按输入的工号和该号员工的工时数，计算应发工资。 5.设计程序，完成两位数的加、减、乘、除四则运算。即：输入两个两位随机整数，再输 入一个运算符号，做相应的运算，并显示相应的结果。 6.建立5×6矩阵，要求输出矩阵的第n行元素。当n值超过矩阵的行数时，自动转为输 出矩阵的最后一行元素，并给出出错信息。 7.产生20个两位随机整数，输出其中小于平均数的偶数。 实验代码及实验结果 1. >> a=input('请输入一个四位整数：'); 请输入一个四位整数：9988 >> a1=fix(a/1000); >> a2=rem(fix(a/100),10); >> a3=rem(fix(a/10),10); >> a4=rem(a,10); >> a1=rem(a1+7,10); >> a2=rem(a2+7,10); >> a3=rem(a3+7,10); >> a4=rem(a4+7,10); >> b=a1;a1=a3;a3=b; >> b=a2;a2=a4;a4=b; >> c=a1*1000+a2*100+a3*10+a4; >> disp(c) 程序的选择结构 教案编写教师：付虹杨 实际授课教师： ___________________ 实际授课日期： Then End if Else The n Then Else Else End if 教学过程教师活动学生活动设计意图格式2:又叫块If I f 条件Then Else 2> End I 语句组1＞ 语句组说明: 新课讲授 （1）条件可以是算术表达式、关系表达式或逻辑表达式等。表达式都会 得到两种可能：非真即假，True或False。 （2）格式2中的if与end if 必须成对出现，缺一不可。 （3）在书写时，格式1中的＜语句组＞可以有多条语句，如 果有多条语句则必须写在一行，而且语句之间用冒号“：” 分隔开。格式2中的＜语句组＞中的多条语句，则需分行书写。 （4）将If、Else和End If 语句左对齐，而＜语句组1＞和＜语 句组2＞向右缩进若干空格，以使程序结构更加清楚，便 于阅读和查错。 4、条件语句的执行过程 当条件成立时，执行Then后面的语句组1， 否则执行语句组2 选择结构的流程图如下所示： 5、下面我们共同运用选择结构来解决问题：例1、选择题 将鼠标价钱大竞猜的程序补充完整。 Dim a As Si ngle a=I nputBox（“请输入您猜的价钱”） ____ a=20_Print"猜对了"__Print “猜错了” 学生边看课 件，边听教师 讲解选择结构 的基本格式。 注意事项，及 程序的执行过 程。 学生运用选择 结构将鼠标价 钱大竞猜程序 补充完整。 进一步理解 选择结构的 用法、格式、 功能。 让学生熟练 掌握双分支 选择结构的 两种基本格 式及相互转 换。 实验四-答案--选择结构程序设计 实验四选择结构程序设计答案 实验时间：年月日【实验步骤】 一、程序调试练习 1、写出下列程序的运行结果： （1）ex4_1.c #include ①从键盘上给x、y、z分别输入2，-1，2，分析程序运行的结果。 ②从键盘上给x、y、z分别输入3，5，2，分析程序运行的结果。 ③从键盘上给x、y、z分别输入-5，-3，2，分析程序运行的结果。 程序运行结果： ①z=2 ②z=3 ③z=0 （3）ex4_3.c #include 实验四选择结构程序设计答案 实验时间：年月日 【实验步骤】 一、程序调试练习 1、写出下列程序的运行结果： （1）ex4_1.c #include ②从键盘上给x、y、z分别输入3，5，2，分析程序运行的结果。 ③从键盘上给x、y、z分别输入-5，-3，2，分析程序运行的结果。 程序运行结果： ①z=2 ②z=3 ③z=0 （3）ex4_3.c #include 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i 实验2 选择结构程序设计 一．实验目的： 1．掌握选择控制语句的使用方法； 2．了解C程序语句的执行过程。 二．实验内容： 1．编写程序：输入一个整数，判断该数的奇偶性。（输出相应的标志even-偶数odd-奇数，请记住这两个单词）。 2．从键盘输入的正整数，判断是否能被5和7同时整除，若是，则输出Yes；否则输出No。 3．输入一个字符，如果是大写字母改变为小写字母；如果是小写字母，则把它变为大写字母；若是其它字符则不变。 4．编写程序，对于给定的一个百分比制成绩，输出相应的五分制成绩。设：90分以上为‘A’，80~89分为‘B’，70~79分为‘C’，60~69分为‘D’，60分以下为’E’（用if…else…与switch 语句两种方法实现）。 5. 企业发放的奖金根据利润提成。利润(i)低于或等于10万元时，奖金可提成10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万元到40万元之间时，高于20万元的部分，可提5%；40万元到60万元之间时，高于40万元的部分，可提成3%；60万元到100万元之间时，高于60万元的部分，可提成1.5%；高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润i，求发放奖金总数。 6. 输入某年某月某日，判断这一天是这一年的第几天。 7. 输入一个字符，请判断是字母、数字还是特殊字符。 8. 身高预测： 男性成人身高=（父亲身高+母亲身高）*0.54cm 女性成人身高=（父亲身高*0.923+母亲身高）/2cm 如果喜爱体育锻炼，那么身高可增加2%；如果有良好的饮食习惯，可增加身高1.5%。键盘输入性别、父母身高、是否爱好体育锻炼、是否有良好的饮食习惯，利用给定身高预测方法对你的身高进行预测。 9. 要求用switch语句编程设计一个简单的计算器程序。要求根据用户从键盘输入的表达式。 操作数1 运算符op 操作数2 计算表达式的值。指定的算术运算符为加（+）、减（-）、乘（*）、除（/）。 在此基础上，增加如下要求： （1）如果要求程序能进行浮点数运算，程序应该如何修改？如何比较实型变量和常数0是否相等？ （2）如果要求输入的算术表达式中的操作数和运算符之间可以加入任意多个空格符，那么程序如何修改？ （3）如果要求连续多次算术运算，每次运算结束后，程序都给出提示： Do you want to continue(Y/N y/n)? 如果用户输入Y或y时，程序继续进行其它算术运算，否则程序才退出运行状态。那么程序如何进行修改？ 《数据结构实验指导书》答案 实验一： 1、请编写函数int fun(int *a, int *b),函数的功能是判断两个指针a和b所指存储单元的值 的符号是否相同；若相同函数返回1，否则返回0。这两个存储单元中的值都不为0。在主函数中输入2个整数、调用函数fun、输出结果。 #include 数fun、输出结果。 #define N 10 #include 选择结构程序设计练习题 1.逻辑运算符两侧运算对象的数据类型( ) A.只能是0和1 B.只能是0或非0正数 C.只能是整型或字符型数据 D.可以是任何类型的数据 2.下列运算符中优先级最高的是( ) A.< B.+ C.&& D.!= 3.能正确表示“当x的取值在[1,10]和[200,210]范围内为真,否则为假"的表达式是( ) A.(x>=1)&&(x<=10)&&(x>=200)&&(x<=210) B.(x>=1)||(x<=10)||(x>=200)||(x<=210) C.(x>=1)&&(x<=10)||(x>=200)&&(x<=210) D.(x>=1)||(x<=10)&&(x>=200)||(x<=210) 4.表示图中坐标轴上阴影部分的正确表达式是( ) A.(x<=a)&&(x>=b)&&(x<=c) B.(x<=a)||(b<=x<=c) C.(x<=a)||(x>=b)&&(x<=c) D.(x<=a)&&(b<=x<=c 5.判断char型量ch是否为大写字母的正确表达式是（） A.‘A’<=ch<=‘Z’ B.(ch>=‘A’)&(ch<=‘Z’) C.(ch>=‘A’)&&(ch<=‘Z’) D.(‘A’<=ch)AND(‘Z’>=ch) 6.设x,y,z都是int型变量，且x=3,y=4,z=5,则下面表达式中值为0的是 （） A.‘x’&&‘y’ B.x<=y C.x||y+z&&!y D.!(x 7.已知x=43,ch=‘A’,y=0;则表达式（x>=y&&ch<‘B’&&!y)的值是（） A.0 B.语法错误 C.1 D.“假” 8.若希望当A的值为奇数时，表达式的值为“真”，A的值为偶数时，表达式的值为“假”，则以下不能满足要求的表达式是（） A.A%2==1 B.!(A%2==0) C.!(A%2) D.A%2 9.设有：int a=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后的值为（） A.1 B.2 C.3 D.4 10.下列运算符中优先级最低的是( )优先级最高的是( ) A.? B.&& C.+ D.!= 仲恺农业工程学院实验报告纸 计算机科学与工程（院）计算机科学与技术专业计111班1 组C语言程序设计课 实验4 选择结构程序设计 一、实验目的 一．实验目的 （1）了解C语言表示逻辑量的方法（以0代表“假”，以非0代表“真”）。 （2）学会正确使用逻辑运算符和逻辑表达式。 （3）熟练掌握if语句的使用（包括if语句的嵌套）。 （4）熟练掌握多分支选择语句——switch语句。 （5）结合程序掌握一些简单的算法。 （6）进一步学习调试程序的方法。 二、实验内容和步骤 程序1 写程序，输入x值，输出相应y值 程序：#include { y=3*x-11; } printf ("x=%d,y=%d\n",x,y); return 0; 结果： } 程序2 程序： #include int i,k; printf("please input:",M); scanf("%d",&i); while (i>M) { printf("warning!\n",M); scanf("%d",&i); } k=sqrt(i); printf("the answer is%d\n",k); return 0; } 结果： 程序3 #include 实验七选择结构程序设计 一、实验目的 1、掌握应用双生选择结构设计程序解决一般的单分支问题。 2、掌握应用多重选择结构设计程序解决一般多分支问题 二、实验要求 1、对单分支和多分支的语句格式深入了解 2、利用单分支和多分支结构解决较复杂的问题 三、实验内容与步骤 计算机的判断功能是通过结构实现的。选择结构又称为分支结构，是程序设计中应用中较多的程序结构，其特点是由分支中的条件是否成立来决定程序执行的不同走向。 选择结构分为双重选择（IF-ELSE-ENDIF）和多重选择（DO CASE –ENDCASE）两种。 1、设计双重选择结构程序 计算电费：不超过50度，每度0.8元;超过50度时,超出部分每度1.20元. 解:电费DF显然为电量DL的一个分段函数: 0.8*DL (DL<=50) DF= 0.8*50+1.20*(DL-50) (DL>50) 应用选择结构完成电费DF的计算. 设计1: YY1.PRG SET TALK OFF CLEAR INPUT “请输入电量(度):” DL IF DL<=50 DF=0.8*DL ELSE DF=0.8*50+1.20*(DL-50) ENDIF ?”应缴电费:”,DF SET TALK ON RETU 设计2: *YY2.PRG SET TALK OFF CLEAR INPUT “请输入电量(度):” DL DF= 0.8*DL IF DL>50 DF=0.8*50+1.20*(DL-50) ENDIF ?”应缴电费:”,DF SET TALK ON RETU 2、设计多重选择结构程序 设计程序处理商场推出让利用促销问题:凡购物金额超过500元未超过1000元者,返回20元,超过1000元,返回5%;超过2000元,返回7%,超过4000元,返回10%。输入购物金额，输出应交款数。 解：设购物金额为X，让利金额为Y，则应交款为X-Y。 根据输入的X，采用多重选择结构分5种情形计算Y，输出X-Y。程序为： *YY4.PRG CLEAR SET TALK OFF INPUT “请输入购物金额：”TO X Y=0 DO CASE CASE X〈500 Y=0 CASE X〈1000 Y=20 CASE X〈2000 Y=X*0.05 CASE X<4000 Y=X*0.07 OTHE Y=X*0.1 ENDCASE ?”应交款”,X-Y SET TALK ON RETURN 运行程序:DO YY4.PRG 请输入购物金额：3000 应交款:2790.00元 四、实验习题与思考 1、选择结构分哪几种？有哪几种方法实现多重选择？ 2、双多重选择结构中，有ELSE与没有ELSE在功能上有什么区别？ 3、在多重选择结构中，OTHERWISE子句的意义是什么？如果不要该子句，如何修改程 序？ 4、从永州到长沙铁路托运行李的运费标准为：40千克及以下，每千克0.24元;超过40千克, 超出部分每千克0.42元.设计程序,输入行李重量,输出运费. 5、从键盘输入一个正整数X：若X为奇数，输出X+3，若为偶数，输出X/2。 6、设计多分支选择结构程序，输入一个考试得分F：若F大于或等于90分，显示“优秀”； 若F大于或等于80，显示“良好”；若F大于或等于70，显示“中等”；若F大于或等于60，显示“及格”；若F少于60，显示“补考”。 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: "; cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } } template数据结构实验答案1
matlab选择结构程序设计答案讲解学习
数据结构实验报告全集
实验二选择结构程序设计实验报告
数据结构实验报告-答案
实验4选择结构程序设计
选择结构程序设计
实验4 Matlab程序设计1
程序的选择结构教学设计
实验四-答案--选择结构程序设计讲课讲稿
实验四 答案 选择结构程序设计
数据结构实验报告及心得体会
C语言选择结构程序设计编程题.doc
数据结构上机实验答案
选择结构程序设计练习题
第四版C语言实验报告实验4选择程序设计
选择结构程序设计(精)
数据结构实验报告--图实验
- C语言选择结构程序设计实验报告
- 选择结构程序设计实验报告
- 选择结构程序设计实验1
- 实验二 选择结构程序设计
- 实验二选择结构程序设计实验报告
- 实验四+选择结构程序设计
- 实验二 选择结构程序设计if
- Python实验2选择结构程序设计
- 实验二 选择结构程序设计 实验报告
- 实验二选择结构程序设计实验报告
- 实验四-答案--选择结构程序设计讲课讲稿
- 实验1-2、选择结构程序设计(有答案)
- 实验二选择结构程序设计实验报告
- 【免费下载】实验4 选择结构程序设计
- 实验03选择结构程序的设计(第4章)
- python实验3选择结构程序设计
- 选择结构程序设计实验报告
- 实验一 选择结构程序设计
- 实验4 选择结构程序设计
- 实验二选择结构程序设计 实验报告