删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

北京邮电大学2016年硕士生入学考试自命题科目考试大纲(一)(11)

本站小编 免费考研网/2015-10-13

8、掌握电压比较器、三角波(矩形波)发生器的电路组成和工作原理。

9、了解功率放大电路的特点,掌握互补功率放大电路。

三、试卷结构

1、考试时间:1.5小时;满分:75分

2、题目类型:填空、选择、简答、计算(包括简单设计)及读图题等。

数字部分

一、考试目的

       本考试主要考核考生对数字逻辑电路的基本概念、中小规模逻辑器件的工作原理以及数字逻辑电路的分析和设计方法的掌握程度。要求考生具备分析常用数字电路逻辑功能的能力和使用中小规模器件和可编程逻辑器件进行逻辑设计的能力。  

 二、试题结构

1、考试时间:1.5小时 ;   满分:75分

2、题目类型:填空与选择题、判断题、简答题、分析题、设计题

三、考试内容

1、数制和编码及逻辑代数基础

1)各种数制之间的互相转换及BCD编码

2)逻辑代数的基本定理和定律

3)逻辑函数的表示方法

4)逻辑函数的公式法和卡诺图法化简

2、门电路

1)TTL门、CMOS门(含OC门、OD门和三态门)的内部电路逻辑分析

2)TTL门、CMOS门(含OC门、OD门和三态门)的静态输入、输出特性

3)不同工艺逻辑门之间的互联

3、组合逻辑电路

1)小规模组合逻辑电路的分析和设计

2)常用中规模组合逻辑电路(编码器、译码器、数据选择器、加法器、比较器和数据分配器等)的功能和应用

3)竞争冒险(包括逻辑冒险和功能冒险)现象、产生原因、判断方法和消除方法

4、触发器

1)各种触发器的状态方程、动作特点

2)不同触发器之间的转换

5、时序逻辑电路

1)中、小规模时序电路的分析

2)常用中规模时序电路(计数器、移位寄存器、序列信号发生器、顺序脉冲发生器和M序列信号发生器等)的分析与应用

3)常用同步时序电路的设计

4)状态机(复杂时序逻辑)电路的设计

6、半导体存储器与可编程逻辑器件

1)ROM、RAM、FPLA、PAL、GAL、EPLD、CPLD、FPGA 的结构特点

2)用存储器设计组合和时序逻辑电路

7、数-模和模-数转换

1)D/A、A/D的转换精度与转换速度

2)权电阻型和倒T电阻网络型D/A工作原理

3)并联比较型、反馈比较型A/D工作原理

 

803计算机学科基础综合

一、 考查目标

计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式和试卷结构

  1、试卷满分及考试时间

  本试卷满分为150分,考试时间为180分钟。

  2、答题方式

  答题方式为闭卷、笔试。

  3、试卷内容结构

  数据结构 45分

  计算机组成原理 45分

  操作系统 35分

  计算机网络 25分

  4、试卷题型结构

  单项选择题 80分 (40小题,每小题2分)

综合应用题 70分

三、考查内容

  数据结构

  【考查目标】

  1、掌握数据结构的基本概念、基本原理和基本方法。

  2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

  3、能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。

一、线性表

(一)线性表的定义和基本操作

  (二)线性表的实现

1、顺序存储  

2、链式存储  

3、线性表的应用

  二、栈、队列和数组

(一)栈和队列的基本概念  

(二)栈和队列的顺序存储结构  

(三)栈和队列的链式存储结构

  (四)栈和队列的应用

  (五)特殊矩阵的压缩存储

  三、树与二叉树

  (一)树的基本概念

  (二)二叉树

1、二叉树的定义及其主要特征  

2、二叉树的顺序存储结构和链式存储结构  

3、二叉树的遍历

  4、线索二叉树的基本概念和构造

  (三)树、森林

1、树的存储结构  

2、森林与二叉树的转换  

3、树和森林的遍历

  (四)树与二叉树的应用

  1、二叉排序树

  2、平衡二叉树

相关话题/大纲