新北洋笔试题.docxVIP

新北洋笔试题

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

第一部分选择题

1.下列关于数据结构线性表的叙述，正确的是：

A.只能进行插入和删除操作

B.可以在任意位置进行插入和删除操作

C.必须使用连续的存储空间

D.逻辑上相邻的元素物理上必须相邻

2.设有数组A[0...n-1]，以下关于快速排序算法的说法，错误的是：

A.是一种分治算法

B.平均时间复杂度为O(n^2)

C.最好情况下的时间复杂度为O(nlogn)

D.是不稳定排序

3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是：

A.IP

B.TCP

C.UDP

D.ARP

4.以下关于操作系统的叙述，正确的是：

A.操作系统是应用软件的一部分

B.操作系统是为了管理和控制计算机硬件与软件资源而设计的系统软件

C.操作系统用户可以直接访问所有硬件资源

D.操作系统的功能与硬件无关

5.下面不属于软件工程三大基本活动的是：

A.需求分析

B.软件设计

C.软件测试

D.软件维护

6.在关系数据库中，选择操作属于：

A.