大连同方笔试题.docxVIP

大连同方笔试题

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

一、选择题

1.下列关于指针的描述，正确的是：

A.在C语言中，指针可以指向任何类型的数据

B.使用指针前必须为其分配内存空间

C.指针变量的值可以是任何整数

D.NULL指针可以指向任何一个合法的内存地址

2.在C++中，用于定义类的访问控制级别的关键字不包括：

A.public

B.private

C.protected

D.static

3.下列数据结构中，适合用于实现先进先出（FIFO）队列的是：

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

4.快速排序（QuickSort）在平均情况下的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是：

A.UDP

B.TCP

C.IP

D.ICMP

6.关系数据库中，保证数据一致性的主要机制是：

A.视图（View）

B.索引（Ind