习题答案
习 题 1(参考答案)
1.计算的本质是什么?
计算的本质就是基于规则的符号串变换。
2.三大科学思维是指什么?
理论思维、实验思维、计算思维
3.什么是计算思维?计算思维的基本特征有哪些?
计算思维是指运用计算机科学的思想、方法和技术进行问题求解、系统设计,以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
从计算科学的角度分析,计算思维包括 6个方面的特征:抽象性、数字化、构造性、系统化、虚拟化和网络化。
4.什么是算法?算法的基本特征有哪些?
算法(Algorithm)是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地讲,就是计算机解题的步骤。
一个算法应该具有以下五个重要特征。
(1)有穷性:一个算法必须保证执行有限步之后结束。
(2)确定性:算法的每一步骤必须有确定的定义。
(3)输入:一个算法有0个或多个输入,以刻画运算对象的初始情况。0个输入是指算法本身给定了初始条件。
(4)输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。
(5)可行性:算法上描述的操作在计算机上都是可以实现的。
5.算法的复杂度分为哪两种?
算法的复杂性用复杂度来说明,分为时间复杂度和空间复杂度。
时间复杂度:执行该算法所需要的计算工作量,一般用所需基本运算的执行次数来度量。
空间复杂度:执行该算法所需的内存空间,一般用算法程序本身占的空间+输入的初始数据占的空间+算法执行过程中所需的额外空间的总和来表示。
6.什么是程序?程序与算法的区别是什么
程序是为了实现特定目标或解决特定问题而用计算机语言编写的指令序列,它由算法和数据结构组成。
算法与程序的区别:计算机程序是算法的一个实例,同一个算法可以用不同的计算机语言来表达。
7.简述程序设计语言发展的过程。
计算机程序设计语言最初的机器代码到今天接近自然语言的表达,经过了四代演变。一般认为机器语言是第一代,符号语言即汇编语言为第二代,面向过程的高级语言为第三代,面对象的语言为第四代。
习 题 2(参考答案) p35
一选择题x==06.x57.97或字符 ‘a’8.09.2.510.3.511.MATLAB12.9, 11, 9, 1013.a+=a;24, a-=2;10, a*=2+3;60, a%=(n%=2);0, a/=a+a;0, a+=a-=a*=a;0 14.815.2
习 题 3 (参考答案)
1.编程实现:用字符输入/输出函数输入3个字符,将它们反向输出。
参考代码(尽量运用本章所学知识)
#include
main(?)
{ char c1,c2,c3;
c1=getchar(); c2=getchar(); c3=getchar();
putchar(c3); putchar(c2); putchar(c1);
}
2.编程实现:用格式输入/输出函数输入3个字符,将它们反向输出并输出它们的ASCII值。
参考代码(尽量运用本章所学知识)
#include
main(?)
{ char c1,c2,c3;
scanf ("%c%c%c", &c1, &c2, &c3)?;
printf("%c %d,%c %d,%c %d ", c3,c3,c2,c2,c1,c1)?;
}
3.变量k为float 类型,调用函数:
scanf("%d", &k);
不能使变量k得到正确数值的原因是:
scanf("%d", &k);中的格式控制类型与变量k的定义类型不匹配,应将%d改为%f.
4. (略)
习题4答案
一 选择题
1-20 DBDCA CBDDA ACABC BCBBC
二、写出下列程序的运行结果
1. z=36
2. 20 0
3. 12
4. 48,48
5. 13
6. 02
三 编程题(参考答案)
1.输入4个整数a,b,c,d,编写程序,将它们按从大到小顺序输出。
#include
main()
{ int a,b,c,d,t;
scanf("%d%d%d%d",&a,&b,&c,&d);
if(a
if(a
if(a
if(b
if(b
if(c
printf("%4d%4d%4d%4d",a,b,c,d);
}
2.据所输入的3条边长值,判断它们能否构成三角形,如能构成,再判断是等