数据结构-中南大学网络教育学院网上作业模拟练习题
高等数学-中南大学网络教育学院网上作业模拟练习题
单选题1.设上服从均匀分布，则方程有实根的概率为（）。
(A)1/5；(B)2/5；(C)3/5；(D)4/5参考答案：(D)2.在随机事件A，B，C中，A和B两事件至少有一个发生而C事件不发生的随机事件可表示为（）(A)(B)(C)(D)参考答案：(A)3.设相互独立的随机变量X，Y具有同一分布，且X的分布律为，，则下列式子中正确的是（）(A)X=Y(B)P{X=Y}=1(C)P{X=Y}=1/2(D)P{X=Y}=5/9参考答案：(D)4.设，则下面正确的等式是（）(A)(B)(C)(D)参考答案：(B)5.若，则（）。
(A)X与Y独立(B)(C)(D)X与Y不相关参考答案：(D)6.离散型随机变量的充要条件是（）。
(A)(B)(C)(D)参考答案：(A)7.任何一个连续型随机变量的概率密度函数一定满足（）(A)(B)(C)(D)在定义域内单调不减参考答案：(C)8.设随机变量。
(A)；(B)；(C)；(D)。
参考答案：(C)9.设随机变量服从()(A)(B)(C)(D)参考答案：(D)10.若随机变量X，Y相互独立，且=()(A)-14(B)-13(C)40(D)41参考答案：(C)11.设随机变量X的分布函数为则（）(A)(B)(C)(D)参考答案：(C)12.设个电子管的寿命独立同分布，且，则个电子管的平均寿命的方差（）(A)A(B)0.1A(C)0.2A(D)10A参考答案：(B)13.离散型随机变量X的分布列为(A)0.05(B)0.1(C)0.2(D)0.25参考答案：(B)14.设的分布函数，则下列是分布函数的为（）。
(A)(B)(C)(D)参考答案：(C)15.在某学校学生中任选一名学生，设事件A表示选出的学生是男生，B表示选出的学生是三年级学生，C表示选出的学生是篮球运动员，则ABC的含义是（）(A)选出的学生是三年级男生；(B)选出的学生是三年级男子篮球运动员；(C)选出的学生是男子篮球运动员；(D)选出的学生是三年级篮球运动员；参考答案：(B)16.设A,B是随机事件，且，则必有（）。
数据结构模拟试卷及参考答案
数据结构模拟试卷及参考答案一、简答题（共10题，每题10分，共计100分）1. 什么是数据结构？请简要解释。
数据结构是计算机中用于组织和存储数据的方式，它包含了一系列的数据元素，以及这些数据元素之间的关系和操作。
通过使用不同的数据结构，可以更高效地存储、查找和操作数据。
2. 请解释什么是栈，并给出一个栈的应用场景。
栈是一种具有特定操作限制的数据结构，它遵循"先进后出"（LIFO）的原则。
栈的应用场景包括函数调用、表达式求值、撤销操作以及浏览器中的历史记录。
3. 什么是队列？请给出一个队列的实际应用例子。
队列是一种具有特定操作限制的数据结构，它遵循"先进先出"（FIFO）的原则。
一个实际应用例子是操作系统的进程调度，进程按照到达时间加入队列，并按照一定规则出队执行。
4. 请解释什么是链表，并给出一个链表的优点和缺点。
链表是一种动态数据结构，它由一系列节点构成，每个节点包含数据和指向下一个节点的指针。
链表的优点是可以动态地分配内存空间，且插入和删除节点的时间复杂度为O(1)。
缺点是访问链表某个具体节点的时间复杂度为O(n)，且需要额外的内存空间存储指针。
5. 请解释什么是树，并给出一个树的实际应用例子。
树是一种分层次的数据结构，它由一系列节点和节点之间的关系构成。
一个实际应用例子是文件系统的目录结构，文件和文件夹通过树的结构进行组织和存储。
6. 请解释什么是图，并给出一个图的实际应用例子。
图是一种由节点和节点之间的连接关系组成的数据结构。
一个实际应用例子是社交网络，人与人之间的关系可以用图来表示，每个人是一个节点，节点之间的连接表示关系。
7. 请解释什么是散列（哈希）表，以及它的优势和劣势。
散列表是一种根据关键字直接访问的数据结构，它通过将关键字映射到表中的位置来实现快速的查找操作。
散列表的优势是查找操作的平均时间复杂度为O(1)。
劣势是如果存在多个关键字映射到同一个位置，就会发生冲突，需要解决冲突问题。
数据库原理与技术-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 要想成功地运转数据库,就要在数据处理部门配备（）。
(A) 部门经理(B) 数据库管理员(C) 应用程序员(D) 系统设计员参考答案：(B)2. 在关系运算中，进行自然联接运算的两个关系（）(A) 必有相同的列名(B) 必有相同的关键字(C) 没有要求(D) 必有类型相同的列参考答案：(D)3. SQL语言的数据操纵语句包括SELECT，INSERT，UPDATE和DELETE等。
其中最重要的也是使用最频繁的语句是（）。
(A) DELETE(B) INSERT(C) UPDATE(D) SELECT参考答案：(D)4. 数据库与数据仓库关系是( )(A) 一个概念(B) 包含关系(C) 不一样的概念(D) 不确定的参考答案：(C)5. 关系模式R，S具有共同的属性X，且X是R的主码，则X称为S的（）(A) 主码(B) 外码(C) 关键字(D) 相对主码参考答案：(B)6. 在SQL的查询语句的WHERE子句中，下列哪个不能出现（）。
(A) sum(B) !=(C) <>(D) <=参考答案：(A)7. 关于关系数据库的缺点是( )(A) 结构复杂(B) 存取效率不高(C) 操作复杂(D) 操作语句难以理解与记忆参考答案：(B)8. SQL语言中,实现数据检索的语句是（）。
(A) INSERT(B) SELECT(C) UPDATE(D) DELETE参考答案：(B)9. 关系系统不会具有如下哪个特征（）(A) 支持关系数据结构(B) 支持关系数据操作(C) 支持关系模型所有特征(D) 支持表结构参考答案：(C)10. 数据模型是（）数据特征的抽象。
(A) 计算机世界(B) 现实世界(C) 模型空间(D) 概念世界参考答案：(A)11. 设属性组X，Y，Z分别是m, n, k目的，则R（X，Y）÷S（Y，Z）是（）目的。
(A) m(B) n(C) k(D) m+n-k参考答案：(A)12. DB的三级模式结构中最接近用户的是（）。
教育心理学 -中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 对事物进行判断和决策之前，将自己处在他人位置，考虑他人的心理反应，理解他人的态度和情感的能力是()。
(A) 同感(B) 以病人为中心(C) 移情(D) 自我参考答案：(C)---------------------------------------------------------------------------------------------------------------2. 学业求助属于学习策略中的()。
(A) 认知策略(B) 精细加工策略(C) 元认知策略(D) 资源管理策略参考答案：(D)---------------------------------------------------------------------------------------------------------------3. 下列对技能描述正确的是()。
(A) 技能就是活动程序(B) 技能就是潜能(C) 技能是通过练习能提高的(D) 技能一下子就能学会参考答案：(C)---------------------------------------------------------------------------------------------------------------4. “我们知晓的比我们能说出的多”讲的是什么知识? ()。
(A) 陈述性知识(B) 条件性知识(C) 程序性知识(D) 隐性知识参考答案：(D)---------------------------------------------------------------------------------------------------------------5. 下列任务属于问题解决的是()。
(A) 熟练背诵乘法口诀表后，计算3×5=?(B) 系鞋带(C) 打电话(D) 写创造性思维的论文参考答案：(D)---------------------------------------------------------------------------------------------------------------6. 学生在解题过程中对题目浏览、测查、完成情况的监控及对速度的把握主要采用了()。
C++程序设计-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 已知x=43，ch='A'，y=0；则表达式（x>=y&&ch<'B'&&!y）的值是（）。
(A) 0 (B) 语法错(C) 1 (D) 假参考答案：(C)2. 下面的（）均是C语言的整型常量。
(A) 0xffff 和611(B) 01b 和0xa1(C) 986.012 和0667(D) 2e4 和0x5参考答案：(A)3. 设a为5，执行下列代码后，b的值不为2的是（）。
(A) b = a/2(B) b = 6-(--a)(C) b = a%2(D) b = a < 3 ? 3: 2参考答案：(C)4. 运算符+、=、%、<=中，优先级最高的运算符是（）。
(A) +(B) =(C) %(D) <=参考答案：(C)5. 下列不合法的变量名为（）。
(A) float(B) A_int1(C) name_1(D) name0参考答案：(A)6. 以下关于do-while语句的叙述正确的是（）。
(A) 不能使用do-while语句构成循环(B) do-while语句构成的循环必须用break语句才能退出(C) do-while语句构成的循环，当while语句中的表达式值为非零时结束循环(D) do-while语句构成的循环，当while语句中的表达式值为零时结束循环参考答案：(D)7. 假定变量x定义为“int x=5;”，要使rx成为x的引用（别名），rx应定义为（）。
(A) int rx=x；(B) int rx=&x；(C) int *rx=&x；(D) int &rx=x ；参考答案：(D)8. 对跳转语句的说法下面不正确的是（）。
(A) 用户可以指定中断的位置(B) 用户可以指定转移的位置(C) break语句可以跳出本循环(D) continue语句可以结束本次循环参考答案：(B)9. 以下关于循环体的描述中，（）是错误的。
数字通信原理-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. A律13折线压缩特性中的第7段线的斜率是（）。
(A) 0.5(B) 1(C) 4(D) 16参考答案：(A)2. 13折线压缩特性曲线第6段的斜率是（）。
(A) 0.5(B) 1(C) 4(D) 16参考答案：(B)3. 计算机通信中的主要性能指标有传输速率和（）。
(A) 码元速率(B) 数据传送速度(C) 差错率(D) 信号强度参考答案：(C)4. PCM一次群一个复帧的时间是（）。
(A) 250μs(B) 500μs(C) 1000μs(D) 2000μs参考答案：(D)5. A律13折线编码器要进行（）。
(A) 7/9变换(B) 7/10变换(C) 7/11变换(D) 7/12变换参考答案：(C)6. 设一个数字系统传送4进制码元，传码率为1200B，则该系统传信率为（）。
(A) 1200bit/s (B) 2400bit/s (C) 3600bit/s (D) 4800bit/s参考答案：(B)7. A律13折线编码中，其段落码体现了这种编码是非线性码，当段落码为010时，它的起始电平为（）。
(A) 8△(B) 16△(C) 32△(D) 64△参考答案：(C)8. PAM信号为（）。
(A) 模拟信号(B) 数字信号(C) 调相信号(D) 调频信号参考答案：(A)9. （）是指消息中所包含的有意义的内容。
(A) 信息(B) 消息(C) 信号参考答案：(A)10. 如果在已知发送独立的符号中，符号“A”出现的概率为0.25，则符号“A”所包含的信息量为（）。
(A) 1bit (B) 2bit (C) 3bit (D) 4bit参考答案：(B)11. 如果在已知发送独立的符号中，符号“E”出现的概率为0.125，则符号“E”所包含的信息量为（）。
(A) 1bit (B) 2bit (C) 3bit (D) 4bit参考答案：(C)12. A律压缩特性一般A的取值为（）。
(A) 87.6(B) 88.6(C) 89.6(D) 90.6参考答案：(A)13. A律13折线通常采用的量化级数为（）。
计算机网络-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. IP电话、电报和专线电话分别使用的数据交换技术是( )。
(A) 电路交换技术、报文交换技术和分组交换技术(B) 分组交换技术、报文交换技术和电路交换技术(C) 报文交换技术、分组交换技术和电路交换技术(D) 电路交换技术、分组交换技术和报文交换技术参考答案：(B)2. 通信子网的最高层是( )。
(A) 数据链路层(B) 网络层(C) 传输层(D) 应用层参考答案：(B)3. 局域网的体系结构一般不包括( )。
(A) 网络层(B) 物理层(C) 逻辑链路控制层(D) 介质访问控制层参考答案：(A)4. PCM处理中不包括下列过程中的( )。
(A) 采样(B) 量化(C) 编码(D) 传输参考答案：(D)5. HDLC规程中所用的差错检测码是( )。
(A) BCC码(B) CRC码(C) 海明码(D) 水平奇偶效验码参考答案：(B)6. ISO/OSI参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为( )。
(A) 协议(B) 服务(C) 连接(D) 接口参考答案：(A)7. 差错编码理论中，如果要能纠正10个错误，则编码集的海明距离至少应为( )。
(A) 10(B) 11(C) 20(D) 21参考答案：(D)8. 在OSI模型中，第N层和其上的N＋l层的关系是：( )。
(A) N层为N十1层提供服务(B) N十1层将从N层接收的信息增了一个头(C) N层利用N十1层提供的服务(D) N层对N＋1层没有任何作用参考答案：(A)9. 在网络的数据链路中，窗口尺寸为64，则需要( )位来表示。
(A) 3(B) 4(C) 5(D) 6参考答案：(D)10. ATM技术的特点是( )。
(A) 高速、低传输延迟、信元小(B) 网状拓扑(C) 以帧为数据传输单位(D) 针对局域网互连参考答案：(A)11. 下列哪种交换技术可能导致失序( )。
(A) 电路交换(B) 报文交换(C) 虚电路分组交换(D) 数据报分组交换参考答案：(D)12. 国际标准化组织的英文缩写是( )。
操作系统-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 进程所请求的一次打印输出结束后，将使进程状态从（）。
(A) 运行态变为就绪态(B) 运行态变为等待态(C) 就绪态变为运行态(D) 等待态变为就绪态参考答案：(D)2. 若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。
(A) 就绪(B) 等待(C) 运行(D) 完成参考答案：(A)3. 并发是指两个或多个事件()。
(A) 在同一时刻发生(B) 在同一时间区段内发生(C) 两个进程相互交互(D) 在时间上相互无关参考答案：(B)4. UNIX属于一种()操作系统。
(A) 分时系统(B) 批处理系统(C) 实时系统(D) 分布式系统参考答案：(A)5. 进程的状态有（）。
(A) 管态(B) 等待(C) 运行(D) 抖动参考答案：(C)6. 批处理系统的主要缺点是（）。
(A) CPU的利用率不高(B) 失去了交互性(C) 不具备并行性(D) 以上都不是参考答案：(B)7. 临界区是指并发进程中访问共享变量的（）段。
(A) 管理信息(B) 信息存储(C) 数据(D) 程序参考答案：(D)8. （）不是基本的操作系统。
(A) 批处理操作系统(B) 分时操作系统(C) 实时操作系统(D) 网络操作系统参考答案：(D)9. 用户要在程序一级获得系统帮助，必须通过（）。
(A) 进程调度(B) 作业调度(C) 键盘命令(D) 系统调用参考答案：(D)10. 有关操作系统的叙述，（）是正确的。
(A) 批处理作业有作业说明书(B) 分时系统不一定提供交互功能(C) 分时系统中，用户可独占文件系统(D) 分时系统与实时系统的响应及时性要求相似参考答案：(C)11. 进程间的间接通信方式是指（）。
(A) 源进程将消息发送给管道(B) 源进程将消息发送给缓冲区(C) 源进程将消息发送给信箱(D) 源进程将消息直接发送给目标进程参考答案：(C)12. 用户程序中的输入，输出操作实际上是由()完成。
《数据结构》模拟试题综合测试题带答案 (3)
《数据结构》模拟试题03一、单项选择题（每题 2 分，共30分）1．算法指的是（ ）A ．计算机程序B ．解决问题的计算方法C ．排序算法D ．解决问题的有限运算序列 2．线性表采用链式存储时，结点的存储地址（ ） A ．必须是不连续的 B ．连续与否均可 C ．必须是连续的D ．和头结点的存储地址相连续3．将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为（ ） A ．O （1） B ．O （n ） C ．O （m ） D ．O （m+n ） 4．由两个栈共享一个向量空间的好处是：（ ） A ．减少存取时间，降低下溢发生的机率 B ．节省存储空间，降低上溢发生的机率 C ．减少存取时间，降低上溢发生的机率 D ．节省存储空间，降低下溢发生的机率5．设数组data[m]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作后其头指针front 值为（ ）A ．front=front+1B ．front=(front+1)%(m-1)C ．front=(front-1)%mD ．front=(front+1)%m 6．如下陈述中正确的是（ ）A ．串是一种特殊的线性表B ．串的长度必须大于零C ．串中元素只能是字母D ．空串就是空白串7．若目标串的长度为n ，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ ）A ．O （n3） B ．O （n ） C ．O （n2） D ．O （n3）8．一个非空广义表的表头（ ）A ．不可能是子表B ．只能是子表C ．只能是原子D ．可以是子表或原子 9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表对应的稀疏矩阵是（ ）5A.08067000000050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥B.08067000504000000300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥C.08060000020050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥D.08060000700050400300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( ) A．4 B．5 C．6 D．711．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )A．O(n) B．O(e) C．O(n+e) D．O(n*e)13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）A．选择排序B．希尔排序C．归并排序D．快速排序14．适于对动态查找表进行高效率查找的组织结构是（）A．有序表B．分块有序表C．三叉排序树D．线性链表15．不定长文件是指（）A．文件的长度不固定B．记录的长度不固定C．字段的长度不固定D．关键字项的长度不固定二、填空题（每题2分，共20分）1．数据的逻辑结构是从逻辑关系上描述数据，它与数据的无关，是独立于计算机的。
计算机组成原理-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 8比特用补码表示定点整数，绝对值最大的负数是（）。
(A) -125 (B) -126 (C) -127 (D) -128参考答案：(D)2. ENIAC诞生于（）年。
(A) 1942 (B) 1944 (C) 1946 (D) 1948参考答案：(C)3. 控制器中，寄存指令的寄存器英文简称为（）。
(A) PC (B) CP (C) IR (D) RI参考答案：(C)4. ENIAC所用的主元件是（）。
(A) 电子管(B) 晶体管(C) 集成电路(D) 光子管参考答案：(A)5. 一个十位的寄存器采用原码表示定点整数，则最多可表示（）个十进制数。
(A) 511 (B) 512 (C) 1023 (D) 1024参考答案：(C)6. 十六进制数12C等于十进制数()。
(A) 100 (B) 200 (C) 300 (D) 400参考答案：(C)7. 冯.诺依曼体系结构将计算机硬件分为（）个部分。
(A) 3 (B) 4 (C) 5 (D) 6参考答案：(C)8. 计算机之所以能自动工作，是因为采用了（）技术。
(A) 二进制(B) 存储程序(C) 集成电路(D) 离散电路参考答案：(B)9. 数字“零”的原码有（）种。
(A) 1 (B) 2 (C) 3 (D) 4参考答案：(B)10. 控制器与运算器合称为（）。
(A) I/O (B) MEM (C) ALU (D) CPU参考答案：(D)11. 一个字节包含（）个比特。
(A) 4 (B) 8 (C) 16 (D) 32参考答案：(B)12. 个人计算机（PC）属于（）型计算机。
(A) 大(B) 中(C) 小(D) 微参考答案：(D)13. 一个数的补码为10000,则这个数等于十进制数（）。
(A) 16 (B) ?16 (C) 15 (D) ?15参考答案：(B)14. 即将执行的指令存于内存的地址号存放在（）中。
(A) PC (B) CU (C) CC (D) IR参考答案：(A)15. 数字“零”的补码有（）种。
计算机安全技术-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 通常，对系统更了解，有较多的访问权限的是( )。
(A) 外部人员(B) 内部人员参考答案：(B)2. 此种攻击在于不断对网络服务系统进行干扰，或执行无关程序使系统响应减慢甚至瘫痪，影响正常用户的使用。
这是典型的( )。
(A) 缓冲区溢出攻击(B) 密码破解攻击(C) 拒绝服务攻击(D) 信息扫描参考答案：(C)3. 发送者无法否认曾经发出过这个信息，这是密码应用技术中的( )。
(A) 保密性(B) 真实性(C) 不可抵赖性参考答案：(C)4. 保护计算机系统、网络服务器、打印机等硬件实体和通信链路免受自然灾害、人为破坏和搭线攻击。
是计算机安全体系中的哪类？( )(A) 操作系统安全(B) 网络安全(C) 数据安全(D) 物理安全参考答案：(D)5. 查看攻击目标处于监听或运行状态的服务，是( )扫描(A) 操作系统扫描(B) 端口扫描(C) 漏洞扫描(D) ping扫描参考答案：(B)6. 计算机安全体系中最新的结构组成是( )。
(A) 心理安全(B) 物理安全(C) 数据安全(D) 网络安全参考答案：(A)7. 通过对截获的密文进行分析，得出明文或密钥，属于密码攻击中的( )。
(A) 唯密文攻击(B) 已知明文攻击(C) 选择明文攻击(D) 选择密文攻击参考答案：(A)8. 根据攻击者是否直接改变网络的服务，攻击可以分为( )。
(A) 主动攻击和被动攻击(B) 内部人员攻击和外部人员攻击参考答案：(A)9. 非对称算法的密钥共有( )。
(A) 1个(B) 2个(C) 3个(D) 4个参考答案：(B)10. 下列信息通信过程中受到的威胁中属于被动攻击有( )。
(A) 中断(B) 截获(C) 篡改(D) 伪造参考答案：(B)11. 将数据包的源地址和目标地址均改为目标主机的地址，造成目标主机不停地与自己连接，这是典型的( )。
(A) 拒绝服务攻击(B) 缓冲区溢出攻击(C) 暴力破解参考答案：(A)12. 不属于事前预防措施的是( )。
中南大学《数据结构》课程作业(在线作业)二及参考答案
(一) 单选题1. 用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
(A) 栈(B) 队列(C) 树(D) 图参考答案： (A)2. 设图的邻接链表如图所示，则该图的边的数目是（）。
(A) 4(B)5 (C) 10(D) 20参考答案： (B)3. 若采用邻接矩阵翻存储一个n 个顶点的无向图，则该邻接矩阵是一个（）。
(A)上三角矩阵(B)稀疏矩阵(C)对角矩阵(D)对称矩阵参考答案： (D)4.无向图,其中：，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
(A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d(D)a,e,d,f,c,b参考答案： (D)5. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p ，p 的右子树结点个数为n,森林F 中第一棵子树的结点个数是（）。
(A)(B)(C)(D) 条件不足，无法确定参考答案： (A)6. 关键路径是事件结点网络中（）。
(A) 从源点到汇点的最长路径(B) 从源点到汇点的最短路径(C) 最长回路(D) 最短回路参考答案： (A)7. 树最适合用来表示（）。
(A)有序数据元素(B) 无序数据元素(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据参考答案：(C)8. 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
(A)n(B)(C)(D)参考答案：(C)9. 在一个非空二叉树的中序遍历序列中，根结点的右边（）。
(A)只有右子树上的所有结点(B) 只有右子树上的部分结点(C) 只有左子树的上的部分结点(D) 只有左子树上的所有结点参考答案：(A)10. 有8个结点的无向连通图最少有（）条边。
(A)5 (B) 6 (C) 7 (D) 8参考答案：(C)11. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）。
(A)3 (B) 4 (C) 5 (D) 6参考答案：(A)12. 在有n个叶子结点的哈夫曼树中，其结点总数为（）。
结构力学-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 图示体系的几何组成是（）。
(A) 无多余约束的几何不变体系(B) 几何可变体系(C) 有多余约束的几何不变体系(D) 瞬变体系参考答案： (D)2. 图示体系的几何组成是（）。
(A) 无多余约束的几何不变体系(B) 几何可变体系(C) 有多余约束的几何不变体系(D) 瞬变体系参考答案： (A)3. 图示体系的几何组成是（）。
(A) 无多余约束的几何不变体系(B) 几何可变体系(C) 有多余约束的几何不变体系(D) 瞬变体系参考答案： (B)4. 图示同一结构的两种状态,要使状态(1)中的A点水平位移绝对值等于状态(2)中的B点竖向位移绝对值的2倍,则（）。
(A)(B)(C)(D) F2/F1与h/ l有关参考答案： (B)5. 图示结构杆1的轴力(以拉为正)为（）。
(A) 0(B)(C)(D) 2F参考答案： (B)6. 图示刚架，BC杆的B端弯矩为（）。
(A) 25kN.m(上拉)(B) 25kN.m(下拉)(C) 10kN.m(上拉)(D) 10kN.m(下拉)参考答案： (B)7. 图示各体系中，几何不变且无多余约束的体系是（）。
(A) 图a(B) 图b(C) 图c(D) 图d参考答案： (D)8. 图示线弹性梁上先加F1，A、B两点挠度分别为、，再加F2，A、B两点挠度分别增加、，则F1做的总功为（）。
(A)(B)(C)(D)参考答案： (D)9. 图示体系的几何组成是（）。
(A) 无多余约束的几何不变体系(B) 几何可变体系(C) 有多余约束的几何不变体系(D) 瞬变体系参考答案： (D)10. 图示体系是（）。
(A) 静定结构(B) 超静定结构(C) 不成为结构（几何可变）(D) 无法判断参考答案： (A)11. 图示有一切口的圆，外侧降温，内侧升温，切口处水平相对位移、铅直相对位移和相对转角的符号为（设虚力状态分别为图a、图b和图c）（）。
(A) 大于0、小于0，等于0(B) 大于0、等于0，小于0(C) 等于0、小于0，大于0参考答案： (C)12. 刚体系与变形系虚位移原理的虚功方程两者的区别在于（）。
安全学原理-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 生产安全的本质，是生产实践符合安全生产规律的规律运动，具有（）(A) A.可塑性(B) B.安全必然性(C) C.不可预测性(D) D.系统性参考答案：(B)---------------------------------------------------------------------------------------------------------------2. 根据系统安全工程观点，危险是指系统中存在导致发生不期望后果的可能性超过了人们的（）。
(A) 承受程度(B) 认知能力(C) 实践水平(D) 预计范围参考答案：(A)---------------------------------------------------------------------------------------------------------------3. 安全科学学科体系中的工程技术层次是（）。
(A) 安全学(B) 安全工程(C) 安全工程学(D) 安全观参考答案：(B)---------------------------------------------------------------------------------------------------------------4. 以下哪项不是安全的基本特征。
（）(A) 随机性(B) 社会性(C) 绝对性(D) 经济型参考答案：(C)---------------------------------------------------------------------------------------------------------------5. 按照系统安全工程的观点，安全是指系统中人员免遭（）的伤害。
(A) 事故(B) 不可承受危险(C) 有害因素(D) 意外参考答案：(B)---------------------------------------------------------------------------------------------------------------6. 以下对安全的特征理解不正确的是()。
数据结构模拟试题(含答案)
数据结构模拟试题（含答案）一、单选题（共100题，每题1分，共100分）1、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
A、5B、6C、7D、4正确答案：B2、假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A、15B、47C、16D、17正确答案：C3、设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A、100B、99C、102D、101正确答案：A4、一棵含18个结点的二叉树的高度至少为( )A、5B、4C、6D、3正确答案：A5、有关栈的描述，正确的是（）A、栈是一种先进先出的特殊的线性表B、只能从栈顶执行插入、删除操作C、只能从栈顶执行插入、栈底执行删除D、栈顶和栈底均可执行插入、删除操作正确答案：B6、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（）A、中序遍历算法B、前序遍历算法C、后序遍历算法D、层次遍历算法正确答案：A7、若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( ) typedef struct node { char data[8]; struct node *next; } LinkStrNode;A、s->next=p; p->next=s->next;B、s->next=p->next; p->next=s;C、p->next=s->next; s->next=p;D、p->next=s; s->next=p->next;正确答案：B8、在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。
A、O(n)B、O(1)C、O(n2)D、O(n／2)正确答案：A9、执行一趟快速排序能够得到的序列是（）。
A、[45，34，12，41] 55 [72，63，27]B、[63，12，34，45，27] 55 [41，72]C、[12，27，45，41] 55 [34，63，72]D、[41，12，34，45，27] 55 [72，63]正确答案：D10、带权有向图G用邻接矩阵A存储，则顶点i 的入度等于A中（）。
中南大学《数据结构》课程作业(在线作业)三及参考答案
(D) 40, 38, 46, 84, 56, 79
参考答案：
(C)
24.
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列进行同样的排序操作，直到子序列为空或只剩下一个元素为止。这样的排序方法是（）。
(A)直接选择排序(B)直接插入排序(C)快速排序(D)冒泡排序
参考答案：
(C)
5.
快速排序在下列哪种情况下最易发挥其长处（）。
(A)被排序的数据中含有多个相同排序码
(B)被排序的数据已基本有序
(C)被排序的数据完全无序
(D)被排序的数据中的最大值和最小值相差悬殊
参考答案：
(C)
6.
能进行二分查找的线性表,必须以（）。
(A)顺序方式存储，且元素按关键字有序
(B)链式方式存储，且元素按关键字有序
(一)单选题
1.
堆是一种（）排序。
(A)插入(B)选择(C)交换(D)归并
参考答案：
(B)
2.
用某种排序方法对关键字序列进行排序时，序列的变化情况如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则采用的方法是（）。
(C)顺序方式存储，且元素按关键字分块有序
(D)链式方式存储，且元素按关键字分块有序
参考答案：
(A)
7.
为使平均查找长度达到最小,当由关键字集合构建二叉排序树时,第一个插入的关键字应为（）。
(A) 5 (B) 37 (C) 41 (D) 62
参考答案：
(B)
8.
安全系统工程-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 不属于安全评价的基本程序的是（）(A) 督促整改措施的实施(B) 危险识别与分析(C) 编制评价报告(D) 定性、定量评价参考答案：(A)---------------------------------------------------------------------------------------------------------------2. 评价结果应该用综合的单一数字表达，由于评价时要考虑多方面的因素，用综合的单一数字表达其评价结果，才能真实地反映系统安全性的实际情况。
这体现了安全评价的（）原则。
(A) 客观性原则(B) 协调性原则(C) 可比性原则(D) 简明性原则参考答案：(D)---------------------------------------------------------------------------------------------------------------3. 根据国家安全生产行业标准《安全评价通则》（AQ8001-2007），按项目实施阶段分类，安全评价类型不包括下列选项中的（）(A) 安全预评价(B) 专项安全评价(C) 安全现状评价(D) 安全验收评价参考答案：(B)---------------------------------------------------------------------------------------------------------------4. 关于LEC评价法与MES评价法，以下说法正确的是（）(A) 两种完全不同的评价方法(B) 两种完全相同的评价方法(C) LEC评价法是对MES评价法的改进(D) MES评价法是对LEC评价法的改进参考答案：(D)---------------------------------------------------------------------------------------------------------------5. 回归预测法是一种从事物变化的（）关系出发的预测方法。
微型机原理与汇编语言-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. CPU在交换、加工、存储信息时的基本长度（）。
(A) 字长(B) 字节(C) 双字(D) 位参考答案：(A)2. 十进制数125.74转化为二进制数结果为（）。
(A) 1011101.1111 (B) 1101101.1001 (C) 1110101.1101 (D) 1111101.1011参考答案：(D)3. 8086的最大寻址空间为（）。
(A) 16KB (B) 64KB (C) 1KB (D) 8KB参考答案：(B)4. CPU指令执行时间的刻度是（）。
(A) 基本指令执行时间(B) 指令执行时间(C) 时钟周期(D) 总线周期参考答案：(C)5. 数字的ASCII码为（）。
(A) 30H (B) 00H (C) 40H (D) 50H参考答案：(A)6. 十进制数-127补码（采用8位二进制，最高位为符号位）为（）。
(A) 10000001 (B) 01111111 (C) 11111111 (D) 10000000参考答案：(A)7. 十六进制数6AB.24转化为八进数结果为（）。
(A) 3253.11 (B) 4264.5 (C) 4576.23 (D) 5676.12参考答案：(A)8. 十进制数0补码（采用8位二进制，最高位为符号位）为（）。
(A) 11111111 (B) 01111111 (C) 10000000 (D) 00000000参考答案：(D)9. 8086CPU读／写总线周期各包含（）个时钟周期。
(A) 2 (B) 4 (C) 8 (D) 16参考答案：(B)10. 十进制数69.357转化为压缩BCD码数结果为（）。
(A) 1100001.001011010111 (B) 1001001.001101010001 (C) 1101001.001101010111(D) 1101101.001101010011参考答案：(C)11. 8086CPU的标志寄存器共有（）个状态标志位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(一) 单选题1. 若已知一个栈的入栈序列是，其输出序列为，若,则为（）。
(A)(B)(C)(D) 不确定参考答案：(C)2. 程序段如下：其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
(A)(B)(C)(D)参考答案：(D)3. 一个栈的入栈序列是，则栈的不可能的输出序列是（）。
(A) adcba(B) decba(C) dceab(D) abcde参考答案：(C)4. 从一个长度为n的顺序表中删除第i个元素时，需向前移动的元素的个数是（）。
(A)(B)(C)(D)参考答案：(A)5. 栈和队列的共同点是（）。
(A) 都是先进先出(B) 都是先进后出(C) 只允许在端点处插入和删除元素(D) 没有共同点参考答案：(C)6. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
(A) 存储结构(B) 逻辑结构(C) 算法(D) 操作参考答案：(B)7. 设广义表，则L的长度和深度分别为（）。
(A) 1和3 (B) 1和1 (C) 1和2 (D) 2和3参考答案：(C)8. 顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。
(A)(B)(C)(D)参考答案：(D)9. 在下面的程序段中，对x的赋值语句的频度为（）。
(A)(B)(C)(D)参考答案：(C)10. 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（）。
(A) 较快(B) 较慢(C) 相同(D) 不定参考答案：(B)11. 求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
(A) 和(B) 和(C) 和(D) 和参考答案：(C)12. 数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量参考答案：(A)13. 从逻辑上可以把数据结构分为（）两大类。
(A) 动态结构、静态结构(B) 顺序结构、链式结构(C) 线性结构、非线性结构(D) 初等结构、构造型结构参考答案：(C)14. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）。
(A) 单链表(B) 仅有头指针的单循环链表(C) 双链表(D) 仅有尾指针的单循环链表参考答案：(D)15. 线性表采用链式存储时，节点的存储的地址（）。
(A) 必须是不连续的(B) 连续与否均可(C) 必须是连续的(D) 和头节点的存储地址相连续参考答案：(B)16. 下述程序段中语句的频度是（）。
(A)(B)(C)(D)参考答案：(C)17. 下列程序的时间复杂度为（）。
；；(A)(B) O（）(C) O(D) O参考答案：(A)18. 非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（）。
(A) rear-参考答案：(A)19. 程序段for for if其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
(A)(B)(C)(D)参考答案：(D)20. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是（）。
(A)(B)(C)(D)参考答案：(A)21. 对于栈操作数据的原则是（）。
(A) 先进先出(B) 后进先出(C) 后进后出(D) 不分顺序参考答案：(B)22. 对广义表执行操作的结果是（）。
(A)(B)(C)(D) (e)参考答案：(B)23. 二维数组采用列优先的存储方法，若每个元素各占3个存储单元，且地址为150，则元素的地址为（）。
(A) 429 (B) 432 (C) 435 (D) 438参考答案：(A)24. 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。
(A) 栈(B) 线性表(C) 队列(D) 二叉排序树参考答案：(A)25. 下列叙述中正确的是（）。
(A) 一个逻辑数据结构只能有一种存储结构(B) 数据的逻辑结构属于线性结构，存储结构属于非线性结构(C) 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率(D) 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率参考答案：(D)26. 设以数组存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为（）。
(A)(B)(C)(D)参考答案：(A)27. 用链表表示线性表的优点是（）。
(A) 便于随机存取(B) 花费的存储空间比顺序表少(C) 数据元素的物理顺序与逻辑顺序相同(D) 便于插入与删除参考答案：(D)28. 对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B中，则在B中确定的位置k的关系为（）。
(A)(B)(C)(D)参考答案：(B)29. 算法指的是（）。
(A) 计算机程序(B) 解决问题的计算方法(C) 排序算法(D) 解决问题的有限运算序列。
参考答案：(D)30. 下列程序段的渐进时间复杂度为（）。
;(A)(B)(C)(D)参考答案：(C)(二) 多选题1. 算法描述可以有多种表达方法，下面哪些方法可以描述的算法（）。
(A) 自然语言(B) 流程图(C) 伪代码(D) 程序设计语言参考答案：(ABCD)2. 在链队列中，若删除一个元素，则（）。
(A) 必须修改尾指针(B) 必须修改头指针(C) 有时需修改尾指针(D) 不必修改头指针参考答案：(BC)3. 一个栈的入栈序列是,则栈的不可能的输出序列是（）。
(A) 54321 (B) 12345 (C) 45231 (D) 32514 (E) 14325参考答案：(CD)4. 对线性表、栈、队叙述正确的是（）。
(A) 它们逻辑结构相同，都是线性的(B) 都可以用顺序存储或链表存储(C) 栈和队列是两种特殊的线性表，即受限的线性表(D) 栈是只允许在一端进行插入和删除运算，因而是后进先出表LIFO(E) 队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO参考答案：(ABCDE)5. 下列数据结构中，（）是线性结构。
(A) 线性表(B) 栈(C) 队列(D) 树(E) 图参考答案：(ABC)6. 串与线性表叙述正确的是（）。
(A) 串的逻辑结构和线性表极为相似(B) 区别仅在于串的数据对象约束为字符集(C) 串的基本操作和线性表有很大差别(D) 在线性表的基本操作中，大多以作为操作对象(E) 在串的基本操作中，通常以作为操作对象参考答案：(ABCDE)7. 下列叙述错误的是（）。
(A) 算法的执行效率与数据的存储结构无关(B) 算法的空间复杂度是指算法程序中指令（或语句）的条数(C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止(D) 算法的时间复杂度是指执行算法程序所需要的时间性能参考答案：(AB)8. 线性表的两种存储结构叙述正确的是（）。
(A) 线性表顺序存储结构可以随机存取表中任一元素(B) 线性表链式存储结构只能顺序存取表中任一元素(C) 线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素(D) 线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素(E) 当一个线性表经常进行插入删除操作，而很少进行存取操作时，适宜采用顺序存储结构参考答案：(ABCD)9. 一个链式队列中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算序列是（）。
(A)(B)(C)(D)(E)参考答案：(AB)(三) 判断题1. 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。
(A) 对(B) 错参考答案：(B)2. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。
(A) 对(B) 错参考答案：(B)3. 算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
参考答案：(B)4. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
(A) 对(B) 错参考答案：(B)5. 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。
(A) 对(B) 错参考答案：(B)6. 在链队列中，即使不设置尾指针也能进行入队操作。
(A) 对(B) 错参考答案：(A)7. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。
(A) 对(B) 错参考答案：(A)8. 循环链表不是线性表。
(A) 对(B) 错参考答案：(B)9. 取线性表的第i个元素的时间同i的大小有关。
(A) 对(B) 错参考答案：(B)10. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
(A) 对(B) 错参考答案：(A)11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(A) 对(B) 错参考答案：(B)12. 为了很方便的插入和删除数据，可以使用双向链表存放数据。
(A) 对(B) 错参考答案：(A)13. 链表中的头结点仅起到标识的作用。
(A) 对(B) 错参考答案：(B)14. 在数据结构中，空串和空格串的概念是一样的。
参考答案：(B)15. 数据的物理结构是指数据在计算机内的实际存储形式。
(A) 对(B) 错参考答案：(A)16. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
(A) 对(B) 错参考答案：(B)17. 数据元素是数据的最小单位。
(A) 对(B) 错参考答案：(B)18. 单链表从任何一个结点出发，都能访问到所有结点。
(A) 对(B) 错参考答案：(B)19. 在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为模式串的最末字符。
(A) 对(B) 错参考答案：(A)20. 在单链表中，指针p指向元素为x的结点，实现的语句是。
(A) 对(B) 错参考答案：(A)21. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
(A) 对(B) 错参考答案：(A)22. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
(A) 对(B) 错参考答案：(B)(一) 单选题1. 设图的邻接链表如图所示，则该图的边的数目是（）。
(A) 4 (B) 5 (C) 10 (D) 20参考答案：(B)2. 在一个非空二叉树的中序遍历序列中，根结点的右边（）。
(A) 只有右子树上的所有结点(B) 只有右子树上的部分结点(C) 只有左子树的上的部分结点(D) 只有左子树上的所有结点参考答案：(A)3. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
(A) 2h(B) 2h-1(C) -2h-1(D) h+1参考答案：(B)4. 用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。