昆船笔试题目.docxVIP

昆船笔试题目

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

一、基础知识部分

1.以下哪种数据结构是先进先出（FIFO）的？()

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.在TCP/IP协议栈中，处理网络层数据包的协议是？()

A.FTP

B.TCP

C.IP

D.HTTP

3.SQL语句中，用于删除表中的数据的命令是？()

A.DELETE

B.REMOVE

C.ERASE

D.DROP

4.算法的时间复杂度O(f(n))表示？()

A.算法执行的总时间

B.算法执行次数随输入规模n增长的变化趋势

C.算法所需的内存空间

D.算法中语句的总条数

5.以下哪个不是操作系统提供的特权指令？()

A.读取内存数据

B.启动设备

C.自定义中断

D.修改程序计数器

6.一个完整的计算机系统通常包括输入设备、输出设备、存储器、运算器和？()

A.控制器

B.软件

C.微处理器

D.程序

7.在数字电路中，实现“或”逻辑功能的门是