四川事业编计算机岗招聘考试历年真题试卷.docxVIP

四川事业编计算机岗招聘考试历年真题试卷

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

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

1.计算机硬件能自动执行程序的主要原因是（）。

A.程序存储在内存中

B.采用二进制形式表示数据和指令

C.具有控制器可以自动发出控制信号

D.运算速度快

2.在下列数据结构中，适合用来表示元素具有层状关系的是（）。

A.线性表

B.栈

C.队列

D.树

3.若某线性表采用链式存储结构，删除链表中第一个元素时，需要修改的是（）。

A.被删除元素的下一个元素的指针

B.头指针

C.尾指针

D.所有元素的指针

4.在顺序存储的线性表中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1

C.2

D.无法确定

5.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.在TCP/IP协议簇中，负责数据传输层的协议是（）。