人行招聘笔试题计算机.docxVIP

人行招聘笔试题计算机

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

一、计算机基础知识

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

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

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

C.树是一种非线性结构，其中每个节点都有且只有一个前件和后件

D.图是一种具有n个节点的有向图，其边数必定小于n

2.在快速排序算法中，选择不同的基准元素（pivot）可能会影响算法的效率。下列关于基准元素选择说法中，错误的是（）。

A.选择列表中的第一个元素作为基准

B.选择列表中的最后一个元素作为基准

C.选择列表中处于中间位置的元素作为基准

D.选择列表中随机一个元素作为基准，不能有效提升算法的平均性能

3.计算机硬件能直接识别和执行的指令代码是（）。

A.汇编语言程序

B.C语言源程序

C.机器语言程序

D.Fortran语言源程序

4.在操作系统中，进程上下文通常包括（）。

A.程序计数器

B.寄存器内容

C.内存地址映射

D.以上所有

5.下列关于TCP/IP模型的叙述中，正确的是（）。

A.TCP/IP模型分为四个层次，从上到下依次是应用层、传