E961 算法应用 智传民韵 Python 模拟题4-练习

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

scores = [92, 85, 78, 88, 95]
scores.sort()
print(scores[2])

草药数据库中已排序的编号，用二分查找检索某味草药，运行以下程序，输出结果是（ ）

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

print(search(107))

织锦纹样排列方式计算，运行递归函数，输出是（ ）

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

print(brocade(5))

统计不同种类手工艺品的总工时，运行以下双重循环，变量 total 的值是（ ）

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

以下程序存储了民族特色建筑信息，运行后输出结果是（ ）

buildings = [{"name":"吊脚楼", "height":12}, {"name":"鼓楼", "height":25}]
print(buildings[0]["height"] + buildings[1]["height"])

统计游牧场景中满足某条件的次数，运行下面代码，cnt 的值是（ ）

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

在药材年份数据中，用二分查找找到最后一个不大于某年份的记录，运行如下代码，输出结果是（ ）

years = [10, 20, 30, 40, 50, 60]
left, right = 0, 5
while left < right:
  mid = (left + right + 1) // 2
  if years[mid] <= 40:
    left = mid
  else:
    right = mid - 1
print(left)

某民族技艺的评分矩阵如下，程序输出对角线元素之和，结果是（ ）

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

运行嵌套函数，输出是（ ）

def bigger(a, b):
  return a if a > b else b

print(bigger(bigger(18, 12), 15))

以下是民族服饰销量的冒泡排序程序，排序后输出 sales[3]，结果是（ ）

sales = [65, 42, 58, 30, 51]
for i in range(len(sales)-1):
  for j in range(len(sales)-1-i):
    if sales[j] > sales[j+1]:
      sales[j], sales[j+1] = sales[j+1], sales[j]
print(sales[3])