浙江大学城市学院数字逻辑期末考卷
数字逻辑电路期末考试试卷及答案
数字逻辑电路期末考试模拟试题（答案）考试科目：数字逻辑电路 试卷类别：3卷 考试时间：110 分钟姓名 学号 毛一、选择题（每小题2分，共20分）1． 八进制（273）8中，它的第三位数2 的位权为___B___。
A ．(128)10B ．(64)10C ．(256)10D ．(8)10 2. 已知逻辑表达式，与它功能相等的函数表达式_____B____。
A ．B ．C ．D ．3. 数字系统中，采用____C____可以将减法运算转化为加法运算。
A ． 原码B ．ASCII 码C ． 补码D ． BCD 码4．对于如图所示波形,其反映的逻辑关系是___B_____。
A．与关系 B ． 异或关系 C ．同或关系 D ．无法判断 5． 连续异或1985个1的结果是____B_____。
A ．0B ．1C ．不确定D ．逻辑概念错误6. 与逻辑函数功能相等的表达式为___C_____。
A ．B ．C ．D ．7．下列所给三态门中，能实现C=0时，F=；C=1时，F 为高阻态的逻辑功能的是____A______。
8. 如图所示电路，若输入CP 脉冲的频率为100KHZ ，则输出Q 的频率为_____D_____。
A ． 500KHzB ．200KHzC ． 100KHzD ．50KHz9．下列器件中，属于时序部件的是_____A_____。
A ． 计数器B ． 译码器C ． 加法器D ．多路选择器10．下图是共阴极七段LED 数码管显示译码器框图，若要显示字符“5”，则译码器输出a ～g 应为____C______。
A ． 0100100B ．1100011C ． 1011011D ．0011011二、填空题（每小题2分，共20分）11.TTL电路的电源是__5__V，高电平1对应的电压范围是__2.4-5____V。
12.N个输入端的二进制译码器，共有_______个输出端。
对于每一组输入代码，有____1____个输出端是有效电平。
2022年浙大城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙大城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定7、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）。
大学《数字电路与逻辑设计》期末试卷含答案
大学《数字电路与逻辑设计》试题一、选择、填空、判断题（30分，每空1分）1.和CMOS相比，ECL最突出的优势在于D 。
A.可靠性高B. 抗干扰能力强B.功耗低 D. 速度快2.三极管的饱和深度主要影响其开关参数中的C 。
A.延迟时间t dB. 上升时间t rC. 存储时间t sD. 下降时间t f3.用或非门组成的基本RS触发器的所谓“状态不确定”是发生在R、S 上加入信号D 。
A.R=0, S=0B. R=0, S=1C. R=1, S=0D. R=1, S=14.具有检测传输错误功能的编码是：C 。
A. 格雷码B. 余3码C. 奇偶校验码5.运用逻辑代数的反演规则，求函数F=A̅[B+(C̅D+E̅G)]的反函数F̅：B 。
A.A+B̅C+D̅E+GB.A+B̅(C+D̅)(E+G̅)C.A̅+B(C̅+D)(E̅+G)6.下列叙述中错误的有：C 。
A. 逻辑函数的标准积之和式具有唯一性。
B. 逻辑函数的最简形式可能不唯一。
C. 任意两不同的最小项之和恒等于1。
7. 函数F=(A+B+C̅)(A ̅+D)(C+D)(B+D+E)的最简或与式为：A 。
A.F=(A+B+C ̅)(A ̅+D)(C+D)B.F=(A+B+C ̅)(A ̅+D)C.F=ABC̅+A ̅D+CD 8. 逻辑函数F (A,B,C,D )=∑(1,3,4,5,6,8,9,12,14)，判断当输入变量ABCD 分别从(1) 0110→1100，(2) 1111→1010时是否存在功能冒险：B 。
A. 存在，存在 B. 不存在，存在C.不存在，不存在9. 对于K ＝3的M 序列发生器，反馈函数为Q 2⊕Q 0，则产生M 序列：C 。
A. 1010100 B. 1110101 C. 111010010. 在进行异步时序电路的分析时，由于各个触发器的时钟信号不同，因此我们应该把时钟信号引入触发器的特征方程，对于D 触发器，正确的是：A 。
数字逻辑试卷及答案
数字逻辑试卷及答案0(共5页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--《数字电路与逻辑设计》模拟试卷1试题卷注意：1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。
请监考老师负责监督。
2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。
3.本试卷满分100分，答题时间为90分钟。
4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。
一、单项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1. 下列四个数中，最大的数是 。
[A] (AF)16 [B] (0010)8421BCD[C] ()2 [D] (198)104. 对于钟控RS 触发器，若要求其输出“0”状态不变，则输入的RS 信号应为 。
[A] 2 [B] 8 [C] 16 [[A] OC 门[B] PMOS [C] NMOS [D] CMOS[A] RS=X0[B] RS=0X[C] RS=X1[D] RS=1X5. 以下各电路中，可以产生脉冲定时。
[A] 多谐振荡器[B] 单稳态触发器[C] 施密特触发器[D] 石英晶体多谐振荡器[A] 变量译码器[B] 加法器[C] 数码寄存器[D] 数据选择器7. 同步时序电路和异步时序电路比较，其差异在于后者。
[A] 没有触发器[B] 没有统一的时钟脉冲控制[C] 没有稳定状态[D] 输出只与内部状态有关[A] 触发器[B] 晶体管[C] MOS管[D] 电容9. 当用异步I/O输出结构的PAL设计逻辑电路时，它们相当于。
[A] 组合逻辑电路[B] 时序逻辑电路[C] 存储器[D] 数模转换器[A] 2[B] 4[C] 8[D] 32二、多项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的四个选项中有二至四个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
大学数字逻辑试题(有答案)
一、 填空题（每空2分，共16分）1、（1011.11）B =（11.75） D =（B.C ）H2、（16）D =（00010110 ）8421BCD 码。
3、试举出CMOS 三个电路的优点（电源电压范围宽、带负载能力强、 抗干扰能力强）。
4、)(CD B B A Y +=则其对偶式Y`为（)(D C B B A +++或B A +）5、ABC C B A C AB C B A Y ++=),,( 的最简式为Y=（AB+AC ）二 、选择题（每题2分，共10分）1、DE BC A Y +=的反函数为Y =（ ）。
（A ）E D C B A Y +++⋅= (B) E D C B A Y +++⋅= (C) )(E D C B A Y +++⋅= (D) )(E D C B A Y +++⋅= 2、下列哪个元件是CMOS 器件（ ）（A ）74S00 (B) 74LS00 (C)74HC00 (D) 74H00 3（A ）Y=AB·CD (D) Y= AB·CD4、若用1表示高电平，0表示低电平，则是（ ）。
（A ）正逻辑 (B) 负逻辑 (C)正、负逻辑 (D)任意逻辑5、数字电路中除具有高电平、低电平两种状态外，还具有第三态即（ ）。
（A ）高阻态 (B) 低阻态 (C)1态 (D) 混合态6、下逻辑图的逻辑表达式为（ ）。
（A ）AC BC AB Y = (B) BC AC AB Y ++= (C) BC AC AB Y ++= (D) BC AC AB Y = 7、在数字电路中晶体管一般工作在（ ）区域。
（A ）放大区 (B) 截止区 (C) 截止和饱和区 (D)饱和区 8、写出下图的逻辑表达式（ ）。
（A ）INH CD BC AB Y ∙= (B) Y=ilol I i INH AD BC Y (max)++=(C) INH CD AB Y ∙+= (D) INH ABCD Y +=三、（第1 题5分，第2题7分，共12 分） 1、用逻辑代数的基本公式证明等式成立()()()1=+++++C B D B A C B CD C B A证明: 左式=A+B+ C + D C +(B+ C )(A B D+ B C )=A+B+ C +C+ D +(B+ C )(A B D+ B C )=1=右式2、计算已知74 系列TTL 与非门组成的电路中，计算门G M ，能驱动多少同样的与非门，要求G M 输出的高低电平满足，V OH ≥3.2V ， V OL ≤0.4V ，与非门的输入电流为I IL ≤-1.6mA, I IH ≤40μA, V OL ≤0.4V 时输出电流的最大值I ILmax =16mA, V OH ≥3.2V 时输出电流的最大值I Ihmax =-0.4mA, G M 的输出电阻忽略不计。
浙江大学城市学院数字逻辑期末考卷
浙江大学城市学院数字逻辑期末考卷2009-2010第一学期学号：班级：姓名：一、填空题：本题共20分，每小格一分1、电路工作时对电源来讲有、、三种工作方式2、电流的方向规定为移动的方向为实际方向。
分析电路时的假定方向为。
3、求得电路元件中电流方向和电压方向一致时，该元件的功率为功率，电流方向和电压方向相反时，该元件的功率为功率。
4、理想电流源的内阻等于。
理想电压源内阻等于。
5、二进制数的基数是。
6、逻辑函数中的逻辑变量值只有和二值。
7、逻辑代数中的基本逻辑运算有、、三种。
8、实现同一功能的TTL逻辑门电路有互补输出型、、三种9、逻辑函数中，所有最小项的和为。
任意两个最小项的乘积为。
10、触发器是一个具有功能的逻辑器件。
二、选择题：本题每小题有三个答案，选择正确的填入空格，每格2分共20分。
1、电路中任意时刻流入节点电流和等于流出节点的电流的定律是。
A 基尔霍夫电流定律B基尔霍夫电压定律 C 欧姆定律。
2、某一电路的恒流源器件接入支路中，则无论该电路的其他部分任何变化，该支路的不变。
A 功率;B 电压;C 电流;3、某十进制数的编码为5421BCD格式。
这是一种。
A 有权码，最高位的权值为8 ；B 有权码，最高位的权值为5；C 无权码编码4、下面具有记忆功能的逻辑电路为。
A 译码器；B 加法器；C 计数器；5、逻辑运算A+ 0·A + 1·A= 。
A 0 ；B 1 ；C A。
6、至少个4位二进制计数器可以构成模M =2009 的计数。
A. 5B. 4C. 37、电路输出具有“0”、“1”和“悬空”状态的器件是。
A 集电极开路门；B 三态门；C 触发器8、下面电路的逻辑表达式正确的是。
A Y= A ；B Y= B ；C Y= AB9、根据下列输入A 、B 、输出F 的波形，则可以判断该逻辑器件是 门 A 与非； B 或非；C 异或10、下面卡诺图所表示的最简函数是A. B A B A F +=B. DA A F +=C. AD B F+=三、计算题（20分）1、下图所示电路中,求出各支路电流，和R L 功率。
《数字逻辑设计》期末考试 试题及参考解答
………密………封………线………以………内………答………题………无………效……电子科技大学2013 -2014学年第 二 学期期 末 考试 A 卷课程名称：_数字逻辑设计及应用__ 考试形式： 闭卷 考试日期： 20 14 年 07 月 10 日 考试时长：_120___分钟课程成绩构成：平时 30 %， 期中 30 %， 实验 0 %， 期末 40 % 本试卷试题由___六__部分构成，共__8___页。
题号 一 二 三 四 五 六 七 八 九 十 合计得分I. Fill out your answers in the blanks (3’ X 10=30’)1. A circuit with 10 flip-flops can store ( 10 ) bit binary numbers, that is, include ( 1024 或 210 ) states at most.2. A 5-bit linear feedback shift-register (LFSR) counter with no self-correction can have ( 31 或 25-1 ) normal states.3. A modulo-24 counter circuit needs ( 5 ) D filp-flops at least. A modulo-500 counter circuit needs ( 3 ) 4-bit counters of 74x163 at least.4. If an 74x148 priority encoder has its 1, 3, 4, and 5 inputs at the active level, the active LOW binary output is ( 010 ) .5. State/output table for a sequential circuit is shown as Table 1. X is input and Z n is output. Assume that the initial state is S 0, if the input sequence is X = 01110101, the output sequence should be ( 11001100 或110011000 ). 【可以确定的输出序列应该有9位】.6. Transition/output table for a sequential circuit is shown in Table 2, X is input and Y is output, the sequential circuit is a modulus ( 3 ) up/down counter.n+1n 21………密………封………线………以………内………答………题………无………效……7. A serial sequence generator by feedback shift registers 74x194 is shown in Figure 1, assume the initial state is Q 2Q 1Q 0 = 100, the feedback function LIN = Q 2’Q 1’ + Q 2Q 0’, the output sequence in Q 2 is ( 100110 循环输出 ).Figure 18. When the input is 01100000 of an 8 bit DAC, the corresponding output voltage is 3.76V . The output voltage range for the DAC is ( 0 ~ 9.99 或 568221276.3+−× 或 9625576.3× )V . 【本题并未对误差范围进行要求，一般可保留2位小数。
《数字电路与数字逻辑》期末考试及答案
《数字电路与数字逻辑》期末考试试卷考生注意：1．本试卷共有五道大题，满分100分。
2．考试时间90分钟。
3．卷面整洁，字迹工整。
4．填写内容不得超出密封线。
一、填空题（每小题1分，共20分） 1．将下列二进制数转为十进制数 （1010001）B = （ ）D （11．101）B=（ ）D 2．将下列有符号的十进制数转换成相应的二进制数真值、原码、反码和补码（+）=（ ）真值= （ ）原码=（ ）反码 = （ ）补码 3．把下列4个不同数制的数D 、(27A)H 、(10110)B 、(67)O 按从大到小的次序排列（ ）>（ ）>( )>( ) 。
4．对于D 触发器，欲使Q n+1=Q n ，输入D=（ ），对于T 触发器，T=（ ） ROM 芯片，地址）条，数据线为译码器。
7． 存储器起始地址为全0，256K*32的存储系统的最高地址为（ ）。
8．将下列各式变换成最简与或式的形式=+B A （ ）=+B A A （ ）=++C B C A AB （ ） 9．五级触发器的进位模数最大为（）进制。
评卷人二、组合电路设计题（每空10分，共20分）1．用八选一数据选择器74LS151实现逻辑函数ACBCABCBAL++=),,(（10分）2、用74LS138设计一个电路实现函数F = AB+ BC （提示：在74LS138的示意图上直接连线即可）（10分）评卷人三、组合电路分析题（共10分）已知逻辑电路如下图所示，分析该电路的功能。
评卷人四、分析题（共24分）1、分析如下的时序逻辑电路图，画出其状态表和状态图，并画出Q1，Q2的波形图，Q1Q2初态为00。
（14分）2、电路如图所示，要求写出它们的输出函数表达式，化简，并说出它们的逻辑功能。
（10分）得分评卷人五、设计题（共26分）1．用JK触发器设计一个“111”序列检测器，允许重复，要求用一个输出信号来表示检测结果。
（16分）2、试用74161设计一个同步十进制计数器，要求采用两种不同的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
浙江大学城市学院数字逻辑期末考卷
2009-2010第一学期
学号：班级：姓名：
一、填空题：本题共20分，每小格一分
1、电路工作时对电源来讲有、、三种工作方式
2、电流的方向规定为移动的方向为实际方向。
分析电路时的假定方向为。
3、求得电路元件中电流方向和电压方向一致时，该元件的功率为功率，电流方向和电压方向相反时，该元件的功率为功率。
4、理想电流源的内阻等于。
理想电压源内阻等于。
5、二进制数的基数是。
6、逻辑函数中的逻辑变量值只有和二值。
7、逻辑代数中的基本逻辑运算有、、三种。
8、实现同一功能的TTL逻辑门电路有互补输出型、、三种
9、逻辑函数中，所有最小项的和为。
任意两个最小项的乘积为。
10、触发器是一个具有功能的逻辑器件。
二、选择题：本题每小题有三个答案，选择正确的填入空格，每格2分共20分。
1、电路中任意时刻流入节点电流和等于流出节点的电流的定律是。
A 基尔霍夫电流定律B基尔霍夫电压定律 C 欧姆定律。
2、某一电路的恒流源器件接入支路中，则无论该电路的其他部分任何变化，该支路的不变。
A 功率;
B 电压;
C 电流;
3、某十进制数的编码为5421BCD格式。
这是一种。
A 有权码，最高位的权值为8 ；
B 有权码，最高位的权值为5；
C 无权码编码
4、下面具有记忆功能的逻辑电路为。
A 译码器；
B 加法器；
C 计数器；
5、逻辑运算A+ 0·A + 1·A= 。
A 0 ；
B 1 ；
C A。
6、至少个4位二进制计数器可以构成模M =2009 的计数。
A. 5
B. 4
C. 3
7、电路输出具有“0”、“1”和“悬空”状态的器件是。
A 集电极开路门；
B 三态门；
C 触发器
8、下面电路的逻辑表达式正确的是。
A Y= A ；
B Y= B ；
C Y= AB
9、根据下列输入A 、B 、输出F 的波形，则可以判断该逻辑器件是 门 A 与非； B 或非；C 异或
10、下面卡诺图所表示的最简函数是
A. B A B A F +=
B. D
A A F +=
C. AD B F
+=
三、计算题（20分）
1、下图所示电路中,求出各支路电流，和R L 功率。
（10分）
2、请按位权把下列数展开并求出其十进制数的值（6分）
1）、（1001.101）2 = 2）、(9B.E)16 = 3)、（76.4）8 =
3、将下面的8421BCD 码转换成十进制数和八进制数（2分）
1) 10010011.0101 =
4、将下面的二进制数转换成八进制数和十六进制数。
（2分） 11111011001.101=
四、逻辑化简和证明题：（10分）
1、化简逻辑函数：
1） ED E B ACEP BD C A D A AD AB F +++++++=（3分）
2） C AB C B BC A AC F +++=（3分）
2、用卡诺图证明下列函数相等(分别画出卡诺图)（4分）：
C AB C B C A AB +=++
五、逻辑分析题：（20分）
1、根据下图的3—8译码器和与非门所示电路，请写出F 1、F 2的输出“与或”逻辑表达式（6分）
2、分析下图所示的同步时序电路，列出输出方程、驱动方程、状态方程，列状态表和画出状态图，说明当X输入不同信号时，时序电路的逻辑功能有什么不同。
（14分）
六、逻辑设计题：（10分）
1、根据集成计数器74161的功能表，设计一个十字路口交通灯控制电路，输出为Y，Y值0、
1交替，循环反复，要求：
当Y=1：表示主路口绿灯，支路口红灯，持续8个时钟周期；
当Y=0：表示支路口绿灯，主路口红灯，持续4个时钟周期；
请用74161及适当门电路实现输出Y，列出计数状态转移表，画出逻辑接线图，判断自启动
情况。
(74161状态表附下)（10分）。