校招常见笔试题.docxVIP

校招常见笔试题

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

一、专业基础知识（每题2分，共20分）

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

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

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

c)哈希表的平均查询效率低于二叉搜索树

d)图是一种非线性结构，至少有两个顶点

2.在SQL语言中，用于删除表中数据的语句是：

a)UPDATE

b)DELETE

c)INSERT

d)SELECT

3.下列关于算法复杂度的说法，正确的是：

a)算法的时间复杂度表示算法执行所需的时间

b)算法的空间复杂度表示算法执行所需的存储空间

c)复杂度越低，算法执行效率越高

d)算法复杂度只与输入数据规模有关

4.在TCP/IP协议簇中，负责数据传输层的协议是：

a)HTTP

b)FTP

c)TCP

d)UDP

5.下列关于操作系统进程的说法，正确的是：

a)进程是资源分配的基本单位

b)进程是程序的一次执行过程

c)进程具有独立性，一个进程的执行不影响其他进程

d)进程通信只能通过进程间通信机制实现

6.下列关