专业课计算机科学模拟题(43)_真题-无答案.docVIP

专业课计算机科学模拟题(43)_真题-无答案

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

1.以下哪种数据结构常用于实现优先队列？（）

A.栈

B.队列

C.堆

D.链表

2.下列关于操作系统的描述，错误的是（）

A.操作系统是计算机系统的核心软件

B.操作系统负责管理计算机的硬件资源

C.操作系统不负责管理软件资源

D.操作系统为用户提供了人机交互界面

3.数据库中，数据的逻辑独立性是指（）

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

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

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

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

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.计算机网络中，传输层的主要功能是（）

A.提供端到端的可靠数据传输

B.实现网络节点之间的通信

C.负责数据的路由选择

D.处理数据的物理传输

6.一个具有n个顶点的无向完全图的边数为（）

A.n(n-1)

B.n(n-1)/2

C.n^2

D.2n

7.以下哪种编程语言不属于面向对象编程语言？（）

A.Java

B.C++

C.Python

D.C

8.对于一棵二叉树，若其先序遍历序列为ABC