南京欣网通信笔试题.docxVIP

南京欣网通信笔试题

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

一、选择题（每题2分，共30分）

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

A.栈是一种先进后出的线性表

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

C.树是一种非线性结构，没有根节点

D.图是一种非线性结构，但一定是连通的

2.对长度为n的线性表进行顺序查找，在最坏情况下需要的比较次数为（）。

A.n/2

B.n+1

C.n

D.n-1

3.快速排序在最好情况下和时间复杂度为（）。

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。

A.IP

B.TCP

C.UDP

D.ICMP

5.下列网络设备中，主要工作在数据链路层的是（）。

A.路由器

B.交换机

C.防火墙

D.调制解调器

6.下列IP地址中，属于C类地址的是（）。

A.

B.

C.

D.

7.VLAN（虚拟局域网）的主要作用是（）。

A.增加网