东北大学2020年(840)考试大纲-数字电子技术

东北大学继续教育学院数字电子技术基础 X 试卷（作业考核线上2） A 卷（共 4 页）总分题号一二三四五六七八九十得分一、单项选择题。

（在备选答案中选出一个正确答案，40分）01. 表示一位十六进制数需要二进制数的位数为（）。

A、1位B、2位C、4位D、16位02．十进制数25用8421BCD码表示为（）。

A、10 101B、0010 0101C、100101D、1010103．二进制数1011的等值十进制数为（）。

A、11B、12C、14D、1604. 当逻辑函数有n个变量时，变量取值组合共有（）。

A、nB、2nC、n2D、2n05.欲使D触发器按Q n+1=n工作，应使输入D=（）。

A、0B、1C、QD、06.多谐振荡器可产生（）。

A、正弦波B、矩形脉冲C、三角波D、锯齿波07.一个16选一的数据选择器，其地址输入（选择控制输入）端个数为（）。

A、1B、2C、4D、1608.下列逻辑电路中为时序逻辑电路的是（）。

A、变量译码器B、加法器C、数码寄存器D、数据选择器09.图1所示电路，输出F为（）。

A、ABB、A+BC、A⊙BD、A÷B10.图2所示电路，输出F为（）。

A、A⊙BB、ABC、A+BD、A÷B11.图3电路为NMOS（）。

A、与非门B、异或门C、与或非门D、或非门12.电路如图4所示，当X2X1X0=011时，F2F1F0=（）。

A、110B、101C、100D、01113.电路如图4所示，当X2X1X0=111时，F2F1F0=（）。

A、000B、011C、101D、01014.图5所示电路，当EN=1时，（）。

A、M为输入，N为输出B、N为输入，M为输出C、N为输入，EN为输出D、M为输入，EN为输出15.图6所示电路，D3D2D1D0=0000，B加高电平，C与A相连所构成的加法计数器是（）。

A、10进制B、5进制C、11进制D、6进制16.图6所示电路，D3D2D1D0=0010，B加高电平，C与A相连所构成的加法计数器是（）。

东北大学“电气工程及其自动化”《数字电子技术基础Ⅰ》23秋期末试题库含答案第1卷一.综合考核(共20题)1.十进制数118对应的16进制数为()。

A.76HB.78HC.E6HD.74H2.同步时序电路和异步时序电路比较，其差异在于后者()。

A.输出只与内部状态有关B.没有触发器C.没有统一的时钟脉冲控制D.没有稳定状态3.数据分配器和()有着相同的基本电路结构形式。

A.加法器B.编码器C.选择器D.译码器4.描述触发器的逻辑功能的方法是()。

A.状态转换真值表B.特性方程C.状态转换图D.以上全是5.一个N位逐次逼近型A/D转换器完成一次转换要进行N次比较，需要N+2个时钟脉冲。

()A.正确B.错误6.数字电路中使用的数制是()。

A.十进制B.十六进制C.八进制D.二进制7.对于T触发器，若原态Qn=0，欲使新态Qn+1=1，应使输入T=()。

A.1或/QB.1C.QD.以上都不对8.只读存储器的类型不包括()。

A.ROMB.EPROMC.E2PROMD..DROM9.由555定时器构成的施密特触发器，改变控制电压Vco时，则()。

A.改变输出UO的幅值B.改变低电平的UOL数值C.改变高电平UOH的数值D.改变回差电压ΔUT10.以下四种转换器，()是A/D转换器且转换速度最高。

A.并联比较型B.逐次逼近型C.双积分型D.施密特触发器11.用异或门实现六位码a1、a2、a3、a4、a5、a6的奇校验电路，要求当奇数个1时，输出Y=1，否则Y=0，则其逻辑表达式Y=()。

A.a1⊕a2⊕a3⊕a4⊕a5⊕a6B.a1+a2+a3+a4+a5+a6C.a1a2a3a4a5a6D.a1⊙a2⊙a3⊙a4⊙a5⊙a612.随机存取器RAM中的内容，当电源断掉后又接通，存储器中的内容()。

A.全部改变B.全部为1C.保持不变D.不确定13.对于T触发器，若原态 Qn=0，欲使新态Qn+1=1 ，应使输入T=()。

2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。

考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。

《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。

第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。

9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。

《数字电子技术》课程考试大纲一、课程简介数字电子技术是电子信息工程、电子科学与技术、自动化等专业必修的专业基础课。

本课程以逻辑代数中的基本公式、常用公式和基本定理等为基础，主要介绍各种门电路的构成，逻辑功能和特性，组合逻辑电路的分析和设计方法以及常用中规模组合逻辑电路，结合触发器电路和特性介绍时序逻辑电路的设计和分析方法，计数器和寄存器的工作原理，及半导体存储器等相关内容。

本课程是一门实践性和理论性均很强的课程。

通过课程的学习，要求学生掌握数字电子技术的基本理论、基本知识和基本分析及设计方法，培养学生具有一定的分析问题和解决问题的能力，能够理论联系实际，具有创新精神，了解电子技术的新发展和新技术，为就业奠定基础，能胜任企事业单位电子技术的应用和开发工作，为进一步学习和掌握不断发展着的电子技术打下良好的基础。

二、学习要求、考核知识点和要求第一章数制和码制（一）学习要求1、了解模拟信号和数字信号的概念。

2、掌握几种数制。

3、掌握二进制数及其算术运算。

4、掌握二进制、十进制、八进制和十六进制数制之间的相互转换。

5、掌握8421BCD码，并了解其它BCD码和循环码。

（二）考核知识点1、数字信号和模拟信号各自的特点和区别2、任意数制的数都可以写成其按位权展开的式子。

3、二进制表示任意一个数。

4、不同数制之间的转换。

5、二进制数的补码运算。

6、十进制代码中的8421BCD码，了解余3码和2421码。

（三）考核要求1、识记8421BCD码、余3码等。

2、领会数字信号和模拟信号各自的特别和差别。

3、能进行不同数制的数的相互转换。

4、会写出二进制数的原码、反码和补码。

5、会进行二进制数补码运算。

第二章逻辑代数基础（一）学习要求1、掌握逻辑代数中的基本定律和定理。

2、掌握逻辑函数的表示方法及其相互转换。

3、掌握逻辑函数的化简方法。

（二）考核知识点1、由真值表写出最小项表达式。

2、利用逻辑代数的基本公式、常用公式和基本定理化简逻辑函数。

《软件工程专业基础综合（840）》考试大纲江西财经大学软件与通信工程学院第一部分《C程序设计》(占总分30%)参考书目：谭浩强，《C程序设计》（第3版），清华大学出版社2005年第2章数据类型、运算符与表达式【内容】１、C的数据类型２、常量和变量３、整型数据、实型数据、字符型数据４、变量赋初值５、各类数值型数据间的混合运算６、算术运算符和算术表达式７、赋值运算符和赋值表达式８、逗号运算符和逗号表达式【要求】１、掌握Ｃ语言的数据类型、常量与变量的概念，掌握标识符的命名规则２、掌握整型数据、实型数据和字符型数据的特点和使用３、掌握变量赋初值的方法４、掌握算术表达式、赋值表达式和逗号表达式的使用方法５、了解各类数值型数据间混合运算时类型转换的方法第3章最简单的Ｃ程序设计【内容】１、Ｃ语句概述２、程序的三种基本结构３、赋值语句４、数据输入输出的概念及在Ｃ语言中的实现５、字符数据的输入输出【要求】１、掌握Ｃ语言的分类、三种基本程序结构和赋值语句的使用方法２、掌握printf函数和scanf函数的格式和使用３、掌握字符数据的输入输出函数第4章逻辑运算和判断选取控制【内容】１、关系运算符和关系表达式２、逻辑运算符和逻辑表达式３、if语句和switch语句【要求】１、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用２、掌握if语句和switch语句的格式和使用３、掌握条件运算符的格式和使用第5章循环控制【内容】1、while、do-while和for语句2、循环的嵌套3、break语句和continue语句【要求】１、掌握while、do-while和for语句的格式和使用２、掌握循环结构程序设计方法第6章数组【内容】１、一维数组的定义和引用２、二维数组的定义和引用３、字符数组、常用字符串处理函数【要求】１、掌握一维数组以及二维数组的定义和使用２、掌握字符串的使用和字符串函数的应用第7章函数【内容】１、函数定义的一般形式２、函数参数和函数的值３、函数的调用４、函数的嵌套调用5、变量的存储类别：自动变量、静态变量、外部变量、寄存器变量【要求】１、掌握函数定义的格式２、掌握函数的形式参数和实际参数以及函数调用时的参数传递３、掌握函数嵌套调用的方法４、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域第8章预处理命令【内容】１、宏定义２、文件包含处理【要求】１、掌握宏定义和文件包含处理的使用第9章指针【内容】１、地址和指针的概念２、变量的指针和指向变量的指针变量３、数组的指针和指向数组的指针变量４、字符串的指针和指向字符串的指针变量【要求】１、了解地址和指针的概念２、掌握指针变量的定义及指向简单变量指针的使用方法第10章结构体和共同体【内容】１、结构体变量的定义、引用和初始化２、结构体数组的定义和使用３、指向结构体类型数据的指针４、共用体【要求】１、掌握结构体变量的定义、引用和初始化２、掌握结构体数组的定义和使用３、掌握指向结构体类型数据的指针第二部分《数据结构》（占总分40%）参考书目：严蔚敏，《数据结构》（C语言版），清华大学出版社2007年【考查目标】1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异；实现各种基本操作。

东北大学2021年硕士研究生招生考试考试大纲科目代码：840；科目名称：数字电子技术
一、考试性质
数字电子技术是信息科学与工程学院电子科学与技术专业（专业代码：080900）、电子信息专业（专业代码：085400）电子信息工程方向硕士生入学考试初试的专业课之一。

考试对象为参加信息科学与工程学院电子科学与技术专业、电子信息专业电子信息工程方向2021年全国硕士研究生招生考试入学考试的准考考生。

二、考试形式与试卷结构
（一）考试形式：闭卷，笔试
（二）考试时间：180分钟
（三）考试题型及比例：
简答题（约占30%），计算分析题（约占35%），设计题（约占35%）。

（四）参考书目：
李景宏等编著.数字逻辑与数字系统（第5版），电子工业出版社，2017.
三、考查要点
（一）数字电子技术的基础理论和基本方法。

包括数字逻辑基础、逻辑门电路、组合逻辑电路、时序逻辑电路、半导体存储器和可编程器件、脉冲波形的产生与整形、数/模及模/数转换器等相关基础知识。

（二）运用数字电子技术基本理论、基本方法和知识分析及设计相关问题。

四、计算器使用要求
本科目需使用计算器。

附件1：大纲导语参考
1、简答题（共45分，6小题）
2、计算分析题（共53分，3小题）
3、设计题（共52分，3小题）
附件2：参考书目信息（参考书目的封面）
样题：。

2020年硕士研究生复试考试自命题科目考试大纲科目代码：F0303 科目名称：数字电子技术一、考试要求主要考查学生对逻辑代数基本概念的理解与掌握；对组合逻辑电路、时序逻辑电路分析与设计方法的理解与掌握；对逻辑门电路、脉冲波形产生与整形、半导体存储器和可编程逻辑器件以及模数和数模转换器件等相关概念的理解与掌握；以及运用基本理论知识，分析设计实际数字电路及数字系统。

二、考试内容1．逻辑代数基础数制与码制的基本概念，逻辑代数的基本概念、基本运算、描述方法及三大定理，逻辑函数的公式化简法，逻辑函数的卡诺图化简法及具有无关项的逻辑函数及其化简。

2．逻辑门电路逻辑门电路的基本概念，半导体器件的开关特性，典型CMOS 集成门电路的电路结构和工作原理，典型双极型集成门电路，重点是TTL门电路的电路结构和工作原理及逻辑门电路使用注意事项的理解与应用。

3．组合逻辑电路组合逻辑电路的结构及功能特点，基于门电路的组合逻辑电路的分析和设计方法，常用中规模组合逻辑电路（如编码器、译码器、数据分配器、数据选择器、加法器、数值比较器等）的工作原理、门级电路设计及MSI集成芯片应用，以及组合逻辑电路中的竞争-冒险现象的理解。

4．触发器电路触发器概念和基本特点，同步、主从、边沿等不同触发类型的触发器的电路结构与状态转换分析，以及触发器的逻辑功能及其描述方法。

5．时序逻辑电路时序逻辑电路结构和功能上的基本特点、描述方法及分类，基于触发器和门电路的时序逻辑电路的分析和设计，常用的中规模时序逻辑电路（如计数器、移位寄存器、序列信号发生器等）的工作原理和相应中规模集成电路的功能分析与应用，以及对时序逻辑电路中的竞争-冒险现象的理解。

6．半导体存储器及可编程逻辑器件半导体存储及可编程逻辑器件的基本概念，发展状态、分类及其技术指标，随机存取存储器（RAM）的电路结构和特点，只读存储器（ROM）的电路结构和特点，ROM、RAM的容量扩展及应用举例，以及典型可编程逻辑器件（如CPLD、FPGA）的电路结构及特点。

东 北 大 学 继 续 教 育 学 院数字电子技术基础 IX 试 卷（作业考核 线上2） A 卷（共 5 页）1、（4分）用公式法化简逻辑函数C AB C B BC A AC C B A F +++=),,(。

解：BCC B B C B C A C AB B C A C AB C B C B C A C AB C B BC AC C AB C B C B A A F =+=++⋅=++⋅=++⋅+⋅=+++=+++=)(2、（8分）用卡诺图法化简逻辑函数表达式F 1(A,B,C,D )=∑m (1，3，5， 9)+∑d (7，11，13)和∑=),,,,,,,,,(),,,(15141312111098752m m m m m mm m m m D C B A F 。

要求：（1）写出最简的与或表达式；（2）用最少量的两输入与非门实现F 1和F 2，画出逻辑电路图。

解：AB CD 00011110000111101111×××ABCF 1D AC D A D C F =+=1或D BC D B D C F =+=1AB CD 00011110000111101111111111AB DF 2BD A BD A F ⋅=+=2二、(10分)将下列门电路的输出逻辑表达式或者逻辑值填写在括号中, 对CMOS 电路，图中给予标注，未加标注的为TTL 电路。

F 1= ( ）AF 2=( ）F 3= ( ）4A 5F 5= ( ）答：F1=A F2=1 F3=A F4=AB F5=A+B三、（12分）试设计一判定电路。

该电路输入为8421 BCD 码，当输入数大于3小于7时输出为1，否则为0。

要求：（1）只用一片四选一数据选择器实现，画出逻辑图。

四选一数据选择器的逻辑符号如图所示。

（2）用最少量二输入与非门实现，画出逻辑图。

D 0D 1D 2D 3FEA 0A 14选1MUX解：AB CD0001111000011110×1××1×××1DBDBDBDBDCBCDBDBCBF+=++⋅==+=D=D3=0；D1=D2=1BD0D1D2D3FEA0A14选1MUXD0011&&&BCDF四、（10分）8线-3线优先编码器74148和门电路构成的电路如图所示。

广东理工学院2020年本科插班生招生考试《数字电子技术》考试大纲Ⅰ.考试性质普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。

《数字电子技术》课程是广东理工学院招收专科毕业生入读电子信息工程专业的考试课程之一。

学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。

该考试具有较高的信度、较高的效度、必要的区分度和适当的难度。

Ⅱ.考试内容和要求基本要求：要求掌握数字电路的基础知识:数制与码制、逻辑函数的表示方法与化简方法，并适当了解集成逻辑电路的基本单元(门电路)的工作原理和电气特性。

理解组合逻辑电路的分析方法和设计方法，掌握各种组合逻辑电路的应用。

理解和掌握触发器的功能与应用，了解时序逻辑电路的分析方法，掌握常用的中规模时序逻辑电路的功能及应用。

第1章绪论1、考试内容（1）模拟信号与数字信号的特点；（2）二进制、八进制、十六进制与十进制之间的相互转换方法；（3）二进制代码。

2、考试要求（1）了解模拟信号与数字信号的区别；（2）掌握数制的概念及不同数制的互化；（3）掌握数字电路中常用的码制。

第2章逻辑代数基础1、考试内容（1）逻辑代数的基本概念、公式和定理；（2）逻辑函数的公式化简法和卡诺图化简法；（3）常用逻辑函数的表示方法及其相互间的转换。

2、考试要求（1）正确理解基本逻辑运算和复合逻辑运算；（2）掌握逻辑代数基本概念、公式和定理；（3）掌握逻辑函数的四种表示方法（真值表、逻辑表达式、逻辑图、卡诺图）及其相互转换；（4）熟悉逻辑函数公式法化简、卡诺图化简。

第3章集成逻辑门电路1、考试内容（1）基本逻辑门、三态门、OC门、OD门。

2、考试要求（1）熟练掌握基本逻辑门、三态门、OC门、OD门的逻辑功能。

第4章组合逻辑电路1、考试内容（1）常用组合逻辑电路的基本特点、分析和设计方法；（2）加法器、编码器、译码器、数据选择与分配器等常用组合逻辑器件的应用。

2、考试要求（1）掌握常用组合逻辑电路的基本特点、分析和设计方法；（2）熟悉常用组合逻辑器件（加法器、编码器、译码器、数据选择与分配器）及其应用。