中兴软件笔试题.docxVIP

中兴软件笔试题

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

一、计算机基础知识

1.下列关于栈的描述中，正确的是（请选择所有正确的描述）。

a)栈是先进先出（FIFO）的数据结构。

b)栈具有插入和删除操作的操作受限序列。

c)栈顶元素总是最后被插入的元素。

d)栈可以基于数组或链表实现。

e)队列是一种特殊的栈。

2.在深度为5的二叉树中，最多有多少个结点？

a)31

b)32

c)63

d)64

e)127

3.下列排序算法中，不稳定排序的是（请选择所有不稳定的排序算法）。

a)冒泡排序

b)插入排序

c)选择排序

d)快速排序

e)希尔排序

4.操作系统中，进程上下文主要包括（请选择所有属于进程上下文的成分）。

a)程序计数器

b)寄存器值

c)栈指针

d)内存管理信息

e)用户ID

5.TCP协议与UDP协议的主要区别之一是（请选择所有正确的区别点）。

a)TCP提供面向连接的服务，UDP提供无连接的服务。

b)TCP保证数据传输的可靠性和顺序性，UDP不保证。

c)TCP头部开销通常大于UDP头部