嵌入式招聘

1、在有序双向链表中定位删除一个元素的平均时间复杂度为

A.O(1)

B.O(N)

C.O(logN)

D.O(N*logN)

2、下面程序的输出结果是()

#include

using namespace std;

int i = 0;

int fun( int n )

{

static int a = 2;

a++;

return(a * n);

}

int main()

{

int k = 5;

{

int i = 2;

k += fun( i );

}

k += fun( i );

cout << k;

return(0);

}

A.11

B.12

C.13

D.14

3、一个直线将一个平面分成 2 部分，两条直线分成 4 部分，如果直线不平行，多条直线不共一点，问 100 条直线将平面分成几部分?

A.5053

B.5510

C.5511

D.5051

4、for(int x = 0 , y = 0; !x && y <= 5 ; y++)语句执行循环的次数是多少次?

A.0

B.5

C.6

D.无数次

5、设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向),若队列非空，则计算队列中元素个数的公式应为()

A.(m+r-f)mod m

B.r-f

C.(m-r-f)mod m

D.(m-r+f)mod m

6、假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数，下面给出的哪组值是可能的

A.{3,4,4,3,1}

B.{4,2,2,1,1}

C.{3,3,3,2,2}

D.{3,4,3,2,1}

【多选题】

7、一般有()两种用于创建线程对象的方法

A,从Java.lang.Thread类派生一个新的线程类，重写它的runnable()方法

B.从Java.lang.Thread类派生一个新的线程类，重写它的run()方法

C.实现Thread接口，重写Thread接口中的run()方法

D.实现Runnable接口，重写Runnable接口中的run()方法

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

A.前序遍历和中序遍历

B.前序遍历和后序遍历

C.中序遍历和后序遍历

D.后序遍历

9、下面哪些属于网游的测试内容?

A.客户端性能

B.服务器端性能

C.从运行完 game.exe 打开游戏界面后可进行的各种操作、玩法界面

10、N个球中有一个假冒伪劣(重量不足)，如果给你一个天平允许你测 3 次找出那个假冒伪劣，N可能的值是

A.12

B.20

C.24

D.28

参考答案：

1~5：BADCA 6~10：B BD AC ABC ACD