1-3函数的极限的.ppt

回顾;回顾;回顾;总结;1-3章习题;1.6 什么是抽象数据类型？它有什么作用？ 答：抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。抽象数据类型是用户定义的数据类型，使得其使用和实现分类，提高软件的复用率。 2.1 试述算法和程序的区别。 答：算法是指解决问题的一种方法或一个过程，即由若干条指令组成的有穷序列。程序是算法用某种程序设计语言的具体实现。算法中指令的执行必须是有穷性的，而程序可以不满足此要求。 ;2.4 判断下述计算过程是否是一个算法： Step1: 开始 Step2: n=0; Step3: n=n+1; Step4: 重复步骤3; Step5: 结束; 答：该计算过程不是一个算法，因为其不满足算法的有穷性。 ;2.6 分析下列程序段的时间复杂度： (1) void main() { int i=1,j=0,n; scanf(“%d”,n); while(i+j=n) { if(ij) i=i+1; else j=j+1; } } T(n)=O(n);2.8 在下面两列中，左侧是算法（关于问题规模）的执行时间，右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3 6n2-12n+1 1024 n+2log2n n(n+1)(n+2)/6 2n+1+100n;3.1 试述你所理解的函数参数的“值传递”和“地址传递”。 答：“值传递”即在函数参数传递时将实参赋给形参，而在函数体中对形参修改后不影响实参原来值；“地址传递”即在函数参数传递时传递的是实参的地址，在函数体中可通过地址直接对实参进行操作。 3.3 什么是指针？什么是指针的指针？它们之间有本质上的区别吗？ 答：一个变量的地址称为该变量的指针。指针的指针即指向指针的指针，它们的区别是：指针存放的是某一数据的存放地址，而指针的指针存放的是指针的存放地址，用的是一种“二级间址”方法。 ;3.4 试述你所理解的“递归”。 答：递归即一种在函数/过程/子程序在运行过程序中直接或间接调用自身的编程方式。 3.5 简述动态存储分配和静态存储分配之间的区别。 答：静态存储分配是指在程序运行前由编译器在编译时分配固定的存储空间，直到整个程序运行结束才释放存储空间，如全局变量存储空间分配；而动态存储分配则是在程序运行过程中根据需要进行动态的分配和释放存储空间。;3.2 试编写程序完成：有15个学生，每个学生的信息包括学号、姓名、性别、年龄、班级和3门课程成绩，从键盘输入15个学生的信息，要求打印出3门课程的总平均成绩，以及最高分的学生的信息（包括学号、姓名、性别、年龄、班级、3门课程成绩、平均分）。;算法分析 1）建立student结构类型及变量st[15]； student{no,name[8],sex[2],age,cls[14],math,english,chinese} Student st[15]; 2)输入15个学生全部信息； 3）For循环15次，计算math, english, chinese总成绩avg1,avg2,avg3及各门课最高成绩同学的数组下标j1,j2,j3 4)计算math, english, chinese的平均成绩avg1/3,avg2/3,avg3/3; 5)打印st[j1]学生（math最高分）信息， 打印st[j2]学生（english最高分）信息， 打印st[j3]学生（chinese最高分）信息;#includeiostream.h typedef struct { int no; char name[8]; char sex[2]; int age; char cls[14]; int math; int english; int chinese; }student; void main() { student st[15]; int i,j1=1,j2=1,j3=1,avg1=0,avg2=0,avg3=0,max1=0,max2=0,max3=0; for(i=0;i15;i++) { coutendl请依次输入第i+1位同学的学号、姓名、性别、年龄、班级、数学成绩、英语成绩、语文成绩：; cinst[i].nost[i].namest[i].sexst[i].agest[i].clsst[i].mathst[i].englishst[i].chinese;} for(i=0;i15;i++) { avg1+=st[i].math;avg2+=st[i].english;avg3+=st[i].chinese; if(s