小米嵌入式笔试题目及答案.docxVIP

小米嵌入式笔试题目及答案

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

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

1.在单链表中，删除某节点p的直接后继节点q的正确操作是？

A.p-next=q-next-next;

B.p-next=q-next;

C.q-next=p-next;

D.p-next=p-next-next;

2.下列关于栈的描述中，正确的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有记忆特性

C.栈的操作原则是后进先出（LIFO）

D.栈是一种线性数据结构

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在TCP/IP协议栈中，负责将IP地址解析为MAC地址的协议是？

A.TCP

B.UDP

C.ICMP

D.ARP

5.以下哪种同步机制主要用于防止多个进程/线程同时访问共享资源？

A.信号量（Semaphore）

B.互斥锁（Mutex）

C.条件变量（ConditionVariable）