数据结构网上教学活动文本200洛阳广播电视大学.doc

数据结构网上教学活动文本（2004.10.22） 问：老师，你好！！这门课太难学了？？请问有什么好方法吗？上课听不懂 徐孝凯：请参考实验教材中的内容学习，可能容易些。 问：什么是抽象数据类型？？ 徐孝凯：抽象数据类型同C++中类的概念相似。 徐孝凯：如何学好这门课 1.认真听面授辅导课； 2.认真做好平时作业； 3.认真按实验教材要求做好每个实验； 4.有问题请教面授课老师和身边的同学； 5.不抠难题怪题，掌握基本概念和算法。 徐孝凯：如何加强练习 1.按照该课程期末复习指导的要求，掌握教学内容； 2.做好该复习指导中的练习题； 3.做好形成性作业中的每次作业； 4.做好实验教材后面附录中所给的全部综合练习题，特别是选择、填空、判断等题型。 5.参考以前考过的试卷，做会其中的考题。 问：殷老师，徐老师，下面题怎么解 设L链表中数据为12,24,30,90,84,36,n的初值为0,写出unknown(L.first,n)调用后的结果,指出算法功能 float unknown(ListNode *f,int n){ if(f==NULL) return 0; else { n++; return unknown(f-getLink(),n)+f-getData()/n; } } 徐孝凯：返回6个数的平均值。因为当最后每次递归返回时，n的值不变，即为链表中数据的个数，每次都使一个数据除以6，整个算法是每个数除以6之和。 徐孝凯：数据结构课程教学如何，是太难了呢？以后会好写，因为考题难度在下降，并且在实验教材中给出了综合练习题。 赵永虹：试题有一定难度。 问：请问数据结构这门课程的学习重点在哪里？它是开卷考试还是闭卷考试？题目有哪些类型？ 徐孝凯： 1.为闭卷考试，时间为150分钟。 2.题目类型有选择、填空、判断、运算、算法分析、算法设计等。 3.请参考往届考试试卷。 4.请按照实验教材后面给出的综合练习题的范围掌握教学要求和难易程度。 徐孝凯：四川电大赵老师，你认为数据结构考试难度如何，应如何改进？ 赵永虹：这样经过几次考试,可能好一些 问：老师这门课程很难我们应怎样才能考好这门课呢？能否出题简单点？ 徐孝凯： 1.为闭卷考试，时间为150分钟。 2.题目类型有选择、填空、判断、运算、算法分析、算法设计等。 3.请参考往届考试试卷。 4.请按照实验教材后面给出的综合练习题的范围掌握教学要求和难易程度。 5.现在试题难道有所降低，和实验教材后的综合练习题难易相当，也许更容易写。 徐孝凯：参考以前试卷： 中央广播电视大学 计算机科学与技术专业数据结构试题（2） 2003年8月 题 号 一 二 三 四 五 六 总 分 得 分 一、单项选择题，在括号内填写所选择的标号（每小题1分，共12分） 1. 若需要利用形参直接访问实参，则应把形参变量说明为( )参数。 A. 指针 B. 引用 C. 传值 D. 常值 2. 以下说法错误的是（ ）。 A. 抽象数据类型具有封装性。 B. 抽象数据类型具有信息隐蔽性。 C. 使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。 D. 抽象数据类型的一个特点是使用与实现分离。 3. 设有一个n(n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ ）处。 A. (i+3)*i/2 B. (i+1)*i/2 C. (2n-i+1)*i/2 D. (2n-i-1)*i/2 4. 已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（ ）。 A. O(1) B. O(m) C. O(n) D. O(m+n) 5. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。 A. front == rear B. front != NULL C. rear != NULL D. front == NULL 6. 设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（