Python入学测试题江苏某线下培训机构出题

Hinomoto Oniko

于 2024-01-04 12:01:20 发布

阅读量485

点赞数 5

分类专栏： Python 文章标签：人工智能算法

本文链接：https://blog.csdn.net/Amzmks/article/details/135383401

版权

Python 专栏收录该内容

81 篇文章 10 订阅

订阅专栏

本文介绍了如何实现冒泡排序算法，二维数组中查找特定数值的方法，以及计算两个正整数的最大公约数和最小公倍数的函数。这些是基础的编程练习，适用于初学者了解和巩固排序与数论概念。

摘要由CSDN通过智能技术生成

入学测试题

温馨提示：为检测自身的情况，请认真作答，不要进行上网搜答案

1. 实现冒泡排序

for i in range(len(nums)):
   for j in range(0, len(nums) - i - 1):
       if nums[j] > nums[j + 1]:
           nums[j], nums[j + 1] = nums[j + 1], nums[j]

2. 二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

rows, cols = len(matrix), len(matrix[0])
row, col = 0, cols - 1

while row < rows and col >= 0:
   if matrix[row][col] == num:
       print(True)
   elif matrix[row][col] < num:
       row += 1
   else:
       col -= 1

3. 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

def gcd(m, n):
   while n:
       m, n = n, m % n
   return m

def lcm(m, n):
   return m * n // gcd(m, n)

def calculate(m, n):
   return gcd(m, n), lcm(m, n)