【单选题】
设谓词P(x):x是奇数，Q(x):x是偶数，谓词公式 ( x)(P(x) Q(x)) 在下面哪个论域中是可满足的？___
A. 自然数集
B. 整数集
C. 实数集
D. 以上均不成立
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
设C(x):x是运动员，G(x):x是强壮的。命题“没有一个运动员不是强壮的”可符号化为___。
A. ﹁( x)( C(x) ﹁G(x) )
B. ﹁( x)( C(x)→﹁G(x) )
C. ﹁( x)( C(x) ﹁G(x) )
D. ﹁( x)( C(x)→﹁G(x) )
【单选题】
设A(x):x是人，B(x):x犯错误，命题“没有不犯错误的人”符号化为___。
A. ( x)( A(x)
B. (x) ) B、﹁( x)( A(x)→﹁B(x) )
C. ﹁( x)( A(x) B(x) )
D. ﹁( x)( A(x) ﹁B(x) )
【单选题】
设Z(x):x是整数，N(x):x是负数，S(x,y):y是x的平方，则“任何整数的平方非负”可表示为下述谓词公式：___。
A. ( x) ( y) ( Z(x) S(x,y)→﹁N(y ))
B. ( x) ( y) ( Z(x) S(x,y)→﹁N(y ))
C. ( x) ( y) ( Z(x)→S(x,y) ﹁N(y ))
D. ( x) ( Z(x) S(x,y)→﹁N(y ))
【单选题】
令F(x):x是火车，G(y):y是汽车，H(x,y):x比y快。则语句“某些汽车比所有的火车慢”可表示为：___。
A. ( y) (G(y)→( x) (F(x) H(x,y )))
B. ( y) (G(y) ( x) (F(x)→H(x,y )))
C. ( x) ( y) (G(y)→(F(x) H(x,y )))
D. ( y) (G(y)→( x) (F(x)→H(x,y )))
【单选题】
设个体域A={a,b}，公式 ( x)P(x) ( x)S(x) 在A中消去量词后应为___。
A. P(x) S(x)
B. P(a) P(b) (S(a) S(b))
C. P(a) S(b)
D. P(a) P(b) S(a) S(b)
【单选题】
在谓词演算中：P(a)是( x)P(x)的有效结论，其理论根据是___。
A. 全称规定规则（US）
B. 全称推广规则（UG）
C. 存在规定规则（ES）
D. 存在推广规则（EG）
【单选题】
设A={x|x3-x=0}, B={x|x2-4<0,x∈Z}, C={x|y=2x-1}, D={x|x+y=5,xy=6}，则有___。
A. A=B
B. A=C
C. C=D
D. C=A
【单选题】
在0________Φ之间填上正确的符号。 ___
【单选题】
设M={x|f1(x)=0},N={x|f2(x)=0}，则方程f1(x)·f2(x)=0的解为___。
【单选题】
幂集(P(P(P(Φ)))为___。
A. {{Φ},{Φ,{Φ}}}
B. {Φ,{Φ,{Φ}},{Φ}}
C. {Φ,{Φ,{Φ}},{{Φ}},{Φ}}
D. {Φ,{Φ,{Φ}}}
【单选题】
集合A={1,2,…,10}上的关系R={<x,y> | x+y=10, x∈A, y∈A}，则R的性质为 ___。
A. 自反的
B. 对称的
C. 传递的，对称的
D. 反自反的，传递的
【单选题】
设S={1,2,3}，下图给出了S上的两个关系R1，R2，则复合关系 是___。
A. 自反的
B. 传递的
C. 对称的
D. 等价的
【单选题】
设A={1,2,3,4,5}，ρ={<i,j>| i<j,i,j∈A}，则 的性质是___。
A. 对称的
B. 自反的
C. 反对称的
D. 反自反、反对称、传递的
【单选题】
设集合A={a,b,c}，R是A上的二元关系，R={<a,a>,<a,b>,<a,c>,<c,a>}，那么R是___。
A. 反自反的
B. 反对称的
C. 可传递的
D. 不可传递的
【单选题】
设R和S是集合A上的等价关系，则R∪S的对称性___。
A. 一定成立
B. 一定不成立
C. 不一定成立
D. 不可能成立
【单选题】
设R和S是非空集合A上的等价关系，下述各式是等价关系的为___。
A. (A×A)-R
B. R2
C. R-S
D. r(R-S)
【单选题】
集合A上的关系R是相容关系的必要条件是___。
A. 自反、反对称的
B. 反自反、对称的
C. 传递、自反的
D. 自反、对称的
【单选题】
设R是集合A上的偏序关系， 是R的逆关系，则R∪ 是___。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 都不是
【单选题】
设集合A中有4个元素，则A上的不同的等价关系的个数为___。
A. 11个
B. 14个
C. 15个
D. 17个
【单选题】
设A={a,b,c}，B={1,2}，令f: A→B，则不同的函数的个数为___。
A. 2+3个
B. 23个
C. 2×3个
D. 32个
【单选题】
函数的复合满足___。
A. 交换律
B. 结合律
C. 幂等律
D. 分配律
【单选题】
若f, g是满射，则复合函数 必是___。
【单选题】
若 是满射，则___。
A. f必是满射
B. f必是单射
C. g必是满射
D. g必是单射
【单选题】
f: Z→Z，对任意的i∈Z，有f(i)=i(mod8)，则f是___。
A. 不是双射
B. 单射
C. 满射
D. 双射
【单选题】
Z是整数集合，函数f定义为：f:Z→Z，f(x)=| x |-2x，则f是___。
A. 单射
B. 满射
C. 双射
D. 非单射也非满射
【单选题】
设S={a,b}，则S上总共可定义的二元运算的个数是___。
【单选题】
下列运算中，哪种运算关于整数集不能构成半群？ ___
【单选题】
Q是有理数集，<Q，*>（其中*为普通乘法）不能构成___。
A. 群
B. 独异点
C. 半群
D. 交换半群
【单选题】
R为实数集，运算*定义为：a,b∈R, a*b=a·| b |，则代数系统<R，*>是___。
A. 半群
B. 独异点
C. 群
D. 阿贝尔群
【单选题】
下列代数系统<S，*>中，哪个是群？___。
A. S={0,1,3,5}，* 是模7加法
B. S=Q（有理数集合），* 是一般乘法
C. S=Z（整数集合），* 是一般减法
D. S={1,3,4,5,9}，* 是模11乘法
【单选题】
具有如下定义的代数系统<G，*>，哪个不构成群？___
A. G={1,10}，* 是模11乘法
B. G={1,3,4,5,9}，* 是模11乘法]
C. G=Q，* 是普通加法
D. G=Q，* 是普通乘法
【单选题】
任何一个有限群在同构的意义下可以看作是___。
A. 循环群
B. 置换群
C. 变换群
D. 阿贝尔群
【单选题】
设H，K是群<G， >的子群，下面哪个代数系统仍是<G， >的子群？___
A. <HK， >
B. <H∩K， >
C. <K-H， >
D. <H-K， >
【单选题】
任意一个具有多个等幂元的半群，它___。
A. 不能构成群
B. 不一定能构成群
C. 必能构成群
D. 能构成交换群
【单选题】
设Z是整数集合，＋是一般加法，则下述函数中哪一个不是群<Z，＋>的自同态？ ___
A. f(x)=2x
B. f(x)=1000x
C. f(x)=| x |
D. f(x)=0
【单选题】
群<R，＋>与<R-{0},×>之间的关系是___。
A. 同态
B. 同构
C. 后者是前者的子群
D. B，C均正确
【单选题】
若<H，*>是<G，*>的真子群，且| H |=n, | G |=m，则有___。
A. n整除m
B. m整除n
C. n整除m且m整除n
D. n不整除m且m不整除n
推荐试题
【单选题】
10以下表达式中符合逻辑运算法则的是___。
A. 1+1=10
B. A+A=2A
C. A+=1.
D. A·=1
【单选题】
11对于TTL与非门闲置输入端的处理，不可以___
A. 与有用输入端并联
B. 通过电阻3kΩ接电源
C. 接地
D. 接电源
【单选题】
12十线/四线优先编码器74LS147所用的输出代码为___。
A. 5421BCD码
B. 格雷码
C. 8421BCD码
D. 余3码
【单选题】
13为实现“线与”逻辑功能，应选用___
A. OC门
B. 与门
C. 异或门
D. 同或门
【单选题】
14和逻辑式A+ABC相等的式子是___
【单选题】
15逻辑函数的表示方法中具有唯一性的是___
A. 真值表
B. 表达式
C. 逻辑图
D. 卡诺图
【单选题】
16与模拟电路相比，数字电路主要的优点是___。
A. 容易设计
B. 通用性强
C. 抗干扰能力强
【单选题】
17某门电路的输入输出波形如图所示，试问此逻辑门的功能是___。
【单选题】
18以下电路中常用于总线应用的有___。
A. TSL门
B. OC门
C. 漏极开路门
D. CMOS与非门
【单选题】
逻辑表达式Y=AB可以用___实现。
A. 正或门
B. 正非门
C. 正与门
D. 负或门
【单选题】
20TTL电路在正逻辑系统中，以下各种输入中___相当于输入逻辑“0”。
A. 悬空
B. 通过电阻2.7kΩ接电源
C. 通过电阻2.7kΩ接地
D. 通过电阻510Ω接地
【单选题】
21对于TTL与非门闲置输入端的处理，不可以___。
A. 接电源
B. 通过电阻3kΩ接电源
C. 接地
D. 与有用输入端并联
【单选题】
22STTL数字集成电路与CMO数字集成电路相比突出的优点是___。
A. 微功耗
B. 高速度
C. 高抗干扰能力
D. 电源范围宽
【单选题】
23以下式子中正确的是___
A. 1+A＝A
B. A＋A=1
C. A•A＝1
D. A+AB=A
【单选题】
在一个四变量逻辑函数中，___为最小项。
【单选题】
A+BC=___。
A. A+B
B. A+C
C. （A+B）（A+C）
D. B+C
【单选题】
26以下代码中为无权码的为___。
A. 5421BCD码
B. 8421BCD码
C. 余三码
【单选题】
一位十六进制数可以用___位二进制数来表示。
【单选题】
28十进制数25用8421BCD码表示为___。4位
A. 10 101
B. 0010 0101
C. 100101
D. 10101
【单选题】
29与十进制数（53.5）10不等值的数或代码为___。
A. (0101 0011.0101)8421BCD
B. (35.8)16
C. (110101.1)2
D. (60.4)8
【单选题】
30与八进制数(47.3)8等值的数为___
A. (100111.011)2
B. (97.3)16
C. (27.3 )16
D. (100111.11)2
【单选题】
31下列各型号中属于优先编码器是___。
A. 74LS85
B. 74LS138
C. 74LS148
D. 74LS48
【单选题】
七段数码显示器BS202是___。
A. 共阳极LED管
B. 共阴极LED管
C. 共阳极LCD管
D. 共阴极LCD管
【单选题】
33八输入端的编码器按二进制数编码时，其输出端的个数是___。
【单选题】
四输入的译码器，其输出端最多为___。
A. 4个
B. 8个
C. 10个
D. 16个
【单选题】
当74LS148的输入端按顺序输入11011101时，输出为___。
A. 101
B. 010
C. 001
D. 110
【单选题】
用三线-八线译码器74LS138和辅助门电路实现逻辑函数Y=a2+a1a2，应___。
A. 用与非门，Y=y0y1y4y5y6y7
B. 用与门，Y=y2y3
C. 用或门，Y=y2+y3
D. 用或门，Y=y0+y1+y4+y5+y6+y7
【单选题】
37时序逻辑电路中一定包含___。
A. 触发器
B. 组合逻辑电路
C. 移位寄存器
D. 译码器
【单选题】
仅具有置“0”和置“1”功能的触发器是___。
A. 基本RS触发器
B. 钟控RS触发器
C. D触发器
D. JK触发器
【单选题】
由与非门组成的基本RS触发器不允许输入的变量组合为___。
【单选题】
40仅具有保持和翻转功能的触发器是___。
A. JK触发器
B. T触发器
C. D触发器
D. T' 触发器
【单选题】
触发器由门电路构成，但它不同于门电路功能，主要特点是___。
A. 具有翻转功能
B. 具有保持功能
C. 具有记忆功能
【单选题】
TTL集成触发器直接置0端[]和直接置1端[]在触发器正常工作时应___。
A. =1，=0
B. =0，=1
C. 保持高电平“1”
D. 保持低电平“0”
【单选题】
按逻辑功能的不同，双稳态触发器可分为___。
A. RS、JK、D、T等
B. 主从型和维持阻塞型
C. TTL型和MOS型
D. 上述均包括
【单选题】
同步计数器和异步计数器比较，同步计数器的显著优点是___。
A. 工作速度高
B. 触发器利用率高
C. 电路简单
D. 不受时钟CP控制。
【单选题】
把一个五进制计数器与一个四进制计数器串联可得到___进制计数器。
【单选题】
下列逻辑电路中为时序逻辑电路的是___ 。
A. 变量译码器
B. 加法器
C. 数码寄存器
D. 数据选择器
【单选题】
47N个触发器可以构成最大计数长度{进制数}为___ 的计数器。
【单选题】
N个触发器可以构成能寄存___位二进制数码的寄存器。
【单选题】
49五个D触发器构成环形计数器，其计数长度为___。
