计算机四级冲刺试题基础（含答案）.docVIP

计算机四级冲刺试题基础（含答案）

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

1.下列不属于操作系统基本功能的是（）

A.处理器管理

B.设备管理

C.数据库管理

D.文件管理

2.下列关于数据结构的说法，错误的是（）

A.线性表是一种线性结构

B.栈是一种先进先出的数据结构

C.队列是一种先进先出的数据结构

D.树是一种非线性结构

3.计算机网络中，广域网和局域网的分类依据是（）

A.传输介质

B.拓扑结构

C.覆盖范围

D.传输速率

4.下列哪种语言是面向对象的编程语言（）

A.C

B.Pascal

C.Java

D.Fortran

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

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

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

C.用户程序与数据库中数据的物理存储结构相互独立

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

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

A.BADC

B.BDCA

C.CDBA

D.DCBA

7.以下哪个不是常见的排序算法（）

A.冒泡排序

B.插入排序

C.搜索排序

D.快速排序

8.在计算机中，指令主要存放在（）

A.寄存器

B.高速缓存

C.内存

D.