3.1.4switch多分支选择结构
使用多分支结构的应用中有一类问题是通过同一个表达式的不同取值来决定执行不同语句，该类问题如果采用if…elseif…else结构时不够简洁，C中提供了另外一种多分支结构来实现类似的问题，该多分支结构为switch多分枝选择结构。其形式如下：switch(表达式)
{
case常量表达式1:语句1;[break]
case常量表达式2:语句2;[break]
…
case常量表达式n:语句n;[break]
default:语句n+1;
}
其语义是：计算switch后面表达式的值，逐个与其后的常量表达式值相比较，当表达式的值与某个常量表达式的值相等时，即执行其后的语句，如果遇到break语句，则跳出switch结构，即跳过所有的case语句（包括default）继续执行该结构后面的语句，如果没有break语句，则不再判断后面case后的条件，直接执行下面所有case后的语句，直到碰到break语句为止，跳出switch结构执行后面的语句。如果表达式的值与所有case后的常量表达式均不相同时，则执行default后的语句，然后执行该结构后的语句。
【例3-8】编写程序，将1至7中的任意一个数字转化成对应的英文星期几的前三个字母，如1转化为Mon,7转化为Sun等。
该问题的解决步骤如下：
（1）输入1至7的任意一数存入变量；
（2）根据变量的值执行相应的输出语句，该变量需要被判断7次。
参考程序如下：
/*程序名：3_8_1.c*/
/*功能：将1至7中的任意一个数字转化成对应的英文星期几的前三个字母*/
#include
int main()
{
int a;
printf("input integer number:");
scanf("%d",&a);
switch(a)
{/*对表达式a做多次判断，根据不同的条件做不同的语句*/
case1:printf("Mon\n");break;/*break的作用是跳出该结构*/
case2:printf("Tue\n");break;
case3:printf("Wed\n");break;
case4:printf("Thu\n");break;
case5:printf("Fri\n");break;
case6:printf("Sat\n");break;
case7:printf("Sun\n");break;
default:printf("error\n");/*输入的不是0至7的整数时执行*/
}
return0;
}
与该程序等价的if…else if…形式的参考程序如下：
/*程序名：3_8_2.c*/
/*功能：将1至7中的任意一个数字转化成对应的英文星期几的前三个字母*/
#include
int main()
{
int a;
printf("input integer number:");
scanf("%d",&a);
if(a==1)printf("Mon\n");
else if(a==2)printf("Tue\n");
else if(a==3)printf("Wed\n");
else if(a==4)printf("Thu\n");
else if(a==5)printf("Fri\n");
else if(a==6)printf("Sat\n");
else if(a==7)printf("Sun\n");
else printf("error\n");
return0;
}
注意：
（1）在case后的各常量表达式的值不能相同，switch后表达式的数据类型只能是整型或字符型，否则会出现错误；
（2）在case后，允许有多个语句，可以不用花括号括起来；
（3）各case和default子句的先后顺序可以变动，而不会影响程序执行结果；
（4）default子句可以省略不用；
（5）多个case可共用一组语句。如：
switch(a)
{
case2:
case3:printf(“*”);break;
}
其意义为a的值等于2或3时，都会执行语句组printf(“*”);break;
（6）一般情况下每个case后的语句组中都应该有break语句，如果缺少该语句会产生一些不正常的运行结果。比如例3-7中，问题的本意是输入一个数，输出对应的星期，假设
switch写成如下形式（即case语句组中无break语句）：
switch(a)
{
case1:printf("Mon\n");
case2:printf("Tue\n");
case3:printf("Wed\n");
case4:printf("Thu\n");
case5:printf("Fri\n");
case6:printf("Sat\n");
case7:printf("Sun\n");
default:printf("error\n");
}
如果从键盘输入5，期望的结果应该是打印出fri。但实际的运行结果是打印出Fri
Sat
Sun
Error
原因就在于case5:printf("Fri\n");语句后没有break；语句，所以，下面的case语句会全部无条件运行。
第五章选择结构程序设计 基础练习(A) 一、填空题 1、关系表达式的运算结果是逻辑值。C语言没有逻辑型数据，以1代表“真”，以0代表“假”。 2、逻辑运算符！是单目运算符，其结合性是由右结合性。 3、C语言提供的三种逻辑运算符是&&、|| 、!。其中优先级最高的为!,优先级最低的为| | 。 4、逻辑运算符两侧的运算对象不但可以是0和1，或者是0和非0的整数，也可以是任何类型的数据。系统最终以0 和非0 来判定它们属于“真”或“假”。 5、设y为int型变量，请写出描述“y是偶数”的表达式(y%2==0)。 6、设x，y，z均为int型变量，请写出描述“x或y中有一个小于z”的表达式x
顺序结构和选择结构 一、教学目标 1.知识与技能 (1)理解流程图的顺序结构和选择结构。 (2)能用文字语言表示算法，并能将算法用顺序结构和选择结构表示简单的流程图 2.过程与方法 学生通过模仿、操作、探索、经历设计流程图表达解决问题的过程，理解流程图的结构。 3情感、态度与价值观 学生通过动手作图，.用自然语言表示算法，用图表示算法。进一步体会算法的基本思想——程序化思想，在归纳概括中培养学生的逻辑思维能力。 二、教学重点、难点 重点：算法的顺序结构与选择结构。 难点：用含有选择结构的流程图表示算法。 三、学法与教学用具 学法：学生通过动手作图，.用自然语言表示算法，用图表示算法，体会到用流程图表示算法，简洁、清晰、直观、便于检查，经历设计流程图表达解决问题的过程。进而学习顺序结构和选择结构表示简单的流程图。 教学用具：尺规作图工具，多媒体。
四、教学思路 （一）、问题引入揭示课题 例1 尺规作图，确定线段的一个 5等分点。 要求：同桌一人作图，一人写算 法，并请学生说出答案。 提问：用文字语言写出算法有 何感受？ 引导学生体验到：显得冗长 ，不方便、不简洁。 教师说明：为了使算法的表述简 洁、清晰、直观、便于检查，我 们今天学习用一些通用图型符号 构成一张图即流程图表示算法。 本节要学习的是顺序结构与选择 结构。 右图即是同流程图表示的算法。 （二）、观察类比理解课题 1、投影介绍流程图的符号、名称及功能说明。符号符号名称功能说明 终端框算法开始与结束
处理框算法的各种处理操作 判断框算法的各种转移 输入输出框输入输出操作 指向线指向另一操作 2、讲授顺序结构及选择结构的概念及流程图(1)顺序结构 依照步骤依次执行的一个算法 流程图： (2)选择结构
第三节多分支结构——select语句教学设计 一、教学目标 1、知识与技能： （1）充分理解多分支结构的流程。 （2）能够利用多分支结构的思想解决实际问题。 2、过程与方法: 培养学生独立思考的能力、灵活运用所学知识解决问题的能力。 3、情感态度与价值观： （1）增强学生思维的严密性。 （2）善于发现问题，敢于提出疑问并能够针对疑问积极主动的思考解决。 二、教学重难点 1、重点：理解多分支结构的流程。 2、难点：理解程序中流程的代码描述。 三、教学过程 1、游戏引入 通过学生喜欢的心理测试的小游戏再将学生的注意力吸引到本课中来的同时，让学生初步体会，选择不同的面包能够得到不同的测试结果。 （设计意图：从游戏入手，满足了学生爱玩的童心的同时，集中了学生的注意了，拉近了师生之间的距离，也为后面的问题做好铺垫。）
2、初步理解 教师通过解密心理测试的秘密引出游戏的背后的支持者：程序代码，带领学生边玩游戏边看代码，从中发现规律。同时提出问题：玩游戏的过程当中如果在文本框中输入3，测试结果变成“你是灰太狼”，要达到这个要求需要对游戏代码做怎样的修改？并说明原因（代码是比较抽象的概念，很难通过定义理解它，通过修改代码从形式上让代码成为学生自己的东西，接触学生看到代码的陌生心理，同时让学生初步体会不同的选择对应不同的结果。） 3、深入剖析 通过理解星猫心理测试的过程，将不同的面包对应不同的测试结果转化为流程图中不同的条件对应不同的语句组，通过心理测试的代码导出程序基本格式。 （设计意图：图形是比较直观好理解的表现形式，通过图形引出结构的流程图，结合流程图分析该图是如何应用程序语句描述的，以具体的程序语句对照理解语句格式的基本结构也就不难了。） 4、模拟练习 以程序填空的形式完成分蛋游戏，进一步体会不同的年龄段对应不同的礼物，体验调试程序带来的快乐和成就感，在这一过程中要演示学生的成果，适时给出表扬。 （设计意图：对于初中学生来说，本节课只需要理解多分支结构的执行过程，理解不同的条件对应执行不同的语句组，代码只需要简单了解。通过流程图理解游戏在程序中的执行过程，在通过代码填空，
中南大学现代远程教育课程考试（考试）复习题及参考答案 数据结构 (使用教材：余腊生编著，人民邮电出版社出版，《数据结构—基于C++模板类的实现》 一、判断题 1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。 [ ] 2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。 [ ] 3．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 [ ] 4．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。 [ ] 5．一个广义表的表尾总是一个广义表。 [ ] 6．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。 [ ] 7．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。 [ ] 8．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。 [ ] 9．直接选择排序是一种稳定的排序方法。 [ ] 10．30、闭散列法通常比开散列法时间效率更高。 [ ] 11．有n个结点的不同的二叉树有n!棵。 [ ] 12．直接选择排序是一种不稳定的排序方法。 [ ] 13．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。 [ ] 14．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。 [ ] 15．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。 [ ] 16．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。在设计再散列函数时，要求计算出的值与表的大小m互质。 [ ] 17．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。 [ ] 18．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。 [ ] 19．如果两个串含有相同的字符，则这两个串相等。 [ ] 20．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。 [ ] 21．在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每一块中元素个数有关。 [ ] 22．在顺序表中取出第i个元素所花费的时间与i成正比。 [ ] 23．在栈满情况下不能作进栈运算，否则产生“上溢”。 [ ] 24．二路归并排序的核心操作是将两个有序序列归并为一个有序序列。 [ ] 25．对任意一个图，从它的某个顶点出发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点. [ ] 26．二叉排序树或者是一棵空二叉树，或者不是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值;若它的右子树非空，则根结点的值小于其右孩子的值。 [ ] 27．在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。 [ ] 28．一个有向图的邻接表和逆邻接表中表结点的个数一定相等。 [ ]
21. htm 01. 从键盘输入一个字符，如果是大写字母，就转换成小写；如果是小写字母，就转换成大写，如果是其他字符原样保持并将结果输出。 #include
m=g*1000+s*100+b*10+q; printf("%d\n",m); } 22. htm 01. 从键盘输入一个字符，如果是字母，就输出其对应的ASCII 码；如果是数字字符，就转换成对应整数并输出。 #include
实训3 顺序结构与选择结构 3.1实训目的 （1）掌握顺序结构程序的设计。 （2）掌握可视化输入输出语句的使用。 （3）掌握if语句的使用以及if语句的嵌套编程特点。 （4）掌握switch语句的使用。 3.2 知识要点 输入操作是指由外部设备将信息写入计算机系统内部；输出操作是指将计算机系统中的信息输出给外部设置。通过输入、输出操作，可以实现人机交互，同时也是验证程序正确性的必要手段。 3.2.1 赋值语句 所谓语句即向计算机系统发出的操作命令。 由赋值运算符构成的表达式，称为赋值表达式。赋值表达式后面加上分号，即成为赋值语句。分号是Java语言的语句结束符。赋值语句的格式为： 变量=表达式； 3.2.2 顺序结构 结构化程序设计的三种基本流程结构为：顺序结构、分支结构（选择结构）、循环结构。Java语句虽然是面向对象的程序设计语言，但是在方法体内或其语句段内，仍旧是按照面向过程的结构化程序设计原则来组织语句的。 顺序结构是程序设计中最简单、最基本的一种流程结构，是按照语句在程序中出现的顺序逐条执行。顺序结构中的每一条语句都被执行一次，而且只能被执行一次。 3.2.3 可视化输入/输出 Java程序的数据输入及输出比较麻烦，但可借助Java语言提供的“选择对话框类（JOptionPane）”可以进行数据的可视化输入/输出。 JOptionPane类主要用来生成各种标准的对话框，实现显示出信息、提出问题、警告、用户输入参数等功能。这些对话框都是模式对话框。使用这个类的成员函数时，用到javax 文件夹下的swing子文件夹中JoptionPane文件，故需要添加JoptionPane类的定义文件：import javax.swing.JOptionPane; （1）显示信息对话框showMessageDialog JOptionPane.showMessageDialog(null,消息内容,对话框标题, 消息类型) 例：JOptionPane.showMessageDialog(null, "在对话框内显示的描述性的文字", "标题条文字串", JOptionPane.ERROR_MESSAGE); 结果如图3.1所示：
C语言程序分支结构题目 及答案 This model paper was revised by the Standardization Office on December 10, 2020
01. 从键盘输入一个字符，如果是大写字母，就转换成小写；如果是小写字母，就转换成大写，如果是其他字符原样保持并将结果输出。 #include <> void main() { char c; scanf("%c",&c); if(c>='A'&&c<='Z') c=c+32; else if(c>='a'&&c<='z') c=c-32; printf("%c",c); } 02. 从键盘输入一个数，判断其是否是5的倍数而不是7的倍数。如果是，输出Yes，否则输出No。 #include <> void main() { int a; scanf("%d",&a); if(a%5==0&&a%7!=0) printf("yes"); else printf("no"); } 03. 从键盘输入一个4位正整数，求其逆序数，并输出。例如：若输入1234，则输出应该是4321。
#include <> void main() { int n,g,s,b,q,m; scanf("%d",&n); q=n/1000; b=n/100%10; s=n/10%10; g=n%10; m=g*1000+s*100+b*10+q; printf("%d\n",m); } 01. 从键盘输入一个字符，如果是字母，就输出其对应的ASCII码；如果是数字字符，就转换成对应整数并输出。 #include <> void main() { char c; scanf("%c",&c); if(c>='a'&&c<='z'||c>='A'&&c<='Z') printf("ASCII:%d",c); else if(c>='0'&&c<='9') printf("数字:%d",c-'0'); } 02. 从键盘输入一个数，判断其是否能同时被3和5整除。如果是，输出Yes，否则输出No。 #include <>
《JAVA程序设计基础》（选择结构）练习 一、选择题 1. 为一个boolean类型变量赋值时，可以使用（）方式 A. boolean a = 1; B. boolean a = (9>=10); C. boolean a = “真”; D. boolean a == false; 2. java中关于if选择结构描述错误的是（） A. If选择结构是根据条件判断之后再做处理的一种语法结构 B. 关键字if后小括号里必须是一个条件表达式，表达式的值必须为布尔型 C. If后小括号里表达式的值为false时，程序需要执行大括号里的语句 D. If语句可以和else一起使用 3. 编译运行如下java代码，输出结果是（） public class Test{ public static void main(String[] args){ int num = 5; if(num<=5){ num += 2; System.out.println(num); } System.out.println(num+5); } } A.10 B.5 10 C.7 12 D.运行出错
4.下面这段代码的输出为（） int year = 2046; if(year%2==0){ System.out.println(“进入了if”); }else{ System.out.println(“进入了else”); } System.out.println(“退出”); A.进入了if B.进入了else C.进入了else 退出 D.进入了if 退出 5.有else if块的选择结构是( ) A.基本if选择结构 B.if-else选择结构 C.多重if选择结构 D.switch选择结构 6.下列关于if 选择结构和 switch选择结构的说法正确的是（） A.(if-else)选择结构中else语句是必须有的 B.多重if选择结构中else语句可选 C.嵌套if选择结构中不能包含else语句 D.switch选择结构中default语句可选 7.下面程序的运行结果是(). public class Weather { public static void main(String[] args).{ int shiDu=45;//湿度 if(shiDu>=80){
顺序分支结构选择题： 1. 设ch是char型变量,其值为A,且有下面的表达式: ch=(ch>='A'&&ch<='Z')?(ch+32):ch 上面表达式的值是 A) A B) a C) Z D) z B 2. 设a,b和c都是int型变量,且a=3,b=4,c=5,则下面的表达式中, 值为0的表达式是 A) 'a'&&'b' B) a<=b C) a||b+c&&b-c D) !((a
顺序结构与选择结构教学设计 教学分析 用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确．因此，本节有必要探究使算法表达得更加直观、准确的方法．算法框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确．为了更好地学习算法框图，我们需要掌握程序框的功能和作用，需要熟练掌握三种基本逻辑结构． 三维目标 1．熟悉各种程序框及流程线的功能和作用． 2．通过模仿、操作、探索，经历通过设计算法框图表达解决问题的过程．在具体问题的解决过程中，理解算法框图的三种基本逻辑结构：顺序结构、选择结构和循环结构． 3．通过比较体会算法框图的直观性、准确性． 重点难点 教学重点：算法框图的画法． 教学难点：算法框图的画法． 课时安排 2课时 教学过程 第1课时顺序结构 导入新课 思路1(情境导入)．我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图．旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法．今天我们开始学习算法框图．思路2(直接导入)．用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确．因此，本节有必要探究使算法表达得更加直观、准确的方法．今天开始学习算法框图． 推进新课 新知探究 提出问题 1．什么是算法框图？ 2．说出终端框(起止框)的图形符号与功能． 3．说出输入、输出框的图形符号与功能． 4．说出处理框(执行框)的图形符号与功能． 5．说出判断框的图形符号与功能． 6．说出流程线的图形符号与功能． 7．说出连接点的图形符号与功能． 8．总结几个基本的程序框、流程线和它们表示的功能． 9．什么是顺序结构？ 讨论结果：
21.htm 01. 从键盘输入一个字符，如果是大写字母，就转换成小写；如果是小写字母，就转换成大写，如果是其他字符原样保持并将结果输出。#include
入1234，则输出应该是4321。 #include
第四章选择结构程序设计 一、填空 1．在C语言中，表示逻辑“真”值用_________。 2．得到整型变量a的十位数字的表达式为_________。 3．表达式：（6>5>4）+(float)(3/2)的值是_________。 4．表达式：a=3,a-1‖--a,2*a的值是_________。（a是整型变量） 5．表达式：（a=2.5-2.0）+(int)2.0/3的值是_________。（a是整型变量）6．C语言编译系统在给出逻辑运算结果时，以数值_________代表“真”，以 _________代表“假”；但在判断一个量是否为“真”时，以_________代表“假”，以_________代表真。 7．当m=2,n=1,a=1,b=2,c=3时，执行完d=(m=a!=b)&&(n=b>c)后，n的值为_________，m的值为_________。 8．若有int x,y,z；且x=3，y=-4，z=5，则表达式:!(x>y)+(y!=z)||(x+y)&&(y-z)的值为_________。 二、编程： 1.企业发放的奖金根据利润提成。利润(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，求应发放奖金总数？ 2.输入三个整数x,y,z，请把这三个数由小到大输出。 3.输入某年某月某日，判断这一天是这一年的第几天？ 4.本程序演示从键盘输入x的值，计算并打印下列分段函数的值。 y=0(x<60) y=1(60<=x<70) y=2(70<=x<80) y=3(80<=x<90)
数据结构习题集含答案 目录
选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那 么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性
7.算法分析的主要方法（A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储 比顺序存储要（B ）。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于（ C ） A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12.在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种（ A ） 存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0;
顺序结构与选择结构（说课稿） 尊敬的各位评委老师，大家上午好！今天我说课的内容选自普通高中课程标准实验教科书《数学（必修三）》第二章第三节第一课时——顺序结构与选择结构。下面，我将从以下七个方面介绍我对本节课的教学设想：一、说教材；二、说学情；三、说教法及依据；四、说学法及依据；五、说教学过程；六、说板书设计；七、说教学反思。 一、说教材 1、教材的地位和作用 算法是数学及其应用的重要组成部分，是计算科学的重要基础。随着现代信息技术的飞速发展，算法在科学技术和社会发展中中发挥的作用越来越大。而顺序结构与选择结构则是算法的两种基本结构，既是为以后学习循环结构打下基础，也是为以后学习更高深的算法作好铺垫。 2、教学目标的确定 根据本课教材的特点、教学大纲对本节课的教学要求以及学生的认知水平，我制定了以下的三维教学目标： 1、知识与技能目标： (1)了解算法框图的概念，掌握各种框图符号的功能。 (2)了解顺序结构和选择结构的概念，能用算法框图表示顺序结构和选择结构。 2、过程与方法目标： （1）通过学习算法框图的各个符号的功能，培养学生对图形符号语言和数学文字语言的转化能力。 （2）学生通过设计算法框图表达解决问题的过程，在具体问题的解决过程中理解流程图的结构。 3、情感、态度与价值观目标： 学生通过动手，用程序框图表示算法，进一步体会算法的基本思想，体会数学表达的准确与简洁，培养学生的数学表达能力和逻辑思维能力。 3、教学的重点和难点 根据教学目标和本年龄段学生的认知规律，我把教学重点设为： 重点：各种程序框图功能，以及用算法框图表示顺序结构和选择结构。 由于学生首次接触算法框图，认知上会有一定的困难，故把教学难点设为： 难点：对顺序结构和选择结构的概念的理解；和用算法框图表示顺序结构和选择结构。 二、说学情 从知识结构上来说，学生在本章第一节已经了解了一些算法的基本思想，这是本节课的重要知识基础，从能力上来说，这个阶段的学生已经具有一定的分析问题、解决问题的能力，逻辑思维能力也初步形成，思维比较活跃但缺乏严谨性。因此，在设计教学中不仅要充分调动学生的学习积极性，更要注意培养学生严谨的数学思维。 三、说教法及依据 学生首次接触算法框图，根据教学内容、教学目标和学生的认知水平，本节课主要采取问题导入式教学，即“创设情境，提出问题——讨论问题，提出方案——交流方案，解决问题——模拟练习，运用问题——归纳总结，完善认识”，通过对问题的探究过程让学生掌握新知识，同时在解决问题的过程中掌握新知识的应用和解题过程，提高学生独立解题的能力。 四、说学法及依据
C语言程序分支结构题 目及答案 集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-
01. 从键盘输入一个字符，如果是大写字母，就转换成小写；如果是小写字母，就转换成大写，如果是其他字符原样保持并将结果输出。 #include <> void main() { char c; scanf("%c",&c); if(c>='A'&&c<='Z') c=c+32; else if(c>='a'&&c<='z') c=c-32; printf("%c",c); } 02. 从键盘输入一个数，判断其是否是5的倍数而不是7的倍数。如果是，输出Yes，否则输出No。 #include <> void main() { int a; scanf("%d",&a); if(a%5==0&&a%7!=0) printf("yes"); else printf("no"); }
03. 从键盘输入一个4位正整数，求其逆序数，并输出。例如：若输入1234，则输出应该是4321。 #include <> void main() { int n,g,s,b,q,m; scanf("%d",&n); q=n/1000; b=n/100%10; s=n/10%10; g=n%10; m=g*1000+s*100+b*10+q; printf("%d\n",m); } 01. 从键盘输入一个字符，如果是字母，就输出其对应的ASCII码；如果是数字字符，就转换成对应整数并输出。 #include <> void main() { char c; scanf("%c",&c);
实验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时，程序继续进行其它算术运算，否则程序才退出运行状态。那么程序如何进行修改？
VB顺序结构及选择结构练习 一、单选题 1.在窗体上画一个命令按扭（名称为Command1），然后编写如下事件过程 Private Sub Command1_Click() b=5 c=6 Print a = b + c End Sub 程序运行后，单击命令按扭，其结果为（D） A）a=11 B）a=b + c C）a= D）False 2. 在窗体上画一个命令按扭（名称为Command1），然后编写如下事件过程 Private Sub Command1_Click(D) a=11 b=5 c=6 Print a = b + c End Sub 程序运行后，单击命令按扭，其结果为（） A）a=11 B）a=b + c C）a= D）True 3.以下语句的输出结果是（B） a = Sqr(3) Print Format(a,”$$#### : ###”) A）$1.732 B）$$1.732 C）$1732 D）$$00001.732 4.以下程序段的输出结果是（D） a = Sqr(3) b = Sqr(2) c =a>b Print c A）-1 B）0 C）False D）True 5.以下语句的输出结果是（C） Print Format$ (32548.5,”000,000.00”) A）32548.5 B）32,548.5 C）032,548.50 D）32,548.50 1.假定有如下语句： answer$=MsgBox(“String1”,, “String2”, “String3”,2) 执行该语句后，将显示1个信息框，此时如果单击“确定”按扭，则answer$的值为（D）A）String1 B）String2 C）String3 D）1
【例5-1】写出如图5-1所示的树的叶子结点、非终端结点、每个结点的度及树深度。 A B C D E F G H I J 图5-1 解： （1）叶子结点有：B、D、F、G、H、I、J。 （2）非终端结点有：A、C、E。 （3）每个结点的度分别是：A的度为4，C的度为2，E的度为3，其余结点的度为0。 （4）树的深度为3。 【例5-2】一棵度为2的树与一棵二叉树有什么区别？ 解：度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能交换。 【例5-3】树与二叉树有什么区别？ 解：区别有两点： （1）二叉树的一个结点至多有两个子树，树则不然； （2）二叉树的一个结点的子树有左右之分，而树的子树没有次序。 【例5-4】分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。 解：如图5-2(a)所示，具有3个结点的树有两种不同形态。 图5-2(a) 如图5-2(B)所示，具有3个结点的二叉树有以下五种不同形态。 图5-2(b) 【例5-5】如图5-3所示的二叉树，试分别写出它的顺序表示和链接表示（二叉链表）。 解： （2）该二叉树的二叉链表表示如图5-4所示。
【例5-6】试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。 解： （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树； （2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树； （3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。 【例5-7】如图5-5所示的二叉树，要求： （1）写出按先序、中序、后序遍历得到的结点序列。 （2）画出该二叉树的后序线索二叉树。 解： （1） 先序遍历序列：ABDEFC 中序遍历序列：DEFBAC 后序遍历序列：FEDBCA （2）其后序线索二叉树如图5-6所示。 b a c d e f 图5-5 图5-6
1、有else if块的选择结构是（）C A.基本if选择结构 B.if-else选择结构 C.多重if选择结构 D.switch选择结构 2、下列关于if选择结构和switch选择结构的说法正确的是（）BD A.if-else选择结构中else语句是必须有的 B.多重if选择结构中else语句可选 C.嵌套if选择结构中不能包含else语句 D.switch选择结构中default语句可选 3、下列代码运行结果是? 很干燥 public static void main(String[] args) { int shiDu = 45; if (shiDu >= 80) { System.out.println("要下雨了"); } else if (shiDu >= 50) { System.out.println("天很阴"); } else if (shiDu <= 30) { System.out.println("很舒适"); } else if (shiDu >= 0) { System.out.println("很干燥"); } } 4、下面代码运行结果是（）学钢琴 public static void main(String[] args) { int day = 3; switch (day) { case 1: case 3: case 5: System.out.println("学钢琴"); break; case 2: System.out.println("学英语"); default: System.out.println("休息哦"); } } 5、下列语句序列执行后，k 的值是( )。54 int x = 6, y = 10, k = 5; switch (x % y) { case 0: k = x * y;