神州信息往年笔试题.docxVIP

神州信息往年笔试题

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

一、选择题

1.下列数据结构中，适合用来实现先进先出（FIFO）数据结构的是（）。

A.栈

B.队列

C.树

D.图

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.在TCP/IP协议栈中，负责数据传输层的是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

4.下列关于数据库的叙述中，正确的是（）。

A.关系型数据库只能存储结构化数据

B.非关系型数据库没有数据一致性问题

C.SQL语言可以用于数据定义、数据查询、数据操作和数据控制

D.数据库索引会降低数据库的查询效率

5.下列关于面向对象编程的叙述中，正确的是（）。

A.封装性是指将数据和方法封装在一起，并对外提供接口

B.继承性是指子类可以继承父类的属性和方法

C.多态性是指同一个方法可以有不同的实现

D.以上都是

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

A.malloc()

B