莉莉丝工程岗竞聘笔试题.docxVIP

莉莉丝工程岗竞聘笔试题.docx

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

一、选择题

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

A.线性表中的元素具有一对一的逻辑关系

B.线性表是堆栈的一种特殊形式

C.线性表只能进行插入和删除操作

D.线性表必须采用连续的存储空间

2.设有排序数组A[1...n]，现要插入一个新元素x，并保持数组有序。下列关于插入位置的计算方法中，正确的是？

A.从数组末尾开始向前查找，找到第一个小于x的元素A[i]，插入位置为i+1

B.从数组开头开始向前查找，找到第一个大于x的元素A[i]，插入位置为i

C.从数组开头开始向前查找，找到第一个小于x的元素A[i]，插入位置为i+1

D.从数组末尾开始向前查找，找到第一个大于x的元素A[i]，插入位置为i

3.下列关于操作系统进程状态的叙述中，正确的是？

A.进程状态只有运行和等待两种

B.进程创建后首先进入运行状态

C.进程在运行状态时会一直占用CPU直到完成

D.进程从运行状态转换为就绪状态通常是由于时间片用完

4.在TCP/IP网络模型中，与OSI模型中的数据链路层和物理层对应的是？

A.应用层

B.传