第一章
15P
1-3. 最大公约数为1。快1414倍。
主要考虑循环次数，程序1-2的while 循环体做了10次，程序1-3的while 循环体做了14141次（14142-2循环）
若考虑其他语句，则没有这么多，可能就601倍。 第二章
32P
2-8.（1）画线语句的执行次数为
log n ????。(log )n O 。划线语句的执行次数应该理解为一格整体。
（2）画线语句的执行次数为
111
(1)(2)
16
j
n
i
i j k n n n ===++=
∑∑∑。3()n O 。
（3）画线语句的执行次数为
。O 。
（4）当n 为奇数时画线语句的执行次数为
(1)(3)
4
n n ++， 当n 为偶数时画线语句的执行次数为 2
(2)4
n +。2()n O 。
2-10.（1） 当 1n ≥ 时，22
5825n n n -+≤，所以，可选 5c =，01n =。对于0n n ≥，
22()5825f n n n n =-+≤，所以，22582()n n n -+=O 。
（2） 当 8n ≥ 时，2222
582524n n n n n -+≥-+≥，所以，可选 4c =，08n =。对于0n n ≥，
22()5824f n n n n =-+≥，所以，22582()n n n -+=Ω。
（3） 由（1）、（2）可知，取14c =，25c =，08n =，当0n n ≥时，有22212582c n n n c n ≤-+≤，所以2
2
582()n n n -+=Θ。
2-11. (1) 当3n ≥时，3
log log n n n <<，所以()20log 21f n n n n =+<，3
()log 2g n n n n =+>。可选 21
2
c =
，03n =。对于0n n ≥，()()f n cg n ≤，即()(())f n g n =O 。注意：是f (n )和g (n )的关系。 （2） 当 4n ≥ 时，2log log n n n <<，所以 22()/log f n n n n =<，22
()log g n n n n =≥。可选 1c =，
04n =。对于 0n n ≥，2()()f n n cg n <≤，即 ()(())f n g n =O 。
（3）因为 log log(log )()(log )
n
n f n n n ==，()/log log 2n g n n n n ==。当 4n ≥ 时，log(log )()n f n n n =≥，
()log 2n g n n n =<。所以，可选 1c =，04n =，对于0n n ≥，()()f n cg n ≥，即 ()(())f n g n =Ω。
第二章 2-17. 证明：设
2i n =，则 log i n =。
()22log 2n T n T n n ????=+ ???????
2222log 2log 222
n n
n T n n ????
????=+??+?? ? ?????????
??
()2222log log22log 2n T n n n n ??
??=+-+ ?
?
?????
22222log 22n T n n n ??
??=+?- ??
?????
2322222log 22log 2222n n n T n n n ??????=+??+?-?? ??
?????
?? ()3322log log422log 22n T n n n n n ??
??=+-+?- ??
?????
33232log 242n T n n n n ??
??=+?-- ?
??????
=
()22log 24212k k n T kn n n n n k ??
??=+----- ??
?????
()()()1
2221log 2422i T i n n n n n i -=+------ ()()()1
242log log 121i n n n i i n -=?+----
()
22
22log 2log log 3log 2n n n n n n n n =+---+
2
log log n n n n =+
当2n ≥ 时，()22log T n n n ≤。所以，()()2log T n n n =O 。
第五章
5-4. SolutionType DandC1(int left,int right) {
while(!Small(left,right)&&left
5-7. template
int SortableList
if (left<=right) { int m=(right+left)/3; if (x
第五章 9．
4
2
6
3517
01234567
-10
证明：因为该算法在成功搜索的情况下，关键字之间的比较次数至少为log n ????，至多为log 1n +????。在
不成功搜索的情况下，关键字之间的比较次数至少为log 1n +????，至多为log 2n +????。所以，算法的最好、最坏情况的时间复杂度为()log n Θ。 假定查找表中任何一个元素的概率是相等的，为1
n
，那么， 不成功搜索的平均时间复杂度为
()()log 1
u E
A n n n =
=Θ+， 成功搜索的平均时间复杂度为()()21log s I n E n n E
A n n n n n
+-+===-=Θ。 其中，I 是二叉判定树的内路径长度，E 是外路径长度，并且2E I n =+。
12.（1）证明：当或或时，程序显然正确。 当n=right-left+1>2时，程序执行下面的语句： int k=(right-left+1)/3; StoogeSort(left,right-k); StoogeSort(left+k,right); StoogeSort(left,right-k);
①首次递归StoogeSort(left,right-k);时，序列的前2/3的子序列有序。
②当递归执行StoogeSort(left+k,right);时，使序列的后2/3的子序列有序，经过这两次递归排序，使原序列的后1/3的位置上是整个序列中较大的数，即序列后1/3的位置上数均大于前2/3的数，但此时，前2/3的序列并不一定是有序的。
③再次执行StoogeSort(left,right-k);使序列的前2/3有序。 经过三次递归，最终使序列有序。 所以，这一排序算法是正确的。
（2）最坏情况发生在序列按递减次序排列。
()()010T =T =，()21T =，()2313n n ??
T =T + ???
。
设322i
n ??
= ???
，则log 1log31n i -=-。
()2431331139n n n ??????T =T +=T ++ ? ?????????
49319n ??
=T ++ ???=
12
2333313i i
i i n --????=T +++++?? ???????
()31322
i i
-=T +
()31322
i =
- log 1
log31312222
n n --=??- log3
log31
3n
-≤?
log3log31n -??=O ? ?
??
冒泡排序最坏时间复杂度为()
2n O ，队排序最坏时间复杂度为()log n n O ，快速排序最坏时间复杂度为
()log n n O 。所以，该算法不如冒泡排序，堆排序，快速排序。
13. template
if(a[mid] } } } 第六章 1.由题可得：012345601234561051576183,,,,,,,,,,,,2357141p p p p p p p w w w w w w w ???? = ? ??? ??， 所以，最优解为()01234562,,,,,,,1,,1,0,1,1,13x x x x x x x ??= ??? ， 最大收益为211051561835533 +?++++=。 8. 第六章 6-9. 普里姆算法。 因为图G 是一个无向连通图。 所以n-1<=m<=n (n-1)/2; O(n)<=m<=O(n 2); 克鲁斯卡尔对边数较少的带权图有较高的效率，而 ()()1.992m n n =O ≈O ，此图边数较多，接近完全图， 故选用普里姆算法。 6-10. T 仍是新图的最小代价生成树。 证明：假设T 不是新图的最小代价生成树，T’是新图的最小代价生成树，那么cost(T’) 1. Bcost(1,0)=0; Bcost(2,1)=c(1,1)+Bcost(1.0)=5 Bcost(2,2)=c(1,2)+Bcost(1,0)=2 Bcost(3,3)=min{c(2,3)+Bcost(2,2),c(1,3)+Bcost(2,1)}=min{6+2,3+5}=8 Bcost(3,4)=c(2,4)+Bcost(2,2)=5+2=7 Bcost(3,5)=min{c(1,5)+Bcost(2,1),c(2,5)+Bcost(2,2)}=min{3+5,8+2}=8 Bcost(4,6)=min{c(3,6)+Bcost(3,3),c(4,6)+Bcost(3,4),c(5,6)+Bcost(3,5)}=min{1+8,6+7,6+8}=9 Bcost(4,7)=min{c(3,7)+Bcost(3,3),c(4,7)+Bcost(3,4),c(5,7)+Bcost(3,5)}=min{4+8,2+7,6+8}=9 Bcost(5,8)=min{c(6,8)+Bcost(4,6),c(7,8)+Bcost(4,7)}=min{7+9,3+9}=12 2.向后递推的计算过程如上题所示 向前递推过程如下： cost(5,8)=0 cost(4,6)=7,cost(4,7)=3 cost(3,3)=min{1+cost(4,6),4+cost(4,7)}=7, cost(3,4)=min{6+cost(4,6),2+cost(4,7)}=5 cost(3,5)=min{6+cost(4,6),2+cost(4,7)}=5 cost(2,1)=min{3+cost(3,3),3+cost(3,5)}=8 cost(2,2)=min{6+cost(3,3),8+cost(3,5),5+cost(3,4)}=10 cost(1,0)=min{5+cost(2,1),2+cost(2,2)}=12 所以，d(4,6)=d(4,7)=8, d(3,3)=d(3,4)=d(3,5)=7, d(2,1)=5, d(2,2)=4, d(1,0)=2 从s 到t 的最短路径为 (0, d(1,0)=2, d(2,2)=4, d(3,4)=7, d(4,7)=8),路径长为12。 第七章 9. char A[8]={‘0’,’x’,’z’,’y’,’z’,’z’,’y’,’x’ } B[8]={‘0’,’z’,’x’,’y’,’y’,’z’,’x’,’z’} ???????????? ??????????????44 332210 4333211043322110333221102222211022211110111111000000000 0 ???????????? ??????????????21 222120 2221122012122210131222102221122013122210313331200000000 (a) c[i][j] （b ）s[i][j] 所以，最长公共字串为 (x,y,z,z)。 第七章 11. void LCS::CLCS ( int i , int j ) { if ( i = = 0 || j = = 0) return; if (c[i][j] = = c[i-1][j-1]+1) { CLCS ( i-1,j-1); Cout< else if ( c[i-1][j]>=c[i][j-1]) CLCS (i-1,j); else CLCS (i,j-1); } 12. int LCS::LCSLength() { for ( int i =1; i<=m; i++) c[i][0]=0; for (i =1; i<=n; i++) c[0][i]=0; for (i =1; i<=m; i++) for (int j =1; j<=n; j++) if (x[i]= =y[j]) c[i][j]=c[i-1][j-1]+1; else if (c[i-1][j]>=c[i][j-1]) c[i][j]=c[i-1][j]; else c[i][j]=c[i][j-1]; return c[m][n]; } 15. )}0,0{(1=-S , )}2,10{(01=S , )}2,10(),0,0{(0=S , )}7,25(),5,15{(1 1=S , )}7,25(),5,15(),2,10(),0,0{(1=S , )}15,31(),13,21(),10,16(),8,6{(21=S , )}15,31(),13,21(),10,16(),8,6(),0,0{(2=S )}16,40(),14,30(),11,25(),9,15(),1,9{(31=S , )}15,31(),14,30(),13,21(),10,16(),9,15(),8,6(),0,0{(3=S 8-1． 状态空间：描述问题的各种可能的情况，一种情况对呀状态空间的一个状态。 显示约束：用于规定每个xi 取值的约束条件称为显示约束 隐式约束：用于判定一个候选解是否为可行解的条件 问题状态：在状态空间树中的每个节点称为一个问题状态 解状态：如果从根到树中某个状态的路径代表一个作为候选解的元组，则该状态为解状态 答案状态：如果从根到树中某个状态的路径代表一个作为可行解的元组，则该状态为解状态。 活结点：回溯法从开始结点出发，以深度优先的方式搜索整个解空间，这个开始结点就成为一个活结点。未检测的结点称为活结点 扩展结点：算法从x 出发，访问x 的摸个后继结点y ，则x 被称为扩展结点 约束函数：一个约束函数是关于部分向量的函数Bk(x0,x1.....xk),它被定义为：如果可以判定Y 的子树上不含任何答案状态，则Bk(x0,x1.....xk)为false,否则为true. 剪枝函数：约束函数和限界函数的目的相同，都是为了剪去不必要搜索的子树，减少问题求解所需实际生成的状态节点数，他们统称为剪枝函数 8-2 bool place(int k,int ,I,int*x) { For(int j=0,j If((x[j]==i)||(abs(x[j]-j)==abs(j-k))) Return false; Return true; } Void nqueens(int k,int n,int *x) { For(int i=0;i If(place(k,I,x)) { X[k]=I; If(k= =n-1 { For(i=0;i Return; } Else nqueens(k+1,n,x) } } Void nqueens(int n,int *x) { Nqueens(0,n,x); } 习题2-1 求下列函数的渐进表达式： 3n^2+10n; n^2/10+2n; 21+1/n; logn^3; 10 log3^n 。 解答：3n^2+10n=O(n^2), n^2/10+2^n=O(2^n), 21+1/n=O(1), logn^3=O(logn), 10log3^n=O(n). 习题2-3 照渐进阶从低到高的顺序排列以下表达式：n!，4n^2,logn,3^n,20n,2,n^2/3。 解答：照渐进阶从高到低的顺序为：n!、3^n、4n^2 、20n、n^2/3、logn、2 习题2-4 (1)假设某算法在输入规模为n时的计算时间为T(n)=3*2^n。在某台计算机上实现并完成该算法的时间为t秒。现有另外一台计算机，其运行速度为第一台计算机的64倍，那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题？ (2)若上述算法的计算时间改进为T(n)=n^2，其余条件不变，则在新机器上用t秒时间能解输入规模多大的问题？ (3)若上述算法的计算时间进一步改进为,其余条件不变，那么在新机器上用t秒时间能解输入规模多大的问题？ 解答：(1)设能解输入规模为n1的问题，则t=3*2^n=3*2^n/64,解得n1=n+6 (2)n1^2=64n^2得到n1=8n (3)由于T（n)=常数，因此算法可解任意规模的问题。 习题2-5 XYZ公司宣称他们最新研制的微处理器运行速度为其竞争对手ABC公司同类产品的100倍。对于计算复杂性分别为n，n^2，n^3和n!的各算法，若用ABC公司的计算机能在1小时内能解输入规模为n的问题，那么用XYZ公司的计算机在1小时内分别能解输入规模为多大的问题？ 解答：n'=100n n'^2=100n^2得到n'=10n n'^3=100n^3得到n'=4.64n n'!=100n!得到n' c语言实验答案 //1.1编写一程序，在屏幕上输出如下内容：// X | X | X //---+---+--- // | | //---+---+--- // 0 | 0 | 0 #include computes their sum,difference,produc t and quotient. //The first number:<第一个整数在此输入> //The second number:<第二个整数在此输入> //Results as follows: //<第一个整数>+<第二个整数>=<和> //<第一个整数>-<第二个整数>=<差> //<第一个整数>*<第二个整数>=<积> //<第一个整数>/<第二个整数>=<商> #include 第1章程序设计和C语言1 1.1什么是计算机程序1 1.2什么是计算机语言1 1.3C语言的发展及其特点3 1.4最简单的C语言程序5 1.4.1最简单的C语言程序举例6 1.4.2C语言程序的结构10 1.5运行C程序的步骤与方法12 1.6程序设计的任务14 1-5 #include 2.1什么是算法16 2.2简单的算法举例17 2.3算法的特性21 2.4怎样表示一个算法22 2.4.1用自然语言表示算法22 2.4.2用流程图表示算法22 2.4.3三种基本结构和改进的流程图26 2.4.4用N S流程图表示算法28 2.4.5用伪代码表示算法31 2.4.6用计算机语言表示算法32 2.5结构化程序设计方法34 习题36 第章最简单的C程序设计——顺序程序设计37 3.1顺序程序设计举例37 3.2数据的表现形式及其运算39 3.2.1常量和变量39 3.2.2数据类型42 3.2.3整型数据44 3.2.4字符型数据47 3.2.5浮点型数据49 3.2.6怎样确定常量的类型51 3.2.7运算符和表达式52 3.3C语句57 3.3.1C语句的作用和分类57 3.3.2最基本的语句——赋值语句59 3.4数据的输入输出65 3.4.1输入输出举例65 3.4.2有关数据输入输出的概念67 《C语言程序设计》 实 验 手 册 《C语言程序设计》实验课程简介 课程名称：C语言程序设计实验 课程性质：专业必修课 课程属性：专业必修课 学时学分：学时32 学分1 开课实验室：软件实验室 面向专业：网络工程、软件工程、计算机科学与技术 一、课程的任务和基本要求 C语言程序设计实验是面向计算机相关专业学生开设的《C语言程序设计》实验课，是配合《C语言程序设计》课程而开设的实验性教育环节。本课程的主要任务是让学生充分掌握C 语言程序设计的基本概念、各种数据类型的使用技巧、模块化程序设计的方法等。C语言程序设计实验对课程中所涉及的知识进行验证，同时也是学生很好地学习课程的辅助手段。通过C语言上机实验的教学活动，使学生真正全面掌握C语言的基础知识，培养和提高学生的程序开发能力。 二、实验项目 【实验一】最简单的C程序---顺序程序设计 【实验二】逻辑运算和判断选取控制 【实验三】循环结构程序设计（一） 【实验四】循环结构程序设计（二） 【实验五】函数 【实验六】数组（一） 【实验七】数组（二） 【实验八】指针 【实验九】结构体、共用体和文件 【实验十】C程序综合性实验 三、有关说明 1、与其它课程和教学环节的联系： 先修课程：计算机文化 后续课程：面向对象程序设计、Java程序设计、数据结构、软件工程 2、教材和主要参考书目： （1）教材： 《C程序设计习题解答与上机指导》，谭浩强吴伟民著，北京：清华大学出版社，2003年。（2）主要参考书目： 《C语言程序设计》谭浩强主编，清华大学出版社，2003年。 三、实验内容 实验一最简单的C程序---顺序程序设计 （验证性实验 2学时） （一）、实验目的 1．熟悉win-tc程序运行环境 2．掌握运行一个C程序的步骤，理解并学会C程序的编辑、编译、链接方法 3．掌握C语言中使用最多的一种语句——赋值语句 4．掌握数据的输入输出方法，能正确使用各种格式控制符 （二）、实验内容 1．写出下列程序的运行结果 （1）#include 第0章习题 1. 将下列十进制数分别转化为二进制数、八进制数和十六进制数： （1）128 （2）511 （3）1024 （4）65535 （5）1048575 答： （1）10000000、200、80 （2）111111111、777、1FF （3）10000000000、2000、400 （4）1111111111111111、177777、FFFF （5）11111111111111111111、3777777、FFFFF 2. 将下列二进制数转化为十进制数和十六进制数： （1）1100110101B （2）101101.1011B 答： （1）821、335 （2）45.6875、2D.B 3. 写出下列数的原码、反码、补码：15、-20、-27/32 答： （1）00001111、00000000、00001111 （2）10010100、11101011、11101100 （3）1.1101100、1.0010011、1.0010100 4. 16位无符号定点整数的数值表示范围为多少？8位补码的表示范围是多少？16位补码的表示范围是多少？ 答： 0～65535、-128～127、-32768～32767 5．1968年Dijkstra提出结构化程序设计的思想的原因是什么？简要回答结构化程序设计的经典定义。 答： 结构化程序设计概念的提出主要是源于程序结构的层次性与模块化使得构造出来的软件具有良好的可理解性和可维护性，随着软件规模的扩大与复杂性的提高，程序的可维护性成为程序设计者们关注的重要问题之一。 如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。 6．C程序在内存中存储在哪儿？计算机的内存空间是如何分区的？分区存放不同类型的数据的目的是什么？ 答： C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述 四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include<> main() { printf("The dress is long\n"); printf("The shoes are big\n"); printf("The trousers are black\n"); } 2．编写程序： (1) a=150,b=20,c=45,编写求a/b、a/c(商)和a%b、a%c(余数)的程序。 (2)a=160,b=46,c=18,d=170, 编写求(a+b)/(b-c)*(c-d)的程序。 答案： （1） #include<> main() { int a,b,c,x,y; a=150; b=20; c=45; x=a/b; y=a/c; printf("a/b的商=%d\n",x); printf("a/c的商=%d\n",y); x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } （2） #include<> main() { int a,b,c,d; float x; a=160; b=46; c=18; d=170; x=(a+b)/(b-c)*(c-d); printf("(a+b)/(b-c)*(c-d)=%f\n",x); } 3. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b 时，将0赋给c。(提示：用条件运算符) 答案： #include<> main() { int a,b,c; a=0; b=-10; c= (a>b) b:a; printf("c = %d\n",c); } 五、调试和测试结果 1.编译、连接无错，运行后屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 2、(1) 编译、连接无错，运行后屏幕上显示以下结果： a/b的商=7 c语言课后习题答案 第二章习题 2.什么叫做结构化算法？为什么要提倡结构化算法？ 答：结构化算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本的结构范围内。一个非结构化的算法可以用一个等价的结构化算法代替,其功能不变。 跟结构化算法比较起来,非结构化算法有以下缺点： 流程不受限制的随意转来转去,使流程图豪无规律使人在阅读的时候难以理解算法的逻辑.难以阅读,也难以修改，从而使算法的可靠性和可维护性难以保证。 4. 第三章习题 １．#include float p,p1,r=0.09; scanf("%u",&n); p=pow(1+r,n); p1=(p-1)*100; printf("%5.2f%%\n",p1); } 运行结果：输入，回车，见结果： ２．#include 1.数据类型 a.输入一个小数点后有多位数字的小数，实现将其保留三位小数，并输出；， #include<> main() {double b,d; printf("请输入一个小数："); scanf("%lf",&b); printf("输出原来的数：%f\n",b); b*=1000; b+=; b=(int)b; d=b/1000; printf("输出现在的数：%.3lf\n0",d); } b.输入一个4位整数，求其得各位数字的平方和；（1234 1+4+9+16=30） #include<> main() {int n,sum=0,i,t; printf("请输入一个四位整数：\n"); scanf("%d",&n); for(i=0;i<4;i++) {t=n%10; n/=10; sum+=t*t; } printf("%d\n",sum); } c.定义字符型变量ch，写出六种给ch赋值字符’A’的代码； #include<> main() {char ch; ch='A'; ch=65; ch=0x41; ch=0101; ch='\101'; ch='\x41'; } d.编写程序输出26组大小写字母；（AaBbCc……….XxYyZz） #include<> main() {int i; for(i=65;i<91;i++) {printf("%c",i); printf("%c",i+32); } printf("\n"); } e.定义浮点型变量f1、f2，为f1赋值10的-30次，为f2赋值10的30次 #include<> main() { double f1,f2; f1=10e-30; C语言课后习题答案-第四版- 谭浩强（1-7） 第一章 #include {float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5; p=1000; r5=0.0585; r3=0.054; r2=0.0468; r1=0.0414; r0=0.0072; p1=p*((1+r5)*5); // 一次存5年期 p2=p*(1+2*r2)*(1+3*r3); // 先存2年期，到期后将本息再存3年期 p3=p*(1+3*r3)*(1+2*r2); // 先存3年期，到期后将本息再存2年期 p4=p*pow(1+r1,5); // 存1年期，到期后将本息存再存1年期，连续存5次 p5=p*pow(1+r0/4,4*5); // 存活期存款。活期利息每一季度结算一次printf("p1=%f\n",p1); // 输出按第1方案得到的本息和 printf("p2=%f\n",p2); // 输出按第2方案得到的本息和 printf("p3=%f\n",p3); // 输出按第3方案得到的本息和 printf("p4=%f\n",p4); // 输出按第4方案得到的本息和 printf("p5=%f\n",p5); // 输出按第5方案得到的本息和 return 0; } #include 3-5-1正确 大写字母转化成小写或者小写变大写 #include #include 算法实现题3-7 数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形，如图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 编程任务： 对于给定的由n行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数字和的最大值。 数据输入： 有文件input.txt提供输入数据。文件的第1行是数字三角形的行数n，1n<=100。接下来的n行是数字三角形各行的数字。所有数字在0-99之间。 结果输出： 程序运行结束时，将计算结果输出到文件output.txt中。文件第1行中的数是计算出的最大值。 输入文件示例输出文件示例 input.txt output.txt 5 30 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 源程序： #include "stdio.h" void main() { int n,triangle[100][100],i,j;//triangle数组用来存储金字塔数值,n表示行数 FILE *in,*out;//定义in，out两个文件指针变量 in=fopen("input.txt","r"); fscanf(in,"%d",&n);//将行数n读入到变量n中 for(i=0;i 一1 #include #include 一5 #include 习题一 一、简答题 1．顺序结构、选择（分支）结构和循环结构。 2． （1） （2） 3．编辑、编译、连接和运行 二、填空题 1． Ctrl+F9；Alt+F5；F2。 2． main(主) 3． main(主) 4． 任意 5． /* */ 不 6． ； 7．。 程序： include studio.h main{} /* this program prints the number of weeks in a year. /* ( int s s:=52; print(There are s weeks in a year"); 正确的为： #include 习题二 一、选择题 1、C 2、B，D，F，G 3、C 4、A 5、C 6、B 二、填空题 1、声明；使用。 2、整型、浮点型（实型）、字符型。 3、hat_1，cat1，all, Dollar, piece_f, SIN, _ , FALSE. 4、'A'(字符)，005（整型），3e0（整型），'\\'(字符)，'\05'(字符)， 1.2e+5（整型），0xf12（整型）。 5、（1）6+(4+5)*(4+5)/(2+3) （2）sin(a+b)*ain(a+b)/ (4*2)/(3*2)+2 三、读程题 1.若x为float型，其原值为5,a=2,b=4.7。写出下列表达式运算后x的值。 （1）x=(int)(b-a)%3*a/4-a （2）x=(x=b+1)+(int)(b)%10/2.0 （3）x+=x （4）x-=x （5）x*=x+x （6）x/=x+x （7）x+=x-=x*=x （8）x%=x （9）x=3*4,5*6 答案：（1）-1,（2）7.7,（3）10,（4）0,（5）50,（6）0.5,（7）0,（8）非法,（9）12。 2.写出下面程序的运行结果。 #include 《算法设计与分析》课程实验与设计 福州大学王晓东 第1章算法引论 算法实现题1-1 统计数字问题 算法实现题1-2 字典序问题 算法实现题1-3 最多约数问题 算法实现题1-4 金币阵列问题 算法实现题1-5 最大间隙问题 第2章递归与分治策略 算法实现题2-1 输油管道问题 算法实现题2-2 众数问题 算法实现题2-3 邮局选址问题 算法实现题2-4 马的Hamilton周游路线问题 算法实现题2-5 半数集问题 算法实现题2-6 半数单集问题 算法实现题2-7 士兵站队问题 算法实现题2-8 有重复元素的排列问题 算法实现题2-9 排列的字典序问题 算法实现题2-10 集合划分问题 算法实现题2-11 集合划分问题2 算法实现题2-12 双色Hanoi塔问题 算法实现题2-13 标准2维表问题 算法实现题2-14 整数因子分解问题 算法实现题2-15 有向直线2中值问题 第3章动态规划 算法实现题3-1 独立任务最优调度问题 算法实现题3-2 最少硬币问题 算法实现题3-3 序关系计数问题 算法实现题3-4 多重幂计数问题 算法实现题3-5 编辑距离问题 算法实现题3-6 石子合并问题 算法实现题3-7 数字三角形问题 算法实现题3-8 乘法表问题 算法实现题3-9 租用游艇问题 算法实现题3-10 汽车加油行驶问题 算法实现题3-11 圈乘运算问题 算法实现题3-12 最少费用购物 算法实现题3-13 最大长方体问题 算法实现题3-14 正则表达式匹配问题 算法实现题3-15 双调旅行售货员问题 算法实现题3-16 最大k乘积问题 算法实现题3-17 最小m段和问题 算法实现题3-18 红黑树的红色内结点问题 第4章贪心算法 算法实现题4-1 会场安排问题 算法实现题4-2 最优合并问题 算法实现题4-3 磁带最优存储问题 算法实现题4-4 磁盘文件最优存储问题 -前言- /*非常感谢度娘以及各位网上C语言高手的支持，才能让敝人完成此文档的整理。 本文档集合了本人、度娘、众网友的力量，其中代码的正确率约为90%（不正确的有标注）。为回报度娘及众网友的帮助，本文档免费下载。 */ /*配“电子科技大学出版社（周信东主编）”的C语言程序设计实验*/ /*努力吧，骚年以及学妹们！*/ /*整理ed by 口玉刀一of GUET.*/ ===================== 实验一C语言程序初步 ===================== 1.---------------------------- 已知a=5,b=4,c=6,求出s并换行 #include"stdio.h" main() { int a,b,c,s; a=5;b=4;c=6; s=(a+b+c)/3; printf("a=%d,b=%d,c=%d\n,s=%d",a,b,c,s); } 2.------------------------------- 输入一个数字求他的平方 #include { int v; int a,b,c; //a,b,c aer sides,v is volume of cube a=3;b=3;c=5; v=a*b*c; printf("v=%d\n",v); } ================================= 实验二数据类型、运算符和表达式 ================================= 1. （1）-------------------------------------------------- //总觉得打印结果怪怪的，DO YOU THINK SO? main() { char s1='3',s2='4',s3='5'; int c1=101,c2=102; printf("3%c\t4%c\t5%c\n",s1,s2,s3); //3%c为输出3和%c printf("s1=%d\ts2=%d\ts3=%d\n",s1,s2,s3);//注意哦，s1,s2,s3是char!而%d：输入输出为整形%ld 长整型%hd 短整型%hu无符号整形%u %lu%s:输入输出为字符串%c字符%f：输入输出为浮点型%lf双精度浮点型printf("c1=%d\t~%c\n",c1,c1); //换码符'\t',表示水平制表位（horizeontal tab）,它的作用是将光标移到最接近8的倍数的位置 printf("c2=%d\t~%c\n",c2,c2); //注意c1,c2的类型 } （2） //运行结果为8.300000 %是求余数先运算x-y，把结果转换为int型的有利于四则运算 main() { float x=8.3,y=4.2,s; int a=7; s=x+a%5*(int)(x-y)%2/3; printf("s=%f",s); } 作业A： 一、单项选择题 1、如果要把常量327存入变量a中，a不能定义的类型是哪一个?() A）int B）char C）long D）float 2、若x 为unsigned int 型变量，则执行下列语句后x值为（） x = 65535； printf(“%d\n”,x); A）65535 B）1 C）无定值D）-1 3、有以下程序 main（） ｛int a=1，b=2，m=0，n=0，k;k=（n=b>a）||（m=a C语言实验报告参考答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 长沙理工大学2010C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述 四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include<> main() { printf("The dress is long\n"); printf("The shoes are big\n"); printf("The trousers are black\n"); } 2．改错题（将正确程序写在指定位置） 正确的程序为： #include <> main() { printf("商品名称价格\n"); printf("TCL电视机￥7600\n"); printf("美的空调￥2000\n"); printf("SunRose键盘￥\n"); } 2．编写程序： a=150,b=20,c=45,编写求a/b、a/c(商)和a%b、a%c(余数)的程序。 答案： #include<> main() { int a,b,c,x,y; a=150; b=20; c=45; x=a/b; y=a/c; printf("a/b的商=%d\n",x); printf("a/c的商=%d\n",y); x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } 4. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b时，将a赋给c。(提示：用条件运算符) 答案： #include<> main() { int a,b,c; a=0; b=-10; c= (a>b) b:a; printf("c = %d\n",c); } 五、调试和测试结果 1.编译、连接无错，运行后屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 3、编译、连接无错，运行后屏幕上显示以下结果： a/b的商=7 a/c的商=3 a/b的余数=10 a/c的余数=15 4. 编译、连接无错，运行后屏幕上显示以下结果： c =-10 实验二顺序结构程序设计 四、程序清单 1．键盘输入与屏幕输出练习 问题1 D 。算法设计与分析王晓东
c语言实验答案
《C语言程序设计》课后习题答案
C语言实验报告参考答案
C语言课后习题答案(最终)
C语言实验报告参考答案原
最新c语言课后习题答案汇总
c语言实验习题及答案详解
C语言课后习题答案(完整版)-第四版-_谭浩强
C语言课后作业答案
算法设计与分析第三版王晓东算法实现题部分答案_可复制编辑!
C语言实验答案
C语言课后答案
《算法设计与分析》课程实验与设计 福州大学 王晓东
C语言程序设计实验-答案
C语言课后练习及答案
C语言实验报告参考答案完整版
相关主题
文本预览