计算机四级押题卷精选（含答案）.docVIP

计算机四级押题卷精选（含答案）

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

1.以下哪种网络拓扑结构可靠性最高？（）

A.总线型

B.星型

C.环型

D.网状型

2.下列哪个协议不属于传输层协议？（）

A.TCP

B.UDP

C.IP

D.SCTP

3.数据库中，数据的物理独立性是指（）。

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

4.操作系统中，进程的三种基本状态不包括（）。

A.就绪状态

B.执行状态

C.阻塞状态

D.挂起状态

5.以下关于哈希表的说法，错误的是（）。

A.哈希表的查找效率主要取决于哈希函数和处理冲突的方法

B.哈希表的平均查找长度与表长有关

C.哈希表可以实现快速的查找

D.哈希表的存储密度可以大于1

6.下列排序算法中，时间复杂度为O(nlogn)且稳定的是（）。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

7.计算机网络中，子网掩码的作用是（）。

A.确定网络的大小

B.划分网络和主机部分

C.实现IP地址的动态分配

D.过滤网络中的数据包

8.以下哪个不是人工智能的主要研究领域？（）