大连银行科技笔试题.docxVIP

大连银行科技笔试题

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

一、选择题（每题2分，共30分。下列每题给出的四个选项中，只有一项是符合题目要求的，请将正确选项的首字母填在括号内。）

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

A.栈是一种先进后出的线性表

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

C.树是一种非线性结构，且没有根节点

D.图是一种非线性结构，但一定是有向图

2.下列排序算法中，时间复杂度在最好、最坏、平均情况下都为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在深度为h的满二叉树中，叶子节点的数量为（）。

A.2^h

B.2^(h-1)

C.2^(h+1)-1

D.2^(h+1)-2

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

A.操作系统是计算机系统中的系统软件

B.操作系统负责管理计算机系统的软硬件资源

C.操作系统可以为用户程序提供友好的界面

D.操作系统可以脱离硬件存在

5.TCP/IP模型中，与OSI模型的数据链路层和物理层对应的是（）。

A.应用层

B.传输层