第5章选择结构作业1参考答案

第5章选择结构作业1参考答案
第5章选择结构作业1参考答案

第五章选择结构作业1

一、选择题

1.关系表达式a≤x<b的正确描述是()。

A.a<=x

B.x>=a&&x

C.x>=a||x

D.!(x=b)

2.能正确表示“当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)

3.下述表达式中,可以正确表示x≤0或x≥1的关系。

A)(x>=1) | | (x<=0) B)x>=1 | x<=0

C)x>=1 && x<=0 D)(x>=1) && (x<=0)

4.判断char型变量s是否为小写字母的正确表达式是()。

A.’a’ <= s<=’z’B.(s>=’a’) & (s<=’z’)

C.(s>=’a’) && (s<=’z’) D.(’a’<=s) and (’z’>=s)

5.若希望当x的值为奇数时,表达式的值为“真”,x的值为偶数时,表达式的值为“假”。

则以下不能满足要求的表达式是()。

A.x%2==1 B.!(x%2==0) C.!(x%2) D.x%2

6.若执行下面的程序时从键盘上输入5和6,则输出的是()。

void main()

{ int a,b,s;

scanf("%d%d",&a,&b);

s=a;

if(a

s=s*s;

print("%d\n",s);

}

A.25 B。30 C。36 D。40

7.已知int a=1,b=2,c=3; 以下语句执行后a,b,c的值是()。

if(a>b)

c=a; a=b; b=c;

A.a=1, b=2, c=3 B.a=2, b=3, c=3

C.a=2, b=3, c=1 D.a=2, b=3, c=2

8.对下述程序,是正确的判断是()。

void main ( )

{ int x,y;

scanf(“%d,%d”,&x,&y);

if (x>y)

x=y;y=x;

else

x++;y++;

printf(“%d,%d”,x,y);

}

A)有语法错误,不能通过编译B)若输入3和4,则输出4和5 C)若输入4和3,则输出3和4 D)若输入4和3,则输出4和5

二、把以下条件表示成C语言表达式

1.20

x>20&&x<=30

2.n是大于整数m的奇数

n>m && n%2= =1

3.设a、b是不为0的实数,写出判断a、b同号的表达式

a*b>0

4.设month表示某一月份,写出判断month是合法月份的表达式month>=1 && month<=12

5.设a、b、c是三角形的三边,写出判断该三角形是直角三角形的表达式a*a+b*b= =c*c || a*a+c*c= =b*b || b*b+c*c = = a*a

三、计算表达式的值(设abc为整型,a=3,b=4,c=5)

1.a+b>c && b= =c 0

2. a||b+c && b-c

等价于a || (b+c && b-c) 值为1

3. !(a>b) && !c ||1 1

4.!(x=a) && (y = b) && 0 0

5. !(a+b)+c-1 && b+c/2 1

四、写出运行结果

1、如下程序的运行结果是:

void main()

{ int a=1,b=2,c=3,d=4,m=2,n=2;

int s;

s=(m=a>b)&& (n=c>d);

printf(“%d, %d, %d, %d, %d, %d\n”, a, b, c, d, m, n);

printf(“%d\n”,s);

}

1,2,3,4,0,2

2、

五、程序设计

1.写一程序求y值 (x值由键盘输入)。

y

x x

x

x x

x

=

+

-

<

?

?

?

?

?

sin()cos()

()

sin()cos()

()

2

2

参考程序:

#include

#include //别忘了写这行,用到sin等数学函数必须加上该行

int main()

{

float x,y;

printf("please input a float\n");

scanf("%f",&x);

x=x*3.14/180; //把角度转换成弧度,因为sin、cos函数要求用弧度

if(x>=0)

y=(sin(x)+cos(x))/2;

else

y=(sin(x)-cos(x))/2;

printf("y=%.2f\n",y);

return 0;

}

2.输入一个数,判断它能否被 3或者被 5整除, 如至少能被这两个数中的一个整除则将此数打印出来,否则不打印,编出程序。

参考答案:

#include

void main()

{

int n; //只能用整型,因为后面要用到整除,整除只用于整数

scanf("%f",&n);

if(n%3==0||n%5==0) //注意是==判断相等,不是= 赋值

printf("%d",n);

}

3.任意输入一个字符,如果是数字字符,则把该字符转换成对应的整数加10后输出。如输入字符‘5’,应该输出15。否则什么也不做。

参考答案:

#include

void main()

{

char c;

int n;

c=getchar(); //也可用scanf("%c",&c);

if(c>='0'&&c<='9')

{

n=c-'0'+10; //'5'是字符,5是整数,则'5'-'0'得整数5,

//即数字字符c-'0'得出相应的整数

printf("%d",n);

} //注意,别忘了加{ }

}

顺序结构与选择结构

顺序结构和选择结构 一、教学目标 1.知识与技能 (1)理解流程图的顺序结构和选择结构。 (2)能用文字语言表示算法,并能将算法用顺序结构和选择结构表示简单的流程图 2.过程与方法 学生通过模仿、操作、探索、经历设计流程图表达解决问题的过程,理解流程图的结构。 3情感、态度与价值观 学生通过动手作图,.用自然语言表示算法,用图表示算法。进一步体会算法的基本思想——程序化思想,在归纳概括中培养学生的逻辑思维能力。 二、教学重点、难点 重点:算法的顺序结构与选择结构。 难点:用含有选择结构的流程图表示算法。 三、学法与教学用具 学法:学生通过动手作图,.用自然语言表示算法,用图表示算法,体会到用流程图表示算法,简洁、清晰、直观、便于检查,经历设计流程图表达解决问题的过程。进而学习顺序结构和选择结构表示简单的流程图。 教学用具:尺规作图工具,多媒体。

四、教学思路 (一)、问题引入揭示课题 例1 尺规作图,确定线段的一个 5等分点。 要求:同桌一人作图,一人写算 法,并请学生说出答案。 提问:用文字语言写出算法有 何感受? 引导学生体验到:显得冗长 ,不方便、不简洁。 教师说明:为了使算法的表述简 洁、清晰、直观、便于检查,我 们今天学习用一些通用图型符号 构成一张图即流程图表示算法。 本节要学习的是顺序结构与选择 结构。 右图即是同流程图表示的算法。 (二)、观察类比理解课题 1、投影介绍流程图的符号、名称及功能说明。符号符号名称功能说明 终端框算法开始与结束

处理框算法的各种处理操作 判断框算法的各种转移 输入输出框输入输出操作 指向线指向另一操作 2、讲授顺序结构及选择结构的概念及流程图(1)顺序结构 依照步骤依次执行的一个算法 流程图: (2)选择结构

c语言第五章 选择结构程序设计(习题册答案)

第五章选择结构程序设计 基础练习(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”的表达式x2&&x<3。 8、判断char型变量ch是否为大写字母的正确表达式是(ch>=‘A’)&&(ch<=‘Z’)。 9、当a=3,b=2,c=1时,表达式f=a>b>c的值是0。 10、当a=5,b=4,c=2时,表达式a>b!=c的值是1。 11、已知A=7.5,B=2,C=3.6,表达式A>B&&C>A||AB的值是0。 12、若a=6,b=4,c=2,则表达式!(a-b)+c-1&&b+c/2的值是1。 13、有int x,y,z;且x=3,y=-4,z=5,则表达式(x&&y)==(x||z)的值为1。 14、有int x,y,z;且x=3,y=-4,z=5,则以下表达式的值为1。 !(x>y)+(y!=z)||(x+y)&&(y-z) 15、有int a=3,b=4,c=5,x,y;,则以下表达式的值为0。 !(x=a)&&(y=b)&&0 16、if (!k) a=3;语句中的!k可以改写为k= =0,使其功能不变。 二、选择题 1、逻辑运算符两侧运算对象的数据类型(D)。 A)只能是0或1 B)只能是0或非0正数 C)只能是整型或字符型数据 D)可以是任何类型的数据 2、以下关于运算符优先顺序的描述中正确的是(C)。 A)关系运算符<算术运算符<赋值运算符<逻辑与运算符 B)逻辑与运算符<关系运算符<算术运算符<赋值运算符 C)赋值运算符<逻辑与运算符<关系运算符<算术运算符 D)算术运算符<关系运算符<赋值运算符<逻辑与运算符 3、下列运算符中优先级最高的是(B)。 A)< B)+ C)&& D)!= 4、为判断字符变量c的值不是数字也不是字母时,应采用下述表达式(D)。 A)c<=48||c>=57&&c<=65||c>=90&&c<=97||c>=122 B)!(c<=48||c>=57&&c<=65||c>=90&&c<=97||c>=122) C)c>=48&&c<=57||c>=65&&c<=90||c>=97&&c<=122 D)!(c>=48&&c<=57||c>=65&&c<=90||c>=97&&c<=122) 5、能正确表示“当x的取值在[1,100]和[200,300]范围内为真,否则为假”的表 达式是(C)。 A) (x>=1)&&(x<=100)&&(x>=200)&&(x<=300) B) (x>=1)||(x<=100)||(x>=200)||(x<=300) C) (x>=1)&&(x<=100)||(x>=200)&&(x<=300)

顺序结构选择结构和循环结构的程序设计典型例题分析与解答

顺序结构、选择结构和循环结构的程序设计典型例题分析与解答 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*

数据结构试题及答案10套

一、单选题(每题 2 分,共20分) 1. 1.对一个算法的评价,不包括如下(B )方面的内容。 A.健壮性和可读性B.并行性C。正确性D.时空复杂度 2.2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向 的结点,则执行(A ). A. p-〉next=HL->next; HL-〉next=p; B. p-〉next=HL;HL=p; C。p->next=HL; p=HL;D. HL=p; p-〉next=HL; 3.3.对线性表,在下列哪种情况下应当采用链表表示?( B ) A.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序 列的是( C ) A. 2 3 1 ??? B. 3 2 1 C。 3 1 2 ??? D. 1 23 5. 5.AOV网是一种(D )。 A.有向图B.无向图C.无向无环图D.有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度(B)。 A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时,应将形参变量说明为(D ) 参数. A。值B。函数 C.指针 D。引用 8.8.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结 点都具有相同的( A )。 A。行号 B.列号 C.元素值 D.非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O(log 2n) B.O(nlog 2 n) C。0(n) D.0 (n2) 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). A.O(n) B. O(1) C。 O(log 2 n) D. O(n2)二、运算题(每题 6 分,共24分)

数据结构习题及答案——严蔚敏

第一章绪论 一、选择题 1.组成数据的基本单位是() (A)数据项(B)数据类型(C)数据元素(D)数据变量 2.数据结构是研究数据的()以及它们之间的相互关系。 (A)理想结构,物理结构(B)理想结构,抽象结构 (C)物理结构,逻辑结构(D)抽象结构,逻辑结构 3.在数据结构中,从逻辑上可以把数据结构分成() (A)动态结构和静态结构(B)紧凑结构和非紧凑结构 (C)线性结构和非线性结构(D)内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的(①)以及它们之间的(②)和运算等的学科。 ① (A)数据元素(B)计算方法(C)逻辑存储(D)数据映像 ② (A)结构(B)关系(C)运算(D)算法 5.算法分析的目的是()。 (A)找出数据结构的合理性(B)研究算法中的输入和输出的关系 (C)分析算法的效率以求改进(D)分析算法的易懂性和文档性 6.计算机算法指的是(①),它必须具备输入、输出和(②)等5 个特性。 ① (A)计算方法(B)排序方法(C)解决问题的有限运算序列(D)调度方法

② (A)可执行性、可移植性和可扩充性(B)可行性、确定性和有穷性 (C)确定性、有穷性和稳定性(D)易读性、稳定性和安全性 二、判断题 1.数据的机内表示称为数据的存储结构。() 2.算法就是程序。() 3.数据元素是数据的最小单位。() 4.算法的五个特性为:有穷性、输入、输出、完成性和确定性。() 5.算法的时间复杂度取决于问题的规模和待处理数据的初态。() 三、填空题 1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。 2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点;最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。 3.在树形结构中,树根结点没有_______结点,其余每个结点有且只 有_______个前驱结点;叶子结点没有________结点,其余每个结点的后续结点可以_________。 4.在图形结构中,每个结点的前驱结点数和后续结点数可以 _________。 5.线性结构中元素之间存在________关系,树形结构中元素之间存 在______关系,图形结构中元素之间存在_______关系。 6.算法的五个重要特性是_______、_______、______、_______、

实训3 顺序结构与选择结构

实训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所示:

数据结构习题及答案概论

第1章算法 一、选择题 1.算法的时间复杂度是指()。 A)执行算法程序所需要的时间 B)算法程序中的指令条数 C)算法执行过程中所需要的基本运算次数 D)算法程序的长度 2.算法的空间复杂度是指()。 A)算法程序的长度 B)算法程序所占的存储空间 C)算法执行过程中所需要的存储空间 D)算法程序中的指令条数 3.下面()的时间复杂度最好(即执行时间最短)。 log) A)O(n ) B)O(n 2 log ) D)O(n2) C)O(n n 2 4.下面累加求和程序段的时间复杂度为()。 int sum(int a[],int n) { int i, s=0; for (i=0;i

int i=0,s1=0,s2=0; while(ix) return 1; else return 0; } log) A)O(1 ) B)O(n 2 C)O(n ) D)O(n) 8.下面程序段的时间复杂度为() int fun(int n) { int i=1,s=1; while(s

第5章选择结构程序设计

第5章选择结构程序设计 在日常生活和工作中,经常会遇到各种各样的选择,根据选择的不同,会得到不同的结果。在程序设计中,也经常会根据不同的情况执行不同的操作,这与现实生活中的选择非常类似。但程序设计中的选择结构根据条件只能选择一个分支执行,即无论分支多寡,必择其一;纵然分支众多,仅选其一。 本章主要介绍实现选择结构程序设计方面的知识,包括If语句、Select Case语句、条件函数的使用,最后介绍与选择结构相关的单选按钮、复选框和框架三个基本控件的使用。 5.1引例 【例5.1】输入学生百分制成绩,将该成绩转换为五级分制显示输出。程序运行结果如图5.1所示。其中转换规则为:90及90分以上为优,80~90为良(含80,不含90,后面相同),70~80为中,60~70为及格,0~60为不及格。 图5.1 例5.1的运行结果 该题目是选择结构的典型应用。程序代码如下: Private Sub Command1_Click() cj = Val(Text1) If cj < 0 Or cj > 100 Then MsgBox "输入的成绩无效" Text1.Text = "" Label1.Caption = "" ElseIf cj >= 90 Then Label3.Caption = "优" ElseIf cj >= 80 Then Label3.Caption = "良" ElseIf cj >= 70 Then Label3.Caption = "中" ElseIf cj >= 60 Then Label3.Caption = "及格" Else Label3.Caption = "不及格" End If End Sub

实验1-顺序和选择结构

实验1 顺序结构和选择结构编程 程序填空题 1. 题目描述:根据三边长求三角形的面积。本题中使用海伦公式求解:area=sqrt(s*(s-a)*(s-b)*(s-c)),其中s是三边和的一半,即(a+b+c)/2。sqrt函数包含在cmath的头文件中,它的功能是求平方根。以下是完成此项工作的程序,请将未完成的部分填入,实现其功能,并在计算机上调试程序,以测试填入的部分是否正确。 代码: #include #include using namespace std; main() { double a,b,c,s,area; //输入三角形的面积a,b,c cin>>a>>b>>c; s=__(1)__; area=sqrt( __(2)__ ); //函数sqrt()用来计算一个非负数的平方根,使用这个函数,需要在源程序中增加#include cout<<"area="<<__(3)__< using namespace std; main() { int a,b,c,max; //声明四个整型变量 cin>>a>>b>>c; if(a>b) max=a; else max=__(1)__; //将a和b中的较大值记录在max中 if( __(2)__ >max) max=c; //如果c是最大值 cout<<"max="<<__(3)__<

数据结构习题与答案

第 1 章绪论 课后习题讲解 1. 填空 ⑴()是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵()是数据的最小单位,()是讨论数据结构时涉及的最小数据单位。 【解答】数据项,数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲,数据结构主要分为()、()、()和()。 【解答】集合,线性结构,树结构,图结构 ⑷数据的存储结构主要有()和()两种基本方法,不论哪种存储结构,都要存储两方面的内容:()和()。 【解答】顺序存储结构,链接存储结构,数据元素,数据元素之间的关系 ⑸算法具有五个特性,分别是()、()、()、()、()。 【解答】有零个或多个输入,有一个或多个输出,有穷性,确定性,可行性 ⑹算法的描述方法通常有()、()、()和()四种,其中,()被称为算法语言。 【解答】自然语言,程序设计语言,流程图,伪代码,伪代码 ⑺在一般情况下,一个算法的时间复杂度是()的函数。 【解答】问题规模 ⑻设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。 【解答】Ο(1),Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度,需要将低次幂去掉,将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C,D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数组中的下标)表示;链接存储结构中一个数据元素对应链表中的一个结点,元素之间的逻辑关系由结点中的指针表示。

顺序结构与选择结构教学设计

顺序结构与选择结构教学设计 教学分析 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.算法框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确.为了更好地学习算法框图,我们需要掌握程序框的功能和作用,需要熟练掌握三种基本逻辑结构. 三维目标 1.熟悉各种程序框及流程线的功能和作用. 2.通过模仿、操作、探索,经历通过设计算法框图表达解决问题的过程.在具体问题的解决过程中,理解算法框图的三种基本逻辑结构:顺序结构、选择结构和循环结构. 3.通过比较体会算法框图的直观性、准确性. 重点难点 教学重点:算法框图的画法. 教学难点:算法框图的画法. 课时安排 2课时 教学过程 第1课时顺序结构 导入新课 思路1(情境导入).我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习算法框图.思路2(直接导入).用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习算法框图. 推进新课 新知探究 提出问题 1.什么是算法框图? 2.说出终端框(起止框)的图形符号与功能. 3.说出输入、输出框的图形符号与功能. 4.说出处理框(执行框)的图形符号与功能. 5.说出判断框的图形符号与功能. 6.说出流程线的图形符号与功能. 7.说出连接点的图形符号与功能. 8.总结几个基本的程序框、流程线和它们表示的功能. 9.什么是顺序结构? 讨论结果:

第五章选择结构程序设计练习含答案v1

第五章选择结构程序设计 5.1 选择题 【题5.4】能正确表示“当x的取值在[1,10]和[200,210]范围内为真,否则为假” 的表达式是。C 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) 【题5.5C //// //// X a b c 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.6】判断char型变量ch是否为大写字母的正确表达式是。C A)‘A’<=ch<=‘Z’B)(ch>=‘A’)&(ch<=‘Z’) C)(ch>=‘A’)&&(ch<=‘Z’) D)(‘A’<=ch)AND(‘Z’>=ch) 【题5.10】设有:int a=1,b=2,c=3,d=4,m=2,n=2; 执行(m=a>b)&&(n=c>d)后n的值为。B A)1 B)2 C)3 D)4 【题5.11】判断char型变量c1是否为小写字母的正确表达式是。D A)‘a’<=c1<=‘z’B)(c1>=a)&&(c1<=z) C)(‘a’>=c1)||(‘z’<=c1) D)(c1>=‘a’)&&(c1<=‘z’) 【题5.12】以下程序的运行结果是。B #include “stdio.h” main() {

数据结构作业及答案

第一章绪论 一、选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的1以及它们之间的2和运算等的学科。1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 2 A.结构 B.关系 C.运算 D.算法 2.数据结构被形式地定义为(K, R),其中K是1的有限集,R是K上的2有限集。 1 A.算法 B.数据元素 C.数据操作 D.逻辑结构 2 A.操作 B.映像 C.存储 D.关系 3.在数据结构中,从逻辑上可以把数据结构分成。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4.线性结构的顺序存储结构是一种1的存储结构,线性表的链式存储结构是一种2的存储结构。A.随机存取 B.顺序存取 C.索引存取 D.散列存取 5.算法分析的目的是1,算法分析的两个主要方面其一是指2,其二是指正确性和简单性。1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2 A.空间复杂度和时间复杂度 B.研究算法中的输入和输出的关系 C.可读性和文档性 D.数据复杂性和程序复杂性k 6.计算机算法指的是1,它必须具备输入、输出和2等5个特性。 1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 7.线性表的逻辑顺序与存储顺序总是一致的,这种说法。A.正确 B.不正确 8线性表若采用链式存储结构时,要求内存中可用存储单元的地址。 A.必须连续的 B.部分地址必须连续的 C.一定是不续的D连续不连续都可以 9.以下的叙述中,正确的是。A.线性表的存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10.每种数据结构都具备三个基本运算:插入、删除和查找,这种说法。A.正确B.不正确 二、填空题1.数据逻辑结构包括三种类型、和,树形结构和图形结构合称为。2.在线性结构中,第一个结点前驱结点,其余每个结点有且只有个前驱结点;最后一个结点后续结点,其余每个结点有且只有个后续结点。3.算法的五个重要特性是、、、、。 4.下面程序段的时间复杂度是。 for( i = 0; i < n; i++) for( j = 0; j < m; j++) A[i][j] = 0; 5.下面程序段的时间复杂度是。 i = s = 0; while ( s < n) { i ++; /* i = i +1*/ s += i; /* s = s + i*/ } 6.下面程序段的时间复杂度是。 s = 0; for( i = 0; i < n; i++) for( j = 0; j < n; j++) s += B[i][j]; sum = s; 7.下面程序段的时间复杂度是。 i = 1; while ( i <= n ) i = i * 3;

作业-《数据结构习题集(C语言版)严蔚敏》答案汇编

第1章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合,是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实现,这样抽象层次更高,更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R),其中 {}4,3,2,1d d d d D =,{}r R =,()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解: 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义(有理数是其分子、分母均为自然数且分母不为零的分数)。 解: ADT Complex{ 数据对象:D={r,i|r,i 为实数} 数据关系:R={} 基本操作: InitComplex(&C,re,im) 操作结果:构造一个复数C ,其实部和虚部分别为re 和im DestroyCmoplex(&C) 操作结果:销毁复数C Get(C,k,&e) 操作结果:用e 返回复数C 的第k 元的值 Put(&C,k,e) 操作结果:改变复数C 的第k 元的值为e IsAscending(C) 操作结果:如果复数C 的两个元素按升序排列,则返回1,否则返回0

顺序结构与选择结构(说课稿)

顺序结构与选择结构(说课稿) 尊敬的各位评委老师,大家上午好!今天我说课的内容选自普通高中课程标准实验教科书《数学(必修三)》第二章第三节第一课时——顺序结构与选择结构。下面,我将从以下七个方面介绍我对本节课的教学设想:一、说教材;二、说学情;三、说教法及依据;四、说学法及依据;五、说教学过程;六、说板书设计;七、说教学反思。 一、说教材 1、教材的地位和作用 算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术的飞速发展,算法在科学技术和社会发展中中发挥的作用越来越大。而顺序结构与选择结构则是算法的两种基本结构,既是为以后学习循环结构打下基础,也是为以后学习更高深的算法作好铺垫。 2、教学目标的确定 根据本课教材的特点、教学大纲对本节课的教学要求以及学生的认知水平,我制定了以下的三维教学目标: 1、知识与技能目标: (1)了解算法框图的概念,掌握各种框图符号的功能。 (2)了解顺序结构和选择结构的概念,能用算法框图表示顺序结构和选择结构。 2、过程与方法目标: (1)通过学习算法框图的各个符号的功能,培养学生对图形符号语言和数学文字语言的转化能力。 (2)学生通过设计算法框图表达解决问题的过程,在具体问题的解决过程中理解流程图的结构。 3、情感、态度与价值观目标: 学生通过动手,用程序框图表示算法,进一步体会算法的基本思想,体会数学表达的准确与简洁,培养学生的数学表达能力和逻辑思维能力。 3、教学的重点和难点 根据教学目标和本年龄段学生的认知规律,我把教学重点设为: 重点:各种程序框图功能,以及用算法框图表示顺序结构和选择结构。 由于学生首次接触算法框图,认知上会有一定的困难,故把教学难点设为: 难点:对顺序结构和选择结构的概念的理解;和用算法框图表示顺序结构和选择结构。 二、说学情 从知识结构上来说,学生在本章第一节已经了解了一些算法的基本思想,这是本节课的重要知识基础,从能力上来说,这个阶段的学生已经具有一定的分析问题、解决问题的能力,逻辑思维能力也初步形成,思维比较活跃但缺乏严谨性。因此,在设计教学中不仅要充分调动学生的学习积极性,更要注意培养学生严谨的数学思维。 三、说教法及依据 学生首次接触算法框图,根据教学内容、教学目标和学生的认知水平,本节课主要采取问题导入式教学,即“创设情境,提出问题——讨论问题,提出方案——交流方案,解决问题——模拟练习,运用问题——归纳总结,完善认识”,通过对问题的探究过程让学生掌握新知识,同时在解决问题的过程中掌握新知识的应用和解题过程,提高学生独立解题的能力。 四、说学法及依据

【免费下载】数据结构习题及答案

第一章 1.在数据结构中,从逻辑上可以把数据结构分为(C ) A.动态结构和静态结构 B. 紧凑结构和非紧凑结构 C.线性结构和非线性结构 D. 内部结构和外部结构 ● 2.在数据结构中,与所使用的计算机无关的是( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3.下面程序的时间复杂度为____O(mn)_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i 第二章线性表 ●链表不具备的特点是(A) A 可以随机访问任一结点(顺序) B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件为(A ),带头结点的单链表head为空的判定条件为(B ) A head==null B head->next==null C head->next==head D head!=null ●3.在线性表的下列存储结构中,读取元素花费时间最少的是(D) A 单链表 B 双链表 C 循环链表 D 顺序表 ● 4.对于只在表的首、尾两端进行手稿操作的线性表,宜采用的存储结构为(C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 ● 5.在一个具有n 个结点的有序单链表中插入一个新的结点,并保持链表元素仍然有序, 则操作的时间复杂度为( D ) A O(1) B O(log2n) C O(n2) D O(n) ● 6.在一个长度为n (n>1)的单链表上,设有头和尾两个指针,执行(B)操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 ●7.与单链表相比,双向链表的优点之一是(D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 ●8.若list是某带头结点的循环链表的头结点指针,则该链表最后那个链结点的指针域 (头结点的地址)中存放的是( B ) A list的地址 B list的内容 C list指的链结点的值 D 链表第一个链结点的地址 ●9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针,则( B ) A list2比list1占用更多的存储单元 B list1与list2占用相同的存储单元 C list1和list2应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10.链表中的每个链结点占用的存储空间不必连续,这句话正确吗? (不正确) 11. 某线性表采用顺序存储结构,元素长度为4,首地址为100,则下标为12的(第13个)元素的存储地址为148。V 100+4*12=148 11.在顺序表的(最后一个结点之后)插入一个新的数据元素不必移动任何元素。 12.若对线性表进行的操作主要不是插入删除,则该线性表宜采用(顺序)存储结构,若频繁地对线性表进行插入和删除操作,则该线性表宜采用( 链 )存储结构。

VB顺序结构与选择结构练习题

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

相关文档
最新文档