中国铁路工程集团后端开发人才引进笔试题目.docxVIP

中国铁路工程集团后端开发人才引进笔试题目

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

一、基础知识

1.下列关于链表的说法中，正确的是（）

a)链表是一种线性结构，其元素在内存中连续存储。

b)链表是一种非线性结构，其元素在内存中可以连续也可以不连续存储。

c)链表的大小固定，不能动态改变。

d)链表只能进行顺序访问，不能进行随机访问。

2.快速排序算法的平均时间复杂度是（）

a)O(n)

b)O(nlogn)

c)O(n^2)

d)O(logn)

3.下列关于TCP协议的说法中，正确的是（）

a)TCP协议是一种无连接的协议。

b)TCP协议提供可靠的、面向连接的数据传输服务。

c)TCP协议头部的长度固定为20字节。

d)TCP协议使用UDP协议进行数据传输。

4.操作系统中，进程调度的目的是（）

a)提高CPU的利用率。

b)提高内存的利用率。

c)提高设备的利用率。

d)以上都是。

5.关系型数据库中，用来表示实体之间联系的二是（）

a)表

b)视图

c)索引

d)参照完整性

二、编程