信息工程大学博士考试大纲数据结构和算法分析

第一篇：信息工程大学博士考试大纲数据结构和算法分析

信息工程大学2013年博士研究生考试大纲

学科名称：081200计算机科学与技术（工学）、083500软件工程（工学）、110505密码学（军

事学）

考试科目：2004-数据结构和算法分析

类型：专业基础课

试卷分值：100分

参考书目：

1、《数据结构-用C语言描述》唐策善，高等教育出版社

2、《算法设计和分析》舒辉，自编。

考试要求：

1、熟练掌握常用数据结构（线性表、栈和队列、串、树、图等）的逻辑结构、存储结

构及在其上的基本运算的实现算法；10—30%

2、能结合排序、查找、集合运算等实际问题，选择较好的数据结构，给出问题求解算

法的实现思想及算法描述；10----30%

3、能熟练运用算法分析技术（方法），对其算法的时间复杂度（空间复杂度）进行分

析、给出较准确的分析结果；10----30%

4、能用非形式化（或形式化）的语言，对算法的正确性、最优性给出论证或说明；0----10％

5、对求解问题的不同算法，能洞察其各算法的优缺点，提出改进意见，给出“改进算

法”的实现思想及算法描述；0----10％

6、对一般问题，能综合运用算法设计方法（分治法，回溯法，贪心法，动态规划法等），设计求解问题的算法；10----20％

7、对“算法设计与分析”研究领域的新技术、新方法有所了解和思考。

0----10％

第二篇：信息工程大学博士考试大纲-精密工程测量

信息工程大学2013年博士研究生考试大纲

学科名称：081600测绘科学与技术（工学）、081601大地测量学与测量工程（工学）考试科目：3012-精密工程测量

类型：专业基础课

试卷分值：100分

参考书目：

1.《特种精密工程测量》吴翼麟等编著，北京：测绘出版社1993

2.《精密工程测量技术及其应用》，华锡生等编著，南京：河海大学出版社，2002 考试内容：

一、精密工程测量学的基本概念10分

二、精密工程测量数据处理基础25分

三、精密工程测量控制网20分

四、精密工程测量仪器和方法25分

五、精密工程测量的自动化15分

六、其它5分

考试要求：

一、精密工程测量学的基本概念

1.精密工程测量学的概念、主要研究内容和服务领域；

2.精密工程测量的现状与发展趋势；

3.国内、外精密工程测量的实践。

二、精密工程测量数据处理基础

1.精密工程测量数据处理的特点；

2.近代平差理论及方法在精密工程测量数据处理中的应用；

3.变形监测网的平差与变形分析方法。

三、精密工程测量控制网

1.精密工程测量控制网的布设原则和特点；

2.几种特殊的精密工程测量控制网；

3.精密工程测量控制网的机助设计方法；

4.精密工程测量控制网质量分析的理论。

四、精密工程测量仪器和方法

1.精密角度、距离、高程测量方法和仪器；

2.精密角度、距离、高程测量的误差分析及对策；

3.准直及变形监测专用仪器

4.工业测量系统的理论与方法

五、精密工程测量的自动化

1.自动控制和控制系统的基本理论和概念；

2.位移传感器及其应用；

3.测量机器人的基本原理。

六、其它

1.新技术在精密工程测量中的应用；

2.计量仪器在精密测量中的应用；

3.GPS高精度测量与定位技术；

4.精密工程测量有关的工程背景知识

第三篇：信息工程大学博士考试大纲-计算机网络技术

信息工程大学2013年博士研究生考试大纲

学科名称：081200计算机科学与技术（工学）

考试科目：2005-计算机网络技术

类型：专业课

试卷分值：100分

参考书目：

1．《计算机网络》第四版，谢希仁，电子工业出版社，2003年

2．《计算机网络》，吴功宜，清华大学出版社，2003年7月

3．《用TCP/IP进行网际互连第一卷：原理、协议与结构（第四版）》，Comer.D.E.著，林瑶等译，电子工业出版社2001

考试要求：

1．了解计算机网络的形成与发展过程；掌握计算机网络的定义、分类方法、拓扑结构；掌握网络体系结构基本概念及层次化研究方法；掌握TCP/IP参考模型、TCP/IP协议簇中各协议之间的关系。

2．掌握数据通信基本知识和物理层、数据链路层的基本概念和工作原理。

3．了解IEEE 802参考模型与介质访问控制子层协议的基本概念，掌握CSMA/CD协议工作原理，掌握VLAN技术原理；理解广域网基本概念，掌握数据报和虚电路服务，掌握分组交换技术。

4．掌握网络层与网络互联基本概念；掌握IP地址编址方法、子网与超网的划分方法；掌握IP分组交付与路由选择的基本原理；掌握Internet的路由体系结构，理解自治系统的概念和作用，掌握路由选择协议RIP、OSPF、IGP和BGP。

5．掌握传输层基本功能与服务质量QoS基本概念；掌握UDP、TCP协议的基本工作原理以及TCP传输连接管理、可靠性控制、流量控制、拥塞控制等机制。

6．掌握WWW、DNS、FTP等常用应用层协议的基本工作原理。

7．了解计算机网络的发展趋势，深入了解网格技术、IPv6技术、自组网技术、无线网络技术等新的网络技术的基本概念、原理与发展情况。

第四篇：信息工程大学博士考试大纲-数字化战场基础建设

信息工程大学2013年博士研究生考试大纲

学科名称：110501作战指挥学（作战环境学）（军事学）考试科目：2011-数字化战场基础建设

类型：专业基础课

试卷分值：100分

参考书目：

1.《数字化战场的基础建设》高俊等，解放军出版社，2004 考试内容及分值：

一、数字化战场测绘保障基本概念和主要任务20分

二、地理空间基础框架基本概念和主要研究内容20分

三、战场环境概念和主要内容20分

四、战场环境仿真基本概念和原理20分

五、数字化战场信息安全的含义和主要内容20分 考试要求：

一、数字化战场测绘保障基本概念和主要任务

1.理解数字化战场的基本概念；

2.掌握数字化战场测绘保障的基本概念和主要任务；

3.了解面向数字化战场基础建设的基本内容和发展趋势。

二、地理空间基础框架基本概念和主要研究内容

1.理解地理空间框架的基本概念；

2.掌握全球时空基准的基本概念和主要内容；

3.熟练掌握地理空间数据库的概念和构建过程；

4.掌握地理空间信息生产和服务保障体系。

三、战场环境概念和主要内容

1.理解战场环境的基本概念和包含的主要内容；

2.掌握大气、海洋、外层空间等战场环境的概念和主要研究内容；

3.熟练掌握地理环境概念和主要内容。

四、战场环境仿真基本概念和原理

1.掌握战场空间可视化的基本概念、方法和原理；

2.熟练掌握战场环境仿真基本概念和原理

3.掌握分布式虚拟战场环境的构建方法和技术；

4.了解美军全球信息网格（GIG）的主要内容。

五、数字化战场信息安全的含义和主要内容

1.理解数字化战场信息安全的含义；

2.掌握数字化战场信息安全的主要内容；

3.掌握信息安全机制与服务的基本原理。

第五篇：数据结构算法设计与分析

数据结构算法设计与分析、计算机网络、计算机组成原理、操作系统原理、编译原理、数据库原理及应用、软件工程、软件测试等计算机基础理论课程；

网页制作、程序设计Java、JSP程序设计、Oracle、XML程序设计、计算机网络、SSH（Struts+Spring+Hibernate）框架、Java EE程序设计、Ajax程序设计、Linux+PHP+MySQL程序设计、Android手机开发、UML系统分析与设计、性能测试、自动化软件测试、软件质量保证、毕业设计及项目综合实训等。

数据结构、计算机网络、计算机组成原理、操作系统原理、编译原理、数据库原理及应用、金融学概论、西方经济学等基础理论课程；

网页制作、程序设计Java、JSP程序设计、J2EE程序设计、SQL Server数据库、Oracle数据库、Linux操作系统、UML系统分析与设计、软件工程、XML程序设计、SSH框架、金融市场学、ERP财务管理、管理信息系统、投资银行学、商业银行学、国际金融管理、毕业设计及项目综合实训等专业课程。

数据结构、计算机网络、计算机组成原理、操作系统原理、数据库原理及应用、软件工程、软件测试等计算机基础理论课程；

网页制作、程序设计Java、JSP程序设计、J2EE程序设计、XML程序设计、Ajax程序设计、SSH框架、Android手机开发、Linux+PHP+MySQL程序设计、SQL Server数据库、Linux操作系统、UML系统分析与设计、软件项目管理、行业标准与规范、IT服务管理、IT职业英语、毕业设计及项目综合实训等专业课程