计算机科学结业考试难题精选及答案.docVIP

计算机科学结业考试难题精选及答案

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

1.以下哪种数据结构适合实现栈？

A.队列

B.链表

C.树

D.图

答案：B

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

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

答案：C

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

A.处理器管理

B.设备管理

C.数据库管理

D.文件管理

答案：C

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

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

A.源程序

B.目标程序

C.汇编程序

D.机器语言程序

答案：D

6.数据库管理系统中，数据的最小存取单位是（）。

A.字节

B.字段

C.记录

D.文件

答案：B

7.以下哪个协议是用于传输超文本的？

A.FTP

B.HTTP

C.SMTP

D.TCP

答案：B

8.一个完整的计算机系统应包括（）。

A.主机和外部设备

B.系统软件和应用软件

C.硬件系统和软件系统

D.运算器、控制器和存储器

答案：C

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

A.C

B.Fortran

C.Java

D.Pas