计算机四级期中考试基础及答案.docVIP

计算机四级期中考试基础及答案

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

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

A.栈

B.队列

C.树

D.线性表

2.计算机操作系统的主要功能是（）。

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

3.以下关于数据库管理系统（DBMS）的说法，错误的是（）。

A.提供数据定义功能

B.提供数据操纵功能

C.不负责数据的安全性和完整性

D.管理数据库中的数据

4.以下哪项不属于计算机网络的拓扑结构？（）

A.总线型

B.星型

C.环型

D.流线型

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.在计算机中，信息的最小单位是（）。

A.字节

B.位

C.字

D.KB

7.以下哪种语言是面向对象的编程语言？（）

A.C

B.Fortran

C.Java

D.Pascal

8.计算机能直接执行的程序是（）。

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

9.数据库系统的核心是（）。

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

10.以下关于防火墙的说法，正确的是（