西华大学考研试题及答案.docVIP

西华大学考研试题及答案

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

1.以下哪种不属于常见的算法复杂度表示方法？

A.O(n)

B.Θ(n)

C.ω(n)

D.λ(n)

2.下列哪种拓扑结构不属于计算机网络拓扑结构？

A.总线型

B.环型

C.星型

D.三角型

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

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

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

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

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

4.以下哪个不是操作系统的主要功能？

A.进程管理

B.内存管理

C.设备管理

D.算法设计

5.若一棵二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAEGF，则后序遍历序列为（）。

A.CDBGFEA

B.CDBFGEA

C.CDBAGFE

D.BCDAGFE

6.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.在面向对象编程中，以下哪个概念体现了代码的复用性？

A.封装

B.继承

C.多态

D.抽象

8.计算机硬件系统中，CPU主要由（）组成。

A.控制器和运算器

B.控制器和存储器

C.运算器和存储器

D.存储器