E958 算法应用 数字守艺人 Python 模拟题4-练习

运行以下程序，输出结果是（ ）

scores = [88, 95, 72, 85, 90]
scores.sort()
print(scores[2])

某非遗数据库用二分查找检索皮影角色编号，运行以下程序，输出结果为（ ）

def search(x):
  roles = [101, 103, 105, 107, 109]
  left, right = 0, 4
  while left <= right:
    mid = (left + right) // 2
    if roles[mid] == x:
      return mid
    elif roles[mid] < x:
      left = mid + 1
    else:
      right = mid - 1
  return -1

print(search(107))

剪纸艺人想计算剪窗花的排列组合方式，编写递归函数，运行后输出是（ ）

def paper(n):
  if n < 2:
    return 1
  return n * paper(n-1)

print(paper(5))

统计两种非遗技艺训练的总时长，运行以下双重循环，变量 total 的值是（ ）

total = 0
for i in range(1, 4):     # 代表技艺种类 1~3
  for j in range(1, i+1):  # 每类技艺练习 j 天
    total += i * j
print(total)

以下程序存储了木雕艺人的信息，运行后输出结果是（ ）

craftsmen = [{"name":"张师傅", "works":15}, {"name":"李师傅", "works":22}]
print(craftsmen[0]["works"] + craftsmen[1]["works"])

在刺绣针法练习中，统计某种条件出现次数，运行下面代码，cnt 的值是（ ）

cnt = 0
for i in range(2, 5):
    for j in range(1, 4):
        if i * j > 5:
            cnt += 1
print(cnt)

在古琴音律数据的二分查找中，运行如下代码，输出结果是（ ）

notes = [60, 62, 64, 65, 67, 69]
left, right = 0, 5
while left < right:
  mid = (left + right + 1) // 2
  if notes[mid] <= 65:
    left = mid
  else:
    right = mid - 1
print(left)

某刺绣作品的评分矩阵如下，程序输出对角线元素之和，结果是（ ）

grid = [[8, 2, 3],
    [4, 9, 6],
    [7, 5, 10]]
total = 0
for i in range(3):
  for j in range(3):
    if i == j:
      total += grid[i][j]
print(total)

运行以下嵌套函数调用，输出是（ ）

def compare(a, b):
  return a if a > b else b
print(compare(compare(7, 3), 5))

以下是剪纸作品销量数据的冒泡排序程序，排序后输出 data[2]，结果是（ ）

data = [42, 18, 35, 27, 10]
for i in range(len(data)-1):
  for j in range(len(data)-1-i):
    if data[j] > data[j+1]:
      data[j], data[j+1] = data[j+1], data[j]
print(data[2])