2021年西南大学计算机与信息科学学院硕士研究生招生专业目录及考试科目参考范围大学计算机基础部分

(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 )

答案来源于:2021年西南大学计算机与信息科学学院硕士研究生招生专业目录及考试科目参考范围