工行科技岗笔试题.docxVIP

工行科技岗笔试题

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

一、专业知识部分

1.下列关于数据结构的叙述中，正确的是（）。

A.在栈中，插入和删除操作都在栈顶进行

B.队列是一种先进先出（FIFO）的线性表

C.线性链表中的数据元素之间一定存在逻辑上的先后关系，但物理上不一定连续存储

D.在有序数组中查找一个不存在的元素，使用二分查找的最坏情况时间复杂度优于顺序查找

2.设有如下递归函数：

intfun(intn){

if(n==0)return1;

elsereturnn*fun(n-1);

}

调用fun(4)时，函数调用的次数是（）。

A.4

B.5

C.7

D.8

3.下列关于操作系统的叙述中，错误的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.操作系统通过中断机制可以实现对硬件的访问控制

C.分段内存管理比分页内存管理能更有效地实现内存保护

D.并发是指多个进程在宏观上同时推进，并行是指多个进程在微观上同时推进

4.TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。