《数学分析》考试大纲 本《数学分析》考试大纲适用于宁波大学数学相关专业硕士研究生入学考试。 一、本考试科目简介： 《数学分析》是数学专业最重要的基础课之一，是数学专业的学生继续学习后继课程的基础，它的理论方法和内容既涉及到几百年来分析数学的严谨性和逻辑性，又与现代数学的各个领域有着密切的联系。是从事数学理论及其应用工作的必备知识。本大纲制定的的依据是①根据教育部颁发《数学分析》教学大纲的基本要求。②根据我国一些国优教材所讲到基本内容和知识点。要求考生比较系统地理解数学分析的基本概念基本理论，掌握研究分析领域的基本方法，基本上掌握数学分析的论证方法，具备较熟练的演算技能和初步的应用能力及逻辑推理能力。 二、考试内容及具体要求： 第1章实数集与函数 （1）了解实数域及性质 （2）掌握几种主要不等式及应用。 （3）熟练掌握领域，上确界，下确界，确界原理。 （4）牢固掌握函数复合、基本初等涵数、初等函数及某些特性（单调性、周期性、奇偶性、有界性等）。 第2章数列极限 （1）熟练掌握数列极限的定义。 （2）掌握收敛数列的若干性质（惟一性、保序性等）。 （3）掌握数列收敛的条件（单调有界原理、迫敛法则、柯西准则等）。 第3章函数极限 （1）熟练掌握使用“ε-δ”语言，叙述各类型函数极限。 （2）掌握函数极限的若干性质。 （3）掌握函数极限存在的条件（归结原则，柯西准则，左、右极限、单调有界）。 （4）熟练应用两个特殊极限求函数的极限。 （5）牢固掌握无穷小（大）的定义、性质、阶的比较。 第4章函数连续性 （1）熟练掌握在X0点连续的定义及其等价定义。 （2）掌握间断点定以及分类。 （3）了解在区间上连续的定义，能使用左右极限的方法求极限。 （4）掌握在一点连续性质及在区间上连续性质。 （5）了解初等函数的连续性。 第5章导数与微分 （1）熟练掌握导数的定义，几何、物理意义。 （2）牢固记住求导法则、求导公式。 （3）会求各类的导数（复合、参量、隐函数、幂指函数、高阶导数（莱布尼兹公式））。 （4）掌握微分的概念，并会用微分进行近似计算。 （5）深刻理解连续、可导、可微之关系。 第6章微分中值定理、不定式极限 （1）牢固掌握微分中值定理及应用（包括罗尔定理、拉格朗日定理、柯西定理、泰勒定理）。（2）会用洛比达法则求极限，（掌握如何将其他类型的不定型转化为0/0型）。 第1-6章的重点与难点 （1）重点：①基本概念：极限、连续、可导、可微。②基本定理：单调有界，柯西准则，归结
2019年宁波大学硕士研究生招生考试初试科目考试大纲 科目代码、名称: 916数据结构与算法 一、考试形式与试卷结构 （一）试卷满分值及考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。 （三）试卷内容结构 数据结构与基本算法。 （四）试卷题型结构 1.选择题 2.简答题 3.算法和程序设计填空题 4.应用题 二、考查目标 重点考查学生对数据结构、计算机算法、基本理论、基础知识的掌握程度。考生应熟练掌握数据结构的基本概念、设计方法和实际应用；熟练掌握重要计算机算法的基本思想、算法设计基本策略、算法复杂度分析；考生应能熟练掌握一些基本数据结构，并解决实际问题。 三、考查范围或考试内容概要 （一）基础 1. 计算机中算法的角色 2. 算法复杂度分析 3. 递归
（二）线性表 1. 基于顺序存储的定义和实现 2. 基于链式存储的定义和实现 3. 线性表的应用 (三)特殊线性表（栈、队列、字符串、数组） 1. 栈、队列、字符串、数组的基本概念、特点 2. 栈和队列基于顺序存储的定义与实现 3. 栈和队列基于链式存储的定义与实现 4. 稀疏矩阵的压缩存储及转置算法实现 （四）树与二叉树 1. 二叉树 ①二叉树的定义、主要特征 ②二叉树基于顺序存储和链式存储的实现 ③二叉树重要操作的实现 ④线索二叉树的基本概念和构造 2. 树、森林 ①树的存储结构 ②森林与二叉树的相互转换 ③树和森林的遍历 3.特殊二叉树及应用 ①哈夫曼（Huffman）树 ②二叉排序树 ③平衡二叉树 ④堆（堆的构造和调整过程） (五) 图 1.基本的图算法 2.最小生成树
宁波大学计算机科学与技术专业培养方案及教学计划 一、培养目标本专业培养具有良好的科学素养，掌握计算机科学与技术，包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专业科学技术人才。 二、培养基本规格与要求本专业学生主要学习计算机硬、软件的基础理论、计算机工程技术及综合应用方 法。毕业学生通过在校学习应获得以下知识能力： 1. 掌握现代计算机系统的组织与体系结构，具有对其的操作技能及基本的逻辑设计能力。 2. 掌握计算机硬、软件开发和综合应用的知识和能力。 3. 系统地接受计算机科学与技术的基本训练，具有计算机工程与软件工程、信息技术等应用系统的基本设计和开发能力。 4. 具有计算机科学新理论及新技术方面的研究开发的初步能力。 5. 了解计算机科学与技术的理论前沿、应用前景和最新发展动态，以及计算机产业发展状况。 6. 掌握资料查询、文献检索及运用现代信息技术获取相关信息的基本方法；具有一定的技术设计，归纳、整理、分析实验结果，撰写论文，参与学术交流的能力。 三、核心课程 1. 学位课程计算机组成原理与结构、数据结构与算法、操作系统 2. 主要课程面向对象程序设计、离散数学、数字逻辑、计算机组成原理、数据结构、汇编语言与微机接口、操作系统、计算机科学方向系列课程、计算机工程方向、软件工程方向系列课程、信息技术方向系列课程。 四、学制与毕业要求 1. 学制：四年 2. 毕业最低学分 毕业最低学分164 学分，其中必修（含通识教育平台、学科大类教育平台、专业教育平台、专业方向模 块）学分为109。学生从计算机科学方向、计算机工程方向、软件工程方向、信息技术方向四个模块方向中选一个方向主修。每个毕业生要修满55 学分的选修学分（其中必须取得短2、短 3 学期各3 学分），包括通识教育平台选修课程10 学分、跨学科大类教育平台课程 6 学分、专业教育平台选修课程10.5 学分、专业方向模块选修课程 16.5 学分、创新创业4 学分、任意选修课程8 学分。 五、授予学位及要求 工学学士学位。 学生必须满足宁波大学学士学位授予的相关条例。 六、各类课程设置及学分分配要求 1.各类课程结构的设置说明课程设置采用“平台＋模块”的结构体系。课程按春季、秋季、短学期安排。本专业课程包括以下几大类： 通识教育类（42 学分）； 基础类（30 学分）：高等数学、线性代数、概率统计、复变函数与积分变换、大学化学、大学物理、工程技术导论、工程图学基础等； 电子技术类（10 学分）：电路原理、数字逻辑等； 计算机专业基础类（32 学分）：离散数学、数据结构与算法、计算机组成原理与结构、编译原理、数据库原理与应用、软件工程、计算机网络、算法设计与分析、面向对象程序设计、操作系统等； 计算机专业应用类（30 学分）：计算机控制、计算机图形学、人工智能、多媒体技术、信息检索技术、数据仓库与数据挖掘、人机交互设计、软件测试技术、游戏制作、电子商务技术、Web 系统与技术、信息保障与安全、实时系统软件设计、软件过程管理、计算机安全、数字图像处理、单片机原理及应用、系统管理与维护、嵌入式系统等。 集中性实践教学环节（20 学分）：见八（集中性实践教学环节课程设置一览）。
宁波大学工学院 工业工程实验室 整 体 解 决 方 案
目录 报价一览表 ...................................................................................................................... - 3 -产品技术资料 .................................................................................................................. - 7 - 1、概述 ............................................................................................................................ - 7 - 2、实验系统建设方案 .................................................................................................... - 8 - 3、实验室内容 ................................................................................... 错误！未定义书签。 4、产品用户名单 ............................................................................... 错误！未定义书签。
0951农业推广 095108 渔业 初试：337农业知识综合二：《动物遗传学》，刘祖洞主编《遗传学》（第2版），高等教育出版社，2001；《动物营养学与饲料学》，李爱杰主编《水产动物营养与饲料学》，中国农业出版社；《动物繁殖学》，王武主编《鱼类增养殖学》，中国农业出版社，2000；835渔业领域技术综合 复试：《渔业经济学》，胡笑波主编，中国农业出版社 加试：鱼类学，《鱼类学与海水鱼类养殖》苏锦祥主编，中国农业出版社。 095110农村与区域发展 初试：339农业知识综合四：《农村社会学》，李守经主编，高等教育出版社，2000年版；《农业经济学》，雷海章主编《现代农业经济学》，中国农业出版社，2003年版；《管理学》，周三多，高等教育出版社； 836农村与区域发展技术综合 复试：《农村政策学》，谭向勇主编，中国农业出版社。 加试：《发展经济学》，马春文，高等教育出版社，第2版；《区域经济学》高洪深主编，中国人民大学出版社，2002版。 095113食品加工与安全 初试：338农业知识综合三：《食品卫生学》，轻工业出版社，2007；食品安全管理与法规：《食品法律法规与标准》，吴晓彤、王尔茂，科学出版社，2010年；食品分析与检验技术：《食品分析与检验》，康臻著，中国轻工业出版2006；837食品加工与安全技术综合：《食品安全性与分析检测》许牡丹，化学工业出版社，2003。 复试：《食品微生物学》何国庆，丁立孝编，中国农业大学出版社，2009年出版。《食品营养学》孙远明主编，中国农业大学出版社，2010年出版；《食品安全学》钟耀广主编，化学工业出版社，2010年出版； 加试：《食品工程原理》廖世荣主编，科学出版社，2009年出版；《食品化学》丁芳林主编，华中科技大学出版社，2010年出版。 0254国际商务 初试： 434国际商务专业基础 复试：《商务英语》卡宁海姆编著，王珍瑛、李剑宜译，青岛出版社2009年3月 加试：《西方经济学》（上、下册）高鸿业主编，中国人民大学出版社，第四版。 1251工商管理（MBA） 初试：《2012年MBA联考考试大纲与报考指南》、《2012MBA联考综合能力辅导教材》、《2012年MBA联考英语辅导教材》、全国MBA教育指导委员会编著，机械工业出版社。
2013年1月数据库模拟试题 数据库概念设计的具体步骤 概念设计的主要步走可分为三步： （1）进行数据抽象，设计局部概念模式； （2）将局部概念模式综合成全局概念模式； （3）评审。 1.数据库恢复的基本原则，具体实现方法 恢复的基本原则就是冗余，即数据的重复存储。 1（2（3）恢复。用REDO或UNDO处理 3.数据库并发操作会带来哪些问题，如何解决 1P1582 3据”的读出。解决的办法通常是采用“封锁”技术 4.什么是数据库的完整性。DBMS的完整性子系统的主要功能是什么 DB中完整性是指数据的正确性、有效性和相容性，防止错误的数据进入DB。 DBMS完整性子系统的主要功能有两点：监督事务的执行，并测试是否违反完整性规则；若有违反现象，则采取恰当的操作。 5.与“文件”相比，“数据库”结构有什么不同 答：与文件结构相比，数据库结构主要有下面三点不同： ·数据的结构化。文件由记录组成，但各文件之间缺乏联系。数据库中数据在磁盘中仍以文件形式组织，但这些文件之间有着广泛的联系。数据库的逻辑结构用数据模型来描述，整体结构化。数据模型不仅描述数据本身的特点，还要描述数据之间的联系。 ·数据独立性。文件只有设备独立性，而数据库还具有逻辑独立性和物理独立性。 ·访问数据的单位。访问文件中的数据，以记录为单位。访问数据库中的数据，以数据项（字段）为单位，增加了系统的灵活性。 6.分布式数据库系统有哪些特点 DDBS主要有三个特点： ·数据物理上分布在各地，但逻辑上是一个整体； ·每个场地既可以执行局部应用，也可以执行全局应用； ·各地的计算机由数据通信网络相连接。 7.数据库之间的联系在各种结构数据模型中怎么实现的 在层次、网状模型中，数据之间的联系通过指针实现的；在关系模型中。数据之间联系通
(答案必须写在考点提供的答题纸上) RBF 网络的输出为 (||||)j ?-j x x ， 个不同的学习样本,1,...,i t i N =，如果N M >，要实现精确的插值，即1,...,for i N =，显然是不切实际的，在这种情况下，请给 出一个合理的解决方案，并设计具体的学习算法。 机是一个全相联的随机型神经网络，如果将其简化处理，限定为只 含一个可见层和一个隐单元层，取消层内连接，仅保留层间的加权连接，这种Restricted Boltzmann Machines (RBMs)。对于其可见单元
(答案必须写在考点提供的答题纸上) 科目代码：3809总分值：100科目名称：智能数据处理 4.以下图所示的手写数字图像为例，如果已经采集了数百万的手写样本并已完成预 处理和分割，试设计一个采用PCA或者SVD的图像分析方法，能够高效率处理高维大数据，并将其应用与手写体数字识别和图像编码压缩。（12分） 5.死锁的发生是坏事还是好事？试说明理由。如何解除死锁状态？（6分） 6.某学员为医院“住院管理信息系统”设计了数据库的ER模型，对医生、护士、 病人、病房、诊断、手术、结账等有关信息进行管理，其ER图如图所示。 这个ER图有8个实体类型，其属性如下： 病人（住院号，姓名，性别，地址） 医生（医生工号，姓名，职称） 护士（护士工号，姓名，职称） 病床（病床编号，床位号，类型，空床标志） 手术室（手术室编号，类型） 手术（手术标识号，类型，日期，时间，费用） 诊断书（诊断书编号，科别，诊断） 收据（收据编号，项目，金额，收款员，日期） 这个ER图有11个联系类型，其中1个是1：1联系，8个1：N联系，2个是M：N联系。联系的属性如下： 协助（角色） 处方（处方单号，序号，药品名称，规格，数量，费用） 入住（入院日期，出院日期） 试把这个ER图转换成关系模型。并指出各个关系模式的主键和外键。 （12分）
一、单选题（每题 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的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
宁波大学数学与应用数学（基地班）专业（2010版） 一、培养目标 本基地班培养学生掌握数学科学的基本理论和方法，具备扎实的数学知识和数学素养，能熟练运用数学知识和技术解决实际问题的能力；能从事经济与金融数学、网络与计算技术等数学相关领域的科学研究、开发应用、教学和管理工作；具备在数学学科和数学基础要求较高的相关学科继续深造的基础和潜能的高素质、高水平的创新型人才。 二、培养基本规格要求 1.具有扎实的数学基础，掌握数学科学的思想方法，具有较强的分析问题和解决问题的能力；有一定的科学研究能力，具备考研和继续深造的知识和能力的优势。 2.具有较强的应用数学知识去解决实际问题的能力，具有较强的数学建模与应用能力，熟练掌握某一应用领域的基本知识，具备较强的学科竞赛和知识综合的素质。 3.能熟练使用计算机，包括常用语言、工具及一些数学软件，具有编写应用程序的能力。 4.具有较好的外语基础，能适应双语教学。 5.了解数学科学的某些新发展和应用前景，有较宽的知识面和专业视野。 6.有较强的语言表达能力，掌握资料查询、文献检索及运用现代信息技术获取相关信息的基本方法。 7.了解国家科学技术等有关政策和法规。 三、核心课程 1、学位课程 学位课程:常微分方程、概率论、近世代数 2、主要课程 主要课程：数学分析、高等代数、几何学、常微分方程、复变函数、实变函数、概率论、近世代数、数理统计、泛函分析、微分几何、大学物理、数值计算方法、数学建模、数学建模实验等，以及根据应用方向选择的基本课程。 四、学制与毕业要求(学制：4 年，最低学分：164) 1.学制：四年，最长学习年限为六年。 2.毕业最低学分:164学分 五、授予学位及要求 符合宁波大学学士学位授予的有关规定，授予理学学士学位。 六、各类课程设置及学分分配要求 1、课程设置说明 1.各类课程结构的设置说明 课程设置采用“平台＋模块”的结构体系。课程按春季、秋季、短学期安排。本专业课程包括以下几大类：通识教育类课程：（42学分）； 数学基础课程：（约48学分）：数学分析、高等代数、几何学、常微分方程、概率论、
2019年宁波大学硕士研究生招生考试复试科目考试大纲 科目名称: 智能运输系统 一、考试形式与试卷结构 （一）试卷满分及考试时间 本试卷满分为100分，考试时间为120分钟。 （二）答题方式 答题方式为闭卷、笔试。 （三）试卷题型结构 1.名词解释 2.简答题 3.论述题 二、考查目标（复习要求） 《智能运输系统》是当前国际交通运输研究的前沿领域，是高等院校交通工程专业本科生必修的重要课程。特别是近年来随着我国计算机、电子信息等高新技术和经济建设的飞速发展，ITS 的研究和开发在国内逐渐展开，针对本科生开设这门课程就具有了更深远的意义。通过本课程的学习，将使本科生掌握国际、国内ITS的发展现状与趋势，掌握ITS的技术基础，了解ITS的主要应用领域，认识ITS发展中存在的问题。 三、考查范围或考试内容概要 第1章绪论 1.1 智能运输系统（111S）的产生与发展 1.2 智能运输系统的发展现状 1.3 智能运输系统的发展趋势 1.4 本章小结 第2章智能运输系统的体系框架 2.1概述 2.2 美国智能运输系统体系框架 2.3 日本智能运输系统体系框架
2.4 欧洲智能运输系统体系框架 2.5 中国智能运输系统体系框架 2.6 本章小结 第3章智能运输系统的理论基础 3.1 动态交通分配理论 3.2 智能协同理论 3.3 交通网络实时动态交通信息预测理论3.4 智能控制理论 3.5本章小结 第4章交通信息采集与处理技术 4.1 概述 4.2 交通信息采集技术 4.3 交通信息处理技术 4.4 本章小结 第5章通信技术 5.1 概述 5.2 通信技术在智能运输系统中的应用5.3 交通数据信源编码研究 5.4 本章小结 第6章车辆定位技术 6.1 概述 6.2 GPS定位技术 6.3 北斗卫星定位技术 6.4 组合定位技术 6.5 本章小结 第7章网络技术
宁波大学商学院 学院网站:https://www.doczj.com/doc/868555141.html,/ 学院概况 商学院是宁波大学创立的第一个学院,它的前身是工商经济系,首任系主任是经济学家伍柏麟教授，现有全日制在校研究生和本科生2900 余人。 1、本科专业和硕士点：拥有国际经济与贸易、经济学、金融学、信息管理与信息系统、工商管理、会计学和市场营销7个专业，其中国际经济与贸易是省重点专业，金融学、信息管理与信息系统是校重点专业。拥有国际贸易、区域经济、数量经济、企业管理、产业经济、金融学和工商管理硕士（MBA）7个硕士点。 2、师资力量：拥有正副教授69人，具有博士学位及在读博士48 人，基本形成了一支由学科带头人领队、优秀骨干教师为中坚支柱、大批中青年教师做后备的学术梯队。 3、重点学科和研究机构：拥有省重点学科1个；市级重点学科2个；校级优势特色学科1个；校级重点学科2个，设有数量经济研究所等9个研究所，同时学院是浙江省海洋文化与经济重点研究基地，宁波市经管经贸应用型人才培养基地，宁波市甬商研究基地。 4、学生培养：学院注重创新能力和实践能力的培养，强调实践教育不断线，创新创业训练不断线，实现第一课堂和第二课堂的良性互动。在“挑战杯”全国大学生创业计划大赛和全国大学生英语竞赛等全国性比赛中都取得了优良的成绩，在学生深造方面，考研录取率持续升高，多名同学考入北京大学、上海财经学院、南开大学等知名高校，品学兼优的学生可获取与国外合作办学项目提供的学习机会。 专业设置 1、经济学专业（专业方向：产业经济学、劳动经济学、区域经济学） 培养目标：培养能在综合管理部门、政策研究部门、金融机构和企业从事经济分析、预测、规划和经济管理工作的高级专门人才。 主要课程：政治经济学、微观经济学、宏观经济学、会计学原理、统计学原理、计量经济学、国际经济学、货币银行学、财政学、当代经济学流派、发展经济学、区域经济学、劳动经济学、产业经济学等。 就业或继续深造：主要到政府部门、政策研究机构、金融机构以及教学科研单位工作，同时本专业学生可以继续攻读本校国际贸易、区域经济学、产业经济学或金融学研究生或其他学校相关专业研究生。2、国际经济与贸易专业（专业方向：国际商务、国际合作、国际货代） 培养目标：培养能在对外贸易部门、外资企业及政府机构从事国际贸易实务和管理工作以及在学校和研究单位从事教学、研究工作的高级专门人才。 主要课程：政治经济学、微观经济学、宏观经济学、计量经济学、世界经济概论、国际贸易、国际贸易实务、国际金融、国际结算、货币银行学、财政学、会计学原理、统计学原理、发展经济学等。 就业或继续深造：主要到对外贸易及涉外经济业务部门、工商企业、经济管理部门及教学科研单位工作。初次就业率90%以上，同时本专业学生可以继续攻读本校国际贸易、区域经济学、产业经济学或金融学研究生或其他学校相关专业研究生。 3、金融专业（专业方向：保险学、金融学、投资学）
以梦为马 不负韶华 宁波大学2020年硕士研究生招生考试初试试题(A 卷) (答案必须写在考点提供的答题纸上) 第 1 页 共 7 页 科目代码： 916 总分值： 150 科目名称：数据结构与算法 一、 选择题： （每个选择2分，共30分） 1. 在单链表指针为P 的结点之后插入指针为s 的结点，正确的操作是（ ）。 A. p->next=s; s->next=p->next; B. p->next=s->next; p->next=s; C. s->next=p->next; p->next=s; D. p->next=s; p->next=s->next; 2. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。 A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1 3. 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front 和rear，则当前队列中的元素个 数是 ( )。 A. rear-front-1 B. rear-front+1 C. (rear-front+m)%m D. rear-front 4. 二分查找算法的时间复杂度是（ ）。 A. O(n*n) B. O(n) C. O(n*log n) D . O(log n) 5. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步：（ ）。 A.进行队列是否满的判断，存入新元素，移动队尾指针 B.进行队列是否空的判断，存入新元素，移动队尾指针 C.进行队列是否满的判断，移动队尾指针，存入新元素 D.进行队列是否空的判断，移动队尾指针，存入新元素 6. 设x 和y 是二叉树中的任意两个结点，若在先根序列中x 在y 之前，而在后根序列中x 在y 之后，则 x 和y 的关系是 ( )。 A. x 是y 的左兄弟 B. x 是y 的右兄弟 C. x 是y 的祖先 D. x 是y 的子孙 7. 下列二叉树中，( )可用于实现符号的不等长高效编码。 A. 最优二叉树 B. B-树 C. 平衡二叉树 D. 二叉排序树 8. 已知哈希表地址空间为A[9]，哈希函数为H(k)=k mod 7，采用线性探测再散列处理冲突。若依次将 数据序列：76,45,88,21,94,77,17存入该散列表中，则元素17存储的下标为( )；在等概率情况下查找成功的平均查找长度为( )。 A. 0 B. 1 C. 2 D. 3 E. 4 F. 5 G. 6 H. 7 9、设问题规模为N 时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N*N/2， 用O 表示的时间复杂度为（ ）。 A、O(logN) B、O(N) C、O(N 2logN) D．O(NlogN)
，是宁波八大文化工程之一，是为宁波市民和大学园区内各校师生提供信息和文化休闲服务的社会公益性服务机构。坚持“以文化为灵魂，以人气为中心，坚持教育职能、信息职能、文化休闲职能三者并举。以人为本，走文化之路。以信息技术为依托，走数字化之路。立足园区，辐射全市，突出宁波特点，把我馆建设成园区及宁波市的知识学习中心。”的办馆理念。 宁波大学园区图书馆位于宁波大学园区（南区），是迄今宁波市档次最高、规模最大的图书馆，也是浙江省持证读者数最多的图书馆。宁波大学园区图书总投资近1.2亿人民币，总建筑面积29278平方米。宁波大学园区图书馆集三馆于一身：是宁波大学园区中各大中专院校共用的大学图书馆，同时又是宁波市第二图书馆和宁波市鄞州区图书馆。它是宁波市教育局投资建设的图书馆，是市教育局的直属单位。 宁波大学园区图书馆宁波大学园区图书馆坚持以"读者第一，藏为所用"为原则，注重学术性和专业性，走大众化之路，大量收集了与宁波市产业和园区内各高校专业相符合的文献资源。 图书馆文献资源包括图书、期刊和报纸，图书近14万册；现有期刊近3000种，过刊装订8000余册；报纸130种。到目前为止，图书馆藏书已经达到12万种，14万余册，图书收藏实行零复本，在有限的图书经费下，大大增加了图书的品种，极大地满足了读者对各类图书的需求。图书馆图书按照种类藏书地的不同分为：西文图书、中文科技类图书、中文社科类图书、中文文艺类图书、少儿图书、宁波地方文献、盲文图书、华宝斋古籍和旧书（鄞州区图书馆藏书）。值得一提的是图书馆收藏的华宝斋古籍线装图书2600册，价值30万元，图书装帧精美，古色古香，文化品位极高。而盲文图书不仅在宁波是唯一的，在整个浙江省也属于首创。 [编辑本段]历史 宁波大学园区图书馆外景，此为正门入口2001年，中国工程院院士程泰宁进行宁波大学园区图书馆的设计工作2002年初，宁波大学园区图书馆破土动工。 2002年4月，宁波市教育局在全国范围公开招聘馆长，颜务林担任首任馆长。 2003年9月，宁波大学园区图书馆工程竣工。 2003年12月28日，宁波大学园区图书馆试开馆。 2004年宁波大学园区图书馆工程获得2004年度中国建筑工程鲁班奖（国家优质工程） 2004年6月1日，鄞州区图书馆已与宁波大学园区图书馆合并，实行“两块牌子，一套班子，统一管理”。 2005年8月7日，当日访问量达10053人次，次日访问量亦破万人，许多人席地而坐也不肯离去。 区位功能 舒适的环境和免费的服务是吸引读者的重要原因。由于设置了少儿阅览区和少儿活动中心，有的周边居民在上班之前将子女送到宁波大学园区图书馆，下班后再接回家。这种现象在寒假和暑假尤其明显。 宁波大学园区图书馆实际上还附带学生社会实践基地的功能，以效实中学2005年暑期社会实践活动为例，全高一年级4.28%的学生的社会实践地点是宁波大学园区图书馆。 作为宁波八大文化工程之一，宁波大学园区图书馆也是宁波市对外展示宁波形象的窗口，宁波大学园区图书馆承担了宁波市多数的外交流工作，接待过的来宾有：李岚清；李瑞环；李铁映；巴音朝鲁；科林·坎贝尔（Colin Campbell）；中国首批文明城市评估团；中国国民党高雄党部参访团；陈文韶；翁礼华；孙孚凌。 传统图书馆职能 一楼盲文文献借阅区：约130平方米，宁波唯一的盲文文献借阅区。 华宝斋古籍文献阅览区：约130平方米，收集线装仿古书籍2600册。 展览厅：约900平方米，可作为公益性的展览活动、非商业性展出和商业性展览的场所，提供乒乓球、台球。 报告厅：座位280个，可供学术报告、会议、培训、小型演出使用，每周向读者放映影片 多媒体视听室：约130平方米，内设24组电视机和DVD机，提供中外影片和电视节目
序号宁波大学科学技术学院2007 /2008学年第2学 期考核试卷 课号：XB3Q30A00 课程名称：数据结构与算法试卷编号： A 班级：学号：姓名： 阅卷教师：成绩： 1、选择题（共20分） 1．线性表的顺序存储结构是一种存储结构。 线性表的链式存储结构是一种存储结构。 A 顺序存取 B 随机存取 2．已知一个栈的输入序列为1,2,3,….n ，共输出序列为P1,P2,…,Pn,当P1=n时，则Pi必为。 A、i B、n-i C、n-i+1 D、i+1 3．假定循环队列用数组Q[0..M-1] 存放其元素值，其头尾指针分别为fornt和rear, 则判断对满的条件是 . A、rear mod m=front B、(rear+1)mod m=front C、 front=rear D、rear=front，且s=0 4．在一个链队列中，假定front和rear分别队首指针和队尾指针，则删除一个结点的操作为。 A、rear=front->next； B、rear=rear->next； C、front=front->next； D、front=rear->next; 5 . 由于二叉树每个结点的度最大为2，故二叉树是一种特殊的树，这种说法是。 A、正确 B、不正确 6. 对于一个线性表，若既要能够较方便地进行插入、删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应该以储存。
A、顺序方式 B、链接方式 C、哈希（Hash）方式 7. 由a,b,c三个结点构成的二叉树，共有种不同的形态。 A、3 B、4 C、5 D、6 8. n个叶子节点的赫夫曼树其结点总数为。 A 不确定 B 2n C 2n + 1 D 2n - 1 9. 深度为h的满二叉树的第i层有个结点。 A. 2i-1 B.2 i -1 C. 2 h-1 D. 2 h -1 2、简述下列概念：(20) 1. 数据 2. 数据元素 3. 数据类型 4. 数据结构
宁波大学信息管理与信息系统专业培养方案及教学计划 （2010版） 一、培养目标 本专业培养具备现代管理学基本理论基础、计算机科学技术知识及其应用能力和信息处理技术，掌握系统思想和信息系统分析与设计方法、信息管理方法等的知识与能力，能在国家各级管理部门、工商企业、金融机构、科研单位等部门从事信息管理以及信息系统分析、设计、实施、管理和评价等方面工作的高级专门人才。 二、培养基本规格要求 信息管理与信息系统专业领域内系统的核心知识：学习信息资源管理、计算机及信息系统方面的基本理论和基本知识；接受系统和设计方法以及信息管理方法的基本训练，具备综合运用所学知识分析和解决问题的基本能力。 通过本专业的学习，学生应获得以下几方面的知识和能力： 1．掌握信息管理和信息系统的基本理论、基本知识； 2．管理信息系统的分析方法、设计方法和实现技术； 3．具有信息组织、分析研究、传播与开发利用的基本能力，具有一定的科研和实际工作能力； 4．具有商务数据分析能力，并能综合运用所学知识分析和解决问题的基本能力； 5．了解本专业相关领域的发展动态的能力。 三、核心课程 1、学位课程 运筹学面向对象程序设计数据库系统管理信息系统分析与设计 2、主要课程 管理学原理、运筹学、初级会计学、统计学原理、管理信息系统、面向对象程序设计、数据结构与算法、数据库系统、计算机网络、信息管理学、信息组织与检索、管理信息系统分析与设计、信息系统安全、电子商务概论、网络营销与策划等。 四、学制与毕业要求(学制：4 年，最低学分：164) 1、学制：4年制，实行弹性学年制，可提前1年毕业，也可延期1-2年毕业。 2、毕业最低学分：164学分，其中4个创新创业学分为免费修读。 五、授予学位及要求 管理学学士 符合《宁波大学普通全日制本科生学士学位授予工作细则》规定，学位课程必须达到75分以上（含75分）。 六、各类课程设置及学分分配要求 1、课程设置说明
宁波大学数学与应用数学专业培养方案及教学计划 一、培养目标 本专业培养掌握数学科学的基本理论和方法，具备运用数学知识、使用计算机解决实际问题的能力，受到科学研究的初步训练，培养适应我国新世纪经济建设和社会发展需要的“宽口径、厚基础、强能力、高素质”的，能在科技、教育和经济部门从事研究、教学工作或在生产经营公司企业及管理部门从事实际应用、开发研究和管理工作的高级人才。 要求学生掌握数学和应用数学的基本理论、基本方法，受到数学模型、计算机和数学软件方面的基本训练，具有良好的科学素养和宽广的知识面；熟练掌握一门外语；并有较强的创新意识、开拓精神以及较强的实际应用能力和适应能力。 二、培养基本规格与要求 1.具有扎实的数学基础，受到比较严格的科学思维训练，初步掌握数学科学的思想方法； 2.具有应用数学知识去解决实际问题，特别是建立数学模型的初步能力，了解某一应用领域的基本知识； 3.能熟练使用计算机，包括常用语言、工具及一些数学软件，具有编写简单应用程序的能力； 4.了解国家科学技术等有关政策和法规； 5.了解数学科学的某些新发展和应用前景； 6.有较强的语言表达能力，掌握资料查询、文献检索及运用现代信息技术获取相关信息的基本方法，有一定的科学研究和教学能力。 三、核心课程 1.学位课程：常微分方程、概率论、近世代数 2.主要课程：数学分析、高等代数、解析几何、常微分方程、概率论、数理统计、复变函数、实变函数、近世代数、泛函分析、微分几何、大学物理、数学建模、数学建模实验、数值计算方法等，以及根据应用方向选择的基本课程。 四、学制与毕业要求 1.学制：四年，最长学习年限为六年。 2.毕业最低学分：164学分 五、授予学位及要求 符合宁波大学学士学位授予有关规定,授予理学学士学位。 六、各类课程设置及学分分配要求 1.各类课程结构的设置说明 课程设置采用"平台＋模块"的结构体系。课程按春季、秋季、短学期安排。本专业课程包括以下几大类： 通识教育类课程:（42学分）； 基础类课程:（约30学分）：高等数学、线性代数、概率统计、大学物理、大学化学、心理学导论、学习的科学与技术、高级语言程序设计（C）等； 数学类课程:（约40学分）：数学分析、高等代数、解析几何、常微分方程、概率论、数理统计、复变函数、实变函数、近世代数、泛函分析、点集拓扑、数学物理方程、微分几何、应数专题讲座与训练、微分方程数值解法、现代控制论基础、数值计算方法、图论及其应用、数学建模、运筹学、组合数学、计算机网络、计算机图形学等; 经济类课程:（约17 学分）：数理经济学、计量经济学、精算学概论、SAS统计分析及应用、投入产出分析、保险学引论、金融数学等; 计算机科学与技术类课程:（约17学分）：高级语言程序设计（C）、数学应用软件、数据结构、计算机网络、C++面向对象程序设计、计算机图形学全校、任意选修课共8学分；创新创业学分共4学分。
宁波大学2018年信息学院《数据库技术》复试考试大纲科目名称:数据库技术 一、考试形式 （一）试卷满分及考试时间 本试卷满分为100分，考试时间为120分钟。 （二）答题方式 答题方式为闭卷、笔试。 二、考查目标（复习要求） 数据库技术和系统已经成为信息基础设施的核心技术和重要基础。数据库技术作为数据管理的最有效的手段，极大的促进了计算机应用的发展。《数据库技术》课程教学内容包括数据库系统的基础理论、基本技术和基本方法。要求考生系统掌握数据库系统的基本概念、数据模型、关系数据库及其标准语言SQL、数据库安全性和完整性的概念和方法、关系规范化理论、数据库设计方法和步骤，数据库恢复和并发控制等事务管理基础知识，关系查询处理和查询优化等，并能运用相关理论和方法分析、解决实际应用问题。 三、考查范围或考试内容概要 1、数据库概论 主要内容包括：数据管理技术的发展阶段，数据描述，数据模型，数据库的体系结构，数据库管理系统的组成，数据库系统的全局结构等。 2、关系模型和关系运算理论 主要内容包括：关系模型的三类完整性规则，ER模型向关系模型的转换规则，关系代数的操作，关系代数应用实例，关系代数表达式的优化方法等。 3、关系数据库语言SQL 主要内容包括：SQL数据库的体系结构，SQL的数据定义、数据查询、数据更新，对视图的操作，嵌入式SQL等。 4、关系数据库的规范化设计 主要内容包括：关系模式的冗余和异常问题，函数依赖的推理规则，无损分解，保持依赖的分解，范式（1NF，2NF，3NF，BCNF），模式分解的算法等。 5、数据库设计及ER模型 主要内容包括：数据库工程与数据库生存期，数据库设计的全过程，ER模型的基本要素，ER模型到关系模型的转换规则，ER模型实例分析，ER模型的扩充等。
目录 第一章总则1 第二章安全管理机构2 第三章人员安全管理制度6 第四章系统建设管理制度6 第五章机房管理制度8 第六章介质管理制度10 第七章网络安全管理制度11 第八章主机系统安全管理制度12 第九章恶意代码防范制度13 第十章数据备份制度13 第十一章应急预案管理制度14 附件：20 一、管理制度评审记录20 二、项目交付培训记录表22 三、出入机房登记表23 四、物品出门证24 五、机房基础设施巡检记录表24 六机房温湿度记录表26 七、机房基础设施维护表27 八、介质归档登记表28 九、介质借用登记表29 十、宁大校园网络入网申请表（个人）30 十一、应急预案培训记录30 宁波大学信息安全管理制度 第一章总则 【总体目标】 为了进一步规范宁波市宁波大学信息安全工作，满足业务发展和监管机构对宁波大学信息安全保障工作的要求，构建安全、稳定、持续运行的信息安全保障体系，现根据《中华人民共和国计算机信息系统安全保护条例》、《浙江省计算机信息系统安全保护管理办法》等有关规定结合宁波大学实际，制定本制度。本制度适用于宁波大学各部门计算机信息系统。本制度根据时效性和适用性，定期评审，及时补充修改并记录（附件一、《管理制度评审记录》），逐渐完善。 【适用范围】
本制度适用于学校信息化所有业务活动、信息和信息系统，相关人员以及第三方服务人员。该所称系统安全管理，是指在宁波大学信息化项目立项、建设、运行、维护及废除等过程中保障计算机信息及相关系统、环境、网络、主机应用和操作安全的一系列管理活动。 【总体要求】 宁波大学信息安全管理工作的总体要求： 1、遵从国家相关法律法规和行业监管要求。 2、信息安全建设与信息技术建设和业务发展同步规划、同步建设。 3、信息安全保障应遵循管理和技术并重的原则，从安全管理和技术防范两方面构建信息安全保障体系，实施持续、动态管理。 4、废止信息安全管理制度的销毁需经信息安全领导小组批准后方可进行，销毁过程应有相关人员监督和档案记录。 【职责分工】 信息安全领导小组负责对本安全策略的监督和管理；图书馆与信息中心负责本制度制度的执行、审核及具体编写工作。 第二章安全管理机构 【信息安全岗位设置原则】 为确保宁波大学信息系统的安全，必须加强人事安全管理，提高安全管理人员的技术水平和安全意识，同时在人员岗位的设置方面要遵循以下原则。 职责分离原则 非经系统主管领导批准，任何信息系统的工作人员都不得打听、了解或参与其职责以外的任何与系统安全有关的事情。安全工作人员活动所涉及的范围应是受到限制的，不能越权限访问。 权限随岗原则 权限随岗原则。根据岗位变动情况及时调整相应的授权，做到：在岗有权、离岗失权。