百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

Python基础知识面试题案例

off999 2025-05-23 19:15 2 浏览 0 评论

以下是一个用 Python 语言实现的判断质数的函数:

def is_prime(n):
    #判断一个数是否是质数
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

#该函数的实现原理是:如果一个数不是质数,那么它必定可以分解成两个因数之积,其中一个因数必定小于等于它的平方根。所以我们只需要从 2 开始,循环判断该数是否能够整除 2 到 sqrt(n) 中的任意一个数即可。

#例如,我们可以调用这个函数来判断 37 是否是质数:

>>> is_prime(37)
True

因为 37 不能被 2, 3, 4, 5, 6 及其余的因数整除,所以它是一个质数。

以下是用 Python 实现的一个可以统计字符串中大写字母、小写字母、数字和其他字符个数的程序

def count_chars(string):
    """
    统计字符串中包含的大写字母、小写字母、数字和其他字符的个数
    """
    upper_count = 0   # 大写字母个数
    lower_count = 0   # 小写字母个数
    digit_count = 0   # 数字个数
    other_count = 0   # 其他字符个数

    # 遍历字符串中的每个字符
    for char in string:
        if char.isupper():
            upper_count += 1
        elif char.islower():
            lower_count += 1
        elif char.isdigit():
            digit_count += 1
        else:
            other_count += 1

    # 输出结果
    print("大写字母个数:", upper_count)
    print("小写字母个数:", lower_count)
    print("数字个数:", digit_count)
    print("其他字符个数:", other_count)

例如,我们可以调用这个函数来统计字符串 “Hello, World! 123.” 中包含的字符个数:

>>> count_chars("Hello, World! 123.")
大写字母个数: 2
小写字母个数: 8
数字个数: 3
其他字符个数: 3

以下是用 Python 实现生成并输出斐波那契数列前 10 个数的程序

def fibonacci(n):
    """
    生成斐波那契数列前 n 个数
    """
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        fib = [0, 1]
        for i in range(2, n):
            fib.append(fib[i-1] + fib[i-2])
        return fib

# 输出前 10 个数
print(fibonacci(10))

调用上面的程序,输出前 10 个斐波那契数列的数,得到的结果如下:

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

在这个程序中,我们使用了一个列表 fib 来保存斐波那契数列中的数,从而便于输出。通过循环计算,逐步得到斐波那契数列中前 n 个数。当 n 小于等于 0 时,返回一个空列表。当 n 等于 1 时,返回 [0];当 n 等于 2 时,返回 [0,1]

二分查找算法,也被称为折半查找算法,是一种很高效的查找算法。一般来说,二分查找算法的前提条件是需要查找的数据已经有序。

相关推荐

python3多进程的大数据处理应用场景示例

多进程的大数据处理可以应用于以下场景:大规模数据的分块处理:importmultiprocessingdefprocess_chunk(chunk):#对数据块进行处理操作...

值得学习练手的100个Python项目(附代码),真的太实用了

Python丰富的开发生态是它的一大优势,各种第三方库、框架和代码,都是前人造好的“轮子”,能够完成很多操作,让你的开发事半功倍。在科技飞速发展的当今时代,Python以其简洁、高效和强大的功能,成...

python匿名函数lambda的语法特点和应用场景

在Python的编程过程中,有时我们会碰到一些很简单的计算,但是感觉专门为这个计算创建个函数又觉得太小题大做,这时就可以用到lambda表达式。lambda是用于创建匿名函数,也就是没有具体名称的函...

Waitress,一个神奇的python库!

基本介绍WaitressWaitress是一个纯Python写的WSGI服务器,适用于开发与部署。它简单易用,能够满足基本的Web服务需求,并且具有较好的性能。特性简单性:易于配置和使用。可靠性:稳定...

Python 中的三个不寻常的事情 柯里化、海象和 Interning

柯里化柯里化是指不是一次性给函数所有参数,而是逐个给出。因此,每次都会创建一个新的函数。让我们看看Python中的快速手动实现defadd_curried(x):definner(y)...

带你使用Python在两类场景下自动采集日志数据(附程序)

各位同学,大家好。采集日志数据是重要的数据来源。本次课程教大家使用Python技术从Windows和Linux两个环境去自动采集日志数据,轻松应对各类日志采集需求。01Python实时采集本地文件数...

python多进程的分布式任务调度应用场景及示例

多进程的分布式任务调度可以应用于以下场景:分布式爬虫:importmultiprocessingimportrequestsdefcrawl(url):response=re...

Python自动化操控术:PyAutoGUI全场景实战指南

一、PyAutoGUI核心武器库解析1.1鼠标操控三剑客importpyautogui#绝对坐标移动(闪电速度)pyautogui.moveTo(100,200,duration=0....

python学习——031编程中需要定义函数的几种场景

在编程里,当出现下面几种情形时,定义函数是非常有必要的:代码复用当某段代码在程序里要多次使用时,把它定义成函数,能避免代码重复。这样既让代码更加简洁,也方便维护。比如在一个计算多个数字的平方和的程序中...

如何在python中开发桌面应用程序?请看文章

常用的工具和框架1.TkinterTkinter是Python的标准GUI库,适合简单的桌面应用。importtkinterastkdefon_button_click():label.co...

Python多进程与多线程应用场景对比

在Python中,多进程(Multiprocessing)和多线程(Multithreading)的选择取决于任务类型(I/O密集型vsCPU密集型)、Python的GIL限制以及并...

Python 集合的应用场景

Python集合的应用场景包括:去重:集合中的元素都是唯一的,可以用于去除列表或其他可迭代对象中的重复项。成员检查:可以快速地判断一个元素是否在集合中,这比在列表或其他可迭代对象中搜索要高效。数学操作...

Python缓存应用场景与实现分析

在Python开发中,缓存是优化性能的重要手段。以下是对缓存应用场景、实现方式及常见问题的系统分析:一、缓存应用场景计算密集型函数结果缓存O示例:递归计算斐波那契数列、复杂数学运算。O优势:避免重...

Python 从入门到精通:一个月就够了

要知道,一个月是一段很长的时间。如果每天坚持用6-7小时来做一件事,你会有意想不到的收获。作为初学者,第一个月的月目标应该是这样的:熟悉基本概念(变量,条件,列表,循环,函数)练习超过30个编...

Python 编程算法级优化

大家好,我是ICodeWR。今天要记录的是Python编程算法级优化相关知识。1空间换时间经典案例1.1预计算加速三角函数importmathimportnumpyasnp#传...

取消回复欢迎 发表评论: