复旦大学879数据结构、操作系统和网络90-06年真题

复旦大学大数据学院本科生课程学习手册

复旦大学大数据学院本科生课程学习手册 目录 第一章前言 (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时代所特有

《数据结构与操作系统》试题.doc

谢谢阅读一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四 个选项中，请选出一项最符合题目要求的。 1.在下面的程序段中，时间复杂度为（）。 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ); } A．O( 2n ) B．0(nlogn) C．0(n2) D．O(n) 2.下列排序算法中，平均时间复杂度最小的是（）。 A．归并排序B．起泡排序 C．简单选择排序 D．直接插入排序 3.关于线性表的描述正确的是（）。 A. 采用顺序存储时，随机存取的时间复杂度是O(1) B. 采用链式存储时，随机存取的时间复杂度是O(1) C. 采用顺序存储时，其存储地址一定是不连续的 D. 采用链式存储时，其存储地址一定是不连续的 4.往队列中输入序列{1,2,3,4}，然后出队1个数字，则出队的数字是（）。 A．4 B．3 C．1 D．不确定 5.往栈中输入序列{1,2,3,4}，然后出栈1个数字，则出栈的数字是（）。 A．4 B．3 C．1 D．不确定 6.假设二叉排序（查找）树上有n个节点，树的高度为h，则查找的平均 时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(h) 7.有10个节点的无向图，至少需要多少条边才能成为一个连通图（）。 A．5 B．45 C．9 D．10 8.关于邻接矩阵，下列说法中错误的是（）。 A．有向图的邻接矩阵不一定是对称矩阵 B. 无向图的邻接矩阵不一定是对称矩阵 C．若图G的邻接矩阵是对称的，则G不一定是无向图 D．若图G的邻接矩阵是对称的，则G不一定是有向图 9.折半查找算法中查找的时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(n2) 谢谢阅读

应用随机过程教学大纲

《应用随机过程A》课程教学大纲 课程编号： L335001 课程类别：专业限选课适用专业：统计学专业 学分数：3学分学时数： 48学时 应修（先修）课程：数学分析、概率统计、微分方程、高等代数 一、本课程的地位和作用 应用随机过程是数学与应用数学专业的专业限选课程，是统计学专业的专业课程之一。随机过程是研究客观世界中随机演变过程规律性的学科，随机过程的研究对象为随时间变化的随机现象，即随时间不断变化的随机变量，通常被视为概率论的动态部分。随着科学技术的发展，它已广泛地应用于通信、控制、生物、地质、经济、管理、能源、气象等许多领域，国内外许多高等工科院校在研究生中设此课程，大量工程技术人员对随机分析的方法也越来越重视。通过本课程的学习，使学生初步具备应用随机过程的理论和方法来分析问题和解决问题的能力。 二、本课程的教学目标 使学生掌握随机过程的基本知识，通过系统学习，学生的概率理论数学模型解决随机问题的能力得到更加进一步的提高，特别在经济应用上，通过本课程的学习，可以让数学专业的学生很方便地转向在金融管理、电子通讯等应用领域的研究。 三、课程内容和基本要求 ?”记号标记既（用“*”记号标记难点内容，用“?”记号标记重点内容，用“* 是重点又是难点的内容。） 第一章预备知识 1．教学基本要求 （1）掌握概率空间, 随机变量和分布函数, 矩母函数和特征函数的概念和相关性质。 （2）掌握条件概率, 条件期望和独立性的概念和相关性质。 （3）了解概率中收敛性的概念和相互关系。 2．教学内容 （1）概率空间 （2）▽随机变量和分布函数

（3）▽*数字特征、矩母函数和特征函数 （4）▽*条件概率、条件期望和独立性 （5）收敛性 第二章随机过程的基本概念和类型 1．教学基本要求 （1）掌握随机过程的定义。 （2）了解有限维分布族和Kolmogorov定理。 （3）掌握独立增量过程和独立平稳增量过程概念。 2．教学内容 （1）基本概念 （2）▽*有限维分布和Kolmogorov定理 （3）▽随机过程的基本类型 第三章 Poisson过程 1．教学基本要求 （1）了解计数过程的概念。 （2）掌握泊松过程两种定义的等价性。 （3）掌握泊松过程的到达时刻的分布、等待时间的分布和来到时刻的条件分布。（4）了解泊松过程的推广。 2．教学内容 （1）▽ Poisson过程 （2）▽* 与Poisson过程相联系的若干分布 （3）* Poisson过程推广 第四章更新过程 1．教学基本要求 （1）掌握更新过程的定义和基本性质。 （2）掌握更新函数、更新方程。 （3）了解更新定理及其应用，更新过程的若干推广。 （4）了解更新过程的若干推广。 2．教学内容

数据结构和操作系统试题

数据结构和操作系统试题 姓名________ 学号_________ 得分__________ 数据结构部分 一、判断题。（正确的在括号里打√，错误的打×） ①数据元素是数据的最小单位。（） ②完全二叉树中，若一个结点没有左孩子，则必是树叶。（） ③关键路径是AOE网络中从源点到汇点的最长路径。（） ④顺序存储法适用于存储结构为顺序或链式存储的线性表。（） ⑤对任何一棵二叉树，如果叶子结点数为n0，度为2的结点数为n2，则n2 = n0 - 1。（） ⑥快速排序是一种属于选择排序类的方法，时间效率较高。（） ⑦数组的常见操作有存取、修改、删除、插入。（） ⑧若非空二叉树中每个结点有两个子结点，且左子树的根小于根结点，右子树的根不小于根结点，则是二叉排序树。（） ⑨将一棵树转换为二叉树后，根结点没有左子树。（） ⑩在一般情况下，处理冲突方法相同的哈希表，其平均查找长度依赖于哈希表的装填因子。（） 二、选择和填空 1.在一个长度为n的顺序表（即顺序存储的线性表）中，向第i个元素（1<=i<=n+1）之前插入 一个新元素时，需向后移动______个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 2.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为__________。 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 ________存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C. 双向循环链表 D.仅有尾指针的单循环链表 4.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过________。 A．n/2 B．n C．(n+1)/2 D．n+1 5. 对有18个元素的有序表A[1]～A[18]作二分查找，则查找A[3]的比较序列的下标为______。 A．1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 6. 下面程序段的时间复杂度是______________。 for (i=0; i

831-数据结构与操作系统

《数据结构与操作系统》考试大纲 一、考查目标 数据结构和操作系统是计算机类专业的核心课程。《数据结构和操作系统》科目考察的内容包括《数据结构》和《操作系统》的基本内容，要求考生掌握相关的概念、方法和技术，并具备较强的程序设计能力，能够灵活应用相关的方法和技术解决实际问题。 二、考试形式与试卷结构 （一）试卷成绩及考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。 （三）试卷内容结构 各部分内容所占分值为： 数据结构75分 操作系统75分 （四）试卷题型结构 1．数据结构 选择题：15小题，每小题2分，共30分 简答题：3小题，每小题10分，共30分 算法题：1小题，每小题15分，共15分 2.操作系统 三、考查范围 数据结构 一、考查目标 1、掌握数据结构的基本概念、方法和技术。 2、掌握程序设计的基本方法和技巧。 3、能够应用相关知识解决一些有实际背景的问题。 二、考查内容 1. 绪论 数据结构的概念；基本概念与术语；算法的概念，算法的特性，以及算法设计的要求，算法效率的度量。 2. 线性表 线性表相关的基本概念和结构特点；线性表的顺序存储方式以及两种不同的实现方法：表空间的静态分配和动态分配；线性表的链式存储方式的实现；链表与顺序表的相似及不同之处，优缺点比较，各自适用的场合；线性表的各种实现方式能够实现指定的操作。 3.栈和队 栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队列等；栈与队列插入删除操作的特点；栈和递归的关系；栈和队列各种实现方式。 4. 串 串的基本概念，朴素的模式匹配算法。 5.数组 数组的定义；数组的存储，行序和列序；特殊矩阵的定义；特殊矩阵的压缩存储。 6.树和二叉树

复旦大学数学系专业必修课介绍

【实变函数】：主要讲Lebesgue测度和积分，比较难的一门课 最重要定理：Lebesgue控制收敛定理、Fubini定理 教材:自己印的讲义，不过可以参考夏道行的《实变函数论与泛函分析》上册，这本书内容太多，所以我们学的只是它的真子集= =。。 实变函数还是很重要的，最重要的是给你一种测度和积分的观念，让你知道积分是定义在测度上面的，有个测度就可以定义一种积分；此外对后续的概率论的课程也很重要 【复变函数】：主要讲复平面上的全纯函数，比实变简单= =。。 最重要定理：Cauchy积分公式，以及全纯函数的3个等价定义，至于是哪3个大家学的时候总结吧，书上没有明确写出来 教材：《复变函数论》张锦豪、邱维元著 我旦本科的复变讲得还是比较简单的，调和函数不讲，解析延拓也不讲，以至于上数理方程课的时候老师抱怨“你们复变老师怎么什么都不讲？”= =。。 【拓扑】：主要讲点集拓扑和基本群、覆盖空间 最重要定理：万有覆盖定理；请务必把这个定理的证明完整背下来，期末考试已经连续考了两年了= =。。

教材：自己印的讲义，以前的老教材，已经不出版了 拓扑还是很重要的，相当于现代数学的语言，如果以后想继续做数学一定要搞清楚 【数学模型】：水课，不像是数学课，不讲~~ 总结：大二的专业必修课分布是非常密集的，也很累，不过大家一定要坚持下去，到了大三下，基本就没什么特别耗精力的课了，大四就基本没什么课了 大三： 【泛函分析】：主要讲无限维线性空间以及其上的有界线性泛函和线性算子，和高代的区别就是一个有限维，一个是无限维；不过无限维的情况可比有限维复杂多了，也有意思多了 最重要定理：开映射定理、闭图像定理、共鸣定理；这几个定理是相互等价的 教材：自己印的，不过我们学的也是夏道行的《实变函数论与泛函分析》下册的真子集 泛函是非常重要的数学基础课程，也有一定难度，要花时间，最好寒假预习一下 【概率论】：主要就是讲概率论的；不过概率实际上是一个全有限测度，这也是为什么我说实变要好好学的原因之一，因为从精神上来讲，概率的全部结果，都可以用实分析的方法导出

数据结构,操作系统重要概念整理

数据结构： 一、重点知识点 1.了解算法的时间复杂度的概念，会求一个算法的时间复杂度； 2.了解线性表的概念，掌握线性表的顺序表示与链式表示； 3.掌握链表的增、删、查、改等基本操作； 4.理解栈和队列的基本概念； 5.掌握循环队列的判空等基本操作； 6.掌握栈在括号匹配和递归中的应用； 7.了解数组的概念； 8.理解矩阵的压缩存储； 9.了解树和二叉树的基本概念； 10.掌握二叉树的遍历、线索二叉树等相关算法； 11.掌握二叉排序树、平衡二叉树以及Huffman树； 12.了解图的基本概念； 13.理解图的的邻接矩阵法存储与邻接表法存储的类型定义； 14.掌握图的遍历算法； 15.掌握图的最小生成树算法、最短路径以及拓扑排序应用及算法； 16.了解查找的基本概念； 17.理解顺序查找方法与折半查找方法； 18.理解B树的概念与基本操作； 19.掌握散列表的概念、构造以及处理冲突的方法； 20.了解排序的基本概念； 21.掌握几种排序算法； 22.理解几种排序算法性能优劣的比较；

二、重要概念 一、概述 1.数据：信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 2.数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 3.数据项：构成数据元素的不可分割的最小单位。 4.数据对象：性质相同的数据元素的集合，是数据的一个子集。 5.数据类型：一个值的集合和定义在此集合上一组操作的总称。、 6.时间复杂度：算法中所有语句在算法中重复执行的次数。 二、线性表 1.线性表：具有相同数据类型的n个数据元素的有限序列。 2.顺序表：用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 3.单链表：通过一组任意的存储单元来存储线性表中的数据元素。 三、栈和队列 1.栈：只允许在一端进行插入或删除操作的线性表。 2.顺序栈：利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针指示当前栈顶的位置。 3.共享栈：利用栈底位置相对不变的特性，可以让两个顺序栈共享一个一维数据空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。 4.队列：只允许在表的一端进行插入，而在表的另一端进行删除，这种操作受限的线性表。 5.循环队列：将顺序队列假想为一个环状的空间，即把存储队列元素的表从逻辑上看成一个环。 6.数组:是由n(n>1)个相同类型的数据元素构成的有限序列。 7.压缩存储：为多个值相同的元素只分配一个存储空间，对零元素不分配存储空

数据结构与操作系统 - 中国民航大学

数据结构与操作系统 科目代码：830 科目名称：数据结构与操作系统 I.考查目标 计算机科学与技术专业课程考试包括数据结构和操作系统两科专业基础课程。要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 II.考试形式和试卷结构 1、试卷满分及考试时间:本试卷满分为150分，考试时间为180分钟 2、答题方式:答题方式为闭卷、笔试 3、试卷内容结构:数据结构80分,操作系统70分 III.考试大纲 第一部分 数据结构 考查目标： 1、熟悉线性表、栈、队列、串、、树和二叉树以及图等基本类型的数据结构及其特点，学会根据实际问题要求选用及设计数据结构； 2、理解数据的逻辑结构、存储结构以及各种基本操作的实现； 3、掌握基本的算法分析和设计方法； 4、掌握数据结构在排序和查找等常用算法中的应用，学会一般问题的算法设计。 考查内容： （一）线性表 （1）线性表的定义和基本操作 （2）线性表的实现 顺序存储 链式存储 线性表的应用 （二）栈和队列 （1）栈和队列的基本概念。 （2）栈和队列两种存储结构表示（顺序存储和链式存储）中基本操作的实现算法。 （3）栈和队列的应用。 （三）字符串 （1）字符串的基本概念。 （2）字符串在顺序存储表示中基本操作的实现算法。 （3）字符串匹配的KMP算法，字符串特征向量的计算方法。 （四）树和二叉树 （1）二叉树的定义及其主要性质。 （2）二叉树的顺序存储结构和链式存储结构。 （3）二叉树的遍历。 （4）二叉树线索化的实质和线索化的过程。 （5）树和森林与二叉树的转换。 （6）树和森林的遍历。 （7）二叉树的应用：二叉搜索树、堆、Huffman树和Huffman编码。 （五）图 （1）图的基本概念。 （2）图的存储（相邻矩阵表示和邻接表表示）及基本操作。 （3）图的两种遍历策略：深度优先搜索和广度优先搜索。

复旦大学数学英才试验班培养实施方案

复旦大学“数学英才试验班”培养实施方案 为进一步加强未来数学人才培养的力度和深度，促进优秀学生更好的成长成才，复旦大学“数学英才试验班”（以下简称“英才班”）将于2020年春季启动实施，方案如下： 一、实施对象：从本校2019级学生中选拔（外系选拔进入英才班的学生自动转入数学科学学院）。 二、选拔方法：由英才班教学指导委员会于2019年秋季学期负责选拔，面向全校2019级本科生，由笔试和面试组成。 三、进出机制：英才班学生增补退出由英才班教学指导委员会负责，增补退出学生的学分认定方法由该委员会确定，报学校教务处备案。 四、授予学位：达到培养方案要求时准予从数学与应用数学专业或信息与计算科学专业毕业，达到学位要求者授予理学学士学位，完成荣誉项目培养要求者授予本科荣誉证书。 课程设置 （一) 通识教育课程（44学分） 通识教育课程包括通识教育核心课程和专项教育课程，同数学与应用数学专业培养计划。 1. 通识教育核心课程 要求修读26学分，含思想政治理论课16学分，七大模块课程10学分。 2. 专项教育课程

要求修读18学分，含英语类课程8学分，体育课程4学分，军事理论1学分，创新创意创业课程1学分，复旦大学英语水平测试2学分，复旦大学计算机应用能力水平测试2学分。 （二）专业培养课程（98学分） 专业培养课程包括专业必修课程、限定必修课程、专业进阶课程。 1.专业必修课程，课程设置如下： 2.限定必修课程，应至少选修9门，课程设置如下： 3.专业进阶课程，课程设置如下：

注：英才班专业培养课程将在现有专业课程与荣誉课程的基础上进行系列调整和更新，调整和更新内容包括增减、更换原有课程（内容）、改革课程大纲、增减课时等。首届“英才班”2019学年第二学期将讲授“数学分析II”、“高等代数II”、“经典数学思想”等课程，以后每年五月公布下一学年专业培养课程。

苏州大学数据结构与操作系统

2、《数据结构与操作系统》科目考查的内容范围 一、数据结构 （一）概述 1、数据、数据对象、数据结构、数据类型 2、算法及算法描述 3、算法的时间复杂度和空间复杂度 （二）线性表 1、线性表的概念和基本操作 2、线性表类的定义和实现 3、线性表的应用及算法 （三）栈 1、栈的概念和基本操作 2、栈类的定义和实现 3、栈的应用及算法 （四）队列 1、队列的概念和基本操作 2、队列类的定义和实现 3、队列的应用及算法 （五）递归 1、理解递归的概念以及与栈的关系 2、理解递归的工作原理 3、递归算法的设计 （六）字符串 1、串的概念、术语和基本操作 2、串类的定义和实现 3、朴素模式匹配算法 （七）数组 1、数组的定义和运算 2、数组的按行、按列存储 3、特殊矩阵的压缩存储 （八）二叉树 1、二叉树的概念和相关术语 2、二叉树的先序、中序、后序三种遍历方法 3、线索二叉树 4、哈夫曼树的概念和建立方法

（九）树 1、有关树、森林的概念和术语 2、森林、树与二叉树的转换方法 3、森林、树的遍历方法 （十）图 1、图的定义和相关术语 2、计算机表示 3、图的遍历及算法 4、拓扑排序概念及算法 5、最短路径求解算法 6、最小生成树求解算法 （十一）查找 1、有关查找的基本概念 2、顺序查找算法实现及性能分析 3、二分查找算法实现及性能分析 4、二叉查找树的基本概念 5、二叉查找树下的查找、插入、删除算法 6、二叉查找树建立算法 7、AVL树定义 8、哈希查找的概念、哈希函数的选择及冲突解决方法 9、哈希查找算法实现及性能分析 10、不同查找算法的性能比较 （十二）排序 1、掌握有关排序的基本概念 2、插入排序算法实现及性能分析 3、选择排序算法实现及性能分析 4、希尔排序算法基本原理 5、归并排序算法实现及性能分析 6、快速排序算法实现及性能分析 7、堆和堆排序算法实现及性能分析 8、基数排序算法的基本原理 9、各种排序算法在时间、空间、程序效率等方面的比较 二、操作系统 （一）操作系统及其相关概念 1、操作系统的概念、发展、类型； 2、操作系统的功能、结构。 （二）进程管理

2014年山东科技大学数据结构与操作系统真题.pdf

数据结构部分 一、单项选择题（每小题2分，共20分） 1.下面关于线性表的叙述中，错误的是哪一个？（）A． 线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单 元。D．线性表采用链接存储，便于插入和删除操作。 2.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。 A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表 3.设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。 A.1，2，4，3 B.2，1，3，4 C.1，4，3，2 D.4，3，1，2 4.循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则 当前队列中的元素数是()。 A.(rear-front+m)%m B.rear-front+1 C.rear-front-1 D.rear-front 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是 （）。 A．9B．11C．15D．不确定 6.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结 果为（）。 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 7.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。 A.11 B.35 C.19 D.53 8.快速排序在最坏情况下的时间复杂度为（）。 A.O(log2n) B.O(nlog2n) C.O(n) D.O(n2) 9.下面关于二分查找的叙述正确的是()。

复旦大学经济学基础科目经典教材书单

复旦大学经济学基础科目经典教材书单 入门阶段： 中文版名称：《经济学原理》曼昆 英文版名称：principle of economics by Mankiw, N.G. 基础阶段： 《微观经济学》周惠中 《微观经济学：现代观点》哈尔.R.范里安（Hal R. Varian） 《宏观经济学》多恩布什（Rudiger Dornbusch / Stanley Fischer / Richard Startz） 《全球视角的宏观经济学》萨克斯（Jeffrey D. Sachs） 《国际经济学》克鲁格曼（Paul R. Krugman） 《国际金融与开放经济的宏观经济学》（Giancarlo Gandolfo） 《金融学》博迪/莫顿（Zvi Bodie / Robert C.Merton ） 《货币金融学》米什金（Frederic S.Mishkin） 《货币理论与政策》Carl E. Walsh 《数理经济学的基本方法》蒋中一（Alpha C. Chiang） 《经济学中的分析方法》高山晟（Akira Takayama） 《金融经济学原理》LeRoy / Werner 提高阶段： ①计量经济学： ⑴中文名：《计量经济学》林文夫 英文名：Econometrics by Fumio Hayashi ⑵中文名：《计量经济学分析》格林 英文名：Econometric Analysis by Greene ⑶中文名：《横截面与面板数据的经济计量分析》伍德里奇 英文名：Econometric Analysis of Cross Section and Panel Data by Wooldridge ②微观经济学： ⑴中文名：《高级微观经济理论》杰里/ 瑞尼（JR） 英文名：Advanced Microeconomic Theory by Geoffrey A. Jehle / Philip J. Reny 简称（JR） ⑵中文名：《微观经济学高级教程》范里安 英文名：Microeconomics Analysis by Hal R. Varian ⑶中文名：《微观经济学》安德鲁.马斯-科莱尔等（MWG） 英文名：Microeconomic Theory by Andreu Mas-Colell / Michael D. Whinston / Jerry R.Green 简称（MWG） ③宏观经济学： ⑴中文名：《高级宏观经济学》戴维.罗默 英文名：Advanced Macroeconomics by David Romer

复旦大学精品课程

说明 （本页无需打印） 一、自选课题完成信息调研综合报告 二、具体要求 1. 学期最后一次课上提交纸质版综合报告。 2. 检索年限取近三年中的任一年。各检索工具尽可能选用 同一年，以便相互比较。（如果课题相关文献较少，年限可设多年） 3. 检索语句包括：检索方式、检索字段、检索运算符、检 索词、检索年限等。 如：CNKI期刊全文数据库：高级检索： (篇名=双向电泳或者篇名=二维电泳 ) (模糊匹配) 并且 (主题=蛋白质组并且主题=应用) (模糊匹配) 并且年between(2010,2012) 全部专辑 4．每一种检索工具检出的文献，如果超出了3条记录，则填写3篇题录在空栏中。题录包括以下事项：著者、文献标题、文献出处（刊名、年、卷期、起止页码），格式请按中华人民共和国文后参考文献著录标准GB/T7714-2005编排。 5．严禁抄袭，一旦发现按零分处理。

复旦大学上海医学院 201 ～201 学年第学期期末考试试卷 课程名称：_ _医学文献检索与利用B___ 课程代码：__ _MED130087.01____ 开课院系：____图书馆文献检索教研室___ 考试形式：调研报告 姓名：学号：专业： 复旦大学 信息检索与利用 综合实习报告 （医学本科生选修版） 检索题目（中英文） 考生姓名学号 学科专业报告完成日期

一．核心检索系统检索 根据你的信息调研课题，搜集与课题相关的文献。核心检索系统检索可以帮助你全面、高效地查找相关文献。 1．Pubmed 检索语句： 检出结果：检出记录数篇，并填写3条相关文献题录： 二、全文数据库 根据你的课题，如果需要尽快获取全文详细内容，可以选择全文数据库进行直接检索。请在中国知网期刊全文数据库、维普中文科技期刊数据库、万方数据资源数字化期刊群中任选一种检索。 数据库名称： 检索语句： 检出结果：检出记录数篇，填写3条相关题录：

复旦大学教务处文件-复旦大学精品课程

复旦大学环境科学与工程系 2012～2013学年第一学期期末考试试卷 □A 卷 ■B 卷 课程名称： 环境工程基础 课程代码：ENVI130010.01 开课院系：_环境科学与工程系_ 考试形式：闭卷 姓 名： 学 号： 专 业： 第一题：填空（每空1分，共20分 ） 1、（1）当Re 时，必定出现层流，称为层流区。 （2）当Re 时，称为过渡区。 （3）当Re 时，一般都出现湍流，称为湍流区。 2、流体在钢管内作湍流流动时，摩擦系数λ与____和____有关；若其作完全湍流（阻力平方区），则λ仅与____有关。 3、明渠恒定流可根据其流线是否为相互平行的直线分为 和 。 4、热传递的基本方式包括_____、_____和_____三种。对于热传导，各种物质的热导率通常由实验测得，对金属、非金属固体、液体、气体的热导率进行比较排序可知： 。 5、流体在圆形直管内作层流流动时，摩擦系数λ与Re 的关系是 。 6、根据双膜理论，当被吸收组分在液相中溶解度很小时，以液相浓度表示的总传质系数 液相传质分系数。（填>,<,=或者≈） 7、亨利定律的表达式p* = Ex ，若某一气体在水中的亨利系数E 值很大，说明该气体为_____ 气体。 8、总传质系数间的关系可表示为L G G Hk k K 111+=，其中G k 1表示 ，当 项可以忽略时，表示该吸收过程为气膜控制。 9、两流体在一套管换热器中换热，热流体温度由90 ℃降至60 ℃，冷流体温度由20 ℃升至50 ℃，若逆流操作，m t ?＝ 。 10、在利用吸收塔进行多组分吸收的过程中，易溶组分的吸收主要在 进行，难溶组分的吸收则主要在 进行。 （ 装 订 线 内 不 要 答 题 ）

数据结构与操作系统

一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四 个选项中，请选出一项最符合题目要求的。 1.在下面的程序段中，时间复杂度为（）。 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ); } A．O( 2n ) B．0(nlogn) C．0(n2) D．O(n) 2.下列排序算法中，平均时间复杂度最小的是（）。 A．归并排序B．起泡排序 C．简单选择排序 D．直接插入排序 3.关于线性表的描述正确的是（）。 A. 采用顺序存储时，随机存取的时间复杂度是O(1) B. 采用链式存储时，随机存取的时间复杂度是O(1) C. 采用顺序存储时，其存储地址一定是不连续的 D. 采用链式存储时，其存储地址一定是不连续的 4.往队列中输入序列{1,2,3,4}，然后出队1个数字，则出队的数字是 （）。 A．4 B．3 C．1 D．不确定 5.往栈中输入序列{1,2,3,4}，然后出栈1个数字，则出栈的数字是 （）。 A．4 B．3 C．1 D．不确定 6.假设二叉排序（查找）树上有n个节点，树的高度为h，则查找的平均 时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(h) 7.有10个节点的无向图，至少需要多少条边才能成为一个连通图（）。 A．5 B．45 C．9 D．10 8.关于邻接矩阵，下列说法中错误的是（）。 A．有向图的邻接矩阵不一定是对称矩阵 B. 无向图的邻接矩阵不一定是对称矩阵 C．若图G的邻接矩阵是对称的，则G不一定是无向图 D．若图G的邻接矩阵是对称的，则G不一定是有向图

电子信息科学与技术专业教学培养方案 - 复旦大学信息科学与工程学院

电子信息科学与技术专业教学培养方案 一、培养目标及培养要求： 本专业培养具备电子信息科学与技术的基本理论和基本知识，受到严格的科学实验训练和初步的科学研究训练，能在电子信息科学与技术、计算机科学与技术及相关领域和行政部门，从事科学研究、教学、科技开发、产品设计、生产技术或管理工作的电子信息科学与技术高级专门人才。 要求学生具有良好素质、道德修养和创新能力，具有扎实的数学、物理、外语基础，掌握电子信息科学与技术、计算机科学与技术等方面的基本理论、基本知识和基本技能与方法，具有本学科及跨学科的应用研究与技术开发的基本能力及适应社会需求的能力。 二、学位及学分要求： 本专业学生在学期间必须修满教学计划规定的150学分方能毕业。其中通识教育课程38学分，大类基础课程31分，专业教育课程75学分（含生产实习1学分和毕业论文6学分），任意选修6学分，并通过复旦大学英语水平测试，方能毕业。达到学位要求者授予工学学士学位。 三、课程设置：(150学分) (一) 通识教育课程(38学分) 修读要求：I类核心课程，修满24学分（其中思想政治理论课模块修读16学分，七大模块修读8学分。七大模块8学分中每模块最多选读2学分，同时回避第五模块“科学探索与技术创新”，即修读第五模块将不计入七大模块8个学分中）；II类专项教育课程，修满14学分。 (二) 大类基础课程(31学分) 学生应在大类基础课程中的技术科学类课程中修满31学分。 (三) 专业教育课程(75学分) 1. 专业必修课程(58学分)

2. 专业选修课程I(以下课程至少选修10学分) 3. 专业选修课程II(以下课程至少选修7学分) (四) 任意选修(6学分)

《应用随机过程》课程教学大纲 - 南京财经大学教务处

《随机过程》课程教学大纲 适用专业：数学与应用数学 执笔人：肖丽华 审定人：王宏勇 系负责人：张从军 南京财经大学应用数学系

《随机过程》课程教学大纲 课程代码：300069 英文名：Stochastic Processes 课程类别：专业选修课 适用专业：数学与应用数学 前置课：数学分析、线性代数、概率论、数理统计 后置课： 学分：2学分 课时：54课时 主讲教师：孙春燕等 选定教材：刘次华,随机过程（第二版）[M]，武汉：华中科技大学出版社，2001. 课程概述： 随机过程是数学与应用数学专业继数学分析、线性代数、概率论、数理统计后的一门专业课程。随机过程是研究客观世界中随机演变过程的规律性，是以概率论为基础且是概率论的深入与发展的一门学科。它在控制、经济、金融和管理等方面应用极为广泛。 教学目的： 通过随机过程理论知识的学习，达到培养学生解决实际问题，特别是解决具体随机规律现象的问题能力，学生学习这门课程应该达到三个目标。（1）建立随机过程的思维方法。（2）掌握随机问题的统计特性及数学模型。（3）通过经济、金融及管理等专业相关例题的讨论，初步掌握应用随机过程理论来分析问题和解决问题的能力。 教学方法： 本课程采用“引出问题，建立模型，理论分析，课堂讨论，实际应用，总结提高”的教学方式，使学生在掌握随机过程基本理论、思想和方法的基础上，力求活跃思考，理论结合实际地进行学习、

分析、归纳、提炼和解决问题，提高他们的数学素质和数学修养，提升他们开展科技活动和社会实践的能力以及开展科研工作的能力。 各章教学要求及教学要点 第一章预备知识 学时分配：6学时 教学要求： 补充和加强概率论知识。理解母函数的概念，掌握母函数的方法；掌握特征函数的定义及性质，了解特征函数与分布函数一一对应的关系。 教学内容： 第一节概率空间 一、随机试验。 二、样本空间。 三、事件及概率空间的定义。 第二节随机变量及其分布 一、分布函数。 二、联合分布函数及其性质。 第三节随机变量的数字特征 一、随机变量的数学期望及其性质。 二、随机变量的方差及其性质。 第四节特征函数、母函数和拉氏变换 一、特征函数的定义及其性质。 二、母函数的定义及其性质。 第五节n维正态分布

(完整版)数据结构与操作系统

单项选择题：1?40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 1.在下面的程序段中，时间复杂度为 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ); } A. 0( 2n ) B . 0(nlogn)( )。 C . 0( n2) D.0( n) 2.下列排序算法中，平均时间复杂度最小的是（）。 A.归并排序B?起泡排序C.简单选择排序 D . 直接插入排序 3.关于线性表的描述正确的是（）。 A. 采用顺序存储时，随机存取的时间复杂度是0（1） B. 采用链式存储时，随机存取的时间复杂度是0（1） C. 采用顺序存储时，其存储地址一定是不连续的 D. 采用链式存储时，其存储地址一定是不连续的 4.往队列中输入序列 （ \{123,4}，然后出队1个数子，则出队的数子是 )0 A. 4 B. 3 C. 1 D.不确定 5.往栈中输入序列 （ \ {1,2,3,4}，然后出栈1个数字，则出栈的数字是)0 A. 4 B. 3 C. 1 D.不确定 6.假设二叉排序（查找）树上有n个节点，树的高度为h，则查找的平均 时间复杂度是（)0 A. 0( n ) B.0(nlogn) C . 0(log n) D.0(h) 7. 有10个节点的无向图，至少需要多少条边才能成为一个连通图（） A. 5 B. 45 C. 9 D. 10 8. 关于邻接矩阵，下列说法中错误的是（）。 A .有向图的邻接矩阵不一定是对称矩阵 B. 无向图的邻接矩阵不一定是对称矩阵 C .若图G的邻接矩阵是对称的，则G不一定是无向图

管理学原理

管理学原理 附录： 管理应遵循的原理如下： 目前还没有一套普遍公认的完整的管理学原理体系。不同版本的管理学教科书和辞书，各有一套不同的管理学原理体系。 朱新民、李永春、周吉主编《现代管理科学词库》（上海交通大学出版社1986年9月）中提出了下列管理原理体系： （1）系统原理：为了达到最佳管理，必须进行系统分析，抓住系统的三个环节：目的性、全局性、层次性。 （2）整分合原理：现代高效率的管理，必须在整体规划下明确分工，在分工基础上有效地综合。 （3）反馈原理：面对不断变化的客观实际，必须做到灵敏、准确、有力的反馈。 （4）封闭原理：任一系统内的管理手段必须构成一个连续封闭的回路。 （5）能级原理：将不同的个人，根据其能力大小，分别安排在适当层次的组织机构中，做到人尽其才，能者多劳。 （6）弹性原理：管理必须保持充分的弹性，以适应各种可能的变化，实现动态管理。 （7）动力原理：管理必须有强大的动力，包括物质动力、精神动力，信息动力，才能持续有效地进行。 张正河、陆娟主编《管理学》的原理体系为： （1）人本原理：以人（员工）为中心，以人为本。 （2）系统原理：将组织看成一个系统，用系统论观点和方法解决管理中遇到的各种问题。 （3）循环原理：在一定的管理回路上进行管理。 （4）择优原理：通过不断择优来实现组织利益最大化。 （5）反馈原理：任何管理都要有一个反馈过程。 （6）权变原理：根据外部条件的变化，采用不同的方法来解决问题。 周三多、陈传明、鲁明泓编著《管理学——原理与方法》（复旦大学出版社2005年11月第四版第31次印刷）中提出了下列管理原理体系：（1）系统原理：包括整体性原理、动态性原理、开放性原理、环境适应性原理、综合性原理等。所谓整体性原理是指系统要素之间的相互关系及要素与系统之间的关系以整体为主进行协调，局部服从整体，使整体效果为最优。所谓动态性原理，是指系统作为一个运动着的有机体，其稳定状态是相对的，运动状态则是绝对的，系统不仅作为一个功能实体而存在，而且作为一种运动而存在。所谓开放性原理是指任何有机系统都是耗散结构系统，系统与外界不断交流物质、能量和信息，才能维持其生命。所谓环境适应性原理是指系统不是孤立存在的，它要与周围发生各种联系。这些与系统发生联系的周围事物的全体，就是系统的环境，环境也是一个更高级的大系统。如果系统与环境进行物质、能量和信息的交流，能够保持最佳适应状态，则说明这是一个有活力的理想系统。否则，一个不能适应环境的系统则是无生命力的。所谓综合性原理，是指把系统的各部分各方面和各种因素联系起来，考察其中的共同性和规律性。

上海理工大学2017年《数据结构及操作系统》考试大纲

上海理工大学2017年《数据结构及操作系统》考试大纲第一部分：数据结构 一、参考书目 数据结构（第二版），严蔚敏主编，2006，清华大学出版社。 二、考试内容要求 1、了解数据结构及其分类、数据结构与算法的密切关系。 2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 3、掌握设计算法的步骤和算法分析方法。 4、掌握数据结构在排序和查找等常用算法中的应用。 5、初步掌握文件组织方法和索引技术。 三、考试内容 1、数据结构基本概念及简单的算法分析 1)什么是数据结构 2)抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言 3)数据结构的抽象层次 4)算法定义 5)性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂. 2、数组 1)作为抽象数据类型的数组：数组的定义和初始化；作为抽象数据类型的数组；数组的顺序存储方式 2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例 3)字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配 3、链表 1)单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；单链表的游标类；静态链表 2)循环链表：循环链表的类定义；用循环链表解约瑟夫问题；多项式及其相加：多项式的类定义；多项式的加法 3)双向链表 4、栈和队列 1)栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示 2)队列：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；3)队列的应用举例 4)优先级队列：优先级队列的定义；优先级队列的存储表示 5、递归 1)递归的概念 2)迷宫问题 3)递归过程与递归工作栈 4)利用栈实现的迷宫问题非递归解法 5)广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广6)义表的访问算法；广义表的递归算法 6、树与森林 1)树和森林的概念：树的定义；树的术语；树的抽象数据类型

《数据结构与操作系统》试题.doc

谢谢分享一、单项选择题：1～40小题，每小题2分，共80分。 在每小题给出的四个选项中，请选出一项最符合题目要求的。 1.在下面的程序段中，时间复杂度为（）。 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ); } A．O( 2n ) B．0(nlogn) C．0(n2) D．O(n) 2.下列排序算法中，平均时间复杂度最小的是（）。 A．归并排序B．起泡排序C．简单选择排序D．直接插入排序 3.关于线性表的描述正确的是（）。 A. 采用顺序存储时，随机存取的时间复杂度是O(1) B. 采用链式存储时，随机存取的时间复杂度是O(1) C. 采用顺序存储时，其存储地址一定是不连续的 D. 采用链式存储时，其存储地址一定是不连续的 4.往队列中输入序列{1,2,3,4}，然后出队1个数字，则出队的数字是 （）。 A．4 B．3 C．1 D．不确定 5.往栈中输入序列{1,2,3,4}，然后出栈1个数字，则出栈的数字是 （）。 A．4 B．3 C．1 D．不确定 6.假设二叉排序（查找）树上有n个节点，树的高度为h，则查找的平均 时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(h) 7.有10个节点的无向图，至少需要多少条边才能成为一个连通图 （）。 A．5 B．45 C．9 D．10 8.关于邻接矩阵，下列说法中错误的是（）。 A．有向图的邻接矩阵不一定是对称矩阵 B. 无向图的邻接矩阵不一定是对称矩阵 C．若图G的邻接矩阵是对称的，则G不一定是无向图 谢谢分享