安徽建筑大学数电期末考试(试卷A).doc
数字电子技术考试试题A(定稿)
第二学期《数字电子技术》考试试卷（A 卷）（闭卷 时间120分钟）一、填空题（每空1分，共15分）1、十进制数73.75的二进制数为__1001_001________，8421BCD 码为_01110011，01110101___________________2、当TTL 与非门的输入端悬空时相当于输入为 电平。
3、在数字电路中，不论哪一种逻辑门电路，其中的关键器件是MOS 管或BJT ，它们均可以作为_________器件。
4、时序逻辑电路在CP 脉冲作用下，由无效状态自动回到有效序列称为电路具有_________。
5、TTL 反相器的输入级由BJT 构成，输出级采用推拉式结构，其目的是为了________________和增强带负载的能力。
6、当七段显示译码器的输出为高电平有效时，应选用共_____极数码管。
7、用4个触发器可以存储________位二进制数。
题 号 一 二 三 四 五 总分 得 分阅卷人院/系 年级 专业 姓名 学号答 题 勿 超 装 订 线------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------得分8、如果对键盘上108个符号进行二进制编码，则至少要______位二进制数码。
9、时序逻辑电路分为同步时序和_____________两大类。
10、几个集电极开路与非门（OC 门）输出端直接相连，配加负载电阻后实现_______功能。
11、表达式C B C B A F +=能否产生竞争冒险 （可能/不可能）。
12、表达式C AB F +=，用与非门实现的表达式是 。
13、一个四位串行数据，输入四位移位寄存器，时钟脉冲频率为1kHz ，经过 ms 可转换为4位并行数据输出。
数字电路期末考试卷及答案解析_(1)(绝密)
期末考试试卷（A）卷课程名称：适用年级/专业：试卷类别开卷（）闭卷（√）学历层次本科考试用时120分钟《考生注意：答案要全部抄到答题纸上，做在试卷上不给分》．．．．．．．．．．．．．．．．．．．．．．．．．．．一、填空题（每空2分，共20分）1.逻辑代数中三个最基本的运算是①、②和③。
2.逻辑函数F=A+B+C D的反函数F= ①，对偶式为②。
3.D触发器的特征方程为①，JK触发器的特征方程为②。
4. 型触发器克服了空翻现象。
5.构造一个模10计数器需要①个状态，②个触发器。
二、单项选择（每小题2分，共20分）（A）1、最小项AB C D的逻辑相邻最小项是A. ABC DB. ABC DC. ABC DD.A BC D（）2、若所设计的编码器是将31 个一般信号转换成二进制代码，则输出应是一组N=（C ）位的二进制代码。
A．3 B. 4 C. 5 D. 6（A）3、时序逻辑电路中一定是含A. 触发器B. 组合逻辑电路C. 移位寄存器D. 译码器（D ）4、在何种输入情况下，“或非”运算的结果是逻辑0。
A．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为1（B ）5、同步时序逻电路和异步时序逻电路比较，其差别在于后者A.没有触发器B. 没有统一的时钟脉冲控制C .没有稳定状态 D. 输出只与内部状态有关（）6、某移位寄存器的时钟脉冲频率为100KH Z，欲将存放在该寄存器中的数左移8位，完成该操作需要（）时间。
A.10μSB.80μSC.100μSD.800ms（D ）7、没有置0功能的触发器是A.RS-FFB.JK-FFC.D-FFD.T-FF（ ）8、一个4位二进制同步加法计数器用作分频器时，若计数脉冲的频率为=CPf160KHZ ，现需要20KHZ 的信号，取自A 、0Q 端的信号 B 、1Q 端的信号；C 、2Q 端的信号 D 、3Q 端的信号（ D ）9、为实现将D 触发器转换为T 触发器，图（一）的虚框内应是A. 或非门B. 与非门C. 异或门D. 同或门 图一（ D ）10、以下表达式中符合逻辑运算法则的是 A.C ·C=C 2 B.1+1=10 C.0<1 D.A+1=1三、证明与化简：（每小题5分，共15分）1、用公式法证明等式A B A B A AB +++B=1成立。
数电期末试卷及答案(共4套)
##大学信息院《数字电子技术根底》期终考试试题〔110分钟〕(第一套)一、填空题：〔每空1分，共15分〕1．逻辑函数Y AB C=+的两种标准形式分别为〔〕、〔〕。
2．将2004个“1〞异或起来得到的结果是〔〕。
3．半导体存储器的结构主要包含三个局部，分别是〔〕、〔〕、〔〕。
4．8位D/A转换器当输入数字量10000000为5v。
假设只有最低位为高电平，那么输出电压为〔〕v；当输入为10001000，那么输出电压为〔〕v。
5．就逐次逼近型和双积分型两种A/D转换器而言，〔〕的抗干扰能力强，〔〕的转换速度快。
6．由555定时器构成的三种电路中，〔〕和〔〕是脉冲的整形电路。
7．与PAL相比，GAL器件有可编程的输出结构，它是通过对〔〕进展编程设定其〔〕的工作模式来实现的，而且由于采用了〔〕的工艺结构，可以重复编程，使它的通用性很好，使用更为方便灵活。
二、根据要求作题：〔共15分〕1．将逻辑函数P=AB+AC写成“与或非〞表达式，并用“集电极开路与非门〞来实现。
2．图1、2中电路均由CMOS门电路构成，写出P、Q 的表达式，并画出对应A、B、C的P、Q波形。
三、分析图3所示电路：〔10分〕1）试写出8选1数据选择器的输出函数式；2）画出A2、A1、A0从000~111连续变化时，Y的波形图；3）说明电路的逻辑功能。
四、设计“一位十进制数〞的四舍五入电路〔采用8421BCD码〕。
要求只设定一个输出，并画出用最少“与非门〞实现的逻辑电路图。
〔15分〕五、电路与CP、A的波形如图4(a) (b)所示，设触发器的初态均为“0〞，试画出输出端B和C的波形。
〔8分〕BC六、用T触发器和异或门构成的某种电路如图5(a)所示，在示波器上观察到波形如图5(b)所示。
试问该电路是如何连接的？请在原图上画出正确的连接图，并标明T的取值。
〔6分〕七、图6所示是16*4位ROM和同步十六进制加法计数器74LS161组成的脉冲分频电路。
数电期末考试题 (1)(1)(1)
输
D0 Q3 Q2
00
D0 D3 D2
保
保
计
出
Q1 Q0 00 D1 D0 持 持 数
地址：二餐东门北10米后勤制衣部内
二餐打印社
一、单项选择题(每小题2分，共20分)
1．为了把串行输入的数据转换为并行输出的数据，可以使用（ B
）
A．寄存器
B．移位寄存器
C．计数器
D．存储器
2．和 TTL 电路相比，CMOS 电路最突出的优点在于（ D ）
地址：二餐东门北10米后勤制衣部内
二餐打印社
A B F
10．一位八进制计数器至少需要（ A ）个触发器
A．3
B．4
C．5
D．10
二、填空题(每空2分，共30分)
1．5 个变量可构成 25 个最小项，全体最小项之和为 1 。 2．要构成 十进制计数器，至少需要 4 个触发器，其无效状态有 6 个。 3．施密特触发器的最主要特点是具有 滞回 特性。 4．三态门输出的三种状态分别为： 高电平 、 低电平 和 高阻态 。 5．3 个地址输入端译码器，其译码输出信号最多应有____8____个。 6．逻辑电路中，低电平用 1 表示，高电平用 0 表示，则称为_ 负 __逻辑。 7．触发器的输出状态由触发器的___输入_ _和__现态___ 决定。 8．基本逻辑关系有三种，它们是__与运算 、 或运算 、 非运算 。
B．2 的幂
C．16 的幂
D．8 的幂
9．为了提高多谐振荡器频率的稳定性，最有效的方法是（ C ）
A．提高电容、电阻的精度
B．提高电源的稳定度
C．采用石英晶体振荡器
C．保持环境温度不变
地址：二餐东门北10米后勤制衣部内
第一学期《数字电子技术》课程期末考试试卷A和答案数字电路与逻辑设计
北京信息科技大学2008~2009学年第一学期《数字电子技术》课程期末考试试卷A课程所在学院：自动化学院适用专业班级：测控0601-03考试形式：闭卷注意：所有答案写在答题纸上，写在试卷上无效。
一、填空题(本题满分20分，共含10道小题，每小题2分)1∙(7AC1)16=( )2=( 1=( )]0。
2.具有推挽式输出级的TT1电路(是/否)可以将输出端并联使用，普通的CMOS门(是/否)可以将输出端并联使用。
(输入端的状态均为不定)3.相同编号的最小项和最大项存在的关系为o4.(+1oo"的原码为，反码为，补码为o5.若A是逻辑变量，则A㊉I=。
二、逻辑函数式的化筒(12分)1 .利用公式法化简为最简与或式：F=AB∖A f CD+(AD+3'C')')(4+B)2 .利用卡诺图法将逻辑函数化简为最简与或式：y(A,B,G=>z(OJ2,4),给定约束条件为m3+rτ‰t+mβ+rr‰j=O下面电路图中，写出输出信号是什么状态(高电平、低电平或高阻态)，已知乂为74系四、试用一片8选1数据选择器74HC151产生逻辑函数：Y=AB r CD÷48（C÷r＞）+ABXCΦZ））÷ABC r 要求给出设计的全过程，并画出逻辑电路图。
（12分）s ,A2A4YO O O OO O O1O∣O O1O D1O O11O1O OO1O1/人O11O2O11151X X X高阻五、TT1主从JK触发器的输入波形如图所示，画出输出端Q的波形（12分）CP六、分析如图时序逻辑电路的逻辑功能，写出电路的驱动方程、状态方程和输出方程，画出电路的状态转换图，说明电路的功能以及能否自启动。
（14分）CP七、 试用一片4位同步二进制计数器741S163接成十进制计数器（允许附加必要的门电路,采用清零法），并作简要说明。
741S163的引脚图如下所示。
期末考试数字电子技术试题及答案(DOC)
数字电子技术基础试题（一）一、填空题 : （每空1分，共10分）1． (30.25) 10 = ( ) 2 = ( ) 16 。
2 . 逻辑函数L = + A+ B+ C +D = 。
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四、分析下列电路。
数字电子技术基础A卷参考答案及评标
铜 陵 学 院2007-2008学年第2学期《数字电子技术基础》考试试卷（A 卷）参考答案与评分细则一、填空题（每空1分，共20分）1、时间，幅值2、 27，1B3、 A ，04、 BCD ，8421BCD5、 加法，减法6、 同步，异步7、 1024，4，8 8、 与阵列，或阵列 9、 与，或，非二、判断题（第小题2分，共１２分）1、3、5正确，2、4、6错误三、选择题（每小题３分，共１８分）1、③；2、①；3、④；4、④；5、②；6、①。
四、分析题（共５０分） 1、（6分）解： C B A B A C A B A C B A B A C B A F +++=+++=)(B A B AC B F F ++==2、（8分）解：由电路图易得逻函为：B A B B A C B A B B A C B A Y +=++=+++++= 由简化逻函可得真值表为：00 01 11 100 1ABCF 1 1110 1姓名 班级 ―――――――――装――――――――――订―――――――――线―――――――――――0100 0101 0110 0111 100010011010101111001101111011110000 0001 0010 0011 A B Y 0 0 1 0 1 1 1 0 1 1 1显然，该电路具有与非逻辑功能。
3、（6分） 解： 4、（6分）解：解：八选一数据选择器的出入关系为：126012501240123012201210120012A A A D A A A D A A A D A A A D A A A D A A A D A A A D A A A Y +++++++=需实现的逻函表达式为：C B A C B A ACZ ++=若令Z Y D D C A B A A A i =====,,,,012，则比较以上两表达式易知：0,164307521========D D D D D D D D 。
2022年安徽建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年安徽建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.402、n个结点的完全有向图含有边的数目（）。
A.n*nB.n(n+1)C.n/2D.n*(n-1)3、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、在下述结论中，正确的有（）。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③B.⑦③④C.②④D.①④9、一个具有1025个结点的二叉树的高h为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
总分—=四五六七八
阅卷
复核
安徽建筑大学试卷（A卷）第1页共4页
（2013—2014学年第2学期）适用年级专业：电气、自动化、测控专业
考试课程：数字电子技术基础A 班级：学号： __________________________ 姓名：
一、填空题：（每空1分，共20
注 .
学
生
不
得
在
草
稿
纸
上
答
题，
答
题
不
得
超
出
框
体1 .十进制数3. 625的二进制数和8421 BCD码分别为（）
（）
2.三态门输出的三种状态分别为：（）、（）和（）.
3.主从型JK触发器的特性方程.
4.用4个触发器可以存储（）位二进制数.
5.逻辑函数Y = + C的两种标准形式分别为（）、
和
（）.
6.将2015个“1”异或起来得到的结果是（）・
是脉冲的整形电路。
8.JK 触发器、当JK二10, Q*=（）,JK二11 旦Q二0,则Q*=
（）
9.二进制负整数-1011011,反码表示为（）补码表示为（
）
10.对500个符号进行二进制编码，则至少需要（）位二进制数。
11.SR触发器的特性方程为（）,（
）。
12.如用OV表示逻辑1, -1OV表示逻辑0,这属于（）逻
辑。
二、选择题：（每题2分，共20分）
:Q
_
勺
CP
Q
-
Q
I
I
AB C D
（）2单稳态触发器的输出脉冲的宽度取决于（）
A.触发脉冲的宽度
B.触发脉冲的幅度
C.电路本身的电容、电阻的参数
D.电源电压的数值
（）3.下图所示施密特触发器电路中，它的回差电压等于多少
A、2v
B、5v
C、4v
D、3v
,I ----------- ZV
8 4
s—— 6
2 555 3
（1）
1 5
-L 1+4V
（）4.请判断以下哪个电路不是时序逻辑电路：
A、计数器
B、寄存器
C、数据比较器
D、触发器
（）5.某电路的输入波形Ui和输出波形赤如下图所示，贝IJ
uo | |
A、施密特触发器
B、反相器
C、单稳态触发器
D、JK触发器
（）6.已知逻辑函数Y = AB+AC+B^C与其相等的函数为:
A、AB
B、A8 + A'C
C、AB + B'C
D、AB + C
（）7. 一个数据选择器的地址输入端有4个时，最多可以有（）个数据信号输出。
A、4
B、6
C、8
D、16
（）8.下列儿种A/D转换器中，转换速度最快的是。
A、并行A/D转换器
B、计数型A/D转换器
C、逐次渐进型A/D转换器
D、双积分A/D转换器
（）9. T触发器中，当T=1时，触发器实现（）功能。
A.置1
B.置0
C.保持
D.反转
（）10.指出下列电路中能够把串行数据变成并行数据的电路应该是（）。
A. JK触发器
B. 3/8线译码器
C.移位寄存器
D.十进制计数器
三、逻辑函数化简及形式变换：（共15分，每题5
分）1. 2.(卡诺图法化简逻辑函数)
FJA, B,C,D) = £/?2(0,1,2,4,5,9) + £ 日
3. V = AC + BC'化为与或非形式。
四、电路分析及电路应用: （共15分，每题5
1、写出如图1所示电路的真值表及最简逻辑表达式。
2.逻辑函数用两种器件实现如下逻辑函数（每题5分，共10分） F （A, B, C ） = ABC'+BC + A*C
（1）用3-8译码器及适当门电路实现。
（5分） 五、时序逻辑电
路分析：（共20分，第1题12分，第2题8分） 1.分析下面电路的逻辑功。
要求写出驱动方程、状态方程、输出 方程、填写状态转换表、画状态转换图、判断电路能否自启动、 并说明电路功能
（2）用“四选一”数据选择器及适当门电路实现。
（5分）
12 3 D D D D
图1
O —
SCWCAOA
ewoHs ms Ns _s<<0< TTTTTT
Uo (V )」i
6 4
2
(b)
2. （5
分）利用同步十进制计数器
74LS160接成同步二十九进制计 数器的线路图（采用整体置零或置数方
式）。
可以附加控制电路。
74LS160管脚图如下：
・EP ・
ET。
一 C ——
——EP ——ET ——CLK
O
一 CJ S QQQQ
C
74LS160 页一
RD ——
74LS160 页
R D。
一
—
O
一
CI
O
2.由555定时器构成的施密特触发器如图（a ）所示，试求：
1、 在图（b ）中画出该电路的电压传输特性曲线；
2、 如果输入Ui 为图（c ）的波形，画出对应输出U0的波形。
（8分）
六、设计题：（共10分，每题5分）
1.下图是由两片同步十六进制计数器74LS161组成的计数器，试
C
P
& 2>—I
P Q D Qc Q B Qk
T 2# 74LS161 RCO D C B A ip C r
T 1# 74LS161 RCO >CP p Q D Q C Q B Q A D C B A 晶务。
4 8 7
555 3
1 *
分析两片串联起来是多少进制？（5分）。