芯原笔试题及答案.docxVIP

芯原笔试题及答案

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

一、选择题（每题2分，共30分）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.哈希表

D.二叉树

2.若数组A的长度为10，则A[5]的下一个元素是（）。

A.A[6]

B.A[10]

C.A[4]

D.A[0]

3.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.TCP

B.UDP

C.IP

D.ICMP

5.与二进制数10110等值的十六进制数是（）。

A.2A

B.2B

C.1A

D.1B

6.逻辑表达式(A+B)·(A+?)的化简结果为（）。

A.A

B.B

C.?

D.AB+AC

7.触发器是哪种类型的逻辑电路？（）

A.组合逻辑电路

B.时序逻辑电路

C.模拟电路

D.电