安徽师范大学数字电子技术基础考研真题试题2016—2020年

数字电子技术基础试卷及答案8套------------------------------------------作者------------------------------------------日期数字电子技术基础1一．1．（1５分）试根据图示输入信号波形分别画出各电路相应的输出信号波形L1、L2、L3、L4、和L5。

设各触发器初态为“0”。

AB二．（15分）已知由八选一数据选择器组成的逻辑电路如下所示。

试按步骤分析该电路在M1、M2取不同值时（M1、M2取值情况如下表所示）输出F的逻辑表达式。

八选一数据选择器输出端逻辑表达式为：Y=Σm i D i,其中m i是S2S1S0最小项。

23FM 2 M 1 F0 01 1101三．（8分）试按步骤设计一个组合逻辑电路，实现语句“A>B ”，A 、B 均为两位二进制数，即A （A 1、A 0），B （B 1、B 0）。

要求用三个3输入端与门和一个或门实现。

四．（12分）试按步骤用74LS138和门电路产生如下多输出逻辑函数。

123Y ACY ABC ABC BC Y BC ABC=⎧⎪=++⎨⎪=+⎩ 74LS138逻辑表达式和逻辑符号如下所示。

五．（15分）已知同步计数器的时序波形如下图所示。

试用维持-阻塞型D 触发器实现该计数器。

要求按步骤设计。

六．（18分）按步骤完成下列两题1．分析图5-1所示电路的逻辑功能：写出驱动方程，列出状态转换表，画出完全状态转换图和时序波形，说明电路能否自启动。

2．分析图5-2所示的计数器在M=0和M=1时各为几进制计数器，并画出状态转换图。

图5-1图5-2七．45八．（10分） 电路下如图所示，按要求完成下列问题。

1．指出虚线框T1中所示电路名称.2．对应画出V C 、V 01、A 、B 、C 的波形。

并计算出V 01波形的周期T=？。

157 6 8 42 R 1NE5553R 2C1Vc+0.01uJK 1QQ&&V CCV 01ABCC 10K10KT 1T 267数字电子技术基础2一．（20分）电路如图所示，晶体管的β＝100,Vbe=0.7v 。

《数字电子技术》试卷姓名：__ _______ 班级：__________ 考号：___________ 成绩：____________1. 有一数码10010011，作为自然二进制数时，它相当于十进制数（ ），作为8421BCD 码时，它相当于十进制数（ ）。

2.三态门电路的输出有高电平、低电平和（ ）3种状态。

3．TTL 与非门多余的输入端应接（ ）。

4．TTL 集成JK 触发器正常工作时，其d R 和d S 端应接（ ）电平。

5. 已知某函数⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛++=D C AB D C A B F ，该函数的反函数F =（ ）。

6. 如果对键盘上108个符号进行二进制编码，则至少要（ ）位二进制数码。

7. 典型的TTL 与非门电路使用的电路为电源电压为（ ）V ，其输出高电平为（ ）V ，输出低电平为（ ）V ， CMOS 电路的电源电压为（ ） V 。

8．74LS138是3线—8线译码器，译码为输出低电平有效，若输入为A 2A 1A 0=110时，输出 01234567Y Y Y Y Y Y Y Y 应为（ ）。

9．将一个包含有32768个基本存储单元的存储电路设计16位为一个字节的ROM 。

该ROM 有（ ）根地址线，有（）根数据读出线。

10. 两片中规模集成电路10进制计数器串联后，最大计数容量为（ ）位。

11. ）；Y 3 ＝（ ）。

12. 某计数器的输出波形如图1所示，该计数器是（ ）进制计数器。

13．驱动共阳极七段数码管的译码器的输出电平为（ ）有效。

二、单项选择题（本大题共15小题，每小题2分，共30分）（在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

）1. 函数F(A,B,C)=AB+BC+AC 的最小项表达式为( ) 。

A ．F(A,B,C)=∑m （0，2，4） B. (A,B,C)=∑m （3，5，6，7） C ．F(A,B,C)=∑m （0，2，3，4） D. F(A,B,C)=∑m （2，4，6，7）2．8线—3线优先编码器的输入为I 0—I 7 ，当优先级别最高的I 7有效时，其输出012Y Y Y ∙∙的值是（ ）。

数字电子技术基础试题（一）一、填空题 : （每空1分，共10分）1． (30.25) 10 = (11110.01 ) 2 = (1E.4 ) 16 。

2 . 逻辑函数L = + A+ B+ C +D =1 。

3 . 三态门输出的三种状态分别为：低电平、高电平和高阻态。

4 . 主从型JK触发器的特性方程= 。

5 . 用4个触发器可以存储位二进制数。

6 . 存储容量为4K×8位的RAM存储器，其地址线为条、数据线为条。

二、选择题： (选择一个正确的答案填入括号内，每题3分，共30分 )1.设图1中所有触发器的初始状态皆为0，找出图中触发器在时钟信号作用下,输出电压波形恒为0的是：（）图。

图 12.下列几种TTL电路中，输出端可实现线与功能的电路是（）。

A、或非门B、与非门C、异或门D、OC门3.对CMOS与非门电路，其多余输入端正确的处理方法是（）。

A、通过大电阻接地（>1.5KΩ）B、悬空C、通过小电阻接地（<1KΩ）D、通过电阻接V CC4.图2所示电路为由555定时器构成的（）。

A、施密特触发器B、多谐振荡器C、单稳态触发器D、T触发器5.请判断以下哪个电路不是时序逻辑电路（）。

图2A、计数器B、寄存器C、译码器D、触发器6．下列几种A/D转换器中，转换速度最快的是（）。

图2A、并行A/D转换器B、计数型A/D转换器C、逐次渐进型A/D转换器D、双积分A/D转换器7．某电路的输入波形 u I 和输出波形 u O 如图 3所示，则该电路为（）。

图3A、施密特触发器B、反相器C、单稳态触发器D、JK触发器8．要将方波脉冲的周期扩展10倍，可采用（）。

A、10级施密特触发器B、10位二进制计数器C、十进制计数器D、10位D/A转换器9、已知逻辑函数与其相等的函数为（）。

A、B、C、D、10、一个数据选择器的地址输入端有3个时，最多可以有（）个数据信号输出。

A、4B、6C、8D、16三、逻辑函数化简（每题5分，共10分）1、用代数法化简为最简与或式Y= A +2、用卡诺图法化简为最简或与式Y= + C +A D，约束条件：A C + A CD+AB=0四、分析下列电路。

2019年安徽师范大学数字电子技术基础考研真题一（20分，每题 2分》填空题1.数字电路中的三极管一般工作在（）区和（）区。

2.十进制数63的二进制补码是（），格雷码是（）。

3.单稳态触发器的两个状态，一个是（），另一个是（）。

4.半导体储存器的结构主要包含三个部分，分别是地址译码器，（）和（）。

5.就逐次逼近型和双积分型两种A/D转换器而言，抗干扰能力强的是（），转换速度快的（）。

6.由 555定时器构成的三种电路中，（）和（）是脉冲整形电路。

7.逻辑函数有四种表示方法，分别是真值表，逻辑图，（）和（）。

8.双极型集成电路和单极型集成电路中，其典型电路分别是（）和（〉。

9.一个1K*4的集成电路芯片，它有数据线（）.条，地址线（）条。

10.施密特触发器有（）个稳定状态，多谐振荡器有（）个稳定状态。

二（20分。

每题5分）简答题1. 写出十进制数 321的 5421BCD 码，说明 5421BCD 码的特点。

2. 试说明 TTL 门电路中，高、低电平输出的驱动能力哪个大些。

3.小项有哪些特性?4. 说明由翻转触发器级联构成的异步分频器的缺点。

三（20分，每题10分）化简题1.用卡洛图化简2.用代数法化简四（20分，每题10分）分析题1.图示电路为8选1数据选择器，试画出AAA从000-111连续变化时，输出Y的波形，并分析其实现何种功能。

2.某数模转换器的精度要求至少1%而小明同学选了8位的数模转换芯片，试分析为什么?、五（70分。

共生题）综合设计题1.（10分）将一个上升沿触发的T触发器转变成下降沿触发的 JK 触发器，画出电路图。

2.（20分）设用红、绿、黄三个不同颜色的LED灯表示三台电机的工作情况∶绿灯亮表示工作全部正常，红灯亮表示一台工作不正常，黄灯亮表示两台工作不正常，红、黄灯全亮表示三台工作都不正常，试用74138 和少量门实现此电路。

3.（20分）已知74LS161是同步四位二进制加法计数器，其功能裹如袭所示。

数字电子技术基础1一．1．（1５分）试根据图示输入信号波形分别画出各电路相应的输出信号波形L1、L2、L3、L4、和L5。

设各触发器初态为“0”。

AB二．（15分）已知由八选一数据选择器组成的逻辑电路如下所示。

试按步骤分析该电路在M1、M2取不同值时（M1、M2取值情况如下表所示）输出F的逻辑表达式。

八选一数据选择器输出端逻辑表达式为：Y=Σm i D i,其中m i是S2S1S0最小项。

FM2M1 F0 00 1111三．（8分）试按步骤设计一个组合逻辑电路，实现语句“A>B”，A、B均为两位二进制数，即A（A1、A0），B（B1、B0）。

要求用三个3输入端与门和一个或门实现。

四．（12分）试按步骤用74LS138和门电路产生如下多输出逻辑函数。

2020/3/27123Y AC Y ABC ABC BC Y BC ABC=⎧⎪=++⎨⎪=+⎩ 74LS138逻辑表达式和逻辑符号如下所示。

五．（15分）已知同步计数器的时序波形如下图所示。

试用维持-阻塞型D 触发器实现该计数器。

要求按步骤设计。

六．（18分）按步骤完成下列两题1．分析图5-1所示电路的逻辑功能：写出驱动方程，列出状态转换表，画出完全状态转换图和时序波形，说明电路能否自启动。

2．分析图5-2所示的计数器在M=0和M=1时各为几进制计数器，并画出状态转换图。

图5-1图5-2七． 八．（10分） 电路下如图所示，按要求完成下列问题。

1．指出虚线框T1中所示电路名称.2．对应画出V C 、V 01、A 、B 、C 的波形。

并计算出V 01波形的周期T=。

2020/3/27数字电子技术基础2一．（20分）电路如图所示，晶体管的β＝100,Vbe=。

（1）求电路的静态工作点;（2） 画出微变等效电路图, 求Au 、r i 和r o ；（3）若电容Ce 开路，则将引起电路的哪些动态参数发生变化并定性说明变化趋势.二．（15分）求图示电路中a U 、bU 、b U 、c U 及L I 。

《数字电子技术》试卷姓名：__ _______ 班级：__________ 考号：___________ 成绩：____________ 本试卷共6 题 号 一 二 三 四（1） 四（2） 四（3） 四（4）总 分得 分1. 有一数码10010011，作为自然二进制数时，它相当于十进制数（ 147 ），作为8421BCD 码时，它相当于十进制数（ ）。

2.三态门电路的输出有高电平、低电平和（ 高阻抗 ）3种状态。

3．TTL 与非门多余的输入端应接（ ）。

4．TTL 集成JK 触发器正常工作时，其d R 和d S 端应接（ 高 ）电平。

5. 已知某函数⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛++=D C AB D C A B F ，该函数的反函数F =6. 如果对键盘上108个符号进行二进制编码，则至少要（ ）位二进制数码。

7. 典型的TTL 与非门电路使用的电路为电源电压为（ 5 ）V ，其输出高电平为（ ）V ，输出低电平为（ ）V ， CMOS 电路的电源电压为（ ） V 。

8．74LS138是3线—8线译码器，译码为输出低电平有效，若输入为A 2A 1A 0=110时，输出 01234567Y Y Y Y Y Y Y Y 应为（ 00100000 ）。

9．将一个包含有32768个基本存储单元的存储电路设计16位为一个字节的ROM 。

该ROM 有（ ）根地址线，有（ ）根数据读出线。

10. 两片中规模集成电路10进制计数器串联后，最大计数容量为（ ）位。

11. 下图所示电路中， Y 1＝（ A *B ）；Y 2 ＝（)B *(A *B)*A () ）；Y 3 ＝（ B A • ）。

12. 某计数器的输出波形如图1所示，该计数器是（ 5 ）进制计数器。

13．驱动共阳极七段数码管的译码器的输出电平为（ 低 ）有效。

二、单项选择题（本大题共15小题，每小题2分，共30分）（在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。

2020年安徽师范大学计算机理论基础考研真题第一部分数据结构（80分）一、简答题（每小题4分，共20分）1.简述数据结构的逻辑结构与存储结构的含义及其相互关系。

2.线性表有两种存储结构，在什么情况下选用顺序表比链表更好。

3.栈底元素是不能删除的元素，此说法是否正确?请给出理由。

4.任意一个具有n个结点的二叉树，已知它有m个叶子结点，试证明它有n-2m+1个度数为1的结点。

5.具有n个顶点的有向完全图中有多少条边?二、应用题（每小题8分，共40分）1.给出下列算法被调用后得到的输出结果。

char x='e';initqueue（q）;//初始化队列qchar y='c';enqueue(a,'h');enqueue(q,'r');enqueue(q,y);dequeue(q,x);enqueue(q,x);dequeue(q,x);enqueue(,'a');while(!queueempty(q)){dequeue(q,y);printf(y);}printf(x);注意∶enqueue（q，"h'）是将h入队，dequeue（q，x）是出队，并将出队元素赋给x，queueempty （q）用于判断队列是否为空，为空时，其值为真。

2.设一棵二叉树的先序序列为ABDEGCF，中序序列为DBGEACF。

请画出这棵二叉树，并给出其后序序列。

3.请采用Prim算法为下图构造最小生成树，并给出构造过程。

4.将关键字序列{13，5，20，19，15，8}散列存储到一个散列表中，该散列表的地址范围为0-7，散列函数为∶H（key）=key MOD7，采用线性探测再散列法处理冲突。

请构造该散列表，并给出每个关键字的探测次数5.设待排序的关键字序列为15，5，16，2，25，8，20，9，18，12}，试给出采用快速排序算法对该序列进行升序排序时的每一趟排序结果。

数字电子技术基础试题及答案1. 第一题题目：简述数字电子技术的基本概念和应用领域。

答案：数字电子技术是指利用离散的数值来表示和处理信息的技术。

它基于二进制数制，利用逻辑门电路和触发器等组件构成各种数字电路，用于实现逻辑运算、控制电路和数据处理等功能。

数字电子技术广泛应用于计算机、通信、嵌入式系统、数字信号处理等领域。

2. 第二题题目：简述数字电路系统的设计与分析方法。

答案：数字电路系统的设计与分析涉及到多个步骤。

首先，根据系统需求和功能，确定电路的输入输出关系和逻辑功能。

然后，根据逻辑功能，设计电路的逻辑结构，选择适当的逻辑门电路和触发器等组件。

接下来，进行电路的布局与连接设计，确定电路的输入输出接口和信号线的连接方式。

最后，进行电路的仿真与测试，验证电路的功能和性能。

3. 第三题题目：简述数字电子技术中的编码与解码原理及应用。

答案：编码与解码是数字电子技术中常用的方法，用于将不同形式的数据转换为二进制数或将二进制数转换为其他形式的数据。

常见的编码与解码方式包括BCD码、格雷码、ASCII码等。

编码与解码在数字通信、计算机存储与传输、显示器控制等场景中具有重要应用。

4. 第四题题目：简述数字电子技术中的时序电路和控制电路。

答案：时序电路是数字电子技术中用于控制和同步各个组件工作时间序列的电路。

它包括时钟信号发生、计数器、触发器、寄存器等组件。

控制电路是数字电子技术中用于实现逻辑控制和决策的电路。

它通过逻辑门电路、电平转换电路等实现数据的选择与控制。

时序电路和控制电路在数字系统中起着重要的作用，决定了系统的功能和性能。

5. 第五题题目：简述数字电子技术中的记忆器件和处理器。

答案：记忆器件是数字电子技术中用于存储数据和程序的组件。

常见的记忆器件包括随机存储器（RAM）、只读存储器（ROM）、闪存等。

处理器是数字电子技术中用于执行指令和运算的核心组件。

处理器包括算数逻辑单元（ALU）、控制单元（CU）等部分，通过指令和数据交互实现数据处理和运算。