🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础：Java基础_IT闫的博客-CSDN博客

🐋c语言：c语言_IT闫的博客-CSDN博客

🐟MySQL：数据结构_IT闫的博客-CSDN博客

🐠数据结构：​​​​​​数据结构_IT闫的博客-CSDN博客

💎C++：C++_IT闫的博客-CSDN博客

🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客​​​​​​

🥏python：python_IT闫的博客-CSDN博客

🐠离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

目录

一. 简答题（共8题，100分）

1. (简答题)

2. (简答题)

3. (简答题)

4. (简答题)如下图所示的带权图表示某七个城市

及预先算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间能够通信而且总造价最小。

5. (简答题)

6. (简答题)用 Huffman算法求出带权为7，8，10，12，13，14的最优二叉树T，并求W（T）。若传递A ，B， C， D ，E， F 的频率分别为7%， 8% ，10 %， 12% ，13% ，14%求传输它的最佳前缀码。

7. (简答题)

8. (简答题)

🎯答案

学习推荐：

        在当今这个飞速发展的信息时代，人工智能（AI）已经成为了一个不可或缺的技术力量，它正在逐步改变着我们的生活、工作乃至整个社会的运作方式。从智能语音助手到自动驾驶汽车，从精准医疗到智慧城市，人工智能的应用已经渗透到了我们生活的方方面面。因此，学习和掌握人工智能相关的知识和技能，对于任何希望在这个时代保持竞争力的个人来说，都已经变得至关重要。

        然而，人工智能是一个涉及数学、计算机科学、数据科学、机器学习、神经网络等多个领域的交叉学科，其学习曲线相对陡峭，对初学者来说可能会有一定的挑战性。幸运的是，随着互联网教育资源的丰富，现在有大量优秀的在线平台和网站提供了丰富的人工智能学习材料，包括视频教程、互动课程、实战项目等，这些资源无疑为学习者打开了一扇通往人工智能世界的大门。

        前些天发现了一个巨牛的人工智能学习网站：前言 – 人工智能教程通俗易懂，风趣幽默，忍不住分享一下给大家。

已知图G如下图所示：

(1) 求图G邻接矩阵 

(2)求V1到V4长度为2的路有几条?

1正确答案：

2正确答案：

3正确答案：

4正确答案：

5正确答案：

6正确答案：

（1）7    8    10    12    13    14            

             15   10    12    13    14

              15   22    13    14

                15    22    27

                      37    27

                            64

W（T）= 15+22+27+37+64= 165

W（T）= （13+14）*2+（7+8+10+12）*3 =  27*2 + 37*3 = 54 + 111 = 165

（2）用100传输A、101传输B、110传输C、111传输D、00传输E、01传输F

传输它们的最优前缀码为{100，101，110，111，00，01} 。

7正确答案：

解：（1）邻接矩阵A如下：

（2）求V1到V4长度为2的路 

所以，V1到V4长度为2的路有1条 

8正确答案：

用100个八进制数字中各数字出现的个数，即以100乘各频率为权，并将各权由小到大排列，得w1=5, w2=5, w3=10, w4=10, w5=10, w6=15, w7=20, w8=25. 用此权产生的最优树如图所示. 

01-----0           11-----1 

    001-----2         100-----3

    101-----4       0001-----5

    00000-----6     00001-----7

W(T)=285，

传10n(n2)个

用二进制数字需

2.8510n个， 

用等长码需

310n个数字.