1 数据结构(本)形成性考核作业册 使用说明 本作业册是中央广播电视大学计算机科与技术专业(本科)数据结构(本)课程形成性考核的依据,与《数据结构(本科)》教材(李伟生主编,中央电大出版社出版)配套使用。 数据结构(本)课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程,4学分,共 72学时。其中实验 24学时,开设一学期。本课程的特点是综合性、实践性强,内容抽象,在专业中具有承上启下的作用。因此,在学习本课程时,要注意理论联系实际,结合教学内容进行上机实践,认真完成作业和实验内容。 本课程的总成绩按百分制记分,其中形成性考核所占的比例为 30%,终结性考试占 70%(闭卷,答题时限为 90分钟)。课程总成绩达到 60分及以上者为合格,可以获得该课程的学分。本课程的学位课程学分为 70分,即课程总成绩达到 70分及以上者有资格申请专业学位。 本课程共设计了 4次形考作业,每次形考作业均包括实验内容,由各地电大根据学生对作业中各种题型练习和实验的完成情况进行考核。对于实验内容要求按实验要求认真完成,并提交实验报告。 2 数据结构(本)课程作业 作业1 (本部分作业覆盖教材第1 -2 章的内容) 一、单项选择题 1.在数据结构中,从逻辑上可以把数据结构分为(C )。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部机构 2.下列说法中,不正确的是( D )。 A.数据元素是数据的基本单位 B.数据项是数据中不可分割的最小可标识单位 C.数据可有若干个数据元素构成 D.数据项可由若干个数据元素构成 3.一个存储结点存储一个( B )。 A.数据项 B.数据元素 C.数据结构 D.数据类型 4.数据结构中,与所使用的计算机无关的是数据的( C )。 A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构 5.下列的叙述中,不属于算法特性的是( D )。 A.有穷性 B.输入性 C.可行性 D.可读性 6.算法分析的目的是( C )。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 7.数据结构是一门研究计算机中( B )对象及其关系的科学。 A.数值运算 B.非数值运算 C.集合 D.非集合 8.算法的时间复杂度与( C )有关。 A.所使用的计算机 B.与计算机的操作系统 C.与算法本身 D.与数据结构 9...