判断题疑难点1-20 python编程相关 - 破忆 的网络笔记

1-4

霍夫曼编码算法是贪心法。

True

霍夫曼编码：每次选取字符集中频率最高的元素，赋予目前最短的编码。

贪心：每一步规划都是局部最优解，尽量让整体更优

1-5

输入两个正整数a,b;下面程序可以求出a和b的最大公约数。

a=int(input())
b=int(input())
      
c = a % b
while c > 0:
     a, b = b, c
     c = a % b
print("最大公约数是",b)

True

辗转相除法求最大公约数。

1-7

输入两个正整数，下面程序求最大公约数，使用do-while结构完成循环。

a=int(input())
b=int(input())
if b>a: a,b=b,a                
while True:
     c = a % b
     if c==0:
          break
     else:
          a, b = b, c
print("最大公约数是",b)

True

do-while：先执行一遍循环体中的语句，再进行while循环

1-10

结构化程序设计的3种结构是： 顺序结构、选择结构、转移结构。

False

顺序结构、选择结构（分支结构）、循环结构

1-12

函数中如果没有return语句，则不返回值。

False

返回None

1-13

执行语句print(100.5//5)的结果是20。

False

20.0

1-14

语句a,b=int(input().split()),输入10 20可以得到a和b的值分别为10和20。

False

input().split()得到的是列表，不能进行int操作，正确写法是a,b=map(int,input().split())，用map函数对列表做int映射

1-19

下面程序输入是3 5，输出是8。

m,n=input().split()
print(m+n)

False

input()默认读的是字符串，split之后m,n之后仍然是字符串，值是'3'和'5'

m+n应是字符串‘35’

1-20

高级语言与CPU无关，因此可以跨平台运行。

False

高级语言之所以能够跨平台运行，是因为它们运行在虚拟机或解释器之上，而不是直接依赖于底层硬件和操作系统，不仅仅是与CPU无关。