E959 算法应用 星火征途 Python 模拟题4-练习

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

mileages = [120, 90, 150, 80, 110]
mileages.sort()
print(mileages[2])

长征途中某段里程数据已排序，用二分查找定位某日行军里程，运行以下程序，输出结果为（ ）

def search(x):
  routes = [50, 55, 60, 65, 70]
  left, right = 0, 4
  while left <= right:
    mid = (left + right) // 2
    if routes[mid] == x:
      return mid
    elif routes[mid] < x:
      left = mid + 1
    else:
      right = mid - 1
  return -1

print(search(65))

计算英雄完成任务的方案组合数，编写递归函数，运行后输出是（ ）

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

print(mission(6))

统计不同兵种在两次战役中的歼敌总数，运行以下双重循环，变量 total 的值是（ ）

total = 0
for i in range(1, 4):     # 代表兵种编号 1~3
  for j in range(1, i+1):  # 该兵种参加 j 次战斗
    total += i * j
print(total)

以下程序存储了英雄人物的信息，运行后输出结果是（ ）

heroes = [{"name":"董存瑞", "year":19}, {"name":"黄继光", "year":21}]
print(heroes[0]["year"] + heroes[1]["year"])

统计某段时期不同兵种出击次数，运行下面代码，cnt 的值是（ ）

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

在战役胜负分析中，用二分查找定位关键指标，运行如下代码，输出结果是（ ）

data = [20, 40, 60, 80, 100, 120]
left, right = 0, 5
while left < right:
  mid = (left + right + 1) // 2
  if data[mid] <= 80:
    left = mid
  else:
    right = mid - 1
print(left)

某战役的兵力部署矩阵如下，程序输出对角线元素之和，结果是（ ）

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

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

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

print(bigger(bigger(12, 8), 10))

以下是某次战役缴获弹药数量的冒泡排序程序，排序后输出 ammo[3]，结果是（ ）

ammo = [520, 310, 470, 290, 150]
for i in range(len(ammo)-1):
  for j in range(len(ammo)-1-i):
    if ammo[j] > ammo[j+1]:
      ammo[j], ammo[j+1] = ammo[j+1], ammo[j]
print(ammo[3])