研究生教育
研究生教育
  1. 公告信息
  2. 硕士点简介
  3. 研究生导师
  4. 硕士生招生
  5. 硕士生培养

研究生教育

当前位置: 必赢国际437官方 >> 研究生教育 >> 正文

必赢国际437官方2024年研究生招生考试加试科目考试大纲

2024年01月11日 13:21  点击:[]
 

重庆工商大学2024级硕士研究生

入学考试参考大纲

科目名称

《面向对象程序设计(C++)》

科目代码

083500

科目类别:

同等学历加试

满分

100

命题方式

招生单位自命题

考试方式和考试总时长:

闭卷,笔试,考试时间2个小时

试卷结构:

选择题、判断题、简答题、应用题、算法设计与分析、读程序写结果和程序设计题。

考试内容和要求:

1C++基础知识:

1、熟练掌握C++基本符号和基本数据类型、运算符、以及表达式。

2、熟练掌握C++基本控制语句的结构和用法,理解常用过程化程序实例,熟练掌握其开发方法。

3、理解函数调用的内部机制,熟练掌握函数声明与定义;理解并熟练运用重载函数和带默认参数的函数;理解全局变量、静态局部变量和局部变量的区别;理解递归、内联运行机制。

4、了解外部存储类型和静态存储类型在多文件存储中的作用;理解作用域、可见性与生命周期的概念;理解头文件,多文件结构,编译预处理的概念。

5、熟练掌握C++数组的使用。

6、熟练掌握指针概念,能够灵活运用指针给函数传递参数;理解指针、数组和字符串之间的紧密关系;能够熟练使用指针以及字符串数组,了解函数指针的用法。

7、熟练掌握引用的概念、引用做函数参数的方法;理解C++中声明引用的目的,正确使用引用,明辩引用和指针的区别。

8、掌握结构体的概念及常用方法。

2C++面向对象技术知识:

1、熟练掌握类类的概念及构成、对象的定义和使用方法;熟练掌握和灵活运用构造函数和析构函数的意义及运用。

2、掌握友员的概念及特性。

3、熟练掌握静态成员、对象成员及共享数据保护(常对象、常引用以及用const修饰的类成员)的意义及常见使用方法。

4、理解结构化编程和面向对象编程的方法及两者的区别

5、理解继承的意义;熟练掌握派生类的概念、定义以及构造方法;熟练掌握派生的构造函数、派生对基类的几种继承方式;理解多重继承的概念及声明、虚基类的概念及应用。

6、熟练掌握多态性的概念及应用,虚函数的概念及运用;熟练掌握纯虚函数和抽象类的概念。

7、理解运算符重载的意义,理解可重载运算符规则;掌握常见运算符重载为成员函数的方法,了解运算符重载为友元函数的方法。

8、理解输入/输出流的概念,了解C++的输入/输出流库的基本结构;掌握常见的输入/输出方法及格式化的输入/输出方法。了解用户自定义的输入/输出方法。

9、理解C++异常处理的基本思想、异常处理的语法,了解异常处理中的构造和析构。

参考书目:

C++程序设计教程(第二版)》,钱能, 清华大学出版社

备注:



科目名称

《软件工程》

科目代码

083500

科目类别:

同等学力加试

满分

100

命题方式

招生单位自命题

考试方式和考试时间

闭卷,笔试,考试时间为2小时

试卷结构

单项选择题、填空题、简答题、设计题

考试要求

要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法,并能灵活运用;能够利用软件工程的基本知识,为应用系统构造有效的需求、设计和测试方案;能够初步分析软件方案的合理性。

考试内容

1. 软件工程概论

1) 软件危机、软件工程的产生

2) 软件的概念、软件工程的定义

3) 软件工程的研究对象与基本原理

4) 软件工程工具和环境

5) 软件生存周期

6) 软件过程模型

2. 需求分析

1) 需求分析的目标和任务

2) 软件系统的可行性分析

3) 需求获取

4) 需求规格说明书

5) 数据流建模(数据流图)

6) 实体-关系建模(E-R 图)

7) 系统行为建模

8) 用例建模(用例图)

9) 面向对象建模

3. 软件概要设计与详细设计

1) 概要设计的任务与步骤

2) 软件设计的基本原则、抽象与逐步求精方法

3) 详细设计的任务

4) 结构化程序设计的概念和思想

5) 面向对象程序设计的概念和思想

6) 程序流程图

4. 面向对象的程序设计方法

1) 类、对象、封装、消息、继承、多态等基本概念

2) 统一建模语言 UML 的基础知识

3) 类图、时序图、活动图

5. 软件验证技术

1) 软件测试的目标、过程和步骤

2) 代码复审

3) 白盒测试、黑盒测试的原理

4) 路径覆盖、条件覆盖、边界值分析等测试用例设计技术

5) 单元测试、集成测试、确认测试、系统测试

6. 软件维护技术

1) 软件维护的基本概念和基本活动

2) 软件维护过程

3) 软件可维护性

参考书目

《软件工程导论》张海潘(著)第六版

备注

考生务必携带的考试文具包括钢笔或签字笔、2B铅笔和橡皮,其他用具不得携带。



科目名称

《电路分析》

科目代码

085401

科目类别:

同等学历加试

满分

100

命题方式

招生单位自命题

考试方式和考试总时长:

闭卷,笔试,考试时间为2个小时

试卷结构:

考试题型包括填空题;选择题;分析题;计算题。

考试内容和要求:

一、考试总体要求

电路理论课程是电子信息、电气工程专业的专业基础课,是一门必修课。

考试内容包括电路的基本概念、基本定律,电路的各种分析方法及电路定理。

要求学生掌握直流电路、交流电路的稳态分析和一、二阶电路的时域分析、复频域分析法。具有运用所学知识分析问题解决问题的能力,为进一步深造打下基础。

二、考核内容与考核目标

1.电路的基本概念和简单电路的分析方法。掌握电阻、电感、电容元件及电压源、电流源、受控源的电路模型、伏—安特性,会运用基尔霍夫定律解决简单电路的计算。(10分)

2.电路的系统分析方法。掌握结点电压法、回路法、网孔法、电路定理(叠加定理、戴维宁定理、特勒根定理和互易定理)的基本思路,并会使用这些方法和定理解决电路的计算问题。

3.正弦交流电路的分析及功率计算。掌握电阻、电感、电容元件相量形式的特性方程,正弦交流电路的相量分析法、相量图,有功功率、无功功率、视在功率的意义及功率的计算;RLC串联谐振电路、并联谐振电路的谐振条件和特点。

4.交流电路中的互感耦合。掌握互感的概念,同名端标记的原则,互感电路的计算,空心变压器和理想变压器的的电路模型,等效电路及相关计算。

5.三相电路。掌握对称三相电路在不同的连接方式下的线电压与相电压,线电流和相电流的大小和相位关系;对称三相电路归结为一相的计算方法;不对称三相电路的计算及故障分析;对称或不对称三相电路功率的计算和测量方法。

6.一阶线性电路的分析及三要素法的使用。掌握一阶电路初始条件的确定,时间常数的求法,零输入响应,零状态响应、全响应、阶跃响应和冲激响应,会用三要素法分析一阶线性电路。二阶电路在不同参数条件下的三种不同状态。

7.Laplace变换法分析线性电路。掌握运算电路图的画法,计算电压、电流的象函数以及Laplace反变换,用拉氏变换法计算线性电路的过渡过程。8.二端口网络的方程及参数。掌握常用二端口网络的四种方程和参数的概念和计算方法,等效电路,连接方式,应用二端口网络方程求解转移函数并对二端口网络进行分析计算。

参考书目:

1、李丽敏. 《电路分析基础》,机械工业出版社,2019

3、邱关源(原著),罗先觉(修订),《电路》(第5版)北京:高等教育出版社,2006

备注:



科目名称

《信号与系统》

科目代码

085401

科目类别:

同等学历加试

满分

100

命题方式

招生单位自命题

考试方式和考试总时长:

闭卷,笔试,考试时间为2个小时

试卷结构:

1.填空题; 2.选择题 ;3.简单计算;4.周期信号的频谱分析;5.系统的时域分析 ;6.系统的变换域分析 ;7.系统的稳定性分析;8.系统的信号流图 ;9.综合题;

考试内容和要求:

一、考试总体要求

信号与系统是电子信息工程类专业的基础课程。试题主要测验考生对信号与系统学科的基本概念、基础理论、基本知识掌握的程度,以及运用所学理论和基本分析方法分析解决问题的能力。

二、考核内容与考核目标

1.信号与系统的基本概念

信号的描述及其分类;奇异信号特别是单位冲激信号的定义、性质及其应用;系统的描述及其分类;线性时不变系统的特性及其应用;系统模拟的基本运算单元和框图表示。

2.连续时间系统的时域分析

零输入响应和零状态响应;卷积积分的性质和计算方法;在时域求解连续系统的零状态响应;复合系统的单位冲激响应。

3.离散时间系统的时域分析

零输入响应和零状态响应;卷积和的性质和计算方法;单位序列响应;在时域求解离散系统的零状态响应;复合系统的单位序列响应。

4.傅里叶变换

周期信号的三角型傅里叶级数展开;周期信号的幅频频谱和相位频谱;非周期信号的傅里叶变换;傅里叶变换的常用基本性质;时域取样定理;系统的频率响应函数;系统的无失真传输条件;理想滤波器的频率响应;在频域求解线性时不变连续系统的零状态响应。

5.拉普拉斯变换、连续时间系统的复频域分析

单边拉普拉斯变换的定义;常用信号的拉氏变换;拉氏变换的逆变换;拉氏变换的常用基本性质;用复频域方法求解线性时不变系统响应;连续系统的系统函数;连续系统的S域框图表示。

6Z变换、离散时间系统的Z域分析

单边Z变换的定义;典型序列的Z变换;逆Z变换;Z变换的常用基本性质;利用Z变换方法求解差分方程;离散系统的系统函数;离散系统的Z域框图表示。

7.系统函数

系统函数的零极点图;系统函数的极点分布与因果系统的稳定性之间的关系;系统的直接形式的信号流图表示;利用罗斯判据判断因果连续时间系统的稳定性。

8.系统状态变量分析

状态方程和输出方程的定义;根据连续系统的系统函数建立系统的状态方程和输出方程。

参考书目:

1.吴大正主编,信号与线性系统分析,高等教育出版社,20193月第5

2.郑君里等,信号与系统,高等教育出版社,20005月第2

备注:



科目名称

《操作系统与数据库原理》

科目代码

085404

085410

科目类别:

同等学历加试

满分

100

命题方式

招生单位自命题

考试方式和考试总时长:

闭卷,笔试,考试时间为2个小时

试卷结构:

操作系统:(45分)

一、单项选择题;二、判断题;三、问答题;四、计算题

数据库原理:(55分)

一、单项选择题 ;二、简答题;三、数据库设计题;四、综合题

考试内容和要求:

一、考试总体要求

1. 要求学生系统地学习操作系统这一计算机最重要系统软件的基本概念、基本原理和方法,对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方便用户、提高资源的使用效率有较清楚的认识,为将来在软件开发设计具有较强的分析、解决问题的能力打下坚实的基础。

2.要求考生系统地掌握数据库、数据库管理系统、数据库应用系统、关系模型、等数据库的基本概念和基本原理,熟练掌握SQL语言及其数据定义和数据操纵方法以及数据库保护技术的相关概念和方法。理解关系数据库规范化理论,掌握基于E-R模型的概念结构设计方法、基于E-R模型向关系模型转换的数据库逻辑结构设计方法,面向实际应用的数据库应用系统的用户需求分析方法,具有利用现有的数据库管理系统软件、某种程序语言和开发工具进行数据库应用系统设计与开发的初步能力。

二、考核内容与考核目标

第一部分:操作系统(45分)

(一)引论

考核内容:

1.操作系统的形成和发展

2.操作系统的功能和特性

3.操作系统的类型

4.操作系统的用户界面

考核重点:

1. 操作系统功能

2. 操作系统特征

3. 图形界面、命令行界面、系统调用

考核目标:

1. 了解操作系统目标和作用,分类。

2. 掌握操作系统定义特征,体系结构及内核功能。

(二)进程描述与控制

考核内容:

1.进程的概念

2.进程的状态和组成

3.进程的管理

4.进程的相互作用和通信

考核重点:

1. 进程的概念、特征、状态;

2. 同步信号量不同类型和 waitsignal操作,信号量的用途;

3.进程间多种通信方式,线程概念和实现。

考核目标:

1. 了解多道程序设计

2. 掌握:进程定义,多道程序设计概念,经典进程同步问题。

3. 熟练掌握:进程与程序的区别,进程的状态及其变化及其原因,进程的组成,信号量和PV操作,进程的同步与互斥,进程间的通信,线程的定义,用户级与核心线程。

(三)处理机调度与死锁

考核内容:

1.作业调度

2.进程调度

3.实时调度

4.死锁

考核重点:

常用的作业和进程调度算法,死锁的概念,死锁产生原因,银行家算法,永久资源和临时资源分配

考核目标:

掌握:作业状态、处理机调度层次及目标,作业调度主要任务,调度队列模型和准则和调度算法,调度性能的评价,进程调度任务,机制和方式,实现实时调度基本条件,算法分类,优先级倒置

(四)存储器管理

考核内容:

1.存储器的层次结构

2.程序的装入和链接

1. 连续分配存储管理方式

2. 存储空间的回收

3. 对换

4. 分页存储管理方式

5. 分段存储管理方式

6. 段页式存储管理方式

考核重点:

逻辑地址、物理地址、重定位、页表等重要概念;分区管理、分页管理、分段管理地址变换过程,存储管理方式。

考核目标:

掌握:存储器的层次、逻辑地址、物理地址、重定位、页,段,页表等重要概念,对换空间管理,进程的换入,换出,分区管理、分页存储管理、分段,段页式存储管理基本原理、硬件支持,地址变换过程。

(五)虚拟存储器管理

考核内容:

1.虚拟存储器概述

2.请求分页式管理方式

3.虚存中的置换算法

4.请求分段式管理方式

5.抖动

考核重点:

虚拟存储器定义和特征,局部性原理,请求分页,分段中的硬件支持,请求分页中内存分配。

考核目标:

1.掌握:常规存储管理方式特征和局部性原理,请求页表机制,地址转换机构,抖动定义

2.理解:内存分配策略,物理块分配方法,页面调入策略。

(六)输入输出系统

考核内容:

1i/o系统功能,模型与结构

2I/O设备和设备控制器

3.中断机构和中断处理程序

4.设备驱动程序

5.与设备无关的I/O软件

6.用户层的I/O软件

7.缓冲区管理

8.磁盘存储器的性能和调度

考核重点:

1. 通道类型

2. I/O控制方式

3. 缓冲区管理

4. 磁盘寻道算法

考核目标:

1. 领会设备驱动程序,I/O设备类型,设备控制器功能,磁盘性能。

2. 掌握I/O设备类型,设备控制器组成,I/O通道类型,中断和陷入定义,中断向量表和对中断处理方式,设备分配方式,假脱机系统,Spooling系统。

3. 熟练掌握I/O控制方式,逻辑设备名和物理设备名定义,逻辑设备表,系统调用和库函数,缓冲区管理,磁盘调度算法。

(七)文件管理

考核内容:

1. 文件和文件系统

2. 文件的逻辑结构

3. 文件目录

4. 文件共享

5. 文件保护

考核重点:

1.文件定义

2.文件的共享

3.文件的逻辑结构

4.文件的物理结构

考核目标:

1.了解文件及其分类、文件系统的功能。

2.掌握文件的物理组织,文件目录管理要求,文件控制块和索引节点,文件目录形式和文件目录查询技术。

3.熟练掌握文件的逻辑结构类型,文件共享方法。

(八)磁盘存储器的管理

考核内容:

1. 外存组织方式

2. 文件存储空间管理

3. 提高磁盘输入输出的途径

4. 利用磁盘可靠性技术

考核重点:

外存空间管理

考核目标:

1. 理解“查找表”的结构特点以及各种表示方法的适用性

2. 熟练掌握外存的组织方式,文件存储空间管理,提高磁盘I/O途径,不同的外存分配方式,常用文件存储空间的管理方法。

(九)操作系统接口

考核内容:

1. 用户接口

2. Shell命令语言

3. 联机命令接口

考核目标:

1. 了解:shell命令语言特点,shell种类。

2. 掌握:联机命令类型,终端处理类型



第二部分:数据库原理(55分)

(一)数据库概论

考核内容:

1.数据管理技术的发展阶段

2.数据描述的术语

3.数据模型

4.数据库的体系结构

5.数据库管理系统

6.数据库系统(DBS)

考核重点:

本章的重点是实体间联系,数据模型,数据库的体系结构,数据库系统的全局结构。

考核目标:

熟悉各名词、术语的含义,掌握基本概念,掌握DBMS的三级模式两级映像结构、数据模型三要素。

(二)关系数据库

考核内容:

1.关系数据库原理及形式化定义

2.关系操作

3.关系的完整性

4.关系代数

考核重点:

本章的重点是关系模型的数据完整性约束和关系代数运算,应熟练掌握。

考核目标:

1.掌握关系模型的基本术语,主码概念、关系的形式化定义

2.掌握关系的基本操作

3.掌握关系的三类完整性。

4.掌握用关系代数表达关系操作

(三)关系数据库标准语言SQL

考核内容:

1.SQL 概述

2.数据定义

3.数据查询

4.数据更新

5.空值的处理

6.视图

考核重点:

SQL查询语句、视图、SQL更新语句的应用。

考核目标:

1.全面掌深刻理解关系数据库的标准语言SQL并能熟练应用。

2.掌握SQL定义语言

3.熟练掌握:SQL查询语句、视图、SQL更新语句。

(四)数据库安全性

考核内容:

1.数据库安全性概述

2.数据库安全性控制

3.视图机制

4.审计

5.数据加密

6.其他安全性保护

考核重点:

自主存取控制、视图机制。

考核目标:

1.了解计算机系统的安全性、数据库安全性控制、   视图机制、 审计、 数据加密、 统计数据库安全性。

2.掌握自主存取控制方法

(五)数据库完整性

考核内容:

1.实体完整性

2.参照完整性

3.用户定义的完整性

4.完整性约束命名子句

5.触发器

考核重点:

实体完整性、参照完整性、触发器

考核目标

1.掌握实体完整性

2.掌握参照完整性

3.掌握约束命名的方法

4.掌握触发器的定义

(六)关系数据理论

考核内容:

1.问题的提出

2.规范化

3.数据依赖的公理系统

考核重点:

规范化、数据依赖的公理系统

考核目标:

1.领会规范化理论所要解决的问题。

2.掌握主属性、非主属性、1NF2NF3NFBCNF的概念,会判断一个关系模式属于第几范式。

3.掌握Armstrong公理。

(七)数据库设计

考核内容:

1.数据库设计概述

2.需求分析

3.概念结构设计

4.逻辑结构设计

5.物理结构设计

6.数据库的实施和维护

考核重点:

概念设计中ER模型设计方法,逻辑设计中ER模型向关系模型的转换方法。

考核目标:

1.了解数据库设计的步骤

2.掌握需求分析的方法

3.掌握概念结构设计的方法

4.掌握逻辑结构设计的方法

(八)数据库编程

考核内容:

1.嵌入式SQL

2.过程化SQL

3.存储过程和函数

4.ODBC 编程

考核重点:

存储过程、函数、JDBC 编程。

考核目标:

1.了解嵌入式SQL

2.掌握存储过程以及函数的定义和使用。

3.掌握的JDBC基本概念和基本原理,并学习使用它们访问数据库。

(九)数据库恢复技术

考核内容:

1.事务的基本概念

2.数据库恢复概述

3.故障的种类

4.恢复的实现技术

5.恢复策略

6.具有检查点的恢复技术

7.数据库镜像

考核重点:

事务的基本概念、恢复的实现技术、恢复策略。

考核目标:

1.掌握事务的概念,理解事务的ACID

2.了解恢复技术的实现原理

3.了解故障的种类

4.了解恢复的实现技术

(十)并发控制

考核内容:

1.并发控制概述

2.封锁

3.封锁协议

4.活锁和死锁

5.并发调度的可串行性

6.两段锁协议

7.封锁的粒度

考核重点:

封锁的基本概念以及基本的锁的类型

考核目标:

1.了解并发控制的基本概念

2.掌握封锁的基本概念以及基本的锁的类型

3.了解封锁协议

4.掌握两段锁协议

5.了解封锁的粒度

参考书目:

1.计算机操作系统(第4版),汤小丹著,西安电子科技大学出版社

2.数据库系统概论(第5版),王珊等著,高等教育出版社

备注:


科目名称

《数据结构》

科目代码

085404

085410

科目类别

同等学历加试

满分

100

命题方式

招生单位自命题

考试时间:

由学校统一安排

考试方式和考试总时长:

闭卷,笔试,考试时间为2个小时

试卷结构:

选择题、判断题、简答题、应用题、算法分析题与算法设计题。

考试内容和要求:

一、考试说明

科目名称:数据结构

要求已经掌握以类C&C++语言的基本程序结构、函数、数组、结构体、指针、文件等基本知识、常见程序设计方法,并具有一定的计算机处理问题的思维方法,解决问题的编程能力。


二、考试总体要求

要求掌握数据结构的基本术语,线性表、栈和队列、串、数组、树和二叉树、图等几种基本数据结构的特点、存储结构、基本操作以及在计算机科学中最基本的应用;掌握常用的排序与查找的方法;了解对算法的时间复杂度和空间复杂度的常用分析技术。要求考生能对给定的实际问题,建立准确的问题模型,选择合理的数据结构及其运算集,设计有效的算法。

三、考试内容

1、绪论

1)理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念;

2)掌握算法的时间复杂度和空间复杂度的概念和分析方法。

2、线性表

1)线性表的概念、逻辑结构特性以及两种存储结构特性

2)线性表的顺序存储和基本运算(查找、插入和删除)的实现

3)线性表的链式存储和基本运算(查找、插入和删除)的实现

4)线性表的应用

3、栈和队列

1)栈和队列的定义

2)栈的实现

1)栈的顺序存储和基本操作(入栈、出栈和判栈空、栈满)的实现

2)栈的链式存储和基本操作(入栈、出栈和判栈空)的实现

3)队列的实现

1)队列的链式存储和基本操作(入队、出队和判队空)的实现

2)循环队列的定义和基本操作(入队、出队和判队空、队满)的实现

4)栈和队列的应用

4、串

1)串的基本概念

2)串的顺序存储结构及各种基本运算

3)串的链式存储结构及各种基本运算

3)串的应用(串的模式匹配)

5、数组和广义表

1)数组的存储表示方法和地址计算方法

2)稀疏矩阵和特殊矩阵(对称矩阵、三角矩阵、对角矩阵)的压缩存储

3)广义表的定义和特性

6、树与二叉树

1)树的基本概念

2)二叉树

1)二叉树的定义及性质

2)二叉树的顺序存储和链式存储

3)二叉树的各种遍历算法(先序、中序、后序遍历和层序遍历)

4)线索二叉树的定义

3)二叉树与树、森林之间的转换,树和森林的遍历操作

4)二叉树的应用:哈夫曼(Huffman)树和哈夫曼编码

7、图

1)图的基本概念和性质

2)图的存储存储结构

1)邻接矩阵表示法

2)邻接表表示法

3)图的深度优先搜索和广度优先搜索方法及其实现

4)图的应用

1)最小(代价)生成树求解方法(Prim算法和Kruskal算法)

2)最短路径求解方法(Dijkstra算法)

3AOV-网、拓扑排序及关键路径

8、查找

1)查找的基本概念

2)顺序查找算法及平均查找长度计算

3)折半查找法、折半查找判定树的构造及平均查找长度计算

4)动态查找表

1)二叉查找树(也称为二叉排序树)的构造及查找、插入和删除运算

2)平衡二叉树及其构造

5)哈希表

1)哈希表的构造及查找运算(解决冲突的开放地址法与链地址法)

2)平均查找长度计算

9、内部排序

1)插入类排序算法(直接插入排序,希尔排序)

2)交换类排序算法(冒泡排序,快速排序)

3)选择类排序算法(简单选择排序,堆排序)

4)归并排序和基数排序算法

5)内部排序方法的比较和应用

参考书目:

1 《数据结构教程》(第五版),李春葆,清华大学出版社。(ISBN9787302455882

2 《数据结构(C 语言版)》,严蔚敏、吴伟民 ,清华大学出版社。(ISBN9787302147510

3 C程序设计教程(第3版)》,谭浩强,清华大学出版社。(ISBN 9787302503828



下一条:必赢国际437官方2024年研究生招生考试复试科目考试大纲

关闭