中国银行软件中心笔试题.docxVIP

中国银行软件中心笔试题

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

一、选择题

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

A.栈是一种先进先出(FIFO)的线性表

B.队列是一种后进先出(LIFO)的线性表

C.二叉树是一种特殊的树形结构，其中的每个节点最多有两个子节点

D.图是一种无序的、带权或无权的网络结构，不存在路径长度概念

2.若数组`intarr[5][3]`的首地址为`0x1000`，假设每个整型元素占用4字节内存空间，则数组元素`arr[3][1]`的内存地址是（）。

A.0x1008

B.0x1010

C.0x1018

D.0x1020

3.下列排序算法中，worst-case时间复杂度恒为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

4.在TCP/IP协议栈中，负责提供面向连接、可靠字节流传输的协议是（）。

A.UDP

B.TCP

C.IP

D.HTTP

5.操作系统中，进程从运行状态转换为就绪状态的原因可能是（）。

A.进程时间片用完

B.进程等待I/