复旦大学数据结构2003答案
复旦大学大数据学院本科生课程学习手册
复旦大学大数据学院本科生课程学习手册 目录 第一章前言 (2) 第二章大数据学院本科生培养模式 (3) 2.1培养理念 (3) 2.2数据科学与大数据技术“2+2”培养模式 (4) 第三章课程体系 (4) 3.1“2+2”培养体系 (5) 3.2卓越计划 (10) 第四章主要课程简介 (12) 4.1专业必修课程 (12) 4.2专业选修课程 (19) 第五章未来发展 (25) 5.1 未来深造 (25) 5.2 就业前景 (27)
第一章前言 大数据伴随着信息技术革命应运而生, 互联网、物联网、移动通讯、行业企业等数据的大量汇聚使得数据演化为重要的生产力，逐渐成为经济的新资源、发展的新引擎、信息的新矿山、科研的新依据、决策的新源泉。大数据的存取、交换、分析、应用对相关学科带来了诸多新挑战，在极大程度上改变了计算机科学、统计学和计算数学的内涵与外延：从硬件到软件、从存储到超算、从数据库到数据安全、从网络传输到并行计算、从数据分析到统计建模、从科学计算到优化方法等。 数据科学与大数据技术专业是教育部2015年批准新增设立的本科专业。数据科学植根于数学、统计学、计算机科学等学科，但是在研究对象、方法论、学科体系等方面又与这些学科有显著不同。数据科学的内涵包含了两个层次，第一个层次是以来源多样、结构各异、规模巨大、传输高速、应用广泛的大数据为研究对象，解决大数据在获取、处理、分析、展示与应用领域的理论与实践问题，如数据挖掘、机器学习、人工智能、数据库、统计计算等领域；第二个层次则是以大数据为研究手段的数据交叉科学，如生物信息、精准医疗、电子商务、大数据金融、智能电网、智慧城市等领域，大数据分析技术为这些学科提供了新的研究范式、也在解决这些学科计算复杂性问题的过程中获得近一步的发展。由此可见，数据科学与大数据技术专业的内涵已经超出了传统学科的范畴，而是通过将统计分析、系统计算、交叉科学等有机整合，形成一套面向大数据分析全流程、大数据应用全产业链的完整知识体系，培养大数据复合型人才。我国实施创新驱动战略需要加强创新型人才的培养，要能够积极应对全球工业4.0时代所特有
数据结构试题及答案(免费)
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
数据结构习题解答
第一章概论自测题答案 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结
点没有后续结点，其余每个结点的后续结点数可以任意多个。 8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 11. 一个算法的效率可分为时间效率和空间效率。 二、单项选择题 （B）1. 非线性结构是数据元素之间存在一种： A）一对多关系B）多对多关系 C）多对一关系D）一对一关系 （ C ）2. 数据结构中，与所使用的计算机无关的是数据的结构； A) 存储B) 物理 C) 逻辑D) 物理和存储 （C）3. 算法分析的目的是：
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 （A）4. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 （ C ）5. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法 （B）6. 计算机算法必须具备输入、输出和等5个特性。 A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性
数据结构题集c语言版答案严蔚敏吴伟民[1]
16 void Descend(int &x, int &y, int &z) { int t; if(x while(result[i].sport!=NULL) { switch(result[i].schoolname) { case 'A': score[0].totalscore+=result[i].score; if(result[i].gender==male) score[0].malescore+=result[i].score; else score[0].femalescore+=result[i].score; break; case 'B': score[1].totalscore+=result[i].score; if(result[i].gender==male) score[1].malescore+=result[i].score; else score[1].femalescore+=result[i].score; break; case 'C': score[2].totalscore+=result[i].score; if(result[i].gender==male) score[2].malescore+=result[i].score; else score[2].femalescore+=result[i].score; break; case 'D': score[3].totalscore+=result[i].score; if(result[i].gender==male) score[3].malescore+=result[i].score; else score[3].femalescore+=result[i].score; break; case 'E': score[4].totalscore+=result[i].score; if(result[i].gender==male) score[4].malescore+=result[i].score; else score[4].femalescore+=result[i].score; break; } i++; } for(s='A';s<='E';s++) { printf("School %c:\n",s); printf("Total score of male:%d\n",score[i].malescore); printf("Total score of female:%d\n",score[i].femalescore); printf("Total score of all:%d\n\n",score[i].totalscore); } } 19 Status Series(int ARRSIZE, int a[]) 判断题 1.数据的逻辑结构与数据元素本身的容和形式无关。（√） 2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（√） 3.数据元素是数据的最小单位。（√） 4.数据的逻辑结构和数据的存储结构是相同的。（×） 5.程序和算法原则上是没有区别的，所以在讨论数据结构时可以通用。（×） 6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。（√） 7.数据的存储结构是数据的逻辑结构的存储映像。（×） 8.数据的物理结构是指数据在计算机实际的存储形式。（√） 9.数据的逻辑结构是依赖于计算机的。（×） 10.算法是对解题方法和的描述步骤。（√） 填空题： 1.数据有逻辑结构和存储结构两种结构。 2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。 3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。 4.树形结构和图形结构合称为非线性结构。 5.在树形结构中，除了树根结点以外，其余每个结点只有 1 个前驱结点。 6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。 7.数据的存储结构又叫物理结构。 8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。 9.线性结构中的元素之间存在一对一的关系。 10.树形结构中的元素之间存在一对多的关系。 11.图形结构的元素之间存在多对多的关系。 12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面 的容。 13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系的 有限集合。 14.算法是一个有穷指令的集合。 15.算法效率的度量可以分为事先估算和事后统计法。 16.一个算法的时间复杂性是算法输入规模的函数。 17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题 规模n的函数。 18.若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O （nlog2n ）。 若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为 ___O（n*n）_______ 。 数据结构是一门研究非数值计算的程序设计总是中计算机的操作对象，以及它们之间的关系和运算的学科。 19.串的两种最基本的存储方式是顺序存储方式链式存储方式。 20.两个串相等的充分必要条件是、长度相等对应位置的字符相同。 面向大数据时代的专业课程体系建设 研究 面向大数据时代的专业课程体系建设 1. 大数据时代的特点及其对专业人才的特殊需求分析 重点分析大数据时代特点、大数据技术发展趋势及其对信息技术专业人才的特殊需求。特别是从大数据理念、技术和方法在农业领域的实践，分析农业大数据应用研究。了解涉及到水、土、光、热、气候资源，作物育种、种植、施肥、植保、过程管理、收获、加工、存储、机械化等各环节的农业大数据特征，探索多类型复杂数据采集、挖掘、处理、分析与应用等问题。在此基础上，了解大数据时代对专业人才的特殊需求。 2. 面向大数据需求的我院本科专业设置优化 系统地分析我院本科专业设置及其缺位问题，结合当前中国学科体系及本科专业设置，提出我院面向大数据需求的本科专业调整与优化方案。 （1）我院本科专业设置及其缺位分析：近年来，我院学科建设及本科专业建设取得来显著地发展。学院现在涵盖电气工程与自动化、信息工程与计算机两大学科群，拥有7个本科专业、11个硕士学位授权点和3个博士学位授权点，一个“农业电气化与自动化”国家级重点学科，成为实力雄厚、基础扎实的电气、电子与信息工程学科领域的高级专门人才培养教育基地和科学研究、技术开发与科技成果转化基地。可是，由于受到当前中国学科体系及本科专业设置的限制，面对大数据时 代的特殊人才需求我院本科专业设置表现得特别滞后，本科专业设置与建设存在明显的缺位问题。 （2）当前中国学科体系及本科专业设置分析：专业设置是高等教育部门根据科学分工和产业结构的需要所设置的学科门类。它是人才培养规格的重要标志。在教育部的学科划分中，学科门是最高级别的学科，共有13个：理学、工学、农学、医学、哲学、经济学、法学、教育学、文学、历史学、军事学、管理学、艺术学；比学科门低一级的学科称为学科类，学科类(不含军事学)共有71个；比学科类再低一级的学科称为专业；专业就是高考生填报的志愿，本科专业(不含军事学)共有258个。本科专业设置上由于受到中国学科体系及本科专业设置规范与管理，需要严格遵照相关的要求与规范。可是，国家层面的学科体系及本科专业设置存在滞后问题，因此需要本科专业设置上能够遵循就近的原则。分析当前中国学科体系及本科专业设置，探索面向大数据需求的相近专业及其设置是本部分研究的重要内容。 （3）面向大数据需求的我院本科专业优化：由于农业大数据是由结构化和非结构化数据构成，对大数据分析与处理的技术发生了巨大变化，因此与传统信息学科人才教育内容与培养目标显著不同，大数据时代对专业人才的特殊需求决定了面向大数据需求的我院本科专业设置与优化的方向及其建设内容。经过整合与优化我院本科专业设置，能够为面向大数据需求的专业课程体系建设提供了前提条件与基础支撑。 3. 面向大数据需求的专业课程体系建设 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 新型大数据管理技术 Introduction to Data Science 随着大数据时代的到来，数据分析技术是近年来计算机领域非常活跃的领域。出现了很多新型的研究领域，本课程将邀请目前活跃在数据管理领域前沿的三位高水平研究人员授课，分别对目前最新的研究领域进行介绍，并结合这些新型的研究问题通过研讨的形式提高对学生从事科学研究的能力。 课程将围绕大数据分析的最新技术组织课程内容。具体内容包括： ●大规模图数据管理技术。汪卫教授将结合目前大规模中文知识图谱的构建与 管理展开介绍，并着重结合一些实际应用包括深度阅读、智慧城市等介绍大规模图数据的管理技术 ●移动环境下的大数据管理技术。 Hui Xiong教授将对移动环境下的大数据管 理技术，包括移动大数据管理的挑战、计算模型、不确定性数据管理等内容进行系统介绍。 ●大数据下的查询处理技术。 Zhiyuan Chen 教授将对大数据管理以及大数据 环境下SQL查询的处理技术进行系统介绍。 三位主讲人具有很强的研究能力。他们在VLDB、SIGMOD、SIGKDD、TODS等数据库领域的顶级国际学术会议和期刊上发表了大量的论文。相信通过参与该课程有助于学生了解数据管理和分析领域面临的主要问题，提高他们的研究能力。 教师风采 复旦大学计算机科学技术学院副院长,1998年获复旦大学 计算机科学博士学位,长期从事数据库与数据挖掘领域的 研究和开发工作。在SIGKDD、SIGMOD、VLDB、WWW、 ICDE、IEEE TKDE、JIIS等国际权威的学术会议上发表论 文近20余篇，引用500余次。作为主要参与者获得上海市 科技进步一等奖一项，二等奖两项，三等奖一项，并或高等教育国家级教学成果二等奖一次。2005入选教育部“新世纪优秀人才支持计划”。目前担任中国计算机学会数据库专业委员会委员，上海市计算机学会理事，数据库专业委员会副主任。并担任ICDM、SIAM DM、CIKM等重要国际学术会议的程序委员。 数据结构 一．填空题（10题*2分） 三维数组求地址，next数组求解，假性溢出tag法，线索二叉树结点无左子树条件，树结点个数，迪杰斯特拉算法时间复杂度，无向图是树的条件，哈夫曼树，快排；二．问答题（5题*8分） 递归分析，二叉数个数（以及AVL和完全二叉树的个数），迪杰斯特拉和最小生成树比较，哈希算法求ASL 和 成功ASL失败，排序算法的最佳选择（1000个基本有序记录，n个记录中查找第k个记录（修改快排o(n)））； 三．算法题（2题*15分） 1.二叉树中找最大值（递归和非递归并比较） 2.无向图的直径（最短路径中最长的） 操作系统 注：进程管理居多；重点：CPU调度算法，页面置换算法，磁盘调度算法，PV操作； 一．选择题（7题*2分） 进程调度算法（会产成饥饿的），死锁资源数（死锁的概念），用户级线程和进程，设备管理，页式访存时间，页表访问时命中和没命中TLB的平均访存时间，磁盘调度算法的最大影响因子，抖动的概念，磁盘访问命令在哪个阶段二．简答题（4题*4分） 1.从死锁预防的角度解决哲学家进餐问题并分析 2.生产者-消费者三个信号量的作用以及交换pv操作代码后果 3.页面置换算法（FCFS，最优OPT，LRU） 4.文件管理直接索引和间接索引的辨析：文件系统增加一倍文件快大小，直接索引和间接索引的最大文件是否增大一倍； 计算机网络 注：必考的有：重难点物理层，虚电路和数据报的区别，以太网，路由协议，地址分类，拥塞控制，链路层和应用层的流量控制，各层的设备以及协议； 一．填空题（20题*1分） 注：物理层链路层较多。 英文名词全称（ISP，PCM，NAT等），端到端的传输层次，分组交换报文交换电路交换，多路复用技术：FDM*OFDM*TDM*WDM*SDM*CDM，TCP/IP模型层次，单模光纤和多模光纤，以太网和局域网中以CDMA/CD，曼彻斯特编码为特点，虚电路和数据报，链路状态算法（Dijkstra），IP 地址分类识别，LCP层功能，路由器和TTL，OSPF和RIP与BGP算法的区别 二．简答题（1题*5分） 组播含义分类和关键实现技术，组播协议IGMP 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 数据结构题集答案 数据结构题集 第一章绪论 一、单选题 1.在数据结构中，从逻辑上可以把数据结构分成【 C 】。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指【 A 】。 A.数据的存储结构 B.数据结构 C.数据结构的逻辑结构 D.数据元素之间的关系 3. 【 A 】是数据的最小单位，【 B 】是数据的基本单位。 A.数据项 B.数据元素 C.信息项 D.表元素 4. 计算机所处理数据一般具有某种内在联系，这是指【 B 】。 A.数据与数据之间存在某种关系 B.数据元素与数据元素之间存在某种关系 C.元素内部存在某种结构 D.数据项与数据项之间存在某种关系 5.算法分析的目的是【 C 】。 A.找出数据结构的合理性 B.研究输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性 6.在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储【 C 】。 A.数据处理的方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 7.算法分析的主要任务是分析【 D 】。 A.算法是否具有较好的可读性 B.算法中是否存储语法错误和逻辑错误 C.算法的功能是否符合设计要求 D.算法的执行时间与问题规模之间的关系。 8.数据的运算【 A 】。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 9.算法的计算量的大小称为算法的【 B 】。 A.效率 B.时间复杂度 C.现实性 D.难度 10.连续存储分配时，存储单元的地址【A 】。 A.一定连续 B.一定不连续 C.不一定连续 D.部分连续，部分不连续 二、判断题 1.数据元素是数据结构的最小单位【.×】。 2.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构【×.】。 3.数据的逻辑结构指数据元素的各数据项之间的逻辑关系【×.】。 4.算法的优劣与算法的描述语言无关，但与使用的计算机有关【.×】。 5.数据结构的抽象操作的定义与具体实现有关【.×】。 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 严蔚敏 数据结构C 语言版答案详解 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 盘点国内开设大数据相关专业的院校 随着经济结构升级和科学技术进步，大数据相关专业被带入了高招领域引发广泛关注。对于大数据感兴趣的群体，尤其是准大学生，对开设大数据相关专业的院校会重点关注。 众所周知，教育和市场发展总是有一定差距。大数据人才是复合型人才，培养周期较长，而行业热点不断更新轮替，学生本科四年，再加上硕士阶段则需要七年时间，产业已经演进了很多，而教学大纲并不会跟进得那么快。因此，如何弥合学科建设的周期与行业快速更新之间的差距，使得大数据人才培养方案与行业发展速度保持一致，是必然要解决的问题。 因为教育体系和市场需求间存在一定的脱节现象，之前并没有太多院校尝试去开设大数据相关专业，尤其是本科阶段的大数据专业。据了解，2013年北京航空航天大学与慧科集团校企合作开设了大数据技术与应用软件工程硕士的专业，是国内较早开设大数据相关专业的高校。此外，清华大学的数据科学研究院于2014年招收大数据专业的学生，复旦大学于2015年9月开设数据科学专业，贵州大学、华南理工大学、武汉大学、对外经贸大学、大连理工大学等学校先后与慧科集团合作，建立硕士或本科层次的大数据技术应用专业（或大数据相关专业），这些高校都是大数据专业建设的先行者。 北京航空航天大学启动“大数据技术与应用”软件工程硕士项目 社会对大数据人才的需求是多层次的，大数据人才的培养也应该有区别有重点。如果说硕士层次注重职业发展的广度和综合运用能力，本科注重扎实的学科基础和工程实践能力，而专科侧重具体的岗位的技术运用能力（数据挖掘的80%工作量都在数据清洗，对技能水平要求相对降低）。 近期，阿里云携手慧科集团与贵州理工学院、成都信息工程大学、北京城市学院、福州职业技术学院合作共建阿里大数据学院，培养本科及高职层次的大数据人才。阿里云是国内领先的云计算及大数据企业，拥有自主研发大数据应用平台，具有10亿GB级大数据存储和分析能力，依托于阿里云深厚的技术积累和阿里云大数据平台——“阿里大数据实验室”，同时借助慧科集团产教融合教育模式的成功经验，将最新的大数据技术整合到校企师资建设、课程设置、教学方式等方面，同时高校做好计算机科学、统计学、数学等相关学科的整合与支撑，有利于人才培养紧跟行业发展。 2017中国国际大数据产业博览会·云栖政务论坛上，贵州理工学院阿里大数据学院揭牌成立 最新进展：今年3月份，教育部公布了第二批获准开设“数据科学与大数据技术”的高校名单，加上2016年第一批获批的北京大学、对外经济贸易大学、中南大学，一共35所高校获批该专业。今年开始，部分院校将招收第一届大数据专业本科生。 附上35所获批“数据科学与大数据技术专业”高校名单，以供参考 第一批“数据科学与大数据技术专业”获批名单 《数据结构》试卷及答案 1．算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2．（）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构 3．用链表表示线性表的优点是( )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4．输入序列为（A,B,C,D）不可能的输出有（）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( )。 A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front 6．设有串t='I am a good student '，那么Substr(t,6,6)=（）。 A. student B. a good s C. good D. a good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。 A.23 B.33 C.18 D. 40 8．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（）。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS)) 9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存储形式中，( ) 不是树的存储形式。 A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．采用折半查找方法进行查找，数据文件应为（），且限于（）。 程序复杂性 3、具有线性结构的数据结构是（ D ）。 A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（C）。 for(i=0;i 复旦大学大数据学院的高大上院长 1重要学术职务工作2012- 《Journal of Econometrics 计量经济》的主编Co-Editor2004--2006 《Annals of Statistics 统计年鉴》主编Co-Editor,创刊70 多年来第一位亚裔主编2008 当选国际数理统计学会(IMS)主席，是该会创会以来70 多位主席中第一位中国人2重要报告 2006 世界数学家大会45 分钟报告2008 世界概率统计大会Laplace 报告2004 华人数学家大会一小时报告2011 国际数理统计学会的Medallion 报告3专著 Fan, J. and Yao, Q. (2015).The Elements of Financial Econometrics(383pp).Science Press, BeijingFan, J. and Yao, Q. (2003).Nonlinear Time Series: Nonparametric andParametric Methods (576pp). Springer, New YorkFan, J. and Gijbels, I. (1996).Local Polynomial Modelling and itsApplications (341pp).Chapman and Hall, London. 4SCI论文 范教授2006年以来发表SCI论文170余篇，共被引用1万余次，其中统计学文章占84%。 其中，7篇文章被引用300次以上Variable selection via nonconcave penalizedlikelihood and its oracle properties. 被引用1349次数据结构题集与答案
面向大数据时代的专业课程体系建设研究
数据结构习题与答案
新型大数据管理技术-复旦大学研究生院
复旦大学计算机考研960回忆版
数据结构试题(含答案)
数据结构题集答案复习过程
数据结构习题集答案解析_清华大学版
数据结构试题及答案
严蔚敏数据结构题集(C语言版)完整答案.doc
盘点国内开设大数据相关专业的院校
数据结构试卷及答案压缩版
大数据结构试题集(含答案)
复旦大学大数据学院的高大上院长