科大讯飞社招笔试题库.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.以下关于操作系统的叙述中，错误的是（）。

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.进程一定比线程资源消耗大

D.多线程可以并行执行（在多核处理器上）

5.SQL语句中，用于创建表的命令是（）。

A.`INSERT`

B.`UPDATE`

C.`DELETE`

D.`CREATETABLE`

6.以下关于数据库范式的说法中，正确的是（）。

A.