思科校招笔试题.docxVIP

思科校招笔试题

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

一、选择题

1.对于数据结构中的栈，下列描述正确的是？

A.可以在栈顶和栈底进行插入和删除操作

B.只能在栈顶进行插入和删除操作

C.只能在栈底进行插入和删除操作

D.栈是一种线性表，但与数组不同，它可以通过随机访问访问任意元素

2.下列哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序和归并排序

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

A.IP协议

B.UDP协议

C.TCP协议

D.ICMP协议

4.以下哪个IP地址是C类地址？

A.

B.

C.

D.

5.在HTTP协议中，表示请求方法GET的含义是？

A.用于向服务器提交数据以创建资源

B.用于向服务器提交数据以更新资源

C.用于从服务器获取资源

D.用于向服务器询问资源的当前状态

6.操作系统中，进程和线程的关系是？

A.进程是线程的集合，线程是进程资源分配的基本单位

B.线