大连理工大学2005年电子与信息工程学院高校教师专业课、专业基础课考试大纲_在职教师硕士最新动态_教师在职硕士_

大连理工大学2005年电子与信息工程学院高校教师专业课、专业基础课考试大纲

2005-6-26 9:07:45 大连理工大学考研共济网

   计算机应用技术，计算机软件与理论济
   专业基础：《数据结构基础》（曹桂琴著，大工出版社出版）研
   专业课: 《计算机操作系统》（张尧学、史美林等著，清华出版社出版）

112室

信号与信息处理辅导
专业基础：《电子技术基础－模拟部分》（康华光，高教出版社出版）

48号

   专业课: 《信号与线性系统》（管致中著，高教出版社出版） 33623 037
   控制理论与控制工程课
   专业基础：《电子技术基础－模拟部分》（康华光，高教出版社出版）业
   专业课: 《自动控制原理》（胡涛松著，科学出版社出版）考
     考
   《数据结构基础》 kaoyangj
   第一章绪论 336 26038
    了解：什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系 3362 3039
    了解：什么是数据类型、抽象数据类型院
    掌握：算法的定义、算法的设计目标、算法的时间代价、算法的空间代价 112室
    熟练掌握：用C语言描述算法的方法，能够使用C语言编写程序共济网
   第二章线性表研
    了解：线性表的逻辑结构特性，以及线性表的两种存储实现方式 336 26038
    熟练掌握：顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算专
    了解：链表有动态链表和静态链表之分 3362 3039
    了解：链表有单链表、循环单链表、双向链表之分，各种链表的特点 48号
    掌握：单链表的结构、特点
    熟练掌握：单链表的抽象数据类型定义、单链表的插入与删除等算法
    掌握：带表头结点的单链表的优点和相应操作的实现
    掌握：循环链表的特点，以及用循环链表解决问题的方法
    掌握：双向链表的特点，双向链表的定义及相关操作的实现，用双向链表解决问题的方法
    了解：一元多项式的表示和相加
    掌握：几种线性表存储结构下的合并有序表算法
    熟练掌握：栈的定义、栈的特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现。特别注意栈空和栈满的条件
    熟练掌握：队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现。特别是循环队列中队头与队尾指针的变化情况
    了解：递归的概念，什么是递归，有哪些种类的递归，递归问题的递归求解方法
   第三章数组和广义表
    了解：作为抽象数据类型的数组的定义，数组的按行顺序存储与按列顺序存储
    掌握：数组的顺序表示和实现
    掌握：稀疏矩阵的定义及其数组实现，稀疏矩阵的三元组表示和十字链表表示，稀疏矩阵的转置算法
    掌握：广义表的定义及其实现方法
   第四章树与二叉树
    了解：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型
    掌握：二叉树的概念、性质、特性及二叉树的表示，几种特殊形态的二叉树
    熟练掌握：二叉树的存储结构及遍历方法
    掌握：线索化二叉树的特性及寻找某结点的前驱和后继的方法
    掌握：树与森林的实现，重点在用二叉树实现
    掌握：森林与二叉树的转换；树的存储结构及遍历算法
    掌握：从二叉树遍历结果得到二叉树的方法
    掌握：霍夫曼树的实现方法、构造霍夫曼编码的方法及带权路径长度的计算
   第五章图
    了解：图的基本概念和术语，图的抽象数据类型
    了解：生成树的概念
    掌握：图的3种存储表示：邻接矩阵、邻接表和邻接多重表（十字链表）。对于前两种，要求掌握典型操作，如构造、求根、找第一个邻接顶点、找下一个邻接顶点等操作的实现算法
    熟练掌握：图的两种遍历算法与求解连通性问题的方法。包括深度优先搜索和广度优先搜索算法、求连通分量的方法(不要求算法)
    理解：求解关节点及构造重连通图的方法(不要求算法)
    掌握：构造最小生成树的Prim算法和Kruskal算法，要求理解算法
    掌握：活动网络的拓扑排序算法
    掌握：求解关键路径的方法
    理解：如何用Dijkstra方法求解单源最短路径问题(不要求算法)
   第六章串
    掌握：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配
    掌握：字符串的定义及实现
   第七章集合
    了解：集合的概念和主要运算
    了解：集合的存储表示
   第八章查找
    熟练掌握：静态查找表的顺序搜索和折半搜索算法及其性能分析方法
    了解：索引顺序表的分块查找方法
    熟练掌握：二叉查找树的表示、搜索、插入、删除算法及其性能分析方法
    了解：AVL树的平衡化旋转、构造、插入、删除时的调整方法及其性能分析
    了解：动态索引结构，包括B树、B+树的搜索和构造方法
    熟练掌握：散列法，包括散列函数的构造、解决冲突的方法
   第九章排序
    掌握：排序的基本概念和性能分析方法
    掌握：直接插入排序、折半插入排序、希尔排序等的排序算法及其性能分析方法
    掌握：起泡排序、快速排序等的排序算法及其性能分析方法
    掌握：简单选择排序的排序算法及其性能分析方法
    掌握：归并排序的排序算法及其性能分析方法
    了解：基数排序方法
    熟练掌握：堆的定义，堆的建立、堆的插入与删除、堆的向上和向下调整等算法
    掌握：各种排序方法的性能比较，包括时间和空间占用

   «计算机操作系统»
   Ⅰ.考试性质
   　　教师硕士考试是由教师考生参加的选拔性考试。根据考生的成绩，按已确定的招生计划，由学校择优录取。因此，应具有较高的信度、效度、必要的区分度和适宜的难度。
   Ⅱ.考试内容及考核目标
   　　1．操作系统引论
   考核知识点：操作系统定义，操作系统的发展历程，操作系统的功能和特征，操
    作系统的类型及特点（多道批处理系统、分时系统、实时系统、个
    人计算机操作系统，网络操作系统、分布式操作系统），操作系统
    性能（吞吐量，响应时间），操作系统的主要产品系列，操作系统
    硬件基础（CPU，时钟，中断技术）
   考核要求：
    1）掌握：操作系统定义，操作系统的特性和主要功能，操作系统的类型及
    特点，操作系统硬件基础。
    2）理解：研究操作系统的几种观点，操作系统性能，操作系统在计算机系
    统中的地位。
    3）了解：操作系统的发展历程，主要操作系统产品系列。
   2．进程管理
   考核知识点：多道程序设计，并发的概念，进程的引入，进程的定义，进程的状
    态及其转换，进程控制，进程的同步与互斥，同步机构及其应用，
    进程间的通信，进程调度，进程调度算法（先进先出算法，时间片
    轮转算法，基于优先级的算法，多级队列反馈算法），线程的概念
   考核要求：
    1）掌握：多道程序设计，并发的概念，进程的定义，进程的状态及其变化，
    进程的同步与互斥，进程调度，进程调度算法。
    2）理解：进程控制及其基本命令，临界区概念，信号量和P、V操作及其
    应用，进程间的通信。
    3）了解：线程的概念。
   3．作业管理
   考核知识点：操作系统用户接口，系统调用，命令行接口，作业，作业状态，作
    业调度，常用作业调度算法（先来先服务法，短作业优先法，高响应比优先法，优先级法），调度性能的评价
   考核要求：
    1）掌握：作业的概念，作业调度的功能及常用的作业调度算法，操作系统用
    户接口，系统调用，命令行接口。
    2）理解：调度性能的评价标准，作业状态及其转换过程。
   4．存储器管理
   考核知识点：存储体系，存储管理的功能，分区管理方案（固定分区法、可变分
    区法），覆盖技术和交换技术，页式存储管理方案，段式存储管理
    方案，段页式存储管理方案，虚拟存储技术，虚存中的淘汰算法（先
    进先出算法、最优淘汰算法、最近最少使用淘汰算法、最近未使用
    淘汰算法），局部性原理及工作集概念
   考核要求：
    1）掌握：存储体系的概念，存储管理的任务，页式存储管理方案，段式存
    储管理方案，虚拟存储技术，虚存中的淘汰算法。
    2）理解：交换技术，段页式存储管理方案，局部性原理及工作集概念。
    3）了解：分区管理方案，覆盖技术。

   5．文件系统
   考核知识点：文件及其分类，文件系统的功能，文件的逻辑结构和物理结构，文
    件目录，目录结构，文件控制块，文件存储空间的管理，磁盘调度
    算法，文件的共享，文件的存取控制，文件系统的安全性，文件及
    文件系统的主要操作及其命令
   考核要求：
    1）掌握：文件及其分类，文件的逻辑结构和物理结构的概念及不同的组织
    形式，文件目录及目录结构，磁盘调度算法。
    2）理解：文件系统的功能，文件的共享，文件的存取控制，对文件及文件
    系统的主要操作。
    3）了解：文件存储空间的管理，文件系统的安全性。

   6．设备管理
   考核知识点：设备管理的功能和任务，设备分类，输入输出控制方式，缓冲技术，
    通道技术，虚拟设备技术，设备分配技术，Spooling系统，设备驱动
    程序
   考核要求：
    1）掌握：虚拟设备技术，设备分配技术，Spooling系统，设备驱动程序。
    2）理解：缓冲技术，通道技术。
    3）了解：设备分类，输入输出控制方式。

   7. 死锁
   考核知识点：死锁的概念，产生死锁的必要条件，死锁的预防，死锁的避免。（安
    全序列、银行家算法),死锁的检测和解除，资源分配图。
   考核要求：
    1）掌握：死锁的概念，死锁的预防，死锁的避免，死锁的检测和解除。
    2）理解：产生死锁的必要条件，资源分配图。

   8．分布式操作系统
   考核知识点：分布式操作系统的定义，分布式系统的特点，分布式系统中的通信．
    分式系统中的同步与并发控制问题，分布式系统中死锁与进程，分
    布式文件系统。
   考核要求：
    1）理解：分布式操作系统的定义，分布式操作系统的种类，分布式操作系统
    的特点。
    2）了解：协议与通信进程，客户一服务器模型，远程过程调用，时钟同步与
    逻辑时钟，互斥问题，事务与并发控制，分布式系统中的死锁，
    分布式系统中的进程及处理器分配，分布式文件系统。

   Ⅲ.说明 
   1．本考试大纲对基本概念、基本知识、基本技术等的认知程度由高到低分为三
    个层次：掌握、理解、了解。
   2．参考考试教材：
   《计算机操作系统教程》张尧学等，清华大学出版社
   3．试题比例：
    题型：客观性试题分为单选题、填空题；主观性试题分为计算题、问答题、PV操作题。
    难度等级：试题难度等级分为简单、中等难度。较难或难三个等级，大致的比
    例是40：40：20
   4．重点在1－6部分

   《模拟电子技术及其应用》
   1．三级管基本放大电路
   （1）直流通路及静点估算；
   （2）微电等效电及指标计算；
   （3）共射、共集、放大器及其组合电路的分析计算
   2．放大器的频率特性
   下限频率计算
   3．互补对称功率放大器的组成及指标计算
   4．差动放大器的组成，静点估算和指标计算
   5．负反馈放大器的类型判别及深反馈条件下的指标估算
   6． RC正弦波振荡器的分析计算
   7．运算放大器的线性应用及运算电路（包括乘法器）
   8．运算放大器的非线性应用及比较器
   9．直流稳压电源的组成及指标计算，三端集成稳压电路的应用。

   《信号与线性系统》
   一、题目类型
   1．填空选择题；2.概念题；3.简答题；4.计算题。

   二、参考教材：《信号与线性系统，第三版》，编者：管致中，高等教育出版社
    基本内容：
   1．信号、系统的定义及分类，线性时不变系统的性质；
   2．连续时间系统的时域分析；
   3．信号分析：周期信号傅立叶级数、频谱及特点；非周期信号的傅立叶变换，傅立叶变换的性质及应用，信号的频谱图；
   4．连续时间系统的频域分析：系统频率响应，连续系统频域分析法，系统不失真条件；
   5．连续时间系统的复频域分析：信号的拉普拉斯变换及性质，信号、系统的拉普拉斯变换分析法，系统模拟，系统函数的定义，零极点分布与频率响应的关系，系统稳定性与零极点之间的关系；
   6．离散时间系统的时域分析：采样定理，采样信号的频谱，离散时间系统的模拟，零输入响应，单位脉冲响应，零状态响应的求解，卷积和的计算；
   7．离散时间系统的变换域解法：Z变换的定义、收敛域及性质，离散时间系统的Z变换分析法，离散时间系统的频率响应，系统函数，零极点分布与频率响应的关系，系统稳定性与零极点分布的关系；
   8．线性系统的状态变量分析：连续时间系统及离散时间系统状态变量的定义、选取、状态方程的建立及状态方程的变换域解法。


   《自动控制原理》
   1．控制系统基本概念
   2．控制系统数学模型
   控制系统微分方程的建立
   控制系统的传递函数
   控制系统的结构图
   3．控制系统的时域分析法
   二阶系统的瞬态响应及性能指标
   控制系统的稳态误差
   劳斯稳定性判据
   4．根轨迹法
   根轨迹的基本概念与绘制规则
   控制系统的根轨迹分析方法
   5．线性系统的频域分析法
   频率特性的概念
   开环系统频率特性的图形表示
   奈奎斯特稳定判据
   控制系统的相对稳定性
   6．线性离散控制系统
   采样过程的数学描述
   Z变换与Z反变换
   离散系统的数学模型
   离散控制系统分析
   7．非线性控制系统分析
   典型非线性特性及其对系统性能的影响
   描述函数的概念
   用描述函数法分析非线性系统
   相平面法
   相轨迹及其绘制方法
   奇点与极限环
   用相平面法分析非线性系统http://www.kaoyantj.com考研共济网