摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【【模考】2022年下半年程序员上午题】部分试题的详解，一起来看看吧~



1、 根据使用频率为5个字符设计的哈弗曼编码，不可能的是（52）。
A、 111,110,10,01,00
B、 000,001,010,011,1
C、 100,11,10,1,0
D、 001,000,01,11,10

答案:C
答题解析:

哈夫曼编码为前缀码，即编码中任何一个序列都不是另一个序列的前缀。C中，10是100的前缀，所以不是哈夫曼编码。

2、 设树T的度为4，其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是（53）。
A、5
B、6
C、7
D、8

答案:D
答题解析:

根据树中结点数与分支数的关系公式，n0=1+n2+2n3+…+(m-1)nm，可以得到T中叶子结点数为1+2+2*1+3*1=8，因此选D。

3、 设无向图的顶点个数是n,则该图最多有（54）条边。
A、 n-1
B、 n(n-1)/2
C、 n(n+1)/2
D、 n^2

答案:B
答题解析:

对于无向图，边数最多的情况是任意两个顶点之间都有一条边，即n个顶点里面任取两个顶点的组合数：n(n-1)/2，此时无向图是完全无向图，选B。

查看完整试题>>>