校招笔试题格式.docxVIP

校招笔试题格式

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

一、基础知识部分

1.在计算机数据结构中，下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.树

2.下面关于算法时间复杂度的描述，正确的是（）。

A.算法的时间复杂度表示算法执行时间随输入数据规模增加的变化趋势

B.时间复杂度仅与算法的代码执行效率有关

C.通常使用大O表示法来描述时间复杂度

D.算法的时间复杂度与其所使用的编程语言无关

3.在TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.ARP协议

4.下列数据类型中，属于引用类型的是（）。

A.int

B.char

C.float

D.String（以Java为例）

5.关系数据库中，“关系”通常指的是（）。

A.一个表格

B.多个表格

C.数据库文件

D.数据库管理系统

6.SQL语句中，用于删除表中的数据的命令是（）。

A.INSERT

B.UPDATE

C.DELETE