竞赛信息技术第11单元加强训练题含解析.docxVIP

竞赛信息技术第11单元加强训练题含解析

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

一、选择题

1.在TCP/IP模型中，负责将IP地址转换为物理地址（MAC地址）的协议是？

A.FTP

B.ICMP

C.ARP

D.DNS

2.下列关于HTTP协议状态码的描述，错误的是？

A.200表示请求成功

B.301表示页面永久移动

C.404表示服务器内部错误

D.503表示服务不可用

3.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树，这种遍历方式称为？

A.层次遍历

B.前序遍历

C.中序遍历

D.后序遍历

4.下列数据结构中，适合用于实现先进先出（FIFO）队列的是？

A.栈

B.队列

C.链表

D.树

5.若某算法的时间复杂度为O(n^2)，则当输入规模n增大时，算法执行时间大致呈现？

A.线性增长

B.对数增长

C.平方增长

D.指数增长

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

A.SELECT

B.INSERT

C.UPDATE

D.DELETE

7.