一、选择题

1、以下那种结构，平均来讲获取任意一个指定值快?()

A.二叉排序树

B.队列

C.栈

D.哈希表

2、栈底至栈顶一次存放A,B,C,D四个元素，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()

A.ABCDE

B.DECAB

C.DCEBA

D.CDEAB

3、int main(void)

{

int i = 1;

int j = i++;

if ((i++ > ++j) && (++i == j)) i += j;

printf("%d\n", i);

return 0;

}

请问终输出的i值为( )

A.2

B.3

C.4

D.5

4、以下哪个选项一定可以将flag的第二个bit置0

A.flag&=~2

B.flag|=2

C.flag^=2

D.flag>>=2

5、对于有n个结点的二叉树,其高度为()

A.nlog2n

B.log2n

C.[log2n]+1

D.不确定

6、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()

A.缓冲技术

B.覆盖技术

C.并行技术

D.虚存技术

7、以下操作中，数组比线性表速度更快的是____

A.原地逆序

B.头部插入

C.返回中间节点

D.返回头部节点

E.选择随机节点

8、std::vector::iterator重载了下面哪些运算符?

A.++

B.>>

C.*(前置)

D.==

二、简答题

1、XScale处理器是基于ARM V5TE体系结构的处理器，请说明V5TE的含义?

2、嵌入式开发环境主要包括哪些组件?

参考答案：

一、1~5：DCBAD 6~7：A ACE ACD

二、1：v5里的v是version，即arm第五版指令集。

te是thumb enhance，支持16-bit的Thumb指令。

还有j是指Jazelle，java加速。

v5te即增强dsp指令集的arm v5。

2：嵌入式系统开发需要交叉编译和在线调试的开发环境，主要包括：

●宿主机

●目标机(评估电路板)

●基于JTAG的ICD仿真器、或调试监控软件、或在线仿真器ICE

●运行于宿主机的交叉编译器和链接器、以及开发工具链或软件开发环境

●嵌入式操作系统