北方工业校园招聘笔试题.docxVIP

北方工业校园招聘笔试题

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

一、专业知识与技能测试

1.下列关于数据结构中栈的描述，错误的是？

A.栈是一种先进后出（LIFO）的数据结构

B.栈具有唯一的一个出入口

C.栈的插入和删除操作都在栈底进行

D.栈可以用来实现深度优先搜索

2.设有排序算法A和B，算法A的时间复杂度为O(n2)，算法B的时间复杂度为O(nlogn)。若要在记录数量较多的情况下获得更好的排序效率，应选择？

A.算法A

B.算法B

C.两者效率相同

D.取决于记录的具体内容

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

A.TCP

B.UDP

C.ARP

D.ICMP

4.以下关于SQL语句的描述，正确的是？

A.`SELECT*FROMtableWHEREage30ANDgender=F;`这个语句会返回表中的所有记录

B.使用`JOIN`子句可以连接多个表进行查询

C.`CREATETABLE`语句用于删除数据表

D.`INSERTINTO`语句中，列名的顺序必须与表定义中的一致

5.