大唐高鸿笔试题.docxVIP

大唐高鸿笔试题

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

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

1.下列关于栈的描述，正确的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作的数据端

C.栈只能进行删除操作

D.栈中元素个数必须是偶数

2.在下列排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列关于数据库三级模式的描述，错误的是？

A.概念模式是数据库中各个实体及其联系的描述

B.内模式是数据物理存储方式的描述

C.外模式是用户能够看见和使用的局部数据模式

D.概念模式也称为存储模式

4.下列关于操作系统的描述，错误的是？

A.操作系统是计算机系统中的系统软件

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

C.操作系统提供用户与计算机硬件之间的接口

D.操作系统可以取代编译器

5.下列关于TCP/IP协议栈的描述，错误的是？

A.TCP协议工作在传输层

B.IP协议工作在网络层

C.UDP协议工作在应用层

D.TCP协议提供可靠的数据传输服务

6.下列数据结构中，适