紫光国芯后端开发暑期实习笔试题目.docxVIP

紫光国芯后端开发暑期实习笔试题目.docx

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

一、选择题

1.下列关于C++中`virtual`关键字作用的描述，错误的是：

A.允许在派生类中重新定义基类的虚函数

B.使得通过基类指针或引用调用虚函数时，能够根据实际指向的对象类型来调用相应的函数版本

C.被虚函数重写的函数在派生类中默认不再是虚函数

D.提高程序的运行效率和可维护性

2.在一个单向链表中，删除指定值`x`的节点（假设节点值唯一），以下描述正确的是：

A.必须遍历整个链表才能找到值为`x`的节点

B.如果要删除的节点是链表的最后一个节点，则必须知道其前驱节点的指针

C.删除节点后，链表的总长度一定会减少1

D.无论`x`位于链表的何处，删除操作的时间复杂度都为O(1)

3.下列数据结构中，最适合用来实现LRU（最近最少使用）缓存淘汰算法的是：

A.有序数组

B.哈希表

C.双向链表

D.堆

4.当一个线程执行`sleep(1000)`时，意味着：

A.该线程会立即退出运行状态

B.该线程会在1000毫秒后自动唤醒

C.该线程会从运行状态转