湘潭大学考研试题870数据结构二2016年-2017年
(完整版),算法与数据结构题库及答案,推荐文档
A 问题规模是 n2
B 问题规模与 n2 成正比
C 执行时间等于 n2
D 执行时间与 n2 成正比
2、关于数据结构的描述，不正确的是（ ）。
A 数据结构相同，对应的存储结构也相同。
B 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。
C 数据结构操作的实现与存储结构有关。
D 定义逻辑结构时可不考虑存储结构。
D O(nlog2n)
28、n 个结点的线索二叉树中，线索的数目是（ ）。
A n-1
B n+1
C 2n
D 2n-1
29、若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序
后的结果，则该排序方法只能是（ ）。
A 插入排序 B 选择排序 C 交换排序 D 归并排序
A. n+1
B. n
C. n-1
11. 一个递归算法必须包括__________。
D. n-2
A. 递归部分 B. 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分
12. 从逻辑上看可以把数据结构分为__________两大类。
第 1 页，共 8 页
A．动态结构、静态结构
B．顺序结构、链式结构
二、填空题
1、算法效率的度量分为 事后测量
和
事前估 两种。
2、算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应当具有
输入、输出、确定性、 有穷性
可行性等特性。
3、一个抽象数据类型 ADT 包括
数据操作 和 对象
两个部分。
4、队列的插入操作是在 队尾 进行，删除操作是在 队头
进行。
湘大计算机网络试题及答案
试题类型：一、选择题(每小题2分，共20分）二、填空题（每小题2分，共20分）三、判断题（每小题1分，共10分）四、简答题（每小题5分，共25分)五、分析题（1题10分）六、设计题(1题，共10分）七、综合题（1题,12分)主要考试的范围：一、选择题(1) SMTP代表( D）A. Simple Message Tracking Protocol B。
Simple Message Transport ProtocolC. Simple Media Transfer ProtocolD. Simple Mail Transfer Protocol ？（2) 网络按基本功能可分为（A）A. 通信子网与资源子网B。
网络软件与网络硬件C. 公用网络与专用网络D. 单个子网与互连网络（3）下列属于网络层的服务类型的是（C）A 可靠服务B 面向连接C 虚电路D 高速服务（4)当源站选路网桥的源站不知道准确的路径时,它（C）A。
发出任意数据帧 B. 广播源数据帧C. 广播式地发出查找帧D。
不发送任何帧(5）下列（C)组协议属于应用层协议。
A。
IP，TCP和UDP B. ARP，IP和UDPC. FTP,SMTP和TELNET D。
ICMP，RAP和ARP(6) Intranet是指( A)A 企业内部网B 运用TCP/IP协议的网络C Internet的子网D多个LAN互连的网络(7）在下面关于VLAN 的描述中，正确的是（B）。
A.一个VLAN 可以跨越交换机;B. VLAN 把交换机划分成多个逻辑上独立的交换机；C.由于包含了多个交换机，所以VLAN 扩大了冲突域D. 主干链路（Trunk）可以提供多个VLAN 之间通信的公共通道。
（8)某单位分配了一个B类地址,计划将内部网络分成16个子网，将来还要增加12个子网,每个子网的主机数据接近800台，其可行的方案是（B).A。
255.255。
254。
0 B。
湘潭大学计算机系统结构期末试卷
C、静态流水线是多功能流水线。
D、动态流水线只能是单功能流水线。
8、多发射处理机主要有（）。
A、超标量处理机B、超流水处理机
C、超标量超流水处理机D、超长指令字
9、要根据向量运算的特点和向量处理机的类型选择向量的处理方式。向量的处理方式有（）处理方式。
A、横向（水平）。
（1）请你设计中断处理程序的中断级屏蔽位（“0”表示该中断源被屏蔽，“1”表示该中断源开放，填完下表）。（5分）。
（2）假设假设处理机从响应中断源的中断服务请求开始，到运行中断服务程序中第一次开中断所用时间为1个单位时间，运行中断服务程序的其它部分所使用的时间为4个单位时间，那么在执行主程序时，有4、5级同时发出中断服务请求，过了3个单位时间，又有中断源1、2、3级同时发出中断服务请求，请画出处理机运行程序过程示意图（5分）。
A、LRU算法B、LFU算法
C、OPT算法D、FIFO算法
6、按Cache地址映像的块冲突概率从高到低的顺序是( )。
A、组相联映像、直接映像、全相联映像
B、全相联映像、直接映像、组相联映像
C、全相联映像、组相联映像、直接映像
D、直接映像、组相联映像、全相联映像
7、以下说法正确的是（）。
A、线性流水线是单功能流水线。
处理机配对，16个，那么级数n= 采用4级立体交换网络、级控制，互连网络拓扑结构和各级交换开关的状态如下图所示。
3、从计算机系统中处理数据的并行性看，并行性等级从低到高可分为：（）、（）、( )、( )。
4、目前PC机采用（）访问存储器来扩大存储容量。
5、Cache存储器是为了解决主存（）满足不了要求发展出来的。
6、现在计算机40%时间访问存储器，如果改进存储系统的（）加速比，能使总的加速比达到1.2倍。
四川大学874计算机科学专业基础综合考研真题试题2017年
2017年设读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874试题共8页（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一.单项选择题（每小题2分，共17小题，共34分）1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图2.通常说顺序表具有随机存取特性，指的是A.查找值为x的元素的时间与顺序表中元素个数n无关B查找值为x的元素的时间与顺序表中元素个数n有关C.查找序号为i的元素的时间与顺序表中元素个数n无关D.查找序号为i的元素的时间与顺序表中元素个数n有关3.链栈与顺序栈相比有一个明显的优点，即（）A.进栈操作更方便B.通常不会出现栈上溢出的情况C.总是不会出现栈空的情况D.出栈操作更方便4.折半查找的时间复杂性为（）A.O(n2)B.O(n)C.O(nlog2n)D.O(log2n)5.在待排序的元素序列基本有序的前提下效率最高的排序方法是（）A.选择排序B.插入排序C.快速排序D.归并排序6设无向连通图的顶点个数为n，则该图最少有（）条边。
A.nB.n/2C.n-1D.n(n-1)/27.一棵度为5.结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）A.5nB.4n+1C.4nD.4n+18.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1,2,3}，已选取的边的集合TE＝{(1,2),(2,3)}，要选取下一条权值最小的边，应当从（）组边中选取第1页。
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
(NEW)湘潭大学公共管理学院行政管理学历年考研真题汇编(含部分答案)
目 录2003年湘潭大学公共管理学院行政管理学考研真题2004年湘潭大学公共管理学院行政管理学考研真题2005年湘潭大学公共管理学院行政管理学考研真题2006年湘潭大学公共管理学院434行政管理学考研真题2007年湘潭大学公共管理学院435行政管理学考研真题2008年湘潭大学公共管理学院行政管理学考研真题2009年湘潭大学公共管理学院行政管理学考研真题2010年湘潭大学公共管理学院812行政管理学考研真题2011年湘潭大学公共管理学院813行政管理学考研真题2012年湘潭大学公共管理学院815行政管理学考研真题2013年湘潭大学公共管理学院816行政管理学考研真题2014年湘潭大学公共管理学院817行政管理学考研真题及详解2015年湘潭大学公共管理学院818行政管理学考研真题及详解2016年湘潭大学公共管理学院818行政管理学考研真题及详解2017年湘潭大学公共管理学院818行政管理学考研真题及详解2019年湘潭大学公共管理学院816行政管理学考研真题（回忆版）2003年湘潭大学公共管理学院行政管理学考研真题考试科目：行政管理学一、简述题（每小题15分，共60分）1我国国家行政组织的基本原则。
2我国国家公务员制度的基本内容。
3政府绩效评估的意义。
4公共财政的基本职能。
二、论述题（每小题30分，共90分）1如何科学运用行政领导方式和类型。
2当代中国行政改革的基本价值选择。
3行政管理中的伦理困境。
2004年湘潭大学公共管理学院行政管理学考研真题考试科目：行政管理学一、简述题（每小题15分，共60分）1现代行政现象的主要表现。
2行政权利分配的基本原则。
3根据逻辑过程，分析现代政府反应和应变能力的种类。
4评述“管理就是决策”。
二、论述题（每小题30分，共90分）1联系实际，分析我国建立和健全行政监督组织机制的基本途径。
2从行政责任制度的角度分析实现和形成行政责任的性质和特征的关键性因素。
3奥斯本和盖布勒重塑政府理论的基本内容。
湘潭大学832高等代数2012-2017年考研专业课真题试卷
湘潭大学2017年考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
湘潭大学2016年考研专业课真题试卷（原版）
湘潭大学2016年考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考库、讲义资料，就上精都考研网 /
2012年湘潭大学考研专业课真题试卷（原版）
2012年湘潭大学考研专业课真题试卷（原版）
2015年湘潭大学考研专业课真题试卷（原版）
2015年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
2014年湘潭大学考研专业课真题试卷（原版）
2014年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
2013年湘潭大学考研专业课真题试卷（原版）
2013年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
(NEW)湖南大学信息科学与工程学院866数据结构历年考研真题汇编
3 深度优先搜索非强连通图（15分）
4 对一个单链表用冒泡法排序（15分）
2018年湖南大学866数据结构考研 真题（回忆版）
一、选择题（每个1分，共10分） 很简单
二、问答题（每个5分，共15分） 1 给出一段代码 求时间复杂度
2 判断一个单链表是否存在回路
3 一个有向图以邻接表的形式存储，删除给出的任意一条边（15 分）
4 设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以 及K，要求a∈A，b∈B，且a＋b＝K。（15分）
2004年湖南大学418计算机专业综 合考研真题
2005年湖南大学424计算机专业综 合考研真题
2006年湖南大学440数据结构考研 真题
2007年湖南大学433数据结构考研 真题
2008年湖南大学820数据结构考研 真题
2010年湖南大学852数据结构考研 真题
2011年湖南大学852数据结构考研 真题
2012年湖南大学852数据结构考研 真题及答案
2013年湖南大学852数据结构考研 真题
2014年湖南大学866数据结构一考 研真题
3 是判断出栈是否合理
三、分析题（每个15分，共75分） 1 给出一个组序列，判断是什么排序，然后说出归并排序的思 想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第 一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有 序。
2 给出一个图，写出邻接表的形式，利用prim算法画出最小生成 树，写出拓扑排序。
2014年湖南大学852数据结构二考 研真题
2015年分） 很简单
二、问答题（每个10分，共20分） 1 一堆数字排序有：2、20n、log2n、log3、n^2、n^2/3之类的一 些数
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
湘潭大学计算机网络试卷
计算机网络计算机网络一、判断题一、判断题 （１５分）（１５分）１ 面向连接的服务即为可靠服务。
面向连接的服务即为可靠服务。
２ 双绞线只能传送模拟信号。
双绞线只能传送模拟信号。
双绞线只能传送模拟信号。
３ 将每个信号转换到不同载波频率上的复用技术是ＴＤＭ技术。
将每个信号转换到不同载波频率上的复用技术是ＴＤＭ技术。
４ 帧应答，流量控制以及错误控制是ＨＤＬＣ协议中无编号帧的功能。
５ 在ＨＤＬＣ协议中，在信息帧中的Ｐ／Ｆ位的意义与帧是命令还是响应有关。
关。
６ 使用滑动窗口技术可以有效地进行流量控制。
使用滑动窗口技术可以有效地进行流量控制。
７７ 限制信道带宽就等于限制了数据的传输速率。
限制了数据的传输速率。
８ 在帧时相同情况下，纯ＡＬＯＨＡ协议的易损时间区与时隙ＡＬＯＨＡ协议的易损时间相同。
的易损时间相同。
９ 局域网之间的互连设备一般是网关等协议转换器。
10 10 当网络采用虚电路方式提供面向连接服务时，传输层协议一定会更复杂。
当网络采用虚电路方式提供面向连接服务时，传输层协议一定会更复杂。
11 11 在距离失量路由选择算法中，各节点共享相同的链路状态数据库。
在距离失量路由选择算法中，各节点共享相同的链路状态数据库。
12 RARP 和ARP 协议主要工作在链路层，因此它是数据链路层的一部份。
13 13 传输层的主要任务是实现相邻节点间数据的可靠传送。
传输层的主要任务是实现相邻节点间数据的可靠传送。
14 14 不同网络系统的网络层不能直接进行数据传送。
不同网络系统的网络层不能直接进行数据传送。
不同网络系统的网络层不能直接进行数据传送。
15 15 15 在一对套接字间不在一对套接字间不能建立多个TCP 连接。
连接。
二、填空题二、填空题 （（20分）分）1、在OSI/RM 中，既面向通信又面向应用的是中，既面向通信又面向应用的是 层。
层。
层。
2、在网络体系结构中，服务是通过、在网络体系结构中，服务是通过 以以 形式提供给上层使用的形式提供给上层使用的形式提供给上层使用的 3 33、、点到点数据单元传送是点到点数据单元传送是 层任务。
湘潭大学考研真题432统计学2015、2016、2017年
刘A学长，致力于考研真案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导