计算机科学模拟考试试题（含答案）.docVIP

计算机科学模拟考试试题（含答案）

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

1.以下哪种数据结构属于线性结构？（）

A.树

B.图

C.栈

D.二叉树

2.操作系统中，进程调度的主要目的是（）。

A.提高CPU利用率

B.提高内存利用率

C.减少I/O操作

D.提高文件系统性能

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

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

4.数据库管理系统中，数据的完整性是指（）。

A.数据的正确性和一致性

B.数据的安全性

C.数据的共享性

D.数据的独立性

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.计算机网络中，TCP协议的主要功能是（）。

A.提供无连接服务

B.提供可靠的端到端通信

C.进行路由选择

D.实现网络层的功能

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

A.C

B.Fortran

C.Java

D.Pascal

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

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序的长度

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

9.操作系统中，文件系统的主要功能是（）。

A.实现文件的按名存