集贤科技笔试题.docxVIP

集贤科技笔试题

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

一、选择题

1.下列数据结构中，适合用来实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.堆（Heap）

D.链表（LinkedList）

2.在快速排序（QuickSort）算法中，通常选择哪个元素作为“基准”（Pivot）？

A.首个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.当进程请求分配内存，但系统内存已满，操作系统可能会采取哪种策略？

A.直接拒绝进程的内存请求

B.将当前运行的其他进程换出到磁盘（Swapping）

C.加载更多的空闲页面到内存

D.以上所有策略都可能使用

4.下列哪个协议属于应用层协议？

A.TCP

B.IP

C.HTTP

D.FTP

5.在关系数据库中，“主键”（PrimaryKey）的主要作用是？

A.确保数据的唯一性

B.确保数据的完整性

C.加快查询速度

D.以上都是

6.下列哪种数据压缩方法属于无损压缩？

A.裁剪（Trimming）

B.哈夫曼编