华中科技大学：《C语言程序设计》作业1

作业要求 1.请在作业本上注明班号、姓名、序号,序号用“学号的最后两位” 表示,如学号为200111811105,则用“05”表示。 2.凡布置的作业必须抄在作业本上,再在该题的下面解答问题 3.约定:每个星期的作业下星期二交。 作业1 1.1单项选择题(从四个备选答案中选出一个正确答案,将其代号 (A,B,C,D)写在题干前面的括号内) ()1.一个数据对象是的集合。 A.相同类型的数据项B.相同类型的数据元素 C.不同类型的数据项D.不同类型的数据元素 ()2.是数据的基本单位。 A.数据项B.关键字C.数据元素D.数据类型 1.2执行和分析下面的算法 int suanfanl(int m, int n int i, j, s=0; for(i=0: i<=m: i++) I for(j=0: j<=n: j++) printf("%d", s) return s 回答问题: 1.表达式"i<=m”共计执行多少次? 2.表达式"j=n"共计执行多少次? 3.语句”s+;"共计执行多少次? 4分析算法的时间复杂度 5.假定m=n=4,算法的输出结果是什么?算法的返回值是多少? 1.3执行和分析下面的算法 int suan fan (int n I int i,j, x=0: f i for(j=l; j<i; j++) printf( x=%d\n" x return x 回答问题:

作 业 要 求 1.请在作业本上注明班号、姓名、序号,序号用“学号的最后两位” 表示，如学号为 200111811105，则用“05”表示。 2.凡布置的作业必须抄在作业本上，再在该题的下面解答问题。 3.约定：每个星期的作业下星期二交。 作 业 1 1.1 单项选择题(从四个备选答案中选出一个正确答案,将其代号 (A,B,C,D)写在题干前面的括号内) ( )1.一个数据对象是____的集合。 A.相同类型的数据项 B.相同类型的数据元素 C.不同类型的数据项 D.不同类型的数据元素 ( )2.___是数据的基本单位。 A.数据项 B.关键字 C.数据元素 D.数据类型 1.2 执行和分析下面的算法： int suanfan1(int m,int n) { int i,j,s=0； for(i=0；i<=m；i++) { for(j=0；j<=n；j++) s++； printf("%d",s)； } return s； } 回答问题： 1.表达式"i<=m" 共计执行多少次？ 2.表达式"j<=n" 共计执行多少次？ 3.语句"s++；"共计执行多少次？ 4.分析算法的时间复杂度； 5.假定 m=n=4,算法的输出结果是什么？算法的返回值是多少？ 1.3 执行和分析下面的算法： int suan_fan2(int n) { int i,j,x=0； for(i=1；i<n；i++) { for(j=1；j<i；j++) x++； printf("x=%d\n",x)； } return x； } 回答问题：

1.表达式"i<n"共计执行多少次? 2.表达式"ji”共计执行多少次? 3.语句”x+;"共计执行多少次 4.分析算法的时间复杂度 5.假定n=5,算法的输出结果是什么?返回值是多少?

1.表达式"i<n" 共计执行多少次？ 2.表达式"j<i" 共计执行多少次？ 3.语句"x++；"共计执行多少次？ 4.分析算法的时间复杂度； 5.假定 n=5,算法的输出结果是什么？返回值是多少？