福建计算机四级冲刺试题精选及答案.docVIP

福建计算机四级冲刺试题精选及答案

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

1.以下哪种数据结构不是线性结构？（）

A.栈

B.队列

C.树

D.线性表

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

A.就绪

B.运行

C.阻塞

D.挂起

3.计算机网络中，TCP协议工作在（）。

A.网络层

B.传输层

C.应用层

D.数据链路层

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

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

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

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

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

5.以下不属于计算机算法特性的是（）。

A.有穷性

B.确定性

C.无限性

D.可行性

6.若某二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则后序遍历序列为（）。

A.BDCA

B.DCBA

C.BCDA

D.DBCA

7.下列关于操作系统中文件系统的说法，错误的是（）。

A.文件系统负责管理文件的存储和检索

B.文件系统可以实现文件的共享和保护

C.文件系统只能管理磁盘上的文件

D.文件系统提供了用户与外存之间的接口

8.在计算机网络中，IP地址192.168.1.1属于（）。

A.A类地址