计算机软件资格考试程序设计计算题及答案.docxVIP

计算机软件资格考试程序设计计算题及答案

第PAGE1页共NUMPAGES1页

计算机软件资格考试程序设计计算题及答案

一、单项选择题（共10小题，每题2分）（每小题只有一个选项符合题意，请把正确选项的字母填在题后括号内）

1.在C语言中，若定义了整型变量inta=5,b=10;，则表达式a+b的结果是？

A.15

B.10

C.5

D.0

参考答案：A

2.下列哪个选项不属于面向对象程序设计的基本特征？

A.封装

B.继承

C.多态

D.可重入

参考答案：D

3.若一个算法的时间复杂度为O(n2)，当输入规模n从10增加到100时，算法执行时间大约增加多少倍？

A.10倍

B.100倍

C.900倍

D.10000倍

参考答案：C

4.在二叉树中，若一个节点的度为2，则称该节点为？

A.叶节点

B.内节点

C.根节点

D.邻接节点

参考答案：B

5.下列哪个排序算法的平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

参考答案：D

6.在TCP/IP协议簇中，负责数据传输层的协议是？