博创文思笔试题.docxVIP

博创文思笔试题

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

一、选择题

1.以下关于数据结构的叙述中，正确的是：

A.队列是一种先进后出的线性表

B.栈是一种先进先出的线性表

C.堆是一种非线性结构

D.数组是一种动态数据结构

2.设有数组`intarr[5][3]`，则数组元素`arr[3][1]`的下标是：

A.10

B.11

C.12

D.13

3.快速排序在最好情况下的时间复杂度是：

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.下列关于操作系统进程状态的描述，错误的是：

A.就绪状态

B.运行状态

C.等待状态

D.初始化状态

5.TCP/IP协议栈中，负责数据分段和重组的是：

A.物理层

B.数据链路层

C.网络层

D.传输层

6.关系数据库中，保证数据唯一性的约束是：

A.主键约束

B.外键约束

C.唯一约束

D.检查约束

7.以下关于面向对象编程的叙述中，错误的是：

A.封装

B.继承

C.