高等教育六级试题及答案.docVIP

高等教育六级试题及答案

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

1.以下哪个不是常见的网络拓扑结构？（）

A.总线型B.星型C.环型D.树型

2.下列哪种语言属于面向对象的编程语言？（）

A.CB.FortranC.JavaD.Pascal

3.计算机系统中，CPU主要由哪两部分组成？（）

A.运算器和控制器B.内存和外存C.硬盘和软盘D.输入设备和输出设备

4.数据库管理系统中，数据的完整性约束不包括（）。

A.实体完整性B.参照完整性C.用户定义的完整性D.数据一致性

5.操作系统的主要功能不包括（）。

A.处理机管理B.存储器管理C.设备管理D.数据加密

6.算法的时间复杂度是指（）。

A.算法执行过程中所需要的基本运算次数B.算法程序的长度

C.执行算法程序所需要的时间D.算法程序中的指令条数

7.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序B.插入排序C.快速排序D.选择排序

8.计算机网络中，HTTP协议是（）。

A.超文本传输协议B.传输控制协议C.用户数据报协议D.文件传输协议

9.数据结构中，栈的特点是（）。