嵌入式招聘又如期的为大家提供面试题了。该面试题含嵌入式各个知识点的选项题，非常适合工程师们对嵌入式的巩固！课程结束来个测试，长时间没复习来个测试，即将面试来个测试！

1、某指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为( )。

A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;

B.s->left=p;s->right=p->right;p->right=s;p->right->left=s;

C.p->right=s;p->right->left=s;s->left=p;s->right=p->right;

D.s->left=p;s->right=p->right;p->right->left=s; p->right=s;

2、设输入序列是1,3,5....m,经过栈的作用后输出序列的第一个元素是m,则输出序列中第i个输出元素是()

A.m-2(i-1)

B.m-i

C.m-1-i

D.m+1-i

3、运行在多核处理器上的Linux环境中,若临界区非常短,且不允许线程上下文切换的情况下,使用下列哪种机制满足上述需求并且性能好?

A.SpinLock

B.Mutex

C.Semaphore

D.Condition variable

4、(1)求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)短路径算法中弧上权不能为负的原因是在实际应用中无意义;(2)利用Dijkstra求每-对不同顶点之间的短路径的算法时间是O(n3 )(图用邻接矩阵表示);(3)Floyed求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。上面不正确的是()

A.(1)(2)(3)

B.(1)

C.(1)(3)

D.(2)(3)

5、当内网内没有条件建立dns服务器，又不想用IP访问网站，应配置什么文件

A.hosts

B.sysconfig

C.network

D.hostname

[多选]

6、队列是一种运算受限的线性表，以下说法准确的是?

A.单向队列在允许删除的一端叫队头，在允许插入的一端叫队尾。

B.单向队列在允许删除的一端叫队尾，在允许插入的一端叫队头。

C.队列可以用数组实现，也可以用链表实现

D.队列是先进先出的，栈是后进先出的

7、根据下面哪些可以确定一棵二叉树?

A.前序遍历和中序遍历

B.前序遍历和后序遍历

C.中序遍历和后序遍历

D.后序遍历

参考答案：

1~5：DAABA 6~7:ACD AC