央行校招笔试题 百度云.docxVIP

央行校招笔试题百度云

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

一、专业知识（计算机与信息技术）

1.下列关于数据结构的叙述中，正确的是（）。

A.栈是一种先进后出的线性表

B.队列是一种先进先出的非线性表

C.树是一种具有多个根节点的非线性结构

D.图不一定是连通的

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.操作系统中，进程与程序的区别在于（）。

A.程序是静态的，进程是动态的

B.程序存储在外存，进程存储在内存

C.程序是执行的过程，进程是数据集合

D.以上都是

4.TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.IP

B.TCP

C.UDP

D.ICMP

5.关系数据库中，保证数据一致性的主要依据是（）。

A.数据完整性约束

B.事务管理

C.数据备份

D.索引优化

6.下列关于虚拟化的叙述中，错误的是（）。

A.虚拟化技术可以提高物理服务器的利用率

B.虚拟机之间可以完全共享物理