西南大学计算机与信息科学学院2020年全日制硕士研究生

　　招生专业目录及考试科目参考范围

　　一、学术型硕士研究生招生专业目录

　　二、全日制专业学位硕士研究生招生专业目录

　　三、考试科目参考范围

　　081200计算机科学与技术:

　　1、计算机专业基础综合：主要涉及操作系统与数据结构的相关内容。数据结构：考核要点主要包括数据、数据结构和抽象数据类型等基本概念；线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；查找表和排序；初步的算法设计与分析能力。操作系统：课程要求考生比较系统地掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程，掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

　　2、计算机网络：网络体系结构与网络协议，数据通信技术基础，TCP/IP层次体系结构及其各层基本功能，局域网技术包含的以太网链路层协议、交换式局域网原理，IP网络层包含的IP地址、子网与超网、路由器的转发原理、路由器的选录协议RIP与OSPF、IP数据报格式、ARP协议、ICMP协议、IGMP协议，TCP与UDP协议包含的端口概念、TCP的流量控制、TCP数据编码与确认、TCP的可靠数据传输(重传、定时)、TCP的拥塞控制，应用层服务部分包含的HTTP协议的原理与协议，FTP的原理与协议，Email的原理与协议，DNS的原理与协议；网络安全部分包含的对称与非对称数据加密技术、报文鉴别、数字签名、防火墙的包过滤技术，网络管理部分中包含的管理的基本概念、网络管理功能域中的5部分(配置管理，故障管理，性能管理，安全管理，记账管理)、简单网络管理协议模型。

　　3、软件工程：软件工程概念、软件生存周期和软件开发方法，包括软件可行性分析、软件需求分析、软件概要设计与数据库设计、软件详细设计、人-机界面、编码与编程语言、软件测试、调试部分包含的调试的概念和步骤、几种主要的调试方法、调试的原则与策略、软件可靠性、软件维护、软件项目管理、面向对象的方法、软件重用技术等内容。

　　083500软件工程:

　　1、计算机专业基础综合：主要涉及操作系统与数据结构的相关内容。数据结构：考核要点主要包括数据、数据结构和抽象数据类型等基本概念；线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；查找表和排序；初步的算法设计与分析能力。操作系统：课程要求考生比较系统地掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程，掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

　　2、计算机网络：网络体系结构与网络协议，数据通信技术基础，TCP/IP层次体系结构及其各层基本功能，局域网技术包含的以太网链路层协议、交换式局域网原理，IP网络层包含的IP地址、子网与超网、路由器的转发原理、路由器的选录协议RIP与OSPF、IP数据报格式、ARP协议、ICMP协议、IGMP协议，TCP与UDP协议包含的端口概念、TCP的流量控制、TCP数据编码与确认、TCP的可靠数据传输(重传、定时)、TCP的拥塞控制，应用层服务部分包含的HTTP协议的原理与协议，FTP的原理与协议，Email的原理与协议，DNS的原理与协议；网络安全部分包含的对称与非对称数据加密技术、报文鉴别、数字签名、防火墙的包过滤技术，网络管理部分中包含的管理的基本概念、网络管理功能域中的5部分(配置管理，故障管理，性能管理，安全管理，记账管理)、简单网络管理协议模型。

　　3、软件工程：软件工程概念、软件生存周期和软件开发方法，包括软件可行性分析、软件需求分析、软件概要设计与数据库设计、软件详细设计、人-机界面、编码与编程语言、软件测试、调试部分包含的调试的概念和步骤、几种主要的调试方法、调试的原则与策略、软件可靠性、软件维护、软件项目管理、面向对象的方法、软件重用技术等内容。

　　120500图书情报与档案管理：

　　1、信息管理基础：主要考查考生对信息管理的基础理论的了解和掌握程度。主要内容要点包括：信息与信息资源的基本概念、信息资源管理的基本理论，信息社会的特征，社会信息化进程及其度量，信息文化的相关问题，信息交流的过程、结构和一般原理，社会信息交流的过程及障碍分析，信息技术的概念、范畴及相关管理，信息组织概念及原理和方法，信息管理与知识管理的基本问题，信息资源的人文、经济、系统管理手段及相关要点，信息管理职业特征及发展等。

　　2、信息组织与检索：主要考查考生对信息组织、信息检索基础理论的了解和掌握程度。要点包括：信息组织、信息检索的基本概念及其相互关系；信息组织中的控制与规范；文献描述原理，机读目录，元数据；分类法的原理、类型、结构；主题法的原理、类型、结构；自然语言的性能与类型；信息检索发展历史，信息检索评价历史；各类索引的基本结构与基本功能；信息检索系统的基本组成及功能，计算机信息检索系统界面设计与算法设计；主要检索工具与检索系统的使用；当前信息组织与信息检索领域存在的主要问题及发展趋势。

　　085400电子信息硕士：

　　涵盖大学计算机基础和数字电路两大部分内容。（总分150分，大学计算机基础约100分，数字电路约50分）

　　大学计算机基础部分

　　(1)参考范围

　　1）科学方法、信息素养、计算思维等跨学科范畴的通用性知识、计算学科在科学研究和知识创新中的重要性认识、计算机技术在问题求解中的重要性认识；了解计算机机科学史以及计算机科技史对知识创新、科技创新、科学研究方法等方面的启发；

　　2）信息表示与数据编码、计算机的软件硬件系统组成以及相应原理、数据存储与信息安全；操作系统的概念、组成、功能的理解、计算机系统安全与维护、结合Windows系统的使用，对进程、线程的理解以及控制面板理解；计算机技术的最新应用和发展动态；

　　3）办公自动化软件在科学研究中的作用，包括论文编排的方法和技巧以及邮件合并；电子表格在数据的管理、统计分析中的综合应用；主题PPT的制作方法与技巧；

　　4）了解多媒体技术、流媒体、图像、音频、视频处理技术以及相应软件在科研素材处理中的应用；

　　5）计算机网络的概念、功能以及发展史；TCP/IP模型与网络协议；网络硬件与设备和络传输介质网络中的计算机配置；网络共享的设置；互联网的发展历史、主要服务以及思想；网络常见故障以及维护；物联网有关的概念和主要技术、互联网+以及万物互联与网络经济和数字经济的联系等；

　　6）计算机程序的概念、编程思想、开发方法；结构化程序设计与面向对象程序设计的主要思想；掌握C语言程序设计的知识体系、能够熟练阅读C语言程序和利用C语言编写处理常见问题算法（如求和、求积、判断素数、排序、顺序查找、二分查找等问题）、能够在开发环境中熟练调试程序。

　　7）算法设计与算法分析内涵、算法的时间复杂度和空间复杂度，能够结合具体算法分析时间复杂度和空间复杂度；

　　8）数据结构基础：数据结构内涵、线性表（特别是堆栈和队列）的理解、二叉树的遍历方法以及图的深度优先搜索和广度优先搜索的理解；

　　9）能够追踪和理解新技术、新科技的思想和方法，并将其应用于现实世界创新性解决一些实际问题。

　　(2)参考书目

　　郝兴伟.大学计算机（计算思维的视角）（第3版）.高等教育出版社，2014年，第3版(ISBN:978-7-04-034833-0)

　　2.数字电路部分

　　（1）参考范围

　　1）了解数字电路的基本概念：数制与码制的基本概念，常用的数制及不同数制之间的转换，二进制算术运算，常用的编码。

　　2）掌握逻辑代数的基本理论、基本公式以及基本定理；了解逻辑函数及其描述方法，掌握逻辑函数的各种化简方法。

　　3）组合逻辑电路的分析与设计：掌握编码器、译码器、数字选择器、加法器、比较器的工作原理与扩展使用，了解组合逻辑电路中竞争冒险现象与消除方法。掌握组合逻辑电路的分析和设计方法；能够利用组合逻辑电路模块进行数字系统设计。

　　4）触发器的基本内容：了解触发器的基本概念与分类，掌握常用触发器的工作原理及特征方程；理解不同触发器间相互转换的内涵。了解存储器的基本结构和工作原理，掌握存储器的容量扩展方法

　　5）时序逻辑电路的分析与简单设计：理解时序逻辑电路与组合逻辑电路的区别，掌握寄存器、移位寄存器、计数器、顺序脉冲发生器的工作原理与扩展使用，了解时序逻辑电路的竞争冒险现象。掌握时序逻辑电路的分析和设计方法；能够利用时序逻辑电路模块进行数字系统设计。

　　6）脉冲整形电路，存储器和A/D，D/A转换的基本知识。掌握常用脉冲波形产生和整形电路的工作原理、典型的555集成定时器使用方法。掌握A/D和D/A的基本原理、转换精度与转换速度

　　（2）参考书目

　　阎石，《数字电子技术基础》，北京；高等教育出版社.2016年第六版（ISBN:9787040444933）