计算机岗编程技术高频考题试卷.docxVIP

计算机岗编程技术高频考题试卷

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

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

A.数组

B.链表

C.哈希表+双向链表

D.栈

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.C++中，虚函数表（vtable）的存储位置是？

A.堆

B.栈

C.代码段/只读数据区

D.数据段

4.下列哪种情况会导致数据库索引失效？

A.对索引列使用`=`操作

B.对索引列使用`OR`操作

C.对索引列使用`LIKE`前缀查询

D.对索引列使用`IN`操作

5.进程间通信（IPC）不包括下列哪种方式？

A.管道

B.消息队列

C.线程同步

D.共享内存

6.HTTP状态码“403”表示？

A.未找到

B.禁止访问

C.服务器内部错误

D.重定向

7.下列关于动态规划的说法，正确的是？

A.动态规划适用于所有最优子