ccf认证历年真题及答案.docxVIP

ccf认证历年真题及答案

一、单项选择题

1.以下哪种排序算法在平均情况下时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

2.一个32位整型变量占用的字节数是？

A.2

B.4

C.8

D.16

答案：B

3.下面关于二叉树的说法正确的是？

A.二叉树中每个节点的度都为2

B.二叉树的度可以小于2

C.二叉树至少有一个节点

D.二叉树的左右子树可以交换

答案：B

4.若有定义inta[10];，则对a数组元素的正确引用是？

A.a[10]

B.a[3.5]

C.a(5)

D.a[0]

答案：D

5.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.过程化

答案：D

6.数据库中，数据的物理独立性是指？

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

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

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

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

答案：C

7.以下哪种数据结构适合用于实现队列？

A.数组

B.链表

C.栈

D.二叉树

答案：B

8.关于操作系统，以下说法错误的是？

A.是用户与计算机硬件之间的接口

B.管理计算机系统的资源

C.只负责管理CPU和内存

D.提供各种服务

答案：C

9.以下哪个协