2020年西南大学计算机与信息科学学院博士生入学考试考试考核参考教材和范围

2020年西南大学计算机与信息科学学院博士生入学考试

（计算机科学与技术一级学科博士点）

考试考核参考教材和范围

一、 公开招考专业考试科目：数学计算机基础

学生可根据自身专业背景，选做如下考试范围的题目：

范围1：概率论与数理统计（20-30分）、离散数学（40-50分）、编译原理（30-40分）

范围2：概率论与数理统计（40-60分）、人工智能（40-60分）

注：考试内容后的分数仅给出大概范围，试卷中分数可能会有变化

二、 参考教材和考试范围

1. 概率论与数理统计

参考书目：《概率论与数理统计》，盛骤等编，高等教育出版社，2008年

考试范围：概率论基本概念、随机变量及其分布、多维随机变量及其分布、随机变量的数字特征

2. 人工智能

参考书目：《人工智能：智能系统指南》（中文翻译版) 原书第3版，Michael Negnevitsky (作者)， 机械工业出版社, 第1版, 2012年8月；

3. 离散数学

参考书目：《离散数学及其应用》（原书第7版，本科教学版），Kenneth H. Rosen著，徐六通、杨娟、吴斌译，陈琼改编，机械工业出版社，2017年1月第1版

考试范围：命题逻辑和谓词逻辑、集合与函数、关系、图和树

4. 编译原理

参考书目：《编译原理》（原书第2版，本科教学版），Alfred V. Aho等著，赵建华等译，机械工业出版社，2009年5月第1版

考试范围：语言和文法、词法分析（正则表达式、有穷自动机）、语法分析（上下文无关文法、自顶向下的语法分析）