计算机科学真题中等精选及答案.docVIP

计算机科学真题中等精选及答案

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

1.下列哪种数据结构是后进先出的？（）

A.队列

B.栈

C.树

D.图

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.编译程序的最终目标是（）。

A.发现源程序中的语法错误

B.改正源程序中的语法错误

C.将源程序编译成目标程序

D.将某一高级语言程序翻译成另一高级语言程序

4.操作系统中，进程的基本状态不包括（）。

A.就绪态

B.执行态

C.等待态

D.睡眠态

5.在计算机网络中，IP地址是（）位的二进制数。

A.8

B.16

C.32

D.64

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

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

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

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

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

7.要在网页中显示特殊字符“”，应使用（）。

A.lt;

B.gt;

C.amp;

D.quot;

8.面向对象程序设计中，继承的主要作用是（）。

A.提高软件的可维护性

B.提高软件的可移植性

C.提高软件的可重用性

D.提高软件