湘潭大学考研试题870数据结构二2016年-2017年

试题类型：一、选择题(每小题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。

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 ）。

目　录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奥斯本和盖布勒重塑政府理论的基本内容。

一、选择题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、、点到点数据单元传送是点到点数据单元传送是 层任务。