恒生校招笔试历年试题.docxVIP

恒生校招笔试历年试题

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

一、选择题

1.下列数据结构中，适合表示具有层状关系的数据的是（）。

A.队列

B.栈

C.链表

D.树

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。

A.IP

B.UDP

C.TCP

D.HTTP

4.下列关于数据库事务的描述，错误的是（）。

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）

D.永久性（Durability）之外还有持久性

5.如果一个进程执行了fork()系统调用，那么关于新创建的子进程和父进程，下列说法正确的是（）。

A.子进程获得父进程的副本，包括内存内容

B.父进程和子进程拥有独立的地址空间

C.如果父进程先退出，子进程一定变成孤儿进程

D.如果子进程先退出，父进程必须立即回收其资源

6.下列关于算法复杂度的描