宁波大学考研真题917数据结构与程序设计(A卷)硕士研究生入学考试试题(2019年)
2022年宁波大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年宁波大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序3、单链表中，增加一个头结点是为了（）。
A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
宁波大学材料力学考研真题试题2009年—2019年
考试科目:材料力学科目代码：923适用专业:岩土工程、结构工程、市政工程、防灾减灾工程及防护工程第1页共6页一、选择题(本题40分，每小题5分)1.2.3.4.考试科目:材料力学科目代码：923适用专业:岩土工程、结构工程、市政工程、防灾减灾工程及防护工程第2页共6页5.6.7.考试科目:材料力学科目代码：923适用专业:岩土工程、结构工程、市政工程、防灾减灾工程及防护工程第3页共6页8.二、填空题(本题20分，每小题4分)1.2.3.考试科目:材料力学科目代码：923适用专业:岩土工程、结构工程、市政工程、防灾减灾工程及防护工程第4页共6页4.5.三、计算题(本题共90分，每小题15分)1.（本题15分）2.（本题15分）考试科目:材料力学科目代码：923适用专业:岩土工程、结构工程、市政工程、防灾减灾工程及防护工程第5页共6页3.（本题15分）4.（本题15分）注:考试科目:材料力学科目代码：923适用专业:岩土工程、结构工程、市政工程、防灾减灾工程及防护工程5.（本题15分）6.（本题15分）第6页共6页科目代码:923科目名称：材料力学适用专业:岩土工程结构工程市政工程防灾减灾工程及防护工程桥梁与隧道工程一、选择题(本题40分，每小题5分)1.2.3.4.科目代码:923科目名称：材料力学适用专业:岩土工程结构工程市政工程防灾减灾工程及防护工程桥梁与隧道工程5.6.7.科目代码:923科目名称：材料力学适用专业:岩土工程结构工程市政工程防灾减灾工程及防护工程桥梁与隧道工程8.二、填空题(本题20分，每小题4分)1.2.3.4.5.当构件做等加速直线运动或匀速转动时，构件内部各质点将产生力，从而导致结构内部附加的动应力。
在用法求解动应力时，除了外加荷载外，还需要在构件内部加上这种力。
科目代码:923科目名称：材料力学适用专业:岩土工程结构工程市政工程防灾减灾工程及防护工程桥梁与隧道工程三、计算题(本题共90分，每小题15分)1.（本题15分）2.（本题15分）3.（本题15分）科目代码:923科目名称：材料力学适用专业:岩土工程结构工程市政工程防灾减灾工程及防护工程桥梁与隧道工程4.（本题15分）注:科目代码:923科目名称：材料力学适用专业:岩土工程结构工程市政工程防灾减灾工程及防护工程桥梁与隧道工程5.（本题15分）6.（本题15分）（以下空白，请勿在空白处答题）科目代码：923 总分值：150 科目名称：材料力学一、选择题(本题40分，每小题5分)1.2.3.科目代码：923 总分值：150 科目名称：材料力学4.5.6.7.科目代码：923 总分值：150 科目名称：材料力学8.二、填空题 (本题20分，每小题4分)1. 铸铁拉伸时实际为应力破坏2. 铸铁压缩时实际为应力破坏3.4.5.科目代码：923 总分值：150 科目名称：材料力学三、计算题 (本题共90分，每小题15分)1.（本题15分）2.（本题15分）3.（本题15分）宁波大学2018年硕士研究生招生考试初试试题(B 卷)(答案必须写在考点提供的答题纸上)科目代码： 923 总分值： 150 科目名称： 材料力学 4.（本题15分）5. （本题15分）已知：, 33B Fl w EI =22B Fl EIθ=6. （本题15分）(答案必须写在考点提供的答题纸上)科目代码：923 总分值：150 科目名称：材料力学一、选择题(本题40分，每小题5分)1.2.3.(答案必须写在考点提供的答题纸上)科目代码：923 总分值：150 科目名称：材料力学4.5.6.(答案必须写在考点提供的答题纸上)科目代码：923 总分值：150 科目名称：材料力学7.8.二、填空题 (本题20分，每小题4分)1.2.(答案必须写在考点提供的答题纸上)科目代码：923 总分值：150 科目名称：材料力学3.4.5.三、计算题(本题90分，每题15分,共6题)1.(答案必须写在考点提供的答题纸上)科目代码：923 总分值：150 科目名称：材料力学2.3.4.(答案必须写在考点提供的答题纸上)科目代码： 923 总分值： 150 科目名称： 材料力学5.已知：6.BB。
宁波大学材料科学基础2016--2020年初试考研真题
二、 简答题：本大题共 11 小题，每小题 5 分，共 55 分。
1. 再结晶与固态相变有何区别？ 2. 简述陶瓷材料和复合材料常用的加工方法？ 3. 为什么高分子链具有一定的柔性？ 4. 简述晶体和非晶体的差别？ 5. 为什么通常条件下，陶瓷、聚合物是绝缘体？ 6. 什么是相变？一级相变与二级相变的主要差别是什么？ 7. 比较说明金属是优良的导热体，高分子材料是热的不良导体。 8. 炼铁过程的主要物理化学变化有哪些？写出主要反应式。 9. 与金属材料相比较，高聚物有哪些主要性能特点？ 10. 与传统材料相比，复合材料有哪些显著的特点？ 11. 影响玻璃形成过程中的动力学因素和结晶化学因素是什么？
三、论述题：本大题共 3 小题，每小题 10 分，共 30 分。
1. 依据结合力的本质不同，晶体中的键合作用分为哪几类？简述其特点？ 2. 根据你所学的材料学知识，谈谈如何控制和改善金属材料中的组织。 3. 试分析形成固溶体后对晶体性质的影响。
四、计算题：本大题共 3 小题，每小题 10 分，共 30 分。
2. 在立方晶系晶胞中画出下列晶面指数和晶向指数： (1). (100)、(111)、（110）
(2). [110] 与 [110] 3. 某 X 射线波长 0.058 nm，用来计算铝的晶面间距 d200，其衍射角 2 为16.47o ，求(200)晶面的晶面
间距 d200 及晶格常数 a？
第2页共2页
1. 下图是一种金属的晶胞。请问： (1). 该晶胞属于哪种晶系？ (2). 计算该金属材料的密度（该金属的原子量为 140g/mol）。
第1页共2页
宁波大学 2020 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
宁波大学农村与区域发展技术综合2018—2020年考研真题试题
年年底前，全国农村集体资产的家底将全都摸清。中央农办副主任韩俊认为，当前一些地方仍然存在农村
集体产权虚置、账目不清的问题，迫切需要解决。全面开展清产核资，将从制度上来遏制“微腐败”，让
农村的集体资产真正在阳光下运行。
当前，农村承包地确权登记颁证进入收尾阶段，新型农业经营主体不断壮大，数量超过 300 万个。
第2页共2页
宁波大学 2019 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 947 总分值： 150 科目名称：
一、名词解释：（30 分，每题 5 分，共 6 题）
1、蛛网理论 2、农业关联产业 3、农业现代化 4、参与式发展 5、家庭农场 6、农业财政资金
宁波大学 2020 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 947 总分值： 150 科目名称：
一、简答题（50 分，每题 10 分，共 5 题）
农村与区域发展技术综合
1、简述农业生产要素的含义与分类。
2、农业技术进步对农业发展的重要作用有哪些？
3、请简述农业规模经营的优势。
加火爆，成为乡村振兴的重要产业支撑。根据规划，到 2019 年，新蔡县将在砖店镇建成 1000 亩的蔬菜大
棚基地，未来全县蔬菜产业将达到万亩规模，建成专业化的蔬菜大县。
请结合上述案例谈谈你对我国贫困地区扶贫方式的认识。
三、论述题（60 分，每题 30 分，共 2 题）
1、试分析我国农村基础教育的现状、原因及加强我国农村基础教育的对策。 2、试论我国新农村建设的现状及发展方向。
我也能靠技术致富了。”新蔡县贫困户王海珍乐观地说。在脱贫决战中，曾经的“国贫县”河南新蔡县探 索出了一条脱贫产业孵化脱贫能力的扶贫新模式，“大棚课堂”教出了脱贫的“菜把式”，过去的扶贫对 象如今变成了致富奔小康、乡村振兴的主力军。
宁波大学2017年考研真题【信息科学与工程学院】911电子线路(模拟电路+数字电路)初试试卷(A卷)
科目代码:911科目名称：电子线路（模拟电路+数字电路）适用专业:电路与系统通信与信息系统信号与信息处理电子与通信工程集成电路工程计算机技术一、单项选择题（本大题共5小题，每小题5分，共25分）1.电路如图1所示，二极管的导通电压0.7V D U =，则图1中二极管的工作状态及输出电压值为（）。
A 、D1导通，D2截止，0.7V O U =B 、D1截止，D2导通， 5.3V O U =-C 、D1截止，D2截止，12V O U =D 、D1导通，D2导通，0.7V O U =2.对于RC 耦合单管共射放大电路，若其上、下限频率分别为H f 、L f ，则当L f f =时，下列描述正确的是（）。
A 、o U 滞后i U 45︒B 、o U 滞后i U ︒135C 、o U 超前iU ︒45D 、o U 超前iU 135︒3.如下图2所示单相桥式整流、电容滤波电路，电容量足够大时，已知副边电压有效值为210V U =，测得输出电压的平均值() 4.5V O AV U =，则下列描述正确的是（）。
A 、电路正常工作B 、电容C 开路C 、负载R L 开路D 、电容C 和二极管D 1同时开路图2图24．为了克服零点漂移，通用型运放的输入级大多采用（）。
A 、共射电路B 、共集电路C 、差动放大电路D 、OCL 互补对称功放电路5.关于多级放大电路下列说法中错误的是（）。
A 、Au 等于各级电压放大倍数之积；B 、Ri 等于输入级的输入电阻；C 、Ro 等于输出级的输出电阻；D 、级数越多，通频带越宽。
图1D1D212V+_U O 6V3kΩ科目代码:911科目名称：电子线路（模拟电路+数字电路）适用专业:电路与系统通信与信息系统信号与信息处理电子与通信工程集成电路工程计算机技术二、填空题：（每小题5分，共5题，共25分）1．用卡诺图化简法将Y ABC ABD C D ABC ACD ACD =+++++化为最简与或形式2．求逻辑函数Y ABC AC BC =++的最小项之和形式3．写出图3的输出逻辑函数式图34．在CMOS 电路中有时采用图4所示的扩展功能用法，写出Y 的逻辑式。
宁波大学地理学综合2019--2020年初试考研真题
1、简述成土因素对土壤形成的作用。 2、根据储存库和物质形态不同，生物地球化学循环分为哪几类？并举例说明。 3、围绕“距离”简述区位论相关学说的演变特征与脉络。 4、地理学者刻画人口移动认为有三种常见迁移类型，这三种类型是什么？简述人口迁移的原因。 5、请根据四要素说简述国家的基本要素。
第1页共3页
宁波大学 2020 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 762 总分值： 150 科目名称：
地理学综合
图 1 北京市中心城区商圈等值线 3、根据图 2 简述 1850 年以来全球气候变化的特点，再结合地质历史时期的气候变化阐述影响全球气候
第1页共2页
宁波大学 2019 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 961 总分值： 150 科目名称：
地理学综合
3、图 1 为离岸金融中心分布图，请简述全球离岸金融中心的地理区位特征和集聚在这些城市的 主要成因。
图 1 全球国际离岸金融中心分布（资料来源 Knox and Marston,2001）
地理学综合
二、简答题（每小题 9 分，共 45 分）
1、海岸带地貌及其形成过程。 2、试述中国土壤的水平分布规律。 3、请简述时空关系及其常见类型。 4、请简述城市起源的不同学说。 5、请作图解释社会型文化生态系统的形成逻辑。
三、案例分析题（每小题 15 分，共 45 分）
1、“黄梅时节家家雨，青草池塘处处蛙”、“清明时节雨纷纷，路上行人欲断魂” 用自然地理 知识解释该现象。 2、试根据下列数据，进行城市发展空间扩展预测的方法和步骤： （1）DEM （2）土地利用|土地覆盖 （3）政区图 （4）道路交通图 （5）人口分布图 （6）实时卫星遥感影像数据（多光谱） （7）社会经济统计年鉴
宁波大学211翻译硕士英语2020年考研专业课真题
(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)A.15. The introduction of modern technique from abroad makes it necessary for skilled workers to ____ unskilledworkers.A. explainB. excuseith D. in18. After _____ deliberation, the foreman announced that the jury had reached verdict.A. 10 minutes ofB. 10-19. The student was very excited when he ____ his teacher in this important lecture.20. A funny moment in the show is _____ the bad guy falls into a pile of wet cement.A. asB. thatC. whileD. when(答案必须写在考点提供的答题纸上)23. Bob had been ____ on a meadow sprinkled with dandelion for aC. lainD. laying24. There are signs ____ Internet are becoming more and more popular with teenagers.A. thatB. whose25. She had no objection to ____ the airplane ticket26. The coat I bought yesterday is not expensive at all. As a matter of fact, I would gladly have paid ____ for27. He _______ unwisely, but he was at least trying to do something helpful.A. may have actedB. must have actedC. should actD. would act30. Some areas, ____ their severe weather conditions, are hardly populated.Part II. Reading Comprehension (40%)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)。
2019宁波大学917数据结构与程序设计(计算机技术)考试大纲
2019年宁波大学硕士研究生招生考试初试科目考试大纲科目代码、名称: 917数据结构与程序设计一、考试形式与试卷结构（一）试卷满分值及考试时间本试卷满分为150分，考试时间为180分钟。
（二）答题方式答题方式为闭卷、笔试。
试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。
（三）试卷内容结构考试内容主要包括C语言程序设计（30%-40%）和数据结构（70%-60%）。
（四）试卷题型结构1.选择题2.简答题3.算法和程序设计填空题4.应用题二、考查目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力，注重考查数据结构算法和程序设计的能力。
三、考查范围或考试内容概要（一）C语言程序的基本结构1. 数据类型及表达式2. 基本语句、选择结构、循环结构3. 数组：掌握一维数组和二维数组的定义、初始化和数组元素的引用。
4. 函数：掌握函数的定义、参数和返回值的定义、函数原型声明。
掌握形参和实参的定义和传递。
掌握递归函数的使用。
理解和使用局部变量、静态变量、全局变量。
掌握变量的存储类别和使用，变量的作用域和生存期。
5. 指针：理解地址与指针变量的概念，掌握指针的定义、使用和相关运算符。
掌握数组指针和字符串的指针操作、能用指针作为函数参数和返回值。
理解和掌握指针数组，指向指针的指针6. 结构体与共同体：掌握结构体和共用体类型数据的定义使用，掌握结构体相关的运算符的使用。
能熟练使用结构体构成链表，掌握链表的建立、删除、插入与查找，掌握内存的动态分配和释放。
（二）一般线性表1. 基于顺序存储的定义和实现2. 基于链式存储的定义和实现3. 线性表的应用(三)特殊线性表（栈、队列、字符串、数组）1. 栈、队列、字符串、数组的基本概念、特点2. 栈和队列基于顺序存储的定义与实现（方式、特点）3. 栈和队列基于链式存储的定义与实现（方式、特点）4. 稀疏矩阵的压缩存储及转置算法实现（四）树与二叉树1. 二叉树①二叉树的定义、主要特征及相关特征的证明②二叉树基于顺序存储和链式存储的实现③二叉树重要操作的实现（建立、遍历、计算叶子结点、结点、深度等）④线索二叉树的基本概念和构造2. 树、森林①树的存储结构（重点掌握子女-兄弟表示）②森林与二叉树的相互转换③树和森林的遍历3.特殊二叉树及应用①哈夫曼（Huffman）树和哈夫曼编码的构造过程②二叉排序树③平衡二叉树④堆（堆的构造和调整过程）(五) 图1. 图的基本概念2. 图的存储及基本操作①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）3.图的遍历①深度优先遍历（思想、过程及算法实现）②广度优先遍历（思想、过程及算法实现）4.图的基本应用（掌握算法的思想、过程）①最小生成树问题②最短路径问题③有向图与工程（AOV 网与拓扑排序，AOE 网与关键路径）(六) 查找1.查找的基本概念2.顺序查找法（监视哨法的思想和算法）3.折半查找法（思想和算法）4. B 树及其基本操作、B+树的基本概念（思想和过程）5.散列（Hash）表（Hash 函数和解决冲突的方法的思想和过程）6.查找算法的时间复杂度、平均查找长度的分析（七）排序1.排序的基本概念2.基于"插入"思想的排序方法①直接插入排序②折半插入排序（思想和过程）③希尔排序（思想和过程）3.基于"交换"思想的排序方法①冒泡排序（思想、过程和算法）②快速排序（思想、过程和算法）4.基于"选择"思想的排序方法①简单选择排序（思想、过程和算法）②堆排序（思想和过程）5. 基于"归并"思想的排序方法二路归并排序（思想、过程）6.各种常用内部排序算法的特点及应用四、参考教材或主要参考书：《C程序设计》(第4版)，谭浩强，清华大学出版社，2010。
宁波大学916数据结构与算法2020年考研专业课真题
宁波大学2020年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：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，5B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，13. 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front和rear，则当前队列中的元素个数是 ( )。
A. rear-front-1B. rear-front+1C. (rear-front+m)%mD. rear-front4. 二分查找算法的时间复杂度是（）。
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. 下列二叉树中，( )可用于实现符号的不等长高效编码。
宁波大学916数据结构与算法2019(A卷)考研专业课真题
宁波大学2019年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：916总分值：150科目名称：数据结构与算法、、选择题：（共30分，每题2分）1. 采用链式存储结构表示数据时，相邻的数据元素的存储地址（）。
A. 一定不连续B. 不一定连续C. 一定连续D. 部分连续，部分不连续2. 在一个单链表中，若*p节点不是最后节点，在*p之后插入节点*s，则执行（）。
A. s->next = p; p->next = s;B. s->next = p->next ; p->next = s;C. s->next = p->next ; p = s;D. p->next = s; s->next = p;3. 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。
A. j=j->nextB. j=r[j].next C .j=j+1 D. j=r[j]-> next4. 向一个栈顶指针为HS的链栈（带头结点）中插入一个s所指结点时，则执行（）。
A. s->next = HS ; HS = s;B. HS->next = s;C. s -> next = HS->next ; HS->next = s;D. s->next = HS ; HS = HS->next;5. 已知一个推入堆栈的字符序列顺序是a,b,c,d,e,下列哪个字符序列是不能通过堆栈操作得到的字符序列（）。
A. e,d,c,b,aB. d,e,c,b,aC. d,c,e,a,bD. a,b,c,d,e6. 循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A. rear=rear+1B. rear=(rear+1) mod (m-1)C. rear=(rear+1) mod mD. rear=(rear+1)mod(m+1)7.在一个具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是（）。
宁波大学917数据结构与程序设计专业课考研真题(2019年)
{ __【3】__;
p=p->next;
__【4】 ____;
不负韶华 head->next=q;
} } 3．以下是拓扑排序算法的部分代码，请在空白处填写代码。
typedef struct ArcNode{
int adjvex;
/*该弧指向顶点的位置*/
struct ArcNode *nextarc;
（20，54，69，84，71，30，78，25，93，41，7，76）
不负韶华 5. 假设用于通信的电文仅由 6 个字符组成，其频率分别为：11，9，13，15，29，23 。 试为这 6 个字符设计哈夫曼编码，要求画出相应的哈夫曼树。
三、算法填空（每空 2 分，共 18 分）
1. 以下程序实现按递减序对 R[0]～R[n-1] 进行直接选择排序。请在空白处填写代码。
D. q→link = s; s→link = p;
第 1 页 共 11 页
第 1／11页
宁波大学专业课考研真题（2019年）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
二、简答题（每题 5 分, 5 题，共 25 分）
D.广度优先遍历算法
10、在一个单链表中，若 q 结点是 p 结点的前驱结点，若在 q 与 p 之间插入结点 s，则执行（ ）
A. s→link = p→link; p→link = s;
B. p→link = s; s→link = q;
C. p→link = s→link; s→link = p;
宁波大学C语言高级程序设计与算法2017--2018,2020年考博初试真题
(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)科目代码：2612 总分值：100 科目名称：C语言程序设计四、编程题（每题10分，共30分）题目1：最小和最大素数给定一个范围[x1,x2]，要求计算出该范围内的最小素数和最大素数。
Input：输入x1,x2（1<x1<x2<1000）Output：输出给定范围里的最小素数和最大素数；如果没有素数，输出No Answer。
Sample Input：2 155Sample Output：2 151题目2：字符替换Description：把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。
Input：只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。
字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。
Output：一行，即替换后的字符串。
Sample Input：hello-how-are-you o OSample Output：hellO-hOw-are-yOu题目3：明明的随机数Description：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。
然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。
请你协助明明完成“去重”与“排序”的工作。
Input：有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个用空格隔开的正整数，为所产生的随机数。
Output：也是2行，第1行为1个正整数M，表示不相同的随机数的个数。
宁波大学892机械原理专业课考研真题(2020年)
图（b）
全国高校自命题专业课考研真题（原版试题）
宁波大学 2020 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 892 总分值： 150 科目名称：
四、（15 分）如图所示，已知
数和压力角相同的标准齿轮，试确定： 1、确定 齿数； 2、计算轮系传动比 i17 的大小，并指出齿轮 1 和 7 转向的异同。
硕士研究生
入 学 考 试 试 题
（原版真题）
全国高校自命题专业课考研真题（原版试题）
宁波大学 2020 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 89理
一、填空题（共 5 小题，每小题 2 分，共 10 分）
1、请各举出一个在生产实际中需做静平衡和动平衡的例子（1）
1、 试确定变位齿轮传动的类型，并计算两个齿轮的变位系数； 2、 试计算这对齿轮的齿顶圆、齿根圆、分度圆和基圆直径；
3、 用图解法求齿轮 1 和 2 啮合的重合度 。
第3页共3页
第 3／3页
回转，LAB=200mm，LAC=580mm，
1、 机构的行程速比系数 K；
2、 3、 4、
不负韶华 滑块 E 的行程 H；
机构最大压力角 的发生位置及大小； 为使行程比原来的增加 1 倍，问在其他尺寸均不改变，只是改变曲柄 LAB 的长度时，LAB 应为多少？
八、（20 分）一对外啮合直齿圆柱齿轮，已知 z1=13，z2=45，m=4 mm，压力角=20，ha*=1，c*=0.25， 其实际中心距 a’＝116mm，若要求小齿轮刚好不根切，且保证齿轮传动无侧隙啮合和标准顶隙。
；
（2）
。
宁波大学量子力学2009--2020年初试考研真题
量子力学
求：（1） t 0 时刻测量体系的能量有哪几种可能结果，相应的几率是多少，平均值是多少；
（2） t 1s 时刻测量体系的力学量 Aˆ 有哪几种可能结果，相应的几率是多少，平均值是多少。
5.（20 分）设已知在 Lˆ2和LˆZ 的共同表象中，算符 Lˆ x和Lˆ y 的矩阵分别为
0 1 0
3 4
cos
， Y1,1
3 sinei 8
2） 函数的积分表达式：
(x) ett x1dt ，具有性质 (x) (x 1)(x 1) 0
对于正整数 n ， (n) (n 1)!
(答案必须写在考点提供的答题纸上)
科目代码： 872 总分值： 150 科目名称：
一．简答题（每小题 6 分,共 30 分）
量子力学
1. 请回答：什么叫量子力学的态叠加原理（分述其数学描述与物理意义）？量子力学的态叠加原理与经
典波函数的叠加性有什么异同？
2. 试在 Sˆ z 为对角的表象中，
A.求 Sˆ x
(答案必须写在考点提供的答题纸上)
科目代码： 872 总分值： 150 科目名称：
量子力学
一、简答题（每小题 6 分共 30 分）
1.将波函数 A exp( 1 2x 2 )归一化。 2
2.力学量 Gˆ 在其自身表象下的矩阵一定是对角矩阵吗？举一个例。
3. 若表征角动量 Jˆ1 的量子数为 j 1 ，表征角动量 Jˆ2 的量子数为 j 2 求两个角动量之和的量子数
Lx
1 2 0
0 1
1 0
0 i 0
Ly
2 2
i 0
0 i
i 0
求它们的本征值和归一化的本征矢。最后将矩阵 Lx和Ly 对角化。
宁波大学916数据结构与算法2020年考研专业课真题
(答案必须写在考点提供的答题纸上)科目代码：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，5B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，13. 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front和rear，则当前队列中的元素个数是 ( )。
A. rear-front-1B. rear-front+1C. (rear-front+m)%mD. rear-front4. 二分查找算法的时间复杂度是（）。
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 mod7，采用线性探测再散列处理冲突。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
data;
ArcNode
*firstarc;
} VertexNode;
typedef struct{
VertexNode
vertex［MAX-VERTEX-NUM］;
int vexnum, arcnum;
/*图的顶点数和弧数*/
GraphKind
kind;
}AdjList;
第 2 页 共 11 页
2. 请用 Prim 算法画出右图最小生成树的生成过程。
3. 请根据输入序列{100 28 6 72 130 54 180 110 138}构造二叉查找树。如果删除元素 28，那么二
叉树又是如何？
4. 什么是 B-树？ 有何特点？ 就下列关键字序列，画出一棵 5 阶 B-树。
（20，54，69，84，71，30，78，25，93，41，7，76）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
2．已知一个单链表 L, 函数 converse 倒置该链表的结点，请在空白处正确填写代码。
Struct SLNode { DateType date; 【1】 ;
for (i=0; i< 【1】
; i++)
{ k=i ; for (j= i+1; j<=n-1; j++)
if (R[ j ] 【2】 R[ k ] )
k=j;
if （k!=i）
{ temp=R[ i ]; R[ i ] = R[ k ]; R[ k ]=temp; }
}
}
}
第 1 页 共 11 页
5. 假设用于通信的电文仅由 6 个字符组成，其频率分别为：11，9，13，15，29，23 。 试为这 6
个字符设计哈夫曼编码，要求画出相应的哈夫曼树。
三、算法填空（每空 2 分，共 18 分）
1. 以下程序实现按递减序对 R[0]～R[n-1] 进行直接选择排序。请在空白处填写代码。
void selectsort (int R[ ] ) { int i, j, k, temp ;
A. 最优二叉树
B. B-树
C. 平衡二叉树
D. 二叉排序树
4、在对 n 个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则
在进行第 i 趟排序之前，无序区中关键字元素的个数为（ ）
A．i
B．i+1
C．n-i
D．n-i+1
5、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字 b 的过程中，先后进行比
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
数据结构部分（75 分）
一、单选题：（每小题 2 分，10 小题，共 20 分）
1、若进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
int TopoSort (AdjList G)
{ Stack S; int indegree［MAX-VERTEX-NUM］;
int i, count, k; ArcNode *p;
};
void converse(SLNode * head)
{
SLNode *q,*p= head->next;
head->next=NULL;
while(__【2】 __)
{
__【3】__;
p=p->next;
__【4】 ____;
head->next=q;
}
}
3．以下是拓扑排序算法的部分代码，请在空白处填写代码。
较的关键字依次为（ ）
A．f,c,b
B．f,d,b
C．g,c,b
D．g,d,b
6、设有 5000 个待排序的记录关键字，如果需要用最快的方法选出其中最小的 10 个记录关键字，
则用下列（ ）方法可以达到此目的。
A． 快速排序
B. 堆排序
C. 归并排序
D. 插入排序
7、排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（ ）
第 0 页 共 11 页
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
二、简答题（每题 5 分, 5 题，共 25 分）
1. 一颗二叉树的前序遍历的结果是 1，2，3，4，5，6, 中序遍历的结果是 3，2，4，6，5，1。 请画出这颗二叉树。
D.广度优先遍历算法
10、在一个单链表中，若 q 结点是 p 结点的前驱结点，若在 q 与 p 之间插入结点 s，则执行（ ）
A. s→link = p→link; p→link = s; C. p→link = s→link; s→link = p;
B. p→link = s; s→link = q; D. q→link = s; s→link = p;
A. 选择排序
B. 快速排序
C. 冒泡排序
D. 插入排序
8、有 n 个结点的有向完全图的弧数是（ ）
A. n2
B. 2n
C. n(n-1)
D. 2n(n+1)
9、判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（ ）
A．求关键路径的方法
B. 求最短路径的 Dijkstra 方法
C. 深度优先遍历算法
typedef struct ArcNode{
int adjvex;
/*该弧指向顶点的位置*/
struct ArcNode *nextarc;
/*指向下一条弧的指针*/
OtherInfo info;
/*与该弧相关的信息*/
} ArcNode;
typedef struct VertexNode{
VertexData
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
2、若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）
A．图中每个顶点的入度
B．图中每个顶点的出度
C．图中弧的条数
D．图中连通分量的数目
3、下列二叉树中，( )可用于实现符号的不等长高效编码。