中科大计算机试题及答案解析分享.docVIP

中科大计算机试题及答案解析分享

一、选择题（每题3分，共30分）

1.以下哪种数据结构不是线性结构？（）

A.数组B.链表C.栈D.二叉树

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

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

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

C.操作系统不能提高计算机系统的效率

D.操作系统为用户提供了一个操作界面

3.以下哪个是面向对象编程语言？（）

A.C语言B.JavaC.PythonD.Fortran

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

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

B.实现不同网络之间的互联

C.进行数据的分组和转发

D.提供网络接口

5.数据库管理系统中，用于数据定义的语言是（）

A.DMLB.DDLC.DCLD.SQL

6.以下哪种算法的时间复杂度是O(n^2)？（）

A.冒泡排序B.快速排序C.归并排序D.堆排序

7.计算机中，CPU的主要组成部分是（）

A.运算器和控制器B.运算器和存储器C.控制器和存储器D.运算器和I/O设备

8.以下关于软件测试的说法，正确的是（）

A.软件测试的目的是发现软件中的错误

B.软件测试只能在开发完成后进行

C.软件测试不需要