2025～2025计算机四级考试题库及答案参考81.docxVIP

2025～2025计算机四级考试题库及答案参考81

一、单项选择题（总共10题，每题2分，共20分）

1.在计算机四级考试中，关于数据结构的描述，以下哪项是正确的？

A.队列是一种先进先出（FIFO）的线性表，其操作只能在表头和表尾进行

B.栈是一种后进先出（LIFO）的线性表，其操作只能在表尾进行

C.哈希表通过键值对存储数据，其时间复杂度为O(n)

D.树是一种非线性结构，其每个节点可以有多个父节点

2.在操作系统多道程序设计环境中，以下哪项属于进程调度算法？

A.最短作业优先（SJF）算法

B.轮转法（RoundRobin）算法

C.双端队列（Double-endedQueue）算法

D.哈希表查找算法

3.关于数据库的关系模型，以下哪项描述是正确的？

A.关系中的每一行和每一列都必须具有唯一的数据类型

B.关系中的主键可以重复

C.关系中的元组顺序是重要的

D.关系中的属性名可以相同，但数据类型必须不同

4.在计算机网络中，TCP协议与UDP协议的主要区别在于？

A.TCP提供可靠的数据传输，而UDP传输速度更快

B.TCP面向连接，而UDP是无连接的

C.TCP适用于实时应用，而UDP适用于文件传