神舟软件笔试题.docxVIP

神舟软件笔试题

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

单项选择题（每题2分，共30分）

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(2^n)

2.二叉树的前序遍历顺序是？

A.左、根、右

B.根、左、右

C.根、右、左

D.左、右、根

3.进程与线程的主要区别是？

A.线程有独立的地址空间

B.进程是资源分配的基本单位

C.线程可以共享进程的资源

D.进程比线程更轻量级

4.虚拟内存的作用不包括？

A.扩展物理内存容量

B.提高内存利用率

C.增加CPU缓存速度

D.实现多任务并发

5.SQL中，用于查询唯一值的关键字是？

A.DISTINCT

B.UNIQUE

C.GROUPBY

D.ORDERBY

6.TCP三次握手的主要目的是？

A.提高数据传输速度

B.确保双方通信能力

C.减少网络延迟

D.加密数据内容

7.哈希冲突的常见解决方法不包括？

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

8.死锁的四个必要条件不包括？