高校技术岗笔试题.docxVIP

高校技术岗笔试题

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

一、选择题

1.下列关于数据结构的说法，正确的是：

()A.队列是一种先进先出（FIFO）的线性表

()B.栈是一种后进先出（LIFO）的线性表

()C.树是一种非线性结构，没有根节点

()D.图是一种具有多个根节点的非线性结构

2.下列排序算法中，时间复杂度在最好、最坏和平均情况下均为O(n^2)的是：

()A.快速排序

()B.归并排序

()C.堆排序

()D.插入排序

3.在TCP/IP协议栈中，负责提供可靠数据传输的服务层是：

()A.应用层

()B.传输层

()C.网络层

()D.数据链路层

4.下列关于SQL语句的描述，正确的是：

()A.`SELECT*FROMtableWHEREage30ANDgender=Female;`会返回table中所有年龄大于30且性别为女性的记录

()B.`CREATETABLE`语句用于删除一个现有的表

()C.`INNERJOIN`