出自:西南石油大学土木工程施工与组织(专升本)

设无向图G的边数为m,结点数为n,则G是树等价于( )
·G连通且m=n+1
·G连通且n=m+1
·G连通且m=2n
·每对结点之间至少有一条通路
若一颗完全二元(叉)树有2n-1个顶点,则它有( )片树叶。
·6
·7
·8
·9
下列所示的哈斯图所对应的偏序集中能构成格的是( )
·
·
·
·
设G为有n个结点的简单图,则有( )
·Δ(G)<n
·Δ(G)≤n
·Δ(G)>n
·Δ(G)≥n
已知集合A={a,b,c}上的二元关系R的关系矩阵MR= 1 0 1 ,则R的关系图是: ( )
·
·
·
·
两个命题变元p,q的极小项是: ( )
·┓p∨q;
·┓p∧q;
·p∨┓p∨q;
·p∧┓p∧q。
谓词公式xF(x,y)∧x(G(x,z)→xyH(x,y,z))中量词x的辖域是:( )
·xG(x,z)→xyH(x,y,z);
·G(x,z)→yH(x,y,z);
·G(x,z)→xyH(x,y,z);
·G(x,z)。
下列整数序列中,哪个可以是无向简单连通图的度数序列( )
·1,2,3,3;
·1,2,3,4;
·1,2,2,3;
·1,3,3,3。
在自然数集N上,下列运算中可结合的是: ( )
·a*b=a-b;
·a*b=max(a,b);
·a*b=a+2b;
·a*b=|a-b|。
下列语句中是命题的只有( )
·1+1=10
·x+y=10
·sinx+siny<0
·x mod 3=2
在线试题20下能把三角波转换为矩形脉冲信号的电路为( )。
·多谐振荡器
·ADC
·单稳态触发器
· 施密特触发器
在线试题20下可以将输出端直接并联实现“线与”逻辑的门电路是( )。
·漏极开路输出的CMOS门电路
·推拉式输出结构的TTL门电路
·互补输出结构的CMOS门电路
· 集电极开路输出的TTL门门电路
在线试题20下组合电路分析的一般步骤包括( )。
·逻辑电路图
·给出电路的逻辑功能
·写出电路的真值表
·写出逻辑函数式
在线试题20下组合电路设计的一般步骤包括( )。
·逻辑电路图
·电路的逻辑功能
·电路的真值表
·写出逻辑函数式
在线试题20下下列描述正确的是( )。
·D触发器具有两个有效状态,当Q=0时触发器处于0态
·移位寄存器除具有数据寄存功能外还可构成计数器
·主从JK触发器的主触发器和从触发器都具有一次翻转性
·边沿触发器具有前沿触发和后沿触发两种方式,能有效克服干扰。
在线试题20下以下表达式中不符合逻辑运算法则的是( )。
·C·C=C2
·1+1=2
·1>0
·A+0=A
当三态门输出高阻状态时,以下说法正确的是( )。
·用电压表测量指针不动
·相当于悬空
·电压不高不低
·测量电阻指针不动
已知F=A+BD+CDE+D,下列结果正确的是( )。
·F=·F=·F=·F=<img src="https://s3.cn-north-1.amazonaws.com.cn/qingshuxuetang/examination/imgUplod/16588906941157e1835f46d0c499bb1ab95c7be6ad62eimage22.png"
欲使JK触发器按Qn+1=Qn工作,可使JK触发器的输入端为以下( )情况。
·J=K=0
·J=Q,K=·J=·J=Q,K=0
关于PROM和PAL的结构,以下叙述正确的是( )。
·PROM的与阵列固定,不可编程
·PROM与阵列、或阵列均不可编程
·PAL与阵列、或阵列均可编程
·PAL的与阵列可编程
在线试题20下属于无权码的是( )。
·8421BCD码
·格雷码
·2421BCD
·5421BCD码
在线试题20下TTL电路在正逻辑系统中,以下各种输入中( )相当于输入逻辑“0”。
·悬空
·通过电阻2.7kΩ接电源
·通过电阻10.7kΩ接地
·通过电阻510Ω接地
在线试题20下把一个五进制计数器与一个六进制计数器串联可得到( )进制计数器。
·6
·5
·11
·30
在线试题20下通常DAC中的输出端运算放大器作用是( )。
·倒相
·放大
·求和
·积分
在线试题20下在二进制译码器中,若输入有5位代码,则输出信号个数是( )。
·64
·8
·32
·16
一位十六进制数可以用( )位二进制数来表示。
·1
·2
·4
·16
以下电路中常用于总线应用的是( )。
·TSL门
·OC门
·漏极开路门
·CMOS与非门
以下表达式中符合逻辑运算法则的是( )。
·C·C=C2
·1+1=10
·0<1
·A+1=1
T触发器的功能是( )。
·翻转、置“0”
·保持、置“1”
·置“1”、置“0”
·翻转、保持
引起组合逻辑电路中竟争与冒险的原因是( )。
·逻辑关系错
·干扰信号
·电路延时
·电源不稳定
同步计数器和异步计数器比较,同步计数器的最显著优点是( )。
·工作速度高
·触发器利用率高
·电路简单
·不受时钟CP控制
N个触发器可以构成能寄存( )位二进制数码的寄存器。
·N-1
·N
·N+1
·2N
若用JK触发器来实现特性方程,则JK端的方程应为( )。
·J=AB,K=·J=AB,K=·J=·J=<img src="https://s3.cn-north-1.amazonaws.com.cn/qingshuxuetang/examination/imgUplod/16588906931105b0eadd6fe544e69bfb9248feb1b37b2image3.png" ,K=AB
一个无符号10位数字输入的DAC,其输出电平的级数是( )。
·4
·10
·1024
·100
用555定时器构成单稳态触发器,其输出的脉宽为( )。
·0.7RC
·1.1RC
·1.4RC
·1.8RC
相同为“0”不同为“1”它的逻辑关系是( )。
·或逻辑
·与逻辑
·异或逻辑
·异逻辑
Y(A,B,C,)=∑m(0,1,2,3)逻辑函数的化简式( )。
·Y=AB+BC+ABC
·Y=A+B
·Y=·Y=AB+BC
下列关于JK触发器说法正确的是( )。
·主从JK触发器没有空翻现象
·JK之间有约束
·主从JK触发器的特性方程是CP上升沿有效
·主从JK触发器有空翻现象
下列关于同步触发器说法正确的是( )。
·同步触发器没有空翻现象
·同步触发器能用于组成计数器、移位寄存器
·同步触发器不能用于组成计数器、移位寄存器
·同步触发器有空翻现象
下列关于异步计数器说法是正确的是( )。
·异步计数器的计数脉冲只加到部分触发器上
·异步计数器的计数脉冲同时加到所有触发器上
·异步计数器不需要计数脉冲的控制
·异步计数器需要计数脉冲的控制
下列关于施密特触发器说法是正确的是( )。
·施密特触发器的回差电压ΔU=UT+-UT-
·施密特触发器的回差电压越大,电路的抗干扰能力越弱
·施密特触发器的回差电压越小,电路的抗干扰能力越强
·施密特触发器的回差电压ΔU=UT+-UT+
下列关于多谐振荡器说法正确的是( )。
·多谐振荡器有两个稳态
·多谐振荡器有一个稳态和一个暂稳态
·多谐振荡器有两个暂稳态
·多谐振荡器有一个稳态或一个暂稳态
下列关于555定时器说法正确的是( )。
·555定时器在工作时清零端应接高电平
·555定时器在工作时清零端应接低电平
·555定时器没有清零端
·555定时器有清零端
逻辑函数F(A、B、C)=A⊙B+的最小项表达式为( )。
·F=Σm(0、2、5、7)
·F=ABC+·F=Σm(1、3、6)
·F=Σm(0、1、2、6、7)
逻辑函数F(A、B、C、D)=Σm(1、4、5、9、13)+Σd(12、14、15)的最简与或式为( )。
·F=AB+·F=B·F=C·F=A<img src="https://s3.cn-north-1.amazonaws.com.cn/qingshuxuetang/examination/imgUplod/1658890693474fa2a894f70f341dfb39a7ea03b8cfb2eimage7.png" +<img src="https://s3.cn-north-1.amazonaws.com.cn/qingshuxuetang/examination/imgUplod/165889069350304dcbc20ed314503a22d35617aca5989image7.png" D
逻辑函数F=的反函数是( )。
····<img src="https://s3.cn-north-1.amazonaws.com.cn/qingshuxuetang/examination/imgUplod/16588906937899b6051d7ef4242fd8eb2e374332f625aimage12.png" =<img src="https://s3.cn-north-1.amazonaws.com.cn/qingshuxuetang/examination/imgUplod/16588906938268780e0cdf952460fb4e50326b3feb014image16.png"
一个十六选一的数据选择器,其地址输入端的个数为( )。
·2个
·3个
·4个
·5个
下列逻辑电路中,属于组合逻辑电路的是( )。
·计数器
·触发器
·寄存器
·译码器
只有暂稳态的电路是( )。
·单稳态触发器
·多谐振荡器
·施密特触发器
·定时器
由n个触发器构成的移位寄存器,组成扭环形计数器时,其进位模为( )。
·n
·2n
·n2
·2n