《python语言程序设计基础》(第二版)第六章课后习题参考答案

第六章 组合数据类型

文章目录

• • • • • 6.1 随机密码生成
        • 6.2 重复元素判定
        • 6.3 重复元素判定续
        • 6.4 文本字符分析
        • 6.5 生日悖论分析
        • 6.6 《红楼梦》人物统计

6.1 随机密码生成

import random
import string

# 生成密码的长度
password_length = 8

# 生成密码的字符集，包括大小写字母和数字
charset = string.ascii_letters + string.digits

# 生成10个密码
for i in range(10):
    password = ''.join(random.choice(charset) for _ in range(password_length))
    print(password)

6.2 重复元素判定

from collections import Counter


def check_duplicate(lst):
    # 使用Counter统计每个元素出现的次数
    count = Counter(lst)
    # 遍历Counter，如果某个元素出现次数大于1，则说明该元素在列表中出现了不止一次
    for element in count:
        if count[element] > 1:
            return True
    # 如果列表中没有元素出现不止一次，则返回False
    return False


# 测试函数
lst1 = [1, 2, 3, 4, 5]
lst2 = [1, 2, 3, 2, 4]
print(check_duplicate(lst1))  # False
print(check_duplicate(lst2))  # True

# 验证原列表未被改变
print(lst1)  # [1, 2, 3, 4, 5]
print(lst2)  # [1, 2, 3, 2, 4]

6.3 重复元素判定续

def check_duplicate(lst):
    # 利用集合的无重复性，将列表去重后和原列表比较长度，判断是否存在重复元素
    return len(lst) != len(set(lst))


# 测试函数
lst1 = [1, 2, 3, 4, 5]
lst2 = [1, 2, 3, 2, 4]
print(check_duplicate(lst1))  # False
print(check_duplicate(lst2))  # True

# 验证原列表未被改变
print(lst1)  # [1, 2, 3, 4, 5]
print(lst2)  # [1, 2, 3, 2, 4]

6.4 文本字符分析

from collections import Counter

# 接收字符串
s = input("请输入字符串：")

# 使用 Counter 统计每个字符出现的次数
char_count = Counter(s)

# 按字符出现的次数降序排序
char_count = sorted(char_count.items(), key=lambda x: x[1], reverse=True)

# 打印结果
for char, count in char_count:
    print(f"字符 '{char}' 出现了 {count} 次")

6.5 生日悖论分析

import random


def has_duplicates(lst):
    """
    检查列表中是否存在重复元素
    """
    return len(lst) != len(set(lst))


def simulate_birthday_paradox(num_trials, num_people):
    """
    模拟生日悖论，返回在num_trials次实验中，至少有两个人生日相同的比例
    """
    num_successes = 0  # 记录出现至少一组生日相同的实验次数
    for i in range(num_trials):
        birthdays = [random.randint(1, 365) for j in range(num_people)]
        if has_duplicates(birthdays):
            num_successes += 1
    return num_successes / num_trials


# 模拟不同随机样本数量下23个人中至少有两个人生日相同的概率
for num_people in [23, 50, 100]:
    for num_trials in [1000, 10000, 100000]:
        p = simulate_birthday_paradox(num_trials, num_people)
        print(f"{num_trials}次实验，{num_people}个人中至少有两个人生日相同的概率为{p:.4f}")

6.6 《红楼梦》人物统计

import jieba
from collections import Counter

# 读取《红楼梦》文本
with open("红楼梦.txt", encoding="utf8") as f:
    text = f.read()

# 使用结巴分词对文本进行分词
words = jieba.cut(text)

# 统计每个词出现的频率
word_count = Counter(words)

# 读取人物名单
with open("hlm_person.txt", encoding="utf8") as f:
    person_list = f.read().splitlines()

# 筛选人物名字并统计出现次数
person_count = Counter({k:v for k,v in word_count.items() if k in person_list})

# 输出前20位出现最多的人物名和出现次数
for name, count in person_count.most_common(20):
    print(f"{name}: {count}")

注：上述代码仅供参考，若有问题可在评论区留言！
《红楼梦》及人物名单TXT（百度云链接失效可在评论区留言）
链接：https://pan.baidu.com/s/1MSg0f-DruqDU4mbgJ5Tk7w?pwd=9999
提取码：9999