江苏计算机科学真题试题及答案.docVIP

江苏计算机科学真题试题及答案

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

1.下列哪种数据结构适合用于实现栈？

A.队列

B.链表

C.树

D.图

答案：B

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

3.计算机中存储数据的最小单位是？

A.字节

B.位

C.字

D.双字

答案：B

4.下列哪个是面向对象编程的特性？

A.封装

B.顺序执行

C.过程调用

D.线性结构

答案：A

5.操作系统中，进程调度的主要目的是？

A.提高内存利用率

B.提高CPU利用率

C.提高I/O设备利用率

D.提高文件系统利用率

答案：B

6.数据库中，关系模型的基本运算不包括？

A.选择

B.投影

C.连接

D.索引

答案：D

7.以下哪种语言是脚本语言？

A.Java

B.C++

C.Python

D.C

答案：C

8.计算机网络中，TCP协议的主要功能是？

A.提供无连接服务

B.提供可靠的传输服务

C.进行路由选择

D.实现网络互联

答案：B

9.算法的时间复杂度主要取决于？

A.问题的规模

B.计算机的性能

C.算法的实现语言

D.数据的存储结构

答案：A

10.在计算机图形学中，用于表示图像的基本单