1西南林业大学硕士研究生入学考试《计算机综合》考试大纲第一部分考试形式和试卷结构一、试卷满分、考试时间及参考教材1.试卷满分共分2.考试时间共分钟。3.参考教材《C程序设计第五版》，谭浩强著,清华大学出版社《数据库系统概论第五版，王珊,萨师煊编著，高等教育出版社《SQLServer数据库原理与应用》，鲁宁、寇卫利等编著，人民邮电出版社《数据结构》，严蔚敏等，清华大学出版社《软件工程》，张海藩编著，清华大学出版社二、答题方式答题方式为闭卷、笔试。三、试卷的内容结构1.计算机新技术2.计算机基础3.程序设计基础4.数据库原理与应用5.数据结构基础6.软件工程基础四、试卷的题型结构
21.填空题30％2.选择题30%3.判断题20%4.程序应用题20%5.简答题30％6.论述题20％第二部分考察的知识及范围计算机新技术1、计算机新技术基于杂志、互联网等媒体，了解和掌握计算机和信息行业新出现的新概念、新技术、新理论、新方法、新案例等。如大数据、物联网、智慧城市、人工智能、AlphaGo、溯源系统等。2、计算机基础(一）计算机基础知识1.计算机的发展史，计算机的特点，计算机的分类、计算机的用途及应用(电子商务、大数据、移动互联网等），未来计算机的发展趋势。2.计算机信息技术基础：数据与信息概念，信息的单位，常用进位计数制(2进制、8进制、16进制、10进制）及相互转换，计算机内部采用二进制的原因，计算机中数的编码和字符的编码；汉字编码（区位码、国标码、汉字内码）及计算机处理汉字的基本过程。3.计算机硬件系统：运算器、控制器、存储器（内存、外存），计算机结构（冯诺依曼型计算机的特点；计算机指令类型及结构概念）。4.计算机软件系统：软件概念、软件系统及其组成；操作系统的概念、分类、五大管理、及常见的操作系统。
3(二）计算机网络基础、因特网基础及应用1.计算机网络的基本概念：计算机网络与数据通信、计算机网络的分类、网络拓扑结构、网络硬件、网络软件、无线局域网。2.因特网基础：因特网的起源与发展，TCP/IP协议，因特网IP地址和域名系统，接入因特网的方法。3.因特网的简单应用：因特网的基本概念（万维网、超文本和超链接、统一资源定位器、浏览器、FTP文件传输协议），IE的使用（包括网页的保存和收藏夹的使用），电子邮件的使用（包括电子邮件的格式）。(三）多媒体、病毒及其防治1.多媒体技术基础：多媒体的特征，媒体的数字化技术，多媒体数据压缩。2.计算机病毒及其防治：计算机病毒的特征和分类，计算机病毒的预防。(四）操作系统1.操作系统基础：常见的操作系统，操作系统的管理功能：进程管理、存储管理、设备管理、文件管理、用户界面。2.Windows的基础知识和基本操作；文件及文件夹管理的基本概念，“计算机”和“库”的使用；Windows的磁盘管理和磁盘格式化、修改磁盘卷标方法；Windows的程序管理，任务管理器的监控功能；控制面板的基本操作方法；Windows的系统维护与其它常用附件；常用的Windows命令和DOS命令的功能。(五）WORD及其高级应用1.创建并编辑文档：创建空白的新文档、利用模板创建新文档，输入并编辑文本，查找与替换文本，保存与打印。2.文档的高级编辑与排版：设置文档格式：字符格式、段落格式、主题，设置页面布局：页边距、纸张大小和方向、页面背景、文档网格，在文档中应用表格：文本转换为表格、表格简单排序和公式使用，设置和使用图片和图形：设置图片格式、绘制图形、使用SmartArt图形、设置文字环绕方式、设置图片在页面上的位置，在文档中插入
4其他内容：自定义文档部件、文件框的使用、使用文档封面、插入艺术字、首字下沉、插入图表。3.长文档的编辑与管理：在文档中定义并使用样式，文档分页、分节与分栏，文档中设置和使用页眉、页脚与页码，项目符号与编号的使用文档中引用的使用，文档目录的使用。4.文档修订与共享：开启修订状态、设置修订标志与选项、添加批注，拼写与语法检查、快速比较文档、合并文档、通过电子邮件共享文档、转换成PDF文档。5.邮件合并：使用邮件合并制作邀请函和信封，邮件合并规则的使用。(六）EXCEL及其高级应用1.Excel制表基础：输入简单数据、自动填充数据、控制数据的有效性，对表格进行基本整理和修饰，设置工作表边框和底纹，自动套用预置样式，设定与使用主题，条件格式，工作表的打印输出。2.工作簿与多工作表操作：基于模板创建工作簿、工作簿打开权限密码的设置，工作簿的隐藏与保护，工作表基本操作，工作表的保护，同时对多张工作表进行操作，工作窗口的视图控制。3.Excel公式和函数：公式中绝对引用和相对引用的使用，名称的定义与引用，Excel中函数的应用：SUM、AVERAGE、MAX、MIN、ROUND、LEFT、RIGHT等简单函数，条件求和SUMIF函数、多条件求和SUMIFS函数、向下取整函数INT函数、取整函数TRUNC函数、ROUND四舍五入函数、垂直查询函数VLOOKUP、IF函数、AVERAGIF函数、多条件平均值函数AVERAGIFFS、COUNTA函数COUNTIF函数多条件计数函数、COUNTIFS、RANK函数、文本合并函数CONCATENATE、MID函数、册U除空格函数TRIM、AND函数、WEEKDAY函数。4.在Excel中创建图表：创建并编辑迷你图，创建、修饰与编辑图表，打印图表。5.Excel数据分析与处理：合并计算，数据排序，自动筛选、高级筛选，分类汇总，数据透视表和透视图。(七）POWERPOINT制作演示文稿
51.创建演示文稿：依据主题创建、基于模板创建、根据现有演示文稿创建、从Word文档中创建。2.幻灯片基本操作：设置幻灯片大小、设置幻灯片方向，选择幻灯片、向幻灯片添加内容，添加幻灯片编号、添加日期和时间，演示文稿视图。3.演示文稿的高级制作操作：幻灯片版式的应用，编辑文本内容，插入图形和图片、使用SmartArt智能图形，应用设计主题、变换背景，幻灯片母板应用。4.演示文稿的交互和优化：使用音频和视频，添加动画效果，设置幻灯片切换效果，幻灯片的链接跳转。5.放映与共享演示文稿：应用排练计时，幻灯片放映控制，自定义放映方式，将演示文稿发布为视频文件、转换为直接放映格式，创建并打印演示文稿讲义。程序设计基础注：此处以C语言为例，考生使用其他语言实现了算法也给分。1.C语言程序设计的基础知识（1）了解程序和程序设计的基础知识，包括程序和程序设计的基本概念等。（2）理解算法的定义、特点，会描述算法。（3）理解程序的三种基本结构。（4）理解函数在C程序中的作用，包括main函数、库函数和用户自定义函数。（5）了解C语言的特点。（6）编写、执行C语言程序。2.C语言的数据类型、运算符和表达式（1）理解标识符的相关内容，包括关键字、预定义标识符和用户标识符的合法性等。（2）理解常量的含义，包括整型、实型、字符型和字符串常量、转义字符常量的表示、符号常量的定义和使用等。（3）理解变量的含义，包括变量的概念、三要素（变量类型、变量名和变量值）、各种类型变量的定义等。（4）理解运算符及表达式，包括算术、自加（减）、赋值、逗号、关系、逻辑、赋值、位运算符，sizeof、、*等运算符及其构成的表达式等。
6（5）理解运算中的类型转换，包括算术、赋值运算中的类型转换和强制类型转换等。3.顺序结构程序设计（1）理解C语言中各类语句的使用，包括表达式语句、空语句、复合语句、函数调用语句等。（2）理解C语言中的基本输入/输出函数，包括格式输入/输出函数和字符输入/输出函数的格式和使用等。（3）能应用所学知识编写顺序结构程序，解决简单问题。4.选择结构程序设计（1）理解条件运算符构成的选择结构。（2）理解if语句的单分支结构、双分支结构、多分支结构。（3）理解switch语句。（4）能应用所学知识编写选择结构程序，解决简单问题。5.循环结构程序设计（1）理解while语句的执行过程。（2）理解do-while语句的执行过程。（3）理解for语句的执行过程。（4）理解break语句和continue语句在循环中的作用。（5）理解嵌套循环结构的执行过程。（6）能应用所学知识编写循环结构程序，解决简单问题。6.位运算（1）了解进位计数值，能进行常用进制间的转换。（2）理解位运算符的含义和使用。（3）理解常用的位运算。7.数组（1）理解一维数组，包括一维数组的定义、初始化、一维数组与指针、一维数组元素的引用、一维数组元素的输入/输出等。
7（2）理解二维数组，包括二维数组的定义、初始化、将二维数组看作一维数组、二维数组元素的引用和二维数组元素的输入/输出、二维数组元素地址的表示、通过地址引用二维数组元素等。（3）理解字符数组，包括字符数组的定义、初始化、存储结构，用字符数组存储字符串。（4）理解数组的典型算法，包括求极值问题、查找、排序等问题。（5）理解算法与效率的相关内容。（6）能用数组解决数据处理的问题。8.指针（1）理解指针的作用，包括指针的概念、指针的定义、指针变量的运算以及通过指针引用变量等。（2）理解指向指针的指针变量。（3）理解指针与数值型数组的关系，包括指针与一维数组，指针与多维数组的关系。（4）理解指针数组及字符串，包括字符数组的定义、初始化、存储结构，指针指向字符串，指针数组和字符串的输入/输出、区别，字符串输入/输出函数以及字符串处理函数以及字符串数组等。（5）理解指针数组和行指针，包括指针数组的定义、通过指针数组引用二维数组元素、行指针的定义、通过行指针引用二维数组元素等。9.函数、变量的作用域和存储特性（1）理解函数的概念，包括函数的基本概念和函数的分类及调用过程。（2）理解函数的定义与调用，包括函数的定义、函数的调用、数据的传递方式和函数的原型声明等。（3）理解局部变量和全局变量在程序中的作用，包括变量的作用域、生存期和存储特性等。（4）能应用所学知识编写通用函数。（5）理解数组与函数参数的关系，包括一维数组、二维数组和字符数组作
.程序设计基础（1）程序设计方法与风格。（2）结构化程序设计。（3）面向对象的程序设计方法，对象，方法，属性及继承与多态性。数据库原理及应用总的要求包括：数据库的基本概念：（1）数据库，数据库管理系统，数据库系统。（2）数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。（3）关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。（4）数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。1.数据库基础数据和信息、数据处理与数据管理、数据库技术的发展（人工管理阶段、文件系统阶段、数据库系统阶段）、数据模型（数据模型概念、实体联系模型、三种常见的数据模型）、数据库系统（数据库系统三级模式结构、数据库系统组成）、关系模型（关系模型术语、关系运算）2.SQLServer概述及基本操作1SQLServer概述（安装、启动和配置）2使用企业管理器创建数据库和数据表3查询分析器的使用4维护数据表记录3.T-SQL1T-SQL简介2T-SQL数据类型3使用T-SQL语句维护表结构（CreateTable、AlterTable、DropTable）4使用T-SQL语句维护数据（insert、update、delete）5.SQL简单查询语（SELECT子句、DISTINCT、TOP、FROM子句、WHERE子句（And、Or、NOT）、Like、ISNULL、GROUPBY子句（聚合函数）、HAVING子句、ORDERBY子句）4.联接
关联表查询（简单关联表查询、关联表统计）2使用UNION子句3子查询（IN、ANY、SOME、ALL、EXISTS）4超级联接查询(内联接（InnerJoin）\外联接（LeftJoin、RightJoin、FullJoin）5自联接5.视图1视图的概念2视图的创建3视图的删除4视图的修改）5视图的使用6.索引1SQLServer的数据存储2索引的概念3索引的类型4索引的创建和管理方法7.T-SQL程序设计1T-SQL的变量2变量(变量的定义、赋值、使用)3程序流程控制语句(IF...ELSE、CASE、WHILE）8.函数1系统函数（字符串函数、日期函数、数学函数、自定义函数）2自定义函数简介（创建自定义函数、使用自定义函数）9.存储过程、触发器、游标1存储过程（简介、创建和使用）2触发器（简介、创建和使用）3游标（简介、创建和使用）10.事务1掌握事务（事务的概念、事务完整性）
掌握锁（锁的概念、SQLServer锁机制）11.SQLServer的安全性机制2数据库登录3表的用户4角色管理5权限管理12.数据备份与恢复1数据的备份2数据的恢复3数据的传输（DTS数据包）13.函数1函数依赖的概念2范式理论（第一范式、第二范式、第三范式）14.系统设计1需求分析2概念设计3逻辑设计4物理设计5数据库的实施6数据库的运行与维护数据结构基础1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。5.线性单链表、双向链表与循环链表的结构及其基本运算。6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。7.顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类
12排序)。软件工程基础1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。3.结构化设计方法，总体设计与详细设计。4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5.程序的调试，静态调试与报考调试。
