6、以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman树，其带权路径长度之和是（）

2/5，3/7，4/10，6/14，8/20，12/28，( )

八进制整数数列4.5.6.7.10.11.12.13.……的第13项是：

下列数据各有几位有效数字？（1）30.008（2）0.0046（3）280000（4）1.008（5）5.2X103（6）7.09（7）0.0009（8）6.33X10-4

下列哪些IP地址是无效的，并说明无效的原因。 （1）131.255.255.18；  （2）127.21.19.109；  （3）220.103.256.56；  （4）240.912.12；  （5）192.5.91.255； （6）129.9.255.254；  （7）10.255.255.254。

请计算下列数据的中位数和标准差。6，3，5，8，4，3，7，8，10，6。

一组某病患者的潜伏期（天）分别是：2、5、4、6、9、7、10和18，其平均水平的指标该选

设给定权值 数据集 w= ｛ 4 ， 5 ， 6 ， 7 ， 10 ， 12 ， 18 ｝， 计算其 哈夫曼树 带权路径长度 WPL，请直接写WPL结果值，如：100。

已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。

已知河流横断面数据，用文件操作命令编写AutoCAD脚本文件（*.scr），在AutoCAD中自动绘出该断面。 1 10 15.0 2 130 14.9 3 187 14.6 4 202 13.4 5 241 13.7 6 280 14.1 7 356 10.0 8 367 5.0 9 377 4.0 10 409 4.0 11 425 5.0 12 443 8.8 13 448 14.3 14 463 14.9 15 545 15.2

一组数据3，4，5，5，6，7，8，9，10中的中位数是（）

打捆时，6米定尺捆4道，7£­10米定尺捆5道，11£­12米定尺捆6道。（)

1+2-3-4+5+6-7-8+9+10-11-12+…+1993+1994-1995-1996+1997+1998结果是多少？

用贪心法编写算法并编写程序实现求解背包问题的最优解。并以如下数据为测试用例，打印出求解过程：有7件物品，重量分别为（2，3，5，7，1，4，1）,价值分别为（10,5,15,7,6,18,3)，背包容量w=15。

设DES加密算法中的一个S盒为： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13 若给定输入为101101，则该S盒的输出的二进制表示为 。

例：大气[tA tɕ’i ] 1、主力 2、艺术 3、独自 4、巴黎 5、旅客 6、戏剧 7、初级 8、鱼叉 9、诗歌 10、发达 11、佛事 12、橘子 13、阿姨 14、笔记 15、擦拭 16、迟疑 17、瓷器 18、耳机 19、哈气 20、剧组 21、取舍 22、去世 23、氏族 24、书记 25、私事

课后习题：6-1（3）（4）（5）（6）（4分）；6-2（6分）；6-3（6分）；6-5（8分）；6-6（6分）；6-7（2分）；6-9，不包括（14）（15）（18分）；6-10（8分）；6-11（2）（3）（4）（12分）；6-12（2）（3）（8分）；6-13（1）（2）（3）（12分）；6-15（5分）；6-16（5分）

4、int　a[12]={1,2,3,4,5,6,7,8,9,10,11,12}；中a[3]的值为：

【简答题】下面是一个5*5的螺旋方阵。按照逆时针方向旋进n*n螺旋方阵,编程输出。 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9

第二部分：表2给出了一组关于代数课堂测验分数的假设数据。这个班有26个学生。分数从0到10不等，分数越高，说明测验成绩越好。 1. 使用中位数 （50th)、25th和75th百分位数的信息来描述测验分数的分布。 2. 如果你的测试成绩是7.5分，描述一下你和参加相同测试的全班同学相比的表现。 表2 Subject Quiz Score 1 4.00 2 4.00 3 7.50 4 5.50 5 5.00 6 4.50 7 3.00 8 5.00 9 3.50 10 5.50 11 5.50 12 6.00 13 5.00 14 4.50 15 6.50 16 7.00 17 7.00 18 6.50 19 5.00 20 3.00 21 8.00 22 8.50 23 10.00 24 9.00 25 7.50 26 5.00

已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B

八进制整数数列4.5.6.7.10.11.12.13.的第13项是：

有人研究了两种手术方法治疗肾上腺肿瘤病人31例的生存情况，得到的生存时间（月)如下，其中有“+”者是不完全数据。甲组数据为1，3，5，6，7，8，10，14⁺，17，19，20⁺，22，26⁺，31，34⁺，44，59。乙组数据为1，2，3，4，6，8，9，10，11，12，13，15，17，18。对此资料进行

1、血浆晶体渗透压 2、血浆胶体渗透压 3、血沉 4、血型 5、血液凝固 6、红细胞比容 7、血清 8、凝集原 9、凝集素 10、代偿间歇 11、等长调节 12、血液循环 13、心动周期 14、射血分数 15、心指数 16、血压 17、自律性 18、微循环

口算 56－23=34×16=45×54=712÷74=1÷78=23×310=0×712÷18=12×13÷13=口算 5 6 - 2 3 = 3 4 ×16= 4 5 × 5 4 = 7 12 ÷ 7 4 = 1÷ 7 8 = 2 3 × 3 10 = 0× 7 12 ÷ 1 8 = 1 2 × 1 3 ÷ 1 3 =