一、选择题(每小题1分，共40分)

　　1、 有以下程序：

　　

　　程序运行后的输出结果是( )。

　　A.10，One{Drealn!

　　B.9，One*Drealll!

　　C.9，One*World

　　D.10，One*World

　　2、 输出语句：prinff(”%d\n”，ll+011);的输出结果是( )。

　　A.20

　　B.22

　　C.022

　　D.021

　　3、下列叙述中正确的是( )。

　　A.解决同一个问题的不同算法的时间复杂度一般是不同的

　　B.解决同一个问题的不同算法的时间复杂度必定是相同的

　　C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

　　D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

　　4、 有以下程序：

　　

　　程序运行后的输出结果是( )。

　　A.yellow：3

　　B.yellow：2

　　C.white：2

　　D.white：3

　　5、 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。

　　A.29

　　B.30

　　C.249

　　D.251

　　6、 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。

　　A.学籍管理系统

　　B.ERP系统

　　C.C编译程序

　　D.CAl软件

　　7、 以下叙述正确的是( )。

　　A.在c语言中分号是语句的组成部分

　　B.c语言程序由c语句组成，可以省略main函敷

　　C.分号是C语句之间的分隔符

　　D.所有程序行都必须用分号结束

　　8、 有以下程序：

　　

　　程序运行后的输出结果是( )。

　　A.5

　　B.1

　　C.20

　　D.18

　　9、 以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s>1000为止。

　　

　　程序运行后，不能得到正确结果，以下修改方案正确的是( )。

　　A.把while(s>lOOO);改为while(s<=1000);

　　B.把s=1;改为s=0;

　　C.把n=1;改为n=0;

　　D.把n=n+1;改为n=n$n;

　　10、 有以下程序：

　　

　　程序运行后的输出结果是( )。

　　A.3，5，

　　B.3，6，

　　C.3，7，

　　D.0，3，