神舟信息笔试题.docxVIP

神舟信息笔试题

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

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

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

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

B.栈具有插入和删除操作，但只能在一端进行

C.队列具有插入和删除操作，但只能在一端进行

D.栈和队列都是线性数据结构

2.下列排序算法中，不稳定排序是？

A.插入排序

B.冒泡排序

C.快速排序

D.堆排序

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

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

4.数据库中的“索引”主要目的是？

A.增加数据存储空间

B.提高数据查询速度

C.保证数据完整性

D.减少数据冗余

5.下列数据结构中，适合表示树形结构的是？

A.数组

B.队列

C.栈

D.二叉树

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

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

B.操作系统负责管理计算机系统中的各种资源

C.操作系统为用户和应用程序提供接口

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

7.