1. [单选题]下列有关算法的描述中，错误的是( )。
A. 所谓算法是指解题方案的准确而完整的描述
B. 算法的基本特征有：可行性、确定性、有穷性和拥有足够的情报等
C. 算法的复杂度主要包括时间复杂度和空间复杂度
D. 算法的时间复杂度是指执行算法程序所需要的时间
2. [单选题]采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
3. [单选题]某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为（ ）。
A. 不存在这样的二叉树
B. 351
C. 17
D. 350
4. [单选题]以下语句的输出结果是 ______。 Print Format$("32548.5","000,000.00")
A. 32548.5
B. 32,548.5
C. 32548.5
D. 32548.5
5. [单选题]表达式4+6*7\8Mod3的值是( )
A. 8
B. 7
C. 6
D. 5
6. [单选题]在下列选项中，______ 不是一个算法一般应该具有的基本特征。
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
7. [单选题]以下关于C语言的叙述中正确的是
A. C语言中的注释不可以夹在变量名或关键字的中间
B. C语言中的变量可以在使用之前的任何位置进行定义
C. 在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致
D. C语言的数值常量中夹带空格不影响常量值的正确表示
8. [单选题]当调用函数时，实参是一个数组名，则向函数传送的是 ______。
A. 数组的长度
B. 数组的首地址
C. 数组每一个(every single)元素的地址
D. 数组每个元素中的值
9. [单选题]下列程序是用来判断数组中特定元素的位置所在，则输出结果为 #includeconio.h＞ #includeiostream.h＞ int fun(int * s,int t,int * k) { int i; *k＝0; for(i＝0;it;i＋＋) if(s[ * k] s[i] ) *k＝i; retum s[ * k] ;} void main( ) { int a[10] ＝{876,675,896,101,301,401,980,431,451,777},k; fun(a,10,&k) ; cout k ',' a[k] ;}
A. 6
B. 980
C. 6,980
10. [单选题]有如下SQL语句:
A. SELECT 使用部门,SUM(单价*设备数量)AS 总金额(aggregate amount)FROM 设备表;
B. WHERE .NOT.(进口);
C. GROUP BY 使用部门
D. 执行该语句后,第一条记录的"总金额(aggregate amount)"字段值是
E. 设备型号 设备名称 使用日期 设备数量 单价 使用部门 进口
F. W27-1 微机 01/10/03 1 143000.00 生产一间 T
G. W27-2 微机 02/06/03 2 98000.00 生产一间 F
H. C31-1 车床 03/30/03 2 138000.00 生产二间 T
I. C31-2 车床 04/05/03 2 97500.00 生产二间 T
J. M20-1 磨床 02/10/03 3 98000.00 生产二间 F
K. J18-1 轿车 05/07/03 2 156000.00 办公室 T
L. F15-1 复印机(duplicator) 02/01/03 2 8600.00 办公室 F
M. 196000.00
N. 143000.00
O. 294000.00
P. 17200.00
