影子科技笔试题.docxVIP

影子科技笔试题

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

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

1.在TCP协议中，建立连接的三次握手过程中，客户端发送的第一个报文段的标志位是？

A.SYN

B.ACK

C.FIN

D.RST

2.下列哪种数据结构最适合实现LRU（最近最少使用）缓存？

A.数组

B.链表

C.哈希表

D.哈希表+双向链表

3.在操作系统中，进程和线程的主要区别不包括？

A.拥有独立的地址空间

B.调度的基本单位

C.资源分配的基本单位

D.创建和销毁的开销

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在关系型数据库中，用于唯一标识表中每一行数据的约束是？

A.PRIMARYKEY

B.FOREIGNKEY

C.UNIQUE

D.NOTNULL

6.下列关于Python列表（List）的描述中，错误的是？

A.列表是可变序列

B.列表可以包含不同类型的元素

C.列表支持索引和切片操作

D.