对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为(  )。

  • A+
(1)【◆题库问题◆】:[单选] 对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为(  )。
A.89
B.189
C.200
D.300

【◆参考答案◆】:C

【◆答案解析◆】:其带权外部路径长度为:2×16+2×21+2×30+3×l0+3×12=200。

(2)【◆题库问题◆】:[单选] 下面程序输出的是( )。main(){ int t-1;fun(fun(t));)fun(inth){staticint a[3]-{1,2,3};int k;for(k-0;k%3;k++)a[k]+=a[k]-h;for(k-0;k<3;k++)printf(”%d”,a[k]);printf(”\n”);return(a[h]);)
A.1,2,3,
B.1,3,5,1,5,9, 1,3,5,
C.1,3,5,
D.1,3,5,0,4,8, -l,3,7,

【◆参考答案◆】:D

【◆答案解析◆】:D。【解析】本题考查双重函数调用及for循环使用,fun函数中第一个for循环语句的作用是给数组a赋值。当第一次调用fun函数时,把实参1传给形参,输出a数组的元素为1,3,5;第二次调用fun函数时,由于数组a为静态局部变量,故输出a数组的元素为-l,3,7。

(3)【◆题库问题◆】:[单选] 下列叙述中,()不属于测试的特征。
A.测试的挑剔性
B.完全测试的不可能性
C.测试的可靠性
D.测试的经济性

【◆参考答案◆】:C

【◆答案解析◆】:软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定。软件测试有3个重要特征:测试的挑剔性、完全测试的不可能性和测试的经济性。没有测试的可靠性这一说法。

(4)【◆题库问题◆】:[单选] 下列给出的选项中,非法的变量名是(  )。
A.Sum
B.Integer 2
C.Rem
D.Forml

【◆参考答案◆】:D

【◆答案解析◆】:Forml是窗口的默认名称,不能作为变量名称。

(5)【◆题库问题◆】:[单选] 有如下程序: #inClude<iostream> using namespaCe std; Class Point{publiC: statiC int number; publiC: Point(  )t.number++;} ~Point(  ){number--;}}; , int P0int::number=0; int main(  ){Point *ptr: Point A,B; Point*ptr_point=new Point[3]; ptr=ptr_point;’}Point C; Cout<<Point:::number<<endl; delete[]ptr; return 0; }执行这个程序的输出结果是(  )。
A.3
B.4
C.6
D.7

【◆参考答案◆】:C

【◆答案解析◆】:本题考查默认构造函数.题目中定义.个对象A.B以及对象数组Point[3],又定义了对象C,共执行6次构造函数,number变为了6,所以本题答案为C。

(6)【◆题库问题◆】:[单选] fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下列划线处应该填写的是(  )。#include#defineN5Voidfun(intx[N]){intm;For(m=N-1;m>0;m--)scanf(“%d”,____);}A.&x[++m]B.&x[m+1]C.x+(m++)D.x+m

【◆参考答案◆】:D

(7)【◆题库问题◆】:[单选] 下列表达式中不符合Visual FoxPo 6.0语法要求的是(  )。
A.5Y>15
B.L+l
C.2345
D.07/27/12

【◆参考答案◆】:A

【◆答案解析◆】:在Visual FoxPro中,表达式的书写也要满足一定的要求。选项D表示的是日期型的数据,符合Visual FoxPro的语法要求;选项B也满足,它的含义是将两个变量相加;选项C表示的是一个数值型的常量2345,因此它也满足 Visual FoxPro的语法要求;选项A是一个错误的逻辑表达式,因为5Y不能用来给变量命名。

(8)【◆题库问题◆】:[单选] 若有定义“doublea;”,则正确的输入语句是(  )。
A.
B.
C.
D.

【◆参考答案◆】:D

【◆答案解析◆】:本题考查seanf函数的调用形式:scanf(格式字符串,输入项地址表)。题中定义变量a为双精度型变量,双精度变量的格式符为“le”;变量的地址用取地址符“&”加变量名表示,所以选项D正确。

(9)【◆题库问题◆】:[单选] 在软件设计中不使用的工具是( )。
A.系统结构图
B.程序流程图
C.PAD图
D.数据流图(DFD)

【◆参考答案◆】:C

【◆答案解析◆】:C。【解析】数据分析主要使用的是数据流图和数据字典,概念设计阶段使用的是系统结构图,在详细设计阶段使用的是程序流程图。所以答案选择C。

(10)【◆题库问题◆】:[单选] main( ){ int n; ( n=6*4,n+6),n*2; printf(“n=%d”,n); }此程序的输出结果是______________.
A.30
B.24
C.60
D.48

【◆参考答案◆】:B

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: