第一篇:2014年山东建筑大学《计算机专业综合》考试大纲复试笔试考研大纲硕士研究生入学考试大纲
《计算机专业综合》·考试大纲山东建筑大学计算机科学与技术学院
山东建筑大学
研究生入学考试《计算机专业综合》考试大纲
一、数据结构(占75分)
(一)绪论
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异;
2.理解算法的概念、重要特性、设计要求,掌握算法的时间和空间复杂性分析。
(二)线性表
1.理解线性表的定义和基本操作;
2.掌握线性表顺序存储及基本操作实现;
3.掌握单向循环链表、双向循环链表的实现;
4.了解静态线性表的概念;
5.了解顺序存储和链式存储的优缺点及适用场合;
6.掌握线性表的应用,如集合的并、交、差运算的实现,一元多项式求和等。
(三)栈和队列
1.理解栈和队列的特性和它们之间的差异,掌握栈和队列的适用场合;
2.掌握顺序栈定义及基本操作的实现;
3.掌握循环队列定义及基本操作的实现;
4.了解优先队列的概念和常用操作的实现;
5.掌握栈和队列的应用。
(四)树与二叉树
1.理解树的基本概念;
2.掌握二叉树的定义及主要特征;
3.掌握二叉树的顺序存储结构和链式存储结构;
4.掌握二叉树的先序、中序、后序和层次遍历及遍历应用;
5.理解树的存储结构;
6.掌握树和森林的遍历、树和森林与二叉树的转换;
7.掌握哈夫曼(Huffman)树和哈夫曼编码。
(五)图
1.理解图的基本概念;
2.掌握图的邻接矩阵和邻接表存储结构,掌握图的基本操作在两种存储结构上的实现;
3.了解图的多重邻接表和十字链表存储结构;
4.掌握图的深度优先遍历和广度优先遍历;
5.掌握图的基本应用中的最小生成树(Prim和Kruskal)、最短路径(Dijkstra和Floyd)、拓扑排序算法及复杂性分析。
(六)查找
1.理解查找的基本概念;
2.掌握顺序查找法和查找性能分析;
3.掌握折半查找法和查找性能分析;
4.掌握二叉排序树的定义、构造、插入、删除及查找性能分析;
+5.理解二叉平衡树;了解B树;
6.掌握哈希(Hash)表的构造、查找及查找性能分析。
(七)内部排序
1.理解排序的基本概念;
2.了解直接插入排序、折半插入排序、简单选择排序;
3.掌握希尔排序、快速排序、堆排序、归并排序、基数排序
4.各种排序算法的比较,包括时间性能、空间性能、稳定性等。
二、操作系统(占75分)
(一)操作系统概述
1.操作系统的概念、特性和功能
2.操作系统的发展与分类;
3.操作系统中内核态与用户态、中断、系统调用等概念
4.操作系统的体系结构如微内核的概念
(二)进程管理
(1)进程与线程
1.进程的概念
2.进程的状态与转换
3.进程控制
4.进程组织
5.进程通信:共享存储系统;消息传递系统;管道通信。
6.线程概念与多线程模型
(2)处理机调度
1.调度的基本概念
2.调度时机、切换与过程
3.调度的基本准则
4.调度方式
5.典型调度算法:先来先服务调度算法;短作业优先调度算法;时间片轮转调度算
法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法等。
(3)进程同步与互斥
1.进程同步的基本概念
2.实现临界区互斥的基本方法:软件实现方法;硬件实现方法。
3.信号量
4.管程
5.经典同步问题:生产者-消费者问题;读者-写者问题;哲学家进餐问题。
(4)死锁
1.死锁的概念
2.形成死锁的四个必要条件
3.处理死锁的方法:死锁预防(破坏形成死锁的各个必要条件);死锁避免(系统
安全状态:银行家算法);死锁检测和解除
(三)内存管理
(1)内存管理基础
1.内存管理概念:程序装入与链接;逻辑地址与物理地址空间;内存保护。
2.交换与覆盖
3.连续分配管理方式:单一连续分配;分区分配。
4.非连续分配管理方式:分页管理方式;分段管理方式;段页式管理方式。
(2)虚拟内存管理:
1.虚拟内存基本概念
2.请求分页管理方式
3.页面置换算法:最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使
用置换算法(LRU);时钟置换算法(CLOCK)。
4.页面分配策略
5.抖动:抖动现象;工作集。
6.请求分段管理方式
(四)输入输出(I/O)管理
(1)I/O管理概述
1.I/O设备及设备控制器
2.I/O控制方式:程序I/O、中断驱动I/O、直接存储器访问I/O和通道I/O
3.I/O软件层次结构:中断处理程序、设备驱动程序、设备独立性软件、用户层I/O
软件
(2)设备分配
1.分配中使用的数据结构
2.独占设备的分配过程
3.假脱机技术(SPOOLing)
(3)提高性能的高速缓存与缓冲区
(五)文件管理
(1)文件系统基础
1.文件概念
2.文件逻辑结构:顺序文件;索引文件;索引顺序文件。
3.目录结构:文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结
构;目录的查询技术。
4.文件共享及保护
(2)磁盘组织与管理
1.外存的组织方式/文件的物理机构:连续分配、链接分配、索引分配
2.磁盘存储空间管理:空闲表/链法、位示图法、成组链接法
3.磁盘调度算法:先来先服务、最短寻道、扫描算法、循环扫描等
三、参考书目
[1] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社
[2](美)Ellis Horowitz,Sartaj Sahni,Dinesh Mehta著,张力等译.数据结构基础(C++语言
版)(第2版)[M].北京:清华大学出版社
[3] 汤子瀛.计算机操作系统(修订版)[M].西安电子科技大学出版社,2005年1月
[4] 汤小丹等.计算机操作系统学习指导与题解[M].西安电子科技大学出版社,2008年9
月
[5] 操作系统考研辅导教程(计算机专业研究生入学考试全真题解)[M].电子科技大学出版
社,2010年9月第1版
第二篇:2013年山东建筑大学《管理学》考试大纲复试笔试考研大纲硕士研究生入学考试大纲
《管理学》·考试大纲山东建筑大学商学院
山东建筑大学
研究生入学考试《管理学》考试大纲
一、基本内容
1、管理与管理学:本章要求认识管理学的基本问题,了解管理学的理论体系和
框架,掌握管理的基本职能与属性。
2、管理理论的形成和发展:本章要求认识管理理论的形成和发展过程,理清管
理学发展的历史线索;把握管理学发展的动向和前沿问题;掌握科学管理理论、组织理论、一般管理理论、系统管理理论的基本观点及其应用价值。
3、企业管理伦理:本章要求掌握管理伦理的概念; 理解不同伦理观的基本思想;
认识管理伦理与经济效益的关系,明确以价值观为基础的管理对企业经营的重要
性;掌握当今世界企业的社会责任与管理道德之间的发展动向,明确如何实行道
德领导及如何实施社会影响管理。
4、决策:本章要求了解决策理论的演变过程,明确决策的地位和作用;掌握决
策制定过程的基本步骤与决策的方法;了解决策制定的条件与影响因素;认识决
策制定过程中的偏见与错误。
5、计划和计划工作:本章要求了解计划工作的性质和计划编制的过程;掌握计
划组织实施的手段:目标管理、滚动计划法和网络计划技术;掌握计划的类型、制定计划的程序、方法;明确计划、预测和决策的关系。
6、战略性计划及环境分析:本章要求明确战略管理的重要性;掌握战略管理过
程的步骤;掌握组织战略的类型:公司层战略、业务层战略;掌握波特的三种基
本竞争战略;了解组织战略的新方向。
7、组织设计与变革:本章要求掌握组织设计的基本原理和方法;了解影响组织
结构设计的因素;了解组织部门化的类型、公司组织形式的类型及各种形式间的区别;明确组织设计过程中面临的挑战;掌握组织变革的动因、过程、规律、内
容;把握组织文化和组织变革的关系。
8、领导:本章要求掌握领导与领导影响力的内涵;了解领导者的素质与条件;
了解领导方式的基本类型;掌握几种典型领导理论的基本观点:领导方式的连续
统一理论、管理方格理论、权变理论;了解当代领导理论的最新观点。
9、激励:本章要求掌握激励的本质;认识动机的重要性,明确激励过程中需要、动机、行为之间的关系;掌握内容型激励理论、过程型激励理论、行为改造型激
励理论、综合型激励理论的基本观点;了解管理实践中激励员工的有效方法。
10、沟通:本章要求了解沟通对领导及管理者的重要性;掌握沟通的过程、原则、类型;了解人际沟通的障碍,掌握人际沟通的类型及常用方法;了解影响组织有
《管理学》·考试大纲山东建筑大学商学院效沟通的障碍,掌握组织沟通的基本原理和方法;掌握跨文化沟通与危机沟通的策略。
11、控制:本章要求掌握控制的概念及控制的重要性;了解控制过程的基本环节
及控制的目标;了解控制的原理;掌握控制的基本方法,包括预算的形式、内容、作用;比率分析、审计控制、损益控制的内容与作用;了解当前管理实践中面临的控制问题。
12、创新:本章要求了解创新的类别与特征;掌握创新职能的基本内容,掌握目
标创新、技术创新、制度创新、环境创新的特点与内容;掌握创新过程的基本环
节。
二、参考书目:
1、指定教材:周三多:《管理学》,复旦大学出版社,2011年6月第5版。
2、参考书:斯蒂芬.P.罗宾斯:《管理学》,中国人民大学出版社,2008年12
月第九版。
第三篇:2013年山东建筑大学流体力学A考试大纲复试笔试考研大纲硕士研究生入学考试大纲
《流体力学A》复试大纲
流体力学课程硕士研究生入学考试要求:
l、绪论
1)理解流体主要物理性质,特别是粘性和牛顿内摩擦定律;
2)理解作用在流体上的力;
3)理解连续介质、不可压缩流体及理想流体的概念。
2、流体静力学
1)理解流体静压强的概念及其性质;
2)掌握流体平衡微分方程及其在相对平衡中的应用;
3)掌握点压强和总压力的计算。
3、一元流体动力学基础
1)了解描述流体运动的两种方法,建立以流场为对象的描述流体运动的概念;
2)理解一元流动模型的有关概念;
3)掌握流体运动的总流分析法,能综合运用连续性方程、总流能量方程或气流能量方程和动量方程计算总流问题。
4.流动阻力和能量损失
1)掌握流体运动的两种流态及其判别;
2)理解圆管中层流的运动规律;
3)理解紊流的特性、紊流时均化概念,了解附加切应力及混合长度的概念;
4)理解沿程能量损失的成因和阻力系数的变化规律,掌握沿程能量损失的计算方法;
5)理解局部能量损失的成因,掌握局部能量损失的计算方法。
5、孔口、管嘴、管道流动
l)掌握孔口、管嘴的基本公式及其应用;
2)掌握简单管路、串联管路和并联管路的水力计算。
6、气体射流
l)理解无限大空间和层流和紊流射流的基本特性;
2)掌握圆断面和平面等温、温差、浓差射流的计算方法。
7、不可压缩流体动力学基础
1)了解流体微元运动的基本形式;
2)理解有势流动和有旋流动;
3)理解连续性微分方程;
4)了解流体运动的微元分析法;
5)了解纳维一斯托克斯方程及其各项的物理意义;
6)了解不可压缩粘性流体紊流运动的基本概念。
8、绕流运动
1)理解速度势函数、流函数和流网,了解势流迭加原理;
2)理解附面层概念、附面层分离现象;
3)理解统流阻力和升力,掌握悬浮速度的计算方法。
9、一元气体动力学基础
1)理解可压缩流体的基本参数、流动分类及基本方程;
2)理解热力过程对流动的作用,掌握渐缩喷管、拉法尔喷管断而参数变化的规律;
3)掌握等摘流动,有沿程损失的圆管等温流动和绝热流动的计算方法。
10、相似性原理和因次分析
1)理解力学相似概念、相似准则数的物理意义及应用;
2)了解因次分析法及应用。
参考教材:
《流体力学、泵与风机》(第五版)蔡增基主编,中国建筑工业出版社,2009
第四篇:2013年山东建筑大学电子技术复试笔试考研大纲硕士研究生入学考试大纲
《电子技术》复试大纲
一、课程考核的基本要求
模拟电子技术部分:
1、半导体二极管及其基本电路
基本要求:了解半导体的基本知识及PN结的形成,掌握PN结的特性——单向导电性。熟悉二极管的结构、符号,掌握二极管的V—I特性、主要参数和二极管正向V—I特性的建模。会用模型分析法分析二极管应用电路。熟悉几种特殊二极管(稳压、变容、发光、光电二极管)的工作原理及应用。
重点:二极管的特性及功能,用二极管模型分析法分析各种应用电路。稳压管的特性与应用。
2、半导体三极管及放大电路基础
基本要求:熟悉三极管的结构、符号,理解三极管电流放大作用的物理概念及电流分配关系,掌握三极管共射接法的特性曲线和主要参数。了解复合管的基本原理。掌握放大电路的组成原则,放大电路的主要性能指标,放大电路的分析方法。掌握三种基本组态放大电路的静态工作点、动态参数(电压增益、源电压增益、输入电阻、输出电阻)的计算方法,H参数等效电路及其应用。掌握如何确定Q点和确定最大不失真输出幅度的方法,正确理解三极管三种工作状态的主要特点和Q点设置对波形失真的影响。理解单管放大电路的频率响应,了解上限频率fH、下限频率fL、通频带BW和频率失真、波特图等基本概念。
重点:三极管的电流分配关系及放大原理。三极管三种工作状态的主要特点及判别方法。共射(包括射极偏置电路)、共集放大电路的组成和静态、动态指标的计算。用图解法确定基本共射放大电路Q点和最大不失真输出幅度。
3、场效应管放大电路
基本要求:了解 JFET、MOSFET器件的结构、工作原理、特性曲线、主要参数、特点及使用注意事项。熟悉场效应管的直流偏置电路。掌握场效应管放大电路共源、共漏接法和小信号模型、放大电路的静态及动态性能。
重点:能正确的选用、识别器件,共源、共漏电路的组成与特点,应用小信号模型法分析估算共源电路的动态指标。
4、功率放大电路
基本要求:了解功率放大电路的特点及主要研究对象,熟悉放大器的三种工作方式—甲类、乙类和甲乙类的特点。熟练掌握双电源互补对称功率放大电路(OCL电路)的组成和工作原理,会用图解分析法计算输出功率、功耗、效率等指标。了解功放管的选择方法。正确理解单电源互补对称功率放大电路(OTL电路)的工作原理及指标计算。了解集成功率放大器的应用。
重点:双电源互补对称功率放大电路(OCL电路)的组成和工作原理,输出功率、功耗、效率等指标的计算,功放管的选择。
5、集成电路运算放大器
基本要求:理解零点漂移、差模和共模信号、共模抑制比等基本概念,掌握差分放大电路的组成、工作原理、抑制零漂的原理,静态工作点Q、电压增益AV、共模抑制比KCMR等指标的计算。了解差动电路的4种输入输出方式及它们之间的相位关系。会对多级直接耦合放大电路的静态工作点Q和动态指标Av、Ri、Ro进行分析计算。了解集成运算放大器的结构特点、电路组成和主要参数。
重点:差分放大电路的组成、工作原理、抑制零漂的原理,静态工作点Q、电压增益Av、共模抑制比KCMR等指标的计算。简单的多级直接耦合放大电路的静态工作点Q和动态指标Av、Ri、Ro的分析计算。
6、反馈放大电路
基本要求:掌握反馈的基本概念与分类,会判断反馈的类型,分析各种类型负反馈电路的特点,掌握负反馈对放大电路性能的影响。会根据实际要求引入适当的反馈形式,或选择合适的反馈放大电路。掌握负反馈放大器的方框图及放大倍数的一般表达式,会在深度负反馈条件下,利用“虚短”和“虚断”的概念,估算负反馈放大电路的增益。
重点:反馈的基本概念与分类,各种类型负反馈电路的特点及对放大电路性能的影响。在深度负反馈条件下,近似估算负反馈放大电路的增益。
7、信号的运算和处理电路
基本要求:了解集成运放工作在线性区和非线性区的特点。能够运用“虚短”和“虚断”的概念分析各种运算电路输出和输入电压之间的关系,掌握集成运放组件组成的比例、求和、减法、积分、微分电路的结构和工作原理及输入输出关系。了解对数、指数运算电路的结构、工作原理。熟悉低通、高通、带通、带阻有源滤波电路的组成和工作原理,了解它们的主要性能。
重点:比例、求和、减法、积分电路的结构和工作原理,定量分析输入输出关系。一阶有源滤波电路的组成。
8、信号产生电路
基本要求:掌握正弦波振荡电路的组成、产生振荡的相位平衡和幅值平衡条件。掌握RC桥式正弦波振荡的组成、工作原理、起振条件及振荡频率fo的估算,了解振荡电路中常用的稳幅措施和自动稳幅原理。熟悉变压器反馈式、电感三点式、电容三点式LC振荡电路的组成、工作原理及fo的估算,了解石英晶体振荡电路的组成及工作原理。掌握单门限电压比较器、迟滞比较器的电路结构、工作原理和传输特性。了解方波发生器、锯齿波发生器的电路结构和工作原理。
重点:振荡的相位平衡和幅值平衡条件,用瞬时极性法判断各种正弦波振荡电路是否满足相位平衡条件。RC桥式正弦波振荡的工作原理、起振条件及振荡频率fo的估算。比较器的结构、工作原理和输入输出关系。
9、直流电源
基本要求:了解直流稳压电源的组成及各部分的作用,掌握单相桥式整流、电容滤波和稳压管稳压电路的组成与工作原理。理解串联反馈式稳压电路的稳压原理,能够估算输出电压的调节范围。了解集成稳压器的原理及使用方法,掌握三端集成稳压器的应用。
重点:直流稳压电源的组成及各部分的作用,单相桥式整流、电容滤波和稳压管稳压电路的组成与工作原理,输出电压及电流的平均值的估算。三端集成稳压器的应用。
数字电子技术部分:
1、数字逻辑基础
基本要求:了解数字电路的特点及其研究的对象和分析方法。掌握各种进制数制和8421BCD码及其相互转换。掌握逻辑变量、逻辑函数的概念以及它们之间的关系。掌握逻辑代数的与、或、非三种基本运算和与非、或非、异或、同或、与或非等常用复合运算及相应的逻辑表达式、逻辑符号。掌握用逻辑函数描述逻辑问题的基本方法。
重点:逻辑变量、逻辑函数的概念以及用逻辑函数描述逻辑问题的基本方法。
2.逻辑门电路
基本要求:理解二极管、BJT管以及MOS管作为开关管的主要特点及其开关条件,理解用二极管和BJT构成简单逻辑与、或、非门电路的逻辑功能,掌握其输出高、低电平的估算和用真值表、逻辑表达式描述其逻辑功能的方法。理解TTL反相器和与非门的电路结构、工作原理,理解TTL或非门、OC门、三态门的电路结构和特点,理解CMOS反相器、与非门、或非门、异或门、传输门的电路结构和工作原理,掌握其逻辑功能的描述。理解NMOS反相器、与非门、或非门的电路结构和工作原理,掌握其逻辑功能的描述。掌握简单CMOS、NMOS门电路输出高、低电平的估算和用真值表、逻辑表达式表示的方法。了解正负逻辑的概念。
重点:各种门电路的结构、工作原理和逻辑功能的描述。
3.组合逻辑电路的分析与设计
基本要求:掌握逻辑代数的基本定律、恒等式和基本规则,掌握用代数法化简和变换逻辑函数,用卡诺图法化简4变量以下逻辑函数。了解组合逻辑电路的特点,掌握组合逻辑电路的分析和设计方法。
重点;代数法、卡诺图法化简逻辑函数,组合逻辑电路的分析和设计方法。
4.常用组合逻辑功能器件
基本要求:掌握集成优先编码器74148、集成译码器74138的逻辑功能,掌握用74138产生逻辑函数的方法,理解74138用作数据分配器的工作原理。掌握集成数据选择器74LS151的逻辑功能,掌握用74LS151产生逻辑函数的方法。掌握1位、2位数值比较器的工作原理,理解集成数值比较器74LS85的逻辑功能。掌握1位半加器和全加器的工作原理及电路组成,了解多位数串行进位加法器的工作原理。
重点:集成译码器74138、集成数据选择器74LS151的逻辑功能和应用。
5.触发器
基本要求:掌握基本RS触发器的电路结构、工作原理及其逻辑功能的描述方法,理解同步RS触发器、主从RS触发器、主从JK触发器、边沿D触发器、边沿JK触发器、T触发器、T′触发器的电路结构和工作原理,掌握其逻辑功能的描述方法以及触发器逻辑功能的转换。理解一次变化现象。
重点:各类触发器的工作特点、逻辑功能的描述方法和功能转换。
6.时序逻辑电路的分析和设计
基本要求:了解时序逻辑电路和组合逻辑电路的区别,掌握时序逻辑电路的分析方法,理解同步时序逻辑电路的设计方法。
重点:时序逻辑电路的分析方法和同步时序逻辑电路的设计方法。
7.常用时序逻辑功能器件
基本要求:理解异步、同步二进制计数器的组成和工作原理,掌握N进制计数器的分析方法。理解用D、JK触发器组成3、4位二进制异步计数器及设计同步N进制计数器的方法。掌握集成计数器74161的逻辑功能,掌握用74161构成N进制计数器的分析和设计方法。了解移位寄存器的工作原理和逻辑功能。
重点:异步、同步二进制计数器的组成,N进制计数器的分析方法和同步N进制计数器的设计方法,集成计数器74161的逻辑功能和应用。
8.脉冲波形的产生与变换
基本要求:理解多谐振荡器、单稳态触发器、施密特触发器、555定时器的电路结构和工作原理及其应用。
重点:555定时器的电路结构、工作原理和应用。
9.数模与模数转换器
基本要求:理解倒T形电阻网络D/A转换器和并行比较型A/D转换器的电路结构及工作原理,掌握转换精度的概念。
重点:倒T形电阻网络D/A转换器和并行比较型A/D转换器的电路结构及工作原理。
二、教材
1.康华光主编 《电子技术基础》(模拟部分)第四版高等教育出版社2000.6
2.康华光主编 《电子技术基础》(数字部分)第四版高等教育出版社2000.6
第五篇:2013年山东建筑大学结构力学复试笔试考研大纲硕士研究生入学考试大纲
《结构力学》复试大纲
考试总分:100分
考试时间:2小时
一、考试内容
1.结构的几何构造分析:掌握平面几何不变体系的组成规律及其应用。
2.静定结构的受力分析:掌握利用隔离体分析方法计算静定多跨梁和静定平面刚架的内力;掌握静定平面桁架的内力计算的结点法、截面法和联合应用法;掌握组合结构及三铰拱的内力计算方法;掌握利用刚体体系的虚功原理的方法计算静定结构的内力。
3.影响线:掌握影响线的概念;掌握用静力法做简支梁、结点荷载作用下梁、桁架的影响线;掌握用机动法做影响线;掌握利用影响线求各种荷载作用下的影响和求荷载的最不利位置。
4.结构位移计算:掌握结构位移计算的一般步骤;掌握荷载作用下各类结构的位移计算公式,掌握图乘法;掌握在支座移动、温度变化作用时结构的位移计算公式;掌握互等定理。
5.力法:掌握超静定结构的组成特点和超静定次数的判断方法,掌握力法的基本思路;掌握用力法计算超静定刚架、排架、桁架、组合结构、和两铰拱等在荷载作用下的内力的计算方法,掌握利用结构的对称性简化计算的方法;掌握用力法计算在支座移动、温度改变时的内力计算方法;掌握超静定结构的位移的计算方法,掌握超静定结构计算的校核。
6.位移法:掌握位移法计算刚架的基本思路;掌握等截面杆件的刚度方程;掌握用位移法计算无侧移刚架和有侧移刚架在荷载作用下的内力的计算方法;掌握通过位移法的基本体系建立位移法典型方程的解法;掌握利用结构的对称性简化刚架内力计算的方法。
7.力矩分配法:掌握力矩分配法的基本概念;掌握单结点、多结点的力矩分配过程,掌握对称结构的力矩分配法;掌握超静定力的影响线的做法,掌握连续梁的最不利荷载分布及内力包络图的概念。
二、参考教材
《结构力学教程(Ⅰ)》龙驭球、包世华主编高等教育出版
《结构力学教程(Ⅱ)》龙驭球、包世华主编高等教育出版