研招网 > 山东研招网 > 中国海洋大学 > 考研大纲

2015年中国海洋大学081201计算机系统结构考研大纲


  离散数学
  一、考试性质
  离散数学是现代数学的重要分支,是计算机科学的基础理论,是计算机专业的基础课,是研究生同等学力考试的专业基础课程。
  二、考察目标
  要求考生掌握数理逻辑、集合论的基本概念、基本术语、基本定理,具有逻辑思维和抽象思维的能力,掌握基本的证明方法和技巧,掌握代数系统、图论的基本概念、基本术语、基本定理,掌握一些经典图论算法,能分析并解决一些实际问题。
  三、考试形式
  本考试为闭卷考试,满分为100分,考试时间为120分钟。
  四、考试内容
  (一)数理逻辑(25%)
  考试内容:命题形式化,等值式和蕴含式,命题逻辑的推理理论和谓词逻辑的退理论及其应用。
  (二)集合论(25%)
  考试内容:二元关系的运算,集合的划分,等价关系和偏序关系,集合的基数及比较。
  (三)代数结构(25%)
  考试内容:群的性质,群同态与同构,拉格朗日定理,环与域,分配格、有补格,布尔格。
  (四)图论(25%)
  考试内容:图的基本概念,握手定理,图的矩阵表示,欧拉图与哈密顿图,平面图,图的着色,树和根数,根数的应用,最有二叉树。
  数字逻辑
  一、考试性质
  数字逻辑是数字系统逻辑设计的简称,是计算机硬件基础课,也是计算机专业的基础课。数字逻辑是研究生同等学力考试的专业基础课程。
  二、考察目标
  要求考生掌握布尔代数的基本定理和常用公式,掌握逻辑函数的化简方法。掌握组合逻辑逻辑电路和时序逻辑电路的分析和设计方法。掌握计算机中常用的组合逻辑电路及时序线路的工作原理。同时了解可编程逻辑器件的工作原理,以及用可编程逻辑器件实现数字设计的方法。
  三、考试形式
  本考试为闭卷考试,满分为100分,考试时间为120分钟。
  四、考试内容
  (一)逻辑代数基础(20%)
  考试内容:逻辑代数的的定理及公式,逻辑函数的化简方法:代数法及卡诺图法。
  (二)组合线路的分析(15%)
  考试内容:掌握组合线路的分析方法,计算机中常用组合线路的特点,如:全加器、译码器、数据选择器、奇偶校验器。
  (三)组合线路的设计(20%)
  考试内容:掌握组合线路的设计方法,可利用任意项的线路设计,多输出函数线路设计,应用MSI功能块的组合线路设计。
  (四)时序线路的分析(15%)
  考试内容:掌握同步时序线路的分析方法,计算机中常用时序线路的特点。
  (五)时序线路的设计(20%)
  考试内容:掌握同步时序线路的设计方法,状态表化简方法,状态编码方法,应用MSI功能块的设计。
  (六)可编程逻辑器件(10%)
  考试内容:掌握应用ROM/RAM的数字设计,应用PLA的数字设计,了解PAL,GAL,FPGA的数字设计。

   点击【2015年中国海洋大学考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总

  友情提示:
  考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1
  本文系考研网精心整理,转载请注明出处。
考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭