昌硕科技 笔试题.docxVIP

昌硕科技笔试题

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

一、选择题

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

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，其中每个节点有且只有一个前件，有多个后件

D.图是一种非线性结构，可以包含环

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在TCP/IP协议栈中，负责提供可靠传输服务的协议是（）。

A.UDP

B.TCP

C.IP

D.HTTP

4.下列关于SQL语句的叙述中，正确的是（）。

A.`SELECT*FROMtableWHEREname=AliceANDage30;`这个语句会返回name为Alice或者age大于30的所有记录

B.`ALTERTABLEtableADDCOLUMNnew_columnINT;`语句用于删除表的列

C.`INNERJOIN`操作符用于返回两个或多个表中满