下载文档原格式
深圳大学2017-2018学年第一学期期末试卷开/闭卷闭卷课程名称概率论与数理统计A/B卷A 学分3课程编号02811命题人(签字)审题人(签字)年月日题号得分评卷人一二三四五六七八九十基本题总分附加题第一部分基本题一、选择题（共6小题，每小题5分，满分30分。
在每小题给出的四个选项中，只有一个是符合题目要求的，把所选项前的字母填在题后的括号内）（每道选择题选对满分，选错0分）1.事件表达式A B的意思是()(A)事件A与事件B同时发生(B)事件A发生但事件B不发生(C)事件B发生但事件A不发生(D)事件A与事件B至少有一件发生答：选D，根据A B的定义可知。
2.假设事件A与事件B互为对立，则事件A B()(A)是不可能事件(B)是可能事件(C)发生的概率为1(D)是必然事件答：选A，这是因为对立事件的积事件是不可能事件。
3.已知随机变量X,Y相互独立，且都服从标准正态分布，则X2＋Y2服从()(A)自由度为1的χ2分布(B)自由度为2的χ2分布(C)自由度为1的F分布(D)自由度为2的F分布答：选B，因为n个相互独立的服从标准正态分布的随机变量的平方和服从自由度为n的χ2分布。
4.已知随机变量X,Y相互独立，X~N(2,4),Y~N(-2,1),则()(A)X+Y~P(4)(B)X+Y~U(2,4)(C)X+Y~N(0,5)(D)X+Y~N(0,3)答：选C，因为相互独立的正态变量相加仍然服从正态分布，而E(X+Y)=E(X)+E(Y)=2-2=0, D(X+Y)=D(X)+D(Y)=4+1=5,所以有X+Y~N(0,5)。
5.样本(X1,X2,X3)取自总体X，E(X)=μ,D(X)=σ2,则有()(A)X1+X2+X3是μ的无偏估计(B)X1+X2+X3是μ的无偏估计322(C)X2是σ2的无偏估计⎛X+X2+X3⎫2(D) 1⎪是σ的无偏估计3⎝⎭答：选B，因为样本均值是总体期望的无偏估计，其它三项都不成立。
数据结构章节测验数据结构第一章测验一、单选题 (共100.00分)1.在数据结构概念中, 数据的基本单位是（）A.数据段B.数据项C.数据表D.数据元素正确答案:D2.在数据结构概念中, 结构是描述（）A.数据项的类型B.数据元素之间的关系C.数据成员的先后顺序D.数据对象的取值范围正确答案:B3.在算法设计中, 要求算法便于理解和修改是属于算法要求的（）A.正确性B.可读性C.健壮性D.效率高正确答案:B4.抽象数据类型ADT通过三方面描述, 包括数据对象、数据操作和（）A.数据范围B.数据判断C.数据关系D.数据来源正确答案:C5.以下关于算法的描述, 哪个是正确的（）A.算法可以没有输入B.算法可以包含无限个执行步骤C.算法可以没有输出D.算法的每个步骤允许带有歧义的正确答案:A6.在算法设计中, 要求算法满足具体问题的需求是属于算法要求的（）A.正确性B.可读性C.健壮性D.效率高正确答案:A7.抽象数据类型ADT通过三方面描述, 包括数据关系、数据操作和（）A.数据对象B.数据来源C.数据范围D.数据判断正确答案:A8.以下关于数据结构的描述, 哪一个是正确的（）A.数据原子是数据的最小独立单位B.数据元素是数据的最小独立单位C.一个数据项可以包含若干个数据元素D.不能被计算机程序识别和处理的信息集合，不能称为数据正确答案:D9.设n为问题规模, 以下程序的时间复杂度为（...fo. (i=1.i<=10000.i++...fo.(j=1.j<=n.j++.........1;A.O(1)B.O(n)C.O(10000n)D.O(n2)正确答案:B10.设n为问题规模, 以下程序的时间复杂度为（.. fo.(i=1.i.POW（2.n）.i++.//POW(x.y)函数表示x的y次...a+100;A.O(n)B.O(2n)C.O(n!)D.O(2n)正确答案:D数据结构第二章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构（）A.线性表B.顺序表C.单链表D.循环链表正确答案:A2.已知顺序表包含1000个数据, 现在第88号位置插入新的数据, 需要移动的数据个数为（）A.88B.87C.912D.913正确答案:D3.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是（）A.单链表B.双链表C.单循环链表D.顺序表正确答案:D4.以下结构中, 哪一个是属于物理结构（）A.线性表B. 栈C.单链表D.队列正确答案:C5.已知顺序表包含100个数据, 现在要删除第99号位置的数据, 需要移动的数据个数为（）A.99B.100C. 1D. 2正确答案:C6.已知指针p指向单链表L的某个结点, 判断p指向的结点是尾结点的条件是（）A.i.(p->next>p)B.i.(p->next==NULL)C.i.(p->nextD.i.(p->data==0)正确答案:B7.以下描述哪个是正确的（）A.线性表的数据元素的存储位置一定是连续的B.顺序表的数据元素的存储位置一定是连续的C.链表的数据元素的存储位置一定不是连续的D.线性表的数据元素的存储位置一定不是连续的正确答案:B8.已知顺序表包含100个数据, 先在第15号位置插入1个新数据, 接着删除第3号位置的数据, 需要移动的数据总个数为（）A.18B.84C.184D.188正确答案:C9.设某单链表包含10个结点, 已知指针p指向第3个结点, 指针q指向第4个结点, 删除第4个结点的语句为（）A.p->nex..q->next.free(q);B.q->nex..p.free(p);C...q->next.free(p);D...p->next.free(q);正确答案:A10.设某单链表包含10个结点, 已知指针s指向一个新结点, 指针p指向第4个结点, 现在第4个结点之后插入这个新结点的两个语句为（）A.p->nex..s.s->nex..p->next;B.s->nex..p->next.p->nex..s;C.p->nex..s->next.s->nex..p;D.s->nex..p.p->nex..s->next;正确答案:B数据结构第三章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构（）A.顺序栈B.链栈C.队列D.循环队列正确答案:C2.已知栈S为空, 数据1.2.3.4依次逐个进入栈S, 则栈顶数据为（）A. 1B. 2C. 3D. 4正确答案:D3.已知队列为空, 数据1.2.3.4依次逐个进入队列, 则出队的数据顺序为（）A.1234B.4321C.1324D.2413正确答案:A4.栈的最大特点是（）A.先进先出B.后进先出C.无限递归D.有限递归正确答案:B5.队列的最大特点是（）A.先进先出B.后进先出C.无限递归D.有限递归正确答案:A6.已知栈包含10元素, 其中存放在栈底是第1号元素, 则第10号元素可以通过（）进行访问A.栈底B.栈中C.栈尾D.栈顶正确答案:D7.以下描述正确的是（）A.顺序栈可以直接访问栈内任意位置的元素, 而链栈不可以B.链栈可以直接访问栈内任意位置的元素, 而顺序栈不可以C.通过栈可以实现程序的递归算法D.通过队列可以实现程序的递归算法正确答案:C8.以下结构中, 哪一个是属于物理结构（）A. 栈B.队列C.链队列D.线性表正确答案:C9.使用长度为10的数组实现循环队列, 则该队列最多存储数据个数为（）A. 1B. 9C.11.D.5正确答案:B10.在队列中, 允许插入的一端称为（）A.队头B.队中C.队指针D.队尾正确答案:D数据结构第四章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构（）A.顺序表B.链栈C.循环队列D. 串正确答案:D2.以下哪一种是串在计算机中的常见表示方式（）A.定长顺序B.堆分配C.块链D.前三种都是正确答案:D3.在数据结构中, 串可以等同于（）的处理A.整数串B.浮点数串C.字符串D.多种类型的数组正确答案:C4.以下哪一种是串匹配的常用算法（）A.普里姆算法B.克鲁斯卡尔算法C.KMP算法D.关键路径算法正确答案:C5.已知主串为abcbcaddabc, 模式串为cad, 假设串位置从1开始, 则串匹配位置是（）A. 3B. 5C. 7D.不存在正确答案:B6.已知模式串为abaab, 则next数组为（）A.1122B.22312C.1212D.1112正确答案:A7.已知串S的内容为1+2+3, 以下描述哪一个是正确的（）A.串S的长度是6B.串S的运算结果是6C.整数1是串S的子串D.符号+是串S的子串正确答案:D8.以下描述哪一个是正确的（）A.串是字符有限序列B.串是整数、浮点数、字符等多种数据的有限序列C.只包含空格的串称为空串D.串只能使用顺序表存储正确答案:A9.串的长度是指（）A.串中包含不同字母的个数B.串中所含字符的个数C.串中包含不同字符的个数D.串中包含非空格的字符的个数正确答案:B10.串函数Sub(S.x.y)表示在串S中, 从x位置开始, 取出y个字符, 串位置从1开始计算。
深圳大学考研生物医学工程综合考试大纲考试科目代码及名称：912生物医学工程综合包含数字电子技术基础部分(75分)和C语言程序设计(75分)两部分，总分150分。
一、数字电子技术基础部分1、考试基本要求本考试大纲适用于报考深圳大学生物医学工程专业的硕士研究生入学考试。
《数字电子技术基础》部分是为招收生物医学工程专业硕士生而设置的具有选拔功能的水平考试。
它的主要目的是测试考生对数字电子技术各项内容的掌握程度。
要求考生熟悉数字电路技术的基本概念和基本理论，掌握数字电路的基本分析和设计方法, 具有较强的数字逻辑推理、分析和设计能力。
2、考试内容和考试要求逻辑代数基础重点掌握逻辑代数的表达方式及其基本运算规律。
逻辑代数的基本定律和基本运算规律。
逻辑函数的各种表达方式。
利用逻辑代数和卡诺图对逻辑函数进行化简。
组合逻辑电路重点掌握组合逻辑电路的分析和设计原理。
组合逻辑电路分析和设计方法。
组合逻辑电路中的竞争-冒险及其消除。
数字集成电路的输入输出特性常用组合逻辑电路及MSI组合电路模块的应用掌握若干常用组合逻辑电路及MSI组合电路模块的功能及应用，包括编码器、译码器、加法器、比较器、数据选择器和数据分配器等。
组合逻辑的定义。
组合电路的分析方法和设计方法。
常用组合逻辑电路：编码器、译码器、数据选择器与分配器、全加器、加法器、数值比较器。
时序逻辑电路同步时序电路是时序电路的主要组成部分。
本部分内容包括了对于时序电路的一般描述方法和状态化简方法，重点在于同步时序电路的分析和设计。
要求掌握同步时序电路的基本设计过程。
首先介绍时序逻辑电路的基本结构和特点，触发器的电路结构和动作特点、触发器的逻辑功能和分类以及不同逻辑功能触发器间的转换，然后讲述了时序逻辑电路的分析方法和设计方法。
触发器的基本类型及其状态的描写。
触发器的转换。
触发器的简单应用。
时序逻辑的定义。
时序电路的描述与分析方法、分析步骤、分析工具(状态表、状态图、时序图)。
深圳大学考研生物医学工程综合考试大纲考试科目代码及名称：912生物医学工程综合包含数字电子技术基础部分(75分)和C语言程序设计(75分)两部分，总分150分。
一、数字电子技术基础部分1、考试基本要求本考试大纲适用于报考深圳大学生物医学工程专业的硕士研究生入学考试。
《数字电子技术基础》部分是为招收生物医学工程专业硕士生而设置的具有选拔功能的水平考试。
它的主要目的是测试考生对数字电子技术各项内容的掌握程度。
要求考生熟悉数字电路技术的基本概念和基本理论，掌握数字电路的基本分析和设计方法, 具有较强的数字逻辑推理、分析和设计能力。
2、考试内容和考试要求逻辑代数基础重点掌握逻辑代数的表达方式及其基本运算规律。
逻辑代数的基本定律和基本运算规律。
逻辑函数的各种表达方式。
利用逻辑代数和卡诺图对逻辑函数进行化简。
组合逻辑电路重点掌握组合逻辑电路的分析和设计原理。
组合逻辑电路分析和设计方法。
组合逻辑电路中的竞争-冒险及其消除。
数字集成电路的输入输出特性常用组合逻辑电路及MSI组合电路模块的应用掌握若干常用组合逻辑电路及MSI组合电路模块的功能及应用，包括编码器、译码器、加法器、比较器、数据选择器和数据分配器等。
组合逻辑的定义。
组合电路的分析方法和设计方法。
常用组合逻辑电路：编码器、译码器、数据选择器与分配器、全加器、加法器、数值比较器。
时序逻辑电路同步时序电路是时序电路的主要组成部分。
本部分内容包括了对于时序电路的一般描述方法和状态化简方法，重点在于同步时序电路的分析和设计。
要求掌握同步时序电路的基本设计过程。
首先介绍时序逻辑电路的基本结构和特点，触发器的电路结构和动作特点、触发器的逻辑功能和分类以及不同逻辑功能触发器间的转换，然后讲述了时序逻辑电路的分析方法和设计方法。
触发器的基本类型及其状态的描写。
触发器的转换。
触发器的简单应用。
时序逻辑的定义。
时序电路的描述与分析方法、分析步骤、分析工具(状态表、状态图、时序图)。
2022年深圳大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.202、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索7、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
A.7MBB.9MBC.10MBD.15MB8、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好9、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容10、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
“数据结构知识导入全程目标•数据结构的基本概念–逻辑结构–物理结构–运算结构•数据结构的基本实现–堆栈–队列–链表–二叉树知识讲解数据结构的基本概念•数据结构是相互之间存在一种或多种特定关系的数据的集合•数据结构是计算机存储、组织数据的方式•数据结构的选择直接影响计算机程序的运行效率(时间复杂度)和存储效率(空间复杂度)•计算机程序设计=算法+数据结构•数据结构的三个层次–抽象层——逻辑结构–结构层——物理结构–实现层——运算结构识讲解•集合结构(集)–结构中的数据元素除了同属于一个集合外没有其它关系识讲解•线性结构(表)–结构中的数据元素具有一对一的前后关系识讲解•树型结构(树)–结构中的数据元素具有一对多的父子关系知识讲解实现双向线性链表•删除节点识讲解•树形结构的最简模型，每个节点最多有两个子节点•每个子节点有且仅有一个父节点，整棵树只有一个根节点•具有递归的结构特征，用递归的方法处理，可以简化算法•三种遍历序–前序遍历：D-L-R–中序遍历：L-D-R–后序遍历：L-R-D识讲解•二叉树的一般形式–根节点、枝节点和叶节点–父节点和子节点–左子节点和右子节点–左子树和右子树–大小和高度(深度)识讲解•满二叉树–每层节点数均达到最大值–所有枝节点均有左右子树知识讲解二叉树•完全二叉树–除最下层外，各层节点数均达到最大值–最下层的节点都连续集中在左边识讲解•顺序存储–从上到下、从左到右，依次存放–非完全二叉树需用虚节点补成完全二叉树识讲解•链式存储–二叉链表，每个节点包括三个域，一个数据域和两个分别指向其左右子节点的指针域识讲解•链式存储–三叉链表，每个节点包括四个域，一个数据域、两个分别指向其左右子节点的指针域和一个指向其父节点的指针域知识讲解实现有序二叉树•有序二叉树亦称二叉搜索树，若非空树则满足：–若左子树非空，则左子树上所有节点的值均小于等于根节点的值–若右子树非空，则右子树上所有节点的值均大于等于根节点的值–左右子树亦分别为有序二叉树•基于有序二叉树的排序和查找，可获得O(logN)级的平均时间复杂度知识讲解逻辑结构•网状结构(图)–结构中的数据元素具有多对多的交叉映射关系识讲解•顺序结构–结构中的数据元素存放在一段连续的地址空间中识讲解•顺序结构–随机访问方便，空间利用率低，插入删除不方便识讲解•链式结构–结构中的数据元素存放在彼此独立的地址空间中–每个独立的地址空间称为节点–节点除保存数据外，还需要保存相关节点的地址识讲解•链式结构–插入删除方便，空间利用率高，随机访问不方便知识讲解逻辑结构与物理结构的关系•每种逻辑结构采用何种物理结构实现，并没有一定之规，通常根据实现的难易程度，以及在时间和空间复杂度方面的要求，选择最适合的物理结构，亦不排除复合多种物理结构实现一种逻辑结构的可能知识讲解运算结构•创建与销毁–分配资源、建立结构、释放资源•插入与删除–增加、减少数据元素•获取与修改–遍历、迭代、随机访问•排序与查找–算法应用知识讲解数据结构的基本实现•堆栈–基于顺序表的实现–基于链式表的实现•队列–基于顺序表的实现–基于链式表的实现•链表–双向线性链表的实现•二叉树–有序二叉树(二叉搜索树)的实现知识讲解堆栈•后进(压入/push)先出(弹出/pop)识讲解•初始化空间、栈顶指针、判空判满识讲解•动态分配、栈顶指针、注意判空知识讲解队列•先进(压入/push)先出(弹出/pop)识讲解•初始化空间、前弹后压、循环使用、判空判满识讲解•动态分配、前后指针、注意判空知识讲解链表•地址不连续的节点序列，彼此通过指针相互连接•根据不同的结构特征，将链表分为：–单向线性链表–单向循环链表–双向线性链表–双线循环链表–数组链表–链表数组–二维链表识讲解•单向线性链表识讲解•单向循环链表识讲解•双向线性链表识讲解•双向循环链表识讲解•数组链表识讲解•链表数组识讲解•二维链表识讲解•结构模型识讲解•插入节点。
韩山师范学院2009年专升本插班生考试试卷计算机科学与技术专业数据结构样卷一、单项选择题（每题2分，共40分）。
1.关于线性表的描述，错误的是（）。
A. 线性表是线性结构B. 线性表就是单链表C. 线性表的顺序存储结构，必须占用一片连续的存储单元D. 线性表的链式存储结构，不必占用连续的存储单元2.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。
A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法3.与单链表相比，双链表的优点之一是( )。
A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活4. 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为( )。
A. n+1B. nC. n-1D. n(n-1)/25．如果结点A有3个兄弟，而且B为A的双亲，则B是度为（）A．3 B．4 C．5 D．16．在具有N个单元的顺序存储循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）。
A．front == rear B．(rear+1) % MAXSIZE == frontC．front - rear==1 D．rear % MAXSIZE == front7. 某二叉树的前序遍历序列为 ABDGCEFH ，中序遍历序列为 DGBAECHF ，则后序遍历序列为（）。
A. BDGCEFHAB. GDBECFHAC. BDGAECHFD. GDBEHFCA8．设无向图的顶点个数为n，则该图最多有（）条边。
A. n-1B. n(n-1)/2 C．n(n+1)/2 D. 09. 在一个长度为N的线性表中顺序查找值为x的元素时，在等概率的情况下查找成功时的平均查找长度为（）。
A. NB. N/2C. (N+1)/2D. (N-1)/210．深度为5的二叉树至多有( )个结点。
A.16B.32C.31D.1011. 堆的形状是一棵( )。
深圳大学计算机科学与技术(学硕)我是今年考上的深圳大学计科研究生(学硕)，前天才拿到的录取通知.很激动！初试成绩340多(排名前十),复试发挥良好，最后以前5名的成绩录取了。
这次计科了25个(2个保送).最高分390左右，最低录取线是310左右，深圳大学的录取非常公平公正，所有信息都可以去官网查到。
请点击：/index.html希望以后能成为你的学长吧，我以前也像你一样，有很多问题要问，我有着深刻体会，现在我就把我知道的一切问题都告诉你，希望对你有帮助。
1.关于初试我是2013年7月15号上午开始翻开高等数学第1页（准备的有点晚），就这样开始了考研生涯.距离2014年1月4日考研就170天左右。
至于什么时候准备，大部分取决于你的个人水平。
我的基础在我的本科学校属于比较扎实的，还有我不喜欢把抗战时间拉的太长，后面产生疲惫，所以我选择了7月中旬。
这样我就会持续的进入高强度状态！我身边就有一些同学在考试前一段时间产生了疲惫感，虽然人在教室看书，但已看不进去。
(什么时候准备，真的很重要！一定要想清楚，自己是什么学习类型的学生！)我的学习安排【10小时/天】:每天上午9-12，下午2-5，晚上7-11每个星期打两次篮球。
【英语】：我最蛋疼的科目，四级435，六级考了4次，全是390+。
英语完全进入状态的是从9月3号开始的，买的是俞敏洪的绿色的什么单词书，天天背。
再就是做真题，天天做。
英语考研分数：55 我的同学基本上都比我高，我只是想告诉你，四级压线的人一样可以考55分！所以你的英语成绩如果很差，也不要怕！坚持……【政治】：完全超乎我的意料，我考研分数：65 看到这个分数，我激动都快哭了！我对自己的期望是55分，真的！虽然我是一名党员，但我对政治和历史真的没兴趣。
政治我9月28号才开始看一页！记住,你一定要比我早至少1-2个月，我后面因为没时间，真的是狂背啊！现在回忆起来都吓人。
【数学(一)】：分数不理想，平时历年真题120左右，虽然数一确实有难度，今年考少了几十分，所以不说这门，别害你！但你去问那些考130和140的人，估计也只是说做题，做题，做题！【专业.906算法和数据结构】：专业课，是最好得分的，可以说专业课把我的成绩提升了无数名！我考的是906算法和数据结构，深大前几年开始不考408了，906难度比408要小很多，我的考研成绩近140(一道10分的链式基数排序不会做).因为我觉得我的基础还算扎实，所以10月27号开始搞专业科目的。
