2025四川绵阳九洲空管科技有限责任公司招聘逻辑研发岗等拟录用人员笔试历年常考点试题专练附带答案详解.docxVIP

2025四川绵阳九洲空管科技有限责任公司招聘逻辑研发岗等拟录用人员笔试历年常考点试题专练附带答案详解

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、已知一个逻辑电路由两个输入端A、B和一个输出端Y组成，其真值表如下：

ABY

001

011

101

110

该电路实现的逻辑功能是？

A.与非门

B.或非门

C.异或门

D.同或门

2、某递推数列满足a?=1，a?=2，且a?=2a???+a???（n≥3），则a?的值为？

A.12

B.17

C.20

D.29

3、若某算法的时间复杂度为O(n2)，当问题规模n=100时运行时间为T?，n=300时运行时间约为？

A.3T?

B.6T?

C.9T?

D.27T?

4、以下哪种逻辑运算满足交换律但不满足结合律？

A.与

B.或

C.异或

D.与非

5、某数字电路中，时钟频率为50MHz，若需通过分频得到1Hz信号，则分频系数应为？

A.25×10?

B.50×10?

C.1×10?

D.2×10?

6、关于递归函数的描述，正确的是？

A.必须有递归终止条件

B.运行效率高于迭代

C.无需栈结构支持

D.参数规模需严格递减

7、某4选1数据选择器，地址输入为A?A?=10时，输出对应的数据输入端是？

A.D?

B