下载文档原格式
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快速排序，从小到大一次划分结果为（）。
考试科目:材料力学科目代码：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。
科目代码: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 的逻辑式。
(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)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数据结构与程序设计一、考试形式与试卷结构（一）试卷满分值及考试时间本试卷满分为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。
宁波大学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. 下列二叉树中，( )可用于实现符号的不等长高效编码。
宁波大学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分别为队首指针和队尾指针，则判断队空的条件是（）。
