宁波大学3809智能数据处理18-20年真题

(答案必须写在考点提供的答题纸上)科目代码： 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，6D ．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. 下列二叉树中，( )可用于实现符号的不等长高效编码。

(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)如图所示，有一具有水平底面的水池，水深为h，水池的一个侧面为矩形ABCD（垂直于纸面方向）记为b，该侧面相对于底面的倾角记为θ。

已知水的密度为）请确定水对侧面ABCD所施加的压力p的分布情况（5分）；（2）计算其合力出合力的大小，方向和作用点）（13分）。

(答案必须写在考点提供的答题纸上)第1页共3页科目代码：3802总分值：100科目名称：流体力学一．单项选择题：（共12分，每小题1分）1．流体按照是否考虑其粘性，可将流体分为：()(A)牛顿流体及非牛顿流体；(B)可压缩流体与不可压缩流体；(C)均质流体与非均质流体；(D)理想流体与真实流体。

2．动力粘性系数的量纲是（）。

(A)FL -2T ；(B)FL -1T -1；(C )FLT -2；(D)FLT 2。

3．圆管层流，管轴心处的流速为1.8m/s ，则该断面的平均流速为（）。

(A)2.4m/s ；(B)1.8m/s ；(C)1.35m/s ；(D)0.9m/s.4.流体力学中，用无量纲数Re 来判别真实流体的两种流态—层流和湍流，其临界值大约是（）。

(A )2300；(B)1200；(C)3600；(D)这些都不是。

5.并联管路的总阻力损失等于（）。

(A )各管段阻力损失之和的2倍；(B)各管段的阻力损失之和；(C )任一支管的阻力损失。

（D ）不确定。

6.层流断面流速分布规律符合（）。

(A )对数分布；(B )直线分布；(C)抛物线分布；(D )椭圆分布。

7.对于层流边界层，（）将加速边界层的分离。

(A )减少逆压梯度和减少运动粘滞系数；(B)增加逆压梯度和减少运动粘滞系数；(C )减少逆压梯度和增加运动粘滞系数；(D )增加逆压梯度和增加运动粘滞系数。

8.流体有势的充分必要条件是（）。

(A )流动是无旋的；(B)必须是平面流动；(C )必须是无旋的平面流动；(D )流线是直线的流动；9.船舶在水中航行时，船体对水的作用相当于连续分布的压力点在水面上运动，每一压力点均产生波浪，但兴波作用最强的是在（）。

(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)第18题图(答案必须写在考点提供的答题纸上)科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）第 1 页共3 页(答案必须写在考点提供的答题纸上)科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）＇为两个正交地放置的圆形线圈，其圆心相重合。

CC＇线圈的半径为点的磁感强度的大小和方向。

(真空磁导率分）一无限长圆柱形铜导体(磁导率μ0)，半径为，位置如图中画斜线部分所示，求通过该矩形平面的磁通量。

I第 2 页共3 页(答案必须写在考点提供的答题纸上)科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）第 3 页共3 页科目代码:913科目名称：大学物理（光、电两部分）适用专业:电路与系统通信与信息系统信号与信息处理电子与通信工程集成电路工程第1页共3页科目代码:913科目名称：大学物理（光、电两部分）适用专业:电路与系统通信与信息系统信号与信息处理电子与通信工程集成电路工程第2页共3页科目代码:913科目名称：大学物理（光、电两部分）适用专业:电路与系统通信与信息系统信号与信息处理电子与通信工程集成电路工程第3页共3页宁波大学2018年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）的线圈中，流过I = 0.8 A的电流。

在切断电路后经过第 1 页共3 页科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）计算题第1题图计算题第2题图12分）一半径为R，带电量为的均匀带电球体，球体的介电常数为为ε，球体外为计算题第4题图科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）计算题第7题图一平面单色光波垂直照射在厚度均匀的薄油膜上，油膜覆盖在玻璃板上，所用这两个波长的光在反射中消失，油的折射计算题第9题图将两偏振片平行放置分别作为起偏器和检偏器，当它们的偏振化方向成30︒角时，再观测同一位置的另一个。

一、单选题（每题 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 1B. 3 2 1C. 3 1 2D. 1 2 35. 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）的联系时，称这种结构为_____________________。

2017年浙江宁波大学计算机控制考研真题一、选择题（每小题 2 分，共 20 分）1. 为了克服由于工业现场测控系统存在的随机脉冲干扰，在数据预处理中应该采取哪种数字滤波形式___________。

A. 惯性滤波法；B. 限幅滤波；C. 算术平均滤波法；D. 递推平均滤波法2. 一个 10 位的 A/D 转换器（量化误差为 0.2%），孔径时间 tA/D 为 10μs，则允许转换的正弦波模拟信号的最大频率为___________。

A. 8Hz；B. 16 Hz；C. 32 Hz；D. 64 Hz3. 已知离散系统脉冲传递函数为：，可知该系统是___________。

A. 稳定的；B. 不稳定的；C. 临界稳定的；D. 不能确定4. 连续系统传递函数的一个极点 P= -2.8，Z 变换后将映射到 Z 平面的___________。

A. 单位园外；B. 单位园上；C. 单位园里；D.虚轴上5. 在计算机控制系统里，通常当采样周期 T 增大时，系统的稳定性将___________ 。

A. 变好；B. 变差；C. 不变；D. 不能确定6. 在采用数字 PID 控制算法时，为了避免计算得到的控制量将超出执行机构可能的最大动作范围对应的极限控制量，应选用___________ PID 改进算法。

A. 微分先行 PID 控制算法；B. 积分分离 PID 算法；C. 带死区的 PID 控制算法；D. 提高积分项积分精度7. 在数字 PID 整定过程中，系统接近出现震荡，但还存在稳态误差，应采取的整定措施是___________ 。

A. 加大比例系数，增大微分时间常数；B. 减小比例系数；增大积分时间常数；C. 减小比例系数；减小积分时间常数；D. 加大比例系数，减少积分时间常数8. 在控制系统的离散设计时，如果广义对象传递函数 G (z)有单位圆上(除 z=1 外) 或圆外的零点，则必须包括在___________。

(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)下面对于p型半导体形成的MIS结构，说法正确的是（）。

A．强反型时，表面的少子浓度会大于体内的多子浓度；(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)第1页共3页科目代码：3823总分值：100科目名称：半导体物理一、选择题（40分每题2分）1.如果半导体中电子浓度等于空穴浓度，则该半导体以（）导电为主。

A.本征 B.受主 C.空穴 D.施主2.下列三种结构示意图属于多晶结构的是（）。

A B C 3.电子是带（）电的粒子。

A.正 B.负 C.零 D.准粒子4.当B 掺入Si 中时，它是（）杂质。

A.受主 B.深 C.浅 D.复合中心5.杂质半导体中的载流子输运过程的散射机构中，当温度升高时，电离杂质散射的概率和晶格振动声子的散射概率的变化分别是（）。

A.变大，变小B.变小，变大C.变小，变小D.变大，变大。

6.在热力学温度零度时，能量比F E小的量子态被电子占据的概率为（）。

A.大于1/2B.小于1/2C.等于1/2D.等于17.金属和半导体接触分为（）。

A.整流的肖特基接触和整流的欧姆接触B.整流的肖特基接触和非整流的欧姆接触C.非整流的肖特基接触和整流的欧姆接触D.非整流的肖特基接触和非整流的欧姆接触8.一块半导体材料，光照在材料中会产生非平衡载流子，若光照忽然停止t τ=后，其中非平衡载流子将衰减为原来的（）。

A.1/eB.1/2C.0D.2/e9.载流子在电场作用下的运动为（）。

A.漂移运动B.扩散运动C.热运动D.复合运动10.锗的晶格结构和能带结构分别是（）。

A.金刚石型和直接禁带型B.闪锌矿型和直接禁带型C.金刚石型和间接禁带型D.闪锌矿型和间接禁带型11.当半导体材料处于热平衡时，其电子浓度与空穴浓度的乘积为（）。

A.变化量B.常数C.杂质浓度和杂质类型D.禁带宽度和温度12.与绝缘体相比，半导体的价带电子激发到导带所需要的能量（）。