凌久微电子笔试题目.docxVIP

凌久微电子笔试题目

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确答案，请将正确选项字母填入括号内）

1.下列哪一项不是CMOS电路的优点？

A.功耗低

B.抗干扰能力强

C.制造工艺复杂

D.开关速度高

2.在一个五变量的逻辑函数F中，包含最小项m3和m5，则F包含的最小项数量最多是：

A.4个

B.5个

C.6个

D.8个

3.一个由NAND门构成的逻辑网络，如果将其输出端作为输入再连接到NAND门，可以构成：

A.与门

B.或门

C.非门

D.与非门

4.在JK触发器中，当J=K=1，时钟信号CLK有效时，其输出Q的状态将：

A.保持不变

B.翻转一次

C.翻转两次

D.无法确定

5.下列哪种数据结构适合实现栈（Last-In,First-Out,LIFO）？

A.队列

B.链表

C.栈

D.树

6.快速排序算法在最佳情况下的时间复杂度是：

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

7.在一个二叉搜索树中，查找一个元素的