分支结构程序(答案)

c语言程序分支结构题目及答案

21. htm 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); } 22. htm 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 void main() { int a;

数据结构复习题及答案

中南大学现代远程教育课程考试（考试）复习题及参考答案 数据结构 (使用教材：余腊生编著，人民邮电出版社出版，《数据结构—基于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．一个有向图的邻接表和逆邻接表中表结点的个数一定相等。 [ ]

第四课 简单的分支结构程序设计

第四课简单的分支结构程序设计 在现实生活中，我们每天都要进行根据实际情况进行选择。例如，原打算明天去公园，但如果明天天气不好，将留在家里看电视。所以人也会根据条件进行行为的选择。计算机也会根据不同情况作出各种逻辑判断，进行一定的选择。在这课与下一课中，我们将会发现，我们是通过选择结构语句来实现程序的逻辑判断功能。 一、PASCAL中的布尔（逻辑）类型 在前面，我们学习了整型(integer)与实型（real）。其中integer型数据取值范围为-32768到32767之间所有整数。而real型数据取值范围为其绝对值在10-38到1038之间的所有实数。它们都是数值型的（即值都为数）。布尔型（Boolean）是一种数据的类型，这种类型只有两种值，即"真"与"假"。 1、布尔常量 在Pascal语言中"真"用ture表示，"假"用False表示。所以布尔类型只有TRUE 与FALSE两个常量。 2、布尔变量（BOOLEAN） 如果我们将某些变量说明成布尔型，那么这些变量就是布尔变量，它们只能用于存放布尔值（ture或false）。 例如，VAR A，B：BOOLEAN； 3、布尔类型是顺序类型 由于这种类型只有两个常量，Pascal语言中规定ture的序号为1，false的序号为0。若某种类型的常量是有限的，那么这种类型的常量通常都有一个序号，我们称这种类型为顺序类型。如前面我们学过的整型（integer），以及后面要学到的字符型（char）都是顺序类型。 4、布尔类型的输入与输出 a）输出 VAR A，B：BOOLEAN； BEGIN A：=TRUE；B：=FALSE； WRITELN（A，B）；

C语言程序分支结构题目及答案

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 <>

C语言实验报告(简单分支结构)

实验名称：C语言的三种程序结构-简单分支结构 【实验目的】 1.理解简单分支结构。 2.掌握简单的关系运算。 3.熟练使用if-else语句进行简单分支结构程序设计。 【实验环境】 1. Windows XP操作系统 2. Microsoft visual C++ 【实验内容】 1.输出两个整数，求出其中的较小值并输出。 2.输入x的值，计算分段函数y的值。 y=f(x)= x*x+2x x<2 =2x-1 x.>=2 3.输入两个整数并判断两数是否相等，输出相应结论。 4.输入一个证书，若为负数，求出它的平方；若为正数，求出它的立方，并输出结果。 5.输入三个数，用if-else结构求出其中的最大值。提示，首先求出两个数中较大值放在一个变量里，然后用这个变量和第三个数在进行一次比较。 【程序清单】 1.程序代码： #include<> void main() { int a,b,min; printf("Input a,b:"); scanf("%d %d",&a,&b); if (a int main(void) { double x,y; printf("input x:"); scanf("%lf",&x); if (x<2) y=x*x+2*x; else y=2*x-1; printf("y=f(%lf)=%f\n",x,y);

return 0; } int max(int x,int y) { int max; max=x>yx:y; return max; } 3.程序代码： #include<> void main() { int a,b; printf("Input a,b:"); scanf("%d %d",&a,&b); if(a==b) printf("a等于b\n"); else printf("a不等于b\n"); } 4.程序代码： #include<> void main() { int a,s; printf("Input a:"); scanf("%d",&a); if(a<=0) { if (a<0) { s=a*a; printf("a*a=%d\n",s); } } else { s=a*a*a; printf("a*a*a=%d\n",s); } } 5.程序代码： #include<> void main() { int a,b,c,max; printf("Input a,b,c:"); scanf("%d %d %d",&a,&b,&c); if(a>b) { if(a>=c) printf("max=%d\n",a);

C语言_顺序分支结构_选择题(新)

顺序分支结构选择题： 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=10 or a<=0 B) a>=10 | a<=0 C) a> =10 || a< =0 D) a>=10 || a<=0 D 4. 设a为整型变量,不能正确表达数学关系:1010 && a<15 D) !(a<=10) && !(a>=15) A 5. 设x 、y 、z 、t均为int型变量,则执行以下语句后,t的值为 x=y=z=1; t=++x || ++y && ++z; A) 不定值B) 4 C) 1 D) 0 C 6. 语句:printf("%d",(a=2) && (b= -2));的输出结果是 A)无输出B)结果不确定C)-1 D)1 D 7. 能正确表示a和b同时为正或同时为负的逻辑表达式是 A) (a>=0 || b>=0) && (a<0 || b<0) B) (a>=0 && b>=0) && (a<0 && b<0) C) (a+b>0 && a+b<=0) D) a*b>0 D 8. 为了避免嵌套的if-else语句的二义性，C语言规定else总是 与( )组成配对关系。 A) 缩排位置相同的if B) 在其之前未配对的if C) 在其之前未配对的最近的if D) 同一行上的if C 9. 已知int x=10,y=20,z=30,则执行 if (x>y) z=x;x=y;y=z; 语句后，x、y、z 的值是( )。 A) x=10,y=20,z=30 B) x=20,y=30,z=30 C) x=20,y=30,z=10 D) x=20,y=30,z=20 B 10. 执行下面程序的输出结果是( )。 main( ) { int a=5,b=0,c=0; if (a=a+b) printf("****\n"); else printf("####\n"); }

第4章选择(分支)结构程序设计(精)

第四章选择（分支）结构程序设计 C语言中实现选择结构的控制语句有两种：条件分支语句if和开关分支语句switch。 一.if语句的三种形式： 1、if(表达式) 语句； 即：条件为真，执行语句1 2、if(表达式) /* if 和 else是关键字，要小写 */ 语句1; else 语句2; 即：条件为真，执行语句1，否则执行语句2 3、 if(表达式1) 语句1; else if(表达式2) 语句2; else if(表达式3) 语句3; … else if(表达式n) 语句n; 注意以下几点： ①if 后面的条件可以是如下类型： ● 关系表达式，如x>y ● 逻辑表达式，如x>y&&y>z ● 算术表达式，如x+y ● 赋值表达式，如x=y ● 变量,如x ● 常量,如-5 ②如果语句1或语句2是一条语句，则{}一对花括号可以省略③if….else 是一条语句，else 不能单独出现，要注意else 与 if的搭配问题（既：else与其上面最近的且没使用的if搭配） 二.开关分支语句switch 1、形式 switch(表达式) { case 常量表达式1: 语句1；break;

case 常量表达式2: 语句2；break; case 常量表达式3: 语句3；break; …… case 常量表达式n: 语句n；break; default : 语句n+1; } 2、执行过程 当表达式的值等于“常量表达式1”时，执行语句1； 当表达式的值等于“常量表达式2” 时，执行语句2； …… 当表达式的值等于“常量表达式n”时，执行语句n； 当表达式的值与“常量表达式1、常量表达式2……常量表达式n”谁都不等时，就执行default后的语句. 注意以下几点： 1、表达式应该有括号，注意大括号一定要有并且注意配对。 2、表达式可以是整型常量或变量、字符常量或变量、关系表达式、逻辑表达式、整型的算术表达式，总之是整数，但是通常用整型或字符型。C语言计算表达式的值，然后找常量表达式的值匹配。 3、 break 是C语言的一种语句，其作用是跳出switch语句。如果没有break，将会从某个语句组起顺次执行完所有的语句组。有时我们希望这样，有时我们不希望这样。因此可以通过break调整程序的走向。 4、switch和case是关键字，要小写 5、case要和后面的常量表达式用空格分开，且这个常量表达式必须是整型常量或字符常量，不是变量。 6、default可以放在任何位置，不一定在最后，也可以没有 练习题 一、选择题 1．假定所有变量均已正确定义，下列程序段运行后y的值是（）。 int a=0, y=10; if (a=0) y--; else if(a>0)y++;else y+=y; A. 20 B. 11 C. 9 D. 0 2．假定所有变量均已正确定义，下列程序段运行后x的值是（）。 a=b=c=0; x=35; if (!a) x--; else if(b); if(c) x=3; else x=4; A. 34 B. 4 C. 35 D. 3

C语言程序-分支结构题目及答案

21.htm 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的倍数。如果是，输出Y es，否则输出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); } 22.htm 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整除。如果是，

分支结构教学设计

学会分支，也学会选择 《分支结构》教学设计 一、教材内容分析 1、本节的主要内容及在本章中的地位 分支结构是程序设计结构中的一个重要模化。既是顺序结构的延续，又是程序编写的一个基础。对以后编程影响重大。通过本课的学习，可以促进学生对问题解决方法和思想的理解与掌握，从而提升学生的问题解决能力，让学生在按照一定的流程解决问题的过程中，去体会和理解程序设计的思想,而且也为高中时学习多分支选择结构打下基础。 2、课时安排：一课时 二、学习者分析 本节是在学习了程序的基本要素和顺序结构的基础上学习的，大部分学生对程序的编写和结构有了一种认识，所以在这个基础上学习，学生可以再上一个台阶。但仍有部分学生对程序的要素和顺序结构认识不够、掌握不好，不能顺利地编写好程序；这部分学生仍需老师的辅导、鼓励和同学的帮助。 三、教学目标 1.知识与技能 （1）了解分支程序的结构，流程以及作用。 （2）熟悉掌握分支语句的作用格式。 （3）掌握分支选择结构实现条件判断控制。 （4）能够运用分支选择结构设计编制程序解决问题。 情感目标： 1、在思维分析中，体验学习带来的自信与成功感，激发学生学习的兴趣。 2、通过趣味性的教学内容，使同学们保持高涨的学习兴趣，在操作的同时获得成功的喜悦。 3、培养学生的逻辑思维能力，促进学生对问题解决方法的理解。 2.过程与方法 （1）通过简单游戏程序的运行和流程思考，培养学生的思考逻辑分析能力。（2）通过运行程序、分析程序、编写程序提高学生自主学习的能力。 （3）通过分层教学和辅导，学生能力得到提高。 （4）通过小组学习，提高学生的学习兴趣和团结合作精神。 3.情感态度价值观 通过体验程序，分析程序，修改程序和编写程序，提高学生学习兴趣，克服畏惧心理，培养学生的团结合作精神和拓展学生的能力，使每个学生的能力都有提高。 四、教学重点及难点 重点：分支语句的流程图，分支语句的实现过程以及分支语句的格式。 难点：分支语句的应用以及分支语句的格式，。 五、教学策略 本节是本章的一个重点、难点，故采用情景设置，游戏导入，讲练结合，任务驱动，分层辅导，分层练习，小组学习等多种立体方式呈现。以教师为主导，

C语言程序分支结构题目及答案

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);

5分支结构程序1

5 分支结构程序 (1) 5.1 关系运算符和表达式 (1) 5.1.1 关系运算符及其优先次序 (1) 5.1.2 关系表达式 (1) 5.2 逻辑运算符和表达式 (2) 5.2.1 逻辑运算符极其优先次序 (2) 5.2.2 逻辑运算的值 (3) 5.2.3 逻辑表达式 (3) 5.3 if语句 (4) 5.3.1 if语句的三种形式 (4) 5.3.2 if语句的嵌套 (8) 5.3.3 条件运算符和条件表达式 (9) 5.4 switch语句 (10) 5.5 程序举例 (11) 5分支结构程序 5.1 关系运算符和表达式 在程序中经常需要比较两个量的大小关系，以决定程序下一步的工作。比较两个量的运算符称为关系运算符。 5.1.1关系运算符及其优先次序 在Ｃ语言中有以下关系运算符： 1)< 小于 2)<= 小于或等于 3)> 大于 4)>= 大于或等于 5)== 等于 6)!= 不等于 关系运算符都是双目运算符，其结合性均为左结合。关系运算符的优先级低于算术运算符，高于赋值运算符。在六个关系运算符中，<,<=,>,>=的优先级相同，高于==和!=，==和!=的优先级相同。 5.1.2关系表达式 关系表达式的一般形式为： 表达式关系运算符表达式 例如： a+b>c-d

x>3/2 ‘a’+1(b>c) a!=(c==d) 等。 关系表达式的值是真”和“假”，用“1”和“0”表示。 如： 5>0的值为“真”，即为1。 (a=3)>(b=5)由于3>5不成立，故其值为假，即为0。 【例5.1】 main(){ char c='k'; int i=1,j=2,k=3; float x=3e+5,y=0.85; printf("%d,%d\n",’a’+5=k+1); printf("%d,%d\n",1

分支结构的程序设计教学设计

分支结构的程序设计》教学设计 一、概述 分支结构的程序设计》是信息技术佛山版九年级第二单元第4 课的内容，它主要包括：程序的结构，IF 语句的基本格式（常用的一种）。 它的重点与难点：1、用户登录程序2 、IF 语句的格式3 、IF 语句的拓展形式。 二、教学目标分析 1）知识与技能 1．了解程序3 种基本的结构（顺利结构、分支结构和循环结构）， 2．掌握IF 语句的基本格式： IF 条件THEN 语句组1 ELSE 语句组2 ENDIF 3．掌握用户登录程序的编写，能够应用IF 语句来设计及编写 书中的用户登录程序 2）过程与方法 通过任务驱动，屏幕演示、实例练习、小组、协作学习等方法， 使学生设计界面，编写代码，让学生在课堂中掌握用户登录程序的编写，使学生初步形成结合实际进行思考的方法。 3）情感态度与价值观 通过本课的学习，让学生建立一种团队精神。培养学生保护知识 产权，让学生懂得保护软件版权，引导学生践行社会主义价值观。 三、学习者特征分析

九年级学生，已了解VB的程序界面，能够用VB设计图2-15的界面，以及各控件的使用，同时，他们的思维也比以前有了进一步的提高，会析问题，询求解决问题的方法，但由于我校的学生生整体素质一般，所以一节课的内容不能太多。 四、教学策略选择 运用主导策略，在教师指导下，学生小组协作进行学习。 五、教学环境及资源 1 ．多媒体网络教室 2 ．教学资源：（1 、课件2 、学习资源）六、教学过程 1.导入：我们上QQ或上网购物时，要输入用户名和密码才能 进入，那么这个程序，我们也可以用VB设计一个类似的登录窗口。 设计意图：激发学生的学习兴趣。 教师：运行一个已经写好的用户登录程序。 设计意图：把神秘的编程化做我们平时的生活，使编程这个问题，简单化，同时告诉学生；谁学了VB语言，都可以编写的。 2．编登录程序之前，教师让学生说出程序的答案然后讲解、分析 程序的结构 1 ）顺序结构：程序一般是从上到下一句一句地顺序执行，即 如： X=4

数据结构考试题库含答案

数据结构习题集含答案 目录

选择题 第一章绪论 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、过程与方法：学会分析问题和解决问题的能力 3、情感、态度和价值观：培养学生协作学习的能力和团队精神 二、重点难点： 1、教学重点：IF 三、教学媒体：多媒体网络教室 四、教学过程：

新 课 (35分钟)知识点 IF条件语句 格式、功能、流 程图 例：已知数a,b, c，若c为a,b的 和，则输出“rig ht”，否则输出“w rong”，写出语 句。 例：请分析程序 功能。 input x if x<0 then x= -x print x end 新任务 请编写程序计 算运费a。 学生分组讨论 解题步骤。 学生交流思路 由教师归纳学 生所得出基本 讲解 引导思考 纠正答案 提示分析方法 建立数学模型 人工完成步骤 利用已掌握语句细 化实现每个步骤 编写程序 引导学生理顺思 路，归纳步骤并细 化到逐条语句 1、由键盘输入行李 重w 2、判断w值，选择 相应的公式计算运 费a 思考、听讲 理解条件语句 参看课本第16 1 页的内容 思考练习 回答问题 初步运用IF语 句 比较灵活的运 用IF语句 分组讨论 通过讨论完善 自己的思路 学生代表阐述 解题步骤 思考 灵活运用各语 句完成该任务 由计算行李运费的 任务驱动，引入条件 语句。 通过简单例题，使学 生尝试正确的语句 书写格式。 IF <条件> THEN <语句1> [ ELSE <语句2>] IF <条件> THEN <语句1> 再次运用语句，省略 ELSE练习。 加深学生对语句格 式、功能的理解及记 忆。 检测的键盘输入语 句及条件语句的综 合运用情况。 学生交流讨论结果， 及时纠正模糊思路， 得出较为正确方法。 培养学生团结协作

树结构习题及答案

【例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．内容标准 （1）理解并掌握一种程序设计语言的基本知识，包括语句、数据类型、变量、常量、表达式、函数。会使用程序设计语言实现顺序、选择、循环三种控制结构。 （2）理解模块化程序设计的基本思想，初步掌握其基本方法。 （3）初步掌握调试、运行程序的方法。 （4）在使用某种面向对象程序设计语言解决问题的过程中，掌握面向对象程序设计的基本思想与方法，熟悉对象、属性、事件、事件驱动等概念并学会运用。 2．活动建议 （1）选择实例，根据解决问题的要求分析设计算法，恰当地使用三种控制结构编写源程序，调试并运行该程序，在过程中体验程序设计语言的逻辑特点。 【教学分析】 算法与程序设计是普通高中信息技术课程中选修模块之一，本模块旨在使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。 “选择结构”是教育科学出版社出版的高级中学课程标准实验教科书《算法与程序设计》第二章第三节的内容，共分三课时，本课为第二课时。主要内容是用选择结构编写简单的程序解决具体问题。用选择结构编写简单的程序解决具体问题是在学生已经掌握了程序设计数据的表示与处理的基础上，理解了顺序结构的前题下提出的。 通过本课的学习，可以促进学生对问题解决方法和思想的理解与掌握，从而提升学生的问题解决能力，让学生在按照一定的流程解决问题的过程中，去体会和理解程序设计的思想,而且也为多分支选择结构的学习打下基础。 【教学目标】

1．知识与技能： （1）掌握分支选择结构实现条件判断控制。 （2）能够运用分支选择结构设计编制程序解决问题。 （3）培养学生的逻辑思维能力，促进学生对问题解决方法的理解。 2．过程与方法： （1）通过教师讲解和演示，利用任务驱动，通过学生分组探究，协作学习，在完成一个个具体的任务的过程中了解常用的文件传输方法； （2）以具体的任务为外驱力，在教师的引导下，通过学生个体的自主探究和相互间的协作学习，提高学生用算法解决问题的综合应用能力。 3．情感、态度和价值观： (1)通过完成实践活动，激发学生对信息技术学习与应用的浓厚兴趣，培养学生正确选择、运用信息技术收集、处理、交流、发布信息的能力。 (2)通过小组协同合作交流学习，培养学生互相帮助、团结协作的良好品质；增强学生协作学习、与人合作交流的意识；形成积极主动地学习和使用信息技术、参与信息活动的态度。 【重点难点】 教学重点：掌握分支选择结构的格式 教学难点：对解决问题的方法和步骤的理解，并能根据实际问题写出代码。 【教学资源】 硬件环境： 连接到Internet 的多媒体网络教室（每人一机），都安装了Windows 2000专业版,并安装了VB。大屏幕投影仪，音响设备等。 软件资源： Flash课件、网络教学系统； 【教学策略】

树结构习题集及规范标准答案

第5章树 【例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所示的二叉树，试分别写出它的顺序表示和链接表示（二叉链表）。 解： （1）顺序表示。

（2）该二叉树的二叉链表表示如图5-4所示。 图5-4 【例5-6】试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。 解： （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树； （2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树； （3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。

选择结构单分支结构(教学设计)

2.3.2程序的选择结构——教学设计 一、教材分析 本节课的教学内容是教育科学出社版、普通高中课程标准实验教材选修模块《算法与程序设计》中的第2章第3节《程序的选择结构》，是在上两课时（2.1—2.2）学习VB的基本数据类型、常量、变量、函数、表达式等程序设计语言和程序顺序结构的基础上，学习程序的选择结构，其中包含“选择结构的格式、功能、执行过程”。 在解决实际问题的过程中，常常需要对事物进行判断和选择。如何在程序设计中能够实现判断和选择，选择结构是重要的选择方式之一。在讲解这一知识点时，采用英语“If you feel happy then you will smile else you will sad.”提炼选择结构并编写程序，引导学生经历分析问题、设计算法、编写程序、调试程序等用计算机解决问题的全过程。通过分析程序，归纳总结出VB语言的选择结构的格式、功能、执行过程，让学生体验自主学习、协助学习的乐趣，体验成功的快乐。 二、学情分析 在第一章的学习中，学生已经经历了利用计算机解决问题的基本过程，领略了用计算机解题的奇妙之道，在第二章中学习VB的基本数据类型、常量、变量、函数、表达式等程序设计语言和程序顺序结构的基础上，感悟了程序设计是其中的关键环节，对程序设计已经产生了一定兴趣。 三、教学目标： 1、通过英语“If you feel happy then you will smile.”提炼选出择结构的单分支结构，通过英语“If you feel happy then you will smile else you will sad.”提炼出选择结构的双分支结构，讲解单分支结构和双分支结构及其功能和执行过程。师生共同分析“密码登陆框”问题，分别用单分支和双分支结构解决密码输入正确和不正确时的处理方法。归纳总结VB语言的选择结构的格式、功能、执行过程，掌握条件选择语句的使用方法，能够编写简单的选择结构的程序；掌握VB语言的关系表达式、逻辑表达式等程序设计语言的基本知识。 2、初步掌握程序调试、运行的方法。 3、本节从问题“密码登陆框”入手，逐步增加难度，让学生明白条件选择语句的执行流程及使用方法，引导学生经历分析问题、设计算法、编写程序、调试程序等用计算机解决问题的过程，体验成功的快乐。 四、教学重点、难点 重点：1.理解VB语言选择结构的格式、功能、执行过程。 2.掌握VB语言的关系表达式、逻辑表达式等程序设计语言的基本知识。 难点：关系表达式和逻辑表达式得运用，如何利用计算机来解决生活中的实际问题。 五、教学策略： 本节课以课程标准为核心，以教材为依据，教学流程呈现梯度层进式发展。首先从英文“If you fell happy then you will simile.”引入，快速自然的引导学生走进主题，明确本节课的学习目标，并顺势讲解单分支和双分支结构的格式、功能和执行过程。通过组织学生完成“密码登陆框”问题，首先完成单分支结构的学习，将问题变形后组织学生独立完成双分支结构，进一步理解选择结构的格式、功能和

实验三 分支结构程序设计答案

实验三分支结构程序设计 一、实验目的 1．理解MATLAB的编程方法 2．掌握if语句和switch语句的使用 3. 掌握分支结构程序设计方法 4. 通过练习理解MATLAB编程方法和分支结构程序设计方法。 二、实验环境 1．计算机 2．MATLAB7.0集成环境 三、实验说明 1．熟练操作MATLAB7.0运行环境 2．自主编写程序，必要时参考相关资料 3．实验前应写出程序大致框架或完整的程序代码 5．实验学时：2学时 四、实验内容和步骤 1．实验内容 （1）从键盘输入一个数，将它反向输出，例如输入693，输出为396 >> clear >> format long g s=input('s=') n=fix(log10(s)); A=0;

for i=1:n a=fix(s/10^n); x=fix(mod(s,10^i)/10.^(i-1)); A=A+x*10^(n+1-i); end A+a s=693 s = 693 ans = 396 （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语句 >> a=input('输入成绩') if a>=90&a<=100 disp('A 成绩合理'); elseif a>=80&a<90 disp('B 成绩合理'); elseif a>=70&a<80 disp('C 成绩合理'); elseif a>=60&a<70 disp('D 成绩合理'); elseif a<60 disp('E 成绩合理'); else disp('成绩错误') end 输入成绩56 a = 56 E 成绩合理 switch语句