2013年南京理工大学0812Z1智能计算与系统考研大纲
查字典查字典考研网快讯,据南京理工大学研究生院消息,2013年南京理工大学智能计算与系统考研大纲已发布,详情如下:
《数据结构》研究生入学考试学习大纲
一、课程的地位与作用
《数据结构》课程是计算机专业的核心课程之一,是一门综合性的专业基础课,它介于数学,计算机硬件,计算机软件之间。是高级程序设计语言,编译原理,操作系统,数据库,人工智能等课程的基础。同时,数据结构的技术也广泛应用于信息科学、系统工程,应用数学,以及各种工程技术领域。
二、课程的教学目标与基本要求
课程目的是使学生了解计算机应用中数据对象的特性,学会在应用中,根据现实世界中的问题选择适当的数据逻辑结构和存储结构以及相应算法,并且培养基本的、良好的程序设计技能。
三、课程内容(重点△,难点★)
1绪论
1.1数据结构的有关概念
1.2数据结构发展概况
1.3△关于算法及算法的分析
1.3.1算法
1.3.2算法设计要求
1.3.3★时间复杂度
2线性表
2.1线性表的逻辑结构
2.2△线性表的顺序存储结构及运算实现
2.3△线性表的链式存储结构及运算
2.3.1线性链表
2.3.2循环链表
2.3.3双向链表
2.3.4静态链表
2.4★一元多项式的表示及相加
3栈和队列
3.1栈的定义及运算
3.2△栈的存储结构及运算实现
3.3栈应用举例
3.4队的定义及运算
3.5△队的存储结构及运算实现
3.5.1队的链式存储和运算
3.5.2循环队---队的顺序存储和运算
4数组
4.1数组的定义
4.2★稀疏矩阵的三元组表示及有关算法
4.3稀疏矩阵的十字链表表示及相加
5树和二叉树
5.1树的定义及有关术语
5.2△二叉树
5.2.1二叉树的定义
5.2.2二叉树的性质
5.2.3二叉树的存储结构
5.3△二叉树的遍历算法及线索二叉树
5.3.1二叉树的遍历
5.3.2★线索二叉树
5.4树和森林
5.4.1树的存储结构
5.4.2森林与二叉树的转换
5.4.3树和森林的遍历
5.5哈夫曼树及其应用
5.5.1哈夫曼树
5.5.2哈夫曼编码
6图
6.1图的定义及逻辑结构、存储方法
6.2△图的遍历算法
6.2.1图的深度优先搜索
6.2.2图的广度优先搜索
6.3△无向图的连通性
6.3.1无向图的连通分量
6.3.2无向图的生成树
6.3.3★最小生成树
6.4△有向无环图及其应用
6.4.1拓扑排序;
6.4.2★关键路径
6.5△★单源点最短路径
7查找
7.1△静态查找表
7.1.1顺序表的查找
7.1.2有序表的折半查找
7.1.3索引顺序表的查找
7.2△动态查找表
7.2.1二叉排序树
7.2.2★平衡二叉树
7.2.3★B-树
7.3△哈希表
7.3.1哈希表的定义
7.3.2哈希函数
7.3.3冲突处理方法
7.3.4哈希表的查找
8△内部排序
8.1排序的概念
8.2插入排序
8.2.1直接插入排序
8.2.2插入排序
8.2.3希尔排序
8.3快速排序
8.4选择排序
8.4.1简单选择排序
8.4.2堆排序
8.5各种内部排序方法的比较
四、时间分配
课程分 段标识 | 序号 | 教 学 内 容 | 教学环节(学时) | |||||
讲 课 | 习 题 | 实 验 | 上 机 | 课 外 | 小 计 | |||
1 | 绪论 | 2 | 2 | |||||
2 | 线性表 | 5 | 3 | 7 | ||||
3 | 栈和队列 | 4 | 7 | |||||
4 | 数组 | 4 | 4 | |||||
5 | 树和二叉树 | 7 | 3 | 10 | ||||
6 | 图 | 7 | 7 | |||||
7 | 查找 | 7 | 2 | 7 | ||||
8 | 内部排序 | 4 | 4 | |||||
9 | ||||||||
10 | ||||||||
11 | ||||||||
12 | ||||||||
13 | ||||||||
14 | ||||||||
15 | ||||||||
16 | ||||||||
17 | ||||||||
18 | ||||||||
19 | ||||||||
20 | ||||||||
21 | ||||||||
22 | ||||||||
23 | ||||||||
24 | ||||||||
25 | ||||||||
26 | ||||||||
27 | ||||||||
28 | ||||||||
总 计 | 40 | 8 | 48 |
五、课程说明
课程英文名称DataStructure
主要先修课程C++程序设计
适用专业类别计算机科学与技术
主要教材(作者、教材名称、出版社)"数据结构"严蔚敏、吴伟民清华大学出版社
考核方式考试
课程简介各种类型的数据结构和查找,排序的各种方法
操作系统
1操作系统引论
1.1操作系统的目标、作用和类型
1.2操作系统的发展与分类
1.3操作系统的功能与组成
1.4市场上常用的操作系统的介绍
2进程的描述与控制
2.1进程的描述
2.1.1进程的定义
2.1.2进程的状态
2.2进程的控制
2.2.1原语
2.2.2进程控制的几个基本原语
3进程的同步与通信
3.1进程同步的基本概念
3.1.1临界资源
3.1.2临界区
3.1.3硬件和软件解决进程互斥
3.2信号量机制
3.2.1整型信号量
3.2.2记录型信号量
3.2.3经典进程同步问题
3.3进程通信
3.3.1进程通信类型
3.3.2直接通信和间接通信
3.3.3消息通信机制
3.3线程的基本概念
4调度与死锁
4.1调度的类型和模型
4.1.1调度类型
4.1.2调度队列模型
4.1.3调度方式选择的准则
4.2常用的进程调度算法
4.3死锁的基本概念
4.3.1死锁的原因
4.3.2产生死锁的必要条件
4.3.3处理死锁的基本方法
4.4死锁的预防和避免
4.4.1死锁的预防
4.4.2系统的安全状态
4.4.3银行家算法
5存储器管理
5.1程序的装入和连接
5.2连续分配存储管理方式
5.2.1单一连续分配
5.2.2固定分区分配
5.2.3动态分区分配
5.2.4动态重定位
5.3对换
5.3.1多道程序环境的对换
5.3.2对换空间管理
5.3.3进程的换入与换出
5.2分页存储管理
5.4.1分页存储管理的基本方法
5.4.2地址变换机构
5.4.3两级和多级页表
5.3分段存储管理
5.5.1分段存储管理的引入与原理
5.5.2段页式存储管理
6虚拟存储器
6.1虚拟存储的基本概念
6.2请求分页存储管理
6.2.1请求分页硬件支持
6.2.2页面分配
6.2.3页面调入策略
6.3页面置换
6.3.1最佳和先进先出算法
6.3.2LRU算法
6.3.3Clock算法
6.3.4其它置换算法
6.4请求分页系统的性能问题
6.4.1工作集
6.4.2抖动及其预防
6.5请求分段存储管理
7设备管理
7.1I/O系统的组成
7.1.1I/O系统的结构
7.1.2I/O设备
7.1.3I/O设备控制器
7.1.4I/O通道
7.2I/O控制方式
7.2.1程序I/O
7.2.2中断驱动I/O
7.2.3DMA
7.2.4I/O通道方式
7.3缓冲区的作用与管理
7.4设备分配
7.4.1数据结构
7.4.2分配考虑因素
7.4.3设备独立性
7.4.4独占设备的分配
7.4.5SPOOLing技术
7.5设备处理
7.5.1设备驱动程序的功能和特点
7.5.2设备驱动和中断处理程序的处理过程
8文件系统
8.1文件和文件系统
8.1.1文件的分类
8.1.2文件的基本操作
8.2文件的逻辑结构
8.2.1文件逻辑结构的类型
8.2.2常见的几种逻辑结构(顺序,索引,索引顺序)
8.3目录管理
8.3.1文件控制块和索引结点
8.3.2单级和两级目录结构
8.3.3树型目录
8.3.4目录查询技术
8.4文件共享
8.4.1文件共享的必要性
8.4.2常用的共享方式
8.5文件保护
8.5.1文件保护的重要性
8.5.2文件保护的几种方案
9磁盘存储器管理
9.1磁盘I/O
9.1.1磁盘调度算法
9.1.2各种扫描算法
9.2外存分配
9.3空闲存储空间的管理
10UNIX操作系统分析
10.1UNIX综述
10.2UNIX进程控制子系统
10.3UNIX文件系统子系统
参考书籍1)《计算机操作系统(第三版)》西安电子科技大学出版社
汤子赢
2)操作系统概念(中译版)(六版)高等教育出版社
PeterBaerGalvin
《高等代数》考试大纲
一.复习参考书
《高等代数》第三版。王萼芳,石生明修订,高等教育出版社,2004.5
二.复习要点
第一章多项式
1.掌握数域概念,一元多项式运算法则
2.掌握带余除法定理,最大公因式概念及求法
3.掌握不可约多项式概念和因式分解定理
4.掌握重因式,余数定理,零点定理
5.掌握复/实系数多项式的因式分解
6.了解整系数多项式的有理根求法
第二章行列
1.掌握排列的逆序数求法和行列式的定义
2.会用行列式的性质计算行列式的值
3掌握矩阵的初等变换,并严格区分矩阵与行列式的差别,熟练掌握行列式的计算
4.掌握Cramer法则,齐次线性方程有非零解的条件以及行列式乘法
第三章线性方程组
1.理解线性方程组的消去法,理解n维向量概念及运算
2.掌握向量组的线性相关/无关
3.掌握矩阵秩的概念,会用初等变换求矩阵的秩及向量组的极大线性无关组
4.掌握线性方程组有解的判定:线性方程组无解,有唯一解及有无穷多组解的判定
5.掌握线性方程组解的结构:线性方程组解的判定及解的求法
第四章矩阵
1.理解矩阵的秩及其逆的概念,掌握矩阵乘积的行列式
2.掌握矩阵的逆的存在及求法,分块矩阵的概念
3.会用初等变换求矩阵的逆,理解初等矩阵的意义及性质
4.分块矩阵的应用
第五章二次型
1.掌握二次型的矩阵表示,会用合同变换化二次型为标准形
2.掌握复二次型的规范形及实二次型的惯性定理
3.掌握正/负二次型的等价条件及判定定理
4.熟练掌握二次型的规范形/标准形及正/负定二次型的相关定理
第六章线性空间
1.了解线性/向量空间的定义及其背景
2.掌握维数、基底、坐标的概念
3.掌握基变换与坐标变换公式,子空间的几何意义,若干子空间的例子
4.掌握子空间的交与
5.掌握子空间的直和,直和的维数公式第1页
第七章线性变换
1.掌握线性变换的概念,运算,了解一些线性变换的背景和具体例子
2.掌握线性变换与矩阵的关系,同一线性变换在两组不同基下所对应的矩阵之间的关系
3.掌握特征值,特征向量以及特征空间的概念,会求特征值,特征向量,掌握特征多项式的性质包括Hamilton-Cayley定理
4.掌握矩阵可对角化的条件及方法,线性变换的值域与零空间的概念及性质
5.掌握不变子空间的概念极其重要性质,了解可将线性空间分解为特征空间的直和
6.了解任意矩阵在复数域上都可相似于Jordan标准形
第九章Euclid空间
1.掌握Euclid空间的概念与基本性质
2.掌握标准正交基与同构的概念,掌握Schimidt正交化过程
3.掌握若干正交变换的等价定义,知道子空间与正交补及其简单的性质
4.掌握如何用正交矩阵化实对称矩阵为对角形
5.掌握最小二乘法,了解酉空间的定义与性质
第十章双线性函数与辛空间
1.掌握线性函数与对偶空间的定义及相应定理
2.掌握线性函数与对偶空间的定义及相应定理
3.掌握双线性函数的性质及相应定理
4.了解辛空间
南京理工大学研究生入学考试大纲
科目名:《电子技术基础》
一.考试内容
模拟电路部分
1半导体器件
(1)半导体的基本概念:本征半导体;PN结
(2)半导体二极管:①半导体二极管的伏安特性;半导体二极管的主要参数;半导体二极管电路的分析。
(3)稳压二极管:稳压二极管的伏安特性;稳压二极管的主要参数;稳压二极管电路的分析。
(4)半导体三极管:三极管的电流放大特性;三极管的特性曲线和主要参数
(5)场效应管:
①结型场效应管的工作原理;伏安特性;主要参数;输出特性曲线;转移特性曲线;
②绝缘栅型场效应管的工作原理;伏安特性;主要参数;输出特性曲线;转移特性曲线;输出特性曲线的三个区;
2基本放大电路
(1)三极管放大电路:固定偏置放大电路的组成和分析;分压偏置放大电路的组成和分析;有交流射极电阻的共射放大电路的组成和分析;共集放大电路的组成和分析;
(2)场效应管放大电路:场效应管放大电路;场效应管的微变等效模型;场效应管的两种静态偏置电路:自给偏压电路与分压式偏置电路;基本共源电路的组成、静态分析、动态分析方法;基本共漏电路及其静态、动态分析。
3多级放大电路
(1)多级放大电路的三种耦合方式:
(2)阻容耦合放大电路及其分析方法;
(3)直接耦合放大电路及其分析方法;
(4)变压器耦合放大电路;
4差分放大电路
(1)差放电路的工作原理:差放电路的组成;抑制零漂的原理;信号的三种输入方式:差模、共模、任意输入方式;共模电压放大倍数;差模电压放大倍数;共模抑制比;
(2)差放电路的四种输入输出方式;双端输入双端输出方式;双端输入单端输出方式;
(3)长尾差分放大电路:电阻长尾差分放大电路的静态分析和动态分析;带恒流源长尾差放电路的组成和静态分析、动态分析;
5功率放大电路
(1)功率放大电路的特点;
(2)功率放大电路的三种工作状态;甲类、乙类、甲乙类功率放大电路的特点。
(3)甲类功率放大电路的组成及分析方法(
甲类功率放大电路的工作原理,静态分析,动态分析。)
(4)乙类功率放大电路的组成及分析方法(乙类功率放大电路的工作原理,静态分析,动态分析。)
(5)甲乙类功率放大电路的组成及分析方法(甲乙类功率放大电路的工作原理,静态分析,动态分析。)
6负反馈放大电路
(1)反馈的基本概念
(2)有无反馈的判别;
(3)反馈的方框图表示法及闭环增益的一般表达式:反馈深度、环路增益的概念;
(4)反馈类型和极性的判断:瞬时极性法判断正反馈与负反馈;电压反馈与电流反馈及其判别方法;直流反馈与交流反馈及其判别方法;负反馈的四种组态及其判断方法。
(5)负反馈对放大电路性能的影响:降低放大倍数;使放大倍数的稳定性提高;使非线性失真和干扰噪声减小;展宽频带减小频率失真;频率上限提高 (1+AF)倍;频率下限减小为(1+AF)分之一;串联负反馈使输入电阻增大至(1+AF)倍;并联负反馈使输入电阻减小为(1+AF)分之一;电压负 反馈使输出电阻减小为(1+AF)分之一;电流负反馈使输出电阻增大至(1+AF)倍;反馈环的概念;
(6)深度负反馈放大电路的动态估算。
6.6负反馈的正确引入。
7集成运算放大电路
(1)集成运算放大器的线性应用:运放的线性工作区;理想运放模型;理想运放分析法:虚短、虚地、虚断。信号运算电路:反相输入比例运算;同相输入比 例运算;反相求和运算;同相求和运算;减法运算;积分运算电路;实现积分运算的条件;微分运算电路;对数运算电路;反对数运算电路;有源滤波电路
(2)集成运算放大器的非线性应用:运放工作在非线性区时的特点;电压比较器:
过零比较器;输出带限幅器的过零比较器;限幅器置于反馈回路的过零比较器;单限比较器;比较器电路的一般分析方法;滞回比较器;带比较电压VR的滞回比较器;窗口比较器。
8非正弦波产生器:用滞回比较器组成的方波产生器;方波幅度与周期的计算;方波积分式三角波发生器;用一个RC环节的三角波发生器;三角波幅度和周期的计算;锯齿波发生器的原理电路;锯齿波周期的估算。
9直流稳压电源
(1)整流电路:整流电路的技术指标;单相半波整流电路;单相桥式整流电路;整流二极管的参数选择。
(2)滤波电路:电容滤波电路;其它滤波电路。
(3)稳压电路:稳压电路的性能指标;★稳压管稳压电路;串联型稳压电路;稳压电路的保护措施;集成稳压电路及其应用。
数字电路部分
10.数字逻辑基础
(1)常用数制:二进制、八进制、十进制、十六进制数及其转换。
(2)几种简单的编码:BCD码:8421码。
(3)基本逻辑运算和复合逻辑运算:与、或、非、与非、或非、与或非、异或、同或。
(4)基本逻辑定律和规则逻辑函数的相等,基本逻辑定理,逻辑代数的三条规则,常用公式。
(5)逻辑函数的标准形式与-或式和或-与式,两种标准形式,真值表和逻辑函数式。
(6)逻辑函数的化简公式化简法,卡诺图化简法。
11逻辑门电路
(1)晶体管开关特性:半导体二极管开关特性,半导体三极管开关特性,MOS管开关特性。
(2)TTL门电路:TTL与非门典型电路及其工作原理、电压传输特性、静态输入和输出特性、动态特性。
(3)其他类型的TTL门:OC门、三态输出门电路结构、工作特性。
(4)MOS门电路:各种NMOS门电路的电路结构,各种CMOS门电路的电路结构,CMOS集成电路的特点。
(5)TTL与CMOS电路的接口。
12组合逻辑电路
(1)由门电路构成的组合电路的分析和设计:组合电路的一般分析方法,组合电路的一般设计方法。
(2)由中规模集成电路构成的组合逻辑电路:自顶向下的模块化设计方法;二进制、二-十进制编码器的电路结构,通用编码器集成电路的扩展和应用;二进 制、二-十进制译码器的电路结构,通用译码器集成电路的扩展,利用译码器构成组合逻辑电路,LED显示器,显示译码器的设计和应用;数据选择器电路设计, 通用数据选择器集成电路的扩展,利用数据选择器构成组合逻辑电路;数据分配器的构成和应用;半加器和全加器电路结构,高速加法器电路,加法器应用(如码转 换器、减法器、十进加法器等);数值比较器电路结构。
13时序逻辑电路
(1)时序逻辑电路的基本概念:时序逻辑电路的结构模型,状态表,状态图。
(2)存储器件:锁存器的电路结构和工作原理(门控RS锁存器、RS锁存器、D锁存器);触发器的电路结构和工作原理(主从RS触发器、主从D触发器、主从JK触发器、维持阻塞D触发器);触发器逻辑功能转换,触发器应用。
14时序逻辑电路的分析与设计
(1)由中规模集成电路构成的时序逻辑电路寄存器和移位寄存器电路结构和常用集成电路,移位寄存器应用;计数器电路分析(同步二进制计数器、异步二进制计数器、同步十进制计数器、异步十进制计数器),利用通用集成计数器构成任意进制计数器。
(2)由小规模集成电路构成的时序逻辑电路的分析。
二.题型
电路分析、电路设计、画波形图、判断题等。
三.考试方式
闭卷笔试。
四.参考书
秦曾煌.电工学(下册)(第5版).北京:高等教育出版社,2006
寇戈.模拟电路与数字电路.北京:电子工业出版社,2001.3
修订人:付文红
2007.10
【2013年南京理工大学0812Z1智能计算与系统考研大纲】相关文章:
★ 华南理工大学2007年硕士生招生考试大纲(电子商务概论)
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2014年安徽农业大学考研调剂相关问题
- 【考研大纲】2014年皖南医学院考研调剂信息汇总
- 【考研大纲】淮北师范大学2012年硕士研究生招生调剂信息
- 【考研大纲】2014年安徽师范大学物电学院考研调剂信息
- 【考研大纲】2014年安徽农业大学考研调剂信息
- 【考研大纲】安徽中医学院2011年硕士研究生调剂信息
- 【考研大纲】安徽财经大学2010年度考研调剂信息
- 【考研大纲】2015年安徽农业大学考研调剂激励措施
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比