大唐技术笔试试题.docxVIP

大唐技术笔试试题

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

一、选择题

1.下列关于栈的描述，正确的是（）。

A.栈是先进先出（FIFO）的线性结构

B.栈顶元素总是被访问

C.栈具有唯一的一个栈顶和栈底

D.栈中元素个数为0时，称为空栈

2.下列排序算法中，平均时间复杂度为O(n2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

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

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

4.下列数据结构中，适合用来表示树结构的是（）。

A.线性表

B.有向图

C.队列

D.二叉树

5.以下关于操作系统的叙述，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的硬件和软件资源

C.进程是资源分配的基本单位

D.文件系统是操作系统的一部分

6.C语言中，用于动态分配内存的函数是（）。

A.malloc()

B.free()

C.sizeof()

D.pri