工行软件中心笔试题.docxVIP

工行软件中心笔试题

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

一、选择题（每题2分，共20分。下列每题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填涂在答题卡相应位置。若选多个或未选，均不得分。）

1.下列关于抽象数据类型的描述中，正确的是：

A.抽象数据类型定义了数据元素及其操作，但并不关心其在内存中的存储结构

B.抽象数据类型的具体实现细节与其接口无关

C.抽象数据类型的改变会直接影响使用该数据类型的所有应用程序

D.抽象数据类型只适用于静态数据结构

2.设有栈S，初始时为空。按顺序对栈进行以下操作：push(1),push(2),pop(),push(3),pop(),push(4),pop(),pop()。执行完这些操作后，栈顶元素的值是：

A.1

B.2

C.3

D.4

3.在下列排序算法中，平均时间复杂度最低的是：

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.下列关于操作系统的叙述中，错误的是：

A.操作系统是计算机系统中的系统软件，负责管理和控制计算机的硬件与软件资源

B.进程是具有一定独立功能的程序在一个数据集上的一次运行活动