恒生电子客户端开发校招笔试题目.docxVIP

恒生电子客户端开发校招笔试题目

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

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

1.下列数据结构中，适合表示稀疏矩阵且插入、删除操作效率较高的是？

A.线性表

B.链表

C.二叉搜索树

D.稀疏矩阵压缩存储（三元组表）

2.设有数组`arr=[5,3,8,4,1]`，对其执行一次“从大到小”的快速排序（以第一个元素为基准），排序后数组的第一個元素是？

A.1

B.3

C.4

D.8

3.在下列关于递归函数的描述中，正确的是？

A.递归函数调用会占用额外的内存空间

B.递归函数至少需要一次循环才能完成

C.递归函数不适合解决大型问题

D.递归函数会降低程序的执行效率

4.在多道程序设计的系统中，操作系统通过何种机制实现多个进程（或线程）的并发执行？

A.逻辑地址到物理地址的转换

B.进程调度

C.内存分配

D.I/O操作

5.TCP协议与UDP协议的主要区别之一是？

A.TCP面向连接，UDP无连接

B.TCP传输速度更快，UDP传输速度更慢

C.TCP只支持单向传输，UDP只支持双向传输