数据结构网上教学活动文本（2007.docVIP

数据结构网上教学活动文本（2007.03.20） 课程资源情况 主教材《数据结构》 殷人昆编著 清华大学出版社出版。 实验教材《数据结构实验(本科)》 徐孝凯等编 中央广播电视大学出版社出版，从2004年开始出版使用。 辅助教材《数据结构习题解析》 殷人昆 徐孝凯编 清华大学出版社出版，选用。 网上IP课堂 10讲 每讲50分钟 徐孝凯主讲 电大在线网站出版 CAI课件 一个光盘 徐孝凯设计 中央电大出版社出版 录象教材 10讲 殷人昆主讲 中央广播电视大学音像出版社出版。 复习资料 《数据结构期末复习指导》中央电大教育杂志社出版发行。 作业练习 《数据结构形成性考核作业册》 中央电大教育杂志社出版发行。 网上辅导 在电大在线计算机科学与技术《数据结构》课程网页上发表。 数据结构课程期末试卷题型 单项选择题：给出有关数据结构概念、性质、特点或简单算法的不完整叙述，要求考生从题后给出的四种选择答案中选择合适的一种答案，补充完整。 填空题：给出一段有关数据结构概念、性质、特点或简单算法的叙述，其中在划有横线的地方缺少内容，要求考生填写完整。 判断题：给出一段有关数据结构概念、性质或特点叙述，要求考生判断正误（或对错）。 运算题：通过分析、计算或作图，对一些数据结构进行运算，得到运算结果。如得到树或图的遍历结果，得到图的最小生成树，得到数据散列存储的散列表，得到对数据进行某种排序的结果等。 算法分析题：给出一段算法或程序，通过阅读和分析回答一些问题。如根据给定输入数据写出程序运行结果；指出算法功能；按算法功能把算法中缺少的内容补充完整。 算法设计题：给出算法设计要求和相应数据结构表示，编写出满足要求的算法。 数据结构课程考核方式 采用期末考核与形成性考核相结合的方式。形成性考核分为两种，一种视作业完成情况和实验完成情况而定，占总成绩的15%；另一种为期末上机考核，占总成绩的15%，完成一个指定题目的程序开发和调试，由各省级电大在省内统一命题，时间为60分钟。期末考核占总成绩的70%，为闭卷考试，由中央电大统一命题，答卷时限从2006年下学期开始为120分钟。总成绩满分为100分，合成成绩达60分及以上者可获得该课程规定的4学分，否则不获得该课程学分。 数据结构课程2007春已考试卷 中央广播电视大学 计算机科学与技术专业数据结构试题（7） 题 号 一 二 三 四 五 六 总 分 得 分 已考 一、单项选择题，在括号内填写所选择的标号（9小题，每小题2分，共18分） 1. 当一个作为实际参数传递的对象占用的存储空间较大并且需要修改时，则对应的形参应说明为( )。 A. 基本类型 B. 引用型 C. 指针型 D. 常值引用型 2. 在一个长度为n的顺序表的任一位置插入一个新元素的时间复杂度为（ ）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 3. 栈的插入和删除操作在( )进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 4. 已知广义表为A((a,b,c),(d,e,f))，从A中取出原子e的运算是（ ）。 A．Tail(Head(A)) B．Head(Tail(A)) C．Head(Tail(Head(Tail(A)))) D．Head(Head(Tail(Tail(A)))) 5. 在一棵树的静态双亲表示中，每个存储结点包含( )个域。 A 1 B 2 C 3 D 4 6. 有向图中的一个顶点的度数等于该顶点的( )。 A．入度 B．出度 C．入度与出度之和 D．(入度+出度)/２ 7. 与邻接矩阵相比，邻接表更适合于存储( )。 A．无向图 B．连通图 C．稀疏图 D．稠密图 8. 较快的数据搜索方法是（ ）搜索方法。 A. 顺序 B. 折半 C. 单链 D. 散列 9. 在闭散列表中，散列到同一个地址而引起的“堆积”问题是由于（ ）引起的。 A. 同义词之间发生冲突 B. 非同义词之间发生冲突