中国移动开发笔试题.docxVIP

中国移动开发笔试题

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

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

1.下列关于CPU工作原理的描述，正确的是？

A.CPU可以直接访问内存中的所有数据

B.CPU执行指令时，不需要访问内存

C.CPU通过控制器和运算器协同工作

D.CPU的缓存（Cache）是用来存储操作系统的

2.在单链表中，删除一个节点p（p不为尾节点）的正确操作是？

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

B.p-data=p-next-data;

C.p-next=NULL;

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

3.下列数据结构中，适合表示父子关系的数据结构是？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.树(Tree)

4.快速排序在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.下列关于SQL语句的描述，正确的是？

A.`SELECT*FROMtableWHEREname=AliceORDERBY