• 9299.net
    大学生考试网 让学习变简单
    当前位置:首页 >> 理学 >>

    电气信息类2

    电气信息类2

    《 电 气 信 息 类 2》 专 升 本 专 业 综 合 考 试 大 纲

    《计算机电路基础》部分 计算机电路基础》

    一、考试基本要求

    1、 掌握数字系统电路的基本概念、基本特点,了解数字系统电路的发展概况。

    2、 掌握逻辑代数的基本概念、公式和定理,熟练掌握逻辑函数的化简方法。

    3、 了解门电路的有关知识,掌握门电路的表示方法和特性,并掌握用逻辑函数来描述逻辑电路的方 法。

    4、 掌握组合逻辑电路的分析方法,能完成基本组合电路的设计。

    5、 了解触发器的有关知识,熟练掌握触发器的表示方法和特性。

    6、 掌握时序逻辑电路的分析方法,了解设计方法。

    7、 了解脉冲产生和整形的有关知识。

    二、考试内容

    (一) 逻辑代数基础

    逻辑函数 掌握

    要求:

    (1)

    辑函数的基本概念

    (2)

    辑函数的表示方法

    (3)

    基本逻辑函数

    (4)

    正负逻辑的概念

    ?#32423;?#20195;数

    要求:掌握

    (1)?#32423;?#20195;数的基本定律

    (2)?#32423;?#20195;数的基本规则

    (3)利用?#32423;?#20195;数化简逻辑函数

    卡诺图

    要求:掌握

    (1)逻辑函数的最小项表达式

    (2)卡诺图的结构与特点

    (3)利用卡诺图化简逻辑函数

    (二) 门电路

    分立元件门电路

    要求:了解

    (1)二极管与门和或门

    (2)三极管非门

    TTL 集成门电路

    要求:了解

    (1)TTL 反相器

    (2)TTL 与非门和或非门

    CMOS 集成门电路

    要求:了解

    (1)CMOS 反相器

    (2)CMOS 与非门和或非门

    集成门电路的外特性

    要求:掌握

    (1)TTL 集成门电路的外特性

    (2)CMOS 集成门电路的外特性

    (三) 组合逻辑电路

    组合逻辑电路的基本分析方法和设计方法

    要求:掌握

    (1)组合逻辑电路的基本分析方法

    (2)组合逻辑电路的基本设计方法

    加法器和奇偶效验器

    要求:理解

    (1)加法器

    (2)奇偶效验器

    编码器和译码器

    要求:理解

    (1)编码器

    (2)译码器

    (3)显示译码器

    数据选择器和数据分配器

    要求:理解

    (1)数据选择器

    (2)数据分配器

    用?#23567;?#22823;规模集成电路实现组合逻辑电路

    要求:掌握

    (1)用数据选择器实现组合逻辑电路

    (2)用译码器实现组合逻辑电路

    (四) 触发器

    集成双稳态触发器的基本特性

    要求:理解

    (1)双稳态触发器的基本特性

    (2)RS 触发器

    (3)D 触发器

    (4)JK 触发器

    触发器功能表示方法和外特性

    要求:掌握

    (1)触发器功能表示方法

    (2)集成触发器的外特性

    (五) 时序逻辑电路

    时序逻辑电路的基本知识

    要求:理解

    (1)时序逻辑电路的特点

    (2)时序逻辑电路的表示方法

    时序逻辑电路的基本分析方法和设计方法

    要求:掌握

    (1)时序逻辑电路的基本分析方法

    (2)时序逻辑电路的基本设计方法

    计算机中常用的时序逻辑电路

    要求:掌握

    (1)寄存器

    (2)计数器

    (3)节拍发生器

    (4)读写存储器

    采用?#23567;?#22823;规模集成电路的时序逻辑电路的设计

    要求:理解

    (1)移位寄存器的设计

    (2)锁存器的设计

    (3)计数器的设计

    可编程时序逻辑电路

    要求:了解

    (1)通用阵列逻辑 GAL

    (2)现场可编程门阵列

    脉冲产生、 (六) 脉冲产生、整形电路

    多谐振荡器

    要求:了解

    (1)555 振荡器的组成

    (2)石英振荡器工作原理

    脉冲产生和整形

    要求:了解

    (1)用?#23567;?#22823;规模集成电路产生

    (2)整形和分频

    三、教材及参考书

    参考教?#27169;?br />
    《计算机电路基础》

    高等教育出版社

    魏淑桃

    《数字电子技术简明教程》

    高等教育出版社

    余孟尝

    《数据结构》部分 数据结构》

    一、考试基本要求

    1、 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队?#23567;?#20018;、数组、 广义表、树和图等常用的数据结构。

    2、 掌握在各种常用的数据结构上实现的排序和查找运算。

    3、 对算法的时间和空间复?#26377;?#26377;一定的分析能力。

    4、 针对简单的应用问题,应能选择合适的数据结构及设计有效的算法来解决。

    二、考试内容

    考核内容共分成九个部分:

    (一)概论

    (1)数据结构的基本概念和术语,要求达到识记的层次。

    (2)数据结构在软件系统中的作用,要求达到识记的层次。

    (3)算法的描述和分析,对算法时间和空间复杂度分析,要求达到领会的层次。

    (二) 线性表

    (1)线性表的逻辑结构,要求达到识记的层次。

    (2)线性表的顺序存储结构,要求达到综合应用的层次。

    (3)线性表的链式存储结构,要求达到综合应用的层次。

    (4)顺序表和链表的比较,要求达到“领会”层次。

    (三) 堆栈和队列

    1、 堆栈的逻辑结构、存储结构及其相关算法,要求达到“综合应用”层次。

    2、 队列的逻辑结构、存储结构及其相关算法,要求达到“综合应用”层次。

    3、 堆栈和队列的应用,递归算法的应用,要求达到“领会”层次。

    (?#27169;?串

    1、 串及其运算,要求达到“领会”层次。

    2、 串的存储结构,要求达到“简单应用”层次。

    (五) 多维数组和广义表

    1、多维数组,要求达到“领会”层次。

    2、矩阵的压缩存储,要求达到“领会”层次。

    (六) 树

    1、树的概念,要求达到“领会”层次。

    2、二叉树,要求达到“简单应用”层次。

    3、二叉树的遍历,要求达到“综合应用”层次。

    4、树和森林,要求达到“领会”层次。

    5、哈夫曼树及其应用,要求达到“简单应用”层次。

    (七) 图

    1、图的概念,要求达到“领会”层次。

    2、图的存储结构,要求达到“简单应用”层次。

    3、图的遍历,要求达到“简单应用”层次。

    4、生成树和最小生成树,要求达到“领会”层次。

    5、图的应用,要求达到“领会”层次。

    (八) 查找

    1、基本概念,要求达到“识记”层次。

    2、线性表的查找,要求达到“简单应用”层次。

    3、树的查找,要求达到“简单应用”层次。

    4、散列技术,要求达到“简单应用”层次。

    (九) 排序

    1、基本概念,要求达到“识记”层次。

    2、插入排序,要求达到“综合应用”层次。

    3、交换排序,要求达到“综合应用”层次。

    4、选择排序,要求达到“简单应用”层次。

    5、归并排序,要求达到“领会”层次。

    6、基数排序,要求达到“领会”层次。

    7、各种排序方法的比较和选择,要求达到“简单应用”层次。

    三、参考教?#27169;?br />
    《数据结构》(C 语言版)

    严蔚敏、吴伟民

    编著

    清华大学出版社

    1997 年 4 月第 1 版


    更多搜索:电气信息类2
    推荐相关:
    网站首页 | 网站地图
    All rights reserved Powered by 大学生考试网 9299.net
    文档资料库内容来自网络,如有侵犯请联系客服。[email protected]
    安徽十一选五走势