东软笔试题目下载.docxVIP

东软笔试题目下载

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

一、选择题

1.下列关于单向链表的描述，正确的是：

A.可以从任意节点开始遍历整个链表

B.删除节点时，必须知道该节点的直接前驱节点

C.修改节点数据时，必须知道该节点的地址

D.插入节点时，不需要移动链表中的其他节点

2.在快速排序算法中，通常选择哪个元素作为基准（pivot）？

A.首个元素

B.末尾元素

C.中间元素

D.随机元素

3.操作系统通过什么机制实现多个程序共享CPU时间？

A.缓冲区

B.硬盘调度

C.进程调度

D.内存分页

4.TCP协议与UDP协议的主要区别之一是：

A.TCP面向连接，UDP无连接

B.TCP传输速度快，UDP传输速度慢

C.TCP适用于实时应用，UDP适用于非实时应用

D.TCP头部开销大，UDP头部开销小

5.关系数据库中的“范式”主要目的是：

A.增加数据冗余

B.减少数据冗余，保证数据一致性

C.提高查询速度

D.增加数据库表的数量

6.以下哪种数据结构是树的一种特例？

A.队列

B.栈